Would someone be kind enough to check the argument below. I'm a bi
uncomfortable with the conclusion. The equations are in LaTeX format.
Some signal, f(t), is bandlimited such that we can represent it wit
samples every T seconds.
f(t) = \sum_{n=-\infty}^{\infty} f(nT) sinc(\frac{\pi t}{T} - nT)
The linearity property of the Fourier transform gives that
F(w) = \sum_{n=-\infty}^{\infty} \mathcal{F}\{f(nT) sinc(\frac{\pi t}{T}
nT)\}(w)
where \mathcal{F}\{g(t)\}(w) is the Fourier transform of g(t).
As f(nT) is a single complex number for any n, this becomes
F(w) = \sum_{n=-\infty}^{\infty} f(nT) \mathcal{F}\{sinc(\frac{\pi t}{T}
nT)\}(y)
This means that the Fourier transform of a sampled signal can be perfectl
reconstructed by a linear combination of rect functions.
I feel this conclusion is wrong. Is it? And if so, why?
|
|
0
|
|
|
|
Reply
|
johnjhealy (7)
|
1/28/2008 1:46:38 PM |
|
On 28 Jan, 14:46, "jhealy" <johnjhe...@gmail.com> wrote:
> Would someone be kind enough to check the argument below. I'm a bit
> uncomfortable with the conclusion. The equations are in LaTeX format.
>
> Some signal, f(t), is bandlimited such that we can represent it with
> samples every T seconds.
> f(t) = \sum_{n=-\infty}^{\infty} f(nT) sinc(\frac{\pi t}{T} - nT)
>
> The linearity property of the Fourier transform gives that
>
> F(w) = \sum_{n=-\infty}^{\infty} \mathcal{F}\{f(nT) sinc(\frac{\pi t}{T} -
> nT)\}(w)
>
> where \mathcal{F}\{g(t)\}(w) is the Fourier transform of g(t).
Don't know how well the arguments fit till here...
> As f(nT) is a single complex number for any n, this becomes
>
> F(w) = \sum_{n=-\infty}^{\infty} f(nT) \mathcal{F}\{sinc(\frac{\pi t}{T} -
> nT)\}(y)
>
> This means that the Fourier transform of a sampled signal can be perfectly
> reconstructed by a linear combination of rect functions.
>
> I feel this conclusion is wrong. Is it? And if so, why?
The argument is wrong. The trick is to see that for each time
t =nT there is exactly one sinc function which is nonzero.
The sincs are lined up such that the top of one occurs at
a time where *all* the others are zero. at those times there
is only one non-zero term in the reconstruction sum.
Rune
|
|
0
|
|
|
|
Reply
|
allnor (8474)
|
1/28/2008 2:31:31 PM
|
|
On 28 Jan., 14:46, "jhealy" <johnjhe...@gmail.com> wrote:
> Would someone be kind enough to check the argument below. I'm a bit
> uncomfortable with the conclusion. The equations are in LaTeX format.
>
> Some signal, f(t), is bandlimited such that we can represent it with
> samples every T seconds.
> f(t) = \sum_{n=-\infty}^{\infty} f(nT) sinc(\frac{\pi t}{T} - nT)
>
> The linearity property of the Fourier transform gives that
>
> F(w) = \sum_{n=-\infty}^{\infty} \mathcal{F}\{f(nT) sinc(\frac{\pi t}{T} -
> nT)\}(w)
>
> where \mathcal{F}\{g(t)\}(w) is the Fourier transform of g(t).
>
> As f(nT) is a single complex number for any n, this becomes
>
> F(w) = \sum_{n=-\infty}^{\infty} f(nT) \mathcal{F}\{sinc(\frac{\pi t}{T} -
> nT)\}(y)
>
> This means that the Fourier transform of a sampled signal can be perfectly
> reconstructed by a linear combination of rect functions.
>
> I feel this conclusion is wrong. Is it? And if so, why?
The argument is correct but the conclusion is wrong. You forgot the
linear phase-shift terms exp(-i w n/T) that you get from time-shifting
the sinc-kernel. So it's a linear combination of those terms exp(-i w
n/T), which is just a complex Fourier series.
You have just prooved that the time-domain samples are the Fourier
coeffcients of the series expansion of the (periodic) spectrum. Using
the injectivity of the Fourier transform, you can now argue that the
samples are enough to characterize the signal - this is Whittaker's
(or was it Shannon's?) original proof that the samples are enough to
fully describe a bandlimited signal.
Regards,
Andor
|
|
0
|
|
|
|
Reply
|
andor.bariska (1307)
|
1/28/2008 3:23:01 PM
|
|
>On 28 Jan., 14:46, "jhealy" <johnjhe...@gmail.com> wrote:
>> Would someone be kind enough to check the argument below. I'm a bit
>> uncomfortable with the conclusion. The equations are in LaTeX format.
>>
>> Some signal, f(t), is bandlimited such that we can represent it with
>> samples every T seconds.
>> f(t) = \sum_{n=-\infty}^{\infty} f(nT) sinc(\frac{\pi t}{T} - nT)
>>
>> The linearity property of the Fourier transform gives that
>>
>> F(w) = \sum_{n=-\infty}^{\infty} \mathcal{F}\{f(nT) sinc(\frac{\p
t}{T} -
>> nT)\}(w)
>>
>> where \mathcal{F}\{g(t)\}(w) is the Fourier transform of g(t).
>>
>> As f(nT) is a single complex number for any n, this becomes
>>
>> F(w) = \sum_{n=-\infty}^{\infty} f(nT) \mathcal{F}\{sinc(\frac{\p
t}{T} -
>> nT)\}(y)
>>
>> This means that the Fourier transform of a sampled signal can b
perfectly
>> reconstructed by a linear combination of rect functions.
>>
>> I feel this conclusion is wrong. Is it? And if so, why?
>
>The argument is correct but the conclusion is wrong. You forgot the
>linear phase-shift terms exp(-i w n/T) that you get from time-shifting
>the sinc-kernel. So it's a linear combination of those terms exp(-i w
>n/T), which is just a complex Fourier series.
>
>You have just prooved that the time-domain samples are the Fourier
>coeffcients of the series expansion of the (periodic) spectrum. Using
>the injectivity of the Fourier transform, you can now argue that the
>samples are enough to characterize the signal - this is Whittaker's
>(or was it Shannon's?) original proof that the samples are enough to
>fully describe a bandlimited signal.
>
>Regards,
>Andor
>
>
>
Many thanks Andor. I hadn't forgotten about those terms, just foolishl
neglected them as 'just phase'!
|
|
0
|
|
|
|
Reply
|
johnjhealy (7)
|
1/28/2008 3:44:48 PM
|
|
On Jan 28, 10:44 am, "jhealy" <johnjhe...@gmail.com> wrote:
> I hadn't forgotten about those terms, just foolishly
> neglected them as 'just phase'!
yeah, "famous last words".
:-)
r b-j
|
|
0
|
|
|
|
Reply
|
rbj (3909)
|
1/28/2008 7:07:47 PM
|
|
|
4 Replies
50 Views
(page loaded in 0.055 seconds)
Similiar Articles: Windowed sinc - comp.dspWhen making a filter for a time domain interpolation of a signal using a windowed sinc kernel ... The windowed sinc filter uses the inverse fourier transform of ideal low ... conventional wisdom how to upsample very large arrays, accurately ...The sinc interpolation does use the frequency content, but ... That article describes a linear time-domain interpolation ... signal is truly band-limited to W Hz, meaning ... need code for generating an ecg signal using fourier series in ...... student.i need to generate an ecg signal us= ing fourier series ... Windowed sinc - comp.dsp... time domain interpolation of a signal using ... delay equalization and you ... how to filter ECG using matlab - comp.soft-sys.matlab... student and i want to analysis ECG ... generate an ecg signal using fourier series using matlab.so ... Windowed sinc - comp.dsp... filter for a time domain interpolation ... ndft (non-uniform discrete fourier transform) and reconstructing ...In order to use it for interpolation you would have to ... technique or need to do some thing Fourier domain ! to ... Fourier analysis - Wikipedia, the free encyclopedia... to ... linear interpolation/applying deformation field in matlab - comp ...Windowed sinc - comp.dsp When making a filter for a time domain interpolation of a ... believe the ... ... Solid - comp.cad.solidworks This makes the analysis non ... FFT scaling for periodic and aperiodic signals - comp.soft-sys ...... know is that the spectrum of a square pulse is a sinc ... www.rssd.esa.int/SP/LISAPATHFINDER/docs/Data_Analysis/GH ... of N/2 fft ... hann(N,'periodic ... an FFT (Fast Fourier ... DC component in FFT Spectrum - comp.soft-sys.matlabHi, I've been trying out spectral analysis using FFT. ... the (in this case rectangular) window which is a sinc ... Solving SDOF system in freq domain using FFT & IFFT ... Low pass interpolation!! - comp.dspHi, I am looking for low pass interpolation filter - C code ... If you're satisfied with time-domain processing (which ... low-pass) signal is truly band-limited to W Hz, meaning ... Phase versus Time from an FFT - comp.soft-sys.matlab... time to frequency meaning there is nothing left about time in the Fourier ... your best interpolation ... phase ... fast fourier transformation ... in the time-domain ... Fourier interpolation - Home [Stanford Exploration Project]Fourier interpolation Since these topics are near the heart of ... most folks do this in the frequency domain and take ... have the best method, but an argument against sinc ... The Sinc Function - The Scientist and Engineer's Guide to Digital ...The Nature of the z-Domain; Analysis of Recursive Systems; Cascade and Parallel ... For continuous signals, the rectangular pulse and the sinc function are Fourier transform ... 7/10/2012 8:50:15 PM
|