The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

선형 블록 부호의 연판정 복호를 위한 효율적인 알고리듬

  • 심용걸 (단국대학교 전자/컴퓨터학부)
  • Published : 2003.02.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호법을 제안하였다. 제안된 연판정 복호법은 연판정 복호 과정을 반복하여 실현하는 방식이다. 경판정 복호 결과로부터 후보 부호버들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 이 과정에서 후보 부호어가 선출되지 않는 경우의 발생을 억제할 수 있는 새로운 복호법을 제안하였다. 또한, 복잡도를 줄이는 방안도 개발하여 알고리듬 개선으로 인한 복잡도 증가가 거의 나타나지 않도록 하였다. 2진(63, 36) BCH 부호에 대한 시뮬레이션 결과로 이러한 사실들을 확인할 수 있었다.

Keywords

References

  1. 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 https://doi.org/10.1109/VETECS.2001.944965
  2. 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 https://doi.org/10.1109/VTC.2001.956643
  3. 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 https://doi.org/10.1109/ISIT.2001.936121
  4. 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
  5. 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
  6. 심용걸, 이충웅, '선형2원 블록 부호를 위한 연판정 복호 알고리듬', 전자공학회논문지, 제27권, 제2호, pp.9-15, 1990
  7. 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