Convolutional Decoding   길쌈부호 복호

(2016-10-17)
1. 길쌈부호 복호화 (Decoding)길쌈부호복호 특징
     - 메세지 비트열과 부호어와 1:1 대응을 갖고, 추상대수학을 이용한 블록부호와는 달리, 
        . 주로 확률적으로 복호하므로, 확률복호 방식(Probabilistic Decoding)이라 함
     - 수신된 동일 비트열에 대해서도,
        . 그 이전 이후가 무엇이냐에 따라 다른 메세지복호될 수 있음
     - 길쌈부호 부호어 길이메세지 비트 수에 따라서도 달라지므로,
        . 블록부호 => Block Decoding(블록 복호), 길쌈부호 => Sequence Decoding(열 복호)

  ㅇ 거의 대부분  연판정 비터비 복호 방식을 이용
     - 이는 최대 유사도/최대 우도 (Maximum Likelihood) 복호화를 하는 효율적인 기법
        . 한편, 하드웨어 복잡성 때문에, 구속장 길이가 10을 초과하면, 순차 복호 방식을 사용


2. 길쌈부호 복호 주요 방법비터비 복호 방식 (Viterbi Decoding) : (Viterbi 복호 알고리즘 사용 방식)
     - 방법
        . 트렐리스도의 모든 경로(path)에 대해 메트릭 값을 이용하여 탐색한 후,
        . 트렐리스도 상의 최적 경로를 선정하여 복호
     - 계산량 
        . 트렐리스도의 복잡도에 따라 달라짐
        . 구속장 길이가 클수록 트렐리스도의 복잡도가 급격하게 증가하며 계산량도 증가

  ㅇ 순차 복호 방식 (Sequential Decoding)
     - 방법
        . 트리구조를 이용하여 전체 트리구조를 모두 탐색하지 않고,
        . 하나의 경로 만을 따라가며 전후로 탐색해가며 복호
     - 계산량
        . 구속장 길이와는 거의 관계 없으므로, 구속장 길이를 크게 증가시킨 성능 좋은
          컨볼루션 부호 사용 가능
        . 계산량 변화 형태가 불규칙 
           .. 채널 상태가 좋지 않을 경우에 예측 못한 많은 계산량을 보일 수 있고
              오히려 동작속도가 느릴 수 있음
     - 1957년 Wozencraft에 의해 제안

  ㅇ 문턱 복호 방식 (Threshold Decoding), 다수결 논리 복호 (Majority Logic Decoding)
     - 1963년 Massey에 의한 MIT 박사학위 논문에 의해 제안


[길쌈부호 복호] 1. 길쌈부호 복호 2. 비터비 알고리즘

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