定常離散無記憶情報源に対する乱数生成問題について
スポンサーリンク
概要
- 論文の詳細を見る
ある確率変数(コイン乱数という)を変換して決められた確率変数(ターゲット乱数という)を作り出すことを乱数生成という.本稿では, 新たにコイン乱数系列の生起確率に基づくソートを用いた固定長乱数生成アルゴリズムを提案する。さらに, コイン乱数, ターゲット乱数のいずれかが一様分布に従う場合について, ターゲット乱数と提案アルゴリズムによる近似乱数との変動距離の漸近的振舞を解析し, 提案アルゴリズムが, 従来知られている乱数生成アルゴリズムと同等あるいは, それよりも良い性能を有することを示す。また, コイン乱数, ターゲット乱数がともに一様分布ではない一般の場合についても, 提案アルゴリズムを適用した場合の性能解析を行なう.
- 社団法人電子情報通信学会の論文
- 1999-01-20
著者
関連論文
- 非線形写像および閾値関数から生成される2値系列に関する大偏差原理
- 情報源・多重アクセス通信路の結合符号化における情報スペクトル的特徴付け
- 一般放送型通信路に対する容量域の情報スペクトル的表現
- 情報源・非対称放送型通信路の結合符号化における情報スペクトル的特徴付け
- センサネットワークと多端子情報理論(チュートリアル)
- 2-1 多端子情報理論とセンサネットワーク(2.センサネットワークの理論,センサネットワーク)
- 定常離散無記憶通信路の強逆定理について
- AP-1-5 多端子情報源符号化における基本的未解決問題について(AP-1.情報理論と情報通信における未解決問題 : 簡単そうなのになぜ解けない?,基礎・境界)
- 相関のある離れたガウス型データを観測する場合の多端子情報源符号化
- On Identification via Channels (6th Workshop on Stochastic Numerics)
- 放送型通信路を介した情報同定に関する同定容量域の外界
- 一般劣化型放送通信路を介した情報同定に対する容量域
- 多重アクセス通信路を介した情報同定における容量域の外での同定誤り確率
- Random Number Generation and Dynamical System : Statistical Properties of Binary Sequences Generated by One-dimensional Maps (5th Workshop on Stochastic Numerics)
- FF型乱数生成問題における近似誤差指数 : 種々の分布間距離の場合
- ガウス情報源に対するCEO問題のある一般化について
- 定常離散無記憶情報源に対する乱数生成問題について (確率数値解析に於ける諸問題, IV )
- 情報理論における乱数生成問題
- 算術符号を利用した適応的乱数生成アルゴリズムとその性能解析
- 定常離散無記憶情報源に対する乱数生成問題について
- 任意のマルコフ情報源を生成する非線形写像の構成
- 任意のマルコフ情報源を生成する区分線形写像の構成