A New Fast Algorithm for Discrete Fractional Hadamard Transform

被引：5
|
作者：
Cariow, Aleksandr [1 ]
Majorkowska-Mech, Dorota [1 ]
Paplinski, Janusz P. [1 ]
Cariowa, Galina [1 ]
机构：
[1] West Pomeranian Univ Technol, Fac Comp Sci & Informat Technol, PL-70310 Szczecin, Poland
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS | 2019年 / 66卷 / 07期
关键词：
Discrete linear transforms; discrete fractional Hadamard transform; eigenvalue decomposition; fast algorithms; IMAGE ENCRYPTION;
D O I：
10.1109/TCSI.2019.2893540
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper proposes a new fast algorithm for calculating the discrete fractional Hadamard transform for data vectors whose size N is a power of two. A direct method for the calculation of the discrete fractional Hadamard transform requires O(N-2) multiplications, the last fast algorithm requires O(N log(2) N), while in the proposed algorithm the number of multiplications is reduced to O(N).
引用
下载
收藏
页码：2584 / 2592
页数：9
相关论文
共 50 条
  • [1] Fast algorithm for discrete fractional Hadamard transform
    Aleksandr Cariow
    Dorota Majorkowska-Mech
    Numerical Algorithms, 2015, 68 : 585 - 600
  • [2] Fast algorithm for discrete fractional Hadamard transform
    Cariow, Aleksandr
    Majorkowska-Mech, Dorota
    NUMERICAL ALGORITHMS, 2015, 68 (03) : 585 - 600
  • [3] Discrete Pseudo-Fractional Hadamard Transform and its Fast Algorithm
    Majorkowska-Mech, Dorota
    Cariow, Aleksandr
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 1195 - 1199
  • [4] Discrete fractional Hadamard transform
    Pei, Soo-Chang
    Yeh, Min-Hung
    Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 3
  • [5] Discrete fractional Hadamard transform
    Pei, SC
    Yeh, MH
    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
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2024, : 4698 - 4706
  • [7] NEW FAST DISCRETE HARTLEY TRANSFORM ALGORITHM
    CHAN, YH
    SIU, WC
    ELECTRONICS LETTERS, 1991, 27 (04) : 347 - 349
  • [8] The multiple-parameter discrete fractional Hadamard transform
    Tao, Ran
    Lang, Jun
    Wang, Yue
    OPTICS COMMUNICATIONS, 2009, 282 (08) : 1531 - 1535
  • [9] Pure Number Discrete Fractional Complex Hadamard Transform
    Fan, Zi-Chen
    Li, Di
    Rahardja, Susanto
    IEEE SIGNAL PROCESSING LETTERS, 2023, 30 : 1087 - 1091
  • [10] Pure Number Discrete Fractional Complex Hadamard Transform
    Fan, Zi-Chen
    Li, Di
    Rahardja, Susanto
    IEEE SIGNAL PROCESSING LETTERS, 2023, 30 : 1087 - 1091
12345