Sciweavers

19 search results - page 1 / 4
» On the Characterization of Linear Uniquely Decodable Codes
Sort
View
DCC
1999
IEEE
13 years 4 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 1 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 4 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 4 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 5 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