2009 年度研究成果報告書

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

研究課題

研究課題/領域番号	20860079
研究種目	若手研究(スタートアップ)
配分区分	補助金
研究分野	通信・ネットワーク工学
研究機関	東京工業大学
研究代表者	安永憲司東京工業大学, 大学・院情報理工学研究科, 特任助教 (50510004)
研究期間 (年度)	2008 – 2009
キーワード	誤り訂正符号 / 擬似ランダム性
研究概要	ランダムに構成したように見える「擬似ランダム」なオブジェクトのいくつかは,共通の構造をもつことが明らかになった.そのオブジェクトとは,リスト復号可能符号,擬似乱数生成器,エクスパンダグラフなどである.多項式に対する擬似乱数生成器と性能のよい誤り訂正符号は,ある条件下では等価であることがわかった.多項式をもとにした誤り訂正符号に対する復号法を,より一般的な符号に対して適用できるように拡張した.