Small weight codewords in the LDPC codes arising from linear representations of geometries

Geertrui Van De Voorde, Leo Storme, Valentina Pepe

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

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 languageEnglish
Pages (from-to)1-24
Number of pages24
JournalJournal of Combinatorial Designs
Volume17
Publication statusPublished - 2009

Keywords

  • LDPC code
  • linear representation
  • small weight codeword 1. INTRODUCTION

Fingerprint

Dive into the research topics of 'Small weight codewords in the LDPC codes arising from linear representations of geometries'. Together they form a unique fingerprint.

Cite this