LDPC   Low Density Parity Check Code   저밀도 패리티 검사 코드

(2020-05-09)

저밀도 패리티 코드

1. LDPC (Low Density Parity Check Code)

  ㅇ 1962년 R. Gallager에 의해 발견되고, 1990년대 후반에 상용화 측면에서 재발견됨
     - 복호계산복잡도가 당시로써는 너무 컸으나, 1990년대 중반 다시 주목을 받게됨
        . 터보 코드의 반복 복호(Iterative Decoding) 기술을 토대로 재평가되어,
        . 샤논 한계(채널 용량)에 근접한 성능(0.1 dB 차이)을 보이나, 
        . 터보 코드 보다는 복호 복잡성이 상대적으로 낮음을 알게 됨


2. LDPC의 특징

  ㅇ 주요 특징
     - 특수한 형태를 갖는 선형 블록 코드의 일종
        . 패리티 검사 행렬의 요소 대부분이 `0`이고, 극소수 만 `1`이므로, 
        . 이를두고 저 밀도(low density)라고 불리움
     - 복호가 각 비트 마다 MAP 판정규칙을 기반으로 수행됨
     - 터보 코드의 반복 복호(Iterative Decoding) 기술을 사용
        . 코드 길이를 크게함에 따라 오류정정능력은 커지나,
        . 비트계산복잡도는 크게 변하지 않음

  ㅇ 터보코드 대비 장점
     - 높은 에러 성능을 보이기 위해 긴 인터리버를 요구하지 않음
        . LDPC 코드 자체의 덤성 때문에, 주파수 인터리버 불필요
     - 더 나은 블록 에러 성능을 보임
     - 더 낮은 BER에서 에러 최저치를 보임
     - 복호가 트렐리스 기반으로 이루어지지 않아 에러 전파가 되지 않는 등

  ㅇ ... (편집중) ...


[선형 블록부호] 1. 선형 블록부호 2. 반복 부호 3. 해밍 부호 4. 직각 부호 5. LDPC

 
        최근수정     요약목록     참고문헌