Title :
Novel mapping scheme for transforms with lengths equal to products of prime squares
Author :
Lun, D.P.-K. ; Siu, W.C.
Author_Institution :
Dept. of Electr. Eng., Hong Kong Polytech., Kowloon, Hong Kong
Abstract :
Conventional addressing schemes for prime factor mapping (PFM) often involve two equations, one for data loading and one for data retrieval. In the letter the authors show that only one equation is enough in the realisation of PFM for the discrete Fourier transform with lengths equal to products of prime squares. Hence the realisation is truly in-place, in-order.
Keywords :
computerised signal processing; fast Fourier transforms; data loading; data retrieval; discrete Fourier transform; lengths equal to products of prime squares; mapping scheme; prime factor mapping; single equation scheme;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19900014