Journal ArticleDOI
Spectral Analysis of Functions of Markov Chains with Applications
Reads0
Chats0
TLDR
Under the assumption that the Markov chain is ergodic, not necessarily acyclic, closed form formulas are derived for both the discrete part and the continuous part of the spectral density of digital processes obtained through memoryless functions of stationary Markov chains.Abstract:
This paper deals with the spectral analysis of digital processes obtained through memoryless functions of stationary Markov chains. Under the assumption that the Markov chain is ergodic, not necessarily acyclic, closed form formulas are derived for both the discrete part (spectral lines) and the continuous part of the spectral density. The results are applied at the output of a finite state sequential machine driven by a stationary Markov chain, which represents a general model of several situations of engineering interest. Finally, the theory is used to evaluate the spectrum of encoded and modulated digital signals.read more
Citations
More filters
Journal ArticleDOI
Reconciliation of a quantum-distributed Gaussian key
TL;DR: A novel construction is presented that allows the legitimate parties to get equal bit strings out of correlated variables by using a classical channel, with as little leaked information as possible, which opens the way to securely correcting nonbinary key elements.
Journal ArticleDOI
Codes for zero spectral density at zero frequency (Corresp.)
TL;DR: It is shown that the finite running digital sum condition is a necessary and sufficient condition for alphabetic codes to occur, which are the most widely used line codes in pulse-amplitude modulation systems.
Journal ArticleDOI
On codes with spectral nulls at rational submultiples of the symbol frequency
Brian Marcus,Paul H. Siegel +1 more
TL;DR: A frequency domain characterization of the spectral null systems obtained by the technique of time domain interleaving is obtained and canonical Mealy-type state diagrams are described for each set of realizable spectral nulls.
Journal ArticleDOI
The power spectrum of run-length-limited codes
TL;DR: A novel method is developed for computing formulas for power spectra associated with run-length-limited (RLL) codes and this association simplifies the general derivation of the power spectrum.
References
More filters
Book
Information Theory and Reliable Communication
TL;DR: This chapter discusses Coding for Discrete Sources, Techniques for Coding and Decoding, and Source Coding with a Fidelity Criterion.
Book
Finite Markov chains
John G. Kemeny,J. Laurie Snell +1 more
TL;DR: This lecture reviews the theory of Markov chains and introduces some of the high quality routines for working with Markov Chains available in QuantEcon.jl.
Journal ArticleDOI
Finite Markov Chains.
TL;DR: This lecture reviews the theory of Markov chains and introduces some of the high quality routines for working with Markov Chains available in QuantEcon.jl.