课题基金 / 基金详情

Constructions of Error-Correcting Codes Based on Pseudorandomness

Constructions of Error-Correcting Codes Based on Pseudorandomness
基于伪随机性的纠错码的构造
批准号：
20860079
负责人：
安永 憲司
金额：
$2.1万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (Start-up)
财政年份：
2008
资助国家：
日本
项目状态：
已结题
起止时间：
2008 至 2009
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20860079/
关键词：
誤り訂正符号擬似ランダム性擬似ランダム擬似乱数生成器

项目摘要

项目成果

安永 憲司的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
It was realized that many pseudorandom objects, such as list-decodable code, pseudorandom generator, and expander graph, have a common structure. Also it was realized that pseudorandom generators for polynomials are equivalent to good error-correcting codes under a certain condition. We generalized a decoding algorithm for codes based on polynomials to be applicable to more general class of codes.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
List decoding for Reed-Muller codes and its application to polar codes
Reed-Muller码的列表译码及其在Polar码中的应用
DOI： --
发表时间： 2009
期刊：
影响因子： --
作者： [T. Inoue, S. Hirai, Takahiro Inoue, 安永憲司]
通讯作者： 安永憲司
Complexity of Code Construction Problems
  • 批准号：
    23K18460
  • 项目类别：
    Grant-in-Aid for Challenging Research (Exploratory)
  • 资助金额：
    $4.16万
  • 财政年份：
    2023
  • 负责人：
    安永 憲司
  • 依托单位：
    Tokyo Institute of Technology
Foundations of Security Quantification by Integrating Information, Computation, and Cryptography Theories
  • 批准号：
    23H00468
  • 项目类别：
    Grant-in-Aid for Scientific Research (A)
  • 资助金额：
    $30.04万
  • 财政年份：
    2023
  • 负责人：
    安永 憲司
  • 依托单位：
    Tokyo Institute of Technology
削除訂正符号の限界解明