Advanced Error Control Techniques for Data Storage Systems

AN INTRODUCTION TO ERROR-CORRECTING CODES; Mario Blaum
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