DocumentCode
1127018
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
Volume
26
Issue
1
fYear
1990
Firstpage
21
Lastpage
23
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19900014
Filename
44851
Link To Document