# Fast fourier transformation in c

The following C project contains the C source code and C examples used for fast fourier transformation. This program will sample sound from your
Audiodevice and apply a Fouriertransformation
to the sample buffer.

The following C project contains the C source code and C examples used for simple window creation class. This class creates a simple window. Hides most of the complex code, so windows can be created is a few easy steps. Updated 1-07-04.

The following C project contains the C source code and C examples used for how-to-make-a-window. How do I make a window in C++ ? A question most people new to windows programming ask.Well heres the complete code + explanation. I hope you'll appreciate the effort by voting ...!

The following C project contains the C source code and C examples used for make window. This program asks the user a few questions & writes a Window( using the win32 api).

The following C project contains the C source code and C examples used for window creation class. A class for creating Windows, Buttons, Edit boxes, and Multiline Edit boxes. It is very simple to use, and later I will add more types(Listbox, static(label), frame, etc). I included project files for Brland C++ Builder 5, and MS Visual C++ 6.

The following Matlab project contains the source code and Matlab examples used for discrete fourier transform .
This Matlab code can be used for Fourier transforming of any arbitrary discrete data.

The following Matlab project contains the source code and Matlab examples used for to perform linear convolution .
The code is meant to perform linear convolution of two signal,it returns convolved output and convolution operator matrix

The following Matlab project contains the source code and Matlab examples used for to perform circular convolution .
Circular convolution is done for periodic signals, following function requires two signals and returns their circular convolution and circulant matrix.

The following Matlab project contains the source code and Matlab examples used for to compute dft of a given signal .
Tracing code is intended to perform N point Discrete Fourier Transform of input signal x. Maximum value of N is equal to signal length. It also computes the DFT matrix of order N.

The following Matlab project contains the source code and Matlab examples used for scaled windowing function.
function to calculate window centered at the zero segment of outwind size
WFUNC - windowing function from the list:
'barthannwin' 'bartlett' 'blackman' 'blackmanharris' 'bohmanwin'
'gausswin' 'hann' 'nuttallwin' 'parzenwin' 'triang' 'hamming' 'flattopwin'
OUTWIND - length of the OUTPUT total window segment (padded with zeros
if OUTWIND> INSIDEWIND or truncated INSIDEWIND if OUTWIND < INSIDEWIND
INSIDEWIND - length of the windowing function centered in OUTWIND

The following Matlab project contains the source code and Matlab examples used for spherical harmonics.
This function generates the Spherical Harmonics basis functions of degree L and order M.

The following Matlab project contains the source code and Matlab examples used for gaver stehfest algorithm for inverse laplace transform.
%
% ilt=gavsteh(funname,t,L)
%
% funname The name of the function to be transformed.

The following Matlab project contains the source code and Matlab examples used for fast bispectrum estimation .
Fast bispectrum (dll optimized) estimation

The following Matlab project contains the source code and Matlab examples used for use of pdepe and laplace transform to solve heat conduction problems.
In the present program three methods are used to solve a heat conduction problem.

The following Matlab project contains the source code and Matlab examples used for regularized inverse laplace transform .
rilt Regularized Inverse Laplace Transform
[g,yfit,cfg] = rilt(t,y,s,g0,alpha)
Array g(s) is the Inverse Laplace Transform of the array y(t), calculated by a regularized least squares method.

The following Matlab project contains the source code and Matlab examples used for lomb (lomb scargle) periodogram.
LOMB(T,H,OFAC,HIFAC) computes the Lomb normalized periodogram (spectral
power as a function of frequency) of a sequence of N data points H,
sampled at times T, which are not necessarily evenly spaced.

The following Matlab project contains the source code and Matlab examples used for real valued spherical harmonics.
Features:
[1] real-valued spherical harmonics
using real coefficients
[2] support flexible band intervals
(l=0:dl:L) including both full band
SH (dl=1) and even order only SH (dl=2)
[3] evaluate both function values
f(theta,phi) and the derivatives
of f w.

The following Matlab project contains the source code and Matlab examples used for stationary phase approximation for performing fourier transforms.
This function allows one to calculate the Fourier transform of a chirped function evaluated at specific points using the stationary phase approximation.

The following Matlab project contains the source code and Matlab examples used for convolution of more than two polynomials .
This script performs convolution of multiple polynomials and gives a final result.
Eg : multiconv([1 2],[1 2],[1 2])
= [1 6 12 8]

The following Matlab project contains the source code and Matlab examples used for lomb normalized periodogram.
Both functions caculate the Lomb normalized periodogram (aka Lomb-Scargle, Gauss-Vanicek or Least-Squares spectrum) of a vector x with coordinates in t, which is essentially a generalization of the DFT for unevenly sampled data.

The following Matlab project contains the source code and Matlab examples used for windowed fourier transform for fringe pattern analysis.
wft2f.m is for windowed Fourier transform. Please use "help wft2f" for details.
unwrapping_qg_trim.m is for quality guided phase unwrapping. Please use "help unwrapping_qg_trim" for details.

The following Matlab project contains the source code and Matlab examples used for ec1302 dsp lab.

The following Matlab project contains the source code and Matlab examples used for ferrigno&d'amico window.
These windows are obtained by the polynomial expression w(n)=(16(n/Ns-1))^4-8(n/8Ns-1))^2+1)^L
0<=n<=(Ns-1)/2 w(-n)=w(n)
where w(n) is the nth value of the window (in the time domain) and Ns is the number of samples of the window itself.

The following Matlab project contains the source code and Matlab examples used for distribution of the sum of independent non-identical bernoulli random variables using convolution .
Y = BERNPDF(P) where P is an N x 1 vector returns the distribution of the sum of N Bernoulli random variables.

The following Matlab project contains the source code and Matlab examples used for mono and bidimensional box car convolution. fast..
It uses the recursion hence, it is much faster as the windows get large. Call it two times for triangular window convolution.
Example:
x=randn(300,100);
tic;y1 = conv2(x,ones(10,40),'same');toc
tic;y2 = boxconv(x,10,40);toc
err=y1-y2; norm(err,2)

The following Matlab project contains the source code and Matlab examples used for convolve deconvolve gaussian impulse response and unit impulse vectors.
This function plots a Gaussian impulse response, unit impulse and the
% convolution/deconvolution of both using MATLAB's 'filter'.

The following Matlab project contains the source code and Matlab examples used for demonstration of fourier transformation.
These are two M-files “fourier1” and “fourier2” The first is designed to demonstrate how triangular, rectangular, saw tooth, half wave and full wave rectified signals can be built from superposition of a predefined no of Fourier harmonic terms.

The following Matlab project contains the source code and Matlab examples used for displays a two dimensional discrete fourier transformation..
Easy to use display function for analyzing the FFT of tow-dimensional signals.

The following Matlab project contains the source code and Matlab examples used for fourier coefficient conversion.
[a, b] = FOURIERexp2cossin(c)
Calculate the cos (a) & sin (b) coefficients of the exponential
Fourier coefficients (c) returned by fft(x)/size(x,1),
while isreal(x) = true
needs the unshifted coefficients as input
c = FOURIERcossin2exp(a, b)
Calculate the exponential Fourier coefficients (c) of the
cos (a) & sin (b) coefficients while a(1) = a0 .

The following Matlab project contains the source code and Matlab examples used for inverse laplace transform by gaver stehfest algorithm.
Perform inverse Laplace Transform by Gaver-Stehfest algorithm or an arbitrary function and their parameters.