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
fDate :
9/1/1989 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
