講演抄録/キーワード |
講演名 |
2022-12-06 11:00
黄金比付近でのテント展開の平均空間計算量 ○岡田真明(九大)・来嶋秀治(滋賀大) COMP2022-24 |
抄録 |
(和) |
カオスの応用のひとつに A/D 変換がある.本論文ではテント写像を用いた A/D 変換(テント展開)の乱択模倣の手法を与える.テント写像の非周期性のため, $L$ ビットのテント展開を得るための空間計算量は決定性の計算では明らかに $O(L)$ であるが,テント写像のパラメタが黄金比付近の場合には乱択化によって空間計算量が $O(log L)$ となることを示す. |
(英) |
(Not available yet) |
キーワード |
(和) |
カオス / テント写像 / 空間計算量 / 乱択アルゴリズム / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 122, no. 294, COMP2022-24, pp. 18-20, 2022年12月. |
資料番号 |
COMP2022-24 |
発行日 |
2022-11-29 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2022-24 |