Dlaczego systemy liniowe wykazują sinusoidalną wierność?


9

Szukam dowodu na sinusoidalną wierność. W DSP dużo się uczymy o systemach liniowych. Układy liniowe są jednorodne i addytywne. Jeszcze jednym warunkiem, który spełnia, jest to, że jeśli sygnał jest falą sinusoidalną lub cos, wówczas wyjście zmienia tylko fazę lub amplitudę. Dlaczego? Dlaczego wyjście nie może być zupełnie innym wyjściem, gdy jako sygnał wejściowy podana jest fala sinusoidalna?


1
Witamy w DSP. Świetne pytanie!
Phonon

5
Twoje zrozumienie jest niepełne. Układ liniowy (czyli jednorodny i addytywny) niekoniecznie ma właściwość, że sinusoida wejściowa wytwarza sinusoidę o tej samej częstotliwości, ale prawdopodobnie o różnej amplitudzie i fazie. Musisz nałożyć dalsze ograniczenie, że system jest również niezmienny w czasie. Na przykład, jeśli dane wejściowex(t) produkuje dane wyjściowe x(t)sałata(2)π109t), układ jest jednorodny i addytywny, a zatem liniowy, ale nie spełnia właściwości SISO (sinusoid in sinusoid out).
Dilip Sarwate

Dilip (lub ktoś) powinien udzielić odpowiedzi: „Nie robią”. Działają tylko niezmienne czasowo systemy liniowe.
hotpaw2

2
Dla przypomnienia, innym sposobem sformułowania tego pytania byłoby: „Dlaczego wykładnicze funkcje własne liniowych systemów niezmienniczych w czasie?”
Jason R

Odpowiedzi:


8

Nieco wizualne uzupełnienie pozostałych odpowiedzi

Mówisz o systemach, które są liniowe i niezmienne w czasie.

Funkcje wykładnicze mają jedną osobliwą właściwość (i mogą być przez nią faktycznie zdefiniowane): wykonanie translacji czasu powoduje pomnożenie tej samej funkcji przez stałą. Więc

mit-t0=mi-t0mit

Grafika matematyczna

Czerwony wykładniczy może być również niebieski podzielony przez mi lub przesunął się o 1 sekundę w prawo

Zasadniczo dotyczy to również złożonych wykładników

Czy potrafisz sobie wyobrazić wykres złożonej harmonicznej, takiej jak x(t)=mijot2)πt? Jeśli tak, zobaczysz, że jest jak sprężyna: wraz z upływem czasu obraca się wzdłuż złożonej płaszczyzny.

Grafika matematyczna

Obracanie tej sprężyny (mnożenie przez liczbę zespoloną w okręgu jednostkowym) jest tym samym, co jej tłumaczenie. Prawdopodobnie doszedłeś do tego efektu wizualnego przez jakiś czas w swoim życiu

wprowadź opis zdjęcia tutaj

To także zasada każdej standardowej śruby.

Załóżmy, że wprowadzamy to w liniowym systemie niezmiennym czasowo. Otrzymasz wyniky Teraz wprowadź obróconą wersję tej sprężyny. Ze względu na liniowość wynik powinien byćyobrócone o tę samą kwotę. Ale ponieważ obrót jest równoważny translacji czasu, a system jest niezmienny w czasie, wynik również musi byćyprzetłumaczone w czasie o tę samą kwotę. Więc,ymusi spełniać tę samą właściwość co dane wejściowe: obrócenie musi być równoważne z konkretnym tłumaczeniem czasowym. Dzieje się tak tylko wtedy, gdy wyjście jest wielokrotnością oryginalnej sprężyny.

Ile tłumaczeń? Cóż, jest to wprost proporcjonalne do obrotu, tak jak w przypadku sprężyny. Im ściślejsze pętle sprężyny (im szybciej się obraca), tym mniej przekłada się na czas dla określonego obrotu. Im ściślejsze pętle śruby, tym więcej rund musisz zrobić, aby całkowicie się dopasowała. A kiedy połowa rund zostanie zrobiona, śruba będzie w połowie w połowie ... Wyjście musi spełniać tę samą relację, więc sprężyna wyjścioway obraca się na tej samej częstotliwości co wejście.

Nareszcie przypomnienie

sałata(t)=mijott+mi-jott2)

grzech(t)=mijott-mi-jott2)jot

Tak więc to, co dzieje się z wykładniczymi, w rzeczywistości nie musi się zdarzać z cosinusami i sinusami w najbardziej ogólnym przypadku. Ale jeśli system jest również prawdziwy, to inna historia ...

Zasadniczo, z tego samego rozumowania, każdy wykładniczy jest „funkcją własną” (wyjście proporcjonalne do wejścia) liniowych systemów niezmienniczych w czasie. Dlatego w tych systemach transformacje Z i Laplace'a są tak przydatne


Jak / skąd masz tę animację?
Spacey

@Mohammad wziął go ze strony wikipedii na temat śruby Archimedesa
Rojo

Skąd masz ten korkociąg? :) math.stackexchange.com/q/144268/2206
endolit

@endolith oh właśnie to zrobiłem w Mathematica. Twoje są milsze;)
Rojo

4

Rozważ system z wejściem x(t) i wyjście y(t). Pożyczając notację z odpowiedzi Larsa, oznaczamy ten związek x(t)y(t). Mówi się, że system jest systemem liniowego niezmiennika czasowego (LTI), jeśli spełnia następujące właściwości:

H. Jeślix(t)y(t), następnie αx(t)αy(t).

A. Jeśli x1(t)y1(t) i x2(t)y2(t), następnie x1(t)+x2(t)y1(t)+y2(t).

T. Jeśli x(t)y(t), następnie x(tτ)y(tτ) dla dowolnej liczby rzeczywistej τ.

Właściwości H i A razem są równoważne właściwości L

L. Jeśli x1(t)y1(t) i x2(t)y2(t), następnie αx1(t)+βx2(t)αy1(t)+βy2(t).


Okresowe wprowadzanie danych do systemu niezmiennego w czasie generuje okresowe dane wyjściowe
Załóżmy, żex(t)to sygnał okresowy z kropkąT, to jest, x(tnT)=x(t) dla wszystkich liczb całkowitych n. Następnie z nieruchomości T wynika natychmiasty(t) jest także sygnałem okresowym z kropką T. W ten sposób możemy wyrazić y(t) jako seria Fouriera:

y(t)=a02+n=1ancos(nωt)+bnsin(nωt)
gdzie ω=2π/T jest podstawową częstotliwością.

Od cos(ωt) i sin(ωt) są sygnałami okresowymi, mamy to dla każdego układu niezmiennego czasowo, liniowego lub nie,

cos(ωt)p02+n=1pncos(nωt)+qnsin(nωt)sin(ωt)r02+n=1rncos(nωt)+snsin(nωt).
W rzeczywistości, dla liniowego stacjonarnego (LTI) systemy wszystkiepn,qn,rn, i snsą równe zero z wyjątkiem dlap1,q1,r1,s1. Aby zobaczyć, dlaczego tak jest, obliczmy odpowiedź systemu LTI nacos(ωtθ) na dwa różne sposoby i porównaj wyniki.

Od cos(ωtθ)=cos(θ)cos(ωt)+sin(θ)sin(ωt), otrzymujemy z właściwości L i powyższych równań, że

cos(ωtθ)p0cos(θ)+q0sin(θ)2+n=1(pncos(θ)+rnsin(θ))cos(nωt)+n=1(qncos(θ)+snsin(θ))sin(nωt).
Z drugiej strony, ponieważ cos(ωtθ)=cos(ω(tθ/ω)) jest tylko opóźnioną wersją cos(ωt), z nieruchomości T otrzymujemy to
cos(ωtθ)p02+n=1pncos(nωtnθ)+qnsin(nωtnθ)=p02+n=1(pncos(nθ)qnsin(nθ))cos(nωt)+n=1(qncos(nθ)+pnsin(nθ))sin(nωt).
Te dwie serie Fouriera muszą być takie same bez względu na wartość θwybieramy. Porównując współczynniki, widzimy to p0/2 nie może się równać (p0cos(θ)+r0cos(θ))/2 dla wszystkich θ chyba że p0=r0=0. Podobnie dla każdegon>1, pncos(nθ)qnsin(nθ) nie może się równać pncos(θ)+rnsin(θ) itd. dla wszystkich θ chyba że pn=qn=rn=sn=0. Jednak dlan=1, p1cos(θ)q1sin(θ)=p1cos(θ)+r1sin(θ) implikuje to r1=q1i podobnie s1=p1. Innymi słowy, w przypadku systemu LTI
cos(ωt)p1cos(ωt)+q1sin(ωt)sin(ωt)q1cos(ωt)+p1sin(ωt).
Teraz, p1cos(ωt)+q1sin(ωt)=Bcos(ωtϕ) gdzie B=p12+q12 i ϕ=arctan(q1/p1). Dlatego właściwości T i H dają nam to
Acos(ωtθ)ABcos(ωtϕθ).
Każda sinusoida częstotliwościω rad / s można wyrazić jako Acos(ωtθ) dla właściwego wyboru A i θ, a więc powyższy wynik jest tym, czego potrzebujemy.

Właściwość SISO liniowych systemów niezmienniczych w czasie: jeśli wejście do układu LTI jest sinusoidą, wyjście jest sinusoidą o tej samej częstotliwości, ale prawdopodobnie o różnej amplitudzie i fazie.

Nie jest to wynik, który chciał OP - chciał dowodu, że układ liniowy (taki, w którym posiadają właściwości H i A (równoważnie, właściwość L ), ale niekoniecznie właściwość T ) ma właściwość SISO, ale jako rozwinięcie powyżej pokazuje, że właściwość T musi zostać zachowana, aby udowodnić nawet słabszy wynik, że okresowe wprowadzanie prowadzi do okresowego wyniku.


Na koniec należy zauważyć, że nie jest konieczne stosowanie liczb zespolonych lub twierdzeń splotowych lub transformacji Fouriera lub LaPlace'a, impulsów, funkcji własnych itp. W celu udowodnienia właściwości SISO. Wynika to z właściwości L i * T oraz tożsamości trygonometrycznej

cos(αβ)=cos(α)cos(β)+sin(α)sin(β).

Co by się stało gdyby x(t)nie jest okresowy (nie okresowy może się zdarzyć w przypadku niewspółmiernych częstotliwości)? PotrzebaTbyć skończonym? Czy możemy uzyskać coś w kategoriach ogólności, wymagającx(t)być całką kwadratową w przedziale czasu obserwacji?
Lars1

@ Lars1 Jeśli dane wejściowe do systemu LTI nie są okresowe , dane wyjściowe również nie są okresowe. W szczególnym przypadku, jeślix(t)=A1cos(ω1t)+\A2cos(ω2t) gdzie ω1/ω2jest irracjonalny (a zatem dane wejściowe nie są okresowe), to z właściwości L mamy to
A1cos(ω1t)+\A2cos(ω2t)A1B1cos(ω1tϕ1)+\A2B2cos(ω2tϕ2)
które wyjście również nie jest okresowe. Więc nie ma problemu.
Dilip Sarwate

@Sarwate: Niezupełnie to, co chciałem powiedzieć, przepraszam. Zastanawiałem się, czy npx(t)=cos(πt)+cos(2t)zostanie rozwiązany w powyższej sprawie. Jeśli wymagamy skończonego okresu czasu obserwacji ztT=[0;T]dowolny kwadratowy sygnał całkowalny można zapisać jako szereg Fouriera w przedziale obserwacji. Do skończonegoTjest to prawdopodobnie najbardziej ogólne podejście, a twoje pochodne nadal trzymają się, o ile widzę. Oczywiście podejście Fouriera wymusza okresowość na zewnątrzT ale jeśli zależy nam tylko na sygnale t\ontto tak naprawdę nie ma znaczenia.
Lars1,

@ Lars1 Nie zgadzam się z twoim komentarzem, że wymuszona okresowość na zewnątrz [0,T]nie ma znaczenia. Jeśli wejściex(t) produkuje dane wyjściowe y(t)w systemie LTI zastosowanie właściwości SISO do serii Fouriera nie dajey(t) ograniczony do [0,T]. Zamiast tego uzyskuje się jeden okres okresowej odpowiedziy^(t) na sygnał okresowy x^(t) gdzie za każdym razem chwila t, <t<,
x^(t)=x(tmodT).
Innymi słowy, T-drugi segment x(t) powtarzane okresowo (z kropką T) wzdłuż osi czasu.
Dilip Sarwate,

Np. W nieliniowych systemach RF często wybieramy sumę niewspółmiernych sinusoidów, aby zapewnić unikalne mapowanie częstotliwości od wejścia do wyjścia. Wynikiem tego jest nieokresowy sygnał, a ja po prostu byłem ciekawy, dlaczego musiałeś założyć okresowość, powyżej której wydaje mi się, że wyklucza najbardziej praktyczne sygnały. Kwadratowy całkowalnyx(t) i y(τ)w skończonych interwałach obserwacji można zapisać jako szereg Fouriera. Nie (nie zamierzałem) tego twierdzićt został zdefiniowany w tym samym przedziale dla x i y BTW i ymoże być wersją z przesunięciem czasowym. Zatrzymam się tutaj, aby uniknąć dalszych nieporozumień.
Lars1,

3

Oto pomysł dowodu. Załóżmy, że możemy opisać wyjście systemu za pomocą splotu,

y(t)=kt(tτ)f(τ)dτ

Zauważ, że funkcja (aka „kernel”) kt(t)jak napisałem tutaj, może się zmienić jakotróżni się Jednak zwykle przyjmujemy ważne założeniekt(t)- że to się nie zmienia z czasem. Nazywa się to „liniową niezmiennością czasową” (sprawdź także stronę Wikipedii dotyczącą macierzy Toeplitz ). Jeśli nasz system jest liniowo niezmienny w czasie,ktjest taki sam dla każdego t, więc zignorujemy indeks dolny i piszemy

y(t)=k(tτ)f(τ)dτ

Powiedzmy teraz f(t) jest sinusoidą, powiedzmy f(t)=eiωt. Więc mamy

y(t)=k(tτ)eiωτdτ=k(τ)eiω(tτ)dτ=eiωtk(τ)eiωτdτ

Zauważ, że ostatnie równanie nie jest zależnet! W rezultacie zdefiniujmyK(ω):=k(τ)eiωτdτ.

Odkryliśmy to

y(t)=K(ω)eiωt

lub innymi słowy y(t)jest sinusoidą oscylującą z tą samą częstotliwością co wejście, ale ważoną liczbą zespolonąK(ω) która jest stała w odniesieniu do t (a zatem może przesunąć amplitudę i fazę wyjścia w stosunku do wejścia).

EDYCJA: W komentarzach zauważono, że ta odpowiedź była dość luźna. Moim celem było szczegółowe uniknąć takich jak różne formy transformaty Fouriera, ale skończyło się utożsamiając się transformacji Fouriera i Laplace'a. To, co nazwałem wcześniej transformacją Fouriera, było tylko transformacją Fouriera, jeśli sbył czysto wyobrażony. Uznałem, że wyjaśnienie tej trasy niekoniecznie doda zbyt wiele notacji, więc przestawiam ją na kursywę.

Teraz weźmy transformatę Laplace'a, aby na końcu (ponieważ transformata Laplace'a prowadzi do splotu mnożenia)

Y(s)=K(s)F(s)

Teraz jeśli f jest sinusoidą, powiedzmy f(t)=eiωt, jego transformata Laplace'a jest przy tym funkcją delta ω. To jest, F(s)=δw(s). Zatem transformata Laplace'a na wyjściu jest również funkcją delta przy tej częstotliwości:

Y(s)=K(s)δω(s)=K(ω)δω(s)

Od K(ω) to tylko liczba zespolona, ​​która zależy od częstotliwości wejściowej, wyjściowej y(t) będzie sinusoidą o tej samej częstotliwości co wejście, ale o potencjalnie różnej amplitudzie i fazie.

Nawiasem mówiąc, właśnie zauważyłem, że możesz znaleźć ten sam pomysł zapisany w domenie czasu na Wikipedii . Wyjaśnienie na wyższym poziomie (które można zignorować, jeśli jest zbyt matematyczne) jest takie, że teoria systemów liniowych jest definiowana przez operację splotu, która jest przekątna przez transformatę Fouriera. Zatem system, którego wejście jest wektorem własnym operatora transformacji Fouriera, wyśle ​​tylko skalowaną wersję swojego wejścia.


-1 Co to jest s i jak to się odnosi ω? Czy możesz wyjaśnić, co to znaczyδω(s)? Twoje równanieY(s)=K.(s)δωs) to czysty nonsens.
Dilip Sarwate

@DilipSarwate Podejrzewam, że używa notacji transformacji Laplace'a zamiast notacji Fouriera.
Jim Clay

@sydeulissie Problem polega na tym, że twierdzisz, że K (w) jest „tylko liczbą złożoną”, ale nie powiedziałeś, dlaczego jest to liczba zespolona na każdej częstotliwości. To sedno dowodu.
Jim Clay

3
This has a correct outline but many problems in the details. Not downvoting, but it should be fixed.
Phonon

1

Powiedzmy, że mamy system z wejściem x1(t) który generuje dane wyjściowe y1(t)=sol(x1(t))i z wejściem x2)(t) otrzymujemy wynik y2)(t)=sol(x1(t)). System jest liniowy, jeżeli:

zax1(t)+bx2)(t)y(t)=sol(zax1(t)+bx2)(t))=zasol(x1(t))+bsol(x2)(t))=zay1(t)+by2)(t)

gdzie za i bsą stałymi (rzeczywistymi lub złożonymi). Jeśli powyższe równania nie są spełnione, układ jest nieliniowy. Równanie to może być wykorzystane do sygnałów rzeczywistych i złożonych w dziedzinie czasu i częstotliwości. Jest to takie samo, jak zasada superpozycji musi być ważna. Jak pokazuje Sarwate w komentarzu, nie zapobiega to generowaniu przez system nowych częstotliwości. Prawdopodobnie często jesteśmy przyzwyczajeni do pośredniego zakładania niezmienności czasu. Przyczyną jest prawdopodobnie to, że często możliwe jest odwzorowanie systemu zmieniającego się w czasie na system niezmienny w czasie poprzez zastosowanie jednego lub więcej zewnętrznych sygnałów sterujących.

Po zdefiniowaniu liniowości i wymaganiu systemu niezmiennego w czasie możemy bezpośrednio stwierdzić, że dwa (lub więcej sygnałów) nie mogą zakłócać i generować nowych składników częstotliwości, przy jednoczesnym zachowaniu wymogu liniowości. Zasada superpozycji wynika również bezpośrednio z definicji liniowości.

Również z definicji liniowości wynika koncepcja splotu dla liniowych systemów niezmienniczych w czasie. W przypadku układów nieliniowych mamy na przykład szereg Volterra, który jest wielowymiarową całką splotową - 1-wymiarowa całka splotowa jest szczególnym przypadkiem serii Volterra. Jest to jednak o wiele bardziej skomplikowane niż techniki liniowe. Ale w oparciu o całkę splotu dla układu liniowego wyprowadzenie jest zgodne z przedstawionym przez @sydeulissie.

To demonstrate a simple counter example of a nonlinear relation where new frequencies are generated we could use G:y(t)=x2(t). Let us first show that this is indeed nonlinear. If we apply the input x1(t) we get the output y1(t)=x12(t) and if we apply the input x2(t) we get the output y2(t)=x22(t). The output y(t) is then:

y(t)={ax1(t)+bx2(t)}2=a2x12(t)+b2x22(t)+2abx1(t)x2(t)

or:

y(t)=a2y1(t)+b2y2(t)±2aby1(t)y2(t)ay1(t)+by2(t)

and we have thus proved x2 to be nonlinear (which can hardly be surprising). If we apply a single sinusoidal signal x(t)=Acos(2πf0t+ϕ0) to the system G we have the output:

y(t)=x2(t)=A2cos2(2πf0t+ϕ0)=A22+A22cos(2π2f0t+2ϕ0)

The output here contains a DC component and another component at the frequency 2f0. The nonlinear function x2 thus generates new frequency components.

In conclusion it can be observed that a linear system may generate frequency components not present in the input (if the system is time variant). If the system is linear time invariant the output can not include frequency components not present in the input.

Thanks to @Sarwate for the most relevant comment.


You are right. I forgot to mention that I refer to time invariant systems. The example you provide is a time varying system where your example does not hold. Normally such a signal as the cos(t) is applied at an external port as a signal in which case the linearity is not fulfilled. I have noted the time invariant part in the answer above.
Lars1

@DilipSarwate So is that that only LTI systems have that property?
Phonon

Just checked a couple of books to be on the safe side. Actually there seems to be some difference in the details. One definition in Yang and Lee's book on circuit systems from 2007 says: "A system is said to be linear if the superposition principle holds, i.e. its output to a linear combination of several arbitrary inputs is the same as the linear combination of the outputs to individual inputs". In that respect Sarwate's example is linear - but not time invariant. Other refs are less precise though. Thanks to @Sarwate.
Lars1

1
Komentarz, do którego odwołuje się Lars1, z poprawionymi błędami typograficznymi: Rozważ system, który produkuje dane wyjściowex(t)sałata(t) z wejścia x(t). Następnie,zax1(t)+bx2)(t) produkuje dane wyjściowe
(zax1(t)+bx2)(t))sałata(t)=zax1(t)sałata(t)+bx2)(t)sałata(t)
dzięki czemu system jest liniowy, ale nie zawiera właściwości zastrzeżonej.
Dilip Sarwate,

@Sarwate How is the system which produces output x(t) cos(t) time varying? I am a beginner in DSP's
Hobyist

1

As Dilip Sarwate pointed out, only linear shift-invariant (LSIV) systems have the SISO (sinusoid in- sinusoid out) property.

The short answer to your question is that the complex exponentials eȷωt are are the eigenfunctions of a LSIV system. By the definition of eigenfunction, if the input is eigenfunction (sine/cos can be represented by complex exponential according to Euler's formula), the output is just the product of the input and the corresponding eigenvalue, which could be a complex number, and that's where changes the phase/amplitude come from.

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.