New fast trigonometric transforms

New fast trigonometric transforms formed as combinations of discrete parametric Pontryagin transforms and discrete conjugate parametric Pontryagin transforms are introduced in this paper. They include as special cases such known orthogonal trigonometric transforms as the Fourier, Hartley, Wang, cosine and sine, Walsh, Chrestenson transforms, and many others. Different methods of efficient computation of the introduced transforms are described.

[1]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[2]  Zhongde Wang.  Fast algorithms for the discrete W transform and for the discrete Fourier transform , 1984 .

[3]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[4]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[5]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .

[6]  Michel Kocher.  “Digital picture processing”—An introduction: by L.P. Yaroslavsky, Institute for Information Transmission Problems, Yermolovoy Str. 19, SU-101447 Moscow, U.S.S.R. In: Springer Series in Information Sciences. Publishers: Springer-Verlag, Heidelbergplatz 3, D-1000 Berlin 33, Fed. Rep. Germany, 1985, I , 1987 .

[7]  PeiZong Lee,et al.  Restructured recursive DCT and DST algorithms , 1994, IEEE Trans. Signal Process..

[8]  Yasuo Yoshida.  A Convolution Property for Sinusoidal Unitary Transforms (Special Section on Signal Processing and System Theory) , 1994 .

[9]  Sos S. Agaian,et al.  Parametric family of discrete trigonometric transforms , 1996, Electronic Imaging.

[10]  Anil K. Jain,et al.  A Sinusoidal Family of Unitary Transforms , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man and Cybernetics.

[12]  H. E. Chrestenson.  A class of generalized Walsh functions , 1955 .

[13]  Irving John Good,et al.  The Interaction Algorithm and Practical Fourier Analysis , 1958 .

[14]  P. Duhamel,et al.  New 2nDCT algorithms suitable for VLSI implementation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  S. Winograd,et al.  New algorithms for the multidimensional discrete Fourier transform , 1983 .

[16]  Hsieh S. Hou,et al.  The Fast Hartley Transform Algorithm , 1987, IEEE Transactions on Computers.