文献

J-GLOBAL ID：202002253583219288   整理番号：20A1960776

入力駆動有限状態チャネルの容量に対する計算可能な下界【JST・京大機械翻訳】

Computable Lower Bounds for Capacities of Input-Driven Finite-State Channels

著者 (2件)： Rameshwar V. Arvind (Indian Institute of Science,Department of Electrical Communication Engineering,Bengaluru,560012) ,  Kashyap Navin (Indian Institute of Science,Department of Electrical Communication Engineering,Bengaluru,560012)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： ISIT  ページ： 2002-2007  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文は,入力駆動有限状態チャネル,すなわち,電流状態が以前の状態と電流入力の時間不変決定論的関数であるチャネルの能力を研究した。最大逆有向情報速度に対する結合の動的プログラミング定式化を用いて,このようなチャネルの容量を下限した。動的プログラミングベース限界を,対応するBellman方程式を明示的に解くことにより単純化できることを示した。特に,(d,k)-ラン長制限入力制約二値対称およびバイナリ消去チャネルの容量に関する解析的下限を提供した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 対称性 ,  電流 ,  簡素化 ,  *動的計画法 ,  チャネル ,  定式化
準シソーラス用語： *下界 ,  決定論 ,  バイナリー ,  入力制約 , 【Automatic Indexing@JST】

分類 (3件)： 医用画像処理  (JE04020T) ,  NMR一般  (BM07041R) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： チャネル ,  計算 ,  下界