517 research outputs found
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
New cubic self-dual codes of length 54, 60 and 66
We study the construction of quasi-cyclic self-dual codes, especially of
binary cubic ones. We consider the binary quasi-cyclic codes of length 3\ell
with the algebraic approach of [9]. In particular, we improve the previous
results by constructing 1 new binary [54, 27, 10], 6 new [60, 30, 12] and 50
new [66, 33, 12] cubic self-dual codes. We conjecture that there exist no more
binary cubic self-dual codes with length 54, 60 and 66.Comment: 8 page
Classification of generalized Hadamard matrices H(6,3) and quaternary Hermitian self-dual codes of length 18
All generalized Hadamard matrices of order 18 over a group of order 3,
H(6,3), are enumerated in two different ways: once, as class regular symmetric
(6,3)-nets, or symmetric transversal designs on 54 points and 54 blocks with a
group of order 3 acting semi-regularly on points and blocks, and secondly, as
collections of full weight vectors in quaternary Hermitian self-dual codes of
length 18. The second enumeration is based on the classification of Hermitian
self-dual [18,9] codes over GF(4), completed in this paper. It is shown that up
to monomial equivalence, there are 85 generalized Hadamard matrices H(6,3), and
245 inequivalent Hermitian self-dual codes of length 18 over GF(4).Comment: 17 pages. Minor revisio
MUBs inequivalence and affine planes
There are fairly large families of unitarily inequivalent complete sets of
N+1 mutually unbiased bases (MUBs) in C^N for various prime powers N. The
number of such sets is not bounded above by any polynomial as a function of N.
While it is standard that there is a superficial similarity between complete
sets of MUBs and finite affine planes, there is an intimate relationship
between these large families and affine planes. This note briefly summarizes
"old" results that do not appear to be well-known concerning known families of
complete sets of MUBs and their associated planes.Comment: This is the version of this paper appearing in J. Mathematical
Physics 53, 032204 (2012) except for format changes due to the journal's
style policie
A new class of codes for Boolean masking of cryptographic computations
We introduce a new class of rate one-half binary codes: {\bf complementary
information set codes.} A binary linear code of length and dimension
is called a complementary information set code (CIS code for short) if it has
two disjoint information sets. This class of codes contains self-dual codes as
a subclass. It is connected to graph correlation immune Boolean functions of
use in the security of hardware implementations of cryptographic primitives.
Such codes permit to improve the cost of masking cryptographic algorithms
against side channel attacks. In this paper we investigate this new class of
codes: we give optimal or best known CIS codes of length We derive
general constructions based on cyclic codes and on double circulant codes. We
derive a Varshamov-Gilbert bound for long CIS codes, and show that they can all
be classified in small lengths by the building up construction. Some
nonlinear permutations are constructed by using -codes, based on the
notion of dual distance of an unrestricted code.Comment: 19 pages. IEEE Trans. on Information Theory, to appea
- …