• DocumentCode
    895201
  • Title

    Encoding algorithms for complex approximations in Z[e 2πi/8]

  • Author

    Marcellin, Michael W. ; Fischer, Thomas R.

  • Author_Institution
    Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
  • Volume
    35
  • Issue
    5
  • fYear
    1989
  • fDate
    9/1/1989 12:00:00 AM
  • Firstpage
    1133
  • Lastpage
    1136
  • Abstract
    Two algorithms are presented that approximate complex numbers by elements of the algebraic integers of Q(w) where w =e2πi/8. These algorithms substantially reduce the computational burden. Range and memory requirements are given as a function of the desired accuracy, and expressions are obtained for the number of computations required by each algorithm
  • Keywords
    coding errors; encoding; algebraic integers; complex numbers approximation; encoding algorithms; memory requirements; range requirements; Digital communication; Encoding; Estimation theory; Helium; Information theory; Notice of Violation; Optimized production technology; Phase modulation; Phase shift keying; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.42236
  • Filename
    42236