Advanced Error Control Techniques for Data Storage Systems: 1st Edition (Hardback) book cover

Advanced Error Control Techniques for Data Storage Systems

1st Edition

Edited by Erozan M. Kurtas, Bane Vasic

CRC Press

288 pages | 97 B/W Illus.

Purchasing Options:$ = USD
Hardback: 9780849395475
pub: 2005-11-04
SAVE ~$29.00
$145.00
$116.00
x
eBook (VitalSource) : 9781315220727
pub: 2018-10-03
from $28.98


FREE Standard Shipping!

Description

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.

Table of Contents

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

Subject Categories

BISAC Subject Codes/Headings:
COM021000
COMPUTERS / Database Management / General
COM059000
COMPUTERS / Computer Engineering
TEC007000
TECHNOLOGY & ENGINEERING / Electrical