arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.06993cs.ITmath.IT
收藏

秩等价与秩退化斜循环码

Rank equivalent and rank degenerate skew cyclic codes

Umberto Martínez-Peñas

摘要:

两个斜循环码只有当它们具有相同的长度时才能等价于汉明度量,并且只有零码是退化的。对于秩度量,情况完全不同,其中当在网络上应用代码时,代码的长度对应于来自源的传出链路的数量。我们研究不同长度的斜循环码之间的秩等价关系,为了找到最小长度的斜循环码,即秩等价于给定的斜循环码,我们定义了给定斜循环码的不同类型的长度,将它们联系起来,并在大多数情况下计算它们。利用常规多项式和线性化多项式给出了秩退化斜循环码的不同刻画。作为特例,得到了某些长度循环码的秩-权族的一些已知结果,并推广到所有长度和所有斜循环码。最后,我们证明了与给定的斜循环码秩等价的线性码的最小长度可以由伪斜循环码得到。在本文中,我们发现了线性斜循环码和它们的Galois闭包之间的新关系。

英文摘要:

Two skew cyclic codes can be equivalent for the Hamming metric only if they have the same length, and only the zero code is degenerate. The situation is completely different for the rank metric, where lengths of codes correspond to the number of outgoing links from the source when applying the code on a network. We study rank equivalences between skew cyclic codes of different lengths and, with the aim of finding the skew cyclic code of smallest length that is rank equivalent to a given one, we define different types of length for a given skew cyclic code, relate them and compute them in most cases. We give different characterizations of rank degenerate skew cyclic codes using conventional polynomials and linearized polynomials. Some known results on the rank weight hierarchy of cyclic codes for some lengths are obtained as particular cases and extended to all lengths and to all skew cyclic codes. Finally, we prove that the smallest length of a linear code that is rank equivalent to a given skew cyclic code can be attained by a pseudo-skew cyclic code. Throughout the paper, we find new relations between linear skew cyclic codes and their Galois closures.

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

↑