Proceedings Article10.1109/GLOCOM.2015.7417425
Non-Binary LDPC Code Optimization for Partial-Response Channels
Ahmed Hareedy,Behzad Amiri,Shancheng Zhao,Richard Leo Galbraith,Lara Dolecek +4 more
- 01 Dec 2014
- pp 1-6
9
TL;DR: This paper analyzes and optimize non- binary low-density parity-check (NB-LDPC) codes for magnetic recording applications and demonstrates that the proposed code optimization aimed at removing dominant BASs offers improvements in the frame error rate (FER) in the error floor region by up to 2.5 orders of magnitude over the uninformed designs.
read more
Abstract: In this paper, we analyze and optimize non- binary low-density parity-check (NB-LDPC) codes for magnetic recording applications. While the topic of the error floor performance of binary LDPC codes over additive white Gaussian noise (AWGN) channels has recently received considerable attention, very little is known about the error floor performance of NB-LDPC codes over other types of channels, despite the early results demonstrating superior characteristics of NB-LDPC codes relative to their binary counterparts. We first show that, due to outer looping between detector and decoder in the receiver, the error profile of NB-LDPC codes over partial-response (PR) channels is qualitatively different from the error profile over AWGN channels - this observation motivates us to introduce new combinatorial definitions aimed at capturing decoding errors that dominate PR channel error floor region. We call these errors (or objects) balanced absorbing sets (BASs), which are viewed as a special subclass of previously introduced absorbing sets (ASs). Additionally, we prove that due to the more restrictive definition of BASs (relative to the more general class of ASs), an additional degree of freedom can be exploited in code design for PR channels. We then demonstrate that the proposed code optimization aimed at removing dominant BASs offers improvements in the frame error rate (FER) in the error floor region by up to 2.5 orders of magnitude over the uninformed designs. Our code optimization technique carefully yet provably removes BASs from the code while preserving its overall structure (node degree, quasi-cyclic property, regularity, etc.). The resulting codes outperform existing binary and NB-LDPC solutions for PR channels by about 2.5 and 1.5 orders of magnitude, respectively.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage
TL;DR: In this paper, the weight consistency matrix (WCM) framework was introduced as an effective NB-LDPC code optimization methodology that is suitable for modern Flash memory and magnetic recording (MR) systems.
A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage
TL;DR: An in-depth theoretical analysis needed to understand and properly apply the weight consistency matrix (WCM) framework is provided, including a novel tree representation of a GAST called the unlabeled GAST tree, which proves that the WCM framework is optimal in the sense that it operates on the minimum number of matrices, which are the WCMs, to remove a Gast.
15
Extended construction of array-based non-binary LDPC codes
Shancheng Zhao,Xiao Ma +1 more
TL;DR: The authors extend the array- based construction to composite numbers to give an explicit construction of structured array-based NB LDPC codes with column weights three, four, and five, which perform as well as the random codes constructed by progressive edge-growth algorithm, when decoded with the Q-ary sum product algorithm and the low-complexity weighted bit-reliability-based decoding algorithm.
10
Structural analysis of array-based non-binary LDPC codes
Shancheng Zhao,Xiujie Huang,Xiao Ma +2 more
- 01 Sep 2016
TL;DR: It is shown that there may exist codewords with symbol weight four, six, and seven in array-based NBLDPC codes defined by parity-check matrices with column weight two and that the graphical substructure induced by a weight-7 codeword takes the graphical subgraph induced by the related weight-6codewords as a subgraph.
9
Structural Analysis of Array-Based Non-Binary LDPC Codes
TL;DR: It is shown that there may exist codewords with symbol weight four, six, and seven in array-based NBLDPC codes defined by parity-check matrices with column weight two and that the graphical substructure induced by a weight-7 codeword takes the graphical subgraph induced by the related weight-6codewords as a subgraph.
9
References
Low-density parity check codes over GF(q)
TL;DR: A significant improvement over the performance of the binary codes is found, including a rate 1/4 code with bit error probability <10/sup -5/ at E/sub b//N/sub 0/=0.2 dB.
1.3K
Decoding Algorithms for Nonbinary LDPC Codes Over GF $(q)$
TL;DR: This letter addresses the problem of decoding nonbinary low-density parity-check (LDPC) codes over finite fields GF(q), with reasonable complexity and good performance, and introduces a simplified decoder which is inspired by the min-sum decoder for binary LDPC codes.
809
Coding and Signal Processing for Magnetic Recording Systems
Bane Vasic,Erozan M. Kurtas +1 more
- 09 Nov 2004
TL;DR: Recording Physics and Organization of Data on a Disk Read Channels for Hard Drives, and Introduction to Constrained Binary Codes with Error Correction Capability.
190
Design of Protograph LDPC Codes for Partial Response Channels
TL;DR: Two of the proposed codes are superior to the regular column-weight-3 LDPC code and thus they are good alternatives compared to other error-correction codes for use in data storage systems.
62
Analysis and Enumeration of Absorbing Sets for Non-Binary Graph-Based Codes
TL;DR: These guidelines demonstrate that even under the preserved topology, the performance of a non-binary graph-based code in the error floor region can be substantially improved by manipulating edge weights so as to avoid small absorbing sets.
55