標題: Stochastic Erasure-Only List Decoding Algorithms for Reed-Solomon Codes
作者: Lee, Chang-Ming
Su, Yu T.
電信工程研究所
Institute of Communications Engineering
關鍵字: Cross-Entropy method;list decoding;Reed-Solomon code
公開日期: 1-Aug-2009
摘要: We present a novel stochastic decoding algorithm for Reed-Solomon codes. We apply an iterative Monte Carlo based approach called the Cross-Entropy method to produce, in every iteration, a set of random error locator vectors, each indicates possible erasure positions within a received word. We associate each error locator vector with a candidate codeword by erasures-only decoding the received word, using the error locator vector to locate the erasures. Each iteration results in a new elite set that contains the best candidate codewords. To increase the search radius and enhance the decoder performance we use the randomly drawn samples to generate what we call virtual receivedwords from which extra candidate codewords and thus candidate elite members can be obtained. The proposed algorithms offer both complexity and performance advantages over some existing algebraic decoding algorithms for high rate RS codes.
URI: http://dx.doi.org/10.1109/LSP.2009.2022792
http://hdl.handle.net/11536/6923
ISSN: 1070-9908
DOI: 10.1109/LSP.2009.2022792
期刊: IEEE SIGNAL PROCESSING LETTERS
Volume: 16
Issue: 8
起始頁: 691
結束頁: 694
Appears in Collections:Articles


Files in This Item:

  1. 000267945500005.pdf