Timeline for Are complex exponentials the only eigenfunctions of LTI systems?
Current License: CC BY-SA 3.0
25 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Aug 25, 2017 at 22:35 | comment | added | Fat32 | @Jazzmaniac I agree with you on the fact that practically useful point of view do not concern the signals of the form $e^{st}$ or $\alpha^n$... Therefore there is no need to discuss it further. However they are (possibly useless) eigenfunctions of LTI systems as they satisfy the relationship on their related spaces. | |
Aug 25, 2017 at 22:30 | comment | added | Fat32 | @Jazzmaniac for your convenience Oppenheim's Discrete-Time Signal Processing: ch1, problem 2.13 states $\alpha^n$ as eigenfunction of LTI systems. Also 2D Signal and Image Processing_JaeS Lim ch1, page 6 defines $\alpha^{n_1} \beta^{n_2}$ as a 2D eigenfunction of 2D LSI systems. Papoulis Signal Analysis ch1 page 10 eq 1-16 defines $L\{z^n\} = z^n H(z)$ implying that $z^n$ is an eigenfunction. However I could not find a reference from Proakis and Haykin or Lathi, they all use the sibling $e^{j w n}$ for defining the eigenfunctions. Anyway, I hope this much of reference is ok. | |
Aug 25, 2017 at 14:50 | comment | added | Fat32 | @Jazzmaniac another reference: Signals and Systems_Bern Girod_Wiley ch3, section 3.2.2 "Eigenfunctions of LTI systems" shows $e^{st}$ as an eigenfunction. Btw Haykin's book Signals and Systems only deals with $e^{jwt}$ as eigensignals (I will scan his other books). I'll continue scanning my signal processing and communication books for the claim. | |
Aug 25, 2017 at 14:34 | comment | added | Fat32 | @Jazzmaniac Please look at Oppenheim's Signals and Systems 2ed Ch3 sec 3.2 "Response of LTI systems to complex exponentials" page 182 for $e^{st}$ and $z^n$ being eigenfunctions . I will be looking for other references for explicit referencing. (Oppenheim's Discrete Time signal processing will not involve $e^{st}$ understandably) | |
Aug 25, 2017 at 14:21 | comment | added | Jazzmaniac | @Fat32, you'll have to provide actual references with this claim. I've quickly checked Oppenheim's Discrete-Time Signal Processing, and he certainly does not. Neither does the Proakis text I have available, or Brandenburg. In any case, of course you can find texts that make such a statement if they (implicitly) assume a sufficiently large function space. But then nothing useful follows from that statement. All useful consequences of a signal being an Eigensignal require the spectral theorem or a close relative. That's why nobody in signal theory would even start with those function spaces. | |
Aug 25, 2017 at 14:08 | comment | added | Fat32 | @Jazzmaniac ok you are right. I'm probably missing a point. But please keep in mind that in many engineering textbooks on signal processing, (including those of Oppenheim, Proakis, Papoulis, Lathi, Haykin, Lim, etc...) the signal $e^{st}$ is shown to be an eigensignal of LTI systems without a mention of L2 spaces etc. Then probably they are also missing the point you mention, and I'm quite proud of missing the same point with those legends :-) ... | |
Aug 25, 2017 at 14:00 | comment | added | Jazzmaniac | @Fat32, you're missing the point. This is not about in the least about how useful stability is or what it means practically or theoretically. This is about mathematical theorems that rely on the structure of an operation in a certain space. The spectral theorem is the foundation of many important theorems in signal processing. Without it, you can't properly use Fourier analysis or even the convolution theorem. LTI don't diagonalise properly in the space you're proposing. So this is not a choice that you're free to make, it's one imposed onto you by the mathematical tools you want to use! | |
Aug 25, 2017 at 13:46 | comment | added | Fat32 | Oh hi @Jazzmaniac ! stability is a very useful and necessary property not only from a practical point of view (unstable systems are generally useless), but also from a rigorous math point of view (as convergent integrals are necessary for analysis etc). But the point is you don't need to imply L2 spaces to show that $e^{st}$ for any $s = \sigma + j \omega$ is an Efunction of LTI systems. You're right if you consider the subspace of L2 functions. Then what if you consider the subspace of causal functions? Then even $e^{jwt}$ will not be an eigenfunction of LTI systems? | |
Aug 25, 2017 at 12:02 | comment | added | Jazzmaniac | @Fat32, demanding a well behaved function space is not about stability and it's far from unnecessary or arbitrary. Most of the useful results in signal processing theory rely on well behaved signal spaces. Especially useful is the spectral theorem (en.wikipedia.org/wiki/Spectral_theorem), and this theorem requires certain function spaces, of which $L^2$ is a possible choice. If you want to apply this mathematical framework (and trust me, you want to), then you cannot accept the signals you propose as eigensignals. | |
Aug 25, 2017 at 8:55 | comment | added | Fat32 | @robertbristow-johnson It' more than an egreement issue I think. Jazz unnecessarily imposes the constraint on the signals to be absolutely (or square) integrable (members of some L2 space, stable systems and signals) for eigen analysis. Eventhough stable systems and signals are definetely an important class (just as causal ones), however the definition of an eigenfunction does not rely on L2 (stability), it can be any function space. $e^{st}$ and $z^n$ are eigenfunctions. | |
S Aug 25, 2017 at 1:34 | history | suggested | Florent | CC BY-SA 3.0 |
Removed signature, explicited acronym, fixed typo
|
Aug 25, 2017 at 0:52 | comment | added | robert bristow-johnson | @Fat32, you know that Jazz and i don't always agree on things. the claim i made above is dependent only on the convolution integral for continuous-time LTI or the convolution summation for discrete-time LTI systems. and that relationship can be derived from just the fundamental definition of LTI. | |
Aug 25, 2017 at 0:10 | review | Suggested edits | |||
S Aug 25, 2017 at 1:34 | |||||
Aug 24, 2017 at 20:13 | comment | added | Fat32 | @robertbristow-johnson just to make it clear; complex exponentials $e^{st}$ and $z^n$ are eigenfunctions of LTI systems... Just as the Laplace (or $\mathcal{Z}$) transforms exist for signals like $u(t)$, $r(t)$, $\sin(wt)u(t)$, $t^n u(t)$ etc, that are not integrable and/or not bounded. According to Jazzmaniac's criterion then we should discard all these functions, which are not Hilbert L2, from our toolboxes? Yet the engineering books on control theory, communications, circuit theory and signal processing are all based on them? | |
Aug 2, 2015 at 19:22 | comment | added | robert bristow-johnson | evidently "if you don't mind dealing with quantities rapidly approaching ∞" is not the same as "the signal space that is usually considered ... the rigged Hilbert space of square integrable functions." all's i'm saying is that if $$x(t) = e^{st}$$ is your input, then $$y(t) = H(s) \cdot x(t)$$ is your output (where $H(s)$ is the Laplace transform of the LTI impulse response $h(t)$). looks like an eigenfunction to me. but you're right about CSR's specification. | |
Aug 1, 2015 at 22:19 | comment | added | Jazzmaniac | Also CSR did clearly state that he considered an ideal low pass filter as the system for the sinc eigenfunction. So your comment about him being mistaken is rather odd. | |
Aug 1, 2015 at 22:15 | comment | added | Jazzmaniac | @robertbristow-johnson, ordinary exponentials are not eigenfunctions, because they are not contained in the signal space that is usually considered. That spaced would be the rigged Hilbert space of square integrable functions. The complex exponentials exist in the dual so that they make valid basis functions and can still be considered. The pure exponentials do not have this property. | |
Aug 1, 2015 at 21:31 | comment | added | robert bristow-johnson | i know i edited your answer (to make it more clear and more correct with the semantics), but your answer is mistaken. $$\operatorname{sinc}(t) \triangleq \frac{\sin(\pi t)}{\pi t}$$ is not a general eigenfunction to a general LTI system. it is an eigenfunction for specific LTIs that have $H(f)=1 \quad \forall |f|<\frac{1}{2}$ but not for others. | |
Aug 1, 2015 at 21:27 | history | edited | robert bristow-johnson | CC BY-SA 3.0 |
added 69 characters in body
|
Aug 1, 2015 at 21:23 | comment | added | robert bristow-johnson | actually, any pure exponential is an eigenfunction to an LTI system. if you don't mind dealing with quantities rapidly approaching $\infty$, then there is no theoretical requirement for the exponential to be complex or real. | |
Aug 1, 2015 at 12:04 | comment | added | Jazzmaniac | It's rather the opposite: The rule is that LTI systems do have degenerate eigensubspaces and therefore eigenvectors that are not complex exponentials. Consider a system with real output. Then $H(\omega)=H^*(-\omega)$, which means that if $H(\omega)$ is real and $\omega\neq 0$, then you already have a two dimensional eigensubspace and the real sine is an eigenvector. That means any LTI system that has a phase response that becomes a multiple of $\pi$ for $\omega\neq 0$ qualifies. That is the rule rather than the exception. | |
Aug 1, 2015 at 8:41 | history | edited | CSR | CC BY-SA 3.0 |
added 125 characters in body
|
Aug 1, 2015 at 1:46 | review | Late answers | |||
Aug 1, 2015 at 9:24 | |||||
Aug 1, 2015 at 1:26 | review | First posts | |||
Aug 20, 2015 at 18:59 | |||||
Aug 1, 2015 at 1:23 | history | answered | CSR | CC BY-SA 3.0 |