Key words
BCH-code, fast decoder, cyclic method, error-correcting code, register, feedback
articles
Authors:
Mytsko Е., Kim V., Malchukov A., Ryzova S., Zoev I. Published in
№ 2(68)
29 april 2017 year
Rubric: Software development technologies
Rubric: Software development technologies
Fast decoder of BCH code (15, 7, 5) structure development based on cyclic decoding method
The paper is about structure development of the fast BCH decoder (15, 7, 5) based on modified cyclic
decoding method. Cyclic decoding method based on iterative process of division by modulo 2 of
codeword by generator polynomial [21]. Decoder are presented in paper [2, 3] has low performance
and the main purpose of the paper is improving decoding speed using cyclic decoding method. For
the purpose it is necessary to perform tasks such as parallel computation of syndromes (remainder of
division of codeword by generator polynomial) and matrix algorithm of polynomial division implementation.
The principle of matrix algorithm is vector by matrix multiplication wherein codeword
acts as a vector, and matrix is pre-calculated matrix of predetermined lengths of the codewords and
generator polynomials. The codewords are generated in parallel for each shift and is sent to weights
computation block. The weight of codeword is computed for each codeword in parallel. The decoding
block receives weights, codewords and remainders and adds by modulo 2 codeword and remainder
the weight of which satisfied the condition weight <= t, where t is error count. Thus, proposed structure
of high-speed BCH code decoder, based on the modified cyclic method for decoding, can decode
for 1 – 2 clock cycles and improves performance to ~1182 times.
The author:
All articles:
The author:
Kim V.
Degree:
Dr of Technique, Associate Professor, National research Tomsk Polytechnic University
Location:
Tomsk
All articles:
The author:
Malchukov A.
Degree:
PhD in Technique, National research Tomsk Polytechnic University
Location:
Tomsk
