Abstract:As NAND flash memory chips become denser, they are more vulnerable to random errors caused by ageing, read or write interference, and erase operations. These errors compromise both the data integrity and lifetime of flash memory so that error correction codes ( ECC) are employed by the flash controller to strengthen the fault tolerance. The BCH ( Bose Chaudhuri Hochquenghem) code is a widely used ECC technique in flash-based storage devices due to its strong error correction capability and high performance. The third step of decoding a BCH code is the Chien search process, which locates the errors in the received codeword. To increase the decoding throughput, parallel Chien search algorithms are used, but existing algorithms occupy more than 60% area of the total decoding logic, increasing the hardware complexity and energy consumption. To reduce the hardware complexity and overhead, in this paper, we propose a plane optimization algorithm to reduce the redundant XOR gates used in the Chien search process. Our study based on intensive experiments shows that for a ( 2047,1926, 11) BCH code with the parallel factor of 32, the proposed optimization algorithm reduces the number of XOR gates used in the Chien search process by 79%, 46% and 13%, respectively, compared to the straightforward implementation, the GMA approach and the strength-reduced architecture.

One Method to Solve the BCH Code Error-locator Equation Suitable for Implementation in Semiconductor Memories

Design of BCH Encoder/Decoder for NAND Flash Controller

An Enhanced Decoder for Multiple-Bit Error Correcting BCH Codes

A Low-Complexity Three-Error-Correcting BCH Decoder for Optical Transport Network

A High-Speed Two-Cell BCH Decoder for Error Correcting in MLC NOR Flash Memories

An Area Efficient Design of BCH Decoder for Multi-Channel NAND Flash Memories

Enhancing Data Storage Reliability and Error Correction in Multilevel NOR and NAND Flash Memories through Optimal Design of BCH Codes

An On-Chip High-Speed 4-Bit Bch Decoder In Mlc Nor Flash Memories

Embedded High-Speed Bch Decoder for New-Generation nor Flash Memories

A Novel Optimization Algorithm for Chien Search of Bch Codes in Nand Flash Memory Devices

Low-Complexity Parallel Chien Search Architecture Based on Vandermonde Matrix Decomposition

Design of RS Decoder Based on DCME Arithmetic

The Software Realization of Error Correcting System for Space Memory

A New High-speed Decoder for Double-error-correcting BCH Codes

Error Correction for Multi-Level NAND Flash Memory Using Reed-Solomon Codes.

ReRAM Based In-Memory Computation of Single Bit Error Correcting BCH Code

Multi-bit Upset Mitigation with Double Matrix Codes in Memories for Space Applications

Design and Optimization of Area and Power BCH Circuit in 65nm Process

The Generalized Goertzel Algorithm and Its Parallel Hardware Implementation

Fault Secure Encoder and Decoder Designs for Matrix Codes

Early-Stopped Technique for BCH Decoding Algorithm Under Tolerant Fault Probability