Re: Discrete Fourier Transform. Symmetry question

Many thanks, Ian.

- Mark Diamond

"Ian Parker" <ianparker2@xxxxxxxxx> wrote in message
news:ae6206f5-5f4c-48b1-9c43-61b1bca8048e@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
On 12 Mar, 11:22, "Diamond, Mark" <d...@xxxxxxx> wrote:
I use this example to frame the question that follows, with the sublists
representing matrix rows ...
img={{4, 7, 1, 4}, {6, 0, 7, 5}, {7, 1, 2, 2}, {4, 0, 1, 7}}
fftImg={{14.5, 2.5-2.5I, 1.5, 2.5+2.5I}, {1+1.5I, -1, -3+2.5I, -2I},
{-0.5,
1.5+3.5I, -1.5, 1.5-3.5I}, {1-1.5I, 2I, -3-2.5I, -1}}

Could someone please tell me what the symmetry constraints are on a 2-D
Fourier transform given a real-valued input. Put another way, if I
*construct* the 2-D transform, what symmetry relationships must I enforce
to
guarantee that the inverse transform is real . It's clear enough to me in
the 1-D case (Conjugate[x_k] == x_{n-k}). From looking at the example,
that
symmetry condition seems to hold on each row of the DFT as well. It does
not, however, appear to be a sufficient condition to produce a real
inverse
of the fftImg (or have I messed something up)? Is there some sort of
similar
constraint on the *columns* that is not obvious to me? And lastly, while
its
clear what the value 14.5 represents, it isn't clear to me what the first
value in each row indicates?

While it would be nice if you're willing to answer the questions, a
pointer
to a suitable text might substitute!

Many thanks.

Mark Diamond

I think we should start with a one dimensional real. On transformation
f(n) = f(N+1-n)* (* = complex conjugate) f(0) and f(N/2) are both
real. Now to take a 2D transform we transform left/right and then up/
down. Hence transforming the 0 and N/2 we arrive at precisely the same
as before, after all we have simply taken two one dimensional
transforms.

For the symmetry of the other terms it should be noted that the FT of
an imaginary vector is f(n) = -f(N+1-n)* We can thus develop a
relationship as follows.

let A B be the n,m N+1-n,m
C D n,M+1-m N+1-n,M+1-m

A+B = (C+D)* and (A-B)=-(C-D)*


- Ian Parker


.

Relevant Pages

  • Re: Discrete Fourier Transform. Symmetry question
    ... having been misled by the fact that the first row and first column have no ... Could someone please tell me what the symmetry constraints are on a 2-D ... Fourier transform given a real-valued input. ...
    (sci.math)
  • Discrete Fourier Transform. Symmetry question
    ... Could someone please tell me what the symmetry constraints are on a 2-D ... Fourier transform given a real-valued input. ... symmetry condition seems to hold on each row of the DFT as well. ...
    (sci.math)
  • Re: Symmetries in Physics.
    ... It is thought that physics progresses by ... This symmetry I call ... 1-1 transformations on the coordinate space. ... Your transform and attention to the ...
    (sci.physics)
  • Re: Aliasing in MDCT
    ... (snip on symmetry and transforms) ... asymmetric or zero or... ... For the exponential transform, the basis functions ... For DST and DCT the fundamental has one half cycle ...
    (comp.dsp)
  • Re: Discrete Fourier Transform. Symmetry question
    ... Could someone please tell me what the symmetry constraints are on a 2-D ... Fourier transform given a real-valued input. ... symmetry condition seems to hold on each row of the DFT as well. ...
    (sci.math)