• DocumentCode
    995532
  • Title

    Fast biased polynomial transforms for 2D prime length discrete Fourier transforms

  • Author

    Wu, Ja-Ling ; Pei, Soo-Chang

  • Author_Institution
    Tatung Institute of Technology, Department of Electrical Engineering, Taipei, Republic of China
  • Volume
    20
  • Issue
    22
  • fYear
    1984
  • Firstpage
    933
  • Lastpage
    934
  • Abstract
    The fast biased polynomial transform (FBPT) is defined directly over a ZN ¿ 1 ring instead of the conventional cyclotomic polynomial rings. For N prime, these FBPTs can be used for the efficient evaluation of the 2D prime length DFT.
  • Keywords
    fast Fourier transforms; polynomials; 2D prime length DFT; FBPTs; discrete Fourier transforms; fast biased polynomial transform;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19840634
  • Filename
    4249146