Sciweavers

22 search results - page 2 / 5
» Asymptotics of Input-Constrained Binary Symmetric Channel Ca...
Sort
View
ICC
2007
IEEE
150views Communications» more  ICC 2007»
13 years 11 months ago
Capacity-Achieving Discrete Signaling over Additive Noise Channels
— Discrete input distributions are capacity-achieving for a variety of noise distributions whenever the input is subject to peak power or other bounding constraints. In this pape...
Anke Feiten, Rudolf Mathar
TIT
2010
300views Education» more  TIT 2010»
13 years 3 days ago
Polar codes are optimal for lossy source coding
We consider lossy source compression of a binary symmetric source using polar codes and the low-complexity successive encoding algorithm. It was recently shown by Arikan that polar...
Satish Babu Korada, Rüdiger L. Urbanke
STOC
1994
ACM
134views Algorithms» more  STOC 1994»
13 years 9 months ago
A coding theorem for distributed computation
Shannon's Coding Theorem shows that in order to reliably transmit a message of T bits over a noisy communication channel, only a constant slowdown factor is necessary in the ...
Sridhar Rajagopalan, Leonard J. Schulman
DCC
2004
IEEE
14 years 5 months ago
On the Entropy of a Hidden Markov Process
We study the entropy rate of a hidden Markov process (HMP) defined by observing the output of a binary symmetric channel whose input is a first-order binary Markov process. Despit...
Philippe Jacquet, Gadiel Seroussi, Wojciech Szpank...
DAM
2006
113views more  DAM 2006»
13 years 5 months ago
On the complexity of suboptimal decoding for list and decision feedback schemes
We consider bounded distance list decoding, such that the decoder calculates the list of all codewords within a sphere around the received vector. We analyze the performance and t...
Jürgen Freudenberger, Victor V. Zyablov