IC编码理论与技术

图书标准信息

• 作者 高振国 著
• 出版社 哈尔滨工业大学出版社
• 出版时间 2013-01
• 版次 1
• ISBN 9787560335292
• 定价 58.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 223页
• 字数 365千字
• 正文语种 简体中文

【内容简介】

　　作为国际上关于IC编码的第一本学术著作，《IC编码理论与技术》全面系统地总结国际学术界在IC问题研究中所取得的主要理论成果及其应用技术。《IC编码理论与技术》主要内容分为理论和技术两部分。理论部分介绍了线性IC编码、图上IC问题的IC编码、纠错IC编码、安全IC编码、非线性IC编码等成果，以及IC编码与普通网络编码问题、拟阵描述问题等其他相关热点问题的转换关系。技术部分总结了各种典型的IC编码方案计算和搜索算法，介绍了IC问题及IC编码的仿真软件系统设计及开发方法。
　　《IC编码理论与技术》适合IC编码、网络编码等方向的研究人员及博士生、硕士生等阅读，也可作为高等院校信息和通信工程、计算机理论和工程等专业的博士、硕士生的参考读物。

【目录】

第1章绪论
1.1IC问题研究概述
1.2IC编码的优势
1.2.1IC问题的IC编码方案优于传统非编码方案
1.2.2向量IC编码可能优于标量IC编码
1.2.3域对IC编码方案的影响
1.3IC问题场景的多样应用形式
1.4本书结构
1.5参考文献

第2章编码理论的数学基础
2.1整数的基本知识
2.1.1基本概念
2.1.2Euclid除法
2.1.3最大公因数与Euclid算法
2.1.4最小公倍数
2.1.5同余和剩余类的概念
2.1.6平方剩余
2.2代数结构
2.2.1群
2.2.2环和域
2.2.3子群和子环
2.2.4有限域上的多项式
2.2.5多项式剩余类环
2.2.6有限域的结构
2.3线性空间和矩阵
2.3.1线性空间
2.3.2矩阵
2.4参考文献

第3章信息理论的数学基础
3.1独立性和马尔科夫链
3.2香农的信息测度
3.3固定有限字母表上香农信息测度的连续性
3.4链式规则
3.5信息差异
3.6信息理论中的基本不等式
3.7一些重要的信息不等式
3.8Fano不等式
3.9参考文献

第4章线性IC编码
4.1IC问题的相关概念
4.2多需求与相应单需求IC问题实例的等效性
4.3最优线性IC编码
4.3.1计算复杂性理论介绍
4.3.2判定版本IC问题是NPC问题
4.3.3IC问题实例的最优线性IC编码
4.3.4域对最优IC编码的码字信息数量的影响
4.3.5足够大域上完全IC问题不是NP难问题
4.4参考文献

第5章IC问题实例的图形化描述
5.1图的基本概念
5.2信息论中与图相关的概念
5.3可图形化的IC问题实例
5.4其他类型IC问题实例的近似配置信息有向图
5.4.1当m≠n时IC问题实例的图模型
5.4.2IC问题实例的配置信息有向超图
5.4.3IC问题实例IC[t]的图模型
5.5随机图上IC问题实例
5.6参考文献

第6章纠错IC编码
6.1纠错编码的基础知识
……
第7章安全IC编码
第8章非线性IC编码
第9章IC问题与若干其他问题的关系
第10章外平面图IC问题
第11章IC编码方案搜索算法
第12章MATLAB中有限域上计算函数的使用
名词索引