Defining sets of extended cyclic codes invariant under the affine group

We describe the defining sets of extended cyclic codes of length pⁿ over a field and over the ring of integers modulo p^e admitting the affine group AGL_m(p^t), n=mt, as a permutation group.     

The automorphism groups of Reed-Solomon codes

A class of maximum distance separable codes is introduced which includes Reed Solomon codes; extended Reed-Solomon codes, and other cyclic or pseudocyclie MDS codes studied recently. This class of codes, which we call “Cauchy codes” because of the special form of their generator matrices, forms a closed submanifold of dimension 2n - 4 in the k × (n - k)-dimensional algebraic manifold of all MDS codes of length n and dimension k. For every Cauchy code we determine the automorphism group and its underlying permutation group. Far doubly-extended Reed-Solomon codes over GF(q) the permutation group is the semilinear fractional group PΛL(2, q).     

Minimal quadratic residue cyclic codes of lengthp n(p odd prime)

The explicit expressions for the 2n + 1 primitive idempotents in $R_{p^ - } = F[x]/< x^{p^ - } - 1 > $ , whereF is the field of prime power orderq and the multiplicative order ofq modulop ⁿ is ?(p ⁿ)/2 (n ≥ 1 andp is an odd prime), are obtained. An algorithm for computing the generating polynomials of the minimal QR cyclic codes of lengthp ⁿ, generated by these primitive idempotents, is given and hence some bounds on the minimum distance of some QR codes of prime length overGF(q)(q = 2, 3, ...) are obtained.     

Constructions for Permutation Codes in Powerline Communications

A permutation array (or code) of length n and distance d is a set Γ of permutations from some fixed set of n symbols such that the Hamming distance between each distinct x, y ∈ Γ is at least d. One motivation for coding with permutations is powerline communication. After summarizing known results, it is shown here that certain families of polynomials over finite fields give rise to permutation arrays. Additionally, several new computational constructions are given, often making use of automorphism groups. Finally, a recursive construction for permutation arrays is presented, using and motivating the more general notion of codes with constant weight composition.     

Permutation presentations of modules over finite groups

We introduce a notion of permutation presentations of modules over finite groups, and completely determine finite groups over which every module has a permutation presentation. To get this result, we prove that every coflasque module over a cyclic p-group is permutation projective.     

On some special codes over Fp + uFp + uFp

We define a new map between codes over F_p + uF_p + u²F_p and F_p which is different to that defined in [2]. It is proved that the image of the linear cyclic code over the commutative ring F_p + uF_p + u²F_p with length n under this map is a distance-invariant quasi-cyclic code of index p² with length p²n over F_p. Moreover, it is proved that, if (n, p) = 1, then every code with length p²n over F_p which is the image of a linear (1 − u²)-cyclic code with length n over F_p + uF_p + u²F_p under this map is permutation equivalent to a quasi-cyclic code of index p².     

Codes from lattice and related graphs, and permutation decoding

Codes of length n² and dimension 2n−1 or 2n−2 over the field F_p, for any prime p, that can be obtained from designs associated with the complete bipartite graph K_n,n and its line graph, the lattice graph, are examined. The parameters of the codes for all primes are obtained and PD-sets are found for full permutation decoding for all integers n≥3.     

Functors between shape categories

Permutation groups of prime power degree are investigated here through the study of the corresponding group algebra of the set of all functions from the underlying set on which the permutation group acts to a finite field of characteristic p. For the case when the permutation group is of degree p² acting on a set consisting of the direct product of two elementary abelian p-groups, the structure of a minimal permutation module is obtained under certain conditions. The proofs do not depend on the recent classification results of finite simple groups.     

DFT for cyclic code overF p +uF p + ··· +u k-1 F p

The transform domain characterization of cyclic codes over finite fields using Discrete Fourier Transform(DFT) over an appropriate extension field is well known. In this paper, we extend this transform domain characterization for cyclic codes overF _p +uF _p + ··· +u ^k-1 F _p . We give a way to characterize cyclic codes overF _p +uF _p + ··· +u ^k-1 F _p by Mattson-Solomon polynomials and multiple defining sets.     

Groupes de permutations primitifs d'ordre impair et denombrement de tournois sommet-primitifs

A tournament T (directed graph in which there is exactly one arc between any two vertices) is said to be point-primitive if its automorphism group A(T) acts primitively on the vertices of T. Automorphism groups of point-primitive tournaments are primitive permutation groups of odd order, which are known to be affine groups; and so point-primitive tournaments are of prime-power order. Some properties of primitive permutation groups of odd order are proved and a counting formula for point-primitive tournaments of order p^2k (p prime number, k integer ?0) is derived from them.     

The Automorphism Groups of BCH Codes and of Some Affine-Invariant Codes Over Extension Fields

Affine-invariant codes are extended cyclic codes of length p ^m invariant under the affine-group acting on . This class of codes includes codes of great interest such as extended narrow-sense BCH codes. In recent papers, we classified the automorphism groups of affine-invariant codes berg, bech1. We derive here new results, especially when the alphabet field is an extension field, by expanding our previous tools. In particular we complete our results on BCH codes, giving the automorphism groups of extended narrow-sense BCH codes defined over any extension field.     

Linear closures of finite geometries

The interrelations between finite geometries (finite incidence structures) and linear codes over finite fields are discussed under some special fundamental aspects. For any incidence structure \({\mathcal{I}}\) block codes, block-difference codes and co-block codes over finite fields of characteristic p are discussed resp. introduced; correspondingly p-modular co-blocks are defined for \({\mathcal{I}}\). Orthogonality modulo p is introduced as a concept relating different geometries having the same point set. Conversely three types of block-tactical geometries may be derived from vector classes of fixed Hamming weight in a given linear code. These geometries are tactical configurations if the given code admits a transitive permutation group. A combination of both approaches leads to the concept of p-closure of a finite geometry and to the notions of p-closed, weakly p-closed and p-dense incidence structures. These geometric concepts are applied to simple or directed graphs via their natural “adjacency geometry”. Here the above mentioned code theoretic treatment leads to the concept of p-modular co-adjacent vertex sets. As instructive examples the Petersen graph, its complemetary graph and the Higman-Sims graph are considered.     

Gray code for permutations with a fixed number of cycles

We give the first Gray code for the set of n-length permutations with a given number of cycles. In this code, each permutation is transformed into its successor by a product with a cycle of length three, which is optimal. If we represent each permutation by its transposition array then the obtained list still remains a Gray code and this allows us to construct a constant amortized time (CAT) algorithm for generating these codes. Also, Gray code and generating algorithm for n-length permutations with fixed number of left-to-right minima are discussed.     

A symmetric Roos bound for linear codes

The van Lint-Wilson AB-method yields a short proof of the Roos bound for the minimum distance of a cyclic code. We use the AB-method to obtain a different bound for the weights of a linear code. In contrast to the Roos bound, the role of the codes A and B in our bound is symmetric. We use the bound to prove the actual minimum distance for a class of dual BCH codes of length q²−1 over Fq. We give cyclic codes [63,38,16] and [65,40,16] over F₈ that are better than the known [63,38,15] and [65,40,15] codes.     

The lengths of Hermitian self-dual extended duadic codes

Duadic codes are a class of cyclic codes that generalize quadratic residue codes from prime to composite lengths. For every prime power q, we characterize integers n such that there is a duadic code of length n over F_q² with a Hermitian self-dual parity-check extension. We derive asymptotic estimates for the number of such n as well as for the number of lengths for which duadic codes exist.     

Affine transformations of finite vector spaces with large orders or few cycles

Let V be a d-dimensional vector space over a field of prime order p. We classify the affine transformations of V   of order at least p^d/4$p^d/4$, and apply this classification to determine the finite primitive permutation groups of affine type, and of degree n  , that contain a permutation of order at least n/4$n/4$. Using this result we obtain a classification of finite primitive permutation groups of affine type containing a permutation with at most four cycles.     

MDS and AMDS symbol-pair codes constructed from repeated-root cyclic codes

Symbol-pair codes introduced by Cassuto and Blaum in 2010 are designed to protect against the pair errors in symbol-pair read channels. One of the central themes in symbol-error correction is the construction of maximal distance separable (MDS) symbol-pair codes that possess the largest possible pair-error correcting performance. Based on repeated-root cyclic codes, we construct two classes of MDS symbol-pair codes for more general generator polynomials and also give a new class of almost MDS (AMDS) symbol-pair codes with the length lp. In addition, we derive all MDS and AMDS symbol-pair codes with length 3p, when the degree of the generator polynomials is no more than 10. The main results are obtained by determining the solutions of certain equations over finite fields.     

Semisymmetric graphs of order 6p 2 and prime valency

In this paper, we investigate semisymmetric graphs of order 6p2 and of prime valency. First, we give a classification of the quasiprimitive permutation groups of degree dividing 3p2, and then, on the basis of the classification result, we prove that, for primes k and p, a connected graph Γ of order 6p2 and valency k is semisymmetric if and only if k = 3 and either Γ is the Gray graph, or p ≡ 1 (mod 6) and Γ is isomorphic to one known graph.