Sciweavers

TIT
2002
91views more  TIT 2002»
13 years 10 months ago
Hidden Markov processes
An overview of statistical and information-theoretic aspects of hidden Markov processes (HMPs) is presented. An HMP is a discrete-time finite-state homogeneous Markov chain observe...
Yariv Ephraim, Neri Merhav
TIT
2002
72views more  TIT 2002»
13 years 10 months ago
Optimal tight frames and quantum measurement
Tight frames and rank-one quantum measurements are shown to be intimately related. In fact, the family of normalized tight frames for the space in which a quantum-mechanical system...
Yonina C. Eldar, G. David Forney Jr.
TIT
2002
94views more  TIT 2002»
13 years 10 months ago
A generalized uncertainty principle and sparse representation in pairs of bases
An elementary proof of a basic uncertainty principle concerning pairs of representations of vectors in different orthonormal bases is provided. The result, slightly stronger than s...
Michael Elad, Alfred M. Bruckstein
TIT
2002
81views more  TIT 2002»
13 years 10 months ago
Multicast topology inference from measured end-to-end loss
Abstract--The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet link loss rate and...
Nick G. Duffield, Joseph Horowitz, Francesco Lo Pr...
TIT
2002
73views more  TIT 2002»
13 years 10 months ago
The minimum distance of the duals of binary irreducible cyclic codes
Abstract--Irreducible cyclic codes have been an interesting subject of study for many years. The weight distribution of some of them have been determined. In this paper, we determi...
Cunsheng Ding, Tor Helleseth, Harald Niederreiter,...
TIT
2002
92views more  TIT 2002»
13 years 10 months ago
Asymmetric multiple description lattice vector quantizers
We consider the design of asymmetric multiple description lattice quantizers that cover the entire spectrum of the distortion profile, ranging from symmetric or balanced to success...
Suhas N. Diggavi, N. J. A. Sloane, Vinay A. Vaisha...
TIT
2002
120views more  TIT 2002»
13 years 10 months ago
Finite-length analysis of low-density parity-check codes on the binary erasure channel
In this paper, we are concerned with the finite-length analysis of low-density parity-check (LDPC) codes when used over the binary erasure channel (BEC). The main result is an expr...
Changyan Di, David Proietti, Ì. Emre Telata...
TIT
2002
66views more  TIT 2002»
13 years 10 months ago
A note on robust hypothesis testing
Luc Devroye, László Györfi, G&a...
TIT
2002
73views more  TIT 2002»
13 years 10 months ago
Quantum rate-distortion theory for memoryless sources
We formulate quantum rate-distortion theory in the most general setting where classical side information is included in the tradeoff. Using a natural distortion measure based on en...
Igor Devetak, Toby Berger
TIT
2002
44views more  TIT 2002»
13 years 10 months ago
Source coding, large deviations, and approximate pattern matching
Amir Dembo, Ioannis Kontoyiannis