RESEARCH TO DEVELOP THE ALGEBRAIC THEORY OF CODES.

Abstract

A new bound on minimum distance for a class of cyclic codes of type (3p,p) is found. For p = 29 this and a small computer search yield new 5-designs on 30 points. Automorphism groups of quadratic-residue codes are discussed, and the orbit-structure of PSL2(47) on minimum-weight vectors of such a code is determined. Some graphs related to codes are discussed, and some bounds on Ramsey numbers are obtained. Some remarks on the covering radius and a decoding method are presented. The existence of good codes in a small class of codes is proved, and a class of optimal cyclic codes is constructed. Some comments on the literature are made. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 14, 1968
Accession Number
AD0678108

Entities

People

  • E. F. Assmus Jr.
  • H. F. Mattson Jr.

Organizations

  • Sylvania Electric Products

Tags

DTIC Thesaurus Topics

  • Coding
  • Computers
  • Coverings
  • Decoding
  • Literature
  • Message Decoding
  • Notation

Fields of Study

  • Mathematics

Readers

  • Computer Programming and Software Development.
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • Space