Convolutional Decoding   길쌈부호 복호

(2023-08-25)

1. 길쌈부호복호화(Decoding)의 특징확률복호 방식 (Probabilistic Decoding) 임
     - 메세지 비트열과 부호어와 1:1 대응을 갖는, 추상대수학을 이용한, 블록부호와는 달리, 
     - 주로 확률적으로 복호하므로, 확률복호 방식 이라고 함
     - 복호 규칙으로는, 최대 우도 복호(ML) 또는 최대 사후확률 복호(MAP) 규칙을 사용함

  ㅇ 과거,미래가 상호 의존적임
     - 동일 비트열이 수신되더라도,
     - 그 이전 또는 이후가 무엇이냐에 따라, 다른 메세지복호될 수 있음

  ㅇ 김쌈부호의 부호어 길이는, 메세지 비트 수에 따라서도 달라짐
     - 블록부호는, Block Decoding (블록 복호) 라고 하고,
     - 길쌈부호는, Sequence Decoding (시퀀스 복호) 라고 함

  ㅇ 거의 대부분, 연판정 비터비 복호 방식을 이용
     - 단, 구속장 길이가 10을 초과하면, 하드웨어 복잡성이 커지므로,
     - 이때에는, 순차 복호 방식을 사용


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

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

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

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


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"