並列タイトル等Constructions of Error-Correcting Codes Based on Pseudorandomness
タイトル(掲載誌)平成21(2009)年度 科学研究費補助金 若手研究(スタートアップ) 研究成果報告書 = 2009 Fiscal Year Final Research Report
一般注記金沢大学理工研究域電子情報学系
ランダムに構成したように見える「擬似ランダム」なオブジェクトのいくつかは,共通の構造をもつことが明らかになった.そのオブジェクトとは,リスト復号可能符号,擬似乱数生成器,エクスパンダグラフなどである.多項式に対する擬似乱数生成器と性能のよい誤り訂正符号は,ある条件下では等価であることがわかった.多項式をもとにした誤り訂正符号に対する復号法を,より一般的な符号に対して適用できるように拡張した.
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.
研究課題/領域番号:20860079, 研究期間(年度):2008-2009
出典:研究課題「擬似ランダム性にもとづく性能のよい誤り訂正符号の構成に関する研究」課題番号20860079(KAKEN:科学研究費助成事業データベース(国立情報学研究所)) (https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-20860079/20860079seika/)を加工して作成
一次資料へのリンクURLhttps://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=46135&item_no=1&attribute_id=26&file_no=1
関連情報https://kaken.nii.ac.jp/search/?qm=50510004
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20860079/
https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-20860079/20860079seika/
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)