Affordable Access

Access to the full text

An Integer Approximation Method for Discrete Sinusoidal Transforms

Authors
  • Cintra, R. J.1
  • 1 Universidade Federal de Pernambuco, Departamento de Estatística, Recife, PE, Brazil , Recife (Brazil)
Type
Published Article
Journal
Circuits, Systems, and Signal Processing
Publisher
SP Birkhäuser Verlag Boston
Publication Date
May 25, 2011
Volume
30
Issue
6
Identifiers
DOI: 10.1007/s00034-011-9318-5
Source
Springer Nature
Keywords
License
Yellow

Abstract

Approximate methods have been considered as a means to the evaluation of discrete transforms. In this work, we propose and analyze a class of integer transforms for the discrete Fourier, Hartley, and cosine transforms (DFT, DHT, and DCT), based on simple dyadic rational approximation methods. The introduced method is general, applicable to several blocklengths, whereas existing approaches are usually dedicated to specific transform sizes. The suggested approximate transforms enjoy low multiplicative complexity and the orthogonality property is achievable via matrix polar decomposition. We show that the obtained transforms are competitive with archived methods in literature. New 8-point square wave approximate transforms for the DFT, DHT, and DCT are also introduced as particular cases of the introduced methodology.

Report this publication

Statistics

Seen <100 times