CN101793957A - 一种基于集群处理机的sas频域信号处理的方法 - Google Patents
一种基于集群处理机的sas频域信号处理的方法 Download PDFInfo
- Publication number
- CN101793957A CN101793957A CN201010144542A CN201010144542A CN101793957A CN 101793957 A CN101793957 A CN 101793957A CN 201010144542 A CN201010144542 A CN 201010144542A CN 201010144542 A CN201010144542 A CN 201010144542A CN 101793957 A CN101793957 A CN 101793957A
- Authority
- CN
- China
- Prior art keywords
- omega
- exp
- sas
- sigma
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/88—Sonar systems specially adapted for specific applications
- G01S15/89—Sonar systems specially adapted for specific applications for mapping or imaging
- G01S15/8902—Side-looking sonar
- G01S15/8904—Side-looking sonar using synthetic aperture techniques
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
Description
技术领域
本系统涉及声纳信号处理领域。特别涉及到一种基于集群处理机的SAS频域信号处理的方法。
背景技术
合成孔径声纳(Synthetic Aperture Sonar:SAS)是一种先进的高分辨率水声成像声纳,其基本原理是利用小孔径基阵在方位向的移动形成虚拟大孔径,通过对不同位置的声纳回波进行相干处理,从而获得方位向的高分辨率。
合成孔径声纳成像算法分为时域算法和频域算法两大类。时域算法主要通过插值、索引和复数叠加实现,其优点是:使用灵活、内存占用小,易于实现。其缺点是计算效率低,对采样率要求较高。频域算法主要通过傅立叶变换和复乘运算来实现。其优点是计算效率高。其缺点是内存占用大,不能直接应用于非直线航迹和方位向非均匀采样。
在频域算法中,一种典型的算法是ωk算法(Omega-K Algorithm:ωk算法)。ωk算法最早起源于地震波信号处理中,它的两个关键步骤为脉冲压缩和Stolt变换。Stolt变换通过插值实现,因此相比其它频域算法其运算效率稍低。但ωk算法可以适用于宽波束合成孔径声纳,其通用性较好。综合来看,ωk算法的计算效率较高,而且可以使用于宽波束合成孔径声纳成像,是经常采用的一种合成孔径声纳图像重建算法。但是由于多子阵的合成孔径声纳为非均匀成像,直接应用单子阵的ωk算法是不可行的。因此,必须对单子阵ωk算法做出改进。
在实际应用中,传统方式是在专用信号处理机上运行成像算法。专用的数字信号处理机利用多块信号处理板协同工作,而每块处理板上集成了多个高性能的专用实时微处理器,例如SHARC、PowerPC等,因此专用的信号处理机运算效率高,运算速度快。但是,专用数字信号处理机内存容量小,价格昂贵,而且软件开发周期长,特别是其扩展性较差。随着成像精度和实时率的要求愈来愈高,特别是测绘带宽的不断增加,便于开发、易于扩展、价格便宜的合成孔径声纳实时信号处理方法已经成为迫切需要。
随着微机和服务器性能的大幅度提高以及网络技术的飞速发展,促进了集群处理机的发展。集群处理机通过多个处理机的协同工作,可以提供大内存容量,提供较高的运算速度和运算效率。高速发展的工艺技术使得集群处理机的性价比大大提高,通用性也有很大提高。然而,在SAS实时处理系统中,对运算时间有较严格的要求。在集群处理机上进行ωk算法的直接移植,通常不能满足实时系统对时间的要求。
处理器技术的发展,促进了并行技术的进步。其中OpenMP是由OpenMPArchitecture Review Board牵头提出的,并已被广泛接受的,用于共享内存并行系统的多线程程序设计的一种技术。OpenMP技术支持多种编程语言,并适用于多种主流编译器。并行技术的发展,促进了运算效率和运算速度的提高。
快速傅立叶变换(FFT)在数字信号处理中有着举足轻重的作用。为了进一步加快运算速度,人们采用多种手段来加快FFT运算。其中西方快速傅立叶变换(FFTW)是当前被广泛应用的一种。FFTW软件包是一种广泛应用的,用于计算离散傅立叶变换(DFT)的免费软件包。该软件包由Massachusetts Institute of Technology的MatteoFrigo和Steven G.Johnson在1997年成功开发,经过多次优化和升级,当前最新版本为FFTW3.2.2。
发明内容
本发明的目的在于,为克服现有在SAS实时处理系统中,在集群处理机上进行ωk算法的直接移植,通常不能满足实时系统对时间的要求,从而提出一种基于集群处理机的SAS频域信号处理的方法。
为了解决上述问题,本发明旨在提供一种基于集群处理机的SAS频域信号处理的方法,并将该方法的相应步骤应用在集群处理机上。由于集群处理机内存容量大,弥补了信号处理机内存不足的缺点。
本发明提出的一种基于集群处理机的SAS频域信号处理的方法,该方法用并行技术、多线程技术和FFTW算法,使得ωk算法能够移植到SAS系统中,能在集群处理机上进行ωk算法,所述的方法包括以下步骤:
1)设定SAR系统的参数表;
2)距离向脉冲压缩;
3)方位向非均匀离散快速傅立叶变换NSFFT;
4)距离向和方位向相位补偿及STOLT变换;
5)二维傅立叶逆变换;
作为本发明的一个改进,步骤(3)中所述的NSFFT变换方法用于多子阵合成孔径声纳方位向采样不均匀的情况,该变换方法具体步骤如下:
设声纳基阵个数为Nc,等效相位中心为间距为dpc,前进速度为v,脉冲重复周期为prt,帧数为P方位向数据点数为M=Nc·P,则有方位向傅立叶变换的离散表示式为:
假设等效相位中心做匀速直线运动,则上式可分解为
其中
ωp×Nc+m=m×ωpc+p×ωprt
则
令
则
则
上述技术方案,步骤(1)中所述的合成孔径声纳系统的参数表包括:中心频率、信号带宽、脉冲宽度、脉冲重复周期、采样频率、发射阵孔径、接收阵孔径、阵元个数、采样点数、最小距离、声速或拖体速度。
步骤(2)所述的距离向脉冲压缩还包含以下子步骤:
2-1)去载频;
2-2)距离向傅立叶变换;
2-3)脉冲压缩。
步骤2-3)所述的脉冲压缩公式如下:
将Eeb(ω,u)乘以sb(ω)的共轭即可完成脉冲压缩,脉压后的信号为Eebc(ω,u),公式如下:
脉冲压缩用于补偿包括距离向频率调制、距离徙动、距离方位耦合和方位向频率调制在内的各种相位。
步骤(4)所述的Stolt变换通过插值运算进行距离徙动的校正。所述的插值算法公式如下:
令:
ky=ku。
作为本发明的又一改进,所述的并行技术采用OpenMP技术,所述的多线程技术采用MPI技术,使得ωk算法能够移植到SAS系统中。
本系统通过采用“背景技术”中所提及的OpenMP并行技术、西方快速傅立叶变换(FFTW)方法等,提高了频域算法的运算速度和运算效率,从而使实时处理成为可能。
上述技术方案所述的步骤(3)中,由于多子阵合成孔径声纳方位向采样是不均匀的,在采用FFTW技术计算傅立叶变换的基础上,我们采用了非均匀离散傅立叶变换方法(Non-uniform Separate FFT:NSFFT),有效解决了方位向采样不均匀的问题。
上述技术方案所述的步骤(5)中,我们仍然使用了FFTW软件包来提高运算速度。
此外,在步骤(2)、(3)、(4)中,我们广泛应用了OpenMP并行技术。该技术的优点是,它可以自行检测中央处理器个数,将并行处理最优化。该技术操作简单,并行效率高。
本发明的技术优点在于:
1)本发明基于集群处理机,性价比高、稳定可靠;
2)本发明利用OpenMP技术实现并行化,运算速度快,运算效率高;
3)本发明利用FFTW技术实现快速傅立叶变换,运算速度快,运算效率高。
附图说明
图1是本发明改进的ωk算法的基本流程图;
图2是本发明应用OpenMP并行技术后系统的具体实现流程图;
图3是本发明的SAS频域处理系统的系统框架图。
具体实施方式
下面结合附图,对本发明基于集群处理机的SAS频域信号处理的系统和方法进行详细的说明。
如图2所示,本系统由初始化、脉冲压缩、方位向非均匀离散傅立叶变换、STOLT插值、二维傅立叶逆变换、图像数据存储和转发等子任务组成。本发明的具体实施步骤如下:
1)设置SAS实时信号处理系统的中心频率、信号带宽、脉冲宽度、脉冲重复周期、采样频率、发射阵孔径、接收阵孔径、阵元个数、采样点数等运行参数。
设置完毕后,从网络接收原始回波数据。
设发射信号为pm(t)=exp(j(2πf0t+Kπt2)),照射区域目标强度为f(x,y),则回波信号为:
其中:
实际成像时,距离向采样的起始时间为t0,空间距离向坐标的起始位置为x0,令:
t=t1+t0,x=x1+x0 (13)
在t1和x1的相对坐标系中,ee(t,u)重新表述为ee1(t1,u),实际采样的数据即为ee1(t1,u),如式(14)示:
而原始发射信号则重新描述为:
其中:
令:
sb(t1)=exp{jπKt1 2} (17)
则:
2)去载频。通过乘以相位项exp(-j2πf0t1)将ee(t1,u)降为基带信号eeb(t1,u),如下所示:
则:
3)距离向傅立叶变换。原始信号eeb(t1,u)的距离向傅立叶变换如(22)所示:
上式中:
Sb′(ω)=exp(-j2kR1)Sb(ω) (23)
则:
其中:
最终:
在本步骤中,我们使用了FFTW软件包来提高运算速度。
4)脉冲压缩
将Eeb(ω,u)乘以Sb(ω)的共轭即可完成脉冲压缩,脉压后的信号为Eebc(ω,u),即式(27)所示:
脉冲压缩补偿了包括距离向频率调制、距离徙动、距离方位耦合和方位向频率调制在内的各种相位。不考虑运动误差,经过脉冲压缩后,参考距离处的目标得到了完全聚焦,非参考距离处的目标得到部分聚焦。
在本步骤中,我们使用了FFTW软件包来提高运算速度。
5)方位向NSFFT
对于单子阵ωk算法,信号Eebc(ω,u)的方位向傅立叶变换为:
其中:
由于本系统为多子阵ωk算法,方位向直接傅立叶变换是不可行的。因此必须进行非均匀的傅立叶变换策略。
设声纳基阵个数为Nc,等效相位中心为间距为dpc,前进速度为v,脉冲重复周期为prt,帧数为P方位向数据点数为M=Nc·P,则有方位向傅立叶变换的离散表示式为:
假设等效相位中心做匀速直线运动,则上式可分解为
其中
ωp×Nc+m=m×ωpc+p×ωprt
则
令
则、
则
1)Stolt变换
从式(19)可以看出,积分因子中包含项
令:
ky=ku (37)
另外,考虑到坐标变换x=x1+x0,则上式变为:
其中:
θ=θ1+θ2
将上述信号Eebc(k,ku)的相位exp{-jθ}消除后即得到f(x1,y)的傅立叶变换FF1(kx,ky)。
令:
EEbc(k,ku)=Eebc(k,ku)exp{jθ} (39)
则:
FF1(kx,ky)=EEbc(k,ku) (40)
在本步骤中,我们使用了FFTW软件包来提高运算速度。
由于坐标kx和ky与k和ku的不同,式(40)中EEbc(k,ku)转换为FF1(kx,ky)需要经过插值,其中插值公式即式(36)和(37),最终求FF1(kx,ky)的傅立叶逆变换即可求得最终成像结果。
2)图像数据存储和转发。该步骤将图像数据转发到显控平台,并在本机上将图像数据存储下来。
在上述2)~6)步骤中,我们广泛使用了OpenMP技术来提高运算速度。
至此,本发明具体实施方式陈述完毕。如图2所示,在线程1中,主要实现了单乒回波数据的距离向处理,在线程2中,主要实现若干乒数据的方位向处理,在线程3中,主要实现了数据的转发和存储。本方法广应用OpenMP技术实现并行化。
如图3所示,SAS实时回波的频域处理系统主要有原始回波数据接收、原始数据存储、ωk成像、图像的实时显示和图像数据的存储等几个模块。本发明主要述及了其中的ωk成像模块的原理及改进。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,对本发明的技术方案进行修改或者等同替换,都不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (7)
1.一种基于集群处理机的SAS频域信号处理的方法,该方法用并行技术、多线程技术和FFTW算法,使得ωk算法能够移植到SAS系统中,能在集群处理机上进行ωk算法,所述的方法包括以下步骤:
1)设定SAR系统的参数表;
2)距离向脉冲压缩;
3)方位向非均匀离散快速傅立叶变换NSFFT;
4)距离向和方位向相位补偿及STOLT变换;
5)二维傅立叶逆变换;
其中,步骤(3)中所述的NSFFT变换方法能够用于多子阵的合成孔径声纳非均匀成像的情况,该变换方法具体步骤如下:
设声纳基阵个数为Nc,等效相位中心为间距为dpc,前进速度为v,脉冲重复周期为prt,帧数为P方位向数据点数为M=Nc·P,则有方位向傅立叶变换的离散表示式为:
假设等效相位中心做匀速直线运动,则上式可分解为
其中
ωp×Nc+m=m×ωpc+p×ωprt
则
令
则
则
2.根据权利要求1所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,所述的并行技术采用OpenMP技术,所述的多线程技术采用MPI技术,使得wk算法能够移植到SAS系统中。
3.根据权利要求1所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,步骤(1)中所述的合成孔径声纳系统的参数表包括:中心频率、信号带宽、脉冲宽度、脉冲重复周期、采样频率、发射阵孔径、接收阵孔径、阵元个数、采样点数、最小距离、声速或拖体速度。
4.根据权利要求1所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,步骤(2)所述的距离向脉冲压缩还包含以下子步骤:
2-1)去载频;
2-2)距离向傅立叶变换;
2-3)脉冲压缩。
5.根据权利要求4所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,步骤2-3)所述的脉冲压缩公式如下:
将Eeb(ω,u)乘以Sb(ω)的共轭即可完成脉冲压缩,脉压后的信号为Eebc(ω,u),公式如下:
脉冲压缩用于补偿包括距离向频率调制、距离徙动、距离方位耦合和方位向频率调制在内的各种相位。
6.根据权利要求1所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,步骤(4)所述的Stolt变换通过插值运算进行距离徙动的校正。
7.根据权利要求6所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,所述的插值算法公式如下:
令:
ky=ku。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101445428A CN101793957B (zh) | 2009-12-08 | 2010-04-09 | 一种基于集群处理机的sas频域信号处理的方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910242257 | 2009-12-08 | ||
CN200910242257.7 | 2009-12-08 | ||
CN2010101445428A CN101793957B (zh) | 2009-12-08 | 2010-04-09 | 一种基于集群处理机的sas频域信号处理的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101793957A true CN101793957A (zh) | 2010-08-04 |
CN101793957B CN101793957B (zh) | 2013-09-11 |
Family
ID=42586761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101445428A Active CN101793957B (zh) | 2009-12-08 | 2010-04-09 | 一种基于集群处理机的sas频域信号处理的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101793957B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101937085A (zh) * | 2010-09-01 | 2011-01-05 | 华南理工大学 | 一种基于超分辨率图像重建的合成孔径声呐成像方法 |
CN102135618A (zh) * | 2010-12-23 | 2011-07-27 | 北京航空航天大学 | 一种针对空域稀疏sar图像的频域压缩感知方法 |
CN104751413A (zh) * | 2013-12-25 | 2015-07-01 | 中国科学院声学研究所 | 一种基于时变曲线模型的sas图像自动均衡方法 |
CN108037497A (zh) * | 2018-01-04 | 2018-05-15 | 中国人民解放军91388部队 | 多子阵合成孔径声纳数据的收发合置转换方法 |
CN108490443A (zh) * | 2018-02-24 | 2018-09-04 | 中国人民解放军海军工程大学 | 基于解析解及NUFFT的多子阵合成孔径声纳ωk成像算法 |
CN109239717A (zh) * | 2018-08-15 | 2019-01-18 | 杭州电子科技大学 | 一种基于水下无人航行器的合成孔径声呐实时成像方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5737249A (en) * | 1997-01-27 | 1998-04-07 | The United States Of America As Represented By The Secretary Of The Navy | Active sonar range-beam partitioner |
CN101055311A (zh) * | 2007-03-01 | 2007-10-17 | 中国海洋石油总公司 | 一种多波束剖面声纳信号处理装置 |
-
2010
- 2010-04-09 CN CN2010101445428A patent/CN101793957B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5737249A (en) * | 1997-01-27 | 1998-04-07 | The United States Of America As Represented By The Secretary Of The Navy | Active sonar range-beam partitioner |
CN101055311A (zh) * | 2007-03-01 | 2007-10-17 | 中国海洋石油总公司 | 一种多波束剖面声纳信号处理装置 |
Non-Patent Citations (3)
Title |
---|
刘维;刘纪元;张春华: "多子阵合成孔径声呐波数域算法不均匀采样问题研究", 《声学学报》 * |
张德明: "集群声纳系统模型", 《中国声学学会2003年青年学术会议》 * |
艾锐峰; 蔡志明; 张文成; 朱岩: "声纳并行处理系统设计", 《湖南工程学院学报(自然科学版)》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101937085A (zh) * | 2010-09-01 | 2011-01-05 | 华南理工大学 | 一种基于超分辨率图像重建的合成孔径声呐成像方法 |
CN101937085B (zh) * | 2010-09-01 | 2012-02-22 | 华南理工大学 | 一种基于超分辨率图像重建的合成孔径声纳成像方法 |
CN102135618A (zh) * | 2010-12-23 | 2011-07-27 | 北京航空航天大学 | 一种针对空域稀疏sar图像的频域压缩感知方法 |
CN102135618B (zh) * | 2010-12-23 | 2012-09-05 | 北京航空航天大学 | 一种针对空域稀疏sar图像的频域压缩感知方法 |
CN104751413A (zh) * | 2013-12-25 | 2015-07-01 | 中国科学院声学研究所 | 一种基于时变曲线模型的sas图像自动均衡方法 |
CN104751413B (zh) * | 2013-12-25 | 2017-09-26 | 中国科学院声学研究所 | 一种基于时变曲线模型的sas图像自动均衡方法 |
CN108037497A (zh) * | 2018-01-04 | 2018-05-15 | 中国人民解放军91388部队 | 多子阵合成孔径声纳数据的收发合置转换方法 |
CN108037497B (zh) * | 2018-01-04 | 2022-05-17 | 中国人民解放军91388部队 | 多子阵合成孔径声纳数据的收发合置转换方法 |
CN108490443A (zh) * | 2018-02-24 | 2018-09-04 | 中国人民解放军海军工程大学 | 基于解析解及NUFFT的多子阵合成孔径声纳ωk成像算法 |
CN109239717A (zh) * | 2018-08-15 | 2019-01-18 | 杭州电子科技大学 | 一种基于水下无人航行器的合成孔径声呐实时成像方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101793957B (zh) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101793957B (zh) | 一种基于集群处理机的sas频域信号处理的方法 | |
CN1260070A (zh) | 多维波束形成装置 | |
WO2018196254A1 (zh) | 一种微波成像系统的幅相校正方法及系统 | |
CN106940739B (zh) | 振动对机翼共形相控阵天线电性能影响的快速预测方法 | |
CN102854507B (zh) | 一种基于gpu后向投影双站合成孔径雷达成像方法 | |
CN101963786B (zh) | 基于光致伸缩驱动器的振动无线主动控制装置及方法 | |
Li et al. | An FPGA design framework for CNN sparsification and acceleration | |
CN104459693A (zh) | 基于gpu的弹载sar前斜视成像方法 | |
EP3474751B1 (en) | Beamforming for wireless power transfer | |
CN101644773A (zh) | 一种实时频域超分辨方位估计方法及装置 | |
CN109444901A (zh) | 一种异构环境下多子阵sas子孔径成像方法 | |
CN102902657A (zh) | 一种利用gpu加速fft的方法 | |
CN104865560B (zh) | 一种基于uvm的相控阵雷达数字波束形成器模块验证方法及其验证平台 | |
Choudhary et al. | Design, implementation and evaluation of parallel pipelined STAP on parallel computers | |
CN108182469A (zh) | 一种神经网络模型训练方法、系统、装置及存储介质 | |
CN102680945A (zh) | 基于fpga的多普勒调频率估计方法 | |
CN101644763B (zh) | 基于集群处理机的合成孔径声纳实时信号处理方法及系统 | |
CN102435989A (zh) | 基于fpga的通用波束形成装置 | |
CN109670271A (zh) | 基于敏感点多点增量成形的大型薄壁加筋板的校形方法 | |
Wang et al. | Developing medical ultrasound beamforming application on GPU and FPGA using oneAPI | |
CN118209983B (zh) | 基于平面多基稀疏阵列的三维快速成像系统及方法 | |
Badía et al. | Accelerating the SRP-PHAT algorithm on multi-and many-core platforms using OpenCL | |
Huang et al. | An efficient FPGA implementation for 2-D MUSIC algorithm | |
CN103630907B (zh) | 近距离主动式毫米波圆柱扫描成像系统的免插值重构方法 | |
Zhang et al. | Sound Source Localization Method Based on Densely Connected Convolutional Neural Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |