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 条

[21] A new discrete wavelet transform fast algorithm with rational dilation factor
Li, Hui-Guang
Li, Yan
Sun, Chang-Pin
Li, Xiao-Li
INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2008, 6 (04) : 609 - 616
[22] A new discrete wavelet transform fast algorithm with rational dilation factor
Li, Hui-Guang
Sun, Chang-Ping
Li, Yang
Li, Xiao-Li
2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, : 1600 - 1603
[23] NEW HYBRID ALGORITHM FOR COMPUTING A FAST DISCRETE FOURIER-TRANSFORM
REED, IS
TRUONG, TK
IEEE TRANSACTIONS ON COMPUTERS, 1979, 28 (07) : 487 - 492
[24] A Fast Encoding Algorithm for Vector Quantization Based on Hadamard Transform
Lee, Jiann-Der
Chiou, Yaw-Hwang
IECON 2008: 34TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-5, PROCEEDINGS, 2008, : 1753 - 1757
[25] ALGORITHM FOR FAST HADAMARD TRANSFORM ON ORDER-12 - REPLY
PRATT, WK
IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (05) : 588 - &
[26] 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
[27] 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
[28] A fast algorithm for multiresolution discrete Fourier transform
Andreatto, Bartosz
Cariow, Aleksandr
PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (11A):
[29] Fast algorithm for computing discrete cosine transform
Kok, CW
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (03) : 757 - 760
[30] Algorithm 749: Fast discrete cosine transform
Sherlock, BG
Monro, DM
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04): : 372 - 378

← 1 2 3 4 5 →