专利名称：一种联合检测中双重递归的均衡实现方法
技术领域：
本发明涉及移动通信系统中接收机联合检测技术，具体涉及一种联合检测中双重递归的均衡实现方法。
背景技术：
在移动通信接收机中，联合检测技术是一种使用范围较广、性能优良的数据估计方法，是TD-SCDMA(时分同步-码分多址系统)的重要的核心技术之一，其物理意义是同时估计出基站系统所发的所有用户数据。它通过充分利用用户信息的信道化码、信道衰落、信号延时等信息，不仅可以提高小区中信号传送的质量、扩大无线通信系统的容量，而且可以适用于各种速率的移动通信系统，并提高频谱效率。目前最优的联合检测算法复杂，无法工程实现，虽然现有技术已经将联合检测算法简化，能够软件实现，但是复杂度仍然较大，且难以硬件实现。
联合检测技术主要有迫零(ZF)算法和最小均方(MMSE)算法，使用线性块均衡迫零(ZF-BLE)算法所得到的估计值可以表示为d^=(A*TA)-1A*Te,]]>而使用最小均方误差块线性均衡(MMSE-BLE)算法所得到的估计值可以表示为d^=(A*TA+σ2I)-1A*Te,]]>其中A是有由多个用户的扩频码以及信道冲激响应决定的，称为系统矩阵，I为单位矩阵，e是接收机接收到的总信号向量，σ2为噪声功率的估计值， 是接收机对发送数据的估计值。
现有联合检测技术的快速求解方法主要有Block Cholesky分解、Block QR分解、BlockLevison、Block FFT、Block Schur等方法。这些方法各有优缺点，但最终都使用了矩阵求逆运算，算法复杂度高，且算法的数值稳定性差。工程实现中，普遍使用的是BlockCholesky分解方法，该方法在现有技术中的运算量相对较小，但需要用到开方运算和矩阵求逆运算，仍然是移动通信接收机的瓶径。
发明内容
针对现有技术存在的上述不足，本发明的目的在于提供一种移动通信系统中联合检测中双重递归的均衡实现方法，以减少手机的时空复杂度，解决硬件难以实现的技术难题，并便于软、硬件的实现。
本发明的目的是这样实现的联合检测中双重递归的均衡实现方法，包括如下步骤1)生成系统矩阵A；2)计算相关矩阵R＝A*TA+σ2I；3)Cholesky分解R＝LDL*T；4)对接收数据进行匹配滤波得到A*Te＝eM；5)递归求解单位下三角系数矩阵的方程组Lx＝eM得到向量x；6)求解对角方程组Dy＝x得到向量y；7)递归求解单位上三角系数矩阵的方程组L*Td^=y]]>得到估计数据 8)将 送到解复用模。
本发明改进了Cholesky分解方法，将系统相关矩阵R分解为单位下三角矩阵、对角矩阵和单位上三角矩阵的乘积，此方法不仅免去了传统Cholesky分解的开方运算，而且除法运算量也大大减少，易于硬件实现；然后根据改进的Cholesky分解得到矩阵的特点，采用了新颖的双重递归算法，即矩阵递归和单位三角系数矩阵方程组的递归求解算法。该方法避免了矩阵求逆的运算，不仅大大减少了软件实现的复杂度，而且由于递归运算容易实现存储空间的重用，特别适合于硬件的实现，将最大限度地节省手机的功耗和存储空间。
本发明方法可以用软件实现，也可以用硬件实现。根据运算的复杂度、特点及手机设计方案来确定。软件在DSP中实现，由软件组开发人员根据算法用汇编语言实现；硬件实现是在手机芯片中用硬件加速器来实现，可减少延时。本发明在软、硬件实现的复杂度比现有技术都有极大的降低。
本发明避免了矩阵求逆的运算，不仅大大减少了软件实现的复杂度，而且由于递归运算容易实现存储空间的重用，特别适合于硬件的实现，最大限度地节省手机的功耗和存储空间。
图1是联合检测系统模型2现有技术联合检测流程3本发明提出的联合检测流程图其中，A系统矩阵；R系统相关矩阵；I单位矩阵；e接收机接收到的总信号向量；σ2为噪声功率的估计值； 接收机对发送数据的估计值。
具体实施例方式参见图1所示，移动通信系统中联合检测技术，包括智能天线、A/D转换、联合检测和信道译码器，智能天线接收到的信号输入到天线存储单元，经A/D转换后到接收机由联合检测单元进行计算供信道译码。采用新颖的双重递归方法，即矩阵递归和单位三角系数矩阵方程组的递归求解算法代替运算量大的矩阵求逆及矩阵乘法运算，大大降低了算法的时空复杂度。
如图2所示，现有技术联合检测，由于ZF-BLE算法是MMSE-BLE算法在噪声功率σ2为零时的特殊情况，且在相关矩阵A*TA的对角线元素加上σ2后，减少了该矩阵的条件数，提高了算法的数值稳健性，因此本发明只考虑MMSE-BLE算法。
最小均方误差块线性均衡(MMSE-BLE)算法所得到的估计值可以表示为d^=(A*TA+σ2I)-1A*Te,]]>若令R＝A*TA+σ2I，它是一个正定对称矩阵，则可表示为d^=R-1A*Te,]]>为了免去求逆运算，该式也可以表示为Rd^=A*Te---(1)]]>现有技术对正定对称矩阵R的Cholesky分解算法为R＝LL*T或r11r12Λr1nr21r22Λr2nMMOMrn1rn2Λrnn=l110Λ0l21l22Λ0MMOMln1ln2Λlnnl11l12Λl1n0l22Λl2nMMOM00Λlnn---(2)]]>根据矩阵相乘运算的定义，可以得到递推公式(3)，(4)，(5)rij=Σk=1nlikl*jk=Σk=1j-1likl*jk+lijl*jj---(3)]]>ljj=(rjj-Σk=1j-1ljkl*jk)1/2---(4)]]>lij=(rij-Σk=1j-1likl*jk)/ljj]]>i＝j+1，j+2，Λ，n (5)计算L的对角元素需要n次开方，通常，普通的Cholesky分解又称为平方根法。由于开方运算的开销较大，虽然现有技术已经将联合检测算法简化，能够软件实现，但是复杂度仍然较大，特别不便于硬件实现。
如图3所示，本发明的技术方案为一种移动通信系统中联合检测中双重递归的均衡实现方法，包括1)生成系统矩阵A；2)计算相关矩阵R＝A*TA+σ2I；3)Cholesky分解R＝LDL*T；4)对接收数据进行匹配滤波得到A*Te＝eM；5)递归求解单位下三角系数矩阵的方程组Lx＝eM得到向量x；6)求解对角方程组Dy＝x得到向量y；7)递归求解单位上三角系数矩阵的方程组L*Td^=y]]>得到估计数据 8)将 送到解复用模。
改进的正定对称矩阵的Cholesky分解为R＝LDL*T或r11r21Λrn1r21r22Λrn2MMOMrn1rn2Λrnn]]>=10Λ0l211Λ0MMOMln1ln2Λ1d10Λ00d2Λ0MMOM00Λdn1l12Λl1n01Λl2nMMOM00Λ1---(6)]]>根据矩阵相乘运算的定义，可以得到递推公式(7)，(8)，(9)rij=Σk=1j-1likdkl*kj+lijdj]]>(llk＝l*kl，i＝j，j+1，Λ，n)(7)由于lll＝1(j＝1，2，Λ，n)，有dj=rjj-Σk=1j-1ljkl*jkdk---(8)]]>于是由(6)式得到lij=1dj(rij-Σk=1j-1likdkl*jk)]]>(i＝j+1，j+2，Λ，n) (9)该算法避免了开方运算，是对称矩阵Cholesky分解的较优算法。Cholesky分解后，现有技术是首先求出下三角矩阵L的逆矩阵L-1，利用对称性，得到上三角矩阵L*T的逆矩阵(L*T)-1，然后将匹配滤波后的数据乘以这两个逆矩阵L-1及(L*T)-1，实现均衡运算，具体流程见参考图2。
改进后的方案为将R＝LD*T代入(1)式，得到LDL*Td^=A*Te,]]>接收到的总量信号e经过匹配滤波得到A*Te＝eM，首先，令DL*Td^=X,]]>则LX＝eM，由于L是下三角矩阵，求解X的具体算法如下由10Λ0l211Λ0MMOMln1ln2Λ1x1x2Mxn=eM1eM2MeMn]]>有x1＝eM1x2＝eM2-l21x1……xn=eMn-Σk=1n-1lnkxk]]>此递归求解X＝(x1，x2，Λ，xn)的方法便于软、硬件实现。
求得X后，再令L*Td^=Y,]]>由DL*Td^=X,]]>有DY＝X，由于D是对角矩阵，易解得Y，最后，利用 是单位上三角矩阵，求解 的具体算法如下由1l12*Λl1n*01Λl2n*MMOM00Λ1d1d2Mdn=y1y2Myn]]>有dn＝yndn-1＝yn-1-l*n-1ndn……d1=y1-Σk=2nl1kdk]]>
使用反向递归求解得到估计信号 具体流程见图3。此方法避免了矩阵求逆运算，只需递归运算，极大地减少了时空复杂度，便于软、硬件实现。
本发明给出了改进的Cholesky分解，然后提出了新颖的双重递归算法，即矩阵递归和单位三角系数矩阵方程组的递归求解方法。该方法避免了矩阵求逆的运算，不仅大大减少了软件实现的复杂度，而且由于递归运算容易实现存储空间的重用，特别适合于硬件实现的，将最大限度地节省手机的功耗和存储空间。
权利要求
1.一种联合检测中双重递归的均衡实现方法，包括如下步骤1)生成系统矩阵A；2)计算相关矩阵R＝A*TA+σ2I；3)Cholesky分解R＝LDL*T；4)对接收数据进行匹配滤波得到A*Te＝eM；5)递归求解单位下三角系数矩阵的方程组Lx＝eM得到向量x；6)求解对角方程组Dy＝x得到向量y；7)递归求解单位上三角系数矩阵的方程组L*Td^=y]]>得到估计数据 8)将 送到解复用模。
全文摘要
本发明公开了一种联合检测中双重递归的均衡实现方法，属移动通信系统技术。其包括改进的Cholesky分解，将系统相关矩阵R分解为单位下三角矩阵、对角矩阵和单位上三角矩阵的乘积，此方法不仅免去了传统Cholesky分解的开方运算，而且除法运算量也大大减少，易于硬件实现；然后根据改进的Cholesky分解得到矩阵的特点，采用了新颖的双重递归算法，即矩阵递归和单位三角系数矩阵方程组的递归求解法，避免了矩阵求逆的运算，不仅大大减少了软件实现的复杂度，而且由于递归运算容易实现存储空间的重用，特别适合于硬件的实现，将最大限度地节省手机的功耗和存储空间。
文档编号H04B1/707GK1777051SQ200510057398
公开日2006年5月24日 申请日期2005年11月25日 优先权日2005年11月25日
发明者陈发堂, 郑建宏, 申敏 申请人:重庆重邮信科股份有限公司