BCH   Bose-Chaudhuri-Hocquenghem   BCH 부호

(2020-05-05)

BCH Code

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

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


2. BCH 부호의 특징

  ㅇ 덜 복잡한 구현

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

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

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

  ㅇ 응용 : 광통신, DVB, 플래시 메모리3. BCH 주요 파라미터블록 길이           :  n = 2m-1 (m = 3,4,...)
  ㅇ 에러정정 능력       :  t (정정 가능 오류 비트 수)
  ㅇ 패리티 검사 비트 수 :  n - k ≤ m t
  ㅇ 해밍 최소거리       :  dmin ≥ 2t + 1


[순회부호] 1. 순회 부호 2. CRC(순환중복검사) 3. CRC 생성 다항식 종류 4. BCH 부호 5. RS 부호 6. PN 코드 7. 최장 수열

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