Publications [#236013] of Robert Calderbank

Papers Published

1. Calderbank, AR; Heegard, C; Lee, TA, Binary Convolutional Codes with Application to Magnetic Recording, IEEE Transactions on Information Theory, vol. 32 no. 6 (January, 1986), pp. 797-815, Institute of Electrical and Electronics Engineers (IEEE) [doi]
   (last updated on 2024/04/19)

   Abstract:
   Calderbank, Heegard, and Ozarow [1] have suggested a method of designing codes for channels with intersymbol interference, such as the magnetic recording channel. These codes are designed to exploit intersymbol interference. The standard method is to minimize intersymbol interference by constraining the input to the channel using run-length limited sequences. Calderbank, Heegard, and Ozarow considered an idealized model of an intersymbol interference channel that leads to the problem of designing codes for a partial response channel with transfer function (1 — DN)/2, where the channel inputs are constrained to be ± 1. This problem is considered here. Channel inputs are generated using a nontrivial coset of a binary convolutional code. The coset is chosen to limit the zero-run length of the output of the channel and so maintain clock synchronization. The minimum squared Euclidean distance between outputs corresponding to distinct inputs is bounded below by the free distance of a second convolutional code which we call the magnitude code. An interesting feature of the analysis is that magnitude codes that are catastrophic may perform better than those that are noncatastrophic. Copyright © 1986 by The Institute of Electrical and Electronics Engineers, Inc.