Fast algorithm for discrete fractional Hadamard transform

被引：0
|
作者：
Aleksandr Cariow
Dorota Majorkowska-Mech
机构：
[1] West Pomeranian University of Technology,Faculty of Computer Science and Information Technology
来源：
Numerical Algorithms | 2015年 / 68卷
关键词：
Discrete linear transforms; Discrete fractional Hadamard transform; Eigenvalue decomposition; Fast algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper proposes a fast algorithm for computing the discrete fractional Hadamard transform for the input vector of length N, being a power of two. A direct calculation of the discrete fractional Hadamard transform requires N2 real multiplications, while in our algorithm the number of real multiplications is reduced to Nlog2N.
引用
下载
收藏
页码：585 / 600
页数：15
相关论文
共 50 条
  • [21] An Improved Fast Codeword Search Algorithm Based on Hadamard Transform
    Guan, Junbin
    Xiong, Weihua
    Pan, Haipeng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 9220 - 9225
  • [22] Novel fast algorithm for fractional Fourier transform
    Ping, X.J.
    Tao, R.
    Zhou, S.Y.
    Wang, Y.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (03): : 406 - 408
  • [23] A fast algorithm for multiresolution discrete Fourier transform
    Andreatto, Bartosz
    Cariow, Aleksandr
    PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (11A):
  • [24] Fast algorithm for computing discrete cosine transform
    Kok, CW
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (03) : 757 - 760
  • [25] Algorithm 749: Fast discrete cosine transform
    Sherlock, BG
    Monro, DM
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04): : 372 - 378
  • [26] NEW FAST DISCRETE HARTLEY TRANSFORM ALGORITHM
    CHAN, YH
    SIU, WC
    ELECTRONICS LETTERS, 1991, 27 (04) : 347 - 349
  • [27] FAST COMPUTATIONAL ALGORITHM FOR THE DISCRETE SINE TRANSFORM
    YIP, P
    RAO, KR
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (02) : 304 - 307
  • [28] Fast running algorithm for discrete W transform
    Kober V.
    Ovseevich I.A.
    Pattern Recognition and Image Analysis, 2007, 17 (3) : 399 - 401
  • [29] A fast algorithm for modified discrete cosine transform
    Wang, JX
    Dong, ZW
    1996 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLUMES 1 AND 2 - PROCEEDINGS, 1996, : 445 - 448
  • [30] A fast discrete approximation algorithm for the Radon transform
    Brady, ML
    SIAM JOURNAL ON COMPUTING, 1998, 27 (01) : 107 - 119
12345