擬似ランダム性にもとづく性能のよい誤り訂正符号の構成に関する研究

フォーマット:

論文

責任表示:

安永, 憲司 ; Yasunaga, Kenji

言語:

日本語

出版情報:

金沢大学理工研究域電子情報学系, 2011-05-23

著者名:

• 安永, 憲司
• Yasunaga, Kenji

掲載情報:

平成21(2009)年度 科学研究費補助金 若手研究(スタートアップ) 研究成果報告書 = 2009 Fiscal Year Final Research Report

巻:

2008-2009

開始ページ:

4p.

バージョン:

author

概要:

ランダムに構成したように見える「擬似ランダム」なオブジェクトのいくつかは,共通の構造をもつことが明らかになった.そのオブジェクトとは,リスト復号可能符号,擬似乱数生成器,エクスパンダグラフなどである.多項式に対する擬似乱数生成器と性能のよい誤り訂正符号は,ある条件下では等価であることがわかった.多項式をもとにした誤り訂正符号に対する復号法を,より一般的な符号に対して適用できるように拡張した.<br />It was realized that many pseud … orandom 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.<br />研究課題/領域番号:20860079, 研究期間(年度):2008-2009 続きを見る

URL:

http://hdl.handle.net/2297/00052469