arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.3703math.CO
收藏

对偶Schubert并码的结构

The structure of dual Schubert union codes

Fernando L. Piñero

摘要:

本文证明了Schubert并码是由Schubert簇从Grassmannian簇继承的点-线关联几何构造的Tanner码。我们这样做,首先找到一个延长算法坦纳码。该算法从Tanner码的位置的给定子集中的条目中找到Tanner码的码字的条目。我们发现充分条件的初始集和初始位置,使得码字是确定的分量码。本文给出了线性复杂度Schubert并码的一种迭代系统编码算法。利用该编码器,我们还确定了舒伯特联合码的最小距离。

英文摘要:

In this article we prove that Schubert union codes are Tanner codes constructed with the point--line incidence geometry that Schubert varieties inherit from the Grassmannian. We do this by first finding an lengthening algorithm for Tanner codes. This algorithm finds the entries of a codeword of a Tanner code from the entries in a given subset of its positions. We find sufficient conditions on the initial set and the initial positions such that a codeword is determined from the component codes only. We find an iterative and systematic encoding algorithm for Schubert union codes with linear complexity. With this encoder we also determine the minimum distance of Schubert union codes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑