Sciweavers

52 search results - page 2 / 11
» Decoding Turbo-Like Codes via Linear Programming
Sort
View
CORR
2007
Springer
132views Education» more  CORR 2007»
14 years 10 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
2010
Springer
100views Education» more  CORR 2010»
14 years 10 months ago
Fast-Group-Decodable STBCs via Codes over GF(4)
Abstract--In this paper we construct low ML decoding complexity STBCs by using the Pauli matrices as linear dispersion matrices. In this case the Hurwitz-Radon orthogonality condit...
Natarajan Lakshmi Prasad, B. Sundar Rajan
ECCC
2007
96views more  ECCC 2007»
14 years 10 months ago
Linear programming bounds for codes via a covering argument
We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to sh...
Michael Navon, Alex Samorodnitsky
CORR
2010
Springer
182views Education» more  CORR 2010»
14 years 10 months ago
Index coding via linear programming
Abstract Anna Blasiak Robert Kleinberg Eyal Lubetzky Index Coding has received considerable attention recently motivated in part by applications such as fast video-on-demand and e...
Anna Blasiak, Robert D. Kleinberg, Eyal Lubetzky
ICASSP
2010
IEEE
14 years 10 months ago
Large margin estimation of n-gram language models for speech recognition via linear programming
We present a novel discriminative training algorithm for n-gram language models for use in large vocabulary continuous speech recognition. The algorithm uses large margin estimati...
Vladimir Magdin, Hui Jiang