Stochastic Erasure-Only List Decoding Algorithms for Reed-Solomon Codes
檔案
- 000267945500005.pdf (481.1 KB, Adobe PDF)
日期
2009-08-01
類型
系所
期刊名稱
IEEE SIGNAL PROCESSING LETTERS
卷期與頁次
第 16 卷第 8 期,頁 691–694
ISSN
1070-9908
語言
英文
摘要
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.