BCH   Bose-Chaudhuri-Hocquenghem   BCH 부호, BCH 코드

1. BCH 부호

  ㅇ 선형 순회 블록 코드의 일종
     - 리드 솔로몬 부호 처럼, 선형 순회 블록 부호이며, 생성 다항식에 의해 정의됨 

  ㅇ BCH 명칭 유래
     - 발견자 Bose, Chaudhuri, Hocquenghem 3인의 머리글자를 딴 것 (1959~1960년경)


2. BCH 부호의 특징

  ㅇ 덜 복잡한 구현

  ㅇ 부호화,복호화의 용이성
     - 특히, 매우 효율적인 복호화 가능

  ㅇ 연집오류에 대한 오류정정능력이 매우 좋음
     - 다중 랜덤 오류 비트의 정정 가능 (Multiple Error Correction)
     - 단일 오류 비트 정정이 가능한 해밍부호를 보다 일반화/확장한 것

  ㅇ 매우 유연함
     - 다양한 블록 길이,부호율,알파벳 크기,오류정정능력을 가질 수 있음

  ㅇ 한편, BCH 부호의 부분집합 중 하나로써, RS 부호가 있음

  ㅇ 응용 : 광통신, DVB, 플래시 메모리 등
 

3. BCH 주요 파라미터

  ㅇ 블록 길이           :  n = 2m-1 (m = 3,4,...)
  ㅇ 에러정정 능력       :  t (정정 가능 오류 비트 수)
  ㅇ 패리티 검사 비트 수 :  n - k ≤ m t
  ㅇ 해밍 최소거리       :  dmin ≥ 2t + 1