Ψηφιακή Αναπαράσταση Σήματος: Δειγματοληψία, Κβαντισμός και Κωδικοποίηση



Σχετικά έγγραφα
Περιεχόµενα ΕΠΛ 422: στα Συστήµατα Πολυµέσων. Βιβλιογραφία. ειγµατοληψία. ηµιουργία ψηφιακής µορφής πληροφορίας στα Συστήµατα Πολυµέσων

Τεχνολογία Πολυμέσων. Ενότητα 3: Ψηφιοποίηση της Πληροφορίας. Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Συστήματα Πολυμέσων. Ενότητα 2: Εισαγωγικά θέματα Ψηφιοποίησης. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

ΕΣΔ 200: Δημιουργία Περιεχομένου ΙΙ. ΕΣΔ200 Δημιουργία Περιεχομένου ΙI. Ψηφιακός ήχος. ΕΣΔ 200: Δημιουργία Περιεχομένου ΙΙ. Βιβλιογραφία - Περιεχόμενα

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ.

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)

Ψηφιακή Επεξεργασία Σημάτων

Ραδιοτηλεοπτικά Συστήματα Ενότητα 3: Θεωρία Ψηφιοποίησης

Ήχος. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 04-1

Τεχνολογία Πολυμέσων. Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Συστήµατα Πολυµέσων Ενδιάµεση Εξέταση: Οκτώβριος 2004

Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω:

Μετάδοση πληροφορίας - Διαμόρφωση

Συστήματα Επικοινωνιών ΙI

Μετάδοση πληροφορίας - Διαμόρφωση

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

27-Ιαν-2009 ΗΜΥ (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό

Διαδικασία Ψηφιοποίησης (1/2)

Τηλεπικοινωνίες. Ενότητα 5: Ψηφιακή Μετάδοση Αναλογικών Σημάτων. Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Ημιτονοειδή σήματα Σ.Χ.

Διάλεξη 3. Δειγματοληψία και Ανακατασκευή Σημάτων. Δειγματοληψία και Ανακατασκευή Σημάτων. (Κεφ & 4.6,4.8)

Τηλεπικοινωνιακά Συστήματα Ι

Μοντέλο Επικοινωνίας Δεδομένων. Επικοινωνίες Δεδομένων Μάθημα 6 ο

Ενότητα 4: Δειγματοληψία - Αναδίπλωση

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΠΑΛΜΟΚΩΔΙΚΗ ΔΙΑΜΟΡΦΩΣΗ - PCM (ΜΕΡΟΣ Α)

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών

Ήχος και φωνή. Τεχνολογία Πολυµέσων 04-1

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 18

Εισαγωγή στις Τηλεπικοινωνίες / Εργαστήριο

Συστήματα Επικοινωνιών ΙI

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΠΛΗ21 Κεφάλαιο 1. ΠΛΗ21 Ψηφιακά Συστήματα: Τόμος Α Κεφάλαιο: 1 Εισαγωγή

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Εισαγωγή στην Επεξεργασία Σήματος. Νόκας Γιώργος

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. 6 ο Μάθημα. Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ. url:

Ιατρικά Ηλεκτρονικά. Δρ. Π. Ασβεστάς Εργαστήριο Επεξεργασίας Ιατρικού Σήματος & Εικόνας Τμήμα Τεχνολογίας Ιατρικών Οργάνων

Αρχές Τηλεπικοινωνιών

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

Θεώρημα δειγματοληψίας

Συστήματα Επικοινωνιών ΙI

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

2. ΨΗΦΙΟΠΟΙΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ

ΕΠΙΚΟΙΝΩΝΙΕΣ, ΔΙΚΤΥΑ & ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ

Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ Ζ διακριτές σήματα και συστήματα διακριτού χρόνου χρονοσειρές (time series)

Κεφάλαιο 5 Διασύνδεση Αναλογικών & Ψηφιακών Συστημάτων

Σεραφείµ Καραµπογιάς ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z

Συστήματα Πολυμέσων. Ενότητα 11: Χαρακτηριστικά Ψηφιακού Ήχου. Θρασύβουλος Γ. Τσιάτσος Τμήμα Πληροφορικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μαθήματα 6 και 7 Αναπαράσταση της Πληροφορίας στον Υπολογιστή. 1 Στέργιος Παλαμάς

Εισαγωγή στις Τηλεπικοινωνίες

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

Εφαρμογή στις ψηφιακές επικοινωνίες

Συστήματα Επικοινωνιών ΙI

υπολογιστικών συστημάτων. Παρουσίαση με τίτλο "Περιεχόμενο, διαδικασία μαθήματος και εισαγωγή"

Τηλεπικοινωνιακά Συστήματα ΙΙ

Εισαγωγή στις Τηλεπικοινωνίες

Μορφοποίηση και ιαµόρφωση Σηµάτων Βασικής Ζώνης

Αντοχή (ruggedness) στο θόρυβο μετάδοσης Αποτελεσματική αναγέννηση (regeneration) Δυνατότητα ομοιόμορφου σχήματος (uniform format) μετάδοσης Όμως:

Κεφάλαιο 5 Διασύνδεση Αναλογικών & Ψηφιακών Συστηµάτων

Αφήγηση Μαρτυρία. Μουσική. Ενίσχυση μηνύματος Μουσική επένδυση Ηχητικά εφέ

Ψηφιακή μετάδοση στη βασική ζώνη. Baseband digital transmission

Θ.Ε. ΠΛΗ22 ( ) 2η Γραπτή Εργασία

Συστήματα Επικοινωνιών

Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών Τμήμα Φυσικής Εισαγωγή στα Συστήματα Τηλεπικοινωνιών Συστήματα Παλμοκωδικής Διαμόρφωσης

Ιόνιο Πανεπιστήμιο Τμήμα Τεχνών Ήχου και Εικόνας. Ακαδημαϊκό Έτος

Analog vs Digital. Δούρβας Ιωάννης ΙΩΑΝΝΗΣ ΔΟΥΡΒΑΣ

Διαμόρφωση Παλμών. Pulse Modulation

Μάθημα: Τεχνολογία Ήχου Εργαστηριακή Άσκηση 4 «Μετατροπή ηχητικών σημάτων από αναλογικό σε ψηφιακό»

15/3/2009. Ένα ψηφιακό σήμα είναι η κβαντισμένη εκδοχή ενός σήματος διάκριτου. χρόνου. Φλώρος Ανδρέας Επίκ. Καθηγητής

Τηλεπικοινωνιακά Συστήματα ΙΙ

Συλλογή & Επεξεργασία Δεδομένων Εργαστήριο 7 Ακούγοντας Πρώτη Ματιά στην Ανάλυση Fourier. Σύστημα Συλλογής & Επεξεργασίας Μετρήσεων

Αρχές κωδικοποίησης. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 08-1

Ψηφιακή Επεξεργασία Εικόνας

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)

Συστήματα Αυτόματου Ελέγχου

ΠΑΡΑΓΩΓΗ ΚΑΙ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΟΣ

Μετάδοση σήματος PCM

Τεχνολογία Πολυμέσων. Ενότητα # 8: Αρχές κωδικοποίησης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Ραδιοτηλεοπτικά Συστήματα Ενότητα 5: Ψηφιοποίηση και συμπίεση σημάτων ήχου

ΑΝΑΛΥΣΗ ΣΗΜΑΤΩΝ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΤΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ FOURIER

Ψηφιακή Επεξεργασία Σήματος

Εισαγωγή στις Τηλεπικοινωνίες / Εργαστήριο

Συµπίεση Ήχου µεβάσητην Αντίληψη: Τα πρότυπα συµπίεσης MPEG-1 layer I, layer II, layer III

ΘΕΜΑ : ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ DIGITAL ELECTRONICS

Ψηφιακές Τηλεπικοινωνίες

Ψηφιακή Επεξεργασία Σηµμάτων

ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΜΕΤΑΤΡΟΠΗ ΑΝΑΛΟΓΙΚΟΥ ΣΗΜΑΤΟΣ ΣΕ ΨΗΦΙΑΚΟ

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 4 : Σήματα Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ

ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 4 : Σήματα Διάλεξη: Κώστας Μαλιάτσος Χρήστος Ξενάκης, Κώστας Μαλιάτσος. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Εισαγωγή στα ψηφιακά Συστήµατα Μετρήσεων

Μάθημα: Ψηφιακή Επεξεργασία Ήχου

1/3/2009. Τα ψηφιακά ηχητικά συστήματα πρέπει να επικοινωνήσουν με τον «αναλογικό» ανθρώπινο κόσμο. Φλώρος Ανδρέας Επίκ. Καθηγητής.

Τα ηλεκτρονικά σήματα πληροφορίας διακρίνονται ανάλογα με τη μορφή τους σε δύο κατηγορίες : Αναλογικά σήματα Ψηφιακά σήματα

Transcript:

ΒΕΣ 4 Συμπίεση και Μετάδοση Πολυμέσων Ψηφιακή Αναπαράσταση Σήματος: Δειγματοληψία, Κβαντισμός και Κωδικοποίηση Τι είναι Σήμα; Βασικές έννοιες επεξεργασίας σημάτων Πληροφορίες που αντιλαμβανόμαστε μέσω των αισθήσεων μας και μπορούν να περιγραφούν ως μια ή περισσότερες φυσικές μεταβλητές η τιμή των οποίων είναι μια συνάρτηση του χρόνου (και / ή του χώρου) Παράδειγμα: Ηχητικό Σήμα: Ο ήχος παράγεται από ταλάντωση στοιχείων (χορδής, στήλης αέρα, μεμβράνης) που συμπιέζουν τον περιβάλλον αέρα. Ο αέρας μεταφέρει τις διαταραχές ως κύμα. Παραδείγματα Σημάτων: Ανθρώπινος λόγος, μουσική, εικόνες, βίντεο

Μορφές και Αναπαραστάσεις Σημάτων Ηλεκτρικά σήματα, οπτικά σήματα, ακουστικά σήματα, μαγνητικά σήματα Τι είναι σύστημα; Υπολογιστικά περιβάλλοντα με τα οποία μπορούμε να χειριστούμε να μεταβάλλουμε, να καταγράψουμε ή να μεταδώσουμε σήματα. Παραδείγματα Συστημάτων: Αναπαράσταση Φυσικών Σημάτων Το μικρόφωνο είναι ένα απλό σύστημα (αισθητήρας) το οποίο μετατρέπει τα ηχητικά σήματα σε ηλεκτρικά Μορφές και Αναπαραστάσεις Σημάτων Ένας αναγνώστης οπτικών δίσκων (CD player) αποτελεί ένα σύστημα με το οποίο μετατρέπουμε την ακολουθία αριθμών που έχει αποθηκευτεί σε ένα οπτικό δίσκο (δηλ. την αριθμητική αναπαράσταση ενός σήματος) σε ένα ακουστικό σήμα. Μονοδιάστατα και Πολυδιάστατα σήματα Μονοδιάστατα είναι τα σήματα που περιγράφονται μαθηματικά ως μια συνάρτηση μίας ανεξάρτητης μεταβλητής (πχ. ένα ηχητικό σήμα είναι μια μεταβολή της πίεσης του αέρα ως συνάρτηση του χρόνου) Δισδιάστατα σήματα: Εικόνα: μεταβολή της φωτεινότητας ή του χρώματος ως συνάρτηση της θέσης (x,y) Τρισδιάστατα σήματα: Αναπαράσταση Φυσικών Σημάτων (ΙΙ) Βίντεο: μεταβολή της φωτεινότητας ή του χρώματος ως συνάρτηση της θέσης και του χρόνου (x,y,t)

Air pressure 3 - - Συνεχή (αναλογικά) Σήματα Η πληροφορία που συλλέγεται από τα ανθρώπινα αισθητήρια όργανα είναι αναλογική, δηλαδή το σήμα που περιγράφει το φυσικό μέγεθος μεταβάλλεται ανάλογα με τον τρόπο που μεταβάλλεται και το φυσικό μέγεθος. Αναπαριστά αυτό το μέγεθος και παρακολουθεί τις όποιες μεταβολές του μέσα από μια σχέση αναλογίας. Air pressure variation over time -3.5.5.5 Time Στη γλώσσα των μαθηματικών λέμε ότι η συνάρτηση που περιγράφει το καταγραφόμενο μέγεθος είναι συνεχής συνάρτηση Συνεχή Σήματα: Ένα σήμα για το οποίο για κάθε τιμή της ανεξάρτητης (ή των ανεξάρτητων) μεταβλητής μπορεί να υπολογιστεί μια τιμή του σήματος ονομάζεται συνεχές σήμα 4 Τα σήματα ως άθροισμα ημιτονικών συναρτήσεων Κάθε συνεχές σήμα αναλύεται σε ένα άθροισμα ημιτονικών συναρτήσεων με διάφορα πλάτη, συχνότητες και φάσεις..5 3.5 -.5 - -.5 - = -.5 3 4 5 6 7 8 9 -.5 - -.5 - -3-4 3 4 5 6 7 8 9 -.5.8.6 + 3 4 5 6 7 8 9.4. -. -.4 -.6 -.8-3 4 5 6 7 8 9 3

Τα σήματα ως άθροισμα ημιτονικών συναρτήσεων (ΙΙ) Χαρακτηριστικά Ημιτονικών Συναρτήσεων: Συχνότητα (frequency) Η αντίστροφη τιμή της περιόδου του ημιτονικού σήματος Δηλώνει τον αριθμό των περιόδων ανά sec και μετριέται σε Hz Πλάτος (amplitude) Φάση Η μέγιστη απομάκρυνση του σήματος από τη θέση ισορροπίας Η γωνία που αντιστοιχεί στη αρχική τιμή του ημιτονικού σήματος. 5. 5 -.5 - -.5-3 4 5 6 7 8 9 Amplitude.8.6.4..8.6.4. Power Spectrum Φάσμα Συχνοτήτων Σήματος Χρησιμοποιώντας την ανάλυση κάθε σήματος σε άθροισμα ημιτονικών συναρτήσεων μπορούμε να περιγράψουμε κάθε σήμα με ένα διάγραμμα που απεικονίζει το πλάτος των συχνοτήτων από τις οποίες αποτελείται. Η αναπαράσταση αυτή αποτελεί το φάσμα συχνοτήτων (frequency spectrum) για το συγκεκριμένο σήμα. 3 4 5 6 7 8 9 Frequency (khz) 4

Ψηφιοποίηση συνεχών σημάτων Το πέρασμα από τον αναλογικό στον ψηφιακό κόσμο είναι η διαδικασία της ψηφιοποίησης (digitization). Κατά την ψηφιοποίηση ένα σήμα αναλογικής μορφής μετατρέπεται σε ψηφιακό (συνήθως δυαδικό), δηλ. από συνεχή συνάρτηση του χρόνου μετατρέπεται σε μια σειρά διακριτών αριθμητικών τιμών. Στους Η/Υ η αναπαράσταση της κάθε πληροφορίας γίνεται σε δυαδική μορφή. Η δυαδική κωδικοποίηση χρησιμοποιεί δύο τιμές και οι οποίες αντιστοιχούν στις καταστάσεις θετικό και μη θετικό. Έτσι κάθε πληροφορία αποθηκεύεται σαν μια ακολουθία από και. Για να μπορέσουμε να αποθηκεύσουμε και να επεξεργαστούμε συνεχή σήματα στον Η/Υ πρέπει επομένως να τα μετατρέψουμε σε ακολουθίες αριθμών μέσω της ψηφιοποίησης Ψηφιοποίηση συνεχών σημάτων (ΙΙ) Η ψηφιοποίηση συνεχών σημάτων περιλαμβάνει τα εξής στάδια: Δειγματοληψία (sampling), Κβαντισμός (quantization) και Κωδικοποίηση (coding). bin Pulse Generator Codeword cheby cheby Signal In S/H... DSPIn DSPOut... Input Signal Antialiasing Filter Sample and Hold Quantizer + Encoder DSP System Decoder Reconstruction Filter Reconstructed Signal Noisy Signal Filtered Signal Sampled Signal Quantized Interval Quantized Signal InSignal.mat FiltSignal.mat OutSignal.mat InSignal FilSignal OutSignal 5

Ψηφιοποίηση συνεχών σημάτων κατά PCM Δειγματοληψία Ηδιαδικασία με την οποία παράγουμε ένα διακριτό από ένα συνεχές σήμα ονομάζεται δειγματοληψία (sampling) και προκύπτει από την καταγραφή των τιμών του συνεχούς σήματος σε μια σειρά από διακριτά και ισαπέχοντα σημεία στο χρόνο (περίπτωση ήχου), στο χώρο (περίπτωση εικόνας) ή στο χωροχρόνο (περίπτωση βίντεο). 6

Δειγματοληψία (ΙΙ) Με τη δειγματοληψία το σήμα μετασχηματίζεται σε μια σειρά δειγμάτων (samples). Η μορφή αυτή του σήματος είναι γνωστή και ως PAM (Pulse Amplitude Modulation). Σημειώνεται ότι το πλάτος των δειγμάτων (η αριθμητική τους τιμή δεν υπόκειται σε κανένα περιορισμό) Συχνότητα δειγματοληψίας: Ρυθμός καταγραφής των δειγμάτων Μετριέται σε δείγματα ανά δευτερόλεπτο (ή Hz) Πιστότητα καταγραφής αναλογικού σήματος Πόσο καλή μπορεί να είναι η προσέγγιση του αρχικού αναλογικού σήματος από το σήμα διακριτού χρόνου (δειγματοληπτημένο); Στην περίπτωση χαμηλής συχνότητας δειγματοληψίας ο υψίσυχνος παλμός δεν καταγράφεται και η πληροφορία που μεταφέρει «χάνεται» αφού η διάρκειά του είναι μικρότερη από την περίοδο λήψης δειγμάτων. Το πρόβλημα διορθώνεται αν αυξήσουμε τη συχνότητα δειγματοληψίας. Ητιμή της συχνότητας δειγματοληψίας πρέπει να ικανοποιεί δύο αντικρουόμενες απαιτήσεις: ποιότητα ψηφιοποίησης (υψηλή συχνότητα), μικρό μέγεθος ψηφιακού αρχείου (χαμηλή συχνότητα). 7

Θεώρημα Nyquist Τελικά πόσα δείγματα πρέπει να παίρνουμε κατά τη διακριτοποίηση ενός σήματος; Η απάντηση στο συγκεκριμένο ερώτημα δίνεται από ένα από τα θεμελιώδη θεωρήματα της επεξεργασίας σήματος, το θεώρημα του Nyquist, το οποίο αποδεικνύει ότι: Ένα συνεχές στο χρόνο σήμα x(t) που περιέχει συχνότητες όχι μεγαλύτερες από fmax μπορεί να ανακατασκευαστεί ακριβώς από τα δείγματα του x[n] = x[nts], αν τα δείγματα αυτά έχουν ληφθεί με συχνότητα f S = /Ts που είναι μεγαλύτερη από fmax. Η f Ν = fmax ονομάζεται συχνότητα Nyquist Η συχνότητα fmax είναι στην ουσία η συχνότητα εκείνη πάνω από την οποία η ενέργεια του σήματος είναι πρακτικά μηδέν. Η fmax αναφέρεται συνήθως και ως συχνότητα αποκοπής (cutoff frequency). Τι μας λέει το θεώρημα δειγματοληψίας: Το θεώρημα καθορίζει μια ελάχιστη συχνότητα δειγματοληψίας (την f N ) κάτω από την οποία η ακριβής ανακατασκευή του αναλογικού σήματος δεν είναι δυνατή. Δηλαδή πόσα δείγματα; Παράδειγμα: Τουλάχιστον *fmax δείγματα άνα δευτερόλεπτο (fmax σε Hz). Υπάρχουν πάρα πολλές εφαρμογές του θεωρήματος του Nyquist. Οι μουσικοί οπτικοί δίσκοι (Audio CD-ROM) χρησιμοποιούν συχνότητα δειγματοληψίας ίση με 44.KHz (44 δείγματα ανά δευτερόλεπτο) για την αποθήκευση του ηχητικού σήματος. Θεώρημα Nyquist (II) Η συγκεκριμένη συχνότητα είναι ελαφρά μεγαλύτερη από φορές τη συχνότητα των ΚΗz που κατά γενική παραδοχή αποτελεί το άνω όριο για τις συχνότητες που γίνονται αντιληπτές από το ανθρώπινο αυτί. Με ένα τέτοιο ρυθμό δειγματοληψίας διασφαλίζεται ότι όλες οι συχνότητες που είναι μικρότερες ή ίσες με khz θα αποδοθούν σωστά στο διακριτό σήμα. 8

Συχνότητα Δειγματοληψίας Δειγματοληψία με συχνότητα χαμηλότερη από τη συχνότητα Nyquist παραμορφώνει το σήμα: Χάνει τις υψηλότερες συχνότητες που τυχόν δεν καλύπτει η επιλεγμένη συχνότητα δειγματοληψίας fs Δημιουργεί συχνότητες οι οποίες δεν υπήρχαν στο αρχικό σήμα (το φαινόμενο ονομάζεται αναδίπλωση ή αλίαση aliasing ). Συχνότητα δειγματοληψίας fs υψηλότερη από τη συχνότητα Nyquist f Ν αποτελεί σπατάλη αποθηκευτικού χώρου καθώς δημιουργεί πρόσθετα δείγματα χωρίς αυτά να είναι απαραίτητα. Στην πράξη επιλέγεται πάντα συχνότητα λίγο υψηλότερη από τη συχνότητα Nyquist. Όταν η συχνότητα δειγματοληψίας είναι μικρότερη της συχνότητας Nyquist (fs<f N ) τότε εμφανίζεται το φαινόμενο της αναδίπλωσης (aliasing ή foldover) για τις συχνότητες που περιέχονται στο σήμα και είναι μεγαλύτερες από το μισό της συχνότητας δειγματοληψίας. Πιο συγκεκριμένα, αν fo είναι η συχνότητα ενός σήματος το οποίο θέλουμε να δειγματοληπτήσουμε και για την οποία ισχύει ότι: fs/ < fo < fs τότε το συγκεκριμένο σήμα θα εμφανιστεί μετά τη δειγματοληψία με συχνότητα: f = fs - fo Παράδειγμα Φαινόμενο Αναδίπλωσης Αν ψηφιοποιήσουμε ένα σήμα συχνότητας fo = 3 KHz με συχνότητα δειγματοληψίας fs = 5 khz τότε θα έχουμε αναδίπλωση και το σήμα εξόδου θα έχει συχνότητα f =5-3 = khz. 9

Input Signal 4 Amplitude 3 - Φαινόμενο Αναδίπλωσης (II) Amplitude.5.5 -.5 - Reconstructed sampled Signal - -3-4.5..5..5.3.35.4.45.5 Time (ms).8.6.4. Power Spectrum of Input Signal Συχνότητα δειγματοληψίας fs = khz -.5 -.5.4. - -3.5..5..5.3.35.4.45.5 Time (ms) Power Spectrum of reconstructed sampled Signal.8.6.4. Amplitude.8.6.4. 5 5 5 3 35 4 45 5 Frequency (khz) 5 5 5 3 35 4 45 5 Frequency (khz) 6 Nicolas Tsapatsoulis Τι γίνεται όταν δεν ξέρουμε τη μέγιστη συχνότητα του σήματος που θέλουμε να δειγματοληπτήσουμε; Χρησιμοποιούμε φίλτρα (τα οποία έχουν την ονομασία αντιαναδιπλωτικά φίλτρα antialiasing filters) για να αποκόψουμε τις υψηλές συχνότητες που δεν μας ενδιαφέρουν. Παράδειγμα: Αντιαναδιπλωτικά Φίλτρα Στην ISDN τηλεφωνία αποκόπτονται όλες οι συχνότητες της φωνής πάνω από 3.4 khz (με χρήση ενός αντιαναδιπλωτικού φίλτρου με συχνότητα αποκοπής fc = 3.4.kHz) ώστε να μπορούμε να διακριτοποιήσουμε το σήμα φωνής με 8 δείγματα / δευτερόλεπτο butter butter Cont. Signal In Out Continues Signal Antialiasing Filter Sampler Quantizer Reconstruction Filter Reconstructed Signal

Κβαντισμός Ένα συνεχές σήμα, όπως η φωνή, έχει συνεχές πεδίο τιμών πλάτους και συνεπώς τα δείγματά του έχουν συνεχές πεδίο τιμών πλάτους. Με άλλα λόγια μέσα στο πεπερασμένο πεδίο τιμών του σήματος βρίσκουμε έναν άπειρο αριθμό σταθμών πλάτους. Η δειγματοληψία δημιουργεί διακριτοποιήση του σήματος στο χρόνο (ή χώρο για την περίπτωση εικόνων ή χωροχρόνο για περίπτωση video). Οι τιμές των δειγμάτων (πλάτος σήματος) όμως μπορούν να είναι οποιεσδήποτε. Πως μπορούμε να αναπαραστήσουμε τις τιμές αυτές στον υπολογιστή; Χρειαζόμαστε και διακριτοποίηση των τιμών πλάτους (προσέγγιση των πραγματικών τιμών με κάποιες προκαθορισμένες) Η διακριτοποίηση των τιμών πλάτους του σήματος (δειγμάτων) ονομάζεται κβαντισμός. Κβαντισμός (II) Κατά τη διαδικασία του κβαντισμού, επομένως, σε κάθε δείγμα πρέπει να εκχωρηθεί μία τιμή από αυτές που διαθέτει και επιτρέπει η χρησιμοποιούμενη κλίμακα. Για να γίνει αυτό υποδιαιρείται το εύρος τιμών του συνεχούς σήματος σε συγκεκριμένα επίπεδα και σε κάθε τέτοιο επίπεδο εκχωρείται ένας ψηφιακός κωδικός από τους διαθέσιμους της κλίμακας Κάθε δείγμα παίρνει εκείνη την ψηφιακή τιμή πλησιέστερα στην οποία βρίσκεται η αρχική του τιμή, δηλ. στρογγυλοποιείται στον κοντινότερο διαθέσιμο κωδικό.

Κβαντισμός (IΙI) Έστω ότι έχουμε ένα σήμα για το οποίο γνωρίζουμε ότι η μέγιστη δυνατή τιμή που μπορεί να πάρει είναι Vmax και η ελάχιστη Vmin. Ποιες τιμές του σήματος θα πρέπει να κωδικοποιούμε (στάθμες) αν έχουμε διαθέσιμα n bits για την κωδικοποίηση κάθε δείγματος; Διάστημα (βήμα) Κβαντισμού: Διαχωρισμός του εύρους του σήματος σε διαστήματα Κάθε διάστημα έχει εύρος: q = (Vmax-Vmin) / n Ποιες τιμές θα αναπαρίστανται; Οι τιμές στο μέσο των διαστημάτων κβαντοποίησης Μέγεθος Δείγματος Το πλήθος των διαθέσιμων τιμών (σταθμών) οι οποίες μπορούν να ανατεθούν στη τιμή ενός δείγματος εξαρτάται από το πλήθος ψηφίων του κωδικού (codeword) n που χρησιμοποιείται για την αναπαράσταση των τιμών αυτών. Το μέγεθος αυτό (n) χαρακτηρίζεται ως «μέγεθος δείγματος» (sampling size). Πλήθος σταθμών κωδικοποίησης = n Αφού κάθε δείγμα παριστάνεται και αποθηκεύεται με χρήση ενός τέτοιου κωδικού το μέγεθος δείγματος δείχνει ταυτόχρονα και το ποσό της μνήμης που απαιτείται για την ψηφιακή αποθήκευση του κάθε δείγματος. Αν για παράδειγμα χρησιμοποιήσουμε μήκος λέξης 6 bit τότε κάθε δείγμα του ψηφιοποιημένου σήματος θα καταλαμβάνει bytes μνήμης

Μέγεθος δείγματος: bit => επίπεδα κβάντωσης bit => 4 επ. 4 bit => 6 επ., κοκ. nbit => n Χαρακτηριστικές τιμές Σφάλμα Κβαντισμού 8 bit => 56 στάθμες κβάντωσης 6 bit => 65536 στάθμες «Σφάλμα κβαντισμού» (quantization error) είναι η διαφορά της πραγματικής τιμής του δείγματος από την τιμή που τελικά κωδικοποιείται: Η διαφορά αυτή εισάγει παραμόρφωση στο καβαντισμένο σήμα. Η παραμόρφωση αυτή είναι τόσο πιο μικρή όσο περισσότερες στάθμες κβαντισμού υπάρχουν Πόσο είναι το μέγιστο σφάλμα κβαντισμού στη περίπτωση του κατωτέρω παραδείγματος? Σφάλμα Κβαντισμού (II) Αν κωδικοποιήσουμε το μέσο των διαστημάτων κβαντισμού τότε το μέγιστο σφάλμα κβαντισμού είναι: e = q/ = (Vmax-Vmin) / n+ 3

Το σφάλμα κβαντισμού ως Σηματοθορυβικός λόγος Σηματοθορυβικό λόγο ονομάζουμε το λόγο της τιμής του σήματος προς τη τιμή των ανεπιθύμητων παρεμβολών που επενεργούν στο σήμα (θόρυβος). Το σφάλμα κβαντισμού θεωρείται μια τέτοια παρεμβολή Ο σηματοθορυβικός λόγος εκφράζεται συνήθως σε db (decibel) SNR = log(πλάτος Σήματος / Πλάτος Θορύβου) Το πλάτος ποιου δείγματος θα χρησιμοποιήσουμε για τον υπολογισμό του σηματοθορυβικού λόγου? Αν χρησιμοποιήσουμε τη μέγιστη τιμή του σήματος και τη μέγιστη τιμή του θορύβου τότε έχουμε το λόγο PSNR (Peak Signal to Noise Ratio): PSNR = log(v max / e max ) Μη ομοιόμορφοι κβαντιστές 4

Κωδικοποίηση Κωδικοποίηση ονομάζουμε την αναπαράσταση των κβαντισμένων τιμών πλάτους των δειγμάτων του σήματος σε δυαδική ακολουθία (ακολουθία δυαδικών ψηφίων). Δημιουργείται έτσι το τελικό ψηφιακό σήμα σαν μια σειρά bits. Ο κώδικας κάθε τιμής στάθμης ονομάζεται κωδική λέξη (codeword) Το σύνολο των διαφορετικών κωδικών λέξεων που χρησιμοποιούνται για την κωδικοποίηση ονομάζεται κώδικας Όταν το σύνολο των κωδικών λέξεων έχει το ίδιο μέγεθος (αριθμό bits) τότε ο κώδικας ονομάζεται κώδικας σταθερού μήκους. Αναδημιουργία (reconstruction) Ηδημιουργία (στο δέκτη) του συνεχούς σήματος από τα δείγματα του γίνεται με τεχνικές παρεμβολής (interpolation) ώστε να δημιουργηθούν περισσότερες ενδιάμεσες τιμές και βαθυπερατό φιλτράρισμα μέσω ενός φίλτρου ανακατασκευής. Το αρχικό αναλογικό σήμα ανακτάται έτσι κατά μεγάλη προσέγγιση Η ποιότητα του αναπαραγόμενου σήματος εξαρτάται σε μεγάλο βαθμό από το το μέγεθος δείγματος και τη συχνότητα δειγματοληψίας που χρησιμοποιήθηκε κατά τη ψηφιοποίηση. 4 Interpolated Signal 4 Reconstructed Signal 3 3 Amplitude - Amplitude - - - -3-3 -4.5.5.5 Time (ms ) -4.5.5.5 Time (ms) 5

Ένα σήμα στο οποίο έχει γίνει δειγματοληψία, κβαντοποίηση και κωδικοποίηση αποκαλείται μερικές φορές και «σήμα PCM» (Pulse Code Modulation ή σήμα παλμοκωδικά διαμορφωμένο). Αν η συχνότητα δειγματοληψίας ενός τέτοιου σήματος είναι fs δείγματα το δευτερόλεπτο και το μέγεθος δείγματος n bit ανά δείγμα, τότε ως «ρυθμός μετάδοσης ψηφιακών δεδομένων» (bit rate) ορίζεται το γινόμενο fs x n και μετριέται σε bps (bits per second ή bits ανά δευτερόλεπτο). Παράδειγμα Στις τηλεφωνικές επικοινωνίες: Δειγματοληψία: 8 δείγματα /sec (8 khz), Κβαντοποίηση: 56 επίπεδα => Κωδικοποίηση: 8bits/δείγμα και το bit rate που προκύπτει είναι: 8 x 8 = 64 bits/sec = 64 kbps. Ρυθμός μετάδοσης ψηφιακών δεδομένων (Bit rate) Αυτή η τιμή χαρακτηρίζεται ως DS (Digital Service επιπέδου μηδέν) και είναι το βασικό bit rate στα περισσότερα συστήματα ψηφιακής μετάδοσης που συνήθως μεταδίδουν πολλαπλάσια του DS, δηλ. πολλαπλάσια των 64 kbps. Πλεονεκτήματα: μικρότερη ευαισθησία στο θόρυβο υψηλός βαθμός ολοκλήρωσης (integration) Ο όρος «ολοκλήρωση» αναφέρεται στην τεχνολογική δυνατότητα να διαχειρίζεται με τον ίδιο τρόπο οποιαδήποτε ψηφιακή πληροφορία ανεξάρτητα από το τι αυτή παριστάνει (κείμενα, εικόνες, video, ήχο, κλπ Ο αντίλογος για την ολοκλήρωση: Σε πολλές περιπτώσεις οι δυνατότητες τεχνολογικής ολοκλήρωσης δεν φαίνονται να έχουν ανταπόκριση στο αγοραστικό κοινό, Εύκολη υλοποίηση μεθόδων εντοπισμού και διόρθωσης λαθών, συμπίεσης και κρυπτογράφησης της πληροφορίας Μειονεκτήματα Ψηφιακή πληροφορία: πλεονεκτήματα & μειονεκτήματα Πιστότητα στην καταγραφή της πληροφορίας Η δημιουργία ψηφιακής πληροφορίας ισορροπεί ανάμεσα στην απαίτηση για υψηλή ποιότητα αλλά και μικρό μέγεθος αρχείων 6

Παραδείγματα Να υπολογιστεί η συχνότητα δειγματοληψίας και η συχνότητα αποκοπής του αντιαναδιπλωτικού φίλτρου ενός συνεχούς σήματος με ελάχιστη συχνότητα 5Hz και μέγιστη kηz υποθέτοντας ότι το ψηφιοποιημένο σήμα θα: Αποθηκευτεί στο σκληρό δίσκο ενός υπολογιστή Μεταδοθεί μέσω ενός χάλκινου καλωδίου το οποίο παραμορφώνει συχνότητες μεγαλύτερες των 3.4 kηz. Ένα αναλογικό, συνεχές σήμα λαμβάνει μόνο θετικές τιμές από Vmin =.5 έως Vmax = 3.5. Υπολογίστε τον ελάχιστο και μέγιστο σηματοθορυβικό λόγο (υποθέτωντας ότι το σφάλμα κβαντισμού λαμβάνει πάντοτε τη μέγιστη του τιμή) όταν για την κωδικοποίηση κάθε δείγματος διατίθενται: 5 bits bits 7