Perfect Code   완전 부호

(2020-02-06)
1. 완전 부호 (Perfect Code)최근방 복호법(Nearest Neighborhood Decoding)으로 복호할 때, 복호 실패(Decoding Error) 없이, 
     - 모든 수신 부호어에 대해 반드시 복호 가능한 부호

  ㅇ 통상,
     - 오류정정이 가능하도록 설계된 부호들 중에도,
     - 오류정정능력 보다 많은 비트 오류가 발생하면, 복호 오류가 언제든 발생하므로,
     - 완전 부호는 매우 드문 편 임

  ㅇ 결국, 해밍 한계(Hamming Bound)에 도달하는 부호를 말함


[블록부호 용어] 1. 블록 부호 용어 2. 리던던시 3. 패리티 부호 4. 부호율 5. 완전 부호 6. 오류 패턴 7. 표준 배열

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