一类三元线性分组码的译码.pdfVIP

维普资讯 1996年 11月 通 信 学 报 V0_．17No．6 第 17卷第 6期 JOURNAIOF CHINA INST1TUTE OF COM M UNICATIONS Novem }3er1996 一 类三元线性分组码的译码’ 墨堡生 三宣 (西安 电子科技大学 西安 710071) 摘 要 PlessⅢ证明了三元 (12，6，6)Golay码具有一种双层结构 ，并据此给出了该码的快速硬判 决译码算法 本文推广了Golay码的Pless结构 ，给出了由三元 (n， ，d)线性分组码构造的三元 (3n， __ ，≥min(n，2d，6))线性分组码 ，其 中包括 (12，6，6)Golay码和 (18，9，6)码 ，并 以三元 (18，9，6)码为倒给出了这类码的最大似然软判决译码算法 、 关键词 三垂丝壁! 最大似然译码 三 !，6)码 1 Lk1 ． ； ＼ ’ DecodingofakindoflredaryLinearBlockCodes MaJianfeng W angYumin (X~iaaUniversity．Xi’aR710071) Abstract Pless ‘showedthatternary (12，6，6)GolaycodehasatWO—levelstructure．andpr0一 posedafastharddecisiondecodingalgorithm forthecodeaccordingly．Now ，thestructuregiven byplessisgeneralized，aternary (3n，j,l+k，≥rain “t2d，6))linearblockcodeisconstructed from aternary t ， )linearblockcode，amongwhichare (12，6，6)Golaycodeandternary (18，9，6)code，theirmaximum like lihood decoding algorithmsare dlustrated by thatofthe ternary (18，9，6)linearblock code． Keywords ternarylinearblockcode，maximum likelihood decoding，ternary (18，9，6)code 1 前言 Pless 讨论了Golay码的双层代数结构 ，并据此给出了Golay码的快速硬判决译码算法 。 Vardy和Be’ery口进一步利用这种结构给出了(24，12，8)Golay码的有效最大似然软判决译码 算法。yuan等人 ‘发现了(32，16，8)QR码的双层结构 ，用GF(4)上的一个遁 当的(8．4，4) 码构造了二元 (32，16，8)QR码 ，并给出了相应的快速译码算法 。本文推广了三元Golay码的 双层结构 ，构造了包括三元 (18，9，6)码在 内的一类码 。由于这类码具有 良好的代数结构 ，因 而可快速译码 。下面，我们首先构造这类码，然后 以三元 (18，9，6)码为例说 明这类码的译码 过程 。 2 三元线性分组码 的构造 三元(12，6，6)Golay码是 由三元 (4，2，3)自对偶码利用 pless结构 给出的，将长为 12 · 国家 自然科学基金 资助课题 维普资讯