<< Chapter < Page Chapter >> Page >

Although the discrete-time signal x ( n ) could be any ordered sequence of numbers, they are usually samples of a continuous-timesignal. In this case, the real or imaginary valued mathematical function x ( n ) of the integer n is not used as an analogy of a physical signal, but as some representation of it (such as samples).In some cases, the term digital signal is used interchangeably with discrete-time signal, or the label digitalsignal may be use if the function is not real valued but takes values consistent with some hardware system.

Indeed, our very use of the term “discrete-time" indicates the probable origin of the signals when, in fact, the independentvariable could be length or any other variable or simply an ordering index. The term “digital" indicates the signal is probably going tobe created, processed, or stored using digital hardware. As in the continuous-time case, the Fourier transform will again be ourprimary tool [link] , [link] , [link] .

Notation has been an important element in mathematics. In some cases, discrete-time signals are best denoted as a sequence ofvalues, in other cases, a vector is created with elements which are the sequence values. In still other cases, a polynomial is formedwith the sequence values as coefficients for a complex variable. The vector formulation allows the use of linear algebra and thepolynomial formulation allows the use of complex variable theory.

The discrete fourier transform

The description of signals in terms of their sinusoidal frequency content has proven to be as powerful and informative for discrete-time signals asit has for continuous-time signals. It is also probably the most powerful computational tool we will use. We now develop the basicdiscrete-time methods starting with the discrete Fourier transform (DFT) applied to finite length signals, followed by the discrete-time Fouriertransform (DTFT) for infinitely long signals, and ending with the z-transform which uses the powerful tools of complex variable theory.

Definition of the dft

It is assumed that the signal x ( n ) to be analyzed is a sequence of N real or complex values which are a function of the integer variable n . The DFT of x ( n ) , also called the spectrum of x ( n ) , is a length N sequence of complex numbers denoted C ( k ) and defined by

C ( k ) = n = 0 N - 1 x ( n ) e - j 2 π N n k

using the usual engineering notation: j = - 1 . The inverse transform (IDFT) which retrieves x ( n ) from C ( k ) is given by

x ( n ) = 1 N k = 0 N - 1 C ( k ) e j 2 π N n k

which is easily verified by substitution into [link] . Indeed, this verification will require using the orthogonality of the basis function ofthe DFT which is

k = 0 N - 1 e - j 2 π N m k e j 2 π N n k = N if n = m 0 if n m .

The exponential basis functions, e - j 2 π N k , for k { 0 , N - 1 } , are the N values of the N th roots of unity (the N zeros of the polynomial ( s - 1 ) N ). This property is what connects the DFT to convolution and allows efficient algorithmsfor calculation to be developed [link] . They are used so often that the following notation is defined by

W N = e - j 2 π N

with the subscript being omitted if the sequence length is obvious from context. Using this notation, the DFT becomes

Questions & Answers

what is mutation
Janga Reply
what is a cell
Sifune Reply
how is urine form
Sifune
what is antagonism?
mahase Reply
classification of plants, gymnosperm features.
Linsy Reply
what is the features of gymnosperm
Linsy
how many types of solid did we have
Samuel Reply
what is an ionic bond
Samuel
What is Atoms
Daprince Reply
what is fallopian tube
Merolyn
what is bladder
Merolyn
what's bulbourethral gland
Eduek Reply
urine is formed in the nephron of the renal medulla in the kidney. It starts from filtration, then selective reabsorption and finally secretion
onuoha Reply
State the evolution relation and relevance between endoplasmic reticulum and cytoskeleton as it relates to cell.
Jeremiah
what is heart
Konadu Reply
how is urine formed in human
Konadu
how is urine formed in human
Rahma
what is the diference between a cavity and a canal
Pelagie Reply
what is the causative agent of malaria
Diamond
malaria is caused by an insect called mosquito.
Naomi
Malaria is cause by female anopheles mosquito
Isaac
Malaria is caused by plasmodium Female anopheles mosquitoe is d carrier
Olalekan
a canal is more needed in a root but a cavity is a bad effect
Commander
what are pathogens
Don Reply
In biology, a pathogen (Greek: πάθος pathos "suffering", "passion" and -γενής -genēs "producer of") in the oldest and broadest sense, is anything that can produce disease. A pathogen may also be referred to as an infectious agent, or simply a germ. The term pathogen came into use in the 1880s.[1][2
Zainab
A virus
Commander
Definition of respiration
Muhsin Reply
respiration is the process in which we breath in oxygen and breath out carbon dioxide
Achor
how are lungs work
Commander
where does digestion begins
Achiri Reply
in the mouth
EZEKIEL
what are the functions of follicle stimulating harmones?
Rashima Reply
stimulates the follicle to release the mature ovum into the oviduct
Davonte
what are the functions of Endocrine and pituitary gland
Chinaza
endocrine secrete hormone and regulate body process
Achor
while pituitary gland is an example of endocrine system and it's found in the Brain
Achor
what's biology?
Egbodo Reply
Biology is the study of living organisms, divided into many specialized field that cover their morphology, physiology,anatomy, behaviour,origin and distribution.
Lisah
biology is the study of life.
Alfreda
Biology is the study of how living organisms live and survive in a specific environment
Sifune
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Brief notes on signals and systems. OpenStax CNX. Sep 14, 2009 Download for free at http://cnx.org/content/col10565/1.7
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Brief notes on signals and systems' conversation and receive update notifications?

Ask