Parity-check Codes from Disjunct Matrices
The matrix representations of linear codes have been well-studied for use as disjunct matrices. However, no connection has previously been made between the properties of disjunct matrices and the parity-check codes obtained from them. This paper makes this connection for the first time. We provide s...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2024-07 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The matrix representations of linear codes have been well-studied for use as disjunct matrices. However, no connection has previously been made between the properties of disjunct matrices and the parity-check codes obtained from them. This paper makes this connection for the first time. We provide some fundamental results on parity-check codes from general disjunct matrices (in particular, a minimum distance bound). We then consider three specific constructions of disjunct matrices and provide parameters of their corresponding parity-check codes including rate, distance, girth, and density. We show that, by choosing the correct parameters, the codes we construct have the best possible error-correction performance after one round of bit-flipping decoding with regard to a modified version of Gallager's bit-flipping decoding algorithm. |
---|---|
ISSN: | 2331-8422 |