Small-Size Algorithms for Type-IV Discrete Cosine Transform with Reduced Multiplicative Complexity
作者： Aleksandr Cariow , Łukasz Lesiecki
DOI: 10.3103/S0735272720090022
关键词: Multiplicative complexity 、 Set (abstract data type) 、 Matrix (mathematics) 、 SIGNAL (programming language) 、 Type (model theory) 、 Factorization 、 Algorithm 、 Discrete cosine transform 、 Computer science 、 Hardware complexity
摘要: Discrete cosine transforms are widely used in smart radioelectronic systems for processing and analysis of incoming information. The popularity using these transform is explained by the presence fast algorithms that minimize computational hardware complexity their implementation. Type-IV discrete occupies a special place list specified transformations. This article proposes several algorithmic solutions implementing type-IV transform. effectiveness proposed possibility factorization DCT-IV matrix, which leads to decrease implementation complexity. A set completely parallel DCT small lengths signal sequences (N = 2, 3, 4, 5, 6, 7, 8, 9) presented.
springer.com
sci-hub.st 参考文章(40)
N. Ahmed, Fast Transforms Algorithms, Analyses, Applications ,(1983)
J. Granata, M. Conner, R. Tolimieri, The tensor product: a mathematical programming language for FFTs and other fast DSP operations IEEE Signal Processing Magazine. ,vol. 9, pp. 40- 48 ,(1992) , 10.1109/79.109206
N. Ahmed, T. Natarajan, K.R. Rao, Discrete Cosine Transform IEEE Transactions on Computers. ,vol. 23, pp. 90- 93 ,(1974) , 10.1109/T-C.1974.223784
B. Chitprasert, K.R. Rao, Discrete cosine transform filtering Signal Processing. ,vol. 19, pp. 235- 245 ,(1990) , 10.1016/0165-1684(90)90115-F
Peter Christiansen, Kim Steen, Rasmus Jørgensen, Henrik Karstoft, Automated detection and recognition of wildlife using thermal cameras. Sensors. ,vol. 14, pp. 13778- 13793 ,(2014) , 10.3390/S140813778
Vladimir Britanak, Short communication: the fast DCT-IV/DST-IV computation via the MDCT Signal Processing. ,vol. 83, pp. 1803- 1813 ,(2003) , 10.1016/S0165-1684(03)00109-9
Yonghong Zeng, Zhiping Lin, Guoan Bi, Lizhi Cheng, Fast Computation of MD-DCT-IV/MD-DST-IV by MD-DWT or MD-DCT-II SIAM Journal on Scientific Computing. ,vol. 24, pp. 1903- 1918 ,(2003) , 10.1137/S1064827501394830
N.R. Murthy, M.N.S. Swamy, On the on-line computation of DCT-IV and DST-IV transforms IEEE Transactions on Signal Processing. ,vol. 43, pp. 1249- 1251 ,(1995) , 10.1109/78.382409
Li Zhi Cheng, On computing the two-dimensional (2-D) type IV discrete cosine transform (2-D DCT-IV) IEEE Signal Processing Letters. ,vol. 8, pp. 239- 241 ,(2001) , 10.1109/97.935741
Xingdong Dai, Meghanad D. Wagh, An MDCT Hardware Accelerator for MP3 Audio symposium on application specific processors. pp. 121- 125 ,(2008) , 10.1109/SASP.2008.4570796