統計力学的手法に基づく階層的ランダム符号の性能解析(IBIS2010(情報論的学習理論ワークショップ))
スポンサーリンク
概要
- 論文の詳細を見る
情報理論と物理学における統計力学の関係はこれまでに数多く指摘されているが,本稿では近年Merhavにより調べられた階層構造を持つランダム符号に関する統計力学的性能解析法について議論する.統計力学的見地ではランダム符号はランダムエネルギー模型と呼ばれる可解なスピングラスの模型として捉えられることが知られている.それを踏まえ,本研究では前述の階層的ランダム符号が一般化離散ランダムエネルギー模型という可解なスピングラスの模型と完全に対応することを述べ,かつこの対応関係を利用することでデータ圧縮(情報源符号化)・通信路符号化における階層的ランダム符号の性能を直接かつ系統的に調べることが可能であることを示す.
- 2010-10-28
著者
-
竹田 晃人
東京工業大学大学院理工学研究科
-
竹田 晃人
東工大総理工
-
小渕 智之
阪大理
-
高橋 和孝
東工大理
-
高橋 和孝
東京工業大学
-
小渕 智之
大阪大学大学院理学研究科宇宙地球科学専攻
-
竹田 晃人
東京工業大学 大学院総合理工学研究科 知能システム科学専攻
関連論文
- 27aTJ-4 ベーテ格子上のスピングラス模型のLee-Yang零点分布(27aTJ スピングラス,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20aVC-10 複素レプリカ変数に関する零点と種々の相転移との関係(20aVC スピングラス,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 26pWF-8 複素レプリカ平面における分配関数の零点の性質 : RSBを伴う場合(スピングラス・ランダムスピン系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 22aTJ-2 複素レプリカ平面上の分配関数のn次モーメントの零点分布の性質(スピングラス・ランダムスピン系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 18pWA-10 横磁場SKモデルの温度0での相図(スピングラス,領域11,原子・分子,量子エレクトロニクス,放射線物理)
- 25aQL-4 単純パーセプトロンの有限レプリカ解析とComplexity(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 23aXD-4 横磁場ランダムエネルギーモデルの相図(23aXD スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 双対性を用いたランダムスピン系の相図に関しての考察(平成16年度基研研究会報告「場の量子論の基礎的諸問題と応用」,研究会報告)
- 25pTD-2 疎性有り自己回帰モデルにおけるcompressed sensing(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20aEA-9 相関の有る圧縮行列を用いたcompressed sensing(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 25aQL-6 Kronecker通信路に対する行列積分公式の適用に関する考察(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 統計力学的手法に基づく階層的ランダム符号の性能解析(IBIS2010(情報論的学習理論ワークショップ))
- 相関信号下での圧縮センシングの性能解析(IBIS2010(情報論的学習理論ワークショップ))
- 25pTD-5 階層化ランダム符号の性能評価とレプリカ対称性の破れ(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23pTH-2 階層ランダムエネルギー模型におけるレプリカ対称性の破れとcomplexity(23pTH スピングラス・ランダムスピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 26aXD-6 適応TAP平均場アルゴリズムの改良とそのCDMA通信への応用(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 30pUA-2 パーセプトロン型確率モデルの適応TAP方程式に基くベイズ学習アルゴリズム(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 30pUA-3 直交拡散系列を用いたCDMA通信の性能解析(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 26pXE-3 Non-Exponential Decay of Unstable Quantum System : small Q value s-wave (SQS) decay(素粒子論)
- 双対性によるスピングラスの解析と量子誤り訂正符号(情報物理学の数学的構造)
- 25pTE-14 三角格子上の反強磁性XYモデルのカイラル、スピン転移とユニバーサリティークラス(25pTE 古典フラストレート系・古典スピン系一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 18pWD-6 Chaotic scattering through coupled cavities
- 30aXB-13 量子ドット-ABリング複合系におけるランダム行列を用いたメゾスコピックゆらぎの解析(30aXB 量子ドット,領域4(半導体,メゾスコピック系・局在))
- 20aVC-5 Cavity法を用いた疎なランダム行列の固有値分布解析(20aVC スピングラス,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 22pPSA-50 転送演算子を用いたランダムスピン鎖のダイナミクス解析(22pPSA 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 21aGU-8 三角格子上の反強磁性XYモデルのモンテカルロシミュレーション : カイラル、スピン転移とそのユニバーサリティクラス(21aGU スピングラス・古典フラストレート系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 21pGU-2 圧縮センシングにおけるレプリカ対称性の破れ(21pGU 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 圧縮センシングにおけるレプリカ対称性の破れ(ポスターセッション,第14回情報論的学習理論ワークショップ)
- 自己双対なランダム格子ゲージ模型と量子トーラス符号の誤り訂正限界(場の量子論の基礎的諸問題と応用,研究会報告)
- 25pAG-9 平衡モンテカルロ法による3次元XYスピングラスの秩序化の研究(25pAG スピングラス・ランダムスピン系・古典フラストレート系・古典スピン系一般,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 圧縮センシングにおけるレプリカ対称性の破れ
- 18aAA-2 平均場近似に基づく圧縮センシングの復元アルゴリズム(18aAA 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 19aAD-9 (p+r)体相互作用をもつレプリケーター方程式(19aAD 生物・生態系1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27pXX-5 Dicke模型における量子クエンチと相転移(27pXX 量子論基礎・その他の量子力学系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 事後確率最大化推定に基づく圧縮センシングのデータ復元アルゴリズム(第15回情報論的学習理論ワークショップ)