Σ.Δ.ΦΩΤΟΠΟΥΛΟΣ ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΔΠΜΣ ΗΛΕΚΤΡΟΝΙΚΗ και ΕΠΕΞΕΡΓΑΣΙΑ της ΠΛΗΡΟΦΟΡΙΑΣ
Περιεχόμενα Εισαγωγικά - Ένα πλήρες σύστημα ψηφιακής επεξεργασίας Ψηφιακά σήματα και συστήματα Ανάλυση στο χρόνο Ανάλυση στο πεδίο των συχνοτήτων DTFT, DFT, FFT Μετασχηματισμός z Ψηφιακά κυκλώματα 1ης 2ας και υψηλής τάξεως δομές υλοποίησης Φίλτρα FIR Φιλτρα IIR Μη γραμμικά φίλτρα Προσαρμοστικά φίλτρα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 2/60
Εισαγωγικά Διάφορα σήματα Ένα πλήρες σύστημα ψηφιακής επεξεργασίας ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 3/60
Χρόνος - συχνότητα υ a n b n -0.4 0 0.4 t(sec) 0 5 10 15 20 f(hz) (α) (β) Περιγραφή στο χρόνο (α) ή στη συχνότητα (β) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 4/60
Σήματα1 - σεισμικά Σεισμικά ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 5/60
Σήματα 2- φωνή 0.04 0.02 πλάτος 0-0.02 η λέξη ενα -0.04-0.06 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 χρόνος (sec) 0.02 Ένα τμήμα 100 ms -0.02 0-0.04 0.12 0.14 0.16 0.18 0.2 χρόνος (sec) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 6/60
Ηχος chirp ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 7/60
Σήματα 3 - βιοϊατρικά ECG /EKG Τυπικό ηλεκτροκαρδιογράφημα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 8/60
EEG ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 9/60
Σήματα 3 Μουσικά όργανα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 10/60
Σήματα 4 Τυχαία σήματα - θόρυβος 2.5 2 1.5 1 πλάτος 0.5 0-0.5-1 -1.5-2 -2.5 0 20 40 60 80 100 120 140 160 180 200 χρόνος 20 ιστόγραμμα 18 16 14 12 10 8 6 4 2 0-2.5-2 -1.5-1 -0.5 0 0.5 1 1.5 2 2.5 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 11/60
Ένα πλήρες σύστημα επεξεργασίας σήματος ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 12/60
Δειγματοληψία - κράτηση Sample and hold-s/h 10 Ένα «κύκλωμα» S/H 8 6 4 2 0 1 2 3 4 5 6 7 8 9 10 11 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 13/60
Ψηφιακό σήμα 10 8 6 4 2 0 0 2 4 6 8 10 12 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 14/60
ΑDC βασικές διεργασίες Περιορισμός του εύρους συχνοτήτων με Βαθυπερατό φίλτρο Δειγματοληψία Κβάντιση Κωδικοποίηση Σχηματικά: Αναλoγικό σήμα prefilter ADC DSP DAC Postfilter Αναλογικό σήμα βαθυπερατό φίλτρο S/H Δειγματοληψία και κράτιση Kβαντιστής Λογικά κυκλώματα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 15/60
Δειγματοληψία - γραφικά DSP1.m, DSP2.m s δ x δ (t) T s T s (α) (β) Χ(jΩ) Α X δ (jω) Α/Τ s Ω Ø Ω Ø 0 Ω Ø Ω s 2Ω s (γ) (δ) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 16/60
Δειγματοληψία στο χρόνο s δ (t) = s δ (t) + k = - δ(t - kt ) s x(t) x δ (t)=x(t).s δ (t) x δ (t) = x(t) + - δ(t - kt s ) = + - x(t)δ(t - kt s ) = + - x(kt s )δ(t - kt s ) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 17/60
Δειγματοληψία στη συχνότητα S( jω) = I{s δ (t)}= 1 Τ s + k = - I {e jkω s t } = 2π Τ s + k = δ(ω - kω s ) Χ = δ (jω) = I{x 1 2π (t)} = I{x(t)s Χ(jΩ) S(jΩ) = δ 1 T s + - δ (t)} = X(jΩ - jkω s ) X δ (j Ω ) Α/Τ s 0 Ω Ø Ω s 2 Ω s Τελικά : Χ δ (jω) = 1 T s + - X(jΩ - jkω s ) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 18/60
Μια προσέγγιση Χ(jΩ) = I {x(t)} = x(t)e jωt dt j jωnts jω Ts = Ts X(e Ωt Χ(jΩ) = x(t)e dt x(nt s )e ) Χ δ (jω) = X(e jω ) 1 T s Χ(jΩ) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 19/60
Χ δ (jω) = 1 T s + - X(jΩ - jkω s ) Δειγματοληψία αλλοίωση παραδείγματα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 20/60
X(jΩ) (α) 0 3 4 5 8 12 16 0 3 4 5 8 12 16 (β) (γ) 0 3 4 5 6 8 12 16 (δ) 0 3 4 5 8 12 16 f (khz) Το αποτέλεσμα της δειγματοληψίας στο φάσμα του σήματος. Το σήμα (α) έχει μέγιστη συχνότητα f m =3kHz και δειγματοληπτείται (β) με f s =8kHz. Στo (γ) όπου f s =6kHz η αλληλεπικάλυψη των φασμάτων είναι οριακή. Ενώ στo (δ) έχουμε αλλοίωση διότι f m > f s /2 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 21/60
Η αλλοίωση αφορά την περιοχή 0-f s /2 Α Η(Ω) Α/Τ Η(ω) Ω f s ω Η(ω) 0 f s ω ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 22/60
Δειγματοληψία - αλλοίωση - ασάφεια στο χρόνο Το σήμα x 2 έχει συχνότητα 5πλάσια του x 1. Παρόλα αυτά το σήμα x(n) αντιστοιχεί και στα δύο σήματα. Η 1.5 x(n) 1 x1 x2 δειγματοληψία που έχει γίνει για το x 1 ικανοποιεί το θεώρημα 0.5 δειγματοληψίας και αναπαριστά σωστά το σήμα x 1. Για το x 2 όμως 0 n δεν ικανοποιείται και δεν μπορεί σε καμμία περίπτωση να θεωρηθεί -0.5 σωστή. Αυτή είναι και η αιτία της ασάφειας. -1-1.5 0 10 20 30 40 50 60 70 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 23/60
«Καθρεπτικές» Συχνότητες και φασματικές γραμμές Η(Ω) Α Η(ω) Α/Τ Ω Κάθε συχνότητα έχει την κατοπτρική της στο διάστημα 0-f s f 1 f 1<f 1 f 1= f s -f 1 f 1 f 1 ω Η(ω) Και γενικά για κάθε f 0 f s ω fimage (Ν) = Nfs ± f f 1 f 1 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 24/60
«Καθρεπτικές» Συχνότητες -παράδειγμα Εστω f s =40kHz γιά f=10 khz f image =Nf s ±f=n40±10 Ν=0 f image =±10kHz N=1 f image = 40±10= 50, 30 κλπ γιά f=30 khz f image =Nf s ±f=n40±30 Ν=0 f image =±30kHz N=1 f image =40±30= 70, 10 Ν=-1 f image =-40±30=-70, -10 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 25/60
«Καθρεπτικές» Συχνότητες -συνέχεια Παράδειγμα -DSP3.m Τα σήματα x(t)=cos(6πt), και y(t)=cos(18πt) δειγματοληπτούνται με περίοδο δειγματοληψίας Τ=0.1 secs. Να σχεδιαστούν τα φάσματα των Ζητούνται Για την T = 0.1 Ω δειγ 2 = Ω π Τ X(e jωτ = 10π ), 2π 0.1 Υ(e jωt δειγματοληψία : δειγ = = 20π ) συνεχεια ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 26/60
x(t) = cos (6π t) Ω = 6π x X(jΩ) -6π 0 6π X δ (jω T) 20π 10π 6π 0 6π 10π 20π συνεχεια ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 27/60
y(t) = cos (18π t) Ω = 18π Υ( jω) y -18π -10π 0 10π 18π Υ δ ( jωτ) -38π -18π -10π -2π 0 2π 10π 18π 38π ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 28/60
Δειγματοληψία συμπέρασμα ΘΕΩΡΗΜΑ ΔΕΙΓΜΑΤΟΛΗΨΙΑΣ - SHANNON NYQUIST Ένα αναλογικό σήμα x a (t) με περιορισμένο φάσμα εύρους (<F o ) μπορεί να ανακατασκευασθεί από τα δείγματά του x(n)=x a (nt s ) εάν η συχνότητα δειγματοληψίας F s = 1/T s είναι διπλάσια του εύρους F o, F s >2F o Σε κάθε άλλη περίπτωση υπάρχει αλλοίωση του φάσματος (aliasing) και το σήμα δεν μπορεί να ανακατασκευασθεί. F s /2 = Συχνότης Nyquist [-F s /2, F s /2] = Ζώνη Nyquist ανάγκη φίλτρου περιορισμού συχνοτήτων - φίλτρο αντιαλλοίωσης - βαθυπερατό φίλτρο ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 29/60
Δειγματοληψία στο χρόνοπαράδειγμα (με το Matlab)-DSP4.m συχνότητα αναλ.σήματος f=13 Το αρχικό σήμα Το διακριτό σήμα clf; t = 0:0.0005:1; f = 13; xa = cos(2*pi*f*t); subplot(2,1,1) plot(t,xa);grid xlabel('time, msec');ylabel('amplitude'); title('continuous-time signal x_{a}(t)'); axis([0 1-1.2 1.2]) T=input('T='); n = 0:T:1; xs = cos(2*pi*f*n); k = 0:length(n)-1; subplot(2,1,2); stem(k,xs);grid; xlabel('time index n');ylabel('amplitude'); title('discrete-time signal x[n]'); axis([0 (length(n)-1) -1.2 1.2]) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 30/60
Continuous-time signal x a (t) 1 T = 1 26 Amplitude Amplitude 0-1 0 0.2 0.4 0.6 0.8 1 Time, msec Discrete-time signal x[n] 1 0-1 0 5 10 15 20 25 Time index n ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 31/60
Ένα Φαινόμενο αλλοίωσης!! Δειγματοληψία τροχού μέγιστη ταχύτητα Ερώτημα: ποία είναι η μέγιστη ταχύτητα του τροχού Διάμετρος τροχού=0.6m μήκος περιφ.=1.88m για ταχύτητα υ km/h=0.278υ m/s συχν. περιστροφής=0.148υ Hz Αρα η συχνότητα δειγματοληψίας=2 x 0.148υ =0.296υ Hz Υποθέτωντας ότι μία μηχανή λήψεως έχει συχνότητα 16 frames/s 16=0.296υ υ=54 km/h μέγιστη ταχύτης ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 32/60
Ηχητικό παράδειγμα αλλοίωσης Sampling frequency 44.1kHz (CD-quality). The 4kHz downsampled version ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 33/60
Φίλτρο αντι-αλλοίωσης H Ιδανικό Φίλτρο αντιαλλοίωσης Φάσμα αναλογικού σήματος 0 f a f s συχνότητα H Φάσμα φιλτραρισμένου αναλογικού σήματος 0 f a f s συχνότητα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 34/60
Φίλτρο αντιαλλοίωσης παράδειγμα Ζητείται η τιμή της συχνότητας δειγματοληψίας f s εάν η επιτρεπτή άλλοίωση (σφάλμα) είναι 10%. 10kΩ Aναλογικό σήμα 10kΩ 0.008μF S/H Διακριτό σήμα συνέχεια ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 35/60
H Η a H(f ) = 1 2 [ 1 + (f / f ] 1 / 2 c ) Η b 0 f c =20 f a f s khz H απόκριση συχνότητας του φίλτρου είναι f 1 1 = = = khz C 2 RC 2 2 10 0.004 10 20 3 6 π π Για f c =20kHz η ενίσχυση είναι H a =0.707 (του μεγίστου) και επομένως η ενίσχυση H b =0.707 x 10/100=0.0707 και η συχνότητα f a υπολογίζεται ως.0707 = 1+ ( f Αρα f s (ελάχιστη) = f c +f a = 282.17+20 = 302.17kHz 0 2 1/ 2 [ a / 20) ] 1 f a = 282.17kHz ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 36/60
ADC -Κβάντιση Αναλoγικό σήμα prefilter ADC DSP DAC Postfilter Αναλογικό σήμα βαθυπερατό φίλτρο S/H Δειγματοληψία και κράτιση Kβαντιστής Λογικά κυκλώματα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 37/60
7 6 5 4 3 2 1 q = V B 2 0 τιμή : 3 4 7 6 4 5 1 σφάλμα:-0.2-0.3-0.4-0.3 0.1-0.2-0.45 Οι στάθμες κβάντισης είναι 2 3 = 8. Το βήμα έχει τιμή =1 Το σήμα λαμβάνει την τιμή της στάθμης (0-7). Το σφάλμα μπορεί να είναι θετικό ή αρνητικό αλλά πάντα στο διάστημα[ 0.5, 0.5]. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 38/60
ADC - Συνοπτικά ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 39/60
Κβάντιση - υπολογισμοί Για ένα ADC με Β αριθμό δυαδικών ψηφίων ο αριθμός των σταθμών κβάντισης είναι 2 Β Πχ. Για Β=3 8 στάθμες το βήμα κβάντισης είναι: q = V B 2 ΑΣΚΗΣΗ Να γίνει εγγραφή ενός τμήματος φωνής kαι να αναπαραχθεί με κβάντιση 10 έως 2 Bits. Ταυτόχρονα να σημειωθεί και ο «θόρυβος» ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 40/60
υπολογισμοί μέγιστο σφάλμα κβάντισης Ψηφιακός κώδικας 111 110 «Στρογγυλοποίηση» Σχήμα κβάντισης 101 100 011 010 001 000 0 V Τιμή αναλογικού δείγματος Το μέγιστο σφάλμα είναι ½ του βήματος κβάντισης ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 41/60
υπολογισμοί σφάλμα κβάντισης 7 6 5 4 3 2 1 0 q = V B 2 τιμή : 3 4 7 6 4 5 1 σφάλμα:-0.2-0.3-0.4-0.3 0.1-0.2-0.45 Το μέγιστο σφάλμα είναι: q/2=v/2 B+1 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 42/60
Το σφάλμα κβάντισης (για κάθε δείγμα e) είναι τυχαίος αριθμός που έχει ομοιόμορφη κατανομή στο διάστημα q/2, q/2 με μηδενική μέση τιμή. P(e) - q / 2 q / 2 e Η ισχύς θορύβου σ e 2 ( διακύμανση) είναι: σ 2 e = q / 2 q / 2 2 1 2 P (e)e de = q / 2 q e de = q / 2 2 q 12 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 43/60
(Τι είναι SNR) Signal Noise πλάτος πλάτος 2 0-2 0 100 200 300 400 500 600 0.4 0.2 ΘΟΡΥΒΟΣ 0 0 100 200 300 400 500 600 2 0-2 0 100 200 300 400 500 600 χρόνος msec Signal 1.4 SNR=----------=---------------=----------------= 2 /2 0.98 134.37 Noise var(noise) 0.0073 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 44/60
υπολογισμοί SNR Γιά ένα ημιτονικό σήμα εισόδου πλάτους Α που έχει δηλ κυμάτωση (peak-to-peak) 2A το βήμα κβάντισης είναι: q=2a/2 B =Α/2 Β-1 Υπολογίζουμε το λόγο σήματος προς θόρυβο - SNR (S ignal to N oise R atio ) σε db: 2 ισχύς σήματος A / 2 SNR = = 10log = 2 ισχύς θορύβου q / 12 3 2 10log 2 2B = 6.02B + 1.76 db Δηλαδή ο SNR αυξάνει ~6dB /bit. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 45/60
SNR Παράδειγμα Το ήμιτονικό σήμα έχει ptp=0.5v. Θέλουμε SNR=30dB Αρα 30=6.02B 1 +1.76 B 1 =4.69 bits Με 4.69 bits εξασφαλίζεται o SNR για το «μικρό» σήμα. Είναι (προφανώς) ο μικρότερος αριθμός Β 1 (bits). Τι γίνεται με το μεγάλο σήμα? Μπορεί να μετρηθεί με Β 1 (bits)? ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 46/60
Αυξάνουμε τον αριθμό Β=Β 1 +Β 2 Αλλα με το ίδιο βήμα κβάντισης 6 0.5 B B 6 1 = 2 = = 12 B B1 2 2 0.5 B B = log (12) = 3.58 B = 1 3.58 + B 2 1 = 3.58 + 4.69 = 8.27 9 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 47/60
Κβάντιση - παράδειγμα 1 Ένα σήμα μεταβάλλεται μεταξύ 0 και 4 Volts και κβαντίζεται με κώδικα 3-bits 1. Ποίο είναι το βήμα κβάντισης (σε Volts) 2. Ποίες είναι οι τιμές κβάντισης για τιμές σήματος υ=1, 2.3, και 3.75 Volts Επίπεδο κβάντισης Ψηφιακός κώδικας 3.5V 111 3 V 110 2.5 V 101 2 V 100 1.5 V 011 1 V 010 0.5V 001 0.5 V V 2 4 2 q = = = B 3 0.5 Volts 1V 1V 2.3V 2.5V 3.75 3.5 V 0V 000 0.5 1 1.5 2 2.5 3 3.5 4 Τιμή αναλογικού δείγματος ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 48/60
Κβάντιση - παράδειγμα 2 Ψηφιακός κώδικας 01 Ένα (διπολικό) σήμα μεταβάλλεται μεταξύ -5 και 5 Volts και κβαντίζεται με κώδικα 2- bits 00 11 Εχουμε: βήμα κβάντισης q=10/2 2 =2.5 V 10-5 -2.5 0 2.5 5 Ψηφιακός κώδικας (2 s complement) Τιμή επιπέδου κβάντισης Διαστήματα αναλ. δειγμάτων εισόδου 10-5 -5 x <-3.75 11-2.5-3.75 x <-1.25 00 0-1.25 x < 1.25 01 2.5 1.25 x < 5 ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 49/60
DAC Ανακατασκευή του αναλογικού σήματος Αναλoγικό σήμα prefilter ADC DSP DAC Postfilter Αναλογικό σήμα ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 50/60
Περιγραφικά Συνήθης μέθοδος DAC (με ΖΟΗ) Δυαδικός 010 000 111 101 001 100 011 110 κώδικας 10 5 ψηφιακό σήμα έξοδος DAC 0 1 2 3 4 5 6 7 8 9 10 n--> 5 σήμα που προκύπτει από το κύκλωμα S/H (μηδενικής τάξεως) 0 1 2 3 4 5 6 7 8 9 έξοδος 10 αναλογ. φίλτρου 5 0 1 2 3 4 5 6 7 8 9 Σήμα με εξομάλυνση από το αναλογικό βαθυπερατό φίλτρο. t--> ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 51/60
Διαδικασία κράτησης μηδενικής τάξεως (Ζero Οrder Ηold) κύκλωμα S/H μηδενικής τάξεως (ZOH zero order hold) y(n) y(t) n Y(Ω) 0 ω s Y ˆ( Ω ) ημx/x To ψηφιακό σήμα y(n) μετατρέπεται μέσω του ΖΟΗ στο αναλογικό το οποίο έχει επίσης υψηλές συχνότητες, όπως φαίνεται από τα αντίστοιχα φάσματα, παρότι εμφανίζεται η εξασθένιση ημx/x. t 0 ω s ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 52/60
Μία εξήγηση της μορφής του φάσματος Y ˆ( Ω ) To σήμα ŷ(t) = n= 0 y(n)[u(t nt) u(t (n + 1)T)] Στο πεδίο των συχνοτήτων (Μετασχ. Laplace) γίνεται: st st 1 nts st / 2 e Ŷ(s) = y(n)e st n= 0 1 e T st Y(s) = e sinωτ / 2 Y(s) ωτ / 2 Η σχέση αυτή δείχνει ότι η αναλογική έξοδος Υ(s) έχει "διαμορφωθεί" με τον παράγοντα ημx/x οπου x=ωτ/2 Η βελτίωση της μορφής του αναλογικού σήματος γίνεται με εφαρμογή ένος βαθυπερατού φίλτρου (anti imaging filter). Eνα τέλειο τέτοιο φίλτρο θα έπρεπε να έχει την μορφή: st/(1-e st ) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 53/60
Ιδανική Ανακατασκευή στο πεδίο της συχνότητας X(jΩ) 0 3 4 5 8 12 16 0 3 4 5 8 12 16 (α) (β) Για να ανακατασκευασθεί το αναλογικό σήμα (α) πρέπει από το αντίστοιχο στο (β) να επιλεγεί μόνο η βασική ζώνη. Αυτό επιτυγχάνεται με το ιδανικό φίλτρο που έχει συχνότητα αποκοπής 4kHz. Χ δ ( jω) F(jΩ) Γιά π/τ s <ω/τ s <π/τ s jω 1 ω 1 X( e ) = X( j ) = X( jω) T Τ T s s s ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 54/60
Η μαθηματική έκφραση DSP5 x a (t) = ηµ [( π / Τ)(t x(n) n= ( π / Τ)(t nt)] nt) H σχέση αυτή ουσιαστικά δηλώνει ότι η ανακατασκευή του σήματος είναι δυνατή αν δίνονται όλα τα σημεία x(n) του ψηφιακού σήματος και αφού διαμορφωθούν για κάθε t από τις συναρτήσεις sinc(x) όπου x=π/τ(t-nt). Προφανώς η διαδικασία αυτή είναι μη αιτιατή και δεν γίνεται σε πραγματικό χρόνο. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 55/60
x(2) x(0) x(1) 0 T 2T t Η γραφική απεικόνιση της σχέσεως ανακατασκευής. Είναι ένα άθροισμα απείρων όρων συναρτήσεων S(x)=ημ(x)/x. Για t ακέραιο πολλαπλάσιο του nt, μόνο μία τέτοια συνάρτηση συνεισφέρει με πλάτος x(nt). Για t nt, συνεισφέρουν όλες. ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 56/60
Αναλογική και ψηφιακή συχνότητα Ψηφιακός χώρος X(e jω ) 1 = X[j( Τs k = ω T 2π s T s k )] Αναλογικός χώρος Ω = ω Τ s ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 57/60
αναφορές και χρήσιμα sites Matlab Εισαγωγικά: http://www.mathworks.com/access/helpdesk/help/pdf_doc/matlab/getstart.pdf http://www-ccs.ucsd.edu/matlab/pdf_doc/matlab/getstart.pdf http://www-ccs.ucsd.edu/matlab/pdf_doc/matlab/using_ml.pdf Μatlab Signal processing http://www-ccs.ucsd.edu/matlab/pdf_doc/signal/signal_tb.pdf Signal processing demos http://www.ecn.purdue.edu/vise/ee438/demos/demos.html http://oldeee.see.ed.ac.uk/books/dsp/dsp_soft/index.html#s2 «τραγούδια» με το πληκτρολόγιο του τηλεφώνου http://hometown.aol.com/fsufunkyb/songs.html S. W. Smith, The scientist and engineer s guide to digital signal processing, at http://www.dspguide.com. Κβάντιση http://peabody.sapp.org/class/st1/lab/quantization ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 58/60
ασκήσεις 1. Να γίνει εγγραφή ενός τμήματος φωνής kαι να αναπαραχθεί με κβάντιση 10 έως 2 Bits. Ταυτόχρονα να σημειωθεί και ο «θόρυβος» 2. Εξηγείστε γιατί στο όριο του θεωρήματος Shannon f=fs/2 όπου 2 δείγματα αντιστοιχούν σε δειγματοληψία του σήματος f, εξασφαλίζεται η ταυτοποίηση του ημιτονικού σήματος απο ενα τριγωνικό ή τετραγωνικό σήμα 3. κβαντιση: C κβ = truncate( 2 πρόσημο( C) 2 Q Q C + 0. 5) ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ ΚΕΦ1. ΔΠΜΣ ΗΕΠ 59/60