文献

J-GLOBAL ID：201702292021195410   整理番号：17A1261789

最適符号化を用いたスパース回帰符号のレート歪関数と過剰歪指数【Powered by NICT】

The Rate-Distortion Function and Excess-Distortion Exponent of Sparse Regression Codes With Optimal Encoding

著者 (2件)： Venkataramanan Ramji (Department of Engineering, University of Cambridge, Cambridge, U.K.) ,  Tatikonda Sekhar (Department of Statistics and Data Science, Yale University, New Haven, CT, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 8  ページ： 5228-5243  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,2乗誤差歪基準を用いた損失のある圧縮のためのスパース回帰符号の性能を研究した。スパース回帰コードでは,符号語設計行列の列の部分集合の線形結合である。最小距離符号化を用いた,スパース回帰コードはi.i.d.のShannon速度ひずみ関数を達成することを示した。Gauss源R~*(D)も最適過剰歪指数。これはR~*(D)と最適指数があるしきい値以下の歪で得られたことを示した以前の結果を完成させた。レート歪結果の証明を二次モーメント法に基づいて,非負ランダム変数Xは高い確率で厳密に積極的であることを示すための一般的な技術である。著者らの文脈では,Xは源配列の標的歪D内の符号語の数である。先ず最初に,所定の歪のための標準的な二モーメント法の失敗の背後にある理由を同定し,様式化例によって異なる破壊モードを明らかにした。R~*(D)は,全ての歪値に対して達成可能であることを示すために二次モーメント法の精密化を用いた。最後に,微細化技術は,最適Gauss過剰歪指数の達成可能性を証明するためにSuenの相関不等式に適用した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 不等式 ,  速度歪関数 ,  *符号化 ,  モーメント法 ,  部分集合 ,  破壊モード ,  二次モーメント ,  精密化
準シソーラス用語： ランダム変数 ,  最小距離 ,  線形結合 ,  符号語 ,  *レート歪 , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (6件)： 符号化 ,  符号 ,  レート歪 ,  関数 ,  歪 ,  指数