(6 intermediate revisions by 3 users not shown)
Line 5: Line 5:
 
[[Category:signal processing]]   
 
[[Category:signal processing]]   
  
<center><font size= 6>
+
<center><font size= 4>
 
Definition of Rep and Comb
 
Definition of Rep and Comb
 
</font size>
 
</font size>
Line 39: Line 39:
 
           1.2.4 Relationship between two representations
 
           1.2.4 Relationship between two representations
  
----
 
  
 
----
 
----
 +
 +
 
1.1.1 Introduction to Rep operator
 
1.1.1 Introduction to Rep operator
  
Line 54: Line 55:
 
This process which is denoted by Rep operator have the same meaning as taking original function x(t) and shifting it by kT in which <math>k \in N \quad and \quad -\infty <k< \infty</math>.
 
This process which is denoted by Rep operator have the same meaning as taking original function x(t) and shifting it by kT in which <math>k \in N \quad and \quad -\infty <k< \infty</math>.
  
----
 
  
 
----
 
----
 +
  
 
1.1.2 Definition of Rep operator
 
1.1.2 Definition of Rep operator
Line 62: Line 63:
 
Rep operator denotes a kind of process which periodically replicates a function with some specific period T. Where the function has a finite domain of argument and the minimum repeating period T has to > a+b(a is the left boundary of the curve and b is the right boundary of the curve ).
 
Rep operator denotes a kind of process which periodically replicates a function with some specific period T. Where the function has a finite domain of argument and the minimum repeating period T has to > a+b(a is the left boundary of the curve and b is the right boundary of the curve ).
  
----
 
  
 
----
 
----
 +
  
 
1.1.3 Two representations of Rep operator
 
1.1.3 Two representations of Rep operator
Line 72: Line 73:
 
<math>2.rep_{T}(x[t])=x(t) \ast P_{T}(T)</math>
 
<math>2.rep_{T}(x[t])=x(t) \ast P_{T}(T)</math>
  
----
 
  
 
----
 
----
 +
  
 
1.1.4 Relationship between two representations
 
1.1.4 Relationship between two representations
Line 89: Line 90:
 
We can transform the representation with convolution formula to another and vice versa.
 
We can transform the representation with convolution formula to another and vice versa.
  
----
 
  
 
----
 
----
 +
  
 
1.2.1 Introduction to Comb operator
 
1.2.1 Introduction to Comb operator
Line 103: Line 104:
 
We can draw a conclusion from two figures above that x(t) is modulated by a impulse train with a period T. Just like putting a comb onto the signal and making it been 'sampled'. But this process is a little different from sampling. The continuous signal will become discrete after sampling while it will still be continuous after comb process.
 
We can draw a conclusion from two figures above that x(t) is modulated by a impulse train with a period T. Just like putting a comb onto the signal and making it been 'sampled'. But this process is a little different from sampling. The continuous signal will become discrete after sampling while it will still be continuous after comb process.
  
----
 
  
 
----
 
----
 +
  
 
1.2.2 Definition of Comb operator
 
1.2.2 Definition of Comb operator
Line 111: Line 112:
 
Comb operator denote a process that 'sampling' a signal by using a impulse train with a specified period T. But the signal after this process will still be continuous.
 
Comb operator denote a process that 'sampling' a signal by using a impulse train with a specified period T. But the signal after this process will still be continuous.
  
----
 
  
 
----
 
----
 +
  
 
1.2.3 Two representations of Comb operator
 
1.2.3 Two representations of Comb operator
Line 125: Line 126:
 
<math>2.\frac{1}{T}comb_\frac{1}{T}[X(f)]=\mathcal{F}(rep_{T}[x(t)])=\mathcal{F}(x(t)*P_T(t))=X(f).P_T(f)</math>
 
<math>2.\frac{1}{T}comb_\frac{1}{T}[X(f)]=\mathcal{F}(rep_{T}[x(t)])=\mathcal{F}(x(t)*P_T(t))=X(f).P_T(f)</math>
  
----
 
  
 
----
 
----
 +
  
 
1.2.4 Relationship between two representations
 
1.2.4 Relationship between two representations
Line 136: Line 137:
 
==References==
 
==References==
  
[1].Charles A. Bouman, [https://www.youtube.com/playlist?list=PL3ZrjaBngMS15UhKHUnNqW5wLBA4vlQeB CSFT and Rep and Comb Relations by video]. December 22,2012
+
[1].Charles A. Bouman, [https://www.youtube.com/playlist?list=PL3ZrjaBngMS15UhKHUnNqW5wLBA4vlQeB <span style="color:blue">CSFT and Rep and Comb Relations by video]. December 22,2012
  
[2].[https://engineering.purdue.edu/~mboutin/ Mireille Boutin], "ECE438 Digital Signal Processing with Applications," Purdue University August 26,2009
+
[2].[https://engineering.purdue.edu/~mboutin/ <span style="color:pink">Mireille Boutin], "ECE438 Digital Signal Processing with Applications," Purdue University August 26,2009
  
 
[3].John G. Proakis, Dimitris G. Manolakis, "Digital Signal Processing with Principles, Algorithms, and Applications" 4th Edition,2006
 
[3].John G. Proakis, Dimitris G. Manolakis, "Digital Signal Processing with Principles, Algorithms, and Applications" 4th Edition,2006
Line 144: Line 145:
 
[4].Alan V. Oppenheim, Alan S. Willsky, S. Hamid Nawab, "Signals and Systems" 2nd Edition,1996
 
[4].Alan V. Oppenheim, Alan S. Willsky, S. Hamid Nawab, "Signals and Systems" 2nd Edition,1996
  
 
Post your slecture material here. Guidelines:
 
*If you wish to post your slecture anonymously, please contact your instructor to get an anonymous login. Otherwise, you will be identifiable through your Purdue CAREER account, and thus you will NOT be anonymous.
 
*Rephrase the material in your own way, in your own words, based on Prof. Boutin's lecture material.
 
*Feel free to add your own examples or your own material.
 
*Focus on the clarity of your explanation. It must be clear, easily understandable.
 
*Type text using wikitext markup language. Do not post a pdf. Do not upload a word file.
 
*Type all equations using latex code between <nowiki> <math> </math> </nowiki> tags.
 
*You may include graphs, pictures, animated graphics, etc.
 
*You may include links to other [https://www.projectrhea.org/learning/about_Rhea.php Project Rhea] pages.
 
 
IMPORTANT: DO NOT PLAGIARIZE. If you use other material than Prof. Boutin's lecture material, you must cite your sources. Do not copy text word for word from another source; rephrase everything using your own words. Similarly for graphs, illustrations, pictures, etc. Make your own! Do not copy them from other sources.
 
 
----
 
----
 
----
 
----
 
----
 
----
(create a question page and put a link below)
 
 
==[[Slecture_rep_comb_ECE438_Xiaozhe_review|Questions and comments]]==
 
==[[Slecture_rep_comb_ECE438_Xiaozhe_review|Questions and comments]]==
  
 
If you have any questions, comments, etc. please post them on [[Slecture_rep_comb_ECE438_Xiaozhe_review|this page]].
 
If you have any questions, comments, etc. please post them on [[Slecture_rep_comb_ECE438_Xiaozhe_review|this page]].
 
----
 
----
[[2014_Fall_ECE_438_Boutin|Back to ECE438, Fall 2014]]
+
[[2014_Fall_ECE_438_Boutin_digital_signal_processing_slectures|Back to ECE438 slectures, Fall 2014]]

Latest revision as of 17:51, 16 March 2015


Definition of Rep and Comb

A slecture by ECE student Xiaozhe Fan

Partly based on the ECE438 Fall 2014 lecture material of Prof. Mireille Boutin.



1 Outline

     1.1 Definition of Rep operator
      
         1.1.1 Introduction to Rep operator
         1.1.2 Definition of Rep operator
         1.1.3 Two representations of Rep operator
         1.1.4 Relationship between two representations
     1.2 Definition of Comb operator
         1.2.1 Introduction to Comb operator
     
         1.2.2 Definition of Comb operator
         1.2.3 Two representations of Comb operator
         1.2.4 Relationship between two representations




1.1.1 Introduction to Rep operator

In order to understand Rep operator clearly, a graphical method is introduced as follows:

X.jpg

In the figure above, there is a little pulse with compact supports over a definite interval. When repeating it at capital T, We can get the following figure.

Rep.jpg

This process which is denoted by Rep operator have the same meaning as taking original function x(t) and shifting it by kT in which $ k \in N \quad and \quad -\infty <k< \infty $.




1.1.2 Definition of Rep operator

Rep operator denotes a kind of process which periodically replicates a function with some specific period T. Where the function has a finite domain of argument and the minimum repeating period T has to > a+b(a is the left boundary of the curve and b is the right boundary of the curve ).




1.1.3 Two representations of Rep operator

$ 1.rep_{T}(x[t])=\sum_{k=-\infty}^{\infty}x(t-kT) $

$ 2.rep_{T}(x[t])=x(t) \ast P_{T}(T) $




1.1.4 Relationship between two representations

$ rep_{T}(x[t])=x(t) \ast P_{T}(T) \qquad \qquad \qquad Where \quad P_{T}(T)=\sum_{k=-\infty}^{\infty}\delta(t-kT) $

            $ =x(t) \ast \sum_{k=-\infty}^{\infty}\delta(t-kT) $
            $ =\int_{-\infty}^{\infty}x(\tau)\sum_{k=-\infty}^{\infty}\delta(t-kT-\tau)d\tau $
            $ =\sum_{k=-\infty}^{\infty}\int_{-\infty}^{\infty}x(\tau)\delta(t-kT-\tau)d\tau $

$ Since \quad x(t)=\int_{-\infty}^{\infty}\delta(t-\tau)d\tau $

$ So \quad rep_{T}(x[t])=\sum_{k=-\infty}^{\infty}x(t-kT) $

We can transform the representation with convolution formula to another and vice versa.




1.2.1 Introduction to Comb operator

We just use the same method as the one we did previously.The graphical method is introduced as follows:

X1.jpg

Comb.jpg

We can draw a conclusion from two figures above that x(t) is modulated by a impulse train with a period T. Just like putting a comb onto the signal and making it been 'sampled'. But this process is a little different from sampling. The continuous signal will become discrete after sampling while it will still be continuous after comb process.




1.2.2 Definition of Comb operator

Comb operator denote a process that 'sampling' a signal by using a impulse train with a specified period T. But the signal after this process will still be continuous.




1.2.3 Two representations of Comb operator

Comb operator is used in time domain:

$ 1.comb_{T}[x(t)]=x(t).\sum_{k=-\infty}^{\infty}\delta(t-kT)=x(t).P_{T}(t) $

Comb operator is used in frequency domain:

$ 2.\frac{1}{T}comb_\frac{1}{T}[X(f)]=\mathcal{F}(rep_{T}[x(t)])=\mathcal{F}(x(t)*P_T(t))=X(f).P_T(f) $




1.2.4 Relationship between two representations

Both of two represents describe the nature of comb operator that is 'sampling' a signal by using a impulse train. But the difference between two represents is that the former one is defined over time domain while the latter is defined over frequency domain.


References

[1].Charles A. Bouman, CSFT and Rep and Comb Relations by video. December 22,2012

[2].Mireille Boutin, "ECE438 Digital Signal Processing with Applications," Purdue University August 26,2009

[3].John G. Proakis, Dimitris G. Manolakis, "Digital Signal Processing with Principles, Algorithms, and Applications" 4th Edition,2006

[4].Alan V. Oppenheim, Alan S. Willsky, S. Hamid Nawab, "Signals and Systems" 2nd Edition,1996




Questions and comments

If you have any questions, comments, etc. please post them on this page.


Back to ECE438 slectures, Fall 2014

Alumni Liaison

Questions/answers with a recent ECE grad

Ryne Rayburn