多维类正交伪随机矩阵的生成多项式.docxVIP

多维类正交伪随机矩阵的生成多项式 0 多维类循环码 bch码是1960年霍昆格姆提出的一个重要的循环代码。此代码可以纠正多个随机错误。这是迄今为止最广泛和有效的编码。由应用于BCH码中的多项式或者其多项式经过筛选和组合后得到的生成多项式, 根据群变换编码方法和数值转换之后, 就可以得到一种具有类正交特性的多维类正交伪随机矩阵。由于这种矩阵的类正交性, 可以将这类矩阵用于码分多址的多用户传输, 除此之外, 还能将这种矩阵用于扩谱通信和通信加密等方面。 1 组合特征：bch码 1.1 生成多项式bx的次数 对于一个特征方程: xi仅表明其系数 (1或0) 代表ci的值, x本身的取值并无实际的含义, x的最高次数为特征方程fm(x) 的次数, 或称为特征方程的阶数。 BCH的码长n一般是2m-1或是2m-1的因子, 通常把码长为2m-1的BCH码称为本原BCH码, 而把码长为2m-1因子的BCH码称为非本原BCH码。其中k是指信息位的长度, m是生成多项式g (x) 的最高次项数 (即g (x) 的阶数) , 同时满足k=n-m。 应用于BCH码的生成多项式g (x) 既可以是由一个多项式构成, 也可以是由若干个多项式组合而成。 1.2 单个广义组合的生成广义式码长 由BCH码的定义可知, 对于 (n, k) 的多项式f (x) , 其阶数为m, 则由f (x) 产生BCH码的码长n是2m-1或2m-1的因子。本文将这些多项式的阶数小于或者等于m, 码长均为n的多项式放在一组中, 称为同组BCH码多项式。对于这些属于同组的多项式, 可以将其中的一个或者多个多项式进行组合, 从而得到同组组合BCH码, 即: 由同组的多项式构成的生成多项式在码长、信息位长度和阶数等方面具有一些特殊的性质。 从同阶的多项式组中任意挑选t个多项式, 将这t个多项式组合后, 就得到一个新生成多项式, 这个新生成多项式的码长为n, 是这t个单个多项式码长 (n1, n2, …, nt) 的最小公倍数。由于在同一组中, 这组的最高阶数为m, 所以多项式的码长ni是2m-1或是2m-1的因子。因此, 当任意一个素多项式的码长是2m-1的时候, 组合后的生成多项式码长n为该组的最大公倍数, 即n=2m-1;如果生产多项式的码长都是2m-1的因子时, 生成多项式的码长n就是2m-1或是2m-1的因子。由于m阶素多项式的最大码长n=2m-1, 所以, 组合后的生成多项式的最大码长也是2m-1。 当这些多项式的最高项次数分别为mi(i=1, 2, …, t) , 相乘得到新的组合BCH码最高项次数为 其信息位长度为 其编码利用率为 例如:f1(x) =x6+x5+1, 码长为63, 最高阶数为6;f3(x) =x6+x5+x4+x2+1, 码长为21, 最高阶数为6;f9(x) =x3+x+1, 码长为7, 最高阶数为3。由于这三个多项式的码长都是26-1=63本身或者是63的一个因子, 所以以上三个多项式是同组的多项式, 将以上三个同组的多项式进行组合, 即可得到生成多项式: 这个生成多项式g (x) 的码长为f1(x) 、f3(x) 、f9(x) 的码长63, 21、7的最小公倍数, 即为63;g (x) 的阶数为f1(x) , f3(x) , f9(x) 的最高阶数6, 6, 3的总和, 即为15。 1.3 同组的t-mt 根据BCH码的组合特性, 如果选择两个最高次项相同的同阶素多项式, 这两个素多项式的阶数均为m, 其中至少一个素多项式的码长为n=2m-1, 将这两个素多项式进行组合后, 得到的生成多项式的阶数为m′=m+m=2 m, 码长为n′=n=2m-1, 信息位长度为k=n′-m′=n-2 m。以此类推, 如果选择t个最高次项相同的同阶素多项式, 这t个素多项式的阶数均为m, 并且其中至少一个素多项式的码长为n=2m-1, 则将这t个素多项式进行组合后, 得到的生成多项式的阶数为mt=tm, 码长为nt=n=2m-1, 信息位长度为k=nt-mt=n-tm (ntm) 。 例如:最高阶数同为6阶的多项式f1(x) =x6+x5+1, 码长为63;f3(x) =x6+x5+x4+x2+1, 码长为21;f5(x) =x6+x5+x4+x+1, 码长为63;f7(x) =x6+x3+1, 码长为9。将以上4个同阶的多项式进行组合, 得到生成多项式: 在以上4个同阶的多项式中, 由于多项式的码长为n=26-1=63, 所以生成多项式g (x) 的码长为63, g (x) 的最高阶数为6×4=24。 对于码长是2m-1或是2m-1的因子, 同组的n个多项式f1m(x) 、f2m(x) 、…fnm(x) , 我们对其进行组合时, 即可以按照顺序, 选择若干个多