Efficient List-Decoding With Constant Alphabet and List Sizes

IEEE Transactions on Information Theory（2022）

引用 13|浏览7

暂无评分

摘要

We present an explicit and efficient algebraic construction of capacity-achieving list decodable codes with both constant alphabet and constant list sizes. More specifically, for any $R \in (0,1)$ and $\epsilon >0$ , we give an algebra...

查看译文

关键词

Codes,Decoding,Encoding,Error correction codes,Computer science,Periodic structures,Search problems

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要