62743

Digital Signal Processing

E23 Eksamen

62743 Digital Signal Processing

Eksamen E23

Danmarks Tekniske Universitet

• Skriftlig eksamen/dato: 8/12-2023

• Side 1 af 10 sider inklusiv forside
• Kursus navn: Digital Signalbehandling
• Kursus nummer: 62743
• Hjælpemidler: Alle hjælpemidler med lukket net
• Varighed: 4 timer
• Vægtning
o Eksamensopgave 1: 25 %
o Eksamensopgave 2: 25 %
o Eksamensopgave 3: 25 %
o Eksamensopgave 4: 25 %

Besvarelser kan være på dansk, engelsk eller en kombination.

1/10
 62743
Digital Signal Processing
E23 Eksamen

Eksamensopgave 1 (25 %)
Et diskret LTI-system giver følgende output

𝑦1 [𝑛] = −𝛿[𝑛] − 5𝛿[𝑛 − 1] + 5𝛿[𝑛 − 2] + 𝛿[𝑛 − 3]

når inputtet til systemet er enhedstrinnet

𝑥1 [𝑛] = 𝑢[𝑛].

Spørgsmål 1-1

Eftervis, at systemets impulsrespons er

ℎ[𝑛] = −𝛿[𝑛] − 4𝛿[𝑛 − 1] + 10𝛿[𝑛 − 2] − 4𝛿[𝑛 − 3] − 𝛿[𝑛 − 4].

Hint: Brug f.eks. relationen 𝛿[𝑛] = 𝑢[𝑛] − 𝑢[𝑛 − 1].

Er det et FIR eller et IIR system?

Spørgsmål 1-2

Angiv systemfunktionen 𝐻(𝑧) og systemets frekvensrespons 𝐻(𝜔) = 𝐻(𝑧)|𝑧=𝑒 𝑖𝜔 .

Spørgsmål 1-3

Beregn i hånden systemets magnituderespons |𝐻(𝜔)| og faserespons ∠H(ω) = arg(𝐻(𝜔)) som funktioner
af ω. I begge tilfælde ønskes en analytisk løsning hvor impulsresponsets symmetri udnyttes i beregningen.

Plot det fundne magnituderespons og faserespons for −𝜋 ≤ 𝜔 ≤ 𝜋. Kontroller din beregning ved også at
benytte MATLAB funktionen freqz til at generere plots af magnituderesponset og faseresponset.

Hvilken type faserespons havde du forventet at finde baseret på impulsresponsets form? Stemmer det fundne
faserespons overens med forventningen?

Spørgsmål 1-4

Systemet kan beskrives som en kaskade (serieforbindelse) af to FIR-filtre. Det første FIR-filter i kaskaden
har systemfunktionen 𝐻1 (𝑧) = 1 − 𝑧 −1 . Find systemfunktionen 𝐻2 (𝑧) for det andet FIR-filter i kaskaden.

2/10
 62743
Digital Signal Processing
E23 Eksamen

Eksamensopgave 2 (25 %)
I denne opgave skal et digitalt filter designes. Filteret er karakteriseret som følger

• Filter design metode: Bilineære transformationsmetode (BLT metoden) med α = 2/Ts.

• Filtertype: IIR højpas Chebyshev Type I filter.
• Normaliseret digital pasbånd kant (Engelsk: edge) frekvens fp = 700 Hz / Fs.
• Normaliseret digital stopbånd kant (Engelsk: edge) frekvens fs = 400 Hz / Fs.
• Stopbånd dæmpning AsdB = 30 dB.
• Pasbånd dæmpning ApdB = 3 dB.
• Sampling frekvens Fs = 4000 Hz.

I spørgsmålene nedenfor er det tilladt at benytte Matlab. Koden til Matlab skal i så fald inkluderes i besvarelsen
således at det dokumenteres hvorledes Matlab funktionerne benyttes.

Bemærk at appendikset bagerst i dette opgavesæt vil kunne benyttes ved besvarelsen.

Spørgsmål 2-1

Dette spørgsmål omhandler det analog prototype Chebyshev type I filter og følgende 4 delopgaver ønskes
besvaret.

• Udregn filterets ε værdi.

• Udregn de analoge stopbånds og pasbånds vinkelfrekvenser Ωas og Ωap
• Bestem filterets minimum orden n som opfylder kravspecifikationerne.
• Opskriv overføringsfunktionen (Engelsk: transfer function) for Chebyshev type I prototype filteret af
den fundne orden, se appendiks.

Hint: Det erindres at digitale og analoge frekvenser er relateret via frekvens forvridning (Engelsk frequency
warping). Det erindres også at overføringsfunktionen i det analog domæne kan udtrykkes i Matlab vha et
kommandokald der delvist skrives som sys = tf( indsæt , indsæt ).

Spørgsmål 2-2

Hvis minimum orden af prototype filteret ikke er bestemt i spørgsmål 2-1, kan det i det følgende antages at
orden er n = 4.

I dette spørgsmål ønskes besvarelse af følgende 3 delopgaver

• Opskriv hvilken transformation der skal benyttes for at udregne højpasfilterets overføringsfunktion
(Engelsk: transfer function).
• Udregn og opskriv overføringsfunktionen for det analoge højpasfilter HHP(s).
• Plot magnituden af overføringsfunktion HHP(s) i dB som funktion af vinkelfrekvens Ω

Hint: Det erindres at overføringsfunktioner i det analog s-domæne skrives på nedenstående form og at
filterkoefficienterne α og β bedes udregnet og angivet.

3/10
 62743
Digital Signal Processing
E23 Eksamen

β M s M +β M-1s M-1 +β M-2s M-2 + +β 2s 2 +β1s+β 0

H LP ( s ) =
α N s N +α N-1s N-1 +α N-2s N-2 + +α 2s 2 +α1s+α 0

Overføringsfunktionen kan findes analytisk, men det er også tilladt at benytte relevante funktion i Matlab. Hvis
Matlab benyttes til udregningerne skal kommenteret kode inkluderes i svaret hvor det er relevant.

Spørgsmål 2-3

Det digitale højpasfilter’s overføringsfunktion HHP(z) findes fra den analoge overføringsfunktion ved hjælp
af den bilinære transformations-metode (BLT) og følgende ønskes besvaret.

• Udregn og opskriv det digitale højpasfilterets overføringsfunktion HHP(z).

Hint: Det erindres at overføringsfunktioner i det digitale z-domæne skrives på nedenstående form og at
filterkoefficienterne b og a bedes udregnet og angivet.

Y (z) b0 + b1 z -1 + + b M z -M
H HP ( z )  =
X (z) 1 + a1 z -1 + a 2 z -2 + + a N z -N

Overføringsfunktionen kan findes analytisk, men det er også tilladt at benytte funktioner i Matlab. Hvis Matlab
benyttes til udregningerne skal kommenteret kode inkluderes i svaret hvor det er relevant.

Det erindres at overføringsfunktionen i det digitale domæne kan udtrykkes i Matlab vha af et kommandokald
der delvist skrives som sys = tf( indsæt , indsæt , indsæt , 'Variable','z^-1' ).

Spørgsmål 2-4

I dette spørgsmål ønskes det designede filter undersøgt og følgende 2 delopgaver ønskes besvaret.

• Plot amplituden af overføringsfunktionen (Engelsk Magnitude Frequency Response) i dB som

funktion af frekvens F = f·Fs i Hz.
• Sammenlign plottet med de angivne specifikationer i opgaveteksten og diskuter resultaterne.

4/10
 62743
Digital Signal Processing
E23 Eksamen

Eksamensopgave 3 (25 %)
Et analogt signal 𝑓𝑎 (𝑡) har den Fourier transformerede 𝐹𝑎 (Ω) vist nedenfor

Grafen for Fa(𝜴)

Spørgsmål 3-1

Signalet 𝑓𝑎 (𝑡) samples med samplings vinkelfrekvens Ω𝑠 , hvor følgende 3 værdier af Ω𝑠 betragtes:

(a) Ω𝑠 = 200 𝑟𝑎𝑑/𝑠 (b) Ω𝑠 = 400 𝑟𝑎𝑑/𝑠 (c) Ω𝑠 = 150 𝑟𝑎𝑑/𝑠

Nedenfor vises for hvert af disse tilfælde 3 periodeintervaller af grafen for den diskret tid Fourier
transformerede 𝐹𝑎 (𝛺 − 𝑘Ω𝑠 ) af det samplede signal 𝑓[𝑛] (for 𝑘 = −1, 0, 1)

Grafen viser 3 perioder af 𝑭𝒂 (𝜴 − 𝒌𝛀𝒔 ), hvis 𝛀𝒔 = 𝟐𝟎𝟎 𝒓𝒂𝒅/𝒔

5/10
 62743
Digital Signal Processing
E23 Eksamen

Grafen viser 3 perioder af 𝑭𝒂 (𝜴 − 𝒌𝛀𝒔 ), hvis 𝛀𝒔 = 𝟒𝟎𝟎 𝒓𝒂𝒅/𝒔

Grafen viser 3 perioder af 𝑭𝒂 (𝜴 − 𝒌𝛀𝒔 ), hvis 𝛀𝒔 = 𝟏𝟓𝟎 rad/s

Afgør i hvert af tilfældene, hvorvidt samplingskriteriet er opfyldt eller ej. Begrund svaret.

6/10
 62743
Digital Signal Processing
E23 Eksamen

Spørgsmål 3-2

Betragt nu et andet signal 𝑔𝑎 (𝑡) med den Fourier transformerede 𝐺𝑎 (Ω) vist nedenfor:

Grafen for Ga(𝜴)

Hvilken af samplings vinkelfrekvenserne fra spørgsmål 3-1 opfylder samplingskriteriet?

Spørgsmål 3-3

Betragt nu et kausalt digitalt filter, 𝐻1 (𝑧), med differensligningen:

3 4 3 3
𝑦[𝑛] = 𝑥[𝑛] + 𝑥[𝑛 − 1] − 𝑦[𝑛 − 1] − 𝑦[𝑛 − 2]
2 5 5 10

• Tegn pol–nulpunktsdiagrammet for 𝐻1 (𝑧). Find konvergensområdet (ROC) for 𝐻1 (𝑧) og diskuter
hvorvidt filteret er stabilt.
• Argumenter for at det inverse filter, 𝐻2 (𝑧) = 1/𝐻1 (𝑧) , også er stabilt.

7/10
 62743
Digital Signal Processing
E23 Eksamen

Eksamensopgave 4 (25 %)
I denne opgave skal et digitalt filter delvist designes og karakteriseret. Filteret skal tillade signaler over
300 Hz at passere.

• Filter design metode: Fourier transformation design.

• Filtertype: FIR højpasfilter.
• Normaliseret digital stopbånd kant (Engelsk: edge) frekvens fs = 180 Hz / Fs.
• Normaliseret digital pasbånd kant (Engelsk: edge) frekvens fp = 300 Hz / Fs.
• Sampling frekvens Fs = 2000 Hz.
• Antal samples Ns = 1·105.

Spørgsmål 4-1

Impulsresponset af et ideelt højpasfilter hHP[n], hvor n er sample nummer, er relateret til den normaliserede
vinkelfrekvens afskæringsfrekvens ωc (Engelsk cut-off) som følger

 π - ωc

 π n=0

h HP  n  = 
 sin ( nωc ) n0
- ωc
 π nωc

Filteret designes vha. et firkantvindue og det kan antages at antallet af filter taps for højpasfilteret kan estimeres
på samme måde som for et lavpasfilter.

Dette spørgsmål indeholder 4 delspørgsmål som ønskes besvaret. De ønskede resultater kan udregnes ved
hjælp af funktioner i Matlab.

Hvis Matlab benyttes til udregningerne skal kommenteret kode inkluderes i svaret hvor det er relevant.

a) Udregn ωc.
b) Udregn antallet af nødvendige taps N.
c) Udregn og angiv filter koefficienterne for det kausale trunkerede (taps N) højpasfilter.
d) Plot amplituden af overføringsfunktionen (Engelsk Magnitude of the frequency response) i dB som
funktion af frekvens F = f·Fs hvor f er den normaliserede frekvens.

Det erindres at frekvensresponset af et filter i Matlab kan beregnes som

freqz( indsæt , indsæt ,Ns,Fs).

Hvor Ns og Fs er henholdsvis antallet af samples og sampling frekvensen. Det erindres også at

(
overføringsfunktionen i dB udregnes som 20log10 H ( f  Fs ) )

8/10
 62743
Digital Signal Processing
E23 Eksamen

Spørgsmål 4-2

Antag at et analogt signal xa(t) som funktion af tiden t kan beskrives som følger

x a ( t ) = A1sin ( 2πF1t ) + A 2cos ( 2πF2 t )

Amplitudestørrelser og frekvenser tildeles følgende værdier

• F1 = 100 Hz
• F2 = 350 Hz
• A1 = 6
• A2 = 2

Det samplede signal x[n] er dannet ved at sample det analoge signal xa(t) med

• Sampling frekvens Fs defineret først i opgaven

• Antal samples Ns defineret først i opgaven

I dette spørgsmål ønskes følgende 2 delspørgsmål besvaret.

a) Udregn og plot absolutværdien (engelsk magnitude) af spektret af det samplede signal x[n] som
funktion af frekvens F = f·Fs i Hz.
b) Noter amplitudeværdierne ved frekvenserne f·Fs = ±100 Hz og ±350 Hz.

De ønskede resultater kan udregnes ved hjælp af funktioner i Matlab. Hvis Matlab benyttes til udregningerne
skal kommenteret kode inkluderes i svaret hvor det er relevant.

Spørgsmål 4-3

I dette spørgsmål ønskes følgende 2 delspørgsmål besvaret.

a) Find dæmpningen i dB af filteret fra spørgsmål 4-1 ved frekvenserne f·Fs = ±100 Hz og ±350 Hz.
b) Udregn amplitudeværdien i lineære enheder af signalet ved frekvenserne f·Fs = ±100 Hz og ±350 Hz
efter at signalet er blevet filtreret.

Bemærk, delspørgsmål a) kan besvares ved at aflæse amplitude af overføringsfunktionen i spørgsmål 4-1.

9/10
 62743
Digital Signal Processing
E23 Eksamen

Appendix 1 - Butterworth lowpass prototype filters

Order n Lowpass prototype transfer function
1
1
s +1
1
2 2
s + 1.4142s + 1
1
3 3 2
s + 2s + 2s + 1
1
4 4 3
s + 2.6131s + 3.4142s 2 + 2.6131s + 1
1
5 5 4 3
s + 3.2361s + 5.2361s + 5.2361s2 + 3.2361s + 1
1
6 6 5 4
s + 3.8637s + 7.4641s + 9.1416s3 + 7.4641s2 + 3.8637s + 1

3 dB Butterworth lowpass prototype transfer function (ε = 1)

Appendix 2 - Chebyshev type I lowpass prototype filters

Order n Lowpass prototype transfer function
1.0024
1
s + 1.0024
0.5012
2
s 2 + 0.6449s + 0.7079
0.2506
3 3 2
s + 0.5972s + 0.9283s + 0.2506
0.1253
4 4 3
s + 0.5816s + 1.1691s 2 + 0.4048s + 0.1770
0.0626
5
s + 0.5745s + 1.4150s + 0.5489s 2 + 0.4080s + 0.0626
5 4 3

0.0313
6 6 5 4
s + 0.5707s + 1.6628s + 0.6906s3 + 0.6991s 2 + 0 .1634s + 0.0442

Chebyshev type I lowpass prototype transfer function w. 3.0 dB ripple (ε ≈ 1.000)

10/10