CN100474848C - 考虑干扰频道之数据信号等化方法 - Google Patents

Abstract

在一种经由以DF(Decision Feedback，决策回授)方法作为基础并且对至少一干扰频道进行考虑之一数据频道而进行传输之一信号的等化方法中，至少二篱笆图(trellis diagram)(UT，IT)系在每一个时间单元中进行处理，其中该等篱笆图(UT)之至少其中之一的状态系叙述该数据频道，再者，用于处理此篱笆图(UT)的一DF贡献系包括有关至少一干扰频道的信息。

Description

考虑干扰频道之数据信号等化方法

技术领域

本发明系相关于一种经由以DF(Decision Feedback，决策回授)方法为基础并且考虑一干扰频道之一数据频道而进行传输之一信号的等化方法。

背景技术

当无线信号在一传输器以及一接收器之间进行传输时，系会发生在该接收器端的信号侦测程序期间所必须要考虑的各式的干扰影响。首先，该信号系会遭受到因为通常会有两个或多个可能信号传播路径的情形所造成之失真，而由于障碍物，例如，建筑物、山脉、以及类似者，之信号波反射、散射、以及衍射，该接收器之接收场强度系会包含两个或多个一般而言具有不同强度以及受到不同延迟的信号构件，此现象，称之为多路径传播，系会造成已知为符号间干扰(intersymbol interference，ISI)的已传输数据信号失真.

其它主动客户端则代表一更进一步的干扰产生。由这些客户端所造成之干扰系被称为多存取干扰：MAI(multi accessinterference)。

一开始，仅一个频道将会受到考虑，也就是说，MAI将会被忽略。在传输器S以及接收器E之间的多路径传输频道系可以被模型化为具有频道系数h_k之一传输滤波器H，如第1图所举例说明，该传输器S系会将传输符号s_k馈送至该传输频道，也就是说，该频道模型传输滤波器H，一模型加法器SU则允许在该频道模型传输滤波器H之输出端对一额外噪声贡献n_k的考虑，其中该额外噪声贡献n_k系会被增加至已经利用h_k而进行滤波的该等传输符号s_k。

该下标k系表示在符号时脉率之时间限制中的离散时间。而已经藉由该传输滤波器H而加以过滤、并且噪声已重叠于其上之该传输信号s_k则是藉由该接收器E而加以接收，以作为已接收信号x_k，因此：

$x_k=\underset{i=0}{\overset{L}{\mathrm{\Σ}}}{h}_i{s}_{k-i}+n_k---\left(1\right)$

其中，L表示由滤波器H所模型化之该传输频道的顺序(order)。正如可由方程式(1)看出一样，由于x_k并不仅取决于s_k，但也取决于s_{k_1}，...，s_k-L，因此，ISI系被呈现。

第2图系显示该频道模型传输滤波器H，该滤波器H系由一包括L个记忆胞元Z之位移缓存器(shift register)所形成，而在每一个例子中，分接头(taps)(其一共有L+1个)系位于每一个记忆胞元Z的前面以及后面，并且，该等分接头系会被导入藉由相对应频道脉冲响应h₀，h₁，...，h_L而将符号s_k，s_k-1，...，s_k-L的数值进行加倍的多任务器，其中该等符号系经由在该符号时脉率T^-1的一输入端IN而被插入该位移缓存器之中，再者，该滤波器H之一输出阶段AD系会加上来自该L+1个多任务器之输出，而此系因此会造成如方程式(1)中的一输出讯号OUT.

该频道模型位移缓存器之记忆内容系会叙述该频道之状态.于输入侧之该第一记忆胞元的该记忆内容系会包括在时间单元k中之符号s_k-1(其系藉由h₁而被加倍)，而其它的记忆胞元Z则被该等符号s_k-2，s_k-3，...，s_k-L所占用，所以，在该时间单元k中之该频道状态系可藉由该等记忆内容之详细内容而单独地加以决定，也就是说，藉由L-变量值组(tuple)(s_k-L，s_{k_L+1}，...，s_k-1)而加以决定。

在该接收器E中，所接收之信号数值x_k系已知被当成取样数值，并且，该频道之该等频道脉冲响应h₀，h₁，...，h_L系于规律性的时间间隔受到评估，再者，等化工作系包括了对于来自此信息之该等传输符号s_k的计算，而藉由一维特比均衡器(Viterbi equalizer)所执行的等化则将于接下来的文章中加以考虑。

维特比等化(Viterbi equalization)系以发现通过该频道之一状态图式的最短路径作为基础，并且，此系被称为一篱笆图(trellisdiagram)。该频道状态系在该篱笆图中被绘制与该离散时间k的关系，根据维特比算法(Viterbi algorithm，VA)，一分支计量(branchmetrics)系为了在两个状态(相关于时间单元k的在前状态→相关于时间单元k+1的目标状态)之间的每一个可能过渡(transition)而加以计算，其中，该分支计量系代表对该过渡之机率的测量.接着，该分支计量系被增加至该在前状态之分别的状态计量(其在文献中亦经常被称为路径计量)(ADD)，而在过渡至相同目标状态的条件下，以此法所获得之总和系会进行比较(COMPARE)，然后，到达具有最小之分支计量与该在前状态之状态计量之总和的考虑中目标状态的过渡系被加以选择(SELECT)，并且，该过渡系形成将此在前状态引进该目标状态之路径的延伸。此三种该VA的基础操作系已知为ACS(ADD-COMPARE-SELECT，加乘-比较-选择)操作。

现在，由结合的观点来看，随着k上升(也就是说，随着时间经过)，通过该篱笆图之路径的数量系也以指数的方式而增加，而对VA而言，数量是维持固定的，如此之理由是该选择步骤(SELECT)，仅有该所选择之路径(生存者)会留下来并且可以更进一步继续，而其它可能的路径则被拒绝，递归路径拒绝(recursive path rejection)系为VA的核心概念，并且，亦系为利用计算来解决寻找通过该篱笆图之最短路径(亦称为“最佳路径”)之问题的必要先决条件。

在该篱笆图式中之频道状态的数量(也就是说，该位移缓存器H之占用选择的数量)系为m^L，并且，其系相等于完成该篱笆图之路径的数量，在此状况下，m代表考虑中之数据符号的意义。而该VA之计算复杂度则据此而随着L以指数方式增加，但由于L应该对应于实体传播频道之频道内存的长度，因此，处理该篱笆图之复杂度，其系亦于该实体传播频道增加时增加。

而一个降低该计算复杂度的简单方法，则是以对于，举例而言，二个或三个时间单元(分接头)之一短频道内存L的篱笆处理作为基础，然而，此却对均衡器之效能有严重的负面影响。该决策回授(DF)方法系为用于限制计算复杂度的一相当更值得做的测量，并且，其对均衡器之效能并不具有严重影响。在DF方法的例子中，该VA系以一已降低的篱笆图作为基础，也就是说，在该已降低的篱笆图中，仅该m^L个频道状态的一些受到考虑，而不是它们的所有。若该篱笆图已被降低至

个篱笆状态时(L_DF<L)，则剩下的(不被用于定义篱笆状态的)L-L_DF个频道系数系依然会因被用于该已降低之篱笆图式中的该分支计量的计算而受到考虑。

在处理整个篱笆图期间以及在处理该已降低篱笆图(DF例子)期间，两者系都必须为了在两个状态间的每一个可能过渡而加以计算一分支计量，该分支计量系为在该已测量之信号数值或取样数值x_k与一已再建构之“假设(hypothetical)”讯号数值间的欧氏距离(Euclidean distance)，其中，该分支计量系为了该目标状态、自该在前状态至该目标状态的该过渡、以及为了考虑该频道知识的路径历程，而在该接收器中进行计算以及“测试”。

举例而言，m系假设为相等于2(二进元数据信号)，也就是说，有2^L(DF例子：)个篱笆状态(0，0，...，0)，(1，0，...，0)至(1，1，...，1)，且其系包括L个变量值组(DF：L_DF个变量值组)，再者，一个特殊的假设在前状态系被设定为藉由该位移缓存器占用(a_L，a_{L_1}，...，a₁)而加以定义(仅该位移缓存器占用之该L_DF个右手边位(

)被用于该状态定义DF的例子)。同时，a₀系代表该假设性已被传输的符号(位)0或1，并且，其系会将该时间单元k之该在前状态(a_L，a_{L_1}，...，a₁)改变为该时间单元k+1之该目标状态(a_L-1，a_{L_2}，...，a₀)(DF：在前状态

至目标状态

)。该分支计量BM_k，使用或不使用DF，系为：

$={|x_k-(\underset{i=1}{\overset{L}{\mathrm{\&Sigma;}}}{h}_i(1-2\&CenterDot;a_i)+h_0(1-2\&CenterDot;a_0))|}^2\mathrm{for}{a}_i=\left(\mathrm{0,1}\right)$

(2)

该已再建构信号数值(其亦于接下来的文章中称为该已建构符号)系为一频道系数以及一符号的乘积的总和，而对DF的例子而言，该项次 $\underset{i=1}{\overset{L}{\mathrm{\&Sigma;}}}{h}_i(1-2\&CenterDot;a_i)$ 系亦可以被分解为一篱笆贡献以及一DF贡献：

(3)

这表示，该已再建构符号系包括两个(DF的例子：三个)贡献：一个为了自该时间单元k至该时间单元k+1之过渡而藉由该假设性已传输符号a₀所决定的贡献，由相关于在该篱笆图中之该时间单元k的该在前状态所供给的该篱笆贡献，以及，在DF的例子中，尚有起因于该已降低之篱笆状态的该DF贡献。

该分支计量BM_k系总是为相同，不管使用或不使用DF。正如已经提及的，节省具有DF之VA的该计算乃是导因于为了处理该篱笆图而进行考虑之篱笆状态的较小数量

也就是说，导因于该篱笆图的该降低。

若其亦意欲于考虑在对一数据信号之等化中的一干扰频道(也就是说，一第二多路径传输频道)时，则两个频道(该数据频道以及该干扰频道)系皆必须呈送至接合VA等化，而包括两个频道之状态的一总体篱笆图则为了此目的而加以建构。第3图系显示类似于此之一总体篱笆图的例子，而对两个频道而言，m＝2(二进元数据信号)以及L＝4，则在此例子中，该篱笆图系会为了每一个个别频道而包括16个状态，至于作为两个信号之该接合VA等化之基础的该“结合”总体篱笆图则会包括4 x 4＝16个状态，该总体篱笆图之每一个干扰源系藉由4个位而加以代表，其中，用于使用者的位以及用于该干扰源的位系于第3图中交替的进行指示，以定义一总体状态(已结合的使用者/干扰源状态)，4个过渡系会遗留下该总体篱笆图的一个状态，并且，4个过渡系会导入在该总体篱笆图中的每一个状态，而导入该等已结合状态0，0，0，0、0，0，1，0以及1，1，0，0、1，1，1，0系举例说明第1图中，该四个过渡系每一个皆包括来自该个别篱笆图的两个过渡。

若增加一更进一步的干扰源，则该总体篱笆图系已经包括4 x 4 x4＝64个状态(m＝L＝2系为同样地对其它干扰源进行假设)，在最后，当一L>2的频道内存系于每一个频道皆进行考虑时，该计算复杂度系会上升至该总体篱笆图的习知VA等化不再为可能的一个程度。

发明内容

本发明系以详细叙述仅牵涉到微小复杂度之一种经由以该DF方法为基础并且考虑至少一干扰频道之一数据频道而进行传输之一信号的等化方法之目的作为基础。

而本发明作为基础的该目的系藉由权利要求第一项之特征而加以达成。

据此本发明之基本主张系包括在每一个时间单元中，对于等化经由利用该DF方法之一数据频道而进行传输之一信号的至少二篱笆图(trellis diagram)的处理，其中，该等篱笆图的至少其中之一的状态系会部分或专门地叙述该数据频道，以及用于处理此篱笆图的一DF贡献系包括有关该至少一干扰频道的信息。换言之，该干扰频道系经由一DF贡献而被用于对一篱笆图的处理，而其系为用于等化该数据频道之该VA算法的基础，在一二数值(two-values)符号字母(m＝2)的例子中，该计算复杂度系于考虑到一干扰源时，藉由此方法系仅会成为两倍，而不是倍加被十六次，并且，系于考虑到二干扰源时，会成为三倍，而不是倍加被六十四次，另一方面，这表示，该数据频道以及该干扰频道的路径内存并不需要受限，也就是说，其可以，举例而言，仍然包括5个时间单元(分接头).而在习知的方法中，正如以第3图做为参考所解释的一样，由于该高计算复杂度，因此，为了等化一数据频道以及干扰频道，仅一个2分接头的最大频道内存可以受到考虑。

根据本发明之方法的一第一较佳实施例变化之特征系在于，至少二篱笆图系于每一个时间单元中进行处理，其中该至少二篱笆图的每一个系专门地叙述该数据频道。当该方法以此方式实行时，对于叙述一干扰频道之一篱笆图的处理系同样为需要，以提供该数据频道之该篱笆图的该DF贡献，特别的是，包含该干扰频道或该等干扰频道的该DF贡献系藉由对一个干扰频道、或是两个或该等干扰频道的该篱笆图进行分开的处理而加以获得。

根据本发明之一第二较佳实施例变化之特征系在于，该等篱笆状图(UT)其中之一的状态系叙述受限于该干扰频道之所假设状态之条件的数据频道，以及被包含在用于对至少一干扰频道之此篱笆图进行处理之该DF贡献中的该信息系藉由该干扰频道之篱笆处理而加以决定，而来自对该数据频道篱笆图之处理中的(尤其是)一DF贡献之该干扰频道或该等干扰频道的影响系以在此方法变化中加以考虑，然而，相较于该第一方法变化，该数据频道之该篱笆图系会考虑以一条件形式呈现的该扰频道或该等干扰频道之状态，换言之，相关于该数据频道之状态对(state pairs)的分支计量数值计算系在不同的条件下实行(也就是说，多于一次)，其中，该等条件系由该干扰频道或该等干扰频道的已假设状态所给定，而正如在该第一实施例变化中一样，该DF贡献系藉由该干扰频道或该等干扰频道的篱笆处理而加以决定。

在具有一单一干扰频道的情况中，在该第二方法变化中，至少二篱笆图系于每一个时间单元进行处理，该干扰频道的篱笆图系较佳地以其状态会叙述受限于在该数据频道中所假设状态之条件的该干扰频道的方式而进行处理，而包括有关该数据频道之信息的一DF贡献系被用于处理叙述该干扰频道之该篱笆图。

而在具有二干扰频道的情况中，在该第二方法变化中，至少三个篱笆图系于每一个时间单元进行处理，其它二篱笆图(也就是说，并不叙述该数据频道的该等篱笆图)的状态系叙述受限于在该数据频道中以及在该第二干扰频道中，所假设状态之条件的该第一干扰频道，并且，系叙述受限于在该数据频道中以及在该第一干扰频道中所假设状态之条件的该第二干扰频道，而在每一个状况下包括有关该数据频道以及有关该相关其它干扰频道之信息的一DF贡献系被用于处理叙述该等干扰频道之该二篱笆图，以计算该等分支计量数值。

根据一第三方法变化，该等篱笆图之其中之一的状态系会叙述该数据频道，以及其它篱笆图或其它多个篱笆图之状态系于每一个例子中叙述一个干扰频道，而被包含在该DF贡献中的该信息系藉由叙述该干扰频道之该篱笆图的篱笆处理而加以决定，其中，该DF贡献系被用于处理叙述至少一干扰频道之该数据频道的该篱笆图，再者，被包含在该DF贡献中的该信息则是藉由叙述该数据频道之该篱笆图的篱笆处理而加以决定，其中，该DF贡献系被用于处理叙述一个干扰频道之该等篱笆图。相较于该第二实施例变化，由于没有“有条件”状态发生在叙述该数据频道的该篱笆图的处理之中，以及发生在叙述该等干扰频道之该篱笆图或该等篱笆图的处理之中，因此，此第三实施例变化系较为简单，有条件状态系为受限于该干扰频道之一特殊状态或该等干扰频道之多个特殊状态(该数据频道之一特殊状态)之假设的存在，且在该数据频道之该篱笆图中(在该干扰频道之该篱笆图中或该等干扰频道之该等篱笆图中)进行处理之该数据频道(该干扰频道或该等干扰频道)的那些状态。

对所有的实施例变化而言，其系可以说明为，用于处理该等有条件篱笆图之该等条件系可以在该在前时间单元中、或是在该当前时间单元中加以决定，若是该等条件系于该在前时间单元中进行决定，并被用于该当前时间单元中时，则这表示较少的计算复杂度(在该有条件篱笆图的处理期间自动造成的该等条件)或是一降低的计算正确性，因为，在此状况下，其系不可能在该等条件的计算中获得该当前符号的一参考，当然，仅有该等在前符号(排除该当前符号)系在该先前时间单元中受到考虑。若是，另一方面，其亦意欲于考虑该当前时间单元以及因此考虑该当前符号时，则该等条件之计算系必须在每一个时间单元中藉由对(该数据频道及/或该干扰频道之)一额外的篱笆图的处理而分开地加以确保，而该额外的篱笆图系于没有认何来字相邻频道之DF贡献的情形下，进行处理，并仅被用于产生该数据频道或该干扰频道之该DF贡献。

所有该方法变化所具有之共同特征系为，并不需要实行结合之总体篱笆图的“原力(brute force)”等化，取而代之的是，相对而言较小尺寸的至少二篱笆图系可以在每一个时间单元中进行处理。正如上述解释之该三个方法变化所显示的一样，有关一个或多个干扰频道的信息系可以在此状况下以一不同的方式而加以考虑，以用于处理叙述该数据频道之该等篱笆图。

附图说明

本发明系将利用实施例变化并以图式做为参考而于接下来的文章中有更详尽的解释，其中：

第1图：其系显示实体传输频道之一模型的示意图例说明；

第2图：其系显示模型化一传输频道之一模型滤波器的构型；

第3图：其系显示根据本发明，在L＝2以及m＝2之一干扰信号的存在下，一数据信号之等化的一总体篱笆图；

第4图：其系显示根据本发明之一第一实施例变化，将该总体篱笆图(如第3图所示者)分割为八个篱笆图的图例说明，其中，该八个篱笆图的每一个的发生系受限于在该干扰频道篱笆图中的一特殊过渡条件；

第5图：其系显示图例说明两个篱笆图一图式，其中，该两个篱笆图系相关于该数据频道，并且，其每一个系具有产生于在第4图中所图例说明之该八个篱笆图的十六个状态，该八个篱笆图之每一个系具有两个状态；

第6图：其系显示根据本发明之一第二实施例变化，每一个皆具有十六个状态之两个篱笆图的图例说明，其中，该第一个篱笆图系叙述该数据频道受限于该等状态在该干扰频道中为已知的条件，以及另一个篱笆状态则是叙述该干扰频道受限于该等状态在该数据频道中为已知的条件；

第7图：其系显示在第6图中所示之该两个篱笆图的一另一图例说明，系额外地指示出在计算该分支计量数值中所考虑的该DF贡献；

第8图：其系显示对应于第7图，但用于一个数据频道以及两个干扰频道受到考虑之条件的一图例说明；

第9图：其系显示根据本发明之方法一第三实施例变化，用以解释对叙述该数据频道之一篱笆图以及对叙述该干扰频道之一篱笆图的处理的一图例说明；

第10图：其系显示对应于第9图，用于一个数据频道以及两个干扰频道受到考虑之条件的一图例说明；

第11图：其系显示在具有该等DF位之一指示的情况下，对该时间单元k而言，叙述该干扰频道之该等状态的一篱笆图以及叙述该数据频道之该等状态之一篱笆图的一图例说明，以及对该时间单元k+1而言，叙述该数据频道之该等状态之该篱笆图的一图例说明；以及

第12图：其系显示为了解释用于计算处理该数据频道之该篱笆图之一条件(该干扰频道之最佳状态)的图例说明，其中，该条件系于当前之时间单元k中加以决定，并且，因此在其中，该数据频道之该篱笆图系必须进行处理两次。

具体实施方式

为了简化对于本发明之解释，第4图至第10图的每一个系以用于该数据频道以及用于该干扰频道或该等干扰频道之m＝L_DF＝2的假设作为基础，这表示，忽略外部的频道，该等篱笆图仅包含状态(0，0)，(1，0)，(0，1)，(1，1)，而到达此些篱笆图式的过渡，对于一干扰频道则是藉由I1，I2，.....，I8(I：Interferer，干扰者)而加以表示，以及对于该数据频道则是藉由U1，U2，.....，U8(U：User使用者)而加以表示。该等过渡系为：

U/I1：(0，0)→(0，0)

U/I2：(1，0)→(0，0)

U/I3：(0，0)→(0，1)

U/I4：(1，0)→(0，1)

U/I5：(0，1)→(1，0)

U/I6：(1，1)→(1，0)

U/I7：(0，1)→(1，1)

U/I8：(1，1)→(1，1)

第4图系显示将该总体篱笆图，如第3图所显示者，分割为八个有条件之用于该数据频道的篱笆图UT1，UT2，....，UT7，UT8。在此上下文中，“有条件”篱笆图系表示，这些有条件篱笆图的每一个系加以处理，以受限于相同的时间单元中于该干扰频道中所发生之一特殊过渡I1，I2，.....，I8的条件。该数据频道的该有条件篱笆图式UT1系显示受限于在该干扰频道中所举行之该状态过渡I1之条件的该数据频道的状态处理，该数据频道的该有条件篱笆图式UT2则显示受限于在该干扰频道中所举行之该状态过渡I3之条件的该数据频道的状态处理，至于该等有条件篱笆图UT7以及UT8则类似地在该干扰频道之该篱笆图中，分别的预先假定该状态过渡I7或I8的发生。

以该等有条件篱笆图UT1，UT2，....，UT8作为基础之该等状态系会单独地相关于该数据频道，而在该干扰频道中之该等过渡I1，I2，.....，I8则是仅会影响在该等篱笆图UT1，UT2，....，UT8中该等状态过渡的该等分支计量数值。换言之，在该干扰频道中之该等过渡系会以该DF原则作为基础，并以下列的方式而受到考虑：在该干扰频道中之该等过渡系在用于计算于该数据频道之该等状态之间的该等过渡之该等分支计量数值的式子中，显示作为部分总和。在这个范围，一特殊过渡Ui，i＝1，2，...，8的该分支计量数值系一般而言在每一个该等有条件篱笆图UT1，UT2，....，UT8中为一不同的数值，该干扰频道之该篱笆图系同样地在第4图所示之该第一方法变化中加以进行，以使得可以在相同的时间单元中、或是在下一个时间单元中提供用于该数据频道之该等有条件篱笆图UT1，UT2，....，UT8之处理(该等分支计量数值之计算)的已更新干扰源状态。

第5图系显示在四个有条件篱笆图UT1、UT3、UT2、UT4以及UT5、UT7、UT6、UT8会于每一个例子中利用一16-状态计画而再建构的图例说明中，该数据频道之该八个有条件篱笆图，16-状态计画两者UT1，UT3；UT3，UT4以及UT5，UT7，UT6，UT8系必须于一个时间单元中进行处理，而当选择一硬件执行，在第5图中所显示之该等有条件篱笆图UT1，UT2，....，UT8的群组系可以加以使用，其中包括16个状态之群组的VA处理系可以交替地加以实行，正如已经以第4图做为参考所解释过的一样，该干扰频道之影响系受限于该等分支计量数值的计算。而平行实行4次的篱笆处理系于第5图中没有考虑到任何频道状态，因此，用于计算该等分支计量数值的该篱笆贡献系亦不受到该干扰频道的影响，并且，仅有该DF贡献会受到该干扰频道的影响。该两个16-状态计画系于类似于此的一硬件中连续地进行处理(在一个时间单元的范围内)，该干扰频道之该篱笆图则接着必须进行处理，以对该数据频道之该等有条件篱笆图UT1，UT3；UT3，UT4以及UT5，UT7，UT6，UT8之该DF信息进行更新，而该数据频道之该等有条件篱笆图范围内的最佳计量系被用作为用于处理该干扰频道之该篱笆图的该等分支计量数值，其中，该等最佳计量系有关于在该干扰频道之该篱笆图中之该过渡。

由于该数据频道之每一个有条件篱笆图UT1，UT3；UT3，UT4以及UT5，UT7，UT6，UT8系加以处理而受限于在该干扰频道之该篱笆图中有一过渡的条件，在该数据频道之该有条件篱笆图之范围内的该最佳计量，系为在该干扰频道之该篱笆图中，相关于其之过渡之过渡机率的一测量。

第6图系显示根据本发明之一第二实施例变化之对于两个有条件篱笆图UT以及IT的处理。在此情况下UT系表示一16-状态篱笆图，其系考虑到在每个例子中受限于该干扰频道之状态为已知之先决条件(条件)的该数据频道之有条件状态，因此，对该“有条件”篱笆图UT的处理系取决于该干扰频道之状态(，并且，不取决于在该干扰频道中之过渡，正如在该第一个方法变化的例子中一样)。所以，该数据频道之该篱笆图系会分解成为4(个该干扰频道之可能状态的数量)次篱笆图，而该4个次篱笆图的每一个系会相关连于该干扰频道之一个特殊状态，再者，该干扰频道之该“有条件”篱笆图IT系亦类似地包括具有该干扰频道之有条件状态的次篱笆图，而其每一个系会进行处理而受限于该数据频道之状态为已知的先决条件(条件)，这表示，对该干扰频道之该有条件篱笆图IT亦不仅取决于在该干扰频道中的状态，系亦取决于在该数据频道中的状态。在此情况下，该等条件系由在每一个例子中其它频道的当前状态所给定。

第7图系显示该等有条件篱笆图UT以及IT的交替处理过程。正如已经提及的，精确的状态叙述(j₁，j₂)，j₁，j₂∈{0，1}系被用于该等条件(在该篱笆图UT中之干扰源状态，在该篱笆图IT中之使用者状态)，此外，在每一个情况下，在该干扰频道中的状态系具有2个DF位

以及在该数据频道之状态中则具有两个DF位相关的DF位系藉由对相关之状态(j₁，j₂)为开放之路径而加以决定。

由于该干扰频道之4个次篱笆图的平行处理，因此，在该干扰频道之该有条件篱笆图中，系会具有4个状态(0，0)、4个状态(1，0)、4个状态(0，1)、以及4个状态(1，1)--在每一个例子中相关于不同的数据频道状态(条件)，具有最佳计量的状态(也就是说，该最小计量)系从该干扰频道之相关四个状态(0，0)(或(1，0)、(0，1)、或(1，1))而加以决定，此系为该干扰频道之最佳状态(0，0)(或最佳状态(1，0)、最佳状态(0，1)、或最佳状态(1，1))，该干扰频道之此相关最佳状态的路径系会决定条件，并且，因此亦决定在下一个时间单元中、或是在当前的时间单元中，用于处理该数据频道之该有条件篱笆图的该DF贡献之该等位 ${I^{j_1{j}_2}}_{\mathrm{df}1},{I^{j_1{j}_2}}_{\mathrm{df}2}.$

用于决定该数据频道之该等最佳状态的相同方法系用于决定对该干扰频道之该篱笆图进行处理的该等条件。

在该时间单元k中，对该两个有条件篱笆图UT以及IT之处理系实行如下：

对该相关篱笆状态开放的该等最佳路径(生存者)系得知自该在前篱笆处理活动(时间单元k-1或是k)，而该相关干扰频道状态(j₁，j₂)之精确状态叙述以及源自于对此当前(时间单元k或是k+1)状态(j₁，j₂)为开放之最佳路径的该等相关DF位，系被用于在该时间单元k中，对该数据频道之该有条件篱笆图UT进行处理的该等条件(该干扰频道之当前状态)，而这些条件(四个用于处理该数据频道之该有条件篱笆图UT之不同条件)仅被作为该等分支计量数值之计算的部分总和而被包括在内。

该干扰频道之该有条件篱笆图IT系同样的以类似的方式进行处理。在此情况下，该条件系藉由该数据频道之该当前频道状态的两个状态位，以及两个DF位，而加以表示。该两个有条件篱笆图UT、IT系于一个时间范围内连续地既行处理，同时，该两个有条件篱笆图UT、IT系分开地进行计算以及处理.

第8图系显示具有两个干扰源，特别是一个干扰源以及一干扰源2，的状况中有条件篱笆图之处理(如第7图所示)的延伸，此系会造成三个有条件篱笆图UT(用于该数据频道)、I1T(用于该干扰源1之频道)、以及I2T(用于该干扰源2之频道)。

这三个有条件篱笆图系运用类似于以第7图做为参考所叙述之方法而进行处理：

该数据频道之该有条件篱笆图UT系加以处理而受限于该干扰源1之状态条件以及该干扰源2之状态条件，正如以第7图做为参考所解释的一样，该精确状态(于该在前时间单元中、或是在该当前时间单元中)系与该干扰源1之该等DF贡献一起使用，而在该在前时间单元中所计算之最佳状态则是被用于该干扰源2。

用于该干扰源1之频道的该有条件篱笆图I1T系加以处理而受限于该数据频道之状态条件，以及该干扰源2之状态条件。该精确状态(于该在前时间单元中、或是在该当前时间单元中)系与该等DF贡献一起而被使用于该数据频道，而在该在前时间单元中所计算之最佳状态则是被用于该干扰源2。

用于该干扰源2之频道的该有条件篱笆图I2T系加以处理而受限于该数据频道之状态条件，以及该干扰源1之状态条件。该精确状态(于该在前时间单元中、或是在该当前时间单元中)系与该等DF贡献一起而被使用于该数据频道，而在该在前时间单元中所计算之最佳状态则是被用于该干扰源1。

在此情况下，下列的标记系被用于指示在第8图中的该等条件。相关于一精确状态(j₂，j₁)之该干扰源1的DF位系藉由

而加以表示，也就是说，(I⁰⁰ _df2，1，I⁰⁰ _df1，1，0，0)系表示在该有条件篱笆图UT的处理期间，在该精确状态(0，0)中，发生于相同时间单元中，该干扰源1之该频道的4-位条件，同时，该两个相关连之DF位

系亦受到考虑。

而相关于该精确状态(j₂，j₁)之该数据频道的两个DF位系以一类似的方式而藉由

加以表示，也就是说，该4位(U⁰⁰ _df2，U⁰⁰ _df1，0，0)系于对该干扰源1之该有条件篱笆图I1T的处理期间，以及在对该干扰源2之该有条件篱笆图12T的处理期间，对该等分支计量数值进行考虑，举例而言，系相关于在相同时间单元中之该数据频道的该精确状态(0，0)。以此交替的方法，对另一频道之精确状态的考虑系如相关于第7图之解释注记中所叙述的一样而加以实行。

正如已经提及的，该干扰源2在对该有条件篱笆图UT进行处理期间，系不以在该相同时间单元k中其精确状态作为基础而进行考虑，但却是以相关在该在前时间单元中、或是在该当前时间单元(k-1或k)中所决定之该最佳状态作为基础而进行考虑，该最佳状态，正如已经提及的，系为具有对所有4(该等条件之数量)x 4(状态之数量)＝16个于对该有条件篱笆图IT的处理期间，在该在前时间单元中或是在该当前时间单元中之该有条件篱笆图I2T之有条件状态而言之该最小路径计量的状态，而此状态系由两个位(I_2，2，I_1，2)所代表，而两个相关的DF位则是由在第8图中的I_df2，2，I_df1，2所代表，该等DF位系获得自将该最佳状态导入该时间单元k-1或是该当前时间单元k的路径，因此，用于对该数据频道之该有条件篱笆图UT进行处理之该等分支计量数值的计算系总是会包括有一部份总和，而其乃是藉由用于考虑来自该干扰源2之频道之信息的4个位(I_df2，2，I_df1，2，I_2，2，I_1，2)而加以决定。

正如可由第8图所见，该相同的4个位系于对该干扰源1之该有条件篱笆图I1T的处理过程中进行考虑。该4个标示为(I_df2，1，I_{df1， 1}，I_2，1，I_1，1)的位系以一类似的方式而被用于该干扰源2，其中，I_df2，1以及I_df1，1系代表相关于该干扰源2在该在前时间单元或在该当前时间单元中之该最佳状态(I_2，1，I_1，1)的两个DF位。

应该要注意的是，发生在相关于处理相关有条件篱笆图UT、I1T、I2T之分支计量数值的计算中的该部分总和--也就是说，经由该4个次篱笆图--系维持固定，相较于此，四个不同的部分总和系会发生于该等有条件篱笆图UT、I1T、I2T之每一个的处理期间，以用于其精确(当前)状态于条件中进行考虑的频道(UT：该干扰源1之频道；I1T以及I2T：数据频道)，该最佳路径以及该精确状态路径两这系皆自一个时间单元至下一个期间进行更新。

该三个有条件篱笆图UT、I1T、I2T系于一个时间单元的范围内连续地进行处理。

第9图至第11图系显示本发明之第三实施例变化。该第三实施例变化与该第二实施例变化的不同系在于，该数据频道、该干扰源1之频道、以及该干扰源2之频道的最佳路径系总是被用于该等状态条件(当被决定于该先前时间单元中或是在该当前时间单元之中时)，既然一相邻的精确(当前)状态系不再受到考虑，因此，在每个例子中，该等有条件篱笆图系会被降低至在四个状态间的该等过渡，该等图式系不会分开为次篱笆图。

第9图系显示当一单一干扰源出现时的情形。该数据频道之该有条件篱笆图系备批注为UT’，而于该在前时间单元或是该当前时间单元中所决定之该干扰频道之最佳状态的2个位(I₂，I₁)，以及2个DF位I_df2，I_df1，系于用于在该有条件篱笆图UT’中计算该等状态过渡之该等分支计量数值的该有条件篱笆图UT’的处理过程中受到考虑，2个位(U₂，U₁)系于该干扰频道IT’之该有条件篱笆图的处理期间，以一类似的方式受到考虑，而该等位系代表在该在前时间单元中或是在该当前时间单元中之该数据频道的最佳状态，以及该数据频道之该2个相关的DF位I_df2以及I_df1，该两个有条件篱笆图UT’、IT’系在每一个例子中，交替地于每一时间单元中进行一次处理。

第10图系显示本发明之第三个方法实施例中，该数据频道、该干扰源1之频道、以及该干扰源2之频道的相关三个有条件篱笆图UT’、I1T’、以及I2T’。以已经解释过的标记作为基础，唯一受到考虑的条件是该相邻频道之在该在前时间单元中或是在该当前时间单元中所决定的最佳状态，以及，在每一个例子中，2个相关于这些作为状态的DF位。因此，来自于该等相邻频道的信息系仅被包括于该等分支计量数值的计算之中，但却不被包括于在该个别“有条件”篱笆图UT’、I1T’、I2T’中该等篱笆状态的定义之中。正如与在该第二方法变化的例子中一样(第8图)，所有三个有条件篱笆图UT’、I1T’、I2T’系皆必须为了一符号的等化而受到处理(也就是说，一时间单元的该篱笆处理)。

相较不考虑干扰频道的一习知等化程序，下列的额外执行复杂度对该第二个方法变化而言，系必须被接受(第7图以及第8图)

a)该干扰频道或是该等干扰频道的状态代表(精确状态、DF位)系必须加以计算。

b)相关于该数据频道以及该干扰频道或是该等干扰频道之该等最佳状态的状态代表(最佳状态、DF位)系必须重复地加以计算，以在每一个例子中用于来自该有条件16-状态篱笆图的四个状态(次篱笆图)。

c)该等分支计量数值系必须加以计算而受限于相关于该数据频道之状态以及相关于该干扰频道或是该等干扰频道的条件信息(根据a)以及b)之状态代表)的影响。

此系避免了该第三个方法变化在项次b)中所提及之计算以及硬件复杂度。

用于处理该等有条件篱笆图的条件系可以在该在前时间单元中、或是在该当前时间单元中加以决定，举例而言，该第三个实施例变化中，该数据频道之一篱笆图以及该根扰频道之一篱笆图系会交替地进行处理，若是每一个频道系皆意欲于藉由相关其它频道的一DF贡献而进行处理时，有下列的两种选择：

1.在该在前时间单元的一篱笆图中的最佳路径系于每一个状况下被用作为处理该相关其它频道之该篱笆图。

2.该数据频道之该篱笆图系在每一个时间单元中进行处理两次，在第一次机会中，该数据频道之该篱笆图系于没有任何该干扰源之DF贡献的情形下进行处理，此系用于决定该数据频道之最佳路径，其系被用作微处理该干扰频道的该DF贡献，接着，该数据频道系藉由该DF贡献而进行第二次的处理，而代表该干扰频道，此程序系举例说明于第12图之中。当然，相互的关系系可以颠倒，而以对该干扰频道之该篱笆图进行处理两次，来取代对该数据频道之该篱笆图的处理。

因此，该第二个选择系牵涉的更为复杂，既然一更进一步之篱笆图系必须额外地在每一个时间单元中进行处理，相较之下，由于该当前符号系于该当前时间单元中，在该DF贡献中受到考虑，因此该计算的正确性系可以获得改善。

在第9图以及第10图中的图例说明(第三实施例变化)系可以一简单的方式加以延伸为L_DF＝4(16个状态)，L_DF＝5(32个状态)等。第11图的左手边系显示该数据频道以及该时间单元k+1，也就是说，一个自该时间单元k至该时间单元k+1的一过渡，的一干扰频道的两个篱笆图，在该两个篱笆图中的16个状态v＝0，...，15系加以定义，以一位反转的顺序，如下：

状态v＝0:0000

状态v＝1:1000

状态v＝2:0200

状态v＝14:0111

状态v＝15:1111

举例而言，一蝶状物系显示于该等篱笆图之中，并且，其系藉由该等过渡0→0、1→0、0→8、1→8而加以定义，而产生该个别过渡的当前位系被批注为该数据频道的a_U0以及该干扰频道之a_I0，该数据频道的该等在前状态系藉由该4-变量值组(tuple)(a_U4，a_U3，a_U2，a_U1)，以及该干扰频道之该等在前状态系藉由该4-变量值组(tuple)(a_I4，a_I3，a_I2，a_I1)而作为代表。

时间单元k+1将首先受到考虑，而该分析则是以对于该使用者之篱笆图(该干扰源之篱笆图)之处理的干扰贡献(使用者贡献)乃是决定于该在前时间单元k之中或是于该当前时间单元k+1其本身之中的假设而作为基础。

步骤1：该数据频道(16个状态)系利用其本身所拥有之DF位a_U5以及该干扰频道之5个位a_I1，a_I2，....，a_I5而进行处理(一般的例子：该数据频道系不利用位、或是利用其本身所拥有的一个或多个DF位以及该干扰频道之任何所需DF位数量而进行处理)，该数据频道的该DF位a_U5乃是于对该数据频道篱笆图的处理期间，在一先前时间单元中所加以决定，并且，该干扰频道之该等DF位则使代表在该在前时间单元中或是在该当前时间单元中，对该干扰频道之该篱笆图进行处理期间所决定的最佳路径。

步骤2：该干扰频道(16个状态)系利用其本身所拥有之DF位a_I5以及该数据频道之5个位a_U1，a_U2，....，a_U5而进行处理(一般的例子：该干扰频道系不利用位、或是利用其本身所拥有的一个或多个DF位以及该数据频道之任何所需DF位数量而进行处理)，该干扰频道的该DF位a_I5乃是于对该干扰频道篱笆图的处理期间，在一先前时间单元中所加以决定，并且，该数据频道之该等DF位则使代表在该在前时间单元中或是在该当前时间单元中，对该数据频道之该篱笆图进行处理期间所决定的最佳路径。

软的以及硬的输出数值(soft and hard output values)系源自于该第一步骤(利用来自该干扰频道之DF位而等化该数据频道)，而该干扰频道之软的以及硬的输出数值则是源自于该第二步骤(利用来自该数据频道之DF位而等化该干扰频道)，同时来自该数据频道以及该干扰频道的硬输出数值系可以被用于更进一步的频道评估(频道追踪；更新该使用者以及该干扰源之该频道系数)。

用于计算于该时间单元k+1中处理该数据频道之该篱笆图的该等分支计量数值BMU_k，以及于该时间单元k+1中处理该干扰频道之篱笆图的BMI_k的式子则将于接下来的文章以在第11图中所图例说明的例子而加以叙述。

该等分支计量数值BMU_k、BMI_k的计算系可以在已进行滤波之已接收数据xUk(由该数据频道之输入滤波器所过滤者)与x_Ik(由该干扰频道之输入滤波器所过滤者)，以及该数据频道之频道系数h_Ui与该干扰频道之频道系数hIi的帮助之下而以正常的方式加以实行。

在每一个情况下，在上述方程式(5)以及方程式(6)中的第一部份总和系包括以一DF贡献形式呈现的该相邻频道的信息，其系以在该在前时间单元中或是在该当前时间单元中所计算之该相邻频道的最佳路径作为基础而进行计算，而该第二部分总和则是考虑到该当前篱笆状态以及—可选性地—该考虑中频道的一D贡献(在此状况下仅相关为一单一位a_U5或a_I5)，最后的乘积则是会考虑在该相关篱笆图中，当前所考虑的过渡.

在对于该时间单元k+1中的该两个篱笆图进行处理之后，该两个篱笆图如上述的处理系会以该已决定之最佳路径作为基础而在该时间单元k+2中加以重复，第11图仅系图例说明于该时间单元k+2期间，对于该数据频道之该篱笆图所进行之处理。

Claims (14)

1.一种经由以决策回授方法作为基础并且对至少一个干扰频道进行考虑的一数据频道而进行传输的一信号的等化方法，其特征在于下列步骤：

至少两个篱笆图在每一个时间单元中进行处理，其中，所述篱笆图的至少其中之一的状态会部分或专门地叙述该数据频道，以及一决策回授贡献被用于处理包括有关至少一个干扰频道的信息的此篱笆图。

2.根据权利要求第1项所述的方法，其特征在于，

至少一个篱笆图(UT1、UT3、UT2、UT4；UT5、UT7、UT6、UT8)于每一个时间单元中进行处理，其中该至少一个篱笆图的状态专门地叙述该数据频道.

3.根据权利要求第2项所述的方法，其特征在于，

包含有关一干扰频道的信息的该决策回授贡献藉由对该干扰频道的该篱笆图进行处理而加以获得。

4.根据权利要求第2或第3项所述的方法，其特征在于，

该至少一个篱笆图(UT1、UT3、UT2、UT4；UT5、UT7、UT6、UT8)的所述状态叙述受限于状态过渡被假设发生在该干扰频道中的条件的该数据频道。

5.根据权利要求第2项所述的方法，其特征在于，

-该决策回授贡献对有关至少一个干扰频道的信息进行考虑；以及

-专门叙述该数据频道的至少两个篱笆图(UT1、UT3、UT2、UT4；UT5、UT7、UT6、UT8)于每一个时间单元中加以处理。

6.根据权利要求第1项所述的方法，其特征在于，

-所述篱笆图(UT)的其中之一的状态叙述受限于在该干扰频道中所假设状态的条件的数据频道；以及

-被包含在用于对至少一个干扰频道的此篱笆图(UT)进行处理的该决策回授贡献中的该信息藉由该干扰频道的篱笆处理而加以决定.

7.根据权利要求第6项所述的方法，其特征在于，

-一单一干扰频道加以考虑，并且，至少两个篱笆图(UT、IT)于每一个时间单元进行处理；

-所述至少两个篱笆图中的其它篱笆图(IT)的状态叙述受限于在该干扰频道中所假设状态的条件的该干扰频道；以及

-被用于处理该其它篱笆图(IT)的一决策回授贡献包括有关该数据频道的信息。

8.根据权利要求第1项所述的方法，其特征在于，

叙述该数据频道的该篱笆图(UT)的状态会叙述受限于在该干扰频道中当前状态的条件的该数据频道，

被包含在用于对至少一个干扰频道的此篱笆图(UT)进行处理的该决策回授贡献中的该信息藉由该干扰频道的篱笆处理而加以决定.

9.根据权利要求第6项所述的方法，其特征在于，

-两个干扰频道加以考虑，并且，三个篱笆图(UT、I1T、I2T)于每一个时间单元进行处理；

-所述三个篱笆图(UT、I1T、I2T)中的其它两个篱笆图(I1T、I2T)的状态分别叙述受限于在该数据频道中所假设状态的条件的该第一干扰频道，并且，叙述受限于在该数据频道中所假设状态的条件的该第二干扰频道；以及

-被用于处理所述其它篱笆图(I1T、I2T)的一决策回授贡献在每一个状况下包括有关该数据频道以及有关该相关其它干扰频道(I1T、I2T)的信息。

10.根据权利要求第1项所述的方法，其特征在于，

-所述篱笆图其中之一(UT’)的状态叙述该数据频道；

-其它篱笆图或其它多个篱笆图(IT’、I1T’、I2T’)的状态的每一个叙述一个干扰频道；

-被包含在该决策回授贡献中的该信息籍由叙述该干扰频道的所述篱笆图(IT’、I1T’、I2T’)的篱笆处理而加以决定，其中，该决策回授贡献被用于处理叙述至少一个干扰频道的该数据频道的该篱笆图(UT’)；以及

-被包含在该决策回授贡献中的该信息相关于该数据频道，并且藉由叙述该数据频道的该篱笆图(UT’)的篱笆处理而加以决定，其中，该决策回授贡献被用于处理叙述一个干扰频道的该篱笆图(IT’、I1T’、I2T’)。

11.根据权利要求第10项所述的方法，其特征在于，

被包括于所述决策回授贡献中的该信息藉由于先前或于当前时间单元中的相关其它频道的篱笆处理而加以决定.

12.根据权利要求第10或第11项所述的方法，其特征在于，

一单一干扰频道加以考虑，并且，两个篱笆图(UT’、IT’)于每一个时间单元中进行处理。

13.根据权利要求第10或第11项所述的方法，其特征在于，

二个干扰频道系加以考虑，并且，三个篱笆图(UT’、I1T’、I2T’)于每一个时间单元中进行处理.

14.根据权利要求第12项所述的方法，其特征在于，

为了在一当前时间单元范围内提供决策回授贡献，该数据频道或干扰频道的至少一额外篱笆图于没有任何决策回授贡献的情况下，在该当前时间单元的范围内进行处理；以及

该干扰频道或该数据频道分别的该决策回授贡献在分别的对该数据频道或干扰频道的该至少一额外篱笆图进行处理的期间，于相同的时间单元中加以决定.

Images