A General Non-Binary LDPC Code Optimization Framework Suitable for Dense Flash Memory and Magnetic Storage

Hareedy, Ahmed
Lanka, Chinmayi
Dolecek, Lara
© 2017 IEEE.Transmission channels underlying modern dense storage systems, e.g., Flash memory and magnetic recording (MR) systems, significantly differ from canonical channels, like additive white Gaussian noise (AWGN) channels. While existing low-density parity-check (LDPC) codes optimized for symmetric, AWGN-like channels are being actively considered for Flash applications, we demonstrate that, due to channel asymmetry, such approaches are inadequate. We introduce a refined definition of absorbing sets, which we call general absorbing sets of type two (GASTs), and study the combinatorial properties of GASTs. We then present the weight consistency matrix (WCM), which succinctly captures key properties in a GAST. Furthermore, we show how to customize the WCM definition such that it suits other special subclasses of GASTs. Based on these new concepts, we then develop a new, general combinatorial code optimization framework, which we call the WCM framework, and demonstrate its effectiveness on the realistic highly-asymmetric normal-Laplace mixture (NLM) Flash channel. Moreover, we show that our framework can be customized to optimize non-binary LDPC (NB-LDPC) codes for other asymmetric channels, channels with memory (incorporated in MR systems), and canonical symmetric channels. For all the channels we have simulated NB-LDPC codes over, the codes optimized using the WCM framework enjoy at least 1 order, and up to nearly 2 orders of magnitude performance gain in the uncorrectable bit error rate (UBER) or the frame error rate (FER) relative to the unoptimized codes. Our simulations also show that codes optimized for symmetric channels are not the best choice for asymmetric channels.
IEEE Journal on Selected Areas in Communications


A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage
Hareedy, Ahmed; Lanka, Chinmayi; Guo, Nian; Dolecek, Lara (2019-04-01)
© 2018 IEEE.Non-binary (NB) low-density parity-check (LDPC) codes are graph-based codes that are increasingly being considered as a powerful error correction tool for modern dense storage devices. Optimizing NB-LDPC codes to overcome their error floor is one of the main code design challenges facing storage engineers upon deploying such codes in practice. Furthermore, the increasing levels of asymmetry incorporated by the channels underlying modern dense storage systems, e.g., multi-level Flash systems, exa...
The weight consistency matrix framework for general non-binary LDPC code optimization: Applications in flash memories
Hareedy, Ahmed; Lanka, Chinmayi; Schoeny, Clayton; Dolecek, Lara (2016-08-10)
© 2016 IEEE.Transmission channels underlying modern memory systems, e.g., Flash memories, possess a significant amount of asymmetry. While existing LDPC codes optimized for symmetric, AWGN-like channels are being actively considered for Flash applications, we demonstrate that, due to channel asymmetry, such approaches are fairly inadequate. We propose a new, general, combinatorial framework for the analysis and design of non-binary LDPC (NB-LDPC) codes for asymmetric channels. We introduce a refined definit...
An Accurate and Efficient Two-Stage Channel Estimation Method Utilizing Training Sequences with Closed Form Expressions
Candan, Çağatay (2011-12-01)
A novel two-stage frequency domain channel estimation method especially suitable for the estimation of long channels such as ultra wide band channels is proposed. The proposed method can efficiently use the sequences with closed form analytical expressions such as the Legendre sequences. (The suggested method does not require a computationally intense search for good training sequences which is infeasible for long training sequences.) The method is shown to present a minor improvement in the total estimatio...
A simplified MAP channel estimator for OFDM systems under Rayleigh fading
ÇÜRÜK, SELVA; Tanık, Yalçın (2010-06-01)
This paper presents a simplified Maximum A Posteriori (SMAP) channel estimator to be used in orthogonal frequency division multiplexing (OFDM) systems under the Rayleigh fading assumption for the subchannels, using a parametric correlation model and assuming that the channel is frequency selective and slowly time varying. Expressions for the mean-square error (MSE) of estimations are derived to evaluate the performance of the estimator. The relation between the correlation of subchannels taps and error vari...
Zorlu, Ozge; Turkyilmaz, Serol; Muhtaroglu, Ali; Külah, Haluk (2013-01-24)
This paper presents a MEMS-based electromagnetic (EM) energy harvester for low frequency and low acceleration vibrations. The harvester is an improved version of [1], which operates with the frequency up conversion (FupC) principle. The former structure was composed of a low-frequency diaphragm carrying a magnet and 16 high-frequency cantilevers with coils. In this work, the phase difference between the coil outputs, leading to voltage cancellation in serial connection, has been eliminated by using a single...
Citation Formats
A. Hareedy, C. Lanka, and L. Dolecek, “A General Non-Binary LDPC Code Optimization Framework Suitable for Dense Flash Memory and Magnetic Storage,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 9, pp. 2402–2415, 2016, Accessed: 00, 2022. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85027044342&origin=inward.