An efficient parallel algorithm for list Viterbi decoding

There is nowadays an increasing interest in list Viterbi decoding, especially for transmission of audio and video over wireless channels. List Viterbi decoding outperforms conventional Viterbi decoding at the expense of an increase in complexity. In this paper, we propose an efficient parallel list...

Full description

Saved in:

Bibliographic Details
Published in:	Signal processing Vol. 83; no. 3; pp. 511 - 515
Main Authors:	Sánchez, Victoria, Peinado, Antonio M.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.03.2003 Elsevier Science
Subjects:	Applied sciences Coding, codes Error mitigation Exact sciences and technology Information, signal and communications theory List Viterbi decoding Parallel list Viterbi algorithm Signal and communications theory Telecommunications and information theory Parallel list Viterbi algorithm List Viterbi decoding Error mitigation Performance evaluation Viterbi code Parallel algorithm Algorithm performance Wireless telecommunication Video signal Computational complexity Viterbi decoding
ISSN:	0165-1684, 1872-7557
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	There is nowadays an increasing interest in list Viterbi decoding, especially for transmission of audio and video over wireless channels. List Viterbi decoding outperforms conventional Viterbi decoding at the expense of an increase in complexity. In this paper, we propose an efficient parallel list Viterbi algorithm with lower computational complexity and memory requirements.
AbstractList	There is nowadays an increasing interest in list Viterbi decoding, especially for transmission of audio and video over wireless channels. List Viterbi decoding outperforms conventional Viterbi decoding at the expense of an increase in complexity. In this paper, we propose an efficient parallel list Viterbi algorithm with lower computational complexity and memory requirements.
Author	Peinado, Antonio M. Sánchez, Victoria
Author_xml	– sequence: 1 givenname: Victoria surname: Sánchez fullname: Sánchez, Victoria email: victoria@ugr.es – sequence: 2 givenname: Antonio M. surname: Peinado fullname: Peinado, Antonio M.
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14498885$$DView record in Pascal Francis
BookMark	eNqFkMtKAzEUQINUsK1-gjAbQRejySSTZHAhpfiCggsf23AnjxpJZ0oSBP_eaSsKbrq5d3PO5XImaNT1nUXolOBLggm_eh5GXRIu2TmuLjBmTJb8AI2JFFUp6lqM0PgXOUKTlD4wxoRyPEbNrCusc1572-ViDRFCsKGAsOyjz--rwvWxCD7l4s1nG1tfGKt747vlMTp0EJI9-dlT9Hp3-zJ_KBdP94_z2aLUlIpcUiGBG1IRwIYDyKZ1jRSagmEtM1TiunEacCsstNBwbZnglgzfaopbNhBTdLa7u4akIbgInfZJraNfQfxShLFGSlkPXL3jdOxTitb9IVhtOqltJ7WJoHCltp0UH7zrf572GbLvuxzBh732zc62Q4JPb6NKm5TaGh-tzsr0fs-Fbxr4g3g
CODEN	SPRODR
CitedBy_id	crossref_primary_10_1109_TCSI_2017_2695536
Cites_doi	10.1109/TCOMM.1994.577040 10.1109/97.596882 10.1109/VETEC.1999.780594 10.1109/ICASSP.1991.150437 10.1109/11.845867 10.1109/20.809145 10.1109/26.380046 10.1109/26.803493
ContentType	Journal Article
Copyright	2002 Elsevier Science B.V. 2003 INIST-CNRS
Copyright_xml	– notice: 2002 Elsevier Science B.V. – notice: 2003 INIST-CNRS
DBID	AAYXX CITATION IQODW
DOI	10.1016/S0165-1684(02)00448-6
DatabaseName	CrossRef Pascal-Francis
DatabaseTitle	CrossRef
DatabaseTitleList
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Applied Sciences
EISSN	1872-7557
EndPage	515
ExternalDocumentID	14498885 10_1016_S0165_1684_02_00448_6 S0165168402004486
GroupedDBID	--K --M -~X .DC .~1 0R~ 123 1B1 1~. 1~5 4.4 457 4G. 53G 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABFRF ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F0J F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W JJJVA KOM LG9 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SES SEW SPC SPCBC SST SSV SSZ T5K TAE TN5 WUQ XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD AFXIZ AGCQF AGRNS BNPGV IQODW SSH
ID	FETCH-LOGICAL-c337t-378a6d121a0d6aa89bf987c3ad4b4d38059fca0b7eaba96ce476e1165c30b44d3
ISICitedReferencesCount	2
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000181119700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0165-1684
IngestDate	Mon Jul 21 09:14:56 EDT 2025 Sat Nov 29 02:13:08 EST 2025 Tue Nov 18 21:53:47 EST 2025 Fri Feb 23 02:26:45 EST 2024
IsPeerReviewed	true
IsScholarly	true
Issue	3
Keywords	Parallel list Viterbi algorithm List Viterbi decoding Error mitigation Performance evaluation Viterbi code Parallel algorithm Algorithm performance Wireless telecommunication Video signal Computational complexity Viterbi decoding
Language	English
License	https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c337t-378a6d121a0d6aa89bf987c3ad4b4d38059fca0b7eaba96ce476e1165c30b44d3
PageCount	5
ParticipantIDs	pascalfrancis_primary_14498885 crossref_primary_10_1016_S0165_1684_02_00448_6 crossref_citationtrail_10_1016_S0165_1684_02_00448_6 elsevier_sciencedirect_doi_10_1016_S0165_1684_02_00448_6
PublicationCentury	2000
PublicationDate	2003-03-01
PublicationDateYYYYMMDD	2003-03-01
PublicationDate_xml	– month: 03 year: 2003 text: 2003-03-01 day: 01
PublicationDecade	2000
PublicationPlace	Amsterdam
PublicationPlace_xml	– name: Amsterdam
PublicationTitle	Signal processing
PublicationYear	2003
Publisher	Elsevier B.V Elsevier Science
Publisher_xml	– name: Elsevier B.V – name: Elsevier Science
References	Seshadri, Sundberg (BIB6) 1994; 42 Sherwood, Zeger (BIB7) 1997; 4 Nill, Sundberg (BIB4) 1995; 43 He, Cruz (BIB2) 1999; 35 Chen, Sundberg (BIB1) 2000; 46 S. Manji, G. Djuknic, Bandwidth efficient and error resilient image coding for Rayleigh fading channels, Proceedings of the IEEE Vehicular Technology Conference, Houston, USA, Vol. 2, 1999, pp. 1485–1489. Otu, Sayood (BIB5) 1999; 47 F.K. Soong, E.-F. Huang, A tree-Trellis based fast search for finding the N best sentence hypotheses in continuous speech recognition, Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Toronto, Canada, 1991, pp. 705–708. Nill (10.1016/S0165-1684(02)00448-6_BIB4) 1995; 43 He (10.1016/S0165-1684(02)00448-6_BIB2) 1999; 35 10.1016/S0165-1684(02)00448-6_BIB3 Chen (10.1016/S0165-1684(02)00448-6_BIB1) 2000; 46 Seshadri (10.1016/S0165-1684(02)00448-6_BIB6) 1994; 42 Sherwood (10.1016/S0165-1684(02)00448-6_BIB7) 1997; 4 10.1016/S0165-1684(02)00448-6_BIB8 Otu (10.1016/S0165-1684(02)00448-6_BIB5) 1999; 47
References_xml	– volume: 46 start-page: 68 year: 2000 end-page: 77 ident: BIB1 article-title: An integrated error correction and detection system for digital audio broadcasting publication-title: IEEE Trans. Broadcasting – volume: 47 start-page: 1615 year: 1999 end-page: 1618 ident: BIB5 article-title: A joint source/channel coder with block constraints publication-title: IEEE Trans. Comm. – volume: 4 start-page: 189 year: 1997 end-page: 191 ident: BIB7 article-title: Progressive image coding for noisy channels publication-title: IEEE Signal Process. Lett. – reference: S. Manji, G. Djuknic, Bandwidth efficient and error resilient image coding for Rayleigh fading channels, Proceedings of the IEEE Vehicular Technology Conference, Houston, USA, Vol. 2, 1999, pp. 1485–1489. – volume: 35 start-page: 4522 year: 1999 end-page: 4527 ident: BIB2 article-title: High-rate coding system for magnetic recording publication-title: IEEE Trans. Magnetics – volume: 43 start-page: 277 year: 1995 end-page: 287 ident: BIB4 article-title: List and soft symbol output Viterbi algorithms publication-title: IEEE Trans. Comm. – reference: F.K. Soong, E.-F. Huang, A tree-Trellis based fast search for finding the N best sentence hypotheses in continuous speech recognition, Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Toronto, Canada, 1991, pp. 705–708. – volume: 42 start-page: 313 year: 1994 end-page: 323 ident: BIB6 article-title: List Viterbi decoding algorithms with applications publication-title: IEEE Trans. Comm. – volume: 42 start-page: 313 year: 1994 ident: 10.1016/S0165-1684(02)00448-6_BIB6 article-title: List Viterbi decoding algorithms with applications publication-title: IEEE Trans. Comm. doi: 10.1109/TCOMM.1994.577040 – volume: 4 start-page: 189 year: 1997 ident: 10.1016/S0165-1684(02)00448-6_BIB7 article-title: Progressive image coding for noisy channels publication-title: IEEE Signal Process. Lett. doi: 10.1109/97.596882 – ident: 10.1016/S0165-1684(02)00448-6_BIB3 doi: 10.1109/VETEC.1999.780594 – ident: 10.1016/S0165-1684(02)00448-6_BIB8 doi: 10.1109/ICASSP.1991.150437 – volume: 46 start-page: 68 year: 2000 ident: 10.1016/S0165-1684(02)00448-6_BIB1 article-title: An integrated error correction and detection system for digital audio broadcasting publication-title: IEEE Trans. Broadcasting doi: 10.1109/11.845867 – volume: 35 start-page: 4522 year: 1999 ident: 10.1016/S0165-1684(02)00448-6_BIB2 article-title: High-rate coding system for magnetic recording publication-title: IEEE Trans. Magnetics doi: 10.1109/20.809145 – volume: 43 start-page: 277 year: 1995 ident: 10.1016/S0165-1684(02)00448-6_BIB4 article-title: List and soft symbol output Viterbi algorithms publication-title: IEEE Trans. Comm. doi: 10.1109/26.380046 – volume: 47 start-page: 1615 year: 1999 ident: 10.1016/S0165-1684(02)00448-6_BIB5 article-title: A joint source/channel coder with block constraints publication-title: IEEE Trans. Comm. doi: 10.1109/26.803493
SSID	ssj0001360
Score	1.6734526
Snippet	There is nowadays an increasing interest in list Viterbi decoding, especially for transmission of audio and video over wireless channels. List Viterbi decoding...
SourceID	pascalfrancis crossref elsevier
SourceType	Index Database Enrichment Source Publisher
StartPage	511
SubjectTerms	Applied sciences Coding, codes Error mitigation Exact sciences and technology Information, signal and communications theory List Viterbi decoding Parallel list Viterbi algorithm Signal and communications theory Telecommunications and information theory
Title	An efficient parallel algorithm for list Viterbi decoding
URI	https://dx.doi.org/10.1016/S0165-1684(02)00448-6
Volume	83
WOSCitedRecordID	wos000181119700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-7557 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001360 issn: 0165-1684 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLeg4wBCfAwQ42PygQOoCriJE9vHaBRtCJVJG6jiEtmOMyKVtGoL2p_Pc-w4AQ0VDlysNk1iyb-fn997fR8IvZA8FpVOSWQYqSKqFY-khMEYTSljynDZIv2BzWZ8Phenvr3Vpm0nwJqGX16K1X-FGq4B2DZ19h_gDi-FC_AZQIcRYIfxr4DPGxukUbeJjmNb2XuxMDYM-WK5rrdfv7VxhQsAd_zZZh-relyCBRpOMK-nntUXVk1duTSC7kfriclnR8fTL214bG0d_nWQ66fTk1n-9qMvSQCyYuldrZ1TIemjqpynq8t28QJm6IDM0miSubZunQR1rWg8U5KBOEy9IDX-W3ql0Hb-g7PwalCtbVlYYf9s5tEVhbJ_O8BCWCEYhwIs-vQ62otZKvgI7eUn0_n7cDRPkjZtPMzUp3S96ad_SeJXfuo_KSu3V3IDW6hyvU8GCsn5PXTHWxI4dwy4j66ZZh_d9VYF9ku62Ue3BiUnHyCRNzjQA3f0wIEeGOiBLT2wpwfu6PEQfXo3PT86jnz7jEgnCdvC0QH7rJzEE0nKTEouVCU404ksqaJlwkGxrrQkihmppMi0oSwzthqTToiicMcjNGqWjXmMMItpJRiviInBopS2ojtIbttyCuxRxcgBot06FdrXlrctThbFIIgwSwu7vAWJi3Z5i-wAvQ6PrVxxlV0P8A6EwmuITvMrgEu7Hj38BbR-Qk-aJ7tueIpu9lvlGRpt19_Nc3RD_9jWm_Whp9pPeI-IHg
linkProvider	Elsevier
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+efficient+parallel+algorithm+for+list+Viterbi+decoding&rft.jtitle=Signal+processing&rft.au=SANCHEZ%2C+Victoria&rft.au=PEINADO%2C+Antonio+M&rft.date=2003-03-01&rft.pub=Elsevier+Science&rft.issn=0165-1684&rft.volume=83&rft.issue=3&rft.spage=511&rft.epage=515&rft_id=info:doi/10.1016%2FS0165-1684%2802%2900448-6&rft.externalDBID=n%2Fa&rft.externalDocID=14498885
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0165-1684&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0165-1684&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0165-1684&client=summon