article · IEEE Transactions on Information Theory · 1972
Complementary sets of sequences
Cited by 624Abstract and details only
Abstract
A set of equally long finite sequences, the elements of which are either + 1 or - 1, is said to be a complementary set of sequences if the sum of autocorrelation functions of the sequences in that set is zero except for a zero-shift term. A complementary set of sequences is said to be a mate of another set if the sum of the cross-correlation functions of the corresponding sequences in these two sets is zero everywhere. Complementary sets of sequences are said to be mutually orthogonal complementary sets if any two of them are mates to each other. In this paper we discuss the properties of such complementary sets of sequences. Algorithms for synthesizing new sets from a given set are given. Recursive formulas for constructing mutually orthogonal complementary sets are presented. It is shown that matrices consisting of mutually orthogonal complementary sets of sequences can be used as operators so as to per form transformations and inverse transformations on a one- or two-dimensional array of real time or spatial functions. The similarity between such new transformations and the Hadamard transformation suggests applications of such new transformations to signal processing and image coding.
Cite this paper
Tseng, C.-C., & Liu, C. (1972). Complementary sets of sequences. IEEE Transactions on Information Theory, 18(5), 644–652. https://doi.org/10.1109/tit.1972.1054860
Tseng, Chin-Chong, and C. Liu. “Complementary sets of sequences.” IEEE Transactions on Information Theory, vol. 18, no. 5, 1972, pp. 644–52, https://doi.org/10.1109/tit.1972.1054860.
Tseng, Chin-Chong, and C. Liu. 1972. “Complementary sets of sequences.” IEEE Transactions on Information Theory 18 (5): 644–52. https://doi.org/10.1109/tit.1972.1054860.
Tseng, C.-C. and Liu, C. (1972) ‘Complementary sets of sequences’, IEEE Transactions on Information Theory, 18(5), pp. 644–652. Available at: https://doi.org/10.1109/tit.1972.1054860.
@article{tseng1972complementary,
title = {{Complementary sets of sequences}},
author = {Tseng, Chin-Chong and Liu, C.},
journal = {IEEE Transactions on Information Theory},
volume = {18},
number = {5},
pages = {644--652},
year = {1972},
doi = {10.1109/tit.1972.1054860}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.