About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Trans. Inf. Theory
Paper
On Codes with Spectral Nulls at Rational Submultiples of the Symbol Frequency
Abstract
In digital data transmission (respectively, storage systems), line codes (respectively, recording codes) are used to tailor the spectrum of the encoded sequences to satisfy constraints imposed by the channel transfer characteristics or other system requirements. For instance, pilot tone insertion requires codes with zero mean and zero spectral density at tone frequencies. Embedded tracking/focus servo signals produce similar needs. Codes are studied with spectral nulls at frequencies [formula omitted], where fs is the symbol frequency and k, n are relatively prime integers with k ≤ n; in other words, nulls at rational submultiples of the symbol frequency. A necessary and sufficient condition is given for a null at f in the form of a finite discrete Fourier transform (DFT) running sum condition. A corollary of the result is the algebraic characterization of spectral nulls which can be simultaneously realized. Specializing to binary sequences, we describe canonical Mealy-type state diagrams (directed graphs with edges labeled by binary symbols) for each set of realizable spectral nults. Using the canonical diagrams, we obtain a frequency domain characterization of the spectral null systems obtained by the technique of time domain interleaving. © 1987 IEEE