Parallel Algorithms for Adaptive Matched-Field Processing in Distributed Array Systems

Abstract

Matched-field processing (MFP) localizes sources more accurately than plane-wave beamforming by employing full-wave acoustic propagation models for the cluttered ocean environment. The minimum variance distortionless response MFP (MVDR-MFP) algorithm incorporates the MVDR technique into the MFP algorithm to enhance beamforming performance. Such an adaptive MFP algorithm involves intensive computational and memory requirements due to its complex acoustic model and environmental adaptation. The real-time implementation of adaptive MFP algorithms for large surveillance areas presents a serious computational challenge where high-performance embedded computing and parallel processing may be required to meet real-time constraints. In this paper, three parallel algorithms based on domain decomposition techniques are presented for the MVDR-MFP algorithm on distributed array systems. The parallel performance factors in terms of execution times, communication times, parallel efficiencies, and memory capacities are examined on three potential distributed systems including two types of digital signal processor arrays and a cluster of personal computers. The performance results demonstrate that these parallel algorithms provide a feasible solution for real-time, scalable, and cost-effective adaptive beamforming on embedded, distributed array systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2003
Accession Number
ADA465545

Entities

People

  • Alan D. George
  • Keonwook Kim
  • Kilseok Cho
  • Raj Subramaniyan

Organizations

  • University of Florida

Tags

Communities of Interest

  • Energy and Power Technologies
  • Sensors

DTIC Thesaurus Topics

  • Acoustic Propagation
  • Algorithms
  • Communication Channels
  • Communication Networks
  • Computational Complexity
  • Computers
  • Detection
  • Detectors
  • Dimensionality Reduction
  • Frequency
  • Frequency Domain
  • High Performance Computing
  • Parallel Computing
  • Parallel Processing
  • Plane Waves
  • Signal Processing
  • Wave Equations

Fields of Study

  • Engineering

Readers

  • Acoustical Oceanography.
  • Parallel and Distributed Computing.
  • Phased Array Antenna Design.