신뢰도 값을 이용한 블록 부호의 반복적 연판정 복호 알고리즘 = An Iterative Soft-Decision Decoding Algorithm of Block Codes Using Reliability Values

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 "Soft-decision decoding algorithm for binary linear block codes on Fundamentals of Electronics" (v) : 2016-2021, 1993

2 "Selection of Search Centers in Iterative Soft- Decision Decoding Algorithms on Fundamentals of Electronics" Vol.E84- (Vol.E84-): 2397-2403, 2001

3 "Generalization of Chase algorithms for soft-decision decoding of binary linear codes" 714-30 721, 1984

4 "Error-Correction Coding for Digital Communications" Plenum Press 1981

5 "An improvement to generalized-minimum-distance decoding" 167-37 172, 1991

6 "An efficient algorithm for decoding of the" 909-29 911, 1981

7 "A class of algorithms for decoding block codes with channel measurement information" 170-18 182, 1972

8 "A Class of Soft Decoding Algorithms" 258-258, 2001