38 citations · 99 across the 9 of their papers we have counts for
9 papers · 1 filter
Lower Bounds on the Redundancy of Huffman Codes with Known and Unknown Probabilities
Ian Blanes, Miguel Hernández-Cabronero, Joan Serra-Sagristà +1
In this paper we provide a method to obtain tight lower bounds on the minimum redundancy achievable by a Huffman code when the probability distribution underlying an alphabet is on…
Selecting Two-Bit Bit Flipping Algorithms for Collective Error Correction
Dung Viet Nguyen, Bane Vasic, Michael W. Marcellin
A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders w…
Two-Bit Bit Flipping Decoding of LDPC Codes
Dung Viet Nguyen, Bane Vasic, Michael W. Marcellin
In this paper, we propose a new class of bit flipping algorithms for low-density parity-check (LDPC) codes over the binary symmetric channel (BSC). Compared to the regular (paralle…
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…
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…
Low-Density Parity-Check Codes Which Can Correct Three Errors Under Iterative Decoding
Shashi Kiran Chilappagari, Anantha Raman Krishnan, Bane Vasic +1
In this paper, we give necessary and sufficient conditions for low-density parity-check (LDPC) codes with column-weight three to correct three errors when decoded using hard-decisi…
Error Correction Capability of Column-Weight-Three LDPC Codes: Part II
Shashi Kiran Chilappagari, Dung Viet Nguyen, Bane Vasic +1
The relation between the girth and the error correction capability of column-weight-three LDPC codes is investigated. Specifically, it is shown that the Gallager A algorithm can co…
On Trapping Sets and Guaranteed Error Correction Capability of LDPC Codes and GLDPC Codes
Shashi Kiran Chilappagari, Dung Viet Nguyen, Bane Vasic +1
The relation between the girth and the guaranteed error correction capability of -left regular LDPC codes when decoded using the bit flipping (serial and parallel) algorithms is…
On the guaranteed error correction capability of LDPC codes
Shashi Kiran Chilappagari, Dung Viet Nguyen, Bane Vasic +1
We investigate the relation between the girth and the guaranteed error correction capability of -left regular LDPC codes when decoded using the bit flipping (serial and parallel…