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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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)