Sciweavers

19 search results - page 1 / 4
» On the Characterization of Linear Uniquely Decodable Codes
Sort
View
DCC
1999
IEEE
13 years 10 months ago
On the Characterization of Linear Uniquely Decodable Codes
Gérard D. Cohen, Josep Rifà, J. Tena...
CORR
2010
Springer
158views Education» more  CORR 2010»
13 years 7 months ago
Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function
We present a combinatorial characterization of the Bethe entropy function of a factor graph, such a characterization being in contrast to the original, analytical, definition of th...
Pascal O. Vontobel
TIT
2008
122views more  TIT 2008»
13 years 10 months ago
An Efficient Pseudocodeword Search Algorithm for Linear Programming Decoding of LDPC Codes
Abstract--In linear programming (LP) decoding of a low-density parity-check (LDPC) code one minimizes a linear functional, with coefficients related to log-likelihood ratios, over ...
Michael Chertkov, Mikhail G. Stepanov
CORR
2007
Springer
132views Education» more  CORR 2007»
13 years 11 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...
CORR
2008
Springer
87views Education» more  CORR 2008»
13 years 11 months ago
The Rate Loss of Single-Letter Characterization: The "Dirty" Multiple Access Channel
For general memoryless systems, the typical information theoretic solution - when exists - has a "single-letter" form. This reflects the fact that optimum performance ca...
Tal Philosof, Ram Zamir