首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 546 毫秒
1.
常循环码是一类重要的纠错码,文章讨论了环Fpk+uFpk上长为n的(1+au)-循环码、(ξ+au)-循环码的置换等价性,并得出2种循环码的Gray像均置换等价于Fpk上长为Pkn、指数为Pk-1的准循环码.  相似文献   

2.
定义并研究ZpZps[ξ]-的一类线性子模, 即ZpZps[ξ]上的线性斜常循环码, 其中ZpZps[ξ]和Zp[ξ]是Galois环, p是素数. 首先讨论ZpZps[ξ]线性码的生成矩阵; 其次通过对Zps[ξ]上斜常循环码生成多项式的讨论, 给出ZpZps[ξ]上斜常循环码的生成集, 并举例说明.  相似文献   

3.
有限域Fq上λ-常循环码是商环R=Fq[x]/xn-λ的理想,1-常循环码就是熟知的循环码.人们已经用不可约循环码的迹表达式确定了不可约循环码的Hamming重量分布.在给出了有限域Fq上λ-常循环码的迹表达式之后,确定了一类特殊的λ-常循环码的参数和重量分布.  相似文献   

4.
循环码是线性码的一个重要子集,是目前研究较多的一类码。通过循环码可以建立许多重要的码,且具有容易纠错的能力。文章利用有限环与域的思想来证明循环码的代数结构和应用。  相似文献   

5.
循环码是线性码的一个重要子集,是目前研究较多的一类码。通过循环码可以建立许多重要的码,且具有容易纠错的能力。文章利用有限环与域的思想来证明循环码的代数结构和应用。  相似文献   

6.
布尔矩阵的平方根问题是一个到目前为止尚未解决的组合问题.既没有一个通用的准则可以用来判断一个布尔矩阵是否有平方根,对于有平方根的布尔矩阵也没有一种快速的方法构造出其平方根.从布尔矩阵的结构特征出发,首先讨论有平方根的布尔矩阵具有的一些性质,指出布尔矩阵与其平方根在结构上存在的内在联系;基于这些联系,给出两种由已知平方根构造新平方根的方法;最后得到布尔矩阵存在平方根的一个充要条件,并以此给出一种构造布尔矩阵平方根的方法.  相似文献   

7.
设A是n阶本原布尔矩阵,l_2=l_2(A)是最小的正整数,使得A~(12)是完全不可约布尔矩阵,本文讨论了l_2的上、下界,并且对一类特殊的本原矩阵类求得了l_2的上确界。  相似文献   

8.
基于伪随机序列的循环码   总被引:1,自引:0,他引:1  
给出了一类特性较好的循环码的编码和译码方法.构造一类具有伪随机序列性质的循环码,并利用良好的伪随机序列的相关特性,对循环码进行相关译码.对这类循环码的编码做了简要说明,重点对译码的机制做了分析,并对两种译码电路进行了探讨.计算机模拟结果证明了译码方法的可行性和有效性.  相似文献   

9.
二元域上对称循环矩阵的非退化性   总被引:1,自引:1,他引:0  
齐次旋转对称布尔函数与F2n在F2上的一类特殊正规基有着密切的联系,这类正规基的存在性依赖于二元域F2上n×n对称循环矩阵的可逆性.利用有限域上多项式的性质给出了F2上一类n×n对称循环矩阵的行列式计算公式,并由此得到一类特殊的可逆对称循环矩阵.  相似文献   

10.
在循环码理论中,通常要求码字的长度n与有限环的特征互素,这样循环码的生成多项式没有重根.讨论的一类常循环码是指Z2k 1环上(2k-1).循环码,且(2k-1)-循环码的码长n被环的特征整除.通过对多项式的分解,找出了多项式环的所有理想,即得到了Z2k 1环上长度为2.的常循环码的结构.  相似文献   

11.
在循环码理论中,通常要求码字的长度n与有限环的特征互素,这样循环码的生成多项式没有重根.讨论的一类常循环码是指Z2k+1环上(2k-1).循环码,且(2k-1)-循环码的码长n被环的特征整除.通过对多项式的分解,找出了多项式环的所有理想,即得到了Z2k+1环上长度为2.的常循环码的结构.  相似文献   

12.
邻域粗糙集的矩阵表示与公理化   总被引:1,自引:0,他引:1  
文章提出覆盖的表示矩阵,通过一个方布尔矩阵,即覆盖表示矩阵与其转置的布尔乘积,简洁地表示覆盖粗糙集中常用的覆盖近似算子;通过定义类似布尔乘积的布尔矩阵间的运算,获得一个布尔方矩阵,通过这个布尔方阵,简洁地表示邻域近似算子;因为布尔方阵和二元关系是一一对应的,因此2种布尔方阵都有唯一的二元关系与之对应,直接通过覆盖块,这2个二元关系被简洁表示;最后给出了邻域近似算子的矩阵公理化.  相似文献   

13.
研究了布尔矩阵空间和正则布尔矩阵的g-逆线性空间的一些性质。在此基础上,给出了正则布尔矩阵的g-逆集的另一个表示法。进而,提出了正则布尔矩阵的特征矩阵概念,通过特征矩阵可以表征一个正则布尔矩阵的极小g-逆集、主g-逆和g-逆线性空间的一些重要性质。  相似文献   

14.
多年来,有限环上的循环码和自对偶码一直是编码研究者所关心的热点问题.该文证明了R[X]/是主理想环,其中R=FP uFP ... uk-1FP,n是奇数,p为素数,给出了环R上循环码是自对偶码的充要条件.讨论了R上一类循环码及其对偶码,并给出了这类循环码及其对偶码的幂等生成元.  相似文献   

15.
文章研究的是环R=Z2 +uZ2 +u2Z2上一类广义的循环码——斜循环码;首先利用环R构造了一个非交换的多项式环R[x,θ],然后讨论了R上斜循环码与Rn=R[X,θ]/(Xn-1)左理想的关系,给出了斜循环码的生成多项式,以及环R上斜循环码是可逆码的充要条件,并考虑了斜循环码的对偶码.  相似文献   

16.
研究了 GR(2s,n)上1生成准循环码的生成元一般形式,证明了一类1生成准循环码是GR(2s,n)环上的自由模,得出了GR(2s,n)环上1生成准循环码是GR(2s,n)的扩环上线性码的直积,该环上准负循环码与准循环码有类似的结构性质.  相似文献   

17.
研究了布尔矩阵空间和自则布尔矩阵的g-逆线笥空间的一些性质,在些基础上,给出了正则布尔矩阵的g-逆集的另一个表示法,进而,提出了正则布尔矩阵的特征矩阵概念,通过了特征矩阵可以表征一个正则布尔矩阵的极小g-逆集、主g-逆和g-逆线性空间的一些重要性质。  相似文献   

18.
考虑了一类非链环R=Fq+vFq+v2Fq(其中v3=v)上的斜准循环码.确定了1-生成元斜准循环码的生成元集,并给出了R上斜准循环码关于欧几里得内积的对偶码;通过直和分解的方法研究了R上斜准循环码与Fq上斜准循环码之间的关系,确定了其生成多项式可由Fq上斜准循环码的生成多项式构成.  相似文献   

19.
本文利用我在“逻辑关系方程的一种解法和有解条件”一文中所给出的逻辑关系方程的解法,讨论形式为A▽(x_1 x_2…x_n)=(0…0—0…0)(i)… (1)这样一类逻辑关系方程的解与布尔系数矩阵A之间的某些关系,并利用所得的结论,给出一种新证法证明了一个n×n的布尔矩阵A可逆的充分必要条件为A是置换矩阵,且A~(-1)=A~T.  相似文献   

20.
考虑一类环R=F_q+vF_q+v~2F_q(其中:q=p~m,p是素数;v~3=v)上的斜常循环码.根据环的结构得到了R上斜常循环码的生成多项式是x~n-λ的右因子(λ是一个单位),且斜常循环码是由主理想生成的;当λ~2=1时,给出线性码的对偶码是斜常循环码的充要条件,并讨论对偶码的生成多项式形式.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号