RESEARCH IN NONLINEAR CODES.
Abstract
The first part of this report deals with difference sets, subsets of a group with the property that any two translates are a fixed Hamming distance apart. When the group is cyclic, these correspond to sequences whose periodic autocorrelation function is two-valued. The groups considered are those which admit a large number of characters. Several nonexistence theorems are proved. These assert that if the parameters v and n of a difference set have factors in common, there are bounds on the order of the characters of the group. When v = 4n, the difference set gives rise to an Hadamard matrix. The study of Barker sequences, binary sequences with non-periodic autocorrelation function < 1 in absolute value except at zero showed that there were no Barker sequences of odd length> 13, and any of even length greater than 2 arose from a difference set with v = 4n, in a cyclic group or order v. The only ones known of even length are of lengths 2 or 4. The last section applies the theorems proved in the first section to demonstrate the nonexistence of Barker sequences of length v < 4 . 39 to the second power = 6084 as well as other difference sets with v = 4n. The other two sections deal with multipliers of difference sets and the existence of difference sets in elementary abelian groups. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1964
- Accession Number
- AD0602991
Entities
People
- R. Turyn
Organizations
- Sylvania Electric Products