LDPC 부호의 조건 랜덤 인터리빙을 통한 군집 소실 정정

Abstract

인터리빙은 정해진 부호를 군집 소실 등의 상황에서도 오류 정정 이 가능하도록 하기 위하여 오류 비트를 분산시키는 기법이다. 본 논문은 다음의 내용을 포함한다. IEEE 802.16e WiMax Standard에 사용된 low-density parity-check(LDPC) 부호의 특성과 부호가 가지는 군집 소실 정정 능력에 대한 분석, 그리고 군집 소실 정정 능력 향상을 위한 인터리빙 기법이다. 우선 IEEE 802.16e WiMax standard에 사용된 LDPC 부호는 protograph 기반 quasi-cyclic LDPC 부호이다. 이는 주어진 베이스 행렬의 확장을 통해 패리티 검사 행렬을 생성하는 방법이다. 이러한 방법을 통해 부호를 생성할 때 생성되는 부호의 특성은 확장에 사용된 베이스 행렬의 특성을 따라 정해지므로, 부호의 군집 소실 정정 능력은 베이스 행렬의 인터리빙을 통해 향상될 수 있다. 베이스 행렬의 인터리빙을 통해 군집 소실 정정 능력을 향상시키는 방법은 기존에 제안된 방법[7]으로 베이스 행렬의 확장을 통해 만들어지는 부호의 특성 상 군집 소실 정정 능력 향상에 상한선이 존재한다. 따라서 본 논문에서는 이를 개선하기 위하여 확장된 행렬에 적용하는 인터리빙 기법을 통하여 베이스 행렬의 인터리빙 기법보다 더욱 향상된 군집 소실 정정 능력을 제공하는 인터리빙 기법을 제안한다.

Interleaving is a technique for making forward error correction(FEC) more robust with respect to burst errors. This thesis includes the contents written below. The characteristics and the burst erasure correction capability analysis of the low-density parity-check(LDPC) codes used for IEEE 802.16e WiMax standard are given. And the interleaving technique to improve the burst erasure correction capability of the LDPC codes is also given. Protograph based quasi-cyclic LDPC codes which construct the parity check matrix by the expansion of given base matrix are used in the standard. Improvement of the burst erasure correction capability by base matrix interleaving which has upperbound in improving erasure correction capability determined by the basematrix is proposed before[7]. Therefore the interleaving technique for improving burst erasure correction capability above the upperbound is proposed in this thesis.