Information rates and power spectra of digital codes
- 1 May 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 28 (3) , 457-472
- https://doi.org/10.1109/tit.1982.1056516
Abstract
The encoding of independent data symbols as a sequence of discrete amplitude, real variables with given power spectrum is considered. The maximum rate of such an encoding is determined by the achievable entropy of the discrete sequence with the given constraints. An upper bound to this entropy is expressed in terms of the rate distortion function for a memoryless finite alphabet source and mean-square error distortion measure. A class of simple dc-free power spectra is considered in detail, and a method for constructing Markov sources with such spectra is derived. It is found that these sequences have greater entropies than most codes with similar spectra that have been suggested earlier, and that they often come close to the upper bound. When the constraint on the power spectrum is replaced by a constraint On the variance of the sum of the encoded symbols, a stronger upper bound to the rate of dc-free codes is obtained. Finally, the optimality of the binary biphase code and of the ternary bipolar code is decided.Keywords
This publication has 15 references indexed in Scilit:
- The Theory of Stochastic Processes IPublished by Springer Nature ,2004
- Spectrum Shaping with Alphabetic Codes with Finite Autocorrelation SequenceIEEE Transactions on Communications, 1978
- Optimal codes for digital magnetic recordingRadio and Electronic Engineer, 1977
- Block codes for optical-fibre communicationElectronics Letters, 1976
- Spectra and Efficiency of Binary Codes Without DCIEEE Transactions on Communications, 1972
- Computation of channel capacity and rate-distortion functionsIEEE Transactions on Information Theory, 1972
- The Spectral Density of a Coded Digital SignalBell System Technical Journal, 1972
- Upper Bound on the Efficiency of dc-Constrained CodesBell System Technical Journal, 1970
- Introduction to Pseudoternary Transmission CodesIBM Journal of Research and Development, 1970
- Sequence-State Coding for Digital TransmissionBell System Technical Journal, 1968