Professional Documents
Culture Documents
2
2
BCH Codes
The Bose, Chaudhuri, and Hocquenghem (BCH) codes form
a large class of powerful random error-correcting cyclic codes.
This class of codes is a remarkable generalization of the Hamming
codes for multiple-error correction. Binary BCH codes were
discovered by Hocquenghem in 1959 and independently by Bose
and Chaudhuri in 1960 .
For any positive integers m(m ≥ 3) and t (t< 2m-1), there
exists a binary BCH code with the following parameters:
….(1)
1
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
…(2)
The generator polynomial g(X) of the binary t-error-
correcting BCH code of length 2 m — 1 given by (2) can be
reduced to
…(3)
2
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
3
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
are
4
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
5
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
6
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
7
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
8
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
9
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
10
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
…(4)
m
Note that the entries of H are elements in GF(2 ). Each element
in GF(2m) can be represented by a w-tuple over GF(2). If each
entry of H is replaced by its corresponding m-tuple over GF(2)
arranged in column form, we obtain a binary parity-check matrix
for the code.
11
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
15
Using Table 2, the fact that = 1, and representing
each entry of H by its corresponding 4-tuple, we obtain
the following binary parity-check matrix for the code:
12
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
REED-SOLOMON CODES
…(5)
13
Ass.Prof.Dr.Thamer Information Theory 4th Class in Communications
14