+7 (495) 987 43 74 ext. 3304
Join us -              
Рус   |   Eng

Authors

Kim V.

Degree
Dr of Technique, Associate Professor, National research Tomsk Polytechnic University
E-mail
kimval11@rambler.ru
Location
Tomsk
Articles

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.
Read more...