This application is related to the technology disclosed in U.S. Pat. No. 7,515,084, the disclosure of which is hereby incorporated herein by reference.
This application is also related to the technology disclosed in U.S. patent application Ser. No. 14/144,903 filed Dec. 31, 2013 and entitled “Time Encoded Circuits and Methods and a Time Encoder Based Beamformer for Use in Receiving and Transmitting Applications”, the disclosure of which is hereby incorporated herein by reference.
This invention relates to a demultiplexer which is responsive to an incoming signal in this pulse domain.
The pulse domain (also known as the time domain) is becoming a more and more desirable domain for information encoding and/or transfer. In the analog domain signals are typically represented by both their amplitudes and shapes. In the digital domain, signals represent binary numbers and the intervals between the 1's and 0's of the digital information is typically regulated by a clock in the digital domain. The digital domain has both advantages and disadvantages compared to the analog domain. The digital domain is resistant to amplitude excursions which hamper the analog domain, but a digital domain signal is typically just an approximation of a corresponding analog signal. Information can be lost when an analog signal is digitized.
In contrast, in the pulse domain information (data) is encoded by pulses and it is the interval between successive pulses (and not their amplitudes) which encodes the information (data) being conveyed by a pulse domain signal. So a pulse domain signal has certain advantages over signals in either the digital or analog domains.
The present invention relates to a demultiplexer which demultiplexes a pulse domain signal applied thereto. The disclosed invention in it preferred embodiments utilizes circuits which are used in the prior art in the digital domain and therefore are typically regulated by a clock to transfer data from one gate of a circuit to a following gate. In the disclosed preferred embodiments the data is encoded by the timing of the pulses and therefore the gate operate asynchronously in the disclosed embodiments.
Additionally, with the increasing demands of low supply voltage and small feature size in modern semiconductor process technology used to make various circuits and gates, this inevitably introduces analog circuit design challenges, of which the limited voltage headroom and process-voltage-temperature (PVT) variation are the most noticeable ones. These analog circuit design challenges can impact the asynchronous circuits and gates used in the pulse domain. In the prior art, to combat these challenges, circuit design has trend to be digital-centric which uses a few analog circuits as reasonably possible.
However, researchers have been seeking an alternative domain to the analog domain which uses voltage amplitude (or similarly, the amount of current) to convey signal information. Several time-domain signal processing theories and algorithms, which utilize a voltage-to-time converter to transfer amplitudes (voltages) of input signals into either pulse-widths (in the pulse domain) or widths between spikes (spike domain) of a constant-amplitude asynchronous pulse train at outputs, and recovery the original input signals from the pulse domain or spike domain information, have been investigated and proposed.
When dealing with high speed/large input signals, the voltage-to-time converter has to run at high speed and generate the asynchronous pulse train outputs at high switching rates, which may not be processed directly by the following time-to-digital converter due to the semiconductor process limits noted above. Therefore, a pulse de-multiplexer that can extract all the pulse-widths of a high speed asynchronous pulse train into multiple relatively low speed channels to compensate the circuits speed gap in between the voltage-to-time converter and time-to-digital converter will be extremely useful and practical for the realization of time-domain signal processing theories and algorithms. This invention serves the purpose of such a pulse domain de-multiplexer.
In one aspect the present invention relates to a one to 2N pulse domain de-multiplexer. The disclosed pulse domain de-multiplexer includes a pair of asynchronous counters, one of which is responsive to the leading edges of the pulses in an incoming pulse train (to change its count though N possible states) while the other counter is responsive to the trailing edges of the same pulses in the incoming pulse train (to change its count through the same N possible states). The changing of the counts in the two counters is detected by a control logic which has 2N output channels over which the pulses in the incoming pulse train are repeatedly demultiplexed.
The counters and the control logic can introduce variations in the timing of the pulses on the 2N output channels due to the process-temperature-voltage (PVT) variations in modern semiconductor process technology as noted above. Therefore, in another aspect the present invention proposes a hardware architecture and calibration algorithm that can de-multiplex the pulse widths of both rising-to-falling and falling-to-rising edges of a high speed asynchronous pulse train into multiple low speed channels, and equalize the path delays of each channel, which are introduced by the process-temperature-voltage (PVT) variations in modern semiconductor process technology. The proposed hardware architecture and calibration algorithm can work with all the voltage/amplitude-to-time converters, such as Pulse-Wdith-Modulation (PWM) controller, Time-Encode Machine (TEM), Asynchronous Pulse Processor (APP), and etc, to provide multiple asynchronous pulse trains with proper switching rates set by the technology limit to realize the theories and algorithms of time-domain signal processing.
So each counter 100 automatically generates five (10 divided by 2) different values in this embodiment. After the power on reset, the output of the UP counter 100UP (which has 5-states in this embodiment, excluding the power-on-reset state) becomes all zeros (Qup=000) while the output of the DOWN counter 100DOWN (which also has 5-states in this embodiment, excluding the power-on-reset state) becomes 001 (Qdown=001). Then when the signal CLK transitions from a logic 0 level to a logic 1 level (on the rising edge), the output of the UP counter 100UP changes to Qup=100. Every time when the signal CLK transitions from a logic 0 to logic 1 (on a rising or leading edge), the output Qup changes and follows the sequence as shown in
So, upon a Power on Reset the UP counter 100UP assumes a value of “000” while the DOWN counter 100DOWN assumes a value of “001”. These values do not cause the gates 2021-20210 of
The number of states through which each counter counts is equal to one-half the number of channels in the de-multiplexer. So if the de-multiplexer has 2N channels CH1 (which carries signal Ych1) through CH2N (which carries signal Ych2N), then the number of states through which each of the two counters 100UP and 100DOWN count is then N. In this particular embodiment N is set equal to five and thus the de-multiplexer is a 1 to 10 demultiplexer with ten output channels CH1-CH10 carrying signals Ych1-Ych10. The relationship between the five states of each counter 100 (and their output values Qup and Qdown) and the data output by the ten channels of the demultiplexer is depicted by
As shown in
A static offset of pulse-width in each channel can exist due to the process-temperature-voltage (PVT) variations in semiconductor process technology. To help compensate for this static offset,
The approach applies on CH2 to CH10. The static offsets (Δ1, Δ2, Δ3, . . . ) of pulse-width measurements for each channel are generated as a result of PVT. The approach proposed in
One of the most important features of such V2T (e.g. TEM) is that it can generate a periodic pulse train when a constant voltage (DC) is applied on its input. Furthermore, the value of this constant voltage input controls the duty cycle (the positive and negative pulse widths) of the periodic pulse train output. Given a known value of the DC input (d), the positive and negative pulse widths (Δt1 and Δt2) can be derived analytically. When applying the generated periodic pulse train to the 1-to-10 dual-edge pulse de-multiplexer, positive and negative pulse widths of the periodic input will appear at the odd channels (CH1, CH3, CH5, CH7 and CH9), and even channels (CH2, CH4, CH6, CH8 and CH10), respectively.
As shown in
The same computation applies on other odd channels (CH3 to CH9). The estimated constant offsets—Δ1, Δ3, Δ5, Δ7, Δ9—will be used to calibrate the measurement values. Using CH1 as an example, the calibrated measurement value, ΔtCH1-CAL, is computed as ΔtCH1−Δ1. The same computation applies on other odd channels (CH3 to CH9).
For the even channels (CH2, CH4, CH6, CH8, and CH10), their calibrated measurement values are obtained through the same approach described above. The calibration procedure for the even channels can be executed concurrently (in parallel) with the one for odd channels.
The use of this calibration procedure is optional in that the PVT variations may not be so significant in some applications to require that they be compensated for. PVT variations are undesirable and therefor occur unintentionally, but they can occur as an intrinsic artifact of modern semiconductor manufacturing technologies.
Testing results show that the asynchronous de-multiplexer disclosed herein can de-multiplex the pulse train with at least 2 GHz average pulse rates, counting both positive and negative pulses, so it is capable of high speed operation.
This concludes the description of embodiments of the present invention. The foregoing description of these embodiments and the methods of making same has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form or methods disclosed. Many modifications and variations are possible in light of the above teachings. It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto.
This invention was made under US Government Contact Number N00014-09-0234 and therefor the US Government may have certain rights in this invention.
Number | Name | Date | Kind |
---|---|---|---|
4383248 | Smith | May 1983 | A |
4939515 | Adelson | Jul 1990 | A |
5185715 | Zikan et al. | Feb 1993 | A |
5345398 | Lippmann et al. | Sep 1994 | A |
5396244 | Engel | Mar 1995 | A |
5479170 | Cauwenberghs et al. | Dec 1995 | A |
5490062 | Leach et al. | Feb 1996 | A |
5566099 | Shimada | Oct 1996 | A |
5815102 | Melanson | Sep 1998 | A |
5894280 | Ginetti et al. | Apr 1999 | A |
5910763 | Flanagan | Jun 1999 | A |
6087968 | Roza | Jul 2000 | A |
6111531 | Farag | Aug 2000 | A |
6172536 | Yoshihara | Jan 2001 | B1 |
6452524 | Fraleigh et al. | Sep 2002 | B1 |
6473019 | Ruha et al. | Oct 2002 | B1 |
6492798 | Sunter | Dec 2002 | B2 |
6940438 | Koe et al. | Sep 2005 | B2 |
6975682 | Cosand | Dec 2005 | B2 |
7038608 | Gilbert | May 2006 | B1 |
7148829 | Inukai | Dec 2006 | B2 |
7180432 | Oliaei | Feb 2007 | B2 |
7184359 | Bridgewater | Feb 2007 | B1 |
7253761 | Hoyos et al. | Aug 2007 | B1 |
7277797 | Kunitsyn et al. | Oct 2007 | B1 |
7324035 | Harris et al. | Jan 2008 | B2 |
7403144 | Cruz-Albrecht et al. | Jul 2008 | B1 |
7405686 | Laroia et al. | Jul 2008 | B2 |
7515084 | Cruz-Albrecht et al. | Apr 2009 | B1 |
7573956 | Lazar et al. | Aug 2009 | B2 |
7583213 | Wang et al. | Sep 2009 | B2 |
7592939 | Cruz-Albrecht et al. | Sep 2009 | B1 |
7724168 | Cruz-Albrecht et al. | May 2010 | B1 |
7750835 | Cruz-Albrecht et al. | Jul 2010 | B1 |
7822698 | Cruz-Albrecht et al. | Oct 2010 | B1 |
7965216 | Petre et al. | Jun 2011 | B1 |
7996452 | Cruz-Albrecht et al. | Aug 2011 | B1 |
8169212 | Rivoir | May 2012 | B2 |
8566265 | Cruz-Albrecht et al. | Oct 2013 | B1 |
8595157 | Cruz-Albrecht et al. | Nov 2013 | B2 |
9082075 | Cruz-Albrecht et al. | Jul 2015 | B1 |
20050190865 | Lazar et al. | Sep 2005 | A1 |
20060087467 | Itskovich | Apr 2006 | A1 |
20060092059 | Guimaraes | May 2006 | A1 |
20070069928 | Gehring et al. | Mar 2007 | A1 |
20090303070 | Zhang et al. | Dec 2009 | A1 |
20100225824 | Lazar et al. | Sep 2010 | A1 |
20100321064 | Mathe | Dec 2010 | A1 |
20110028141 | Yang et al. | Feb 2011 | A1 |
20120213531 | Nazarathy et al. | Aug 2012 | A1 |
Entry |
---|
U.S. Appl. No. 14/144,903, filed Dec. 31, 2013, Cruz-Albrecht et al. |
U.S. Appl. No. 60/984,354, filed Oct. 31, 2007, Cruz-Albrecht et al. |
U.S. Appl. No. 60/984,357, filed Oct. 31, 2007, Petre et al. |
Cruz, J.M., et al., “A 16×16 Cellular Nueral Network Universal Chip: The First Complete Single-Chip Dynamic computer Array with Distributed Memory and with Gray Scale Input-Output,” Analog Integrated Circuits and Signal Processing, 15, pp. 227-237 (1998). |
Dighe, A.M., et al., “An Asynchronous Serial Flash Converter,” 9th Int. Conf. on Electronics, Circuits and Systems, IEEE, pp. 13-15, (2002). |
Donoho, D. “Compressed Sensing”, IEEE Transactions on Information Theory, vol. 52, No. 4, pp. 1289-1306, (Apr. 2006). |
Hasler et al., “VLSI Neural Systems and Circuits” IEEE, pp. 31-37, (1990). |
Indiveri, Giacomo, “A Low-Power Adaptive Integrated-and-Fire Neuron Circuit,” IEEE International Symposium on Circuits and Systems, vol. IV, pp. 820-823, (2003). |
Iwamoto, M. et al., “Bandpass Delta-Sigma Class-S Amplifier,” Electronic Letters, vol. 36, No. 12, pp. 1010-1012, (Jun. 8, 2000). |
Izhikevich, Eugene M., “Which Model to Use for Cortical Spiking Neurons?,” IEEE Transactions on Neural Networks, vol. 15, No. 5, pp. 1063-1070, (Sep. 2004). |
Keane, John F. and Atlas, Les E., “Impulses and Stochastic Arithmetic for Signal Processing,” Proc. 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1257-1260, (2001). |
Lazar, Aurel A. and Toth, Laszlo T., “Perfect Recovery and Sensitivity Analysis of Time Encoded Bandlimited Signals,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 51, No. 10, pp. 2060-2073, (Oct. 2004). |
Ouzounov, S. et al., “Design of High-Performance Asynchronous Sigma Delta Modulators with a Binary Quantizer with Hysteresis,” IEEE 2004 Custom Integrated Circuits Conference, pp. 181-184, (2004). |
Perrinet, Laurent, “Emergence of filters from natural scenes in a sparse spike coding scheme,” pp. 821-826, (2004). |
Raisanen-Ruotsalainen, Elvi, Rahkonen, Timo, and Kostamovaara, Juha, “An Integrated Time-to-Digital Converter with 30-ps. Single-Shot Precision,” IEEE Journal of Solid-State Circuits, vol. 35, No. 10, pp. 1507-1510, (Oct. 2000). |
Roza, Engel, “Analog-to-Digital Conversion via Duty-Cycle Modulation,” IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 44, No. 11, pp. 907-914, (Nov. 1997). |
Walden, Robert H., “Analog-to-Digital Converter Survey and Analysis,” IEEE Journal on Selected Areas in Communications, vol. 17, No. 4, pp. 539-550, (Apr. 1999). |
Wang et al., “Review of pulse-coupled neural networks,” Image and Vision Computing 28, pp. 5-13, (Jun. 5, 2009). |
Xia, Youshen and Wang, Jun, “A Recurrent Neural Network for Solving Nonlinear Convex Programs Subject to Linear Constraints,” IEEE Transactions on Neural Networks, vol. 16, No. 2, (Mar. 2005). |
“Relaxation Oscillator.” Wikipedia: The Free Encyclopedia. Wikimedia Foundation, Inc. Jun. 18, 2010. Web. Mar. 11, 2015. <http://en.wikipedia.org/wiki/Relaxation—oscillator>. |
“Van der Pol Oscillator.” Wikipedia: The Free Encyclopedia. Wikimedia Foundation, Inc. Jun. 18, 2010. Web. Mar. 11, 2015. <http://en.wikipedia.org/wikiNan—der—Pol—osciliator>. |
International Search Report and Written Opinion for PCT/US2012/040043, mailed on Jan. 14, 2013. |
International Preliminary Report on Patentability (IPRP) for PCT /US2012/040043, dated Dec. 2, 2013. |
From U.S. Appl. No. 11/595,107 (Now U.S. Pat. No. 7,996,452), Non-Final Rejection mailed on Jun. 24, 2010. |
From U.S. Appl. No. 11/595,107 (Now U.S. Pat. No. 7,996,452), Final Rejection mailed on Nov. 29, 2010. |
From U.S. Appl. No. 11/595,107 (Now U.S. Pat. No. 7,996,452), Notice of Allowance mailed on Apr. 4, 2011. |
From U.S. Appl. No. 11/726,484 (Now U.S. Pat. No. 7,515,084), Restriction/Election mailed on May 22, 2008. |
From U.S. Appl. No. 11/726,484 (Now U.S. Pat. No. 7,515,084), Ex Parte Quayle Action mailed on Sep. 10, 2008. |
From U.S. Appl. No. 11/726,484 (Now U.S. Pat. No. 7,515,084), Notice of Allowance mailed on Dec. 2, 2008. |
From U.S. Appl. No. 11/726,860 (Now U.S. Pat. No. 7,822,698), Restriction/Election mailed on Mar. 8, 2010. |
From U.S. Appl. No. 11/726,860 (Now U.S. Pat. No. 7,822,698), Notice of Allowance mailed on Jun. 11, 2010. |
From U.S. Appl. No. 12/118,475 (Now U.S. Pat. No. 7,592,939), Notice of Allowance mailed on May 22, 2009. |
From U.S. Appl. No. 12/262,691 (Now U.S. Pat. No. 7,965,216), Non-Final Rejection mailed on Apr. 7, 2010. |
From U.S. Appl. No. 12/262,691 (Now U.S. Pat. No. 7,965,216), Non-Final Rejection mailed on Aug. 23, 2010. |
From U.S. Appl. No. 12/262,691 (Now U.S. Pat. No. 7,965,216), Notice of Allowance mailed on Feb. 17, 2011. |
From U.S. Appl. No. 12/262,782 (Now U.S. Pat. No. 7,724, 168), Notice of Allowance mailed on Jan. 11, 2010. |
From U.S. Appl. No. 12/266,299 (Now U.S. Pat. No. 7,750,835), Notice of Allowance mailed on Mar. 22, 2010. |
From U.S. Appl. No. 12/266,299 (Now U.S. Pat. No. 7,750,835), Notice of Allowance mailed on Jun. 22, 2010. |
From U.S. Appl. No. 13/044,922 (Now U.S. Pat. No. 8,566,265), Restriction/Election mailed on Apr. 26, 2013. |
From U.S. Appl. No. 13/044,922 (Now U.S. Pat. No. 8,566,265), Notice of Allowance mailed on Jun. 20, 2013. |
From U.S. Appl. No. 13/151,763 (Now U.S. Pat. No. 8,595, 157), Notice of Allowance mailed on Jul. 18, 2013. |
From U.S. Appl. No. 14/032,082 (Now U.S. Pat. No. 9,082,075), Non-Final Rejection mailed on Sep. 10, 2014. |
From U.S. Appl. No. 14/032,082 (Now U.S. Pat. No. 9,082,075), Notice of Allowance mailed on Mar. 9, 2014. |
From U.S. Appl. No. 14/144,903 (unpublished, non publication requested), Non-Final Rejection mailed on Dec. 12, 2014. |
From U.S. Appl. No. 14/144,903 (unpublished, non publication requested), Notice of Allowance mailed on Jun. 1, 2015. |