Finding the inverse matrix of fourier transform

  • #1
tatianaiistb
47
0

Homework Statement



If y=(1,0,0,0) and F4*c=y, find c.

Homework Equations



c=F4-1*y

The Attempt at a Solution



I'm stuck. I don't know how to get F4-1.

F4-1 = (1/N) * [1, 1, 1, 1; 1 -i (-i)^2 (-i)^3; 1 (-i)^2 (-i)^4 (-i)^6; 1 (-i)^3 (-i)^6 (-i)^9] (this is a 4x4 matrix)

N = 4

So I'm confused because from that I get,

(1/4)* [1 1 1 1; 1 -i -1 i; 1 -1 1 -1; 1 i -1 -i]
(this is a 4x4 matrix)

I know that after I get this matrix, I just have to multiply by y to get c, but that inverse matrix has me confused.

Can anyone please help? Thanks!
 
Last edited by a moderator:

Answers and Replies

  • #2
36,481
8,445

Homework Statement



If y=(1,0,0,0) and F4*c=y, find c.

Homework Equations



c=F4-1*y

The Attempt at a Solution



I'm stuck. I don't know how to get F4-1.

F4-1 = (1/N) * [1, 1, 1, 1; 1 -i (-i)^2 (-i)^3; 1 (-i)^2 (-i)^4 (-i)^6; 1 (-i)^3 (-i)^6 (-i)^9] (this is a 4x4 matrix)

N = 4

So I'm confused because from that I get,

(1/4)* [1 1 1 1; 1 -i -1 i; 1 -1 1 -1; 1 i -1 -i]
(this is a 4x4 matrix)
Is what you have in the brackets above F4?
If so, use it to find the inverse, F4-1.
I know that after I get this matrix, I just have to multiply by y to get c, but that inverse matrix has me confused.

Can anyone please help? Thanks!
 
  • #3
tatianaiistb
47
0
I do not have F4... What I'm showing is what I've worked so far for inverse of F4...
 
  • #4
tatianaiistb
47
0
I figured this out... I was actually doing it right and the inverse is that matrix I specified with the i's in it. The i's were throwing me off, but when you multiply that matrix by y, the i's cancel out and you can find c. :-)
 
  • #5
36,481
8,445
Your first post was not very clear on what you were given. Apparently you are given F4-1, so there's no need to find F4.
tatianaiistb said:
F4-1 = (1/N) * [1, 1, 1, 1; 1 -i (-i)^2 (-i)^3; 1 (-i)^2 (-i)^4 (-i)^6; 1 (-i)^3 (-i)^6 (-i)^9] (this is a 4x4 matrix)

N = 4
and you simplified it to get
F4-1 = (1/4)* [1 1 1 1; 1 -i -1 i; 1 -1 1 -1; 1 i -1 -i][/quote]
You know y, and you have worked out that c = F4-1y, so just carry out the multiplication of your matrix and y.

[tex]c = \frac{1}{4}\begin{bmatrix}1&1&1&1\\1&-i&-1&i\\1&-1&1&-1\\1&i&-1&-1\end{bmatrix} \begin{bmatrix}1\\0\\0\\0\end{bmatrix}[/tex]
 
  • #6
tatianaiistb
47
0
Thank you!
 

Suggested for: Finding the inverse matrix of fourier transform

  • Last Post
Replies
3
Views
114
Replies
1
Views
242
  • Last Post
Replies
23
Views
364
  • Last Post
Replies
6
Views
546
  • Last Post
Replies
3
Views
359
Replies
1
Views
297
Replies
2
Views
336
  • Last Post
Replies
1
Views
170
  • Last Post
Replies
10
Views
685
Replies
6
Views
492
Top