发明名称 一种大规模多天线系统中多用户信号的检测方法
摘要 本发明涉及一种大规模多天线系统中多用户信号的检测方法,属于无线通信技术领域。该方法利用已获得的CSI在基站侧对多用户的信息进行检测。本方法复杂度低,误比特率性能好,能在几步迭代以内就逼近最优MMSE检测的误比特率性能。本方法通过Lanczos迭代算法求解线性方程组,避免了通过直接对大型矩阵求逆的方式获得MMSE均衡矩阵,能大大减少检测的计算复杂度;此外,本检测方法能在较低的复杂度内计算出各个信息比特的LLR值作为译码器的输入,能显著提升联合检测译码的性能。在用户数K与基站天线数N的比值一定时且二者数目都趋于无穷时,这种复杂度的降低尤为明显,同时误比特率性能能够渐进达到最大似然检测的(最优)性能。
申请公布号 CN104618061A 申请公布日期 2015.05.13
申请号 CN201510044838.5 申请日期 2015.01.29
申请人 清华大学 发明人 粟欣;曾捷;肖驰洋;肖立民;赵明;王京
分类号 H04L1/00(2006.01)I;H04L1/06(2006.01)I 主分类号 H04L1/00(2006.01)I
代理机构 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人 罗文群
主权项 一种大规模多天线系统中多用户信号的检测方法,其特征在于该检测方法包括以下步骤:(1)设大规模多天线系统中的基站天线数为N,用户数为K,每个用户配置一根天线,则大规模多天线系统的上行信道矩阵为<img file="FDA0000663658420000011.GIF" wi="230" he="82" />其中<img file="FDA0000663658420000012.GIF" wi="57" he="61" />代表复数域,K个用户在T个时隙内的用户发射信号为<img file="FDA0000663658420000013.GIF" wi="236" he="68" />其中R为用户信号编码的码率,发射信号S经过信道编码、交织和符号映射后,得到天线发射信号,记为<img file="FDA0000663658420000014.GIF" wi="224" he="76" />天线发射信号的功率为<img file="FDA0000663658420000015.GIF" wi="310" he="85" />天线发射信号X通过用户的天线发射,经过信道,在基站的N根天线得到基站接收信号,记为Y=HX+W,其中,W表示基站接收信号中的加性高斯白噪声,<img file="FDA0000663658420000016.GIF" wi="248" he="73" />矩阵W中的元素为<img file="FDA0000663658420000017.GIF" wi="369" he="106" />基站接收信号的信噪比为<img file="FDA0000663658420000018.GIF" wi="219" he="141" />(2)计算上述基站接收信号的匹配滤波向量<img file="FDA0000663658420000019.GIF" wi="112" he="89" /><img file="FDA00006636584200000110.GIF" wi="288" he="77" />其中<img file="FDA00006636584200000111.GIF" wi="78" he="76" />为T个时隙内时刻t的上行信道矩阵H<sub>t</sub>的共轭转置,y<sub>t</sub>为上述基站接收信号Y中的第t列,表示基站在时刻t接收到的信号向量;(3)计算上述大规模多天线系统的上行信道矩阵<img file="FDA00006636584200000112.GIF" wi="86" he="75" />的Gram矩阵G<sub>t</sub>,<img file="FDA00006636584200000113.GIF" wi="416" he="139" />其中ρ为基站接收信号的信噪比,<img file="FDA00006636584200000114.GIF" wi="224" he="144" />I<sub>K</sub>为K阶单位矩阵;(4)用Lanczos过程,计算得到与上述G<sub>t</sub>相关的列正交矩阵Q和对称三对角矩阵T,具体过程如下:(4‑1)计算在时刻t上述基站接收信号y<sub>t</sub>的最小均方误差均衡矩阵C<sub>t</sub>,<img file="FDA00006636584200000115.GIF" wi="558" he="139" />用该最小均方误差均衡矩阵C<sub>t</sub>对y<sub>t</sub>进行滤波,得到时刻t的天线发射信号x<sub>t</sub>的估计值<img file="FDA00006636584200000116.GIF" wi="82" he="72" /><img file="FDA00006636584200000117.GIF" wi="225" he="72" />(4‑2)建立一个大规模多天线系统中检测的等效线性方程组模型<img file="FDA00006636584200000118.GIF" wi="259" he="84" />采用Lanczos过程,求解等效线性方程组模型,得到时刻t的天线发射信号x<sub>t</sub>的估计值<img file="FDA00006636584200000119.GIF" wi="80" he="75" />具体步骤如下;(4‑2‑1)初始化:设迭代次数阈值P,设估计值<img file="FDA0000663658420000021.GIF" wi="58" he="72" />的初始值为<img file="FDA0000663658420000022.GIF" wi="184" he="76" />则上述模型<img file="FDA0000663658420000023.GIF" wi="238" he="85" />的初始余向量为r<sub>0</sub>,<img file="FDA0000663658420000024.GIF" wi="216" he="75" />余向量r<sub>0</sub>的模为β,β=||r<sub>0</sub>||<sub>2</sub>,建立一个列正交矩阵Q,初始化时,列正交矩阵Q的第零列和第一列分别为q<sub>0</sub>=0和<img file="FDA0000663658420000025.GIF" wi="182" he="125" />建立一个对称三对角矩阵T,初始化时,对称三对角矩阵T的第一个主对角元为α<sub>1</sub>,<img file="FDA0000663658420000026.GIF" wi="287" he="81" />其中<img file="FDA0000663658420000027.GIF" wi="68" he="84" />表示q<sub>1</sub>的共轭转置,第零个次对角元为θ<sub>0</sub>=0,第一次迭代中的列正交矩阵Q<sub>1</sub>=[q<sub>1</sub>],第一次迭代中的对称三对角矩阵T<sub>1</sub>=[α<sub>1</sub>],设置迭代变量p=1;(4‑2‑2)经过p次迭代后,得到上述模型的余向量r<sub>p</sub>,r<sub>p</sub>=G<sub>t</sub>q<sub>p</sub>‑α<sub>p</sub>q<sub>p</sub>‑θ<sub>p‑1</sub>q<sub>p‑1</sub>,并根据该余向量,计算第p次迭代时得到的对称三对角矩阵T<sub>p+1</sub>的第p+1行上的次对角元θ<sub>p</sub>=||r<sub>p</sub>||<sub>2</sub>,对θ<sub>p</sub>进行判断,若θ<sub>p</sub>=0,则判定Lanczos过程发生良性中断,停止迭代,并令P=p,Q=Q<sub>p</sub>,T=T<sub>p</sub>,进行步骤(5),若θ<sub>p</sub>≠0,则依次进行步骤(4‑2‑3)‑步骤(4‑2‑6);(4‑2‑3)根据上述p次迭代后的模型余向量r<sub>p</sub>,计算第p次迭代时得到的列正交矩阵Q<sub>p+1</sub>的第p+1列:<img file="FDA0000663658420000028.GIF" wi="302" he="141" />(4‑2‑4)根据上述列正交矩阵Q<sub>p+1</sub>的第p+1列q<sub>p+1</sub>,计算对称三对角矩阵T<sub>p+1</sub>在第p+1行上的主对角元:<img file="FDA0000663658420000029.GIF" wi="385" he="85" />其中<img file="FDA00006636584200000210.GIF" wi="92" he="85" />表示q<sub>p+1</sub>的共轭转置;(4‑2‑5)根据步骤(4‑2‑2)、步骤(4‑2‑3)和步骤(4‑2‑4)的计算结果,分别更新上述列正交矩阵和对称三对角矩阵为:Q<sub>p+1</sub>=[Q<sub>p</sub>,q<sub>p+1</sub>],<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>T</mi><mrow><mi>p</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd></mtd><mtd></mtd><mtd></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd></mtd><mtd></mtd><mtd></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd></mtd><mtd><msub><mi>T</mi><mi>p</mi></msub></mtd><mtd></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd></mtd><mtd></mtd><mtd></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd></mtd><mtd></mtd><mtd></mtd><mtd><msub><mi>&theta;</mi><mi>p</mi></msub></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msub><mi>&theta;</mi><mi>p</mi></msub></mtd><mtd><msub><mi>&alpha;</mi><mrow><mi>p</mi><mo>+</mo><mn>1</mn></mrow></msub></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA00006636584200000211.GIF" wi="555" he="326" /></maths>(4‑2‑6)更新迭代变量使p=p+1,根据上述迭代阈值P对迭代变量p进行判断,若p>P,则停止迭代,并使Q=Q<sub>p</sub>,T=T<sub>p</sub>,进行步骤(5),若p≤P,则进行步骤(4‑2‑2);(5)对上述步骤(4)得到的对称三对角矩阵T进行LU分解,得到对称三对角矩阵T的下双对角矩阵L和上双角矩阵U,具体过程如下:(5‑1)建立对称三对角矩阵T的下双对角矩阵L和上双角矩阵U,对L和U进行初始化,使得L=I<sub>P</sub>,U=I<sub>P</sub>,使U的第一行第一列的元素为U<sub>1,1</sub>=T<sub>1,1</sub>,U的第一行第二列的元素为U<sub>1,2</sub>=T<sub>1,2</sub>,设置迭代阈值M,使M=P,从迭代变量为m=2开始迭代;(5‑2)根据步骤(4)得到的对称三对角矩阵T,以及第m‑1次迭代得到的下双对角矩阵L和上双角矩阵U,计算第m次迭代得到的下双对角矩阵L的第m行第m‑1列的元素<img file="FDA0000663658420000031.GIF" wi="364" he="150" />上双角矩阵U的第m行第m列的元素U<sub>m,m</sub>=T<sub>m,m</sub>‑L<sub>m,m‑1</sub>U<sub>m‑1,m</sub>和上双角矩阵U的第m行第m+1列的元素U<sub>m,m+1</sub>=T<sub>m,m+1</sub>‑L<sub>m,m‑1</sub>U<sub>m‑1,m</sub>;(5‑3)使迭代变量m=m+1,对迭代变量m进行判断,若m<M,则进行步骤(5‑2)‑步骤(5‑3),若m≥M,则停止迭代,进行步骤(5‑4);(5‑4)根据步骤(4)得到的对称三对角矩阵T,以及上述第M‑1次迭代得到的下双对角矩阵L和上双角矩阵U,计算得到第M次迭代得到的下双对角矩阵L的第M行第M‑1列的元素<img file="FDA0000663658420000032.GIF" wi="378" he="154" />和上双角矩阵U的第M行第M列的元素U<sub>M,M</sub>=T<sub>M,M</sub>‑L<sub>M,M‑1</sub>U<sub>M‑1,M</sub>;(6)根据上述步骤(5)下双对角矩阵L和上双角矩阵U,求解上述天线发射信号x<sub>t</sub>的估计值<img file="FDA0000663658420000033.GIF" wi="60" he="76" />在步骤(4)的列正交矩阵Q的各列张成的线性子空间中的坐标向量z,具体过程如下:(6‑1)定义一个中间变量b,b=Uz,其中U为上述步骤(5)中的上双对角矩阵,z为上述天线发射信号x<sub>t</sub>的估计值<img file="FDA0000663658420000034.GIF" wi="52" he="72" />在步骤(4)的列正交矩阵Q的各列张成的线性子空间中的坐标向量;(6‑2)利用上述步骤(5)下双对角矩阵L,通过Lb=βe<sub>1</sub>求解中间变量b,β为上述步骤(4‑2‑1)中的初始余向量r<sub>0</sub>的模,e<sub>1</sub>的第一个元素为1,其他元素均为0,求解过程为:对b的第一个元素,根据下双对角矩阵L的第一个对角元L<sub>1,1</sub>,求解b<sub>1</sub>=β/L<sub>1,1</sub>,对b的第j个元素b<sub>j</sub>,j=2,…,P,根据b的第j‑1个元素b<sub>j‑1</sub>和下双对角矩阵L的j第行上的元素L<sub>j,j‑1</sub>和L<sub>j,j</sub>,依次求解<img file="FDA0000663658420000041.GIF" wi="347" he="156" />(6‑3)根据上述b的第P个元素b<sub>P</sub>和上述上双对角矩阵U的第P个对角元U<sub>P,P</sub>,求解z的第P个元素为z<sub>P</sub>=b<sub>P</sub>/U<sub>P,P</sub>,对z的第i个元素z<sub>i</sub>,i=P‑1,…,1,根据上述b的第i个元素b<sub>i</sub>,z的第i+1个元素z<sub>i+1</sub>和上双对角矩阵U的第i行上的元素对角元U<sub>i,i</sub>和U<sub>i,i+1</sub>依次求解z的第i个元素<img file="FDA0000663658420000042.GIF" wi="401" he="155" />其中P为上述步骤(4)中的迭代阈值;(7)将上述列正交矩阵Q的各列按照z的各个元素进行线性组合,得到上述天线发射信号x<sub>t</sub>的估计值<img file="FDA0000663658420000043.GIF" wi="89" he="72" /><img file="FDA0000663658420000044.GIF" wi="206" he="72" />(8)根据对数似然比的定义,分别计算与<img file="FDA0000663658420000045.GIF" wi="54" he="75" />中每一个用户信号的每个比特相对应的对数似然比,具体过程如下:(8‑1)利用步骤(5)中对称三对角矩阵T的下双对角矩阵L和上双角矩阵U,得到对称三对角矩阵T的逆T<sup>‑1</sup>:T<sup>‑1</sup>=[a<sub>1</sub> … a<sub>P</sub>],其中,对T<sup>‑1</sup>的第c列a<sub>c</sub>,1≤c≤P,通过求解LUa<sub>c</sub>=e<sub>c</sub>得到,<img file="FDA0000663658420000046.GIF" wi="190" he="84" />且除第c个元素为1外,其余元素都为0,具体过程如下:(8‑1‑1)定义一个中间变量g,g=Ua<sub>c</sub>,其中U为上述步骤(5)中的上双对角矩阵,a<sub>c</sub>为对称三对角矩阵T的逆T<sup>‑1</sup>中的第c列;(8‑1‑2)利用上述步骤(5)的下双对角矩阵L,通过Lg=e<sub>c</sub>求解中间变量g,其中<img file="FDA0000663658420000047.GIF" wi="219" he="83" />e<sub>c</sub>的值除第c个元素为1外,其余元素都为0,求解过程为:对g的第一个元素,根据下双对角矩阵L的第一个对角元L<sub>1,1</sub>和e<sub>c</sub>的第一个元素e<sub>c,1</sub>,g的第一个元素为:g<sub>1</sub>=e<sub>c,1</sub>/L<sub>1,1</sub>,对g的第l个元素g<sub>l</sub>,l=2,…,P,根据g的第l‑1个元素g<sub>l‑1</sub>、e<sub>c</sub>的第l个元素e<sub>c,l</sub>和下双对角矩阵L的l第行上的元素L<sub>l,l‑1</sub>和L<sub>l,l</sub>,依次求解<img file="FDA0000663658420000048.GIF" wi="403" he="148" />(8‑1‑3)根据上述g的第P个元素g<sub>P</sub>和上述上双对角矩阵U的第P个对角元U<sub>P,P</sub>,求解a<sub>c</sub>的第P个元素为a<sub>c,P</sub>=g<sub>P</sub>/U<sub>P,P</sub>,对a<sub>c</sub>的第n个元素a<sub>c,n</sub>,n=P‑1,…,1,根据上述g的第n个元素g<sub>n</sub>,a<sub>c</sub>的第n+1个元素a<sub>c,n+1</sub>和上双对角矩阵U的第n行上的元素对角元U<sub>n,n</sub>和U<sub>n,n+1</sub>,依次求解a<sub>c</sub>的第n个元素<img file="FDA0000663658420000051.GIF" wi="498" he="154" />其中P为上述步骤(4)中的迭代阈值;(8‑2)根据上述步骤(4)的列正交矩阵Q、对称三对角T和上述步骤(2)的时刻t的上行信道矩阵H<sub>t</sub>,计算大规模多天线系统中各用户发射信号x<sub>t</sub>与发射信号估计值<img file="FDA0000663658420000052.GIF" wi="58" he="76" />之间的等效信道增益矩阵B,<img file="FDA0000663658420000053.GIF" wi="420" he="78" />并计算大规模多天线系统中多用户信号的等效接收噪声<img file="FDA0000663658420000054.GIF" wi="119" he="71" /><img file="FDA0000663658420000055.GIF" wi="465" he="84" />计算<img file="FDA0000663658420000056.GIF" wi="70" he="71" />的协方差矩阵Θ,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>&Theta;</mi><mo>=</mo><msup><mi>QT</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><msup><mi>Q</mi><mi>H</mi></msup><msubsup><mi>H</mi><mi>t</mi><mi>H</mi></msubsup><msub><mi>H</mi><mi>t</mi></msub><mi>Q</mi><msup><mrow><mo>(</mo><msup><mi>T</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo>)</mo></mrow><mi>H</mi></msup><msup><mi>Q</mi><mi>H</mi></msup><mo>,</mo></mrow>]]></math><img file="FDA0000663658420000057.GIF" wi="675" he="78" /></maths>其中T<sup>‑1</sup>是T的逆;(8‑3)根据上述等效信道增益矩阵B和等效噪声的协方差矩阵Θ,得到大规模多天线系统中第k个用户的等效信道增益μ<sub>k</sub>,μ<sub>k</sub>为上述等效信道增益矩阵B的第k个对角元B<sub>k,k</sub>,计算第k个用户的发射信号受到其他用户发射信号的干扰强度In<sub>k</sub>,In<sub>k=</sub>Σ<sub>u,u≠k</sub>|B<sub>k,u</sub>|<sup>2</sup>E<sub>s</sub>,计算第k个用户的发射信号在被基站接收时基站接收到的噪声的强度N<sub>k</sub>,N<sub>k</sub>=Θ<sub>k,k</sub>N<sub>0</sub>,并得到上述干扰强度与噪声强度之和<img file="FDA0000663658420000058.GIF" wi="82" he="80" /><img file="FDA0000663658420000059.GIF" wi="300" he="84" />其中1≤k≤K,u代表除第k个用户外的其他用户;(8‑4)根据对数似然比的定义,计算每个用户信号中每个比特的对数似然比L<sub>k,b</sub>,<img file="FDA00006636584200000510.GIF" wi="856" he="195" />其中,L<sub>k,b</sub>表示第k个用户的天线发射信号x<sub>t,k</sub>中第b个比特的对数似然比,<img file="FDA00006636584200000511.GIF" wi="68" he="78" />和<img file="FDA00006636584200000512.GIF" wi="70" he="76" />分别表示第b个比特为0和1的所有可用符号的集合,a和a'分别表示<img file="FDA00006636584200000513.GIF" wi="70" he="76" />和<img file="FDA00006636584200000514.GIF" wi="70" he="76" />中的符号;(9)对步骤(8)中得到的对数似然比进行解交织和信道译码,得到t时刻各用户发射的比特序列的检测结果<img file="FDA00006636584200000515.GIF" wi="73" he="73" />实现对大规模多天线系统中多用户信号的检测。
地址 100084 北京市海淀区清华园1号