유효 부호어, 무효 부호어, 유효 코드, 무효 코드

1. 유효 부호어, 무효 부호어

  ㅇ 전체 부호어 집합 (Codeword Set)
     - 모든 가능한 부호어
        . 길이 n의 q진 블록코드는, qn개의 가능한 부호어들을 갖을 수 있음

  ㅇ 유효 부호어 집합 (Valid Codeword Set)              ☞ 부분공간(Vector Subspace)
     - 모든 가능한 부호어 qn개 중 유효 부호어는 제한적인 부분공간을 형성
        . 원 메세지로부터 1:1 매핑될 수 있는 qk개의 부호어 만이 유효함
        . 나머지 무효 부호어는 오류검출용으로 활용
 
     * 한편, `직교성` 이란?
        . 유효 부호어들 간에, 최대한 서로 다르게(두드러지게) 보이게 하는 수단 임 
        . 이는, 오류 제어의 효율성을 높이기 위한 중요한 개념으로,
        . 만일, 오류 발생시, 유효 메시지들을 최대한 서로 잘 구분할 수 있도록 도와줌

  ㅇ 결국, 
     - 유효 부호어 :  부호화 후에 특정 유효 부호어 만의 집합에 속한 부호어
     - 무효 부호어 :  유효 부호어 이외의 무효 부호어는 오류 발생으로 판단

       

  ※ [참고] ☞ 완전부호, 복호영역 참조


2. 선형 블록 부호화에 의한 채널 부호화인 경우

  ㅇ 오류검출 등 성능향상을 위해, 처음에는 코드 집합 크기를 더 확장시키게 함
     - 원래 정보 비트에 패리티 비트 등을 추가시켜야 함으로써 (리던던시), 
     - 원래보다 더 확장된 코드 집합이 됨 (코드확장)

  ㅇ 그러나, 오류검출 및 오류정정 능력을 갖추려면 제한이 가해짐
     - 즉, 부호화기는 제한된 특정 집합 만을 만들게됨
        . 부호화 알고리즘에 의해 허용되는 특정한 코드 집합 만을 구성하게되는
          다소 제한된 유효 부호어들이 나타남