Conference
The Optimal Rate of Second-Order Generalized-Covering Codes
Abstract
The generalized-covering radius was recently proposed as a fundamental property of linear codes. We consider a natural extension of this property to general (not necessarily linear) codes, and provide an asymptotic solution to our problem by finding the optimal rate function of second-order covering codes given a fixed normalized covering radius. We also prove that the fraction of second-order covering codes among codes of sufficiently large …
Authors
Elimelech D; Schwartz M
Volume
00
Pagination
pp. 222-227
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
June 30, 2023
DOI
10.1109/isit54713.2023.10206841
Name of conference
2023 IEEE International Symposium on Information Theory (ISIT)