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

自正交负循环码和随机拟阿贝尔码

作　者: 林丽仁
导　师: 樊恽
学　校: 华中师范大学
专　业: 基础数学
关键词: 负循环码自正交码随机拟阿贝尔码相变 GV界平衡码累计重量计数子
分类号: O157.4
类　型: 博士论文
年　份: 2014年
下　载: 7次
引　用: 0次
阅　读: 论文下载

内容摘要

本文主要研究两类码：有限域上自正交的负循环码和随机的拟阿贝尔码.在第一章中,我们概述了本文所研究问题的背景及国内外研究现状,并简述了本文取得的结果.在第二章中,我们研究了有限域上码长和域的特征互素的非零的自正交负循环码的存在性.利用有限域上多项式的分解和互反多项式,我们给出了非零的自正交负循环码存在的充要条件.在第三章中,我们分两种情况研究了有限域上的随机拟阿贝尔码.首先,我们考虑余指数固定,指数趋于无穷的随机拟阿贝尔码.利用一阶矩和二阶矩方法,我们证明了GV界是相变点：对于给定的常数δ,若随机码的码率小于GV界在δ点的函数值,则码的相对距离大于δ的概率当指数趋于无穷时以1为极限；另一方面,若码率大于GV界在δ点的函数值,则上述概率以0为极限,其中GV界是指由Gilbert-Varshamov给出的渐进相对距离为δ的码能达到的最大码率的下界.作为推论,余指数固定的达到GV界的拟阿贝尔码是渐进好码.我们也考虑了指数固定,余指数增长的随机拟阿贝尔码.利用一阶矩方法,我们证明了,对于给定的常数δ,当随机码的码率小于GV界在δ点的函数值时,码的相对距离大于δ的概率当余指数趋于无穷时以1为极限.进一步,利用素数定理,我们证明了指数为常数的达到GV界的拟阿贝尔码是渐进好码.特别的,我们考虑了指数为2的自对偶的随机拟阿贝尔码.利用一阶矩方法和素数定理,我们证明了指数为2的自对偶的拟阿贝尔码是渐进好码.

全文目录

内容摘要  5-6
Abstract  6-8
第一章绪论  8-20
  1.1 问题的背景及研究现状  8-11
  1.2 本文的记号和定义  11-13
  1.3 本文的主要工作  13-18
  1.4 结构安排  18-20
第二章有限域自正交的负循环码  20-28
  2.1 概念和引理  20-23
  2.2 主要结果  23-28
第三章随机拟阿贝尔码  28-72
  3.1 随机拟阿贝尔码机制  28-30
  3.2 平衡码的重量  30-36
  3.3 群代数FG上的计数  36-40
  3.4 累计重量计数子  40-46
  3.5 余指数固定的随机拟阿贝尔码  46-52
  3.6 指数固定的随机拟阿贝尔码  52-60
  3.7 指数为2的自对偶的拟阿贝尔码  60-72
参考文献  72-76
致谢  76-77

自正交负循环码和随机拟阿贝尔码

内容摘要

全文目录

相似论文