New linear codes over GF(8)

Let [n, k, d; q]-codes be linear codes of length n, dimension k and minimum Hamming distance d over GF(q). Let d₈(n, k) be the maximum possible minimum Hamming distance of a linear [n, k, d; 8]-code for given values of n and k. In this paper, eighteen new linear codes over GF(8) are constructed which improve the table of d₈(n, k) by Brouwer.     

利用有限域GF（2m）上的三项式构造二元循环码

循环码是一类特殊的线性码,由于循环码快速的编码和译码算法,它被广泛应用于消费电子,数据存储以及通信系统当中.在本文中,利用特征是偶数的有限域上的三项式构造出了两类二元循环码,我们不仅可以确定出这两类循环码最小距离的下界,而且这两类循环码在参数的选取上非常的灵活.     

The Weight Enumerator of Linear Codes over GF q m) Having Generator Matrix over GF q

We have the relationships between the Hamming weight enumerator of linear codes over GFq ^m which have generator matrices over GFq, the support weight enumerator and the -ply weight enumerator.     

The weight distribution of linear codes over GF(ql) having generator matrix over GF(q>)

We study the weight distribution of the linear codes over GF(q^l) which have generator matrices over GF(q) and their dual codes. As an application we find the weight distribution of the irreducible cyclic (23(2¹≈1), 111) codes over GF(2) for all lnot divisible by 11.     

Symmetry codes over GF(3)

A lower bound $\text{{}\text{1}\text{4}\text{(4q + 5)}}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{+}\text{3}\text{2}$ is given for the minimum weight of the symmetry code C(q) over GF(3), which is introduced by Pless [3].     

Hamming spaces and maximal self dual codes over GF(q), q=ODD

The group of automorphisms of a Hamming space is determined. Self dual codes over odd characteristic finite field with respect to bilinear forms are treated. Under the subgroup of the monomial group preserving the inner product, we classify the maximal self dual codes overGF(5) with respect to the inner product of dimension ≤8. The Hamming Weight distribution and the order of the automorphism of the code are given. Partially supported by NSERC A8460 and Scarborough College.     

A New Family of 2-Designs over GF (q) Admitting SLm(q1)

Given a 2-(l,3,q³(q^l-5-1/q-1);q) design for an integer l 5 mod 6(q-1) which admits the action of a Singer cycle Z_l of GL_l(q), we construct a 2-(ml,3,q³(q^l-5-1/q-1);q) design for an arbitrary integer m 3 which admits the action of SL_m(q^l). The construction applied to Suzuki's designs actually provides a new family of 2-designs over GF(q) which admit the SL_m(q^l) action.     

Directed graph representation of half-rate additive codes over GF(4)

We show that (n, 2 ⁿ ) additive codes over GF(4) can be represented as directed graphs. This generalizes earlier results on self-dual additive codes over GF(4), which correspond to undirected graphs. Graph representation reduces the complexity of code classification, and enables us to classify additive (n, 2 ⁿ ) codes over GF(4) of length up to 7. From this we also derive classifications of isodual and formally self-dual codes. We introduce new constructions of circulant and bordered circulant directed graph codes, and show that these codes will always be isodual. A computer search of all such codes of length up to 26 reveals that these constructions produce many codes of high minimum distance. In particular, we find new near-extremal formally self-dual codes of length 11 and 13, and isodual codes of length 24, 25, and 26 with better minimum distance than the best known self-dual codes.     

Combinatorial geometries representable over GF(3) and GF(q). II. Dowling geometries

Letq be an odd prime power not divisible by 3. In Part I of this series, it was shown that the number of points in a rank-n combinatorial geometry (or simple matroid) representable over GF(3) and GF(q) is at mostn ². In this paper, we show that, with the exception ofn = 3, a rank-n geometry that is representable over GF(3) and GF(q) and contains exactlyn ² points is isomorphic to the rank-n Dowling geometry based on the multiplicative group of GF(3).This research was partially supported by the National Science Foundation under Grants DMS-8521826 and DMS-8500494.     

Combinatorial geometries representable over GF(3) and GF(q). I. The number of points

Letq be a prime power not divisible by 3. We show that the number of points (or rank-1 flats) in a combinatorial geometry (or simple matroid) of rankn representable over GF(3) and GF(q) is at mostn ². Whenq is odd, this bound is sharp and is attained by the Dowling geometries over the cyclic group of order 2.This research was partially supported by National Science Foundation Grant DMS-8521826 and a North Texas State University Faculty Research Grant.     

Recognition of the Projective Special Linear Group over GF（3）

Let P be a finite group and denote by w（P） the set of its element orders. P is called k-recognizable by the set of its element orders if for any finte group G with ω（G） =ω（P） there are, up to isomorphism, k finite groups G such that G ≌P. In this paper we will prove that the group Lp（3）, where p 〉 3 is a prime number, is at most 2-recognizable.     

Distributions modulo subgroups of GF(q)

The main purpose of this paper is to determine the number of symbols in each equivalence class modulo subgroups of $\text{GF(q)}{}^1$ for a certain class of linear recursive sequences with irreducible generating polynomial. The method used is to map sequences onto maximal linear recursive sequences.     

Recurrent Methods for Constructing Irreducible Polynomials over GF(2s)

The paper is devoted to some results concerning the constructive theory of the synthesis of irreducible polynomials over Galois fields GF(q), q=2^s. New methods for the construction of irreducible polynomials of higher degree over GF(q) from a given one are worked out. The complexity of calculations does not exceed O(n³) single operations, where n denotes the degree of the given irreducible polynomial. Furthermore, a recurrent method for constructing irreducible (including self-reciprocal) polynomials over finite fields of even characteristic is proposed.     

Binary images of some self-dual codes over GF(2m) with respect to trace-orthogonal basis

The note deals with a class of self-dual binary codes containing external doubly-even codes for lengths 8, 16, 24, 32, 40 and 64. For most of them, our construction also provides a simple method for calculating the distance of the code. To our knowledge, this is the first example of a (64, 32, 12) extermal doubly-even self-dual code.     

On the classification of all self-dual additive codes over GF(4) of length up to 12

We consider additive codes over GF(4) that are self-dual with respect to the Hermitian trace inner product. Such codes have a well-known interpretation as quantum codes and correspond to isotropic systems. It has also been shown that these codes can be represented as graphs, and that two codes are equivalent if and only if the corresponding graphs are equivalent with respect to local complementation and graph isomorphism. We use these facts to classify all codes of length up to 12, where previously only all codes of length up to 9 were known. We also classify all extremal Type II codes of length 14. Finally, we find that the smallest Type I and Type II codes with trivial automorphism group have length 9 and 12, respectively.