A Residue Number System Implementation of the LMS Algorithm Using Optical Waveguide Circuits

A detailed design of a real-time data processor based on the residue number system is presented which uses near-term optical waveguide devices and concepts. The optical computational units consist of cascaded, mask-programmable arrays of total internal reflection electrooptic switches arranged on a LiNbO3 substrate in a serpentine configuration. This paper describes these computational units and then concentrates on the computational and residue-related aspects of the processor. A new scaling algorithm is presented which is based on the Chinese remainder theorem and performs scaling during a single clock period. The least-mean-square adaptive filter algorithm with eight weights is tailored to the optical waveguide residue arithmetic format and requires only three computational stages per iteration. Detailed computer simulations of the processor have verified the design and representative output is included. An envisioned 8 ns clock period corresponds to 2.5 × 109 operations/s ( 2.5 G operations/s) using the equivalent of 23 bit internal precision, which compares favorably to expected rates using established technologies.

[1]  W K Jenkins.  Recent advances in residue number techniques for recursive digital filtering , 1979 .

[2]  W. K. Jenkins,et al.  Redundant residue number systems for error detection and correction in digital filters , 1980 .

[3]  Bumman Kim,et al.  Optical channel waveguide switch and coupler using total internal reflection , 1978, IEEE Journal of Quantum Electronics.

[4]  W.K. Jenkins.  A highly efficient residue-combinatorial architecture for digital filters , 1978, Proceedings of the IEEE.

[5]  W. Kenneth Jenkins,et al.  The use of residue number systems in the design of finite impulse response digital filters , 1977 .

[6]  P. Cross,et al.  Efficient optical waveguide switch/amplitude modulator. , 1978, Optics letters.

[7]  Graham A. Jullien,et al.  Implementation of FFT Structures Using the Residue Number System , 1979, IEEE Transactions on Computers.

[8]  Akio Sasaki.  The Basis for Implementation of Ad idive Operations in the Residue Number System , 1968, IEEE Transactions on Computers.

[9]  Graham A. Jullien,et al.  Residue Number Scaling and Other Operations Using ROM Arrays , 1978, IEEE Transactions on Computers.

[10]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[11]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[12]  Dale D. Miller,et al.  Optical waveguide circuit design of an adaptive filter in the residue number system. , 1982, Applied optics.

[13]  W. Kenneth Jenkins,et al.  Techniques for residue-to-analog conversion for residue-encoded digital filters , 1978 .

[14]  J R Fienup,et al.  Optical residue arithmetic computer with programmable computation modules. , 1979, Applied optics.

[15]  J W Goodman,et al.  Optical computation using residue arithmetic. , 1979, Applied optics.