Sampling Theorem and reconstructionSampling frequency required to detect peaksSampling TheoremWhy is the voltage in this digitizer reducedWhy do digital scopes sample signals at a higher frequency than required by the sampling theorem?Fast Fourier Transformation of incomplete signalsSampling rate for a real signal, which is not band-limited?Am I using Shannon-Hartley Theorem and thermal noise correctly here?What is the difference between modulating with cosine and exponential function?Confusion with Nyquist theorem when sampling cosines versus sinesregarding the sampling frequence

Bob has never been a M before

What does the Rambam mean when he says that the planets have souls?

Fly on a jet pack vs fly with a jet pack?

Sampling Theorem and reconstruction

How do I repair my stair bannister?

How to get the similar sounding words together

What (else) happened July 1st 1858 in London?

Why does the integral domain "being trapped between a finite field extension" implies that it is a field?

Would it be legal for a US State to ban exports of a natural resource?

If a character with the Alert feat rolls a crit fail on their Perception check, are they surprised?

Java - What do constructor type arguments mean when placed *before* the type?

How can Trident be so inexpensive? Will it orbit Triton or just do a (slow) flyby?

Why has "pence" been used in this sentence, not "pences"?

Is it improper etiquette to ask your opponent what his/her rating is before the game?

Open a doc from terminal, but not by its name

Does the Mind Blank spell prevent the target from being frightened?

Can someone explain how this makes sense electrically?

Diode in opposite direction?

Do Legal Documents Require Signing In Standard Pen Colors?

Freedom of speech and where it applies

How much character growth crosses the line into breaking the character

How do ground effect vehicles perform turns?

Why do IPv6 unique local addresses have to have a /48 prefix?

Customize circled numbers



Sampling Theorem and reconstruction


Sampling frequency required to detect peaksSampling TheoremWhy is the voltage in this digitizer reducedWhy do digital scopes sample signals at a higher frequency than required by the sampling theorem?Fast Fourier Transformation of incomplete signalsSampling rate for a real signal, which is not band-limited?Am I using Shannon-Hartley Theorem and thermal noise correctly here?What is the difference between modulating with cosine and exponential function?Confusion with Nyquist theorem when sampling cosines versus sinesregarding the sampling frequence













3












$begingroup$


I do not understand a concept about the Nyquist - Shannon sampling theorem.



It says that it is possibile to perfectly get the original analog signal from the signal obtained by sampling if and only if the sampling frequency is higher than twice the maximum frequency of the initial signal.



I can understand it if I think at what happens in the frequency domain, in which the sampling produces replicas of the initial spectrum and therefore a low pass filter reconstructor can delete them and keep the original spectrum.



But in time domain sampling simply means to extract values of the original signal at instants separated by the sampling time T.



enter image description here



Once I have extracted these values, I have lost all the informations about the points between two consecutive instants of sampling. How can the reconstructor device perfectly obtain the original signal? It does not know how to connect the sampled points (they can be connected by infinite mathematical curves and all the information inside T time are lost). For example, it can connect them as in figure 1 (the correct original signal), or as in figure 2.



figure 1



enter image description here



figure 2



enter image description here



This makes me think that a very high sampling frequency is surely a good thing, since the points are very close together, but there is not a frequency that if overcome, allows a 100% perfect reconstruction, since sampling implies losing information.










share|improve this question









$endgroup$







  • 3




    $begingroup$
    Your bottom signal has some much higher frequency components than the other ones here.
    $endgroup$
    – Hearth
    9 hours ago






  • 3




    $begingroup$
    There is exactly ONE curve that passes thru all those points AND is band limited to strictly less then Fs/2.
    $endgroup$
    – Dan Mills
    9 hours ago










  • $begingroup$
    it's important to note that unique reconstruction is only possible if the original signal is strictly bandlimited. Or to put it another way, given the samples, the assumption of strict bandlimiting allows a single signal to be reconstructed. To the extent that the bandlimited assumption is untrue, then the reconstructed signal will not match the original - this is called aliasing.
    $endgroup$
    – Neil_UK
    8 hours ago










  • $begingroup$
    Also note that in practice it may require higher sampling frequency to provide acceptable reconstruction since perfect band-limiting are not practical. For example Audio CDs use 44.1kHz sampling to provide 0-20kHz output. Oscilloscopes generally use 5-10 times the required minimum sampling frequency to provide acceptable waveform integrity as a sharp cutoff filter would tend to create waveform artifacts such as ringing.
    $endgroup$
    – Kevin White
    8 hours ago















3












$begingroup$


I do not understand a concept about the Nyquist - Shannon sampling theorem.



It says that it is possibile to perfectly get the original analog signal from the signal obtained by sampling if and only if the sampling frequency is higher than twice the maximum frequency of the initial signal.



I can understand it if I think at what happens in the frequency domain, in which the sampling produces replicas of the initial spectrum and therefore a low pass filter reconstructor can delete them and keep the original spectrum.



But in time domain sampling simply means to extract values of the original signal at instants separated by the sampling time T.



enter image description here



Once I have extracted these values, I have lost all the informations about the points between two consecutive instants of sampling. How can the reconstructor device perfectly obtain the original signal? It does not know how to connect the sampled points (they can be connected by infinite mathematical curves and all the information inside T time are lost). For example, it can connect them as in figure 1 (the correct original signal), or as in figure 2.



figure 1



enter image description here



figure 2



enter image description here



This makes me think that a very high sampling frequency is surely a good thing, since the points are very close together, but there is not a frequency that if overcome, allows a 100% perfect reconstruction, since sampling implies losing information.










share|improve this question









$endgroup$







  • 3




    $begingroup$
    Your bottom signal has some much higher frequency components than the other ones here.
    $endgroup$
    – Hearth
    9 hours ago






  • 3




    $begingroup$
    There is exactly ONE curve that passes thru all those points AND is band limited to strictly less then Fs/2.
    $endgroup$
    – Dan Mills
    9 hours ago










  • $begingroup$
    it's important to note that unique reconstruction is only possible if the original signal is strictly bandlimited. Or to put it another way, given the samples, the assumption of strict bandlimiting allows a single signal to be reconstructed. To the extent that the bandlimited assumption is untrue, then the reconstructed signal will not match the original - this is called aliasing.
    $endgroup$
    – Neil_UK
    8 hours ago










  • $begingroup$
    Also note that in practice it may require higher sampling frequency to provide acceptable reconstruction since perfect band-limiting are not practical. For example Audio CDs use 44.1kHz sampling to provide 0-20kHz output. Oscilloscopes generally use 5-10 times the required minimum sampling frequency to provide acceptable waveform integrity as a sharp cutoff filter would tend to create waveform artifacts such as ringing.
    $endgroup$
    – Kevin White
    8 hours ago













3












3








3





$begingroup$


I do not understand a concept about the Nyquist - Shannon sampling theorem.



It says that it is possibile to perfectly get the original analog signal from the signal obtained by sampling if and only if the sampling frequency is higher than twice the maximum frequency of the initial signal.



I can understand it if I think at what happens in the frequency domain, in which the sampling produces replicas of the initial spectrum and therefore a low pass filter reconstructor can delete them and keep the original spectrum.



But in time domain sampling simply means to extract values of the original signal at instants separated by the sampling time T.



enter image description here



Once I have extracted these values, I have lost all the informations about the points between two consecutive instants of sampling. How can the reconstructor device perfectly obtain the original signal? It does not know how to connect the sampled points (they can be connected by infinite mathematical curves and all the information inside T time are lost). For example, it can connect them as in figure 1 (the correct original signal), or as in figure 2.



figure 1



enter image description here



figure 2



enter image description here



This makes me think that a very high sampling frequency is surely a good thing, since the points are very close together, but there is not a frequency that if overcome, allows a 100% perfect reconstruction, since sampling implies losing information.










share|improve this question









$endgroup$




I do not understand a concept about the Nyquist - Shannon sampling theorem.



It says that it is possibile to perfectly get the original analog signal from the signal obtained by sampling if and only if the sampling frequency is higher than twice the maximum frequency of the initial signal.



I can understand it if I think at what happens in the frequency domain, in which the sampling produces replicas of the initial spectrum and therefore a low pass filter reconstructor can delete them and keep the original spectrum.



But in time domain sampling simply means to extract values of the original signal at instants separated by the sampling time T.



enter image description here



Once I have extracted these values, I have lost all the informations about the points between two consecutive instants of sampling. How can the reconstructor device perfectly obtain the original signal? It does not know how to connect the sampled points (they can be connected by infinite mathematical curves and all the information inside T time are lost). For example, it can connect them as in figure 1 (the correct original signal), or as in figure 2.



figure 1



enter image description here



figure 2



enter image description here



This makes me think that a very high sampling frequency is surely a good thing, since the points are very close together, but there is not a frequency that if overcome, allows a 100% perfect reconstruction, since sampling implies losing information.







analog signal signal-processing sampling signal-theory






share|improve this question













share|improve this question











share|improve this question




share|improve this question










asked 9 hours ago









Kinka-ByoKinka-Byo

562




562







  • 3




    $begingroup$
    Your bottom signal has some much higher frequency components than the other ones here.
    $endgroup$
    – Hearth
    9 hours ago






  • 3




    $begingroup$
    There is exactly ONE curve that passes thru all those points AND is band limited to strictly less then Fs/2.
    $endgroup$
    – Dan Mills
    9 hours ago










  • $begingroup$
    it's important to note that unique reconstruction is only possible if the original signal is strictly bandlimited. Or to put it another way, given the samples, the assumption of strict bandlimiting allows a single signal to be reconstructed. To the extent that the bandlimited assumption is untrue, then the reconstructed signal will not match the original - this is called aliasing.
    $endgroup$
    – Neil_UK
    8 hours ago










  • $begingroup$
    Also note that in practice it may require higher sampling frequency to provide acceptable reconstruction since perfect band-limiting are not practical. For example Audio CDs use 44.1kHz sampling to provide 0-20kHz output. Oscilloscopes generally use 5-10 times the required minimum sampling frequency to provide acceptable waveform integrity as a sharp cutoff filter would tend to create waveform artifacts such as ringing.
    $endgroup$
    – Kevin White
    8 hours ago












  • 3




    $begingroup$
    Your bottom signal has some much higher frequency components than the other ones here.
    $endgroup$
    – Hearth
    9 hours ago






  • 3




    $begingroup$
    There is exactly ONE curve that passes thru all those points AND is band limited to strictly less then Fs/2.
    $endgroup$
    – Dan Mills
    9 hours ago










  • $begingroup$
    it's important to note that unique reconstruction is only possible if the original signal is strictly bandlimited. Or to put it another way, given the samples, the assumption of strict bandlimiting allows a single signal to be reconstructed. To the extent that the bandlimited assumption is untrue, then the reconstructed signal will not match the original - this is called aliasing.
    $endgroup$
    – Neil_UK
    8 hours ago










  • $begingroup$
    Also note that in practice it may require higher sampling frequency to provide acceptable reconstruction since perfect band-limiting are not practical. For example Audio CDs use 44.1kHz sampling to provide 0-20kHz output. Oscilloscopes generally use 5-10 times the required minimum sampling frequency to provide acceptable waveform integrity as a sharp cutoff filter would tend to create waveform artifacts such as ringing.
    $endgroup$
    – Kevin White
    8 hours ago







3




3




$begingroup$
Your bottom signal has some much higher frequency components than the other ones here.
$endgroup$
– Hearth
9 hours ago




$begingroup$
Your bottom signal has some much higher frequency components than the other ones here.
$endgroup$
– Hearth
9 hours ago




3




3




$begingroup$
There is exactly ONE curve that passes thru all those points AND is band limited to strictly less then Fs/2.
$endgroup$
– Dan Mills
9 hours ago




$begingroup$
There is exactly ONE curve that passes thru all those points AND is band limited to strictly less then Fs/2.
$endgroup$
– Dan Mills
9 hours ago












$begingroup$
it's important to note that unique reconstruction is only possible if the original signal is strictly bandlimited. Or to put it another way, given the samples, the assumption of strict bandlimiting allows a single signal to be reconstructed. To the extent that the bandlimited assumption is untrue, then the reconstructed signal will not match the original - this is called aliasing.
$endgroup$
– Neil_UK
8 hours ago




$begingroup$
it's important to note that unique reconstruction is only possible if the original signal is strictly bandlimited. Or to put it another way, given the samples, the assumption of strict bandlimiting allows a single signal to be reconstructed. To the extent that the bandlimited assumption is untrue, then the reconstructed signal will not match the original - this is called aliasing.
$endgroup$
– Neil_UK
8 hours ago












$begingroup$
Also note that in practice it may require higher sampling frequency to provide acceptable reconstruction since perfect band-limiting are not practical. For example Audio CDs use 44.1kHz sampling to provide 0-20kHz output. Oscilloscopes generally use 5-10 times the required minimum sampling frequency to provide acceptable waveform integrity as a sharp cutoff filter would tend to create waveform artifacts such as ringing.
$endgroup$
– Kevin White
8 hours ago




$begingroup$
Also note that in practice it may require higher sampling frequency to provide acceptable reconstruction since perfect band-limiting are not practical. For example Audio CDs use 44.1kHz sampling to provide 0-20kHz output. Oscilloscopes generally use 5-10 times the required minimum sampling frequency to provide acceptable waveform integrity as a sharp cutoff filter would tend to create waveform artifacts such as ringing.
$endgroup$
– Kevin White
8 hours ago










3 Answers
3






active

oldest

votes


















3












$begingroup$

You can think of any perfectly bandlimited signal as the superposition of a set of $fracsin(t)t = textsinc(t)$ curves, with their peaks positioned uniformly along the time axis. Their spacing is $frac2BW$.



sinc(x) also happens to be the time-domain response of a perfect low-pass filter, and it explains how the continuous-time reconstruction (interpolation) is accomplished from a series of discrete samples.



When we uniformly sample a signal, each sample is a direct measurement of the amplitude of one of those sinc() waves. This works because it is a property of the sinc() function that it is zero at every sampling point, except at its own peak. In other words, when you take a measurement, you're not getting any "interference" from any of the other sinc() functions. Therefore, the set of N discrete measurements contains all of the information in the continuous-time signal represented by that collection of sinc() waves.




Now, it gets even weirder than what TimWestcott was alluding to — the samples do not even have to be uniformly spaced in time! It turns out that ANY N unique samples taken within a window of time (with certain limitations) of a perfectly bandlimited signal can be used to reconstruct that signal. It takes a lot more math to do it, though!



With nonuniform sampling, you are no longer getting a clean measurement of just one of the sinc() amplitudes. Instead, you're getting a mix of many, if not all of them. However, since you know exactly where you are on each one (obviously, each sample must be time-stamped), it is possible to solve the large system of linear equations to find the actual amplitudes and therefore reconstruct the original signal. Of course, this process is very sensitive to small perturbations (noise and math errors, for example), and I'm hand-waving away some details about constraints on the set of samples, but the general principle holds.






share|improve this answer









$endgroup$




















    1












    $begingroup$

    If the signal is perfectly bandlimited, then there is no additional information to be gotten out of it by sampling faster than twice the bandwidth. So perfect reconstruction must be possible. It's as @DanMills said: there's one and only one curve that'll pass through the sampled points and be correct, and that's the curve that you'd get from a perfect reconstruction filter.



    (Note that it gets weirder -- at least in theory, if the bandwidth is $B$, then you don't need to sample $x(t)$ at $2B$ -- you can sample $x(t)$ and $fracd x(t)dt$ simultaneously at $B$, or sample out to the third derivative (i.e., collect four samples) at $fracB2$, or commit various other crimes to the signal before sampling an $N$ wide vector at $frac2BN$. Most such schemes (definitely the derivatives that I mention) would be horribly impractical, but in theory they'll work, and you do occasionally stumble across schemes that are actually used in reality.)






    share|improve this answer









    $endgroup$












    • $begingroup$
      Why band - limiting means there is one e only one curves that will pass through the sampled points?
      $endgroup$
      – Kinka-Byo
      5 hours ago






    • 1




      $begingroup$
      One of the things that you just have to accept with linear systems theory is that there are some things that are much easier to describe using frequency domain analysis, and there are other things that are much easier to describe using time domain analysis, and they are equivalent. So it is true in the time domain because it is true in the frequency domain. There is probably some mostly-time-domain explanation, but it'll take pages and pages more mathematics to describe it -- and there's still going to be frequency domain arguments in the proof, because of the way it's stated.
      $endgroup$
      – TimWescott
      2 hours ago


















    0












    $begingroup$

    One way to represent a signal is by its evolution in time (the time domain). Another equivalent way is by its frequency components (the frequency domain). The "steeper" or "sharper" the variation in a time domain signal, the higher that signal's frequency content.



    The signal you show in Figure 1 may have a frequency spectrum like the one below:



    Frequency Content of the Figure 1 Signal



    There is a maximum frequency fmax1 beyond which the frequency content is zero, meaning the signal is bandlimited. To reconstruct the signal without error, sample at a minimum rate of fs1 = 2*fmax1 (the Nyquist rate).



    The signal you show in Figure 2 has higher frequency content since you placed sharp variations between several samples. Its frequency spectrum may resemble this:



    enter image description here



    The highest frequency component in the Figure 2 signal (fmax2) is greater than the highest frequency component in the Figure 1 signal (fmax1). This means you must sample at a higher rate to reconstruct the signal, fs2 = 2*fmax2 > fs1.



    In summary, you can add as many small variations to the signals as you want, but in doing so you introduce higher frequency content, and you must increase the sampling rate according to the Nyquist theorem.




    You may argue that a non-bandlimited signal has frequency content extending to infinity, and for such a signal we can't define a minimum sampling rate for error-free reconstruction. In practical situations, we bandlimit signals with antialiasing filters to ensure the frequency content above a certain frequency is zero.






    share|improve this answer








    New contributor




    w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






    $endgroup$












      Your Answer





      StackExchange.ifUsing("editor", function ()
      return StackExchange.using("mathjaxEditing", function ()
      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
      );
      );
      , "mathjax-editing");

      StackExchange.ifUsing("editor", function ()
      return StackExchange.using("schematics", function ()
      StackExchange.schematics.init();
      );
      , "cicuitlab");

      StackExchange.ready(function()
      var channelOptions =
      tags: "".split(" "),
      id: "135"
      ;
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function()
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled)
      StackExchange.using("snippets", function()
      createEditor();
      );

      else
      createEditor();

      );

      function createEditor()
      StackExchange.prepareEditor(
      heartbeatType: 'answer',
      autoActivateHeartbeat: false,
      convertImagesToLinks: false,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: null,
      bindNavPrevention: true,
      postfix: "",
      imageUploader:
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      ,
      onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      );



      );













      draft saved

      draft discarded


















      StackExchange.ready(
      function ()
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2felectronics.stackexchange.com%2fquestions%2f428871%2fsampling-theorem-and-reconstruction%23new-answer', 'question_page');

      );

      Post as a guest















      Required, but never shown

























      3 Answers
      3






      active

      oldest

      votes








      3 Answers
      3






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      3












      $begingroup$

      You can think of any perfectly bandlimited signal as the superposition of a set of $fracsin(t)t = textsinc(t)$ curves, with their peaks positioned uniformly along the time axis. Their spacing is $frac2BW$.



      sinc(x) also happens to be the time-domain response of a perfect low-pass filter, and it explains how the continuous-time reconstruction (interpolation) is accomplished from a series of discrete samples.



      When we uniformly sample a signal, each sample is a direct measurement of the amplitude of one of those sinc() waves. This works because it is a property of the sinc() function that it is zero at every sampling point, except at its own peak. In other words, when you take a measurement, you're not getting any "interference" from any of the other sinc() functions. Therefore, the set of N discrete measurements contains all of the information in the continuous-time signal represented by that collection of sinc() waves.




      Now, it gets even weirder than what TimWestcott was alluding to — the samples do not even have to be uniformly spaced in time! It turns out that ANY N unique samples taken within a window of time (with certain limitations) of a perfectly bandlimited signal can be used to reconstruct that signal. It takes a lot more math to do it, though!



      With nonuniform sampling, you are no longer getting a clean measurement of just one of the sinc() amplitudes. Instead, you're getting a mix of many, if not all of them. However, since you know exactly where you are on each one (obviously, each sample must be time-stamped), it is possible to solve the large system of linear equations to find the actual amplitudes and therefore reconstruct the original signal. Of course, this process is very sensitive to small perturbations (noise and math errors, for example), and I'm hand-waving away some details about constraints on the set of samples, but the general principle holds.






      share|improve this answer









      $endgroup$

















        3












        $begingroup$

        You can think of any perfectly bandlimited signal as the superposition of a set of $fracsin(t)t = textsinc(t)$ curves, with their peaks positioned uniformly along the time axis. Their spacing is $frac2BW$.



        sinc(x) also happens to be the time-domain response of a perfect low-pass filter, and it explains how the continuous-time reconstruction (interpolation) is accomplished from a series of discrete samples.



        When we uniformly sample a signal, each sample is a direct measurement of the amplitude of one of those sinc() waves. This works because it is a property of the sinc() function that it is zero at every sampling point, except at its own peak. In other words, when you take a measurement, you're not getting any "interference" from any of the other sinc() functions. Therefore, the set of N discrete measurements contains all of the information in the continuous-time signal represented by that collection of sinc() waves.




        Now, it gets even weirder than what TimWestcott was alluding to — the samples do not even have to be uniformly spaced in time! It turns out that ANY N unique samples taken within a window of time (with certain limitations) of a perfectly bandlimited signal can be used to reconstruct that signal. It takes a lot more math to do it, though!



        With nonuniform sampling, you are no longer getting a clean measurement of just one of the sinc() amplitudes. Instead, you're getting a mix of many, if not all of them. However, since you know exactly where you are on each one (obviously, each sample must be time-stamped), it is possible to solve the large system of linear equations to find the actual amplitudes and therefore reconstruct the original signal. Of course, this process is very sensitive to small perturbations (noise and math errors, for example), and I'm hand-waving away some details about constraints on the set of samples, but the general principle holds.






        share|improve this answer









        $endgroup$















          3












          3








          3





          $begingroup$

          You can think of any perfectly bandlimited signal as the superposition of a set of $fracsin(t)t = textsinc(t)$ curves, with their peaks positioned uniformly along the time axis. Their spacing is $frac2BW$.



          sinc(x) also happens to be the time-domain response of a perfect low-pass filter, and it explains how the continuous-time reconstruction (interpolation) is accomplished from a series of discrete samples.



          When we uniformly sample a signal, each sample is a direct measurement of the amplitude of one of those sinc() waves. This works because it is a property of the sinc() function that it is zero at every sampling point, except at its own peak. In other words, when you take a measurement, you're not getting any "interference" from any of the other sinc() functions. Therefore, the set of N discrete measurements contains all of the information in the continuous-time signal represented by that collection of sinc() waves.




          Now, it gets even weirder than what TimWestcott was alluding to — the samples do not even have to be uniformly spaced in time! It turns out that ANY N unique samples taken within a window of time (with certain limitations) of a perfectly bandlimited signal can be used to reconstruct that signal. It takes a lot more math to do it, though!



          With nonuniform sampling, you are no longer getting a clean measurement of just one of the sinc() amplitudes. Instead, you're getting a mix of many, if not all of them. However, since you know exactly where you are on each one (obviously, each sample must be time-stamped), it is possible to solve the large system of linear equations to find the actual amplitudes and therefore reconstruct the original signal. Of course, this process is very sensitive to small perturbations (noise and math errors, for example), and I'm hand-waving away some details about constraints on the set of samples, but the general principle holds.






          share|improve this answer









          $endgroup$



          You can think of any perfectly bandlimited signal as the superposition of a set of $fracsin(t)t = textsinc(t)$ curves, with their peaks positioned uniformly along the time axis. Their spacing is $frac2BW$.



          sinc(x) also happens to be the time-domain response of a perfect low-pass filter, and it explains how the continuous-time reconstruction (interpolation) is accomplished from a series of discrete samples.



          When we uniformly sample a signal, each sample is a direct measurement of the amplitude of one of those sinc() waves. This works because it is a property of the sinc() function that it is zero at every sampling point, except at its own peak. In other words, when you take a measurement, you're not getting any "interference" from any of the other sinc() functions. Therefore, the set of N discrete measurements contains all of the information in the continuous-time signal represented by that collection of sinc() waves.




          Now, it gets even weirder than what TimWestcott was alluding to — the samples do not even have to be uniformly spaced in time! It turns out that ANY N unique samples taken within a window of time (with certain limitations) of a perfectly bandlimited signal can be used to reconstruct that signal. It takes a lot more math to do it, though!



          With nonuniform sampling, you are no longer getting a clean measurement of just one of the sinc() amplitudes. Instead, you're getting a mix of many, if not all of them. However, since you know exactly where you are on each one (obviously, each sample must be time-stamped), it is possible to solve the large system of linear equations to find the actual amplitudes and therefore reconstruct the original signal. Of course, this process is very sensitive to small perturbations (noise and math errors, for example), and I'm hand-waving away some details about constraints on the set of samples, but the general principle holds.







          share|improve this answer












          share|improve this answer



          share|improve this answer










          answered 9 hours ago









          Dave TweedDave Tweed

          122k9152264




          122k9152264























              1












              $begingroup$

              If the signal is perfectly bandlimited, then there is no additional information to be gotten out of it by sampling faster than twice the bandwidth. So perfect reconstruction must be possible. It's as @DanMills said: there's one and only one curve that'll pass through the sampled points and be correct, and that's the curve that you'd get from a perfect reconstruction filter.



              (Note that it gets weirder -- at least in theory, if the bandwidth is $B$, then you don't need to sample $x(t)$ at $2B$ -- you can sample $x(t)$ and $fracd x(t)dt$ simultaneously at $B$, or sample out to the third derivative (i.e., collect four samples) at $fracB2$, or commit various other crimes to the signal before sampling an $N$ wide vector at $frac2BN$. Most such schemes (definitely the derivatives that I mention) would be horribly impractical, but in theory they'll work, and you do occasionally stumble across schemes that are actually used in reality.)






              share|improve this answer









              $endgroup$












              • $begingroup$
                Why band - limiting means there is one e only one curves that will pass through the sampled points?
                $endgroup$
                – Kinka-Byo
                5 hours ago






              • 1




                $begingroup$
                One of the things that you just have to accept with linear systems theory is that there are some things that are much easier to describe using frequency domain analysis, and there are other things that are much easier to describe using time domain analysis, and they are equivalent. So it is true in the time domain because it is true in the frequency domain. There is probably some mostly-time-domain explanation, but it'll take pages and pages more mathematics to describe it -- and there's still going to be frequency domain arguments in the proof, because of the way it's stated.
                $endgroup$
                – TimWescott
                2 hours ago















              1












              $begingroup$

              If the signal is perfectly bandlimited, then there is no additional information to be gotten out of it by sampling faster than twice the bandwidth. So perfect reconstruction must be possible. It's as @DanMills said: there's one and only one curve that'll pass through the sampled points and be correct, and that's the curve that you'd get from a perfect reconstruction filter.



              (Note that it gets weirder -- at least in theory, if the bandwidth is $B$, then you don't need to sample $x(t)$ at $2B$ -- you can sample $x(t)$ and $fracd x(t)dt$ simultaneously at $B$, or sample out to the third derivative (i.e., collect four samples) at $fracB2$, or commit various other crimes to the signal before sampling an $N$ wide vector at $frac2BN$. Most such schemes (definitely the derivatives that I mention) would be horribly impractical, but in theory they'll work, and you do occasionally stumble across schemes that are actually used in reality.)






              share|improve this answer









              $endgroup$












              • $begingroup$
                Why band - limiting means there is one e only one curves that will pass through the sampled points?
                $endgroup$
                – Kinka-Byo
                5 hours ago






              • 1




                $begingroup$
                One of the things that you just have to accept with linear systems theory is that there are some things that are much easier to describe using frequency domain analysis, and there are other things that are much easier to describe using time domain analysis, and they are equivalent. So it is true in the time domain because it is true in the frequency domain. There is probably some mostly-time-domain explanation, but it'll take pages and pages more mathematics to describe it -- and there's still going to be frequency domain arguments in the proof, because of the way it's stated.
                $endgroup$
                – TimWescott
                2 hours ago













              1












              1








              1





              $begingroup$

              If the signal is perfectly bandlimited, then there is no additional information to be gotten out of it by sampling faster than twice the bandwidth. So perfect reconstruction must be possible. It's as @DanMills said: there's one and only one curve that'll pass through the sampled points and be correct, and that's the curve that you'd get from a perfect reconstruction filter.



              (Note that it gets weirder -- at least in theory, if the bandwidth is $B$, then you don't need to sample $x(t)$ at $2B$ -- you can sample $x(t)$ and $fracd x(t)dt$ simultaneously at $B$, or sample out to the third derivative (i.e., collect four samples) at $fracB2$, or commit various other crimes to the signal before sampling an $N$ wide vector at $frac2BN$. Most such schemes (definitely the derivatives that I mention) would be horribly impractical, but in theory they'll work, and you do occasionally stumble across schemes that are actually used in reality.)






              share|improve this answer









              $endgroup$



              If the signal is perfectly bandlimited, then there is no additional information to be gotten out of it by sampling faster than twice the bandwidth. So perfect reconstruction must be possible. It's as @DanMills said: there's one and only one curve that'll pass through the sampled points and be correct, and that's the curve that you'd get from a perfect reconstruction filter.



              (Note that it gets weirder -- at least in theory, if the bandwidth is $B$, then you don't need to sample $x(t)$ at $2B$ -- you can sample $x(t)$ and $fracd x(t)dt$ simultaneously at $B$, or sample out to the third derivative (i.e., collect four samples) at $fracB2$, or commit various other crimes to the signal before sampling an $N$ wide vector at $frac2BN$. Most such schemes (definitely the derivatives that I mention) would be horribly impractical, but in theory they'll work, and you do occasionally stumble across schemes that are actually used in reality.)







              share|improve this answer












              share|improve this answer



              share|improve this answer










              answered 9 hours ago









              TimWescottTimWescott

              6,3731416




              6,3731416











              • $begingroup$
                Why band - limiting means there is one e only one curves that will pass through the sampled points?
                $endgroup$
                – Kinka-Byo
                5 hours ago






              • 1




                $begingroup$
                One of the things that you just have to accept with linear systems theory is that there are some things that are much easier to describe using frequency domain analysis, and there are other things that are much easier to describe using time domain analysis, and they are equivalent. So it is true in the time domain because it is true in the frequency domain. There is probably some mostly-time-domain explanation, but it'll take pages and pages more mathematics to describe it -- and there's still going to be frequency domain arguments in the proof, because of the way it's stated.
                $endgroup$
                – TimWescott
                2 hours ago
















              • $begingroup$
                Why band - limiting means there is one e only one curves that will pass through the sampled points?
                $endgroup$
                – Kinka-Byo
                5 hours ago






              • 1




                $begingroup$
                One of the things that you just have to accept with linear systems theory is that there are some things that are much easier to describe using frequency domain analysis, and there are other things that are much easier to describe using time domain analysis, and they are equivalent. So it is true in the time domain because it is true in the frequency domain. There is probably some mostly-time-domain explanation, but it'll take pages and pages more mathematics to describe it -- and there's still going to be frequency domain arguments in the proof, because of the way it's stated.
                $endgroup$
                – TimWescott
                2 hours ago















              $begingroup$
              Why band - limiting means there is one e only one curves that will pass through the sampled points?
              $endgroup$
              – Kinka-Byo
              5 hours ago




              $begingroup$
              Why band - limiting means there is one e only one curves that will pass through the sampled points?
              $endgroup$
              – Kinka-Byo
              5 hours ago




              1




              1




              $begingroup$
              One of the things that you just have to accept with linear systems theory is that there are some things that are much easier to describe using frequency domain analysis, and there are other things that are much easier to describe using time domain analysis, and they are equivalent. So it is true in the time domain because it is true in the frequency domain. There is probably some mostly-time-domain explanation, but it'll take pages and pages more mathematics to describe it -- and there's still going to be frequency domain arguments in the proof, because of the way it's stated.
              $endgroup$
              – TimWescott
              2 hours ago




              $begingroup$
              One of the things that you just have to accept with linear systems theory is that there are some things that are much easier to describe using frequency domain analysis, and there are other things that are much easier to describe using time domain analysis, and they are equivalent. So it is true in the time domain because it is true in the frequency domain. There is probably some mostly-time-domain explanation, but it'll take pages and pages more mathematics to describe it -- and there's still going to be frequency domain arguments in the proof, because of the way it's stated.
              $endgroup$
              – TimWescott
              2 hours ago











              0












              $begingroup$

              One way to represent a signal is by its evolution in time (the time domain). Another equivalent way is by its frequency components (the frequency domain). The "steeper" or "sharper" the variation in a time domain signal, the higher that signal's frequency content.



              The signal you show in Figure 1 may have a frequency spectrum like the one below:



              Frequency Content of the Figure 1 Signal



              There is a maximum frequency fmax1 beyond which the frequency content is zero, meaning the signal is bandlimited. To reconstruct the signal without error, sample at a minimum rate of fs1 = 2*fmax1 (the Nyquist rate).



              The signal you show in Figure 2 has higher frequency content since you placed sharp variations between several samples. Its frequency spectrum may resemble this:



              enter image description here



              The highest frequency component in the Figure 2 signal (fmax2) is greater than the highest frequency component in the Figure 1 signal (fmax1). This means you must sample at a higher rate to reconstruct the signal, fs2 = 2*fmax2 > fs1.



              In summary, you can add as many small variations to the signals as you want, but in doing so you introduce higher frequency content, and you must increase the sampling rate according to the Nyquist theorem.




              You may argue that a non-bandlimited signal has frequency content extending to infinity, and for such a signal we can't define a minimum sampling rate for error-free reconstruction. In practical situations, we bandlimit signals with antialiasing filters to ensure the frequency content above a certain frequency is zero.






              share|improve this answer








              New contributor




              w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
              Check out our Code of Conduct.






              $endgroup$

















                0












                $begingroup$

                One way to represent a signal is by its evolution in time (the time domain). Another equivalent way is by its frequency components (the frequency domain). The "steeper" or "sharper" the variation in a time domain signal, the higher that signal's frequency content.



                The signal you show in Figure 1 may have a frequency spectrum like the one below:



                Frequency Content of the Figure 1 Signal



                There is a maximum frequency fmax1 beyond which the frequency content is zero, meaning the signal is bandlimited. To reconstruct the signal without error, sample at a minimum rate of fs1 = 2*fmax1 (the Nyquist rate).



                The signal you show in Figure 2 has higher frequency content since you placed sharp variations between several samples. Its frequency spectrum may resemble this:



                enter image description here



                The highest frequency component in the Figure 2 signal (fmax2) is greater than the highest frequency component in the Figure 1 signal (fmax1). This means you must sample at a higher rate to reconstruct the signal, fs2 = 2*fmax2 > fs1.



                In summary, you can add as many small variations to the signals as you want, but in doing so you introduce higher frequency content, and you must increase the sampling rate according to the Nyquist theorem.




                You may argue that a non-bandlimited signal has frequency content extending to infinity, and for such a signal we can't define a minimum sampling rate for error-free reconstruction. In practical situations, we bandlimit signals with antialiasing filters to ensure the frequency content above a certain frequency is zero.






                share|improve this answer








                New contributor




                w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                Check out our Code of Conduct.






                $endgroup$















                  0












                  0








                  0





                  $begingroup$

                  One way to represent a signal is by its evolution in time (the time domain). Another equivalent way is by its frequency components (the frequency domain). The "steeper" or "sharper" the variation in a time domain signal, the higher that signal's frequency content.



                  The signal you show in Figure 1 may have a frequency spectrum like the one below:



                  Frequency Content of the Figure 1 Signal



                  There is a maximum frequency fmax1 beyond which the frequency content is zero, meaning the signal is bandlimited. To reconstruct the signal without error, sample at a minimum rate of fs1 = 2*fmax1 (the Nyquist rate).



                  The signal you show in Figure 2 has higher frequency content since you placed sharp variations between several samples. Its frequency spectrum may resemble this:



                  enter image description here



                  The highest frequency component in the Figure 2 signal (fmax2) is greater than the highest frequency component in the Figure 1 signal (fmax1). This means you must sample at a higher rate to reconstruct the signal, fs2 = 2*fmax2 > fs1.



                  In summary, you can add as many small variations to the signals as you want, but in doing so you introduce higher frequency content, and you must increase the sampling rate according to the Nyquist theorem.




                  You may argue that a non-bandlimited signal has frequency content extending to infinity, and for such a signal we can't define a minimum sampling rate for error-free reconstruction. In practical situations, we bandlimit signals with antialiasing filters to ensure the frequency content above a certain frequency is zero.






                  share|improve this answer








                  New contributor




                  w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.






                  $endgroup$



                  One way to represent a signal is by its evolution in time (the time domain). Another equivalent way is by its frequency components (the frequency domain). The "steeper" or "sharper" the variation in a time domain signal, the higher that signal's frequency content.



                  The signal you show in Figure 1 may have a frequency spectrum like the one below:



                  Frequency Content of the Figure 1 Signal



                  There is a maximum frequency fmax1 beyond which the frequency content is zero, meaning the signal is bandlimited. To reconstruct the signal without error, sample at a minimum rate of fs1 = 2*fmax1 (the Nyquist rate).



                  The signal you show in Figure 2 has higher frequency content since you placed sharp variations between several samples. Its frequency spectrum may resemble this:



                  enter image description here



                  The highest frequency component in the Figure 2 signal (fmax2) is greater than the highest frequency component in the Figure 1 signal (fmax1). This means you must sample at a higher rate to reconstruct the signal, fs2 = 2*fmax2 > fs1.



                  In summary, you can add as many small variations to the signals as you want, but in doing so you introduce higher frequency content, and you must increase the sampling rate according to the Nyquist theorem.




                  You may argue that a non-bandlimited signal has frequency content extending to infinity, and for such a signal we can't define a minimum sampling rate for error-free reconstruction. In practical situations, we bandlimit signals with antialiasing filters to ensure the frequency content above a certain frequency is zero.







                  share|improve this answer








                  New contributor




                  w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.









                  share|improve this answer



                  share|improve this answer






                  New contributor




                  w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.









                  answered 25 mins ago









                  w_hilew_hile

                  1011




                  1011




                  New contributor




                  w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.





                  New contributor





                  w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.






                  w_hile is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                  Check out our Code of Conduct.



























                      draft saved

                      draft discarded
















































                      Thanks for contributing an answer to Electrical Engineering Stack Exchange!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid


                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.

                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function ()
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2felectronics.stackexchange.com%2fquestions%2f428871%2fsampling-theorem-and-reconstruction%23new-answer', 'question_page');

                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      Möglingen Índice Localización Historia Demografía Referencias Enlaces externos Menú de navegación48°53′18″N 9°07′45″E / 48.888333333333, 9.129166666666748°53′18″N 9°07′45″E / 48.888333333333, 9.1291666666667Sitio web oficial Mapa de Möglingen«Gemeinden in Deutschland nach Fläche, Bevölkerung und Postleitzahl am 30.09.2016»Möglingen

                      Virtualbox - Configuration error: Querying “UUID” failed (VERR_CFGM_VALUE_NOT_FOUND)“VERR_SUPLIB_WORLD_WRITABLE” error when trying to installing OS in virtualboxVirtual Box Kernel errorFailed to open a seesion for the virtual machineFailed to open a session for the virtual machineUbuntu 14.04 LTS Virtualbox errorcan't use VM VirtualBoxusing virtualboxI can't run Linux-64 Bit on VirtualBoxUnable to insert the virtual optical disk (VBoxguestaddition) in virtual machine for ubuntu server in win 10VirtuaBox in Ubuntu 18.04 Issues with Win10.ISO Installation

                      Antonio De Lisio Carrera Referencias Menú de navegación«Caracas: evolución relacional multipleja»«Cuando los gobiernos subestiman a las localidades: L a Iniciativa para la Integración de la Infraestructura Regional Suramericana (IIRSA) en la frontera Colombo-Venezolana»«Maestría en Planificación Integral del Ambiente»«La Metrópoli Caraqueña: Expansión Simplificadora o Articulación Diversificante»«La Metrópoli Caraqueña: Expansión Simplificadora o Articulación Diversificante»«Conózcanos»«Caracas: evolución relacional multipleja»«La Metrópoli Caraqueña: Expansión Simplificadora o Articulación Diversificante»