A two-dimensional FFT
2d FFT can be implemented simply by applying 1d FFT in parallel to all rows, then in parallel to all columns.
Pseudocode assumes existence of fictitious complex primitive type. For real code, split complex arrays into two float arraysóreal and imaginary parts.
(Java Grande Numerics WG drafted proposals for adding complex to Java.)