LDPC行列を用いた有歪情報源符号の構成
スポンサーリンク
概要
- 論文の詳細を見る
LDPC行列は通信路符号化のみならず情報源符号化に対しても適用可能であり,現在までに様々な研究がなされている.本稿で取り扱う歪を許す情報源符号化問題については,Matunaga et. al[3]が,2値アルファベット,一様分布,ハミング距離を用いた歪測度の問題設定においてLDPC行列を用いて有歪情報源符号を構成し,漸近的な最適性を証明した.我々は,彼らの問題設定を拡張し,2値アルファベット,一様分布でない場合も含み,有界かつ加法性を持つ歪測度,という問題設定においてLDPC行列を用いて有歪情報源符号を構成し,漸近的に最適なレート(レート歪関数)を達成することを示した.
- 社団法人電子情報通信学会の論文
- 2007-01-23
著者
-
村松 純
NTTコミュニケーション科学基礎研究所 日本電信電話(株)
-
村松 純
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
三宅 茂樹
Ntt未来ねっと研究所
-
村松 純
日本電信電話株式会社
-
村松 純
Nttコミュニケーション科学基礎研究所
関連論文
- 8-2 日本企業から米国・欧州大学への派遣体験 : 米国マサチューセッツ工科大学編/スイス連邦チューリッヒ工科大学編(8.企業からの客員研究員の海外派遣,私の国際交流の経験)
- LDPC符号と線形計画法を用いた情報源符号化(フレッシュマンセッション,フレッシュマンセッション,一般)
- 半導体レーザを用いた共通信号入力によるカオス同期の数値解析
- 共通カオス信号により駆動された半導体レーザカオス同期実験(光カオス,一般)
- AS-2-8 共通ノイズ入力による同期現象(AS-2.カオス同期とコンシステンシー,シンポジウム)
- A-2-8 半導体レーザにおける共通カオス信号による同期の数値解析(A-2.非線形問題,一般講演)
- A-2-4 半導体レーザにおける共通カオス信号による同期実験(A-2.非線形問題,一般講演)
- 歪みを許した時の複雑度とレート歪み関数(応用函数解析の研究)
- 行列の線形結合による高次元ニューラルネットワーク
- LDPC行列を用いたユニバーサル符号の誤り指数評価
- 線形計画法を用いた2元線形符号の復号における適応的切除平面法の改良(LDPC符号,一般)
- 超高精細画像表示装置を用いた遠隔医療カンファレンスシステム (特集 医療支援情報流通システム)
- 全文検索システムのインデックス構成に関する情報理論的アプローチ(情報通信基礎サブソサイエティ合同研究会)
- 全文検索システムのインデックス構成に関する情報理論的アプローチ(情報通信基礎サブソサイエティ合同研究会)
- 全文検索システムのインデックス構成に関する情報理論的アプローチ(情報通信基礎サブソサイエティ合同研究会)
- 疎行列の符号化問題への応用(招待講演,LDPC符号,及び一般)
- 定常無記憶通信路における疎行列を用いた通信路符号,情報源・通信路結合符号,およびユニバーサル符号の構成(情報通信基礎サブソサイエティ合同研究会)
- 定常無記憶通信路における疎行列を用いた通信路符号,情報源・通信路結合符号,およびユニバーサル符号の構成(情報通信基礎サブソサイエティ合同研究会)
- 定常無記憶通信路における疎行列を用いた通信路符号,情報源・通信路結合符号,およびユニバーサル符号の構成(情報通信基礎サブソサイエティ合同研究会)
- LDPC行列を用いた有歪情報源符号の構成
- 無歪み多端子情報源符号器を利用した有歪み情報源符号化アルゴリズム
- LDPC行列を用いたユニバーサル符号の構成について
- 相関乱数からの秘密鍵共有について(情報通信基礎サブソサイエティ合同研究会)
- 相関乱数からの秘密鍵共有について(情報通信基礎サブソサイエティ合同研究会)
- 相関乱数からの秘密鍵共有について(情報通信基礎サブソサイエティ合同研究会)
- 系列順序のランダムな置換についての再考
- AT-1-3 相関情報を利用した秘密情報共有法に対する符号化定理(AT-1.情報理論的暗号理論,チュートリアル講演,ソサイエティ企画)
- 系列順序のランダムな置換について
- 14aPS-37 カオス同期転移点における長時間記憶(ポスターセッション, 領域 11)
- Maurer プロトコルにより秘密鍵容量を達成可能な情報源の例
- 線形行列アンサンブルを用いた擬似ランダム符号化
- [招待論文]相関のある情報源の符号化問題とその応用(若手研究者のための招待講演)
- 相関のある情報源の符号化問題とその応用
- 独立な乱数系列生成問題について
- 2000-CH-46-1 / 2000-MUS-35-1 歌謡曲における「さび」の楽譜情報に基づく特徴抽出 : 小室哲哉の場合
- 2000-CH-46-1 / 2000-MUS-35-1 歌謡曲における「さび」の楽譜情報に基づく特徴抽出 : 小室哲哉の場合
- P. C. Shields, The Ergodic Theory of Discrete Sample Paths, American Mathematical Society, 1996年
- クラウドコンピューティング環境における既存サービスを活用したDBサービスの高度化に関する研究(アプリケーション(1))
- AT-1-2 疎行列符号化とその実現方法について(AT-1.通信路符号化の最近の進歩,チュートリアルセッション,ソサイエティ企画)
- 共通ランダム位相変調光による半導体レーザーの同期
- 低負荷で高精度なカーネル内部のネットワーク帯域測定機能の検討 (ネットワークシステム)
- 光デバイスにおける相関ランダム現象を用いた秘密鍵配送 (非線形問題)
- 低負荷で高精度なカーネル内部のネットワーク帯域測定機能の検討(一般,ネットワーク管理,ネットワーク品質,一般)
- 半導体レーザにおける相関ランダム現象を用いた秘密鍵配送実験
- 光デバイスにおける相関ランダム現象を用いた秘密鍵配送
- 低負荷で高精度なカーネル内部のネットワーク帯域測定機能の検討
- 半導体レーザにおける相関ランダム現象を用いた秘密鍵配送実験
- A-2-4 半導体レーザにおける共通信号入力同期を用いた秘密鍵配送実験(A-2.非線形問題,一般セッション)
- Bounded Observabilityに基づく秘密鍵配送
- AT-3-2 Slepian-Wolfの定理(AT-3.Jack Wolfの情報理論:記録系とネットワーク,チュートリアルセッション,ソサイエティ企画)
- A-2-16 多段化された半導体レーザにおける共通ランダム信号入力同期を用いた相関乱数暗号鍵生成実験(A-2.非線形問題,一般セッション)
- ソケットAPIを備えるTCPの可用帯域測定機能