채널 코딩 복호방법 및 복호기

Abstract

본 발명은 채널 코딩 복호방법 및 복호기에 관한 것이다. 본 발명의 채널 코딩 복호방법은 (a) 수신신호에 포함된 각 심볼이 가질 수 있는 값들의 확률들을 계산하는 단계, (b) 계산된 확률들을 이용하여 코드워드가 될 수 있는 심볼 조합들에 대한 확률들을 계산하는 단계, (c) 심볼 조합들 중 확률을 갱신하기 위하여 필요한 심볼 조합들을 선택하는 단계 및 (d) 선택된 심볼 조합들의 확률들을 이용하여 각 심볼이 가질 수 있는 값들의 확률들을 갱신하는 단계를 포함한다. 본 발명에 따르면 기존의 방식에 대비하여 복잡도가 감소된 합-곱 알고리즘이 적용된 채널 코딩 복호방법 등이 제공된다. 합-곱 알고리즘(Sum-Product Algorithm), 채널 코딩(Channel coding), LDPC(Low Density Parity Check) 코드, 심볼 조합, 확률 갱신