CN1153357C

CN1153357C - 用于涡轮解码器的预解码器和恢复涡轮码的方法

Info

Publication number: CN1153357C
Application number: CNB011408758A
Authority: CN
Inventors: 崔广硕; 金寿远
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2001-01-08
Filing date: 2001-09-25
Publication date: 2004-06-09
Anticipated expiration: 2021-09-25
Also published as: DE60113053D1; EP1221772B1; US20020091973A1; JP2002271210A; EP1221772A2; US6910170B2; JP3452560B2; KR100708475B1; EP1221772A3; DE60113053T2; KR20020059529A; CN1363996A

Abstract

一种用于涡轮解码器的预解码器，用以解码穿孔涡轮码。该涡轮码由多个奇偶校验位流构成，这些位流的一些部分被穿孔。该预解码器具有：运算器，用于通过实施关于由涡轮编码器用于生成奇偶校验位流的数据位流相同的算法，计算奇偶校验位流的估计值；比较单元，用于将多个奇偶校验位流与估计值进行比较；恢复单元，用于当奇偶校验位流的各个位与对应于穿孔部分的估计值的位相等时，以奇偶校验位流的穿孔位替代对应于穿孔部分的估计值的位。这些穿孔符号由预解码器完全或至少部分恢复，并提供给涡轮解码器。因此，增强该涡轮解码器的解码性能。

Description

用于涡轮解码器的预解码器和恢复涡轮码的方法

技术领域

本发明涉及应用于涡轮(turbo)解码器的预解码器，尤其涉及用于恢复以穿孔的奇偶校验位传输的涡轮码的穿孔部分(punctured parts)，并将该恢复的涡轮码提供给涡轮解码器的预解码器。

背景技术

一般来说，在无线电数字通信中，有一些用于向发送器添加纠错码，并纠正解码器中的错误以便纠正信道中的错误的方法。涡轮码是用作可纠错编码法之一。对需要高数据速率的信道，美国范围(bound)的CDMA2000和欧洲范围的W-CDMA中选择了涡轮码。众所周知涡轮码几乎接近香农极限，这是一种即使在低信号接收功率的情况下也能执行迭代解码的理论极限值。用于涡轮码的解码方法有维特比算法(SOVA)方法和最大后验概率(MAP)方法，众所周知，与SOVA方法相比，MAP方法在好信道环境的加性高斯白噪声(AWGN)环境中，有高出大约0.38dB的编码增益，在具有坏频道环境的瑞利衰落环境中，有高出大约3dB高的编码增益。另外，即使在相同的MAP解码方法中，以衰退的频带效率在编码率R＝1/2下获得高于在编码率R＝1/3下获得的编码增益。因此，在很多情况下，用在编码率R＝1/3的状态下的穿孔在编码率R＝1/2下执行编码。

图1是显示用于生成具有编码率R＝1/3的涡轮码的涡轮编码器的视图。该涡轮编码器包括两个并联递归系统卷积(RSC)模块RSC1和RSC2与交错器。信息位序列d_k被输入到第一RSC模块RSC1，并且RSC模块RSC1生成第一校验位流Y_1k同时，信息位序列d_k被输入到交错器，然后按帧单元储存。输入到交错器内的信息位序列d_k由交错器交错，交错的信息位序列d_k’被输入到第二RSC模块RSC2。RSC模块RSC2生成第二校验位流Y_2k。

作为原样输入的信息位序列d_k的X_k附加到第一和第二位流Y_1k和Y_2k，从而生成其符号序列X₁、Y₁₁、Y₂₁、X₂、Y₂₂、X₃、Y₁₃、Y₂₃、...的涡轮码，并且在这种情况下，编码率变成R＝1/3。这里，一般来说，奇偶校验位Y_k获得穿孔以增强传输效率，并且，像一般情况一样，如果穿孔是根据交替穿孔奇偶校验位的各个流的法形成R＝1/2的穿孔，符号序列变得与X₁、Y₁₁、X₂、Y₂₂、...、X_1N-1、Y_N-1、X_N、Y_2N一样(这里N是偶数)。用将传输到信道的二进制相移键控(BPSK)调制符号序列。即，1和0的符号序列被转变成将传输到信道中的+1和-1传输符号。

各种噪声加入到通过信道收到的传输符号中，这可以用如下的数学公式表达：

x_k＝(2X_k-1)+P_k

y_k＝(2Y_k-1)+Q_k

这里，X_k和x_k分别是传送的数据位流和收到的数据符号流，Y_k和y_k分别是传送的奇偶校验位流和收到的奇偶符号流，P_k和Q_k是彼此独立的噪声。

如图2所示，使用MAP方法的涡轮解码器的总体方框图显示成两个串联的解码器Dec1和Dec2的形式。这种涡轮解码器的原理描述如下。

收到的一帧的符号序列是R^N ₁，表达为

R^N ₁＝(R₁，...，R_k，...，R_N)

这里，R^N ₁＝(x_k，y_k)是在时刻k收到的符号。

与将要解码的R^N ₁相关的似然比λ_k定义为

λ_k＝P(d_k＝1|R^N ₁)/(P(d_k＝0|R^N ₁)

这里，i＝0、1，(P(d_k＝i|R^N ₁)是信息位d_k的后验概率。MAP方法是用于选择信息位d_k以便APP最大化的方法。

第一解码器Dec1凭第一编码器RSC1的信息位d_k的先验比(A PrioriRatio)L_a(d_k)、关于收到的信息符号的值L(x_k)、收到的奇偶校验符号的值L(y_1k)，生成信息位d_k的非固有信息。由于d_k的值用1和0构成，而1的先验概率和0的先验概率可同样假定为1/2并且值(1/2)/(1/2)等于1，所以第一解码器Dec1的L_a(d_k)在第一次迭代时变成0，它是因为当在对数域计算时log 1＝0。L(x_k)和L(y_k)变成根据x_k和y_k的值乘以信道可靠性Lc获得的值。用这样的输入值，第一解码器Dec1的输出L₁(d_k)包括下列公式中所示组合项。

L₁(d_k)＝L_a(d_k)+L(x_k)+L_e1(d_k)，

这里L_a(d_k)和L(x_k)项作为输入项，如果将这些项从输出中去除，则由第一解码器Dec1产生的非固有信息变成L_e1(d_k)。这些项与每个d_k相关，用作第二解码器Dec2中的信息位的先验比(A priori Ratio)。

观察在第一迭代期间的第二解码器Dec2的输入，信息位d_k的先验率L_a(d_k)变成从第一解码器Dec1获得的L_e1(d_k)，凭第二RSC模块RSC2收到的信息符号的值L(x_k)和关于收到的奇偶校验的符号的值L(y_2k)被输入给第二解码器Dec2。这里，由于收到的奇偶校验符号是在发送器的迭代状态下获得的值，所以在交错后输入用于先验率值的第一解码器Dec1的信息符号值L(x_k)和非固有信息L_e1(d_k)。第二解码器Dec2的输出L₂(d_k)用下列公式所示的组合项形成，即，

L₂(d_k)＝L_a(d_k)(＝L_e1(d_k))+L(x_k‘)+L_e2(d_k)，

这里，L_e2(d_k)是第二解码器Dec2产生的非固有信息，在第二次迭代中，用于第一解码器Dec1的先验概率值。

从发送器发送的奇偶校验符号和信息被调制成+1和-1，然后传输。尽管由于在信道上存在噪声所以这种情况实际上不会发生，但如果在信道上没有噪声，+1接收为+1，-1接收为-1。在存在少量噪声的情况下，受噪声影响，使得接收偏离+1，如+0.9，+1.1，+0.8，+1.2等，-1也同样。另外，通过将这样收到的符号值乘以信道可靠性Lc获得的值被输入到涡轮解码器。在信道是加性高斯白噪声(AWGN)的情况下，Lc变成2/σ²并乘以收到的符号。至于第一解码器Dec1，输入的L(x_k)和L(y_k)是由各个收到的符号x_k和y_k乘以Lc产生的。

在第一解码器Dec1中的第k时刻的信息位的非固有信息如下：

L_e1(d_k)＝Log(∑α_k-1(s)γ_k(d_k＝1)β_k(s’)/∑α_k-1(s)γ_kd_k＝0)β_k(s’))，

其中α_k-1(s)是在时刻k-1和状态s下的前馈状态量度，β_k(s’)是在时刻k和状态s’下的后馈状态量度，γ_k(d_k＝1)是在时刻k的分支量度，它的信息位的估计值是1(d_k＝1)，而γ_k(d_k＝0)也是在时刻k的分支量度，但它的信息位的估计值是0(d_k＝0)。在时刻t＝0，通过在α₀(s)使用收到的符号L(x_k)和L(y_1k)计算α_k-1(s)，例如α₀(s)、α₂(s)、……而在时刻t＝N，通过在β_n(s’)使用收到的符号L(x_k)和L(y_1k)计算β_k(s’)，例如β_N-1(s’)、β_N-2(s’)，……即，它意味着第k个收到的符号用于α_k-1(s)和β_k(s’)的刷新。因此，使用迭代MAP方法的涡轮解码可被称为改进所有符号的非固有信息的工作。

如上所述，在发送器内编码的涡轮码被频繁穿孔，然后在数字通讯系统中考虑到频带效率的情况下传输，例如穿孔具有编码率R＝1/3到R＝1/2的编码，等等。即，在发送器内的编码的符号，如(X₁，Y₁₁，X₂，Y₂₂，X₃，Y₁₃，X₄，Y₂₄，…，X_N-1，Y_1N-1，X_N，Y_2N)在接受器内被接受为(x₁，y₁₁，x₂，y₂₂，x₃，y₁₃，x₄，y₂₄，…，x_N-1，y_1N-1，x_N，y_2N)。这些收到的符号被格式化成输入串联的解码器中的R_k，输入到第一解码器Dec1中的收到的符号变成R₁＝(x₁，y₁₁)，R₂＝(x₂，0)，R₃＝(x₃，y₁₃)，R₄＝(x₄，0)，…，R_n＝(x_n，0)，从而获得每个信息位的非固有信息，输入到第二解码器Dec2中的收到的符号(在假设交错被忽略的情况下)变成R₁＝(x₁，0)，R₂＝(x₂，y₂₂)，R₃＝(x₃，0)，R₄＝(x₄，y₂₄)，……，R_n＝(x_n，y_2n)，从而使每个信息位的非固有信息得到改进。这里，因为在接受器中没有信息存在，因此用0替代穿孔的奇偶校验位，它妨碍非固有信息的改进，并需要更多次迭代以达到所需的性能(在给定的Eb/N0处的误码率(BER))。

即，在如上所述的利用传统的涡轮解码器执行解码的情况下，由于接收器不知道穿孔的部分，因此接受器简单地用0替代它们，然后执行涡轮解码。因此，这就存在一个问题，即涡轮解码器必须执行多次迭代以获得所需的解码性能。

发明内容

本发明的目的就是解决上述问题，因此本发明的一个目的是为涡轮解码器提供一个预解码器，它能够通过在解码穿孔涡轮码之前恢复收到的涡轮码的穿孔部分，来增强涡轮解码器的解码性能，本发明还提供恢复穿孔涡轮码的方法。

为了实现上述目的，本发明提供一个用于涡轮解码器的预解码器，用以解码由数据符号流和其多个部分被穿孔的多个奇偶校验符号流构成的涡轮码，该预解码器包括：运算器，用于实施关于涡轮编码器执行的二进制编码数据位流实施相同算法、以生成奇偶校验位流，该运算器用于生成奇偶校验位流的估计值；比较单元，用于比较奇偶校验位流的非穿孔位与运算器计算的估计值；调制单元，用于调制由运算器输出的奇偶校验位流的估计值成为奇偶校验符号流；恢复单元，用于当奇偶校验位流的各个非穿孔部分与根据比较单元比较结果的估计值的位相同时，用于以对应于穿孔部分的估计值的符号值替代奇偶校验符号流的穿孔部分，以恢复奇偶校验符号流的穿孔部分。

在不同的位作为比较单元的比较结果存在的情况下，恢复单元分配某一值例如“0”给在对应于不同位的符号之后输入的穿孔符号。

由于穿孔的奇偶校验符号可以完全恢复或至少部分恢复，所以涡轮解码器的解码性能得到提高，并且MAP方法的涡轮解码器的迭代次数可以减少。因此，可以实现准确快速的解码操作。

同时，根据本发明，还提供一种用于恢复由数据符号流和其多个部分被穿孔的多个奇偶校验符号流构成的涡轮码的方法。该方法包括步骤：从收到的涡轮码中提取数据符号流和多个奇偶校验符号流；通过实施关于对应于数据符号流的数据位流的算法、来计算奇偶校验位流的估计值，该算法由涡轮编码器用来产生对应于奇偶校验符号流的奇偶校验位流；将对应于奇偶校验符号流的奇偶校验位流与估计值进行比较；调制该计算的估计值成为奇偶校验符号流；当奇偶校验位流的各个位与根据比较单元的比较结果的估计值的位相同时，用于以奇偶校验符号流的穿孔部分替代对应于穿孔部分的估计值的符号值。

附图说明

本发明的上述目的和其它优势通过下面参考附图对本发明的优选实施例进行的详细描述将变得更清楚。

图1是显示传统的MAP涡轮编码器的框图；

图2是显示传统的涡轮解码器的框图；

图3是显示根据本发明的一个实施例的用于涡轮解码器的预解码器的框图；

图4是显示图3所示的预解码器应用于涡轮解码器的实例；和

图5是显示根据本发明的实施例的用于恢复穿孔涡轮码的方法的流程图。

具体实施方式

下面，将参考附图对本发明进行详细描述。

图3是显示根据本发明的一个实施例的用于涡轮解码器的预解码器的框图。在该实施例中，如在现有技术的描述中所说明的那样，举一个在编码率R＝1/3的涡轮码被穿孔成编码率R＝1/2的涡轮码的情况下的例子，具体地说，两个奇偶校验位的每个位被交替穿孔的情况下的例子，诸如(X₁，Y₁₁，Y₂₁，X₂，Y₁₂，Y₂₂，X₃，Y₁₃，Y₂₃，…)的涡轮码被穿孔成(X₁，Y₁₁，X₂，Y₂₂，…，X_N-1，Y_1N-1，X_N，Y_2N)的情况。这里，在第一奇偶校验符号流和第二奇偶校验符号流之间的延迟被忽略。

预解码器100包括：用于二进制编码收到的涡轮码的数据位流和各个奇偶校验符号流的二进制编码单元40；用于如后面所述计算奇偶校验位流的估计值的运算器10；用于比较奇偶校验位流的估计值的比较单元20；用于通过调制运算器10的输出来输出奇偶校验符号流的调制单元50；和一个用于根据比较单元20的比较结果恢复奇偶校验符号流的穿孔部分的恢复单元30。预解码器100通过多路分离器(DEMUX)50接收从接调制器60传输的信号，然后预解码器100的输出被输入到涡轮解码器，后面将要描述。多路分离器50分离从解调器60收到的信号成为数据符号流x_k和奇偶校验符号流(y_1k，y_2k)，这个分离的数据符号流x_k和奇偶校验符号流(y_1k，y_2k)被输入到预解码器100的二进制编码单元40。

二进制编码单元40由四个硬限幅器40a到40d构成。数据符号流x_k被输入到第一和第三硬限幅器40a到40c，第一奇偶校验符号流y_1k被输入到第二硬限幅器40b，第二奇偶校验符号流y_2k被输入到第四硬限幅器40d。硬限幅器40a到40d的每一个二进制编码输入的符号流的软值(soft-values)成为+1或-1，于是产生对应于数据符号流x_k的数据位流X_k^和对应于奇偶校验符号流y_1k和y_2k的奇偶校验位流Y_1k^和Y_2k^。

运算器10由两个递归系统卷积模块11和12以及一个交错器15构成。如在图1的相关技术中所描述的，各个RSC模块11和12具有与涡轮编码器的RSC模块RSC1和RSC2相同的功能。另外，甚至交错器15也具有与图1的相关技术中描述的涡轮编码器的交错器相同的功能。因此，运算器10关于数据位流X_k^，执行与在关于数据位流x_k编码涡轮码期间生成奇偶校验符号流(Y_1k，Y_2k)算法相同的算法。

比较单元20包括两个比较器21和22。RSC模块11和12的各自输出与第二和第四硬限幅器40b和40d的输出被输入到第一和第二比较器21和22。比较器21和22中的每个都判断输入的信号是否彼此相等，该判断结果被输入到恢复单元30。

调制单元50由两个调制器51和52构成。从第一RSC模块11输出的奇偶校验流的估计值Y_1k^^被输入到第一调制器51，从第二RSC模块12输出的奇偶校验位流的估计值Y_2k^^被输入到第二调制器52。调制器51和52中的每个都调制输入的估计值Y_1k^^和Y_2k^^成为奇偶校验符号流。

恢复单元30由两个恢复装置31和32构成。各个调制器51和52的输出(-1或+1)，以及“0”被分别输入到恢复装置31和32。在比较器21和22确定信号彼此不等的情况下，恢复单元31和32输出“0”，同时，在比较单元21和22确定信号彼此相等的情况下，恢复单元31和32输出输入到这里的调制器51和52的输出。

图4是显示根据本发明的预解码器100连结到涡轮解码器200上的视图。从多路分离器50输出的位流的数据符号流L(x_k)，和在预解码器100内的各个恢复装置31和32的输出L(y_1k^^)和L(y_2k^^)被输入到涡轮解码器200。涡轮解码器200的结构与图2中所描述的传统的涡轮解码器100的结构相同。因此，涡轮解码器200如上所述用迭代操作解码编码率为R＝1/3的涡轮码，然后提取信息位流d^_k。

下面将描述用于恢复根据本发明的涡轮解码器的预解码器的穿孔涡轮码的处理。

首先，多路分离器50从解调器60接收乘以了信道可靠信的数据符号流和奇偶校验符号流(步骤S1)，并从收到的涡轮码中分别分离数据符号流L(x_k)与第一和第二L(y_1k)和L(y_2k)(步骤S2)。于解码器100中的二进制编码器40根据数据符号流L(x_k)和奇偶校验符号流L(y_1k)和L(y_2k)的振幅将它们的二进制编码成为+1或0值。据此，数据符号流L(x_k)和奇偶校验符号流L(y_1k)和L(y_2k)被转变成二进制编码数据位流X_k^和奇偶校验位流Y_1k^和Y_2k^(步骤S3)。

从第一硬限幅器40a输出的二进制编码值被输入到第一RSC模块11，如图1的传统技术中所描述的那样的第一RSC模块11执行与在编码涡轮码时产生第一奇偶校验位Y_1k的算法相同的算法。通过执行关于收到的涡轮码的数据位流X_k的算法，第一RSC模块11计算(Y₁₁，Y₁₂，Y₁₃，…)的估计值Y_1k^，即(Y₁₁^^，Y₁₂^^，Y₁₃^^，…)，它是从涡轮码的发送器传输的第一奇偶校验位流Y_1k(步骤S4)。

从第三硬限幅器40c输出的二进制编码值被输入到交错器15，在那里被交错，然后输入到第二RSC模块12。因此，如图1的相关技术中所描述的一样，交错器15和第二RSC模块12执行在编码涡轮码时产生第二奇偶校验位Y_2k的算法相同的算法。通过执行关于收到的涡轮码的数据位流x_k的算法，第二RSC模块12计算(Y₂₁^，Y₂₂^，Y₂₃^，…)的估计值Y_2k^^，即(Y₂₁^^，Y₂₂^^，Y₂₃^^，…)，它是从涡轮码的发送器传输的第二奇偶校验位流Y_2k(步骤S4)。第一和第二调制器51和52调制估计值成为其值为+1或-1的奇偶校验符号流Y_1k^^和Y_1k^^。

第一比较器21比较由第一RSC模块11计算的第一奇偶校验位流的估计值Y_1k^^和从第二硬限幅器40b输出的第一奇偶校验位流Y_1k(步骤S5)。由于第一奇偶校验位流Y_1k^具有偶数位穿孔，因此该位流变成(Y₁₁^，0，Y₁₃^，0，Y₁₅^，0，…)，而估计值变成(Y₁₁^^，Y₁₂^^，Y₁₃^^，Y₁₄^^，…)。第一比较器21顺序比较对应于未穿孔位的位，然后输出比较结果。即，Y₁₁^与Y₁₁^^相比，Y₁₃^与Y₁₃^^相比。以相同的方式，第二比较器22比较未穿孔的第二奇偶校验位流Y_2k^与Y_2k^^，然后输出比较结果。

第一恢复装置31根据第一比较器21的比较结果输出“0”或从第一调制器51输入的值。即，当根据比较结果确定第一奇偶校验位流Y_1k^和估计值Y_1k^^彼此相等时，估计值Y_1k^^的调制的值被输入到穿孔位。然后在发现不同的位之后，穿孔位的值被输出为“0”，当接收一帧涡轮码时这种处理持续进行，并且，如果当完成一帧的接收开始接受下一帧时，重复该处理，于是恢复装置31根据比较器21的比较结果输出估计值Y_1k^^的调制值或“0”。因此，只要根据比较结果确定第一奇偶校验位流Y_1k的未穿孔位与估计值Y_1k^^彼此相等，则第一奇偶校验符号流L(y_1k)的穿孔位被估计值Y_1k^^的调制值取代(步骤S6)。如果不相等，则其后的穿孔位被“0”取代(步骤S7)。

根据比较器21的比较结果，当确定奇偶校验位流Y_1k^与估计值Y_1k^^彼此相等，由于可以估计收到的数据位流x_k的值与传输的数据位流X_k的值相等，奇偶校验符号流L(y_1k)的穿孔位可通过上述处理恢复。然而，当根据比较器21的比较结果确定奇偶校验位流Y_1k^与估计值Y_1k^^不相等时，奇偶校验符号流L(y_1k)的穿孔位的恢复处理停止，这个值被认为与通常情况一样为“0”。因此，在收到的数据位流x_k的值与传输的数据位流X_k的值可能不相等的情况下，恢复处理停止。因此，该穿孔位流被完全恢复或至少部分恢复。

第二恢复装置32的操作与上面相同。据此，第二奇偶校验符号流L(y_2k)的穿孔符号的一部分或全部被第二恢复装置32根据估计值Y_2k^^变成恢复的位。

以这个恢复的穿孔符号流，编码率R＝1/3的涡轮码，即，由一个数据符号流L(x_1k)与两个奇偶校验符号流L(y_1k^^)和L(y_2k^^)构成的涡轮码被输入到图4所示的涡轮解码器200中，然后由涡轮解码器200解码，从而提取信息位d_k^。

在上面的实施例中，尽管已经描述了预解码器和用于恢复穿孔涡轮码的方法，其中的涡轮码被应用于编码率R＝1/3的涡轮码在R＝1/2的涡轮码中被穿孔的情况，但也可应用于较小编码率例如R＝1/4或R＝1/5的涡轮码被穿孔的情况。在上面的实例中，需要多个RSC模块和与用来产生奇偶校验位流的涡轮解码器的结构相同的交错器，以便计算奇偶校验位流的估计值。但原理与上面所述的相同。

另外，在上面的实施例中，即使已经描述各个奇偶校验位流交替被穿孔的实例，即，(X₁，Y₁₁，Y₂₁，X₂，Y₁₂，Y₂₂，X₃，Y₂₃，)的涡轮码被穿孔成(X₁，Y₁₁，X₂，Y₂₂，……，X_N-1，Y_1N-1，X_N，Y_2N)，并且接收器接受(x₁，y₁₁，x₂，y₂₂，……，x_N-1，y_1N-1，x_N，y_2N)的情况，本发明也可用于穿孔方法不同的情况。然而，为了使比较单元20仅仅以其估计值比较非穿孔部分，预先要已知涡轮码的穿孔方式，和该方式应该反映在比较单元20的操作上。

根据本发明，在解码一个涡轮码之前，通过使用预解码器可以恢复部分或全部穿孔符号，以便在通过信道传输的过程中增强频带效率。因此，涡轮解码器的解码性能得到改进，MAP方法的涡轮解码器的迭代次数减少，从而可以实现准确快速的解码操作。

尽管已经描述过本发明的优选实施例，本领域的普通技术人员应该理解，本发明并不限于这里描述的优选实施例，在所附的权利要求所界定的本发明精神和领域内的各种修改和改进都是允许的。

Claims

1.一种用于涡轮解码器的预解码器，用以解码由数据符号流和部分被穿孔的多个奇偶校验符号流构成的涡轮码，该预解码器包括：

运算器，用于实施关于涡轮编码器执行的二进制编码的数据位相同的算法、用以生成奇偶校验位流，和用于生成该奇偶校验位流的估计值；

比较单元，用于将奇偶校验位流的非穿孔位与运算器生成的估计值进行比较；

调制单元，用于将由运算器输出的奇偶校验位流的估计值调制成奇偶校验符号流；和

恢复单元，用于根据比较单元的比较结果，当奇偶校验位流的各个非穿孔部分与估计值的位相等时，以奇偶校验符号流的穿孔部分替代对应于穿孔部分的估计值的符号值，以恢复奇偶校验符号流的穿孔部分。

2.根据权利要求1的预解码器，其中，当根据由比较单元进行的奇偶校验位流的各个非穿孔位与估计值的位的比较、确定存在不同的位时，恢复单元分配预定值给在对应于不同位的符号之后输入的奇偶校验符号的穿孔部分。

3.根据权利要求1的预解码器，其中该运算器包括相当于奇偶校验符号流的数目的多个递归系统卷积(RSC)模块，和至少一个用于交错数据位流并提供该交错的数据位流到至少一个RSC模块的交错器。

4.根据权利要求1的预解码器，还包括二进制编码单元，用于通过二进制编码该数据符号流和奇偶校验符号流、生成二进制编码数据位流和奇偶校验位流，并分别将该二进制编码的数据位流和奇偶校验位流提供给运算器和比较单元。

5.根据权利要求1的预解码器，还包括多路分离器，用于将从解调器传输的涡轮码分离成位数据符号流和奇偶校验符号流，并分别将该数据符号流和奇偶校验符号流提供给运算器和比较单元。

6.一种用于恢复由数据符号流和其多个部分被穿孔的多个奇偶校验符号流构成的涡轮码的方法，该方法包括步骤：

从收到的涡轮码中提取数据符号流和多个奇偶校验符号流；

通过实施关于对应于数据符号流的数据位流的算法、计算奇偶校验位流的估计值，该算法由涡轮编码器用来产生对应于奇偶校验符号流的奇偶校验位流；

将对应于奇偶校验符号流的奇偶校验位流与估计值进行比较；

将该估计值调制成奇偶校验符号流；和

根据比较单元的比较结果，用于当奇偶校验位流的各个位与估计值的位相同时，以奇偶校验符号流的穿孔部分替代对应于穿孔部分的估计值的符号值。

7.根据权利要求6的方法，还包括步骤：作为比较步骤的比较结果，如果存在不相同的位的情况下，指定一个预定值给在对应于不同位的符号之后输入的穿孔符号。