Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.1.027

An Efficient Algorithm for Soft-Decision Decoding of Linear Block Codes  

Shim, Yong-Geol (단국대학교 전자/컴퓨터학부)
Publication Information
The KIPS Transactions:PartC / v.10C, no.1, 2003 , pp. 27-32 More about this Journal
Abstract
An efficient soft-decision decoding algorithm for binary block codes it proposed. The proposed soft-decision decoding algorithm is implemented by a series of hard-decision decoding process. By the hard-decision decoding result, the candidate codewords are efficiently searched for A new decoding method, which prevents the missing of the candidate codeword, is proposed. Also, the method fir reducing complexity is developed. This method removes the practical complexity increase caused by the improved algorithm. There facts are confirmed by the simulation results for binary (63, 36) BCH code.
Keywords
soft-decision decoding; error correcting codes;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Tokushige, K. Nakamaye, T. Koumoto, Y.S. Tang and T. Kasami, 'Seletion of Search Centers in Iterative Soft Decision Decoding Algorithms,' IECIE Trans. on Fundamentals of Electronics, Communications & Computer Sciences, Vol.E84-A, No. 10, pp.2397-2403, Oct., 2001
2 V. Ponnampalam, A. Grant and B, Vucetic, 'A Class of Soft Decoding Algorithms,' Proceedings of the 2001 IEEE International Symposium of Information Theory, pp.258-258, June, 2001   DOI
3 Y. G. Shim and C.W. Lee, 'Soft-decision decoding algorithm for binary linear block codes,' IECIE Trans. on Fundamentals of Electronics, Communications & Computer Sciences, Vol.E76-A, No. 11, pp.2016-2021, Nov., 1993
4 V.D.Nguyen and H.Kuchenbecker, 'Block Interleaving for Soft Decision Viterbi Decoding in OFDM Systems,' Proceedings of the 54rd IEEE Vehicular Technology Conference, pp.470-474, Oct., 2001   DOI
5 J.Egle, C.Sgraja and J.Lindner, 'Iterative Soft Cholesky Block Decision Feedback Equalizer - a Promising Approach to Combat Interference,' Proceedings of the 53rd IEEE Vehicular Technology Conference, pp.1604-1608, May, 2001   DOI
6 D.Chase, 'A Class of algorithms for decoding block codes with channel measurement information,' IEEE Trans. Inform. Theory, VolIT.-18, pp.170-182, Jan., 1972
7 심용걸, 이충웅, '선형2원 블록 부호를 위한 연판정 복호 알고리듬', 전자공학회논문지, 제27권, 제2호, pp.9-15, 1990   과학기술학회마을