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

(2022-03-29)

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. 부호화율   13. 등가 부호  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"