1. BCH 부호
ㅇ 생성 다항식에 의해 정의되는, 선형 순회 블록 코드의 일종
ㅇ BCH 명칭 유래
- 발견자 Bose, Chaudhuri, Hocquenghem 3인의 머리글자를 딴 것 (1959~1960년경)
2. BCH 부호의 특징
ㅇ 덜 복잡한 구현
- 비교적 단순한 구조로 인해 효율적인 인코딩과 복호화가 가능하며,
- 데이터 통신과 저장 시스템에서 중요한 역할을 함
ㅇ 부호화,복호화의 용이성
- 특히, 매우 효율적인 복호화 가능
ㅇ 연집오류에 대한 오류정정능력이 매우 좋음
- 다중 랜덤 오류 비트의 정정 가능 (Multiple Error Correction)
- 단일 오류 비트 정정이 가능한 해밍부호를 보다 일반화/확장한 것
ㅇ 매우 유연함
- 다양한 블록 길이,부호율,알파벳 크기,오류정정능력을 가질 수 있음
ㅇ 이진 코드, 다치 레벨 코드 모두를 포함
- 한편, BCH 부호의 부분집합 중 하나로써, RS 부호(다치 레벨 BCH 코드의 특수한 例)가 있음
ㅇ 응용 : 광통신, DVB, 플래시 메모리 등
3. BCH 주요 파라미터
ㅇ 블록 길이 : n = 2m-1 (m = 3,4,...)
ㅇ 에러정정 능력 : t (정정 가능 오류 비트 수)
ㅇ 패리티 검사 비트 수 : n - k ≤ m t
ㅇ 해밍 최소거리 : dmin ≥ 2t + 1
4. BCH 코드의 부호화
ㅇ 생성 다항식이 주어지면, 이진 BCH 코드를 위한 인코더 구성 가능
ㅇ 유한체 산술에 의해, 순회 코드 생성 방식에 따라, 생성 다항식이 주어진 인코더 구성 가능
5. BCH 코드의 복호화
ㅇ (편집중)