基于FPGA的排序算法研究及其在MIMO检测中的应用

来源 :上海大学 | 被引量 : 0次 | 上传用户:haungmg666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着车联网、远程医疗、虚拟现实(Virtual Reality,VR)/增强现实(Augmented Reality,AR)等新兴场景的出现,人们对通信系统的传输延迟,吞吐量以及可靠性等方面提出了更高的要求。虽然通信技术在不断地革新以满足新的业务需求,但是适用于通信的频谱资源有限。多输入多输出(Multiple-Input Multiple-Output,MIMO)技术能够在不明显提升发射功率的基础上有效地提高通信系统的频谱利用率和数据传输速率。因此MIMO技术目前被广泛地应用于通信系统中。然而MIMO系统中的信号检测涉及了诸如排序QR分解等较为复杂的矩阵运算。随着天线规模的扩大,这些运算的复杂度也进一步提高,对MIMO信号的检测带来了新的挑战。为了应对MIMO检测中排序QR分解运算延迟和计算复杂度提高的问题,本文对排序算法和QR分解算法及其FPGA实现展开了研究,进行了理论分析、仿真验证和板级测试,主要研究内容如下:(1)针对数据排序的问题,本文对相关排序算法及其FPGA实现进行了调研与研究。利用枚举的思想,基于串行和并行数据流设计了相应的排序器电路。在所设计的串行排序器中,利用每条记录各自的索引表征其在当前序列中的次序,避免了数据交换的过程。在所设计的并行排序器中,通过分组枚举的策略,有效地降低了所需要的比较器资源。这两类排序器的设计为排序QR分解中排序器的设计奠定了前提基础。(2)针对排序QR分解中的计算延迟问题,本文利用Givens旋转的保范性,在传统排序QR分解算法基础上,提出使用单次全排序来代替迭代排序的方案,使得排序QR分解中排序的时间复杂度由((+2)×(-1))降低为(2),有效地降低了排序QR分解的整体处理时延。(3)针对排序QR分解中的计算复杂度问题,本文提出在单次全排序的基础上,利用和范数代替Euclidean范数作为排序的基准。并通过Matlab仿真验证了方案的可行性。FPGA的布局实验表明,在4×4复数矩阵模型下,基于和范数进行列范数求解时组合逻辑资源至少节省了29.2%,触发器资源至少节省了32.4%;在8×8实数矩阵模型下,组合逻辑资源至少节省了7倍且触发器资源可以节省19倍左右。(4)基于FPGA的排序QR分解运算单元整体采用三角脉动阵列进行设计。通过明确划分边界处理单元和内部处理单元的计算功能,易于扩展。在Xilinx VC709平台上的板级测试结果表明,该结构具备较优的处理性能:在满足330MHz工作频率的时序要求下,每秒能够完成2.5×10~6个4×4复矩阵或1.4×10~6个8×8实矩阵的分解运算。
其他文献
报纸
氨基酸作为构成蛋白质的要素在生物及化学领域具有广泛的研究价值。解析氨基酸的结构和功能是人们能够理解并探寻地球生命早期起源的重要途径之一。在研究中,对氨基酸低聚物的结构功能关系的全面表征是有必要的,而这离不开光谱学技术的应用。分子的组织结构性能通常取决于其内部的特异性和非特异性相互作用的组合,比如共价键、离子键、范德华力、氢键等。对于弱相互作用,尤其是氢键的相互作用的研究,对于量子化学建模而言通常更
学位
通过计算机模拟光波的干涉、衍射过程得到的全息图被称为计算全息图,其不仅可以完整记录和再现光波的振幅和相位,而且还具有低噪声和高再现性的优点。与传统的光学全息相比,它还可以生成虚拟物体的全息图。由于相位调制的光学效率较高,在大多数情况下,纯相位型全息图是全息显示的一个更好的选择。然而,传统的基于迭代优化的相位型全息图生成算法在计算速度和图像精度之间的内在的权衡限制了计算全息图在实时显示方面的应用。近
学位
歌舞片是好莱坞类型电影的重要组成部分,具有区别于其它类型的独特范式、艺术形式和审美风格。在经历了诞生初期、快速发展及成熟期、“再次探索”等阶段后,好莱坞歌舞片于新世纪开启了新一轮创作热潮。而芭蕾因其独特的形式美感和浪漫色彩受到歌舞片的青睐,曾作为好莱坞歌舞片的主要舞蹈元素之一被使用,但其叙事性未被充分挖掘,也未对类型范式产生较深影响,更多是作为丰富歌舞表达的众多艺术形式之一,并于上世纪60年代受到
学位
<正> 笔者于1963年10月治疗一例中风患者时,发現足太阴脾經的隐白穴,对下肢瘫痪有較好效果。茲将初步經驗介紹于下,以供参考。王××,女,35岁,家庭妇女,住院号:63807。患者于妊娠期素有头昏、目眩,于1963年9月20日上午入院,早产一死嬰。随之出現抽
期刊
近年来学术领域的研究得到了各方支持,大量的研究成果不断涌现,快速有效地对学术资源进行分类显得尤为重要。然而相较于一般的独立文本分析,学术资源具有信息来源广泛,信息发布自由以及种类繁多的特点。而知识图谱可以统一不同数据来源的结构,能有效的整合资源,对信息进行组织和管理。本文在构建图谱时不仅仅考虑科研成果的语义信息,并且对图谱中的关系信息进行挖掘。从分类的角度出发,本文提出了基于图注意力的学术资源分类
学位
二维过渡金属磷硫化合物CoPX3(X=S,Se),作为一种低维磁性半导体材料,其独特的平面结构、性能以及潜在的器件应用价值,使得它们有望在未来成为自旋电子器件的重要组成部分。由于磁涨落效应和电子自旋的稳定性会随维数的降低而增大,因此在正常的环境条件下,该材料具有良好的稳定性。基于密度泛函理论(DFT)和蒙特卡洛模拟(MCs),本文主要研究了二维CoPS3和CoPSe3的基态结构、电子结构、磁学性质
学位
能源是影响人类社会发展的关键问题,氢气作为一种高效、环保、无污染的能源具有巨大的优势。通过选取合适的光电极材料,可以利用可再生的太阳能实现光电化学(PEC)分解水制氢,这是当前国内外的研究热点。碲锌镉(CdZnTe)是一种性能优异的II-VI族直接带隙化合物半导体,由于其理想的光学带隙、良好的电荷输运特性、低漏电流、低噪声等特性,使其在高能辐射探测器、太阳能电池、光电化学(PEC)分解水制氢等领域
学位
2019年12月以来,新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19)在全球的爆发,对日常生活造成了严重的影响。计算机断层扫描(Computed Tomography,CT)结果是COVID-19诊断的重要依据之一,已被纳入国家诊断标准。在实际诊断流程中,医生首先对病灶区域大致分割,再根据病灶内部特征进行诊断,对应于医学图像处理中的病灶分割和疾病分类任务。基
学位
药物-药物相互作用(Drug-Drug Interaction,DDI)是指同时或先后服用两种以上药物时,其中一种药物使另一种药物的药理效应发生改变的现象。尽管同时使用多种药物通常会提高治疗效果,但某些组合会出现不需要的DDI,从而导致意料之外的不良药物反应(Adverse Drug Reaction,ADR)。作为一种特殊类型的不良反应,ADR不仅会影响患者的健康,严重情况下甚至会导致死亡。及早
学位