关于线性分组码的不可检错误概率.pdfVIP

维普资讯 第 15卷 第 ●期 电 子 科 学 学 刊 Voi．15，No．4 1993年 7月 JOURN^L OF ELECTRONIC$ July， 1993 、 0 一 ．’ 獭 。 。羽 F殴 ． - ． 关于线性分组码的不可检错误概率-^l『、f 镲_大 ，专 (南京航空军雨蔫 ￡舌臣素；鬲 哥觎巨 本文 出了检菇好码的窟鞋，!证明了Gf )上的( {)线性分组码为捡错好码的 充要条件是其对偶码也为检错好码。文 中还 得到了关于捡错好码的一系列新 的结果．1对二元 (_，^)线性分组码，我们给出了不可捡错误甄率新的下限．这些限只与 和 {有关，而与码 的重量结构无关． ．一t 关键词 苎兰；氅兰竺粤 碍码；要蕾堡篓罡!捡错好 - 一 薮 -t - i 一 ． I1 I．引言 _ 在差错控嘲系统审有荫 塞本的差错控制方式 —种是前i苛错误鲥正(1FEc)方式， 另一种是 自动请求重传(ARQ)方式．ARQ 体制 已经在数据通信系统中获得 了广泛的应 用．在 ARQ 体制中，线性分组码通常用来检错，这时 ARQ 体制的性能与分组码的术 古丁检错误概率有关．因此，研究线性分组码的捡错性能有非常熏要的意义． 本文一方面研究线性分组码和它的对偶码在检错能力方面的对应关系。证明了关于 检错码的一个对偶定理，并用该定理得到了关于检错码的一系列新的结果． 另一方面，研究线牲 组码不可检错误概率的碗．目前，关于上限的研究已经取得了 一 定的进展 ，如线性规划上限 等，但关于下限的研究则很少． 文献[；]给出了两个不可 捡错误概率的 曝，这些限与码的最大重垦有关．本文将给出两个新斡下限，这些下限 只与码长 和信息位数 目{有关，而与码的重量结构无关。 土关于检错码的对偶定理 ’ 考虑 GF曲)上的 (，{)线性分组玛 设信遭为 g进制离散无记忆信道(DMC)， 每个符号正确接收的概率为 l—B，错成其它 g一 1个符号中任何一个的概率为 E／(g— 1)．令 P，(C，E)表示C的不可检错误概率，那么 i ． I 。 ， 、 i P．(c，6)一∑ ( )，(1—6) (1) ●。 1 一 l ， 其 中 表示 c中 明霉量为 的码字数 目0≤E≤ (一1)la．当B一 (g一 1)la时， g个符号出现的概率相等，遗对应手信道最差的情况．此时 ， 1 、 ^ P (、c，—!{1 ，)一q∑ 一g_J(口—1)q-．- (2) ●。 1 通常总是认为，信道错误概率B越小 ．不可检错误概率 P．(c，8)也越小．然而，对某些 ： ’ -