专利名称：用来减少联合检测中的计算的方法与设备的制作方法
本申请是申请日为“2000年9月14日”、申请号为“00812856.1”、题为“用来减少联合检测中的计算的方法与设备”的分案申请。
背景本发明大致上涉及无线通讯系统。尤其是，本发明涉及无线通讯系统中的多重用户信号的联合检测。
图1是无线通讯系统10的说明。该通讯系统10具有与用户设备(UEs)141至143通讯的基地台121-125。每一基地台在运作区域中具有与UEs 141至143通讯之相关运作区域。
于某些通讯系统中，例如码分多址(code division multiple access，CDMA)，以及使用码分多址的时分复用(time division duplex)(TDD/CDMA)，多重通信在相同的频谱上传送。这些通讯系统一般是藉由其码片码序列(chip code sequence)而被区分为更有效率地使用频谱，TDD/CDMA通讯系统使用被分为数个通讯用时隙的重复的框。于此种系统中传送之通讯基于通讯之频宽将具有一个或多个码片码以及被指定于该码片码的时隙。
因为多重通讯可在相同的时间在频谱中传送，于此系统中之一接收器必须在多重通讯中被区别。一种检测此种信号的方法系单一用户检测。在单一用户检测中，接收器只使用与所需发射器相关的码检测来自所需发射器的通讯，并将其它发射器的信号视为干扰来处理。
在一些情况中，能够同时检测多重通讯以便改良性能是我们所希望的。同时检测多重通讯被称为联合检测。某些联合检测器使用科列斯基分解法(Cholesky decomposition)以执行最小均方误差(minimum mean square error，MMSE)检测，以及迫零块均衡器(zero-forcing equalizer，ZF-BLEs)。这些检测器具有需要广大的接收器资源的高复杂度。
因此，我们希望具有另一种联合检测的方法。
发明概要多个发射数据信号在一接收器被接收。此接收器测量与该发射数据信号相关的信道响应。决定系统响应。该系统响应被扩展为分段正交(piecewiseorthogonal)。接收数据信号一部分地基于被扩展的系统响应而被恢复。
根据本发明的第一方面，提供一种用于接收多个数据信号的使用者设备，所述使用者设备包含决定装置，用于部分地基于测得的信道响应来决定系统响应；扩展装置，用于将所述系统响应扩展为分段正交；以及恢复装置，用于部分地基于所述被扩展的系统响应从所述接收数据信号恢复数据。
根据本发明的第二方面，提供一种用于接收多个发射数据信号的使用者设备，所述使用者设备包含天线，用于接收所述发射数据；信道估计装置，用于确定每一接收信号的信道响应；以及具有一输入的联合检测装置，被配置成接收所述信道响应和所述接收数据信号，用于部分地基于所述信道响应决定一系统响应，将所述系统响应扩展为分段正交，以及部分地基于该扩展的系统响应从所述接收数据信号恢复数据。
根据本发明的第三方面，提供一种在接收器中用于接收多个数据信号的电路，所述电路包含输入，被配置成接收所述被接收的数据信号；决定装置，用于部分地基于测得的信道响应来决定系统响应；扩展装置，用于将所述系统响应扩展为分段正交；以及恢复装置，用于部分地基于所述被扩展的系统响应从所述接收数据信号恢复数据。
根据本发明的第四方面，提供一种用于接收多个发射数据信号的电路，所述电路包含天线，用于接收所述发射数据；信道估计装置，用于确定每一接收信号的信道响应；以及具有一输入的联合检测装置，被配置成接收所述信道响应和所述接收数据信号，用于部分地基于所述信道响应决定一系统响应，将所述系统响应扩展为分段正交，以及部分地基于该扩展的系统响应从所述接收数据信号恢复数据。
附图简要说明图1是一无线通讯系统。
图2是使用联合检测的简化发射器及接收器。
图3是一通讯短脉冲串(burst)的说明。
图4是降低计算联合检测的说明。
较佳实施例详说明图2表示在TDD/CDMA系统中使用联合检测之简化的发射器26及接收器28。在一典型的系统中，发射器26位于每一UE 141至143，而传送多重通讯的多重发射电路26位于每一基地台121至125之中。基地台121一般需要至少一个发射电路26以让每一现用通讯UE 124至143使用。该联合检测接收器28可以在一基地台121，UE 141至143，或二者。联合检测接收器28从多重发射器26或发射电路26接收通讯。
每一通讯在无线通讯信道30上传送数据。在发射器26中的数据发生器32产生将在相关信道上被通讯至接收器28的数据。相关数据基于通讯频率需求被指定给一个或多个代码及/或时隙。扩展和训练序列插入装置34扩展相关信道数据，并使被扩展的相关数据与一训练序列在被指定的适合的时隙及码内时序多重。所产生的序列称为一通讯短脉冲串(burst)。此通讯短脉冲串被一调制器36调制为射频。天线38经由无线射频信道30被发射至接收器28的天线40。此种被用以发射通讯的型态可以是本领域技术人员所知的任一种，例如直接相移键控(direct phase shift keying；DPSK)或正交相移键控(quadrature phase shiftkeying；QPSK)。
典型的通讯短脉冲串16具有一中置码(midamble)20，一防护期间(guardperiod)18以及二数据短脉冲串22，24，图3所示。该中间走动20分离该二数据短脉冲串22，24，而该防护期间18分隔该数据短脉冲串以允许来自不同发射器的短脉冲串的到达时间的差别。此二数据短脉冲串22，24包含通讯短脉冲串的数据且一般具有相同的码元(symbol)长度。
接收器28的天线40接收不同的射频信号。被接收的信号被解调器42解调变以产生一基带信号。该基带信号被处理，例如通过一信道估测装置44及一联合检测装置46，在时隙中被处理，并具有被指定给相对发射器26的通讯短脉冲串的适合代码。该信道估计装置44使用在基频中的训练序列成份以提供信道信息，例如信道脉波响应。此信道信息由联合检测装置46所使用以估计被接收的通讯短脉冲串的发射数据做为软码元(soft symbol)。
此联合短脉冲串装置46使用由信道估计装置44所提供的信道信息以及被发射器26所使用的已知扩展码而估计不同的接收短脉冲串的数据。虽然联合检测系结合TDD/CDMA系统而被描述，相同的方法可应用于其它通讯系统，如CDMA。
一种在TDD/CDMA系统中特定时隙中的联合检测的方法被表示于图4。多个通讯短脉冲串相互交叠于一特定时隙中，如K个通讯短脉冲串。K个通讯短脉冲串可能来自K个不同的发射器。如果特定的发射器在特定的时隙内正使用多重码，则K短脉冲串可能来自小于K个发射器。
通讯短脉冲串16的每一数据短脉冲串22，24具有一预定数目的发射码元，如Ns。每一码元使用一预定数量的扩展码的码片而被发射，该码片为扩展因子(spreading factor)。在一典型的TDD通讯系统中，每一基地台121至125具有与其通讯数据混合相关的扰码。该扰码区分出每一基地台。一般扰码并不影响该扩展因子。虽然此处使用扩展码及因子等名词，对于使用扰码的系统而言，以下的扩展码是结合了的扰码及扩展码。每一数据短脉冲串22，24具有Ns×SF个码片。
联合检测装置46估计每一数据短脉冲串被原始发射的值。方程式1被用以决定未知的发射码元。
r＝Ad+n方程式1在方程式1中，已知被接收组合码片r是系统响应A以及未知发射码元d之积。符号n表示在无线射频信道中的噪声。
对K个数据短脉冲串而言，将被还原的数据短脉冲串的数目为Ns×K。为分析之目的，未知的数据短脉冲串码元被安排至一列矩阵(column array)，d。d矩阵具有未知数据码元的列块di至dNs。每一数据码元区块di在每一K数据短脉冲串内具有ith个未知发射数据码元。因此，每一列块d具有K未知发射数据码元互相堆叠于上方。该数据区块也于一列中相互堆叠于上方，如d1在d2之上，依此类推。
联合检测装置46接收每一码片于被接收时的值。每一被接收码片是所有K通讯短脉冲串的复合。为分析之目的，合成的码片被安排至一列矩阵r。该矩阵r具有每一复合码片的值，共Ns*SF码片。
A是系统响应矩阵。系统响应矩阵A是通过脉波响应与每一通讯短脉冲串码片码的卷积(convolve)而被形成。此卷积结果被重新安排以形成系统响应矩阵A(步骤48)。
联合检测装置46接收来自信道估计装置44的K通讯短脉冲串的每一ith信道脉波响应hi。每一hi具有一长度为W的码片。联合检测装置以已知K通讯短脉冲串的扩展码卷积该信道脉波响应以决定K通讯短脉冲串的码元响应S1至Sk。对所又码元而言是相同的共同支持子区块S的长度为K×(SF+W-1)。
A矩阵被设计成举有Ns区块B1-BNs。每一区块具有全部被安排为与对应的d矩阵d1至dNs中的数据区块相乘的码元响应S1至Sk。例如，d1与B1相乘。此码元响应S1至Sk，形成在每一区块矩阵Bi中一行，区块之其它部分被填入0。在第一区块B1，此码元响应列在第一行开始。在第二区块，此码元响应列为在区块中较低的SF列，依此类推。因此，每个区块具有K宽度以及Ns×SF的高度。方程式2说明一个显示分割之A区块矩阵。
方程式2n矩阵具有对应每一被接收合成码片的噪声值，总共Ns×SF码片。为分析之目的，n矩阵在被接收合成码片矩阵r中是固有的。
使用区块记数法(notation)，方程式1可以被重写为方程式3。
r‾=B1B2B3…BNs×d1‾d2‾d3‾...dNs‾+n‾=Σi=1NsBidi‾+n‾]]>方程式3
使用r矩阵的噪声版本，每一未知码元可以通过解答此方程式而被决定。然而，使用强力计算法(brute force approach)来解答方程式1需要大量的处理。
为降低处理，系统响应矩阵A被重新分割。每一区块Bi被分割为宽度K以及高度SF的Ns区块。
这些新区块被称为A1至AL以及0。L为共同支持S，当被新区块A1至AL之高度分割时，经由方程式4。
方程式4方块A1至AL由支持S1至Sk以及共同支持S所决定。A0区块是具有全部0的区块。W为57，SF为16且L为5系统的重新分割矩阵被表示于方程式5。
方程式5为降低矩阵的复查度，一分段正交化(piecewise orthogonalization)被使用。任何i为L或更大之区块Bi相对任何之前的L区块为非正交，而相对任何被大于L所领先的区块为正交。在重新分割A矩阵中的每个0是一全部0区块。使用分段正交化的结果，A矩阵被扩展(步骤50)。
A矩阵是由填充L-10区块至A矩阵的每一区块并移动在A矩阵中其列号小于1的每一列而被扩展。为表示图2的列2中的A1区块，4个(L-1)0被插入列2的A1与A2之中。此外，区块A1(以及A2)被右移一行(列2-1)。因此，方程式5在扩展之后变成方程式6。
Aexp=A100000000000A2000A10000000A3000A2000A1000A4000A30000000A5000A400000000000A50···000000000000000000000000000000000000000000000000000000000000000000]]>方程式6为符合被扩展的A矩阵，d矩阵也必须被扩展dexp。每一区块d1至dNs被扩展为新的区块dexp1至dexpNs。每一被扩展区块dexp1至dexpNs是由重复原始区块L次而获得。以dexp1为例，第一区块列将被产生为具有d1的L版本，相互重叠于下方。
因此，方程式1可被重写为方程式7。
方程式7方程式7可被重写以将每一Bexpi正交分割为L部分，Uj(i)，j＝1至L，如方程式8。
方程式8为降低计算的复杂度，Aexp矩阵的QR(正交矩阵三角化)分解被执行(步骤52)。方程式9表示Aexp的QR分解。
Aexp＝QexpRexp方程式9由于Aexp的正交分割，Aexp的QR分解较不复杂。所产生的Qexp及Rexp矩阵于L区块上具暂态延伸的周期性。因此，Qexp及Rexp可由计算启始暂态及周期性部分的周期而被决定。此外，矩阵的周期性部分是由正交化之A1至AL而被有效率地决定。有一种QR分解的方法是Gramm-Schmidt正交法。
为如同方程式6中的正交Aexp，Bexp1是通过正交每一其正交部分{Uj(i)}，j＝1…L而被独立正交化。每一{Aj}，j＝1…L系被独立正交，而此集合被适合的填充0。{Qi}是由正交化的{Uj(i)}所获得的标准正交集合。为决定Bexp2，其U1(2)需要仅相对于之前形成的Bexp的Q2而被正交化。U2(2)，U3(2)及U4(2)只需要分别相对于Q3，Q4及Q5而被正交化。U5(2)需有对所有先前的Qs正交化，且其正交化结果仅为从正交Bexp1所获得的位移版本Q5。
随正交化继续进行，在初始暂态之外，产生一周期性，其可被摘要说明如下。其Q4是由正交化A5所获得，然后被填充以0。其Q4是从正交化Q5的支持(support)以及A4，{sup(Q5)A4}，然后被填充以0。因为sup(Q5)已经是一个正交集合，只有A4需要相对于sup(Q5)及其本身而被正交化。其Q3是从正交化[sup(Q5)sup(Q4)A3]所获得，然后被填充以0。其Q2是从正交化[sup(Q5)sup(Q4)sup(Q3)A2]所获得，然后被填充以0。其Q1是从正交化[sup(Q5)sup(Q4)sup(Q3)sup(Q2)A1]所获得，然后被填充以0。除了初始暂态之外，整个Aexp可以被有效率的正交化，经方程式10，仅由正交化Ap。
Ap＝[A5 A4 A3 A2 A1] 方程式10通过有效的以仅使用Ap正交化Aexp的周期性部分，计算的效率可被达成。使用较复杂的计数法，对sup(Qi)之Qis，Ap结果的正交产生于方程式11的标准正交矩阵Qp之中。
Qp=Q5sQ4sQ3sQ2sQ1s]]>方程式11Qexp的周期性部分经由方程式12。
方程式12为建构矩阵Rexp上部三角矩阵，<Ai>j是尺寸为K×K的区块，代表Ai每一行在所有Qjs的投射。例如，<A4>5的第一行表示A4的第一行在Q5s的K行的每一行上的投射。同样地，<A4>4表示A4的第一行在Q4s的K行的每一行上的投射。然而，此区块将是上部三角，因为A4的Kth行属于由Q5s的标准正交向量及Q4s的第一k向量所生成的空间。此区块与Q4s中的随后的向量正交，导致一上部三角<A4>4。任何i＝j的<Ai>j将是上部三角。为正交化其它区块，产生以下结果。
Bexp5的第一区块viz.U1(5)是由{Qjs}，j＝1..5的线性组合所形成，其系数为<A1>j，j＝1...5所给予。第二区块U1(2)是由{Qjs}，j＝2..5的线性组合所形成，其系数为<A1>j，j＝2...5所给予。第三区块U1(3)是由{Qjs}，j＝3..5的线性组合所形成，其系数为<A1>j，j＝3...5所给予。第四区块U1(4)是由{Qjs}，j＝4，5的线性组合所形成，其系数为<A1>j，j＝4，5所给予。第五区块U1(5)是由Q5s X<A5>5所形成。
因此，在接下来的Bexpi，i＞6的扩展中的系数仅是上述周期性的延伸。因为Rexp项目在Aexp的正交期间被计算，不需要建构Rexp的额外计算。不管初始暂态，Rexp的余项是周期性的，且其二周期表示于方程式13。
方程式13解答Qexp及Rexp的最小平方法(least square approach)表示于方程式14。
Qexp.Rexp.dexp-＝r 方程式14通过以Qexp的转置矩阵QexpT预先乘以方程式14的二侧，并使用Qexp.QexpT＝ILAKNs，方程式14变成方程式15。
Rexp.Dexp＝QexpTr 方程式15方程式15代表一三角系统，其解也解答方程式14的LS问题。
由于扩展，未知的数字以一L因子增加。因为该未知数是由一L因子所表示，为降低复杂度，此重复的未知数可被收集以塌缩系统。Rexp使用L系数区块CF1至CFL而被塌缩，每一区块的宽度及高度为K。对于具有L为5的系统，CF1至CF5可被决定如方程式16。
CF1＝<A1>1+<A2>2+<A3>3+<A4>4+<A5>5CF2＝<A1>2+<A2>3+<A3>4+<A4>5CF3＝<A1>3+<A2>4+<A3>5CF4＝<A1>4+<A2>5CF5＝<A1>5方程式16使用系数区块塌缩Rexp产生类柯列斯基系数(Cholesky-like)G(步骤54)。通过在方程式15右侧执行类比运算产生高与宽为K×Ns的带状上三角，如方程式17。
方程式17Tr1至Tr4系暂态项目及γ。经由向后取代(back substitution)通过解答上三角，方程式17可被解答以决定d(步骤56)。因此，发射的K数据短脉冲串的数据码元可被决定。
使用片段正交法及QR分解，解答最少平方问题的复杂度与习知以协调科列斯基分解相比下降了6.5因子。
权利要求
1.一种用于接收多个数据信号的使用者设备，所述使用者设备包含决定装置，用于部分地基于测得的信道响应来决定系统响应；扩展装置，用于将所述系统响应扩展为分段正交；以及恢复装置，用于部分地基于所述被扩展的系统响应从所述接收数据信号恢复数据。
2.一种用于接收多个发射数据信号的使用者设备，所述使用者设备包含天线，用于接收所述发射数据；信道估计装置，用于确定每一接收信号的信道响应；以及具有一输入的联合检测装置，被配置成接收所述信道响应和所述接收数据信号，用于部分地基于所述信道响应决定一系统响应，将所述系统响应扩展为分段正交，以及部分地基于该扩展的系统响应从所述接收数据信号恢复数据。
3.如权利要求2所述的使用者设备，其特征在于，该使用者设备被用于通过使用码分多址通讯系统来进行的时分双工。
4.如权利要求3所述的使用者设备，其特征在于，每一所述发射数据信号具有一相关代码并在共享频谱上被发射，而系统响应是通过使所述相关代码与所述信道响应卷积而被决定。
5.如权利要求3所述的使用者设备，其特征在于，所述信道估计装置使用与所述数据信号相关的接收训练序列来测量所述信道响应。
6.如权利要求2所述的使用者设备，其特征在于，所述系统响应是一系统响应矩阵，还包括在扩展之前将所述系统响应矩阵分割为多个列块。
7.如权利要求6所述的使用者设备，其特征在于，所述扩展是通过在所述列块中填塞0以使每一列块为正交。
8.一种在接收器中用于接收多个数据信号的电路，所述电路包含输入，被配置成接收所述被接收的数据信号；决定装置，用于部分地基于测得的信道响应来决定系统响应；扩展装置，用于将所述系统响应扩展为分段正交；以及恢复装置，用于部分地基于所述被扩展的系统响应从所述接收数据信号恢复数据。
9.一种用于接收多个发射数据信号的电路，所述电路包含天线，用于接收所述发射数据；信道估计装置，用于确定每一接收信号的信道响应；以及具有一输入的联合检测装置，被配置成接收所述信道响应和所述接收数据信号，用于部分地基于所述信道响应决定一系统响应，将所述系统响应扩展为分段正交，以及部分地基于该扩展的系统响应从所述接收数据信号恢复数据。
10.如权利要求9所述的电路，其特征在于，该电路被用于通过使用码分多址通讯系统来进行的时分双工。
11.如权利要求10所述的电路，其特征在于，每一所述发射数据信号具有一相关代码并在共享频谱上被发射，而系统响应是通过使所述相关代码与所述信道响应卷积而被决定。
12.如权利要求10所述的电路，其特征在于，所述信道估计装置使用与所述数据信号相关的接收训练序列来测量所述信道响应。
13.如权利要求9所述的电路，其特征在于，所述系统响应是一系统响应矩阵，还包括在扩展之前将所述系统响应矩阵分割为多个列块。
14.如权利要求13所述的电路，其特征在于，所述扩展是通过在所述列块中填塞0以使每一列块为正交。
全文摘要
接收器接收多个发射数据信号。该接收器测量与发射数据信号相关的信道响应。决定系统响应。系统响应被扩展为分段正交。部分基于该被扩展的系统响应而恢复接收数据信号。
文档编号H04B1/707GK1578182SQ200410078748
公开日2005年2月9日 申请日期2000年9月14日 优先权日1999年9月14日
发明者拉吉曼尼·米斯拉, A·扎拉 申请人:美商内数位科技公司