| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-10页 |
| 第一章 绪论 | 第10-20页 |
| ·纠错编码理论研究简介 | 第10-13页 |
| ·置换码的研究意义及其应用 | 第13-14页 |
| ·置换码研究现状 | 第14-15页 |
| ·关键问题 | 第15页 |
| ·基本定义、记号 | 第15-18页 |
| ·置换码的基本定义、记号 | 第15-17页 |
| ·二元码的基本定义及记号 | 第17-18页 |
| ·k-元码的基本定义及记号 | 第18页 |
| ·论文选题及内容安排 | 第18-20页 |
| 第二章 置换码理论研究综述 | 第20-51页 |
| ·置换码的基本性质 | 第20页 |
| ·置换码的上界研究综述 | 第20-21页 |
| ·置换码的一般下界研究综述 | 第21-22页 |
| ·置换码的构造及特殊情形时的下界的研究综述 | 第22-51页 |
| ·显式构造方法回顾 | 第22-48页 |
| ·由严格k-传递群构造 | 第22页 |
| ·由交换环构造(n,n - 1)置换码 | 第22-23页 |
| ·由两两正交的n阶拉丁方构造(n,n - 1)置换码 | 第23-24页 |
| ·由有限域上的置换多项式构造 | 第24页 |
| ·多层次构造法 | 第24-27页 |
| ·Ding等人的构造 | 第27-28页 |
| ·Fu和Kl?ve的两种构造 | 第28页 |
| ·由k?元常重量码、置换码和截面包递归构造 | 第28-29页 |
| ·由二元码到置换码的距离映射构造 | 第29-48页 |
| ·计算机搜索法回顾 | 第48-51页 |
| ·(6, 5)和(10, 9)置换码的搜索 | 第48页 |
| ·圈搜索 | 第48页 |
| ·贪婪算法 | 第48-49页 |
| ·自同构法 | 第49页 |
| ·半随机构造 | 第49-51页 |
| 第三章 置换码的新上界 | 第51-63页 |
| ·置换码的新上界 | 第51-56页 |
| ·上界比较 | 第56-62页 |
| ·本章小结 | 第62-63页 |
| 第四章 置换码的Gilbert-Varshamov界的改进 | 第63-74页 |
| ·根据图论模型改进Gilbert-Varshamov界 | 第64-71页 |
| ·通过考察覆盖球的交集改进Gilbert-Varshamov 界 | 第71-73页 |
| ·本章小结 | 第73-74页 |
| 第五章 置换码的新构造及特殊情形时的下界 | 第74-92页 |
| ·两个由n长置换码构造n ? 1长置换码的方法 | 第74-76页 |
| ·由有限域上的分式多项式构造置换码 | 第76-84页 |
| ·构造长为q的置换码 | 第76-80页 |
| ·构造长为q + 1的置换码 | 第80-84页 |
| ·由阶为n，最小度为d的置换群构造(n,d)置换码 | 第84-85页 |
| ·三种由二元码构造置换码的新方法 | 第85-90页 |
| ·两种由(n,d)二元码递归构造(n,d)置换码的方法 | 第86-88页 |
| ·由距离保持映射构造置换码 | 第88-90页 |
| ·简单随机构造算法 | 第90页 |
| ·本章小结 | 第90-92页 |
| 第六章 广义码和二元码的新结果 | 第92-104页 |
| ·广义码的Gilbert-Varshamov界的简单新证明及其构造 | 第92-97页 |
| ·广义Gilbert-Varshamov界的新证明 | 第94-95页 |
| ·广义码的一个简单随机构造算法 | 第95-97页 |
| ·二元码的新结果 | 第97-103页 |
| ·关于二元码距离分布的一些线性不等式 | 第99-101页 |
| ·改进Johnson界的新证明 | 第101-103页 |
| ·本章小结 | 第103-104页 |
| 第七章 总结与展望 | 第104-106页 |
| ·全文工作总结 | 第104-105页 |
| ·对下一步工作的展望 | 第105-106页 |
| 参考文献 | 第106-115页 |
| 致谢 | 第115-116页 |
| 攻读博士学位期间发表及完成的论文 | 第116页 |
