초록
LT 부호에 대해 BP 복호 알고리즘은 가장 빠른 복호 방법 중 하나로 알려져 있다. 그러나 BP 알고리즘은 대부분의 LT 부호를 복호하는데 있어서 많은 오버헤드를 요구하며 특히 짧은 길이의 LT 부호에 대해서는 과다한 오버헤드가 소요된다. 본 논문에서는 오버헤드를 줄이기 위해 1-차수의 패킷을 탐색할 수 있는 방법을 제시하고 이를 이용한 개선된 BP 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 BP 알고리즘에 비해 같은 복호 복잡도를 유지하면서도 더 적은 오버헤드를 가짐을 알 수 있었다.
It is known that a belief propagation algorithm is a fast decoding scheme for LT codes but it require a large overhead, especially for a short block length LT codes. In this paper an improved belief decoding algorithm using searching method for degree-1 packets is proposed for a small overhead. The proposed decoding scheme shows the desirable performance in terms of overhead while guaranteeing the same computational complexity with respect to the conventional BP decoding scheme.