Reply by Martin Eisenberg●September 16, 20092009-09-16
contact wrote:
> I want to fully understand the process and the code linked below
> (which appears in a previous 'comp.dsp' chirp-Z thread) has a
> multi-dimensional input, is that previously FFT'ed sample data?
> Java Chirp-Z thread:
> http://www.dsprelated.com/showmessage/13193/1.php
No, the input of czt() is complex-valued but in the time domain
(transform duality aside). To treat real input, provide an array of
pairs a[n] = [x[n],0].
Martin
--
Quidquid latine scriptum est, altum videtur.
Reply by contact●September 16, 20092009-09-16
"Dale Dalrymple" <dbd@ieee.org> wrote in message
news:5798666f-f323-444e-b644-b76c02659b0d@x5g2000prf.googlegroups.com...
> On Sep 15, 2:22 pm, "contact" <cont...@invalid.com> wrote:
>> Hello, can someone clear up some confusion for me?
>>
>> This article on the Chirp Z transform (using FFT) appears to show the
>> algorithm creating better precision by zooming in on a narrow band of
>> frequencies. For example, the two peaks being separated in the diagrams.
>> Link to
>> article:http://www.embedded.com/columns/technicalinsights/17301593?_requestid...
>>
>> I read other posts on here and elsewhere stating that the chirp-Z does
>> not
>> create extra precision, but simply acts the same as zero-padding (only
>> cheaper for big pads) - or perhaps the 'zoom-FFT'.
>>
>> Can someone verify that this actually gives better precision, rather than
>> simply interpolate the standard FFT?
>> Thanks.
>> ...
>
> Participants in comp.dsp have already remarked on this issue. See the
> reader comments at the end of the linked article.
>
> Dale B. Dalrymple
I didn't see those, thanks Dale. I guess the Uncertainty Principle can't be
cheated. The article is highly rated as well - typical.
Can anyone answer my second question:
I want to fully understand the process and the code linked below (which
appears in a previous 'comp.dsp' chirp-Z thread) has a multi-dimensional
input, is that previously FFT'ed sample data?
Java Chirp-Z thread: http://www.dsprelated.com/showmessage/13193/1.php
Thanks,
Dave
Reply by Dale Dalrymple●September 15, 20092009-09-15
On Sep 15, 2:22 pm, "contact" <cont...@invalid.com> wrote:
> Hello, can someone clear up some confusion for me?
>
> This article on the Chirp Z transform (using FFT) appears to show the
> algorithm creating better precision by zooming in on a narrow band of
> frequencies. For example, the two peaks being separated in the diagrams.
> Link to article:http://www.embedded.com/columns/technicalinsights/17301593?_requestid...
>
> I read other posts on here and elsewhere stating that the chirp-Z does not
> create extra precision, but simply acts the same as zero-padding (only
> cheaper for big pads) - or perhaps the 'zoom-FFT'.
>
> Can someone verify that this actually gives better precision, rather than
> simply interpolate the standard FFT?
> Thanks.
> ...
Participants in comp.dsp have already remarked on this issue. See the
reader comments at the end of the linked article.
Dale B. Dalrymple
Reply by contact●September 15, 20092009-09-15
Hello, can someone clear up some confusion for me?
This article on the Chirp Z transform (using FFT) appears to show the
algorithm creating better precision by zooming in on a narrow band of
frequencies. For example, the two peaks being separated in the diagrams.
Link to article:
http://www.embedded.com/columns/technicalinsights/17301593?_requestid=286320
I read other posts on here and elsewhere stating that the chirp-Z does not
create extra precision, but simply acts the same as zero-padding (only
cheaper for big pads) - or perhaps the 'zoom-FFT'.
Can someone verify that this actually gives better precision, rather than
simply interpolate the standard FFT?
Thanks.
Also, I see some Java code here:
http://www.dsprelated.com/showmessage/13193/1.php
(C version:
http://www.mat.ucsb.edu/projects/allosphere/browser/AlloBrain/AlloBrainSource/lp.quadmap/dsp/src/ChirpZ.h?rev=194 )
This has a two dimensional array as input and doesn't appear to relate to
the article, is the input also real/imaginary?
Cheers,
Dave.