Share Email Print
cover

Proceedings Paper

Tesselation of 3D by waveguides: random walk and computation
Author(s): Josef Giglmayr
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A major drawback of lightwave circuits (LWCs) is the nearest- neighbor (NN) interconnection scheme. An attempt to overcome within the technological restrictions is the repetitive triangulation (RTR) of the proposed N-gon cell complexes. (Higher-order RTR is aimed to be done in the frequency domain.) The 2-D LWCs are analyzed by (1) 2-D models (projection onto the plane) and (2) 3-D models. The 2-D models are (a) orthogonal 2-D grids where faulty edges comes in and (b) double triangulated 2-D grids for the embedding of the N- gon cell complexes subject to RTR. The 3-D models are (i) orthogonal 3-D grids and (ii) orthogonal 3-D grids with triangulated plane facets as spatial triangulation causes a topology which is difficult to realize by LWCs. The random walks within these architectures are considered. Random walks in orthogonal grids are known to exhibit different properties dependent on the dimension. These properties have to do with the propagation in all 2d directions (d is the dimension). The question arises whether these properties are obtainable also within the proposed feed-forward (FF) networks where backward couplings are excluded. As an approach to control these random walk characteristics (synthesis) the biased random walk is proposed.

Paper Details

Date Published: 6 December 2001
PDF: 15 pages
Proc. SPIE 4470, Photonic Devices and Algorithms for Computing III, (6 December 2001); doi: 10.1117/12.449648
Show Author Affiliations
Josef Giglmayr, Kwangju Institute of Science and Technology (Germany)


Published in SPIE Proceedings Vol. 4470:
Photonic Devices and Algorithms for Computing III
Khan M. Iftekharuddin; Abdul Ahad Sami Awwal, Editor(s)

© SPIE. Terms of Use
Back to Top