Sciweavers

TIT
2010
107views Education» more  TIT 2010»
13 years 7 months ago
On the efficiency of shortened cyclic single-burst-correcting codes
Shortened cyclic codes that are capable of correcting up to a single burst of errors are considered. The efficiency of such codes has been analized by how well they approximate the...
Luis Javier García-Villalba, José Re...
TIT
2010
144views Education» more  TIT 2010»
13 years 7 months ago
Lossy source compression using low-density generator matrix codes: analysis and algorithms
We study the use of low-density generator matrix (LDGM) codes for lossy compression of the Bernoulli symmetric source. First, we establish rigorous upper bounds on the average dist...
Martin J. Wainwright, Elitza N. Maneva, Emin Marti...
TIT
2010
101views Education» more  TIT 2010»
13 years 7 months ago
Wideband fading channel capacity with training and partial feedback
We consider the capacity of a wideband fading channel with partial feedback, subject to an average power constraint. A doubly block Rayleigh fading model is assumed with finite co...
Manish Agarwal, Michael L. Honig
TIT
2010
97views Education» more  TIT 2010»
13 years 7 months ago
Periodic orbits and equilibria in glass models for gene regulatory networks
Abstract--Glass models are frequently used to model gene regulatory networks. A distinct feature of the Glass model is that its dynamics can be formalized as paths through multi-di...
Igor Zinovik, Yury Chebiryak, Daniel Kroening
TIT
2010
76views Education» more  TIT 2010»
13 years 7 months ago
Tighter bounds on the capacity of finite-state channels via Markov set-chains
The theory of Markov set-chains is applied to derive upper and lower bounds on the capacity of finite-state channels that are tighter than the classic bounds by Gallager. The new ...
Jun Chen, Haim H. Permuter, Tsachy Weissman
TIT
2010
155views Education» more  TIT 2010»
13 years 7 months ago
On the capacity achieving covariance matrix for Rician MIMO channels: an asymptotic approach
In this contribution, the capacity-achieving input covariance matrices for coherent blockfading correlated MIMO Rician channels are determined. In contrast with the Rayleigh and u...
Julien Dumont, Walid Hachem, Samson Lasaulce, Phil...
TIT
2010
98views Education» more  TIT 2010»
13 years 7 months ago
QR decomposition of Laurent polynomial matrices sampled on the unit circle
Abstract--We consider Laurent polynomial (LP) matrices defined on the unit circle of the complex plane. QR decomposition of an LP matrix A(s) yields QR factors Q(s) and R(s) that, ...
Davide Cescato, Helmut Bölcskei
TIT
2010
121views Education» more  TIT 2010»
13 years 7 months ago
Power of a public random permutation and its application to authenticated encryption
In this paper, we first show that many independent pseudorandom permutations over {0, 1}n can be obtained from a single public random permutation and secret n bits. We next prove ...
Kaoru Kurosawa
TIT
2010
95views Education» more  TIT 2010»
13 years 7 months ago
Wyner-Ziv coding over broadcast channels: digital schemes
This paper addresses lossy transmission of a common source over a broadcast channel when there is correlated side information at the receivers. The quadratic Gaussian and binary H...
Jayanth Nayak, Ertem Tuncel, Deniz Gündü...
TIT
2010
103views Education» more  TIT 2010»
13 years 7 months ago
Codes in permutations and error correction for rank modulation
Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representi...
Alexander Barg, Arya Mazumdar