The Permutation Groups and the Equivalence of Cyclic and Quasi-Cyclic Codes

We give the class of finite groups which arise as the permutation groups of cyclic codes over finite fields. Furthermore, we extend the results of Brand and Huffman et al. and we find the properties of the set of permutations by which two cyclic codes of length p^r can be equivalent. We also find the set of permutations by which two quasi-cyclic codes can be equivalent

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

Long Nonbinary Codes Exceeding the Gilbert - Varshamov Bound for any Fixed Distance

Let A(q,n,d) denote the maximum size of a q-ary code of length n and distance d. We study the minimum asymptotic redundancy \rho(q,n,d)=n-log_q A(q,n,d) as n grows while q and d are fixed. For any d and q<=d-1, long algebraic codes are designed that improve on the BCH codes and have the lowest asymptotic redundancy \rho(q,n,d) <= ((d-3)+1/(d-2)) log_q n known to date. Prior to this work, codes of fixed distance that asymptotically surpass BCH codes and the Gilbert-Varshamov bound were designed only for distances 4,5 and 6.Comment: Submitted to IEEE Trans. on Info. Theor

On self-dual affine-invariant codes

AbstractAn extended cyclic code of length 2m over GF(2) cannot be self-dual for even m. For odd m, the Reed-Muller code [2m, 2m−1, 2(m+1)2] is affine-invariant and self-dual, and it is the only such code for m = 3 or 5. We describe the set of binary self-dual affine-invariant codes of length 2m for m = 7 and m = 9. For each odd m, m ⩾ 9, we exhibit a self-dual affine-invariant code of length 2m over GF(2) which is not the self-dual Reed-Muller code. In the first part of the paper, we present the class of self-dual affine-invariant codes of length 2m over GF(2r), and the tools we apply later to the binary codes

Symmetries of weight enumerators and applications to Reed-Muller codes

Gleason's 1970 theorem on weight enumerators of self-dual codes has played a crucial role for research in coding theory during the last four decades. Plenty of generalizations have been proved but, to our knowledge, they are all based on the symmetries given by MacWilliams' identities. This paper is intended to be a first step towards a more general investigation of symmetries of weight enumerators. We list the possible groups of symmetries, dealing both with the finite and infinite case, we develop a new algorithm to compute the group of symmetries of a given weight enumerator and apply these methods to the family of Reed-Muller codes, giving, in the binary case, an analogue of Gleason's theorem for all parameters.Comment: 14 pages. Improved and extended version of arXiv:1511.00803. To appear in Advances in Mathematics of Communication

Orbits of rational n-sets of projective spaces under the action of the linear group

For a fixed dimension $N$ we compute the generating function of the numbers $t_N(n)$ (respectively $\bar{t}_N(n)$) of $PGL_{N+1}(k)$-orbits of rational $n$-sets (respectively rational $n$-multisets) of the projective space \mathb{P}^N over a finite field $k=\mathbb{F}_q$. For $N=1,2$ these results provide concrete formulas for $t_N(n)$ and $\bar{t}_N(n)$ as a polynomial in $q$ with integer coefficients