×

关于完全正则保线性码。 (英语) Zbl 0677.94011号

应用代数,代数算法和纠错码,Proc。第六届国际会议,AAECC-6,罗马/意大利,1988年,勒克特。注释计算。科学。357, 341-355 (1989).
[关于整个系列,请参见Zbl 0671.00023号.]
本文以清晰、精确和巧妙的方式提出了e-covering的概念,并研究了与距离规则e-格图相关的适当代码结构。
前两部分没有新的结果,但它们包含了完全正则代码和距离正则图的背景。第3节关于e-covering的结果将用于下一节(第4节),其中作者定义了适当的代码结构。给出了完全正则码(不一定是线性码)的代数结构的主要性质和特征。在最后一节中,考虑到对距离正则e-格图构造码的代数结构的研究(第5节),作者提出了他们的主要贡献。他们证明:从一个性质码C可以构造一个关联图(Omega)(C);C是完全正则码当且仅当\(\Omega\)(C)是距离正则图。这个结果是对限制线性码的类似结果的推广。虽然该理论的发展是代数的,但它的原型运算和结果也很适用于其他类型的代码。
审核人:P.科塔

MSC公司:

94B05型 线性码(一般理论)