This is the java implementation of performing Discrete Fourier Transform using Fast Fourier Transform algorithm. This class finds the DFT of N (power of 2) complex elements, generated randomly, using FFT. The input to the class is a two dimensional array of sequence.
Here is the source code of the Java Perform to a 2D FFT Inplace Given a Complex 2D Array. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a sample program to perform 2D FFT inplace import java.util.Scanner; public class TwoD_FFT { static void twoDfft(double[][] inputData, double[][] realOut, double[][] imagOut, double[][] amplitudeOut) { int height = inputData.length; int width = inputData[0].length; // Two outer loops iterate on output data. for (int yWave = 0; yWave < height; yWave++) { for (int xWave = 0; xWave < width; xWave++) { // Two inner loops iterate on input data. for (int ySpace = 0; ySpace < height; ySpace++) { for (int xSpace = 0; xSpace < width; xSpace++) { // Compute real, imag, and ampltude. realOut[yWave][xWave] += (inputData[ySpace][xSpace] * Math .cos(2 * Math.PI * ((1.0 * xWave * xSpace / width) + (1.0 * yWave * ySpace / height)))) / Math.sqrt(width * height); imagOut[yWave][xWave] -= (inputData[ySpace][xSpace] * Math .sin(2 * Math.PI * ((1.0 * xWave * xSpace / width) + (1.0 * yWave * ySpace / height)))) / Math.sqrt(width * height); amplitudeOut[yWave][xWave] = Math .sqrt(realOut[yWave][xWave] * realOut[yWave][xWave] + imagOut[yWave][xWave] * imagOut[yWave][xWave]); } System.out.println(realOut[yWave][xWave] + " + " + imagOut[yWave][xWave] + " i"); } } } } public static void main(String args[]) { System.out.println("Enter the size: "); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); double[][] input = new double[n][n]; double[][] real = new double[n][n]; double[][] img = new double[n][n]; double[][] amplitutude = new double[n][n]; System.out.println("Enter the 2D elements "); for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) input[i][j] = sc.nextDouble(); twoDfft(input, real, img, amplitutude); sc.close(); } }
Output:
$ javac TwoD_FFT.java $ java TwoD_FFT Enter the size: 2 Enter the 2D elements 2 3 4 2 2.5 + 0.0 i 5.5 + 0.0 i -0.5 + -1.8369701987210297E-16 i 0.5 + -3.0616169978683826E-16 i 2.5 + 0.0 i -0.5 + -3.6739403974420594E-16 i -0.5 + -1.8369701987210297E-16 i -1.5 + -1.8369701987210297E-16 i
Related posts:
Using a Spring Cloud App Starter
OAuth2 for a Spring REST API – Handle the Refresh Token in AngularJS
Life Cycle of a Thread in Java
Simultaneous Spring WebClient Calls
Lớp Arrarys trong Java (Arrays Utility Class)
Xây dựng ứng dụng Client-Server với Socket trong Java
Login For a Spring Web App – Error Handling and Localization
Converting Java Date to OffsetDateTime
Spring WebFlux Filters
Java Program to Generate N Number of Passwords of Length M Each
REST Web service: Upload và Download file với Jersey 2.x
Introduction to Java 8 Streams
Spring Data JPA Delete and Relationships
Java Program to Implement K Way Merge Algorithm
Java Program to Generate Randomized Sequence of Given Range of Numbers
Converting Between an Array and a Set in Java
Java Program to Implement Sorted Vector
Mix plain text and HTML content in a mail
Java Deep Learning Essentials - Yusuke Sugomori
Java Program to Implement Rope
Immutable Objects in Java
Guide to CopyOnWriteArrayList
Java Program to Generate Date Between Given Range
Java 8 – Powerful Comparison with Lambdas
Spring RequestMapping
Java Program to Implement Shoelace Algorithm
Spring MVC Content Negotiation
Java Program to Check for balanced parenthesis by using Stacks
Remove All Occurrences of a Specific Value from a List
Tránh lỗi ConcurrentModificationException trong Java như thế nào?
Spring Boot - Cloud Configuration Server
Guide to UUID in Java