发明名称 基于软敏感比特和空间分组的时空迭代多用户检测方法
摘要 基于软敏感比特和空间分组的时空迭代多用户检测方法应用于无线通信中的多用户接入技术领域,其特征在于:它把所有用户根据空间相关性归类到若干组和相应各组以外的外组,再对各组内的子多用户使用基于软敏感比特的简化的MA∏迭代多用户检测算法,即首先分辨出敏感比特以获得先验信息,再在对原分辨出的敏感比特的小子集中进行MA∏检测,然后再用经迭代处理的各组内用户的信道MA∏译码输出的外信息实现组外的软干扰消除。它可用于宽带无线通信中编码的多用户接入系统,能在同时接入二十个用户时在AΩΓN信道和频选衰落信道下都能在很少的迭代次数下逼近单用户多天线编码系统的性能。
申请公布号 CN1188975C 申请公布日期 2005.02.09
申请号 CN03120820.7 申请日期 2003.03.21
申请人 清华大学 发明人 李俊强;曹志刚;K·B·李德富
分类号 H04J13/02;H04Q7/20;H04B7/26;H04B17/00;H03M13/00 主分类号 H04J13/02
代理机构 代理人
主权项 1、基于软敏感比特和空间分组的时空迭代多用户检测方法,含有结合智能天线的最大后验概率即MAP迭代多用户检测算法,其特征在于:它把所有用户根据空间相关性归类到若干组和相应各组以外的组即“外组”,再对各组内的子多用户使用基于软敏感比特的简化的MAP迭代多用户检测算法,即首先分辨出敏感比特以获得先验信息,再在对应分辨出的敏感比特的小子集中进行MAP检测,然后再用经迭代处理的各组内用户的信道MAP译码输出的外信息实现组外的软干扰消除;它依次含有以下步骤:1)用多天线矩阵接收多用户,设M个用户接入信号,根据用户信号入射方向做空间滤波和频域匹配滤波;根据用户间空间滤波权重系数的相关性,把所有M个用户归类并分到G个组和相应的“外组”;即:根据下式获得各用户的空间滤波权重矢量<img file="C031208200002C1.GIF" wi="73" he="47" />再由分组准则把所有M个用户归类分成G个组和相应的“外组”:<maths num="001"><![CDATA[ <math><mrow><msub><mover><mi>W</mi><mo>&RightArrow;</mo></mover><mi>m</mi></msub><mo>=</mo><mfrac><msub><mover><mi>a</mi><mo>&RightArrow;</mo></mover><mi>m</mi></msub><mrow><mo>|</mo><mo>|</mo><msub><mover><mi>a</mi><mo>&RightArrow;</mo></mover><mi>m</mi></msub><mo>|</mo><mo>|</mo></mrow></mfrac><mo>=</mo><mi>k</mi><mo>&CenterDot;</mo><msub><mover><mi>a</mi><mo>&RightArrow;</mo></mover><mi>m</mi></msub><mo>,</mo></mrow></math>]]></maths>   1≤m≤M   <maths num="002"><![CDATA[ <math><mrow><mi>k</mi><mo>=</mo><mfrac><mn>1</mn><msqrt><mi>Q</mi></msqrt></mfrac></mrow></math>]]></maths>其中:Q为天线元素数;<maths num="003"><![CDATA[ <math><mrow><msub><mover><mi>a</mi><mo>&RightArrow;</mo></mover><mi>m</mi></msub><mo>=</mo><msup><mrow><mo>[</mo><mn>1</mn><mo>,</mo><msup><mi>e</mi><mrow><mo>-</mo><mi>j&pi;</mi><mi>sin</mi><msub><mi>Q</mi><mi>m</mi></msub></mrow></msup><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msup><mi>e</mi><mrow><mo>-</mo><mi>j</mi><mrow><mo>(</mo><mi>Q</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mi>&pi;</mi><mi>sin</mi><msub><mi>&theta;</mi><mi>m</mi></msub></mrow></msup><mo>]</mo></mrow><mi>T</mi></msup></mrow></math>]]></maths>为第m个用户在入射角为Q<sub>m</sub>下的天线阵列响应;所述的分组准则为:1.1)当β<sub>μ,ν</sub>≥β<sub>1</sub>且β<sub>ν,μ</sub>≥β<sub>2</sub>时,分配μ,ν,ν用户为同组Ω<sub>g</sub>,即{μ,ν,ν}∈Ω<sub>g</sub>;其中,μ=1,...,M,ν=1,....μ,ν=2,....,ν-1,β<sub>1</sub>,β<sub>2</sub>为设定的门限,且β<sub>1</sub>>β<sub>2</sub>,β<sub>μ,ν</sub>为用户μ,ν间的空间滤波矢量W<sub>μ</sub>,<img file="C031208200002C5.GIF" wi="50" he="58" />的相关系数,如:<maths num="004"><![CDATA[ <math><mrow><msub><mi>&beta;</mi><mrow><mi>&mu;</mi><mo>,</mo><mi>&nu;</mi></mrow></msub><mo>=</mo><mfrac><mrow><mo>|</mo><mo>|</mo><msup><msub><mover><mi>W</mi><mo>&RightArrow;</mo></mover><mi>&mu;</mi></msub><mi>H</mi></msup><mo>&CenterDot;</mo><msub><mover><mi>W</mi><mo>&RightArrow;</mo></mover><mi>&nu;</mi></msub><mo>|</mo><mo>|</mo></mrow><mrow><mo>|</mo><mo>|</mo><msub><mi>W</mi><mi>&mu;</mi></msub><mo>|</mo><mo>|</mo><mo>|</mo><mo>|</mo><msub><mi>W</mi><mi>&nu;</mi></msub><mo>|</mo><mo>|</mo></mrow></mfrac></mrow></math>]]></maths>上标(·)<sup>H</sup>为共轭转置,“·”表示向量点积;1.2)当β<sub>μ,ν</sub>≥β<sub>1</sub>且β<sub>ν,ν</sub>≤β<sub>2</sub>下,分配用户μ,ν为同组Ω<sub>g</sub>中的成员,即{μ,ν}∈Ω<sub>g</sub>且<maths num="005"><![CDATA[ <math><mrow><mo>{</mo><mi>&nu;</mi><mo>}</mo><mo>&NotElement;</mo><msub><mi>&Omega;</mi><mi>g</mi></msub><mo>,</mo></mrow></math>]]></maths>于是,所有分配到G个组中的用户总数满足<maths num="006"><![CDATA[ <math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>g</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>G</mi><mo>=</mo><mn>1</mn></mrow></munderover><msub><mi>k</mi><mi>g</mi></msub><mo>=</mo><mi>M</mi><mo>,</mo></mrow></math>]]></maths>其中k<sub>g</sub>为第g个组的用户总数,“外组”即为第g个组Ω<sub>g</sub>以外的用户,用Ω<sub>g</sub><sup>I</sup>表示,其用户数满足<maths num="007"><![CDATA[ <math><mrow><msubsup><mi>k</mi><mi>g</mi><mi>I</mi></msubsup><mo>=</mo><mi>M</mi><mo>-</mo><msub><mi>k</mi><mi>g</mi></msub><mo>,</mo><msubsup><mi>k</mi><mi>g</mi><mi>I</mi></msubsup><mo>,</mo></mrow></math>]]></maths>表示Ω<sub>g</sub><sup>I</sup>的用户总数;2)计算所有M个用户的编码比特的初始硬估计和软估计,并把真值分配到G个组和相应的“外组”;在接收端经过波束形成和传统的匹配滤波后,得到所有M个用户的编码比特初始硬估计和软估计,它们依次分别为:<maths num="008"><![CDATA[ <math><mrow><msubsup><mover><mi>d</mi><mo>^</mo></mover><mrow><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>,</mo><mi>t</mi></mrow><mrow><mo>(</mo><mi>R</mi><mo>)</mo></mrow></msubsup><mo>=</mo><mi>sign</mi><mrow><mo>(</mo><mi>real</mi><mrow><mo>(</mo><msub><mi>y</mi><mrow><mi>m</mi><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow></mrow></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths><maths num="009"><![CDATA[ <math><mrow><msubsup><mover><mi>d</mi><mo>~</mo></mover><mrow><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>,</mo><mi>t</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>=</mo><mi>real</mi><mrow><mo>(</mo><msub><mi>y</mi><mrow><mi>m</mi><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow></mrow></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>y<sub>m(k,g)</sub>是第m个用户被归类为第g个“外组”中的第k个用户的接收信号匹配滤波(MF)输出;3)定义各组最大的敏感比特数目和最大迭代次数;3.1)根据下述不等式<img file="C031208200003C4.GIF" wi="546" he="112" />来分辨估计的多用户编码比特矢量<img file="C031208200003C5.GIF" wi="63" he="78" />的似然度量和传统的单用户匹配滤波(MF)估计的初始各用户的编码比特<img file="C031208200003C6.GIF" wi="77" he="80" />的似然度量差值的上限,<img file="C031208200003C7.GIF" wi="159" he="100" />的值越大则对应调整的比特越可能估计错误,即敏感比特;3.2)再在k<sub>g</sub>个<img file="C031208200003C8.GIF" wi="159" he="101" />中搜索f(f<k<sub>g</sub>)个最大的度量值,f为第g个组内的敏感比特数;4)在第g个组内执行基于软敏感比特的简化的迭代MAP多用户检测算法,它依次有以下步骤:4.1)  根据“外组”软估计实现软干扰消除;根据“外组”Ω<sub>g</sub><sup>I</sup>内用户传输的编码比特<img file="C031208200003C9.GIF" wi="64" he="79" />的软估计来实现软干扰消除:上述软估计<maths num="010"><![CDATA[ <math><mrow><msubsup><mover><mi>d</mi><mo>~</mo></mover><mrow><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>,</mo><mi>k</mi></mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msubsup><mo>=</mo><mi>real</mi><mrow><mo>(</mo><msub><mi>y</mi><mrow><mi>m</mi><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow></mrow></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>则干扰消除后,有<maths num="011"><![CDATA[ <math><mrow><msup><msub><mover><mi>X</mi><mo>&RightArrow;</mo></mover><mi>g</mi></msub><mi>n</mi></msup><mo>=</mo><msub><mi>H</mi><mi>g</mi></msub><msub><mi>G</mi><mrow><mi>g</mi><mo>,</mo><mi>t</mi></mrow></msub><msub><mover><mi>d</mi><mo>&RightArrow;</mo></mover><mrow><mi>g</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>+</mo><msub><mover><mi>Z</mi><mo>&RightArrow;</mo></mover><mi>g</mi></msub><mo>,</mo></mrow></math>]]></maths>而<img file="C031208200003C12.GIF" wi="48" he="63" />的自相关矩阵<img file="C031208200003C13.GIF" wi="128" he="63" />为<maths num="012"><![CDATA[ <math><mrow><mi>E</mi><mo>[</mo><msub><mover><mi>Z</mi><mo>&RightArrow;</mo></mover><mi>g</mi></msub><msup><msub><mover><mi>Z</mi><mo>&RightArrow;</mo></mover><mi>g</mi></msub><mi>H</mi></msup><mo>]</mo><mo>=</mo><msub><mi>H</mi><mover><mi>g</mi><mo>&OverBar;</mo></mover></msub><mo>&CenterDot;</mo><mi>E</mi><mo>[</mo><mi>&Delta;</mi><msub><mover><mi>d</mi><mo>&RightArrow;</mo></mover><mover><mi>g</mi><mo>&OverBar;</mo></mover></msub><mo>&CenterDot;</mo><mi>&Delta;</mi><msup><msub><mover><mi>d</mi><mo>&RightArrow;</mo></mover><mover><mi>g</mi><mo>&OverBar;</mo></mover></msub><mi>H</mi></msup><mo>]</mo><mo>&CenterDot;</mo><msup><msub><mi>H</mi><mover><mi>g</mi><mo>&OverBar;</mo></mover></msub><mi>H</mi></msup><mo>+</mo><mfrac><mn>1</mn><msqrt><mi>Q</mi></msqrt></mfrac><msub><mi>H</mi><mi>g</mi></msub><msup><msub><mi>&sigma;</mi><mi>n</mi></msub><mn>2</mn></msup><mo>;</mo></mrow></math>]]></maths>其中,H<sub>g</sub>是第g组Ω<sub>g</sub>内用户和相关矩阵,H<sub>g</sub>是组Ω<sub>g</sub>内用户和相应“外组”Ω<sub>g</sub><sup>I</sup>内用户间的相关矩阵,G<sub>g,t</sub>为组内Ω<sub>g</sub>用户的平均功率,<img file="C031208200003C15.GIF" wi="63" he="77" />为组Ω<sub>g</sub>中用户传输的编码比特矢量,<img file="C031208200004C1.GIF" wi="63" he="83" />是外组Ω<sub>g</sub><sup>I</sup>内用户传输的编码比特<img file="C031208200004C2.GIF" wi="62" he="75" />的软估计,<img file="C031208200004C3.GIF" wi="369" he="81" />是“外组”Ω<sub>g</sub><sup>I</sup>中用户的MAP信道译码输出的估计误差,σ<sub>n</sub><sup>2</sup>是加性高斯白噪声即AWGN的方差;4.2)用敏感比特算法找出f个敏感比特,根据这些敏感比特用简化的MAP多用户检测算法计算输出的第g组内各用户的外信息;当我们要第一次迭代时设敏感比特的先验概率为等概率分布且非敏感比特的先验概率为1时,则MAP多用户检测算法可仅考虑对应f个敏感比特的2<sup>f</sup>个编码比特矢量<img file="C031208200004C4.GIF" wi="89" he="72" />4.2.1)计算第g组内第k个用户的外信息λ<sub>1e</sub><sup>k</sup>;4.2.2)用MAP算法算出第k个用户的后验LOG似然率即LLR,用Λ<sub>2</sub>表示,则用户译码输出的外信息为<maths num="013"><![CDATA[ <math><mrow><msubsup><mi>&lambda;</mi><mrow><mn>2</mn><mi>e</mi></mrow><mi>k</mi></msubsup><mo>=</mo><msub><mi>&Lambda;</mi><mn>2</mn></msub><mo>-</mo><msubsup><mi>&lambda;</mi><mrow><mn>1</mn><mi>e</mi></mrow><mi>k</mi></msubsup><mo>;</mo></mrow></math>]]></maths>4.2.3)把λ<sub>2e</sub><sup>k</sup>反馈到MAP多用户检测模块,在迭代结束时,计算信息比特的后验LOG似然率,由此来作接收比特译码;4.2.4)根据各用户信道译码反馈的外信息得到改进的编码比特先验信息即:<maths num="014"><![CDATA[ <math><mrow><msubsup><mi>&lambda;</mi><mrow><mn>1</mn><mi>&sigma;</mi></mrow><mi>k</mi></msubsup><mo>=</mo><msubsup><mi>&lambda;</mi><mrow><mn>2</mn><mi>e</mi></mrow><mi>k</mi></msubsup><mo>,</mo></mrow></math>]]></maths>从而得到更准确的用户编码比特的硬估计和软估计;4.3)判断迭代是否结束:若未结束,则各用户MAP信道译码器计算编码比特的外信息并返回步骤(2);若已结束,即计算完G个组,则各用户MAP信道译码器计算出信息比特的外信息作为多用户检测信号输出;5)获得所有M个用户的改进的硬估计和软估计,返回步骤(3)。
地址 100084北京市北京100084-82信箱