Fast algorithms for the computation of sliding discrete sinusoidal transforms

被引：37

作者：

Kober, V ^{[1
]}

机构：

[1] CICESE, Div Appl Phys, Dept Comp Sci, Ensenada 22860, Baja California, Mexico

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 2004年 / 52卷 / 06期

关键词：

discrete cosine transform; discrete sine transform; running algorithm; sliding algorithm;

D O I：

10.1109/TSP.2004.827184

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Fast algorithms for computing various discrete cosine transforms and discrete sine transforms in a sliding window are proposed. The algorithms are based on a recursive relationship between three subsequent local transform spectra. Efficient inverse algorithms for signal processing in a sliding window are also presented. The computational complexity of the algorithms is compared with that of known fast discrete sinusoidal transforms and running recursive algorithms.

引用

页码：1704 / 1710

页数：7

共 50 条

[1] Fast algorithms for the computation of sliding discrete Hartley transforms
Kober, Vitaly
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (06) : 2937 - 2944
[2] Fast unified computation of the multidimensional discrete sinusoidal transforms
Cheng, LZ
Wang, Z
Zhang, ZH
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2002, 132 (2-3) : 455 - 487
[3] The fast generalized discrete Fourier transforms: A unified approach to the discrete sinusoidal transforms computation
Britanak, V
Rao, KR
[J]. SIGNAL PROCESSING, 1999, 79 (02) : 135 - 150
[4] A unified approach to fast computation of discrete sinusoidal transforms II:: DFT and DWT transforms
Britanák, V
[J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1999, 18 (01): : 19 - 36
[5] A unified approach to fast computation of discrete sinusoidal transforms I: DCT and DST transforms
Britanak, V
[J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1998, 17 (06): : 583 - 607
[6] Fast Generalized Sliding Sinusoidal Transforms
Kober, Vitaly
[J]. MATHEMATICS, 2023, 11 (18)
[7] NEW FAST RECURSIVE ALGORITHMS FOR THE COMPUTATION OF DISCRETE COSINE AND SINE TRANSFORMS
CVETKOVIC, Z
POPOVIC, MV
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (08) : 2083 - 2086
[8] New Parametric Discrete Fourier and Hartley Transforms, and Algorithms for Fast Computation
Bouguezel, Saad
Ahmad, M. Omair
Swamy, M. N. S.
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2011, 58 (03) : 562 - 575
[9] FAST ALGORITHMS FOR THE DFT AND OTHER SINUSOIDAL TRANSFORMS
SUEHIRO, N
HATORI, M
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (03): : 642 - 644
[10] Fast algorithms for discrete polynomial transforms
Potts, D
Steidl, G
Tasche, M
[J]. MATHEMATICS OF COMPUTATION, 1998, 67 (224) : 1577 - 1590

← 1 2 3 4 5 →