WEKO3
インデックスリンク
アイテム
誤り訂正符号に潜むランダムネスと構造の解明
https://doi.org/10.24517/00052468
https://doi.org/10.24517/000524684be7e5b4-82b0-4602-b858-29b881f2cb5c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-YASUNAGA-K-kaken 2014-4p.pdf (165.3 kB)
|
.png)
|
| Item type | 報告書 / Research Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2018-10-15 | |||||
| タイトル | ||||||
| タイトル | 誤り訂正符号に潜むランダムネスと構造の解明 | |||||
| タイトル | ||||||
| タイトル | Randomness and Structure in Error-Correcting Codes | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
| 資源タイプ | research report | |||||
| ID登録 | ||||||
| ID登録 | 10.24517/00052468 | |||||
| ID登録タイプ | JaLC | |||||
| 著者 |
安永, 憲司
× 安永, 憲司 |
|||||
| 書誌情報 |
平成25(2013)年度 科学研究費補助金 若手研究(B) 研究成果報告書 en : 2013 Fiscal Year Final Research Report 巻 2011-2013, p. 4p., 発行日 2014-06-02 |
|||||
| 出版者 | ||||||
| 出版者 | 金沢大学理工研究域電子情報学系 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | サンプル可能な加法的通信路という通信路モデルを導入し、この通信路における誤り訂正の可能性と限界を明らかにした。サンプル可能とは多項式時間で計算可能という意味であり、加法的というのは符号や符号語の知識を使わずに誤りが付加されることを意味する。サンプルされる分布が線形空間を成す場合、効率的に線形符号で訂正することができる。オラクルで相対化された状況では、エントロピーが小さいにもかかわらず効率的にシンドローム復号ができないサンプル可能な分布が存在することがわかった。サンプルされる分布が小バイアスの場合、バイアスの大きさと訂正可能なレートの限界に関係性があることがわかった。 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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. | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 研究課題/領域番号:23700010, 研究期間(年度):2011-2013 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 出典：「誤り訂正符号に潜むランダムネスと構造の解明」研究成果報告書 課題番号23700010 （KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/）を加工して作成 |
|||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/search/?qm=50510004 | |||||
| 関連名称 | https://kaken.nii.ac.jp/search/?qm=50510004 | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700010/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700010/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/ | |||||
