ノルムl_pによるルート格子に対する最近点アルゴリズム(情報理論)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,ルート格子に対するl_pノルムによる最適量子化アルゴリズムを考える.先に,ConwayとSloaneはルート格子に対して,l_2ノルムによる最適量子化アルゴリズムを提案した.しかしながら,そのアルゴリズムの最適性は証明されていない.そこで本論文では,l_pノルムを用いた場合も含めて,アルゴリズムの最適性を示す.また,従来与えられていなかった格子E_6並びにその双対格子E^*_6に対する量子化アルゴリズムを提案し,l_pノルムを用いたときに最適となることを示す.
- 2010-04-01
著者
-
瀧澤 健一郎
電気通信大学情報通信工学科
-
八木 秀樹
電気通信大学情報通信工学科
-
川端 勉
電気通信大学情報通信工学科
-
八木 秀樹
電気通信大学先端領域教育研究センター
-
八木 秀樹
電気通信大学 先端領域教育研究センター
-
八木 秀樹
電気通信大学
-
川端 勉
電気通信大学情報理工学研究科
関連論文
- ノルムl_pによるルート格子に対する最近点アルゴリズム(情報理論)
- デジタル指紋技術のための結託耐性を持つ符号の連接符号化法
- 共通メッセージを有する多重アクセス通信路におけるLDPC符号に基づく符号アンサンブル(一般/LDPC符号セッション,LDPC符号,一般)
- 2元LDPC符号の復号における局所最適なメッセージの量子化(LDPC符号セッション,LDPC符号,一般)
- A-6-6 一般化LDPC符号に対するBF復号法の修正とその性能解析(A-6.情報理論,一般セッション)
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- Group Shuffled BP復号法における効果的なグループ分割法
- 信頼度更新を用いたLDPC符号の Bit-Flipping 復号法の改良
- 単語の特徴を考慮したPLSIによる文書クラスタリング
- 単語の共起を考慮に入れたナイーブベイズモデルによる文書分類
- HMM通信路に対するEM復号の復号誤り確率の評価法
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- ソート・マッチング法に基づく軟判定復号アルゴリズムの修正
- 有限幾何に基づく Fingerprinting のための結託耐性符号
- 譲渡可能で二重使用不可能な電子チケットシステム
- Separate interference channel with partially cooperating decoders (情報理論)
- ノルムl_pによる格子A_nに対する高速量子化法
- CTW法に基づくユニバーサルポートフォリオ
- 二次元ガウス密度に対する二段階一様格子量子化器の設計
- マルコフ情報源に対する文脈依存増分分解法の性能評価について
- 離散定常情報源の確率構造について
- 記号分解法を用いた無歪みデータ圧縮器の冗長度について
- 多次元球の体積と表面積 : 初等的導出と通信理論における意味
- 二次元ガウス密度に対する漸近的二段階量子化器の性能評価
- 漸近的二段階多次元量子化器
- 一般ひずみ測度にもとづく漸近的二段階量子化
- 四分木および可変ブロック打切符号に基づく画像圧縮
- マルコフ情報源に対する有限窓Laplace推定量の冗長度解析
- マルコフ情報源に対する有限窓Krichevsky-Trofimov推定量の冗長度
- 有限窓を用いた文脈木重みづけ法
- 多値情報源に対するCTW法の実現
- 情報源符号化の二つの基本アルゴリズム
- 低軌道衛星通信ネットワークにおける軌道と衛星配置
- 特異事前分布をもつユニバーサル情報源符号の冗長度解析(一般:情報通信基礎サブソサイエティ合同研究会)
- 特異事前分布をもつユニバーサル情報源符号の冗長度解析(一般:情報通信基礎サブソサイエティ合同研究会)
- 特異事前分布をもつユニバーサル情報源符号の冗長度解析(一般:情報通信基礎サブソサイエティ合同研究会)
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- 無記憶多重アクセス通信路における連接符号の構成法
- An improvement of layered BP decoding algorithm for rate-compatible punctured LDPC codes (情報理論)
- SA-7-4 多値情報源に対するCTW法の実現(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- レート可変なパンクチャドLDPC符号に対する階層的BP復号法の改良
- 複数の受信機が存在するマルチユーザ通信路におけるレート分割法(情報通信基礎サブソサイエティ合同研究会)
- 複数の受信機が存在するマルチユーザ通信路におけるレート分割法(情報通信基礎サブソサイエティ合同研究会)
- 複数の受信機が存在するマルチユーザ通信路におけるレート分割法(情報通信基礎サブソサイエティ合同研究会)
- SA-7-2 情報源符号化の二つの基本アルゴリズム(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- 複合仮説検定と多重アクセス通信路に対する有限ブロック長領域における性能解析(フレッシュマンセッション,一般)
- MIMO通信における相互情報量基準に基づく量子化器の設計法(誤り訂正符号,一般)
- 情報理論のひろがり : スタンフォード滞在で得たこと(若手研究者のための講演会)
- 圧縮センシングにおける制限付等長性を用いた再構成条件の内挿(フレッシュマンセッション,フレッシュマンセッション,一般)