通信路分極とポーラ符号(若手研究者のための講演会)
スポンサーリンク
概要
- 論文の詳細を見る
低計算複雑度の符号化法,復号法をもち,なおかつ通信路容量に漸近する性能を有する通信路符号化法を構成する問題に対して,ポーラ符号と呼ばれる新たな符号の族が,最近になってArlkanにより提案された.ポーラ符号の符号化,復号の計算複雑度は符号長をNとするとそれぞれO(N log N)である.ポーラ符号はまた,二元入力無記憶通信路に対して長符号長極限において対称通信路容量を漸近的に達成することが厳密に証明されている.本稿では,ポーラ符号が理論的な基礎をおく通信路分極と呼ばれる現象を含めてポーラ符号の基礎的事項を整理するとともに,研究の現状について概説する.
- 社団法人電子情報通信学会の論文
- 2009-11-24
著者
-
田中 利幸
京大院情報
-
田中 利幸
京都大学大学院情報学研究科システム科学専攻
-
田中 利幸
東京都立大学大学院 工学研究科
-
田中 利幸
京都大学大学院情報学研究科
-
田中 利幸
京都大学 大学院 情報学研究科
関連論文
- 離散リング音源を用いた回転騒音源の能動制御に関する理論的検討
- 球面調和関数展開に基づいた自由空間中でのファン騒音の能動制御
- 部分干渉除去によるマルチステージ検出器の性能改善(スペクトル拡散技術)
- A-5-16 統計神経力学を用いたCDMA線形並列干渉除去復調器の性能改善(A-5. ワイドバンドシステム)
- A-5-8 部分干渉除去によるマルチステージ検出器の性能改善
- DS-CDMAマルチステージ検出器のダイナミクスに対する近似理論
- 多段CDMAマルチユーザー復調器に対する密度発展法
- A-5-10 MIMO DS-CDMAにおける通信路推定とマルチユーザ検出の統計力学的検討(A-5.ワイドバンドシステム,一般セッション)
- 22pVC-5 チャネル推定を考慮したCDMAマルチユーザ検出間題の統計力学的解析(22pVC 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- チャネル推定を考慮に入れたDS-CDMAマルチユーザ検出問題の統計力学的アプローチ(信号処理,スペクトル拡散,及び一般)
- 25pRJ-11 符号間干渉通信路に対する統計力学的解析(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 21aTL-1 ランダムベクトル通信路における自由エネルギー分布の漸近解析(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 20pWD-9 MIMO-CDMA通信路に対する階層的平均場理論(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- マルチユーザMIMO-CDMA通信路のスペクトル効率のレプリカ解析
- 20aEA-4 数独に対する平均場模型(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aQF-10 系の縮退が量子アニーリングの高速化技法に及ぼす影響(スピングラス,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25pQK-9 疎な共分散型ランダム行列の漸近固有値分布(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25aQL-13 l_1復元の統計力学(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 28pRC-3 縮退している系での量子アニーリングによる終状態のスケジューリング依存性(28pRC 量子カオス系・量子論基礎(その他の量子力学系を含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 分布が変化するデータにおけるモデル学習法(データマイニング)
- 表面の向きと奥行きを含む確率モデルにもとづく陰影からの形状復元
- 22pVC-14 重み一定の疎なランダム行列の漸近固有値分布(22pVC 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 情報通信への情報統計力学的アプローチ : 「たくさんあること」がもたらすもの
- 25pRJ-12 CDMA通信路における最適な拡散符号系列の検討(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- CDMAマルチユーザ検出のための反復アルゴリズムのEXIT解析
- 確率伝搬法に基づくCDMAマルチユーザ検出方式における通信路パラメータ同時推定方式の基礎的検討(スペクトル拡散技術)
- 21aTL-2 ランダム行列理論におけるR変換の積分とシャノン変換との間の双対構造(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 21pTL-5 CDMA通信路における個別ユーザの周辺事後確率の評価(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 22pTL-1 凸最適化オンラインアルゴリズムの最適ポートフォリオ選択問題への適用(経済物理2,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- レプリカ法における解析接続について(情報物理学の数学的構造)
- 無線通信におけるランダム行列 (ランダム行列の広がり--その多彩な応用)
- 確率伝搬法にもとづくCDMAマルチユーザ検出方式における通信路パラメータのオンライン推定方式の基礎的検討
- CDMAマルチユーザ検出における量子化の影響
- 確率伝搬法にもとづくCDMAマルチユーザ検出アルゴリズムにおけるデカップリング原理
- 30pUA-5 データシンボルと信号振幅を同時推定するCDMAマルチユーザ復調器の統計的性能評価(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 負帰還路の補償要素の特性最適化によるダクト内密結合型能動騒音制御システムの消音効果改善法
- ダクト系騒音に対する密結合型能動騒音制御システムの安定性改善法
- モード分解・生成に基づく高次モード成分を含むダクト内騒音のアクティブコントロール
- 出力波形の再現性を考慮した非自律系の同定法
- チャネル推定を考慮に入れたDS-CDMAマルチユーザ検出問題の統計力学的アプローチ(信号処理,スペクトル拡散,及び一般)
- B-4-2 定常磁界とELF変動磁界による重畳磁界曝露装置の開発に関する検討(B-4.環境電磁工学)
- 確率伝搬法の情報幾何 : 符号理論,統計物理,人工知能の接点
- 26aXD-3 CDMAマルチユーザ検出における通信路パラメータ推定法の比較(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 19aYM-8 結晶X線ウェーブガイドにおける濃縮効果(X線・粒子線(X線),領域10(誘電体,格子欠陥,X線・粒子線,フォノン物性))
- 19aYM-7 結晶X線ウエーブガイドを異常透過する非弾性散乱ビーム(X線・粒子線(X線),領域10(誘電体,格子欠陥,X線・粒子線,フォノン物性))
- 生体の膜構造を考慮した偏心多層球モデル内における誘導電界の理論解析
- B-4-18 電磁界エネルギー吸収の三次元可視化を目的としたPVAファントムの電気定数(B-4.環境電磁工学)
- B-4-17 FDTD 法における透明波源の検討
- C-1-16 C-COM吸収境界条件の改善
- ラットに発生するマイクロ波聴覚効果の数値解析
- 非単調素子を用いた自己相関連想記憶の超想起状態のCoolen-Sherrington理論による解析
- D-2-8 例からの学習を行う機械の汎化能力の実験的評価
- B-4-16 マイクロ波聴覚効果の数値解析
- D-2-12 線形応答定理に基づく高次平均場ボルツマンマシン学習の有効性の検討
- 直線磁界および回転円磁界による誘導電流密度の解析
- 25pTD-4 磁気記録の読み出しと相転移(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 2元行列アンサンブルの見逃し誤り確率の平均誤り指数(LDPC符号,一般)
- 圧縮センシング : 基本原理とその応用(特別講演,博士取り立て講演)
- 階層ディリクレ過程を用いた相関のあるクラスタリングモデル
- 奥行モデルに基づくオプティカルフローからの3次元推定方式(動画像処理論文特集)
- 奥行きの統計モデルに基づくフローからの3次元情報の算出
- 26aXD-4 BPに基づくCDMAマルチユーザ検出器の一般的な解析(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 25pTD-13 2元行列アンサンブルの見逃し誤り確率の平均誤り指数(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 携帯電話のマイクロ波曝露における頭部耳翼形状の局所ピークSARへの影響に関する検討
- マイクロ波の脂質膜透過性への影響に関する基礎的検討
- 動的計画法によるリターン分布推定(IBIS2010(情報論的学習理論ワークショップ))
- 通信路分極とポーラ符号(若手研究者のための講演会)
- 磁気閃光知覚時の人体頭部内における誘導電流密度分布
- マイクロ波の脂質膜透過性への影響に関する基礎的検討
- 磁気閃光現象の基礎的な解析
- CDMAマルチユーザ検出における量子化の影響(スペクトル拡散技術)
- 25pRJ-10 線形ベクトル通信路に対するRSB解におけるデカップリング原理(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 20pWD-10 CDMAマルチユーザ検出における完全汎化(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 情報幾何学に基づく平均場ボルツマンマシン学習則の理論的検討
- 平均場ボルツマンマシン学習の有効性に関する実験的検討
- 連想メモリの学習時間に関する実験的検討
- ボルツマンマシン学習に対する線形応答定理に墓づく平均場近似の有効性の検討
- 線形応答定理に基づいたボルツマンマシン学習に対する近似法の評価
- 25pRJ-9 拡散符号系列がスパースなCDMAマルチユーザー復調器の統計力学的解析(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- シグネチャ系列がスパースなCDMAモデルについての統計力学的解析
- 携帯電話のマイクロ波曝露における局所ピークSARの頭部形状依存性に関する検討
- 携帯電話のMW曝露における最悪値モデルに関する一検討
- 21pTL-6 符号化CDMAシステムの平均場描像(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 多視点画像からの輝度情報に基づく複数平面と運動の推定
- 4. 連想記憶と携帯電話との意外な関係(確率を手なずける秘伝の計算技法-古くて新しい確率・統計モデルのパラダイム-)
- 自己相関連想記憶の超想起状態へ向かう想起ダイナミクスのCS理論による記述
- 非単調素子を用いた自己相関連想記憶へのCoolen-Sherrington理論の適用
- 非単調素子を用いた自己相関連想記憶の想起ダイナミクスの理論的検討
- 1. 序文 : 確率・統計モデルが切り開く推論と学習の新しいパラダイム(確率を手なずける秘伝の計算技法-古くて新しい確率・統計モデルのパラダイム-)
- ターボ復号の情報幾何(情報論的学習理論論文小特集)
- 線形連想記憶器の学習時間に関する基礎的検討
- ターボ符号とGallager符号の情報幾何
- 28aTD-7 高次元干渉通信路とランダム磁場イジング模型の相転移現象(28aTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 統計的学習における「ロバストネス」(ロバストネスを探る)
- 26aXD-1 レプリカ自由エネルギーの解析性に関する基礎的検討(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aAG-12 圧縮センシングにおける再重み付けl_1最小化の臨界圧縮率(27aAG 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aAG-6 マルチラベル分類問題に用いる制約付きボルツマン機械の変分近似(27aAG 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 30pUA-4 CDMA通信方式におけるdecoupling principleの成立条件(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 18aAA-1 圧縮センシングにおける想定する非零要素分布が真の分布と異なる場合の統計力学的解析(18aAA 情報統計力学1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- D-12-13 ボルツマン機械による単語間相関を考慮した画像アノテーション(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成))