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 =e 2π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
Link To Document