Reliability-Based Forward Recursive Algorithms for Algebraic Soft-Decision Decoding of Reed--Solomon Codes
We propose efficient forward recursive algorithms for algebraic soft-decision list decoding of Reed-Solomon codes, which utilize channel reliability information, and outperform the Koetter-Vardy (KV) algorithm with lower decoding latency. We evaluate the performance of the proposed decoding algorith...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on communications 2007-07, Vol.55 (7), p.1273-1278 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1278 |
|---|---|
| container_issue | 7 |
| container_start_page | 1273 |
| container_title | IEEE transactions on communications |
| container_volume | 55 |
| creator | Haitao Xia Cruz, J.R. |
| description | We propose efficient forward recursive algorithms for algebraic soft-decision list decoding of Reed-Solomon codes, which utilize channel reliability information, and outperform the Koetter-Vardy (KV) algorithm with lower decoding latency. We evaluate the performance of the proposed decoding algorithms on additive white Gaussian noise and partial response channels. Simulation results show that we can achieve better performance on a modified extended-extended partial response class 4 channel than on the best possible performance of the KV algorithm, as given by the asymptotic bound for high-rate codes. |
| doi_str_mv | 10.1109/TCOMM.2007.900539 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCOMM_2007_900539</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4273704</ieee_id><sourcerecordid>903641274</sourcerecordid><originalsourceid>FETCH-LOGICAL-c417t-5e3a71dd5e95276afc92bccb87f2ef42a76a376029368b073a2ac0033660ed533</originalsourceid><addsrcrecordid>eNqFkU9v1DAQxS0EEkvpB0BcIiTglO34v30sCy1IrSq15Ww5zqR4lY2LnW3Vb4-3W4HEAU4ee37vWTOPkDcUlpSCPbpeXZyfLxmAXloAye0zsqBSmhaM1M_JAsBCq7Q2L8mrUtYAIIDzBVlf4hh9F8c4P7SffMG-OUn53ue-ucSwzSXeYXM83qQc5x-b0gwp767YZR9Dc5WGuf2MIZaYpqYWqY_TTZOGKsa-ba_SmDa1s0o9ltfkxeDHgodP5wH5fvLlevW1Pbs4_bY6PmuDoHpuJXKvad9LtJJp5YdgWRdCZ_TAcBDM1zeuFTDLlelAc898gDqMUoC95PyAfNz73ub0c4tldptYAo6jnzBti7PAlaBMi_-SxoBSzEhTyQ__JLkQklFNK_juL3Cdtnmq8zpTf-VUClUhuodCTqVkHNxtjhufHxwFt4vTPcbpdnG6fZxV8_7J2JfgxyH7qa79j9BYZpWGyr3dcxERf7cF01yD4L8A97KnXA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>864131546</pqid></control><display><type>article</type><title>Reliability-Based Forward Recursive Algorithms for Algebraic Soft-Decision Decoding of Reed--Solomon Codes</title><source>IEEE Electronic Library (IEL)</source><creator>Haitao Xia ; Cruz, J.R.</creator><creatorcontrib>Haitao Xia ; Cruz, J.R.</creatorcontrib><description>We propose efficient forward recursive algorithms for algebraic soft-decision list decoding of Reed-Solomon codes, which utilize channel reliability information, and outperform the Koetter-Vardy (KV) algorithm with lower decoding latency. We evaluate the performance of the proposed decoding algorithms on additive white Gaussian noise and partial response channels. Simulation results show that we can achieve better performance on a modified extended-extended partial response class 4 channel than on the best possible performance of the KV algorithm, as given by the asymptotic bound for high-rate codes.</description><identifier>ISSN: 0090-6778</identifier><identifier>EISSN: 1558-0857</identifier><identifier>DOI: 10.1109/TCOMM.2007.900539</identifier><identifier>CODEN: IECMBT</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Additive white noise ; Algebra ; Algorithms ; Applied sciences ; Asymptotic properties ; AWGN ; Channels ; Coding, codes ; Computer simulation ; Decoding ; Delay ; Digital communication ; Error correction codes ; Exact sciences and technology ; Gaussian ; Generalized minimum distance algorithm ; Guruswami--Sudan (GS) algorithm ; Information, signal and communications theory ; Interpolation ; Koetter--Vardy (KV) algorithm ; list decoding ; Multimedia systems ; Partial response channels ; polynomial interpolation ; Polynomials ; Recursive ; Reed--Solomon (RS) codes ; Signal and communications theory ; soft-decision decoding ; Telecommunications and information theory ; Welch--Berlekamp algorithm</subject><ispartof>IEEE transactions on communications, 2007-07, Vol.55 (7), p.1273-1278</ispartof><rights>2007 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c417t-5e3a71dd5e95276afc92bccb87f2ef42a76a376029368b073a2ac0033660ed533</citedby><cites>FETCH-LOGICAL-c417t-5e3a71dd5e95276afc92bccb87f2ef42a76a376029368b073a2ac0033660ed533</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4273704$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,778,782,794,27907,27908,54741</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4273704$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18929670$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Haitao Xia</creatorcontrib><creatorcontrib>Cruz, J.R.</creatorcontrib><title>Reliability-Based Forward Recursive Algorithms for Algebraic Soft-Decision Decoding of Reed--Solomon Codes</title><title>IEEE transactions on communications</title><addtitle>TCOMM</addtitle><description>We propose efficient forward recursive algorithms for algebraic soft-decision list decoding of Reed-Solomon codes, which utilize channel reliability information, and outperform the Koetter-Vardy (KV) algorithm with lower decoding latency. We evaluate the performance of the proposed decoding algorithms on additive white Gaussian noise and partial response channels. Simulation results show that we can achieve better performance on a modified extended-extended partial response class 4 channel than on the best possible performance of the KV algorithm, as given by the asymptotic bound for high-rate codes.</description><subject>Additive white noise</subject><subject>Algebra</subject><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Asymptotic properties</subject><subject>AWGN</subject><subject>Channels</subject><subject>Coding, codes</subject><subject>Computer simulation</subject><subject>Decoding</subject><subject>Delay</subject><subject>Digital communication</subject><subject>Error correction codes</subject><subject>Exact sciences and technology</subject><subject>Gaussian</subject><subject>Generalized minimum distance algorithm</subject><subject>Guruswami--Sudan (GS) algorithm</subject><subject>Information, signal and communications theory</subject><subject>Interpolation</subject><subject>Koetter--Vardy (KV) algorithm</subject><subject>list decoding</subject><subject>Multimedia systems</subject><subject>Partial response channels</subject><subject>polynomial interpolation</subject><subject>Polynomials</subject><subject>Recursive</subject><subject>Reed--Solomon (RS) codes</subject><subject>Signal and communications theory</subject><subject>soft-decision decoding</subject><subject>Telecommunications and information theory</subject><subject>Welch--Berlekamp algorithm</subject><issn>0090-6778</issn><issn>1558-0857</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqFkU9v1DAQxS0EEkvpB0BcIiTglO34v30sCy1IrSq15Ww5zqR4lY2LnW3Vb4-3W4HEAU4ee37vWTOPkDcUlpSCPbpeXZyfLxmAXloAye0zsqBSmhaM1M_JAsBCq7Q2L8mrUtYAIIDzBVlf4hh9F8c4P7SffMG-OUn53ue-ucSwzSXeYXM83qQc5x-b0gwp767YZR9Dc5WGuf2MIZaYpqYWqY_TTZOGKsa-ba_SmDa1s0o9ltfkxeDHgodP5wH5fvLlevW1Pbs4_bY6PmuDoHpuJXKvad9LtJJp5YdgWRdCZ_TAcBDM1zeuFTDLlelAc898gDqMUoC95PyAfNz73ub0c4tldptYAo6jnzBti7PAlaBMi_-SxoBSzEhTyQ__JLkQklFNK_juL3Cdtnmq8zpTf-VUClUhuodCTqVkHNxtjhufHxwFt4vTPcbpdnG6fZxV8_7J2JfgxyH7qa79j9BYZpWGyr3dcxERf7cF01yD4L8A97KnXA</recordid><startdate>20070701</startdate><enddate>20070701</enddate><creator>Haitao Xia</creator><creator>Cruz, J.R.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20070701</creationdate><title>Reliability-Based Forward Recursive Algorithms for Algebraic Soft-Decision Decoding of Reed--Solomon Codes</title><author>Haitao Xia ; Cruz, J.R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c417t-5e3a71dd5e95276afc92bccb87f2ef42a76a376029368b073a2ac0033660ed533</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Additive white noise</topic><topic>Algebra</topic><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Asymptotic properties</topic><topic>AWGN</topic><topic>Channels</topic><topic>Coding, codes</topic><topic>Computer simulation</topic><topic>Decoding</topic><topic>Delay</topic><topic>Digital communication</topic><topic>Error correction codes</topic><topic>Exact sciences and technology</topic><topic>Gaussian</topic><topic>Generalized minimum distance algorithm</topic><topic>Guruswami--Sudan (GS) algorithm</topic><topic>Information, signal and communications theory</topic><topic>Interpolation</topic><topic>Koetter--Vardy (KV) algorithm</topic><topic>list decoding</topic><topic>Multimedia systems</topic><topic>Partial response channels</topic><topic>polynomial interpolation</topic><topic>Polynomials</topic><topic>Recursive</topic><topic>Reed--Solomon (RS) codes</topic><topic>Signal and communications theory</topic><topic>soft-decision decoding</topic><topic>Telecommunications and information theory</topic><topic>Welch--Berlekamp algorithm</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Haitao Xia</creatorcontrib><creatorcontrib>Cruz, J.R.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Haitao Xia</au><au>Cruz, J.R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Reliability-Based Forward Recursive Algorithms for Algebraic Soft-Decision Decoding of Reed--Solomon Codes</atitle><jtitle>IEEE transactions on communications</jtitle><stitle>TCOMM</stitle><date>2007-07-01</date><risdate>2007</risdate><volume>55</volume><issue>7</issue><spage>1273</spage><epage>1278</epage><pages>1273-1278</pages><issn>0090-6778</issn><eissn>1558-0857</eissn><coden>IECMBT</coden><abstract>We propose efficient forward recursive algorithms for algebraic soft-decision list decoding of Reed-Solomon codes, which utilize channel reliability information, and outperform the Koetter-Vardy (KV) algorithm with lower decoding latency. We evaluate the performance of the proposed decoding algorithms on additive white Gaussian noise and partial response channels. Simulation results show that we can achieve better performance on a modified extended-extended partial response class 4 channel than on the best possible performance of the KV algorithm, as given by the asymptotic bound for high-rate codes.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TCOMM.2007.900539</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0090-6778 |
| ispartof | IEEE transactions on communications, 2007-07, Vol.55 (7), p.1273-1278 |
| issn | 0090-6778 1558-0857 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TCOMM_2007_900539 |
| source | IEEE Electronic Library (IEL) |
| subjects | Additive white noise Algebra Algorithms Applied sciences Asymptotic properties AWGN Channels Coding, codes Computer simulation Decoding Delay Digital communication Error correction codes Exact sciences and technology Gaussian Generalized minimum distance algorithm Guruswami--Sudan (GS) algorithm Information, signal and communications theory Interpolation Koetter--Vardy (KV) algorithm list decoding Multimedia systems Partial response channels polynomial interpolation Polynomials Recursive Reed--Solomon (RS) codes Signal and communications theory soft-decision decoding Telecommunications and information theory Welch--Berlekamp algorithm |
| title | Reliability-Based Forward Recursive Algorithms for Algebraic Soft-Decision Decoding of Reed--Solomon Codes |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T14%3A39%3A16IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Reliability-Based%20Forward%20Recursive%20Algorithms%20for%20Algebraic%20Soft-Decision%20Decoding%20of%20Reed--Solomon%20Codes&rft.jtitle=IEEE%20transactions%20on%20communications&rft.au=Haitao%20Xia&rft.date=2007-07-01&rft.volume=55&rft.issue=7&rft.spage=1273&rft.epage=1278&rft.pages=1273-1278&rft.issn=0090-6778&rft.eissn=1558-0857&rft.coden=IECMBT&rft_id=info:doi/10.1109/TCOMM.2007.900539&rft_dat=%3Cproquest_RIE%3E903641274%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=864131546&rft_id=info:pmid/&rft_ieee_id=4273704&rfr_iscdi=true |