arrow
返回

Efficient Sub-Codeword Key Equation Solver for Generalized Integrated Interleaved BCH Decoder

delete2022-01-01
delete2
delete
OA
AI
Z
Zhenshan Xie *
X
Xinmiao Zhang
DOI:10.1109/TCSII.2021.3090325delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Generalized integrated interleaved (GII) error-correcting codes nest sub-codewords to form codewords of more powerful codes. They can achieve hyper-speed decoding with good error correction capability. For GII codes built on BCH codes, the first decoding stage is to decode individual BCH sub-words. This stage largely determines the throughput and dominates the area of the overall decoder. Unlike that in traditional BCH decoding, longer polynomials need to be kept in the key-equation solver (KES) step of the first stage in order to continue the KES step in the second-stage nested decoding of GII codes. To take advantage of the very fast storage class memories (SCMs), GII codes with 3-error-correcting BCH sub-codewords can be utilized. This brief proposes a low-complexity and high-speed design for the KES of 3-error-correcting BCH sub-word decoding. Formulas are developed to compute the KES results directly instead of utilizing the traditional iterative process. More importantly, through analyzing the properties of the involved variables, the coefficients are scaled and reformulated to substantially reduce the complexity. Detailed hardware implementation architectures are also developed in this brief. Our design achieves three times throughput with 20.2% smaller area than the best prior design for a code over GF(2(10)).
Keyword:
BCH codes
Berlekamp algorithm
generalized integrated interleaved codes
key equation solver
storage class memories
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
论文数:
8.8K
被引数:
2.5W

机构

U
University System of Ohio
学者数:
15.5W
论文数: 13.0W
被引数: 200
引用论文

引用论文

Reaction of a cyclic triphosphenium ion with triflic acid and SnX2 (X = Br or Cl): A 31P NMR study
err2007-09-14
err0
PREAI
errAlice J. Boyall; Keith B. Dillon; Philippa K. Monks; Jennifer C. Potts
err分享
err收藏
err分享
err收藏
Optimization of diffraction grating profiles in fabrication by electron-beam lithography
err2004-09-20
err0
PREAI
errMasato Okano; Hisao Kikuta; Yoshihiko Hirai; Kazuya Yamamoto; Tsutom Yotsuya
err分享
err收藏
没有更多内容