Abstract
In this chapter we introduce a novel scheme for constructing a class of parametric involutory transforms that are described by the computational lattice structure of fast cosine-Walsh type transform. Further on the practical effectiveness of the proposed class of transforms is evaluated experimentally in the task of data encryption. Finally, the selected aspects of mass-parallel realizations of the proposed class of involutory parametric transforms with usage of modern graphics processing units are considered and discussed.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
It should be noted that adaptation of lattice structure presented in monograph [26] for fast calculations of Fourier transform to the field of cosine-Walsh transformation requires proper permutations of butterfly operators within consecutive stages. The required permutations can be described as follows: (I) in the first stage butterfly operators must be permuted in accordance to bit-reversal order, (II) the permutations in the following stages are calculated as even/odd order of operators taken from the directly preceding stage (c.f. Fig. 8).
References
Harmuth, H.F.: Transmission of Information by Orthogonal Functions. Springer, Heidelberg (1972)
Ahmed, N., Rao, K.R.: Orthogonal Transforms for Digital Signal Processing. Springer, Heidelberg (1975)
Fino, B.J., Algazi, V.R.: Slant Haar transform. Proc. IEEE 62, 653–654 (1974)
Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297–301 (1965)
Hartley, R.V.L.: A more symmetrical Fourier analysis applied to transmission problems. Proc. IRE. 30(3), 144–150 (1942)
Rao, K., Yip, P.: Discrete Cosine Transform: Algorithms, Advantages, Applications. Academic Press, New York (1990)
Morháč, M., Matoušek, V.: New adaptive cosine-Walsh transform and its application to nuclear data compression. IEEE Trans. Sign. Proc. 48(9), 2693–2696 (2000)
Agaian, S., Tourshan, K., Noonan, J.P.: Parametric slant-Hadamard transforms with applications. IEEE Sign. Process. Lett. 9(11), 375–377 (2002)
Agaian, S., Tourshan, K., Noonan, J.P.: Parameterisation of slant-Haar transforms. IEE Proc. Vis. Image Sign. Process. 150(5), 306–311 (2003)
Bouguezel, S., Ahmad, O., Swamy, M.N.S.: A new class of reciprocal-orthogonal parametric transforms. IEEE Trans. Circ. Syst. I Regul. Pap. 56(4), 795–805 (2009)
Bouguezel, S., Ahmad, O., Swamy, M.N.S.: Image encryption using the reciprocal-orthogonal parametric transforms. In: IEEE Symposium on Circuits and Systems, pp. 2542–2545 (2010)
Bouguezel, S., Ahmad, O., Swamy, M.N.S.: New parametric discrete Fourier and Hartley transforms, and algorithms for fast computation. IEEE Trans. Circ. Syst. I Regul. Pap. 58(3), 562–575 (2011)
Bouguezel, S., Ahmad, O., Swamy, M.N.S.: A new involutory parametric transform and its application to image encryption. In: IEEE Symposium on Circuits and System, pp. 2605–2608 (2013)
Puchala, D., Yatsymirskyy, M.M.: Fast parametrized biorthogonal transforms. Electr. Rev. 4, 123–125 (2012)
Bhargava, B., Shi, C., Wang, S.Y.: MPEG video encryption algorithms. Multimedia Tools Appl. 24(1), 57–79 (2004)
Puchala, D., Yatsymirskyy, M.M.: Fast parametrized biorthogonal transforms with normalized basis vectors. Electr. Rev. R. 89(3a), 277–300 (2013)
Puchala, D., Yatsymirskyy, M.M.: Joint compression and encryption of visual data using orthogonal parametric transforms. Bull. Polish Acad. Sci. Tech. Sci. 62(2), 373–382 (2016)
Tang, L.: Methods for encrypting and decrypting MPEG video data efficiently. In: ACM Multimedia, pp. 219–229 (1996)
Puchala, D., Stokfiszewski, K., Szczepaniak, B., Yatsymirskyy, M.M.: Effectiveness of fast Fourier transform implementations on GPU and CPU. Electr. Rev. R.92(7), 69–71 (2016)
Yildrin, A., Ozdogan, C.: Parallel wavelet-based clustering algorithm on GPUs using CUDA. Procedia Comput. Sci. 3, 296–400 (2011)
Minasyan, S., Astola, J., Guevorkian, D.: On unified architectures for synthesizing and implementation of fast parametric transforms. In: 5th International Conference, Information Communication and Signal Processing, pp. 710–714 (2005)
Puchala, D., Stokfiszewski, K.: Parametrized orthogonal transforms for data encryption. In: Computational Problems of Electrical Engineering, no. 2 (2012)
Puchala, D.: Comparison of fast orthogonal parametric transforms in data encryption. J. Appl. Comput. Sci. 23(2), 55–68 (2015)
Moreland, K., Angel, E.: The FFT on a GPU. In: Proceedings of ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 112–119 (2003)
Spitzer, J.: Implementing a GPU-efficient FFT. In: SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware (2003)
Yatsymirskyy, M.M.: Fast algorithms for orthogonal trigonometric transforms computations. Lviv Academic Express (1997). (in Ukrainian)
NVIDIA’s Next Generation CUDATM Compute Architecture: FermiTM, NVIDIA. Whitepaper (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Puchala, D. (2018). Involutory Parametric Orthogonal Transforms of Cosine-Walsh Type with Application to Data Encryption. In: Shakhovska, N., Stepashko, V. (eds) Advances in Intelligent Systems and Computing II. CSIT 2017. Advances in Intelligent Systems and Computing, vol 689 . Springer, Cham. https://doi.org/10.1007/978-3-319-70581-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-70581-1_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70580-4
Online ISBN: 978-3-319-70581-1
eBook Packages: EngineeringEngineering (R0)