CN100423470C - 用于接收复合信号的方法和接收机 - Google Patents

Abstract

一种用于同时接收多个信号的接收机，所述接收机包括：多个接收单元，每个所述接收单元都被设置成接收复合信号，所述复合信号包括至少一些所述多个信号；处理装置，其用于提供至少两个所述多个信号的估计，所述处理装置被设置成提供第一个所述信号的估计，然后提供第二个所述信号的估计，其中所述第二个信号的估计考虑到所述第一信号的估计，而所述第一信号的估计可依据所述第二信号的估计来修改。

Description

用于接收复合信号的方法和接收机

技术领域

本发明涉及一种接收方法和接收机，尤其涉及用于诸如蜂窝无线***的无线通信***内的方法和接收机，但并不仅限于此。

背景技术

无线蜂窝通信网是众所周知的，其中由所述网络覆盖的区域被分为小区。每个小区都带有基站，所述基站被设置成与和其相关小区内的移动站或其它用户设备通信。

在这些已知***内，为一个用户分配了一条信道。例如，在GSM(全球移动通信***)标准的情况下，用户被分配了某一频带以及该频带内的特定时隙。来自单个用户的单个信息流可使用所分配的频带和时隙。当前建议的所谓第三代标准使用码分多址(CDMA)。在所述建议的标准中，用户被分配了特定扩频码以定义信道。

在当前建议的***中，单个用户在特定小区内被分配了如所述频带、时隙和/或扩频码定义的信道。不同用户可能被分配相同频率、时隙和/或扩频码，但在不同的小区内。

已建议了通过使用空间复用***来改善蜂窝***的容量。在所建议的***内，可通过使用如频率、时隙和/或扩频码所定义的相同信道来传送来自不同(但相邻)天线的独立信息流，提高数据速率。

为了成功接收平行传送的不同信息流，接收端必须同样具有多个天线。实际上，为使这种***工作，每个信号的传播路径数量必须相对较高，即高到使信道矩阵H不是奇异的，所述信道矩阵H是通过空间传送的信号的数学表示。导致瑞利衰落的典型条件对于所述信道矩阵的非奇异性而言通常是足够的，所述瑞利衰落是一种包括波动，且天线间隔超过半个波长(对具有大约900MHz载频的GSM而言，波长大约为3.3mm，因此天线间隔需要大于1.7mm)的环境的与时间相关模型。

在接收端处，检测所传送信号因为大量串话的出现而变得复杂。尤其是，每个接收天线都将接收所传送信号的线性组合。

因此，为了确定已被传送的所述信号，需要从所接收的组合信号中提取每个所述不同信号，并对其解码和交织。

已建议了通过使用最大似然(ML)法来译码所接收信号。这是一种强力方法，通过逐个测试子流符号的每种可能组合来工作，以确定与最大似然的一种可能组合。这种算法可能具有一些简单的实例，尤其是在平行信息流数量相对较小的情况下。但是，如果信息流数量相对较大，则存在着与使用这种方法相关的问题。尤其是，所述算法的复杂性随着平行数据流数量的增加指数增长。

另一种方法是排序连续干扰消除(OSIC)算法。所述OSIC算法尝试通过检验所接收的信号，并将独立数据流按信噪比从高到低排序，分别提取每个独立信息流。这些估计然后被用于计算由当前所估计数据流生成的干扰，所述干扰然后被用于滤波所接收信号。这有效消除了来自所接收信号的所估计数据流的影响。这在所有所接收信号只包括背景噪音，且所有独立数据流都被译码之前继续。

所述OSIC模型及其相关重新编码方法与所述最大似然法相比简单的多。但是，所述OSIC方法存在着错误性能数不如所述最大似然法的缺点。

发明内容

本发明实施例的目的是提供一种方法，其提供了与最大似然法类似的性能，同时不那么复杂。

根据本发明，提供了一种接收机，其用于同时接收多个信号，所述接收机包括：多个接收单元，每个所述接收单元都被设置成接收复合信号，所述复合信号包括至少一些所述多个信号；处理装置，其用于提供至少两个所述多个信号的估计，所述处理装置被设置成提供第一个所述信号的估计，然后提供第二个所述信号的估计，其中所述第二个信号的估计考虑到所述第一信号的估计，而所述第一信号的估计可依据所述第二信号的估计来修改。

根据本发明的第二方面，提供了一种方法，所述方法用于同时接收多个信号，所述方法包括步骤：在每个多个接收单元处接收复合信号，所述复合信号包括至少一些所述多个信号；处理所接收的多个接收单元的复合信号，以提供至少两个所述多个信号的估计；所述处理步骤被设置成提供第一个所述信号的估计，然后提供第二个所述信号的估计，其中所述第二个信号的估计考虑到所述第一信号的估计，而所述第一信号的估计可依据所述第二信号的估计来修改。

优选地，所述处理装置被设置成提供所述多个信号的初始估计，所述处理装置优选的是将所述初始估计用作所述第一和第二估计的第一个值。所述处理装置还被设置成提供至少三个信号的估计，且每个连续信号的估计考虑到先前确定的信号估计。

所述处理装置还被设置成提供至少三个信号的估计，且可以依据当前信号估计来修改任何一个或多个先前确定的估计。

优选地，所述处理器装置被设置成确定估计所述信号的顺序，且还考虑至少一项以下内容：所接收信号电平和信噪比，确定估计所述信号的顺序。

优选地，对于每个已确定估计而言，通过以多个位势值来扩展所述估计，从而扩展所述估计，其中所述位势值可能包括星座图点，且所述估计优选的是被每个可能的星座图点扩展。

优选地，所述多个位势值包括当前估计信号的位势值。

优选地，为所述扩展的估计确定量度，其中至少一些所述扩展的估计被依据所确定的量度放弃，且其中如果所确定量度优于一个或多个现有估计，则可能会放弃所述一个或多个现有估计。

优选地，所述量度基于当前所确定估计和所接收信号的函数，所述函数优选的是所述当前确定估计与所接收信号之间的欧几里德距离平方，且可能至少部分地根据在计算先前确定估计期间内存储的量度值为单个估计计算。

优选地，所述处理器被设置成将尚未为其确定估计的信号视为噪音，且在确定任何估计之前，优选的是计算至少一个下列内容：信道传送函数自乘的矩阵积；由至少一个接收单元接收的至少一个信号的信道脉冲响应的平方长度；以及由所接收信号乘以所述信道脉冲响应定义的内函数(inner function)。

优选地，为每个估计计算量值

附图说明

为了更好地理解本发明及如何实施本发明，以下将仅借助实例来参照附图，在附图中：

图1示出了蜂窝网典型小区布置的示意图，其中可实施本发明的实施例；

图2示出了其中可实施本发明实施例的多个天线无线通信***；

图3示出了已知OSIC处理器；

图4示出了具体化本发明的信号处理器的细节方框图；

图5示出了由图4信号处理器执行的方法的流程图；以及

图6示出了包括本发明实施例的多种处理技术的性能。

具体实施方式

参照图1，图1示出了其内可实施本发明实施例的蜂窝电信网络的一部分。由所述网络覆盖的区域被分为多个小区1，图1内完全示出了一个小区，并示出了其它六个小区的边界。每个小区1都与基站收发信台2相关。所述基站收发信机2被设置成与位于基站相关小区内的移动终端或其它用户设备3通信。所述小区可能至少部分或全部重叠。在一些***中，所述小区可能具有与所示出的完全不同的形状。在一些实施例中，所述基站可能会和与其相关小区之外的移动站通信。

参照图2，图2示出了可能会并入蜂窝电信网络的典型多单元无线通信***的原理。所述***是根据发射机和接收机描述的，数据流通过基站和移动终端用户，所述基站和移动终端用户以全双工模式操作，从而每个都同时作为发射机和接收机。本发明实施例可以实施在基站或诸如移动站的用户设备中的任何一个内或两者内。

所述***的发射机单元得到数据流，并将其分为多个独立流102A-N。这可由单元101完成。所述独立数据流可能是指向一个接收机的数据的不同部分，或可能是指向不同接收机的数据的不同比特。

这些独立数据流102A-N采用数字信号的形式，并被输入对应的上变频电路组103A-N。所述上变频电路103将所述数字信号变频到模拟域，并将所述信号从基带频率上变频为适当无线电频率。应当理解的是，在本发明的备选实施例中，将信号分离的时点可能与上述布置不同。

所述上变频后信号被输出到对应天线104，并被同时传送。因此，所述独立信号被同时在相同信道上传送。所述信道由时间、频率和扩频码中的至少一个定义。为了协助接收，每个所述对应信道都必须发送训练或导频信号。所述训练脉冲被独立于所述数据流发送，且为所述接收机提供所估计信道传送模型所需。

所述信号被通过无线电环境传送给接收机。由于所述信号通过所述环境，因此所述信号每个都追随多个不同路径。这被称为多径传播。

所述***的接收机单元包括接收机天线106A-M。接收机的数量可能少于、等于或大于发射机的数量。每个所述天线106都接收所有由发射机的天线104发射的信号，包括信号的多径传播。由每个天线接收的所述信号被分别输入到信号处理器108。在本发明的优选实施例中，被输入到所述信号处理器的所述信号在数字域内并处于基带。因此，在本发明的优选实施例中，在被输入到所述信号处理器之前，所接收信号可能被下变频，并被从模拟域变频到数字域。本发明的备选实施例可能会处理在模拟域内和/或具有无线电频率的所述信号。

以下将详细描述由所述信号处理器执行的功能。宽泛地看，所述信号处理器估计将所述信号馈送入初始发送的分离的信号。如技术上众所周知的，所估计信号然后可被译码和/或由实体110进一步处理。

为了帮助解释本发明的实施例，参照图3，图3详细示出了已知OSIC处理器内执行的方法。所述已知处理器接收从接收机信道107A-M输入到接收机缓存器201的输入。所述接收机缓存器201沿着对应数据线203A-M输出所接收的信号。每个输出都形成两个到对应加法器/减法器204的输入。所述对应加法器/减法器204经由对应信号线211A-M从干扰滤波总和设备209接收其第二输入。来自所述加法器/减法器204A-M的结果被输入估计器205。所述估计器205从所述接收机缓存器接收次控制输入202，并将子流估计输出到子流缓存器217和干扰滤波生成器207。所述干扰滤波生成器207在线路208A-M上生成输出，所述输出被输入给干扰滤波总和设备209。来自所述干扰滤波生成器207的第二输出优选的是被用于控制所述接收缓存器201。所述子流缓存器217还接收次级控制线202并提供输出109A-N，所述输出109A-N在本实施例中是所接收信号的估计。

所述已知处理器从天线阵接收所述输入107A-107M，所述输入被接收并暂时存储在接收机缓存器201内。所述缓存器还被用于预处理所接收的输入信道，以确定将以何种顺序来译码所述子流。这种预处理包括重新设置诸如用于计算传送函数的训练数据的序列。术语子流在本文中被用于定义所述多个所传送信号102A-N中的一个。所述已知处理器然后尝试每次译码和估计每个子流。为了完成这种操作，它最初基于训练信号信息来形成每个所述子流的信噪比的估计，然后按照信噪比的顺序，从最高到最低排序所述子流。所述实施例内所述接收机缓存器然后选择估计器205来提供第一子流，即具有最高信噪比的子流的星座图点的估计。所述估计然后被传送给所述子流缓存器以及干扰滤波生成器207。所述干扰滤波生成器207借助以训练信号序列确定的无线多路径环境的特征的先验知识，计算如果所述子流发射机独自传送所估计的星座图点，则将在接收信道1-M上接收的所估计值。所估计的所接收干扰值然后被传送给滤波总和设备209，所述滤波总和设备209计算和存储所有译码的子流干扰消除估计的总和，其输出然后被反馈给所述加法器/减法器设备204A-M，所述加法器/减法器设备204A-M然后被用于从所接收和先前估计的子流中清空或删除所述信号。所述干扰滤波生成器还将信号输出到所述接收机缓存器，指示所述处理器可以前进到下一子流估计。所述接收机缓存器201输出相同接收机信道203A-M，但指令所述估计器估计具有下一最高信噪比的下一子流。由所述加法器/减法器设备204A到204M提供的到所述估计器的输入因而此时是，在所述接收机缓存器内缓存的信号107A-M，以及由所述干扰滤波生成器根据先前估计子流形成的干扰消除值的组合。

换言之，所述处理器每次为每个所述子流估计所接收的星座图点值，所述的值用于估计下一子流，所述下一子流包括由所述接收机接收的数据减去从先前译码子流形成的所估计所接收数据。

来自所述子流缓存器的输出包括所述N个子流的估计。

图3详细示出了已知处理器的主要缺点。所述子流估计器205为每个所述子流生成单个输出估计值，所述的值然后被馈送给干扰滤波生成器207。对于以高信噪比操作的通信***而言，这并不严重，但在导致错误估计高概率的每个估计都带有较差信噪比的操作环境内，所述方法将生成错误的干扰滤波，这此后将进一步地使得输入内的错误引起下一子流估计步骤内的更多错误。

所述已知处理器的另一缺点是，对每个子流而言，输入所述子流估计器的所接收信号组合与干扰滤波完全改变。这阻止了任何预处理的执行，并需要每个子流做出全部参数计算。量度预处理是这样一个过程，其中所述量度的部分被计算和存储，从而无需为每个估计计算整个量度。所述已知处理器内的这些参数估计通常需要矢量和矩阵估计。

参考图4，图4示出了一种体现本发明的处理器。输入信号107A至107M被在接收机内缓存。所述接收缓存器经由数据总线连接到子流排序设备302和突发处理器304。所述子流排序/层控制302经由控制总线305连接到突发缓存器306和残存物缓存器307。所述突发处理器304经由数据总线连接到所述突发缓存器306。所述突发缓存器306选择性地将数据输出到所述残存物处理器308的输入端。所述残存物缓存器307还选择性地将数据输出到所述残存物处理器308。所述残存物处理器308将值输出到所述扩展残存物处理器310的输入端。所述残存物缓存器307还经由控制总线连接到星座缓存器309。所述星座缓存器309选择性地将数据输出到扩展的残存物处理器310。所述扩展的残存物处理器310将其数据输出到量度缓存器311。所述量度缓存器311还经由控制总线连接到所述星座缓存器309。所述量度缓存器311具有直接连接到输出所估计子流线路109A至109N(见图2)，以及所述残存物缓存器307的输出端。以下将详细讨论由所述处理器执行的所述方法。

在本发明的实施例中，每次一个子流地处理所接收信号，所述已知处理器的方法与此相同。但是，与所述已知处理器不同，本发明实施例在已提供所有将被处理子流的先验估计的情况下开始处理每个突发。所述先验估计可能根据诸如非量子化MMSE估计的一组先验信息来计算，或通过迭代接收机配置内的前向误差控制译码器(例如软维特比译码器)来计算。在处理期间内，所述软子流估计被硬子流估计序列替代。还与所述已知处理器不同的是，多个所述估计在每个子流估计步骤内被存储。所述已知算法在整个处理周期内仅保留一个估计，这是次优误差性能的原因。在本发明的实施例中，在每个子流估计时，通过以每个可能星座符号增加或扩展每个残存物，同时除去所述的软子流估计的影响，或换言之，每个可能候选星座符号轮流替代所述软先验估计，所述每个残存物(所有先前硬估计子流和先验软估计子流的复合估计)被扩展。所述扩展后残存物的量度然后被计算，所述扩展后残存物被根据其量度得分存储，最匹配序列被保持并被用作新残存物，以处理下一子流。

如果这种初始软先验估计不可能或无法得到，则初始残存物被设置成零。对任何残存物的后续扩展包括以每个可能星座符号增加所述残存物。所述软先验估计被选择，以尝试消除由剩余未处理子流生成的干扰。因此，在没有软先验估计的情况下，所述剩余子流被视为噪音。

在所述优选实施例中，空间重新生成信号和所接收信号之间的平方欧几里德差被用作量度，以确定候选符号的适用性。换言之，残存物是所传送子流的多个估计中的一个，包括直至正被处理子流但并不包括正被处理子流的有序硬估计子流的值，且如果先验估计存在，则还包括从正被处理的当前子流到最后被处理子流的子流先验软估计。扩展后残存物是与允许子流被处理的一个信号星座图点组合起来的残存物，且如果先验估计可用，则先验软估计被去除。此后，在所选择的实施例中，通过使用记分***或量度，所述扩展后残存物因此形成了直至正被处理子流且包括正被处理子流的有序传送子流的硬估计的基础。

所述量度是一种简单的记分方法，用于比较并分级各种扩展后残存物。

以下等式示出了本发明实施例的量度，它是一种有效的方法，用于使用非扩展残存物的距离来递归计算扩展后残存物的距离。

${\left|\right|r-H(v_s+v_e)\left|\right|}^2={(r-H(v_s+v_e))}^H(r-H(v_s+v_e))$

其中H＝[h₁ h₂......h_N]是信道传送矩阵，R是所接收信号，V_s是处理所述子流k时的一个残存物，并被定义成

换言之被定义成包括先前译码子流(c₁ c₂...c_k-1)以及先验估计子流

的矢量，v_e等于

基于软先验估计的所述残存物的扩展，其中c_k是从天线k传送的星座图点，而e_k等于R^m内的自然基矢量(即M维空间的子流值的自然基矢量)。

为了减少存储和处理所述多个估计(残存物)的计算负载，在三个阶段内执行所述量度计算，在本发明的优选实施例中，在所述突发处理器304、残存物处理器单元308和扩展后残存物处理器单元310内存储并处理所述阶段。所述突发处理器304从所述接收机缓存器301接收所述数据，并为每个数据突发计算矩阵乘积H^HH(即所述传送函数的矩阵平方)、平方长度||h_k||²以及内乘积h^H _kr。这些值并不依据所述残存物，也不依据其扩展，因此仅需为每个突发计算。这些值然后被存储在所述突发缓存器306内。

下一水平的处理和存储不仅依赖于所接收信号，还依赖于当前测试的残存物。所述残存物处理器308因此从所述突发缓存器306和残存物缓存器307得到输入，并为每个残损物计算量e_k ^HH^HHv_s-h^H _kr。由于e_k是自然基矢量，因此乘积e_k ^HH^HH只是矩阵H^HH的第k行。值||r-Hv_s||也可在此步骤内得到，因为该值等于当前残留物的全量度值，所述的全量度值已被在先前子流计算期间内计算。唯一并不如此的情况是在初始子流计算期间内，因为并无存储的度量值。在这种情况下，所述值||r-Hv_s||可被设置成零。由于本发明比较一系列有序的相对值，因此所述扩展后残存物以及由初始残存物生成的量度单元(包括先验软估计或零值)将生成一个常量，该值加入所有初始扩展残存物量度将不会影响扩展后残存物候选的等级顺序。

为了形成所述残存物的扩展或增加，仅需要计算半个复数乘法并执行两个真实增加，以完成所述量度的计算。

在本发明优选实施例中，子流的排序非常重要。一种排序可基于的实际量度是信号强度，因为其可从矩阵H^HH中简单地计算出，且其不会降低误差性能。备选实施例可能会根据信噪比来排序所述子流，所述信噪比也可以从相同的矩阵值中计算出来。

参照图6，图6详细示出了由图4信号处理器执行的方法的流程图。

第一步骤，即步骤1，是从所有天线接收数据突发到所述接收机缓存器301内。所述接收机缓存器301保持从M个接收信道接收的值。所接收的值然后被传送给子流排序设备302和突发处理器304。

第二步骤，即步骤2，发生在所述子流排序设备302内，所述子流排序设备302根据信号强度或上述的其它方法排序所接收子流。在步骤2内，在所述突发处理器内，如以上所述独立于子流译码地计算第一组值{H^HH，||h_k||²，h^H _kr}。

第三步骤，即步骤3，是一个初始化步骤。所述残存物估计被设置成先验或软估计，这在尝试减少来自未处理子流的干扰中执行。如果无信息可用于计算先验估计，即所有可能候选具有同等可能，则生成零残存物估计。所述先验残存物估计被传送给所述残存物处理器308。来自所述残存物处理器的输出然后被传送给扩展后残存物处理器310，在所述扩展后残存物处理器310内，为每个扩展后残存物计算了初始量度(等式1)。这些量度被逐个传送给量度缓存器，其选择最优P₁候选，且一旦所有星座图点都被测试，所述最优P₁候选及其量度值被传送给所述残存物缓存器307。

步骤4初始化在本优选实施例中位于所述控制器302内的子流环路。换言之，所述子流控制器此时被设置成译码有序子流的第二个。所述步骤还激活所述突发缓存器，以将所选择输出释放到所述残存物处理器308，且还激活所述残存物缓存器307。

下一步骤，即步骤5，初始化所述残存物环路。所述残存物计数器被设置成1，因此选择第一个残存物。所述第一个残存物被从所述残存物缓存器输出到所述残存物处理器308。

步骤6详述了量度部分的计算和表达，所述量度部分仅与残存物||r-Hv_s||²相关，所述残存物||r-Hv_s||²是当前与残存物e_k ^HH^HHv_s-h^H _kr一起存储在所述残损物缓存器内的值。所述残存物量度部分被输出给所述扩展后残存物处理器310。

下一步骤，即步骤7，包括初始化所述子流译码环路/残存物环路的星座环路。所述星座计数器被设置成输出第一星座图点，其在本实施例中存储在所述星座缓存器自身内。所述第一估计星座图点被传送给扩展后残存物处理器310，还传送控制信号给所述量度缓存器以期望全量度值。

下一步骤，即步骤8，包括基于来自所述残存物处理器的输入计算所述全量度。所述全量度被传送给所述量度缓存器311。

步骤9主要描述从所述扩展后残存物处理器310传送的当前计算量度与当前所存储候选P_K之间的比较步骤。在本实施例中，所述量度缓存器存储所述量度的值，还存储其相关的扩展后残存物。如果当前计算的量度优于任何一个存储的候选P_k，则将所述扩展后残存物与其相关量度得分一起加入所述缓存器，最差存储的扩展后残存物及相关量度被从所述缓存器删除。如果当前计算的量度并不优于任何一个存储的候选P_k，则放弃当前计算的量度。在这两种情况下，所述算法都前进到下一步骤10。

步骤10是一种测试，用于确定是否所有所述星座图点都已被用于扩展所述残存物。如果当前测试的星座图点是最后一个将被测试的星座图点，则所述算法前进到步骤11。如果正确测试的星座图点并不是将被测试序列内的最后一个星座图点，则所述星座图点计数器增加1(即选择下一星座图点)，且所述星座图点被传送给所述扩展后残存物处理器310，所述算法返回步骤8。换言之，这完成了所述星座环路。

步骤11是当前正被测试残存物是将被测试残存物系列中的最后一个的测试。如果当前残存物被测试为是该系列中的最后一个，则所述量度缓存器以最优P_k残存物(其中k是当前被译码的子流，而P_k是为所述对应子流译码所存储的候选的数量)，及其对应量度得分(其可被再用作下一子流的值||r-Hv_s||²)来更新所述残存物缓存器。在此时点，所述算法前进到步骤12。如果当前正被测试残存物并不是所述残存物系列中的最后一个，则所述残存物计数器加1，这使得下一残存物被传送给所述残存物处理器308。所述算法然后返回步骤6。所述步骤11是所述残存物环路的终结。

步骤12测试以确定当前正被处理和译码的子流是否是所述系列中最后一个被处理的子流。如果当前子流并非所述系列中最后一个被译码或处理的子流，则所述子流计数器加1，下一子流被译码。在这种情况下，所述算法返回步骤5，其中选择将被译码的新子流的第一个残存物。

如果被正确译码的子流是将被译码的子流系列中的最后一个，则所述算法前进到步骤13。因此，步骤12完成了层环路。

步骤13，即输出步骤，检验存储在所述量度缓存器内的结果。由于这些结果包括所有子流的一组估计，在本实施例中，需要它们全部来选择具有最佳量度得分的全残存物。这可能在输出线路109A至109M上输出。换言之，所述输出步骤在处理最后一个子流之后，选择存储在所述量度缓存器内的最佳扩展后缓存物。所述全残存物包括所有N个子流的最优估计并被输出。

本***的备选实施例使用每个不同译码子流的不同数量残存物，即P₁无需等于P₂，而P₂反过来无需等于P_k。通过使用每个不同译码子流的不同数量残存物，可通过为每一层独立选择残存物数量来实现复杂性/性能权衡。当所接收信号的信噪比特别差时，所述复杂性/性能权衡可由层排序和层控制***来控制。

参照图6，图6示出了正交相移键控调制(QPSK)的4×4情况下的未编码比特误差率(BER)性能的各种算法的比较。从下图中可以看出本发明实施例M4和M8的未编码BER性能，其分别是所有子流估计的最佳4个和最佳8个估计，在低信噪比的情况下，其作为残存物传播的基础显著优于MMSE(增强型排序连续干扰消除(OSIC)方法)检测率。从表1还可以看出，增加所存储残存物候选的数量并不显著增加计算的复杂性。

M	add	Mpy
			4	500	550
8	800	850

另一备选实施例去除限制条件，仅将最优存储的候选P_k保持在所述量度缓存器内。通过使约束P_k变得非常大，无需排序所述量度值，因为并无所述扩展后残存物被删除或放弃。删除所述限制造成了一种等价于最大似然计算的结果，但并无强力最大似然检测算法的计算复杂性。

尽管已在蜂窝通信***的语境内描述了本发明的优选实施例，但本发明实施例可用于任何其它适当的无线通信***。

本发明实施例可被借助频分多址***、时分多址***、诸如码分多址***的扩频多址***或使用任何两种或更多上述技术的***来实施。

本发明实施例可被与GSM标准、任何使用CDMA等的所建议的第三代标准一起使用。

Claims (37)

1. 一种用于同时接收多个信号的接收机，所述接收机包括：

多个接收单元，每个所述接收单元都被配置为接收复合信号，所述复合信号包括至少一些所述的多个信号；以及

处理装置，被配置为接收来自所述多个接收单元的复合信号，并提供对于所述多个信号中至少两个信号的估计，所述处理装置被配置为提供对于所述多个信号中第一信号的估计，并且提供对于所述多个信号中第二信号的估计，其中

所述处理装置被配置为对每个已确定的估计而言，借助多个位势值来扩展所述估计，其中对于所述多个信号中第二信号的估计考虑到对于所述第一信号的所述估计，并且对于所述第一信号的估计被配置为依据对于所述第二信号的估计来修改。

2. 根据权利要求1的接收机，其中所述处理装置被配置为提供对于所述多个信号的一组初始估计，所述处理装置将所述一组初始估计用作对于所述多个信号中第一和第二信号的估计的一组第一值。

3. 根据权利要求1的接收机，其中所述处理装置被配置为提供对于至少三个信号的估计，并且对于每个连续信号的估计都考虑到先前确定的信号估计。

4. 根据权利要求1的接收机，其中所述处理装置被配置为提供对于至少三个信号的估计，并且可以依据当前信号估计来修改任何一个或多个先前确定的估计。

5. 根据权利要求1的接收机，其中所述处理装置被配置为确定估计所述多个信号的顺序。

6. 根据权利要求5的接收机，其中所述处理装置被配置为考虑所接收信号电平和信噪比中的至少一个，来确定估计所述多个信号的顺序。

7. 根据权利要求1的接收机，其中所述位势值包括星座图点。

8. 根据权利要求7的接收机，其中所述估计由每个可能的星座图点进行扩展。

9. 根据权利要求1的接收机，其中所述多个位势值包括当前所估计信号的位势值。

10. 根据权利要求1的接收机，其中为扩展后的估计确定量度。

11. 根据权利要求10的接收机，其中依据所确定的量度，放弃至少一些所述扩展后的估计。

12. 根据权利要求10的接收机，其中如果所确定的量度优于一个或多个现有估计的量度，则放弃所述一个或多个现有估计。

13. 根据权利要求10的接收机，其中所述量度基于当前确定的估计和所接收的信号的函数。

14. 根据权利要求13的接收机，其中所述函数是所述当前确定的估计与所接收的信号之间的欧几里德距离的平方。

15. 根据权利要求10的接收机，其中至少部分地根据在计算先前所确定估计期间内所存储的量度值，为信号估计计算所述量度。

16. 根据权利要求1的接收机，其中所述处理装置被配置为将尚未为其确定估计的信号视为噪声。

17. 根据权利要求1的接收机，其中所述处理装置被配置为在确定任何估计之前计算至少一项下述内容：

信道传送函数与自身相乘的矩阵乘积；

由至少一个接收单元所接收的至少一个信号的信道脉冲响应的平方长度；以及

由所接收信号乘以所述信道脉冲响应所定义的内函数。

18. 根据权利要求1的接收机，其中为每个估计计算量值

其中r是所接收的复合信号，H是信道转移矩阵，v_s是在处理由

所定义的第k个信号时的残存物，其中c₁到c_k-1是先前译码信号，以及先验估计信号

到

v_e是所述残存物的扩展，而e_k是m维空间中的自然基矢量。

19. 根据权利要求1的接收机，其中所述接收单元包括天线。

20. 一种用于同时接收多个信号的方法，所述方法包括：

在多个接收单元的每一个中接收复合信号，所述复合信号包括至少一些所述的多个信号；

处理所述多个接收单元中每一个所接收的复合信号，以提供对于所述多个信号中至少两个的估计；

所述处理包括：

提供对于所述多个信号中第一信号的估计；和

提供对于所述多个信号中第二信号的估计，其中在所述处理期间内，对每个已确定的估计而言，借助多个位势值来扩展所述估计，

其中对于所述多个信号中第二信号的估计考虑到对于所述第一信号的估计，并且对于所述第一信号的估计依据对于所述第二信号的估计来修改。

21. 根据权利要求20的方法，其中所述处理还包括：

提供对于所述多个信号的一组初始估计，所述处理将所述一组初始估计用作所述多个信号的所述估计的一组第一值。

22. 根据权利要求20的方法，其中所述处理还包括：

提供对于至少三个信号的估计，并且对于每个连续信号的估计都考虑到先前确定的信号估计。

23. 根据权利要求20的方法，其中所述处理还包括：

提供对于至少三个信号的估计，并且依据当前信号估计来修改任何一个或多个先前确定的估计。

24. 根据权利要求20的方法，其中所述处理还确定估计所述多个信号的顺序。

25. 根据权利要求24的方法，其中所述处理还包括：

考虑所接收信号电平和信噪比中的至少一个，来确定估计所述多个信号的顺序。

26. 根据权利要求20的方法，其中所述位势值包括星座图点。

27. 根据权利要求26的方法，其中所述估计由每个可能的星座图点进行扩展。

28. 根据权利要求20的方法，其中所述多个位势值包括当前所估计信号的位势值。

29. 根据权利要求20的方法，其中为扩展后的估计确定量度。

30. 根据权利要求29的方法，还包括：

依据所确定的量度，放弃至少一些所述扩展后的估计。

31. 根据权利要求29的方法，还包括：

如果所确定的量度优于一个或多个现有估计的量度，则放弃所述一个或多个现有估计。

32. 根据权利要求29的方法，其中所述量度基于当前确定的估计与所接收的信号的函数。

33. 根据权利要求32的方法，其中所述函数是所述当前确定的估计与所接收的信号之间的欧几里德距离的平方。

34. 根据权利要求29的方法，其中至少部分地根据在计算先前所确定估计期间内所存储的量度值，为信号估计计算所述量度。

35. 根据权利要求20的方法，其中所述处理将尚未为其确定估计的信号视为噪声。

36. 根据权利要求20的方法，其中所述处理还包括：在确定任何估计之前，计算至少一项下述内容：

信道传送函数与自身相乘的矩阵乘积；

由至少一个接收单元所接收的至少一个信号的信道脉冲响应的平方长度；以及

由所接收信号乘以所述信道脉冲响应而定义的内函数。

37. 根据权利要求20的方法，其中为每个估计计算量值其中r是所接收的复合信号，H是信道转移矩阵，v_s是在处理由

所定义的第k个信号时的残存物，其中c₁到c_k-1是先前译码信号，以及先验估计信号

到

v_e是所述残存物的扩展，而e_k是m维空间中的自然基矢量。

Images