Σχεδιασμός Συστημάτων Ειδικού Σκοπού — Ιούνιος 2020¶
Μεταγραφή της φωτογραφίας
2020.jpg.
2020.jpg¶
ΣΧΕΔΙΑΣΜΟΣ ΣΥΣΤΗΜΑΤΩΝ ΕΙΔΙΚΟΥ ΣΚΟΠΟΥ Ιούνιος 2020 - Διάρκεια εξέτασης : 90′ + 10′ (Φωτογράφιση + upload) Τα θέματα και τα υποερωτήματα είναι βαθμολογικά ισοδύναμα
Θέμα 1
Ποια εσφαλμένα modules μπορείτε να ανιχνεύετε υποθέτοντας τη τεχνική :
- 7MR ?
- TMR + 4 Spares (7 συνολικά) modules ?
- Αυτοκάθαρης με 7 συνολικά modules ?
Εξηγείστε σύντομα (1 παράγραφος των 3 προτάσεων μέγιστο) για κάθε απάντηση σας
Θέμα 2
Έστω το πολυώνυμο γεννήτορας \(G(x) = x^{[δυσανάγνωστο]} + x^2 + 1\) και η πληροφορία που αντιπροσωπεύεται από το πολυώνυμο \(D(x) = x^3 + x + 1\). Υποδείξτε :
- Κύκλωμα (FFs και πύλες) κωδικοποίησης για κυκλικό κώδικα με γεννήτορα το \(G(x)\).
- Κύκλωμα για την αποκωδικοποίηση πληροφορίας κωδικοποιημένης σε κυκλικό κώδικα με γεννήτορα το \(G(x)\).
- Τη κωδικοποίηση της πληροφορίας \(D(x)\) σε μη διαχωρίσιμο κυκλικό κώδικα μέσω πολ/σμού των πολυωνύμων \(G(x)\) και \(D(x)\).
- Τη κωδικοποίηση της πληροφορίας \(D(x)\) σε διαχωρίσιμο κυκλικό κώδικα ακολουθώντας διαδικασία βασιζόμενη σε διαίρεση πολυωνύμων.
- Τις ικανότητες ανίχνευσης λαθών που προσφέρει ο παραπάνω κυκλικός κώδικας.
Θέμα 3
Έστω ένα RNS με βάση τα υπόλοιπα \(\{3, 7, 11\}\).
- Ποιο είναι το εύρος της αναπαράστασης ?
- Δώστε την αναπαράσταση των \(72_{10}\) και \(29_{10}\) με δυαδικά ψηφία στο σύστημα αυτό.
- Δείξτε τη διαδικασία πρόσθεσής τους.
- Πως μπορείτε να αυξήσετε τις ικανότητες ανίχνευσης λαθών σε αυτό το σύστημα με [δυσανάγνωστο] δυνατό κόστος? Δώστε αναλυτικά τις νέες αναπαραστάσεις και δείξτε την νέα διαδικασία πρόσθεσης.
Θέμα 4
Υποθέστε τον ακόλουθο κώδικα (8 λέξεων, 6 ψηφίων ανά λέξη) :
000000
000101
001010
001111
010100
011001
011110
100011
- Για τι είδους κώδικα πρόκειται ? Είναι διαχωρίσιμος?
- Ποια είναι η απόστασή του ?
- Τι είδους λάθη μπορεί να ανιχνεύει / διορθώσει ?
- Πως μπορεί να γίνει η κωδικοποίηση και η αποκωδικοποίηση για το κώδικα αυτόν ?
- Πως γίνεται η ανίχνευση λαθών ?
Καλή επιτυχία
Σημείωση: η μεταγραφή βασίζεται σε μικρής ανάλυσης φωτογραφία. Οι σημειωμένες λέξεις και ο εκθέτης του G(x) είναι αβέβαια.