Probleme PDS

1. Se considera semnalul discret ( )

=
=
=
=
=
rest in , 0
3 n pentru , 1
2 n pentru , 2
1 n pentru , 3
0 n pentru , 4
n x .
Sa se evalueze TFD acest semnal prin utilizarea algoritmului TFR (folosind decimarea in timp =
DIT) .
REZOLVARE:

a) se calculeaza esantioanele celor 4 TFR de ordinul 2 astfel:
[ ] [ ] [ ] 4 0 4 4 0 0
1 1 1
= + = + = x x Y , [ ] [ ] [ ] 4 1 3 5 1 0
1 1
'
1
= + = + = x x Y ,
[ ] [ ] [ ] 4 0 4 4 0 1
1 1 1
= = = x x Y , [ ] [ ] [ ] 2 1 3 5 1 1
1 1
'
1
= = = x x Y ,
[ ] [ ] [ ] 4 2 2 6 2 0
1 1 2
= + = + = x x Y , [ ] [ ] [ ] 4 3 1 7 3 0
1 1
'
2
= + = + = x x Y ,
[ ] [ ] [ ] 0 2 2 6 2 1
1 1 2
= = = x x Y , [ ] [ ] [ ] 2 3 1 7 3 1
1 1
'
2
= = = x x Y .
b) se calculeaza esantioanele celor 2 TFR de ordinul 4 astfel:
[ ] [ ] [ ] 8 4 4 0 0 0
2 1 1
= + = + = Y Y X ,
[ ] [ ] [ ] ( ) 4 0 4 0 4 1 1 1
2
8
2
2
2
8 1 1
= + =
|
|
.
|

\
|
+ = + =

j e Y w Y X
j

,
[ ] [ ] [ ] 0 4 4 0 0 2
2 1 1
= = = Y Y X ,
[ ] [ ] [ ] ( ) 4 0 4 0 4 1 1 3
2
8
2
2
2
8 1 1
= =
|
|
.
|

\
|
= =

j e Y w Y X
j

,
[ ] [ ] [ ] 8 4 4 0 0 0
' '
2
2
1
= + = + = Y Y X ,
[ ] [ ] [ ]
4
' 2
8
'
2
2 2 2 2 1 1 1
2 1

j
e j Y w Y X = + = + = ,
[ ] [ ] [ ] 0 4 4 0 0 3
' '
2
2
1
= = = Y Y X ,
[ ] [ ] [ ]
4
' 2
8
'
2
2 2 2 2 1 1 3
2 1

j
e j Y w Y X

= = =
c) se calculeaza esantioanele TFR de ordinul 8 astfel:
[ ] [ ] [ ] 16 8 8 0 0 0
2 1
= + = + = X X X ,
[ ] [ ] [ ] 2 2 4 2 2 4 1 1 1
4 4
2
1
8 1
+ = + = + =

j j
e e X w X X ,
[ ] [ ] [ ] 0 0 0 2 2 2
2
2
2
8 1
= + = + =

j
e X w X X
[ ] [ ] [ ] 2 2 4 2 2 4 3 3 3
4 4
3
2
3
8 1
= + = + =


j j
e e X w X X
[ ] [ ] [ ] 0 8 8 0 0 4
2 1
= = = X X X ,
[ ] [ ] [ ] 2 2 4 2 2 4 1 1 5
4 4
2
1
8 1
= = =

j j
e e X w X X ,
[ ] [ ] [ ] 0 0 0 2 2 6
2
2
2
8 1
= = =

j
e X w X X
[ ] [ ] [ ] 2 2 4 2 2 4 3 3 7
4 4
3
2
3
8 1
+ = = =


j j
e e X w X X

2. Fie ( )
2 2
2
5 , 0
4

=
z
z
z F . S se afle secvena discret corespunztoare prin descompunerea n fracii
simple.

REZOLVARE:
( )
( )( )

+
=

=
5 , 0 5 , 0
4
5 , 0
4
2
2 2
2
z z
z
z
z
z F
( )
( )( ) 5 , 0 5 , 0 5 , 0 5 , 0
4
+
+

=
+
=
z
B
z
A
z z
z
z
z F

Deci:
2
5 , 0 5 , 0
5 , 0 4
5 , 0
=
+

=
= z
A i
( )
2
5 , 0 5 , 0
5 , 0 4
5 , 0
=


=
= z
B
Rezult:
( )
1 1
5 , 0 1
2
5 , 0 1
2
5 , 0
2
5 , 0
2

+
+
=

+
+
=
z z
z
z
z
z
z F
i ( ) ( ) [ ] ( ) k u k f
k k
+ = 5 , 0 5 , 0 2


3. Un sistem este caracterizat de ecuaia cu diferene finite:

( ) ( ) ( ) ( ) ( ) ( ) ( ) 4 4 125 , 0 3 25 , 0 2 75 , 0 1 + + = k u k u k y k y k y k y k y .

Stabilii dac sistemul este:
a) liniar;
b) invariant n timp.

REZOLVARE:
a) Liniaritatea
Fie ( ) ( ) ( ) + = k bu k au k u
2 1

( ) ( ) ( ) ( ) ( ) ( ) ( ) [ ] ( ) ( ) [ ] 4 4 4 125 , 0 3 25 , 0 2 75 , 0 1
2 1 2 1
+ + + + = k bu k au k bu k au k y k y k y k y k y
(1)
( ) ( ) ( ) ( ) ( ) ( ) ( ) a k u k u k y k y k y k y k y + + = 4 4 125 , 0 3 25 , 0 2 75 , 0 1
1 1 1 1 1 1 1
(2)
( ) ( ) ( ) ( ) ( ) ( ) ( ) b k u k u k y k y k y k y k y + + = 4 4 125 , 0 3 25 , 0 2 75 , 0 1
2 2 2 2 2 2 2
(3)
Adunnd relaiile (2) i (3) i comparnd rezultatul cu relaia (1) se obine:
( ) ( ) ( ) k by k ay k y
2 1
+ = , deci sistemul este liniar.

b) Invariana n timp
Fie ( ) ( )
0 1
k k u k u = . Atunci:
( ) ( ) ( ) ( ) ( ) ( ) ( ) 4 4 125 , 0 3 25 , 0 2 75 , 0 1
0 0 1 1 1 1 1
+ + = k k u k k u k y k y k y k y k y
Fcnd schimbarea de variabil
0 0
' ' k k k k k k + = = se obine:
( ) ( ) ( ) ( ) ( ) ( ) ( ) 4 4 ' 125 , 0 3 ' 25 , 0 2 ' 75 , 0 1 ' '
0 1 0 1 0 1 0 1 0 1
+ + + + + + = + k u k u k k y k k y k k y k k y k k y

Prin identificare rezult:
( ) ( ) ( ) ( )
0 1 0 1
' k k y k y k y k k y = = + , deci sistemul este invariant n timp.

4. Fie ( )
2 4 5 , 0
1
2 3
2 3
+
+ + +
=
z z z
z z z
z F . S se determine secvena cauzal ce are transformata Z dat,
folosind metoda reziduurilor.
REZOLVARE:
Facem descompunerea funciei F(z): ( )
( )( )
|
.
|

\
|
+
+ + +
=
2
1
2 2
1
2 3
z z z
z z z
z F

Rez(2)
( )( )
( ) k u
z z z
z
z
k k k
z
=

=
|
.
|

\
|
+

=

4
5
2
2
3
4
15
2
2
1
2 2
1
lim
1
4
1
2

Rez(-2)
( )( )
( ) k u
z z z
z
z
k k k
z
=
|
.
|

\
|

=
|
.
|

\
|

=


1 1
4
1
2
) 2 (
4
5
) 4 ( ) 3 (
15
) 2 (
2
1
2 2
1
lim
Rez
|
.
|

\
|
2
1
( )( )( )
( ) k u
z z z
z
z
k k
k
z

|
.
|

\
|
=

|
.
|

\
|

|
.
|

\
|

|
.
|

\
|
=
+

1 1
4
1
2
1
2
1
2
5
2
3
2
1
16
15
2
1
2 2 1
1
lim
Rezult: ( ) ( ) ( ) k u k f
k
k k

(
(

|
.
|

\
|
+ + =

2
1
2
4
5
2
1

5. Se dau secvenele: ( )
k j
e k x

=
1 , 0
1
i ( )
( ) k j
e k x

=
1 , 0
2
.
Stabilii daca aceste secvente sunt periodice, iar n caz afirmativ determinai perioada secvenelor
(notat cu T).

REZOLVARE:
( ) ( )
( )
= + =
+ N k j k j
e e k N k x k x
1 , 0 1 , 0
1 1
,
= =

n n N e
N j
, 2 1 , 0 1
1 , 0

= n pentru n N , 20 .
Din definiia periodicitii rezult c secvena x
1
(k) nu este periodic.
( ) ( )
( ) ( ) ( )
= + =
+ N k j k j
e e k N k x k x
1 , 0 1 , 0
2 2
,
( ) ( ) ( ) ( )
= =
N j N j k j k j
e e e e
1 , 0 1 , 0 1 , 0 1 , 0
1
= n n N , 2 1 , 0
= n pentru n N , 20 .
Din definiia periodicitii rezult c secvena x
2
(k) este periodic cu perioada N=20.

6. Stabiliti dac sistemul discret ) ( ) ( n nx n y = este liniar si invariant n timp.

REZOLVARE:
Liniaritatea:
Fie o secven de intrare oarecare ( ) n x
1
. Rspunsul sistemului la aceast secven va fi:
) ( ) (
1 1
n nx n y =
Fie ( ) n x
2
o alt secven de intrare. Pentru aceasta vom avea rspunsul:
) ( ) (
2 2
n nx n y =
Fie secvena ( ) n x
3
obinut la o combinaie liniar de primele dou secvene:
( ) ( ) ( ) n bx n ax n x
2 1 3
+ = , unde R b a ,
Rspunsul sistemului la aceast secven va fi:
( ) ( ) ( ) ( ) [ ] ( ) [ ] ( ) [ ] ( ) ( ) n by n ay n nx b n nx a n bx n ax n n x n n y
2 1 2 1 2 1 3 3
+ = + = + = =
Deci la o combinaie liniar a excitaiilor corespunde o combinaie liniar a rspunsurilor excitaiilor
individuale.
n concluzie sistemul ) ( ) ( n nx n y = este liniar.

Invariana n timp:
Translatnd excitaia cu k, rspunsul sistemului va fi:
) ( ) ( ' k n nx n y + =
Rspunsul translatat are expresia:
( ) ( ) n y k n x k n k n y ' ) ( ) ( + + = +
Deci sistemul nu este invariant n timp.

7. Verificai dac sistemul caracterizat de ecuaia ) ( ) (
2
n u n n y = , < n 0 este liniar si
invariant n timp.

REZOLVARE:

Liniaritatea:
Considerm ( ) ( ) ( ) + = n bu n au n x
2 1

( ) ( ) ( ) [ ] ( ) [ ] ( ) [ ] ( ) ( ) n by n ay k u n b n u n a n bu n au n n y
2 1 2
2
1
2
2 1
2
+ = + = + =
Deci la o combinaie liniar a excitaiilor corespunde o combinaie liniar a rspunsurilor excitaiilor
individuale.
n concluzie sistemul ) ( ) (
2
n u n n y = este liniar.

Invariana n timp:
Fie ( ) ( )
0 1
n n u n u = .
Atunci:
( ) ( ) ( ) ( ) ( )
0
2
0 0
2
1
2
1
n n u n n n n u n n u n n y = =
Deci sistemul ) ( ) (
2
n u n n y = nu este invariant n timp.

8. Determinai transformata Z a secvenei: ( ) { } 4 , 1 , 6 , 0 , 0 , 0 , 0 , 3 = n x .

REZOLVARE:

Transformata Z este dat de formula: ( ) ( ) =

n
n
z n x z X . n cazul nostru ( ) n x este o secven de 8
numere, deci:
( ) ( ) =
=

7
0 n
n
z n x z X
( ) + + + + + + =
7 6 5 4 3 2 1 0
4 1 6 0 0 0 0 3 z z z z z z z z z X
( )
7 6 5
4 6 3

+ + = z z z z X

9. Un sistem discret, cauzal, liniar i invariant n timp este caracterizat de ecuaia cu diferene
finite: n n x n x n y n y n y + + + = ), 1 ( 5 , 0 ) ( 5 , 0 ) 2 ( 4 , 0 ) 1 ( 3 , 0 ) ( .
Stabilii dac sistemul este stabil.

REZOLVARE:

Scriem ecuaia omogen sub forma ( )
=
N
k
k
k n y a
0
, unde N=2 n cazul nostru.
Avem: = + 0 ) 2 ( 4 , 0 ) 1 ( 3 , 0 ) ( n y n y n y ecuaia omogen
Scriem ecuaia caracteristic sub forma =
=

N
k
k N
k
a
0
0 , care n cazul nostru se scrie:
0
10
4
10
3
4 , 0 3 , 0
2 2
= + +

|
.
|

\
|
= = + = + =
2
10
13
100
169
10
16
100
9
10
4
4
100
9

+ =
=

+ = +
=
=

=
8 . 0
8 , 0
10
5
20
10
10
8
20
16
2
10
13
10
3
2
1
2 , 1

Deoarece ambele soluii caracteristice sunt de modul subunitar, nseamn c sistemul este STABIL.

10. Un convertor A/D de 8 biti are gama semnalului analogic de intrare 5 V.
a) Sa se determine pasul de cuantizare;
b) Sa se determine valoarea medie si dispersia erorii de cuantizare pentru cuantizarea prin
rotunjire si respectiv prin trunchiere;
c) Care este valoarea raportului semnal/ zgomot la iesirea convertorului?
d) Sa se reprezinte digital semnalul =
in
V -3,9 V in urmatoarele coduri: cod marime si semn,
cod binar deplasat, cod complement fata de doi, cod complement fata de unu;
e) Sa se stabineasca un algoritm de conversie a reprezentarii din cod marime si semn in cod
complement fata de doi.

Rezolvare:
a) Pasul de cuantizare este dat de relaia:
1
max
2

=
n
E
q
n cazul nostru V E 5
max
= , iar n=8, rezult:
mV
V
q 0628 , 39
2
5
7
= =

b) Pentru cuantizarea prin rotunjire avem:
0 =
R
e
( )
( )
2
2
3 2
2
1 , 127
12
10 * 0628 , 39
12
mV
q
zR
= =

Pentru cuantizarea prin trunchiere avem:
mV
q
e
tr
53128 , 19
2
= =
( )
( )
2
2
3 2
2
1 , 127
12
10 * 0628 , 39
12
mV
q
ztr
= =

c) Presupunem c semnalul de intrare are o distribuie gaussian cu urmtorii parametrii:
- valoare medie 0;
- valoare maxim 5.
Rezult o dispersie a acestui semnal:

50
1
5 * 2
1
2
2
= =
s

n cazul rotunjirii avem urmtorul raport semnal-zgomot:
dB
q
Z
S
zR
s
dB
99 , 16
* 50
12
log 10 log 10
2 2
2
= = = |
.
|

\
|

n cazul trunchierii avem urmtorul raport semnal-zgomot:
dB
q
Z
S
ztr
s
dB
99 , 16
* 50
12
log 10 log 10
2 2
2
= = = |
.
|

\
|

d) Pentru CODUL MRIME I SEMN:
0 1 2 3 4 5 6 7
b b b b b b b b N =
Vin = -3,9V<0 rezult 1
7
= b
Se folosete n continuare algoritmul aproximaiilor succesive:
- presupunem , 1
6
= b 0 , , , , ,
0 1 2 3 4 5
= b b b b b b :
1 9 , 3 8 , 2 2 2
6
6
6
0
= < = =
=
b V V q q b
i
i
i

- presupunem , 1
5
= b 0 , , , ,
0 1 2 3 4
= b b b b b :
1 9 , 3 75 , 3 25 , 1 5 , 2 2 5 , 2 2
5
5
6
0
= < = + = + =
=
b V V V V q V q b
i
i
i

- presupunem , 1
4
= b 0 , , ,
0 1 2 3
= b b b b :
0 9 , 3 378 , 4 625 , 0 75 , 3 2 75 , 3 2
4
4
6
0
= > = + = + =
=
b V V V V q V q b
i
i
i

- presupunem , 1
3
= b 0 , ,
0 1 2
= b b b :
0 9 , 3 0625 , 4 3125 , 0 75 , 3 2 75 , 3 2
3
3
6
0
= > = + = + =
=
b V V V V q V q b
i
i
i

- presupunem , 1
2
= b 0 ,
0 1
= b b :
0 9 , 3 90625 , 3 15625 , 0 75 , 3 2 75 , 3 2
2
2
6
0
= > = + = + =
=
b V V V V q V q b
i
i
i

- presupunem , 1
1
= b 0
0
= b :
1 9 , 3 828128 , 3 078128 , 0 75 , 3 2 75 , 3 2
1
6
0
= < = + = + =
=
b V V V q V q b
i
i
i

- presupunem 1
0
= b :
1 9 , 3 867128 , 3 039 , 0 828128 , 3 828128 , 3 2
0
6
0
= < = + = + =
=
b V V V V q V q b
i
i
i

Avem deci urmtoarea reprezentare digital: N=11100011.

Reprezentarea n CODUL COMPLEMENT FA DE UNU se obine prin negarea biilor
0 , , , , , ,
0 1 2 3 4 5 6
= b b b b b b b , obinndu-se urmtoarea reprezentare digital: N
C1
=10011100.

Reprezentarea n CODUL COMPLEMENT FA DE 2 se obine rezolvnd operaia N
C1
+1
n baza 2, obinndu-se urmtoarea reprezentare digital: N
C2
=10011101.

Reprezentarea n CODUL BINAR DEPLASAT se obine rezolvnd operaia N
C2
+10000000
prin adunarea n baz 2, obinndu-se urmtoarea reprezentare digital: N
BD
=000111001.

e) Un numr pozitiv reprezentat n codul mrime i semn (MSB=0) are aceiai reprezentare n
codul complement fa de doi cu excepia cazului n care MSB este egal cu 1.
Reprezentarea unui numr negativ n codul complement fa de doi se obine din
reprezentarea n codul mrime i semn (MSB=1) negnd toi biii cu excepia LSB.
Excepie face numrul 000 ... 1000 2
1
=
n
care n codul binar deplasat are aceiai reprezentare
n ambele cazuri.

11. Se considera sistemul:

) ( ) 2 ( 125 , 0 ) 1 ( 875 , 0 ) ( n x n y n y n y + =

a) Calculati polii si zerourile si reprezentati o structura in cascada a sistemului.
b) Cuantizati coeficientii sistemului folosind trunchierea, folosind un bit pentru reprezentarea
semnului si trei biti pentru amplitudine. Determinati polii sistemului care rezulta;
c) Repetati punctul b) pentru aceeasi precizie, dar folosind rotunjirea.


Rezolvare:
a) Avem: ( ) ( ) ( ) ( ) n x n y n y n y + = 2 125 , 0 1 875 , 0
( ) ( ) ( ) ( ) z X z z Y z z Y z Y = +
2 1
125 , 0 875 , 0
( )
( )
( )
2 1
125 , 0 875 , 0 1
1

+
= =
z z
z X
z Y
z H
Determinm polii i zerourile:

0 1 875 , 0 128 , 0
1 2
= +

z z rezult:

=
=

54 , 5
46 , 1
1
2
1
1
z
z

Deci: ( )
( )( ) 54 , 5 46 , 1
1
1 1

=

z z
z H
Avem:

= =
= =
18 , 0
54 , 1
1
; 68 , 0
46 , 1
1
2
1
p
p
z
z

Avem un zero dublu n origine: z=0.

Pentru determinarea unei structuri n cascad echivalente trebuie s scriem:
( ) ( ) ( ) ( )
( )( )
( ) ( )
1
2
1
1
1 1 1 1
2 1
54 , 5
1
46 , 1
1
,
54 , 5
1
46 , 1
1
54 , 5 46 , 1
1

=

= =
z
z H si
z
z H unde
z z z z
z H z H z H z H

Avem urmtoarea schem bloc a sistemului:

b) Pasul de cuantizare limit va fi: 128 , 0
16
2
2
2
4
lim
= = = q
Vom alege un pas de cuantizare
lim
q q > , q=0,15 pentru a acoperi pe deplin domeniul 1 al valorilor
de ieire.


Valorile nivelelor de cuantizare vor fi:
-1,05; -0,9; -0,75; -0,6; -0,48; -0,3; -0,15; 0.
+1,05; +0,9; +0,75; +0,6; +0,48; +0,3; +0,15; 0.

Cuantizarea prin trunchiere:
( ) ( ) ( ) ( ) ( )( ) ( )
( )
15 , 0 75 , 0
9 , 0
15 , 0 75 , 0 1
9 , 0
9 , 0 15 , 0 75 , 0 1 9 , 0 2 15 , 0 1 75 , 0
2
2
2 1
2 1

=
+
=
= + + =


z z
z
z z
z H
z X z z z Y n x n y n y n y

( )
2
2 , 0 0375 , 0 6 , 0 5625 , 0 j = =
Obinem polii:

+ =
=

=
j z
j z
j
z
p
p
1 , 0 375 , 0
1 , 0 375 , 0
2
2 , 0 78 , 0
2
1
2 , 1

Avem zerouri duble: z
1
=z
2
=0.

Pentru aceleai nivele de cuantizare dar folosind rotunjirea avem:
( ) ( ) ( ) ( )
( )
15 , 0 9 , 0
05 , 1
05 , 1 2 18 , 0 1 9 , 0
2
2
+
=
+ =
z z
z
z H
n x n y n y n y

Obinem polii:

=
=

=
675 , 0
225 , 0
2
45 , 0 9 , 0
2
1
2 , 1
p
p
z
z
z
Avem zerouri duble: z
1
=z
2
=0.



x(n) y(n) ( ) z H
1
( ) z H
2