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. 비터비 알고리즘
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
      3.   부호화
      4.   소스부호화
      5.   채널부호화
            1. 채널 부호
            2. 채널 부호화 분류
        1.   채널모델
        2.   오류 능력
        3.   블록 부호
        4.   길쌈 부호
              1. 길쌈 부호
              2. 트렐리스 부호화 변조
          1.   길쌈부호 표현
          2.   길쌈부호 복호
            1.   1. 길쌈부호 복호
                2. 비터비 알고리즘
        5.   채널부호화(기타일반)
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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