GitHub - HyTruongSon/Fourier-Transform-Library: Fourier Transform Library (MATLAB interface based on C++ implementation): DFT 1d, DFT 2d, FFT 1d, FFT 2d, DCT 2d, JPEG (without lossless compression), fast polynomial multiplication, fast integer multiplication, etc.

HyTruongSon / Fourier-Transform-Library Public

Notifications You must be signed in to change notification settings
Fork 5
Star 12

Fourier Transform Library (MATLAB interface based on C++ implementation): DFT 1d, DFT 2d, FFT 1d, FFT 2d, DCT 2d, JPEG (without lossless compression), fast polynomial multiplication, fast integer multiplication, etc.

12 stars 5 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
FastFT_1d.cpp		FastFT_1d.cpp
FastFT_1d.mexa64		FastFT_1d.mexa64
FastFT_2d.cpp		FastFT_2d.cpp
FastFT_2d.mexa64		FastFT_2d.mexa64
Fourier_Transformation.aux		Fourier_Transformation.aux
Fourier_Transformation.log		Fourier_Transformation.log
Fourier_Transformation.pdf		Fourier_Transformation.pdf
Fourier_Transformation.synctex.gz		Fourier_Transformation.synctex.gz
Fourier_Transformation.tex		Fourier_Transformation.tex
README		README
amplitude_1d.cpp		amplitude_1d.cpp
amplitude_1d.mexa64		amplitude_1d.mexa64
amplitude_2d.cpp		amplitude_2d.cpp
amplitude_2d.mexa64		amplitude_2d.mexa64
compare_fft_FastFT_1d_implementations.m		compare_fft_FastFT_1d_implementations.m
compare_fft_FastFT_2d_implementations.m		compare_fft_FastFT_2d_implementations.m
compare_fft_FastFT_implementations.m~		compare_fft_FastFT_implementations.m~
dct_2d_jpeg.cpp		dct_2d_jpeg.cpp
dct_2d_jpeg.mexa64		dct_2d_jpeg.mexa64
dft_1d.cpp		dft_1d.cpp
dft_1d.mexa64		dft_1d.mexa64
dft_2d.cpp		dft_2d.cpp
dft_2d.mexa64		dft_2d.mexa64
example_dct_2d_jpeg.m		example_dct_2d_jpeg.m
example_dct_2d_operator.m		example_dct_2d_operator.m
example_dft_1d.m		example_dft_1d.m
example_dft_1d_denoising.m		example_dft_1d_denoising.m
example_dft_1d_operator.m		example_dft_1d_operator.m
example_dft_2d.m		example_dft_2d.m
example_fft_1d.m		example_fft_1d.m
example_fft_1d_denoising.m		example_fft_1d_denoising.m
example_fft_2d.m		example_fft_2d.m
example_fft_2d_gaussian_denoising_by_lowpass_filter.m		example_fft_2d_gaussian_denoising_by_lowpass_filter.m
example_fft_2d_gaussian_denoising_by_smoothing.m		example_fft_2d_gaussian_denoising_by_smoothing.m
example_fft_2d_gaussian_smoothing.m		example_fft_2d_gaussian_smoothing.m
example_fft_2d_hybrid_frequecy_image.m		example_fft_2d_hybrid_frequecy_image.m
example_fft_2d_lowpass_highpass_filter.m		example_fft_2d_lowpass_highpass_filter.m
example_intmul_fft.m		example_intmul_fft.m
example_polymul_fft.m		example_polymul_fft.m
fft_1d.cpp		fft_1d.cpp
fft_1d.mexa64		fft_1d.mexa64
fft_2d.cpp		fft_2d.cpp
fft_2d.mexa64		fft_2d.mexa64
gaussian_matrix.cpp		gaussian_matrix.cpp
gaussian_matrix.mexa64		gaussian_matrix.mexa64
girlface.bmp		girlface.bmp
iFastFT_1d.cpp		iFastFT_1d.cpp
iFastFT_1d.mexa64		iFastFT_1d.mexa64
iFastFT_2d.cpp		iFastFT_2d.cpp
iFastFT_2d.mexa64		iFastFT_2d.mexa64
idct_2d_jpeg.cpp		idct_2d_jpeg.cpp
idct_2d_jpeg.mexa64		idct_2d_jpeg.mexa64
idft_1d.cpp		idft_1d.cpp
idft_1d.mexa64		idft_1d.mexa64
idft_2d.cpp		idft_2d.cpp
idft_2d.mexa64		idft_2d.mexa64
ifft_1d.cpp		ifft_1d.cpp
ifft_1d.mexa64		ifft_1d.mexa64
ifft_2d.cpp		ifft_2d.cpp
ifft_2d.mexa64		ifft_2d.mexa64
image_filter.cpp		image_filter.cpp
image_filter.mexa64		image_filter.mexa64
index.jpeg		index.jpeg
intmul_fft.cpp		intmul_fft.cpp
intmul_fft.mexa64		intmul_fft.mexa64
intmul_n2.cpp		intmul_n2.cpp
intmul_n2.mexa64		intmul_n2.mexa64
iquantize.cpp		iquantize.cpp
iquantize.mexa64		iquantize.mexa64
lena.png		lena.png
lena_gray.bmp		lena_gray.bmp
matrix2image.m		matrix2image.m
matrix2vector.cpp		matrix2vector.cpp
matrix2vector.mexa64		matrix2vector.mexa64
operator_dct_2d.cpp		operator_dct_2d.cpp
operator_dct_2d.mexa64		operator_dct_2d.mexa64
operator_dft_1d.cpp		operator_dft_1d.cpp
operator_dft_1d.mexa64		operator_dft_1d.mexa64
operator_idct_2d.cpp		operator_idct_2d.cpp
operator_idct_2d.mexa64		operator_idct_2d.mexa64
operator_idft_1d.cpp		operator_idft_1d.cpp
operator_idft_1d.mexa64		operator_idft_1d.mexa64
phase_1d.cpp		phase_1d.cpp
phase_1d.mexa64		phase_1d.mexa64
phase_2d.cpp		phase_2d.cpp
phase_2d.mexa64		phase_2d.mexa64
polymul_fft.cpp		polymul_fft.cpp
polymul_fft.mexa64		polymul_fft.mexa64
polymul_n2.cpp		polymul_n2.cpp
polymul_n2.mexa64		polymul_n2.mexa64
quantization_table.cpp		quantization_table.cpp
quantization_table.mexa64		quantization_table.mexa64
quantize.cpp		quantize.cpp
quantize.mexa64		quantize.mexa64
test_dft_fft_1d.m		test_dft_fft_1d.m
vector2matrix.cpp		vector2matrix.cpp
vector2matrix.mexa64		vector2matrix.mexa64
visual_amplitude_2d.cpp		visual_amplitude_2d.cpp
visual_amplitude_2d.mexa64		visual_amplitude_2d.mexa64
visual_operator_dft_1d.cpp		visual_operator_dft_1d.cpp

Repository files navigation

Software: Fourier Transform Library
Author: Hy Truong Son
Position: PhD Student
Institution: Department of Computer Science, The University of Chicago
Email: sonpascal93@gmail.com, hytruongson@uchicago.edu
Website: http://people.inf.elte.hu/hytruongson/
Copyright 2016 (c) Hy Truong Son. All rights reserved.