Reconstruction from zero crossings
- Reconstruction from zero crossings
The problem of reconstruction from zero crossings can be stated as: given the zero crossings of a continuous signal, is it possible to reconstruct the signal (to within a constant factor)? Worded differently, what are the conditions under which a signal can be reconstructed from its zero crossings?
This problem has 2 parts. Firstly proving that there is a unique reconstruction of the signal from the zero crossings and secondly how to actually go about reconstructing the signal. Though there have been quite a few attempts before, no conclusive solution has been found. Ben Logan from the Bell laboratories wrote a paper in 1977 in the "Bell Systems Technical Journal" giving some criteria under which unique reconstruction is possible. Though this has been a major step towards the solution, many people are dissatisfied with the type of condition which results from his paper.
According to Logan a signal is uniquely reconstructible from its zero crossings if:
#The signal x(t) and its Hilbert transform xt have no zeros in common with each other.
#The frequency domain representation of the signal is at most 1 octave long, in other words, it is bandpass-limited between some B and 2B.
Further reading
* BF Logan, Jr. "Information in the Zero Crossings of Bandpass Signals", "Bell System Technical. Journal", vol. 56, pp. 487-510, April 1977
External links
* [http://www.rle.mit.edu/dspg/documents/recon2dim_1985.pdf Reconstruction of two-dimensional signals from threshold crossings]
Wikimedia Foundation.
2010.
Look at other dictionaries:
Zero crossing — is a commonly used term in electronics, mathematics, and image processing. In mathematical terms, zero crossing basically means the changing of sign (e.g. from positive to negative), that is represented with a crossing of the axis (zero value) in … Wikipedia
Nyquist–Shannon sampling theorem — Fig.1: Hypothetical spectrum of a bandlimited signal as a function of frequency The Nyquist–Shannon sampling theorem, after Harry Nyquist and Claude Shannon, is a fundamental result in the field of information theory, in particular… … Wikipedia
Comparison of image processing software — The following table provides a comparison of image processing software. Functionality Matlab*[1] Mathematica[2] imageJ FIJI (software) Population Extract alpha channel No … Wikipedia
Window function — For the term used in SQL statements, see Window function (SQL) In signal processing, a window function (also known as an apodization function or tapering function[1]) is a mathematical function that is zero valued outside of some chosen interval … Wikipedia
Gaza War — Part of the Israeli–Palestinian conflict and Arab–Israeli conflict Map of Gaza … Wikipedia
War in Afghanistan (2001–present) — War in Afghanistan Part of the Afghan civil war and the War on Terror … Wikipedia
Italy — /it l ee/, n. a republic in S Europe, comprising a peninsula S of the Alps, and Sicily, Sardinia, Elba, and other smaller islands: a kingdom 1870 1946. 57,534,088; 116,294 sq. mi. (301,200 sq. km). Cap.: Rome. Italian, Italia. * * * Italy… … Universalium
BMT Brighton Line — The BMT Brighton Line is a rapid transit line of the B Division of the New York City Subway in Brooklyn, New York City, United States. Local service is provided full time by Q trains, and B trains run along the express tracks during the daytime,… … Wikipedia
New York City Subway — Top: A number 4 train made up of R142 … Wikipedia
Road traffic safety — Sidewalks, curbs and traffic signals in Maryland, United States … Wikipedia
