IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
Implementation of the Chien search algorithm on a baseband processor
Youngseok LeeHyunseok LeeIn-Young JungHo Yang
Author information

2012 Volume 9 Issue 21 Pages 1637-1647


In this paper, we discuss the implementation of the BCH decoder Chien search algorithm on a SIMD style programmable baseband processor with minimum memory footprint and processing time degradation. Due to the emergence of long BCH codes, the computational efficiency of the Chien search algorithm becomes a major implementation issue for BCH decoders. We minimize the memory usage and processing time of the BCH decoders by deriving a computation rule, which is used to efficiently generate the power terms of primitive elements upon the SIMD datapath, instead of storing all pre-computed terms in the memory.

Information related to the author
© 2012 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article