域f-2cq-上广义r-s码的一类扩充码.pdfVIP

中山大学硕士学位论文 第2章广义R—s码及其在域R上已有的扩充 2．1广义R—S码 多项式码是一类非常重要的码，具有性能好，构造简单等特点。截短R—S 码是一个多项式码，其构造如下： 设Ⅳ，K为两个整数，且1 cNsq，1sK‘N，P。表示，。Ix]中次数小 于K的多项式的集合。选取F口的～个子集{a。，a：，．．．，口。}，定义广义R—S码如 下： GRS，(Ⅳ，K)={(，(口。)，f(az)，．．，，Q。))：f(x)Ep。)， NaRS。(Ⅳ，K)是一个参数为[Ⅳ，K，N—K+1]的q元码。 根据定义，我们知道广义R-S码是Fq上的MDS码(详见文献【5】)。码 传送的信息量会受到很大的限制。我们希望能选择，。的某个扩域F矿的某个子 集Z，借助丁中的元素来构造码，突破g对码长的限制，使码GRS。(Ⅳ，K)得到推 广。 为了使推广后的码仍然是，。上的码，我们要适当地选取多项式f(x)，即： ，0)∈F。【x】，使得对任意卢∈T，都有，(卢)∈F。。因为T是F。的扩域F。，的 某个子集，所以往往要求f(x)*ff：,gfl∈F。一，有，(励∈F。。 基于广义R—S码的这种局限性，许多人对这一问题进行了深入思考，作了大 量的工作：先构造这样一类特殊的多项式，O)，弓I．KF。的扩域F矿中的元素 来构造F。上的码，使码长突破了q的限制，得到了许多参数优于【1】中最优码的 新码。 中山大学硕士学位论文 2．2在F。上借助2次扩域F。：对广义R-S码的扩充 C．Xing和S．1ing在文献【2】中借助F目：中的元素对广义R-S码进行了推广， 其主要构造过程如下： 首先，设F。=k。，a：，．．，aw}，因为对所有的peF。z—F。，有卢9≠卢成 立，所以我们可以列举Fqz的元素如下 F。：={口。，口：，…，a。，卢。，卢；，卢：，卢；，…，卢，，卢3 其中r=fq2一q)／2。 对i，J芑0，当q为奇数时，令B，J@)=X4+’+X州；当q为偶数时，令 ，、rX9+’十护“，如果i≠J “叫2ix一，女¨果i；，． 显然，对任意卢∈Fg，一Fq，ei,j(f1)eFg。 设聊为整数，且15m蔓q，用y。表示集合{。，，blosi蔓，s优一1}在F。上 张成的F。Ix】的线性子空间。不难看出，对任意卢∈F。s—F口，／(x)ev。 f(f1)eF。。 当0st蔓q，1smsq一1时，定义 q为奇数时，最小距离d 最，J、距离d2以一三((q+1)(，”+1)+max{2t一目，min{，行一1，f)})。 在这里，码c。(f，m)的维数由m唯一决定。为了得到更多的码，又引入了参 Z 数Z，对m≥2和0ssm一1，令V。J表示由集合 中山大学硕+学位论文 缸，，(x)：0siE，s历一2}U{e。，一，(x)：o蔓f茎z} 在F，上张成的n【x】的子空间(实际上，当Z=埘一1时，有n』=V。。)。构造 码 关于码c。0，珑，，)的参数估计和其它详细的讨论可参看文献【2]。 用这种构造方法得到了许多新码，这些码比已知的最优码【1】具有更好的性 能。以g=7，8，9时为例，详见附录I。其不足就是仅仅考虑了扩域的次数s为 2的情况。 2．3在F。上借助任意次扩域F。t对广义R—S码的扩充 and S．Ling，H．NiederreiterC．Xing在文献[3]中利用F。上初等对称多项式 将F。的扩域的次数s推广为任意正整数，具体操作描述如下 设q为素数的幂，s为任意正整数。考虑凡[卫，】，】上的多项式 巅6r一∥)叫一r1坳y“+．．．十(叫一嘶y+(_咖， s 显然对1sis，盯。为F。B】上关于符号盖，Xq,j-，．．．，x。“1的初等对称多项式。 令(，，，』：，．．．，，，)为S元非负整数组，定义F。[z】中的多项式e1川，，L如 下： e，