FPGA Implementation of Direction of Arrival Estimation Method for Polarization Sensitive Array
-
摘要: 针对将传统的复数多重信号分类(MUSIC)算法直接嵌入现场可编程门阵列(FPGA)将消耗大量硬件资源和计算时间的问题,该文提出基于极化敏感阵列的实数化的MUSIC算法的FPGA实现方案。利用圆形分布极化敏感阵列的中心对称特性,提出一种实数化预处理方法,该方法直接对接收信号做线性变换,从而简化极化MUSIC算法的后续计算。该FPGA方案通过协方差矩阵模块并行计算、特征值分解模块采用多级清扫的并行Jacobi算法、多尺度谱峰搜索和各个模块的流水线工作来减少算法耗时。试验结果表明,与复数极化MUSIC算法相比,该方案大大降低了硬件资源消耗和时间消耗。Abstract: To solve the problem that embedding the traditional complex MUlti SIgnal Classification (MUSIC) algorithm directly into the Field Programmable Gate Array (FPGA) will consume a lot of hardware resources and computing time, a FPGA implementation scheme of real MUSIC based on polarization sensitive array is proposed. A real value preprocessing method is proposed based on the centrosymmetric property of circular distributed polarization sensitive array. The proposed approach introduces linear transformation on the received signal, thus simplifying the subsequent calculation of polarization MUSIC algorithm. The FPGA scheme reduces the time consumption of the algorithm through the parallel calculation of the covariance matrix module, the parallel Jacobi algorithm of multi-level sweeping in the eigenvalue decomposition module, the multi-scale spectral peak search and the pipeline work of each module. The experimental results show that compared with complex polarization MUSIC, this scheme reduces greatly the hardware resource consumption and time consumption.
-
1. 引言
高斯整数序列(Gaussian Integer Sequence, GIS)是一类元素为复数
a+jb ,且a ,b 均为整数的序列,当GIS的主峰值不为0,副峰值都为0时,称为完备高斯整数序列(Perfect Gaussian Integer Sequence, PGIS)。如今,PGIS作为一种特殊的离散信号在码分复用(Code Division Multiplexing, CDM)系统[1,2]和正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)系统[3-5]中已被广泛应用,最近的研究表明,基于PGIS的CDM系统有更好的性能表现[6],完备高斯整数序列的构造已然成为重要的研究主题[7]。完备高斯整数序列的构造方法大致可以分为直接构造法和间接构造法,直接构造法基于代数理论[8],例如本文使用的经典分圆就属于代数理论。在经典分圆理论的基础上,文献[9]分别利用2阶分圆和4阶分圆构造PGIS,首次提出了PGIS中各不同元素值与
f 应满足的条件,文献[10]用2阶分圆结合傅里叶变换分别构造了2阶和3阶PGIS,然后对长为奇素数p 的2阶和3阶PGIS通过采样分别构造出mp 长的3阶和4阶PGIS。文献[11]将GIS分离成实部序列a 和虚部序列b ,基于PGIS的实部序列和虚部序列应满足的充分必要条件,对a ,b 序列2阶分圆构造出实部序列为恒值(1值),虚部序列最多为3值的2阶和3阶PGIS,然后提出一种方法,将长度为奇素数v 的PGIS扩展成长度为偶数2v 的PGIS,其构造方法参数设置简单方便,能够很好的借助计算机得到大量完备高斯整数序列。文献[11]定理1约束条件尚不完整,因此本文在文献[11]的基础上进一步研究,并提出了实部序列和虚部序列都可为3值的构造方法,将此方法实部序列设为非0元1值可以得到文献[11]中约束完整的结论;还提出一种新的扩展方法,将
v 长PGIS扩展成2v 长PGIS,其中v 为奇素数,该扩展方法可以获得跟基序列能量效率相同的PGIS。工程实践中,利用本文定理1参数设置简单灵活的特性,可以很方便地通过计算机搜索的方式获得大量能量效率高于95%的PGIS,再结合本文定理2对其扩展补充,对工程实践具有重要意义。2. 基础知识
定义1[11] 设
v=ef+1 为奇素数,序列a ,b 为v 长整数序列,a={a(t)|0≤t≤v−1} ,b={b(t)|0≤t≤v−1} ,序列s 为v 长高斯整数序列(GIS),s={s(t)=a(t)+jb(t)|0≤t≤v−1} ,j=√−1 ,则序列a 的自相关函数为Ra(τ)=v−1∑t=0a(t)⋅a(t+τ) (1) 序列
a ,b 的互相关函数为Rab(τ)=v−1∑t=0a(t)⋅b(t+τ) (2) 那么,序列
s 的自相关函数可以表示为Rs(τ)=v−1∑t=0s(t)s∗(t+τ)=v−1∑t=0[a(t)+jb(t)][a(t+τ)+jb(t+τ)]∗=Ra(τ)+Rb(τ)−j[Rab(τ)−Rba(τ)] (3) 其中,符号
s∗(t+τ) 表示s(t+τ) 的共轭复数,0≤τ≤v−1 。若满足Rs(τ)={R,τ=00,其他 (4) 则序列
s 是完备高斯序列(PGIS),其中R 为正整数。定义2[12] 设
v=ef+1 为奇素数,θ 是v 阶有限域GF(v) 的本原元,令H(e,v)i={θi+et,t=0,1,⋯,f−1},0≤i≤e−1 ,则称这些H(e,v)i 为GF(v) 上的e 阶分圆类,可简记为Hei 。定义3[12] 设
v=ef+1 为奇素数,对于0≤m,n≤e−1 ,则称(m,n)e=|(x,y)|x∈Hem,y∈Hen,x+1=y|=|(Hem+1)∩Hen| (5) 为
e 阶分圆数,且当τ∈Hek 时,x+τ=y 的解的个数为(m−k,n−k)e 。定义4[13] 设序列
s={s(t)|0≤t≤v−1} ,则s 的能量效率η 为η≡1vv−1∑t=0|s(t)|2max0≤t≤v−1|s(t)|2 (6) 在工程实践中,通常期望序列具有较高的能量效率。
定义5[14] 完备高斯整数序列中,若不同非零元的个数为
n ,则称n 为该PGIS的电平数(degree)或阶数。引理1[15] 设
v=2f+1 为奇素数,则(1)若
f 为偶数,则2阶分圆数满足(0,0)2=f−22,(0,1)2=(1,1)2=(1,0)2=f2 (7) (2)若
f 为奇数,则2阶分圆数满足(0,1)2=f+12,(0,0)2=(1,1)2=(1,0)2=f−12 (8) 引理2[9] 设
v=2f+1 为奇素数,2次分圆类为H2i ,0≤i≤1 ,则(1)若
f 为偶数,g∈H2i ,则v−g∈H2i ;(2)若
f 为奇数,g∈H2i ,则v−g∈H2i+1 。引理3[11] 设
a ,b 为v 长整数序列,a={a(t)|0≤t≤v−1} ,b={b(t)|0≤t≤v−1} ,则序列s={s(t)=a(t)+jb(t)|0≤t≤v−1} 是PGIS的充要条件为Ra(τ)+Rb(τ)={R,τ=00,其他 且Rab=Rba(τ) ,0≤τ≤v−1 ,R 为正整数。3. PGIS构造方法
3.1 长度为奇素数
v 的PGIS构造设
v=2f+1 为奇素数,序列s 是长度为v 的GIS,序列a ,b 分别为高斯整数序列s 的实部序列和虚部序列,2阶分圆类为H2i ,0≤i≤1 ,其中s={s(t)=a(t)+jb(t)|0≤t≤v−1} ,a={a(t)|0≤t≤v−1} ,b={b(t)|0≤t≤v−1} ,令a(t)={A,t=0B,t∈H20C,t∈H21,b(t)={D,t=0E,t∈H20F,t∈H21 (9) A ,B ,C 不同时为0,D ,E ,F 不同时为0,且全为整数。定理1 上述高斯整数序列
s 为PGIS的充分必要条件是(1)
f 为奇数时,满足A(E−F)+D(C−B)+BF−CE=0(B2+C2+E2+F2)f−12+(BC+EF)f+A(B+C)+D(E+F)=0} (10) (2)
f 为偶数时,满足2(AB+DE)+[(B+C)2+(E+F)2]f2−(B2+E2)=02(AC+DF)+[(B+C)2+(E+F)2]f2−(C2+F2)=0} (11) 证明 由引理3可知,按上述方法设计的高斯整数序列
s 是完备高斯整数序列需要同时满足以下两种情况。情况1
Ra(τ)+Rb(τ)={R,τ=00,其他 ,其中R 为正整数。当
τ = 0 时,R=Ra(τ)+Rb(τ)=A2+fB2+fC2+D2+fE2+fF2 ,而A,B,C 不同时为0 ,D,E,F 不同时为0 ,所以R 为正整数恒成立。当
τ≠0 时,由定义1和定义2有Ra(τ)=Aa(τ)+Aa(v−τ)+B2|(H0+τ)∩H0|+BC|(H0+τ)∩H1|+BC|(H1+τ)∩H0|+C2|(H1+τ)∩H1| (12) Rb(τ)=Db(τ)+Db(v−τ)+E2|(H0+τ)∩H0|+EF|(H0+τ)∩H1|+EF|(H1+τ)∩H0|+F2|(H1+τ)∩H1| (13) 由引理1、引理2可知,式(12)和式(13)的取值与
f 的奇偶和τ 所属分圆类有关,所以分别讨论:(1)若
f 为奇数,当τ∈H0 时,由定义3、引理1有Ra(τ)=A(B+C)+B2(0,0)+BC(0,1)+BC(1,0)+C2(1,1)=A(B+C)+BCf+12+(B2+C2+BC)f−12 (14) Rb(τ)=D(E+F)+EFf+12+(E2+F2+EF)f−12 (15) 令
Ra(τ)+Rb(τ)=0 得(B2+C2+E2+F2)f−12+(BC+EF)f+A(B+C)+D(E+F)=0 (16) 当
τ∈H1 时,同理有(B2+C2+E2+F2)f−12+(BC+EF)f+A(B+C)+D(E+F)=0 (17) 即当
f 为奇数时,Ra(τ)+Rb(τ)=0 成立的充分必要条件为式(16)成立。(2)若
f 为偶数,当τ∈H0 时,由定义3、引理1有Ra(τ)=2AB+B2f−22+(2BC+C2)f2Rb(τ)=2DE+E2f−22+(2EF+F2)f2} (18) 令
Ra(τ)+Rb(τ)=0 得2(AB+DE)+[(B+C)2+(E+F)2]f2−(B2+E2)=0 (19) 当
τ∈H1 时,同理有2(AC+DF)+[(B+C)2+(E+F)2]f2−(C2+F2)=0 (20) 即当
f 为偶数时,Ra(τ)+Rb(τ)=0 成立的充要条件为式(19)、式(20)同时成立。情况2
Rab(τ)=Rba(τ) ,0≤τ≤v−1 ,R 为正整数。由定义1、定义2有
Rab(τ)=Ab(τ)+Da(v−τ)+BE|(H0+τ)∩H0|+BF|(H0+τ)∩H1|+CE|(H1+τ)∩H0|+CF|(H1+τ)∩H1|Rba(τ)=Ab(v−τ)+Da(τ)+BE|(H0+τ)∩H0|+CE|(H0+τ)∩H1|+BF|(H1+τ)∩H0|+CF|(H1+τ)∩H1|} (21) 由引理1、引理2可知,上式的取值与
f 的奇偶有关,所以分别讨论:(1)若
f 为奇数,当τ∈H0 时,令Rab=Rba(τ) ,由定义3、引理1有A(E−F)+D(C−B)+BF−CE=0 (22) 当
τ∈H1 时,令Rab=Rba(τ) ,同理有A(E−F)+D(C−B)+BF−CE=0 (23) 即当
f 为奇数时,Rab(τ)=Rba(τ) 成立的充分必要条件为满足式(22)。(2)若
f 为偶数,当τ∈H0 时,有Rab(τ) 恒等于Rba(τ) ,当τ∈H1 时,亦有Rab(τ) 恒等于Rba(τ) 。即Rab(τ)=Rba(τ) 的充要条件为满足式(22)。综上所述,按上述条件构造的高斯整数序列
s 是PGIS的充要条件是(1)
f 为奇数时,满足A(E−F)+D(C−B)+BF−CE=0(B2+C2+E2+F2)f−12+(BC+EF)f+A(B+C)+D(E+F)=0} (24) (2)
f 为偶数时,满足2(AB+DE)+[(B+C)2+(E+F)2]f2−(B2+E2)=02(AC+DF)+[(B+C)2+(E+F)2]f2−(C2+F2)=0} (25) 证明
3.2 长度为奇素数
v 的PGIS扩展成2v 的PGIS构造方法推论1 设序列
s={s(t)=a(t)+jb(t)|0≤t≤v−1} 为PGIS,则对a 取反,或仅对b 取反,或同时对a ,b 取反,或对序列s 移位,得到的序列s′ 为PGIS。证明 以下仅对
a 取反的情况做出证明,其他情况同理。设序列
s 为PGIS,对其实部序列a 取反后得到序列s′ ,其实部序列和虚部序列分别为−a ,b 。根据定义1,显然有Ra(τ)=R−a(τ) ,R(−a)b(τ)=−Rab(τ) ,Rb(−a)(τ)=−Rba(τ) ;又由引理3可知,Ra(τ) ,Rb(τ) ,Rab(τ) ,Rba(τ) 满足充分必要条件关系式,结合定义1 可知,R−a(τ) ,Rb(τ) ,R(−a)b(τ) ,Rb(−a)(τ) 亦满足这两个充要条件关系式,即s′ 亦为PGIS。证毕 设序列
s 是长度为奇素数v 的PGIS,对序列s 进行推论1中的任意组合种变换得到s′ ,然后对s′ 依次移位得到矩阵Mv×v=(s′(0)s′(1)⋯s′(v−2)s′(v−1)s′(1)s′(2)⋯s′(v−1)s′(0)⋮⋮⋱⋮⋮s′(v−1)s′(0)⋯s′(v−3)s′(v−2)) (26) 令序列
sp ,sq 分别为矩阵Mv×v 中第p 行、第q 行构成的序列,T=|p−q| ,其中0≤p,q≤v−1 。构造交织序列u′=I(sp,sq)={s(p),s(p+T)modv,s(p+1)modv,s(p+1+T)modv,⋯,s(p+v−2)modv,s(p+v−2+T)modv,s(p+v−1)modv,s(p+v−1+T)modv} (27) I 表示交织操作。设系数序列k=(k0,k1) 是长度为2的PGIS,构造系数矩阵K=(a±ja−a±jaa±jb−a±jbb∓jb−b∓jbb∓ja−b∓ja)T (28) 其中,
a ,b 是不全为0的整数。令系数序列k 为系数矩阵K 任意一行,定义长度为偶数2v 的序列u={u(t)=u'(t)·ktmod2|0≤t≤2v−1} 。定理2 当
T=|p−q| = v+12 时,上述序列u 是长度为偶数2v 的PGIS。证明 设推论1中的变换为对
s 的实部序列a 取反,得到序列s′ 。由定义1可知系数序列k 的自相关函数为Rk(τ)={2(a2+b2),τ=00,其他 (29) 令
τ=2τ1+τ2 ,0≤τ1≤v−1 ,0≤τ2≤1 ,分以下3种情况讨论Rs(τ)={R,τ=00,其他 (1)当
τ=0 时Ru(0)=2v−1∑i=0u(i)⋅u∗(i)=2v−1∑i=0u′(i)⋅k(imod2)⋅[u′(i)⋅k(imod2)]∗=v−1∑i=0s(p+i)(modv)⋅k0⋅[s(p+i)(modv)⋅k0]∗+v−1∑i=0s(p+i+T)(modv)⋅k1⋅[s(p+i+T)(modv)⋅k1]∗=Rk(0)⋅Rs(0)=2(a2+b2)⋅Rs(0) (30) (2)当
τ≠0 ,且τ2=0 时,必有τ1≠0 ,此时Ru(τ)=v−1∑i=0s(p+i)(modv)⋅k0⋅[s(p+i+τ1)(modv)⋅k0]∗+v−1∑i=0s(p+i+T)(modv)⋅k1⋅[s(p+i+T+τ1)(modv)⋅k1]∗=Rk(0)⋅Rs(τ1)=0 (31) (3)当
τ≠0 ,且τ2=1 时,由T=v+12 有Ru(τ)=2v−1∑i=0u(i)⋅u∗(i+τ)=2v−1∑i=0u′(i)⋅kimod2⋅u′∗(i+2τ1+1)⋅k∗(i+2τ1+1)mod2=v−1∑i=0s(p+i)modv⋅k0⋅s∗(p+i+T+τ1)modv⋅k∗1+v−1∑i=0s(p+i+T)modv⋅k1⋅s∗(p+i+1+τ1)modv⋅k∗0=k0k∗1⋅Rs(T+τ1)+v−1∑i=0s(p+i+T+v+12)modv⋅k1⋅s∗(p+i+1+τ1+v+12)modv⋅k∗0=Rk(1)⋅Rs(T+τ1)=0 (32) 综上所述,定理2成立。
证毕 推论2 设序列
s 为PGIS,当上述扩展方法的系数矩阵K 中|a|=|b| 时,扩展后得到的序列u 能量效率不发生改变。证明 根据复数的乘法公式
(m+jn)⋅(a+jb)=(ma−nb)+j(mb+na) 可知,a=b 与a=−b 的实部虚部平方和相等:[a(m−n)]2 + [a(m+n)]2=[a(m+n)]2+[−a(m−n)]2=2a2(m2+n2) 。扩展后的序列
u={u(t)=u′(t)⋅ktmod2|0≤t≤2v−1}=I(sp⋅k0,sq⋅k1) ,sp ,sq 为序列s 的移位序列,根据定义4可知序列s 的能量效率s=sp=sq=A2+D2+(B2+E2)⋅f+(C2+F2)⋅fv⋅max{A2+D2,B2+E2,C2+F2} (33) 根据定义4及上述复数乘法公式可知序列
u 的能量效率为ηu=2⋅[2a2(A2+D2)+2a2(B2+E2)⋅f+2a2(C2+F2)⋅f]2a2⋅2v⋅max{A2+D2,B2+E2,C2+F2}=A2+D2+(B2+E2)⋅f+(C2+F2)⋅fv⋅max{A2+D2,B2+E2,C2+F2} (34) 即当系数矩阵
K 中|a|=|b| 时扩展前后能量效率不发生变化。证毕 4. 能量效率分析
根据定义4,可知定理1构造出的PGIS能量效率为
η=A2+D2+(B2+E2)⋅f+(C2+F2)⋅fv⋅max{A2+D2,B2+E2,C2+F2} (35) 本文基于定理1,同时结合计算机搜索的方法,得到大量高能量效率PGIS。利用本文定理1所构造的PGIS与其他基于2阶分圆类构造的PGIS进行能量效率比较,结果如表1所示,本文所构造的PGIS能量效率显著提高。
表 1 PGIS的能量效率比较文献 定理 长度 电平数 能量效率(%) 构造实例 文献[6] 定理1 13 3 50.3 例2 定理1 19 3 70.8 例1 文献[7] 定理4 19 3 70.8 例1 定理5 19 2 68.4 例3 文献[11] 定理1 19 2 91.3 表1(行6) 19 3 80.4 表1(行7) 19 3 90.0 表1(行8) 本文 定理1 13 3 98.3 (19, −8−j20, −8+j20, −8−j20, −8−j20, −8+j20, −8+j20, −8+j20, −8+j20, −8−j20, −8−j20, −8+j20, −8−j20) 19 2 99.2 (9+j11, 9+j11, −13−j6, −13−j6, 9+j11, 9+j11, 9+j11, 9+j11, −13−j6, 9+j11, −13−j6, 9+j11, −13−j6, −13−j6, −13−j6, −13−j6, 9+j11, 9+j11, −13−j6) 19 2 99.2 (−20−j2, 19−j7, −20−j2, −20−j2, 19−j7, 19−j7, 19−j7, 19−j7, −20−j2, 19−j7, −20−j2, 19−j7, −20−j2, −20−j2,−20−j2, −20−j2, 19−j7, 19−j7, −20−j2) 19 2 99.6 (−18−j2, −18−j2, 17−j6, 17−j6, −18−j2, −18−j2, −18−j2, −18−j2, 17−j6, −18−j2, 17−j6, −18−j2, 17−j6, 17−j6,17−j6, 17−j6, −18−j2, −18−j2, 17−j6) 基于定理2和推论2的扩展方法,可以将定理1构造的高能量效率PGIS扩展成多条相同能量效率的PGIS,结果如表2所示,扩展后的PGIS能量效率不变。
表 2 PGIS扩展前后的能量效率比较长度 能量效率(%) 实例 原序列 3 99.9 (4−j15,11+j11,11+j11) a=1,b=−1 6 99.9 (−19−j11,22,j22,−11+j19,j22,22) a=2,b=2 6 99.9 (38+j22,44,−j44j,−22+j38,−j44,44) 5. 结束语
本文定理1参数设置简单方便可以很好结合计算机搜索PGIS,利用该特点,将序列长度设为区间[3,50]内的奇素数,元素取值为区间[–20,20]内的整数,通过计算机搜索的方法,获得9656条能量效率高于90%的PGIS,其中3400条能量效率高于95%。
此外,本文还提出了一种新的扩展方法,将奇数长PGIS扩展成偶数长PGIS,在PGIS的数量和长度上为工程应用提供了更多的优质信号选择空间。当限定系数矩阵
K 中|a|=|b| 时,扩展后序列的能量效率不变,将定理1中构造出的高能量效率PGIS通过该方法扩展,还可以另外得到大量偶数长的高能量效率PGIS,能很好地应用于工程实践。 -
表 1 10×10矩阵的并行Jacobi分组
序号 分组 S1 {(1,2)(3,4)(5,6)(7,8)(9,10)} S2 {(1,4)(2,6)(3,8)(5,10)(7,9)} S3 {(1,6)(4,8)(2,10)(3,9)(5,7)} S4 {(1,8)(6,10)(4,9)(2,7)(3,5)} S5 {(1,10)(8,9)(6,7)(4,5)(2,3)} S6 {(1,9)(10,7)(8,5)(6,3)(4,2)} S7 {(1,7)(9,5)(10,3)(8,2)(6,4)} S8 {(1,5)(7,3)(9,2)(10,4)(8,6)} S9 {(1,3)(5,2)(7,4)(9,6)(10,8)} 表 2 资源占用情况
资源 可利用 实数化的极化MUSIC算法 极化MUSIC算法 占用 占比(%) 占用 占比(%) LUT 433 200 84 658 19.54 268 978 62.09 查找表随机存取存储器(LookUp Table Random Access Memory, LUTRAM) 174 200 439 0.25 346 0.20 FF 866 400 95 185 10.99 214 345 24.74 块随机存取存储器(Block Random Access Memory, BRAM) 1 470 7 0.48 6 0.41 DSP 3 600 1 311 36.42 2 979 82.75 表 3 各模块消耗时间
模块 实数化的极化MUSIC算法 极化MUSIC算法 消耗周期(个) 消耗时间(μs) 消耗周期(个) 消耗时间(μs) 协方差矩阵计算模块 105 1.05 105 1.05 特征值分解模块 1 769 17.69 2 939 29.39 确定噪声子空间模块 17 0.17 23 0.23 谱峰搜索模块 3 460 34.60 3 472 34.72 总计 5 396 53.96 6 539 65.39 -
[1] 王琦森, 余华, 李杰, 等. 基于稀疏贝叶斯学习的空间紧邻信号DOA估计算法[J]. 电子与信息学报, 2021, 43(3): 708–716. doi: 10.11999/JEIT200656WANG Qisen, YU Hua, LI Jie, et al. Sparse Bayesian learning based algorithm for DOA estimation of closely spaced signals[J]. Journal of Electronics &Information Technology, 2021, 43(3): 708–716. doi: 10.11999/JEIT200656 [2] ZHENG Hang, SHI Zhiguo, ZHOU Chengwei, et al. Coupled coarray tensor CPD for DOA estimation with coprime L-shaped array[J]. IEEE Signal Processing Letters, 2021, 28: 1545–1549. doi: 10.1109/LSP.2021.3099074 [3] 马健钧, 魏少鹏, 马晖, 等. 基于ADMM的低仰角目标二维DOA估计算法[J]. 电子与信息学报, 2022, 44(8): 2859–2866. doi: 10.11999/JEIT210582MA Jianjun, WEI Shaopeng, MA Hui, et al. Two-dimensional DOA estimation for low-angle target based on ADMM[J]. Journal of Electronics &Information Technology, 2022, 44(8): 2859–2866. doi: 10.11999/JEIT210582 [4] 王炜彤, 杨健, 郭晓冉, 等. 基于压缩感知的正交偶极子阵列信号参数估计[J]. 中国舰船研究, 2022, 17(1): 221–226,234. doi: 10.19693/j.issn.1673-3185.02262WANG Weitong, YANG Jian, GUO Xiaoran, et al. Joint estimation for DOA and polarization parameters of orthogonal dipole array based on compressive sensing[J]. Chinese Journal of Ship Research, 2022, 17(1): 221–226,234. doi: 10.19693/j.issn.1673-3185.02262 [5] SCHMIDT R. Multiple emitter location and signal parameter estimation[J]. IEEE Transactions on Antennas and Propagation, 1986, 34(3): 276–280. doi: 10.1109/TAP.1986.1143830 [6] 庄钊文. 极化敏感阵列信号处理[M]. 北京: 国防工业出版社, 2005: 200–213.ZHUANG Zhaowen. Signal Processing of Polarization Sensitive Array[M]. Beijing: National Defense Industry Press, 2005: 200–213. [7] 徐友根, 刘志文, 龚晓峰. 极化敏感阵列信号处理[M]. 北京: 北京理工大学出版社, 2013: 2–3.XU Yougen, LIU Zhiwen, and GONG Xiaofeng. Signal Processing of Polarization Sensitive Array[M]. Beijing: Beijing University of Technology Press, 2013: 2–3. [8] BUTT U M, KHAN S A, ULLAH A, et al. Towards low latency and resource-efficient FPGA implementations of the MUSIC algorithm for direction of arrival estimation[J]. IEEE Transactions on Circuits and Systems I:Regular Papers, 2021, 68(8): 3351–3362. doi: 10.1109/TCSI.2021.3083280 [9] HUANG Kai, SHA Jin, SHI Wei, et al. An efficient FPGA implementation for 2-D MUSIC algorithm[J]. Circuits, Systems, and Signal Processing, 2016, 35(5): 1795–1805. doi: 10.1007/s00034-015-0144-z [10] XU Dechen, LIU Zhiwen, QI Xiaodong, et al. A FPGA-based implementation of MUSIC for centrosymmetric circular array[C]. 2008 9th International Conference on Signal Processing, Beijing, China, 2008: 490–493. [11] SHI Zhiguo, HE Qianwen, and LIU Ying. Accelerating parallel Jacobi method for matrix eigenvalue computation in DOA estimation algorithm[J]. IEEE Transactions on Vehicular Technology, 2020, 69(6): 6275–6285. doi: 10.1109/TVT.2020.2984705 [12] HUSSAIN A A, TAYEM N, and SOLIMAN A H. Matrix decomposition methods for efficient hardware implementation of DOA estimation algorithms: A performance comparison[C]. 2019 4th International Conference and Workshops on Recent Advances and Innovations in Engineering (ICRAIE), Kedah, Malaysia, 2019: 1–7. [13] 王永良. 空间谱估计理论与算法[M]. 北京: 清华大学出版社, 2004: 83–85.WANG Yongliang. Theory and Algorithm of Spatial Spectrum Estimation[M]. Beijing: Tsinghua University Press, 2004: 83–85. [14] 蒋驰, 王文晴, 张晓丽, 等. 基于空间域补偿的极化敏感阵列MUSIC测向算法[J]. 制导与引信, 2021, 42(4): 1–6. doi: 10.3969/j.issn.1671-0576.2021.04.001JIANG Chi, WANG Wenqing, ZHANG Xiaoli, et al. MUSIC direction finding algorithm of polarization sensitive array based on spatial domain compensation[J]. Guidance &Fuze, 2021, 42(4): 1–6. doi: 10.3969/j.issn.1671-0576.2021.04.001 [15] SHI Haoqiang, JIANG Zhanjun, LIU Qianru, et al. An efficient FPGA parallel implementation for 2-D MUSIC algorithm[J]. IOP Conference Series:Earth and Environmental Science, 2019, 252(3): 032168. doi: 10.1088/1755-1315/252/3/032168 [16] BRENT R P, LUK F T, and VAN LOAN C. Computation of the generalized singular value decomposition using mesh-connected processors[C]. The 27th Annual Technical Symposium on Real-Time Signal Processing VI, San Diego, USA, 1983: 66–71. -