Implementation of the Chien search algorithm on a baseband processor

Youngseok Lee, Hyunseok Lee, In Young Jung, Ho Yang

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1637-1647
Number of pages11
JournalIEICE Electronics Express
Issue number21
StatePublished - 2012


  • BCH decoder
  • Chien search algorithm
  • Programmable baseband processor
  • SIMD

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Implementation of the Chien search algorithm on a baseband processor'. Together they form a unique fingerprint.

Cite this