RESEARCH PROGRAM TO EXTEND THE THEORY OF WEIGHT DISTRIBUTION AND RELATED PROBLEMS FOR CYCLIC ERROR-CORRECTING CODES.
Abstract
In Section I of the report methods of induced representations were applied to questions of weight distribution in certain quadratic residue codes. This section is partly an exposition of work of Gleason and Prange. If the prime p denotes the block length of this cyclic (p,(p+1)/2) code (over GF(q) for certain q), the coordinate indices are identified with the finite points on the projective line over GF(p). A new coordinate was then introduced for the infinite point, so that the code is replaced by a (p+1, (p+1)/2) code. The main result (due to Gleason and Prange) was that this new code is invariant under the permutation of coordinates (with sign changes, in general) induced by the projective unimodular group acting on the coordinate indices. This property allows one to deduce some results on the congruence of the weights modulo various m, especially when q = 2. In Section II a class of cylcic codes over GF(2) of block length 3p, where p is prime and 2 has even multiplicative order h modulo p, were defined. These codes have the property that all odd weights in them are at least p. Whether the even weights are at least of the order of p is not known; but the smallest even weight found in any of these codes so far is at least p - 1.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1963
- Accession Number
- AD0606950
Entities
People
- H. Frazyer
- Jr. Mattson
Organizations
- Sylvania Electric Products