Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14923
Title: Efficient address generation for prime factor algorithms
Authors: Wong, KL
Chan, R
Lun, DPK 
Siu, WC 
Issue Date: 1990
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on acoustics, speech, and signal processing, 1990, v. 38, no. 9, p. 1518-1528 How to cite?
Journal: IEEE transactions on acoustics, speech, and signal processing 
Abstract: An attempt is made to explain as clearly as possible the problem of address generation and how the prime factor mapping (PFM) technique is used in this class of algorithms. Two novel address generation schemed are proposed to improve efficiency. The first scheme reduces the computation required for unscrambling data in an in-place realization of the PFA (prime factor algorithm) by reducing the number of variables used to calculate the data addresses. The second scheme is to be used in an in-place in-order realiation of PFA. It achieves high efficiency by replacing complicated modulo operations of conventional approaches by simple indirect addressing techniques. Making use of this scheme, software packages have been written for the computation of DFTs (discrete Fourier transforms) using a high-level language and two low-level languages (the 80286/287 and TMS330C25 assembly languages). Results of these realizations show that a reduction of 50% in address generation time is achievable, giving a saving of 30% in total computation time. A hardware address generator is also developed, which may provide clues to improving digital signal processor architectures in the future.
URI: http://hdl.handle.net/10397/14923
ISSN: 0096-3518
DOI: 10.1109/29.60072
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

5
Last Week
0
Last month
0
Citations as of Aug 18, 2017

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of Aug 20, 2017

Page view(s)

40
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.