Finite-state modulation codes for data storage

Author

Marcus, Brian H. ; Siegel, Paul H. ; Wolf, Jack K.

Author_Institution

IBM Res. Div., Almaden Res. Center, San Jose, CA, USA

Volume

10

Issue

1

fYear

1992

fDate

1/1/1992 12:00:00 AM

Firstpage

5

Lastpage

37

Abstract

The authors provide a self-contained exposition of modulation code design methods based upon the state splitting algorithm. They review the necessary background on finite state transition diagrams, constrained systems, and Shannon (1948) capacity. The state splitting algorithm for constructing finite state encoders is presented and summarized in a step-by-step fashion. These encoders automatically have state-dependent decoders. It is shown that for the class of finite-type constrained systems, the encoders constructed can be made to have sliding-block decoders. The authors consider practical techniques for reducing the number of encoder states as well as the size of the sliding-block decoder window. They discuss the class of almost-finite-type systems and state the general results which yield noncatastrophic encoders. The techniques are applied to the design of several codes of interest in digital data recording

Keywords

codes; decoding; digital storage; encoding; magnetic recording; modulation; Shannon capacity; constrained systems; data storage; digital data recording; encoders; finite state encoders; finite state modulation codes; finite state transition diagrams; magnetic recording; noncatastrophic encoders; sliding-block decoders; state splitting algorithm; state-dependent decoders; Bandwidth; Design methodology; Digital recording; Frequency; Interference constraints; Lifting equipment; Magnetic recording; Memory; Modulation coding; Timing;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.124467

Filename

124467