Paper Info
Title
An adaptive interface for the efficient computation of the discrete sine transform
Abstract
This paper shows an easy to use interface for applying the Discrete Sine Transform (DST) to a vector. This transform is an FFT-related routine and frequently used in many applications, such as, the translation of a class of structured matrices into another class. The ease of use of the interface has been achieved by exploiting the interesting features of the Fortran 90/95 programming language. In addition, a technique has been incorporated to resolve the performance breakdown arising when the vector size cannot be decomposed into small prime numbers. This breakdown stems from the divide-and-conquer type of algorithms used when applying the DST.
Year
DOI
Venue
2007
10.1007/978-3-540-68111-3_10
PPAM
Keywords
Field
DocType
vector size,performance breakdown,adaptive interface,fft-related routine,discrete sine,interesting feature,structured matrix,programming language,discrete sine transform,divide-and-conquer type,small prime number,efficient computation,divide and conquer,ease of use,prime number
Prime number,Computer science,Matrix (mathematics),Usability,Fortran,Algorithm,Theoretical computer science,Fast Fourier transform,Discrete sine transform,Computation
Conference
Volume
ISSN
ISBN
4967
0302-9743
3-540-68105-1
Citations 
PageRank 
References 
0
0.34
5
Authors
3
Name
Order
Citations
PageRank
Pedro Alonso1434.19
Miguel O. Bernabéu214516.87
Antonio-Manuel Vidal-Maciá301.35