Implementation of Novel Parallel Cyclic Convolution Algorithms in Clusters and Multi-Core Architectures
Final rept. 4 May 2011-3 May 2014
UNIVERSIDAD POLITECNICA DE PUERTO RICO HATO REY
Pagination or Media Count:
We are proposing parallel constructs for circular correlation, suitable to be used in GPS receivers. We have preliminary Simulink models that yield the correct result for the proposed architectures. We also developed and validated, using field recorded GPS satellite data, a MATLAB implementation of the MIT-Quicksynch algorithm for fast circular correlation based on the sparse characteristics of the circular correlation output. Simulink models are underwork. We developed a new parallel one-dimensional FFT algorithm and implemented new parallel cyclic convolution algorithms.
- Computer Programming and Software
- Radio Communications