1st Edition
Advanced Error Control Techniques for Data Storage Systems
With the massive amount of data produced and stored each year, reliable storage and retrieval of information is more crucial than ever. Robust coding and decoding techniques are critical for correcting errors and maintaining data integrity. Comprising chapters thoughtfully selected from the highly popular Coding and Signal Processing for Magnetic Recording Systems, Advanced Error Control Techniques for Data Storage Systems is a finely focused reference to the state-of-the-art error control and modulation techniques used in storage devices.
The book begins with an introduction to error control codes, explaining the theory and basic concepts underlying the codes. Building on these concepts, the discussion turns to modulation codes, paying special attention to run-length limited sequences, followed by maximum transition run (MTR) and spectrum shaping codes. It examines the relationship between constrained codes and error control and correction systems from both code-design and architectural perspectives as well as techniques based on convolution codes. With a focus on increasing data density, the book also explores multi-track systems, soft decision decoding, and iteratively decodable codes such as Low-Density Parity-Check (LDPC) Codes, Turbo codes, and Turbo Product Codes.
Advanced Error Control Techniques for Data Storage Systems offers a comprehensive collection of theory and techniques that is ideal for specialists working in the field of data storage systems.
Introduction
Linear Codes
Syndrome Decoding, Hamming Codes, and Capacity of the Channel
Codes Over Bytes and Finite Fields
Cyclic Codes
Reed Solomon Codes
Decoding of RS Codes: The Key Equation
Decoding RS Codes with Euclid's Algorithm
Applications: Burst and Random Error Correction
MODULATION CODES FOR STORAGE SYSTEMS; Brian Marcus and Emina Soljanin
Introduction
Constrained Systems and Codes
Constraints for ISI Channels
Channels with Colored Noise and Intertrack Interference
An Example
Future Directions
RUNLENGTH LIMITED SEQUENCES; Kees A. Schouhamer Immink
Introduction
Asymptotic Information Rate
Other Constraints
Codes for the Noiseless Channel
MAXIMUM TRANSITION RUN CODING; Barrett J. Brickner
Introduction
Error Event Characterization
Maximum Transition Run Codes
Detector Design for MTR Constraints
Simulation Results
Summary
SPECTRUM SHAPING CODES; Stojan Denic and Bane Vasic
Introduction
Recording System and Spectrum Shaping Codes
Dc-Free Codes
Codes with Higher Order Spectral Zeros
Composite Constrained and Combined Encoding
Conclusion
INTRODUCTION TO CONSTRAINED BINARY CODES WITH ERROR CORRECTION CAPABILITY; Hendrik C. Ferreira and Willem A. Clark
Introduction
Bounds
Example: A Trellis Code Construction
An Overview of Some Other Code Constructions
Post Combined Coding System Architectures
Conclusion
CONSTRAINED CODING AND ERROR-CONTROL CODING; John L. Fan
Introduction
Configurations
Reverse Concatenation and Soft Iterative Decoding
CONVOLUTIONAL CODES FOR PARTIAL-RESPONSE CHANNELS; Bartolomeu F. Uchôa-Filho, Mark A. Herro, Miroslav Despotovic, and Vojin Šenk
Introduction
Encoding System Description and Preliminaries
Trellis Codes for Partial-Response Channels Based Upon the Hamming Metric
Trellis-Matched Codes for Partial-Response Channels
Run-Length Limited Trellis-Matched Codes
Avoiding Flawed Codewords
The Distance Spectrum Criterion for Trellis Codes
Good Trellis-Matched Codes for the Partial-Response Channels Based on the Distance Spectrum Criterion
CAPACITY-APPROACHING CODES FOR PARTIAL RESPONSE CHANNELS; Nedeljko Varnica, Xiao Ma, and Aleksandar Kavcic
Introduction
The Channel Model and Capacity Definitions
Trellis Codes, Superchannels and Their Information Rates
Matched Information Rate (MIR) Trellis Codes
Outer LDPC Codes
Optimization Results
Conclusion
CODING AND DETECTION FOR MULTITRACK SYSTEMS; Bane Vasic and Olgica Milenkovic
Introduction
The Current State of Research in Multitrack Codes
Multitrack Channel Model
Multitrack Constrained Codes
Multitrack Soft Error-Event Correcting Scheme
TURBO CODES; Mustafa N. Kaynak, Tolga M. Duman, and Erozan M. Kurtas
Principles of Turbo Coding
Iterative Decoding of Turbo Codes
Performance of Turbo Codes over AWGN Channels
Recording Channels
Turbo Codes for Recording Channels
Performance of Turbo Codes over Recording Channels
Summary
AN INTRODUCTION TO LDPC CODES; William E. Ryan
Introduction
Representations of LDPC Codes
LDPC Code Design Approaches
Iterative Decoding Algorithms
Concluding Remarks
CONCATENATED SINGLE-PARITY CHECK CODES FOR HIGH-DENSITY DIGITAL RECORDING SYSTEMS; Jing Li, Krishna R. Narayanan, Erozan M. Kurtas, and Travis R. Oenning
Introduction
System Model
Analysis of Distance Spectrum
Thresholds Analysis using Density Evolution
Simulation Results
Conclusion
STRUCTURED LOW-DENSITY PARITY-CHECK CODES; Bane Vasic, Erozan M. Kurtas, Alexander Kuznetsov, and Olgica Milenkovic
Introduction
Combinatorial Designs and Their Bipartite Graphs
LDPC Codes on Projective Planes
Lattice Construction of LDPC Codes
Application in the Partial Response (PR) Channels
Conclusion
TURBO CODING FOR MULTITRACK RECORDING CHANNELS; Zheng Zhang, Tolga M. Duman, and Erozan M. Kurtas
Introduction
Multitrack Recording Channels
Information Theoretical Limits: Achievable Information Rates
Turbo Coding for Multitrack Recording Systems
Discussion
INDEX
Biography
Erozan M. Kurtas, Bane Vasic