Upper Bound on List-Decoding Radius of Binary Codes
Consider the problem of packing Hamming balls of a given relative radius subject to the constraint that they cover any point of the ambient Hamming space with multiplicity at most L. For odd L ≥ 3, an asymptotic upper bound on the rate of any such packing is proved. The resulting bound improves the...
Main Author: | Polyanskiy, Yury |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2019
|
Online Access: | https://hdl.handle.net/1721.1/121938 |
Similar Items
-
Upper bound on list-decoding radius of binary codes
by: Polyanskiy, Yury
Published: (2016) -
List-decodable zero-rate codes
by: Alon, Noga, et al.
Published: (2020) -
A new class of rank-metric codes and their list decoding beyond the unique decoding radius
by: Xing, Chaoping, et al.
Published: (2020) -
A lower bound on the list-decodability of insdel codes
by: Liu, Shu, et al.
Published: (2023) -
List decoding of cover metric codes up to the singleton bound
by: Liu, Shu, et al.
Published: (2020)