Encoding Algorithms for Complex Approximations in Z[e/8]

Michael W. Marcellin, Thomas R. Fischer

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Two algorithms are presented that approximate complex numbers by elements of the algebraic integers of Q(w) where w = e2pai 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.

Original languageEnglish (US)
Pages (from-to)1133-1136
Number of pages4
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - Sep 1989

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Encoding Algorithms for Complex Approximations in Z[e/8]'. Together they form a unique fingerprint.

Cite this