2,336 research outputs found
On self-dual double circulant codes
Self-dual double circulant codes of odd dimension are shown to be dihedral in
even characteristic and consta-dihedral in odd characteristic. Exact counting
formulae are derived for them and used to show they contain families of codes
with relative distance satisfying a modified Gilbert-Varshamov bound.Comment: 8 page
Low-Density Arrays of Circulant Matrices: Rank and Row-Redundancy Analysis, and Quasi-Cyclic LDPC Codes
This paper is concerned with general analysis on the rank and row-redundancy
of an array of circulants whose null space defines a QC-LDPC code. Based on the
Fourier transform and the properties of conjugacy classes and Hadamard products
of matrices, we derive tight upper bounds on rank and row-redundancy for
general array of circulants, which make it possible to consider row-redundancy
in constructions of QC-LDPC codes to achieve better performance. We further
investigate the rank of two types of construction of QC-LDPC codes:
constructions based on Vandermonde Matrices and Latin Squares and give
combinatorial expression of the exact rank in some specific cases, which
demonstrates the tightness of the bound we derive. Moreover, several types of
new construction of QC-LDPC codes with large row-redundancy are presented and
analyzed.Comment: arXiv admin note: text overlap with arXiv:1004.118
Construction of quasi-cyclic self-dual codes
There is a one-to-one correspondence between -quasi-cyclic codes over a
finite field and linear codes over a ring . Using this correspondence, we prove that every
-quasi-cyclic self-dual code of length over a finite field
can be obtained by the {\it building-up} construction, provided
that char or , is a prime , and
is a primitive element of . We determine possible weight
enumerators of a binary -quasi-cyclic self-dual code of length
(with a prime) in terms of divisibility by . We improve the result of
[3] by constructing new binary cubic (i.e., -quasi-cyclic codes of length
) optimal self-dual codes of lengths (Type I), 54 and
66. We also find quasi-cyclic optimal self-dual codes of lengths 40, 50, and
60. When , we obtain a new 8-quasi-cyclic self-dual code
over and a new 6-quasi-cyclic self-dual code over
. When , we find a new 4-quasi-cyclic self-dual
code over and a new 6-quasi-cyclic self-dual code
over .Comment: 25 pages, 2 tables; Finite Fields and Their Applications, 201
- …