Abstract:It is valuable to improve the resolution and speed of acoustic beamforming in real-time measurement, especially fault location, noise mapping, and so on. However, multiplication of the power transfer matrix takes much time in the iteration of the deconvolution algorithm. This article proposes a novel method based on the convolution approximation and GPU platform to obtain acoustic imaging with a high resolution quickly. First, the power propagation matrix is approximated by a symmetric Toeplitz block Toeplitz (STBT) matrix, which can transform the product of matrix and vector into the convolution of two smaller patterns. Three different convolution kernels are derived for the convolution operation, including 2-D variant convolution kernel, 2-D invariant convolution kernel, and 1-D separable invariant convolution kernel. Then, the regularization deconvolution algorithm with the convolution kernel is derived. Besides, the relation between approximation error, time cost, and setting parameters is discussed. The results show that the separable invariant convolution kernel can obtain the fastest imaging and relatively accurate localization, while the time consumption of the variant kernel is the highest. Simulations and experiments are operated on the CPU and GPU to make a comparison, which validates that our proposed deconvolution-GPU implementation can significantly improve the computation speed for the matrix on a large scale.

Reducing the Computational Complexity for Blast by Using A Novel Fast Algorithm to Compute an Initial Square-Root Matrix

An Improved Square-Root Algorithm for V-BLAST Based on Efficient Inverse Cholesky Factorization

Reduced Complexity Mmse-Sic Detector In V-Blast Systems

Improved Fast Recursive Algorithms for V-BLAST and G-STBC with Novel Efficient Matrix Inversion

Fast and High-Resolution Acoustic Beamforming: A Convolution Accelerated Deconvolution Implementation

Inverse LDM' and LU Factorizations of a Partitioned Matrix with the Square-root and Division Free Version for V-BLAST

Efficient Square-Root Algorithms for the Extended V-BLAST with Selective Per-Antenna Rate Control

A Novel Fast Recursive V-BLAST Detection Algorithm

Efficient Square-Root and Division Free Algorithms for Inverse LDLT Factorization and the Wide-Sense Givens Rotation with Application to V-BLAST

A Novel Fast Recursive MMSE-SIC Detection Algorithm for V-BLAST Systems

Improved Recursive Algorithms for V-BLAST to Save Computations and Memories

Reduced Complexity Detection For V-Blast Systems: From Theory To Practice

Efficient Inverse Cholesky Factorization for Alamouti Matrices in G-Stbc and Alamouti-Like Matrices in Omp

Research on Fast Calculation Technology of Air-to-Air Missile Impact Area

A Flexible Near-Optimum Detector For V-Blast

An optimized algorithm of high spatial-temporal efficiency for Megablast

A Novel Recursive Algorithm for Efficient Zf-Osic Detection in A V-Blast System

Improving the numerical stability of fast matrix multiplication

A Block Lanczos with Warm Start Technique for Accelerating Nuclear Norm Minimization Algorithms

Complex Generalized Basis Reduction Assisted Successive Interference Cancellation Detection for SCBLAST Systems

Generalized Parallel Interference Cancellation Algorithm for V-BLAST Systems.