DocumentCode
913071
Title
Strictly complex impulse-equivalent codes and subsets with very uniform amplitude distributions
Author
Caprio, James R.
Volume
15
Issue
6
fYear
1969
fDate
11/1/1969 12:00:00 AM
Firstpage
695
Lastpage
706
Abstract
The generation of a code of length
with an impulse-equivalent autocorrelation leads to a class of
possible signals. Examination of the root patterns of the generating polynomials of these signals shows that many of the codes that appear to be complex have real counterparts with identical amplitude distributions. The existence of a certain subclass of complex codes with no real equivalents is demonstrated. It is conjectured that this subclass, owing to its nontrivially complex nature, will contain those impulse-equivalent codes possessing the most uniform amplitudes. A theorem is offered which provides a necessary and sufficient condition for determining this subclass of purely complex signals. To test the conjecture, all impulse-equivalent codes up to the length
of several energy levels are examined under two distinct uniformity-of-amplitude criteria. In every case the most uniform codes are found to be members of the subclass. Finally, "randomly" generated impulse-equivalent codes are investigated. It is shown that a logical interpretation of the notion of random selection leads to a set of impulse-equivalent codes that is generated from maximal shift-register sequences. This set is, in turn, proven to be contained within the nontrivially complex subclass. The amplitude distributions of these shift register-generated codes up to length
are examined.
with an impulse-equivalent autocorrelation leads to a class of
possible signals. Examination of the root patterns of the generating polynomials of these signals shows that many of the codes that appear to be complex have real counterparts with identical amplitude distributions. The existence of a certain subclass of complex codes with no real equivalents is demonstrated. It is conjectured that this subclass, owing to its nontrivially complex nature, will contain those impulse-equivalent codes possessing the most uniform amplitudes. A theorem is offered which provides a necessary and sufficient condition for determining this subclass of purely complex signals. To test the conjecture, all impulse-equivalent codes up to the length
of several energy levels are examined under two distinct uniformity-of-amplitude criteria. In every case the most uniform codes are found to be members of the subclass. Finally, "randomly" generated impulse-equivalent codes are investigated. It is shown that a logical interpretation of the notion of random selection leads to a set of impulse-equivalent codes that is generated from maximal shift-register sequences. This set is, in turn, proven to be contained within the nontrivially complex subclass. The amplitude distributions of these shift register-generated codes up to length
are examined.Keywords
Coding; Autocorrelation; Circuit synthesis; Communication system control; Concatenated codes; Convolutional codes; Error correction codes; Information theory; Iterative decoding; Signal generators; Switching circuits;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1969.1054381
Filename
1054381
Link To Document