检出收缩卷积码中收缩位置的装置和方法

摘要

本发明提供一种从收缩卷积码中检出收缩位置的装置。延迟线电路包括多个串联的延迟元件，存储输入比特流一段预定长度的序列。逻辑门电路根据一奇偶校验多项式，和延迟线的部分延迟元件的输出相耦接，用来执行逻辑运算，产生数值串流。此数值串流根据可能收缩的位置累加，并且在所有可能的收缩位置中选择具有最小累加数值的位置确定为检出收缩位置。本发明可以检出各种收缩率的收缩卷积码的收缩位置，而且与现有技术相比，它结构比较简单，成本较低。本发明还相应提供一种确定检出收缩位置的方法。

说明书

技术领域

本发明是有关于一种使用具有收缩卷积码(punctured convolutional codes)的格码调制(Trellis-Coded Modulation，TCM)的数字数据通信技术，特别是有关于一种使用于接收机中的解收缩(depuncture)技术，用来处理在数字通信系统中的收缩卷积码。

背景技术

图1显示了一种典型的数字通信系统的方框图，该数字通信系统包括传送器10、接收器20以及用来传送数据的通道30，其中数据可以是语音、影像、视频信号或其他形式。如图1所示，传送器10包括利用卷积编码器对数据比特编码的前向纠错(Forward Error Correction，FEC)编码器12，以及使用一种或多种不同调制机制(例如相移键控(Phase Shift Keying，PSK)，正交幅度调制(Quadrature Amplitude Modulation，QAM))来调制FEC编码器12输出的调制器14。调制后的符号串流则由射频处理器(图未示)调谐到所需要的频带和载波频率，以便进行传送。相应的，接收器20接收到传送来的符号串流并且进行处理。解调器24则利用与传送器10所采用的调制机制相关的解调机制，解调接收到的符号串流，FEC解码器22则使用卷积解码器将解调后的符号解码成还原比特。

FEC编码器12/解码器22所采用的卷积码是一种纠错码，广泛应用于许多实际通信系统中，它主要是针对每一个比特产生一个或多个奇偶校验位(parity bits)，来提供传输数据的错误校正能力。数据比特和奇偶校验位的比例一般称为编码率(code rate)。举例来说，具有编码率1/3的卷积编码器接收到一个比特，而输出三个比特。

以下是以一种数字通信系统的实际范例来说明FEC机制。图2表示使用FEC解码器22/编码器12的一种现有技术的有线电视传输系统的方框图，它符合ITU-R建议书J-83附录B(以下简称J83B)的标准。在图2中，图1所示的调制器14和解调器24是分别并入了格码调制(Trellis Coded Modulation，TCM)编码器126和TCM解码器226。J83B标准中指定两种调制/解调机制，包括64-QAM和256-QAM。FEC编码器12包括里德所罗门(Reed Solomon，RS)编码器120、卷积交错器(convolutional interleaver)122、乱码器(randomizer)124和TCM编码器126。在这个例子中，通道30代表一电缆媒介。相应的，FEC解码器22包括TCM解码器226、解乱码器224、卷积解交错器222和RS解码器220。

RS编码器120将冗余比特加到信息比特中，以便能够校正最多3个符号错误。卷积交错器122调整RS编码后的信息比特的顺序，以便降低突发形态(burst mode)错误。乱码器124执行比特异或(bit-wise eXclusive-OR，XOR)操作，以便得到随机传送序列。TCM编码器126加入冗余信息到数据中，依靠增加符号分布(symbol constellaion)，从而在不增加符号率的条件下增加信噪比(signal-to-noise ratio)，这部分会在后面详细介绍。TCM编码数据通过通道30送到FEC解码器22。TCM解码器226使用预定解码机制，例如维特比算法(Viterbi algorithm)，解码TCM编码数据。解乱码器224、卷积解交错器222和RS解码器220则执行逆向操作以取得还原比特。

如前所述，在J83B标准中，64-QAM和256-QAM调制器/解调器是分别被并到TCM编码器/解码器之内。图3表示现有技术一种具有图2中64-QAM调制器的TCM编码器的方框图。使用256-QAM调制器/解调器的另外一个例子可以参考J83B的标准，这里不再叙述。在图3中，TCM编码器126按顺序接收128个7比特的FEC信号帧。解析器300将4个7比特的符号看成一组(也就是28个比特)并且分配成同相成分“I”和正交成分“Q”。如图3所示，对I成分而言，解析器300输出两个高位没有编码的比特串流302(I₁，I₄，I₇，I₁₀，I₁₂)和301(I₂，I₅，I₈，I₁₁，I₁₃)，以及一个低位编码位元串流305(I₀，I₃，I₆，I₉)。对Q成分而言，解析器300输出两个高位未编码比特串流304(Q₁，Q₄，Q₇，Q₁₀，Q₁₂)和303(Q₂，Q₅，Q₈，Q₁₁，Q₁₃)，以及一个低位编码比特串流306(Q₀，Q₃，Q₆，Q₉)。未编码比特串流301、302、303、304被送到QAM映射器(mapper)340，编码比特串流305和306则送到差分预编码器(differential pre-coder)310。差分预编码器310对于I和Q比特对执行旋转不变格码运算(rotationally invariant trellis coding)，I和Q比特对就成了Q₀和I₀，Q₃和I₃，Q₆和I₆，Q₉和I₉。差分预编码器310则分别输出差分编码低位串流X和Y到收缩二进制卷积编码器(punctured binary convolutionalencoder)320和330。

收缩二进制卷积编码器320和330是具有收缩码的编码率1/2的二进制卷积编码器。一般来说，像是TCM码和RS码等的纠错码是通过增加冗余信息来提升抗噪能力。然而，如果传送所有编码的奇偶校验位的话，信息载量会因为过多冗余信息而降低。收缩技术(puncturing)就是来补偿使用纠错码时信息载量的损失，它主要是通过略去传送器和接收器事先确认的部分奇偶校验位的方式来达到的。符合J83B标准的收缩二进制卷积编码器320和330是采用5/8收缩率(puncture rate)，也就是对于来自卷积编码器的每8个比特，只传送其中的5个比特，这使得整个收缩编码率是4/5，也就是根据4个输入比特产生5个输出比特。

图4表示图3的收缩二进制卷积编码器320的方框图。收缩二进制卷积编码器330和它的结构相似，因此不再重复说明。收缩二进制卷积编码器320包括四个缓存器321、322、323和324，两个异或门325和326，以及一个交换器(commutator)328。四个缓存器321-324用来存储四个先前输入比特X[0]，X[-1]，X[-2]，X[-3]，它具有16种组合，可以定义出收缩二进制编码器320的状态。如图4所示，输出码OUT_U和OUT_L可以表示成：

$>{\mathrm{OUT}}_U=X\left[1\right]\oplus X[-1]\oplus X[-3];---\left(1\right)$>

$>{\mathrm{OUT}}_L=X\left[1\right]\oplus X\left[0\right]\oplus X[-1]\oplus X[-2]\oplus X[-3]---\left(2\right)$>

公式(1)和(2)是根据生成码(generating codes)G1和G2所决定，其中G1＝[10101]，G2＝[11111]。必须注意的是，不同的卷积编码器具有不同的生成码。交换器328则利用收缩矩阵[P1:P2]＝[000D:ABCE]来实现收缩功能，其中“0”表示不需传输而“ABCDE”表示需传输的顺序。

对于每个格码编码群而言，收缩二进制卷积编码器320可以从4个输入比特X[1]、X[2]、X[3]、X[4]产生8个卷积编码比特。交换器328则从8个卷积编码比特中，根据收缩矩阵选择出5个比特，作为输出U[1]、U[2]、U[3]、U[4]、U[5]。也就是码收缩处理将编码率1/2转换成收缩编码率4/5，因此只有5个编码比特在收缩处理后留下来。

将具有收缩码的卷积码进行解码，需要了解卷积编码方式和收缩矩阵。在J83B电缆系统中，举例来说，由于没有训练序列(training sequence)，因此也必须根据输入的比特串流来确认出收缩分界(puncture boundary)或收缩位置(puncture position)。如上所示，4个输入比特会产生一组5个比特的输出编码比特，这表示在接收器上，对于TCM解码器的输入比特串流有5种可能的收缩位置。

美国专利第6,233,712号揭示了一种64/256正交幅度调制-格码调制(Quadrature Amplitude Modulation Trellis Coded Modulation，QAM TCM)的解码器，能够确定出收缩位置。其中揭示的解码器包含解收缩电路、维特比解码器、再编码/收缩电路以及同步电路。输入的QAM信号串流先被解调成一同相(in-phase)成分和一正交(quadrature)成分。解收缩电路则是利用测试用收缩位置，产生一解收缩同相成分和一解收缩正交成分。维特比解码器则对于每对符号产生一解码同相比特和解码正交比特，接着，再编码/收缩电路则对解码同相比特和解码正交比特，执行二进制卷积编码和收缩处理，以还原测试用的输入编码符号。相对的，同步电路则根据同相成分和正交成分执行硬决定(hard decision)，产生硬决定符号(hard symbols)，最后将硬决定符号与再编码/收缩电路所产生的还原编码符号进行比较。如果测试用收缩位置是正确的，硬决定符号和还原编码符号间的差异会是最小。

然而，如前所述，美国专利第6,233,712号所采用的收缩位置检测方法需要额外的编码/收缩电路，这将会增加制造成本且使得产品设计复杂化。

发明内容

为克服现有技术在检测收缩位置的系统中的电路设计复杂及制造成本较高的缺陷，有必要提供一种在收缩卷积编码中检出收缩位置的装置和方法，它不需要额外的编码/收缩电路，以降低电路设计复杂性及减少制造成本。

解决上述技术问题的一种技术方案为：提供一种检出收缩卷积码中收缩位置的装置，所述检出的收缩位置对应于一第一输入比特串流，该装置包括：一第一延迟线电路，其包括多个串联的第一延迟元件，用来存储上述第一输入比特串流的第一预定长度序列；一第一逻辑门电路，其具有多个输入端，并根据一多项式，分别接收上述部分第一延迟线电路的第一延迟元件的输出，用来对于上述第一延迟线电路部分的第一延迟元件的输出执行逻辑运算，产生一第一数值串流；一加法器，用来加总上述第一数值串流和一反馈数值串流，来形成一累加数值串流；一缓冲电路，具有多个缓冲元件，用来存储上述累加数值串流来形成上述反馈数值串流，其中上述反馈数值串流中的每一个数值与可能的收缩位置的其中一个相关；以及一选择器，用来根据上述反馈的数值串流，选择上述可能的收缩位置的其中一个作为上述检出的收缩位置。

对上述技术方案的一种改进在于：上述第一输入比特串流的收缩编码率为Z/R，其中Z和R是正整数，上述反馈数值串流具有R个数值，分别对应R个可能的收缩位置。

对上述技术方案的另一种改进在于：上述检出收缩卷积码中收缩位置的装置还包括：一第二延迟线电路，它具有多个串联的第二延迟元件，用来存储第二输入比特串流的第二预定长度序列，上述第二输入比特串流与上述第一输入比特串流相关；以及一第二逻辑门电路，其具有多个输入端，并根据上述多项式，分别耦接到上述第二延迟线电路的部分第二延迟元件的输出，用来对上述第二延迟线电路的部分第二延迟元件的输出执行逻辑运算，产生一第二数值串流，其中，上述加法器接收上述第二数值串流，并且分别与上述第一数值串流和一反馈数值串流加总，来形成上述累加数值串流。

对上述技术方案的又一种改进在于：上述选择器选择上述可能的收缩位置中对应上述反馈数值串流中最小数值者，作为上述检出收缩位置。

对上述技术方案的又一种改进在于：上述多项式是一个奇偶校验多项式P

(x)，在J83B标准的例子中可以表示为：P(x)＝x^*(1+x+x²+x³+x⁴+x⁶+x⁷+x¹⁰+x¹¹+x¹⁴+x¹⁶+x¹⁷+x¹⁸+x¹⁹+x²⁰+x²¹)。

解决上述技术问题的另一种技术方案为：提供一种检出收缩卷积码中收缩位置的方法，用来从可能的收缩位置中确定对应于一第一输入比特串流的检出收缩位置，该方法包括：存储上述第一输入比特串流的第一预定长度序列；根据一多项式，对于部分上述的第一预定长度序列执行第一逻辑运算，产生一第一数值串流；加总上述第一数值串流和一反馈数值串流，来形成一累加数值串流；存储上述累加数值串流来形成上述反馈数值串流，其中上述反馈数值串流中的每一个数值与可能收缩位置中的一个相关；以及根据上述反馈数值串流，选择上述可能收缩位置的一个作为上述检出收缩位置。

对上述技术方案的一种改进在于：上述第一输入比特串流的收缩编码率为Z/R，其中Z和R是正整数，上述反馈数值串流具有R个数值，分别对应R个可能的收缩位置。

对上述技术方案的另一种改进在于：上述方法还包括：存储第二输入比特串流的第二预定长度序列，上述第二输入比特串流与上述第一输入比特串流相关；根据上述多项式，对于部分上述的第二预定长度序列执行第二逻辑运算，产生一第二数值串流；其中，在上述加总步骤中，将上述第二数值串流与上述第一数值串流和一反馈数值串流加总，来形成上述累加数值串流。

对上述技术方案的又一种改进在于：上述选择步骤中，选择上述可能的收缩位置中对应上述反馈数值串流中最小数值者，作为上述检出收缩位置。

对上述技术方案的又一种改进在于：上述多项式是一个奇偶校验多项式P(x)，在J83B标准的例子中可以表示为：P(x)＝x^*(1+x+x²+x³+x⁴+x⁶+x⁷+x¹⁰+x¹¹+x¹⁴+x¹⁶+x¹⁷+x¹⁸+x¹⁹+x²⁰+x²¹)。

采用上述检出收缩位置的装置和方法，可以通过累加，选择等步骤，以及循环的方式，达到检出收缩位置的目的，而不需要额外的编码/收缩电路，因此可以使产品的设计简单，并减少制造成本。

附图说明

图1是一种标准数字通信系统的方框图。

图2是符合ITU-R建议书J83B标准的现有技术有线电视传输系统的方框图。

图3是表示如图2中所示现有技术的具有64-QAM调制器的TCM编码器方框图。

图4是表示如图3所示的收缩二进制卷积编码器的方框图。

图5是根据本发明的第一实施方式，在符合J83B标准的收缩卷积码中，检出收缩位置的装置的方框图。

图6是根据本发明的第一实施方式，在符合J83B标准的收缩卷积码中，检出收缩位置的方法的流程图。

图7是根据本发明第二实施方式的收缩二进制卷积编码器的方框图。

图8是根据本发明第三实施方式的符合欧规DVB标准的收缩二进制卷积编码器的方框图。

具体实施方式

以下详细说明本发明的实施例，然而并非用以限制本发明的专利范围。在以下实施例中，是以符合ITU-T(International Telecommunication Union)建议书J.83标准、并使用64-QAM/TCM编码/解码机制的接收器为例来说明，然而并非用来限制本发明的专利范围。举例来说，符合J83B并且采用256-QAM/TCM编码/解码机制的接收器也可以根据实施方式所揭示的原则来实现。

第一实施方式

如图4所示，利用收缩二进制卷积编码器320，可以将一组4输入比特X[4]，X[3]，X[2]，X[1]编码成一组5输出比特U[5]、U[4]、U[3]、U[2]、U[1]。根据公式(1)和(2)以及收缩矩阵，每个输出比特可以表示成输入比特的函数。以下，是将一组输出比特(即U[5]、U[4]、U[3]、U[2]、U[1])表示成对应组输入比特(即X[4]，X[3]，X[2]，X[1])以及先前输入比特(或是编码器的内部状态值，即X[0]，X[-1]，X[-2]，X[-3])的函数：

第N组：

$>U\left[1\right]=X\left[1\right]\oplus X\left[0\right]\oplus X[-1]\oplus X[-2]\oplus X[-3]$>

$>U\left[2\right]=X\left[2\right]\oplus X\left[1\right]\oplus X\left[0\right]\oplus X[-1]\oplus X[-2]$>

$>U\left[3\right]=X\left[3\right]\oplus X\left[2\right]\oplus X\left[1\right]\oplus X\left[0\right]\oplus X[-1]$>

$>U\left[4\right]=X\left[4\right]\oplus X\left[2\right]\oplus X\left[0\right]$>

$>U\left[5\right]=X\left[4\right]\oplus X\left[3\right]\oplus X\left[2\right]\oplus X\left[1\right]\oplus X\left[0\right]$>

除了第N组，两个先前组(即第(N-2)组和第(N-1)组)以及两个后续组(即第(N+1)组和第(N+2)组)一并列出以供参考：

第(N-2)组：

$>U[-9]=X[-7]\oplus X[-8]\oplus X[-9]\oplus X[-10]\oplus X[-11]$>

$>U[-8]=X[-6]\oplus X[-7]\oplus X[-8]\oplus X[-9]\oplus X[-10]$>

$>U[-7]=X[-5]\oplus X[-6]\oplus X[-7]\oplus X[-8]\oplus X[-9]$>

$>U[-6]=X[-4]\oplus X[-6]\oplus X[-8]$>

$>U[-5]=X[-4]\oplus X[-5]\oplus X[-6]\oplus X[-7]\oplus X[-8]$>

第(N-1)组：

$>U[-4]=X[-3]\oplus X[-4]\oplus X[-5]\oplus X[-6]\oplus X[-7]$>

$>U[-3]=X[-2]\oplus X[-3]\oplus X[-4]\oplus X[-5]\oplus X[-6]$>

$>U[-2]=X[-1]\oplus X[-2]\oplus X[-3]\oplus X[-4]\oplus X[-5]$>

$>U[-1]=X\left[0\right]\oplus X[-2]\oplus X[-4]$>

$>U\left[0\right]=X\left[0\right]\oplus X[-1]\oplus X[-2]\oplus X[-3]\oplus X[-4]$>

第(N+1)组：

$>U\left[6\right]=X\left[5\right]\oplus X\left[4\right]\oplus X\left[3\right]\oplus X\left[2\right]\oplus X\left[1\right]$>

$>U\left[7\right]=X\left[6\right]\oplus X\left[5\right]\oplus X\left[4\right]\oplus X\left[3\right]\oplus X\left[2\right]$>

$>U\left[8\right]=X\left[7\right]\oplus X\left[6\right]\oplus X\left[5\right]\oplus X\left[4\right]\oplus X\left[3\right]$>

$>U\left[9\right]=X\left[8\right]\oplus X\left[6\right]\oplus X\left[4\right]$>

$>U\left[10\right]=X\left[8\right]\oplus X\left[7\right]\oplus X\left[6\right]\oplus X\left[5\right]\oplus X\left[4\right]$>

第(N+2)组：

$>U\left[11\right]=X\left[9\right]\oplus X\left[8\right]\oplus X\left[7\right]\oplus X\left[6\right]\oplus X\left[5\right]$>

$>U\left[12\right]=X\left[10\right]\oplus X\left[9\right]\oplus X\left[8\right]\oplus X\left[7\right]\oplus X\left[6\right]$>

$>U\left[13\right]=X\left[11\right]\oplus X\left[10\right]\oplus X\left[9\right]\oplus X\left[8\right]\oplus X\left[7\right]$>

$>U\left[14\right]=X\left[12\right]\oplus X\left[10\right]\oplus X\left[8\right]$>

$>U\left[15\right]=X\left[12\right]\oplus X\left[11\right]\oplus X\left[10\right]\oplus X\left[9\right]\oplus X\left[8\right]$>

根据这连续5组输出比特，可以确定出与输入比特无关的等式如下：

$>U[-6]\oplus U[-5]\oplus U[-4]\oplus U[-3]\oplus U[-2]\oplus U[-1]\oplus U\left[1\right]\oplus U\left[4\right]\oplus U\left[5\right]\oplus U\left[8\right]\oplus$>

$>U\left[9\right]\oplus U\left[11\right]\oplus U\left[12\right]\oplus U\left[13\right]\oplus U\left[14\right]\oplus U\left[15\right]\equiv 0---\left(3\right)$>

类似地，对于收缩二进制卷积编码器330而言，同样可以确定出与输入比特无关的等式如下：

$>V[-6]\oplus V[-5]\oplus V[-4]V[-3]\oplus V[-2]\oplus V[-1]\oplus V\left[1\right]\oplus V\left[4\right]\oplus V\left[5\right]\oplus V\left[8\right]\oplus$>

$>V\left[9\right]\oplus V\left[11\right]\oplus V\left[12\right]\oplus V\left[13\right]\oplus V\left[14\right]\oplus V\left[15\right]\equiv 0---\left(4\right)$>

公式(3)和(4)仅仅与输出比特U和V有关，而与输入比特X和Y无关，这表示公式(3)和(4)可用于接收器，直接运用这个关系式来检查所接收到的比特数据，而不需要知道解码后的比特。当接收器从5个可能的收缩位置中选择一个，接收器就可以根据所选择的收缩位置，将输入的比特串流切割成数个连续5比特的数组。如果所选择的收缩位置正确，则由公式(3)或(4)左侧表示的输入比特的逻辑运算结果为0。相对的，如果所选择的收缩位置不正确，则由公式(3)或(4)左侧表示的输入比特逻辑运算结果与原始信息位有关，可能是0或1。反复地将这个公式运用在所接收到的比特数据上并将结果累加，可以进一步加大正确收缩位置和不正确收缩位置运算结果的差异，并且能降低传输信号在传输媒介所受到的噪声影响。

另外，公式(3)和(4)可以表示成一奇偶校验多项式(parity checkpolynomial)P(x)以便统一表现形式：

P(x)＝x^*(1+x+x²+x³+x⁴+x⁶+x⁷+x¹⁰+x¹¹+x¹⁴+x¹⁶+x¹⁷+x¹⁸+x¹⁹+x²⁰+x²¹)(5)

其中在括号前的单因子x是用来调整时序的对应。

图5表示在符合J83B标准的收缩卷积码中，检出收缩位置的装置，它运用奇偶校验多项式P(x)直接预估已检出的收缩位置。图5的装置可以用在接收器上，例如图2所示的TCM解码器226。在接收器中，QAM解调器(未图示)接收信号串流，并且连续地解调每个接收的信号来产生同相符号串流Sym_I和正交符号串流Sym_Q，在这个实施方式中采用的是64-QAM解调机制。图5的装置，用来接收同相符号串流Sym_I和正交符号串流Sym_Q，它包括切割电路(slicing circuit)400、U单元410、V单元420、加法器430、缓冲器电路440和选择器450。U单元410包括延迟线电路410a和逻辑门XOR电路410b，延迟线电路410a具有多个串联的延迟单元D，逻辑门XOR电路410b具有多个输入端，分别耦接至延迟线电路410a中部分延迟单元D的输出端。V单元420包括延迟线电路420a和逻辑门XOR电路420b，延迟线电路420a具有多个串联的延迟单元D，逻辑门XOR电路420b具有多个输入端，分别耦接至延迟线电路420a中部分延迟单元D的输出端。U单元410和V单元420具有类似的结构，用来处理一对正交比特串流。

切割电路400从QAM解调器接收同相符号串流Sym_I和正交符号串流Sym_Q，并且产生对应于传送器中编码比特串流的比特串流BS_U和BS_V。参考图3，由QAM映射器340接收到的每对I和Q符号都具有6比特，其中4比特是来自未编码比特串流301-304，2比特是来自编码比特串流315和316。切割电路400将符号串流Sym_I和Sym_Q中的每对I符号和Q符号，转换成一串比特，产生对应于编码比特串流的比特串流BS_U和BS_V。

比特串流BS_U和BS_V分别送到U单元410和V单元420。在U单元410中，延迟线电路410a利用串联的多个单元延迟元件D，存储比特串流BS_U的预定长度序列。如图5所示，延迟线电路410a具有21个单元延迟元件，来存储比特串流BS_U中U[-6]至U[14]序列。根据奇偶校验多项式P(x)，其中第1(最右边)、第2、第3、第4、第5、第6、第8、第11、第12、第15、第16、第18、第19、第20、第21(最左边)个单元延迟元件的输出端以及比特是送到逻辑门XOR电路410b的输入端。逻辑门XOR电路410b持续地对于这些输入执行XOR运算，以产生数值串流410c。在数值串流410c中的每个数值分别对应于公式(3)运算结果中5个可能收缩位置中的一个。

类似地，在V单元420中，延迟线电路420a利用串联的多个单元延迟元件D，储存比特串流BS_V的预定长度的序列。如第5图所示，延迟线电路420a具有21个单元延迟元件，以储存比特串流BS_V中V[-6]至V[14]序列。根据奇偶校验多项式P(x)，其中第1(最右边)、第2、第3、第4、第5、第6、第8、第11、第12、第15、第16、第18、第19、第20、第21(最左边)个单元延迟元件的输出端以及比特是送到逻辑门XOR电路420b的输入端。逻辑门XOR电路420b持续地对于这些输入执行XOR运算，以产生数值串流420c。在数值串流420c中的每个数值分别对应于公式(4)运算结果中5个可能收缩位置中的一个。

在此实施方式中，U单元410和V单元420两个区块是设计用来分别处理比特串流BS_U和BS_V。必须注意的是，U单元410和V单元420均可以独立达到确定输入比特串流的收缩位置的目的。同时使用U单元410和V单元420可以缩短测试的循环周期，不过需要更多组件。

加法器430将数值串流410c和420c与来自缓冲器电路440的反馈数值串流435相加，输出累加数值串流N_ACC。缓冲器电路440具有5个缓冲元件，分别对应于5个可能的收缩位置，其接收累加数值串流N_ACC并且加以延迟，形成反馈数值串流435。加法器430和缓冲器电路440构成一个累加器，将依据公式(3)和(4)所计算出的XOR运算结果，对于5个可能收缩位置分别进行累加。如前所述，如果收缩位置是正确的，则逻辑运算XOR的结果为零；如果收缩位置是不正确，则逻辑运算XOR的结果是由原始数据位所决定，可能是0或1。因此，累加数值串流N_ACC中对应于正确收缩位置的累加数值，是维持在或接近于零；而对应于不正确收缩位置的累加数值，则会快速的上升。

当执行预定循环之后，选择器450基于储存在缓冲器电路440的5个缓冲元件中的累加数值串流N_ACC，从5个可能的收缩位置中选择出一个，并且产生标志位Punc_Sync_Flag，指示此刻的检出收缩位置。由指针Punc_Sync_Flag所指示的检出收缩位置，是对应于5个缓冲元件中储存累加数值串流N_ACC中最小的。在确定检出收缩位置之后，用来指示检出收缩位置的指针Punc_Sync_Flag会被送到TCM译码器(未图示，通常是维特比解码器)，以便正常解码输入串流Sym_I和Sym_Q。

在第一实施方式中，由于收缩编码率是4/5，所以有5种可能收缩位置，其中收缩编码率为4/5表示一组4输入比特可以被转换成一组5输出比特。于是，缓冲器电路440的长度为5。本领域的技术人员明白，缓冲器电路440的长度是随着收缩卷积编码器的收缩编码率而改变。举例来说，如果收缩编码率为Z/R，其中Z和R是正整数，缓冲电路器440的长度就会被设成R来包含所有可能收缩位置。另外，对于特定收缩卷积编码器而言，用来储存输入比特串流的预定长度序列的延迟线电路长度，是随着输入比特和输出比特间关系的公式或奇偶校验多项式而有所不同。对于特定收缩卷积编码器而言，有可能存在超过一个如前所述的公式或奇偶校验多项式。然而，奇偶校验多项式的项次愈多，则运算结果会更多地遭受噪声的影响。因此，最好选择项次最少的公式或奇偶校验多项式。

图6表示在符合J83B标准的收缩卷积码中，检出收缩位置的方法。首先接收来自传送器的输入符号信号。利用64-QAM或256-QAM解调机制，将输入符号信号解调成符号串流Sym_I和Sym_Q(步骤S100)。同相符号串流Sym_I和正交符号串流Sym_Q由切割电路进行处理，以产生对应的比特串流BS_U和BS_V(步骤S110)。接着比特串流BS_U和BS_V分别进行处理。对于比特串流BS_U而言，将比特串流BS_U的预定长度序列储存在第一延迟线电路(步骤S120)。第一XOR逻辑门根据奇偶校验多项式，接收比特串流BS_U的部分输出，并且产生第一数值串流(步骤S130)。另外，对于比特串流BS_V而言，将比特串流BS_V的预定长度序列储存在第二延迟线电路(步骤S122)。第二XOR逻辑门根据奇偶校验多项式，接收比特串流BS_V的部分输出，并且产生第二数值串流(步骤S132)。将第一和第二数值串流与一反馈数值串流进行加总，以输出一累加数值串流N_ACC(步骤S140)。利用具有5个缓冲元件的缓冲电路，将累加数值串流N_ACC进行延迟处理后产生上述反馈数值串流(步骤S150)，这5个缓冲元件是用来储存这5种可能收缩位置所对应的奇偶校验多项式运算结果。最后，基于反馈数值串流，选择这5个收缩位置当中的一个作为检出收缩位置(步骤S160)。

第二实施方式

在第一实施方式中，公式(3)和(4)是基于图4所示的二元收缩卷积编码结构而确定的。如图4所示，收缩矩阵[P1:P2]＝[000D:ABCE]。在第二实施方式中，如图7所示，收缩矩阵维持不变，但是输出比特的顺序与第一实施方式不同，其中第一实施方式中的顺序U[1]、U[2]、U[3]、U[4]、U[5]对应于收缩矩阵的位置{ABCDE}，而本实施方式中输出比特U[1]、U[2]、U[3]、U[4]、U[5]则对应于收缩矩阵的位置{DECBA}。

将一组输出比特(即U[5]、U[4]、U[3]、U[2]、U[1])表示成对应组输入比特(即X[4]，X[3]，X[2]，X[1])以及先前输入比特(或为编码器的内部状态值，即X[0]，X[-1]，X[-2]，X[-3])的函数：

第N组：

$>U\left[1\right]=X\left[1\right]\oplus X[-1]\oplus X[-3]$>

$>U\left[2\right]=X\left[1\right]\oplus X\left[0\right]\oplus X[-1]\oplus X[-2]\oplus X[-3]$>

$>U\left[3\right]=X\left[2\right]\oplus X\left[1\right]\oplus X\left[0\right]\oplus X[-1]\oplus X[-2]$>

$>U\left[4\right]=X\left[3\right]\oplus X\left[2\right]\oplus X\left[1\right]\oplus X\left[0\right]\oplus X[-1]$>

$>U\left[5\right]=X\left[4\right]\oplus X\left[3\right]\oplus X\left[2\right]\oplus X\left[1\right]\oplus X\left[0\right]$>

除了第N组，一个先前组(即第(N-1)组)以及三个后续组(即第(N+1)、(N+2)、(N+3)组)一并列出以供参考：

第(N-1)组：

$>U[-4]=X[-3]\oplus X[-5]\oplus X[-7]$>

$>U[-3]=X[-3]\oplus X[-4]\oplus X[-5]\oplus X[-6]\oplus X[-7]$>

$>U[-2]=X[-2]\oplus X[-3]\oplus X[-4]\oplus X[-5]\oplus X[-6]$>

$>U[-1]=X[-1]\oplus X[-2]\oplus X[-3]\oplus X[-4]\oplus X[-5]$>

$>U\left[0\right]=X\left[0\right]\oplus X[-1]\oplus X[-2]\oplus X[-3]\oplus X[-4]$>

第(N+1)组：

$>U\left[6\right]=X\left[5\right]\oplus X\left[3\right]\oplus X\left[1\right]$>

$>U\left[7\right]=X\left[5\right]\oplus X\left[4\right]\oplus X\left[3\right]\oplus X\left[2\right]\oplus X\left[1\right]$>

$>U\left[8\right]=X\left[6\right]\oplus X\left[5\right]\oplus X\left[4\right]\oplus X\left[3\right]\oplus X\left[2\right]$>

$>U\left[9\right]=X\left[7\right]\oplus X\left[6\right]\oplus X\left[5\right]\oplus X\left[4\right]\oplus X\left[3\right]$>

$>U\left[10\right]=X\left[8\right]\oplus X\left[7\right]\oplus X\left[6\right]\oplus X\left[5\right]\oplus X\left[4\right]$>

第(N+2)组：

$>U\left[11\right]=X\left[9\right]\oplus X\left[7\right]\oplus X\left[5\right]$>

$>U\left[12\right]=X\left[9\right]\oplus X\left[8\right]\oplus X\left[7\right]\oplus X\left[6\right]\oplus X\left[5\right]$>

$>U\left[13\right]=X\left[10\right]\oplus X\left[9\right]\oplus X\left[8\right]\oplus X\left[7\right]\oplus X\left[6\right]$>

$>U\left[14\right]=X\left[11\right]\oplus X\left[10\right]\oplus X\left[9\right]\oplus X\left[8\right]\oplus X\left[7\right]$>

$>U\left[51\right]=X\left[12\right]\oplus X\left[11\right]\oplus X\left[10\right]\oplus X\left[9\right]\oplus X\left[8\right]$>

第(N+3)组：

$>U\left[16\right]=X\left[13\right]\oplus X\left[11\right]\oplus X\left[9\right]$>

$>U\left[17\right]=X\left[13\right]\oplus X\left[12\right]\oplus X\left[11\right]\oplus X\left[10\right]\oplus X\left[9\right]$>

根据这连续5组的输出比特，可以确定出与输入比特无关的等式如下：

$>U[-4]\oplus U[-3]\oplus U[-2]\oplus U[-1]\oplus U\left[0\right]\oplus U\left[1\right]\oplus U\left[3\right]\oplus U\left[6\right]\oplus U\left[7\right]\oplus U\left[10\right]\oplus$>

$>U\left[11\right]\oplus U\left[13\right]\oplus U\left[14\right]\oplus U\left[15\right]\oplus U\left[16\right]\oplus U\left[17\right]\equiv 0---\left(6\right)$>

可以清楚看到第一实施方式的公式(3)和第二实施方式的公式(6)是类似的，差异仅仅是时间的位移。因此，由第一实施方式揭示的装置和方法，同样可以在调整后用于第二实施方式。第一和第二实施方式间不同的时间位移可以通过增加延迟线电路410a和420a上延迟元件的方式来达成，或是通过调整已储存的数值串流N_ACC和图5所示选择器450的收缩位置间的对应关系来完成。

第三实施方式：

在第一和第二实施方式中是采用J83B标准做为范例来说明本发明的原理，然而并非用来限定本发明的范围。事实上，主要关键点在于依据通讯系统中的特定收缩卷积编码器，确定出它对应的等式或奇偶校验多项式，如公式(3)-(6)。以下根据另一个范例：欧规DVB(Digital Video Broadcasting)标准来说明。

图8表示符合欧规DVB标准的收缩二进制卷积编码器的方块图。收缩卷积编码器包括6个缓存器500～505、2个异或(XOR)门510和511以及交换器520。6个缓存器500～505储存6个先前输入比特X[0]、X[-1]、X[-2]、X[-3]、X[-4]、X[-5]。如图8所示，输入到交换器520的输出码OUT_U和OUT_L可以表示如下：

$>{\mathrm{OUT}}_U=X\left[1\right]\oplus X\left[0\right]\oplus X[-1]\oplus X[-2]\oplus X[-5]---\left(7\right)$>

$>{\mathrm{OUT}}_L=X\left[1\right]\oplus X[-1]\oplus X[-2]\oplus X[-4]\oplus X[-5]---\left(8\right)$>

欧规DVB标准建议了多个收缩编码率的选项，例如1/2、2/3和3/4。根据公式(7)和(8)以及特定收缩编码率，可以找到至少一个仅包含输出比特的等式，进而可以找到对应的奇偶校验多项式。为清楚起见，以下省略推导过程

1/2收缩编码率：

$>U\left[1\right]\oplus U\left[2\right]\oplus U\left[4\right]\oplus U\left[5\right]\oplus U\left[7\right]\oplus U\left[8\right]\oplus U\left[11\right]\oplus U\left[13\right]\oplus U\left[15\right]\oplus U\left[16\right]\equiv$>

$>0---\left(9\right)$>

P(x)＝1+x+x³+x⁵+x⁸+x⁹+x¹¹+x¹²+x¹⁴+x¹⁵                         (10)

2/3收缩编码率：

$>U\left[1\right]\oplus U\left[2\right]\oplus U\left[3\right]\oplus U\left[4\right]\oplus U\left[8\right]\oplus U\left[10\right]\oplus U\left[12\right]\oplus U\left[13\right]\oplus U\left[15\right]\oplus U\left[18\right]\oplus$>

$>U\left[19\right]\oplus U\left[20\right]\equiv 0---\left(11\right)$>

P(x)＝1+x+x²+x⁵+x⁷+x⁸+x¹⁰+x¹²+x¹⁶+x¹⁷+x¹⁸+x¹⁹                 (12)

3/4收缩编码率：

$>U\left[1\right]\oplus U\left[2\right]\oplus U\left[3\right]\oplus U\left[4\right]\oplus U\left[7\right]\oplus U\left[10\right]\oplus U\left[14\right]\oplus U\left[15\right]\oplus U\left[16\right]\oplus U\left[24\right]\oplus$>

$>U\left[28\right]\oplus U\left[29\right]\oplus U\left[31\right]\oplus U\left[32\right]\oplus U\left[33\right]\oplus U\left[34\right]\equiv 0---\left(13\right)$>

P(x)＝1+x+x²+x³+x⁵+x⁶+x¹⁰+x¹⁸+x¹⁹+x²⁰+x²⁴+x²⁷+x³⁰+x³¹+x³²+x³³ (14)

因此，基于奇偶校验多项式(10)、(12)和(14)，可以调整如图5所示的装置来实现本实施方式，细节不再赘述。

本发明虽以实施方式揭示如上，但是对于本领域的技术人员，依据本发明实施方式的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。