Welcome, Guest. Please login or register.

Author Topic: Fourier Transform - Help Request  (Read 4283 times)

Description:

0 Members and 1 Guest are viewing this topic.

Offline Cymric

  • Hero Member
  • *****
  • Join Date: Nov 2002
  • Posts: 1031
    • Show all replies
Re: Fourier Transform - Help Request
« on: July 26, 2006, 05:15:15 PM »
Numerical Recipes doesn't use zero-offset arrays, but against ALL GOOD PROGRAMMING PRACTICE has them start at 1. This has been an endless source of confusion and screws up efficient coding because you cannot use reverse loops (for (i=MAX; i--;)) easily.

What I'm trying to say is: did you take this into account when testing?
Some people say that cats are sneaky, evil and cruel. True, and they have many other fine qualities as well.
 

Offline Cymric

  • Hero Member
  • *****
  • Join Date: Nov 2002
  • Posts: 1031
    • Show all replies
Re: Fourier Transform - Help Request
« Reply #1 on: July 27, 2006, 01:11:28 PM »
Because I couldn't sleep from the heat in these parts (I think it was 23 or 24 degrees C outside, I worked a bit on your code, and concluded it contained no errors. But you already saw that yourself too.

I looked up the code for the 2D-FFT, and it looks like there are quite a lot of assumptions being made which could all too easily be broken if you don't follow NR's coding standard exactly. You need to grab the PDF for subchapter 12.4 to get an idea. But I trust you already figured that out too. Good luck with the code study, in any case.
Some people say that cats are sneaky, evil and cruel. True, and they have many other fine qualities as well.