EI / SCOPUS / CSCD 收录

中文核心期刊

WU Yi-quan, ZHU Zhao-da. New algorithms for the radix-3 fast W transform(-Ⅱ,Ⅲ)[J]. ACTA ACUSTICA, 1994, 19(2): 122-131. DOI: 10.15949/j.cnki.0371-0025.1994.02.006
Citation: WU Yi-quan, ZHU Zhao-da. New algorithms for the radix-3 fast W transform(-Ⅱ,Ⅲ)[J]. ACTA ACUSTICA, 1994, 19(2): 122-131. DOI: 10.15949/j.cnki.0371-0025.1994.02.006

New algorithms for the radix-3 fast W transform(-Ⅱ,Ⅲ)

More Information
  • Received Date: September 20, 1992
  • Available Online: August 08, 2022
  • The discrete W transform (DWT)is a new type of real orthogonal transform.The commonly used DWT has four different versions, namely DWT-j,j=Ⅰ,Ⅱ, Ⅲ, Ⅳ. Inthis paper new radix-3 fast algorithms are proposed for the length-3m DWT(-Ⅱ,Ⅲ). First,The radix-3 fast algorithms of the DWT-Ⅱ and DWT-Ⅲ are derived respectively and theircomputational complexity is analyzed. Then,a comparison is made with the direct algorithmand radix-2 fast algorithm. Finally,the signal flowgraphs for the radix-3 fast W transform(-Ⅱ, Ⅲ)for the length N=32 are given. Compared with direct algorithms, the radix-3 fastalgorithms greatly reduce the arithmetic operations and can be comparable to the radix-2 fastalgorithm. The can allow in-place computation and are numerically stable. The simple andregular structure makes it easy to be implemented. The proposed algorithms extend theapplicability of the fast W transform algorithm.
  • Related Articles

    [1]SUN Dajun, HUANG Tianfeng, MEI Jidan, CUI Wenting. A fast algorithm for high-resolution acoustic image measurement using polar coordinate deconvolution[J]. ACTA ACUSTICA, 2024, 49(5): 967-978. DOI: 10.12395/0371-0025.2023080
    [2]ZHOU Yanwen, LI Chaohui. Fast computation of wideband beam pattern of large three-dimensional arbitrary arrays[J]. ACTA ACUSTICA, 2022, 47(1): 36-44. DOI: 10.15949/j.cnki.0371-0025.2022.01.004
    [3]LI Ranran, ZHANG Jun, BAO Ming, HU Xiaoqing, GUAN Luyang, XU Yaohua. Direction of arrival estimation of transient signals using wavelet transform[J]. ACTA ACUSTICA, 2019, 44(1): 77-85. DOI: 10.15949/j.cnki.0371-0025.2019.01.009
    [4]ZHAO Li, ZOU Cai-rong, WU Zhen-yang. Study on the integration of phonetic and prosodic probability based on 3-dimension viterbi search[J]. ACTA ACUSTICA, 2001, 26(3): 259-263. DOI: 10.15949/j.cnki.0371-0025.2001.03.012
    [5]MAO Yimin. A new algorithm of the discrete Fourier transform[J]. ACTA ACUSTICA, 1996, 21(1): 49-54. DOI: 10.15949/j.cnki.0371-0025.1996.01.007
    [6]WU Yi-quan, ZHU Zhao-da. A new real-multiplier FFT algorithm[J]. ACTA ACUSTICA, 1994, 19(2): 132-139. DOI: 10.15949/j.cnki.0371-0025.1994.02.007
    [7]WU Yiquan, WANG Houshu. A new fast algorithm for computing even-type discrete sine transform-Ⅳ by fast W transform-Ⅱ[J]. ACTA ACUSTICA, 1993, 18(5): 391-395. DOI: 10.15949/j.cnki.0371-0025.1993.05.011
    [8]WU Yiquan, WANG Houshu. A new fast Hartley transform algorithm[J]. ACTA ACUSTICA, 1993, 18(5): 386-390. DOI: 10.15949/j.cnki.0371-0025.1993.05.010
    [9]LI Saimu, ZHAO Lifeng, YANG Wensheng, HUI Shaohua. Application of fast Hartley transform[J]. ACTA ACUSTICA, 1991, 16(3): 235-237. DOI: 10.15949/j.cnki.0371-0025.1991.03.010
    [10]XIE Xing-fu. THE 4-3-N MATRIX STEREO SYSTEM[J]. ACTA ACUSTICA, 1982, 7(2): 65-74. DOI: 10.15949/j.cnki.0371-0025.1982.02.001

Catalog

    Article Metrics

    Article views (37) PDF downloads (4) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return