Codes preventing quasi-catastrophic error propagation in partial-response systems

• Published in: IEEE transactions on information theory Vol. 41; no. 2; pp. 600 - 604
• Main Authors: Cideciyan, R.D., Olcer, S.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: New York, NY IEEE 01-03-1995; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Acoustic noise; Applied sciences; Binary trees; Coding, codes; Cost function; Cryptography; Exact sciences and technology; Frequency; Information technology; Information theory; Information, signal and communications theory; Psychology; Signal and communications theory; Speech; Telecommunications and information theory; Channel capacity; Error detecting code; Coding; Transmission channel; Error correcting code; Information transmission; Information theory
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/18.370174

The problem of preventing quasi-catastrophic error propagation in maximum-likelihood and reduced-state sequence detection for multilevel partial-response channels with transfer functions (1-D/sup P/) and (1+D/sup P/) is studied. M-ary channel input sequences that limit the length of minimum distance error events to L symbols are exhaustively characterized by finite-state transition diagrams. An efficient procedure for computing the capacity associated with these transition diagrams is given. Efficient constrained codes that can be readily implemented by finite-state encoders and block decoders with small error propagation are constructed.< >