Algorithms with randomization-based acceleration strategies for sound source localization by non-synchronous measurements

The Non-Synchronous Measurements is an efficient technique to improve the acoustic image of conventional beamforming for sound source localization. It is unable to quickly reveal the sound sources of the large machinery which requires a large synthetic array with many microphones to capture enough sound pressure data. In this paper, four Non-Synchronous Measurement algorithms with improved computational efficiency are demonstrated. They are implemented by combining the Alternative Direction Method of Multipliers (ADMM) method with different randomization-based acceleration strategies. The new algorithms are developed firstly by (1) using Randomized Singular Value Decomposition (RSVD) to construct the projection basis, and then by (2) migrating the computation platform from the Central Processing Unit to the Graphics Processing Unit for the Cross-Spectral Matrix completion steps, (3) accelerating the soft threshold shrinkage operator with RSVD, or (4) replacing the soft threshold shrinkage with RSVD-enhanced optimal shrinkage in the Cross-Spectral Matrix completion steps. Numerical simulations are carried out under different conditions, including the number of sequential measurement positions, the step length between two sequential measurement positions, the frequency of the sound sources, and the Signal-to-Noise Ratio of the sound pressure signals measured by the microphones. The sound source localization performance of the improved algorithms is assessed by examining their acoustic maps, and the computational performance of these algorithms is compared through their Cross-Spectral Matrix reconstruction errors and time consumption.