[发明专利]生成与读出可变长度代码字数据流的方法和设备

摘要

本发明涉及从被分成多个代码字集的可变长度代码字生成数据流的方法,其中为该数据流确定一个包含多个节的栅格,其中两个相邻的栅格点(41,42)定义一个节(40)。第一集的代码字(1－6)从这些栅格点开始被写入该数据流。接着,第二集的代码字依照一个预定的分配规则被写入该数据流,其中第二集的每个代码字被分配到一个不同的节。不能根据其分配被写入的完整的代码字或代码字的部分被储存起来并在后面的写入尝试中被送入该数据流,其中对按照预定规则进行的分配,每一次尝试都是变化的。对于任何接下来会出现的集,该过程被类似地重复进行。这样,第二集的代码字的终点就与后接的第二集的代码字的起点分开,因为一个集的相应的代码字是逐节写入的。这就减小了差错扩散。

主权项

1.用于生成可变长度代码字数据流的方法，其中该数据流被分成多个代码字集，一个具有用于该数据流的多个栅格点的栅格，两个相邻的栅格点(41，42)定义一个节(40)，并且该栅格含有多个节，该方法包括以下步骤：a1)写入第一集的代码字(1-6)使代码字的起点位于不同节的栅格点上；a2)如果一个代码字比一个节要长，依照第一个预定规则，把该代码字的余下部分写入该栅格的在步a1)之后未在上面写信息的一个区，直至第一集的所有代码字均被写入该栅格为止；b1)、如果相应的代码字适合于该节，把第二集的每个代码字写入依照一个预定的分配规则分配给各个代码字的一个节，其中第二集的每个代码字被分配给一个不同的节；b2)如果仅有相应的代码字(7)的一部分适合于所分配的节，或者如果所分配的节是满的，把第二集的相应的代码字(7)的部分(7a)写入所分配的节(1)并把代码字(7b)的余下部分或者分配给该满节的完整的代码字(13)储存起来；b3)依照第二个预定规则，把在步骤b1)、b2)中不适合于各自的节的所储存的余下部分(7b)或者所储存的完整的代码字(13)写入在步骤b1)与b1)之后未在上面写入信息的栅格的一个区，直至第二集的所有的代码字被写入该栅格为止。