Spectral lines of codes given as functions of finite Markov chains
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 37 (3) , 927-941
- https://doi.org/10.1109/18.79964
Abstract
Spectral lines of signals that are given by functions of finite Markov chains are investigated. A problem of characterizing encoders in such a manner that the messages emitted from these encoders have some amount of information about clock, independent of the source statistics, is considered. Necessary and sufficient conditions are established for the encoded message to have a spectral line of a given amplitude for every transition probability matrix of the underlying Markov chain. Several other related results about spectral lines are given. A biased coboundary condition is defined at a frequency f, and it is shown that this condition is necessary and sufficient for the encoded message to have a spectral density null at f.Keywords
This publication has 11 references indexed in Scilit:
- Matched spectral-null codes for partial-response channelsIEEE Transactions on Information Theory, 1991
- Entropy at a weight-per-symbol and embeddings of Markov chainsInventiones Mathematicae, 1990
- Codes with a multiple spectral null at zero frequencyIEEE Transactions on Information Theory, 1989
- On codes with spectral nulls at rational submultiples of the symbol frequencyIEEE Transactions on Information Theory, 1987
- Binary transmission codes with higher order spectral zeros at zero frequency (Corresp.)IEEE Transactions on Information Theory, 1987
- Codes for zero spectral density at zero frequency (Corresp.)IEEE Transactions on Information Theory, 1984
- Information rates and power spectra of digital codesIEEE Transactions on Information Theory, 1982
- Power Spectrum of Angle Modulated Correlated Digital SignalsIEEE Transactions on Communications, 1982
- The mean power spectral density of Markov chain driven signalsIEEE Transactions on Information Theory, 1981
- Magnetic recording techniques for buried servosIEEE Transactions on Magnetics, 1981