Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
本文提出了一种确定性多项式时间列表解码算法，用于解决Reed-Solomon码达到容量的解码问题。
Selected work
Representative Papers
List Decoding, Linear Hashing, and Furstenberg over $\mathbb{F}_q$
本文通过新的多项式方法解决了随机线性码的列表解码、线性哈希函数的最大负载及Furstenberg集的问题，提供了在有限域$\mathbb{F}_q$上的新界。
0 citationsRead paper
Separating Non-redundancy and Chain Length
研究通过构造一个四元关系，证明了约束满足问题中链长度与非冗余度之间的渐近分离。
0 citationsRead paper
Average-Radius List-Decodability of Random Linear Codes
本文证明了对于任意素数幂q及p∈(0,1-1/q)，一种特定的随机线性码能够以高概率实现(p, C_{p,q}/ε)平均半径列表解码，扩展了先前仅针对二进制线性码和非线性随机码的结果。
0 citationsRead paper
Recent publications
Latest Papers
List Decoding, Linear Hashing, and Furstenberg over $\mathbb{F}_q$
本文通过新的多项式方法解决了随机线性码的列表解码、线性哈希函数的最大负载及Furstenberg集的问题，提供了在有限域$\mathbb{F}_q$上的新界。
0 citationsRead paper
Separating Non-redundancy and Chain Length
研究通过构造一个四元关系，证明了约束满足问题中链长度与非冗余度之间的渐近分离。
0 citationsRead paper
Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
本文提出了一种确定性多项式时间列表解码算法，用于解决Reed-Solomon码达到容量的解码问题。
Average-Radius List-Decodability of Random Linear Codes
本文证明了对于任意素数幂q及p∈(0,1-1/q)，一种特定的随机线性码能够以高概率实现(p, C_{p,q}/ε)平均半径列表解码，扩展了先前仅针对二进制线性码和非线性随机码的结果。
0 citationsRead paper