セルオートマトンのルール系列を用いたディジタル信号の完全記述とそのルール特性
| Project/Area Number |
15700184
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | University of Fukui |
|---|
Principal Investigator |
黒岩 丈介 福井大学, 工学部, 助教授 (10282104)
|
|---|
| Project Period (FY) |
2003 – 2004
|
| Project Status |
Completed (Fiscal Year 2004)
|
| Budget Amount *help |
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2003: ¥2,400,000 (Direct Cost: ¥2,400,000)
|
|---|
| Keywords | 完全記述 / 圧縮記述 / セルオートマトン / ルールダイナミックス / デジタル信号 |
|---|
| Research Abstract |
本研究の大きな目的は,あるディジタル信号(例えば発話データや音楽CDデータ)を完全可逆な形式で記述可能なセルオートマトンのルール系列から生み出されるアトラクタ構造の特徴を解析することである.以下に与える成果を学術論文・国際会議で報告した.
1.セルオートマトンの各ルールが生成する状態がいくつの祖先を有するかについて研究を行った.その結果,Wolframの分類のクラス3のルール(カオス的ルール)のみ,祖先の数が1であるようなルールがあることが分かった.更に,このようなルールから生成される状態発展は,closed loopを形成することが分かった.一方,それ以外のルールの祖先も数は,0もしくは2個以上であった.これにより,このようなルールが,アトラクタダイナミックスを与えることが明らかになった.
2.何故祖先の数が2以上となるかについて研究したところ,境界条件を固定境界としていることが重要であることが明らになった.
3.1の結果をもとに,完全可逆記述を与えるルール系列がセルオートマトンの状態空間にどのようなパス(経路)を与えるかを明らかにした.
4.離散状態であるセルオートマトンを連続状態へ一般化した場合の一例として考えられる,ロジスティック写像のパラメータを時間的に変化させることのダイナミックスへの影響を研究した.これは,ルールを時間的に変化させることに対応すると考えられる.
|
Report
(2 results)
Research Products
(9 results)
