矩形窗正交时频空检测算法.pdf
《矩形窗正交时频空检测算法.pdf》由会员分享,可在线阅读,更多相关《矩形窗正交时频空检测算法.pdf(7页珍藏版)》请在咨信网上搜索。
1、DOI:10.20079/j.issn.1001-893x.220215005引用格式:史梁,袁正道,蔡豪,等.矩形窗正交时频空检测算法J.电讯技术,2023,63(7):1073-1078.SHI L,YUAN Z D,CAI H,et al.An orthogonal time frequency space detecting algorithm with rectangular waveformJ.Telecommunication Engineering,2023,63(7):1073-1078.矩形窗正交时频空检测算法史史 梁梁1 1,袁袁正正道道1 1,2 2,蔡蔡 豪豪1 1,
2、赵赵 恒恒1 1,刘刘 飞飞2 2,周周 震震3 3(1.河南开放大学 博士后工作站,郑州 450002;2.郑州大学 信息工程学院,郑州 450001;3.洛阳师范学院 信息技术学院,河南 洛阳 471934)摘 要:针对正交时频空(Orthogonal Time Frequency Space,OTFS)调制系统采用矩形窗函数时,信道矩阵结构复杂导致的鲁棒性差的问题,提出了一种基于时域处理和酉近似消息传递的检测算法。该算法首先添加循环前缀,将时域信道转换为分块对角矩阵;然后应用酉变换和近似消息传递建立迭代检测算法。仿真结果表明,所提检测算法能够在不增加复杂度的条件下有效提升检测精度和鲁棒性
3、,特别是存在信道编码的条件下表现出 2 dB 的性能增益,使得该算法更适用于杂散多径、高速移动等环境,具有较高的应用价值。关键词:正交时频空调制;近似消息传递;迭代检测算法;循环前缀;分块对角矩阵开放科学(资源服务)标识码(OSID):微信扫描二维码听独家语音释文与作者在线交流享本刊专属服务中图分类号:TN929.5 文献标志码:A 文章编号:1001-893X(2023)07-1073-07An Orthogonal Time Frequency Space Detecting Algorithm with Rectangular WaveformSHI Liang1,YUAN Zhengd
4、ao1,2,CAI Hao1,ZHAO Heng1,LIU Fei2,ZHOU Zhen3(1.Postdoctoral Workstation,Open University of Henan,Zhengzhou 450001,China;2.School of Information Engineering,Zhengzhou University,Zhengzhou 450001,China;3.School of Information Technology,Luoyang Normal University,Luoyang 471934,China)Abstract:To solve
5、 the problem of complex channel matrix structure when rectangular window function is used in orthogonal time-frequency space(OTFS)modulation system,a detection algorithm based on time domain processing and unitary approximate message transfer is proposed.In this algorithm,the time domain channel is
6、converted to block diagonal matrix by adding cyclic prefixes(CP),and then an iterative detection algorithm is established by using unitary transformation and approximate message passing(AMP).Simulation results show that the proposed detection algorithm can effectively improve the detection accuracy
7、and robustness without increasing the complexity.In the presence of channel coding,the performance gain is 2 dB,which makes it suitable for the scenarios of stray multipath and high-speed movement,so it has high application value.Key words:orthogonal time frequency space(OTFS)modulation;approximate
8、message passing(AMP);iterative detection algorithm;cyclic prefixes;block diagonal matrix3701第 63 卷 第 7 期2023 年 7 月电讯技术Telecommunication EngineeringVol.63,No.7July,2023收稿日期:2022-02-15;修回日期:2022-03-26基金项目:国家自然科学基金资助项目(6210156);河南省科技攻关项目(212102210542);河南省高等学校重点研究课题(21A520011);河南省高等教育教学改革项目(2021SJGLX606
9、);河南开放大学物联网技术科研平台通信作者:袁正道0 引 言根据 6G 通信白皮书,下一代移动通信系统将采用毫米波频段并应用于低轨道卫星、高铁和无人机等高速移动场景1。但是高速移动将产生较大的 多 普 勒 频 移,导 致 传 统 的 正 交 频 分 复 用(Orthogonal Frequency Division Multiplexing,OFDM)受到严重的载波间干扰,并且不同的子载波也会产生不同的归一化多普勒效应,潜在带来相位同步性的问题2。美国 Cohere 公司在 2017 年提出了一种新型的变换域处理方案 正交时频空(Orthogonal Time Frequency Space,
10、OTFS)调制系统。该系统假定待发送数据位于时延-多普勒(Delay Dopper,DD)域,在传输时将 DD 域数据依次转换到时-频(Time Frequency,TF)域和时域。采用变换域以后 OTFS 系统的优势有如下三方面:第一,DD 域数据占据了整个时-频域平面,充分利用了时间和频率分集,比OFDM 系统鲁棒性强3;第二,时延-多普勒域直观地描述了多径信道的物理本质,更有利于信道估计;第三,能够通过增添预处理后处理模块,接入现有的OFDM 系统,具有较强的兼容性4。但是多重变换域的引入也给低复杂度、高鲁棒性调制解调算法提出了更高的要求,成为国内外多个团队的研究热点。作为一种高效的信号
11、处理方法,因子图-消息传递算法5在 OTFS 检测中得到了应用2-3,6。澳大利亚 Viterbo 教授团队最早提出了基于置信传播和高斯近似的检测算法3,在整数和分数多普勒等场景下实现了数据符号的检测。新南威尔士大学Wei 等 人2提 出 了 应 用 变 分 贝 叶 斯(Variation Bayesian,VB)方法的低复杂度检测算法,相较于Viterbo 教授提出的方法具有更低的复杂度且性能保持不变。但上述两种方法在复杂的多径环境下鲁棒性较差,容易出现不收敛的情况。西南交通大学范平志团队在基于近似消息传递7(Approximate Message Passing,AMP)的检测算法研究中取
12、得了一定成果8,但在多径个数多和分数阶多普勒条件下复杂度较高。OTFS 系统在变换域时需用到的窗函数有双正交和矩形窗两种,其中双正交窗能够显著简化信道模型,但较难实际应用;矩形窗会导致信道模型复杂,提升算法复杂度9。多篇文献所提检测算法仅能适用于双正交窗,实用性较差2。此外,近似消息传递算法在多径参数复杂、信道矩阵有低秩、列相关等问题时,可能出现不收敛,导致估计失败10。近年来提出的酉变换近似消息传递(Unitary AMP,UAMP)算法能够较好地解决上述问题,但是在矩形窗条件下算法复杂度过高。为解决现有针对矩形窗函数检测算法中的鲁棒性差、复杂度高等问题,本文引入了时域预处理和UAMP 算法
13、11,较好地解决了上述问题。本文的创新点在于,首先将 OTFS 系统分解为预处理、后处理和 OFDM 调制解调模块,通过添加时域循环前缀,以一定的系统开销为代价,使得信道矩阵具有分块对角特征;其次,将大矩阵的奇异值分解(Singular Value Decomposition,SVD)转换为多个小矩阵的SVD,且保证分解后仍保持分块对接特性;第三,引入矩阵变换,对现有 UAMP 算法进行改进,并且利用分块对角特性避免了复杂度的提升。仿真结果表明,本文所提算法在复杂多径等场景下比文献中已有方法表现出更强的鲁棒性和检测精度。本文符号说明:YC CNT表示维度为 NT 的复矩阵;()T,()H和 2
14、分别代表转置、共轭转置和按元素绝对值平方;拥有均值和方差分别为 和 的复高斯分布表示为 CN(x;,);对向量 x 取平均表示为 x;矩阵或向量的 2 范数表示为2;hx 表示向量 h 和 x 的逐元素相乘;0 和 1分别表示全 0 和全 1 向量;表示克罗内科积;vec(A)表示将矩阵 A 按列转换为向量;reshapeM(v)表示将向量 v 转换为 M 行矩阵。1 OTFS 系统和双正交窗检测模型基于 OFDM 框架的 OTFS 传输系统如图 1 所示12,其中包含了辛-傅里叶变换(Symplectic Finite FT,SFFT)变换、离散傅里叶变换(Discrete Fourier
15、Transform,DFT)等变换域步骤。图 1 基于 OFDM 架构的 OTFS 调制系统框图该 OTFS 系统的传输过程如下:假定待传输的信息比特流 xk,l(k=0,N-1;l=0,M-1)被映射到时延-多普勒域平面,其中 xk,l,表示正交幅度调制(Quadrature Amplitude Modulation,QAM)中的调制空间集合,电讯技术 2023 年和 l 分别表示 DD 平面中的多普勒和时延坐标轴标号,M 和 N 分别表示时延和多普勒轴的最大值。经过 ISFFT 变换后,DD 域数据被映射到时频域,即XTF(m,n)=1MNl,kx(l,k)ej2knN-mlM()。(1)
16、经加窗和 N 次逆离散傅里叶变换(Inverse Discrete Fourier Transform,IDFT)后 TF 域数据被转换为连续时间信号s(t)=m,nXTF(m,n)ej2mf(t-nT)gtx(t-nT)。(2)在上述变换中 gtx(t)表示发送窗函数,f 表示载波间距。类似于 OFDM,参数 T 与 f 满足 T=1/f。时域信号 s(t)经时变信道传输后,在接收端所得时域信号表示为r(t)=h(,v)ej2v(t-)s(t-)ddv+n(t)。(3)式中:h(,v)表示信道冲击响应,和 v 分别表示连续的时延和多普勒频移。由于多径效应,此处冲击响应 h(,v)可以表示为h
17、(,v)=Pi=1hi(t-i)(v-vi)。(4)式中:()表示冲击函数;P 表示可分辨的多径个数;hi,i和 vi分别表示第 i 条径的多径增益、时延和多普勒频率。在数字通信系统中多径时延和多普勒可以近似量化为如下形式:i=liMfvi=kiNT。(5)式中:li和 ki分别表示在 DD 平面上与 i和 vi最接近的时延和多普勒轴网格编号。在接收端,应用维格纳(Wigner)变换1将时域信号转换为连续时频域信号:Y(t,f)=r(t)e-j2f(t-t)grt(t-t)dt。(6)式中:grt(t)表示接收窗函数。以时间 t=T/M 和频率 f=f/N 为单位,将 Y(t,f)量化得时频域
18、平面上的接收数据 YTF(m,n)。以上变换和采样的结果,等效于多次离散傅里叶变换,图 1 所示。最后将YTF(n,m)经过 SFFT 变换,即可恢复 DD 域的接收符号 y(k,l)为y(k,l)=1MNm,nYTF(m,n)e-j2knN-mlM()。(7)观察式(1)可知,ISFFT 变换等效于对数据矩阵X=x(k,l),k,l分别左/右乘 DFT 和 IDFT 矩阵,即 FMXFHN。利用矩阵的向量化公式可将上式转换为(FHNFM)x,其中 x=vec(X)。类似地可以将式(1)(7)所示整体传输模型转换为y=(FNFHM)(GrxFM)H(GtxFHM)(FHNFM)x+w=(FNG
19、rxIM)H(GtxFHNIM)x+w。(8)式中:Gtx和 Grx分别表示发送和接收窗函数。利用双正交窗的特点,可得此时 DD 域的发送和接收符号表示为如下关系13:y(k,l)=Pihix(l-liM,k-kiN)e-j2kiliMN+w(k,l)。(9)式中:l-liM和k-kiN分别表示对 l-li和 k-ki按M,N 取模;w(k,l)表示白高斯噪声。从式(9)可以看出,若将 x(k,l)和 y(k,l)表示为向量形式,具有式(10)所示关系,即 xj=x(k,l),k,l。y=Hx+w。(10)式中:向量 y,x 满足 yj=y(k,l),xj=x(k,l),j=kM+l。此时信道
20、矩阵 H 可表示为H=Pi=1BN(ki)(BM(li)hie-j2kili/(MN)。(11)式中:BN(ki)和 BM(li)分别表示 N 维和 M 维单位阵循环移位 ki,li。从式(11)中可以看出,在双正交窗函数时,信道矩阵 H 具有分块循环-块内循环(Block Circulant Matrix with Circulant Blocks,BCCB)特性,利用该特性,可利用二维傅里叶变换方便对信道矩阵 H 进行 SVD 分解,进而利用高性能的 UAMP 算法进行符号检测。但理想的双正交窗函数难以实现,若引入矩形窗函数,则在 DD 域内发送和接收数据关系变换为y(k,l)=Pi=1h
21、ix(l-liM,k-kiN)e-j2kiliMNi(k,l)+w(k,l),函数 i(k,l)和变量 k,l,i 相关,导致此时若将上式转换为向量形式,则所得到的信道矩阵 H 并不满足BCCB 关系6。此时直接应用 UAMP 算法时,由于需要对信道矩阵 H 进行 SVD 分解,将导致极高的复杂度。2 矩形窗检测模型为解决矩形窗条件下的复杂度问题,本文研究OTFS 系统的时域信道,将信道矩阵转换为特殊结构,降低复杂度。将式(3)代入 h(,v)并以 i,vi为单位进行量化,可得时域接收数据为5701第 63 卷史梁,袁正道,蔡豪,等:矩形窗正交时频空检测算法第 7 期r(n)=Pi=1hiej
22、2ki(n-li)MNs(n-li)+w(n)。(12)将上式向量化可得r=HTs+w。(13)式中:时域信道矩阵HT可以表示为带状形式,即除了对角线和下方 P-1 条斜对角线以外元素均为 0,其中 P 为多径个数。式(13)所示模型能够利用现有的 AMP 算法解决,由于信道矩阵 HT为稀疏矩阵,能够显著降低 AMP 算法的复杂度,但其鲁棒性较差。若直接应用 UAMP 算法,在 SVD 分解后信道矩阵将丧失稀疏特征,导致复杂度较高。为解决上述问题,本文将时域数据 sC CMN1划分为 N 个块,分别添加长度为 Lmax(最大时延)的循环前缀,得发送向量s=(INACP)s。(14)式中:矩阵
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 矩形 正交 时频空 检测 算法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。