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 <inline-formula> <tex-math notation="LaTeX">L </tex-math></inline-formula>. For odd &l...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 62; číslo 3; s. 1119 - 1128
Hlavní autor:	Polyanskiy, Yury
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.03.2016 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Asymptotic methods Asymptotic properties Binary codes Combinatorial coding theory converse bounds Decoding Estimates Indexes Information theory Linear programming list-decoding Programming Slopes Thresholds Upper bound Upper bounds Combinatorial coding theory list-decoding converse bounds
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!