Hexagonal Array Fast Fourier Transform Beamforming Algorithm

PAN Xiang,ZHOU Bin,LI Jian-long,GONG Xian-yi
DOI: https://doi.org/10.3969/j.issn.1004-1699.2007.05.031
2007-01-01
Abstract:While the amount of hexagonal array elements is high,the conventional phase shift-sum beamforming approach requires a heavy computational load.To solve this problem,a beamforming algorithm utilizing hexagonal fast Fourier transform(HFFT)is presented.Using hexagonal discrete Fourier transform(HDFT)to accomplish beamforming will significantly reduce the computational complexity because of the existence of HFFT algorithm to compute HDFT.We firstly use fast Fourier transform(FFT)on each array element to transform the input into frequency domain,then,rearrange the FFT results and obtain conventional frequency domain beamforming output using HFFT on all array elements for each frequency bin.Theoretical analysis suggests the presented algorithm reduce the computational load by an extent of 95% compared with the conventional approach for narrow-band signal beamforming.The results of computer simulation and experimental data analysis illustrate that the algorithm can dramatically reduce the computational complexity and is applicable for engineering implementation while maintaining the performance of the array processing.
What problem does this paper attempt to address?