liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On Lifting-Based Fixed-Point Complex Multiplications and Rotations
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-3470-3911
2017 (English)In: Proceedings 24th IEEE Symposium on Computer Arithmetic 24–26 July 2017 London, United Kingdom / [ed] Neil Burgess, Javier Bruguera and Florent de Dinechin, Institute of Electrical and Electronics Engineers (IEEE), 2017, p. 43-49Conference paper, Published paper (Refereed)
Abstract [en]

Lifting-based complex multiplications and rotations are integer invertible, i.e., an integer input value is mapped to the same integer output value when rotating forward and backward. This is an important aspect for lossless transform-based source coding, but since the structure only require three real-valued multiplications and three real-valued additions it is also a potentially attractive way to perform complex multiplications when the coefficient has unity magnitude. In this work, we consider two aspects of these structures. First, we show that both the magnitude and angular error is dependent on the angle of input value and derive both exact and approximated expressions for these. Second, we discuss how to design such structures without the typical separation into three subsequent matrix multiplications. It is shown that the proposed design method allows many more values which are integer invertible, but can not be separated into three subsequent matrix multiplications with fixed-point values. The results show good correspondence between the error approximations and the actual error as well as a significantly increased design space.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017. p. 43-49
Series
Proceedings Symposium on Computer Arithmetic, ISSN 1063-6889 ; 2017
Keywords [en]
Rotation, complex multiplication, error analysis, fixed-point representation
National Category
Computer Systems Signal Processing
Identifiers
URN: urn:nbn:se:liu:diva-139336DOI: 10.1109/ARITH.2017.10ISI: 000424786700007ISBN: 9781538619650 (electronic)ISBN: 9781538619643 (electronic)ISBN: 9781538619667 (print)OAI: oai:DiVA.org:liu-139336DiVA, id: diva2:1121297
Conference
The 24th IEEE Symposium on Computer Arithmetic 24–26 July 2017 London, United Kingdom
Available from: 2017-07-10 Created: 2017-07-10 Last updated: 2019-05-09Bibliographically approved

Open Access in DiVA

On Lifting-Based Fixed-Point Complex Multiplications and Rotations(780 kB)59 downloads
File information
File name FULLTEXT02.pdfFile size 780 kBChecksum SHA-512
46ad9aa1f7b24ab85679f29cf5c5a35dfc07932d9dd9981608dee6535571dcc581442451b5efd86a830c4e0d2aad60fbdffc397d13004cbf2b146cdd7e82e0ae
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Gustafsson, Oscar

Search in DiVA

By author/editor
Gustafsson, Oscar
By organisation
Computer EngineeringFaculty of Science & Engineering
Computer SystemsSignal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 59 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 749 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf