[发明专利]块编码器中的分段机制

说明书

本发明涉及块编码器的方法和装置。众所周知，块编码器往往用于纠错。块编码器的一个例子是如参考文献1中所公开的所谓快速编码器。

图1是快速编码器TE的框图，该编码器通过(传输)信道与相应的快速解码器TD连接。典型的快速编码器将原始信息直接传送到信道。这些比特被称为系统比特。另外，快速编码器还利用简单编码器1和2加进冗余(奇偶)，编码器2的前面加了一个交错器P，它置换原始信息的比特。不过，块编码器的细节对理解本发明而言无关紧要，有关情况可参照相关文献。

与流式编码器不同，块编码器可同时处理一个或多个数据块。长度超过块编码器的块长度的输入数据块必须划分为更小的段，使得所有的段都不大于块编码器的块长度。因此，块编码器特别适合于具有固定输入块长度的应用。使用块编码器的问题在于，它们不适宜于具有可变(动态)输入块长度的应用。换言之，如何处理输入数据块的最后几段仍是个未解决的问题。

本发明的目的在于，提供一种使块编码器适用于具有可变的(动态的)输入块长度的应用的机制。该机制将是通用的，以便能适应各种块编码器。

利用一种其特征如附属的独立权利要求中所公开的方法和装置可达到这一目的。本发明的优选实施方式如附属的从属权利要求中所公开。

一种简单的方案是对输入数据块的段进行填充以达到块编码器的块长度。假定，块长度为8千比特(kb)，那么14kb输入数据块可分为8kb的第一段和由6kb的净长度及2kb的填充(填补)比特组成的第二(最未)段。这一简单的方案的好处在于，块编码器不必去适应变化的输入块长度。

本发明基于这样的思想：对于长度超过块编码器的块长度的输入数据块：

1)在开始编码前，确定输入数据块的长度；和

2)将输入数据块分成一些长度大致相等的段，使得所有的段都不大于块编码器的块长度。

根据本发明的一种优选实施方式，将输入数据块分为尽可能少的段数。换言之，这些段应尽可能大。

根据本发明的另一实施方式，将输入数据块分为2n个段，其中n为正整数。

根据本发明的又一优选实施方式，如果划分输入数据块时产生的最后一段比其余段短，则用一些填充比特来填补该输入数据块或最后一段，直到最后一段的长度等于其余段的长度。不过，与简单方案相比，该最后一段并不是被填补到块编码器的满块长度(除非其余段碰巧也是这个长度)。

下面，结合一些优选实施方式并参照附图来详述本发明，其中：

图1是快速编码器的框图；和

图2示出了将输入数据块分为适用于快速编码器的一些段。

下面，针对一种快速编码器来描述本发明的各种实施方式，这种快速编码器的一个例子如参考文献1中所述。不过，快速编码器或任何其他编码器的细节对理解本发明而言无关紧要。

通过限定编码块的长度，可以简化快速编码器(和相应的解码器)的实现。编码块的长度其适当的值为8192比特，其中包括用户数据、可能的检错字段(CRC)和结尾。以下是所用的命名协定：

N_TAIL=结尾比特数

T_DELAY(秒)=用户数据块的长度

R_DATA(比特/秒)=业务的用户数据速率

N_EXTRA=附加到原始用户数据中的其他比特(CRC等)数

L_CB=编码块的最大长度。

下列条件必须满足：

R_DATA^*T_DELAY+N_EXTRA+N_TAIL≤L_CB    [1]

如果该条件不能满足，那么，所要编码的数据必须分段，使得各段都满足该条件。段数N_S必须满足下列条件：

上舍入((R_DATA^*T_DELAY+N_EXTRA)/N_S)+N_TAIL≤L_CB[2]

最好选择满足不等式[2]的最小N_S。可根据下式计算N_S：