Using CUDA technology to form ensembles of pseudo-random sequences and calculating their correlation functions

Abstract

The proposed work explores the possibility of using CUDA technology (parallel calculations by means of a video processor) to form pseudo-random sequences and calculate their autocorrelation and cross-corelations functions. The main principles of CUDA technology, limitations of technology applied to the video processor, and the composition of the software development kit for Nvidia are discussed. Experiments on the formation of Gold's pseudo-random sequences with the help of CUDA technology, as well as the calculation of the correlation functions of pseudo-random de Bruijn sequences by means of a video processor were performed. The received gain in speed of formation of pseudo-random sequences and calculation of correlation functions by means of technology CUDA in comparison with calculation with application of the central processor is investigated. When calculating the correlation functions of the ensemble of sequences, various calculation algorithms were used, including elementwise comparison of sequences and calculation using a fast Fourier transform.