講演抄録/キーワード |
講演名 |
2008-12-10 15:30
2値マルコフ系列を生成するセルラーアレイの偏差分方程式に関する考察 草加和裕・○藤坂尚登・神尾武司・安 昌俊・生岩量久(広島市大) NLP2008-89 |
抄録 |
(和) |
自己相関がインパルス的でない有色2値マルコフ系列を並列生成するための
セルラーアレイが提案されている.
セルラーアレイ上に進行方向がマルコフ連鎖に従うランダムウォーク粒子を仮定し,
その存在確率に関する1次連立偏差分方程式を考察した.
この式を変形して得られた2次偏差分方程式は散逸項を持つ双曲型の波動方程式に対応することが分かった.
2次偏差分方程式に特定の係数を与えると損失のない波動方程式や移流項のない拡散方程式になるので,
この方程式は粒子の振るまいを的確に表現している.
また,進行方向がある遷移行列に従う粒子と,要素が交換された遷移行列に従う粒子の各々の存在確率は
ある係数の符号だけが異なる1対の2次偏差分方程式の各々を満足する.
これは離散系特有の性質と考えられる. |
(英) |
In a cellular array generating binary pseudo-random Markovian sequences, there exist pseudo-randomly walking particles whose direction sequence is a Markovian chain.
Evolutionary equation of a probability distribution that a particle exists in the cells of the array is a partial difference equation which corresponds to a continuous wave equation with a dissipative term.
A property of the discrete cellular array is that probability distributions of two particles whose direction sequences are given by a Markovian transition matrix and its complemental matrix respectively satisfy a pair of partial difference equations whose difference is only a polarity of a coefficient. |
キーワード |
(和) |
マルコフ符号 / 偏差分方程式 / セルラーアレイ / / / / / |
(英) |
Markovin sequence / artial difference equation / cellular array / / / / / |
文献情報 |
信学技報, vol. 108, no. 336, NLP2008-89, pp. 101-105, 2008年12月. |
資料番号 |
NLP2008-89 |
発行日 |
2008-12-02 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2008-89 |