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

(2016-10-17)

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.   기술경영

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