Energy-efficient Key-equation Solving Algorithm for BCH Decoding

다국어 초록 (Multilingual Abstract)

This paper presents an energy-efficient method to solve the key equation in BCH decoding. The key-equation solving block is so complicated that it consumes lots of energy because of multiple registers being dynamically updated every cycle. The block dominates the overall energy dissipation of strong BCH decoding and induces unwanted hotspots. In achieving a high-performance BCH decoder, an energy-efficient algorithm should be developed for solving the key equation. This paper proposes a novel method to detect the case of single error by exploiting the relation among syndromes. If a single-error case is detected, the modified error-locator polynomial is obtained without solving the key-equation. For a (16383, 15543, 60) decoder implemented in a 130nm CMOS process, the proposed method saves 99% and 91% of energy compared to the conventional algorithm and the previous method that detects the error-free case, respectively.

목차 (Table of Contents)

• Abstract
• I. INTRODUCTION
• II. SINGLE ERROR DETECTION
• III. PROPOSED KES ARCHITECTURE
• IV. EXPERIMENTAL RESULTS
• V. CONCLUSION
• REFERENCES

참고문헌 (Reference)

1 J. L. Massey, "Shift-register synthesis and BCH decoding" 15 (15): 122-127, 1969

2 B. Park, "Novel folded-KES architecture for high-speed and area-efficient BCH decoders" 64 (64): 535-539, 2017

3 W. Liu, "Low-Power, high-throughput BCH error correction VLSI design for multi-level cell NAND flash memories" 303-308, 2006

4 K. Lee, "Low-Cost, Low-Power and High-Throughput BCH Decoder for NAND Flash Memory" 413-416, 2012

5 김승현, "Investigation of Retention Characteristics Caused by Charge Loss for Charge Trap NAND Flash Memory" 대한전자공학회 17 (17): 584-590, 2017

6 "Forward Error Correction for Submarine Systems. ITU Telecommunication Standardization Sector, ITU-T Recommendation G.975"

7 S. Lin, "Error control coding: Fundamentals and Applications" Prentice-Hall Inc. 2004

8 B. Park, "Area-optimizaed fully-flexible BCH decoder for multiple GF dimensions" 6 : 14498-14509, 2018

9 S. Hwang, "An energy-optimized (37840,34320) symmetric BC-BCH decoder for healthy mobile storages" 169-172, 2017

10 Prashanthi Metku, "Adaptive Multi-path BCH Decoder to Alleviate Hotspot-induced DRAM Bit Error Variation in 3D Heterogeneous Processor" 대한전자공학회 17 (17): 717-728, 2017