activity
20072010
most citedInstanton-based Techniques for Analysis and Reduction of Error Floors of LDPC Codes

42 citations · 182 across the 15 of their papers we have counts for

collaborators

15 papers

cs.IT2010★ 3 cited

LDPC Codes from Latin Squares Free of Small Trapping Sets

Dung Viet Nguyen, Shashi Kiran Chilappagari, Michael W. Marcellin +1

This paper is concerned with the construction of low-density parity-check (LDPC) codes with low error floors. Two main contributions are made. First, a new class of structured LDPC…

cs.IT2010★ 4 cited

Structured LDPC Codes from Permutation Matrices Free of Small Trapping Sets

Dung Viet Nguyen, Bane Vasic, Michael Marcellin +1

This paper introduces a class of structured lowdensity parity-check (LDPC) codes whose parity check matrices are arrays of permutation matrices. The permutation matrices are obtain…

cs.IT2010★ 2 cited

Worst Configurations (Instantons) for Compressed Sensing over Reals: a Channel Coding Approach

Shashi Kiran Chilappagari, Michael Chertkov, Bane Vasic

We consider the Linear Programming (LP) solution of the Compressed Sensing (CS) problem over reals, also known as the Basis Pursuit (BasP) algorithm. The BasP allows interpretation…

cs.IT2010★ 17 cited

Multilevel Decoders Surpassing Belief Propagation on the Binary Symmetric Channel

Shiva Kumar Planjery, David Declercq, Shashi Kiran Chilappagari +1

In this paper, we propose a new class of quantized message-passing decoders for LDPC codes over the BSC. The messages take values (or levels) from a finite set. The update rules do…

cs.IT2009★ 42 cited

Instanton-based Techniques for Analysis and Reduction of Error Floors of LDPC Codes

Shashi Kiran Chilappagari, Michael Chertkov, Mikhail G. Stepanov +1

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. Instantons are the mo…

cs.IT2009★ 13 cited

Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel

Lucile Sassatelli, Shashi Kiran Chilappagari, Bane Vasic +1

In this paper, we consider quantized decoding of LDPC codes on the binary symmetric channel. The binary message passing algorithms, while allowing extremely fast hardware implement…