标题： 一种非二进制删除校正码的新构造及其解码 显示英文标题

标题： A New Construction of Non-Binary Deletion Correcting Codes and their Decoding

摘要： 非二进制码在纠正多个删除方面最近引起了广泛关注。 在本工作中，我们关注无重码，这是一种非二进制码家族，其中所有符号都是不同的。 我们的主要贡献是一种新的显式构造方法，该方法基于集合和排列码。 我们证明了我们的无重码可以纠正多个删除，并提供了一个解码算法。 我们还证明，在某些参数范围内，我们构造的码的大小大于所有之前已知的纠正多个删除的非二进制码。 显示英文摘要

摘要： Non-binary codes correcting multiple deletions have recently attracted a lot of attention. In this work, we focus on multiplicity-free codes, a family of non-binary codes where all symbols are distinct. Our main contribution is a new explicit construction of such codes, based on set and permutation codes. We show that our multiplicity-free codes can correct multiple deletions and provide a decoding algorithm. We also show that, for a certain regime of parameters, our constructed codes have size larger than all the previously known non-binary codes correcting multiple deletions.