• 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