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 条
  • [1] Fast algorithm for discrete fractional Hadamard transform
    Cariow, Aleksandr
    Majorkowska-Mech, Dorota
    [J]. NUMERICAL ALGORITHMS, 2015, 68 (03) : 585 - 600
  • [2] A New Fast Algorithm for Discrete Fractional Hadamard Transform
    Cariow, Aleksandr
    Majorkowska-Mech, Dorota
    Paplinski, Janusz P.
    Cariowa, Galina
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2019, 66 (07) : 2584 - 2592
  • [3] Discrete Pseudo-Fractional Hadamard Transform and its Fast Algorithm
    Majorkowska-Mech, Dorota
    Cariow, Aleksandr
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 1195 - 1199
  • [4] Discrete fractional Hadamard transform
    Pei, Soo-Chang
    Yeh, Min-Hung
    [J]. Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 3
  • [5] Discrete fractional Hadamard transform
    Pei, SC
    Yeh, MH
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3: ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, : 179 - 182
  • [6] Efficient Computation for Discrete Fractional Hadamard Transform
    Fan, Zi-Chen
    Li, Di
    Rahardja, Susanto
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2024, : 4698 - 4706
  • [7] The multiple-parameter discrete fractional Hadamard transform
    Tao, Ran
    Lang, Jun
    Wang, Yue
    [J]. OPTICS COMMUNICATIONS, 2009, 282 (08) : 1531 - 1535
  • [8] Pure Number Discrete Fractional Complex Hadamard Transform
    Fan, Zi-Chen
    Li, Di
    Rahardja, Susanto
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2023, 30 : 1087 - 1091
  • [9] Pure Number Discrete Fractional Complex Hadamard Transform
    Fan, Zi-Chen
    Li, Di
    Rahardja, Susanto
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2023, 30 : 1087 - 1091
  • [10] Discrete Pseudo-Fractional Fourier Transform and Its Fast Algorithm
    Majorkowska-Mech, Dorota
    Cariow, Aleksandr
    [J]. ELECTRONICS, 2021, 10 (17)
12345