关注微信

推荐商品

    加载中... 正在为您读取数据...
分享到:
  • 普通高等学校信息与计算科专业系列丛书:编码理论基础[平装]
  • 共1个商家     17.90元~17.90
  • 作者:陈鲁生(编者),沈世镒(编者)
  • 出版社:高等教育出版社;第1版(2005年1月1日)
  • 出版时间:
  • 版次 :
  • 印刷时间:
  • 包装:
  • ISBN:9787040161380

  • 商家报价
  • 简介
  • 评价
  • 加载中... 正在为您读取数据...
  • 商品描述

    编辑推荐

    《普通高等学校信息与计算科专业系列丛书:编码理论基础》适合高等院校的信息科学、计算机科学以及通信等专业的本科生作为教材使用,也可供相关领域的科研人员和工程技术人员参考。

    目录

    第一章引言
    1.1通信系统
    1.2编码理论的主要目标
    1.3编码理论的应用
    第二章抽象代数的基本知识
    2.1半群
    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.3.3整环
    2.3.4子环
    2.3.5理想
    2.3.6商环
    2.3.7环的同构
    2.4域
    2.4.1域的定义
    2A.2子域
    2.4.3域的特征
    2.4.4域的同构
    2.4.5素域
    2.5域上的多项式
    2.5.1域上的多项式环
    2.5.2多项式的带余除法
    2.5.3最高公因式和最低公倍式
    2.5.4不可约多项式
    2.5.5多项式的重因式
    2.5.6多项式的根
    2.5.7分裂域
    2.5.8多项式环的理想与商环
    2.6习题
    第三章有限域理论
    3.1有限域的乘法群
    3.2有限域的结构
    3.3有限域上的多项式
    3.3.1有限域上不可约多项式的一些性质
    3.3.2有限域上不可约多项式的数目
    3.3.3极小多项式
    3.3.4本原多项式
    3.4习题
    第四章域上的线性代数
    4.1域上的向量空间
    4.1.1向量空间的定义
    4.1.2有限维向量空间的基
    4.1.3向量空间的子空间
    4.1.4向量空间的同构
    4.2域上的矩阵
    4.2.1矩阵的秩
    4.2.2矩阵的运算
    4.2.3矩阵的初等变换
    4.2.4可逆矩阵
    4.3域上的行列式
    4.4域上的线性方程组
    4.5习题
    第五章编码理论的基本知识
    5.1码的定义
    5.2Hamming距离
    5.3最近邻译码原则
    5.4码的检错和纠错性能
    5.5码的等价变换
    5.6编码理论的基本问题
    5.7系统码
    5.8由已知码构造新码的简单方法
    5.9习题
    第六章线性码
    6.1线性码的定义
    6.2线性码的生成矩阵
    6.3线性码的编码方法
    6.4线性码的标准阵译码方法
    6.5译码错误概率
    6.6不可检错误概率
    6.7线性码的对偶码
    6.8线性码的校验矩阵
    6.9线性码的伴随式译码方法
    6.10几种由已知线性码构造新线性码的方法
    6.11习题
    第七章Hamming码
    7.1二元Hammin9码的定义
    7.2q元Hamming码的定义
    7.3Hamming码的性质
    7.4Hamming码的译码方法
    7.5二元Hammin9码的对偶码
    7.6习题
    第八章Golay码
    8.1二元Golay码G24
    8.2二元Golay码G23
    8.3三元Golay码G12
    8.4三元Golay码G11
    8.5关于完备码
    8.6习题
    第九章循环码
    9.1循环码的定义
    9.2循环码的性质
    9.3循环码的生成矩阵
    9.4循环码的校验矩阵
    9.5循环码的编码方法
    9.6二元Hamming码等价于循环码
    9.7习题
    第十章BCH码
    10.1BCH码的定义
    10.2BCH码的性质
    10.3BCH码的译码方法
    10.4Reed—Solomon码
    10.5广义BCH码与广义Reed—Solomon码
    10.6习题
    第十一章Reed—Muller码
    11.1布尔函数
    11.2布尔多项式
    11.3Reed—Muller码的定义
    11.4Reed—Muller码的性质
    11.5Reed—Muller码的对偶码
    11.6习题
    第十二章线性码的重量分布
    12.1重量分布
    12.2 MacWilliams恒等式
    12.3Hamming码的重量分布
    12.4MDS码的重量分布
    12.5习题
    习题解答
    参考文献

    文摘

    版权页:



    插图:



    一个q元[n,k]线性码C的标准阵(standard array)是由V(n,q)中的向量组成的一个qn—k×qk阶的阵列,其每一行都是C的一个陪集。第一行由C中的码字构成,0码字在最左端。其它各行由陪集ai+C构成,陪集代表元在最左端,其它元素的排列次序与第一行中码字的排列次序相对应。换句话说,标准阵中的(i,j)位置上的向量是第j列最顶端的码字与第i行最左端的陪集代表元的加和。
    一个q元[n,k]捌线性码C的标准阵可以按下述方法来构造:
    (1)首先列出C中的所有码字,0码字在最左端。
    (2)在V(n,q)中选取一个不在第一行出现并且具有最小重量的向量a1。将a1与第一行中的每个码字相加得到第二行,它们构成陪集a1+C。
    (3)一般地,在V(n,q)中选取一个不在前i行中出现并且具有最小重量的向量ai。将ai与第一行中的每个码字相加得到第i+1行,它们构成陪集ai+C。
    (4)继续上述过程,直到将V(n,q)中的所有向量都列出为止。
    设C是一个q元[n,k,d]线性码,x∈C是在信道发送端发送的码字,y∈V(n,q)是在信道接收端接收到的向量。称e=y—x为差错向量(error vector)。译码器的作用就是确定差错向量,然后纠正码字在信道传输过程中发生的错误。
    线性码的标准阵译码方法描述如下:
    设Y是在信道接收端接收到的向量,在标准阵中找到y所在的行和列,将y译为y所在的列中最顶端(第一行)的码字,y所在行的最左端的向量(陪集代表元)为差错向量。
    对于在信道接收端接收到的向量y,最近邻译码就是要把y译成一个码字x,使得e=y—x最小。显然,当x取遍线性码C中的所有码字时,e将取遍陪集y+C中的所有向量。我们已经知道,在标准阵中,每一行都是一个陪集,每行最左端的向量为陪集代表元。由于陪集代表元是一个陪集中重量最小的向量,所以不难看出,标准阵译码就是最近邻译码。
    例6.9 二元[4,2,2]线性码C={0000,1011,0101,1110}的标准阵为
    0000 1011 0101 1110
    1000 0011 1101 0110
    0100 1111 0001 1010
    0010 1001 0111 1100
    设1111是在信道接收端接收到的向量。1111在标准阵中的第3行第2列。将1111译为第2列中最顶端的码字1011。第3行最左端的向量(陪集代表元)0100为差错向量,0100=1111—1011。