Abstract
In this article, we investigate the minimum distance and small weight codewords of
the LDPC codes of linear representations, using only geometrical methods. First, we present
a new lower bound on the minimum distance and we present a number of cases in which this
lower bound is sharp. Then we take a closer look at the cases T ?
2 () and T ?
2 ()D with a
hyperoval, hence q even, and characterize codewords of small weight. When investigating the
small weight codewords of T ?
2 ()D, we deal with the case of a regular hyperoval, that is, a
conic and its nucleus, separately, since in this case, we have a larger upper bound on the weight
for which the results are valid.
Original language | English |
---|---|
Pages (from-to) | 1-24 |
Number of pages | 24 |
Journal | Journal of Combinatorial Designs |
Volume | 17 |
Publication status | Published - 2009 |
Keywords
- LDPC code
- linear representation
- small weight codeword 1. INTRODUCTION