线性码在数字信道编码中的应用.pdfVIP

维普资讯 信息技术 《西藏科技))2oo8年9期(总第186期) 线性码在数字僵道编码中的应用 巴桑卓玛 (西藏大学理学院，西藏 拉萨 850000) 摘 要：线性码在信息和编码理论中是一类具有特别性质的也是比较重要的码。本文首先给出线性码 (1inearcodes)的概念及代数学算法，然后以一些线性码为例，来说明数字信道中的编码和译码的实现， 引出了线性码快速传送信息的优点和数字信道 中的作用。 关键词：线性码 生成矩阵 数字信道 编码 中图分类号：TP39 1 引言 在这里我们先来介绍一种特殊的运算。在这一运 2O世纪5O年代 以来，数字计算机和数字通信得 算中我们只用0和 1作为信号符号，具体如下： 到极大的发展。在今天，我们已感受到计算机和通信 0+0=0，0+1=1+0=1，1+1=0， (1) 的这种进步所产生的广泛而深刻的影响。而这种现代 Mod(2) 的优越性除了技术进步之外，我们应该强调的是 由于 0 ·0=0，0 ·1=1·0=0，1·1=1。 (2) 新的数学思想和工具的运用。编码理论的一个重要的 任务是向远距离传送信息。不管是远距离的卫星图像 在等式 (1)，(2)中我们可以发现除了 1‘+1=0’外一 的传送，还是近距离的计算机之间的信息传送 ，只要将 切都很 自然，也就是说与通常的运算一致。因此，在这 程序和码字从一台机器传输到另一台机器都不免有大 里我们不难看出 加‘法’与 减‘法 ’的运算是相同的。 量的数据在信道中传输时，由于热噪声的干扰使之产 换句话说我们将要进行的是模二的运算。 生错误，会造成传输中的数据信号失真，于是接受端收 2．2 线性码 到的数据与发送端实际发出的数据出现不一致的现 发现或构造好码是信道编码研究的主要问题，也 象。由此可见，在数字信道处理中把传送的信息正确 许编码方案很多，以至全局搜索是不可能的。现实的 地译码使我们的接受端收到一个理想的结果显得尤为 做法是对编码方案加以一定的约束 ，在一个子集中寻 重要 。 找局部最优，这种约束既要能包含尽可能好的码，又要 在数字通信中为了能够检错和纠错，我们把所有 便于分析，便于译码，目前对线性码具有这种特性。首 的信息将用一窜字符表来表示，即rnm：…m ，这里的 先我们给出线性码的定义。 m；取 自所定义的字符表 F。一个二元码指的是 由一 定义 1 线性空间V(n，q)的一个子空间称为线 窜数字0和1组成的字符的集合，而它的元素称为码 性码，如果它满足以下两个条件 字。如0000，1010，1l10等。在文章 中我们用 F2= 对于任意的码字C1，C2，有 C1+C2∈C {0，1}表示字符表，这时得到的码是二元玛 (binary 对于aEF和任意C∈C都有a∈Cc。 codes) 几点说明 2 数学的背景知识 2．2．1 一个长度为 12的线性码 C的维数是k，则把它 2．1 特殊的运算 记为[n，k]一code。 70