Sammy is faced with computing
lots of discrete Fourier transforms. He will, of course, use
the FFT algorithm, but he is behind schedule and needsto get his results as quickly as possible. He gets the
idea of computing
two transforms at
one time by computing the transform of
, where
and
are two real-valued signals of which he needs
to compute the spectra. The issue is whether he can retrievethe individual DFTs from the result or not.
What will be the DFT
of this complex-valued signal in terms of
and
, the DFTs of the original signals?
Sammy's friend, an Aggie who knows some signal
processing, says that retrieving the wanted DFTs is easy:“Just find the real and imaginary parts of
.” Show that this approach is too
simplistic.
While his friend's idea is not correct, it does
give him an idea. What approach will work?
Hint : Use the symmetry properties
of the DFT.
How does the number of computations change with
this approach? Will Sammy's idea ultimately lead to afaster computation of the required DFTs?
Discrete cosine transform (dct)
The discrete cosine transform of a
length-
sequence is
defined to be
Note that the number of frequency terms is
:
.
Find the inverse DCT.
Does a Parseval's Theorem hold for the DCT?
You choose to transmit information about the signal
according to the DCT coefficients.
You could only send one, which one would you send?
A digital filter
A digital filter is described by the following
difference equation:
What is this filter's unit sample response?
What is this filter's transfer function?
What is this filter's output when the input is
?
Another digital filter
A digital filter is determined by the following difference equation.
Find this filter's unit sample response.
What is the filter's transfer function?
How would you characterize this filter (lowpass, highpass, special purpose, ...)?
Find the filter's output when the input is the sinusoid
.
In another case, the input sequence is zero for
, then becomes nonzero.
Sammy measures the output to be
.
Can his measurement be correct?In other words, is there an input that can yield this output?
If so, find the input
that gives rise to this output.
If not, why not?
Yet another digital filter
A filter has an input-output relationship given by the difference
equation
.
What is the filter's transfer function?
How would you characterize it?
What is the filter's output when the input equals
?
What is the filter's output
when the input is the depicted discrete-timesquare wave (
[link] )?
A digital filter in the frequency domain
We have a filter with the transfer function
operating on the input signal
that yields the output
.
What is the filter's unit-sample response?
What is the discrete-Fourier transform of the output?
What is the time-domain expression for the output?
Digital filters
A discrete-time system is governed by the difference equation
Find the transfer function for this system.
What is this system's output when the input is
?
If the output is observed to be
, then what is the input?
Questions & Answers
discuss how the following factors such as predation risk, competition and habitat structure influence animal's foraging behavior in essay form
Abiotic factors are non living components of ecosystem.These include physical and chemical elements like temperature,light,water,soil,air quality and oxygen etc