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;安永 憲司 - 通讯作者:
安永 憲司
Quantifying the Security Levels of Cryptographic Primitives
量化密码原语的安全级别
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
YASUNAGA Kenji;YUZAWA Kosuke;安永 憲司;安永 憲司;Kenji Yasunaga - 通讯作者:
Kenji Yasunaga
安永 憲司的其他文献
{{
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)