Sciweavers

39 search results - page 6 / 8
» Error exponents of expander codes
Sort
View
CORR
2006
Springer
111views Education» more  CORR 2006»
13 years 7 months ago
Universal decoding with an erasure option
Motivated by applications of rateless coding, decision feedback, and automatic repeat request (ARQ), we study the problem of universal decoding for unknown channels in the presence...
Neri Merhav, Meir Feder
DCC
2005
IEEE
14 years 7 months ago
Towards Practical Minimum-Entropy Universal Decoding
Minimum-entropy decoding is a universal decoding algorithm used in decoding block compression of discrete memoryless sources as well as block transmission of information across di...
Todd P. Coleman, Muriel Médard, Michelle Ef...
CORR
2007
Springer
132views Education» more  CORR 2007»
13 years 7 months ago
Probabilistic Analysis of Linear Programming Decoding
Abstract—We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code e...
Constantinos Daskalakis, Alexandros G. Dimakis, Ri...
ICC
2007
IEEE
124views Communications» more  ICC 2007»
14 years 1 months ago
Iterative Interference Suppression for High-Rate Single-Carrier Space-Time Block-Coded CDMA
—In this paper, we employ time-reversal space-time block coding (TR-STBC) in single-carrier direct sequence codedivision multiple access (DS-CDMA) block transmission in the prese...
Der-Feng Tseng, Wei-Yu Lai, Tzung-Ru Tsai
STOC
2004
ACM
134views Algorithms» more  STOC 2004»
14 years 7 months ago
Better extractors for better codes?
We present an explicit construction of codes that can be list decoded from a fraction (1 - ) of errors in sub-exponential time and which have rate / logO(1) (1/). This comes close...
Venkatesan Guruswami