逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
文法に基づく符号はKiefferとYangによって提案された幅広いユニバーサル符号のクラスである.一般に文法に基づく符号は入力列を全て得た後でなければ対応する符号列を得ることができないという欠点を有していた.本研究では,まず入力列を読みながら,入力列の語頭について文法を作成できる逐次的な文法変換法を導入する.次に逐次的な文法変換法に対応した逐次的に符号化ならびに復号化可能な文法の2進列への変換手法を提案する.一方,既約文法と呼ばれる文法を作成する文法変換法のクラスを用いたとき,文法に基づく符号がユモバーサル符号となることが知られてめる.しかしながら,逐次的な文法変換法によって得られる文法は既約ではない.そこで,逐次的な文法変換法でも作成可能な準既約文法という文法のクラスを導入し,準既約文法を作成する文法変換法を用いたとき,提案する符号化アルゴリズムが定常エルゴード情報源に対してユニバーサル符号となることを示している.
- 2009-03-02
著者
-
植松 友彦
東京工業大学大学院理工学研究科
-
植松 友彦
東京工業大学工学部電気電子工学科
-
松本 隆太郎
東京工業大学大学院理工学研究科集積システム専攻
-
植松 友彦
東京工業大学
-
城野 将樹
東京工業大学大学院理工学研究科集積システム専攻
関連論文
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (ワイドバンドシステム)
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (情報セキュリティ)
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (情報理論)
- 量子鍵配送の誤り訂正にLDPC符号を適用するときの課題について(LDPC符号,一般)
- 最多一致に基づく符号化法のユニバーサル性の証明(研究速報)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- Smooth RenyiエントロピーとIntrinsic Randomness
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- プリエンファシスと適応予測フィルタを用いたオーディオデータの可逆圧縮
- プリエンファシスと適応予測フィルタを用いたオーディオデータの可逆圧縮
- プリエンファシスと適応予測フィルタを用いたオーディオデータの可逆圧縮
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式(画像符号化・通信・ストリーム技術, 及び一般)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- データ圧縮における最新アルゴリズム [II] : 辞書法によるデータ圧縮アルゴリズム
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- アウテージ容量が高いMIMO-MLC通信システムの提案(フレッシュマンセッション,フレッシュマンセッション,一般)
- Smooth RenyiエントロピーとResolvability(一般:情報通信基礎サブソサイエティ合同研究会)
- Smooth RenyiエントロピーとResolvability(一般:情報通信基礎サブソサイエティ合同研究会)
- Smooth RenyiエントロピーとResolvability(一般:情報通信基礎サブソサイエティ合同研究会)
- 適応型予測フィルタの縦続接続によるオーディオ用可逆圧縮の性能向上(ブロードバンド無線アクセス技術, 無線通信一般, 信号処理)
- 遅延がある場合のネットワーク誤り訂正符号化法(情報通信基礎サブソサイエティ合同研究会)
- 遅延がある場合のネットワーク誤り訂正符号化法(情報通信基礎サブソサイエティ合同研究会)
- 遅延がある場合のネットワーク誤り訂正符号化法(情報通信基礎サブソサイエティ合同研究会)
- シャノン理論 : 限界への挑戦(若手研究者のための講演会)
- 通信路ユニバーサル復号器は情報源のユニバーサル符号器から常に構成できる
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- 中継通信路に対するユニバーサル符号化定理
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- AK-2-3 「通信の数学的理論」その後の話 : 通信路符号化編(AK-2.情報理論とその応用サブソサイエティ設立記念 : 情報理論の現在・未来とその広がり,ソサイエティ特別企画,ソサイエティ企画)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- 凸最適化とmin-sum復号によるLDPC符号の尺復復号法
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 情報源の固定長符号化におけるリスト復号法の信頼性関数
- フィードバックが存在する一般の多重アクセス通信路における通信路容量域
- MDL原理を用いた尤度推定法とデータ系列の分類への応用
- 個別系列のFixed-Slopeユニバーサル有歪み符号化(一般セッション,フレッシュマンセッション,一般)
- 個別系列の複雑量に基づくユニバーサル有歪み符号化(情報通信基礎サブソサイエティ合同研究会)
- 個別系列の複雑量に基づくユニバーサル有歪み符号化(情報通信基礎サブソサイエティ合同研究会)
- 個別系列の複雑量に基づくユニバーサル有歪み符号化(情報通信基礎サブソサイエティ合同研究会)
- 遅延が時間変動する場合のネットワーク符号化(一般セッション,フレッシュマンセッション,一般)
- Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
- 量子鍵配送プロトコルにおける最適な軸補正法(情報通信基礎サブソサイエティ合同研究会)
- Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
- Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
- 量子鍵配送プロトコルにおける最適な軸補正法(情報通信基礎サブソサイエティ合同研究会)
- 量子鍵配送プロトコルにおける最適な軸補正法(情報通信基礎サブソサイエティ合同研究会)
- ランダムな秘密増幅を用いたBB84プロトコルの耐雑音性
- AK-1 情報源のユニバーサル符号化とその応用(AK-1.基礎・境界ソサイエティ関連贈呈式,ソサイエティ特別企画,ソサイエティ企画)
- 逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
- 逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
- 逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
- 相関を有する2つの情報源から個別写像による独立な2つの乱数の生成法(フレッシュマンセッション,一般)
- 線形符号を用いた強い秘密保護特性を有する秘密分散の一般化ハミング重みによる特徴付け(フレッシュマンセッション,一般)
- 最多一致に基づく符号化法のユニバーサル性の証明(情報通信基礎サブソサイエティ合同研究会)
- 最多一致に基づく符号化法のユニバーサル性の証明(情報通信基礎サブソサイエティ合同研究会)
- 最多一致に基づく符号化法のユニバーサル性の証明(情報通信基礎サブソサイエティ合同研究会)
- 招待講演 情報理論的に安全な秘密鍵共有について (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- 招待講演 情報理論的に安全な秘密鍵共有について (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- 招待講演 情報理論的に安全な秘密鍵共有について (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化 (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化 (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化 (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化(一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化(一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化(一般:情報通信基礎サブソサイエティとの合同研究会)
- 線形符号を用いたSlepian-Wolf符号化の誤り指数(一般:情報通信基礎サブソサイエティとの合同研究会)
- 線形符号を用いたSlepian-Wolf符号化の誤り指数(一般:情報通信基礎サブソサイエティとの合同研究会)
- 線形符号を用いたSlepian-Wolf符号化の誤り指数(一般:情報通信基礎サブソサイエティとの合同研究会)
- 情報理論的に安全な秘密鍵共有について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 情報理論的に安全な秘密鍵共有について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 情報理論的に安全な秘密鍵共有について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 非同期型Slepian-Wolf符号化システムにおけるユニバーサル符号化
- 非同期型Slepian-Wolf符号化システムにおけるユニバーサル符号化
- 非同期型Slepian-Wolf符号化システムにおけるユニバーサル符号化
- 双方向リレーチャネルにおけるダイバーシチマルチプレキシングトレードオフ