著者

柳原 崇 金澤 優 梅尾 博司

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NLP, 非線形問題 (ISSN:09135685)

巻号頁・発行日

vol.105, no.417, pp.35-40, 2005-11-12

参考文献数

12

被引用文献数

2

---

本稿では, いくつかのビット通信を基本とするセルラーオートマトン上での同期プロトコルを提案する.5ビット通信セルラーオートマトン上で内部状態数が1で動作する同期アルゴリズムを設計した.このアルゴリズムはセル数nが有限個であれば, いかなる数でも2n-2ステップという最適時間で同期するものである.従来のセルラーオートマトンでは内部状態数が4以下の同期アルゴリズムは存在しないとされており, 非常に興味深い結果となっている.