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

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

DOI QR Code

An Iterative Soft-Decision Decoding Algorithm of Block Codes Using Reliability Values

신뢰도 값을 이용한 블록 부호의 반복적 연판정 복호 알고리즘

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

Abstract

An iterative soft-decision decoding algorithm of block codes is proposed. With careful examinations of the first hard-decision decoding result, the candidate codewords are efficiently searched for. An approach to reducing decoding complexity and lowering error probability is to select a small number of candidate codewords. With high probability, we include the codewords which are at the short distance from the received signal. The decoder then computes the distance to each of the candidate codewords and selects the codeword which is the closest. We can search for the candidate codewords which make the error patterns contain the bits with small reliability values. Also, we can reduce the cases that we select the same candidate codeword already searched for. Computer simulation results are presented for (23,12) Golay code. They show that decoding complexity is considerably reduced and the block error probability is lowered.

본 논문에서는 블록 부호의 반복적 연판정 복호 알고리즘을 제안하였다. 최초의 경판정 복호 결과에 대한 분석을 바탕으로 후보 부호어들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 복호의 복잡도를 줄이고 에러 확률을 감소시키기 위하여 적은 갯수의 후보 부호어들을 선택한다. 이 때, 수신 신호로부터 가까운 거리에 존재하는 부호어가 포함되어 있을 확률이 크도록 후보 부호어들을 선택한다. 선택된 후보 부호어까지의 거리를 계산하여 가장 가까운 후보 부호어를 복호 결과로 선정한다. 제안된 방법에 의하여 신뢰도 값이 작은 비트들을 에러 패턴에 포함시키게 하는 후보 부호어를 탐색할 수 있으며, 이미 탐색된 후보 부호어가 다시 선정되는 경우를 방지할 수 있다. (23, 12) Golay 부호에 대하여 시뮬레이션을 수행하고 그 결과를 제시하였다. 복호의 복잡도가 현저히 감소되었고, 블록 에러 확률이 저하된 사실을 시뮬레이션 견과에서 확인한 수 있었다.

Keywords

References

  1. G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital Communications, Plenum Press, New York, 1981
  2. S. Lin and D. J. Costello, Jr., Error Control Coding, Prentice-Hall, Englewood Cliffs, N. J., 1983
  3. G. D. Forney, Jr., Concatenated codes, MIT Press, Cambridge, Mass., 1966
  4. D. Chase, 'A class of algorithms for decoding block codes with channel measurement information,' IEEE Trans. Inform. Theory, Vol.IT-18, pp.170-182, Jan., 1972
  5. C. M. Hacket, 'An efficient algorithm for decoding of the (23,12) extended Golay code,' IEEE Trans. Commun., vol. COM-29, pp.909-911, June, 1981
  6. N. N. Tendolkar and C. R. P. Hartmann, 'Generalization of Chase algorithms for soft-decision decoding of binary linear codes,' IEEE Trans. Inform Theory, Vol.IT-30, pp.714-721, Sept., 1984
  7. D. J. Taipale and M. B. Pursley, 'An improvement to generalized-minimum-distance decoding,' IEEE Trans. Inform Theory, Vol.IT-37, pp.167-172, Jan., 1991 https://doi.org/10.1109/18.61132
  8. Y. G. Shim and C. W. Lee, 'Soft-decision decoding algorithm for binary linear block codes,' IEICE Trans. on Fundamentals of Electronics, Communications & Computer Sciences, Vol.E76-A, No.ll, pp.2016-2021, Nov., 1993
  9. V. Ponnampalam, A. Grant and B. Vucetic, 'A Class of Soft Decoding Algorithms,' Proceedings of the 2001 IEEE International Symposium on Information Theory, pp. 258-258, June, 2001 https://doi.org/10.1109/ISIT.2001.936121
  10. H. Tokushige, K. Nakamaye, T. Koumoto, Y. S. Tang and T. Kasami, 'Selection of Search Centers in Iterative Soft-Decision Decoding Algorithms,' IEICE Trans, on Fundamentals of Electronics, Communications & Computer Sciences, Vol.E84-A, No.10, pp.2397-2403, Oct., 2001