• 한국정보전자통신기술학회논문지
• /
• 제9권5호
• /
• pp.503-510
• /
• 2016

본 논문에서는 소규모 무선 센서 네트워크에서 데이터 저장을 위한 분산 LT 부호의 2 가지 복호 알고리즘의 성능을 시뮬레이션을 통해 분석하였다. 시뮬레이션 결과 복호율이 2.0 이상일 때 OBP 복호 알고리즘의 복호 성공 확률은 약 99%에 이르지만, BP 복호 방식의 경우 n=100일 때 약 50%를 하회하며 n=200일 때 약 70%에 이르는 것을 볼 수 있다. 따라서 소규모 무선 센서 네트워크에서 분산 저장을 위한 LT 부호의 복호 방식은 OBP 복호 방식이 크게 유리함을 알 수 있다.

• 한국정보전자통신기술학회논문지
• /
• 제7권4호
• /
• pp.223-228
• /
• 2014

LT 부호에 대해 BP 복호 알고리즘은 가장 빠른 복호 방법 중 하나로 알려져 있다. 그러나 BP 알고리즘은 대부분의 LT 부호를 복호하는데 있어서 많은 오버헤드를 요구하며 특히 짧은 길이의 LT 부호에 대해서는 과다한 오버헤드가 소요된다. 본 논문에서는 오버헤드를 줄이기 위해 1-차수의 패킷을 탐색할 수 있는 방법을 제시하고 이를 이용한 개선된 BP 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 BP 알고리즘에 비해 같은 복호 복잡도를 유지하면서도 더 적은 오버헤드를 가짐을 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.57-62
• /
• 2011

본 논문에서는 GE 삼각 화를 이용해 LT 부호의 복호 과정을 수행함으로써 복잡도와 오버헤드 성능을 모두 개선한 효율적인 복호 방식을 제안하였다. BP 복호 방식은 간단하고 빠르기는 하나 부호 블록이 짧을수록 복호하는데 큰 오버헤드가 필요하다는 단점이 있고, OFG 알고리즘은 오버헤드는 작으나 연산 양이 많다. 시뮬레이션 결과 제안한 복호 방식은 OFG 알고리즘에 비해 연산 양이 5배 이상 감소되었으며 오버헤드는 1~5%의 적은 양을 보였다.