• 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