[发明专利]分级数据传输及处理的快速编码

说明书

技术领域

本发明一般地涉及通讯系统中的编码，更具体地说，涉及信息的分级快速编码。

背景技术

在本专业中，快速编码是并行拼接卷积编码的另一术语。更具体地说，快速编码涉及将一个信息序列编码两次，第二次编码在该信息序列随机交错之后完成。译码用迭代的方式完成，结果得到一种可靠的通信。

在许多通信系统中，数据是以L位的分组传递的，其中L一般在十和几百的数量级。若接收机判定接收到出错的分组，则可请求重发该信息，称为自动请求重发(ARQ)。不利的是，这样做的结果是总共传输2L位。

发明内容

因此，希望提供一种在分组出错时不要求重发整个L位分组的快速编码用的方法和设备。

在通信系统中，信息快速编码分级用的方法和设备在分组出错时避免重发整个L位分组。与此相应，除了由编码器利用快速编码技术产生的一组码位之外，还产生一组穿孔的码位并存储在发射机的存储器中。把一组原码位以L位的数据分组的形式通过信道发送至接收机，接收机储存所接收的与该组原码位对应的数据样值。接收机利用快速译码器对该数据分组进行译码，并判定是否接收到出错的数据分组。若是，则在存储器中保留所接收的数据样值，并发出请求，要更多的信息。然后发射机通过该信道向该接收机发送一些或全部穿孔信息。第二快速译码级把新的(亦即，穿孔的)数据样值与所储存的原来接受的数据样值结合。在此时刻译码很可能是正确的。但是，依用途而定，它可能需要3个或更多的传输译码级。

附图说明

图1是举例说明按照本发明的实施例的分级信息传送的快速编码方法的方框图；

图2是举例说明按照本发明的实施例利用1/3速率用系统编码器进行分级信息传送的快速编码的方框图；

图3是举例说明按照本发明的实施例的分级译码器的方框图；

图4是举例说明按照本发明的实施例的分级信息快速编码，亦即在发射机处的流程图；以及

图5是举例说明按照本发明的实施例的分级信息快速译码的流程图。

具体实施方式

图1举例说明按照本发明的实施例的分级信息传输的快速编码方法。在图1中，快速编码器12分别在本专业中通常称为编码器1和编码器2的编码器14和编码器16中利用两个卷积码的并行拼接对源信息进行编码。第二编码器，编码器16在数字复用器(interleaver)18中的随机交错之后完成第二编码过程。

通过信道把码位C1和C2发送给接收机19。一组与所传输的分别来自编码器16和编码器18的原码位C1和C2对应的数据样值被接收机19接收，并被储存在接收机的存储器中。编码器12还产生分别与码位C1和C2对应的穿孔的码位组P1和P2，并分别把码位组P₁和P₂储存在发射机的存储器20和存储器22中。

正如在本专业中已知的，编码器通过按照预定的穿孔图案(puncturingpattern)删除某些输出位而把穿孔(punturing)方法应用于卷积码，以提高合成码的速率。接收机19中相关的译码器包括相应的去穿孔(depuncturing)功能，后者为每一个已知的穿孔位(punctured bit)插入中性值。穿孔的码位组的大小决定于系统的带宽、功率和重发频率。

接收机19通过快速译码对数据进行译码，并判定是否接收到出错的分组。若是，则将所接收的与码位C1和C2对应的数据样值保留在存储器中。该接收机请求更多的信息，由此使所储存的一些或全部穿孔位通过该信道发送给接收机。进行第二级快速译码，把与穿孔码位P1和P2对应的数据样值跟与码位C1和C2对应的原接收的数据样值结合。有利的是，在此时刻译码正确的或然率很高，导致高度可靠的通信。但是，依用途的不同，可能需要3个或更多的快速译码传输级。

快速编码一般都涉及系统卷积码的应用，系统卷积码用的输入位直接出现在码的输出中。为了提高这样的一种码的速率，可以应用穿孔的另一种形式，其中只发送系统位的一个副本，该副本由所有卷积译码器用在快速译码过程中。上述分级传输过程也可以应用于这种穿孔的形式。具体地说，若接收到出错的分组，则请求重发系统位，并把新接收的样值应用于快速译码算法的一个或多个卷积译码器。