学位论文 > 优秀研究生学位论文题录展示

两类三权码及其与结合方案的关系

作 者: 庞美婷
导 师: 麻常利
学 校: 河北师范大学
专 业: 基础数学
关键词: 线性码 循环码 权重分布 结合方案
分类号: O157.4
类 型: 硕士论文
年 份: 2012年
下 载: 6次
引 用: 0次
阅 读: 论文下载
 

内容摘要


自20世纪40年代末编码论诞生以来,码的权重分布便成为人们研究的重要内容.结合方案于20世纪70年代开始发展,逐渐广泛地应用到编码理论、设计理论、图论等多个方面.本文主要讨论了两类线性码及其与结合方案的关系.设p为任一素数, q=p~s, r=q~m,其中s和m都为正整数.本文首先在域Fq上通过一类已知的三权循环码构造出了一类三权线性码C,并说明汉明方案在这类三权码上的限制不一定是结合方案(即这类码不一定能定义结合方案).其次计算了以二项式h(x)=x~3a(a∈F q)为校验式的循环码C的权重分布,其中h(x)|x~n-1,接着计算了其对偶码陪集x+C~⊥(x∈F_q~n)的权重分布,并得到四种不同的权重.由此说明,汉明方案在这类三权循环码上的限制是结合方案(即这类码能定义结合方案).最后把这类循环码加以推广,计算以二项式h(x)=x~t a(a∈F_q, t≥2)为校验式的循环码的权重分布,并证明汉明方案在此类循环码上的限制能构成结合方案.

全文目录


摘要  4-5
Abstract  5-7
引言  7-11
1 预备知识  11-15
  1.1 循环码  11-12
  1.2 射影码  12
  1.3 高斯周期  12-13
  1.4 结合方案  13-15
2 一类三权码及其与结合方案的关系  15-19
3 一类三权循环码及其与结合方案的关系  19-28
总结  28-29
参考文献  29-31
致谢  31

相似论文

  1. 中西医结合治疗对老年高血压患者中医证候及生活质量的影响,R544.1
  2. 关于多位循环码书写方法的研究,O157.4
  3. 线性分组码的基本网格理论以及极小化构造方法,TP301.1
  4. 线性码自同构群的研究,O157.4
  5. 基于矩阵扩展的准循环LDPC码构造算法研究,TN911.2
  6. 重根循环码的基本性质和应用,TN918.1
  7. F_2+uF_2+vF_2上的循环码,O157.4
  8. 域F_3上三次和四次剩余码的研究,O157.4
  9. 有限域上二次剩余码的幂等生成元,O157.4
  10. JTIDS基带数据处理模块的FPGA设计,TN791
  11. 可视密码方案的构造及其应用,TN918.1
  12. 有限环Z_(p~2)(p≠2)上重根负循环码的研究,O157.4
  13. 一类环上循环码的结构特征与周期分布,O157.4
  14. 循环码的周期分布和深度谱,O157.4
  15. 四元单生成元拟循环码,O157.4
  16. 环Z_8上的循环码,O157.4
  17. 具有集团性质的无标度网络建模分析,O157.5
  18. 无标度加权网络建模分析,F224
  19. 关于λ-循环码的λ-周期分布和广义λ-周期分布,O157.4
  20. 一些BCH码的极小距离,O157.4
  21. LDPC码字构造研究及在机载视频通信系统中的应用,TN919.8

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 编码理论(代数码理论)
© 2012 www.xueweilunwen.com