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

Decoding of a kind of Ternary Linear Block Codes

作　　者：马建峰[1] 王育民[1] 

机构地区：[1]西安电子科技大学

出　　处：《通信学报》1996年第6期129-133,共5页Journal on Communications

基　　金：国家自然科学基金

摘　　要：Ｐｌｅｓｓ［１］证明了三元（１２，６，６）Ｇｏｌａｙ码具有一种双层结构，并据此给出了该码的快速硬判决译码算法。本文推广了Ｇｏｌａｙ码的Ｐｌｅｓｓ结构，给出了由三元（ｎ，ｋ，ｄ）线性分组码构造的三元（３，ｎ＋ｋ，≥ｍｉｎ（ｎ，２ｄ，６））线性分组码，其中包括（１２，６，６）Ｇｏｌａｙ码和（１８，９，６）码，并以三元（１８，９，６）码为例给出了这类码的最大似然软判决译码算法。Pless[1]showed that ternary (12,6,6) Golay code has a two-level structure, and proposed a fast hard decision decoding algorithm for the code accordingly.Now,the structure given by pless is generalized,a ternary (3n,n+k,min(n,2d,6)) linear block code is constructed from a ternary (n,k,d) linear block code, among which are(12,6,6)Golay code and ternary (18,9,6) code, their maximum like lihood decoding algorithms are illustrated by that of the ternary (18,9,6) linear block code.

关 键 词：三元线性分组码 纠错编码 译码 GOLAY码 

分 类 号：TN911.22[电子电信—通信与信息系统]