复数旋转码及其对偶码的超限译码.pdfVIP

维普资讯 第 12卷 第 5期 电 子 科 学 学 刊 、 ．12．No．5 19#0年 9月 J0URN ^L 0F ELECTItONICs Scpt．． I9，0 复数旋转码及其对偶码的超限译码 袁 毅 靳 蕃 (酉南交通大学 ，成都) 摘要 本文讨论了复数旋转码及其对偶码的超限译码能力，得到了 l0 + 1)／2时复数 旋转码可以纠 cr~t H， 一Pq+十l+l错；其对假码可以纠0≥．一一2Pc 十，+1 ‘错，这里 l一 [(户+O／z]一 l，p为素数． 美t调 复数旋转码 ；对偶码；超限译码 一 、 引 言 码的纠错能力由其最小距离 决定，即若最小距离为 d，则码能纠 t(d一 1)12J一 个错． Berlekampr~讨论了纠 错 BCH 码纠多于 1个错的方法． Hartmann 研 究 了超 BCH 限的译码 ，作为例子给出了纠2错 31长 BCH 码纠某些 3错的方法，纠 5错 BCH 码纠某些6错的方法．本文着重讨论了 p≥ 3，l一 (P+ 1)／2时复数旋转码 日 (复转码)的超限译码 ，证明了可以纠 c m 一 矿c；一 个 l+ 1错；以及复数旋转码 对偶码 rp -I-2 ，2 ， --bII的超限译码，证明了可以纠 c ．，一 2 c 个 --I-1 错 ，这里 l一 【(p+ 1)／2]一 1． 二、复数旋转码的超限译码 一 般如码字能纠所有不超过 f的随机错，是指以不超过 l重的矢量(错误图样)作为 赭 集首在相应的陪集中重量最小，且是唯一的，故根据最大似然原则译码．能够纠这样的 错．对 + 1个错，一般有： §l理 1 文献 【6]中的C是具有最小重量 一 2+ 1的 t，t]线性码，则至少 存 在一种重量为 l+ I的错误鼍群是不可纠的． 事实上 ，码 c由 t≯一 鹕 f： ，wt(．)一：-I—l，存在一个错误图样 ，w[()一 f，它使得 w[(． ／I一 + I，即 的 睢 }1至少包台有一个重为 十 I的矢量 ，彦 f+ l镨就披认为 、 ．盟 然， r( l的 所对应的陪集 中部 没有 l÷ I重 的矢量 ．一般情况下 ，以下两类 j量 纠的： 一是 f。∈c，、v(0)一 2z+ l，删 l虬0年 9月 20 、1990年 1目癌 兰 客 自然科学盖盘瓷助球题 ． 维普资讯 电 子 科 学 学 刊 好在 的某 l位上发生错，这样以该 l错为陪集首的陪集中，包台有 l+ I重矢量；二 是某些 f+ 1错发生在 q，“EC，wt(c，)一2{+2的基 l+ l位上，使得在其陪集中 有重 l+ 1的矢． 由复转码的编码可知 ，纠l错，每个信息元与监督矩阵中2t个位置相对应，故每个借 息元为 1时产生的码重是 2t+ 1；若记 表示重 的所有码字的个数 ，下面将证明： A +一矿． 以下的P都是素数． 信息元中有 个 1，1 2l+ l，每个 1出现 2}伏，至多同另外的 一 1个 1 分别只在一个方程中见面，即在监督元矩阵至少产生共 2l一 (一 1)一 2t+ 1一 个 1，个 1至少产生 (2+ 1一 {)个 1，个 1对应的码重至少是 {+k(2t+ 1一 )一20+ i)k— ， (1 注意到 (2f+ t)一 [2(1+ 1)l一 ]一 (2+ L— t)(t— t)0 (2 有 2(1+ 1)— 2f+ I，所 以 个 I(信息元中)其码重至少是 2十 1． 在 {一 2l+ I时，信息元部分有奇数个 I，由于监督元阵每一列之模二和