BCH 코드와 Reed Solomon 코드

소개글

BCH 코드
Reed Solomon 코드
위 2가지 정의 한 리포트 입니다.

목차

Ⅰ BCH 소개

Ⅱ BCH 부호의 정의 및 부호화

Ⅲ BCH 코드의 분류

Ⅳ 신드롬의 분류

Ⅴ Gorenstein-Zierler Decoding Algorithm

Ⅵ Reed Solomon Code 서론

Ⅶ Reed Solomon Code 개요

Ⅷ Reed Solomon Code

Ⅸ Reed Solomon Code 특징

Ⅹ Reed Solomon Code 응용 분야

본문내용

Ⅰ BCH 소개
■ BCH (Bose –- Chaudhuri - Hocquenghem) Codes form a large class of multiple random error-correcting codes. They were first discovered by A. Hocquenghem in 1959 and independently by R. C. Bose and D. K. Ray-Chaudhuri in 1960.
■ BCH codes are cyclic codes. Only the codes, not the decoding algorithms, were discovered by these early writers.
■ The original applications of BCH codes were restricted to binary codes of length 2m −. 1 for some integer m. These were extended later by Gorenstein and Zieler (1961) to the nonbinary codes with symbols from Galois field GF(q).
■ The first decoding algorithm for binary BCH codes was devised by Peterson in 1960. Since then, eterson’`s algorithm has been refined by Berlekamp, Massey, Chien, Forney, and many others.

Ⅱ BCH 부호의 정의 및 부호화
■ BCH 부호는 Cyclic Code와 마찬가지로 Generator Polynomial을 이용하거나 생성 행렬을 이용하여 부호화 한다.
■ 2진 BCH 부호의 생성 다항식은 g(x) a, a², a³, a⁴..... a^2m을 근으로 가지는 최소다항식의 곱으로 표시된다.
■ 생성 다항식을 구하는 순서는 다음과 같다.
- 부호어의 길 n을 먼저 결정을 한다.

참고 자료

없음