CC   Convolutional Code, Convolution Code   길쌈 부호, 콘볼루션 부호, 컨볼루션 코드, 콘볼루션 코드

(2020-02-01)

Convolutional Coding, 콘볼루션 코딩, 콘볼루션 부호화, 컨볼루션 부호화

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
방송/멀티미디어/정보이론 > [비디오]
[오디오]
[멀티미디어]
[방송]
[디스플레이]
[조명]
[정보이론/코딩]
정보이론/코딩 > [정보이론]
[코드이론]
[부호화]
[소스부호화]
[채널부호화]
채널부호화 >   1. 채널 부호
  2. 채널 부호화 분류
[채널 모델]
[오류 검출/정정 능력]
[블록 부호]
[길쌈 부호]
[채널부호화(기타일반)]
길쌈 부호   1. 길쌈 부호
  2. 트렐리스 부호화 변조
[길쌈부호 표현]
[길쌈부호 복호]

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
통신/네트워킹 >   1. 통신 이란?
  2. 신뢰적 통신
[통신이론]
[선로/전송]
[통신망 일반]
[회선교환(PSTN)]
[무선/이동통신]
[광통신]
[인터넷/데이터통신]
선로/전송 > [선로/케이블]
[전송 기초기술]
[전송 장비/회선]
[동기식전송방식]
전송 기초기술 >   1. 전송
  2. 전송망
[주요전송기술]
[다중화(Multiplexing)]
[다중접속(Multiple Access)]
[이중화(Duplexing)]
[에러제어(검출/정정)]
[디지털 오류/성능]
[전송속도/신호계위]
[PCM]
[전송(기타)]
에러제어(검출/정정) >   1. 에러 제어
[재전송 기반]
[에러 검출]
[에러 정정]
에러 정정   1. 에러정정
  2. 해밍 코드
  3. 길쌈 부호
  4. RS 부호
  5. FEC(전진에러수정)

1. 길쌈 부호 (Convolutional Code)블록 부호화와는 달리 길쌈 부호화메모리(기억성)를 갖는 부호화 
     - 부호화때 현재의 입력 신호에 과거의 일부 신호를 함께 활용 
        . 블록부호화 : 해당 블록에만 의존 (대수적 구조, 조합 논리로 설명)
        . 길쌈부호화 : 그 이전의 블록에도 의존함 (비 대수적 구조, 순차 논리로 설명)

  ㅇ 돌림형 부호, 콘볼루션 부호 라고도 함
     - 길쌈은 꼬여짜진 형상을 상징함

  ※ 1955년 블록 부호화의 대안으로써 길쌈 부호화를 P.Elias가 제안


2. 길쌈부호 특징 (블록부호에 비해)수학적 복잡도는 작으나, 설계 복잡도는 큼
     - 수학적으로는 블록부호 보다 덜 복잡하나,
     - 설계구현 복잡도는 블록부호 보다 다소 큼
        . 구속장의 증가에 따른 복잡성이 지수적으로 증가 
           .. 특히, (구속장 > 9) 인 경우, 복호기의 구현이 어려움
           .. 따라서, 실제 구현시에는 구속장 길이가 10 보다 크지 않도록 함

  ㅇ 메모리(기억성) 요소를 갖음
     - 현재 입력 뿐 아니라 이전 입력된 값들에도 의존함

  ㅇ 부호화율은 고정적이지 않고, 
     - `구속장` 및 `메세지 정보 비트 수`에 따라 달라짐

  ㅇ 블록부호 처럼 선형부호 임

  ㅇ 연판정 복호 가능

  ㅇ 오류검출오류정정 모두 가능


3. 길쌈 부호화기를 규정짓는 요소구속장 (Constraint Length) :  K = L + 1
     -  K = 메모리 수(L) + 현재 비트 수(1)
     -  L : 상태 수,이동 레지스터 메모리(기억성) 길이,기억 크기/차수(memory order)
     *  구속장에 의해, 길쌈 부호화의 능력과 복잡도가 조절됨

  ㅇ 부호화율 (Coding Rate)     :   k/n 
     -  k: 입력 메세지 비트 수
     -  n: 부호화된 출력 메세지 비트 수
        . 블록부호와 달리 부호화된 비트 길이 n은, 현재 입력되는 k 튜플 뿐만 아니라, 
          메모리에 의해 과거 입력된 kK 튜플에도 영향을 받으며 그 값이 달라짐
        . 따라서, 출력에서 특정한 블럭 크기가 없으므로, 강제로 블록 구조가 되도록,
          메모리를 비우거나(clear) 플러싱(flushing) 함

  ㅇ 생성다항식 (Generator Polynomial)
     -  시프트레지스터Modulo-2 가산기 간의 연결 정보

  ※ 즉, CC(n,k,L) 및 조합논리(생성다항식 등) 만 있으면 길쌈부호화기를 완전히 규정 가능


4. 길쌈 부호화기 구성 例

     

  ㅇ `현재 상태` 및 `과거 상태들`에 의해서도 즉, 구속장 만큼 영향을 받음

  ※ 길쌈 부호의 표현 방법 ☞ 길쌈부호 표현 참조


5. 길쌈부호 응용

  ㅇ 주요 용도
     - 길쌈부호는 CDMA 이동통신무선통신 환경에 널리 사용 
        . 무선채널 상의 산발 오류(Scattered Error)들에 대한 오류정정 능력이 우수함
        . 즉, 가우시안 채널과 같은 랜덤 오류에는 좋으나, 
        . 반면에, 연집 오류(Burst Error)에는 약함
     - 음성급 영역과 같이 다소 저속의 데이터율의 경우에 많이 사용
     - 우주 통신(Deep Space), 위성 통신에서도 많이 사용

  ㅇ 주요 응용 例
     - 비터비 복호 방식 : IS-95 등에서 이용
     - Turbo Code       : IMT2000 등에서 이용


6. 길쌈부호 구분

  ㅇ 부호화
     - 체계적(Systematic) 길쌈부호
     - 비 체계적(Non-systematic) 길쌈부호 : 적절한 복호법과 결합되면 더 좋은 성능 가능

  ㅇ 복호화길쌈부호 복호 참조
     - 순차 복호 (Sequential Decoding)
     - 문턱 복호 (Threshold Decoding)
     - 비터비 복호 (Viterbi Decoding)


[길쌈 부호] 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.   길쌈부호 복호
        5.   채널부호화(기타일반)
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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