论文标题
排名代码及其应用
Rank-Metric Codes and Their Applications
论文作者
论文摘要
等级度量标准通过其差异来衡量两个矩阵之间的距离。近年来,专为该等级指标设计的代码引起了人们的关注,通过网络编码加强,并进一步受到各种应用程序的动机。在基于代码的密码学中,相应的通用解码问题的硬度可能导致公共尺寸降低的系统。在分布式数据存储中,级别指标中的代码已反复用于构建具有局部性的代码,在编码的缓存中,它们已被用于放置编码符号。这项调查对等级代码进行了一般介绍,解释了它们最重要的应用,并强调了它们与这些研究领域的相关性。
The rank metric measures the distance between two matrices by the rank of their difference. Codes designed for the rank metric have attracted considerable attention in recent years, reinforced by network coding and further motivated by a variety of applications. In code-based cryptography, the hardness of the corresponding generic decoding problem can lead to systems with reduced public-key size. In distributed data storage, codes in the rank metric have been used repeatedly to construct codes with locality, and in coded caching, they have been employed for the placement of coded symbols. This survey gives a general introduction to rank-metric codes, explains their most important applications, and highlights their relevance to these areas of research.