Smart Ocean: A New Fast Deconvolved Beamforming Algorithm for Multibeam Sonar

A new fast deconvolved beamforming algorithm is proposed in this paper, and it can greatly reduce the computation complexity of the original Richardson⁻Lucy (R⁻L algorithm) deconvolution algorithm by utilizing the convolution theorem and the fast Fourier transform technique. This algorithm makes it possible for real-time high-resolution beamforming in a multibeam sonar system. This paper applies the new fast deconvolved beamforming algorithm to a high-frequency multibeam sonar system to obtain a high bearing resolution and low side lobe. In the sounding mode, it restrains the tunnel effect and makes the topographic survey more accurate. In the 2D acoustic image mode, it can obtain clear images, more details, and can better distinguish two close targets. Detailed implementation methods of the fast deconvolved beamforming are given, its computational complexity is analyzed, and its performance is evaluated with simulated and real data.