プレプリント
J-GLOBAL ID:202202205489201157   整理番号:22P0349114

チャネル符号化と損失性情報源符号化における強逆指数の情報理論的形式を計算するためのアルゴリズムファミリー【JST・京大機械翻訳】

Algorithm Families for Computing Information-Theoretic Forms of Strong Converse Exponents in Channel Coding and Lossy Source Coding
著者 (2件):
資料名:
発行年: 2022年05月12日  プレプリントサーバーでの情報更新日: 2022年11月04日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
離散的メモリレスチャネルの誤差指数を2つの形式で表現した。一つは,正の傾斜パラメータを持つGallgerの表現であり,もう一つは,相互情報と相対エントロピーを用いて表現されるCsiszarとKornerの情報理論的表現である。それらは,外観で異なり,それらの一致を証明する既存の方法は,最適分布が満足しなければならないKKT条件の評価を必要とするので,基本ではない。同様に,強い逆指数に対する2種類の表現がある。それらは,負の傾斜パラメータおよびKornerの情報理論的表現によるArimotoの表現である。本論文の目的は,指数を表す2つの方法,すなわち,勾配パラメータを用いた表現と,情報理論的量を用いた表現を,計算指数のアルゴリズムの観点から明らかにすることである。Arimotoのアルゴリズムは,傾斜パラメータを用いた表現に基づいており,一方,著者とTridenskiとZamirのアルゴリズムは, DueとKornerの情報理論的表現に基づいている。特殊ケースとして上記2つのアルゴリズムを含むアルゴリズムファミリーを最近提案した。本論文では,TridenskiとZamirのアルゴリズムの収束が,ArimotoとKornerの指数の整合を証明した。著者らは,アルゴリズムの他のファミリーについて議論して,それを用いた代理目的関数を用いて,誤差指数の2つの表現が一致することを証明した。KKT条件の評価はこの証明では必要でない。次に,損失源符号化における誤差と正しい復号確率指数の計算を論じた。ソース符号化の強い逆指数を計算するための新しいアルゴリズムファミリーを定義した。アルゴリズムファミリーのメンバーの収束は,強い逆指数の2つの表現の整合を意味する。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
符号理論  ,  データ保護 

前のページに戻る