The sum-product algorithm used for decoding LDPC codes has an excellent BER performance at the cost of computationally heavy operations. In this paper, we show that early detection methods which are used to reduce the computational complexity of a variety of iterative decoders (especially in turbo decoders) perform well with LDPC codes and present a modified sum-product algorithm with early detection for decoding LDPC codes. Sum-product algorithm performs iterative decoding for each codeword within a predetermined number of iterations. Using a reliability metric, information symbols with high reliability are detected early in each decoding iterations during decoding, and the computational complexity of the sum-product algorithm is reduced as the ratio of early detected information symbols in the codeword is increased.
이 논문에서는 낮은 밀도 패리티 체크 부호의 복호에 쓰이는 합곱 알고리즘에 선판정기법을 적용하여 보고 이에 따른 합곱 알고리즘을 기술하고 계산량 이득에 대하여 정리해본다. 또한 컴퓨터 시뮬레이션을 통하여 선판정기법이 합곱 알고리즘하에서 잘 적용됨을 보이고 일반적인 합곱알고리즘에 비해 선판정기법이 적용된 합곱알고리즘이 나타내는 비트오류율에서의 성능저하정도와 계산이득량을 측정하여 수치화하여 본다. 끝으로 선판정기법이 적용된 합곱알고리즘의 성능개선을 위한 방안을 결론에서 제시한다.