Implementation of the Chien search algorithm on application specific instruction set processor

Hyunseok Lee, Youngseok Lee, Ho Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In this paper, we discuss the implementation of the BCH decoder Chien search algorithm on a SIMD style application specific instruction set processor with minimum memory footprint and processing time degradation. We minimize its memory usage and processing time by deriving a computation rule, which is used to efficiently generate memory consuming primitive elements and their power terms upon the SIMD datapath, instead of storing all pre-computed terms in the memory.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Consumer Electronics, ICCE 2012
Pages183-184
Number of pages2
DOIs
StatePublished - Mar 29 2012
Event2012 IEEE International Conference on Consumer Electronics, ICCE 2012 - Las Vegas, NV, United States
Duration: Jan 13 2012Jan 16 2012

Publication series

NameDigest of Technical Papers - IEEE International Conference on Consumer Electronics
ISSN (Print)0747-668X

Other

Other2012 IEEE International Conference on Consumer Electronics, ICCE 2012
CountryUnited States
CityLas Vegas, NV
Period1/13/121/16/12

Keywords

  • ASIP
  • BCH decoder
  • Chien Search
  • DVB receiver
  • SDR
  • SIMD
  • Software Radio

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Implementation of the Chien search algorithm on application specific instruction set processor'. Together they form a unique fingerprint.

  • Cite this

    Lee, H., Lee, Y., & Yang, H. (2012). Implementation of the Chien search algorithm on application specific instruction set processor. In 2012 IEEE International Conference on Consumer Electronics, ICCE 2012 (pp. 183-184). [6161820] (Digest of Technical Papers - IEEE International Conference on Consumer Electronics). https://doi.org/10.1109/ICCE.2012.6161820