CN104994044A - 使用解码器来检测多个符号块的方法和设备 - Google Patents

使用解码器来检测多个符号块的方法和设备 Download PDF

Info

Publication number
CN104994044A
CN104994044A CN201510415442.7A CN201510415442A CN104994044A CN 104994044 A CN104994044 A CN 104994044A CN 201510415442 A CN201510415442 A CN 201510415442A CN 104994044 A CN104994044 A CN 104994044A
Authority
CN
China
Prior art keywords
symbol
detector
demodulator
modulator
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510415442.7A
Other languages
English (en)
Other versions
CN104994044B (zh
Inventor
S.格兰特
G.E.博顿利
F.穆尼耶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN104994044A publication Critical patent/CN104994044A/zh
Application granted granted Critical
Publication of CN104994044B publication Critical patent/CN104994044B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03248—Arrangements for operating in conjunction with other apparatus
    • H04L25/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426—Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03331—Arrangements for the joint estimation of multiple sequences

Abstract

本文提出的教导提供一种使用解调器来改进解调过程的技术。例如，根据本发明的实施例的解调单元可以是多阶段解调器，并且可以包括：解调器，其配置成接收基带信号以及配置成基于所接收的基带信号来产生调制解调器位似然值；解码器，其配置成接收并处理调制解调器位似然值以产生改进的调制解调器位似然值；候选值生成器，其配置成基于改进的调制解调器位似然值来产生一个或更多符号的组的候选符号值；以及检测器，其配置成接收基带信号和候选符号值，并配置成产生以下之一：(a)最终调制解调器位估计和(b)符号组的候选符号值。

Description

使用解码器来检测多个符号块的方法和设备
技术领域
本发明一般涉及符号块检测，并且更具体来说涉及使用解码器来改进符号块检测。
背景技术
直接序列码分多址(DS-CDMA)系统，如宽带CDMA(WCDMA)中的高速分组接入(HSPA)服务和CDMA 2000中的类似分组服务通过在高码片速率(chip-rate)的CDMA码上调制符号来传送符号序列。优选地，CDMA码与用于传送其它符号序列的码正交，从而允许接收器通过与特殊码相关以将其期望的符号序列从其它符号序列分离出来。
为了增加给定接收器的数据速率，可以指派接收器以接收使用不同正交码(其可以具有或可以不具有相同的扩展因子(spreading factor))并行发送的多个符号序列。在此情况中，接收器接收符号块序列，其中每个符号块包括两个或更多符号的组合。例如，在HSPA中，最高上行链路数据速率准许接收器接收通过四个码片周期发送的三个16-QAM符号的块。
然而在破坏码之间的正交性的弥散信道(dispersive channel)上接收符号块的序列时，在时间连续的符号块之间以及每个符号块内的符号之间导致符号间干扰(ISI)。换言之，利用弥散传送信道的情况下，符号块的时间序列中的任何给定符号块内的符号经受相同块中的其它符号引起的干扰，以及其它符号块引起的干扰。
类似的问题也出现在非扩展系统(non-spread system)中，如长期演进(LTE)，其中能够向多个用户指派相同的信道资源(频率子载波或时隙)。多输入多输出(MIMO)传送也可能导致ISI，其中从不同的天线发送非正交符号序列。在所有情况中，需要某种形式的干扰抑制或均衡。
采用最大似然检测(MLD)的一种方法会假定每个符号块中的符号的所有MN种可能组合，并形成度量以确定最可能的符号组合，其中M是每个符号可取的可能值的数量以及N是每个符号块中的符号的数量。但是，即使对于HSPA上行链路中的三个16-QAM符号的块，每个符号块的163＝4096种可能的符号组合使得这种方法无法实现，因为要计算的度量的数量和状态大小会是惊人地大的。
另一种方法，通用MLSE仲裁(Generalized MLSE arbitration，GMA)，也称为具有单阶段辅助(SSA)的辅助最大似然检测(Assisted Maximum Likelihood Detection，AMLD)，其缩减了计算复杂度。参见美国专利申请12/035,932，该专利与本申请为共同拥有者拥有。在具有SSA的AMLD中，执行检测辅助阶段来为每个符号块中的个体符号标识K个最可能的可能符号值，其中K＜M。然后通过将为每个符号块假设的可能符号组合限制于从检测辅助阶段中标识的最可能的可能符号值形成的那些符号组合来检测符号块的序列。因此，在检测符号块的序列时，只需假设符号块的KN种可能符号组合。例如在HSPA上行链路中，如果检测辅助阶段为符号块中的符号标识四个最可能的可能符号值，则只需假设43＝64种可能组合而非4096。
另一种方法多阶段仲裁(MSA)也缩减计算复杂度。参见2009年9月28日提交的美国专利申请12/568036，该专利与本申请为共同拥有者拥有。MSA是GMA的通用化，从而相对于仅单个阶段，其允许一个或更多阶段的检测辅助。例如，在MSA中，可以有两个阶段的检测辅助：用于一次一个地恢复每个符号的第一线性均衡阶段和一次两个地恢复符号的第二线性块均衡阶段。
所期望的是基于MSA进行改进以增强符号块检测。
发明内容
本文提出的教导通过在例如MSA过程中包括解码器来提供改进的符号块检测。例如，可以将前向纠错(FEC)解码器添加到MSA过程的第一阶段和/或MSA过程的第二阶段。解码器传统上用于根据软调制解调器位值来确定信息位值，但是解码器还能够产生与调制解调器位值关联的调制解调器位似然值。调制解调器位似然值能够用于构造符号似然值。因此，我们已经认识到在MSA过程中利用解码器能够显著地增强符号块检测，因为解码器能够产生位似然值(软位值)，并且能够使用这些位似然值来构造候选符号值的集合。有利地，候选符号值的此集合比MSA过程中不使用解码器的情况下更可能包含实际传送的符号。即，如果省略解码器，则该过程会不得不仅依赖于解调器产生的位似然值，其不如在解码器输出的那些位似然值可靠。因此，在MSA过程中使用解码器显著地改进解调性能。应该注意，在提供改进的硬调制解调器位决策的常规方式中不一定使用解码器。而是，使用作为解码的副产品的调制解调器位似然值来构造改进的符号似然值。
因此，本发明的一个方面针对一种解调系统(例如，MSA解调系统)。在一些实施例中，该解调系统包括解调器，其配置成接收基带信号以及配置成基于接收的基带信号来产生调制解调器位似然值。有利地，该系统还包括解码器，该解码器配置成接收解调器产生的调制解调器位似然值以及配置成处理调制解调器位似然值以产生改进的调制解调器位似然值。在一些实施例中，改进的调制解调器位似然值包括位集合的联合概率，位的每个集合对应于两个或更多符号的组。
还包括候选值生成器，以及其配置成接收改进的调制解调器位似然值并配置成基于改进的调制解调器位似然值来为一个或更多符号的组产生候选符号值。该系统还具有检测器，该检测器配置成接收基带信号和候选符号值，并配置成产生以下之一：(a)最终调制解调器位估计和(b)符号组的候选符号值。在一些实施例中，该检测器配置成：为两个或更多符号的组产生候选符号值。在这些实施例中，该系统可以包括第二检测器。第二检测器可以配置成接收第一检测器产生的候选符号值和基带信号，并且可以配置成基于接收的候选符号值和基带信号来产生最终调制解调器位估计。同样，在这些实施例中，解调器可以包括(i)配置成接收基带信号并基于基带信号来产生符号估计的线性均衡器，以及(ii)配置成接收符号估计并基于符号估计来产生调制解调器位似然值的位级软信息生成器。第一检测器可以包括块线性均衡器和联合检测器。并且第二检测器可以包括瑞克和MLSE处理器。第一检测器可以配置成接收解码器产生的改进的调制解调器位似然值，并且可以配置成使用改进的调制解调器位似然值、接收的基带信号以及候选符号值以产生候选符号值来供第二检测器使用。
在一些实施例中，候选值生成器配置成接收改进的调制解调器位似然值并配置成产生候选符号值的集合，每个候选符号值对应于两个或更多符号的组。在这类实施例中，解调器可以包括块线性均衡器(BLE)和联合检测器(JD)；并且检测器可以包括瑞克和MLSE处理器。
在其它实施例中，候选值生成器包括(a)配置成接收改进的调制解调器位似然值并配置成产生符号值似然信息的符号似然性计算器，以及(b)配置成基于符号值似然信息来标识候选符号值的标识器。
在另一个方面中，本发明提供一种用于产生最终调制解调器位估计的改进的解调方法。在一些实施例中，该方法通过接收基带信号来开始。接下来，产生基于所接收基带信号的调制解调器位似然值。接下来，使用解码器来处理调制解调器位似然值以产生改进的调制解调器位似然值。接下来，使用改进的调制解调器位似然值来产生候选符号值的第一集合。候选符号值的第一集合中包括的每个候选符号值可以对应于一个或更多符号的组。接下来，使用候选符号值的第一集合和基带信号来产生(i)最终调制解调器位估计或(ii)候选符号值的第二集合。第二集合中包括的每个候选符号值可以对应于两个或更多符号的组。
下文参考附图来描述上文和其它方面和实施例。
附图说明
图1是根据本发明的一个实施例的解调器的框图。
图2A是示例QPSK星座内的符号的候选符号值的定义集合的图。
图2B是包括四个QPSK符号的组合的示例符号块的候选符号组合的定义集合的图。
图2C是示出根据本发明的一个实施例的用于示例符号块的符号块序列检测辅助的图。
图2D是根据本发明的一个实施例的根据符号块序列检测的网格(trellis)中的示例状态空间的图。
图3是示出用于每个包括八个符号的组合的示例符号块序列的符号块序列检测辅助的一个实施例的图。
图4A是示出用于每个包括十一个符号的组合的示例符号块序列的符号块序列检测辅助的一个实施例的图。
图4B是示出用于每个包括十一个符号的组合的示例符号块序列的符号块序列检测辅助的另一个实施例的图。
图5是示出根据本发明的用于检测符号块序列的方法的一个实施例的逻辑流程图。
图6-9是根据本发明的各种实施例的解调器的框图。
图10是示出根据本发明的实施例的解调过程的流程图。
图11是无线通信网络基站和对应的用户设备的框图，其中之一或这二者可以配置有本发明的解调电路。
图12是传送器和接收器的一个实施例的框图，其中接收器配置有根据本文教导的解调电路。
具体实施方式
图1示出MSA解调器10的一个实施例，其配置成检测由所接收信号16逻辑上传达的符号块14的时间序列12。每个符号块14包括N个符号18的组合，其中N≥2。如图1中所示，例如，一个符号块14-1包括标记为s1、s2和s3的三个符号18的组合，而另一个符号块14-2包括标记为s4、s5和s6的三个其它符号18的组合。每个符号18可以具有M个可能值(本文也称为“候选符号值”)中的任何一个，其集合由用于形成供传送的符号18的调制星座来定义。
在符号块14中的N个符号18中的每个符号有M个可能值的情况下，每个符号块14可以包括MN个可能符号组合(本文也称为“候选符号组合”)的定义集合内的任何符号组合。为了确定每个符号块14所表示的符号组合，以及由此检测符号块14的序列12，MSA解调器10包括一个或更多处理电路20。一个或更多处理电路20可以包括检测器26和一个或更多辅助检测器。例如，在所示出的特殊实施例中，解调器10包括一个或更多初始辅助检测器22和最终辅助检测器24。
在一些实施例中，一个或更多辅助检测器22中的至少一个辅助检测器配置成检测符号块14中的两个或更多个体符号18，或联合地检测符号块14中的符号18的两个或更多独特组中的每个组。通过以此方式来检测符号18或符号18的组，一个或更多辅助检测器22共同地配置成：为序列12中的至少一个符号块14从MN个候选符号组合的定义集合中标识Ra个候选符号值组合的缩减集合23。为符号块14标识的候选符号值组合的缩减集合23包含比定义集合中的那些候选符号值组合少的候选符号值组合(即，Ra＜MN)。
最终辅助检测器24配置成：为至少一个符号块14从此缩减集合23中确定Rf个候选符号值组合的最终缩减集合25，其包含比缩减集合23中的那些候选符号值组合更少的候选符号值组合(即Rf＜Ra)。为此，最终辅助检测器24例如通过生成与组内的可能符号组合关联的联合度量并比较联合度量以标识最可能的符号值组合，来联合检测符号块14中的符号18的一个或更多独特组。
检测器26配置成检测符号块14的序列12，并生成例如对应于序列12的软位值88。即，检测器26配置成实际地确定每个符号块14表示的候选符号组合。但是，不是考虑定义集合中的所有MN个候选符号组合，而是检测器26在联合检测过程中处理接收信号16，该联合检测过程将为符号块14考虑的符号18的候选组合限制到为该符号块14确定的Rf个候选符号组合的最终缩减集合25。在根据一个或更多辅助检测器22和最终辅助检测器24的结果来限制检测器26考虑的符号18的候选组合中，这些辅助检测器22和24大大地缩减检测器26执行的符号块检测的复杂度。
因此，在一些实施例中能够将一个或更多辅助检测器22和最终辅助检测器24理解为连续地执行两个或更多阶段的检测辅助。每个阶段的检测辅助连续地缩减检测器26为了符号块检测所要考虑的符号块14的候选符号组合的数量。可以基于对于每个符号18存在多少个可能值(即，M)和每个符号块14内包含的多少个符号18(即，N)来动态地改变或挑选在每个阶段的缩减程度、在每个阶段完成缩减的方式以及检测辅助阶段的数量(即，辅助检测器22的数量)。
图2A-2D提供包括四个QPSK符号的K个符号块的序列的上文符号块检测的简单示例(即，N＝4，M＝4)。如图2A中确切示出的，每个QPSK符号可以具有以下四个可能符号值中的任何一个：-1+i(出于说明的目的，标注为‘A’)、1+i(‘B’)、-1-i(‘C’)和1-i(‘D’)。这四个可能符号值构成每个QPSK符号的M＝4个候选符号值的定义集合30。在符号块中的N＝4个符号中的每个符号具有M＝4个候选符号值的情况下，每个符号块可以包括MN＝44＝256个候选符号组合的定义集合32内的任何符号组合，如图2B中所示。
图2C示出两个辅助检测器22和最终辅助检测器24为K个符号块的序列中的一个符号块k执行的三个示例阶段的检测辅助。这两个辅助检测器22中的第一个辅助检测器执行阶段一，辅助检测器22中的第二个辅助检测器执行阶段二。总的来说，这两个辅助检测器22从候选符号组合的定义集合32中标识仅Ra＝4个候选符号组合的缩减集合23。最终辅助检测器24然后执行最终阶段的检测辅助以从此缩减集合23中确定仅Rf＝2个候选符号值组合的最终缩减集合25。
更具体地来说，执行阶段一的第一辅助检测器22检测符号块k内的四个个体符号中的每个符号，来为每个符号从M＝4个候选符号值的定义集合30中标识S1＝2个候选符号值的缩减集合34。例如，在一个实施例中，第一辅助检测器22为定义集合30中的每个候选符号值确定符号实际具有该值的似然性，以及将缩减集合34标识为包括S1＝2个最可能的候选符号值。例如，就符号1而言，第一辅助检测器22从所有可能符号值A、B、C和D中标识候选符号值A和B作为符号1的最可能符号值。因此，第一辅助检测器22将这些值A和B包括在该符号的候选符号值的缩减集合34-1中。同样地就符号4而言，第一辅助检测器22标识候选符号值A和D作为最可能的，并将它们包括在该符号的候选符号值的缩减集合34-4中。
执行阶段二的第二辅助检测器22联合检测符号块k中的符号的两个独特组中的每个，来为每个组标识S2＝2个候选符号组合的缩减集合36。再次，每个组也是独特的，因为符号1和2形成一个组，并且符号3和4形成另一个组。不存在重叠。例如，在一个实施例中，第二辅助检测器22计算与每个组内的符号的可能组合关联的联合度量，可以使用由第一辅助检测器22为那些符号标识的缩减集合34中的候选符号值来形成可能组合(即，在第二阶段标识的缩减集合36是基于在第一阶段标识的缩减集合34)。第二辅助检测器22然后将这些联合度量进行比较来为该组符号标识S2＝2个最可能组合。例如，在图2C的示例中，第二辅助检测器22联合地检测包括符号1和2对的独特符号组。能够从由第一辅助检测器22为符号1和2标识的缩减集合34-1和34-2中的候选符号值来形成的符号1和2的组合包括：(A，B)、(A，A)、(B，B)和(B，A)。在这些可能的组合中，第二辅助检测器22将组合(A，B)和(B，B)标识为最可能的。因此，第二辅助检测器22将这些组合包括在符号1和2组的候选符号组合的缩减集合36-1，2中。同样地，第二辅助检测器22从能够使用由第一辅助检测器22为那些符号标识的缩减集合34-3和34-4中的候选符号值来形成的那些组合中将组合(D，D)和(C，A)标识为符号3和4组的最可能组合。
已经将缩减集合36-1，2和36-3，4中的每个缩减集合内的S2＝2个候选符号组合标识为两组符号1、2和3、4的最可能组合之后，辅助检测器22由此共同标识符号块k的候选符号组合的缩减集合23。即，缩减集合23包括符号1、2、3、4的那些Ra＝22＝4个组合：(A，B，D，D)、(A，B，C，A)、(B，B，D，D)和(B，B，C，A)，其能够使用为符号1、2和3、4的独特组标识的缩减集合36-2，1和36-3，4中的候选符号组合来形成。
图2C中执行最终阶段的检测辅助的最终辅助检测器24联合地检测包括符号块k中的所有四个符号的一个独特符号组。为此，最终辅助检测器24从缩减集合23中为该符号块k标识仅Sf＝2个候选符号组合的最终缩减集合25(因为此示例中的最终辅助检测器24联合地检测符号块中的所有符号，所以Sf＝Rf＝2)。与上文描述的第二辅助检测器22类似，最终辅助检测器24可以生成与缩减集合23中的每个候选符号组合关联的联合度量，并比较生成的联合度量以将缩减集合23中的候选符号组合的子集标识为最可能的。例如，在图2C中，最终辅助检测器24将缩减集合23内的候选符号组合(A，B，D，D)和(B，B，D，D)标识为最可能的，并将它们包括在最终缩减集合25中。
图2D通过示出由检测器26执行以检测K个符号块的序列的联合检测过程来继续上文的示例。在此示例中，联合检测过程包括序列估计过程，如MLSE，由此检测器26对网格40进行操作。在网格40中由状态空间42-1、42-2和42-3的序列来表示K个符号块的序列，其中来自本示例的符号块k的状态空间是42-2。与MN＝44＝256个候选符号组合的定义集合相比，每个状态空间42包括为对应符号块标识的Rf＝2个候选符号组合的最终缩减集合25。例如，符号块k的状态空间42-2被约束于图2C中的由最终辅助检测器24标识的Rf＝2个候选符号组合的最终缩减集合25；即(A，B，D，D)和(B，B，D，D)。通过状态空间42的整个序列的互连候选符号组合的分支44的特殊集合表示特殊符号块序列。由检测器26的MLSE处理来标识互连候选符号组合的最可能序列的分支44的集合，其在图2D中仅考虑缩减数量的可能符号块序列，这是因为每个状态空间42的缩减大小。这显著地缩减检测器26的计算复杂度。
当然，图2A-2D仅表示本发明的符号块检测的一个示例。在此示例中，两个辅助检测器22和最终辅助检测器24共同执行三个阶段的检测辅助。执行第一阶段的辅助检测器22配置成检测符号块14中的两个或更多个体符号18，来为每个符号18标识候选符号值的缩减集合34，而执行第二阶段的辅助检测器22配置成联合地检测符号块14中的符号18的两个或更多独特组中的每个，来为每个组标识候选符号组合的缩减集合36。
但是，本领域技术人员将领会，甚至可以对相同符号块序列执行任何数量的检测辅助阶段，以及辅助检测器22中的任何一个辅助检测器一般可以检测个体符号18或联合地检测符号18的组，而无论辅助检测器22可能执行哪个阶段的检测辅助。即，一个或更多辅助检测器22中的任何或每个辅助检测器都可以联合地检测符号块14中的符号18的组，甚至是执行第一阶段的检测辅助的辅助检测器22。但是，辅助检测器22中的至少一个辅助检测器配置成检测符号块中的两个或更多个体符号，或联合地检测符号块中的符号的两个或更多独特组中的每个。
例如，在一些实施例中，一个或更多辅助检测器22和最终辅助检测器24配置成跨两个或更多阶段的检测辅助来联合地检测符号块14中的符号18的渐进更大独特组。在任何给定阶段联合地检测的符号18的独特组可以包含在一之上的任何数量的符号18，无论该数量是奇数还是偶数，只要该组包含比先前阶段中联合地检测的那些符号的数量大的数量的符号18即可。但是，在一个实施例中，将独特组内的符号18的数量保持得尽可能小，以使在任何给定阶段的检测辅助的符号18的组包括符号块14中的符号18的对，或来自在先前阶段的检测辅助中联合地检测的符号18的两个独特组的符号18。
图2C中已提供此种实施例的示例。在图2C中，执行第二阶段检测辅助的第二辅助检测器22联合地检测两个符号的独特组，并且执行最终阶段检测辅助的最终辅助检测器24联合地检测四个符号的独特组。
图3提供包括八个符号18的组合的符号块14的更明显的示例。在图3中，执行第二阶段检测辅助的辅助检测器22联合地检测两个符号的独特组，执行第三阶段检测辅助的辅助检测器22联合地检测四个符号的独特组，以及执行最终阶段检测辅助的最终辅助检测器24联合地检测八个符号的独特组。当然，此实施例可以推广到包含任何数量的符号18的符号块14。
但是，对于一些符号块14，如图4A和图4B所示的那些符号块，将独特组内的符号18的数量保持尽可能小可能导致一个符号未被包含在任何独特组内。例如，在图4A和图4B中，执行第二阶段检测辅助的辅助检测器22配置成联合地检测包括符号对(1，2)、(3，4)、(5，6)、(7，8)和(9，10)的独特符号组。仅留下一个符号，符号11不被包含在任何独特组内。
在符号11未被包含在任何独特组内的情况下，图4A的实施例中的解调器10将推迟符号11的进一步检测直到最终阶段的检测辅助，此时所有符号被联合检测为一个大组。通过推迟符号11的进一步检测，辅助检测器22避免了联合地检测具有不同数量的符号的组，由此最大化用于均衡的任何组合权重在符号组之间的共享。但是，作为折衷，推迟符号11的进一步检测还增加了执行最终阶段的检测辅助的最终辅助检测器24的复杂度，其现在必须为符号块中的符号考虑更大数量的候选符号组合。注意，可以将第四阶段分成子阶段来缩减复杂度，但是会要求计算甚至更多的组合权重。
为了缩减最终辅助检测器24的复杂度，图4B的实施例中的一个或更多辅助检测器22还配置成联合地检测包括如下符号的独特符号组：(1)来自先前阶段中联合地检测的一个独特组的K个符号；以及(2)任何独特组中未包含的单个符号或M个符号(其中M小于K)(也共同称为部分组，因为该组包含比先前阶段检测辅助中联合地检测的独特组少的符号)。因此，图4B中执行第三阶段检测辅助的辅助解调器22配置成联合地检测包括如下符号的独特符号组：(1)符号9和10，其在第二阶段中作为组被联合地检测；以及(2)未被包含在任何组内的符号11。通过在早前阶段检测辅助中将符号11并入用于联合检测的组，图4B中的解调器10缩减了后续阶段检测辅助必须考虑的候选符号组合的数量。
无论一个或更多辅助检测器22将符号块14中的符号18分组用于联合检测所用的特定方式，辅助检测器22基于为符号块14中的个体符号18和/或符号18的组标识的缩减集合来为该符号块14标识候选符号组合的缩减集合23。更具体地来说，一个或更多辅助检测器22为符号块14中的每个符号18将缩减集合23标识为能够使用如下来形成的组合的集合：(1)为包含该符号的符号18的最大独特组标识的缩减集合中的候选符号组合；或(2)如果该符号未被包含在任何独特组中，则是为该符号标识的缩减集合中的候选符号值。
例如，在图4A中，在第四阶段检测辅助中联合地检测的符号1、2、3、4、5、6、7和8的组是符号1-8中的任何符号被联合地检测的最大独特组。类似地，在第二阶段检测辅助中联合地检测的符号9和10的组是符号9或10被联合地检测的最大独特组。最终，符号11未被包含在任何独特组中。因此，图4A中的辅助检测器22将此符号块14的候选符号组合的缩减集合23标识为能够使用如下来形成的组合的集合：(1)在第四阶段检测辅助中为符号1、2、3、4、5、6、7和8的组标识的缩减集合中的候选符号组合；(2)第二阶段检测辅助中为符号9和10的组标识的缩减集合中的候选符号组合；以及(3)第一阶段检测辅助中为符号11标识的缩减集合中的候选符号值。
此外，上述实施例中的最终辅助检测器24已经通过联合地检测具有符号块14中的所有符号的组来为该符号块14标识最终缩减集合25。但是，其它实施例中，最终辅助检测器24仍可以通过联合地检测具有比符号块14中的所有符号少的符号的一个或更多独特组来标识最终缩减集合25。例如，假定回到图2C的示例中的第二阶段检测辅助实际上是最终辅助检测器24执行的最终阶段(意味着第一阶段是由单个辅助检测器22来执行的)。在此情况中，最终辅助检测器24以与未修改的示例中第二辅助检测器22这样做的几乎相同的方式来联合地检测两个符号的两个独特组中的每个，以由此将最终缩减集合25标识为组合(A，B，D，D)、(A，B，C，A)、(B，B，D，D)和(B，B，C，A)的集合。以此方式来修改图2C中的示例，图2D中所示出的序列估计过程中的符号块k的状态空间42-2然后会包括所有四个这些组合而不是只有两个组合。
本发明还设想上述实施例的其它修改、改变和改进。例如，在一个实施例中，联合地检测符号块14中的符号18的两个或更多独特组中的每个独特组的辅助检测器22将标识该组的候选符号组合的缩减集合所要求的计算的数量最小化。更具体地来说，辅助检测器22生成与该组中的符号18的候选符号组合关联的联合度量，并按(例如，基于与构成候选符号组合的符号18或符号18的组关联的似然度量的)某种顺序比较这些联合度量。
例如，在图2C的示例中，执行第一阶段检测辅助的第一辅助检测器22可以确定符号1最可能具有候选符号值A，并且其次可能具有候选符号值B。第一辅助检测器22还可以确定符号2最可能具有候选符号值B，并且其次可能具有候选符号值A。因此，执行第二阶段检测辅助的第二辅助检测器22生成与能够根据从第一阶段标识的缩减集合34-1和34-2形成的符号1和2的如下候选符号组合关联的联合度量：(B，B)、(A，A)、(A，B)和(B，A)。为了标识包含这些组合中的最可能组合的缩减集合36-1，2，第二辅助检测器22按基于第一阶段为个体符号确定的似然性的顺序来将为这些组合生成的联合度量进行比较。例如，在一个实施例中，第二辅助检测器22创建候选符号组合的依序列表，其中最初假定(A，B)为最可能的，假定为(B，B)次可能，之后是(A，A)以及然后(B，A)，并如果需要的话，基于比较为那些组合生成的联合度量，使用如冒泡排序或插入排序的排序算法来将该列表重新排序。当整个列表无需排序时，能够使用部分插入排序。结合部分排序，维持仅某个数量的最佳值。例如，能够将候选值与列表上的最后一个值比较，并如果其并不比该最后一个值更好，则将其丢弃。否则，将其与列表中的其它值比较。还能够使用其它排序方法，如部分二分插入排序。尽管如此，因为列表最可能已经是按顺序的，并且因为按基于从第一阶段确定的每个个体符号的似然性的顺序进行比较，所以第二辅助检测器22标识最可能组合所要求的比较数量较之否则会要求的比较数量有所减少。为了更进一步减少所要求的比较数量，第二辅助检测器22可以配置成甚至不考虑多个最不可能组合(例如，B，A)。
上述实施例的其它变化关注于在每个阶段检测辅助确定的缩减集合的大小S1，S2，...，Sf(无论其包括个体符号18的候选符号值的缩减集合、符号18的独特组的候选符号组合的缩减集合、符号块14的候选符号组合的缩减集合23或最终缩减集合25)。在一个实施例中，在每个阶段检测辅助标识的缩减集合的大小是固定的。例如，在图2C的示例中，每个阶段的缩减集合的大小出于说明的目的被固定在S1＝S2＝Sf＝2。但是，一般来说，在每个阶段的大小可以基于在该阶段的辅助检测器22、24所经历的信号质量和/或延迟扩展来固定。例如，信号质量跨较早阶段检测辅助而下降，因为必须扩大越来越多的信号能量来抑制ISI，但是当贡献ISI的其它符号18成为正在检测的联合符号的一部分时开始跨后续阶段而增加。因此，可以将缩减集合的大小固定成跨较早阶段检测辅助渐增地更大，以及跨后续阶段渐减地更小。
作为备选在每个阶段的大小可以基于在该阶段所标识的缩减集合中包括正确的(即，实际传送的)候选符号值或候选符号组合的概率来固定。可以采用经验、通过模拟等来为在一个阶段的缩减集合的不同可能大小来确定此概率，以及将该阶段的大小固定成具有满足或超过目标概率的概率的最小可能大小。
当然，将在每个阶段的缩减集合的大小固定成将满足目标性能标准所要求的最小大小的实施例中，阶段的复杂度仍可以是受限的。为了缩减阶段的复杂度同时维持目标性能标准，可以基于在为该阶段确定的最小大小之上的偏移来固定至少一个阶段标识的缩减集合的大小。例如，通过增加在较早阶段标识的缩减集合的大小，满足目标性能标准所需的在后续阶段标识的缩减集合的大小可以更小(导致这些后续阶段的更小计算复杂度)。
在一些实施例中，即使一个阶段标识的缩减集合的大小是固定的，仍可例如基于所检测的先前符号块14来调适该大小。例如，在一个实施例中，基于一个阶段检测辅助所标识的缩减集合中的每个候选符号值或候选符号组合形成后继阶段检测辅助所标识的缩减集合中包括的候选符号组合的一部分的频率来调适该大小。如果例如将较早阶段标识的缩减集合中的候选符号值或候选符号组合按似然性的顺序评级，并且评级是最后的值或组合很少被包括在后续阶段标识的缩减集合中，则可以减少较早阶段标识的缩减集合的大小。否则，可以增加大小。
在其它实施例中，例如基于当前正检测的符号块14来动态地改变一个阶段所标识的缩减集合的大小。例如，至少一个阶段标识的缩减集合的大小可以基于在该阶段的接收信号16的信号质量来动态地被改变。在此情况中，如果信号质量低，则可以动态地增加该缩减集合的大小，以及如果信号质量高，则动态地减少该缩减集合的大小。
虽然上文论述一般出于说明目的而假定一个阶段检测辅助标识的所有缩减集合是相同大小的，但是本领域技术人员将领会，即使这些缩减集合是被相同阶段标识的，它们的大小仍可以改变。在此情况中，一个或更多辅助检测器22可以配置成基于在先前阶段为符号18或符号18的组确定的缩减集合的大小来为至少一个阶段形成符号18的独特组。对于例如包括八个符号18的组合的符号块14，第一阶段可以为那些符号18确定具有以下大小候选符号值的缩减集合：1、1、2、3、4、4、5和7。因此，执行第二阶段检测辅助的辅助检测器22可以配置成联合地检测为将具有大缩减集合的符号18与具有小缩减集合的符号18配对而形成的符号18的独特组(例如，将缩减集合大小为1的符号与缩减集合大小为7的符号配对，并且以相同方式继续将1与5配对、2与4配对以及3与4配对)。
就解调器10的详细实现而言，存在显著的灵活性。例如，一个或更多辅助检测器22可以每个包括瑞克(RAKE)接收器、通用瑞克接收器(G-Rake)、决策反馈均衡器(DFE)、最小均方误差(MMSE)均衡器或适于基于每个符号来处理接收信号16并为每个符号标识可能符号值的集合的类似形式的均衡。一个或更多辅助检测器22还可以包括块DFE(BDFE)、块线性均衡器(BLE)或适于联合地检测符号块14中的符号18的独特组并为这种组标识可能符号组合的集合的类似形式的均衡。对于最终辅助检测器24，能够说是相同的，其配置成联合地检测符号块14中的符号18的一个或更多独特组，以及对于检测器26也能够说是相同的。G.E.Bottomley于2008年9月21-24日在加拿大的卡尔加里(Calgary)的IEEE VTC 2008年秋上发表的“Block equalization and generalized MLSEarbitration for the HSPAWCDMA uplink”中更详细地描述了码特定的BDFE和BLE实现。此文献采取相同符号周期中传送的所有符号的联合检测。修改处理权重以考虑符号子集的联合检测是简单直接的。在Bottomley等人的待决美国专利申请12/035,846“A Method andapparatus for block-based signal demodulation”中描述了码特定和码平均形式二者。码平均形式是优选的，因为它们不那么复杂。注意，所使用的过滤权重取决于正在联合地检测的组中的符号的数量。当然，检测器26还可以包括MLSE，MLSE适于仅为序列12中的每个符号块14考虑缩减数量的候选符号组合。
一个或更多辅助检测器22、最终辅助检测器24和检测器26所采用的均衡形式甚至可以在相同阶段检测辅助内的符号18或符号18的组之间有所不同。此外，均衡可以在码片级执行，处理来自一个或更多接收天线的码片样本；在符号级执行，使用例如瑞克组合的或G-RAKE组合的值来执行；或甚至在位级执行。
已知能够灵活地实现解调器10所执行的均衡的所有或至少显著部分，解调器10可以配置成选择性地执行上文提到的均衡处理中的任何一个或更多均衡处理。这种选择可以调适所执行的均衡以响应变化的接收条件(例如，信道弥散和/或SNR)。
鉴于解调器10的改变和实现的上述几点，本领域技术人员将领会，本发明的解调器10一般执行图5中所示出的方法来检测接收信号中的多个符号块。根据图5，该方法通过执行一个或更多阶段的检测辅助来开始。在这些阶段检测辅助中的至少一个中，该方法包括检测符号块中的两个或更多个体符号，或联合地检测符号块中的符号的两个或更多独特组中的每个。总的来说，执行多个阶段的检测辅助包括从候选符号组合的定义集合中为多个符号块中的至少一个符号块14标识该符号块的候选符号组合的缩减集合23(框100)。该方法继续执行最终阶段的检测辅助。在最终阶段的检测辅助中，该方法包括联合地检测符号块14中的符号18的一个或更多独特组中的每个，以由此从为该符号块14标识的缩减集合23中确定候选符号组合的最终缩减集合25(框110)。该方法然后继续通过在联合检测过程中处理接收信号16来检测多个符号块14，该联合检测过程将为符号块14考虑的符号18的候选组合限制于候选符号组合的对应最终缩减集合25(框120)。在限制为符号块14考虑的符号18的候选组合中，该方法大大地缩减符号块检测的计算复杂度。
从本发明获益的符号块检测计算复杂度的显著缩减能够对于在无线通信上下文中的接收信号处理尤其有益，但是本发明并不局限于这类应用。虽然是针对检测时间序列的符号块的CDMA系统进行描述的，但是本发明适用于码、子载波或空间中的序列。它还适用于不同类型序列的组合。因此，一般来说，本发明适用于多个符号块。例如，在LTE系统的下行链路中，使用MIMO。虽然在时间上不同块的符号之间可能不存在ISI，但是在从不同传送天线或波束发送的符号之间，存在空间上的ISI。例如，在4×4MIMO的情况中，4个符号的组内存在ISI。在此情况中，第一检测辅助阶段可以检测四个个体符号中的每个符号，以及最终检测辅助阶段可以联合地检测每个具有两个符号的两个组中的每个。检测器26然后可以联合地检测具有所有四个符号的组。
无论如何，为符号子集的联合检测确定处理权重很好理解；例如，参见1999年5月的IEEE信息理论汇刊(IEEE Trans.Info.Theory)第45册第4号1121-1128页的V.Tarokh、A.Naguib、N.Seshadri和A.R.Calderbank所著的“Combined array processing andspace-time coding”。注意在最终阶段的检测辅助中，形成一个或更多组的符号以用于联合检测可以不是随机的。例如，将彼此更多干扰的符号配对会是有利的。这能够使用信道矩阵来确定，正如2000年11月17日-12月1日在圣弗朗西斯科举行的IEEE全球通信会议(Globecom)的会议论文集的1072-1076页的X.Li、H.C.Huang、A.Lozano和G.J.Foschini所著的“Reduced-complexity detection algorithms for systems using multi-elementarrays”中所描述的。
另一个示例是使用单载波方法的LTE上行链路。该方法有效地在时间上依次一次一个地传送符号，在此情况中，可以将符号块定义为4个依次符号(例如，符号1、2、3、4是一个块，符号5、6、7和8是另一个块，并以这类推)。在此情况中形成BDFE的组合权重在1992年2月的IEEE通信汇刊(Trans.Commun.)第40册第2号255-264页中的D.Williamson、R.A.Kennedy和G.W.Pulford所著的“Block decision feedback equalization”中予以描述。
因此，一般来说，本文所使用的符号块可以包括使用不同正交码来并行发送的两个或更多符号的组合、从不同天线发送的两个或更多符号或在感兴趣的时间间隔中传送的两个或更多符号。
现在参考图6，图6示出改进的MSA解调器610的一部分。如图6中所示，解调器610包括辅助检测器601和检测器608。辅助检测器601可以充当初始辅助检测器22或最终辅助检测器24。类似地，检测器608可以充当最终辅助检测器24或检测器26。如图6中另外所示，在一些实施例中，辅助检测器601包括：解调器602、解码器604(例如，FEC解码器)和候选值生成器(CVG)606。解调器602可以包括瑞克接收器、G-Rake、DFE、MMSE或类似形式的均衡。正如本领域中已知的，解调器602接收信号16(其优选是数字基带信号)，并基于信号16来产生调制解调器位估计和调制解调器位似然信息(有时称为“先验概率”或“APP”)。解码器604配置成接收调制解调器位似然信息，并处理调制解调器位似然信息以产生改进的调制解调器位似然值。CVG 606配置成接收改进的调制解调器位似然值，并配置成基于改进的调制解调器位似然值来为一个或更多符号的组选择候选符号值。由此，CVG 606还可以称为“候选值选择器(CLS)”。通过在MSA过程中包括解码器，能够获得更好的候选值。在MSA过程的第二阶段中使用解码器的一些实施例中，改进的调制解调器位似然值包括位集合的联合概率，其中位的每个集合对应于两个或更多符号的组。
现在参考图7，图7进一步示出根据一些实施例的MSA解调器610。更确切地来说，图7进一步示出解调器602、CVG 606和检测器608。图7还示出MSA解调器610可以具有三个阶段：第一辅助检测器601、最终辅助检测器608和检测器26。
如图7中所示，解调器602可以包括均衡器731(例如，线性均衡器，如G-Rake或其它均衡器)和位级(bit-level)软信息生成器(B-SIG)732。均衡器731配置成接收基带信号16，并基于基带信号16来产生符号估计。B-SIG 732配置成接收符号估计并基于符号估计来产生调制解调器位似然值(例如，解码器604要使用的软位值，如似然比)。
如图7中进一步所示，CVG 606可以包括符号似然性计算器(SLC)702和标识器704。SLC 702配置成接收由解码器604产生的改进的调制解调器位似然值，并基于改进的调制解调器位似然值来产生符号值似然信息。标识器704配置成基于符号值似然信息来选择和输出候选符号值。例如，标识器704可以包括排序功能以基于似然信息来对候选符号值排序，以使标识器704能够标识、选择和输出具有最高似然性的候选符号值。还如图7中所示，检测器608可以包括BLE 706(或类似模块)和联合检测器(JD)708，并且检测器26可以包括均衡器(例如，瑞克)712和MLSE处理器714。在图7中所示出的实施例中，解调器610是三阶段改进MSA解调器。即，检测器601是利用解码器来确定候选符号值的改进的初始辅助检测器，以及检测器608是最终辅助检测器24。正如本文说明的，检测器608接收基带信号16和CVG 606输出的候选符号值，并且配置成产生两个或更多符号的组的候选符号值(即，候选符号组合)；以及检测器26接收检测器608产生的候选符号值和基带信号16，并且配置成基于接收的候选符号值和基带信号16来产生最终调制解调器位估计。
现在参考图8，图8示出在一些实施例中，可以由检测器608接收解码器604产生并输出的改进的调制解调器位似然值。例如，可以由BLE 706和/或JD 708来接收改进的调制解调器位似然值。在此实施例中，辅助检测器608配置成使用改进的调制解调器位似然值、CVG 606标识的候选符号值和基带信号16以产生候选符号值来供检测器26使用。检测器608可以用至少两种方式来使用改进的调制解调器位似然值。一种用法是以软方式减去来自不在感兴趣的块中(未被联合地检测的)的符号的干扰。该过程遵循线性特播(turbo)均衡，其中使用平均符号值来实现相减。第二用法是为感兴趣的块内的符号偏置联合检测器。该过程遵循非线性特播均衡，其中在联合检测器中使用先验符号似然性。如果仅使用第一种方法，则导致增强形式的线性特播均衡。如果仅使用第二种方法，则导致增强形式的非线性特播均衡。如果使用这二者，则导致混合形式的特播均衡。能够在美国专利申请公布20070147481中找到类似的混合形式，其中使用非本征位信息来进行以软方式减去符号和偏置符号检测二者。使用非本征信息并且省略CVG 608是可能的。在此情况中，在G-Rake731的输出获得N个最佳值。
现在参考图9，图9还示出根据一些实施例的MSA解调器610。在图9中所示出的实施例中，MSA解调器610是具有辅助检测器22、改进的辅助检测器601(其充当最终辅助检测器)和检测器26的三阶段解调器。在图9中所示出的实施例中，解调器602可以包括BLE和JD；以及CVG 606配置成从解码器604接收改进的调制解调器位似然值，并产生候选符号值的集合，其中每个候选符号值对应于两个或更多符号的组。
现在参考图10，图10是示出根据本发明的一些实施例的解调过程1000的流程图。过程1000可以在步骤1002中开始，其中解调器610接收基带信号。在步骤1004中，产生基于所接收基带信号的调制解调器位似然值。在步骤1006中，解码器用于处理调制解调器位似然值以产生改进的调制解调器位似然值。在步骤1008中，使用改进的调制解调器位似然值来产生候选符号值的第一集合，其中候选符号值的第一集合中包括的每个候选符号值对应于一个或更多符号的组。在步骤1010中，使用候选符号值的第一集合和基带信号来产生(i)最终调制解调器位估计或(ii)候选符号值的第二集合，其中第二集合中包括的每个候选符号值对应于两个或更多符号的组。
鉴于上述的改变，图11示出在无线通信网络中使用的基站50，其用于支持与用户设备(UE)52的无线通信。基站50例如包括WCDMA、LTE、CMDA2000或其它类型的基站，以及UE 52包括蜂窝无线电电话、寻呼机、网络接入卡、计算机、PDA或其它类型的无线通信装置。
在一个实施例中，UE 52包括本文教导的解调器610的实施例，用于处理基站50通过时间弥散信道56传送的下行链路信号54。另外地或作为备选，基站50包括本文教导的解调器610的实施例，用于处理UE通过时间弥散信道59传送的上行链路信号58，时间弥散信道59可以与信道56相同或可以与信道56不同。
图12提供更详细但非限制性的传送器和/或接收器示例。在传送器60，可选地使用前向纠错(FEC)编码器64(如卷积编码器或特播码编码器)来对信息符号62编码。将所得的调制解调器位提供到调制器66，其中形成调制解调器符号(例如，QPSK、16-QAM)并将其用于调制如扩展波形(spreading waveform)或OFDM子载波的波形。在被调制在OFDM子载波上之前，能够经由离散傅立叶变换来对调制解调器符号预编码，像LTE的上行链路中的情况。然后在RF传送电路68中将所得的信号调制到无线电载波上，并在一个或更多传送天线70上将其传送。所传送的信号72经过传送介质74(如多径衰落信道)，并且到达在接收器78的一个或更多接收天线76。由前端RF电路80处理所接收的信号，其将它们混频降到基带，并将它们数字化以形成基带信号，在此实施例中，该基带信号表示较早标识的接收信号16。构成接收信号16的接收信号值因此表示或另外传达符号块14的给定序列12。
接收器处理电路82包括解调器610的实施例，其可以配置成处理接收信号16。例如，正如本文教导的，解调器610可以包括检测器601(其可以充当辅助检测器)、检测器608(其可以充当最终辅助检测器)和检测器26。这些辅助检测器中的至少一个辅助检测器检测符号块14中的两个或更多个体符号18，或联合地检测符号块14中的符号18的两个或更多独特组中的每个。检测器601可以从候选符号组合的定义集合中为序列12中的至少一个符号块14标识候选符号组合的缩减集合。最终辅助检测器608然后联合地检测符号块14中的符号18的一个或更多独特组中的每个，以由此从为该符号块标识的缩减集合中确定候选符号组合的最终缩减集合。最终，检测器26通过在联合检测过程中处理接收信号16来检测符号块14的序列12，该联合检测过程将为符号块14考虑的符号18的候选组合限制于为该符号块14确定的候选符号组合的最终缩减集合。
通过这样做，解调器610可以为符号块14的序列12中的符号18生成软位值88。软位值88指示有关所检测的位的可靠性的信息。检测器26可以例如根据软输出维特比算法(Soft-Output Viterbi Algorithm，SOVA)来生成软位值88，正如1989年11月27-30日在德克萨斯州的达拉斯举行的全球通信会议的会议论文集中的J.Hagenauer和P.Hoeher所著的“A Viterbi Algorithm with Soft-Decision Outputs and its Applications”中所描述的。在此情况中，检测器26基于以下度量之间的差来生成软位值88：(1)为所检测的符号块序列(其包括序列中表示的特殊位的检测位值)计算的度量；与(2)为包括与该特殊位的检测位值互补的位值的非检测符号块序列计算的度量。
然而因为本发明的检测器26不考虑符号块14的符号18的所有候选组合，所以检测器26可以不考虑或另外计算包括与检测位值互补的位值的非检测符号块序列的度量。因此，检测器26还可以使用其它已知的方法来生成软位值88，如2003年3月20日的无线通信和连网会议的会议论文集的816-820页中的H.Arslan和D.Hui所著的“Soft BitGeneration for Reduced-State Equalization in EDGE”以及1993年5月23-26日在日内瓦举行的关于通信的IEEE国际会议上N.Seshadri和P.Hoeher所著的“On Post-Decision Symbol-Reliability Generation”中所描述的那些方法。
例如，在一个实施例中，检测器26执行第一联合检测过程以生成软位值88中的一些以及执行第二联合检测过程以生成其余的软位值88。确切地来说，第一联合检测过程中的检测器26通过限制所考虑的可能符号块序列的数量(例如，通过从最可能符号块形成网格中的状态空间)来检测符号块序列。所考虑的可能符号块序列可以包括或可以不包括与所检测位值互补的位值。因此，检测器26为具有可能序列所表示的互补位值的那些所检测位值生成软位值88。
在第二联合检测过程中，检测器26(例如通过从所检测序列中包括的符号块以及具有与所检测位值互补的一个或更多位值的那些符号块(即使它们不是最可能的)形成网格中的状态空间)将所考虑的可能符号块序列限制于所检测的符号块序列和具有与所检测位值互补的位值的那些可能序列。该网格简单得多，因为生成仅软位检测所需的路径，即，给定单个位翻转(bit fip)偏离并返回到所检测路径的那些路径。基于为这些可能符号块序列计算的度量，检测器26生成其余的软位值88；即，用于没有第一联合检测过程中表示的互补位值的所检测位值的那些软位值。当然，第二联合检测过程中的检测器26还可以为具有第一过程中表示的互补位值的所检测位值生成附加软位值88。在此情况中，检测器26可以例如基于哪个软位值88指示更大可靠性来选择哪个软位值88用于特殊的所检测位值。
无论用什么特定方式生成它们，均由解调器610输出软位值88，并将其输入到解码电路84。解码电路84基于所提供的软位值88将所检测符号18解码以恢复原始传送的信息。解码电路84将这类信息输出到一个或更多附加处理电路86以用于另外操作。附加处理电路的性质随着接收器78的预定功能或目的(例如基站电路、移动终端电路等)而改变，并且应该更一般地理解所示出的接收器78的体系结构是非限制性的。
虽然上文已经描述了本发明的各种实施例，但是应该理解，仅是作为示例而非限制来呈现它们。因此，本发明的宽度和范围不应由上述示范实施例中的任何实施例限制。此外，除非本文另外指示或另外与上下文明确抵触，否则其所有可能改变中的上述单元的任何组合均为本发明所涵盖。
此外，虽然上文描述和附图中示出的过程示出为步骤的序列，但是这样做仅仅是出于说明的目的。因此，可设想可以添加一些步骤，可以省略一些步骤，可以重新排列步骤的顺序，以及可以并行地执行一些步骤。

Claims (13)

1. 一种解调系统：包括：
第一检测器，配置成接收信号，并且配置成基于所接收的信号，输出用于一组符号的第一候选符号值（CSV）；以及
第二检测器，配置成：（i）接收所述信号和所述第一CSV，以及（ii）使用所接收的信号和所接收的第一CSV来产生以下之一：（a）最终调制解调器位估计，和（b）用于一组符号的第二CSV，其中：
所述第一检测器包括：
解调器，配置成接收所述信号，并且基于所接收的信号，产生调制解调器位似然值；以及
解码器，配置成接收所述解调器产生的调制解调器位似然值，并且配置成使用所述调制解调器位似然值来产生改进的调制解调器位似然值。
2. 如权利要求1所述的解调系统，其中：
所述第二检测器配置成产生所述第二CSV；以及
所述解调系统还包括第三检测器，所述第三检测器配置成：（i）接收所述信号和所述第二CSV，以及（ii）基于所述第二CSV和所述信号，产生所述最终调制解调器位估计。
3. 如权利要求2所述的解调系统，其中：
所述解调器包括（i）线性均衡器，配置成接收是基带信号的所述信号，以及基于所述基带信号，产生符号估计，以及（ii）位级软信息生成器，配置成接收所述符号估计，以及基于所述符号估计，产生所述调制解调器位似然值；
所述第二检测器包括块线性均衡器和联合检测器；以及
所述第三检测器包括瑞克和MLSE处理器。
4. 如权利要求2所述的解调系统，其中，所述第二检测器配置成接收所述解码器产生的改进的调制解调器位似然值，并且配置成使用所述改进的调制解调器位似然值、所述信号以及所述第一CSV来产生所述第二CSV。
5. 如权利要求2所述的解调系统，其中
所述第二检测器包括块线性均衡器（BLE）以及联合检测器（JD）；以及
所述第三检测器包括瑞克和MLSE处理器。
6. 如权利要求2所述的解调系统，其中所述第一检测器还包括：
符号似然性计算器，配置成接收所述改进的调制解调器位似然值并且配置成产生符号值似然信息；以及
标识器，配置成基于所述符号值似然信息来选择CSV，并且将所选择的CSV输出为所述第一CSV。
7. 一种移动台或基站，包括如权利要求1所述的解调系统。
8. 一种用于产生最终调制解调器位估计的解调方法，包括：
（a）接收信号；
（b）基于所接收的信号，产生调制解调器位似然值；
（c）使用所述调制解调器位似然值，产生改进的调制解调器位似然值；
（d）使用所述改进的调制解调器位似然值，产生候选符号值（CSV）的第一集合；以及
（e）使用CSV的所述第一集合和所述信号来产生以下之一：（a）所述最终调制解调器位估计和（ii）CSV的第二集合。
9. 如权利要求8所述的解调方法，还包括：
接收所述信号和CSV的所述第二集合；以及
基于CSV的所述第二集合和所述信号，产生所述最终调制解调器位估计。
10. 如权利要求8所述的解调方法，其中：
所述信号由线性均衡器接收，所述线性均衡器配置成基于所接收的信号，产生符号估计；
所述方法还包括使用所述符号估计来产生所述调制解调器位似然值；以及
步骤（e）由包括块线性均衡器和联合检测器的系统执行。
11. 如权利要求8所述的解调方法，其中所述改进的调制解调器位似然值包括用于位集合的联合概率，每个位集合对应于两个或更多符号的组。
12. 如权利要求8所述的解调方法，其中步骤（c）包括使用解码器来处理所述调制解调器位似然值，以产生所述改进的调制解调器位似然值。
13. 如权利要求8所述的解调方法，其中：
CSV的所述第一集合中包括的每个CSV对应于一个或更多符号的组，以及
CSV的所述第二集合中包括的每个CSV对应于两个或更多符号的组。
CN201510415442.7A 2009-12-01 2010-11-22 用于在解调系统中产生最终调制解调器位估计的解调方法和解调系统 Expired - Fee Related CN104994044B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/628360 2009-12-01
US12/628,360 US8290091B2 (en) 2009-12-01 2009-12-01 Method and apparatus for detecting a plurality of symbol blocks using a decoder
CN201080054711.7A CN102668479B (zh) 2009-12-01 2010-11-22 使用解码器来检测多个符号块的方法和设备

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201080054711.7A Division CN102668479B (zh) 2009-12-01 2010-11-22 使用解码器来检测多个符号块的方法和设备

Publications (2)

Publication Number Publication Date
CN104994044A true CN104994044A (zh) 2015-10-21
CN104994044B CN104994044B (zh) 2019-01-11

Family

ID=43923090

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201080054711.7A Expired - Fee Related CN102668479B (zh) 2009-12-01 2010-11-22 使用解码器来检测多个符号块的方法和设备
CN201510415442.7A Expired - Fee Related CN104994044B (zh) 2009-12-01 2010-11-22 用于在解调系统中产生最终调制解调器位估计的解调方法和解调系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201080054711.7A Expired - Fee Related CN102668479B (zh) 2009-12-01 2010-11-22 使用解码器来检测多个符号块的方法和设备

Country Status (8)

Country Link
US (2) US8290091B2 (zh)
EP (1) EP2507959B1 (zh)
JP (2) JP5731532B2 (zh)
CN (2) CN102668479B (zh)
AU (1) AU2010325704B2 (zh)
CA (1) CA2781503C (zh)
TW (1) TWI499249B (zh)
WO (1) WO2011067696A2 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8542781B2 (en) 2010-08-31 2013-09-24 Telefonaktiebolaget L M Ericsson (Publ) Incrementally inclusive frequency domain symbol joint detection

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101185272A (zh) * 2005-05-25 2008-05-21 松下电器产业株式会社 接收装置
WO2009105020A1 (en) * 2008-02-22 2009-08-27 Telefonaktiebolaget L M Ericsson (Publ) A method and apparatus for symbol detection via reduced complexity sequence estimation processing
US20090213907A1 (en) * 2008-02-22 2009-08-27 Bottomley Gregory E Method and Apparatus for Block-Based Signal Demodulation

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1207299A (en) 1968-06-03 1970-09-30 Toyo Kogyo Co An ignition system for a rotary internal combustion engine
US3593208A (en) 1969-03-17 1971-07-13 Bell Telephone Labor Inc Microwave quadrature coupler having lumped-element capacitors
US6580769B1 (en) * 2000-02-14 2003-06-17 Motorola, Inc. Method and apparatus for backward recursion next state generation in recursive convolutional decoding
US6798852B2 (en) 2000-06-06 2004-09-28 Ericsson Inc. Methods and systems for extracting a joint probability from a map decision device and processing a signal using the joint probability information
US6831574B1 (en) * 2003-10-03 2004-12-14 Bae Systems Information And Electronic Systems Integration Inc Multi-turbo multi-user detector
GB2394389B (en) * 2002-10-15 2005-05-18 Toshiba Res Europ Ltd Equalisation apparatus and methods
CN1224280C (zh) * 2002-12-27 2005-10-19 大唐移动通信设备有限公司 用于分时隙移动通信系统的时变信道校准方法
US7317770B2 (en) 2003-02-28 2008-01-08 Nec Laboratories America, Inc. Near-optimal multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo
US7218665B2 (en) * 2003-04-25 2007-05-15 Bae Systems Information And Electronic Systems Integration Inc. Deferred decorrelating decision-feedback detector for supersaturated communications
EP1521414B1 (en) 2003-10-03 2008-10-29 Kabushiki Kaisha Toshiba Method and apparatus for sphere decoding
US7302009B2 (en) 2003-12-17 2007-11-27 Qualcomm Incorporated Broadcast transmission with spatial spreading in a multi-antenna communication system
BRPI0504407A (pt) * 2004-01-20 2006-10-24 Qualcomm Inc comunicação broadcast/multicast sincronizada
US7339980B2 (en) * 2004-03-05 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Successive interference cancellation in a generalized RAKE receiver architecture
US7602838B2 (en) * 2005-12-22 2009-10-13 Telefonaktiebolaget Lm Ericsson (Publ) Linear turbo equalization using despread values
CN101507212A (zh) * 2006-08-22 2009-08-12 松下电器产业株式会社 信号分离装置和信号分离方法
KR101001541B1 (ko) * 2007-05-29 2010-12-17 한국과학기술원 다중 입출력 무선통신 시스템에서 큐알분해 기반의 신호검출 장치 및 방법
KR101041945B1 (ko) * 2007-11-06 2011-06-16 중앙대학교 산학협력단 다중 안테나 시스템에서 신호 검출 장치 및 방법
US7920839B2 (en) * 2008-02-04 2011-04-05 Skyworks Solutions, Inc. System and method for station detection and seek in a radio receiver
US8204160B2 (en) * 2009-09-28 2012-06-19 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for generating soft bit values
US9124458B2 (en) * 2009-09-28 2015-09-01 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for detecting a plurality of symbol blocks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101185272A (zh) * 2005-05-25 2008-05-21 松下电器产业株式会社 接收装置
WO2009105020A1 (en) * 2008-02-22 2009-08-27 Telefonaktiebolaget L M Ericsson (Publ) A method and apparatus for symbol detection via reduced complexity sequence estimation processing
US20090213907A1 (en) * 2008-02-22 2009-08-27 Bottomley Gregory E Method and Apparatus for Block-Based Signal Demodulation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
XIAODONG WANG,H.VINCENT POOR: ""Iterative(Turbo) soft interference cancellation and decoding for coded CDMA"", 《IEEE TRANSACTION ON COMMUNICATIONS》 *

Also Published As

Publication number Publication date
JP2013512637A (ja) 2013-04-11
CN102668479B (zh) 2015-08-19
JP5731532B2 (ja) 2015-06-10
CN104994044B (zh) 2019-01-11
TWI499249B (zh) 2015-09-01
CA2781503A1 (en) 2011-06-09
WO2011067696A3 (en) 2011-08-04
CN102668479A (zh) 2012-09-12
US20120321022A1 (en) 2012-12-20
WO2011067696A2 (en) 2011-06-09
AU2010325704B2 (en) 2015-03-05
AU2010325704A1 (en) 2012-06-21
US20110129042A1 (en) 2011-06-02
JP6105668B2 (ja) 2017-03-29
JP2015130704A (ja) 2015-07-16
US8290091B2 (en) 2012-10-16
TW201141141A (en) 2011-11-16
EP2507959B1 (en) 2018-01-10
EP2507959A2 (en) 2012-10-10
US8630372B2 (en) 2014-01-14
CA2781503C (en) 2017-10-03

Similar Documents

Publication Publication Date Title
CN102549993B (zh) 用于检测多个符号块的方法和设备
EP1766910A1 (en) Equalizers for multi-branch receiver
CN102986182B (zh) 多级群组检测技术和对mimo turbo解调和解码的应用
EP2484072B1 (en) A method and apparatus for generating soft bit values
CN102668479B (zh) 使用解码器来检测多个符号块的方法和设备
CN102648607B (zh) 序列估计器中的软比特值生成
Higuchi et al. Adaptive selection of surviving symbol replica candidates for quasi-maximum likelihood detection using M-algorithm with QR-decomposition for OFDM MIMO multiplexing
Raut et al. Design and implementation of MIMO-OFDM receiver section for wireless communication

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190111