Pulse domain linear programming circuit
US7724168B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 31, 2008 |
| Grant date | May 25, 2010 |
| Priority date | — |
| Expiry date | Nov 11, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06G7/18
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for making a pulse domain linear programming circuit. The inputs and the outputs to the pulse domain linear programming circuit are time encoded pulse signals. The circuit includes arrays of two types of cross-coupled time encoding elements. The first type of elements includes two integrators, adders, a hysteresis quantizer, and a 1-bit self-feedback DAC. The second type of elements includes a bias element, a leaky integrator, adders, a fixed memory-less non-linearity, a regular integrator, a hysteresis quantizer and a 1-bit self-feedback DAC. The cross-coupling signals between the two types of elements are pulse time-encoded signals. All of the cross-coupling weights are set via 1-bit DACs having variable gains. The cross-coupling weights are used to set a constraint equation of a pulse domain linear programming problem. Methods to make the foregoing circuit are also described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.