Unique Decoding of Explicit \varepsilon-balanced Codes Near the Gilbert-Varshamov Bound

The Gilbert-Varshamov bound (non-constructively) establishes the existence of binary codes of distance 1/2-\varepsilon and rate \Omega(\varepsilon^{2}) (where an upper bound of O(\varepsilon^{2}\log(1/\varepsilon)) is known). Ta-Shma [STOC 2017] gave an explicit construction of \varepsilon -balanced...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings / annual Symposium on Foundations of Computer Science s. 434 - 445
Hlavní autoři:	Jeronimo, Fernando Granha, Quintana, Dylan, Srivastava, Shashank, Tulsiani, Madhur
Médium:	Konferenční příspěvek
Jazyk:	angličtina japonština
Vydáno:	IEEE 01.11.2020
Témata:	Binary codes coding theory Decoding Encoding Iterative decoding Iterative methods Linear codes sdp sum of squares Task analysis
ISSN:	2575-8454
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!