誤り訂正符号に潜むランダムネスと構造の解明

Material type: 文書・図像類

Author: 安永, 憲司ほか

Publisher: 金沢大学理工研究域電子情報学系

Publication date: 2014-06-02

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: サンプル可能な加法的通信路という通信路モデルを導入し、この通信路における誤り訂正の可能性と限界を明らかにした。サンプル可能とは多項式時間で計算可能という意味であり、加法的というのは符号や符号語の知識を使わずに誤りが付加されることを意味する。サンプルされる分布が線形空間を成す場合、効率的に線形符号で訂...

Related materials as well as pre- and post-revision versions

https://kaken.nii.ac.jp/search/?qm=50510004

https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700010/

https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Kanazawa University Repository for Academic Resources
Digital
You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
Kanazawa University Repository for Academic Resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 誤り訂正符号に潜むランダムネスと構造の解明
Author/Editor: 安永, 憲司
Yasunaga, Kenji
Author Heading: 安永, 憲司
Yasunaga, Kenji
Publication, Distribution, etc.: 金沢大学理工研究域電子情報学系
Publication Date: 2014-06-02
Publication Date (W3CDTF): 2014-06-02
Alternative Title: Randomness and Structure in Error-Correcting Codes
Periodical title: 平成25(2013)年度科学研究費補助金若手研究(B) 研究成果報告書 = 2013 Fiscal Year Final Research Report
No. or year of volume/issue: 2011-2013
Volume: 2011-2013
Pages: 4p.-
Text Language Code: jpn
Subject Heading: 誤り訂正符号
多項式時間計算
加法的通信路
誤り訂正能力
Target Audience: 一般
Note (General): サンプル可能な加法的通信路という通信路モデルを導入し、この通信路における誤り訂正の可能性と限界を明らかにした。サンプル可能とは多項式時間で計算可能という意味であり、加法的というのは符号や符号語の知識を使わずに誤りが付加されることを意味する。サンプルされる分布が線形空間を成す場合、効率的に線形符号で訂正することができる。オラクルで相対化された状況では、エントロピーが小さいにもかかわらず効率的にシンドローム復号ができないサンプル可能な分布が存在することがわかった。サンプルされる分布が小バイアスの場合、バイアスの大きさと訂正可能なレートの限界に関係性があることがわかった。
We have introduced samplable additive-error channels, and studied the possibilities and limitations of error correction in the channels. "Samplable" means that the errors are efficiently computable, and "additive" means that the errors are added to input codewords without the knowledge of the code or the codewords. If samplable distributions form linear subspaces, we can correct the errors by linear codes. In the situations relativized by oracles, there are samplable errors with low entropy for which no efficient syndrome decoding exists. If samplable distributions are of small-bias, there is a relation between the magnitude of the bias and the information rate on which the errors are correctable.
研究課題/領域番号:23700010, 研究期間(年度):2011-2013
出典：「誤り訂正符号に潜むランダムネスと構造の解明」研究成果報告書　課題番号23700010（KAKEN：科学研究費助成事業データベース（国立情報学研究所））（https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/）を加工して作成
DOI: 10.24517/00052468
Access Restrictions: 限定公開
Related Material: https://kaken.nii.ac.jp/search/?qm=50510004
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700010/
https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 金沢大学 : 金沢大学学術情報リポジトリKURA