Folded codes from function field towers and improved optimal rate list decoding
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Hi-index | 754.84 |
An explicit construction of a sequence of binary codes that asymptotically meet the Zyablov bound for rates lower than 0.30 is given by using Justesen's construction of concatenation. The outer codes are constructed from generalized Hermitian curves. These outer codes can be described without any algebraic geometry terminology, while the proofs of some properties deeply rely on algebraic geometry