发明名称 交错码,编码,译码设备和方法,置换方法及其系统
摘要 本发明的编码方法考虑到:一个预定的,大于或等于2的整数M1,k个表示一个物理量的二进制序列a<SUB>i</SUB>(i=1,…,k),其中k大于或等于1,其中每个序列a<SUB>i</SUB>均有一个多项式表达a<SUB>i</SUB>(x),a<SUB>i</SUB>(x)为预定多项式g<SUB>i</SUB>(x)的倍数,和多个二进制数据,其个数等于任一个整数M和整数N0的乘积,N0为使得多项式x<SUP>N0</SUP>+1可被每个多项式g<SUB>i</SUB>(x)整除的最小整数。并且包括一个用于生成K<SUP>*</SUP>M1个称为“置换后”序列的第一操作,其中置换后的每个序列均保持可被多项式g<SUB>i</SUB>(x)整除的性质。
申请公布号 CN1232323A 申请公布日期 1999.10.20
申请号 CN98125950.2 申请日期 1998.12.30
申请人 佳能株式会社 发明人 克劳德·利丹特;菲利普·皮雷
分类号 H03M13/22 主分类号 H03M13/22
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 于静
主权项 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)的幂次的多项式。
地址 日本东京