논문내용 |
LT(Luby transform) 부호는 인터넷 망과 같이 erasure 채널을 통해 데이터를 전달하는데 효율적인 부호로 알려져 왔다. LT 부호의 복호 방식 중 BP(belief propagation) 알고리즘은 복호 속도 면에서 가장 빠른 방식으로 인정되고 있지만 값이 작을 경우 오버헤드 비중이 너무 큰 단점이 있다. 본 논문에서는 오버헤드 비중이 OFG(on the fly Gaussian elimination) 알고리즘과 같이 매우 낮으면서도 복호 복잡도는 OFG 알고리즘에 비해 크게 감소된 OFB(on the fly belief algorithm) 복호 방식을 제안하였다. 특히 OFB 알고리즘은 OFG 알고리즘과 같이 매 패킷이 도착할 때 마다 복호 과정을 수행함으로서 복호 연산이 전 패킷으로 고루 분산되는 효과를 갖는다. |