Výsledky vyhledávání - "Linear programming decoding"

Exploiting Parity-Polytope Geometry in Approximate and Randomized Scheduled ADMM-LP Decoding Autor Asadzadeh, Amirreza, Ho, Anthony, Kschischang, Frank R., Draper, Stark C.

“…We present two strategies to reduce the complexity of the alternating direction method of multipliers when applied to linear programming (ADMM-LP) decoding of…”
Získat plný text

Reduced-Complexity Linear Programming Decoding Based on ADMM for LDPC Codes Autor Wei, Haoyuan, Jiao, Xiaopeng, Mu, Jianjun

“…The Euclidean projection onto check polytopes is the most time-consuming operation in the linear programming (LP) decoding based on alternating direction…”
Získat plný text

LDPC Codes for Compressed Sensing Autor Dimakis, A. G., Smarandache, R., Vontobel, P. O.

“…We present a mathematical connection between channel coding and compressed sensing. In particular, we link, on the one hand, channel coding linear programming…”
Získat plný text

Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function Autor Vontobel, Pascal O.

“…We present a combinatorial characterization of the Bethe entropy function of a factor graph, such a characterization being in contrast to the original,…”
Získat plný text

Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach Autor Bai, Jing, Wang, Yongchao, Lau, Francis C. M.

“…In this letter, we develop an efficient linear programming (LP) decoding algorithm for low-density parity-check (LDPC) codes. The LP relaxation is formulated…”
Získat plný text

LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes Autor Ghazi, Badih, Lee, Euiwoong

“…Random <inline-formula> <tex-math notation="LaTeX">(d_{v},d_{c}) </tex-math></inline-formula>- regular low-density parity-check (LDPC) codes, where each…”
Získat plný text

Towards Practical Near-Maximum-Likelihood Decoding of Error-Correcting Codes: An Overview Autor Tonnellier, Thibaud, Hashemipour, Marzieh, Doan, Nghia, Gross, Warren J., Balatsoukas-Stimming, Alexios

“…While in the past several decades the trend to go towards increasing error-correcting code lengths was predominant to get closer to the Shannon limit,…”
Získat plný text

Iterative Approximate Linear Programming Decoding of LDPC Codes With Linear Complexity Autor Burshtein, D.

“…The problem of low complexity linear programming (LP) decoding of low-density parity-check (LDPC) codes is considered. An iterative algorithm, similar to…”
Získat plný text

Pseudocodeword-free criterion for codes with cycle-free Tanner graph Autor Kositwattanarerk, Wittawat

“…Iterative decoding and linear programming decoding are guaranteed to converge to the maximum-likelihood codeword when the underlying Tanner graph is…”
Získat plný text

Low-Complexity LP Decoding of Nonbinary Linear Codes Autor Punekar, M., Vontobel, P. O., Flanagan, M. F.

“…Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has attracted much attention in the research community in the past few years. LP…”
Získat plný text

Linear-Programming Decoding of Nonbinary Linear Codes Autor Flanagan, M.F., Skachek, V., Byrne, E., Greferath, M.

“…A framework for linear-programming (LP) decoding of nonbinary linear codes over rings is developed. This framework facilitates LP-based reception for coded…”
Získat plný text

Instanton-based techniques for analysis and reduction of error floors of LDPC codes Autor Chilappagari, S., Chertkov, M., Stepanov, M., Vasic, B.

“…We describe a family of instanton-based optimization methods developed recently for the analysis of the error floors of low-density parity-check (LDPC) codes…”
Získat plný text

Improved Linear Programming Decoding of LDPC Codes and Bounds on the Minimum and Fractional Distance Autor Burshtein, D., Goldenberg, I.

“…We examine LDPC codes decoded using linear programming (LP). Four contributions to the LP framework are presented. First, a new method of tightening the LP…”
Získat plný text

Probabilistic Analysis of Linear Programming Decoding Autor Daskalakis, C., Dimakis, A.G., Karp, R.M., Wainwright, M.J.

“…We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random…”
Získat plný text

A cutting-plane method based on redundant rows for improving fractional distance Autor Miwa, M., Wadayama, T., Takumi, I.

“…Decoding performance of linear programming (LP) decoding is closely related to geometrical properties of a fundamental polytope: fractional distance, pseudo…”
Získat plný text

Lowering the Error Floor of ADMM Penalized Decoder for LDPC Codes Autor Jiao, Xiaopeng, Mu, Jianjun

“…Decoding by alternating direction method of multipliers （ADMM） is a promising linear programming decoder for low-density par- ity-check （LDPC） codes. In…”
Získat plný text

LP Decoding of Regular LDPC Codes in Memoryless Channels Autor Halabi, Nissim, Even, Guy

“…We study error bounds for linear programming decoding of regular low-density parity-check (LDPC) codes. For memoryless binary-input output-symmetric channels,…”
Získat plný text

Improved Check Node Decomposition for Linear Programming Decoding Autor Xiaopeng Jiao, Jianjun Mu

“…For the linear programming decoding (LPD) proposed by Feldman et al., the number of constraints increases exponentially with check degrees. By decomposing a…”
Získat plný text

An Efficient Instanton Search Algorithm for LP Decoding of LDPC Codes Over the BSC Autor Chilappagari, S K, Chertkov, M, Vasic, B

“…We consider linear programming (LP) decoding of a fixed low-density parity-check (LDPC) code over the binary symmetric channel (BSC). The LP decoder fails when…”
Získat plný text

A Decomposition Theory for Binary Linear Codes Autor Kashyap, N.

“…The decomposition theory of matroids initiated by Paul Seymour in the 1980s has had an enormous impact on research in matroid theory. This theory, when applied…”
Získat plný text