Proposed Complex and Binary Sequences which Achieve Welch Bound.
Abstract
Families of periodic sequences with small side-lobes and low cross-talk (cross-correlations) are needed in many digital communication systems. L. R. Welch has recently established a lower bound for the largest of the side-lobes and cross-correlation coefficient associated with a family of M distinct sequences of period L. In particular, for two sequences there must occur a coefficient greater than sq. rt. (1/2L). As the number M of sequences increases to approximately sq. rt. (l/L), this lower bound increases to sq. rt. (1/L). In this report several sets of periodic sequences utilizing complex, ternary, and binary coded signal bits are constructed which nearly meet Welch's bound for M approximately equal to sq. rt. (1/L). In this paper's context, ternary coding refers to three distinct phase signals, while complex coding refers to phase levels relating to the nth complex roots of unity. Most of these sequences contain only sq. rt. L non-zero entries. However, one type of family consists of M = 2 to the m power binary (+ or - 1) sequences of period L = 2 to the m power - 1. The maximum coefficient for this family is approximately one-half as large as the corresponding maximum for the Gold sequences of the same period. This represents a considerable improvement over the Gold codes for such codes requiring an even number of shift register stages for generation. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1976
- Accession Number
- ADA065363
Entities
People
- F. G. Freyne
- W. O. Alltop
Organizations
- Naval Air Weapons Station China Lake