<< Chapter < Page
  Digital signal processing - dsp     Page 3 / 14
Chapter >> Page >

This program can be run with either Graph03 or Graph06 in order to plot the results. Enter the following at the command-line prompt to run the program with Graph03 after everything is compiled:

java Graph03 Dsp035

The program was tested using JDK 1.8 under Windows 7.

The order of the plotted results

When the data is plotted (see Figure 1 ) using the programs Graph03 or Graph06 , the plots appear in the following order from top to bottom:

  • The input time series
  • The real spectrum of the input time series
  • The imaginary spectrum of the input time series
  • The amplitude spectrum of the input time series
  • The output time series produced by the inverse Fourier transform

The format of the plots

There were 256 values plotted horizontally in each section. I plotted the values on a grid that is 270 units wide to make it easier to view the plots onthe rightmost end. This leaves some blank space on the rightmost end to contain the numbers, preventing the numbers from being mixed in with the plotted values.The last actual data value coincides with the rightmost tick mark on each plot.

The forward Fourier transform

A static method named transform belonging to the class named ForwardRealToComplex01 was used to perform the forward Fourier transform.

(I explained this class and the transform method in the earlier module titled Spectrum Analysis using Java, Sampling Frequency, Folding Frequency, and the FFT Algorithm .)

The method named transform does not implement an FFT algorithm. Rather, it implements a DFT algorithm, which is more general than, but much slower than anFFT algorithm.

(See the program named Dsp036 later in the module for the use of an FFT algorithm.)

The inverse Fourier transform

A static method named inverseTransform belonging to the class named InverseComplexToReal01 was used to perform the inverse Fourier transform. I will explain this method later in this module.


Before getting into the technical details of the program, let's take a look at the results shown in Figure 1 .

The top plot in Figure 1 shows the input time series used in this experiment.

Figure 1. Forward and inverse transform of a time series using DFT algorithm.
missing image

Length is a power of two

The time series is 256 samples long. Although the DFT algorithm can accommodate time series of arbitrary lengths, I set the length of this timeseries to a power of two so that I can compare the results with results produced by an FFT algorithm later in the module.

(Recall that most FFT algorithms are restricted to input data lengths that are a power of two.)

The input time series

As you can see, the input time series consists of three concatenated pulses separated by blank spaces. The pulse on the leftmost end consists simply of somevalues that I entered into the time series to create a pulse with an interesting shape.

The middle pulse is a truncated sinusoid.

The rightmost pulse is a truncated square wave.

The objective

The objective of the experiment is to confirm that it is possible to transform this time series into the frequency domain using a forward Fouriertransform, and then to recreate the time series by using an inverse Fourier transform to transform the complex spectrum back into the time domain.

Questions & Answers

the art of managing the production, distribution and consumption.
Satangthem Reply
what is economics
Khawar Reply
what is Open Market Operation
Adu Reply
dominating middlemen men activities circumstances
Christy Reply
what Equilibrium price
Adji Reply
what is gap
who is good with the indifference curve
What is diseconomic
Alixe Reply
what are the types of goods
how can price determination be the central problem of micro economics
simon Reply
marginal cost formula
Nandu Reply
you should differentiate the total cost function in order to get marginal cost function then you can get marginal cost from it
What about total cost
how can price determination be the central problem if micro economics
formula of cross elasticity of demand
Theresia Reply
what is ceteris paribus
Priyanka Reply
what is ceteris parabus
Ceteris paribus - Literally, "other things being equal"; usually used in economics to indicate that all variables except the ones specified are assumed not to change.
What is broker
land is natural resources that is made by nature
What is broker
what is land
What is broker
land is natural resources that is made by nature
whats poppina nigga turn it up for a minute get it
amarsyaheed Reply
what is this?
am from nigeria@ pilo
am from nigeria@ pilo
what is production possibility frontier
it's a summary of opportunity cost depicted on a curve.
please help me solve this question with the aid of appropriate diagrams explain how each of the following changes will affect the market price and quantity of bread 1. A
Manuela Reply
please l need past question about economics
Prosper Reply
ok let me know some of the questions please.
ok am not wit some if den nw buh by tommorow I shall get Dem
Hi guys can I get Adam Smith's WEALTH OF NATIONS fo sale?
hello I'm Babaisa alhaji Mustapha. I'm studying Economics in the university of Maiduguri
my name is faisal Yahaya. i studied economics at Kaduna state university before proceeding to West African union university benin republic for masters
Hi guys..I am from Bangladesh..
Wat d meaning of management
igwe Reply
disaster management cycle
Gogul Reply
cooperate social responsibility
Fedric Wilson Taylor also define management as the act of knowing what to do and seeing that it is done in the best and cheapest way
Difference between extinct and extici spicies
Amanpreet Reply
Researchers demonstrated that the hippocampus functions in memory processing by creating lesions in the hippocampi of rats, which resulted in ________.
Mapo Reply
The formulation of new memories is sometimes called ________, and the process of bringing up old memories is called ________.
Mapo Reply
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get the best Algebra and trigonometry course in your pocket!

Source:  OpenStax, Digital signal processing - dsp. OpenStax CNX. Jan 06, 2016 Download for free at https://legacy.cnx.org/content/col11642/1.38
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Digital signal processing - dsp' conversation and receive update notifications?