research
∙
11/11/2020
Efficient List-Decoding with Constant Alphabet and List Sizes
We present an explicit and efficient algebraic construction of capacity-...
share
research
∙
05/03/2020
Locally testable codes via high-dimensional expanders
Locally testable codes (LTC) are error-correcting codes that have a loca...
research
∙
02/20/2020
Linear-time Erasure List-decoding of Expander Codes
We give a linear-time erasure list-decoding algorithm for expander codes...
research
∙
09/13/2019
LDPC Codes Achieve List Decoding Capacity
We show that Gallager's ensemble of Low-Density Parity Check (LDPC) code...
research
∙
05/03/2018