Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

David Leyba

dblp:13/4600 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2006
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › block codes
array codes
0.112006
Shortened Array Codes of Large Girth · IEEE Trans. Inf. Theory 2006
Coding theory › error-correcting codes
girth
0.112006
Shortened Array Codes of Large Girth · IEEE Trans. Inf. Theory 2006
Coding theory › error-correcting codes
LDPC codes
0.112006
Shortened Array Codes of Large Girth · IEEE Trans. Inf. Theory 2006
Coding theory › error-correcting codes › LDPC codes
tanner graph
0.012006
Shortened Array Codes of Large Girth · IEEE Trans. Inf. Theory 2006

Methods — techniques the papers use, named apart from their topics

shortening · 0.1ramsey theory · 0.1
YearPublicationVenuePosition
2006 Shortened Array Codes of Large Girth
abstract
One approach to designing structured low-density parity-check (LDPC) codes with large girth is to shorten codes with small girth in such a manner that the deleted columns of the parity-check matrix contain all the variables involved in short cycles. This approach is especially effective if the parity-check matrix of a code is a matrix composed of blocks of circulant permutation matrices, as is the case for the class of codes known as array codes. We show how to shorten array codes by deleting certain columns of their parity-check matrices so as to increase their girth. The shortening approach is based on the observation that for array codes, and in fact for a slightly more general class of LDPC codes, the cycles in the corresponding Tanner graph are governed by certain homogeneous linear equations with integer coefficients. Consequently, we can selectively eliminate cycles from an array code by only retaining those columns from the parity-check matrix of the original code that are indexed by integer sequences that do not contain solutions to the equations governing those cycles. We provide Ramsey-theoretic estimates for the maximum number of columns that can be retained from the original parity-check matrix with the property that the sequence of their indices avoid solutions to various types of cycle-governing equations. This translates to estimates of the rate penalty incurred in shortening a code to eliminate cycles. Simulation results show that for the codes considered, shortening them to increase the girth can lead to significant gains in signal-to-noise ratio (SNR) in the case of communication over an additive white Gaussian noise (AWGN) channel.
Olgica Milenkovic, Navin Kashyap, David Leyba
IEEE Trans. Inf. Theory3