Improved Expectation Propagation Algorithm of Frequency Domain Turbo Equalization for Underwater Acoustic Channels

JIANG Bin, TANG Yu, BAO Jian-rong, TANG Xiang-hong, LIU Chao

ACTA ELECTRONICA SINICA ›› 2022, Vol. 50 ›› Issue (3) : 652-662.

PDF(1804 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(1804 KB)
ACTA ELECTRONICA SINICA ›› 2022, Vol. 50 ›› Issue (3) : 652-662. DOI: 10.12263/DZXB.20210183
PAPERS

Improved Expectation Propagation Algorithm of Frequency Domain Turbo Equalization for Underwater Acoustic Channels

Author information +

HeighLight

According to the band-limited, sparse and long-delay characteristics of the underwater acoustic (UWA) channels, and considering the requirements for real-time high-quality UWA communication, an expectation propagation (EP) based iterative channel estimation and frequency domain turbo equalization (EP-ICE-FDTE) algorithm is proposed. The EP is used to iteratively estimate the a priori and a posterior distribution of the transmitted symbols, and theposterioriprobability soft-mapped symbols are used to improve the accuracy of channel estimation. Therefore, EP improves the performance of Turbo equalization interference cancellation by optimizing symbol probability and channel estimation. Simulations indicate that the proposed algorithm obtains better received signal recovery than those of traditional ones. The proposed EP-ICE-FDTE obtains 3.4dB, 1.3dB performance gains, when compared with those of the currently well iterative channel estimation-frequency domain decision feedback-frequency domain Turbo equalization (ICE-FDDF-FDTE) in static and time-varying UWA channels, respectively.

Cite this article

Download Citations
JIANG Bin , TANG Yu , BAO Jian-rong , TANG Xiang-hong , LIU Chao. Improved Expectation Propagation Algorithm of Frequency Domain Turbo Equalization for Underwater Acoustic Channels[J]. ACTA ELECTONICA SINICA, 2022, 50(3): 652-662. https://doi.org/10.12263/DZXB.20210183

1 引言

水声信道往往具有长时延及多径衰落等特性,使接收信号易出现严重码间串扰问题.外加水声信道窄带特性,须采用有限训练序列来高质量地恢复接收信号1.因此,复用软信息的联合迭代信道估计的Turbo均衡受到了广泛关注2.在采用迭代信道估计的Turbo类算法3基础上,引入了自优化变步长控制因子,并内嵌锁相环,有效补偿了多普勒效应导致的相位偏移,较好改进了信号抗干扰性能4.其后,为了提高有限训练序列下的Turbo均衡收敛性能,还可将信息块划分为多个传输子块,复用每子块的均衡或译码外信息,来提高均衡性能5.最近,联合范数约束的稀疏自适应算法执行稀疏信道识别的Turbo均衡方法在水声信道中得到测试:因基于稀疏范数的信道估计能更好地识别水声稀疏信道,获得了更优接收性能6.上述方案主要利用了基于迭代信道估计的精确线性均衡(Iterative Channel Estimation Exact Linear Equalization, ICE-Exact-LE).但因需逐符号更新滤波系数,导致计算复杂度高.为了降低时域Turbo均衡计算量,出现了基于时不变滤波的软反馈(Soft Feedback Equalization, SFE)Turbo均衡7.但其存在初始化先验分布估计困难等问题.为此,出现了利用传统线性均衡初始化参数,并分别估计因果和非因果的软干扰消除的均衡(Soft Interference Cancellation Equalization, SICE)方法.它利用时不变滤波系数处理接收信号,无需逐符号更新滤波系数,具有较低复杂度和良好性能增益8.此外,将接收信号转换至频域处理亦获得广泛关注.首先,出现了串行干扰消除(SIC)的频域Turbo均衡(Soft Interference Cancellation Frequency Domain Turbo Equalization, SIC-FDTE).该算法利用逐层递进方式处理水声干扰,较好消除了水声干扰.但因需逐符号更新滤波系数,复杂度较高9.为此,基于迭代信道估计的频域判决反馈-频域Turbo均衡算法(Iterative Channel Estimation-Frequency Domain Decision Feedback-Frequency Domain Turbo Equalization, ICE-FDDF-FDTE)被提出10.该类算法以信息块为最小单位处理接收信号,具有低复杂度,加之复用译码外信息来执行信道估计,可有效纠正水声多普勒造成的相位偏移.为了继续提高频域Turbo均衡性能,贝叶斯准则的后验估计方法被用于频域Turbo均衡,且实验验证了其有效提高均衡的优异效果11.
近来,期望传播(Expectation Propagation, EP)作为利用简单分布近似复杂分布的机器学习方法在信号检测方面获得广泛应用12][13.块期望传播(Blok EP, BEP)均衡算法是最早针对强串扰信道的EP辅助的Turbo均衡算法14.在强串扰信道下,BEP算法性能优于精确线性均衡(Exact Linear Equalization, Exact-LE)算法.但因处理整个信息块,复杂度过高.为此,又出现了利用滑动窗分解大矩阵的滤波期望传播(EP-Filter Type, EP-FT)均衡15,降低计算量.因此,为了保证较低复杂度和性能的折中,可将EP与频域均衡结合应用于5G多用户检测等场合,较传统检测更优16.
本文主要将结合EP的Turbo均衡算法扩展至水声通信实践.针对水声通信带限,稀疏及长时延特性,并考虑水声实时性等需求,提出了一种基于EP联合迭代信道估计的频域Turbo均衡(Expectation Propagation (EP) based Iterative Channel Estimation of Frequency Domain Turbo Equalization, EP-ICE-FDTE)算法.信道估计为计算量小的选择性迫零成比例归一化最小均方(Selective Zero Attracting Improved Proportional Normalized Least Mean Square, SZA-IPNLMS)17.因EP算法迭代估计传输符号真实后验,将后验软映射为符号,符号可靠度较高,从而该符号可充当软迭代信道估计的训练序列.故信道估计随EP自迭代后验估计精度的提高而提高.此外,为了降低系统时延,利用频域均衡处理接收信号,EP通过提高先验反馈符号及信道估计可靠性,从而提高接收信号的还原性能.

2 系统模型

针对单载波传输系统,设待传输信息块数目为Kb,每个信息块包含信息长度为N的信息序列b=[b1,b2,,bN]T.该信息序列经编码交织得码字序列d.此后,经交织得到码字c.再经符号调制后,得到序列:x=[x1,x2,xK]TxkA.其中,A={α1,α2,,αQ}表示调制符号映射集合,设xk对应调制符号为αq,且对应Mq位码字ckq=[ck,1q,ck,2q,,ck,Mqq]ck,jq{0,1}Mq=log2Q.其后,将调制符号与伪随机序列组帧,将该信息序列调制到通带,并利用换能器发射出去,并利用水听器接收信号.
设水声信道阶数为L,接收信号经同步抽样.则第k个接收符号有下式:
yk=l=1Lhlxk-l+wk,k=1,,K
(1)
其中,y=[y1,y2,,yK]T为接收信号序列,h=[h1,h2,,hL]T为时域信道状态序列,w=[w1,w2,,wK]T为水声信道噪声序列,wk~CN(0,σw2).H=[H1,H2,,Hk]TY=[Y1,Y2,,Yk]T以及W=[W1,W2,,WK]T主要由yhw做长为K的DFT变换得到,则第k个频率上的接收信号可表示为:
Yk=HkXk+Wk
(2)
则EP-ICE-FDTE结构如图1所示.
图1 基于EP联合迭代信道估计的频域Turbo均衡

Full size|PPT slide

在初始化EP-ICE-FDTE时,先利用训练序列xts估计信道状态信息,考虑水声信道的长时延、稀疏及时变特性,采用计算量小、结构简单具有信号跟踪特性的SZA-IPNLMS执行信道估计,得到水声信道抽头系数ĥ及传输噪声σ̂w2;其后,将信道抽头系数ĥ做DFT变换得频域信道系数Ĥ输入至频域均衡(Frequency Domain Equalization, FDE)中处理接收信号y,利用EP迭代估计传输符号分布.再基于估计得到高可靠的后验均值x̂,并执行信道估计,因而EP从符号分布及信道估计该两方面提高FDE的干扰消除能力;当达到EP优化的最大迭代次数Smax,计算均衡外信息对数似然比LEe,并将其作为译码器先验LEa传输至译码器.若未达最大Turbo迭代次数Tmax,译码器生成译码先验对数似然比LDa,充当EP自迭代模块的先验.因有可靠先验输入,基于EP符号分布及信道估计精度亦随之提高.因此,频域均衡干扰消除性能得到显著提高.重复上述步骤,当达到最大Turbo迭代次数Tmax时,输出译码比特b̂.

3 稀疏信道估计

如上所述因水声信道的长时延,时变稀疏特性,可利用SZA-IPNLMS执行稀疏信道估计,则信道估计更新表述为下式:
ek=yk-ĥkxk
(3)
ĥk=ĥk-1+μek*Θk-1xkxkTΘk-1xk+δ-Qk-1h¯k-1
(4)
Θk-1=diag(θk-11,,θk-1L)
(5)
θk-1l=1-α2L+(1+α)|ĥkl|2(||ĥk||1)+ε,l=1,2,,L
(6)
Qk=γ(1-|[ĥk]p|β||ĥk||)    ,|[ĥk]p|||ĥk||<β0,,|[ĥk]p|||ĥk||β
(7)
[h¯k]p=[ĥk]p|[ĥk]p|      ,[ĥk]p00,[ĥk]p=0
(8)
其中,||表示绝对值运算,||||1表示l1范数,||||表示取范数,||p表示信道冲激响应第p个抽头系数,diag()表示对角化计算,ek为信道估计偏差,xk=[x1,x2,,xL]T为训练序列或基于译码外信息软映射符号序列,ĥk=[ĥk1,ĥk2,,ĥkL]T为第k时刻的信道估计,h¯k=[h¯k1,h¯k2,,h¯kL]T为基于抽头系数幅度的范数约束调整因子,L为信道阶数,μ为步长参数,α为调整因子,取值范围[-1,1]ε是避免分母为0的参数,β为归一化阈值,取值范围[0,1].结合式(7)式(8),不同于传统基于l1范数的硬阈值约束,SZA-IPNLMS依据归一化幅度比例系数约束信道抽头,避免了硬阈值造成有意义小抽头系数完全迫零.文献[17]验证了SZA-IPNLMS算法性能优于传统范数约束自适应类算法.故利用该算法来获得更优信道估计.
因此,将k时刻的训练序列xk=[xts,1,xts,2,,xts,L]T和译码器先验对数似然比软映射得到的符号序列x¯k=[x¯1,x¯2,,x¯L]T代入式(4),即可估得第k时刻信道抽头系数ĥk.基于对数似然比软映射得到的符号序列执行噪声方差估计时,需消除均衡处理的估计偏差vk.故根据文献[4],噪声方差估计为:
σ̂w2=μekek*+(1-μ)σ̂w2μ(ekek*-hk-1TVkhk-1*)+(1-μ)σ̂w2     ,t=1    ,t1
(9)
其中,t表示Turbo迭代次数,t=1表示Turbo均衡初始迭代,Vk=diag(vk)vk=1L×1-|x¯k|2,初始化噪声方差估计时σ̂w2=0.

4 基于EP联合信道估计的频域Turbo均衡

4.1 基于MMSE准则的Turbo均衡

已知接收信号y,关于传输信号x的最大后验(Maximum A Posteriori, MAP)估计有下式:
x̂=argmaxxp(x|y)
(10)
根据式(1)所示的线性模型,式(11)可改写为:
p(x|y)=p(y|x)p(x)p(y)CN(y:Ĥtx,σ̂w2IK)p(x)
(11)
其中,ĤtCK×(K+L-1)为循环信道矩阵,且第一行为[hL-1,hL-2,,h0,01×(K-L)]T,信道抽头系数ĥ及噪声σ̂w2利用第2节SZA-IPNLMS算法得到.
传统MAP估计的计算复杂度过高,使线性估计最小均方(Minimum Mean Square Error, MMSE)方法获得广泛应用.为了求近似解,MMSE准则假设传输符号先验p(x)服从离散高斯分布.故根据贝叶斯准则,后验分布p(x|y)估计为:
p(x|y)CN(y:Ĥtx,σ̂w2IK)k=1KCN(xk:x¯k,vk)
(12)
传统线性MMSE均衡,因无先验信息输入,可直接假设p(x)~CN(0,σx2IK),且该处理方式对应Turbo迭代初始化处理.
当执行Turbo迭代时,可将译码外信息充当先验,提高均衡干扰消除能力.关于译码外信息的对数似然比计算有下式:
LDe(dk,j)=logp(dk,j=0|LEa(d))p(dk,j=1|LEa(d))-LEa(dk,j)
(13)
交织式(13)求得的译码外信息,充当均衡先验对数似然比LDa(ck,j),利用LDa(ck,j)估计传输符号xk的先验分布pD(xk),于是有下式:
pD(xk)=αAδ(xk-α)j=1MQpD(ck,j=φj(x))
(14)
其中,φj()表示映射符号x的第j位码字,取“0”或“1”,δ()表示德尔塔函数.因已知先验分布pD(xk),且呈离散分布,其分布的均值x¯k及方差vk由下式求得:
x¯k=q=1Qαqj=1Mq(1+1-2ck,j)tanh(LDa(ck,j)/2)/2)
(15)
vk=αqA|αq-E(xk)|2p(xk=α)=1-|x¯k|2
(16)
式(12),后验分布p(x|y)的矩计算为:
Σx|y=(σw-2HtHHt+Σx-1)
(17)
x̂=Σx|y-1(σw-2HtHy+Σx|y-1x¯)
(18)
其中,Σx=σIx2IKΣx|y=ΓKIKΓK=diag([γ1,γ2,,γK]T).因已知后验分布的矩,可设后验服从高斯分布,则输出的均衡外信息为:
LEe(ck,j)=lnαqAj0P(xk=αq|y)αqAj1P(xk=αq|y)-LDa(ck,j)
(19)

4.2 所提EP-ICE-FDTE算法

因传输符号的离散特性,真实后验服从非高斯分布造成难求解.而MMSE准则假设后验满足复高斯分布,造成了估计性能损失.EP算法利用简单的指数族分布来迭代近似复杂的后验分布.即迭代优化局部逼近全局真实后验值,提高了后验估计精度和均衡性能.
因Turbo迭代提供可靠的译码外信息充当均衡先验,根据贝叶斯准则,第l次EP自迭代后验分布p̂l(x|y)估计有下式:
p̂l(x|y)pl-1(y|x)p˜l(x)
(20)
其中,pl-1(y|x)p˜l(x)均为高斯近似因子,p˜l(x)CN(x¯,v)pl-1(y|x)CN(xe,ve)l表示EP算法自迭代次数.初始化迭代时即l=1时,因无边缘分布信息输入,此时,有:xe=0ve=Inf.即EP自迭代初始迭代执行的为Turbo迭代过程,如3.1小节所述.当l1时,根据式(20),EP第l次自迭代时,第k个符号为αq的后验概率P̂l(xk=αq|y)为:
P̂l(xk=αq|y)=1ZPl-1(y|xk=αq)P˜l(αq)
(21)
其中,Z=αqAPl(y|xk=αq)P˜l(αq)为归一化因子,后验分布p̂l(x|y)的均值x̂k和方差γk,有:
x̂k=αqAαqP̂l(xk=αq|y)
(22)
γk=αqA|αq|2P̂l(xk=αq|y)-|x̂k|2
(23)
因各个分布的方差在EP自迭代优化过程中,会出现因过拟合而导致为负的情况.故取γk的平均,且有:
γ=1Kk=1Kγk
(24)
式(22)估计得到的后验分布估计充当训练序列,在一定信噪比下,可提高信道估计精度.故改写式(4),有:
ĥkl=ĥk-1l+μekl*Θk-1lx̂klx̂klTΘk-1lx̂kl+δ-Qk-1lh¯k-1l
(25)
其中,l表示的是当前EP自迭代次数,噪声误差σ̂wl2估计有下式:
σ̂w2=μekek*+(1-μ)σ̂w2μ(eklekl*-hk-1l TVkhk-1l*)+(1-μ)σ̂wl2    ,l=1   ,l1
(26)
因后验分布已估计,可估计先验分布的均值和方差.由式(20),优化先验分布p(x)估计为:
p˜l(x)p̂l(x|y)/pl-1(y|x)
(27)
根据高斯运算准则,先验分布p˜l(xk)的均值和方差分别为:
vl=((1-βd)veγve-γ+βvdvl-1)-1
(28)
x¯kl=(1-βd)x̂kve-xkeγve-γ+βdx¯kl-1
(29)
其中,设置阻尼因子βd,不仅可有效避免方差数值为负,还可通过控制阻尼因子更新步长,来保证系统稳定性.
式(28)估计得到的ĥKl做DFT变换,得频域信道抽头系数Ĥ.将信道频域抽头系数Ĥ及噪声方差σ̂wl2,代入式(26)式(27),得到先验矩.同时,将其输入至式(17)式(18)中处理接收信号y,得到均衡符号x̂k,即后验分布p̂l(xk|y)的均值.因式(19)存在求逆运算,具有较高复杂度O(K3).因此,将接收信号转换至频域,结合式(17)式(18),并做IDFT处理后,有:
Σx|y=(σw-2FHHHHF+FHΣx-1F)
(30)
x̂=Σx|y-1(σw-2FHHHY+Σx|y-1x¯)
(31)
其中,F为离散傅里叶变换矩阵,且有[F]m,n=(1/N)exp(-j2πmn/N)m,n=1,2,,K,设ek=[e1,e2,,eL]T.为了简化计算,可依据矩阵运算及woodbury求逆公式18,计算为:
γe=ekHΣx|yek=v(1-vξ)
(32)
X̂k=ekHFkx̂=X¯k+vdξfk*(Yk-HkHX¯k)
(33)
该式即为基于MMSE准则估计后验分布p̂(y|x)CN(x̂k,γ),由式(23)估计出先验分布,再根据贝叶斯准则,则估计边缘分布p̂l(y|x)为:
p̂l(y|x)=p̂(x|y)p̂l(x)CN(x̂k,γ)CN(x¯k,v)
(34)
式(28)及高斯运算准则,pl(y|x)的均值和方差可由式(29)求得:
Xke=X¯kv-X¯kγv-γ=X¯k+fk*(Yk-HkX¯k)
(35)
ve=vγev-γe=ξ-1-v
(36)
其中,X¯=[X¯1,X¯2,,X¯K]Tx¯l=[x¯1l,x¯2l,,x¯Kl]T做DFT变换得到,而频域Xe做长度为K的IDFT即可得pl(y|x)的时域均值xke,若未达到最大自迭代次数Smax,则将式(29)式(30)反馈至式(21),继续执行EP自迭代优化,否则根据式(21)估计,可后验求解均衡外信息对数似然比LEe(ck,j)为:
LEe(ck,j)=lnαqAj0P̂l(xk=αq|y)αqAj1P̂l(xk=αq|y)-LDa(ck,j)
(37)
LEe(ck,j)解交织后充当译码器的先验LEa(dk,j),若未达到最大Turbo迭代次数,则采用LOG-MAP(LOGarithm-Maximum A Posteriori)准则,输出均衡外信息,如式(14)所示.否则,输出译码比特b̂=[b̂1,b̂2,,b̂N]T.
最后,整个EP-ICE-FDTE 算法的流程见算法1所示.

算法1 基于EP联合迭代信道估计的Turbo频域均衡算法

(1)   输入: 接收信号y

(2)   基于训练序列,式(4)式(9)可估得信道噪声方差σ̂w2及信道抽头系数ĥ

(3)   初始化Turbo迭代,此时先验对数似然比有LDa(ck,j)=0,有x¯k=0v=0

(4)   设置最大的Turbo迭代次数为Tmax,EP自迭代最大次数为Smax.

(5)   Turbo均衡:

(6)   FOR t=1 TO Tmax DO

(7)   初始化EP自迭代,因无边缘外信息LEa(ck,j)=0输入,有xke=0ve=Inf

(8)   EP自迭代:

(9)   FOR l=1 TO Smax DO

(10)   利用式(22)和(23)初步估计后验分布的均值x̂k和方差γ

(11)   IF t1 OR l1 DO

(12)   基于EP自迭代的后验估计,利用式(25)、(26)更新信道抽头系数ĥl及噪声方差σ̂wl2.

(13)   END IF

(14)   利用式(29)式(28)估计传输符号先验分布的均值x¯kl和方差vl

(15)   将得到的先验均值x¯kl和方差vl输入至式(32),(33)中处理接收信号y

(16)   式(32)、(33)是式(11)基于MMSE准则的近似后验估计的解,根据式(35)、(36)可进一步迭代估计边缘分布的均值xke及方差ve.

(17)   END FOR

(18)   EP自迭代优化完成,依据式(37)计算均衡外信息LEe(ck,j)

(19)   解交织均衡外信息LEe(ck,j),得译码先验信息LEa(dk,j),基于LOG-MAP准则输出译码外信息LDe(ck,j),并交织后充当均衡先验信息LDa(ck,j)

(20)   END FOR

(21)   输出:译码器解码输出的译码比特b̂.

4.3 计算复杂度分析

均衡算法复杂度分析主要从均衡滤波系数、符号估计、均衡外信息及后验信息出发,统计复数乘法运算次数11.设EP自迭代的次数为Smax,符号长度即DFT长度为K.时域Turbo均衡为降低计算复杂度,利用滑动窗处理接收信号,Turbo均衡前馈及反馈滤波长度分别为Nw,1Nw,2Nw,1Nw,2设置与信道阶数L有关,总长度为Nw=Nw,1+Nw,2+1.因传,统迭代信道估计复用译码先验更新信道状态,因此计算量为KL;而EP-ICE-FDTE自迭代复用式(22)估得的x̂k执行信道估计,计算量为KLSmax,因此本文所提方法较传统迭代信道估计计算量多(Smax-1)K.因此,本文EP-ICE-FDTE与其它算法的计算复杂度比对如表1所示:
表1 不同均衡算法均衡接收符号的计算复杂度
Turbo均衡 滤波矢量 符号估计 后验信息 均衡外信息
ICE-Exact-LE5 (Nw3/2+(Nw+L)2)K (Nw+L)K 2Q+12
ICE-SICE8 3Nw2+Nw3/2+Nw,12+(Nw,2+L)2 (2Nw+L-1)K 2Q+12
ICE-FDDF-FDTE 10 8K 2K+Klog2K/2 2Q+12
EP-ICE-FDTE 5KSmax (2K+Klog2K/2+KL)Smax-KL (2Q+1)Smax
表1所示,均衡方案的计算复杂度主要与数据序列的长度K及信道阶数L有关.计算量主要利用数值模拟及控制变量的方法得到图2图3图2L=100时,不同方案计算量与K的关系,从图中可见,计算量随数据序列的长度增加而增加,但频域的计算量显著低于时域均衡.其中,ICE-Exact-LE因逐符号更新滤波系数,计算量最高,而ICE-SICE按信息块更新滤波抽头系数,计算量较低.此外,根据图2,采用信息块的频域均衡计算量显著低于时域均衡.图3K=1024时,计算量与L的关系,时域均衡的NwL增加而增加,ICE-Exact-LE的逐符号处理计算量最高,ICE-SICE为时不变滤波,从而计算量较ICE-Exact-LE有显著地降低.但信道具有高时延特点时,ICE-SICE的计算量显著高于频域方案.最后,对比了EP-ICE-FDTE及ICE-FDDF-FDTE性能.因本方案采用自迭代符号和信道估计,则EP-ICE-FDTE的计算量高于ICE-FDDF-FDTE.但在长时延,高速率水声通信环境中,EP-ICE-FDTE的计算量显著低于时域均衡方案.
图2 均衡计算量与信息序列长度关系

Full size|PPT slide

图3 均衡计算量与信道阶数关系

Full size|PPT slide

5 实验仿真

5.1 时不变水声信道性能测试

为验证所提方法性能,利用文献[19]给出信号频率为2kHz,利用射线模型计算200m水深的三种信道参数,如下表2所示:
表2 水声信道参数设置[19]
分支 信道1 信道2 信道3
衰减系数 时延(ms) 衰减系数 时延(ms) 衰减系数 时延(ms)
1 1.000 0 1.000 0 1.000 0
2 1.076 2.5 0.999 22.0 0.834 39
3 0.615 18.0 0.998 57.7 0.909 84
4 0.592 24.6 0.567 88.5 0.959 104
5 1.886 42.6 0.557 94.8 0.482 194
6 0.794 212
7 0.447 448
仿真数据为二进制随机数据,经生成多项式为[5,7]的卷积码编码的待传输数据长度为4096.利用16位正交幅度调制(Quadrature Amplitude Modulation,QAM)调制编码比特,得到长度为1024的符号序列.训练序列采用m序列,训练序列长度的设置与信道阶数有关,设发射端带传输帧数为100,信号传输信噪比为2dB至14dB且间隔为2dB,接收端信道估计SZA-IPNLMS的步长参数μ=0.3,调整因子α=0.5,ε避免因分母为0造成算法停止迭代的较小正值,取ε=1×e-7β为筛选小抽头系数的阈值,取β=0.1;EP-ICE-FDTE的最大自迭代次数Smax为3,阻尼系数βd 为0.7×0.9 s, 时域均衡的滑动窗长度亦与信道阶数有关.
首先,对比了不同信道估计方案下的均衡性能.测试信道为信道3,传输速率为200symbol/s信道阶数L=90,训练序列长度为128.初始化Turbo迭代时,此时无译码外信息充当EP先验,因此,基于训练序列的信道估计与基于译码先验的迭代信道估计性能保持一致.而所提信道估计方案复用式(22)式(24)估得高可靠后验符号充当训练序列,基于式(25)式(26)获取更优信道估计.因此,如图4所示,初始Turbo迭代时,当误码率为10-2,本文方案较基于训练序列信道估计方案有0.6dB性能增益.随Turbo迭代的执行,译码器基于均衡外信息利用信道编码特性输出高可靠的译码外信息,根据式(21),有效提高了EP后验估计精度.因此,当误码率为10-3时,基于EP迭代信道估计较基于训练序列及传统迭代信道估计分别有2.5dB及1dB性能增益.故基本方案能有效提高性能.
图4 不同信道估计的误码率曲线

Full size|PPT slide

在准静止水声信道环境下,EP-ICE-FDTE与基于迭代信道估计的频域Turbo均衡方案性能比对如图5所示,信道为信道1及信道2,传输速率为200symbol/s及500symbol/s,信道阶数为25和48,则训练序列长度分别为48和64.图5a)、图5b)的多普勒频移fd=0Hz,图5c)、图5d)的多普勒频移fd=20Hz.初始化迭代,因无符号先验输入,此时均衡接收信号退化为传统MMSE线性均衡.EP-ICE-FDTE不同于其他均衡方案,利用MMSE准则估得的后验估计后,利用式(35)式(36)估计边缘分布的均值和方差,并基于式(22)式(23)迭代地更新符号后验估计.同时,复用式(22)后验符号,并基于式(25)式(26)优化信道估计,再利用式(28)式(29)更新符号先验信息.因信道估计及符号估计可靠度提高,式(35)干扰消除性能得到显著改进;而当达到最大Turbo迭代次数时,因译码器提供可靠均衡先验信息,故提高了式(21)后验分布估计精度,因而EP-ICE-FDTE保持性能优势.故如图5所示,初始化迭代时,EP-ICE-FDTE的性能要显著优于其他频域均衡方案.当达到最大的Turbo迭代次数,误码率为10-3fd=0Hz时,在信道1,EP-ICE-FDTE较ICE-FDDF-FDTE及ICE-LE-FDTE分别有约2.2dB及4dB性能增益.在信道2,EP-ICE-FDTE较ICE-FDDF-FDTE及ICE-LE-FDTE 分别有2.7dB及5.2dB的性能增益.当达到最大的Turbo迭代次数,误码率为10-3fd=20Hz时,在信道1,EP-ICE-FDTE较ICE-FDDF-FDTE,ICE-LE-FDTE分别有3.4dB及6.8dB性能增益.在信道2,EP-ICE-FDTE较ICE-FDDF-FDTE,ICE-LE-FDTE分别有2.1dB及4.6dB性能增益.综上所述,EP-ICE-FDTE较传统方案,有更优的干扰消除性能,且具有对多普勒频移敏感度低的优点.
图5 EP-ICE-FDTE与对照频域均衡方案的性能对比

Full size|PPT slide

图6为EP-ICE-FDTE与基于迭代信道估计的时域均衡方案的性能比对图.其中,信道环境为信道1,fd=20Hz此时时域均衡前馈滤波长度为28,反馈滤波长度为13,初始化Turbo迭代,因EP自迭代优化,根据式(22)式(23)准确估计后验.因此,EP-ICE-FDTE优于ICE-Exact-LE及ICE-SICE.同时,当达到最大的Turbo迭代次数时,译码器输出先验可靠度较高.而且,根据式(21),本方案还提高了后验分布估计精度.故如图6所示,当误码率为10-3时,EP-ICE-FDTE较ICE-Exact-LE及ICE-SICE方案分别有1.6dB及2.2dB性能增益.
图6 EP-ICE-FDTE与对照时域均衡方案的性能对比

Full size|PPT slide

5.2 时变水声信道性能测试

为了验证水声信道下均衡算法性能,利用美国西北大学Milica Stojanovic教授的课题组所提出的时变水声信道模型20来测试Turbo均衡的性能.该模型能较好模拟实际水声环境,在射线模型基础上引入水面、水底不均匀性,船体运动及水面波动特性,得到随观测时刻变化的水声信道.水声信道环境参数设置参照文献[21]的MACE’10(Mobile Acoustic Communications Experiment in 2010)参数设置,具体参数设置如表3.
表3 时变水声信道参数设置
水深(m) 100
传输距离(m) 500
扩散因子 1.7
水底密度(g/m3 1.269
吸收因子(dB/波长) 0.01875
载波频率(kHz) 15
带宽(kHz) 5
频率分辨率(kHz) 0.035
发射机放置深度(m) 20
接收机放置深度(m) 20
漂移速度(m/s) 1
时变因子 0.9
信道阶数 148
表3参数模拟了两船体存在相对漂移的通信环境.此处,多普勒频移为10Hz.采用现有浅海时变水声信道模型20,得到时变水声信道幅度和时延关系参数分别如下图7a)和图7b)所示.该水声信道随观测时刻变化而变化,且因水面、水底多次反射,使水声信道如图7a)、图7b)所示为稀疏多径信道,x轴表示信号到达接收端的时延τ,单位ms,最大时延为25ms,y轴表示观测时刻t,单位s,最大观测时刻为100s,图7a)的z轴以及图7b)的色区表示信道归一化幅度,设信道阶数为148,故符号传输速率为5920symbol/s.
图7 归一化稀疏时变水声信道幅度的冲击响应图

Full size|PPT slide

首先,设发射端待传输的编码比特总数为204800.该编码比特由生成多项式为[5,7]的卷积码编码信息比特得到,利用正交相移键控(Quadrature Phase Shift Keying,QPSK)调制,得102400的符号序列.然后按长度为1024划分数据帧,得100帧数据,并在每帧前插入长度为200的训练序列.该训练序列由长度为400的m序列经QPSK调制生成.在传输过程中,设信道在一帧内保持不变,时变信道随信息块索引变化而变化.在接收端利用不同的均衡方案处理接收信号,时域均衡前馈滤波长度为150,反馈长度为45,且其它参数保持不变.最后,得到频域均衡与时域均衡方案误码率性能分别如图8图9所示.
图8 本文算法与对照频域均衡算法的性能对比

Full size|PPT slide

图9 本文算法与对照时域均衡算法的性能对比

Full size|PPT slide

图8图9分别为本方案与基于迭代信道估计的频域及时域均衡方案的误码曲线对比图.初始迭代,尽管无先验信息输入,EP-ICE-FDTE基于式(22)式(23)迭代地估计真实后验分布,复用后验符号基于式(25)式(26)有效提高信道估计精度,并采用式(28)式(29)更新先验估计.因此,式(35)干扰消除性能得到提升,外加EP的自迭代优化也会不断提升式(35)的性能.因此,如图8图9所示,初始Turbo迭代时,所提EP-ICE-FDTE显著优于频域及时域均衡方案.随着Turbo迭代,译码器利用信道编码纠错特性,提供可靠的先验符号,使式(21)初始先验分布可靠度逼近真实先验,提高后验估计可靠度,以增加干扰消除性能.当误码率为10-3时,如图8图9所示,所提方案较ICE-FDDF-FDTE,ICE-LE-FDTE,ICE-Exact-LE及ICE-SICE等方案分别约有1.3dB、2.1dB、1.5dB及0.5dB的性能增益.因此,所提方案较传统基于迭代信道估计的Turbo均衡,有更优的干扰消除性能.
为了对比所提方案与ICE-SICE的性能,图10给出了在不同信噪比、迭代次数的误码率曲线.由图10得,所提EP-ICE-FDTE的误码率始终低于ICE-SICE,显示出所提EP-ICE-FDTE性能更优.
图10 迭代次数与误码率的关系

Full size|PPT slide

图10中,当SNR为7dB及8dB时,使接收信号恢复误码率低于10-2及10-3,所提方案仅需2~3次,而ICE-SICE需5、6次.原因是EP-ICE-FDTE利用EP自迭代地估计后验,提高了式(37)均衡外信息估计精度,使该均衡外信息充当译码先验信息,有效提高了译码输出可靠度.同时,使EP-ICE-FDTE收敛次数较ICE-SICE更少,且误码平层更低.故EP-ICE-FDTE具有收敛速度快等优势.根据4.3小节计算量分析,EP-ICE-FDTE计算量为6.47×105~9.71×105,ICE-SICE计算量为6.47×107~9.71×107.因此,EP-ICE-FDTE较时域均衡ICE-SICE有数十倍的计算量降低.
为了相对评估所提EP-ICE-FDTE均衡效率,仿真测量了Intel i5-8250U微机平台上时变水声信道下均衡一帧接收信号的平均时间,如表4所示.从中可见,EP-ICE-FDTE因自迭代运算,计算量略高于传统频域Turbo均衡,但均衡效率较ICE-SICE提高了7~8倍,较ICE-Exact-LE提高了2×103倍.
表4 不同均衡方法CPU运行时间

Turbo

Equalizer

ICE-LE-FDTE ICE-FDDF-FDTE EP-ICE-FDTE ICE-SICE ICE-Exact-LE
CPU time(s) 0.0015 0.0022 0.0065 0.0542 13.1464

6 总结

本文主要提出了一种基于EP符号后验估计的联合软迭代信道估计的频域Turbo均衡方案.在频域Turbo均衡基础上,它利用EP算法迭代估计传输符号后验值,以逼近真实后验.同时,利用EP后验软映射符号的SZA-IPNLMS更新信道新信息,通过优化信道估计和先验符号估计,有效提高了水声接收机性能.通过综合分析计算量,所提算法具有较低计算复杂度.因此,在实践中,可适应低时延等需求.此外,利用静止水声和时变水声信道模型,还得出所提方案较传统方案有更好干扰消除能力和更快收敛速度等优势.因此,本方案可为水声通信系统的接收机设计提供新思路,较好地应用于水下航行器及水声传感网络等应用.

References

1
殷敬伟, 惠俊英, 蔡平, 等. 分数阶Fourier变换在深海远程水声通信中的应用[J]. 电子学报200735(8): 1499-1504.
YINJing-wei, HUIJun-ying, CAIPing, et al. Application of fractional Fourier transform in long range deep-water acoustic communication[J]. Acta Electronica Sinica200735(8): 1499-1504. (in Chinese)
2
ZHENGY R, WUJ, XIAOC. Turbo equalization for single-carrier underwater acoustic communications[J]. IEEE Communications Magazine201553(11): 79-87.
3
OTNESR, TUCHLERM. Iterative channel estimation for Turbo equalization of time-varying frequency-selective channels[J]. IEEE Transactions on Wireless Communications20046(3): 1918-1923.
4
唐怀东, 朱敏, 武岩波. 一种水声通信Turbo均衡中的软迭代信道估计算法[J]. 电子与信息学报201321(3): 177-182.
TANGHuai-dong, ZHUMin, WUYan-bo. An algorithm of soft iterative channel estimation for Turbo equalization of underwater acoustic communication[J]. Journal of Electronics & Information Technology201321(3): 177-182. (in Chinese)
5
YANGZ, ZHENGY R. Iterative channel estimation and Turbo equalization for multiple-inputted multiple-outputted underwater acoustic communications[J]. IEEE Journal of Oceanic Engineering201641(1): 232-242.
6
ZHANGY, ZAKHAROVY V, LIJ. Soft-decision-driven sparse channel estimation and turbo equalization for MIMO underwater acoustic communications[J]. IEEE Access20186: 4955-4973.
7
LOPESR R, BARRYJ R. The soft-feedback equalizer for Turbo equalization of highly dispersive channels[J]. IEEE Transactions on Communications200654(5): 783-788.
8
LOUH, XIAOC. The soft-feedback ISI canceller-based Turbo equalizer for multilevel modulations[J]. International Journal of Wireless Information Networks201421(8): 68-73. .
9
ZHANGJ, ZHENGY R. Frequency-domain turbo equalization with soft successive interference cancellation for single carrier MIMO underwater acoustic communications[J]. IEEE Transactions on Wireless Communications201110(9): 2872-2882.
10
CHENZ, WANGJ, ZHENGY R. Frequency-domain Turbo equalization with iterative channel estimation for MIMO underwater acoustic communications[J]. IEEE Journal of Oceanic Engineering201742(3): 711-721.
11
TAOJ. Single-carrier frequency-domain turbo equalization with various soft interference cancellation schemes for MIMO systems[J]. IEEE Transactions on Wireless Communications201563(9): 3206-3217.
12
羊贵武, 姚国强, 胡剑浩. 基于期望传播的低复杂度高性能EP-SU大规模MIMO检测[J]. 中国科学: 信息科学201949(07): 853-867.
YANGGui-wu, YAOHao-qiang, HUJian-hao. Low complexity and high performance EP-SU large-scale MIMO detection based on expectation propagation[J]. Scientia Sinica Informationis201949(07): 853-867. (in Chinese)
13
戴维佳, 李乐天, 周武旸. 基于期望传播的活跃用户检测和信道估计[J]. 中国科学技术大学学报201949(10): 797-804, 819.
DAIWei-jia, LILe-tian, ZHOUWu-yang. Active user detection and channel estimation based on expectation propagation[J]. Journal of University of Science and Technology of China201949(10): 797-804, 819. (in Chinese)
14
SANTOSI, MURILLO-FUENTESJ J, BOLOIX-TORTOSAR, et al. Expectation propagation as Turbo equalizer in ISI channels[J]. IEEE Transactions on Communications201765(1): 360-370.
15
SANTOSI, MURILLO-FUENTESJ J, ARIAS-DE-REYNAE, et al. Turbo EP-Based equalization: a filter-type implementation[J]. IEEE Transactions on Communications201866(9): 4259-4270.
16
SAHINS, POULLIATC, CIPRIANOA M, et al. Spectrally efficient iterative MU-MIMO receiver for SC-FDMA based on EP[C]//2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC). New York: IEEE, 2018: 1-7.
17
TAOJ, WUY, HANX, et al. Sparse direct adaptive equalization for single-carrier MIMO underwater acoustic communications[J]. IEEE Journal of Oceanic Engineering202045(4): 1622-1631.
18
张贤达. 矩阵分析与应用[M]. 北京: 清华大学出版社, 2013.
19
张歆, 张小蓟. 水声信道中的迭代分组判决反馈均衡器[J]. 电子与信息学报2013, (3): 183-188.
ZHANGXin, ZHANGXiao-ji. Iterative block decision feedback equalization for underwater acoustic channels[J]. Journal of Electronics & Information Technology2013, (3): 183-188. (in Chinese)
20
QARABAQIP, STOJANOVICM. Statistical characterization and computationally efficient modeling of a class of underwater acoustic communication channel[J]. IEEE Journal of Oceanic Engineering201338(4): 701-717.
21
ZHANGY, VENKATESANR, DOBREO A, et al. Efficient estimation and prediction for sparse time-varying underwater acoustic channels[J]. IEEE Journal of Oceanic Engineering202045(3): 1112-1125.

Funding

National Natural Science Foundation of China(U1809201)
National Natural Science Foundation of Zhejiang Province, China(LY20F010010)
Fundamental Research Funds for Provincial Colleges and Universities of Henan Province(GK20 9907299001-003)
PDF(1804 KB)

2049

Accesses

0

Citation

Detail

Sections
Recommended

/