Ψηφιακές Τηλεπικοινωνίες — Φεβρουάριος 2021¶
Μεταγραφή από στιγμιότυπα της εξέτασης του Φεβρουαρίου 2021 (βλ. sources).
2021_5.png¶
Ερώτηση 5 / 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Θεωρήστε δυο αρχεία κειμένου. Το πρώτο αρχείο περιέχει ένα κείμενο με 100.000 χαρακτήρες. Το δεύτερο αρχείο προκύπτει από το πρώτο μετά από μια τυχαία αναδιάταξη των χαρακτήρων του, επομένως έχει και αυτό 100.000 χαρακτήρες αλλά, προφανώς, σε διαφορετικές θέσεις. Αν χρησιμοποιήσουμε τον κώδικα Huffman για να συμπιέσουμε αυτά τα δύο αρχεία αυτά, τότε:
- [ ] Θα πετύχουμε την ίδια συμπίεση και στις δύο περιπτώσεις.
- [ ] Για το πρώτο αρχείο θα πετύχουμε μεγαλύτερη συμπίεση επειδή έχει δομή κειμένου.
- [ ] Για το δεύτερο αρχείο θα πετύχουμε μεγαλύτερη συμπίεση λόγω μεγαλύτερης τυχαιότητας στη διάταξη των χαρακτήρων.
- [ ] Η ερώτηση δεν έχει νόημα διότι τα αρχεία αυτά είναι μη συμπιέσιμα.
- [ ] Δεν ξέρω/δεν απαντώ
2021_8.png¶
Ερώτηση 8 / 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Δίνεται δυαδικό PAM βασικής ζώνης με τα δύο σύμβολα στις θέσεις -3 και 1, αντίστοιχα. Υποθέτουμε ότι προστίθεται θόρυβος ο οποίος έχει ομοιόμορφη κατανομή στο διάστημα [-1, 3]. Ποιο από τα παρακάτω θα επιλέγατε ως κατώφλι απόφασης;
- [ ] Το 0 .
- [ ] Το -2.
- [ ] Το -0,5 .
- [ ] Το -1.
- [ ] Δεν ξέρω/δεν απαντώ
38.png¶
Ερώτηση 7 / 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Δίνεται αναλογικό σήμα εύρους ζώνης 10KHz. Στο σήμα αυτό εφαρμόζουμε PCM με κβαντιστή των n=10 bit προκειμένου να το μεταδώσουμε μέσω ενός Ψηφιακού Τηλεπικοινωνιακού Συστήματος (ΨΤΣ). Το εύρος ζώνης που απαιτεί η δυαδική ακολουθία στην έξοδο του PCM είναι:
- [ ] Μικρότερο από 10KHz.
- [ ] Μεγαλύτερο από 10KHz αλλά μικρότερο από 100KHz.
- [ ] Μεγαλύτερο ή ίσο των 50KHz (δηλαδή >= W*n/2)
- [ ] Μεγαλύτερο ή ίσο των 100KHz.
- [ ] Δεν ξέρω/δεν απαντώ
Screenshot_20210208_234416.png¶
6) Ένα αναλογικό σήμα s(t) κωδικοποιείται στον πομπό και αποστέλλεται. Στο δέκτη μετά τον αποκωδικοποιητή πηγής ανακατασκευάζεται το σήμα x(t). Ισχύει ότι:
- [ ] A) Στην καλύτερη περίπτωση το x(t) διαφέρει από το s(t) λόγω θορύβου κβάντισης
- [ ] B) Στην καλύτερη περίπτωση το x(t) διαφέρει από το s(t) λόγω θορύβου AWGN
- [ ] Γ) Στην καλύτερη περίπτωση το x(t) μπορεί να γίνει ίσο με το s(t) αν η δειγματοληψία έχει γίνει σωστά (Nyquist)
- [ ] Δ) Η ερώτηση δεν έχει νόημα διότι ο δέκτης δεν μπορεί ποτέ να μάθει τι ακριβώς έχει στείλει ο παλμ
[Λείπει από τη φωτογραφία: συνέχεια της επιλογής Δ]
Σημείωση: η φωτογραφία περιέχει επιπλέον σημειώσεις φοιτητή κάτω από την επιλογή Γ και πράσινη επισήμανση της επιλογής· δεν μεταγράφονται.
Capture1.PNG¶
Στο γραμμικό μοντέλο καναλιού υπεισέρχεται η κρουστική [δυσανάγνωστο] απόκριση. Με ποιον ή ποιους τρόπους θα μπορούσαμε να την εκτιμήσουμε;
Capture.PNG¶
Θεωρήστε ένα αρχείο κειμένου το οποίο περιέχει ένα μυθιστόρημα. Εξηγήστε ποια ιδιότητα του κειμένου θα προσπαθούσατε να εκμεταλλευτείτε ώστε να αναπτύξετε μια τεχνική συμπίεσης η οποία να πετυχαίνει καλύτερη συμπίεση σε σχέση με έναν κώδικα Huffman ο οποίος έχει σχεδιαστεί γνωρίζοντας τις πιθανότητες εμφάνισης όλων των συμβόλων που υπάρχουν στο κείμενο.