吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (4): 1330-1336.doi: 10.13229/j.cnki.jdxbgxb201604045

• Orginal Article • Previous Articles     Next Articles

Parallel subarray beamforming algorithm based on cross array

LIU Xue-song1, 2, ZHOU Fan1, 2, 3, ZHOU Hong1, 2, TIAN Xiang1, 2, 3, JIANG Rong-xin1, 2, 3, CHEN Yao-wu1, 2, 3   

  1. 1.Institute of Advanced Digital Technology and Instrumentation, Zhejiang University,Hangzhou 310027,China;
    2.Zhejiang Provincial Key Laboratory for Network Multimedia Technologies,Hangzhou 310027,China;
    3.State Key Laboratory of Industrial Control Technology,Zhejiang University,Hangzhou 310027,China
  • Received:2015-01-28 Online:2016-07-20 Published:2016-07-20

Abstract: To overcome the problem of huge hardware cost and computational load associated with the planar array in 3D sonar imaging application, a parallel subarray beamforming algorithm based on the cross array is proposed. The cross array can achieve 3D sonar image by two 1D linear arrays, which greatly simplifies the hardware complexity compared to planar array. The proposed algorithm is applied to optimize the receiving beamforming procedure of the cross array, and subdivide the receiving array into several subarrays. The first-stage frequency-domain beamforming is performed simultaneously in each subarray, and the second-stage beam-domain beamforming is implemented between the subarrays. The two-stage parallel and pipeline framework efficiently reduces the computational requirement of the beamforming. Moreover, the architecture of the algorithm on Field Programmable Gate Array (FPGA) is given. The simulation and analysis results demonstrate that the proposed algorithm can achieve similar beam performance but save half of the computational requirement compared to the direct method. As the number of beams increases, the superiority of the proposed algorithm becomes more obvious.

Key words: information processing, parallel subarray beamforming, subarray decomposition, cross array, computational requirement

CLC Number: 

  • TN911.7
[1] Murino V, Trucco A. Three-dimensional image generation and processing in underwater acoustic vision[J]. Proceedings of the IEEE, 2000, 88(12): 1903-1948.
[2] Wachowski N, Azimi-Sadjadi M R. A new synthetic aperture sonar processing method using coherence analysis[J]. IEEE Journal of Oceanic Engineering, 2011, 36(4): 665-678.
[3] Palmese M, Trucco A. Acoustic imaging of underwater embedded objects: signal simulation for three-dimensional sonar instrumentation[J]. IEEE Transactions on Instrumentation and Measurement, 2006, 55(4): 1339-1347.
[4] Nielsen R O. Sonar Signal Processing[M]. Boston: Artech House, 1991: 51-52.
[5] Trucco A. Thinning and weighting of large planar arrays by simulated annealing[J]. IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, 1999, 46(2): 347-355.
[6] Repetto S, Palmese M, Trucco A. Design and assessment of a low-cost 3-D sonar imaging system based on a sparse array[C]∥IEEE Instrumentation and Measurement Technology Conference, Sorrento,2006: 410-415.
[7] 陈朋,陈耀武. 三维声纳频域波束形成算法的优化及实现[J]. 吉林大学学报:工学版, 2010,40(3):830-835.
Chen Peng, Chen Yao-wu. 3D sonar frequency-domain beamforming algorithm-optimization and implementation[J]. Journal of Jilin University (Engineering and Technology Edition), 2010,40(3):830-835.
[8] Palmese M, Trucco A. Three-Dimensional acoustic imaging by chirp zeta transform digital beamforming[J]. IEEE Transactions on Instrumentation and Measurement, 2009, 58(7): 2080-2086.
[9] MacPhie R H. A mills cross multiplicative array with the power pattern of a conventional planar array[C]∥Proc IEEE Antennas and Propagation Soc Int Symp, Honolulu,HI,2007: 5961-5964.
[10] Henderson T L,Lacker S G.Seafloor profiling by a wideband sonar:simulation,frquency-response optimization,and results of a brief sea test[J].IEEE Journal of Oceanic Engineering,1989,14(1):94-107.
[11] Okino M, Higashi Y. Measurement of seabed topography by multibeam sonar using CFFT[J]. IEEE Journal of Oceanic Engineering, 1986, 11(4): 474-479.
[12] Volder J E. The CORDIC trigonometric computing technique[J]. IRE Trans on Electronic Computers, 1959,8(3): 330-334.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[10] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[11] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[12] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[13] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[14] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[15] LI Juan, MENG Ke-xin, LI Yue, LIU Hui-li. Seismic signal noise suppression based on similarity matched Wiener filtering [J]. 吉林大学学报(工学版), 2017, 47(6): 1964-1968.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .