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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”