什么是非线性码?

[拼音]：feixianxingma

[外文]：nonlinear code

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

若一个[n，M，d]非线性系统分组码的码字为(c₀，c₁，…，


，


，…


)，其中


～


为信息元，则校验元为


＝f_i(


，…，


) (i＝1，…，n-κ)用不同的非线性函数f_i，得到不同的非线性码。如n=3，κ=2，且c₀=f(c₁，c₂)=c₁c₂，则得到[3，4，1]码的四个码字为(000)，(100)，(010)，(111)。它们并不能满足封闭性。一般情况下，可以通过各种组合方法，由几个性能好的短码构成长的非线性码，或用线性码经过各种变换得到非线性码。非线性码的译码也可以用类似于线性码的译码方法进行，但通常比线性码的译码困难，故使用得不多。

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