利用m搜索的正交分解中的延迟支路判决的制作方法

专利名称：：利用m搜索的正交分解中的延迟支路判决的制作方法
技术领域：
：本发明的示例和非限制实施例主要地涉及无线通信系统，并且具体地涉及基于正交分解的M搜索信号检测(QRD-M);M是在搜索中选择的支路数目。
背景技术：
：多输入多输出(MIMO)系统较传统单输入单输出系统(SISO)而言可以提供系统容量的显著性能增益；因此MIMO系统可以是一种用以在通信中支持更高数据率传输的优选解决方案。然而，由于接收器中的多天线干扰，传统线性均衡器不能实现最佳性能。存在着关于如何改进MIMO通信中的信号检测性能的诸多建议。这些建议包括串行千扰消除和并行干扰消除，其中最大似然序列检测(MLSD)在以不切实际的高复杂度使错误概率最小化这一意义上是最佳解决方案。
发明内容根据一个实施例，提供一种方法，该方法包括接收信号；使用多级正交分解搜索来处理信号；并且判决接收到的信号的符号。使用多级正交分解搜索来处理信号包括针对第一级，从进入第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数；并且针对第一级的顺序第二级，从进入第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路。根据既是第一级又是第二级的留存支路的支路来判决接收到的信号的符号。根据另一实施例，提供一种机器可读指令的计算机程序产品，这些机器可读指令有形地实施于计算机可读存储器上并且可由数字数据处理器执行，以执行与执行多级正交分解搜索有关的动作。动作包括针对输入信号的如下操作。针对第一级，从进入第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数。针对第一级的顺序第二级，从进入第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路。另外，动作包括根据既是第一级又是第二级的留存支路的支路来判决接收到的信号的符号。根据另一实施例，提供一种集成电路，该集成电路包括多级正交分解电路，适合于通过以下步骤来处理输入信号。针对第一级，从进入第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数。针对第一级的顺序第二级，从进入第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路。该电路还适合于根据既是第一级又是第二级的留存支路的支路来判决接收到的信号的符号。根据另一实施例，提供一种装置，该装置包括适合于通过以下步骤、使用多级正交分解搜索来处理输入信号的处理器。针对第一级，从进入第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数。针对第一级的顺序第二级，从进入第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路。该处理器还适合于根据既是第一级又是第二级的留存支路的支路来判决接收到的信号的符号。根据另一实施例，提供一种装置，该装置包括用于接收无线信号的装置；以及用于分解接收到的信号的装置。分解接收到的信号是根据多级正交分解，其特征在于针对第一级，从进入第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数。另外，在第一级的顺序第二级中，通过从进入第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路，来分解接收到的信号。据既是第一级又是第二级的8留存支路的支路来判决接收到的信号的符号。在附图中图1示出了MIMO-OFDM系统的简化框图2是M为2的现有技术QRD-M搜索的示意图3是根据本发明一个实施例的M为2的QRD-M搜索的示意图4是根据本发明另一实施例的M为2的QRD-M搜索的示意图5是QPSK调制中的BER比较；图6是16QAM调制中的BER比较；以及图7是适合于在实施本发明实施例时使用的各种电子设备的简化框图。具体实施例方式在本文中公开了本发明的一个示例实施例、即一种具有支路延迟判决的QRD-M搜索算法及其复杂度和链路分析。可见，相比于在搜索中保持的支路数目(M值)相同的常规方案，当前优选方案可以显著地改进系统性能。利用高阶调制(例如16QAM)和相对更大的M值(例如8),M为4的改进方案具有与M为8的常^L方案近似相同的性能，但是复杂度可以减半。本发明可以实施于比如最适合于MIMO长期演进(LTE)/WiMAX/…等的通信这样的MIMOOFDM型通信中。有一种适用于QRD-M检测器滑动窗，以在多层内联合地进行最终判决。本发明可下文介绍一种使用MLSD和常规QRD-M搜索方案的MIMO-OFDM通信系统模型。此外，还在第3节中呈现对本发明一个示例实施例的说明。另外还在第4节中呈现对本发明的复杂度分析。在第4和5节中呈现仿真结果和结论。MIMO-OFDM系统模型。图1是MIMO-OFDM系统模型的框示。在图1中示出了具有M个发射天线和M个接收天线(A/"fAU的MIMO-OFDM系统。用于图1的以下缩写词定义如下P/S并行到串行转换器42;IFFT/FFT(快速傅立叶逆变换44)快速傅立叶变换46;+/-CP添加循环前缀块48或者去除循环前缀块52。在发射器40内，在PS42处将信号串行化成各种数据流，各数据流通过IFFT块44和+CP块48，在该+CP块处，将循环前缀添加到各数据流。经由发射天线49(1,2，…Nt)之一传输各流，并且发射信号x拾取无线信道中的高斯噪声。在接收器50处，在各个接收天线51(1,2,…Nr)处接收所接收的信号矢量分量，在-CP块52处去除循环前缀，并且在FFT块46处对各接收流并行执行(正向)快速傅立叶变换。在检测器块54处根据接收并变换的流来确定用于各子载波的符号。根据这些教导的分解将通常在该检测器块54中发生，其中进行和删减支路判决以检测和输出56恰当符号。假设理想的定时和频率同步，在各子载波处的接收信号可以表达为y=Hx+n(2.1)其中y和n分别是大小为A^的接收信号矢量和功率为^的附加高斯白噪声(AWGN)矢量。矢量x表示大小为M的发射信号矢量。MIMO信道矩阵H是o,o0,1常规MLSD和QRD-M搜索。<formula>formulaseeoriginaldocumentpage10</formula>对于在相同子载波上和在相同时间(t)来自不同发射天线的信号相互干扰所致的多流干扰(MSI),MLSD是用以使错误概率最小化的最佳接收器。MLSD进行如(3.1)所示的矢量解码i=argminj|y-Hx『}(3.1)其中O是包括x的所有可能值的集合，并且通过搜索所有可能星座点xe①来执行最小化。可以注意到MLSD的复杂度与发射(Tx)天线和调制符号表的数目呈指数关系。基于QR分解的M搜索是一种在系统复杂度与性能之间实现良好折衷的接近最佳的方案。QR分解可以如下应用于在各子载波的信道矩阵H:H=QR(3.2)其中Q是大小为A^xA^的单位矩阵，并且R是大小为A^A^的矩阵R=(3.3)其中T是7V,A^的上三角矩阵。上三角矩阵是其中非零矩阵元素形成向上延伸三角形的矩阵,例如，方形上三角矩阵可以表示为T,1,1,1,20'..0…-1,40f其中如果,"则^总是为零。将(*表示共轭转置)左乘(2.1)并且使用(3.2)和(3.3)可以导出y=QRx+nQ*y=Q'QRx+Q*ny"—Tx+0(3.4)在用于方程(3.4)的上述法则qv-y"中，y"表示包括Q'y的前M行中的矢量元素的矢量，并且l表示包括qV的其余行中的矢量元ii素的矢量。下标M和J用来表示整个矢量的顶部和底部。忽略方程(3.4)的底部，得到L=Tx+ii(3.5)由于T是上三角矩阵，所以MLSD算法确切地等效于一种用以发现保持如下度量最小的叶节点(leafnote)的树搜索问题i=argmini，—Tx|2}(3.6)在通过引用而结合于此的如下两篇相关论文中^:出QRD-M作为一种宽度优先(breadth-first)树搜索算法CW"『.H.的"ORDBasedTreeSearchDataDetectionforMIMOCommunicationSystems",VEHICULARTECHNOLOGYCONFERENCE,2005.VTC2005年春；k乂及^^yeo打gJi打^K7m、Ji'awg7we、//^s爿.和J!D.6勺"AORD-M/KalmanFilter-BasedDetectionandChannelEstimationAlgorithmforMIMO-OFDMSystems",IEEETRANSACTIONSONWIRELESSCOMMUNICATIONS,第4巻，2005年3月。它通过在树搜索的各级仅保持固定数目的最小累计度量的候选来减少系统复杂度(与MLSD算法相反)。作为结论，QRD-M搜索算法可以概括如下1)对H执行QR分解2)使用Q+左乘y3)将保留的支路延伸到下一级4)计算沿着所有留存支路的所有支路度量5)选择度量最小的M个支路作为留存支路6)(去往步骤3)直至已经到达末级7)选择度量最小的支路作为输出。在图2中示出了M为2的常规QRD-M搜索，其中在级之间的实线表示留存支路，而虚线表示通过在各支路将不再计算的支路删减到M=2而实现的计算节省。图2图示了利用QPSK调制并且M值为2的常规QRD-M搜索例子。在图2中可以注意到在常规QRD-M中，将在支路数目大于M12时立即进行支路判决。在各级，将计算4个支路并且将选择2个作为留存支路。将级描绘为竖直线0、1、2、3和4。如图2中可见，在0级接收MIMO信号，因而无需删减(pruning),因为仅有一个值将分解。在0级中完成两次计算从而两个值到达1级。同样在1级无需删减到M=2,因为仅两个值到达。在l级根据进入l级的两个值中的每一个计算两个值，因而四个值进入2级。为了减少对之进行计算支路的值的这一扩展集，在2级将这些四个值删减到M二2并且^4居那两个留存值计算用以进入下一级即3级的四个^i。可见2级与3级之间的虚线表示通过在2级删减到M=2获得的计算节省。与2级一样，在各下一级针对根据前一级计算的各支路进行留存/丢弃判决。如在3级可见，在更早的级以及在3级的删减将其计算从十六个潜在支路减少至仅四个实际计算的支路。粗实线表示留存判决，细实线表示以后丟弃的计算支路，并且虚线表示由于在更早一级进行的丢弃判决而不再进行的计算。QRD-M搜索中的支路延迟判决。在这一节中呈现一种新颖的搜索方法以通过延迟的支路判决模式来改进QRD-M搜索的系统性能，而不增加M值或者在以后的级进一步搜索的留存支路的数目。在图3中示出了本发明的一个示例实施例。在图3中有一种M为2并且延迟d为1(删减判决被延迟一级)的改进型QRD-M搜索，其中粗实线图示了留存支路，并且细实线图示了在这一实施例中在下一级丢弃的计算判决支路。与图2—样，虛线表示由于更早丟弃判决而不再进行的计算。与图2比较，图3中的支路判决被延迟一级。与在每个级进行丢弃/留存判决以便将各级删减到M的常规方案相比，图3的方法在窗内的多级期间(例如在如图3中所示延迟(1=1级时的两级期间)进行判决。在虚线窗W2内的两级期间，在两级内计算十二个支路，并且选择两个作为如退出窗W2的粗实线中突出的最终留存支路。一般而言，窗的大小(延迟或者d值)可以基于实际实施来变化。更大窗尺寸(d值)意味着更佳的QRD-M性能。注意在图3的1级或者2级不进行留存/丢弃判决。然后了解用于本发明实际实施的两个选项。备选l:在多级期间的联合判决之后，针对后继级而言，判决过程与常规判决过程完全相同。在图3中看到这一点，其中在过程窗W2(其中d=l)结束时将8个计算支路删减到M=2，并且随后各级将存活/丢弃判决施加为M=2个留存支路。备选2:即使针对后继级，仍然在多级期间总是(或者多次)进行丟弃/留存判决。在图4中示出了这一点，其中多级窗Wl和W2在相同检测器中相互跟随。复杂度分析。在图4中有一种m为2并且d为1的改进型QRD-M搜索，其中粗实线图示了留存支路，而虚实线图示了用于备选II的解决方案的丟弃计算支路。与前面一样，由虛线表示非计算支路。在图4中可以注意到该实施例与仅在2级和4级有相同M值的图2的常规方案相比产生了针对支路延迟判决的附加复杂度。仅针对利用备选I的解决方案(图3)的方案来分析复杂度，该方案与图2相比仅在2级利用附加计算。QRD-M搜索在后继级期间与常头见搜索完全相同。附加复杂度依赖于延迟支路的数目和延伸支路的数目。假设延迟支路的数目为1,分别将尺定义为延伸支路的数目、将M定义为留存支路的数目并且将W定义为级数(N-2xNt)。根据本发明的QRD-M支路判决度量开始在第d级期间保留留存支路并且丟弃其余支路，其中"Llog"M)」(5.1)并且其中L」表示值的趋零舍入运算。假设对已经变换到实域中的所有发射信号的调制相同，那么在高速緩存充足和不足这两种情况下，在下表1中分析现有技术和更筒易(图3)实施例的复杂度。最好情况是有需要的充足高速緩存用以记忆x中的矢量元素的符号表内的所有可能Tx值。反之亦然，在最坏情况下由于存储器緩沖器有限而没有足够的高速緩存用以记忆Tx值。表l现有技术以及图3和图4的QRD-M方法的复杂度分析。最好情况(具有足够的高速緩存)最坏情况(无高速緩存值)现有技术QRD-M(图2)、/=、(w+1)《、+Arf+lrf+2+3W、、i=l'=1/乂更简易QRD國M窗(图3)+〖"2十疆(^-rf-2)+rf+l/=1卩w(7v+1)尺^^-——L22/=1+cf+2"+31=1Zf+《2M+認(#-"2)+jv(a^+1)尺'乂+i人、V''=l''=1乂乂+a:2m+紐(u-2)22+夕W、、、i=l,'=1乂乂,=1附加复杂度(图4)〖rf+2-疆《,、,d+2rf+ld+2^,=1d+2i=l乂rf+2\,"2"rf+2(J^M-認)十K2M》-服》-组》、i.=i/=a在最好情况下，在表2中概括了用于现有技术以及图3和图4的方法的所需高速緩存的数目。表2现有技术和图3/图4方法所需的高速援存,常规QRD-M丰+l)M~^-—+縱22更筒易QRD-M+1)Mw+2丰+l)M^',2222附加高速緩存15假设4x4MIMO系统中的16QAM调制信号，分别针对最好和最坏情况在表3和表4中概括了《=4、A^=8并且d=2的现有才支术和当前优选QRD-M方案的复杂度。表3现有技术和图3的方法在最好情况下的复杂度和所需高速緩存。M<table>tableseeoriginaldocumentpage16</column></row><table>数值仿真。在这一节中通过数值仿真来分析现有技术和更简易的图3方法，其中在表1中概括了仿真规则。表5:仿真规则。系统斧说0^)-M卑法("恩2^才法J濬/y^延i^^//f《w建议^rd-m#法r^3^才法、一个^逸,,采样率5M历<table>tableseeoriginaldocumentpage17</column></row><table>图5和图6图示了在QPSK和16QAM调制的情况下现有技术和更简易的(单个窗)方法就Eb/No而言的误码率(BER)性能。在M值为小(比如2)的QPSK中，看到图3的更简易单个窗就10-2目标BER水平而言可以比图2的现有^支术超出约1.8dB。对于相对于调制符号表而言更大的M值(比如4或者8),性能增益不那么明显，因为现有技术的QRD-M算法已经逼近MLSD接收器的性能。在M为2和4的16QAM情况下，单个窗方案可以获得1.6dB增益。在M为8的16QAM情况下，单个窗方案也可以将系统性能改善0.3dB。此外还可以注意到M=4并且d=l的单个窗方案具有与M=8的常规方案近似相同的性能。这意味着v表3中所见利用单个窗方案可以将接收器复杂度减半。参照图7，该图用于图示适合于在实现本发明的示例实施例时使用的各种电子设备的简化框图，其中假设DP18、26提供或者至少支持如这里针对来自图1的子载波检测器详述的处理。在图7中，无线网络12适合于经由接入节点(AN)16与用户设备(UE)14通信。UE14包括数据处理器(DP)18、耦合到DP18的存储器(MEM)20以及用于与AN16进行双向无线通信的适当RF收发器(TRANS)22(具有发射器(TX)和接收器(RX))。MEM20存储程序(PROG)24。注意TRANS22具有用以有助于通信的至少一个天线。AN16包括数据处理器(DP)26、耦合到DP26的存储器(MEM)28和用于与UE14进行双向无线通信的适当RF收发器(TRANS)30(具有发射器(TX)和接收器(RX))。注意TRANS300具有有助于通信的至少一个天线。AN16例如经由数据路径34耦合到一个或者多个外部网络或者系统，比如因特网36。注意图7在无线链路的每一端图示了单个天线，尽管在实践中将有多个天线。假设PROG24、32中的至少一个包括程序指令，这些程序指令在由关联的DP执行时使电子设备能够根据如这里讨论的本发明示例实施例来#:作。基于前文，应当清楚本发明的示例实施例提供一种用以执行QRD-M搜索的方法、装置和计算机程序产品，其中QRD-M搜索使用延迟的支路判决模式，并且其中没有增加M值。在各个级中分解接收到的MIMO信号y,并且针对至少一级将来自前一级的所有计算支路继续到另一如下级，在该级丢弃除了M个支路之外的所有支路并且进一步处理接收到的信号的M个支路。在本发明的又一非限制方面中，可以在无线通信系统中实施示例实施例。在一个实施例中，在整个分解期间仅有一个其中没有丢弃计算的支路的多级窗。在另一实施例中，在其中没有进行丢弃判决的窗内仅有一个级。在另一实施例中，在接收到的信号y的分解内有多个窗，每个窗包括没有丢弃计算的支路的计算级。在另一实施例中，多级窗包括没有进行丢弃判决的多级。一般而言，这里描述的处理可以由处理器(图7)进行，并且为了最终的符号判决，关于留存支路的判决移动通过子载波检测器(图1)。使用形式为高速緩存的存储器(优选为RAM或者SRAM)以便在适当级的留存/丟弃判决之前存储计算的支路。一般而言，UE14的各种实施例可以包括^旦不限于》奪窝电话、具有无线通信能力的个人数字助理(PDA)、具有无线通信能力的便携计算机、具有无线通信能力的图像捕获设备如数字相机、具有无线通信能力的游戏设备、具有无线通信能力的音乐存储和回放装置、18允许无线因特网接入和浏览的因特网装置以及并入此类功能的组合的便携单元或者终端。可以通过可由UE14和AN16的DP18、26中的一个或者多个或者执行的计算机软件、通过硬件、或者通过软件和硬件的组合来实施本发明的实施例。MEM20、28可以是适合于本地技术环境的任何类型并且可以使用任何适当数据存储技术来实施，作为非限制例子，这些技术比如是基于半导体的存储器设备、磁存储器设备和系统、光学存储器设备和系统、固定存储器和可拆卸存储器。DP18、26可以是适合于本地技术环境的任何类型，并且可以包括作为非限制例子的通用计算机、专用计算机、微处理器、数字信号处理器(DSP)和基于多核处理器架构的处理器中的一种或者多种。基于前文，应当清楚本发明的示例实施例提供一种用以至少提供基于正交分解的M搜索信号才全测的方法、装置和计算机程序产品。一般而言，可以用硬件或者专用电路、软件、逻辑或者其任何组合来实施各种实施例。例如，可以用硬件实施一些方面，并且可以用可以由控制器、微处理器或者其他计算设备执行的软件或者固件来实施其他方面，尽管本发明不限于此。尽管本发明的各种方面可以图示和描述为框图、流程图或者使用一些其他图表示来图示和描述，但是有理由理解这里描述的这些块、装置、系统、技术或者方法可以用作为非限制例子的硬件、软件、固件、专用电路或者逻辑、通用硬件或者控制器或者其他计算设备或者其一些组合来实施。本发明的实施例可以实施于各种部件如集成电路4莫块中。集成电路的设计基本上是一种高度自动化的过程。复杂而强大的软件工具可用于将逻辑级的设计转换成准备好将要在半导体衬底上蚀刻和形成的半导体电路设计。比如由加利福尼亚州芒廷维尤市Synopsys公司和加利福尼亚州旧金山市CadenceDesign提供的程序这样的程序使用建立好的设计规则以及预存的设计模块库在半导体芯片上自动地对导体进行布线和对部件进行定位。一旦已经完成用于半导体电路的设计，可以将标准化电子格式(例如Opus、GDSII等)的所得设计发射到半导体制作设施以供制作。相关领域的技术人员按照结合附图和所附权利要求来阅读时的前文描述可以清楚各种修改和变化。仅作为一些例子，本领域技术人员可以尝试使用其他相似的或者等效的方法以至少提高基于正交分解的M搜索信号检测。然而，对本发明的教导的所有此类的和相似的修改仍然将落入本发明的范围内。另外，本发明例子的一些特征在没有对应运用其他特征的情况下仍然可以有利地加以运用。这样，前文描述应当视为4又i兌明本发明的原理、教导、例子和示例实施例而不是对其的限制。权利要求1.一种方法，包括接收信号；使用多级正交分解搜索来处理所述信号，其中处理包括针对第一级，从进入所述第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数；并且针对所述第一级的顺序第二级，从进入所述第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路；以及根据既是所述第一级又是所述第二级的留存支路的支路来判决所接收到的信号的符号。2.根据权利要求1所述的方法，其中针对所述第一级，选择M个支路包括将进入所述第一级的2M个支路删减到M个留存支路；并且其中针对所述第二级，选择多于M个支路包括选择进入所述第二级的2M个支路中的各支路。3.根据权利要求2所述的方法，其中处理还包括在所述第二级随后的第三级中，从进入所述第三级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，从而所述第二级和第三级形成窗，在所述窗内是数目为d的、选择所有进入支路作为留存支路的级，其中d是至少等于一的整数。4.根据权利要求3所述的方法，其中d等于一。5.根据权利要求3所述的方法，其中所述窗包括第一个窗，并且其中所述处理还包括在第二个窗中分解，所述第二个窗包括数目为d的、选择所有进入支路作为留存支路的级和将多个进入支路删减到M个留存支路的末级。6.根据权利要求1所述的方法，其中在所述整个多级正交分解搜索期间的处理包括针对除了所述第二级之外的各级，从进入相应级的2M个支路之中选择M个支路作为留存支路。7.根据权利要求6所述的方法，其中所述第二级不同于所述多级正交分解搜索的末级。8.根据权利要求1所述的方法，其中所述信号包括多输入多输出MIMO信号。9.根据权利要求1所述的方法，其中所述第一级顺序地在所述第二级之后。10.—种机器可读指令的计算机程序产品，所述机器可读指令有形地实施于计算机可读存储器上并且可由数字数据处理器执行，以执行与执行多级正交分解搜索有关的动作，所述动作针对输入信号包括针对第一级，从进入所述第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数；以及，针对所述第一级的顺序第二级，从进入所述第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路；以及根据既是所述第一级又是所述第二级的留存支路的支路来判决所述接收到的信号的符号。11.根据权利要求IO所述的计算机程序产品，其中针对所述第一级，选择M个支路包括将进入所述第一级的2M个支路删减到M个留存支路；并且其中针对所述第二级，选择多于M个支路包括选择进入所述第二级的2M个支路中的各支路。12.根据权利要求11所述的计算机程序产品，其中所述动作还包括在所述第二级随后的第三级中，从进入所述第三级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，从而所述第二级和第三级形成窗，在所述窗内有是数目为d的、选择所有进入支路作为留存支路的级，其中d是至少等于一的整数。13.根据权利要求12所述的计算机程序产品，其中d等于一。14.根据权利要求12所述的计算机程序产品，其中d是自适应的。15.根据权利要求12所述的计算机程序产品，其中所述窗包括第一个窗，并且其中所述处理还包括在第二个窗中分解，所述第二个窗包括数目为d的、选择所有进入支路作为留存支路的级和将多个进入支路删减到M个留存支路的末级。16.根据权利要求IO所述的计算机程序产品，其中在所述整个多级正交分解搜索期间包括针对除了所述第二级之外的各级，从进入相应级的2M个支路之中选择M个支路作为留存支路。17.根据权利要求16所述的计算机程序产品，其中所述第二级不同于所述多级正交分解搜索的末级。18.根据权利要求IO所述的计算机程序产品，其中所述信号包括多输入多输出MIMO信号。19.根据权利要求10所述的计算机程序产品，其中所述第一级顺序地在所述第二级之后。20.—种集成电路，包括多级正交分解电路，适合于通过以下步骤来处理输入信号'针对第一级，从进入所述第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数；并且针对所述第一级的顺序第二级，从进入所述第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路；以及根据既是所述第一级又是所述第二级的留存支路的支路来判决所述接收到的信号的符号。21.根据权利要求20所述的集成电路，其中针对所述第一级，选择M个支路包括将进入所述第一级的2M个支路删减到M个留存支路；并且其中，针对所述第二级，选择多于M个支路包括选择进入所述第二级的2M个支路中的各支路。22.根据权利要求21所述的集成电路，其中所述电路还适合于通过以下步骤来处理所述输入信号在所述第二级随后的第三级中，从进入所述第三级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，从而所述第二级和第三级形成窗，在所述窗内是数目为d的、选择所有进入支路作为留存支路的级，其中d是至少等于一的整数。23.根据权利要求22所述的集成电路，其中所述窗包括第一个窗，并且其中所述处理还包括在第二个窗中分解，所述第二个窗包括数目为d的、选择所有进入支路作为留存支路的级和将多个进入支路删减到M个留存支路的末级。24.根据权利要求20所述的集成电路，其中在所述整个多级正交分解搜索期间包括针对除了所述第二级之外的各级，从进入所述相应级的2M个支路之中选择M个支路作为留存支路。25.—种设备，包括处理器，适合于使用多级正交分解搜索通过以下步骤来处理输入信号针对第一级，从进入所迷第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数；并且针对所述第一级的顺序第二级，从进入所述第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路；以及根据既是所述第一级又是所述第二级的留存支路的支路来判决所述接收到的信号的符号。26.根据权利要求25所述的设备，其中针对所述第一级，选择M个支路包括将进入所述第一级的2M个支路删减到M个留存支路；并且其中针对所述第二级，选择多于M个支路包括选择进入所述第二级的2M个支路中的各支路。27.根据权利要求26所述的设备，其中处理还包括所述处理器还通过以下步骤来进行处理在所述第二级随后的第三级中，从进入所述第三级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，从而所述第二级和第三级形成窗，在所述窗内是数目为d的、选择所有进入支路作为留存支路的级，其中d是至少等于一的整数。28.根据权利要求27所述的设备，其中所述窗包括第一个窗，并且其中所述处理还包括在第二个窗中分解，所述第二个窗包括数目为d的、选择所有进入支路作为留存支路的级和将多个进入支路删减到M个留存支路的末级。29.根据权利要求27所述的设备，其中在所述整个多级正交分解搜索期间包括针对除了所述第二级之外的各级，从进入所述相应级的2M个支路之中选择M个支路作为留存支路。30.—种设备，包括用于接收无线信号的装置；以及用于通过以下步骤根据多级正交分解来分解所述接收到的信号的装置针对第一级，从进入所述第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路，其中M是大于一的整数；并且针对所述第一级的顺序第二级，从进入所述第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路；以及根据既是所述第一级又是所述第二级的留存支路的支路来判决所述接收到的信号的符号。31.根据权利要求30所述的设备，其中所述用于接收的装置包括接收器，并且所述用于分解的装置包括执行在耦合到所述处理器的存储器上实施的计算机程序的处理器。全文摘要一种QRD-M分解至少包括第一级和顺序第二级。在第一级中，从进入第一级的多于M个支路之中选择M个支路作为用来计算多个分解的留存支路。在第二级中，从进入第二级的支路之中选择多于M个支路作为用来计算多个分解的留存支路。根据既是第一级又是第二级的留存支路的支路来判决接收到的信号的符号。第二级可以在窗内，该窗可以包括对减少至M个留存支路的删减判决进行延迟的附加级。可以在单个QRD-M分解中使用一个或者多个窗。在一个实施例中，进入第二级的所有支路是留存支路。表明增加的边际计算负荷增加了准确度。文档编号H04L25/03GK101663869SQ200780051905公开日2010年3月3日申请日期2007年12月17日优先权日2006年12月28日发明者J·O·利尔勒贝格,玮李,王海峰,程时昕,明陈申请人:诺基亚公司