历史百科网

非线性码

[拼音]:feixianxing

[外文]:nonlinear code

不满足线性叠加原理的纠错码。按照码元取值的不同可分为q(>2)进制和二进制码;按照码的结构不同可分为系统码和非系统码;按照对信息元处理方法的不同可分为非线性组码和非线性格码。但研究工作还仅局限于非线性分组码。符号取自GF(q)域上的n维矢量,若它们二个矢量之间的小距离为d,且不满足线性叠加原理,则由这些n维矢量组成的、有M个码字的 称为[n,M,d]非线性分组码。

若一个[n,M,d]非线性系统分组码的码字为(c0,c1,…,,,…),其中~为信息元,则校验元为=fi(,…,)  (i=1,…,n-κ)用不同的非线性函数fi,得到不同的非线性码。如n=3,κ=2,且c0=f(c1,c2)=c1c2,则得到[3,4,1]码的四个码字为(000),(100),(010),(111)。它们并不能满足封闭性。一般情况下,可以通过各种组合方法,由几个性能好的短码构成长的非线性码,或用线性码经过各种变换得到非线性码。非线性码的译码也可以用类似于线性码的译码方法进行,但通常比线性码的译码困难,故使用得不多。

研究非线性码主要应用现代代数、组合数学、图论等数学工具,但并没有形成严格而完整的体系。在同样码长n和小距离d下,非线性分组码的码字个数M,通常比线性分组码至少要多一倍,且M不一定等于qk或2k,因此非线性码的研究往往同研究完备码和准完备码结合在一起。非线性分组码的另一个重要特点是码的重量分布与距离分布并不一定相同,如上例的[3,4,1]码。

严正声明:本文由历史百科网注册或游客用户灵武 自行上传发布关于» 非线性码的内容,本站只提供存储,展示,不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益,请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议,尊重和保护作者的劳动成果,转载请标明出处链接和本声明内容:作者:灵武;本文链接:https://www.freedefine.cn/wenzhan/32039.html

赞 ()
我是一个广告位
留言与评论(共有 0 条评论)
   
验证码: