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
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
      3.   부호화
      4.   소스부호화
      5.   채널부호화
            1. 채널 부호
            2. 채널 부호화 분류
        1.   채널 모델
        2.   오류 검출/정정 능력
        3.   블록 부호
              1. 블록 부호
              2. 체계적 블록부호
          1.   블록부호 용어
          2.   선형 블록부호
            1.   1. 선형 블록부호
                2. 반복 부호
                3. 해밍 부호
                4. 직각 부호
                5. LDPC
          3.   블록부호의 수학적 표현
          4.   오류 패턴
          5.   순회부호
        4.   길쌈 부호
        5.   채널부호화(기타일반)
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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