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

3 Citations (Scopus)

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
Externally publishedYes
Event2012 IEEE International Conference on Consumer Electronics, ICCE 2012 - Las Vegas, NV, United States
Duration: Jan 13 2012Jan 16 2012

Other

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

Fingerprint

Data storage equipment
Processing
Degradation

Keywords

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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

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] https://doi.org/10.1109/ICCE.2012.6161820

Implementation of the Chien search algorithm on application specific instruction set processor. / LEE, Hyunseok; Lee, Youngseok; Yang, Ho.

2012 IEEE International Conference on Consumer Electronics, ICCE 2012. 2012. p. 183-184 6161820.

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

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., 6161820, pp. 183-184, 2012 IEEE International Conference on Consumer Electronics, ICCE 2012, Las Vegas, NV, United States, 1/13/12. https://doi.org/10.1109/ICCE.2012.6161820
LEE H, Lee Y, Yang H. Implementation of the Chien search algorithm on application specific instruction set processor. In 2012 IEEE International Conference on Consumer Electronics, ICCE 2012. 2012. p. 183-184. 6161820 https://doi.org/10.1109/ICCE.2012.6161820
LEE, Hyunseok ; Lee, Youngseok ; Yang, Ho. / Implementation of the Chien search algorithm on application specific instruction set processor. 2012 IEEE International Conference on Consumer Electronics, ICCE 2012. 2012. pp. 183-184
@inproceedings{1b5cb44fb6994887aa7f64df60438195,
title = "Implementation of the Chien search algorithm on application specific instruction set processor",
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.",
keywords = "ASIP, BCH decoder, Chien Search, DVB receiver, SDR, SIMD, Software Radio",
author = "Hyunseok LEE and Youngseok Lee and Ho Yang",
year = "2012",
month = "3",
day = "29",
doi = "10.1109/ICCE.2012.6161820",
language = "English (US)",
isbn = "9781457702310",
pages = "183--184",
booktitle = "2012 IEEE International Conference on Consumer Electronics, ICCE 2012",

}

TY - GEN

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

AU - LEE, Hyunseok

AU - Lee, Youngseok

AU - Yang, Ho

PY - 2012/3/29

Y1 - 2012/3/29

N2 - 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.

AB - 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.

KW - ASIP

KW - BCH decoder

KW - Chien Search

KW - DVB receiver

KW - SDR

KW - SIMD

KW - Software Radio

UR - http://www.scopus.com/inward/record.url?scp=84863379990&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863379990&partnerID=8YFLogxK

U2 - 10.1109/ICCE.2012.6161820

DO - 10.1109/ICCE.2012.6161820

M3 - Conference contribution

SN - 9781457702310

SP - 183

EP - 184

BT - 2012 IEEE International Conference on Consumer Electronics, ICCE 2012

ER -