首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
屠规彰 《数学学报》1980,23(1):1-10
<正> 1.引言Dickson 曾在1900年导出了 GF(2~n)上二次形的典式,1967年 Kasami 在研究二阶Reed-Muller(RM)码的重量结构时再度得到了 GF(2)上这一古典结果([1],§16.3).随后,Sloane 与 Berlekamp 以及 McEliece 基于此种典式得出了二阶 RM 码的重量分布.由于线性码的重量分布特征了码的纠错能力([1],§16.1),因而近年来有不少工作致力于这方面的研究.v 阶 RM 码的重量分布与 GF(2)上 v 次形的结构密切相关,但当v≥3吋,对于 GF(2)上 v 次形的分类尚无一般性的结果.Kasami 和 Tokura 在对 v  相似文献   

2.
屠规彰 《数学学报》1980,23(1):11-22
<正> 一个线性码的重量结构,特别是它的最小重量以及重量分布,与码的纠错能力有密切的关系,因而是编码理论研究中的重要课题之一,但迄今为止能够完整地定出重量分布的线性码为数不多.二阶 Reed-Muller 码的重量分布系 Sloane 与 Berlekamp 于1970年获得的,而对阶数≥3的 RM 码,其重量分布则是一个未决问题,但经过 Kasami 与Berlekamp 等人的努力已积累了一定的结果,例如已经获得了重量小于最小重之两倍的码  相似文献   

3.
记R=F_2+uF_2+u~2F_2,定义了环R上码字的李重量分布的概念,构造了从R~n到F_2~(3n)的Gray映射φ.通过对环R上线性码及其对偶码生成矩阵的研究,证明了环R上线性码及其对偶码的Gray象是F_2上的对偶码.利用域F_2上线性码及其对偶码的重量分布关系,得到了环R上线性码及其对偶码关于李重量分布的MacWilliams恒等式.  相似文献   

4.
本文研究了环R=F4+v F4上线性码及重量分布.利用环R=F4+v F4到F2的一种Gray映射?,证明了环上R线性码C的Gray像?(C)的对偶码为?(C⊥).然后,利用域F2上线性码与对偶码的重量分布的关系及Gray映射性质,给出了该环上线性码与对偶码之间的各种重量分布的Macwilliams恒等式.  相似文献   

5.
通过定义δ(xi,yi)函数,把2元非线性2-重量码(n,2,ω1,ω2)的性质推广到q元非线性2-重量码(n,2,ω1,ω2)上,根据码的距离分布和对偶距离分布讨论了码C的不可检错概率.给出了码C不是最佳检错码的几个条件.  相似文献   

6.
线性码被广泛应用于通信中的差错控制,数据储存,量子码构造等多个领域.线性码重量分布一直是线性码研究的一个重要课题.文章确定了由二次完全非线性函数构造的线性码的完全重量分布;证明了两类循环码的完全重量分布可以从其重量分布直接得到.  相似文献   

7.
子域码是一类特殊的线性码.线性码由于其有效的编码及译码算法,在电子消费产品、数据存储系统和通信系统中有广泛的应用.然而,确定线性码的重量分布通常是困难的工作.本文给出了两类二元子域码C((H(f)<sub>1))~((2))和C((H(f)<sub>2))~((2))及其对偶码的重量分布,其中f1(x)=x~4,f2(x)=x~6+x~4+x~2.  相似文献   

8.
GF(q)上[n,k;q]线性码C的重量谱为序列(d1,d2,…dk),其中dr是C的r维子码的最小支持重量.文章利用有限射影几何方法确定了一类4维3元线性码的重量谱,并对其进行了验证.  相似文献   

9.
王永 《大学数学》2015,31(3):97-101
给出一种构造环F2+uF2+…+ukF2上任意偶数长度的自正交和自对偶码的方法.定义了环F2+uF2+…+ukF2的每个元素的Euclidean重量并且证明了环F2+uF2+…+ukF2上的自对偶码是Euclidean重量为2k+2倍数的TypeⅡ码.  相似文献   

10.
4维3元断链码的重量谱   总被引:3,自引:1,他引:2  
GF(q)上[n,k;q]线性码C的重量谱为序列(d1,d2,…,dk),这里dr是C的r维子码的最小支持重量(1≤r≤k).用有限射影几何方法确定了满足含有2个邻接断点的断链条件的4维3元线性码的重量谱.  相似文献   

11.
我们利用有限域上的高斯和工具,确定了一类循环码的完全重量分布.进一步,利用文章的主要结果还可以得到一类线性码的重量分布.  相似文献   

12.
崔杰  裴君莹 《应用数学》2001,14(4):82-87
本文讨论了Z4线性码的支集重量分布,并对类型为4^k1的Z4线性码,给出了联系它与对偶码的支集重量分布之间的广义MacWilliams恒等式。  相似文献   

13.
首先给出了环R=Z_4+vZ_4(v~2=v)上线性码的Gray映射及其投影映射的性质,得到了环R上线性码与通过投影映射得到的线性码的极小Lee重量的关系,然后定义了环R上线性码的Gray重量计数器和对称重量计数器,进一步地确定了环R上线性码与其对偶码之间关于Gray重量计数器,对称重量计数器和Lee重量计数器的MacWilliams恒等式.  相似文献   

14.
本文首先给出了Z4-线性码C4(m,D)的一个大的自同构子群.然后,利用该自同构子群得到了C4(m,6)当m为奇数时的Lee重量分布的一个约化公式.最后,利用该约化公式及计算机搜索得到C4(7,6)的Lee重量分布.C4(7,6)经Gray映射后得的二元非线性码与最优二元线性码[256,37,92]有相同的参数.  相似文献   

15.
线性码在秘密共享方案、认证码、强正则图以及结合方案等领域有广泛应用,已成为编码理论中重要的研究内容.本文利用布尔函数构造了一类二元线性码,并运用Walsh变换完全确定了这类线性码及其对偶码的重量分布.  相似文献   

16.
变重量光正交码用于光码分多址通信系统以满足不同服务质量用户需求.给出当u≥5为素数时,最优(16u,{3,5},1,{2/3,1/3))交重量光正交码的具体构造.同时证明了当u≥5为素数时,存在一个最优(25u,{3,4,5},1,{1/4,2/4,1/4})变重量光正交码.这将改进变重量光正交码的存在性结果.  相似文献   

17.
用有限射影几何方法确定了几乎所有的Ⅱ_2类线性码的重量谱.  相似文献   

18.
5维q元线性码重量谱的分类与确定   总被引:1,自引:0,他引:1  
把5维q元线性码的重量谱分成了6类,并用有限射影几何方法确定了几乎所有的Ⅱ类线性码的重量谱.  相似文献   

19.
循环码的重量分布不仅反映了码的纠错能力,而且有助于计算发现和纠错的概率,因此循环码的重量分布一直是编码理论中的一个重要研究课题.文章利用有限域上二次型理论,选取域中特殊非平方元的技巧以及一些已知的结论,确定了有限域F_p上具有三个非零点α~(-1),α~(-(p~k+1)/2),α~(-(p~m-1)/2)的循环码的重量分布,其中k,m为正整数,α为有限域F_pm的一个本原元.  相似文献   

20.
强避免冲突码适用于无反馈异步多址冲突信道.码中所包含的码字的个数称为码的容量,它是系统中所支持的潜在用户的个数.给出了重量ω=3,长度为2q的最优码的构造方法及其容量.  相似文献   

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

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