Area-Optimized Fully-Flexible BCH Decoder for Multiple GF Dimensions

Byeonggil Park, Jongsun Park, Youngjoo Lee

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Recently, there are increasing demands for fully flexible Bose-Chaudhuri-Hocquenghem (BCH) decoders, which can support different dimensions of Galois fields (GF) operations. As the previous BCH decoders are mainly targeting the fixed GF operations, the conventional techniques are no longer suitable for multiple GF dimensions. For the area-optimized flexible BCH decoders, in this paper, we present several optimization schemes for reducing hardware costs of multi-dimensional GF operations. In the proposed optimizations, we first reformulate the matrix operations in syndrome calculation and Chien search for sharing more common sub-expressions between GF operations having different dimensions. The cell-based multi-m GF multiplier is newly introduced for the area-efficient flexible key-equation solver. As case studies, we design several prototype flexible BCH decoders for digital video broadcasting systems and NAND flash memory controllers managing different page sizes. The implementation results show that the proposed fully-flexible BCH decoder architecture remarkably enhances the area-efficiency compared with the conventional solutions.

Original languageEnglish
Pages (from-to)14498-14509
Number of pages12
JournalIEEE Access
Volume6
DOIs
Publication statusPublished - 2018 Mar 12

Fingerprint

Digital video broadcasting (DVB)
Flash memory
Hardware
Controllers
Costs

Keywords

  • Bose-Chaudhuri-Hocquenghem (BCH) decoder
  • Galois-field (GF) arithmetic
  • low complexity
  • optimization
  • VLSI design

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Area-Optimized Fully-Flexible BCH Decoder for Multiple GF Dimensions. / Park, Byeonggil; Park, Jongsun; Lee, Youngjoo.

In: IEEE Access, Vol. 6, 12.03.2018, p. 14498-14509.

Research output: Contribution to journalArticle

Park, Byeonggil ; Park, Jongsun ; Lee, Youngjoo. / Area-Optimized Fully-Flexible BCH Decoder for Multiple GF Dimensions. In: IEEE Access. 2018 ; Vol. 6. pp. 14498-14509.
@article{f6d87e7da6ad46999bed2c987b07534a,
title = "Area-Optimized Fully-Flexible BCH Decoder for Multiple GF Dimensions",
abstract = "Recently, there are increasing demands for fully flexible Bose-Chaudhuri-Hocquenghem (BCH) decoders, which can support different dimensions of Galois fields (GF) operations. As the previous BCH decoders are mainly targeting the fixed GF operations, the conventional techniques are no longer suitable for multiple GF dimensions. For the area-optimized flexible BCH decoders, in this paper, we present several optimization schemes for reducing hardware costs of multi-dimensional GF operations. In the proposed optimizations, we first reformulate the matrix operations in syndrome calculation and Chien search for sharing more common sub-expressions between GF operations having different dimensions. The cell-based multi-m GF multiplier is newly introduced for the area-efficient flexible key-equation solver. As case studies, we design several prototype flexible BCH decoders for digital video broadcasting systems and NAND flash memory controllers managing different page sizes. The implementation results show that the proposed fully-flexible BCH decoder architecture remarkably enhances the area-efficiency compared with the conventional solutions.",
keywords = "Bose-Chaudhuri-Hocquenghem (BCH) decoder, Galois-field (GF) arithmetic, low complexity, optimization, VLSI design",
author = "Byeonggil Park and Jongsun Park and Youngjoo Lee",
year = "2018",
month = "3",
day = "12",
doi = "10.1109/ACCESS.2018.2815640",
language = "English",
volume = "6",
pages = "14498--14509",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Area-Optimized Fully-Flexible BCH Decoder for Multiple GF Dimensions

AU - Park, Byeonggil

AU - Park, Jongsun

AU - Lee, Youngjoo

PY - 2018/3/12

Y1 - 2018/3/12

N2 - Recently, there are increasing demands for fully flexible Bose-Chaudhuri-Hocquenghem (BCH) decoders, which can support different dimensions of Galois fields (GF) operations. As the previous BCH decoders are mainly targeting the fixed GF operations, the conventional techniques are no longer suitable for multiple GF dimensions. For the area-optimized flexible BCH decoders, in this paper, we present several optimization schemes for reducing hardware costs of multi-dimensional GF operations. In the proposed optimizations, we first reformulate the matrix operations in syndrome calculation and Chien search for sharing more common sub-expressions between GF operations having different dimensions. The cell-based multi-m GF multiplier is newly introduced for the area-efficient flexible key-equation solver. As case studies, we design several prototype flexible BCH decoders for digital video broadcasting systems and NAND flash memory controllers managing different page sizes. The implementation results show that the proposed fully-flexible BCH decoder architecture remarkably enhances the area-efficiency compared with the conventional solutions.

AB - Recently, there are increasing demands for fully flexible Bose-Chaudhuri-Hocquenghem (BCH) decoders, which can support different dimensions of Galois fields (GF) operations. As the previous BCH decoders are mainly targeting the fixed GF operations, the conventional techniques are no longer suitable for multiple GF dimensions. For the area-optimized flexible BCH decoders, in this paper, we present several optimization schemes for reducing hardware costs of multi-dimensional GF operations. In the proposed optimizations, we first reformulate the matrix operations in syndrome calculation and Chien search for sharing more common sub-expressions between GF operations having different dimensions. The cell-based multi-m GF multiplier is newly introduced for the area-efficient flexible key-equation solver. As case studies, we design several prototype flexible BCH decoders for digital video broadcasting systems and NAND flash memory controllers managing different page sizes. The implementation results show that the proposed fully-flexible BCH decoder architecture remarkably enhances the area-efficiency compared with the conventional solutions.

KW - Bose-Chaudhuri-Hocquenghem (BCH) decoder

KW - Galois-field (GF) arithmetic

KW - low complexity

KW - optimization

KW - VLSI design

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

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

U2 - 10.1109/ACCESS.2018.2815640

DO - 10.1109/ACCESS.2018.2815640

M3 - Article

AN - SCOPUS:85043781719

VL - 6

SP - 14498

EP - 14509

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -