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. Uchoa-Filho, Mark A. Herro, Miroslav Despotovic, and Vojin Senk 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