A property of decomposable Golay codes which greatly simplifies sidelobe calculation

1 January 1975

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE

Vol. 63 (12) , 1727-1728
https://doi.org/10.1109/PROC.1975.10044

Abstract

Pure-sense complementary sequences are an important class of codes that were invented by Golay. With but two non-trivial exceptions, Golay codes of all known lengths are, or can be, made to be decomposable; that is, they can be considered to be formed from the apposition of two equal-length subcodes. Hence the technique in this letter applies to Golay codes of most known lengths. The value of the property is that it reduces the labor of computation of the autocorrelation function sidelobes of the Golay codes by a factor of at least two. Furthermore, it is applicable to either marine or manual calculation. It also provides another way of analyzing auto-correlation functions in general.

Keywords

This publication has 2 references indexed in Scilit:

On a property of binary sequences
Proceedings of the IEEE, 1965
Complementary series
IEEE Transactions on Information Theory, 1961