域F_2cq_上广义R-S码的一类扩充码.pdfVIP

中山大学硕十学位论文 第1章背景知识 1．1数字通讯与纠错码 通讯是由甲地的信息传送到乙地，通常把甲地叫信源，把乙地叫接收者。一 个数字通信系统主要由信源、信道、信道编码器、信道译码器和接收者五个基本 部分组成。 实际上，我们又必须考虑到，信源发出的数字信息在传送的过程中可能会受 到种种干扰，这样接收者接收到的数字信息就不再是信源发出的数字信息，即我 们通常说的信息失真。为了使信息源发送的信息能准确地传给收信者，除采用技 术上的种种措施外，还要采用抗干扰的编码方法，从而不但能检验出信息在传送 中是否发生错误(检错码)，而且能够对发现的错误加以纠正(纠错码)。这也就 是说，在数字信息传送之前，先进行一次编码，再传送。考虑到实际的需要，我 们往往对纠错码更感兴趣。数字信息经过信道编码之后具有以下性能：一旦由于 干扰发生了传送错误，在允许的错误量范围之内，接收端可以检验出错误并能进 行纠错。接收端的这一操作叫译码。译码后的数字信息传给接收者，完成整个传 送过程。可以用框图表示如下： 图1．1 巾山大学硕十学位论文 1．2码的定义及相关概念 数字信息利用有限域，q上的七维向量：0。，a。，a：，．．…，口。)来表示。为了使 通讯系统具有纠错能力，我们增加向量的维数，使之变为n(，z，k)维向量 (ao，ai，a2，．．…，a一，a一……a)。也就是说，是建立向量空间n(F。)到向量空间 n(F。)的一个一一映射，这里n陋。)={a。，口。，a：，．．…，a。)：口。EF。)。 定义1．1一般地，设信息源的数字信息的集合是n陋。)，q是一个素数的 幂，而，z是大于七的一个整数，设盯YT}叭Vk(F，)映入¨旧。)的一个一一映射 口：Vt(F。)一V。(F。) (口o，al，a2，……，a女一1)卜÷(口o，a1，a2，…．～，at一1，aI，……，a。) 码，C中的向量叫做码字，甩叫做码长，而码字中的分量叫做码元，如果JcI=M 我们称C是一个口元0，M)码。 码率：一个q元(厅，M)码c的码率定义为 R(c)：—log口—M。 挖 和Y中不同分量的个数，简称距离。即设z=(舶，工：，．．．，x。)，Y=(Yl,y：，．．．，Y。) 对于i=1,2，．．，rl，定义 m彬沪{：!『麓‘咄=Yi 则d(Ⅵ)2善d(础)。 中山大学硕士学位论文 称重量，碳jW(x)。设x=(石，，z：，．，z。)，对于i；1,2，．．，门，定义 毗，2口麓二0 则∥@)=∑Ⅳ(溉)。码c中所有不为。的码字的重量的最小值，也即 i=1 min{W(x)：xEC，X≠0)叫做码c的最小重量。 由距离和重量的定义我们不难看出 对任意x，Y∈n(F。)，a(x，Y)=W(x—Y)。 最小距离(minimum distance)：设C是一个(肛，M)码，码C的最小距离定 义为c中任意两个不同的码字的距离的最小值，记为d(C1，即 d(C)=rain似(x，y)：石，YEC，x≠y}a 线性码：设c是码长为n的留元码，即CCV。(F。)，如果c是儿(F。)的子 空间，我们就浣C是g元线性码。 显然，q元线性码c的码率R(c)：生，最小距离等于其最小重量。 我们用0，M，d)表示码长为n，码字个数为M，最小距离为d的码，用 In，k，d]表示码长为,r／，维数为k，最小距离为d的线性码。无特别说明，本文 所有的讨沦均是在线性码的范围内进行的，所有符号的含义参见文献【4】。 1．3有关译码和码的纠错性能的基础知识 我们假设数字信息是在一个q元对称信道传送的，即 (1)每个字符在传输过程中发生错误的概率相同，都为P。 (2)如果一个字符在传输过程中发生了错误，则它错为其它q一1个字符中的 任意一个的概率是相同的。 rII