Back to results
US 11,467,831 B2Granted
System and method for pipelined time-domain computing using time-domain flip-flops and its application in time-series analysis
AssigneeNorthwestern University
InventorsJie Gu, Zhengyu Chen
Life of this patent
Estimating the term…
Abstract
Systems and/or methods can include a ring based inverter chain that constructs multi-bit flip-flops that store time. The time flip-flops serve as storage units and enable pipeline operations. Single cells used in time series analysis, such as dynamic time warping are rendered by the time-domain circuits. The circuits include time flip-flops, Min, and ABS circuits. A and the matrix can be constructed through the single cells.
Claims12
A time-domain hardware implemented method for processing time sequences signals, comprising:
- performing, using a scalable pipelined structure that comprises multi-bit ring-based time flip-flops (TFF), dynamic time warping (DTW) between two time sequences A and B to detect data similarities as a node Di,j in the pipeline structure, wherein the time sequences A and B each comprises time sample signals Ai and Bj of variable speed, respectively, wherein:
- each of the Ai and Bj time sample signals has a numerical value which is proportional to a duration of time pulse at a time instance i and j, respectively, and
- the node Di,j is stored as a resultant time pulse T(Di,j) in the TFF for a next clock cycle operation, and the resultant time pulse T(Di,j) is obtained by directly performing at least a time-domain pulses comparison operation on a pair of time sample signals Ai and Bj.
Dependencies are inferred from the claim text.