Interleaving, Interleave, Interleaver   인터리빙, 인터리브, 인터리버

1. 인터리빙(Interleaving) 이란? 

  ㅇ [일반]  
     - 마치 직물(베)을 짤 때 처럼 날줄을 기준으로 씨줄을 `끼운다`는 의미

  ㅇ [디지털 무선 전송시스템 등]  
     - 비트 오류 발생을 시간 또는 주파수 상에서 랜덤하게 분산시키는(퍼뜨리는) 기술

  ㅇ [동기식 다중화/유사동기식 다중화 방식]                    ☞ 교직 다중화 참조
     - 각 채널의 신호를 하나씩 순차적으로 추출하고는,
     - 이들을 일렬로(차례대로) 직렬화시키며(끼워가며), 다중화하는 과정

  ㅇ [표준  칼라 TV 방식]   주파수 인터리빙                    ☞ 색부반송파 참조
     - 휘도신호 대역(4.2 MHz) 내에 색신호 대역을 포함시켜(끼워서),
     - 이들을 함께 보내는 것   


2. [디지털 무선 전송시스템 등]  인터리빙(Interleaving)

  ㅇ 페이딩 등 연집 에러(Burst Error)가 발생되기 쉬운 무선 채널 환경 등에서
     - 집중적인 비트 에러를 시간 또는 주파수 상에서 분산시키는 기술

  ㅇ 구현방식
     - 데이터 열의 순서를 일정 단위(블록의 열과 행 등)로 재 배열시킴으로써,
        . 순간적인 잡음에 의한 데이터 열 중간의 비트가 손실되더라도 그 영향을 국부
          적으로 나타나게하여 그것을 복구할 수 있게함
     - 즉, 어떤 한 시점에서 간섭 등으로 정보가 손실된 채 신호를 수신할 경우에,
        . 이 신호를 다시 원래의 순서대로 재배열해 봄으로써 손실된 정보가 분산되며
          단지 부분적으로만 정보가 손실되게됨
     - 마치 배열이 바뀐 암호 처럼 전송되면서 이렇게 펄스 열이 분산, 재배치됨으로써
       어느 한 부분에 에러가 집중(Burst Error)되는 것을 막을 수 있음

  ㅇ 인터리빙 방식의 종류
     - 블록 인터리빙 
        . 비트 열을 일정한 블록 단위로 구분하고, Matrix 형태로 배열한 후, 
          열과 행을 바꾸어서 전송하고 복호시에는 역순서로 재생
           .. 1회에 1개의 블록 단위로 이루어지며, n x m 행렬로 표현됨
        . 1개 블록 단위(n x m 행렬)로 한 번에 인터리빙이 이루어짐
        . 소요 메모리 수 : 변조기/복조기 각 (n x m)개 씩
     - 콘벌루션 인터리빙
        . 1단, 2단, ... , n단 지연요소(메모리)를 순서적으로(로타리 순회) 적용하여 전송하고,
          복호시에는 이의 역순으로 적용하여 재생
        . 소요 메모리 수 : 블록 인터리빙 방식 보다 적게 소요됨 (0 + 1 + ... + n-1)

  ㅇ 인터리빙 관련 용어
     - 인터리빙 깊이(Interleaving Depth) : 1개 블록/로터리순회에 의해 처리 가능한 비트 수
        . 단위 : 비트 수
     - 인터리빙 스팬(Interleaving Span) : 1개 블록에 있는 총 비트 수 (n x m개)
        . 블록 인터리빙 방식에서는, 인터리빙 깊이와 같은 의미로 쓰여짐