Accession Number:

ADA614062

Title:

Implementation of Novel Parallel Cyclic Convolution Algorithms in Clusters and Multi-Core Architectures

Descriptive Note:

Final rept. 4 May 2011-3 May 2014

Corporate Author:

UNIVERSIDAD POLITECNICA DE PUERTO RICO HATO REY

Personal Author(s):

Report Date:

2014-07-31

Pagination or Media Count:

16.0

Abstract:

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.

Subject Categories:

  • Computer Programming and Software
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE