Title :
Operand access in regular topology discrete trigonometric transforms
Author :
Takala, Jarmo ; Nurmi, Lassi ; Sorokin, Harri
Author_Institution :
Dept. of Comput. Syst., Tampere Univ. of Technol., Tampere, Finland
Abstract :
In this paper, we consider operand access in fast algorithms for discrete trigonometric transforms having topology based on stride permutations.We show how the operand access in such algorithms can be performed with simple bit manipulations, which provides savings in application-specific implementations. In addition, 2-dimensional transforms are considered and we show that the same simple operand access methods are applicable.
Keywords :
discrete transforms; signal processing; application-specific implementations; bit manipulations; discrete trigonometric transforms; fast algorithms; operand access; regular topology; signal processing; stride permutations; Digital video broadcasting; Discrete cosine transforms; Discrete transforms; Fast Fourier transforms; OFDM; Signal processing algorithms; Topology; Video compression; Video signal processing; Wireless communication;
Conference_Titel :
Signals, Systems and Computers, 2009 Conference Record of the Forty-Third Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4244-5825-7
DOI :
10.1109/ACSSC.2009.5470125