• DocumentCode
    3424662
  • Title

    New formulation of fast discrete Hartley transform with the minimum number of multiplications

  • Author

    Chan, Yuk-Hee ; Siu, Wan-chi

  • Author_Institution
    Dept. of Electr. Eng., Hong Kong Polytech., Kowloon, Hong Kong
  • fYear
    1991
  • fDate
    9-10 May 1991
  • Firstpage
    323
  • Abstract
    A simple algorithm is proposed to realize a one-dimensional discrete Hartley transform (DHT) with sequence lengths equal to 2m . This algorithm achieves the same multiplicative complexity as Malvar´s algorithm (1987, 1988) which requires the least number of multiplications reported in the literature. However, the approach gives the advantage of requiring a smaller number of additions compared with the number required in Malvar´s algorithm
  • Keywords
    computational complexity; computerised signal processing; transforms; 1D DHT; fast discrete Hartley transform; minimum multiplications; multiplicative complexity; one-dimensional discrete Hartley transform; reduced additions; sequence lengths; signal processing; Computational complexity; Content addressable storage; Costs; Digital arithmetic; Discrete Fourier transforms; Discrete transforms; Equations; Fast Fourier transforms; Fourier transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, Computers and Signal Processing, 1991., IEEE Pacific Rim Conference on
  • Conference_Location
    Victoria, BC
  • Print_ISBN
    0-87942-638-1
  • Type

    conf

  • DOI
    10.1109/PACRIM.1991.160744
  • Filename
    160744