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 条

[41] Discrete fractional Fourier transform algorithm via fractional domain decomposition
Ma Shiwei
Liu Zhongjie
Proceedings of the First International Symposium on Test Automation & Instrumentation, Vols 1 - 3, 2006, : 78 - 82
[42] A new fast recursive algorithm for computing discrete Hartley transform and its implementation
Yu, PN
Hua, HP
SIGNAL PROCESSING, 2001, 81 (10) : 2235 - 2241
[43] NEW FAST ALGORITHM TO COMPUTE 2-DIMENSIONAL DISCRETE HARTLEY TRANSFORM
YANG, DK
ELECTRONICS LETTERS, 1989, 25 (25) : 1705 - 1706
[44] MAGIC-DHT: Fast in-memory computing for Discrete Hadamard Transform
Tasnim, Maliha
Raje, Chinmay
Yu, Shuyuan
Sadredini, Elaheh
Tan, Sheldon X. -D.
INTEGRATION-THE VLSI JOURNAL, 2023, 93
[45] COMMENT ON AN ALGORITHM FOR A FAST HADAMARD MATRIX TRANSFORM OF ORDER-12
CARL, JW
IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (05) : 587 - &
[46] Fast algorithm for determination of linear canonical transform and fractional Fourier transform
Hennelly, BM
Sheridan, JT
PHOTON MANAGEMENT, 2004, 5456 : 472 - 483
[47] Improved fast fractional-Fourier-transform algorithm
Yang, XP
Tan, QF
Wei, XF
Xiang, Y
Yan, YB
Jin, GF
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2004, 21 (09) : 1677 - 1681
[48] A FAST ALGORITHM FOR DISCRETE HARTLEY TRANSFORM OF ARBITRARY LENGTH
曾泳泓
Journal of Electronics(China), 1993, (03) : 209 - 216
[49] Eigenvector and fractionalization of discrete hadamard transform
Tseng, C. C.
2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2307 - 2310
[50] A FAST RECURSIVE ALGORITHM FOR COMPUTING THE DISCRETE COSINE TRANSFORM
HOU, HS
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (10): : 1455 - 1461

← 1 2 3 4 5 →