LUNDS TEKNISKA HÖGSKOLA Inst. för Elektro- och Informationsteknik Tentamen 05-0-4 DIGITAL SIGNALBEHANDLING, ESS040 Tid: 4.00 9.00 Sal: Sparta B, D Hjälpmedel: Miniräknare, formelsamling i signalbehandling. Observandum: För att underlätta rättningen: -Lös endast en uppgift per blad. -Skriv namn på samtliga blad. Påståenden måste motiveras via resonemang och/eller ekvationer. Poäng från inlämningsuppgifterna adderas till tentamensresultatet. Max Tot. poäng (tentamen + båda inl.uppg) = 5.0 + 0.5 +0.5 = 6.0 Betygsgränser för kursen: 3 ( 3.0p), 4 ( 4.0p), 5 ( 5.0p).. Ett hjul till en hästkärra har 4 jämnt fördelade ekrar och snurrar med varvtalet 56.5 varv/min motsols, (OBS! varv/min). Hjulet filmas med en digital videokamera som tar 50 bilder/sekund. Vilken rotationshastighet (i varv/min) kommer hjulet att uppfattas ha, genom att betrakta den inspelade sekvensen? Vilken rotationsriktning kommer att uppfattas, medsols eller motsols? (0.5) [We have a rotating wheel with FOUR spokes which rotates with 56.5 revolutions/min counterclockwise, (OBS! revolutions/min). The wheel is recorded by a digital video camera using 50 frames/sec. Determine the perceived rotational speed and also determine the direction of rotation.]. Följande differensekvation är given: [The following difference equation is given:] y(n) y(n ) + y(n ) = x(n) + x(n ) a) Bestäm systemfunktionen H(z) samt bestäm systemets poler och nollställen och rita upp dessa i ett pol-/nollställe diagram. Avgör om systemet är stabilt, motivera ditt svar. (0.) [Determine the system function H(z), the system poles and zeroes and plot them in a pole-zero diagram. Determine whether the system is stable or not. Motivate your answer.] b) Bestäm impulssvaret h(n) till differensekvationen! (0.3) [Determine the correponding impulse response h(n).] 3. I figur illustreras ett system, där insignalen x(t) = cos(π000t + π/4) + cos(π6000t) för t och där A/D- och D/A-omvandlarna är ideala
och arbetar med sampelfrekvensen F s = 8000 Hz. [Figure illustrates our system where the input signal is given by x(t) = cos(π000t+π/4)+cos(π6000t) för t and where the A/D- and D/A converters are assumed ideal operating with sample frequency F s = 8000 Hz.] x(t) A/D x(n) z - z - - y(n) D/A y(t) Figur : Systemet i uppgift 3. a) Bestäm det digitala systemets impulssvar h(n), systemfunktion H(z) och frekvenssvaret H(ω) samt skissa dess beloppsfunktion och fasfunktion för π ω π! (0.5p) [Determine the impulse response h(n), the system function H(z) and the frequency response H(ω) and also sketch the amplitude and phase spectrum!] b) Bestäm utsignalen y(t)! (0.5p) [Determine the output signal y(t)!] 4. Ett LTI-system beskrivs av följande differens-ekvation; [The following difference equation is given;] y(n) = 3 5 y(n ) 5 y(n ) + x(n ) + x(n ) a) Lös differensekvationen då insignalen är steget (dvs x(n) = u(n)) och systemet är i vila (Zero-state). (0.5p) [Determine the step response when the system is at rest.] b) Lös differensekvationen då insignalen är noll med begynnelsevärdena y( ) =, y( ) =, (Zero-input). (0.5p) [Determine the zero-input solution to the difference equation with initial conditions according to y( ) =, y( ) =.] 5. Vi får som uppgift att bygga en trådlös kommunikationslänk i en korridor som består av två väggar, ett tak och ett golv (se figur nedan). På grund av att signalen reflekteras av ytorna (en gång på vardera yta), så tar mottagaren emot en signal som inte ser exakt likadan ut som den skickade signalen. För att kunna kompensera för detta behöver vi ta reda på hur kanalen (vägen mellan sändaren och mottagaren) påverkar signalen. Samplingsfrekvensen i vårt system är F s = khz och tiden det tar för signalkomponenterna att ta sig från sändaren till mottagaren är angivna i figuren. Reflektion på en yta innebär en dämpning i amplitud. Väggarna är gjorda av ett material som gör att signalens amplitud dämpas med faktor /.
/.5ms ms ms.5ms / ms /.5ms ms ms.5ms Sändare / Mottagare Golvet och taket är gjorda av ett material som gör att amplituden dämpas med faktor /. [Our task is to build a wireless communication system in a hall in accordance with the figure below. The reflections are modelled as given in the figure and we need to establish the propagation channel. The sampling rate is F s = khz and the time delays for each path, together with the attenuation caused by each relection is given in the figure.] a) Utnyttja informationen ovan och i figuren, samt samplingsfrekvensen Fs, för att bestämma kanalens impulssvar h(n) och differensekvation. (0.) [Determine the impuls response and the corresponding difference equation.] b) Bestäm kanalens överföringsfunktion, H(z) och frekvensfunktion H(ω). (0.) [Determine the channel transfer function, H(z) and the frequency function H(ω).] c) Bestäm kanalens nollställen och avgör huruvida någon frekvens helt stoppas av kanalen och i så fall bestäm vilken verklig frekvens (Hz) detta motsvarar. (0.) [Determine the zeros of the channel and list, if any, the frequency components (in Hz) that are completely cancelled by the channel.] d) Vi skickar signalen x(t) = sin(π5t). Bestäm den mottagna signalen y(t) efter ideal rekonstruktion (med F s = 000 Hz). (0.) [Determine the output signal given the above input signal. Assume ideal reconstruction.] e) Bestäm ett filter, G(z), som filtrerar den mottagna signalen så att utsignalen efter G(z) ger y(n) = x(n) (dvs bestäm ett filter som utjämnar kanalen). Är detta filter stabilt? (0.) [Determine an equalizing filter, G(z), which will cancel the effects of the room channel. Is this filter stable?] 6. Insignalen x(n) till systemet y(n) = ay(n ) + x(n), 0 < a < är periodisk med perioden N. Bestäm impulssvaret till ett FIR-filter av längd N som ger samma stationära lösning som systemet ovan för insignalen x(n). (.0) [The input signal to the above system is periodic with period, N. Determine an FIR filter, of lenght N, which provides the same output as the above filter.] 3 Lycka till!
Lösningar till Tentamen 05-0-4 SVAR. Hjulet snurrar med 56.5 varv/min motsols, vilket ger 56.5/60 = 9.375 varv/s dvs +9.375 Hz. Sampeltakten är F s = 50 Hz vilket ger den normerade frekvensen f 0 = 9.375/50 = 3/6. Det betyder att varje eker kommer att förflytta sig 3/6 varv motsols mellan varje sampel. Om en eker befinner sig i viss position i ett visst sampel kommer den att förflytta sig +3/6 varv motsols, dvs intilliggande eker kommer att befinna sig 3/6 /4 = /6 varv från intilliggande eker, vid nästa sampel. Eftersom /6 < 3/6 kommer vi att uppfatta en rörelse medsols på /6 varv/sampel, dvs normerad frekvens f 0 = /6, vilket motsvarar en verklig rotationshastighet på /6 50 = 5/8 Hz. Det motsvarar i sin tur 87.5 varv/min medsols. SVAR a. Z-transformera differens-ekvationen, det ger H(z) får enligt, Y (z)( z + z ) = X(z)( + z ) H(z) = Y (z) X(z) = + z z + z H(z) har nollställen i z = 0 och z = och poler i z = ±j, vilket medför stabilitet (innanför enhetscirkeln). Figur pol-/nollställe diagram se nedan. SVAR b. Genom att invers-transformera H(z) erhålls impulssvaret h(n), dvs vi beräknar utsignalen då insignalen X(z) =. Då vi har komplexkonjugerande poler vet vi att vi får en linjärkombination av cosinus resp. sinus-termer. H(z) skrivs då som, Y (z) = H(z) = + z z + = 0.5z +.5z z z + z = cos (π/4)z + 3 sin (π/4)z cos (π/4)z + ( ) z = cos (π/4)z cos (π/4)z + ( ) z + 3 sin (π/4)z cos (π/4)z + ( ) z Från tabell (ur tex formelsamlingen) fås att impulssvaret blir; h(n) = ( ) n [ cos ( π 4 n) + 3 sin (π 4 n) ] u(n) 4
0.8 0.6 0.4 Imaginary Part 0. 0 0. 0.4 0.6 0.8 0.5 0 0.5 Real Part Figur : Pol-nollställediagram i uppgift a). SVAR 3. a) Impulssvaret fås direkt ut figuren, då systemet är ett FIR-filter, enligt h(n) = δ(n) δ(n ) + δ(n ) Systemfunktionen är Z-transformen av h(n), enligt H(z) = n= h(n) = z + z Frekvenssvaret är givet enligt (ty FIR och alltid stabilt), H(ω) = H(z) z >e jω = e jω + e jω ( ) = e jω cos(ω) b) Insignalen samplas med F s = 8000 Hz, vilket ger följande digitala insignal; x(n) = cos(π000/8000n + π/4) + cos(π6000/8000n), n = cos(π/8n + π/4) + cos(π( /8)n), n = cos(π/8n + π/4) + cos(π( /8)n), n = cos(π/8n + π/4) + cos(π(/8)n), n 5
Magnitude H(ω) 0.8 0.6 0.4 0..5 0.5 0 0.5.5 Normalized angular frequency [ω] Phase of (H(ω)) [radians] 0.5 0.5 0 0.5.5 Normalized angular frequency [ω] Figur 3: Magnitud och fasfunktion i uppgift 3. Systemet har följande överföring för frekvenserna f 0 = /8 och f = /8, H(π 8 ) = 0 H(π 8 ) = ejπ/ Dvs systemet släcker helt frekvensen /8 och förstärker frekvensen /8 med faktor och fasförskjuter med π/. Efter ideal rekonstruktion har vi följande utsignal; y(t) = y(n) n >Fs t = cos(π/4 8000t + π/) = cos(π000t + π/) 4a. SVAR X(z) = z H(z) = z + z 3 5 z + 5 z () Y (z) = H(z)X(z) 5 35 5 8 => Y (z) = z + 8 + z 5 5 [ z 5 => y(n) = 8 + 35 8 ( 5 )n 5 ] ( 5 )n u(n) 6
4b. SVAR Vi har följande differens-ekvation, y(n) 3 5 y(n ) + y(n ) 5 = 0 y( ) =, y( ) = Vi Z + -transformerar diff. ekv, Y + (z) 3 5 [ Y + (z)z + y( ) ] + 5 Insättning av begynnelsevärden ger, Y + (z) = = y(n) = 5 [ Y + (z)z + z y( ) + y( ) ] = 0 5 5 z ( 5 z )( 5 z ) 5 + 5 5 z 5 [( z 5 )n ( 5 ] )n u(n) 5. SVAR 5a. Direkt ur figur fås impulssvaret enligt, (OBS att vi har fördröjningarna, resp 3ms som motsvarar ett, två samt tre sampel) h(n) = δ(n ) + ( + )δ(n ) + ( () () + )δ(n 3) = δ(n ) + ()δ(n ) + δ(n 3) och motsvarande diff. ekvation enligt, 5b. Systemfunktionen ges av, 5c. Nollställen till H(z) ges av, y(n) = x(n ) + ()x(n ) + x(n 3) H(z) = z + ()z + z 3 n = () + () i = e jπ3/8 0.707 + 0.707i n = () () i = e jπ3/8 0.707 0.707i Dvs frekvenserna ±3/8 F s = ±375 Hz släcks ut. 7
5d. Utsignalen ges av y(t) = H(π/8) sin (π5t + arg(h(π/8)) = 4 sin(π5t + π/) 5.6569 sin(π5t + π/) 5e. Genom att skapa ett filter vars poler placeras på samma ställe som kanalens nollställe utjämnar vi kanalen, dvs G(z) = z + ()z + z 3 Och från uppg. 5c ser vi att polerna hamnar på enhetscirkeln, dvs systemet är villkorligt stabilt (så länge inte insignalen har en ton på frekvenserna f = ±3/8 så kommer utsignalen att vara begränsad). 6. SVAR IIR filtret har ett impulssvar enligt, h IIR (n) = a n u(n) FIR filtret skall producera samma utsignal som det periodiserade IIR filtret över alla n, dvs h F IR (n) = 0 l= h IIR (n ln) = 0 l= a (n ln) = a n [u(n) u(n N)] an 8