Sciweavers

52 search results - page 3 / 11
» Decoding Turbo-Like Codes via Linear Programming
Sort
View
CORR
2006
Springer
115views Education» more  CORR 2006»
13 years 7 months ago
On the Block Error Probability of LP Decoding of LDPC Codes
Abstract-- In his thesis, Wiberg showed the existence of thresholds for families of regular low-density parity-check codes under min-sum algorithm decoding. He also derived analyti...
Ralf Koetter, Pascal O. Vontobel
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
2006
Springer
132views Education» more  CORR 2006»
13 years 7 months ago
A Decomposition Theory for Binary Linear Codes
The decomposition theory of matroids initiated by Paul Seymour in the 1980's has had an enormous impact on research in matroid theory. This theory, when applied to matrices ov...
Navin Kashyap
CORR
2007
Springer
124views Education» more  CORR 2007»
13 years 7 months ago
Graph-Based Decoding in the Presence of ISI
We propose a new graph representation for ISI channels that can be used for combined equalization and decoding by linear programming (LP) or iterative message-passing (IMP) decodi...
Mohammad H. Taghavi, Paul H. Siegel
STOC
1998
ACM
139views Algorithms» more  STOC 1998»
13 years 12 months ago
Analysis of Low Density Codes and Improved Designs Using Irregular Graphs
In [6], Gallager introduces a family of codes based on sparse bipartite graphs, which he calls low-density parity-check codes. He suggests a natural decoding algorithm for these c...
Michael Luby, Michael Mitzenmacher, Mohammad Amin ...