A Fast Beam-forming Algorithm Based on Translation Transformation and Data Splicing

Aiming at the real-time processing problem of large volume array or ultra long linear array on manned platform and the power consumption and cost problem of sonar processing on unmanned platform, a fast algorithm of uniform linear array beam-forming without distortion is proposed, where the phase compensation of uniform linear array beam-forming is converted to linear convolution, which is realized by Fast Fourier Transform / Inverse Fast Fourier Transform, and the distortion caused by aperiodic linear convolution is solved by translation transformation and data splicing. Theoretical analysis and simulation results show that the algorithm has no distortion. When the number of array elements is more than 8, it can double the calculation speed, and has good tolerance for element error and array curvature, which provides support for engineering application.