一种适用于MIMO系统MMSE检测的LDLT分解装置与方法制造方法及图纸

本发明专利技术公开了一种适用于MIMO系统MMSE检测的LDLT分解装置与方法，包括步骤：根据需要确定输入间隔，使得包含求倒数结构与复数乘法器的BPE结构可以完全分时复用；使用BPE结构配置合适数量的包含乘累加结构的IPE结构对矩阵实现LDLT分解；建立结果的存储方式，存储LDLT分解结果。本发明专利技术简单有效，解决了LDLT分解电路除法器延时长，硬件开销大的问题，并可以扩展到多种系统LDLT分解的应用场合中。

A LDLT decomposition device and method for MMSE detection in MIMO system

The invention discloses a LDLT decomposition device and method for MMSE detection in MIMO systems, including steps of: determining input intervals as required so that a BPE structure including a reciprocal structure and a complex multiplier can be fully time-sharing reused; and using a BPE structure to configure an appropriate number of IPE structures including a multiplication and accumulation structure to realize a matrix. Now LDLT is decomposed, the storage mode of results is established, and the result of LDLT decomposition is stored. The invention is simple and effective, solves the problems of long delay and high hardware overhead of LDLT decomposition circuit divider, and can be extended to the application occasions of LDLT decomposition of various systems.

【技术实现步骤摘要】
一种适用于MIMO系统MMSE检测的LDLT分解装置与方法
本专利技术涉及种LDLT分解的硬件电路
，具体是一种适用于MIMO系统MMSE检测的LDLT分解装置与方法。
技术介绍
多输入多输出(multiple-inputmultiple-output,MIMO)技术是现代通信技术的核心技术之一。而MIMO系统中的检测算法则是整个系统中非常重要的一环。检测算法是将接收向量还原回发射信号的算法。在众多检测算法中，最小均方差估计方法(minimummeansquareerror,MMSE)是非常常见的一种线性检测算法。根据信道矩阵和噪声能量，MMSE检测可以保证对发射向量的估计与发射向量之间的均方差最小。但是MMSE检测中包含了矩阵求逆，由于矩阵求逆的复杂度是其维度的3次方，这就对硬件实现具有一定的挑战性。在保证性能的情况下，如何设计高吞吐率、低资源消耗的检测器成为了MIMO技术研究的一个难点。发射端和接收端的天线数量均较少的一般MIMO系统的信道不具有信道硬化的性质，因而在矩阵求逆上通常采用直接法，即利用各种矩阵分解将待求逆矩阵分解为较容易求逆的形式再进行求逆。因此选择高性能、低复杂度的矩阵分解方法对于MIMO系统中的MMSE检测而言至关重要。由于待求逆矩阵的共轭对称性，在MMSE检测中使用LDLT分解可以节省较多的硬件资源。但是传统的LDLT分解算法中包含了除法，不仅硬件资源开销大，而且由于除法器延时过长，而算法本身有数据依赖性，导致系统整体延时过长，寄存器消耗过多等问题，这极大限制了LDLT算法的应用。以上问题的存在，对缩减硬件开销，优化算法，降低延时提出了更高的要求，否则难以满足各类MIMO系统对吞吐率，硬件消耗，延时等性能的要求。经检索发现，中国专利公开号为:201710800576.X，名称为：基于LDLT分解的大规模MIMO系统预编码实现方法，公开日期为：2017.09.07，该技术提出了一种基于LDLT分解的大规模MIMO系统预编码实现方法，用以解决现有技术中系统误码率高、计算复杂度高、资源占用大的问题。但是其着重于将LDLT分解用于预编码技术，仍然采用的是传统的LDLT算法，并且没有给出硬件实现架构，仍然存在硬件开销、系统延时方面问题。还有一些其他专利也同样只是对LDLT进行了应用，并没有给出优化后的硬件架构，同样存在以上问题。
技术实现思路
本专利技术的目的是克服上述现有技术的缺点，提出一种适用于MIMO系统MMSE检测的LDLT分解方法。为了保证系统的吞吐率，采用脉动阵列结构实现LDLT分解算法，针对分解算法中存在的除法，将其改写为求倒和乘法，避免了直接使用除法器，减少了系统延时。同时对时序进行了安排，将求倒数结构进行分时复用，大大减少了求倒数结构的硬件开销。本专利技术的技术解决方案如下：一种适用于MIMO系统MMSE检测的LDLT分解装置，其特点在于，包括：Gram矩阵计算模块，用于获取信道矩阵H和噪声能量σ2，并求取HHH+σ2I，其中I是单位矩阵；LDLT分解模块，用于将HHH+σ2I分解得到单位下三角矩阵L和对角矩阵D的逆矩阵D-1；L矩阵求逆模块，用于单位下三角矩阵L求逆；HMEM模块，用于存储信道矩阵H；L-1MEM模块，用于存储LDLT分解模块输出的D-1和L矩阵求逆模块的输出结果L-1；GMMSEy模块，用于将(L-1)HD-1L-1HH与MIMO系统的接收信号y相乘，得到对发MIMO系统的接收信号y向量x的估计值LLR模块，用于对GMMSEy模块输出矩阵进行软判决译码。所述的LDLT分解模块包括：边界处理单元，负责对输入矩阵相应列的对角元素求倒数，并将该列其他元素乘以此倒数；内部处理单元，负责对边界处理单元所选列向量右侧的矩阵元素进行更新。所述的边界处理单元包含求倒数结构和复数乘法器，所述的求倒数结构使用查找表求值的方法，利用SBTM减小查找表的大小，并对查找表进行了压缩。所述的内部处理单元包含乘累加结构。一种适用于MIMO系统MMSE检测的LDLT分解方法，包括以下步骤：步骤一：将信道矩阵H和噪声能量σ2输入Gram矩阵计算模块，求取HHH+σ2I，其中I是单位矩阵；步骤二：将信道传递矩阵H存储于HMEM模块中；步骤三：将HHH+σ2I输入LDLT分解模块，得到LDLT分解后的单位下三角矩阵L和对角矩阵D的逆矩阵D-1；步骤四：将三角矩阵L输入L矩阵求逆模块，得到逆矩阵L-1，并将L-1与D-1存储在L-1MEM中；步骤五：将信道矩阵H与D-1、L-1输入GMMSEy模块，求得(L-1)HD-1L-1HHy。步骤六：将步骤五的结果输入LLR模块，进行软判决译码。下面将介绍步骤四中的LDLT分解模块，包括其算法及硬件结构。假设A是待分解的n维共轭对称矩阵，LDLT分解的形式为A＝LDLH，其中L是单位下三角矩阵，LH是其共轭转置矩阵，D为对角矩阵。由于A本身具有共轭对称性，所以其下三角矩阵已经包含了整个矩阵的信息。因此下述算法的输入为A的下三角矩阵，输出同样为下三角矩阵。输出矩阵的对角线上的元素构成D，其余元素构成L的非对角元素，由于L是单位下三角矩阵，所以其对角元素无需存储。首先需要确定相邻两次求倒数所需的时间T，使得k×n＝(m-1)×T没有整数解，其中k是任意整数，m是2到n之间的任意整数。这可以利用缓存器实现。步骤一：利用求倒数结构对矩阵A的第一行第一列进行求倒数操作。步骤二：矩阵A第一列的第二到n行保存到寄存器中。步骤三：利用复数乘法器将矩阵A第一列的第二到n行分别乘以步骤一得到的结果。步骤四：利用复数乘法器求出步骤二保存到寄存器中的矩阵A第一列的第二到n行分别乘以矩阵A第二行第一列元素的共轭的乘积。步骤五：利用减法器将矩阵A第二列的第二到n行分别减去步骤四得到的值。步骤六：重复步骤四，利用复数乘法器求出步骤二保存到寄存器中的矩阵A第一列的第三到n行分别乘以矩阵A第三行第一列元素的共轭的乘积。步骤七：重复步骤五，利用减法器将矩阵A第三列的第三到n行分别减去步骤四得到的值。以此类推，不断重复步骤四和步骤五，直到A的第n列。步骤八：输出矩阵A的第一列。步骤九：将矩阵A剩下的元素看成n-1维矩阵，重复步骤一到步骤八。直到矩阵A全部输出。其伪代码形式的算法如图6所示。下面介绍求倒数结构：求倒数结构使用查找表求值的方法，利用SBTM(SymmetricBipartiteTableMethod)减小查找表的大小。该算法需要将输入数据x符号位以外的位划分为4个部分x0，x1，x2和x3，其位宽分别为n0，n1，n2和n3。x0，x1和x2构成有效数据，x3是被截掉的尾数。之后，需要将(x0,x1)和(x0,x2)分别作为查找表的输入在两个查找表中查得两个值，最后将两个值相加得到最终结果。两个查找表存储的值分别用以下公式求得：a0(x0,x1)＝1/(1+x0+x1+δ2+δ3)(9)a1(x0,x2)＝(δ2-x2)/(1+x0+δ1+δ2+δ3)2(10)其中：因此，只需要将a0和a1存入两个查找表。同时由于存放a1的查找表中的数值具有一定的对称性，该查找表的大小还能再压缩一半。在进行存储时，输入位宽可以舍去x2的最高位，查找表大小缩小为一半。在进行查找时，先判断本文档来自技高网...

【技术保护点】
1.一种适用于MIMO系统MMSE检测的LDLT分解装置，其特征在于，包括：Gram矩阵计算模块，用于获取信道矩阵H和噪声能量σ2，并求取HHH+σ2I，其中I是单位矩阵；LDLT分解模块，用于将HHH+σ2I分解得到单位下三角矩阵L和对角矩阵D的逆矩阵D‑1；L矩阵求逆模块，用于单位下三角矩阵L求逆；H MEM模块，用于存储信道矩阵H；L‑1MEM模块，用于存储LDLT分解模块输出的D‑1和L矩阵求逆模块的输出结果L‑1；GMMSEy模块，用于将(L

【技术特征摘要】
1.一种适用于MIMO系统MMSE检测的LDLT分解装置，其特征在于，包括：Gram矩阵计算模块，用于获取信道矩阵H和噪声能量σ2，并求取HHH+σ2I，其中I是单位矩阵；LDLT分解模块，用于将HHH+σ2I分解得到单位下三角矩阵L和对角矩阵D的逆矩阵D-1；L矩阵求逆模块，用于单位下三角矩阵L求逆；HMEM模块，用于存储信道矩阵H；L-1MEM模块，用于存储LDLT分解模块输出的D-1和L矩阵求逆模块的输出结果L-1；GMMSEy模块，用于将(L-1)HD-1L-1HH与MIMO系统的接收信号y相乘，得到对发MIMO系统的接收信号y向量x的估计值LLR模块，用于对GMMSEy模块输出矩阵进行软判决译码。2.如权利要求1所述的适用于MIMO系统MMSE检测的LDLT分解装置，其特征在于，所述的LDLT分解模块包括：边界处理单元，负责对输入矩阵相应列的对角元素求倒数，并将该列其他元素乘以此倒数；内部处理单元，负责对边界处理单元所选列向量右侧的矩阵元素进行更新。3.如权利要求2所述的适用于...

【专利技术属性】
技术研发人员：范松海，龚奕宇，苏少春，刘益岑，王国兴，贺光辉，王敏，吕尉邦，
申请(专利权)人：国网四川省电力公司电力科学研究院，上海交通大学，
类型：发明
国别省市：四川,51