文献

J-GLOBAL ID：202002252929864864   整理番号：20A0810878

乱数生成のための区間アルゴリズム:情報スペクトルアプローチ【JST・京大機械翻訳】

Interval Algorithm for Random Number Generation: Information Spectrum Approach

著者 (2件)： Watanabe Shun (Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, Tokyo, Japan) ,  Han Te Sun (Quantum ICT Laboratory, National Institute of Information and Communications Technology, Tokyo, Japan)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 66  号： 3  ページ： 1691-1701  発行年： 2020年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： もう一つの一般的ランダムプロセス(コインプロセス)を用いて,一般的ランダムプロセス(ターゲットプロセス)を正確に生成する問題を研究した。HanとHoshiによって導入された区間アルゴリズムの性能を,情報スペクトルアプローチの展望から分析する。コイン過程またはターゲット過程のいずれかが一点スペクトルを持つとき,任意の乱数生成アルゴリズムの間の区間アルゴリズムの漸近最適性を証明し,エルゴード過程を超えた区間アルゴリズムの有用性を実証した。さらに,正確な乱数発生の実現可能性条件も解明した。最後に,得られた一般的結果を,他のMarkov過程からMarkov過程を生成する事例によって例示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  確率過程 ,  *スペクトル ,  *乱数発生 ,  Markov過程
準シソーラス用語： 漸近最適性 ,  *情報スペクトル , 【Automatic Indexing@JST】

分類 (2件)： 符号理論  (ND02030R) ,  信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 乱数生成 ,  アルゴリズム ,  情報スペクトル