关于二元线性分组码的快速译码.pdf

维普资讯 1996年3月 西 安 电 子 科 技 大 学 学 报 Mar．1996 第23卷 第 1期 JOURNAL OF XIDIAN UNIVERSITY V 。1．23 NO．1 2～ 7 关于二元线性分组码的快速译码 量蕉 (西安电子科技大学计算机学院 西安 710071) 王育民 1 叭 乙 (西安电子科技大学通信工程学院 西安 710071) 摘要 Pless提 出了由GF(4)-tJ5．(6，3，4)线性分组码构造mL (24，12，8)Golay 码的投影方法，并据此给 出了二元GoIay码的快速译码算法，Vardy．~BeeryN．利用四 元 【6，3，4)码的码字与二元(24，12，8)G~lay码的码字问的投影关系提出了到 目前为 止最有效的Golay码的最大似熬软判决译码算法．下文连一步推广了Pless提 出的投影 方法 ，给 出了由四元 (，．d)线性分组码构造 的二元 (4 ，+2k≥min ，砧 ，8))线性 分组码 ．并~X(28，15，6)码的译码为例说明这类码的译码过程． 荤中圉分类号：T燃N9译11．22； 删黝 ＼ 1 一 般线性分组码的译码问题是一类NPC问题，即使对于某一类具体的码，如BCH码，QR 码，也不一定存在普崮重用的快速译码算法．因此，对于不同的码深入研究其代数结构，并设计 相应的译码算法就具有重要意义．PlessD]，Conway和Sloane嘲，Elia~1以及Vardy和Beery~E在研 究二元Golay码结构的基础上先后给出了Golay码的各种快速译码算法．Vardy和Be~ry 对某 些BCH码结构进行了研究，导出了这些 BCH码的有效最大似然译码算法．Beery和SnyderL6 从RM码的结构出发，利用快速Hadmard变换给出了RM码的快速译码算法，~Forney蜊 用 二 次结构的概念对RM的结构作了系统的研究，给出了RM码的格图结构，提出了对于所有 RM 码均有效的译码算法．因此，要设计出有效的译码算法必须研究码的代数结构．文中首先 推广了Plcss由四元 (6，3，)线性分组码构造二元 (24，12，8)Golay码的投影方法 ，导出了包括 (32，16，8)码在内的一系列码，然后以(28，15，6)码的译码为例说明这类码的译码过程． 1 二元码的构造 设H是GF(4)上的 (6，3，4)线性分组码，GF(4)的元素 0，1，m，称为字符，并且满足 五=。． =。．=1+“根据文献[1]取 H 的生成矩 阵为 ·国家 自然科学基金资助课题．收稿 日期 1994—09—29 维普资讯 茅 1期 马建峰等；关于二元线性分组码的快适译码 43 }0『10。l：：：1l Lo0l11lj 将长为 2 的二元矢量表示成 ×6阵列，并且根据该阵列的行或列所包含的 1的个数是奇的 还是偶的称该阵列的行或列是奇的或偶的．设u是GF(4)上的矢量 (0，1，m，五)，对于GF(2)上 的任意列矢量n：( )，如果 “·n— ，其中aEGF(4)，则称n为字符 的解释，反过来，a 称为n的投影．显然 ．任意aEGF(4)均有两个奇解释，两个偶解释，GF(4)中4个元素的l6个 可能解释为 l0 0l 0l 01 0l l0 10 10 O1 10 01 01 01 10 01 01 0l 01