Duality for some families of correction capability optimized evaluation codes

Maria Bras-Amorós; Michael E. O'Sullivan

doi:10.3934/amc.2008.2.15

文章内容

2008年第2卷, 第1期: 15-33. Doi公司：10.3934/amc.2008.2.15

这个问题上一篇文章几乎必然收敛的熵估计O（n）^-1)方差下一篇文章有限域上空时码的对偶理论

修正能力优化评价码族的对偶性

1
加泰罗尼亚塔拉戈纳阿文古达·帕索斯·加泰罗尼亚斯罗维拉维里维吉里大学工程学院，2643007
2
圣地亚哥州立大学数学与统计系，加利福尼亚州圣地亚哥市坎帕尼尔大道5500号，邮编92182-7720

收到时间： 2007年7月

修订日期： 2007年11月

发布时间： 2008年2月

摘要相关论文引用人

摘要

Feng和Rao于1995年发现了评估码的码维改进，同时保持了固定的解码半径，Höholdt、van Lint和Pellikaan于1998年用序函数对其进行了很好的描述。在2006年的早期工作中，我们考虑了一种不同的改进，基于这样的观察，即解码算法纠正的错误向量不是基于向量的权重，而是基于错误位置的“脚印”。在这两种情况下，都可以通过顺序函数找到定义代码的最小奇偶校验集。在本文中，我们证明了这些最小值集合有一个非常有用的闭包属性。对于我们考虑的几个重要的代码族，这个性质允许我们为具有可编码性质的代码构造生成矩阵。生成矩阵可以通过求集中的单项式来构造，该集也具有闭包性质。

关键词：