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 N + 1 with an impulse-equivalent autocorrelation leads to a class of 2^{N} 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 13 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 64 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 :
بازگشت