Escolar Documentos
Profissional Documentos
Cultura Documentos
APARNA: 4JN11LDS03
DECS(M.tech),
JNNCE,
SHIMOGA
For any integer m ≥ 3 and t < 2m−1 there exists a primitive BCH code
with the following parameters:
n=2m - 1−→ Block length
n − k ≤ mt −→ Number of parity-check digits
dmin ≥ 2t + 1 −→ Minimum distance
Note that the generator polynomial of the binary BCH code is originally
found to be the least common multiple of the minimum
polynomialsφ1 (x), φ2 (x), φ3 (x)..., φ2t (x)
Thus the code is a (15,7)cyclic code with dmin ≥ 5.Because the weight of
the generator plolynomial is 5, the minimum distance of this code is
exactly 5.
Its a (15,5) cyclic code with dmin ≥ 7.Because the weight of the generator
plolynomial is 7, the minimum distance of this code is exactly 7.
1
αi
α2i
v = (v0 , v1 , v2 , ..., vn−1 ). . = 0 for 1 ≤ i ≤ 2t
.
.
α(n−1)i
EX 6.2
For Double-error-correcting (15,7) BCH code,find the parity check
matrix. Let α be a primitive element in GF(24 )
100010011010111
010011010111100
001001101011110
000100110101111
H =
100011000110001
000110001100011
001010010100101
011110111101111
⇒ |A| = 0
Taking out the common factor from each row of the determinant.
1αj1 ...α(δ−1)j1
1αj2 ...α(δ−1)j2
(j1+j2+...+jδ)
⇒α . ... =0
...
...
1αjδ ...α(δ−1)jδ
Example 6.3:Consider the Galois field GF(26 ).The element β=α3 has order
n=21.Let t=2.Let g(x) be the binary polynomial of minimum degree that
has β, β 2 , β 3 , β 4 as roots.
ψ1 (x) = 1 + X + X 2 + X 4 + X 6
The minimal polynomial of β 3 is
ψ3 (x) = 1 + X 2 + X 3
Therefore,
g (x) = ψ1 (x)ψ3 (x)
= 1 + X + X4 + X5 + X7 + X8 + X9
The (21,12) code generated by g(x) is a double-error- correcting
nonprimitive BCH code.
Decoding procedure:
(1) Syndrome computation.
(2) Determination of the error pattern.
(3) Error correction.
(1)Syndrome computation:
The syndrome is 2t-tuple,
Computation:
EX6.4
Let α be a primitive element of the Galois field GF (24 ) such that
1 + α + α4 = 0.Consider double-error-correcting (15, 7) BCH code. If r =
(100000001000000)is the received vector, find the syndrome components.
r (x) = 1 + x 8
S = (S1 , S2 , S3 , S4 )
The minimal polynomials for α, α2 and α4 are identical and
φ3 (x) =1 + x + x 2 + x 3 + x 4
APARNA: 4JN11LDS03 (DECS(M.tech),JNNCE,SHIMOGA) BCH Codes November 16, 2012 23 / 28
Binary primitive BCH codes Decoding
b1 (x) = x2
b3 (x) = 1 + x3
Substituting α, α2 and α4 into b1 (x),we obtain
∴ S1 = b1 (α) = α2
S2 = b1 (α2 ) = α4
S4 = b1 (α4 ) = α8
Substituting α3 into b3 (x),we obtain
S3 = b3 (α3 ) = 1 + α9 = 1 + α + α3 = α7
∴ S = (α2 , α4 , α7 , α8 )