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

(2020-08-14)

BCH Code


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

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


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