Abstract:Generalized Reed-Solomon (RS) codes are a common choice for efficient, reliable error correction in memory and communications systems. These codes add $2t$ extra parity symbols to a block of memory, and can efficiently and reliably correct up to $t$ symbol errors in that block. Decoding is possible beyond this bound, but it is imperfectly reliable and often computationally expensive. Beyond-bound decoding is an important problem to solve for error-correcting Dynamic Random Access Memory (DRAM). These memories are often designed so that each access touches two extra memory devices, so that a failure in any one device can be corrected. But system architectures increasingly require DRAM to store metadata in addition to user data. When the metadata replaces parity data, a single-device failure is then beyond-bound. An error-correction system can either protect each access with a single RS code, or divide it into several segments protected with a shorter code, usually in an Interleaved Reed-Solomon (IRS) configuration. The full-block RS approach is more reliable, both at correcting errors and at preventing silent data corruption (SDC). The IRS option is faster, and is especially efficient at beyond-bound correction of single- or double-device failures. Here we describe a new family of "unraveling" Reed-Solomon codes that bridges the gap between these options. Our codes are full-block generalized RS codes, but they can also be decoded using an IRS decoder. As a result, they combine the speed and beyond-bound correction capabilities of interleaved codes with the robustness of full-block codes, including the ability of the latter to reliably correct failures across multiple devices. We show that unraveling codes are an especially good fit for high-reliability DRAM error correction.

Concatenated Raptor Codes in NAND Flash Memory

Design of BCH Encoder/Decoder for NAND Flash Controller

Bilayer LDPC Codes Combined with Perturbed Decoding for MLC NAND Flash Memory

Polar-Coded Forward Error Correction for MLC NAND Flash Memory Polar FEC for NAND Flash Memory

NRC: A Nibble Remapping Coding Strategy for NAND Flash Reliability Extension

Realizing Unequal Error Correction for Nand Flash Memory at Minimal Read Latency Overhead

A Low Complexity LDPC-BCH Concatenated Decoder for NAND Flash Memory

Rate-Adaptive Protograph LDPC Codes for Multi-Level-Cell NAND Flash Memory.

Hybrid Hard-/Soft-Decision Ldpc Decoding Strategy for Nand Flash Memory

A Joint-Ldpc Decoding Scheme Based on Retention Error Characteristics for MLC NAND Flash Memory.

An Efficient Algorithm For Encoding And Decoding Of Raptor Codes Over The Binary Erasure Channel

High Performance Non-Binary Spatially-Coupled Codes for Flash Memories

Unraveling codes: fast, robust, beyond-bound error correction for DRAM

Protograph QC-LDPC and Rate-Adaptive Polar Codes Design for MLC NAND Flash Memories.

Clustering-Based Dual-Population Co-Evolutionary Algorithm for 2D Segmentation Coding in NAND Flash Memory

Exploiting Asymmetric Errors for LDPC Decoding Optimization on 3D NAND Flash Memory

Interleaved LDPC Decoding Scheme Improves 3-D TLC NAND Flash Memory System Performance

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

Performance Limit and Coding Schemes for Resistive Random-Access Memory Channels

Error Correction for NOR Memory Devices with Exponentially Distributed Read Noise

Energy-Efficient Partial LDPC Decoding for NAND Flash-Based Storage Systems