{"created":"2023-07-27T06:52:18.272687+00:00","id":46134,"links":{},"metadata":{"_buckets":{"deposit":"6ae0d32e-6c6f-4706-9f08-4074669d70aa"},"_deposit":{"created_by":18,"id":"46134","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"46134"},"status":"published"},"_oai":{"id":"oai:kanazawa-u.repo.nii.ac.jp:00046134","sets":["2812:2813:2820"]},"author_link":["80003","80002"],"item_9_biblio_info_8":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2014-06-02","bibliographicIssueDateType":"Issued"},"bibliographicPageStart":"4p.","bibliographicVolumeNumber":"2011-2013","bibliographic_titles":[{"bibliographic_title":"平成25(2013)年度 科学研究費補助金 若手研究(B) 研究成果報告書"},{"bibliographic_title":"2013 Fiscal Year Final Research Report","bibliographic_titleLang":"en"}]}]},"item_9_creator_33":{"attribute_name":"著者別表示","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yasunaga, Kenji"}],"nameIdentifiers":[{"nameIdentifier":"80003","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"50510004","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=50510004"}]}]},"item_9_description_21":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"サンプル可能な加法的通信路という通信路モデルを導入し、この通信路における誤り訂正の可能性と限界を明らかにした。サンプル可能とは多項式時間で計算可能という意味であり、加法的というのは符号や符号語の知識を使わずに誤りが付加されることを意味する。サンプルされる分布が線形空間を成す場合、効率的に線形符号で訂正することができる。オラクルで相対化された状況では、エントロピーが小さいにもかかわらず効率的にシンドローム復号ができないサンプル可能な分布が存在することがわかった。サンプルされる分布が小バイアスの場合、バイアスの大きさと訂正可能なレートの限界に関係性があることがわかった。","subitem_description_type":"Abstract"},{"subitem_description":"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.","subitem_description_type":"Abstract"}]},"item_9_description_22":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"研究課題/領域番号:23700010, 研究期間(年度):2011-2013","subitem_description_type":"Other"},{"subitem_description":"出典：「誤り訂正符号に潜むランダムネスと構造の解明」研究成果報告書　課題番号23700010\n（KAKEN：科学研究費助成事業データベース（国立情報学研究所）） \n（https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/）を加工して作成","subitem_description_type":"Other"}]},"item_9_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.24517/00052468","subitem_identifier_reg_type":"JaLC"}]},"item_9_publisher_17":{"attribute_name":"公開者","attribute_value_mlt":[{"subitem_publisher":"金沢大学理工研究域電子情報学系"}]},"item_9_relation_28":{"attribute_name":"関連URI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"https://kaken.nii.ac.jp/search/?qm=50510004"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://kaken.nii.ac.jp/search/?qm=50510004","subitem_relation_type_select":"URI"}},{"subitem_relation_name":[{"subitem_relation_name_text":"https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700010/"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700010/","subitem_relation_type_select":"URI"}},{"subitem_relation_name":[{"subitem_relation_name_text":"https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-23700010/23700010seika/","subitem_relation_type_select":"URI"}}]},"item_9_version_type_25":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"安永, 憲司"}],"nameIdentifiers":[{"nameIdentifier":"80002","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"50510004","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=50510004"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-10-15"}],"displaytype":"detail","filename":"TE-PR-YASUNAGA-K-kaken 2014-4p.pdf","filesize":[{"value":"165.3 kB"}],"format":"application/pdf","licensetype":"license_11","mimetype":"application/pdf","url":{"label":"TE-PR-YASUNAGA-K-kaken 2014-4p.pdf","url":"https://kanazawa-u.repo.nii.ac.jp/record/46134/files/TE-PR-YASUNAGA-K-kaken 2014-4p.pdf"},"version_id":"23388001-c410-4af6-bc67-d988f9d505b3"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"research report","resourceuri":"http://purl.org/coar/resource_type/c_18ws"}]},"item_title":"誤り訂正符号に潜むランダムネスと構造の解明","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"誤り訂正符号に潜むランダムネスと構造の解明"},{"subitem_title":"Randomness and Structure in Error-Correcting Codes","subitem_title_language":"en"}]},"item_type_id":"9","owner":"18","path":["2820"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-10-15"},"publish_date":"2018-10-15","publish_status":"0","recid":"46134","relation_version_is_last":true,"title":["誤り訂正符号に潜むランダムネスと構造の解明"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2024-07-01T05:49:42.848391+00:00"}