专利名称：多入多出无线通信数据检测器的制作方法
技术领域：
本发明涉及一种无线通信技术领域中多入多出(MIMO, Multiple-input Multiple-output)通信系统用以实现分层高速数据传输的多入多出无线通信数 据检测器和一种多入多出无线通信数据检测方法。
背景技术：
随着信息技术的尤艮，"移动宽带化、宽带移动化"的趋势愈加明显，无线 通信系统需要实现更高稳定性和更高数据传输速率，以满足从语音到多媒体的 多种综合业务需求。
然而当前的无线通信技术却面临着一些限制，如有限的带宽与发射功率、 干扰、信号衰减、多径效应等。多入多出的MIMO技术可以利用分别安^发射 端和接收端的多天线，分层传输独立的数据流，从而实现无线通信的更高稳定 性和更高数据传输速率，因此被广泛应用于IEEE802. lln等技术标准中。
无线通信系统利用MIMO技术实现分层数据的高速传输所面临的一大挑战是
如何设计简单而高效的数据检测器。这是因为，在MIMO系统中，礼路信号通过 不同的发射天线同时发射，每一路发射信号通过无线信道到达《个接收机中的 每一个。因此，在每个接收机端，来自不同发射天线的数据流线性迭加在一起， 同时，受到了环境噪声的污染并具有一定的信道衰落，使原有的接收端检测器 无法有效检出正确的数据。
MIMO数据检测方法主要分为线形和非线性两类方法，ZF, Zero Force )、 最小均方误差(腿SE， Minimum Mean Square Error)等线性方法误码率性能较差，尤其是在恶劣信道的情况下，由于环境噪声的千扰，更《吏系统性能大大下
降。非线性检测方法中的最大似然检测方法(MLD ， Maximum Likelihood Detection)具有最佳检测性能，但是计算复杂度很高，并且随着发射天线数和 数据映射方式的不同呈指数增长，无法在现实系统中应用。K-Best检测方法， 由于可以在一定计算复杂度的前提下，实现接近于MLD方法的误码率性能，并 且能够保证不依赖于信噪比(SNR， Signal Noise Rate)的固定数据传输速率， 因而在近年来得到了广泛研究与关注。
一个凡发射^接收的MIM0无线通信系统可以表述为
其中，Y表示在^^接收端天线上收到的信号；S表示札层发射数据向量；H 表示l x &维信道^矩阵
<formula>formula see original document page 7</formula>
(i)
v是环境产生的噪声向量。
MLD最大似然检测方法就是寻找使得欧式(Euclidean)距离眇—圳l最小的码
字
"g,-他『 (2) 接收MLD方法在整个码字空间中采用穷尽搜索的方法找出能使式(2 )成立
的发射信号向量，因此性能上能够达到最优，但是计算复杂度太高，以至于在
目前的条件下无法在实际系统中实现。
K-Best方法的基本原则是，在每一层的搜索中，通过排序的方法选出K条
累加距离最小的备选信号路径，而丢弃其他的分支，因此可以大大降低计算复
杂度，同时又能够实现接近于MLD的检测性能。对于采用M-QAM方式调制的数据流，采用K-best算法，在每一层数据检测中，需要计算累加距离的路径数为 KM。
为了便于计算，针对复数信道系数矩阵，通常先进行实数值分解(RVD， Real Value Decomposition),将r = ^ + 「扩展为以下形式
<formula>formula see original document page 8</formula>(3)
在上式中，刑^和柳分别表示复变量的实部和需部，矩阵的维数增加了一 倍,雕),/,叫-u…,^-"。因此,如果使用rvd分解,则K_best
数据检测在每一层只需要计算^/^条备选路径，但是搜索的层数需要加倍，为
2《层。
常规K-best检测方法一般可以描述为以下步骤
1) 首先搜索第2《层数据，计算&个备选节点的部分欧式距离(PED, Partial Euclidean Distance )，并排序选出距离最短的K个节点，作为K条存
活游4圣的起始点；
2) 从2^4层到最上面的第一层逐层搜索K条最优的存活路径，在其中任 何一层《的搜索中，基于^层选出的K个节点，计算W^个子节点的累积PED， 并进行排序，选出其中K个具有最短PED距离的节点传递到《-i层，并由此最终 得出K条最优的存活ilM圣；
3) 最后在K条存活路径中选出具有最短PED的路径为最终路径，并据jtbj^ 出正确的数据。
K-best MIMO数据检测器中不同i^圣的距离累加与排序是影响检测器复杂度 的关键因素。发明内容本发明的目的在于提供一种釆用先进的子节点排序及筛选方 法和应用了上述方法的多入多出无线通信数据检测器，在保证检测性能的条件下，进一步降低K-best MIM0数据检测器的计算复杂度 和硬件开销。为达到上述目的，本发明所采用的技术方案是 一种多入多出无线通信数据检测方法，包括如下步骤1) 对"xm维信道系数矩阵H进行QR分解，使之三角化；2) 由位于最底端的n层开始，根据kGS)l2叫Zn+凡A「计算该层备选节点的 |&測2值，其中， 为根据数据调制方式而确定的发射向量的实部与虛部取值范 围中的任意一个数值，选取其中最短的K #"5M5[A^(l),...,iV (yt),...,7V (K)]，其中 "1,2,...,《并按照路径的长度对其进行优先级排序，作为存活路径传递到上一层 第n-l层);3 )在第n-1层，对每条n层存活路径,根据公式(z广i 乂分别计算n层存活路径气(A)各子节点^所对应的|《(^)|2值，并按照欧式距离的大小排列子节点《的顺序，其中，z =4) 根据来自第n层的][条存活路径[^(1),...,7^(0,...，^^)]优先级的不同， 向每条n层存活5M圣气(々)分配不同数量的对应子节点《并优先分配欧式距离较 小的子节点，设分配给第k条n层存活路径A^("的子节点《数量为/， "(1,...，《)， 根据公式2f (y)-7^o^) + lef(s"l2计算分配^^条n层存活路径i^(;t)的每个子节点与该条n层存活路径^("的累加欧式距离值7f(y),其中，=5) 按照1[条11层存活路径[^(1),...^ (^,...,^(^)]的优先级顺序，以相邻的每2条n层存活路径[x (i)，..., iv (A),..., 7Vk (《)]为 一组，形成%个第 一级比较组， 在每个第一级比，中，选出累加欧式距离值7f(。最小的/f条分支，，由具 有较高优先级的n层存活路径形成的第一级比较组中选出的分支路径的优 先级高于由优先级较低的n层存活路径jv#)形成的比较组中选出的分支路径的 优先级；6) 对步骤5)中选出的分支路径按照优先级顺序，重复步骤5)中分组、 选择过程，并对经过该次分组、选择过程选出的分支^ 圣再次重复步骤5)的分 组、选择过程，直到存活的分支，数量为K，将n-1层的K条存活分支路径[ivji),...,iv —#)",.,iv^(i:)]传递至n-2层；7) 对第i层，以第i+1层传递的K条存活路径[ATw(i),..uyt),...,iVw(jq]为 基础，重复步骤3)至步骤6),得到最终的K条最终存活路径；8)在K条最终存活路径中选出具有最短累加欧式距离值zf(y) 的一条存活路径，最为最优路径，据此检测出MIM0分层数据。一种多入多出无线通信数据检测器，它包括QR分解单元，用于对wxm维信道系数矩阵H进行QR分解，使之三角化； 度量计算单元MCU,根据第i+1层的每一个存活路径U/t)，根据公式- t 分别计算i+1层存活路径U/t)各子节点所对应的|<(^)|2值，并按照欧式距离的大小对子节点《排序，按照子节点《的排列顺序输出l《(s"f;存活路径拣选单元Sorter,将度量计算单元MCU输出的每条i+1层存活路径AUyt)对应子节点《的l《(。f值与该条路径的累积PED值d(r)相加，得到该条iJ^圣在第i层的累积PED值，2^0^) = 7^05") + |《0^)|2，比较多项累积PED值， 拣选出最终的K条最短的路径，作为第i层的存活路径；寄存单元，存储当前检测层的子节点《排序信息和存活5M圣y+,W信息。由于上述技术方案的采用，本发明具有以下优点本发明设计的多入多出无线通信数据检测器，采用新型的MCU模块结构和 创新的备选路径拣选机制，K-best MIMO数据检测器中不同路径的距离累加与排 序是影响检测器复杂度的关键因素，本发明采用了新型的排序方法，对同一个 父节点得所有子节点引入优先级的概念，采用重点考察高优先级的子节点的方 法，减少需计算累加距离的节点数，从而降低检测器运算量；并且，充分利用 树搜索中上一次存活路径累加欧式距离所包含的信息，大量减少可能性较低的 备选分支路径的计算，从而在保"^测性能的条件下，极大降低了超大规模集 成电路(VLSI, Very Large Scale Integration)实现的功耗和面积；对于每 一层的存活路径搜索，在不明显增加其他运算单元的条件下，极大减少了比较 器的数量，但其性能依然接近于常规的K-best数据检测器。本发明与现有技^M目比具有以下优点1、 K等同的条件下，误码率性能与常规K-Best检测方法相当；2、 显著降低了每层需计算累加PED距离的分支5M圣数。常规的K-Best方 法，在每一层需要计算累加距离的路径数为KM,如果使用RVD分解，需要计算 KV^条，采用本方法，可以减少一半左右的计算量，需要计算累加PED距离的 #条数在KV^ /2左右，仍能够保证及其接近常规方法的BER性能；3、 采用分布式排序，显著降低了排序的复杂度和运算量；4、 显著降低了MIMO分层数据检测器的计算复杂度；5、 结构简单，VLSI硬件实现时，需要的资源较少；6 、尤其适合于采用高阶M-QAM调制的MIM0高速数据传输模式。本发明可以应用在多类需要利用MIMO技术进行高速无线通信的场合，例如 符合IEEE802, lln标准的无线局域网(WLAN, Wireless Local Area Lan)、菌ax 等，以及基于多天线技术和空间复用进行高速数据传输的其他无线通信系统。
图1为针对采用16QAM调制方式的MIM0系统分层数据使用线性方法得出各 种情况下的子节点排序的示意图；图2为针对采用16QAM调制方式的MIM0系统分层数据使用线性方法得出的 一种子节点排序的示意图；图3为针对采用64QAM调制方式的检测器VLSI结构款图；图4为针对采用64QAM调制方式的检测器VLSI结构中MCU模块的框图； 图5为针对采用64QAM调制方式的检测器VLSI结构中Sorter模块的框图。
具体实施方式
在本说明书中，如无特殊说明，均指在使用了 RVD的情况下，需搜索的层 数为2&,本发明的方法同样适用于未使用RVD进行实数值分解的情况。本发明的MIMO数据检测器VLSI结构，主要基于以下原理在任何一层的搜索排序中，^"3M圣的累积PED为t;，) = t;W)+|W)2 (4)柳=;-(5)其中，^表示VI7个备选子节点，由不同子节点得出的^(^)|2值不同，可以用来表征与实际接收符号之间的欧式距离，对累积PED的大小具有显著的意 义。将式(5)展开可以得到_z v, S v》-"， (6)令6 =《(^)， " = (^-1 &。)，则式(6)可以表示为e = M-7 " ( 7 )对任意的第i层的数据而言，"和^的值是恒定的，此外，由于实行了 RVD 分解，所以《的取值都在实数轴上^=!。因此，式(7)是一个线形方程。我《■;们可以采用线性的方法提前判断出s的备选节点所对应的k(^)f值的排序。通 过这种方法，可以大大减少展开所有字节点并根据卜f(s《值排序的运算量。因为采用常规的节点展开方式分别求出其l《(y)f值再排序的方法，即使使用高效 的排序方法，依然需要大量的比较运算。在进行存活路径拣选(Sorting)的过程之中，如果计算所有KV^条备选 路径的累加PED，再进行比较和排序的话，同样需要大量的比较运算，从而大大 增加了硬件电路的规模，并严重影响数据检测器的处理速度。本发明MIMO数据 检测器中的Sorter模块釆用分布式的结构，根据不同备选路径的优先级，通过 比较，从中优选出少量具有较短累加PED的^f5，在此M之上再进行进一步 的拣选，从而降低了运算量和所需要的硬件资源。图3所示的本发明的MIM0数据检测器VLSI结构，主要由以下部分组成1、 QR分解单元对经过RVD分解后的信道系数矩阵H进行QR分解，使之三角化； 2、多个度量计算单元(Metric Computer Unit, MCU)如图4所示，每个MCU模块由一组加法器、比较器、乘法器和寄存器组构 成，主要负责完成对存活路径父节点的展开和排序。MCU中包含2A^-l个乘法器， 在每一层的数据检测处理中，MCU根据数据调制方式的不同，首先利用这些乘法器单元，得到|"|;_ ￡《,乂的值；然后将其与一组A和正整数的乘积相比较，根据比较器的结构确定子节点的排序。如图1所示，在16QAM调制方式下，s,.的实部和虛部的取值属于取值集合{±1，±3},首先将S轴分成多个比较区域，即{-a),-2},{-2,-1},{-1,0}，{0,1},{1,2},{2,00},通过将|"|分别与|《,|和2|^|进行比较，确定^所述的比较区域，并根据取值集合 中各点距离该比较区域的距离绝对值的大小，得出各子节点的排列顺序，如图2所示。例如，在"和A同号的条件下，如果卜>2|&|,可以得到子节点的排列顺 序为[3 1 -1 -3]，表示其分别对应的欧式距离《(3)<《(1)<《(-1)<《(-3)，如 果l《,一H《2lAl，则子节点的排列顺序为[1 3-1-3],否则，子节点的排列顺 序为[l-13-3];"和《,异号的条件下，如果l"^2l凡卜可以得到子节点的排列 顺序为[-3 -1 1 3]，如果li ,^l"ls2l/g,则子节点的排列顺序为[-1 -3 1 3]，否 则，子节点的排列顺序为[-l 1-3 3]。 MCU模块的输出为按需计算的各存活路 径的PED值和其对应的路径节点信息。3、存活路径拣选单元(Sorter)如图5所示，存活5M圣拣选单元根据MCU模块的输出通过累加和比较^ 支路径的PED,进行存活路径的拣选，本发明的检测器Sorter模块由多级比较器构成，具体的级数根据QAM的调制阶数而定，可以按需扩展。本发明结构中 MCU模块输出的各条备选路径的PED值都4J^格按照从小到大的顺序排列的，因 此，Sorter模块的比较操作得以大大简化。本发明检测器结构充分利用上一层 存活i^f圣累加PED所包含的信息，对累加PED较短的存活路径给与高优先级， 而对累加PED较长的存活i^圣给与低优先级。MCU模块根据不同的i^f圣的优先级 展开父节点，输出不同条数的备选^^圣。Sorter模块根据这些来自不同父节点 的存活路径进行累加和拣选，首先将所有备选路径，以每两条为一组，进行分 组，然后在各组中选出较短的少量被选路径。优先级高的组选出的路径较多， 而优先级低的组选出的路径较少。Sorter模块的下一级比较器再在这些结果中 选出较短的路径，以此类推，由^一级比较器选出最终的K条最短的5M圣， 作为本层的存活路径。4、寄存单元(Register)存储当前检测层的子节点《排序信息和存活i^UA)信息。 其检测步骤如下1) 对Mxm维信道系数矩阵H进行QR分解，使之三角化；2) 由位于最底端的n层开始，才艮据卜 (^)|2=|4+1 |2计算该层备选节点的 l&(对值，其中， 为根据数据调制方式而确定的发射向量的实部与虚部取值范围中的任意一个数值，选取其中最短的K条^f圣[A^(l),…,A^yt),…,A^(i0]，其中 = 1,2,...,X并按照路径的长度对其进行优先级排序，作为存活路径传递到上一层 第n-l层)；3 )在第n-1层，对每条n层存活路径气(&)，根据公式Ken =分别计算n层存活路径w，,(/t)各子节点《所对应的lef(^)l值，并按照欧式距离的大小排列子节点《的顺序，其中，Z = n-1;4 )根据来自第n层的K条存活路径[A^(1)，...，气...，(《)]优先级的不同，向每条ri层存活路径气(*)分配不同数量的对应子节点<并优先分配欧式距离较 小的子节点,设分配给第k条n层存活路径iv^)的子节点《数量为《"(u)，根据公式7f 0^) = 7^0^) + |<(。|2计算分配^#条n层存活路径w，,(yt)的每个子节 点与该条n层存活路径乂(yt)的累加欧式距离值2f(W),其中，f = "-l;5 )按照K条n层存活iiM5[yv。(l),…,A^(化…,A^(《)]的优先Mj顿序，以相邻的 每g条(g=2 ) 11层存活^^[^(1)，...,^(",...，^(《)]为一组，形成y个第一级比3^i且，在每个第一级比较组中，选出累加欧式距离值7f(。最小的/,条分支i^f圣，由具有较高优先级的g条n层存活路径乂(A)形成的第一级比较组中选出的分支路径的优先级高于由优先级较低的g条n层存活路径y,(A:)形成的比较组中选出的分支路径的优先级；6) 对步骤5)中选出的分支路径按照优先始顷序，重复步骤5)中分组、 选择过程，并对经过该次分组、选择过程选出的分支路径再次重复步骤5)的分 组、选择过程，直到存活的分支路径数量为K,将n-1层的K条存活分支# [AT —Jl),…,A^附…,Ui:)]传递至n-2层；7) 对第i层，以第i+l层传递的K条存活路径[ui)，…u;t),…,A^(iO]为 基础，重复步骤3)至步骤6)，得到最终的K条最终存活路径；8) 在K条最终存活路径中选出具有最短累加欧式距离值r/(y) 的一条存活路径，最为最优路径，据此检测出MIMO分层数据。下面结合附图，对本发明进行进一步的说明以采用4发4收的天线结构、数据采用64-QAM调制方式(即，M-64 ), ^的 实部和虚部的取值属于取值集合{±1,±3,±5,±7}，在进行了 RVD分解的条件下，设 K=8，使用本发明结构进行MIMO数据检测器设计如图3所示，8个MCU模块在任一层(第i层)通过对比|"|和 fl《,|,2|《7|,3|^|,4|i ,,|,5|ig,6|i^的值，给出每一条存活^f圣的子节点排序，并计算 其欧式距离，输出到寄存器組里。具体对比关系，参照下表l:64QAM调制方式下，按欧式距离升序排列的子节点顺序m和《,同号[7 5 3 1 -l -3 -5 -7][-7 -5 -3 -l 1 3 5 7]5|一|"|,,|[5 7 3 1 -l -3 -5 -7][-5 -7 -3 -l 1 3 5 7]4|i ,^H"|《,.|[5 3 7 1 -l -3 -5 -7][一5 一3 一7 -l 1 3 5 7][3 5 1 7 -l -3 -5 -7][-3 -5 -1 -7 1 3 5 7〗[3 1 5 -l 7 -3 -5 -7][-3 -l -5 1 -7 3 5 7][13-15-37 -5 -7][-1 -3 1 -5 3-7 5 7]其他[1 -l 3 -3 5 -5 7 -7][-1 1 -3 3 -5 5 -7 7]表l如图5所示，对来自i + l层的存活路径，根据其优先级不同，MCU模块分 别给出其不同数量的分支路径对第一条和第二条存活^分别给出6条分支 路径(k=l，2);对第三条和第四条存活路径分别给出4条分支路径(k=3，4); 对第五条和第六条存活路径分别给出3条分支路径(k=5, 6 );对第七条和第八 条存活^MS分别给出2条分支躲(k=7， 8 )。Sorter模块的结构如图5所示，其包含三级比较器，第一级比较器，通过 累加PED和比较，从笫一条存活^f圣和第二条存活5^圣的分支5M圣中选出6条17备选路径，记为Pl;从第三条存活路径和第四条存活路径的分支路径中选出4 条备选路径，记为P2;从第五条存活路径和第六条存活路径的分支路径中选出 3条备选路径，记为P3;从第七条存活路径和第八条存活路径的分支路径中选 出2条备选路径，记为P4。第二级比较器，通过比较，再从P1和P4中的8条 备选，中选出6条，从P2和P3中的7条中选出4条，并输送给第三级比较 器；第三级比较器，从第二级比较器的结果中，对比选出8条最短的，作为当 前层的8条存活路径，并传递给下一层。在最后一层最终的8条存活路径中，排在最前面的路径，具有最短累加PED 距离，作为最优^f圣，据此检出MIM0分层数据。
权利要求
1、一种多入多出无线通信数据检测方法，包括如下步骤1)对n×m维信道系数矩阵H进行QR分解，使之三角化；2)由位于最底端的n层开始，根据|en(S)|2＝|Zn-Rnnsn|2计算该层备选节点的|en(S)|2值，其中，sn为根据数据调制方式而确定的发射向量的实部与虚部取值范围中的任意一个数值，选取其中最短的K条路径([Nn(1)，...，Nn(k)，...，Nn(K)]，其中k＝1，2，...，K)并按照路径的长度对其进行优先级排序，作为存活路径传递到上一层(第n-1层)；3)在第n-1层，对每条所述的n层存活路径(Nn(k))，根据公式<maths id="math0001" num="0001" ><math><![CDATA[ <mrow><msup> <mrow><mo>|</mo><msubsup> <mi>e</mi> <mi>i</mi> <mi>k</mi></msubsup><mrow> <mo>(</mo> <msup><mi>S</mi><mi>k</mi> </msup> <mo>)</mo></mrow><mo>|</mo> </mrow> <mn>2</mn></msup><mo>=</mo><mo>|</mo><mrow> <mo>(</mo> <msub><mi>z</mi><mi>i</mi> </msub> <mo>-</mo> <munderover><mi>Σ</mi><mrow> <mi>j</mi> <mo>=</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn></mrow><mi>n</mi> </munderover> <msub><mi>R</mi><mi>ij</mi> </msub> <msub><mi>s</mi><mi>j</mi> </msub> <mo>)</mo></mrow><mo>-</mo><msub> <mi>R</mi> <mi>ii</mi></msub><msubsup> <mi>s</mi> <mi>i</mi> <mi>k</mi></msubsup><mo>|</mo> </mrow>]]></math> id="icf0001" file="A2009101153750002C1.tif" wi="52" he="11" top= "110" left = "23" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/></maths>分别计算所述的n层存活路径(Nn(k))各子节点(sik)所对应的|eik(Sk)|2值，并按照欧式距离的大小排列子节点(sik)的顺序，其中，i＝n-1；4)根据来自第n层的K条所述的存活路径([Nn(1)，...，Nn(k)，...，Nn(K))])优先级的不同，向每条所述的n层存活路径(Nn(k))分配不同数量的对应子节点(sik)并优先分配欧式距离较小的子节点，设分配给第k条所述的n层存活路径(Nn(k))的子节点(sik)数量为l1k(k＝(1，...，K))，根据公式<maths id="math0002" num="0002" ><math><![CDATA[ <mrow><msubsup> <mi>T</mi> <mi>i</mi> <mi>k</mi></msubsup><mrow> <mo>(</mo> <msup><mi>S</mi><mi>k</mi> </msup> <mo>)</mo></mrow><mo>=</mo><msubsup> <mi>T</mi> <mrow><mi>i</mi><mo>+</mo><mn>1</mn> </mrow> <mi>k</mi></msubsup><mrow> <mo>(</mo> <msup><mi>S</mi><mrow> <mo>′</mo> <mi>k</mi></mrow> </msup> <mo>)</mo></mrow><mo>+</mo><msup> <mrow><mo>|</mo><msubsup> <mi>e</mi> <mi>i</mi> <mi>k</mi></msubsup><mrow> <mo>(</mo> <msup><mi>S</mi><mi>k</mi> </msup> <mo>)</mo></mrow><mo>|</mo> </mrow> <mn>2</mn></msup> </mrow>]]></math> id="icf0002" file="A2009101153750002C2.tif" wi="45" he="6" top= "178" left = "123" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/></maths>计算分配给每条所述的n层存活路径(Nn(k))的每个子节点与该条n层存活路径(Nn(k))的累加欧式距离值Tik(Sk)，其中，i＝n-1；5)按照K条所述的n层存活路径([Nn(1)，...，Nn(k)，...，Nn(K)])的优先级顺序，以相邻的每2条所述的n层存活路径([Nn(1)，...，Nn(k)，...，Nn(K)])为一组，形成K/2个第一级比较组，在每个所述的第一级比较组中，选出累加欧式距离值Tik(Sk)最小的l1k条分支路径，由具有较高优先级的n层存活路径(Nn(k))形成的第一级比较组中选出的所述的分支路径的优先级高于由优先级较低的n层存活路径(Nn(k))形成的比较组中选出的所述的分支路径的优先级；6)对步骤5)中选出的所述的分支路径按照优先级顺序，重复步骤5)中分组、选择过程，并对经过该次分组、选择过程选出的分支路径再次重复步骤5)的分组、选择过程，直到存活的分支路径数量为K，将n-1层的K条所述的存活分支路径([Nn-1(1)，...，Nn-1(k)，...，Nn-1(K)])传递至n-2层；7)对第i层，以第i+1层传递的K条存活路径([Ni+1(1)，...Ni+1(k)，...，Ni+1(K)])为基础，重复所述的步骤3)至步骤6)，得到最终的K条最终存活路径；8)在K条所述的最终存活路径中选出具有最短累加欧式距离值T1k(Sk)的一条存活路径，最为最优路径，据此检测出MIMO分层数据。
2、 根据权利要求l所述的多入多出无线通信数据检测方法，其特征在于 在所述的步骤5 )中，由具有较高优先级的n层存活路径()形成的比较 组中选出的所述的分支路径的数量多于由优先级较低的n层存活路径(K/t)) 形成的比较组中选出的所述的分支路径的数量。
3、 根据权利要求l所述的多入多出无线通信数据检测方法，其特征在于 在所述的步骤4)中，分配给优先级较高的所述的存活路径的子节点数量大于等 于分配给优先级较低的所述的存活路径的子节点数量。
4、 4W权利要求1所述的多入多出无线通信数据检测方法，其特征在于在所述的步骤3)中，根据数据调制方式的不同，计算z广S Vj数值，并将li ,,与多个正整数相乘，得到Cxl&l ( C = (l,2,...)),比较|^|,2|/ ,」,3|^|...与的值，祁應比较结果确定所述的子节点(sf )的排列顺序。
5、根据权利要求l所述的多入多出无线通信数据检测方法，其特征在于: 在对信道系数矩阵H进行QR分解前,对所述的信道系数矩阵H进行实数值分解
6、 一种多入多出无线通信数据检测器，其特征在于它包括 QR分解单元，用于对"xm维信道系数矩阵H进行QR分解，使之三角化； 度量计算单元(MCU),根据第i+l层的每一个存活路径),根据公<formula>formula see original document page 4</formula>1分别计算所述的i+l层存活路径()各子节,泉(《)所对应的|《(^)|2值，并按照欧式距离的大小对所述的子节点(^ )排序，按照所述的子节点"f)的排列顺序输出|《(^)|2;存活路径拣选单元(Sorter),将所述的度量计算单元(MCU)输出的每条 i+l层存活路径()对应子节点( < )的l《(。f值与该条路径的累积PED 值d(S")相加，得到该条路径在第i层的累积PED值，7f0^卜2^(r)+le,4(。12， 比较多项累积PED值，拣选出最终的K条最短的^f圣，作为第i层的存活5M圣；寄存单元，存储当前检测层的子节点(《)排序信息和存活路径() 信息。
7、 根据权利要求6所述的多入多出无线通信数据检测器，其特征在于它 包括多个所述的度量计算单元(MCU),每个所述的度量计算单元(MCU )用于排 序并输出第i+l层的一条存活5^圣(U")各子节点(《)的|《(^)|2值。
8、 根据权利要求7所述的多入多出无线通信数据检测器，其特征在于每 个所述的度量计算单元(MCU)包含多个比较器，多个所述的比较器的输入端之<formula>formula see original document page 4</formula>与一分别是|《7|,2|&|,3|^|...，0:|&| ，多个所述的比较器分别比较KI，2lAl,3l^l…，Cl^l大小，并输出比较结果至多路复用器(MUX),所述的多路复 用器(MUX)根据所述的比较结果，给出存活路径()在第i层对应的子 节点(^)的排列顺序。
9、根据权利要求6所述的多入多出无线通信数据检测器，其特征在于所述的存活路径拣选单元(Sorter)包括多级比较器结构，将i+l层的K个存活 路径()按照优先级由高到低排列，分配给优先级较高的i+l层存活絲农 ()的子节点数量多于分配给优先级较低的i+l层存活路径()的子节点数量，之后，由多级比较器对子节点路径进行拣选，直至找到欧式距离 最小的一直存活膝陉。
10、根据权利要求6所述的多入多出无线通信数据检测器，其特征在于 在对信道系数矩阵H进行QR分解前，对所述的信道系数矩阵H进行实数值分解。
全文摘要
本发明涉及一种多入多出无线通信数据检测器和一种多入多出无线通信数据检测方法。采用新型的MCU模块结构和创新的备选路径拣选机制，采用了新型的排序方法，对同一个父节点得所有子节点引入优先级的概念，采用重点考察高优先级的子节点的方法，减少需计算累加距离的节点数，从而降低检测器运算量；并且，充分利用树搜索中上一次存活路径累加欧式距离所包含的信息，大量减少可能性较低的备选分支路径的计算，从而在保证检测性能的条件下，极大降低了超大规模集成电路实现的功耗和面积；对于每一层的存活路径搜索，在不明显增加其他运算单元的条件下，极大减少了比较器的数量，但其性能依然接近于常规的K-best数据检测器。
文档编号H04B7/08GK101557281SQ20091011537
公开日2009年10月14日 申请日期2009年5月13日 优先权日2009年5月13日
发明者鉴海防 申请人:苏州中科半导体集成技术研发中心有限公司