Constructions of Error-Correcting Codes Based on Pseudorandomness

基于伪随机性的纠错码的构造

基本信息

  • 批准号:
    20860079
  • 负责人:
  • 金额:
    $ 2.1万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Young Scientists (Start-up)
  • 财政年份:
    2008
  • 资助国家:
    日本
  • 起止时间:
    2008 至 2009
  • 项目状态:
    已结题

项目摘要

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)
会议论文数量(0)
专利数量(0)
List decoding for Reed-Muller codes and its application to polar codes
Reed-Muller码的列表译码及其在Polar码中的应用
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    T. Inoue;S. Hirai;Takahiro Inoue;安永憲司
  • 通讯作者:
    安永憲司
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

安永 憲司其他文献

Estimating Content Concreteness for Finding Comprehensible Documents
评估内容的具体性以查找可理解的文档
  • DOI:
  • 发表时间:
    2013
  • 期刊:
  • 影响因子:
    0
  • 作者:
    稲澤 啓太;安永 憲司;満保 雅浩;Adam Jatowt
  • 通讯作者:
    Adam Jatowt
サンプル可能な誤りの効率的な訂正可能性について
关于可采样误差的有效可纠正性
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ishihara Masatsune;Sasaoka Naoto;Yoshio Itoh;James OKELLO;安永 憲司
  • 通讯作者:
    安永 憲司
Seguin下界の局所重み分布を用いた改善
使用 Seguin 下界的局部权重分布进行改进
Quantifying the Security Levels of Cryptographic Primitives
量化密码原语的安全级别
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    YASUNAGA Kenji;YUZAWA Kosuke;安永 憲司;安永 憲司;Kenji Yasunaga
  • 通讯作者:
    Kenji Yasunaga
暗号学的ハッシュ関数を用いた挿入・削除訂正
使用加密哈希函数进行插入/删除校正
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    長谷場 保亮;安永 憲司
  • 通讯作者:
    安永 憲司

安永 憲司的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('安永 憲司', 18)}}的其他基金

Complexity of Code Construction Problems
代码构造问题的复杂性
  • 批准号:
    23K18460
  • 财政年份:
    2023
  • 资助金额:
    $ 2.1万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Foundations of Security Quantification by Integrating Information, Computation, and Cryptography Theories
整合信息、计算和密码学理论的安全量化基础
  • 批准号:
    23H00468
  • 财政年份:
    2023
  • 资助金额:
    $ 2.1万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
削除訂正符号の限界解明
删除修正码局限性的阐明
  • 批准号:
    18K11159
  • 财政年份:
    2018
  • 资助金额:
    $ 2.1万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了