{"id":{"repo_id":"nps","oai_identifier":"oai:calhoun.nps.edu:10945/13272"},"canonical_url":"https://search.dev.ndltd.org/etd/nps/oai:calhoun.nps.edu:10945/13272","repository":{"repo_id":"nps","name":"Naval Postgraduate School","base_url":"https://calhoun.nps.edu/server/oai/request"},"display":{"title":"A theoretical study of complementary binary code sequences and a computer search for new kernels.","abstract":"Complementary binary sequences were invented by Golay in an investigation of infra-red multi-slit spectrometry. This dissertation formalizes the basic results obtained by Golay and develops new concepts and techniques 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. A discussion of the need for such sequences is included in the introduction and is followed by a state of the art description. An operations group on the sequences is formulated and the proofs of several theorems concerning the operations group are given in a rigorous manner. One reason for developing the operations group is the application to elimination of redundance in the computer search for new codes. Several invariant properties of complementary codes are proved through the use of the Hamming distance concept. Many more invariant properties of the sequences are demonstrated through the introduction of a Hamming vector. The concept of a Hamming vector is extremely useful as a complementary code decomposition tool. A large number of theorems are proved to enhance its use in this field. Several computer searches for complementary sequences are described and the actual computer programs for the CDC 1604 are included in the Appendix.","abstract_html":"Complementary binary sequences were invented by Golay in an investigation of infra-red multi-slit spectrometry. This dissertation formalizes the basic results obtained by Golay and develops new concepts and techniques 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. A discussion of the need for such sequences is included in the introduction and is followed by a state of the art description. An operations group on the sequences is formulated and the proofs of several theorems concerning the operations group are given in a rigorous manner. One reason for developing the operations group is the application to elimination of redundance in the computer search for new codes. Several invariant properties of complementary codes are proved through the use of the Hamming distance concept. Many more invariant properties of the sequences are demonstrated through the introduction of a Hamming vector. The concept of a Hamming vector is extremely useful as a complementary code decomposition tool. A large number of theorems are proved to enhance its use in this field. Several computer searches for complementary sequences are described and the actual computer programs for the CDC 1604 are included in the Appendix.","abstract_has_math":false,"creators":["Jauregui, Stephen Jr."],"institution":"Monterey, California: U.S. Naval Postgraduate School","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Electronics","school":null,"contributors":[],"advisors":["Klamm, C.F. Jr."],"committee_chairs":[],"committee_members":[],"year":1962,"date_issued":"1962-05","date_published":"1962-05","updated_at":"2026-07-27T20:24:35Z","subjects":[],"languages":["en_US"],"rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10945/13272","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Klamm, C.F. Jr."]},{"key":"dc:contributor.department","label":"Department","values":["Electronics"]},{"key":"dc:creator","label":"Author","values":["Jauregui, Stephen Jr."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["May 1962"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2012-08-29T23:36:40Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2012-08-29T23:36:40Z"]},{"key":"dc:date.issued","label":"Date","values":["1962-05"]},{"key":"dc:publisher","label":"Institution","values":["Monterey, California: U.S. Naval Postgraduate School"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10945/13272"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Complementary binary sequences were invented by Golay in an investigation of infra-red multi-slit spectrometry. This dissertation formalizes the basic results obtained by Golay and develops new concepts and techniques 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. A discussion of the need for such sequences is included in the introduction and is followed by a state of the art description. An operations group on the sequences is formulated and the proofs of several theorems concerning the operations group are given in a rigorous manner. One reason for developing the operations group is the application to elimination of redundance in the computer search for new codes. Several invariant properties of complementary codes are proved through the use of the Hamming distance concept. Many more invariant properties of the sequences are demonstrated through the introduction of a Hamming vector. The concept of a Hamming vector is extremely useful as a complementary code decomposition tool. A large number of theorems are proved to enhance its use in this field. Several computer searches for complementary sequences are described and the actual computer programs for the CDC 1604 are included in the Appendix."]},{"key":"dc:title","label":"Title","values":["A theoretical study of complementary binary code sequences and a computer search for new kernels."]}]}],"canonical_facts":{"dc:contributor.advisor":["Klamm, C.F. Jr."],"dc:contributor.department":["Electronics"],"dc:creator":["Jauregui, Stephen Jr."],"dc:date":["May 1962"],"dc:date.accessioned":["2012-08-29T23:36:40Z"],"dc:date.available":["2012-08-29T23:36:40Z"],"dc:date.issued":["1962-05"],"dc:description.abstract":["Complementary binary sequences were invented by Golay in an investigation of infra-red multi-slit spectrometry. This dissertation formalizes the basic results obtained by Golay and develops new concepts and techniques 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. A discussion of the need for such sequences is included in the introduction and is followed by a state of the art description. An operations group on the sequences is formulated and the proofs of several theorems concerning the operations group are given in a rigorous manner. One reason for developing the operations group is the application to elimination of redundance in the computer search for new codes. Several invariant properties of complementary codes are proved through the use of the Hamming distance concept. Many more invariant properties of the sequences are demonstrated through the introduction of a Hamming vector. The concept of a Hamming vector is extremely useful as a complementary code decomposition tool. A large number of theorems are proved to enhance its use in this field. Several computer searches for complementary sequences are described and the actual computer programs for the CDC 1604 are included in the Appendix."],"dc:identifier.uri":["https://hdl.handle.net/10945/13272"],"dc:language.iso":["en_US"],"dc:publisher":["Monterey, California: U.S. Naval Postgraduate School"],"dc:rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"dc:title":["A theoretical study of complementary binary code sequences and a computer search for new kernels."],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:24:35Z"}