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

Michael W. Marcellin, Thomas R. Fischer

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

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
Volume35
Issue number5
DOIs
StatePublished - Sep 1989
Externally publishedYes

ASJC Scopus subject areas

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

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

  • Cite this