Cross Ambiguity Functions on the MasPar MP-2

In a signal processing environment, cross ambiguity functions are often used to detect when one signal is a time and/or frequency shift of another. They consist of multiple cross-correlations, which can be computed efficiently using complex valued FFTs. This paper discusses the implementation of cross ambiguity functions on the MasPar MP-2, a SIMD processor array. Two different implementations are developed. The first computes each cross ambiguity function serially, using FFT code that parallelizes across the complete set of processors. The second uses the MasPar IORAM to realign the data so that the cross ambiguity functions can be computed in parallel. In this case, multiple FFTs are executed in parallel on subsets of the processors, which lowers the overall amount of communication required.