Iterative Unequal Length Search Syndrome Decoding for Product Codes
Authors:
- Yantao QiaoYQYantao Qiao
- Shigeru ShimamotoSSShigeru Shimamoto
- Hu WangHWHu Wang
- Wen ChenWCWen Chen
- Chunyi SongCSChunyi Song
- 1 March 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 593-598
Abstract
In this paper, Iterative Unequal Length Search (ULS) Syndrome Decoding for Product Codes is proposed by introducing an idea of unequal length search space. The principle and realization of the algorithm is presented. Moreover, a mathematical performance and decoding complexity analysis is illustrated. Compared to the conventional Equal Length Search (ELS) Syndrome algorithm, experimental results indicate that the iterative ULS syndrome decoding algorithm, not only significantly reduces the decoding complexity, but also improves the error-correcting performance. Because of the balance between the odd and even circuits, the speed of parallel processing is increased and hardware resources are saved accordingly. Simulations results have shown that the proposed algorithm leads to a decrease of 25%~30% of search complexity and a gain of 0.3 dB in the BER performance for various subcodes.Keywords
This publication has 4 references indexed in Scilit:
- On Survivor Error Patterns For Maximum Likelihood Soft Decoding2005
- Soft-input soft-output decoding of linear block codes based on ordered statistics2002
- Pragmatic approach to soft-decision decoding of linear block codesIEE Proceedings - Communications, 1995
- Class of algorithms for decoding block codes with channel measurement informationIEEE Transactions on Information Theory, 1972