A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder

Seungyong An, Hoyoung Tang, Jongsun Park

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

2 Citations (Scopus)

Abstract

This paper presents a shared Key Equation Solver (KES) architecture based on inversion-less Peterson algorithm for Concatenated Bose-Chaudhuri-Hocquenghem (CBCH) decoder. In the conventional CBCH decoding approaches, the KES module has been implemented based on advanced Simplified inversion-less Berlekamp-Massey (SiBM) to reduce circuit area. However, the long latency of the advanced SiBM has been a main bottleneck for implementing high-speed KES. In the proposed approach, inversion-less Peterson algorithm with resource sharing approach has been applied to the KES of CBCH to reduce the area and latency. The experimental results show that, in case of CBCH (8720, 8192, 24) codes, the total area of KES modules is reduced by 30% compared to the KES module of the conventional CBCH design with 3X faster decoding speed.

Original languageEnglish
Title of host publicationISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages281-282
Number of pages2
ISBN (Print)9781467393089
DOIs
Publication statusPublished - 2016 Feb 8
Event12th International SoC Design Conference, ISOCC 2015 - Gyeongju, Korea, Republic of
Duration: 2015 Nov 22015 Nov 5

Other

Other12th International SoC Design Conference, ISOCC 2015
CountryKorea, Republic of
CityGyeongju
Period15/11/215/11/5

Fingerprint

Decoding
Networks (circuits)

Keywords

  • Concatenated BCH
  • Inversion-less Peterson
  • Key Equation Solver

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

An, S., Tang, H., & Park, J. (2016). A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder. In ISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE) (pp. 281-282). [7401757] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISOCC.2015.7401757

A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder. / An, Seungyong; Tang, Hoyoung; Park, Jongsun.

ISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE). Institute of Electrical and Electronics Engineers Inc., 2016. p. 281-282 7401757.

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

An, S, Tang, H & Park, J 2016, A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder. in ISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE)., 7401757, Institute of Electrical and Electronics Engineers Inc., pp. 281-282, 12th International SoC Design Conference, ISOCC 2015, Gyeongju, Korea, Republic of, 15/11/2. https://doi.org/10.1109/ISOCC.2015.7401757
An S, Tang H, Park J. A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder. In ISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE). Institute of Electrical and Electronics Engineers Inc. 2016. p. 281-282. 7401757 https://doi.org/10.1109/ISOCC.2015.7401757
An, Seungyong ; Tang, Hoyoung ; Park, Jongsun. / A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder. ISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE). Institute of Electrical and Electronics Engineers Inc., 2016. pp. 281-282
@inproceedings{8f4effc8805f46ada35fc66b05fd8f32,
title = "A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder",
abstract = "This paper presents a shared Key Equation Solver (KES) architecture based on inversion-less Peterson algorithm for Concatenated Bose-Chaudhuri-Hocquenghem (CBCH) decoder. In the conventional CBCH decoding approaches, the KES module has been implemented based on advanced Simplified inversion-less Berlekamp-Massey (SiBM) to reduce circuit area. However, the long latency of the advanced SiBM has been a main bottleneck for implementing high-speed KES. In the proposed approach, inversion-less Peterson algorithm with resource sharing approach has been applied to the KES of CBCH to reduce the area and latency. The experimental results show that, in case of CBCH (8720, 8192, 24) codes, the total area of KES modules is reduced by 30{\%} compared to the KES module of the conventional CBCH design with 3X faster decoding speed.",
keywords = "Concatenated BCH, Inversion-less Peterson, Key Equation Solver",
author = "Seungyong An and Hoyoung Tang and Jongsun Park",
year = "2016",
month = "2",
day = "8",
doi = "10.1109/ISOCC.2015.7401757",
language = "English",
isbn = "9781467393089",
pages = "281--282",
booktitle = "ISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE)",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A inversion-less peterson algorithm based shared KES architecture for concatenated BCH decoder

AU - An, Seungyong

AU - Tang, Hoyoung

AU - Park, Jongsun

PY - 2016/2/8

Y1 - 2016/2/8

N2 - This paper presents a shared Key Equation Solver (KES) architecture based on inversion-less Peterson algorithm for Concatenated Bose-Chaudhuri-Hocquenghem (CBCH) decoder. In the conventional CBCH decoding approaches, the KES module has been implemented based on advanced Simplified inversion-less Berlekamp-Massey (SiBM) to reduce circuit area. However, the long latency of the advanced SiBM has been a main bottleneck for implementing high-speed KES. In the proposed approach, inversion-less Peterson algorithm with resource sharing approach has been applied to the KES of CBCH to reduce the area and latency. The experimental results show that, in case of CBCH (8720, 8192, 24) codes, the total area of KES modules is reduced by 30% compared to the KES module of the conventional CBCH design with 3X faster decoding speed.

AB - This paper presents a shared Key Equation Solver (KES) architecture based on inversion-less Peterson algorithm for Concatenated Bose-Chaudhuri-Hocquenghem (CBCH) decoder. In the conventional CBCH decoding approaches, the KES module has been implemented based on advanced Simplified inversion-less Berlekamp-Massey (SiBM) to reduce circuit area. However, the long latency of the advanced SiBM has been a main bottleneck for implementing high-speed KES. In the proposed approach, inversion-less Peterson algorithm with resource sharing approach has been applied to the KES of CBCH to reduce the area and latency. The experimental results show that, in case of CBCH (8720, 8192, 24) codes, the total area of KES modules is reduced by 30% compared to the KES module of the conventional CBCH design with 3X faster decoding speed.

KW - Concatenated BCH

KW - Inversion-less Peterson

KW - Key Equation Solver

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

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

U2 - 10.1109/ISOCC.2015.7401757

DO - 10.1109/ISOCC.2015.7401757

M3 - Conference contribution

AN - SCOPUS:84963839169

SN - 9781467393089

SP - 281

EP - 282

BT - ISOCC 2015 - International SoC Design Conference: SoC for Internet of Everything (IoE)

PB - Institute of Electrical and Electronics Engineers Inc.

ER -