1st Edition

Advanced Error Control Techniques for Data Storage Systems

Edited By Erozan M. Kurtas, Bane Vasic Copyright 2005
    282 Pages 97 B/W Illustrations
    by CRC Press

    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.

    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