[发明专利]具有至少两个平行编码步骤以及改进的置换方式的编码方法及设备,以及对应的解码方法及设备

权利要求书

1.一种用于编码数字源数据的方案，该方案平行执行至少两个基本编码步骤(11，12)，其中的每个步骤都考虑所有所述源数据(25)，并且包括一个更改在所述基本编码步骤(11，12)之间所考虑的所述源数据顺序的置换步骤，

其特征是所述源数据(15)被编制为源码字，每个源码字包括n个二进制源码元，n大于或等于2，并且在所述置换步骤(13)中包括：

-可逆地更改至少某些所述源码字的内容，输送更改的码字的步骤(132)；

-置换所述源或更改的码字的顺序的步骤(131)。

2.根据权利要求1所述的编码方案，其特征是所述置换码字的顺序的步骤(131)执行适用于一块N个连续码字的均匀置换。

3.根据权利要求2所述的编码方案，其特征是所述均匀置换使用一个包含从0至N-1顺序输入的N个码字的存储器(1311)，并且按照从j＝P.i，i从0至N-1不等，P和N互为质数的顺序重读。

4.根据权利要求3所述的编码方案，其特征是P接近于÷N。

5.根据权利要求1至4中任一权利要求所述的编码方案，其特征是所述内容更改(132)仅适用于某些所述的码字。

6.根据权利要求5所述的编码方案，其特征是所述内容更改(132)适用于每隔一个码字。

7.根据权利要求1至6中任一权利要求所述的编码方案，其特征是所述内容更改(132)包括在考虑的码字内的二进制码元的顺序的置换。

8.根据权利要求1至7中任一权利要求所述的编码方案，其特征是所述内容更改(132)包括用至少两个所述二进制源码元的组合取代所考虑的码字的至少一个二进制源码元。

9.根据权利要求1至8中任一权利要求所述的编码方案，其特征是所述码字是二进制码元的对。

10.根据权利要求9所述的编码方案，其特征是所述内容更改步骤(132)与源对{a，b}的下列更改的对中的至少一个有关：

-(a，b)

-(b，a)

-(a+b，b)

-(b，a+b)

-(a，a+b)

-(a+b，a)

11.根据权利要求1至10中任一权利要求所述的编码方案，其特征是所述基本编码步骤(13，12)中的一个执行系统可逆卷积码，自然地产生n/(n+m)，将n+m个二进制输出与n个二进制输入联系起来，其中n＞2且m＞1。

12.根据权利要求1至11中任一权利要求所述的编码方案，其特征是它将n+m1+m2个二进制输出与n个二进制输入的一个码字联系起来，包括：

-n个二进制输入；

-由第一基本编码步骤输送的m1个二进制输出；

-由第二基本编码步骤输送的m2个二进制输出。

13.根据权利要求1至12中任一权利要求所述的编码方案，其特征是它执行一个标记步骤(14)。

14.一种用于编码数字源数据的设备，包括其中的每个都考虑所有的所述源数据(15)的至少两个基本编码器(11，12)，以及一个用于更改各个所述基本编码器所用的所述源数据的重要顺序的置换装置(13)，其特征是所述源数据(15)被编制为源码字，每个源码字包括n个二进制源码元，n大于或等于2，并且所述置换装置(13)包括：

-用于可逆地更改至少某些所述源码字的内容，输送更改的码字的装置(132)；

-用于置换所述源或更改的码字的顺序的装置(131)。

15.一种用于解码按照权利要求1至13中任一权利要求所述的编码方案编码的数字数据的方案，其特征是它包括一个包含下述步骤的置换步骤：

-更改至少某些接收的码字的内容的步骤，所述更改与编码期间所执行的更改相反；

-置换接收的码字的顺序的步骤，以便将它们放回到初始序列中。