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

(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. 부호화율
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
            1. 코드
        1.   코드 용어
          1.   1. 코드 관련 주요 용어
              2. (소스/코드) 알파벳
              3. 코드 확장
              4. 전치 코드
              5. 동시 코드
              6. 결정 트리
              7. 크라프트 부등식
              8. 코드 길이
              9. 코드 북
              10. 가변 길이 코드
              11. 유효 부호어
              12. 부호화율
        2.   기초 코드
      3.   부호화
      4.   소스부호화
      5.   채널부호화
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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