情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,一般情報源から出力される長さπの系列を固定長符号化する状況を考え,その最悪冗長度に関する符号化定理を考察する.ここに,最悪冗長度は,正しく復号される系列全体に対する,固定長符号のレートと1記号あたりの理想符号語長との差の最大値として定義される.本稿ではまず,復号誤り確率ε_nがn→∞で0に収束する固定長符号化に対して,nが十分大きいときには,最良の最悪冗長度が情報スペクトルの幅に一致することを示す.次にこの結果が,(a)lim sup_<n→∞>ε_n≦ε,(b)lim inf_<n→∞>ε_n≦ε,を要請する場合にそれぞれ拡張できることを示す.ここにε∈[0,1)は定数である.
- 2011-02-24
著者
-
古賀 弘樹
筑波大学大学院システム情報工学研究科知能機能システム専攻
-
岩田 賢一
福井大学大学院工学研究科情報・メディア工学専攻
-
有村 光晴
湘南工科大学工学部コンピュータ応用学科
-
古賀 弘樹
筑波大学システム情報工学研究科
-
有村 光晴
湘南工科大 工
-
有村 光晴
湘南工科大学コンピュータ応用学科
-
岩田 賢一
徳島大学
-
岩田 賢一
福井大
-
岩田 賢一
福井大学大学院工学研究科
-
古賀 弘樹
筑波大学大学院システム情報工学研究科
-
有村 光晴
湘南工科大
関連論文
- On the redundancy rate of FF and VF source codes for general sources (ワイドバンドシステム)
- On the redundancy rate of FF and VF source codes for general sources (情報セキュリティ)
- On the redundancy rate of FF and VF source codes for general sources (情報処理)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- HDTV画像に対する線形予測を用いた無歪み圧縮(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般)
- 完全相補系列系のいくつかの性質について(一般セッション,フレッシュマンセッション,一般)
- 有限状態無雑音通信路に適した語頭符号の構成法
- プログラミング,何をどう教えているか 文理融合学科におけるプログラミングの導入教育
- 文理融合学科におけるプログラミングの導入教育(プログラミング,何をどう教えているか)
- IT2010-21 一般情報源に対する無歪みFF符号の最小達成可能冗長度レート(フレッシュマンセッション,一般)
- HDTV画像の無歪み予測符号化における参照画素配置の最適化(画像再構成・映像符号化,視覚情報処理,画像メディア処理・符号化,一般)
- Verdu-Hanの補題の歪みを考慮した拡張について
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- AND攻撃に対する耐性をもつ結託耐性符号の容量について(一般:情報通信基礎サブソサイエティ合同研究会)
- AND攻撃に対する耐性をもつ結託耐性符号の容量について(一般:情報通信基礎サブソサイエティ合同研究会)
- 直交したベクトルの集合を利用した統一的な完全相補系列系の構成法(スペクトル拡散技術)
- 情報スペクトル的手法の発展と秘密分散法への応用(若手研究者のための講演会)
- 副情報のあるステゴシステムに対する符号化定理
- ステガノグラフィに対する情報スペクトル的アプローチ(フレッシュマンセッション,フレッシュマンセッション,一般)
- AND攻撃に耐性をもつ結託耐性符号の容量について(一般:情報通信基礎サブソサイエティ合同研究会)
- A-6-3 プレフィックス符号を用いたnトラック(d,k)制約符号化法(A-6. 情報理論,一般セッション)
- HDTV画像に対する線形予測を用いた無歪み圧縮(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般)
- 十分統計量と強ユニバーサル情報源符号化
- 一般の Wiretap 通信路に対する符号化定理について
- 一般の Wiretap 通信路に対する符号化定理について
- 一般の Wiretap 通信路に対する符号化定理について
- 情報スペクトルの幅と固定長符号化の最悪冗長度 (情報セキュリティ・情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度 (情報理論・情報通信基礎サブソサイエティ合同研究会)
- gzipのアルゴリズムに基づく情報ハイディング(情報通信基礎サブソサイエティ合同研究会)
- gzipのアルゴリズムに基づく情報ハイディング(情報通信基礎サブソサイエティ合同研究会)
- gzipのアルゴリズムに基づく情報ハイディング(情報通信基礎サブソサイエティ合同研究会)
- 情報源符号化およびシャノンの暗号システムに対する一般的な符号化定理の別形式(情報通信基礎サブソサイエティ合同研究会)
- 情報源符号化およびシャノンの暗号システムに対する一般的な符号化定理の別形式(情報通信基礎サブソサイエティ合同研究会)
- 情報源符号化およびシャノンの暗号システムに対する一般的な符号化定理の別形式(情報通信基礎サブソサイエティ合同研究会)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- 一般のdegraded broadcast channelに対する符号化定理
- 数え上げ符号の効率的な符号化・復号化アルゴリズム
- 部分的な復号を可能にするZiv-Lempel符号の提案
- SA-7-5 FV型Ziv-Lempel符号の提案(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- 情報源・多重アクセス通信路の結合符号化における情報スペクトル的特徴付け
- 一般放送型通信路に対する容量域の情報スペクトル的表現
- 情報源・非対称放送型通信路の結合符号化における情報スペクトル的特徴付け
- AK-1-4 情報理論的に安全な通信システムにおける情報スペクトル理論の深化(AK-1.情報スペクトル理論とその周辺,ソサイエティ特別企画,ソサイエティ企画)
- 貪欲な文法変換に基づくデータ圧縮アルゴリズムの性能評価(フレッシュマンセッション)(フレッシュマン,一般)
- A-1-25 分岐予測の精度と履歴情報との関係について(A-1.回路とシステム,基礎・境界)
- 相関を有する情報源と複数の独立な通信路における情報スペクトル的アプローチ
- On the Average Coding Rate of the Tunstall Code for Stationary and Memoryless Sources
- 情報スペクトル的方法を用いた最大ひずみ下での情報源・通信路符号分離可能条件
- 拡張されたなりすまし攻撃に対しても安全な(3,3)しきい値法(情報通信基礎サブソサイエティ合同研究会)
- 符号長の線形時間で構成可能な近似Polar符号の構成法
- 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 有限射影平面に基づく電子指紋符号における不正者特定能力の評価(情報通信基礎サブソサイエティ合同研究会)
- 拡張されたなりすまし攻撃に対しても安全な(3,3)しきい値法(情報通信基礎サブソサイエティ合同研究会)
- 4種類の確率的極限と一般情報源の符号化
- 複数の画像を復元できる視覚復号型(2,2)秘密分散法の提案(フレッシュマンセッション,フレッシュマンセッション,一般)
- 任意の許容可能文法に対する効率的な符号化法
- 拡張されたなりすまし攻撃に対しても安全な(3,3)しきい値法(情報通信基礎サブソサイエティ合同研究会)
- 有限射影平面に基づく電子指紋符号における不正者特定能力の評価(情報通信基礎サブソサイエティ合同研究会)
- 有限射影平面に基づく電子指紋符号における不正者特定能力の評価(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトル的方法を用いた最大ひずみ下での情報源・通信路符号分離可能条件(情報理論)
- ユニバーサルデータ圧縮と十分統計量
- 定常エルゴード情報源に対するMTF法の性能解析
- A Bitplane Tree Weighting Method for Lossless Compression of Gray Scale Images
- JPEG画像の改ざん位置を特定できるフラジャイル電子透かしとその評価
- Lossless Data Compression via Substring Enumerationにおけるある改良
- Asymptotic Optimality of the Block Sorting Data Compression Algorithm (Special Section on Information Theory and Its Applications)
- AT-1-3 相互情報量からみるポーラ符号の紹介(AT-1.通信路符号化の最近の進歩,チュートリアルセッション,ソサイエティ企画)
- 高レートの記録符号の構成に関する基礎的検討(情報通信基礎サブソサイエティ合同研究会)
- 高レートの記録符号の構成に関する基礎的検討(情報通信基礎サブソサイエティ合同研究会)
- 高レートの記録符号の構成に関する基礎的検討(情報通信基礎サブソサイエティ合同研究会)
- 相関をもつ2つの一般情報源の独立符号化に対する楽観的な意味の達成可能領域について(一般,LDPC符号,一般)
- FF符号における冗長度と符号化レートの関係について (情報理論)
- ハミング符号の並列符号器と並列復号器におけるXOR演算回数の最適化 (情報理論)
- AS-2-6 なりすまし攻撃を検出できる(k,n)しきい値法の構成とその最適性(AS-2.ネットワーク符号化と秘密分散法,シンポジウムセッション)
- さらなる情報理論の発展に向けて(若手研究者のための講演会)
- 2入力対称通信路における近似Polar符号の動的計画法を用いた符号構成に関する考察
- AT-1-2 盗聴通信路に対する符号化定理(AT-1.情報理論的暗号理論,チュートリアル講演,ソサイエティ企画)
- 二次元コードを利用した携帯電話で復号可能な秘密分散法(情報セキュリティ)
- FF符号における冗長度と符号化レートの関係について(情報源符号化)
- 2出力情報源と2入力1出力通信路における情報源・通信路符号化の分離可能条件について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 2出力情報源と2入力1出力通信路における情報源・通信路符号化の分離可能条件について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 2出力情報源と2入力1出力通信路における情報源・通信路符号化の分離可能条件について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 確率的攻撃モデルにおけるBoneh-Shaw符号の不正者追跡アルゴリズム(フレッシュマンセッション,一般)
- 情報源分極に基づく2元情報源の符号化のための基礎的考察(フレッシュマンセッション,一般)
- ハミング符号の並列符号器と並列復号器におけるXOR演算回数の最適化(誤り訂正符号,一般)
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
- 冗長度と符号化レートの両方で最適なFF符号
- 2元入力離散無記憶通信路の出力に対する量子化アルゴリズムのSMAWKアルゴリズムを用いた高速化(記録素子用符号化,一般)
- 可算無限アルファベットの情報源に対してVF符号が存在する条件(記録素子用符号化,一般)
- 不正者の対称性のもとでの確率的な電子指紋符号に対する符号化定理(記録素子用符号化,一般)
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度