Embedding Computation in One-Dimensional Automata by Phase Coding Solitons
Embedding Computation in One-Dimensional Automata by Phase Coding Solitons
复制标题
通过相位编码孤子在一维自动机中嵌入计算
DOI：
10.1109/12.2143
复制
发表时间：
1988
期刊：
影响因子：
--
通讯作者：
Arthur Watson
中科院分区：
文献类型：
--
作者：
K. Steiglitz;I. Kamal;Arthur Watson
它表明，某种有意义的计算可以嵌入在非常简单的，微观均匀，一维自动机，特别是过滤器自动机与奇偶校验下一个状态规则。一个系统的过程中产生移动，周期性结构（粒子）。这些粒子表现出类似孤子的特性;也就是说，它们经常以相移相互穿过。讨论了在这些粒子的相位中编码信息的方法。搜索有用的逻辑运算被简化为搜索某些图中的路径。作为原理演示，给出了进位纹波加法器的实现细节。>
It is shown that some kind of meaningful computation can be embedded in very simple, microscopically homogeneous, one-dimensional automata, and in particular filter automata with a parity next-state rule. A systematic procedure is given for generating moving, periodic structures (particles). These particles exhibit soliton-like properties; that is, they often pass through one another with phase shifts. Ways to encode information in the phase of these particles are discussed. The search for useful logical operations is reduced to a search for paths in certain graphs. As a demonstration of principle, the details of implementing a carry-ripple adder are given. >