• DocumentCode
    851827
  • Title

    The vector split-radix algorithm for 2D DHT

  • Author

    Wu, Ja-Ling ; Pei, Soo-Chang

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    41
  • Issue
    2
  • fYear
    1993
  • fDate
    2/1/1993 12:00:00 AM
  • Firstpage
    960
  • Lastpage
    965
  • Abstract
    A decimation-in-frequency vector split-radix algorithm is proposed to decompose an N×N 2D discrete Hartley transform (DHT) into one (N/2)×(N/2) DHT and twelve (N/4) DHTs. The proposed algorithm possesses the in-place property and needs no matrix transpose. Its computational structure is very regular and is simpler than those of all existing nonseparable 2D DHTs
  • Keywords
    matrix algebra; transforms; 2D DHT; 2D discrete Hartley transform; decimation-in-frequency; vector split-radix algorithm; Arithmetic; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Matrix decomposition; Multidimensional signal processing; Quantization; Signal analysis; Signal processing; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.193235
  • Filename
    193235
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=851827