四元线性码的研究及其推行.pdfVIP

中 文 摘 要 四元线性码是经典的纠错码理论在近十年间发展起来的一个重要研究方向， 它与二元非线性码的构造及研究有着紧密的联系.本文讨论了四元线性码及其推 广中的几个间题. 本文的主要结果为: 1.给出了判定一个四元负循环码的二元像是否是循环码的充分必要条件，并 在条件成立时，给出了其二元像的结构; 2.给出了四元Goethals码的对偶码的迹表示及2-adic表示，并证明了它在 Gray映射下的二元像是二元Goethals码的形式对偶码;从而可以将对非线性码二 元Goethals码及其形式对偶码的研究转化为对四元线性码的研究; 3.对于类型为4k的四元线性码，建立了联系它与其对偶码的支集重最分布之 间的MacWilliams恒等式; 4.对于伽罗华环GR(4n)上的一类循环码.以及GR(4-)在Z4上的一组基， 给出了满足这类循环码相对于该组基展开后得到的码是四元循环码的充分必要条 件，该条件简便实用; 5.建立了多项式环-p.12)中的Hensel引理及提升，证明了xn一1在多项式环 马e12)中的唯一分解性，并给出了耳·上所有循环码的结构; 6.将著名的Berlekamp-Massey解码算法推广到伽罗华环上