CN100486236C - 用于td-scdma系统中的接收装置和方法 - Google Patents

Abstract

本发明提供一种用于TD-SCDMA系统中的接收装置和方法，用于接收扩频因子为1的数据。依照本发明的接收装置，包括：一数据分离器，用于将接收的数据分为Midamble部分和数据部分；一信道估计单元，用于根据本地Midamble与数据分离器分离出的Midamble部分进行信道冲激响应的估计；一DIR估计单元，用于从信道估计单元估计的信道冲激响应中选取只有有限的几个非零抽头的理想的冲激响应；一MVA执行装置，用于根据DIR估计单元选择的冲激响应和数据分离器分离出来的数据部分，利用MVA算法执行最大似然序列估计；一解扰单元和一解调单元，用于对MVA执行装置输出的结果执行解扰和解调。

Description

用于TD-SCDMA系统中的接收装置和方法

技术领域

本发明属于无线通信技术领域，特别是第三代移动通信系统TD-SCDMA(时分同步码分多址系统)在高速数据传输业务中实现高质量接收的一种接收方法及装置。

背景技术

随着未来多媒体业务对高速数据传输日益增长的需求，无线数据业务将急剧增加，这就要求第三代移动通信系统必须具有适合传输数据业务的一些特点，如高数据量、高突发性、高可靠性等。对于第三代移动通信标准之一的TD-SCDMA系统，为了满足不同通信要求的各类用户的需要，终端接收机不但要支持高质量的低速传统语音业务，还要支持高质量的高速数据传输业务。传统的TD-SCDMA终端接收机都是采用联合检测技术，该技术虽然在扩频因子大于1的多用户传输条件下能够获得较好的接收效果，但对于扩频因子为1时高速数据传输业务，接收性能就很不理想。其原因是，当扩频因子大于1时，每个时隙可分配多个码道，同时传输多个用户的数据，所以接收机受到干扰主要是多址干扰(MAI)，而联合检测技术具有较强的抗多址干扰的能力。当扩频因子为1时，每个时隙只传送一个用户的数据，接收机受到的干扰主要是多径传输引起的符号间干扰(ISI)，此时最佳的接收技术为最佳均衡技术。虽然联合检测技术也具有抗符号间干扰的能力，但它相当于线性均衡器，其性能远远不如最佳均衡器。

对于最佳均衡器，通常实际应用较多的是最大似然序列估计(MLSE)，并且MLSE的实现一般采用维特比算法(VA)。维特比算法虽然大大简化了MLSE，使MLSE成为一种可以实际操作的方法，但其计算复杂度仍然随着符号间干扰延伸长度的增加呈指数增加。因而对于信道冲激响应(CIR)延伸较长而主要抽头系数较少的信道，维特比算法仍然是一种复杂度较大而难以实际应用的方法。

发明内容

本发明的目的是给出一种TD-SCDMA在扩频因子为1时的接收装置和方法，以实现对高速数据传输的高可靠性接收，从而满足未来互联网和多媒体应用对3G无线高速数据业务需求的急剧增加。

本发明的一方面在于提供一种用于TD-SCDMA系统中的接收装置，用于接收扩频因子为1的数据，其包括：一数据分离器，用于将接收的数据分为Midamble部分和数据部分；一信道估计单元，用于根据本地Midamble与数据分离器分离出的Midamble部分进行信道冲激响应的估计；一DIR估计单元，用于从信道估计单元估计的信道冲激响应中选取只有有限的几个非零抽头的理想的冲激响应；一MVA执行装置，用于根据DIR估计单元选择的信道冲激响应和数据分离器分离出来的数据部分，利用MVA算法执行最大似然序列估计；一解扰单元和一解调单元，用于对MVA执行装置输出的结果执行解扰和解调。

本发明的另一方面在于提供一种用于TD-SCDMA系统中的接收方法，用于接收扩频因子为1的数据，其包括：数据分离步骤，将接收的数据分为Midamble部分和数据部分；信道估计步骤，根据本地Midamble与数据分离步骤分离出的Midamble部分进行信道冲激响应的估计；DIR估计步骤，从信道估计步骤估计的信道冲激响应中选取只有有限的几个非零抽头的理想的冲激响应；MVA执行步骤，用于根据DIR估计步骤选取的信道冲激响应和数据分离步骤分离出来的数据部分，利用MVA算法执行最大似然序列估计；解扰和解调步骤，用于对MVA执行步骤得到的结果执行解扰和解调。

依照本发明的接收装置和方法，结合TD-SCDMA时隙结构的特点对MVA算法进行了改进。多网格维特比算法(MVA)从MLSE接收机通常所采用的维特比算法(VA)演变而来。对于信道冲激响应(CIR)的主要抽头系数较少而延伸较长的多径信道，MVA算法能够克服传统VA算法计算量过大的缺点，而同时又保持了MLSE接收机最佳均衡的性能。因而采用MVA算法的MLSE均衡接收机的有效实现，将大大改善扩频因子为1时的高速数据传输中TD-SCDMA系统的接收性能。

附图说明

图1为TD-SCDMA系统的时隙结构；

图2为依照本发明的数据分离的示意图；

图3为依照本发明采用MVA算法的MLSE接收机的结构框图；

图4为依照本发明采用MVA算法的MLSE接收机的接收流程图。

具体实施方式

下面，描述采用MVA算法的MLSE接收机3的构造。如图3所示，依照本发明的接收机3包括一数据分离器31，一信道估计器32，一DIR估计器33，MVA执行装置34，一解扰器35和一解调器36。数据分离器31每接收到一个时隙的数据后，根据图2所示的分离方法将一个时隙的数据分成数据R_data和训练序列(Midamble)R_Midamble两部分，其中R_data部分包括图2所示的前368个符号和后368个符号，R_Midamble部分是指长度为144个符号的Midamble序列。训练序列部分R_Midamble输入信道估计器32中，用于进行信道冲激响应(CIR)的估计，信道估计的输出

作为DIR估计的输入进一步进行DIR的估计。然后DIR估计的输出q(n)和数据部分R_data作为MVA算法的输入进行最大似然序列估计，最后最大似然序列估计的输出经过解扰和解调处理，即为接收机的输出。

以下，对接收机3所包括的各个部件作逐一说明。

数据分离器31根据图2所示的时隙结构，将接收到的一个时隙的数据分为数据部分R_data和Midamble部分R_Midamble，其中数据部分R_data包括图2所示的前368个符号和后368个符号，其输入MVA执行装置34，进行最大似然序列估计。R_Midamble部分是指长度为144个符号的Midamble序列，作为信道估计器32的输入进行信道冲激响应的估计。

在TD-SCDMA系统中，信道估计器32用本地Midamble数据与从数据分离器31接收到的Midamble数据R_Midamble来进行信道冲激响应的估计。以FFT(快速傅立叶变换)和IFFT(逆快速傅立叶变换)的方法为例，其基本原理如下：

假设用户使用的训练序列在发射前经过旋转变换为Midamble的复值数据B_Midamble，接收到的数据为R_Midamble，另设h为信道冲激响应，n为白噪声。则可以得到如下公式：

R_Midamble＝Gh+n

G是由基本的Midamble码构成的转换矩阵，由于选用的训练序列Midamble码的抗噪声性能较好，噪声的影响可以忽略，因此可以得到以下表达式：

R_Midamble＝Gh

在实现时，采用如下的公式计算信道冲激响应

$\hat{h}=\mathrm{IFFT}(\mathrm{FFT}\left(R_{\mathrm{Midamble}}\right)./\mathrm{FFT}\left(B_{\mathrm{Midamble}}\right))$

信道估计器32得到的信道冲击响应

输入DIR估计器33。在实际的多径环境中，信道冲激响应(CIR)虽然通常只包含有限的几个非零抽头，但由于信道对接收机是不可预知的，无论采用何种信道估计方法都不可避免地受噪声干扰和信道衰落的影响，使得估计的信道冲激响应很难满足只有有限的几个非零抽头的条件，所以通常采用DIR估计器33来完成从估计的信道冲激响应中得到只有有限的几个非零抽头的理想的冲激响应(DIR)。该DIR估计器33可以有多种不同的实现方法，本发明以残留ISI最小化的方法为例说明。

其基本原理为：接收Midamble序列估计的信道冲激响应不仅包括信号，还包含噪声。由于假设信道噪声为加性白色高斯噪声，可以认为噪声能量均匀分布在长度128的信道冲激响应序列中。当残留ISI的能量与噪声能量相当或满足某一关系时，残留ISI可以看作噪声来处理。

设E_CIR和E_DIR分别表示从接收Midamble序列估计的信道冲激响应

的信号能量和期望的冲激响应q_n的信号能量，其中，CIR和DIR的长度都为L+1，但DIR只有V+1个非零抽头，即当 $n\∉\mathrm{\θ}=\{{\mathrm{\θ}}_0,{\mathrm{\θ}}_1,\mathrm{\Λ},{\mathrm{\θ}}_V\}$ 时，q_n＝0。则残留ISI的能量可表示为E_ISI＝E_CIR-E_DIR。设长度为16的有效窗内噪声能量为E_noise，则在DIR非零抽头个数V+1的约束条件下，可以按照以下步骤来求得使残留ISI最小化的DIR(其种λ为预设参数)：

第一步，首先找出长度为16的CIR估计值

(有效窗)中能量最大抽头作为DIR的第一个抽头系数，并计算E_ISI，判断是否满足 $10\lg \frac{E_{\mathrm{ISI}}}{E_{\mathrm{noise}}}<\mathrm{\&lambda;dB},$ 若条件不满足，执行第二步，否则执行第三步。

第二步，找出中能量次最大的抽头作为DIR的第二个抽头系数，并计算E_ISI，若 $10\lg \frac{E_{\mathrm{ISI}}}{E_{\mathrm{noise}}}<\mathrm{\&lambda;dB}$ 成立，执行第三步，否则第二步循环执行直到DIR抽头系数达到V+1。将确定的DIR非零抽头系数设置为与CIR对应的位置，其余抽头位置设复数零。

第三步，最后得到的q(n)即为DIR估计器33的输出，该q(n)输入MVA执行装置34中。

此外，也可以省略DIR估计器33，即直接将信道估计器32的输出输入MVA执行装置34中，直接进行MVA估计，该接收机同样可以得到实现，但计算复杂度将大大增大。

MVA执行装置34利用MVA算法进行最大似然序列估计。其主要原理为，假设信道只有有限的几个非零抽头，则每个符号的判决将依赖于与前后非连续的符号之间的关系，从而使MVA网格与传统的VA网格相比得到大大简化。该MVA算法的计算复杂度并不依赖于信道冲激响应的长度，而是取决于非零系数的个数。由于MVA算法对某一个符号的判决依赖于与其前后非连续的符号之间的关系，如果这些前后符号已知，则MVA对该符号判决的准确度将会大大提高。鉴于MVA的这一特点，可以利用TD-SCDMA系统时隙结构进一步改进MVA的性能。

TD-SCDMA系统采用的时隙(亦称突发)结构如图1所示。每个时隙由两个长度分别为352码片的数据块，一个长为144码片的训练序列(Midamble)和一个长为16码片(chip)的保护间隔(GP)组成，其中CP表示码片长度。时隙的数据部分由信道化码(OVSF码)和扰码共同扩频，扩频因子(即一个符号包含的码片数)可取1、2、4、8或16，且目前在下行中只有1或16。

当扩频因子为1时，每个码片对应于一个符号，即为图2所示。由图2可以看出，每个突发中第一个数据块的前端相邻的16个符号为上一个时隙的保护间隔，后端相邻的16个符号为Midamble序列的前16个符号，而第二个数据块前端相邻的16个符号为Midamble序列的后16个符号，后端相邻的16个符号为本时隙的保护间隔。由于保护间隙的符号为零，基本Midamble对接收机又是已知的，而且Midamble序列的循环移位性使其前后16个符号完全相同。所以MVA可以利用这一已知信息近似完全消除Midamble序列对第一个数据块造成的前导干扰和对第二个数据块造成的拖尾干扰。

该MVA执行装置34包括一控制单元342，一网格初始化单元341，一分支度量单元343，一比较选择单元344和可靠性信息测量单元345。

MVA执行装置34的控制单元342根据初始化信息控制调度其他单元的工作时序以及信息的存取。其功能包括在每个数据块检测的开始，首先发出控制信号s1启动网格初始化单元341开始工作，初始化结束后读取MVA初始化信息s2，如非零抽头的个数、位置，判决深度，最大存储状态的数目，符号的判决时刻以及状态转移关系等，并发出控制信号s7(包括MVA网格初始化信息)启动分支度量单元343开始工作。当分支度量单元343计算出网格第一步判决所需的分支度量后，发出控制信号s6(包括MVA网格初始化信息)启动比较选择单元344开始工作。当比较选择单元344得到第一步的硬判决输出后，发出控制信号s4(包括MVA网格初始化信息)启动可靠性信息测量单元345产生幸存路径上第一个符号的软判决信息。由于MVA在搜索长度为判决深度的网格后，只输出幸存路径上的第一个符号，然后再从第二个符号开始新的网格搜索，且后面的网格搜索可能需要已判决符号的信息，因此在控制单元342的调度下，分支度量单元343、比较选择单元344和可靠性信息测量单元345构成一循环迭代的过程。由于通常可近似认为同一时隙内的信道状态相同，因而第一个数据块的符号检测结束后，不需要对网格重新进行初始化，可类似地进行第二个数据块的检测。

MVA执行装置34的网格初始化单元341在接收到一个时隙的数据的开始根据控制单元342的控制信号s1工作。其根据DIR估计器33的输出q_n产生MVA网格初始化信息s2，包括非零抽头的个数，非零抽头的位置，符号的判决时刻、确定每个判决步需要存储的状态和判决深度以及根据每个判决步存储的状态确定的状态转移关系，以及每个存储状态与分支度量的对应关系。该MVA网格初始化信息s2输入控制单元342。控制单元342将根据这一初始化信息s2对分支度量单元343、比较选择单元344和可靠性信息测量单元345进行控制调度。

MVA执行装置34的分支度量单元343主要负责分支度量的计算和更新。当网格初始化结束，分支度量单元343接收到控制单元342的控制信号s7(包括MVA网格初始化信息)后，开始度量值的计算。设第i个时刻的接收数据为R_i，DIR的抽头系数为{q_n}，且DIR非零抽头系数的个数K满足K≤4，则分支度量λ_i的计算如下：

${\mathrm{\&lambda;}}_i={|r_i-\underset{n}{\mathrm{\&Sigma;}}{q}_n{a}_{i-n}|}^2$

其中a_i-n为调制符号，例如对QPSK调制，a_i-n∈{+j，+1，-j，-1}。

分支度量单元343计算的结果输出s9作为比较选择单元344的输入。当第一步的分支度量结束后，分支度量单元343输出反馈信号s8给控制单元342，表示比较选择单元344可以开始路径度量值的比较选择。

MVA执行装置34的比较选择单元344负责状态转移路径的选择和符号的硬判决，当第一步的分支度量结束，比较选择单元344将会接收到控制单元342的控制信号s6(包括MVA网格初始化信息)，然后根据分支度量单元343的度量值计算结果s9进行路径的比较和选择。其包括瞬间判决部件，累加部件，比较部件和选择部件。瞬间判决部件根据控制单元的信息对每条竞争路径对应的分支度量进行比较，并选择最小的分支度量值。如果当前竞争路径只对应一个分支度量，则无需瞬间判决部件，直接通过累加部件进行竞争路径的累积度量值与对应分支度量的累加。然后，通过比较部件比较累加部件得到的累加结果，通过选择部件选择累加度量值最小的路径为幸存路径，并输出该幸存路径上的第一个硬判决符号和幸存路径的累加度量值。同时，该比较选择单元344还需输出可靠性信息测试单元345需要的竞争路径累积度量值和竞争路径上的第一个硬判决符号。比较选择单元344的输出信息s10将作为可靠性信息测量单元345的输入。另外每个判决步的路径比较选择结束后，该比较选择单元344输出给控制单元342一反馈信息s5，控制单元342将根据这一反馈信息控制可靠性信息测量单元345的工作。

为了提高信道解码性能，MVA执行装置34的可靠性信息测量单元345采用接收机软判决输出算法。基于比较选择单元344输出的竞争路径和幸存路径的度量值以及相应的硬判决符号等信息s10，以及来自控制单元342的控制信号s4(包括MVA网格初始化信息)，可靠性信息测量单元345进行可靠性信息的计算，最后将软输出符号输出即为MVA执行装置34的最终输出d_mva，另外该单元345还输出一反馈信号s3给控制单元342。关于软输出算法有多种不同的实现方式，本发明以从软输出维特比算法SOVA演变而来的软输出MVA算法为例来说明。基于SOVA算法的原理，MVA需要对幸存路径上以前接收符号的软输出信息进行回溯迭代。每个状态虽有多条可选路径，但度量值最小和次最小的路径是最有竞争力的路径。比较度量值最小的幸存路径和度量值次最小的路径上第一个符号的硬判决，可以认为相同时刻硬判决相同的符号不受选错路径的影响，但不同的符号需要根据选错路径的概率进行软输出信息的更新，其回溯迭代的过程类似于软输出维特比算法SOVA。另外，由于基于比特的软输出要优于基于符号的软输出，可以先把硬判的符号相应解调，对每个比特分别计算判错概率从而得到硬判的可靠性指示。并且可以采用近似计算，以避免在硬件不易实现的log(·)和exp(·)运算。

由于MVA执行装置34在最大似然路径的搜索中没考虑到扰码信息，因此需要通过解扰器35实现发送端对发送数据加扰的逆处理。解扰器35的输入为MVA执行装置34的输出d_mva，通过解扰器35解扰后得到的数据d_scr输入解调器36中，用于进行下一步的解调处理。

解调器36基于解扰器35的输出d_scr完成调制的逆过程，即解调数据。如果系统采用QPSK调制，则解调器按照0→+1，1→-1的对应关系，将解扰器的输出数据旋转45°，便可得到解调输出d_dem，即为接收机最终的软输出信息。

下面，参照图4描述依照本发明的接收方法的步骤。

步骤S101，数据分离器31接收数据。

步骤S102，利用数据分离器31，根据图2所示的时隙结构，将在步骤S101中接收到的一个时隙的数据分为数据部分R_data和Midamble部分R_Midamble，其中数据部分R_data包括图2所示的前368个符号和后368个符号。

步骤S103，利用信道估计器32，用本地Midamble数据与从步骤S102得到的Midamble数据R_Midamble来进行信道冲激响应的估计。

步骤S104，利用DIR估计器33，从步骤S103估计得到的信道冲激响应中选取只有有限的几个非零抽头的理想的冲激响应(DIR)。该DIR选取的方法可以通过如上所述的残留ISI最小化的方法实现。此外，该步骤S104也可以省略，但是会增加计算复杂度。

步骤S105，利用网格初始化单元341，执行网格初始化。在该步骤中，根据步骤S104选取的结果产生MVA网格初始化信息，包括非零抽头的个数，非零抽头的位置，符号的判决时刻、确定每个判决步需要存储的状态和判决深度以及根据每个判决步存储的状态确定的状态转移关系，以及每个存储状态与分支度量的对应关系。

步骤S106，利用分支度量单元343，执行分支度量的计算和更新。

步骤S107，利用比较选择单元344，执行状态转移路径的选择和符号的硬判决。该步骤包括瞬间判决步骤，累加步骤，比较步骤和选择步骤。

瞬间判决步骤根据控制单元的信息对每条竞争路径对应的分支度量进行比较，并选择最小的分支度量值。如果当前竞争路径只对应一个分支度量，则无需瞬间判决步骤，直接通过累加步骤进行竞争路径的累积度量值与对应分支度量的累加。然后，通过比较步骤比较累加步骤得到的累加结果，通过选择步骤选择累加度量值最小的路径为幸存路径，并得到该幸存路径上的第一个硬判决符号和幸存路径的累加度量值。同时，该步骤还得到竞争路径累积度量值和竞争路径上的第一个硬判决符号。

步骤S108，利用可靠性信息测量单元345，执行软判决输出算法。

步骤S109，利用解扰器35，对步骤S108得到的结果执行解扰。

步骤S110，利用解调器36，对步骤S109得到的结果执行解调。

如上所述的步骤S105，S106，S107和S108可以构成一MVA执行步骤，该步骤根据步骤S104选取的信道冲激响应和步骤S102分离出来的数据部分，利用MVA算法执行最大似然序列估计。

依照本发明的接收装置和方法既适用于终端接收机，也适合于网络端接收机。

此外，虽然上面以QPSK调制的接收数据为例对本发明的接收装置和方法进行描述，但是本发明也同样适用于任何一种其他调制方式。

Claims (11)

1.一种用于TD-SCDMA系统中的接收装置，用于接收扩频因子为1的数据，其包括：

一数据分离器，用于将接收的数据分为Midamble部分和数据部分；

一信道估计单元，用于根据本地Midamble与数据分离器分离出的Midamble部分进行信道冲激响应的估计；

一DIR估计单元，用于从信道估计单元估计的信道冲激响应中选取只有有限的几个非零抽头的理想的冲激响应；

一MVA执行装置，用于根据DIR估计单元选择的冲激响应和数据分离器分离出来的数据部分，利用MVA算法执行最大似然序列估计；

一解扰单元和一解调单元，用于对MVA执行装置输出的结果执行解扰和解调。

2.如权利要求1所述的接收装置，其中，

数据分离器分离的数据部分包括时隙中的数据符号，Midamble中的16个符号和保护间隔。

3.如权利要求1所述的接收装置，其中，

MVA执行装置包括，

一网格初始化单元，用于根据DIR估计单元的输出产生MVA网格初始化信息；

一分支度量单元，用于根据MVA网格初始化信息和数据分离器分离出来的数据部分，计算分支度量；

一比较选择单元，用于根据MVA网格初始化信息和分支度量单元计算的分支度量，执行状态转移路径的选择和符号的硬判决；

一可靠性信息测量单元，用于根据MVA网格初始化信息和比较选择单元的输出，进行可靠性信息的计算，并输出软输出符号；和

一控制单元，用于控制网格初始化单元，分支度量单元，比较选择单元和可靠性信息测量单元。

4.如权利要求3所述的接收装置，其中，

MVA网格初始化信息包括非零抽头的个数，非零抽头的位置，符号的判决时刻、确定每个判决步需要存储的状态和判决深度以及根据每个判决步存储的状态确定的状态转移关系，以及每个存储状态与分支度量的对应关系。

5.如权利要求3所述的接收装置，其中，

比较选择单元包括：

一瞬间判决部件，用于对每条竞争路径对应的分支度量进行比较，选择最小的分支度量值；

一累加部件，进行竞争路径的累积度量值与对应分支度量的累加；

一比较部件，比较累加部件得到的累加结果；和

一选择部件，选择累加度量值最小的路径为幸存路径，并输出该幸存路径上的第一个硬判决符号和幸存路径的累加度量值。

6.如权利要求1-5任一项所述的接收装置，该接收装置为终端接收机或网络端接收机。

7.一种用于TD-SCDMA系统中的接收方法，用于接收扩频因子为1的数据，其包括：

数据分离步骤，将接收的数据分为Midamble部分和数据部分；

信道估计步骤，根据本地Midamble与数据分离步骤分离出的Midamble部分进行信道冲激响应的估计；

DIR估计步骤，从信道估计步骤估计的信道冲激响应中选取只有有限的几个非零抽头的理想的冲激响应；

MVA执行步骤，用于根据DIR估计步骤选取的冲激响应和数据分离步骤分离出来的数据部分，利用MVA算法执行最大似然序列估计；

解扰和解调步骤，用于对MVA执行步骤得到的结果执行解扰和解调。

8.如权利要求7所述的接收方法，其中，

数据分离步骤分离的数据部分包括时隙中的数据符号，Midamble中的16个符号和保护间隔。

9.如权利要求7所述的接收方法，其中，

所述MVA执行步骤包括：

网格初始化步骤，根据DIR估计步骤得到的冲激响应产生MVA网格初始化信息；

分支度量计算步骤，根据MVA网格初始化信息和数据分离步骤分离出来的数据部分，计算分支度量；

比较选择步骤，根据MVA网格初始化信息和分支度量步骤计算的分支度量，执行状态转移路径的选择和符号的硬判决；

可靠性信息测量步骤，根据MVA网格初始化信息和比较选择步骤的结果，进行可靠性信息的计算，并输出软输出符号。

10.如权利要求9所述的接收方法，其中，

MVA网格初始化信息包括非零抽头的个数，非零抽头的位置，符号的判决时刻、确定每个判决步需要存储的状态和判决深度以及根据每个判决步存储的状态确定的状态转移关系，以及每个存储状态与分支度量的对应关系。

11.如权利要求9所述的接收方法，其中，

比较选择步骤包括：

瞬间判决步骤，对每条竞争路径对应的分支度量进行比较，选择最小的分支度量值；

累加步骤，进行竞争路径的累积度量值与对应分支度量的累加；

比较步骤，比较累加部件得到的累加结果；和

选择步骤，选择累加度量值最小的路径为幸存路径，得到该幸存路径上的第一个硬判决符号和幸存路径的累加度量值。

Images