首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:A note on Efremenko's Locally Decodable Codes
  • 本地全文:下载
  • 作者:Parikshit Gopalan
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2009
  • 卷号:2009
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    Building on work of Yekhanin and Raghavendra, Efremenko recently gave an elegant construction of 3-query LDCs which achieve sub-exponential length unconditionally. In this note, we observe that this construction can be viewed in the framework of Reed-Muller codes.

    A crucial ingredient in these codes is the construction of a large family of matching verctors. We present a simple and elegant construction due to Sudan which matches the best known construction.

国家哲学社会科学文献中心版权所有