专利名称：一种低复杂度的均衡方法
技术领域：
本发明涉及一种通信系统中的信道均衡方法。
背景技术：
非理想信道的频率响应会引起幅度和延时失真，而时间弥散则会引入符号
间干扰(ISI )。
许多有线信道存在严重的符号间干扰，比如电话信道，其符号间干扰往往
延伸到20—30个符号。
无线信道，比如短波电离层信道、对流层散射信道和移动信道，也是时间 弥散信道。无线信道中的符号间干扰主要是由于不同延时的多个传播路径造成， 这些路径的数量及相对延时随时间变化，称这类信道为时变多径信道。
对于信道失真引起的符号间干扰，若不加补偿，会产生高的差错率。在接 收机中采用一种方法补偿或减小接收信号中的ISI，这类ISI补偿器称为均衡 器。即采用均衡:f支术抑止ISI 。
在对存在ISI的信道的处理中，比较方便的做法是研究连续时间系统的等 效离散时间模型。因为发送机以时间T周期性发送离散符号，接收机中滤波器 的抽样输出也是离散时间信号，且具有速率为每秒1/T的样值，因此发送滤波 器、信道、接收滤波器及抽样器的级联结构可以用图1所示的L+l阶等效离散 时间横向滤波器来表示。其输入是信息符号序列(xj ,抽头系数为{hj ,输出{yk} 表示为
<formula>formula see original document page 4</formula>即(yj为输入序列(Xk)和等效信道(hJ的巻积，rik表示高斯白噪声。
信道的冲激往往是先验未知的，接收端需要进行信道估计，若信道变化很
快，需要动态调整滤波器系数，进行自适应均衡。
大约有以下几类均衡方法。 一种是基于最大似然序列检测准则(MLSE)，
从错误概率的观点来看，这是最优的，当然，也是最复杂的。另外一种是线性均衡(LE)，通过最优化线性滤波器的抽头系数来抵消ISI，这种方法比较简单， 但会引起噪声的放大。还有一种是判决反馈均衡(DFE),利用已检测的符号来 抑止当前被检测符号中的ISI,这种方法的错误传播现象比较严重。
最大似然序列估计(MLSE)算法很容易由(1)式描述。在ISI覆盖L+l 个符号(L个干扰)的情况下，MLSE准则等价为离散时间有限状态机的状态估 计问题，这时的有限状态机即是系数为(hj的等效离散时间信道。在任何时刻， 它的状态由L个最近的输入确定，即在k时刻状态为
Ww,L ;^0时&=0。因此，如果信息符号是M元的，则信道滤
波器有il^个状态。从而信道可由M[个状态、每个状态M个分支的网格图描述， 维特比算法可用来计算通过该网格的最大似然路径。
每一时刻，MLSE有M工个状态，其复杂度随M呈指数增长。对于一些采用 非二元调制的系统，比如EDGE，其采用8PSK调制，M = 8， HT信道的长度i^7， 这时MLSE每时刻需要计算的路径度量数为8、2097152，显然不可实现。因此， 需要釆用一些低复杂度的MLSE算法。
一类方法是直接缩短ISI的有效长度，将其从L减少到L。，对前L。长度的 ISI进行MLSE，而对尾部的L-L。长度的ISI直接采用判决反馈来合成。这样， 复杂度就由M"争低到了M^'。这种方法称为延迟判决反馈均衡(DDFSE)。显然， 若丄。=0，则DDFSE就是MLSE。
另外一类方法是减少每次搜索的网格图状态数，仅处理一部分状态而不是 全状态搜索。这一类方法包括简状态序列均衡(RSSE)、 M算法、T算法等。
采用上述低复杂度算法时，接收信号需在均衡之前通过一个预滤波器，使 其能量尽可能集中，以减少ISI的长度。
相关的现有技术有
最大4以然序歹'H古"H" (Maximum likelihood sequence estimation, 简牙尔 MLSE): Forney, G. D. Jr., Maximum likelihood sequence estimation of digital sequences in the presence of intersymbol interference, IEEE Trans. Inf, Theory, VOL. IT-17, May 1972.
延迟判决反馈均衡(Delayed decision-feedback sequence estimation, 简称腳SE): Duel-Hallen, A. and Heegard, C. ， Delayed decision—feedback
5sequence estimation, IEEE Trans. Commun" VOL. 37， May 1989.
简一大态序歹寸均4軒(Reduced-state sequence estimation, 简称RSSE ): Eyuboglu, A. andQureshi, S. U. H. , Reduced—state sequence estimation with set partitioning and decision feedback, IEEE Trans. Commun" VOL. 46， NO. 1, Jan. 1988.
M算法、T 算法J. B. Anderson and S. Mohan, Sequential coding algorithms: A survey and cos t analys i s， IEEE Trans. Commun., VOL. COM-32， NO. 2, Feb, 1984,
发明内容
本发明的目的是提供一类低复杂度的均衡方法，这类均衡方法可以减少网
格图状态数，进而降低均衡复杂度，同时，结合软输入译码后，不损失系统性
能或者系统性能损失很小。
根据本发明的一个方面，所提供的低复杂度的信道均衡方法包括以下步骤 接收信号通过预滤波器进行信道缩短和能量集中之后，采用两类低复杂度
均衡方法进行信道均衡，其中
利用所述两类低复杂度均衡方法之第一类均衡方法抵消ISI的尾部干扰； 利用所述两类低复杂度均衡方法之第二类均衡方法得到幸存状态的累积状
态度量，同时保留剩余的舍弃状态的累积状态度量。
其中，所述第一类均衡方法是对ISI尾部的L-L。条径进行处理的判决反馈
均衡方法。
其中，所述第二类均衡方法是仅处理一部分网格图状态的筒状态序列均衡 算法或M算法或T算法。
本发明的低复杂度的信道均衡方法还包括利用所述幸存状态的累积状态度 量和舍弃状态的累积状态度量产生对应输入符号的比特软信息。
根据本发明的另一方面，所提供的另一低复杂度的信道均衡方法包括以下 步骤
A)对于M元调制符号，利用预滤波器对长度为L的信道进行处理，将能量 集中到前L。条径，从而使均衡中的信道网格图状态数为M"以及使有限状态机的记忆长度为L。；
B)采用判决反馈均衡处理符号间干扰ISI尾部的L-L。条径，得到下式， = + Z M" , ( 2 )
其中，Xk是输入的信息符号序列，hi是抽头系数，yk是输出，lu,L j"是 向后延迟判决的L-L。个判决值，ru是白斯噪声；
C )采用简状态序列均衡算法或M算法或T算法仅处理一部分网格图状态， 以降低网格图中搜索的状态数，同时保留通过对上述(2 )式中第一个求和项的 处理得到的幸存状态的累积状态度量和舍弃状态的累积状态度量，以产生供软 输入译码的比特软信息。
其中所述步骤A)包括以下步骤
在k-l时刻，对于M^'个状态，积累状态度量为D(k-l，i),其中 / = 0,1,L M一 -1;
选取上述累积状态度量D(k-l， i)最小的1个，其状态记为S，定义所述S 及其之前的路径为到k-1时刻为止的最大似然路径；
以所述S为起点，进行后向延迟判决，得到L-L。个判决值^-z^,L jr 作为延迟判决值直接抵消ISI的尾部干扰。
其中，对于k时刻的各个状态，均采用相同的延时判决值^-z^，L "
其中，所述步骤B)包括以下步骤
利用k-l时刻的幸存状态及k时刻的分支度量，对(2)式中的第1个求 和项进行处理，得到k时刻幸存状态的积累状态度量；
同时利用近似方法保留剩余的舍弃状态的积累状态度量。
其中，根据k时刻的幸存状态累积状态度量和舍弃状态的积累状态度量， 产生对应输入符号的比特软信息，具体步骤包括
对于M-2"的m比特的符号，依据积累状态度量，对02Km-l的第i个比 特，通过比较M/2个状态，分别找出其为O和为1时的对应的最大似然状态；
将这M/2个状态的积累状态度量差确定为比特软信息的绝对值；以及
通过硬判决结果得到所述绝对值的正负符号。
图1是具有AWGN的符号间干扰信道的等效离散时间模型； 图2是EDGE系统中的8PSK符号映射； 图3是RSSE4中的集分割方法。
具体实施例方式
本发明主要针对高阶调制系统，即M元调制符号，M>2。
接收信号通过预滤波器进行信道缩短和能量集中之后，进行均衡，均衡采 用前面提到的两类低复杂度的均衡方法的结合。
设信道长度为L,经滤波器处理后能量集中到前U条径，即均衡中的网格 图状态数为M",有限状态机的记忆长度为L。。
设网格图中状态为Si， i表示编号。对于每个状态Si,在网格图中有M条 输出分支，分支度量表示接收信号与当前分支的欧式距离。
某时刻k,状态Si对应的状态度量为D(k, i)，状态度量表示当前时刻网格 图中各状态出现的可能性，是一个积累值，由之前似然路径上的各个分支度量 积累得到。
具体方法分为以下几步
1. 采用判决反馈均衡处理ISI尾部的L-L。条径。
在k-l时刻，对于M"个状态，得到积累状态度量为D(k-l，i)， f = 0,l,L M"-l。选取其中最小的l个，其状态记为S, S及其之前的路径即为到 k-l时刻为止的最大似然路径。以S为起点，进行后向延迟判决，得到L-L。个 判决值^-z^,L 作为延迟判决值直接抵消ISI的尾部干扰。这时，(1 )式
改写为<formula>formula see original document page 8</formula>
对于k时刻的各个状态，均采用相同的延时判决值&n,L 即在(2)式
中，对于第1个求和项中不同的x的组合，第2个求和项均相同，因此每个时 刻第2个求和只需计算一次。
2. 降低网格图中搜索的状态数，保留所有状态度量。
采用简状态序列均衡算法、M算法或T算法等仅处理一部分网格图状态的方法，通过k-l时刻的幸存状态及k时刻的分支度量，对(2)式中的第1个求 和项进行处理，得到k时刻幸存状态的积累状态度量。与此同时，通过近似方 法也保留剩余的舍弃状态的积累状态度量。 3. 产生比特软信息，供软输入译码。
由步骤1、 2对输入信号进行处理，每个时刻得到所有(幸存状态和舍弃 状态)的积累状态度量。根据k时刻的积累状态度量，可产生对应输入符号的 比特软信息。具体地，设肘=2、则l个符号表示m比特。由积累状态度量， 对第i个比特，0a《m-l，分别找出其为O和为1时的对应的最大似然状态， 显然，分别需要比较M/2个状态，则其比特软信息的绝对值即为这2个状态的 积累状态度量差，而软值符号(+、-)则由硬判决结果得到。 均衡得到的比特软信息经过解交织后，进行软输入译码。 下面将结合实例详细说明本发明的基本原理、数学描述及具体实施方式
。 以EDGE系统为例，对EGPRSMCS5，为8PSK调制，0. 37码率的巻积编码， 信道为COST207—TU50。
预滤波器采用20阶的线性预测滤波器，其输出的ISI长度L-4，此滤波器 可将整个信道转化为最大相位/最小相位，分别对应1个burst中的前半个突发 和后半个突发，U=l。以后半个突发的处理进行说明，前半个突发的处理类似。 由于"=1，所以网格图中每时刻的状态数为8^8,采用RSSE进一步降低 待处理的状态数，降到4状态甚至2状态，分别记为RSSE4和RSSE2,以RSSE4 为例。
采用集分割方法，将8个状态分为4个子集，每个子集2个状态，同一子 集中的2个状态在星座图上的欧式距离相距最远，如图3。
由已知的训练序列，可确定网格图的起始状态，从起始状态开始前向进行 处理，剩余3条径的ISI由步骤1中的方法进行^^消。
每时刻每个子集中只保留l个幸存状态，舍弃其余的状态。但是，要保留 舍弃状态的状态度量，用于比特软值的产生。
对于8PSK调制，每个符号包含3比特信息。因此，每个比特的软值的生 成需要分别比较4个积累状态度量。比如对于图2中的《，其为"0"时对应 的符号分别为(0， 1， 1)， (0， 1， 0)， (0， 0， O)和(O, 0, 1)，比较这4个状态对应的积累度量，找出最小值；《,为'T'时对应的符号分别为(1， 0,1) ， (1, 0, 0) ， (1,1, 0), (1,1,1)，同样的，比较这4个状态找出最小值，而《的软值绝对值则为这2 个最小值之差。
均衡末尾有3个尾比特"0",这里只需要l个就可以使网格图归零。然后 从零状态回溯找出最大似然路径，进行硬判决，再由图2的比特符号之间的映 射关系得到比特软值的符号。
每4个突发的均衡数据经过解交织后送入维特比译码器进行软输入译码， 最后硬判决输出。
权利要求
1、一种低复杂度的信道均衡方法，包括以下步骤接收信号通过预滤波器进行信道缩短和能量集中之后，采用两类低复杂度均衡方法进行信道均衡，其中利用所述两类低复杂度均衡方法之第一类均衡方法抵消ISI的尾部干扰；利用所述两类低复杂度均衡方法之第二类均衡方法得到幸存状态的累积状态度量，同时保留剩余的舍弃状态的累积状态度量。
2、 根据权利要求1所述的方法，其中所述第一类均衡方法是对ISI尾部的 L-L。条径进行处理的判决反馈均衡方法。
3、 根据权利要求1或2所述的方法，其中所述第二类均衡方法是仅处理一 部分网格图状态的简状态序列均衡算法或M算法或T算法。
4、 根据任一项权利要求所述的方法，还包括利用所述幸存状态的累积状态 度量和舍弃状态的累积状态度量产生对应输入符号的比特软信息。
5、 一种低复杂度的信道均衡方法，包括以下步骤A) 对于M元调制符号，利用预滤波器对长度为L的信道进行处理，将能量 集中到前L。条径，从而使均衡中的信道网格图状态数为ma'以及使有限状态机 的记忆长度为L0;B) 采用判决反馈均衡处理符号间干扰ISI尾部的L-L。条径，得到下式，<formula>formula see original document page 2</formula>其中，Xk是输入的信息符号序列，hi是抽头系数，yk是输出，^-z^,L ;w是 向后延迟判决的L-L。个判决值，nk是白斯噪声；C )采用简状态序列均衡算法或M算法或T算法仅处理一部分网格图状态， 以降低网格图中搜索的状态数，同时保留通过对上述(2)式中第一个求和项的 处理得到的幸存状态的累积状态度量和舍弃状态的累积状态度量，以产生供软 输入译码的比特软信息。
6、 根据权利要求5所述的方法，其中所述步骤A)包括以下步骤在k-l时刻，对于M"个状态，积累状态度量为D(k-l，i),其中 / = 0,1,L -1;选取上述累积状态度量D(k-1， i)最小的1个，其状态记为S,定义所述S及其之前的路径为到k-1时刻为止的最大似然路径；以所述S为起点，进行后向延迟判决，得到L-L。个判决值^"一，L ,l丄， 作为延迟判决值直接抵消ISI的尾部干扰。
7、 根据权利要求6所述的方法，其中对于k时刻的各个状态，均采用相 同的延时判决值^-u,L
8、 根据权利要求5或6所述的方法，其中所述步骤B)包括以下步骤 利用k-l时刻的幸存状态及k时刻的分支度量，对(2)式中的第1个求和项进行处理，得到k时刻幸存状态的积累状态度量；同时利用近似方法保留剩余的舍弃状态的积累状态度量。
9、 根据权利要求8所述的方法，其中根据k时刻的幸存状态累积状态度 量和舍弃状态的积累状态度量，产生对应输入符号的比特软信息。
10、 根据权利要求9所述的方法，其中对于M-2"的m比特的符号，依据积累状态度量，对0&、m-l的第i个比 特，通过比较M/2个状态，分别找出其为O和为1时的对应的最大似然状态； 将这M/2个状态的积累状态度量差确定为比特软信息的绝对值；以及 通过^^判决结果得到所述绝对值的正负符号。
全文摘要
本发明公开了一种低复杂度的信道均衡方法，在该方法中，接收信号通过预滤波器进行信道缩短和能量集中之后，采用两类低复杂度均衡方法进行信道均衡，其中利用所述两类低复杂度均衡方法之第一类均衡方法抵消ISI的尾部干扰；利用所述两类低复杂度均衡方法之第二类均衡方法得到幸存状态的累积状态度量，同时保留剩余的舍弃状态的累积状态度量，然后利用所述幸存状态的累积状态度量和舍弃状态的累积状态度量产生对应输入符号的比特软信息。
文档编号H04L25/03GK101521556SQ200810007899
公开日2009年9月2日 申请日期2008年2月28日 优先权日2008年2月28日
发明者段世平, 肖业平, 马馨睿 申请人:重庆无线绿洲通信技术有限公司