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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on communications Ročník 55; číslo 7; s. 1273 - 1278
Hlavní autoři:	Haitao Xia, Cruz, J.R.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.07.2007 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 Reed Solomon code Performance evaluation AWGN Welch-Berlekamp algorithm Koetter-Vardy (KV) algorithm Reed-Solomon (RS) codes Guruswami-Sudan (GS) algorithm Decoding Recursive algorithm Partial response channels Algorithm performance Simulation Polynomial interpolation list decoding Minimal distance Generalized minimum distance algorithm soft-decision decoding Soft decision
ISSN:	0090-6778, 1558-0857
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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.
Bibliografie:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23
ISSN:	0090-6778 1558-0857
DOI:	10.1109/TCOMM.2007.900539