Serial Bit-Stream Analysis Using Quantum-Dot
J.R. Janulis, P. Douglas Tougaw, S.C. Henderson, Eric W. Johnson · 2004
Quasi-adiabatically switched quantum-dot cellular automata (QCA) devices present the opportunity to extend our ef- forts from the implementation of combinational logic devices to more useful sequential logic devices. One very important applica- tion of sequential logic is in the recognition of patterns in serial bit streams. This is important, for example, in Internet applications, where particular bit patterns are designated as sentinel charac- ters that indicate a particular action should be taken. The founda- tion of a serial bit-stream analyzer is a shift register, which can be implemented very easily using quasi-adiabatically switched QCA devices. In addition to the shift register, the device will require a multiple-bit comparator, which has not yet been demonstrated in a QCA architecture. We will present a multiple-bit serial stream analyzer that combines the functions of the shift register and the comparator. This device will be analyzed first using behavioral and structural models developed specifically for this project, then its correct quasi-adiabatic behavior will be demonstrated using well established quantum mechanical models. We will show that the proposed device can be used to detect any arbitrary bit pattern appearing in a serial stream of data applied to its serial input. The bit pattern to be detected can be changed using device inputs, and a successful match will be indicated by asserting an output.