低复杂度的信号检测及译码算法设计与实现研究

被引量 : 0次 | 上传用户:ganxie123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为第五代移动通信(5G)系统的关键技术之一,大规模多输入多输出(M-MIMO)技术能够实现更高的数据传输速率、更高的频率利用率和更强的数据连接可靠性。然而,其大规模的天线数量也给信号检测带来了极大的计算复杂度。此外,作为目前唯一一种可证明在二进制离散无记忆信道(B-DMCs)中达到香农极限的信道编码技术,极化码于2016年成功入选5G系统标准,成为增强移动带宽(e MBB)场景中控制信道的标准编码方式。然而,作为极化码最主要的译码算法之一,串行抵消列表(S-CL)算法的译码性能随着列表数L的增加而得到增长,因此,为获得较为满意的译码性能,传统的设计均会采用较大的列表数,从而导致了较高的硬件消耗。与此同时,可穿戴电子移动设备的小型化、低功耗化发展趋势意味着未来的基带信号处理芯片需要兼具更小的面积与更低的功耗。因此,针对上述问题,本文将重点探究如何利用近似计算的思想来降低大规模MIMO系统中信号检测与极化码S-CL译码的计算复杂度与硬件消耗。本文首先对大规模MIMO下的低复杂度高性能线性检测算法进行了探究,建立了一种更切合实际通信场景的MIMO多天线用户系统(MIMO-MAUE),并利用该系统场景下信道矩阵的稀疏性,提出了一种低复杂度的双层块对角的改进纽曼迭代近似(TL-BD-INSA)算法。首先,提出了一种基于矩阵分块的双层纽曼迭代的近似矩阵求逆算法,其性能与精确求逆算法相当,但能够实现更低的计算复杂度。其次,为了加快该双层纽曼迭代的收敛速度,本文引入了一种改进的基于数学期望推导的归一化因子,其能够有效加速迭代的收敛。值得一提的是,该归一化因子的计算可以通过离线计算得到,因此其不会给系统引入额外的计算负担。数值仿真结果表明,对于128×32的MIMO-MAUE系统下的非理想传播环境,当误码率(BER)为10-3时,所提出的TL-BD-INSA算法相较于MMSE检测算法只有0.25 d B的性能差距。进一步地,基于FPGA的硬件实现结果表明,TL-BD-INSA检测器能够实现1731 bps/slices的硬件效率,为MMSE检测器的1.21倍。因此,所提出的TL-BD-INSA算法既适用于理想的不相关信道中,也适用于具有挑战性的MIMO-MAUE系统的相关性信道下,具有较优异的鲁棒性和低复杂度特性。其次,本文对大规模MIMO下的低复杂度高性能的消息传递检测算法进行了研究,提出了一种基于块对角纽曼级数的期望传播近似(BD-NS-EPA)算法,该算法既适用于理想的非相关信道也适用于MIMO-MAUE系统下的相关信道。首先,通过将纽曼级数由矩阵间迭代的形式转换为向量间迭代的形式,提出了一种基于矩阵分块的单层纽曼迭代算法,降低了相应的计算复杂度与延时。其次,提出了一种可调排序消息更新策略(ASMU),用以减少每次迭代中对于已收敛节点的冗余的计算。同时,也引入了归一化因子,以加速迭代收敛。此外,采用了一种基于硬判决的化简策略,以对计算中的指数运算进行化简。数值仿真结果表明,对于128×32的MIMO-MAUE系统下的非理想信道,在BER=10-3时,所提出的BD-NS-EPA算法能够以EP检测算法3%的归一化复杂度为代价,实现相比于EP检测算法仅约0.3 d B的性能差距。基于SMIC 65 nm CMOS工艺的ASIC实现结果表明,所提出的BD-NS-EPA检测器能够实现1.483 Gbps/W的能量效率和0.326 Mbps/k GE的面积效率,进一步证明所提出的检测器可以在误码率性能和硬件效率之间实现良好的折衷。随后,本文对基于随机计算的低复杂度极化码S-CL译码器进行了研究。提出了基于随机计算的双级译码策略,有效地降低了基于随机比特流形式进行译码的时延。进一步地,提出了一种面向该双级译码策略的低复杂度自适应分布式排序(ADS)算法,通过利用极化码译码树节点的特有性质,以较低的复杂度实现了从2L或4L条路径中对L条最优路径进行选择的过程。仿真结果表明,列表数为2L的基于随机计算实现的S-CL译码器能够实现略优于列表数为L的基于二进制计算实现的S-CL译码器的性能。基于FPGA的硬件实现结果表明,相比较于基于二进制实现的S-CL译码器,基于随机计算的S-CL译码器所消耗的ALMs和寄存器仅为其5.6%和14.2%左右。最后,作为神经网络辅助的MIMO检测器设计研究的一部分,本文探究了对于卷积神经网络中卷积核的加速设计,提出了一种基于快速FIR算法(FFA)与随机计算的低复杂度卷积架构——FFA-PSB架构。首先,利用FFA算法内在的运算并行性特征,提出了一种基于随机和二进制混合计算的二维卷积架构,精心设计的混合计算能够使得该架构在保证足够高的计算精度的同时尽可能地降低其相应的硬件实现复杂度。其次,通过提出一种并行输入的模式,并将Sobol低差异性序列与双线性随机计算相结合的方式来降低所提出架构中延迟模块的消耗与系统的计算周期。将FFA-PSB卷积架构应用至Le Net-5卷积神经网络中的仿真结果表明,基于FFA-PSB架构的实现能够实现接近于传统的基于二进制定点的卷积实现方案的精度。基于SMIC 65 nm CMOS工艺的实现结果进一步地表明,所提出的FFA-PSB卷积架构,能够实现相比于最新的基于随机计算的卷积加速器1.5倍的面积效率和1.3倍的能量效率提升。
其他文献
跨越五千年历史长河,每一句古诗词都富有人生诗意,古诗词教学对培养学生语文素养发挥着重要作用。一直以来,古诗词都是中学语文教学的重点。在新高考竞争激烈的背景下,在“学习任务群”作为一个新的教育改革方式给传统教学以巨大冲击的情况下,古诗词任务群教学仍然没有找到一条切实可行的道路。本文基于新《课标》、新教材、新高考要求,结合文献研究和自身教学实践,对高中古诗词教学现状进行分析研究,探索切实可行的课堂实践
学位
随着经济社会的快速发展,全球温室气体排放量增加,气候变暖的问题日益突出,建筑业成为节能减排的重要领域。加速促进行业转型,推进装配式建筑产业发展,是中国建筑产业健康发展的必经之路,因此探讨装配式建筑减排能力及碳排放趋势具有重要意义。本文以单体建筑为研究对象进行全生命周期的碳排放测算,识别装配式建筑碳排放影响因素,采用系统动力学方法揭示各影响因素因果关系和反馈机制,模拟装配式建筑行业发展趋势与减排效果
学位
新型冠状病毒肺炎(COVID-19)是一种呼吸道疾病,其主要通过呼吸道在人与人间传播,由一种新的病毒“SARS-CoV-2”引起。COVID-19经过传播导致疫病在全世界范围内大流行,快速扩张,对人类的健康及全球的经济发展造成了不可估量的危害。目前研究证据表明,COVID-19已发生多次变异,传染性极高,病毒载量增加。因此,全面认识新型冠状病毒肺炎并发症及其与基础病的关系对新型冠状病毒的预防和治疗
期刊
苹果种植产业已成为我国农业产业发展的重要支柱。采收作为苹果园生产管理中一个重要环节,对果园种植收益有十分重要的影响。苹果采收季节性强,劳动量大、输送装箱效率低。收集过程中果实损伤会影响果实储存和出售,导致果园种植收益下降。因此,针对苹果园收集作业损伤率高、效率低等问题,本文研发一种苹果采收机器人收集装置。实现苹果园双侧收集,自动化输送、分级、装箱一体化作业,弥补现有苹果园收集机械存在的单工序,效率
学位
应用自主导航技术的智能农业机器人对提高农业生产效率和质量、减轻劳动强度、缓解农业生产劳动力不足以及推动我国农业现代化建设具有重要的促进作用。本文研发的基于机器视觉的施肥施药机器人可以实现田间自行走施肥施药作业,并通过微信小程序远程控制机器人工作状态。本文主要研究内容如下:(1)硬件系统设计与实现。硬件设计为功能实现提供基础。针对农田实际的作业环境,选取了履带田园管理机作为本文的机器人底盘,设计并研
学位
油田注水系统是石油开发生产过程中非常重要的一个生产系统,系统复杂庞大、网络结构横纵密闭,主要特点是系统效率低、能耗大,因此无数学者一直不断深入研究。特别近年来,由于管道、法兰和传感器等注水设备埋藏于地下,检修困难,管网系统跨度范围广,注水设备故障不能及时发现和进行处理等,注水系统运行过程中,陆续表现出了很多有待解决的管理问题,主要体现在管道和设备故障的发现、诊断和决策上,因此注水系统管理急需从人为
学位
学位
随着信息处理技术的不断融入,机械加工设备日趋智能化,极大地简化了工作流程,提高了机械制造工作效率,但增加了安全生产管理与维修的难度。优化机械加工设备安全生产管理与维修工作已成为生产企业提升经济效益的重要路径。文章从机械加工设备安全生产管理的意义与内容出发,分析了机械加工设备安全生产管理与维修中常见的问题,探讨了优化机械加工设备安全生产管理与维修的策略。
期刊
加强行政事业单位预算资金绩效管理是提高预算资金使用效能的重要措施。本文在深入研究行政事业单位财政预算资金绩效管理现状的基础上,从提高思想认识、完善指标体系和强化绩效评价结果应用三个方面提出建议措施,以期为行政事业单位财政预算资金使用管理提供参考。
期刊
装配式建筑的建设周期长、投资大、参与人员众多,工序管理和施工过程都非常复杂。由于装配式建筑供应链管理理论的应用时间并不长,实际应用中存在许多风险和问题。因此,研究装配式建筑供应链韧性,不仅能够分析各种因素对供应链的影响程度,还能够明确关键因素和影响路径,为提升供应链的韧性提供方向。本研究以装配式建筑供应链为研究对象,通过文献计量法、问卷调查法、结构方程模型等方法,建立装配式建筑供应链韧性影响因素模
学位