[发明专利]交错码,编码,译码设备和方法,置换方法及其系统

摘要

本发明的编码方法考虑到一个预定的,大于或等于2的整数M1,k个表示一个物理量的二进制序列ai(i=1,…,k),其中k大于或等于1,其中每个序列ai均有一个多项式表达ai(x),ai(x)为预定多项式gi(x)的倍数,和多个二进制数据,其个数等于任一个整数M和整数N0的乘积,N0为使得多项式xN0+1可被每个多项式gi(x)整除的最小整数。并且包括一个用于生成K*M1个称为“置换后”序列的第一操作,其中置换后的每个序列均保持可被多项式gi(x)整除的性质。

主权项

1．编码方法，其特征在于：1/考虑到：一个预定的，大于或等于2的整数M1,k个表示一个物理量的二进制序列ai(i=1,…,k)，其中k大于或等于1，其中每个序列ai均有：一个多项式表达ai(x)，其中ai(x)为预定多项式gi(x)的倍数，和多个二进制数据，其中二进制数据的个数等于任一个整数M和整数N0的乘积，其中N0为使得多项式xN0+1可被每个多项式gi(x)整除的最小整数。2/包括一个生成K*M1个称为“置换后”序列aij*,(i=1,….,K；j=1,…,M1)的第一操作，其中每个序列aij*是通过对相应序列ai进行置换后得到的，在每个序列的二进制数据被逐行写到在一个N0列M行的表中的表示中，所述置换是所有称为基本置换的结果，其中每个基本置换结果：或者具有把长度为N0并有生成器多项式gi(x)的循环代码转换成等价的具有生成器多项式gij(x)的循环代码的属性，并通过在表示ai的表的N0列上进行置换来实现这一点，其中gij(x)可与gi(x)相同，或者是对上述表的列的符号进行的任一置换；并且，结果是有一个等于多项式乘积cij(x)gij(x)的多项式表达aij*(x)，其中至少有一个置换后的序列aij*不同于相应的序列ai。3/包括生成M1个冗余序列的第二操作，其中冗余序列的多项式表达与∑fij(x)cij(x)相等，对于j=1,…,M1,每个多项式fij(x)均是具有最大等于有相同下标i和j的多项式gij(x)的幂次的多项式。