Title :
Soft-decision decoding using time and memory diversification
Author :
Wu, Yingquan ; Fossorier, M.
Author_Institution :
Link A Media Devices Corp., Santa Clara, CA
Abstract :
In this paper, the idea of diversification is applied to box-and-match technique and a multi-basis-multi-box decoding algorithm is developed for soft-decision decoding of binary linear block codes. New preprocessing techniques are also employed to improve computational efficiency. These new techniques allow to achieve near maximum likelihood decoding of the (256,131) extended BCH code, which has not been reported so far.
Keywords :
BCH codes; binary codes; block codes; linear codes; maximum likelihood decoding; binary linear block codes; box-and-match technique; computational efficiency; extended BCH code; maximum likelihood decoding; multibasis-multibox decoding algorithm; preprocessing techniques; soft-decision decoding; AWGN; Benchmark testing; Block codes; Computational efficiency; Error correction; Iterative algorithms; Iterative decoding; Maximum likelihood decoding; Redundancy; System testing;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4594951