WEKO3
インデックスリンク
アイテム
擬似ランダム性にもとづく性能のよい誤り訂正符号の構成に関する研究
https://doi.org/10.24517/00052469
https://doi.org/10.24517/00052469fdd2080f-cecc-4492-b9f5-c4a2b1b99c2c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-YASUNAGA-K-kaken 2011-4p.pdf (289.7 kB)
|
.png)
|
| Item type | 報告書 / Research Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2018-10-15 | |||||
| タイトル | ||||||
| タイトル | 擬似ランダム性にもとづく性能のよい誤り訂正符号の構成に関する研究 | |||||
| タイトル | ||||||
| タイトル | Constructions of Error-Correcting Codes Based on Pseudorandomness | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
| 資源タイプ | research report | |||||
| ID登録 | ||||||
| ID登録 | 10.24517/00052469 | |||||
| ID登録タイプ | JaLC | |||||
| 著者 |
安永, 憲司
× 安永, 憲司 |
|||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学理工研究域電子情報学系 | |||||
| 書誌情報 |
平成21(2009)年度 科学研究費補助金 若手研究(スタートアップ) 研究成果報告書 en : 2009 Fiscal Year Final Research Report 巻 2008-2009, p. 4p., 発行日 2011-05-23 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | ランダムに構成したように見える「擬似ランダム」なオブジェクトのいくつかは,共通の構造をもつことが明らかになった.そのオブジェクトとは,リスト復号可能符号,擬似乱数生成器,エクスパンダグラフなどである.多項式に対する擬似乱数生成器と性能のよい誤り訂正符号は,ある条件下では等価であることがわかった.多項式をもとにした誤り訂正符号に対する復号法を,より一般的な符号に対して適用できるように拡張した. | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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. | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 研究課題/領域番号:20860079, 研究期間(年度):2008-2009 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 出典：研究課題「擬似ランダム性にもとづく性能のよい誤り訂正符号の構成に関する研究」課題番号20860079 （KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-20860079/20860079seika/）を加工して作成 |
|||||
| 著者版フラグ | ||||||
| 出版タイプ | 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-20860079/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20860079/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-20860079/20860079seika/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-20860079/20860079seika/ | |||||
