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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 31, 2014
Accession Number
ADA614062

Entities

People

  • Felix Nevarez
  • Marvi Teixeira

Organizations

  • Polytechnic University of Puerto Rico

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computers
  • Department Of Defense
  • Discrete Fourier Transforms
  • Distributed Computing
  • Engineering
  • Frequency Domain
  • High Performance Computing
  • Mathematics
  • Number Theory
  • Parallel Computing
  • Parallel Processing
  • Puerto Rico
  • Standards
  • Students
  • Time Domain

Fields of Study

  • Engineering

Readers

  • Approximation Theory.
  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.

Technology Areas

  • Space