Sciweavers

TIT
2008
68views more  TIT 2008»
13 years 11 months ago
A Generalization of the Blahut-Arimoto Algorithm to Finite-State Channels
The classical Blahut
Pascal O. Vontobel, Aleksandar Kavcic, Dieter-Mich...
TIT
2008
102views more  TIT 2008»
13 years 11 months ago
Extremal Problems of Information Combining
Abstract--In this paper, we study moments of soft bits of binary-input symmetric-output channels and solve some extremal problems of the moments. We use these results to solve the ...
Yibo Jiang, Alexei E. Ashikhmin, Ralf Koetter, And...
TIT
2008
129views more  TIT 2008»
13 years 11 months ago
Serial Schedules for Belief-Propagation: Analysis of Convergence Time
Abstract--Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation algorithm over the factor graph of the code. In the traditional messa...
Jacob Goldberger, Haggai Kfir
TIT
2008
63views more  TIT 2008»
13 years 11 months ago
Information Consistency of Nonparametric Gaussian Process Methods
Matthias W. Seeger, Sham M. Kakade, Dean P. Foster
TIT
2008
110views more  TIT 2008»
13 years 11 months ago
Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every 0 < R...
Venkatesan Guruswami, Atri Rudra
TIT
2008
119views more  TIT 2008»
13 years 11 months ago
Asymptotic Properties of the Detrended Fluctuation Analysis of Long-Range-Dependent Processes
In the past few years, a certain number of authors have proposed analysis methods of the time series built from a long range dependence noise. One of these methods is the Detrended...
Jean-Marc Bardet, Imen Kammoun
TIT
2008
115views more  TIT 2008»
13 years 11 months ago
Affine Reflection Group Codes
This paper presents a construction of Slepian group codes from affine reflection groups. The solution to the initial vector and nearest distance problem is presented for all irred...
Terasan Niyomsataya, Ali Miri, Monica Nevins
TIT
2008
87views more  TIT 2008»
13 years 11 months ago
On Correcting Bursts (and Random Errors) in Vector Symbol (n, k) Cyclic Codes
Simple methods are shown for correcting bursts of large size and bursts combined with random errors using vector symbols and primarily vector XOR and feedback shift register operat...
John J. Metzner
TIT
2008
86views more  TIT 2008»
13 years 11 months ago
On the Minimum Entropy of a Mixture of Unimodal and Symmetric Distributions
Progressive encoding of a signal generally involves an estimation step, designed to reduce the entropy of the residual of an observation over the entropy of the observation itself....
Ting-Li Chen, Stuart Geman
TIT
2008
58views more  TIT 2008»
13 years 11 months ago
Universal Algorithms for Channel Decoding of Uncompressed Sources
Erik Ordentlich, Gadiel Seroussi, Sergio Verd&uacu...