4 citations · 9 across the 4 of their papers we have counts for
4 papers · 1 filter
Provably efficient instanton search algorithm for LP decoding of LDPC codes over the BSC
Shashi Kiran Chilappagari, Michael Chertkov, Bane Vasic
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 it outputs a pseudo-…
Eliminating Trapping Sets in Low-Density Parity Check Codes by using Tanner Graph Covers
Milos Ivkovic Shashi Kiran Chilappagari Bane Vasic
We discuss error floor asympotics and present a method for improving the performance of low-density parity check (LDPC) codes in the high SNR (error floor) region. The method is ba…
Error Correction Capability of Column-Weight-Three LDPC Codes
Shashi Kiran Chilappagari, Bane Vasic
In this paper, we investigate the error correction capability of column-weight-three LDPC codes when decoded using the Gallager A algorithm. We prove that the necessary condition f…
Reliable Memories Built from Unreliable Components Based on Expander Graphs
Shashi Kiran Chilappagari, Bane Vasic
In this paper, memories built from components subject to transient faults are considered. A fault-tolerant memory architecture based on low-density parity-check codes is proposed a…