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 条

[31] FAST COMPUTATIONAL ALGORITHM FOR THE DISCRETE SINE TRANSFORM
YIP, P
RAO, KR
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (02) : 304 - 307
[32] Fast running algorithm for discrete W transform
Kober V.
Ovseevich I.A.
Pattern Recognition and Image Analysis, 2007, 17 (3) : 399 - 401
[33] 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
[34] A fast discrete approximation algorithm for the Radon transform
Brady, ML
SIAM JOURNAL ON COMPUTING, 1998, 27 (01) : 107 - 119
[35] FAST COMPUTATIONAL ALGORITHM FOR DISCRETE COSINE TRANSFORM
CHEN, WH
SMITH, CH
FRALICK, SC
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (09) : 1004 - 1009
[36] A FAST RECURSIVE ALGORITHM FOR THE DISCRETE W TRANSFORM
LO, KT
CHAM, WK
CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 367 - 370
[37] A FAST RECURSIVE ALGORITHM FOR THE DISCRETE SINE TRANSFORM
GUPTA, A
RAO, KR
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (03): : 553 - 557
[38] A new fast Discrete Fourier Transform
Zhou, F
Kornerup, P
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1998, 20 (03): : 219 - 232
[39] A new fast discrete fourier transform
Zhou, Feng
Kornerup, Peter
Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1999, 20 (03): : 219 - 232
[40] A New Fast Discrete Fourier Transform
Feng Zhou
Peter Kornerup
Journal of VLSI signal processing systems for signal, image and video technology, 1998, 20 : 219 - 232

← 1 2 3 4 5 →