Title :
DHT algorithm based on encoding algebraic integers
Author :
Baghaie, R. ; Dimitrov, V.
Author_Institution :
Dept. of Electr. & Commun. Eng., Helsinki Univ. of Technol., Espoo, Finland
fDate :
8/5/1999 12:00:00 AM
Abstract :
A novel algorithm for computing the discrete Hartley transform (DHT) is presented. The proposed algorithm is based on the algebraic integer encoding scheme. With the aid of this scheme, an error-free representation of the cas function becomes possible. Furthermore, for the implementation of the algorithm, a fully pipelined systolic architecture with O(N) throughput is proposed
Keywords :
discrete Hartley transforms; encoding; mathematics computing; parallel algorithms; pipeline processing; signal processing; systolic arrays; DHT algorithm; algebraic integer encoding scheme; cas function; discrete Hartley transform; error-free representation; fully pipelined systolic architecture;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19990947
