CN102648607B - 序列估计器中的软比特值生成 - Google Patents

Abstract

本文呈现的教导为符号序列估计提供减小的计算复杂度，并且还提供表示该估计的可靠性的软比特值的生成。解调器配置成通过为序列中的每个符号标识比候选值的定义集合中的至少一个其它候选值更有可能的候选值来生成这些软比特值。基于为每个符号所标识的候选值，解调器通过以下方法来为符号形成候选值的缩减集合：从定义集合中选择使得该标识的候选值中的每个比特值都具有互补比特值所需要的一样多的附加候选值。解调器基于序列估计过程来为符号序列计算软比特值，其中，每个符号的状态空间受对应缩减集合约束。

Description

序列估计器中的软比特值生成

技术领域

本发明一般涉及符号检测，并且具体涉及使用序列估计器来生成软比特值。

背景技术

序列估计器(作为均衡器的一种形式)处理已经通过具有符号间干扰的色散信道接收的信息符号的序列。例如，最大似然序列估计器(MLSE)对可能序列的网格进行操作以确定与接收序列相关联的最有可能的路径。但是，随着由该序列所表示的可能路径的数量(它是序列长度以及可能符号值的数量的函数)的增加，MLSE的计算复杂度变得特别难以承受。

为缩减计算复杂度，一些序列估计器从序列估计中消除某些路径。具体地说，通用MLSE仲裁(GMA)通过使用双程解调过程极大地缩减MLSE所考虑的可能路径的数量。第一程例如通过在由调制星座所定义的所有可能值中检测出最有可能的可能值，来标识序列中的每个符号的可能值的缩减集合。第二程中的每个符号的状态空间则受第一程中为该符号所标识的缩减集合约束。因此，第二程中的MLSE在检测接收序列时考虑可能符号序列的更少路径。对于GMA的更详细的讨论，参见与本申请共同拥有的美国专利申请No.12/035,932。

但是，使用缩减的状态空间，这些序列估计器能够产生关于所检测比特的不足可靠性或软信息。事实上，用于生成这个软信息的状态中的一些(例如，对应于除了所检测比特值以外的比特值的那些状态)可能从网格中全部丢失。因此，虽然在序列估计期间消除路径减小了计算复杂度，但是这样做损害了从软信息获得的附加纠错性能。

发明内容

本文呈现的教导为符号序列估计提供减小的计算复杂度，并且还提供关于所检测比特的软信息的生成。这些教导使每个符号的状态空间受缩减数量的可能符号值约束，但是在状态空间中包括用于生成软信息的那些可能符号值。

更具体地说，本文教导的解调器配置成为接收信号中的符号序列生成软比特值。序列中的每个符号可具有多个可能值(称为“候选值”)中的任一值，其集合是由用于形成符号以供传送的调制星座所定义的。解调器中包括的第一程解调器为序列中的每个符号标识候选值，该候选值比候选值的定义集合中的至少一个其它候选值具有更大的可能性。基于为每个符号标识的候选值，也被包括在解调器中的状态空间缩减电路通过以下步骤来为符号形成候选值的缩减集合：从定义集合中选择使得对应标识的候选值中的每个比特值具有互补比特值所需要的一样多的附加候选值。因此，虽然关于定义集合仍有所缩减，但是缩减集合仍然足够大，使得该集合中的每个候选值中的每个比特值在该集合中的至少一个其它候选值中具有相应的但是互补的比特值。

符号的候选值的这个缩减集合在第二程解调器中充当该符号的状态空间，第二程解调器可包括MLSE。受每个符号的缩减的状态空间约束，第二程解调器考虑可能序列的更少路径，并且由此得到减小的计算复杂度。此外，当该集合中的每个候选值中的每个比特值都在该集合中的至少一个其它候选值中具有相应的但是互补的比特值时，第二程解调器为符号序列计算软比特值。也就是说，当第二程解调器检测具有给定候选值的符号时，它可通过比较(1)由该检测所导致的误差；和(2)如果解调器将符号检测为具有不同的候选值会导致的误差；即，该不同的候选值的相应比特的比特值与给定候选值的相应比特的比特值互补，来为那个所检测符号中的比特生成软比特值。

在一个实施例中，例如，第一程解调器按符号的候选值的可能性的顺序对它们进行排序，并且将排序第一的候选值标识为最有可能。考虑这个排序第一的候选值中的第一比特值，状态空间缩减电路从定义集合中具有相应的但是互补的比特值的那些候选值之中标识排序最高的候选值。如果该候选值还未被包括在缩减集合中，则状态空间缩减电路将其添加到该集合。否则，状态空间缩减电路对排序第一的候选值中的每个比特值继续这个过程，直到不再有比特值。用所形成的缩减集合，第二程解调器基于序列估计过程来为符号计算软比特值，该符号的状态空间受该缩减集合约束。

本文的其它实施例首先考虑到缩减电路在缩减集合中包括不只是排序第一的候选值。在这种情况下，状态空间缩减电路标识定义集合中的多个接着最有可能的候选值，并且选择它们以包括在缩减集合中。这个数量可以是固定的，或适配为候选值的可能性的函数。在任何情况下，然后可继续处理，如上所述，其中，状态空间缩减电路仍基于最有可能的候选值来选择另外的候选值进入缩减集合。

当然，本发明不限于上面的特征和优点。事实上，在阅读以下详细描述以及在观看附图之后，本领域技术人员将认识到附加特征和优点。

附图说明

图1是根据本发明的一个实施例的解调器的框图。

图2是从示例8-ASK星座挑选的符号的候选值的定义集合的图。

图3是用于现有缩减复杂度的序列估计处理的网格中的示例状态空间的图。

图4是按照本发明的一个实施例排序的符号的候选值的定义集合以及本文教导的根据缩减复杂度的序列估计处理的网格中的示例状态空间的图。

图5是使用受约束的状态空间来生成软比特值的一个实施例的逻辑流程图。

图6是无线通信网络基站和对应用户设备的框图，其中之一或两者可配置有根据本文教导的用于软比特值生成的解调电路。

图7是接收机和发射机的一个实施例的框图，其中，接收机配置有根据本文教导的用于软比特值生成的解调电路。

图8是使用受约束的状态空间来生成软比特值的另一实施例的逻辑流程图。

具体实施方式

图1示出配置成检测由接收信号16表示的信息符号14的序列12的解调器10的一个实施例。每个符号14可具有多个可能值(本文称为“候选值”)中的任一值，其集合由用于形成符号以供传送的调制星座所定义。在检测序列12中的每个符号14的值时，解调器10以软比特值28的形式生成关于该检测的可靠性的软信息。软比特值28与所检测符号中的具体比特相关联，并且一般指示该比特具有一个值而不是另一个值的可能性。为了生成这些软比特值28，解调器10包括一个或多个处理电路20，其包括第一程解调器22、状态空间缩减电路24以及第二程解调器26。

在一些实施例中，用基于线性均衡的解调过程(例如用通用RAKE接收机或最小均方差(MMSE)均衡器)来实现第一程解调器22。用基于非线性均衡的解调过程(例如用最大似然序列估计器(MLSE))来实现第二程解调器26。

无论如何实现，第一程解调器22都为序列12中的每个符号14标识候选值，该候选值比候选值的定义集合中的至少一个其它候选值更有可能。例如，在一个实施例中，第一程解调器22确定与定义集合中的每个候选值相关联的可能性，并且按可能性的顺序对它们进行排序。通过按这种方式对符号14的候选值进行排序，第一程解调器22可标识除了排名最后的或最不可能的候选值以外的任何候选值。如下面更详细描述的，当然，第一程解调器22优选标识排序第一或最有可能的候选值。无论为符号14标识的候选值的确切可能性如何，第一程解调器22都将那些值提供给状态空间缩减电路24。

基于为每个符号14标识的候选值，状态空间缩减电路24为每个符号14形成候选值的缩减集合。(缩减集合是在以下意义上被“缩减”的：它包含比调制星座所定义的候选值的集合更少的用于符号的候选值。)符号14的候选值的缩减集合在第二程解调器26中充当该符号14的状态空间。受每个符号14的缩减状态空间约束，第二程解调器26考虑可能序列的更少路径，并且由此获得减小的计算复杂度。但是，明显地，状态空间缩减电路24为每个符号14形成候选值的缩减集合，并且由此形成每个符号14的状态空间，以便还有助于通过第二程解调器26生成软比特值。

具体地说，状态空间缩减电路24通过以下方法从第一程解调器22为符号14标识的候选值形成该符号14的候选值的缩减集合：从定义集合中选择使得该所标识候选值中的每个比特值都具有互补比特值所需要的一样多的附加候选值。因此，虽然关于定义集合有所缩减，但是缩减集合仍然足够大，使得该集合中的每个候选值中的每个比特值都在该集合中的至少一个其它候选值中具有相应但是互补的比特值。由于第二程解调器26使每个符号14的状态空间受该符号的对应的缩减集合约束，这个性质对于每个符号的状态空间同样适用。因此，当第二程解调器26将符号14检测为具有给定候选值时，它可通过比较(1)该检测所导致的误差；和(2)如果解调器26将符号14检测为具有不同的候选值会导致的误差；即，所述不同的候选值的相应比特的比特值与给定候选值的相应比特的比特值互补，来为该所检测符号14中的比特生成软比特值28。

考虑三个连续的8-ASK符号s_k的示例序列的上述软值生成是有帮助的，如图2-4中所示，其中k标记符号时间。在图2中，每个8-ASK符号s_k都具有8个可能符号值的定义字母表：-7、-5、-3、-1、+1、+3、+5以及+7。这些可能符号值与示例序列中的每个符号s_k的候选值c_k的定义集合相对应。

图3示出三个8-ASK符号s_k的现有减小复杂度的序列估计处理的示例网格30。在网格30中由状态空间32-1，32-2和32-3的序列表示在符号时间k＝1、k＝2和k＝3接收的符号s_k。由缩减数量的候选值c_k定义每个状态空间32-k。如所示，这个缩减数量固定在2，但是，可使用比符号字母表大小(即，8)小的任何固定或可变的数量。还可以看出，一个符号s_k的候选值c_k经由分支34与序列中的下一符号s_k+1的其它候选值c_k+1相连接。

通过状态空间32-1，32-2和32-3的总体序列与候选值c_k的具体组合互连的分支34的具体集合被称为符号序列。由MLSE处理来标识与候选值c_k的最有可能的序列互连的分支34的具体集合，由于每个状态空间32-1，32-2和32-3的缩减大小，MLSE处理在图3中仅考虑缩减数量的可能符号序列。这减小了计算复杂度，但是很明显损害了软比特值生成，如上所述。

用示例序列的第二符号s₂中的第一比特b₀的软比特值生成来举例。假设对于这个示例，序列估计处理将第二符号s₂检测为具有候选值c₂＝+3，该候选值根据图2中的符号字母表对应于比特值b₀＝1、b₁＝0和b₂＝1。为生成第二符号s₂中的第一比特b₀的软比特值信息，处理必须比较由该检测所导致的误差和如果它将第二符号s₂检测为具有不同的候选值c₂会导致的误差；即，该不同的候选值的b₀的比特值与所检测的候选值c₂＝+3的b₀的比特值互补。但是，由于第二符号s₂的缩减的状态空间32-2，不存在这种候选值c₂。而是，状态空间32-2中仅有的其它候选值c₂，c₂＝+1，具有与c₂＝+3的b₀的比特值相匹配的b₀的比特值。(参见例如示出与b₀＝1，b₁＝0和b₂＝0相对应的s_k＝+1的图2)。软比特值生成中的相同困难对于第二符号s₂中的比特值b₁、第一符号s₁中的比特值b₀和b₁以及第三符号s₃中的比特值b₀和b₁发生。

但是，如上所述，本文考虑到的解调器10确保每个候选值(例如，c₂＝+3)中的每个比特值b₀、b₁、b₂在符号(例如，s₂)的状态空间中的至少一个其它候选值(例如，c₂＝-1)中具有相应但是互补的比特值图4继续关于第二符号s₂的先前示例，以便说明解调器10的一个实施例。

如图4中所示，第一程解调器22确定与第二符号s₂的候选值的定义集合中的每个候选值c₂相关联的可能性，并且按可能性的顺序对它们排序。使用排序好的符号s₂的候选值c₂，第一程解调器22在这个实施例中将候选值c₂＝+3标识为排序第一的候选值(即，c₂＝+3比定义集合中的所有其它候选值更有可能)。基于定义集合中的候选值c₂的排序和将c₂＝+3标识为最有可能，状态空间缩减电路24选择该标识的候选值c₂＝+3以包括在缩减集合中。然后，对于所标识候选值c₂＝+3的每个比特值b₀、b₁、b₂，状态空间缩减电路24将在定义集合中具有互补比特值的那些候选值之中排序最高的(即，最有可能的)候选值c₂添加到缩减集合中(如果还未包括于其中)。

例如，对于所标识的候选值c₂＝+3的第一比特b₀＝1，定义集合中具有互补比特值的候选值包括c₂＝-1、c₂＝-3、c₂＝-5以及c₂＝-7，如图4中的图表中用“Y”示出的。那些值中排序最高的是c₂＝-1，它被添加到缩减集合(c₂＝+3、c₂＝-1)。对于c₂＝+3的下一比特b₁＝0，定义集合中具有互补比特值的候选值包括c₂＝+5、c₂＝-1、c₂＝+7以及c₂＝-3。那些值中排序最高的是c₂＝+5，其同样被添加到缩减集合(c₂＝+3、c₂＝-1、c₂＝+5)。对于c₂＝+3的最后比特b₂＝1，定义集合中具有互补比特值的候选值包括c₂＝+1、c₂＝+5、c₂＝-3以及c₂＝-7。再次，那些值中排序最高的是c₂＝+1，其被添加到缩减集合(c₂＝+3、c₂＝-1、c₂＝+5、c₂＝+1)。

序列中的第二符号s₂的对应状态空间42-2受这个缩减集合(c₂＝+3、c₂＝-1、c₂＝+5、c₂＝+1)约束，如图4中所示。与定义集合相比仍有缩减，第二程解调器26考虑可能序列的更少路径，并且由此获得减小的计算复杂度。此外，第二程解调器26可如上所述地为第二符号s₂的每个比特b₀、b₁、b₂计算软比特值，因为每个候选值c₂在第二符号的状态空间42-2中的至少一个其它候选值c₂中具有相应但是互补的比特值(例如，c₂＝-1具有c₂＝+3的b₀的互补比特值，c₂＝+5具有c₂＝+3的b₁的互补比特值，c₂＝+1具有c₂＝+3的b₂的互补比特值)。基于对上述示例的理解，图5示出用于序列12中的一个符号14的解调器10的这个实施例。

在图5中，第一程解调器22按照符号14的候选值的可能性的顺序来对它们进行排序(框100)，并且将排序第一的候选值标识为最有可能(框110)。状态空间缩减电路24初始化缩减集合以包括该排序第一的候选值。然后，考虑排序第一的候选值中的第一比特值，状态空间缩减电路24标识定义集合中具有相应但是互补的比特值的那些候选值之中排序最高的候选值(框115)。如果该候选值还未被包括在缩减集合中(如在框120确定的)，则状态空间缩减电路24将其添加到该集合(框125)。否则，状态空间缩减电路24对于排序第一的候选值中的每个比特值继续这个过程，直到不再有比特值(框130和135)。用所形成的缩减集合，第二程解调器26基于序列估计过程来为符号14计算软比特值，符号14的状态空间受该缩减集合约束(框140)。

虽然上述实施例中的状态空间缩减电路24在缩减集合中仅包括一个初始候选值(即，最有可能的)，但是本文中的其它实施例考虑到缩减电路24包括不止一个候选值。在这种情况下，状态空间缩减电路24可标识定义集合中的多个候选值，其中每个候选值都比定义集合中的至少一个其它候选值更有可能。这个数量可以是固定的，或者适配为候选值的可能性的函数。在任何情况下，可按照与上面描述的基本上相同的方式来继续进一步的处理，其中，状态空间缩减电路24基于所标识的多个候选值中最有可能的候选值来选择附加候选值进入缩减集合。当然，在初始缩减集合中包括更多的候选值可导致添加更少的候选值(即，因为互补比特值可能已经被表示在集合中)。

本领域技术人员会理解，解调器10可用符合上面描述的任何方式来为符号14的比特计算软比特值。例如，在一个实施例中，第二程解调器26将符号的对应缩减集合中的每个候选值与误差度量(例如，基于某一形式的欧几里德距离评估的路径度量或分支度量)相关联。然后，第二程解调器26通过评估两个误差度量之间的差来计算符号14内的比特的软比特值。第一度量指示与被检测为符号14的候选值的候选值相关联的误差量。第二度量是指示以下的误差度量：与缩减集合中具有与所检测候选值的相应比特的比特值互补的相应比特的比特值的候选值相关联的那些误差量之中的最小误差量。

第二程解调器26可通过将符号s_k的比特b_i的软比特值表示为对数似然比来这样做，其中，以下讨论是基于第一比特b₀的软比特值

其中Prob(b₀ in s_k)是符号s_k中的第一比特b₀等于1的概率，并且是符号s_k中的比特b₀等于0的概率(本文中所有对数函数以e为底)。如上表示，软比特值的符号指示所检测的硬比特(即，0或1)，而软比特值的量值指示该检测的可靠性。为得出误差度量的差，可如下重写和简化等式(1)：

$=\log \left(\underset{i,j}{\mathrm{\Σ}}\mathrm{Prob}(s_k=[b_0,i,j\left]\right)\right)-\log \left(\underset{i,j}{\mathrm{\Σ}}\mathrm{Prob}(s_k=[b_0,i,j\left]\right)\right)---\left(3\right)$

其中，i和j是覆盖符号s_k的状态空间中的每个候选值的索引。也就是说，该总和实际上包括了符号s_k的候选值的缩减集合中的每个候选值。然后可使用上述误差度量的任何形式来近似符号的概率Prob(s_k)。例如，在一个实施例中，将给定符号s_k＝[x，y，z]的概率近似为：

$\mathrm{Prob}(s_k=[x,y,z\left]\right)=e^{P(c_k=[x,y,z\left]\right)+M(c_k=[x,y,z],c_{k+1}^{\′})}---\left(4\right)$

其中P(c_k＝[x，y，z])是与符号s_k的给定候选值c_k＝[x，y，z]相关联的路径度量，并且是该候选值c_k＝[x，y，z]和在下一符号时间k+1传送的最有可能的符号、即之间的分支度量。P(c_k＝[x，y，z])和二者都指示与某一候选值c_k相关联的某一误差量，由此，越大的P(c_k＝[x，y，z])或指示越小的误差量。组合等式(3)和(4)，符号s_k的第一比特b₀的软比特值可被写为：

$\log \left(\underset{i,j}{\mathrm{\Σ}}{e}^{P(c_k=[{\stackrel{\‾}{b}}_0,i,j\left]\right)+M(c_k=[{\stackrel{\‾}{b}}_0,i,j\left]\right),c_{k+1}^{\′}}\right)$

使用最大对数算法近似，即log(e^a+e^b)≈max(a，b)，等式(5)可最终被写为：

$\underset{i,j}{\max }(P(c_k=[{\stackrel{\‾}{b}}_0,i,j\left]\right)+M(c_k=[{\stackrel{\‾}{b}}_0,i,j],c_{k+1}^{\′}))$

根据式(6)，符号s_k的第一比特b₀的软比特值可被计算为两个误差度量(其中每个是路径度量和分支度量之和)之间的差。第一误差度量是指示与缩减集合中具有比特值b₀的候选值相关联的那些误差量之中的最小误差量的误差度量。因此，第一误差度量对应于与被检测为符号s_k的候选值的候选值c_k相关联的误差度量。如上面所提到的，第二误差度量是指示以下的误差度量：与缩减集合中具有与所检测候选值的相应比特的比特值互补的相应比特的比特值的候选值相关联的那些误差量之中的最小误差量。

无论用于计算软比特值的具体误差度量如何，那些值可能对于无线通信上下文中的接收信号处理特别有益，但是本发明不限于这类应用。图6因此示出供无线通信网络中使用的基站50，用于支持与用户设备(UE)52的无线通信。基站50包括例如WCDMA或其它类型的基站，并且UE 52包括蜂窝无线电电话、寻呼机、网络接入卡、计算机、PDA或其它类型的无线通信装置。

在一个实施例中，UE 52包括本文教导的解调器10的实施例，用于处理由基站50通过时间色散信道56传送的下行链路信号54。附加地或备选地，基站50包括本文教导的解调器10的实施例，用于处理由UE通过时间色散信道59传送的上行链路信号58，该时间色散信道59可以或可以不与信道56相同。

在本文考虑到的具体实施例中，基站50包括LTE基站(即，它被配置用于在根据3GPP发布的长期演进标准而配置的无线通信网络中操作)。本文教导的第一程解调和对应受约束的序列估计处理的互补配对因此适用于LTE上行链路。这个上行链路的格式能够被视为涉及循环前缀的使用的单载波传输的特殊形式。因为本文教导的受约束的序列估计处理一般仅考虑可能符号值的总数量中的小子集，所以极大地减小了其复杂度。

图7提供更详细的但非限制性的发射机/接收机示例，这提供解调器10的一个或多个实施例的更详细讨论的基础。在发射机60处，可选地使用前向纠错(FEC)编码器64(例如卷积编码器或特播码编码器)对信息符号62进行编码。所得的调制解调器比特被提供给调制器66，其中，形成调制解调器符号(例如，QPSK、16-QAM)并且将其用于调制扩展波形。这些扩展波形然后在RF传送电路68中被调制到无线电载波上，并且在一个或多个传送天线70上被传送。所传送信号72通过传输介质74(例如多径衰落信道)，并且到达在接收机78处的一个或多个接收天线76。前端RF电路80对接收信号进行处理，将它们向下混频到基带，并且将它们数字化以形成基带信号，在这个实施例中，基带信号表示早先标识的接收信号12。包括接收信号12的接收信号值由此表示或者以其它方式传达符号14的给定序列12。

接收机处理电路82包括解调器10的实施例，其可配置成按照每个符号来处理接收信号12。具体地说，如本文教导的，解调器10对接收信号12施加第一程解调过程以标识接收信号12的候选符号值，然后对接收信号12施加第二程解调过程以检测接收信号12中的接收符号的实际序列，其中，由序列估计过程所使用的状态空间受状态空间缩减电路24所形成的候选值的缩减集合约束。这样做时，第二程解调过程为符号序列14生成软比特值28。

解调器10输出软比特值28，软比特值28被输入到解码电路84，解码电路84基于所提供的软比特值28来对所检测符号解码以恢复原始传送的信息。解码电路84输出这种信息到一个或多个附加处理电路86，用于进一步操作。附加处理电路的性质随着接收机78的预期功能或目的而改变，例如，基站电路，移动终端电路等，并且应该更一般地理解，所示出的接收机78的体系结构不是限制性的。

明了解调器10的上述变化和实现点，本领域技术人员会理解，本发明的解调器10一般执行图8中示出的方法。根据图8，第一程解调器22为序列12中的每个符号14从候选值的定义集合中标识比定义集合中的至少一个其它候选值更有可能的候选值(框200)。状态空间缩减电路24通过以下方法来为每个符号14形成候选值的缩减集合：选择使得相应标识的候选值中的每个比特值都具有互补比特值所需要的一样多的附加候选值(框210)。第二程解调器26然后基于序列估计过程为符号序列12计算软比特值28，其中，每个符号14的状态空间受候选值的相应缩减集合约束(框220)。

但是，应该理解，前述描述和附图表示本文教导的方法和各个设备的非限制性示例。因此，本发明不受前述描述和附图限制。而是，本发明仅由以下权利要求及其法律等同物限制。

Claims (18)

1.由解调器实现的用于为接收信号中的符号序列生成软比特值的方法，包括：

从候选值的定义集合中为所述符号序列中的每个符号标识比所述定义集合中的至少一个其它候选值更有可能的候选值；

通过从所述定义集合中选择使得对应标识的候选值中的每个比特值都有互补比特值所需要的一样多的附加候选值，为每个符号形成候选值的缩减集合；以及

基于序列估计过程来为所述符号序列计算软比特值，其中，所述符号序列中的每个符号的状态空间受对应的候选值的缩减集合约束。

2.如权利要求1所述的方法，还包括：对于每个符号，确定与所述定义集合中的每个候选值相关联的可能性，并且按可能性的顺序对那些候选值排序。

3.如权利要求1所述的方法，其中，为每个符号形成候选值的缩减集合包括：

选择对应标识的候选值以包括在所述缩减集合中；以及

对于对应标识的候选值中的每个比特值，将所述定义集合中具有互补比特值的那些候选值之中最有可能的候选值添加到所述缩减集合。

4.如权利要求1所述的方法，其中，为每个符号标识比所述定义集合中的至少一个其它候选值更有可能的候选值包括：标识比所述定义集合中的所有其它候选值更有可能的候选值。

5.如权利要求1所述的方法，其中，为每个符号标识比所述定义集合中的至少一个其它候选值更有可能的候选值包括：标识所述定义集合中的多个候选值，所述多个候选值中的每个候选值比所述定义集合中的至少一个其它候选值更有可能，并且其中，形成候选值的缩减集合包括：从所述定义集合中选择使得所标识的多个候选值中最有可能的候选值中的每个比特值都具有互补比特值所需要的一样多的附加候选值。

6.如权利要求5所述的方法，还包括将所标识候选值的数量适配为所标识候选值的可能性的函数。

7.如权利要求1所述的方法，其中，为每个符号标识比所述定义集合中的至少一个其它候选值更有可能的候选值包括：执行基于线性均衡的解调过程或基于判决反馈均衡的解调过程，从而对于每个符号，确定与所述定义集合中的每个候选值相关联的可能性，并且按可能性的顺序对那些候选值排序，并且其中，为所述符号序列计算软比特值包括执行基于非线性均衡的解调过程。

8.如权利要求1所述的方法，还包括：对于所述序列中的每个符号，检测对应缩减集合中的候选值中哪一个是所述符号的候选值，并且其中，为所述符号序列计算软比特值包括：对于符号内的每个比特，评估网格中的第一和第二误差度量之间的差，所述第一误差度量指示与被检测为所述符号的候选值的候选值相关联的误差量，并且所述第二误差度量是指示与所述缩减集合中具有与所检测候选值的相应比特的比特值互补的相应比特的比特值的候选值相关联的那些误差量中的最小误差量的度量。

9.如权利要求8所述的方法，其中，所述第一和第二误差度量各包括与所述符号相关联的路径度量和与所述序列中下一个传送的符号相关联的分支度量相加。

10.一种解调器，配置成为接收信号中的符号序列生成软比特值，包括：

第一程解调器，配置成从候选值的定义集合中为所述符号序列中的每个符号标识比所述定义集合中的至少一个其它候选值更有可能的候选值；

状态空间缩减电路，配置成通过从所述定义集合中选择使得对应标识的候选值中的每个比特值都具有互补比特值所需要的一样多的附加候选值来为每个符号形成候选值的缩减集合；以及

第二程解调器，配置成基于序列估计过程来为所述符号序列计算软比特值，其中，所述符号序列中的每个符号的状态空间受对应的候选值的缩减集合约束。

11.如权利要求10所述的解调器，其中，所述第一程解调器还配置成：对于每个符号，确定与所述定义集合中的每个候选值相关联的可能性，并且按可能性的顺序对那些候选值排序。

12.如权利要求10所述的解调器，其中，所述状态空间缩减电路配置成通过以下步骤来为每个符号形成候选值的缩减集合：

选择对应标识的候选值以包括在所述缩减集合中；以及

对于对应标识的候选值中的每个比特值，将所述定义集合中具有互补比特值的那些候选值之中最有可能的候选值添加到所述缩减集合。

13.如权利要求10所述的解调器，其中，所述第一程解调器配置成：为每个符号标识比所述定义集合中的所有其它候选值更有可能的候选值。

14.如权利要求10所述的解调器，其中，所述第一程解调器配置成：为每个符号标识所述定义集合中的多个候选值，多个候选值中的每个候选值都比所述定义集合中的至少一个其它候选值更有可能，并且其中，所述状态空间缩减电路配置成：通过从所述定义集合中选择使得所标识的多个候选值中最有可能的候选值中的每个比特值都具有互补比特值所需要的一样多的附加候选值来形成缩减集合。

15.如权利要求14所述的解调器，其中，所述第一程解调器还配置成：将所标识候选值的数量适配为所标识候选值的可能性的函数。

16.如权利要求10所述的解调器，其中，所述第一程解调器配置成：执行基于线性均衡的解调过程或基于判决反馈均衡的解调过程，从而对于每个符号，确定与所述定义集合中的每个候选值相关联的可能性，并且按可能性的顺序对那些候选值排序，并且其中，所述第二程解调器配置成：通过执行基于非线性均衡的解调过程来为所述符号序列计算软比特值。

17.如权利要求10所述的解调器，其中，所述第二程解调器还配置成：对于所述序列中的每个符号，检测对应缩减集合中的候选值中哪一个是所述符号的候选值，并且其中，所述第二程解调器配置成通过对于符号内的每个比特评估网格中的第一和第二误差度量之间的差来为所述符号序列计算软比特值，所述第一误差度量指示与被检测为所述符号的候选值的候选值相关联的误差量，并且所述第二误差度量是指示与所述缩减集合中具有与所检测候选值的相应比特的比特值互补的相应比特的比特值的候选值相关联的那些误差量之中的最小误差量的度量。

18.如权利要求17所述的解调器，其中，所述第一和第二误差度量各包括与所述符号相关联的路径度量和与所述序列中下一个传送的符号相关联的分支度量相加。