实例介绍
【实例简介】
《纠错码的代数理论》概要介绍半个世纪以来由数字通信的可靠性要求所建立和不断发展的纠错码数学理论。书中不涉及纠错技术和工程具体实现问题，但也介绍了一些纠错译码算法。 《纠错码的代数理论》本书适用于代数专业的研究生和具有较好代数基础的高年级本科生。书中所讲述的知识和方法对于研究信息科学与计算机科学中许多其他问题也会有所帮助。
研究生数学丛书 M athem atics series for g raduate s tuden ts 编审委员会 主编:李大潜 副主编:冯克勤 编委:(姓氏按拼音字母排序) 程崇庆陈木法陈叔平陈志杰 李克正李忠邵嘉裕王维克 文志英肖杰袁亚湘周青 张伟平 研究生数学丛书 M athem atics series for g raduate s tuden ts 1.连续介质力学中的数学模型 (M athematical Modeling in Continuum M echanics 2.应用密码学 (A pplied Cryptography 3. Introduction to m alliavin calculus ( Malliavin随杌变分引论) 4.纠错码的代数理论 (Algebraic theory of Error-Correcting Codes 5.抽象代数学基础 Fundamentals of Abstract Algebra 6. Algebraic Geo mefry 代数几何 7.反问题 (Inverse Problem 总序 数学是一门在非常广泛的意义下研究自然和社会现象中的数量关系和空间 形式的科学。长期以来,在人们认识世界和改造世界的过程中,数学作为 种精确的语言和一个有力的工具一直发挥着重要的作用。在现代,数学科学 已构成包括纯粹数学及应用数学内涵的众多分支学科和许多新兴交叉学科的庞 大的科学体系。作为各门科学的重要基础,作为“四化”建设的重要武器, 作为人类文明的重要支柱,数学科学在很多重要的领域中已起着关键性甚至决 定性的作用,数学技术已成为高技术的突出标志和重要组成部分,数学的影响 和作用已深入到各行各业,可以说无处不在。马克思当年的预 门科 学只有当它成功地运用了数学之后,才算达到了真正完善的地步”,正在不断 得到证实。在这样的背景下,数学科学的重要性已得到空前广泛的认同。在 研究生(不限于数学专业的研究生)的培养中,重视数学基础的训练,强调数 学思想的熏陶,也已成为一种必然的趋势。但是,国内研究生数学教材及参 考读物的实际情况,无论从品种、数量及质量哪一方面来看,都远远不能适应 这个形势,甚至也远远落后于本科生的数学教材。这已成为制约提高研究生 培养质量的一个重要瓶颈。清华大学出版社和施普林格出版社 Springer ver ag作,倡议出版这一套《研究生数学丛书》 Mathematics Series for Graduate Students)可望改善这方面的状况,为我国的研究生打好数学基础、提高数学 素质起到积极的作用。 根据数学这门科学的特点,同时考虑到研究生学习数学的基本要求和特有 方式,这套以面向研究生(包括高年级本科生、硕士及博士研究生)的数学教 材或参考读物,将力求体现以下的一些原则 主题有理论或(和)应用方面的重要性; ·在重点介绍基础性内容的前提下,兼顾学科前沿的重要发展趋势和研 究成果; 在讲授数学内容的同时,充分体现数学的思想方法和精神实质; ·少而精,在较小的篇幅中展现基本的内容; Ⅵ纠错码的代数理论 有相当好的可读性,适宜读者自学; ·附有习题、思考题及参考资料目录,书末有索引,方便读者深入学习与 思考 为了有利于体现这些原则,本丛书将采取相当灵活的体例及风格:内容 可以是纯粹数学、应用数学或数学与其他学科的交叉;可以是较系统地介绍 某一个分支的教材,或是介绍某一前沿分支状况的综述,也可以是课外参考 书;可以是原著,也可以是译著;可以是国内作者,也可以是国外作者;可 以用中文编写,也可以用英文编写,等等。 要实现本丛书的目标和宗旨,任重而道远,但千里之行,始于足下,在学 界同仁和广大读者的支持和帮助下,让我们共同努力。 李大潜 2003年9月于上海 纠错码的代数理论 20世纪50年代以来,数字计算机和数字通信得到极大的发展。在今天,人 们从每个层面上都能感受到计算机和通信的这种进步所产生的广泛而深刻的影 响。除了技术进步之外,这种发展也得益于新的数学思想和工具的运用。数字 脉冲信号的数学描述方式,从连续性数学( Fourier分析和 Laplace变换)一下子 扩展到离散性数学(组合学、数论、代数)。与此同时,数字计算和数字通信中提 出许多具有重要应用背景的数学问题,也促进离散性数学自身的发展,注入新的 活力。本书的目的是介绍半个世纪以来,由数字通信的可靠性要求所建立和不 断发展的纠错码数学理论。 纠错码的数学理论是一个很好的题目,用来表达理论和应用之间相互联系 和促进的过程。通信的可靠性提出纠错的要求,建立起明确的数学概念和问题, 以反映工程上的需求,然后数学家用各种数学工具构作性能愈来愈好的纠错码 纯粹数学和应用数学具有不尽相同的价值观念和美学标准。本书讲述纠错码的 数学理论,不涉及纠错技术和工程具体实现问题,但是也要介绍一些纠错译码算 法,这是应用中十分关心的数学问题。纯粹数学家可能只对构作好的纠错码更 有兴趣,但是像关于BCH码的 Berlekamp-Massey算法这样的内容,对于工程师 和应用数学家来说,不仅是必需和重要的,而且也是美的。 纠错码的数学理论也是一个很好的场所,在这里,不同的数学知识和方法被 用来解决通信中一个共同的课题,本书所用的数学工具主要涉及到组合学、初等 数论、线性代数和抽象代数(群、环、域的基本知识)。事实上,近20年来纠错码 的研究用到了更深刻的数学:代数几何、代数数论和群表示理论。这本书希望 代数专业的研究生和具有较好代数基础的高年级本科生能够使用。 本书的基本内容是前三章(到BCH码为止)。由于代数几何码需要较为专 门的代数几何和代数数论知识(有限域上的代数曲线和代数函数域),本书略去 这方面内容。最后一章介绍1996年产生的量子纠错码的数学理论,其中用到 点群表示论(有限交换群的特征理论)。附录中介绍有限域的基本知识和线性移 存器序列。 Ⅷ纠错码的代数理论 读者在本书中可以学到纠错码的基本知识,并通过这些材料能复习和加深 关于初等数论、线性代数和抽象代数的知识与方法,这些知识和方法对于研究信 息科学与计算机科学中许多其他问题也是有用的,我们希望读者通过对这些材 料的学习,感受到数学工具和思考方式对应用领域的重要作用,并且能够在今后 从事各种工作中,有意识地采用数学工具和思考方式,从而终生与数学相伴并喜 欢它。 冯克勤 于清华园 目录 纠错码的代数理论 总序 前言 Ⅶ 1什么是纠错码 1.1通信和纠错的数学模型 ··.······························· 1.2纠错码的基本概念和主要数学问题 纠错码的界· 线性码… 14 2.1生成阵和校验阵 ●· …14 2.2完全线性码: Hamming码和 Golay码 …22 2.3MDS线性码:多项式码 31 2.4二元Reed- Muller码…………………………39 2.5 M ac Williams恒等式 ●· 46 3循环码…………………………………………54 3.1生成式和校验式… ………54 3.2循环码的迹表达式 60 3.3循环码的根,BCH码 65 3.4 Goppa码………76 4量子纠错码 81 4.1什么是量子纠错码 82 4.2 Stabilizer量子码 4.3由经典码构作量子码………………94 4.4量子权多项式和 Singleton界 99 附录A:有限域… 108 A.1有限域……………108 纠错码的代数理论_ A.2有限域上的多项式环 115 A.3有限域上的幂级数环…………123 A.4有限域的加法特征 129 附录B:线性移存器序列………………………133 B.1线性移存器序列… 133 B.2线性移存器的综合算法 139 参考文献 145 【实例截图】
【核心代码】
《纠错码的代数理论》概要介绍半个世纪以来由数字通信的可靠性要求所建立和不断发展的纠错码数学理论。书中不涉及纠错技术和工程具体实现问题，但也介绍了一些纠错译码算法。 《纠错码的代数理论》本书适用于代数专业的研究生和具有较好代数基础的高年级本科生。书中所讲述的知识和方法对于研究信息科学与计算机科学中许多其他问题也会有所帮助。
研究生数学丛书 M athem atics series for g raduate s tuden ts 编审委员会 主编:李大潜 副主编:冯克勤 编委:(姓氏按拼音字母排序) 程崇庆陈木法陈叔平陈志杰 李克正李忠邵嘉裕王维克 文志英肖杰袁亚湘周青 张伟平 研究生数学丛书 M athem atics series for g raduate s tuden ts 1.连续介质力学中的数学模型 (M athematical Modeling in Continuum M echanics 2.应用密码学 (A pplied Cryptography 3. Introduction to m alliavin calculus ( Malliavin随杌变分引论) 4.纠错码的代数理论 (Algebraic theory of Error-Correcting Codes 5.抽象代数学基础 Fundamentals of Abstract Algebra 6. Algebraic Geo mefry 代数几何 7.反问题 (Inverse Problem 总序 数学是一门在非常广泛的意义下研究自然和社会现象中的数量关系和空间 形式的科学。长期以来,在人们认识世界和改造世界的过程中,数学作为 种精确的语言和一个有力的工具一直发挥着重要的作用。在现代,数学科学 已构成包括纯粹数学及应用数学内涵的众多分支学科和许多新兴交叉学科的庞 大的科学体系。作为各门科学的重要基础,作为“四化”建设的重要武器, 作为人类文明的重要支柱,数学科学在很多重要的领域中已起着关键性甚至决 定性的作用,数学技术已成为高技术的突出标志和重要组成部分,数学的影响 和作用已深入到各行各业,可以说无处不在。马克思当年的预 门科 学只有当它成功地运用了数学之后,才算达到了真正完善的地步”,正在不断 得到证实。在这样的背景下,数学科学的重要性已得到空前广泛的认同。在 研究生(不限于数学专业的研究生)的培养中,重视数学基础的训练,强调数 学思想的熏陶,也已成为一种必然的趋势。但是,国内研究生数学教材及参 考读物的实际情况,无论从品种、数量及质量哪一方面来看,都远远不能适应 这个形势,甚至也远远落后于本科生的数学教材。这已成为制约提高研究生 培养质量的一个重要瓶颈。清华大学出版社和施普林格出版社 Springer ver ag作,倡议出版这一套《研究生数学丛书》 Mathematics Series for Graduate Students)可望改善这方面的状况,为我国的研究生打好数学基础、提高数学 素质起到积极的作用。 根据数学这门科学的特点,同时考虑到研究生学习数学的基本要求和特有 方式,这套以面向研究生(包括高年级本科生、硕士及博士研究生)的数学教 材或参考读物,将力求体现以下的一些原则 主题有理论或(和)应用方面的重要性; ·在重点介绍基础性内容的前提下,兼顾学科前沿的重要发展趋势和研 究成果; 在讲授数学内容的同时,充分体现数学的思想方法和精神实质; ·少而精,在较小的篇幅中展现基本的内容; Ⅵ纠错码的代数理论 有相当好的可读性,适宜读者自学; ·附有习题、思考题及参考资料目录,书末有索引,方便读者深入学习与 思考 为了有利于体现这些原则,本丛书将采取相当灵活的体例及风格:内容 可以是纯粹数学、应用数学或数学与其他学科的交叉;可以是较系统地介绍 某一个分支的教材,或是介绍某一前沿分支状况的综述,也可以是课外参考 书;可以是原著,也可以是译著;可以是国内作者,也可以是国外作者;可 以用中文编写,也可以用英文编写,等等。 要实现本丛书的目标和宗旨,任重而道远,但千里之行,始于足下,在学 界同仁和广大读者的支持和帮助下,让我们共同努力。 李大潜 2003年9月于上海 纠错码的代数理论 20世纪50年代以来,数字计算机和数字通信得到极大的发展。在今天,人 们从每个层面上都能感受到计算机和通信的这种进步所产生的广泛而深刻的影 响。除了技术进步之外,这种发展也得益于新的数学思想和工具的运用。数字 脉冲信号的数学描述方式,从连续性数学( Fourier分析和 Laplace变换)一下子 扩展到离散性数学(组合学、数论、代数)。与此同时,数字计算和数字通信中提 出许多具有重要应用背景的数学问题,也促进离散性数学自身的发展,注入新的 活力。本书的目的是介绍半个世纪以来,由数字通信的可靠性要求所建立和不 断发展的纠错码数学理论。 纠错码的数学理论是一个很好的题目,用来表达理论和应用之间相互联系 和促进的过程。通信的可靠性提出纠错的要求,建立起明确的数学概念和问题, 以反映工程上的需求,然后数学家用各种数学工具构作性能愈来愈好的纠错码 纯粹数学和应用数学具有不尽相同的价值观念和美学标准。本书讲述纠错码的 数学理论,不涉及纠错技术和工程具体实现问题,但是也要介绍一些纠错译码算 法,这是应用中十分关心的数学问题。纯粹数学家可能只对构作好的纠错码更 有兴趣,但是像关于BCH码的 Berlekamp-Massey算法这样的内容,对于工程师 和应用数学家来说,不仅是必需和重要的,而且也是美的。 纠错码的数学理论也是一个很好的场所,在这里,不同的数学知识和方法被 用来解决通信中一个共同的课题,本书所用的数学工具主要涉及到组合学、初等 数论、线性代数和抽象代数(群、环、域的基本知识)。事实上,近20年来纠错码 的研究用到了更深刻的数学:代数几何、代数数论和群表示理论。这本书希望 代数专业的研究生和具有较好代数基础的高年级本科生能够使用。 本书的基本内容是前三章(到BCH码为止)。由于代数几何码需要较为专 门的代数几何和代数数论知识(有限域上的代数曲线和代数函数域),本书略去 这方面内容。最后一章介绍1996年产生的量子纠错码的数学理论,其中用到 点群表示论(有限交换群的特征理论)。附录中介绍有限域的基本知识和线性移 存器序列。 Ⅷ纠错码的代数理论 读者在本书中可以学到纠错码的基本知识,并通过这些材料能复习和加深 关于初等数论、线性代数和抽象代数的知识与方法,这些知识和方法对于研究信 息科学与计算机科学中许多其他问题也是有用的,我们希望读者通过对这些材 料的学习,感受到数学工具和思考方式对应用领域的重要作用,并且能够在今后 从事各种工作中,有意识地采用数学工具和思考方式,从而终生与数学相伴并喜 欢它。 冯克勤 于清华园 目录 纠错码的代数理论 总序 前言 Ⅶ 1什么是纠错码 1.1通信和纠错的数学模型 ··.······························· 1.2纠错码的基本概念和主要数学问题 纠错码的界· 线性码… 14 2.1生成阵和校验阵 ●· …14 2.2完全线性码: Hamming码和 Golay码 …22 2.3MDS线性码:多项式码 31 2.4二元Reed- Muller码…………………………39 2.5 M ac Williams恒等式 ●· 46 3循环码…………………………………………54 3.1生成式和校验式… ………54 3.2循环码的迹表达式 60 3.3循环码的根,BCH码 65 3.4 Goppa码………76 4量子纠错码 81 4.1什么是量子纠错码 82 4.2 Stabilizer量子码 4.3由经典码构作量子码………………94 4.4量子权多项式和 Singleton界 99 附录A:有限域… 108 A.1有限域……………108 纠错码的代数理论_ A.2有限域上的多项式环 115 A.3有限域上的幂级数环…………123 A.4有限域的加法特征 129 附录B:线性移存器序列………………………133 B.1线性移存器序列… 133 B.2线性移存器的综合算法 139 参考文献 145 【实例截图】
【核心代码】
标签：
好例子网口号：伸出你的我的手 — 分享！
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论