A THEORETICAL STUDY OF COMPLEMENTARY BINARY CODE SEQUENCES AND A COMPUTER SEARCH FOR NEW KERNELS

reportActive / Technical Report | Accession Number: AD0481734 | Open PDF

Abstract:

Complementary binary sequences invented by M. J. E. Golay in an investigation of infra-red multi-slit spectrometry are investigated. The basic results obtained by Golay are formalized and new concepts and techniques are developed for examining the characteristics of these special binary codes. This work has developed new understanding of the structure and methods for the decomposition of complementary sequences. Complementary sequences have the property of an infinite correlation peak to ambiguity ratio when detected with a matched filter. These binary sequences should find much application as pseudo- random noise modulation signals for both radar and communications systems. Several invariant properties of complementary codes are proved through the use of the Hamming distance concept. Several computer searches for complementary sequences are described and the actual computer programs for the CDC 1604 are included.

Author(s):
Jauregui, Jr, Stephen
Author Organization(s):
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Descriptive Note:
Doctoral thesis
Pagination:
0169

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Monitor Series:
NPS
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_1.2.5_Lessons Learned; JCA_1.3.2_Personnel Management
Modernization Areas:
Fully Networked C3; 5G
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*CODING, *RADAR RANGE COMPUTERS, *RADAR SIGNALS, CIRCUITS, COMPUTER PROGRAMMING, CONTROL SEQUENCES, DELAY LINES, INFORMATION THEORY, INTEGRAL EQUATIONS, NUMERICAL INTEGRATION, PROGRAMMED INSTRUCTION, RADIOFREQUENCY FILTERS, SEARCH RADAR, SEQUENCES(MATHEMATICS), SERIES(MATHEMATICS), TARGET DISCRIMINATION
Field(s)/Group(s):
Computer Programming and Software
Report Date:
1962 May 01