Line 12: Line 12:
 
'''Background'''
 
'''Background'''
  
There are a few terms that have to be defined to discuss the Laurent series. The term '''analytic''' refers to a function on the complex plane that has certain qualities. For the purpose of this explanation analyticness of a function can be treated like the complex equivalent of infinite differentiability.
+
There are a few terms that have to be defined to discuss the Laurent series. The term '''analytic''' refers to a function on the complex plane that has certain qualities. For the purpose of this explanation analyticness of a function can be treated like the complex equivalent of infinite differentiability. A '''pole''' is a point on a function's domain that is undefined.
  
 
___________________________________________________________________________________________________________________________________________________
 
___________________________________________________________________________________________________________________________________________________
Line 33: Line 33:
  
 
___________________________________________________________________________________________________________________________________________________
 
___________________________________________________________________________________________________________________________________________________
 +
 +
'''The Laurent Series'''
 +
 +
Using a background in the Taylor Series, the Laurent series can be viewed as the complex extension that allows for the existance of poles and can even give a basic description of those poles.
 +
  
 
'''Applications in DSP'''
 
'''Applications in DSP'''

Revision as of 22:12, 23 April 2017

The Laurent Series in DSP

Erik Jensen


Introduction:

The Laurent series is a way to describe any analytic function that has its domain on the complex plane. Much like the Taylor Series it is a sum of a variable to a power multiplied by a corresponding coefficient. However, the Laurent series also has the ability to describe functions with poles by containing negative powers of the complex variable (represented by z) as well. The Laurent series is the link in DSP between the Discrete Fourier Transform (DFT) and the Z-Transform.

___________________________________________________________________________________________________________________________________________________

Background

There are a few terms that have to be defined to discuss the Laurent series. The term analytic refers to a function on the complex plane that has certain qualities. For the purpose of this explanation analyticness of a function can be treated like the complex equivalent of infinite differentiability. A pole is a point on a function's domain that is undefined.

___________________________________________________________________________________________________________________________________________________ The Taylor Series

The Taylor series is a good way to begin discussion of the Laurent Series. The Taylor Series is of the form:

the coefficients for a particular function f(x) centered at c∈R can be found with:

an = f(n)(c)/n!

where f(n) is the nth derivative of f(x)

This series describes any function as a sum of an infinite power series. The area this series accurately describes the function is the region of convergence of the Taylor Series. This area is limited by where the series returns a finite answer. This sum allows a continuous function to be represented by a sum of a discrete set of values. The concepts of region of convergence and translating a discrete signal into a continuous signal translate directly to the Laurent Series.

___________________________________________________________________________________________________________________________________________________

The Laurent Series

Using a background in the Taylor Series, the Laurent series can be viewed as the complex extension that allows for the existance of poles and can even give a basic description of those poles.


Applications in DSP

As was mentioned above, the Laurent series is actually the link between the DFT and the Z-transform. The Z-Transform is the Laurent series where if x[n] is the DFT of some signal, the nth coefficient is x[n]. This can more easily be seen by comparing the Laurent series to the Z-transform formula:


The x[n] is in the place where an would be in the sum, and otherwise the formulas are the same. Having a good understanding of the Laurent series can then help with computing more difficult Z-transforms, either forward or backward. The concepts involved in finding a Laurent series are also directly applicable to finding things like the region of convergence of some signal's Z-Transform. Finally, understanding what the Z-tranform is allows you to use facts that apply to the Laurent Series to do things like use the pole-residue theorem or Cauchy's Integral formula to analyze the values of the DFT based on its Z-transform.

Alumni Liaison

Basic linear algebra uncovers and clarifies very important geometry and algebra.

Dr. Paul Garrett