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

(2015-02-25)
1. 유효 부호어, 무효 부호어

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

  ㅇ 유효 부호어 집합 (Valid Codeword Set)              ☞ 부분공간(Vector Subspace)
     - 모든 가능한 부호어 qn개 중 유효 부호어는 제한적인 부분공간을 형성
        . 원 메세지로부터 1:1 매핑될 수 있는 qk개의 부호어 만이 유효함
        . 나머지 무효 부호어오류검출용으로 활용

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

     


2. 선형 블록 부호화에 의한 채널 부호화인 경우오류검출 등 성능향상을 위해, 처음에는 코드 집합 크기를 더 확장시키게 함
     - 원래 정보 비트패리티 비트 등을 추가시켜야 함으로써 (리던던시), 
     - 원래보다 더 확장된 코드 집합이 됨 (코드확장)

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

    


[코드 용어] 1. 코드 관련 주요 용어 2. (소스/코드) 알파벳 3. 코드 확장 4. 전치 코드 5. 동시 코드 6. 결정 트리 7. 크라프트 부등식 8. 코드 길이 9. 코드 북 10. 가변 길이 코드 11. 유효 부호어 12. 부호화율

 
        최근수정     요약목록(시험중)     참고문헌