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

Transcript

1

2

3 Το έργο υλοποιείται στο πλαίσιο του υποέργου 2 με τίτλο «Ανάπτυξη έντυπου εκπαιδευτικού υλικού για τα νέα Προγράμματα Σπουδών» της Πράξης «Ελληνικό Ανοικτό Πανεπιστήμιο» η οποία έχει ενταχθεί στο Επιχειρησιακό Πρόγραμμα «Εκπαίδευση και Διά Βίου Μάθηση» (ΕΠΕΔΒΜ) του ΕΣΠΑ ( ), Άξονας Προτεραιότητας 7: «Ενίσχυση της Διά Βίου Εκπαίδευσης Ενηλίκων στις 8 Περιφέρειες Σύγκλισης» με κωδικό MIS και η οποία συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο - ΕΚΤ) και από εθνικούς πόρους, μέσω του Προγράμματος Δημοσίων Επενδύσεων (ΠΔΕ) του Υ.ΠΑΙ.Θ. Ψηφιακές Επικοινωνίες Σημείωση Το ΕΑΠ είναι υπεύθυνο για την επιμέλεια έκδοσης και την ανάπτυξη των κειμένων σύμφωνα με τη Μεθοδολογία της εξ Αποστάσεως Εκπαίδευσης. Για την επιστημονική αρτιότητα και πληρότητα των συγγραμμάτων την αποκλειστική ευθύνη φέρουν οι συγγραφείς, κριτικοί αναγνώστες και ακαδη μα ϊ κοί υπεύθυνοι που ανέλαβαν το έργο αυτό.

4 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστημών και Τεχνολογίας Πρόγραμμα Σπουδών ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΞΕΙΔΙΚΕΥΣΗ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Θεματική Ενότητα ΕΞΕΙΔΙΚΕΥΣΕΙΣ ΔΙΚΤΥΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ Τόμος Β Ψηφιακές Επικοινωνίες Συγγραφή ΔΗΜΗΤΡΙΟΣ ΚΑΛΥΒΑΣ Καθηγητής ΤΕΙ Πειραιά ΠΑΝΑΓΙΩΤΗΣ ΒΑΡΖΑΚΑΣ Αναπληρωτής Καθηγητής ΤΕΙ Στερεάς Ελλάδας Κριτική Ανάγνωση ΕΥΑΓΓΕΛΟΣ ΖΕΡΒΑΣ Καθηγητής ΤΕΙ Αθηνών Ακαδημαϊκός Υπεύθυνος για την ανάπτυξη του έντυπου διδακτικού υλικού του Π.Σ. ΒΑΣΙΛΕΙΟΣ ΒΕΡΥΚΙΟΣ Αναπληρωτής Καθηγητής Ελληνικού Ανοικτού Πανεπιστημίου Συντονιστής για την ανάπτυξη του έντυπου διδακτικού υλικού της Θ.Ε. ΕΥΣΤΑΘΙΟΣ ΧΑΤΖΗΕΥΘΥΜΙΑΔΗΣ Αναπληρωτής Καθηγητής Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών Ειδικός στη Μεθοδολογία της Ανοικτής και εξ Αποστάσεως Εκπαίδευσης ΑΔΑΜΑΝΤΙΑ ΣΠΑΝΑΚΑ Γλωσσική Επιμέλεια ΑΝΝΑ ΒΛΑΧΟΔΗΜΟΥ Τεχνική Επιμέλεια Καλλιτεχνική Επιμέλεια Σελιδοποίηση opusmagnum ISBN: Κωδικός Έκδοσης: ΠΛΣ 62/Β Copyright 2015 για την Ελλάδα και όλο τον κόσμο ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πάροδος Αριστοτέλους 18, Περιβόλα Πατρών Τηλ.: , Φαξ: To παρόν έργο πνευματικής ιδιοκτησίας προστατεύεται κατά τις διατάξεις του Ελληνικού Νόμου (Ν. 2121/1993 όπως έχει τροποποιηθεί και ισχύει σήμερα) και τις διεθνείς συμβάσεις περί πνευματικής ιδιοκτησίας. Απαγορεύεται απολύτως η άνευ γραπτής αδείας του εκδότη, κατά οποιονδήποτε τρόπο ή μέσο, αντιγραφή, φωτοανατύπωση και εν γένει αναπαραγωγή, εκμίσθωση ή δανεισμός, μετάφραση, διασκευή, αναμετάδοση στο κοινό σε οποιαδήποτε μορφή (ηλεκτρονική, μηχανική κ.λπ.) και η εν γένει εκμετάλλευση του συνόλου ή μέρους του έργου.

5 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστημών και Τεχνολογίας Πρόγραμμα Σπουδών ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΞΕΙΔΙΚΕΥΣΗ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Θεματική Ενότητα ΕΞΕΙΔΙΚΕΥΣΕΙΣ ΔΙΚΤΥΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ Τόμος Β Ψηφιακές Επικοινωνίες ΔΗΜΗΤΡΙΟΣ ΚΑΛΥΒΑΣ Καθηγητής ΤΕΙ Πειραιά ΠΑΝΑΓΙΩΤΗΣ ΒΑΡΖΑΚΑΣ Αναπληρωτής Καθηγητής ΤΕΙ Στερεάς Ελλάδας ΠΑΤΡΑ 2015

6 Βιογραφικά Ο Δημήτριος Καλύβας είναι Καθηγητής στο Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε. του ΑΕΙ Πειραιά Τ.Τ. από το 1998, με ειδικότητα στις Επικοινωνίες. Είναι απόφοιτος του Τμήματος Ηλεκτρολόγων Μηχανικών του Εθνικού Μετσόβιου Πολυτεχνείου (1982), κάτοχος Master of Science του Τμήματος Ηλεκτρολόγων Μηχανικών του Πανεπιστημίου της Πολιτείας της Βόρειας Καρολίνα (1983) και διδακτορικού διπλώματος του Τμήματος Ηλεκτρολόγων Μηχανικών του Πανεπιστημίου της Νότιας Καλιφόρνια (1989). Η έρευνά του εστιάζεται στα συστήματα ψηφιακών επικοινωνιών, στις επικοινωνίες με πολυμέσα και στην ψηφιακή επεξεργασία σήματος, εικόνας και βίντεο. Είναι συγγραφέας περισσότερων από 30 επιστημονικών δημοσιεύσεων και το δημοσιευμένο έργο του έχει λάβει μέχρι τώρα πάνω από 120 ετεροαναφορές από ομότιμους ερευνητές. Ο Παναγιώτης Βαρζάκας είναι Αναπληρωτής Καθηγητής στο Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε. του ΑΤΕΙ Στερεάς Ελλάδας και Συνεργαζόμενο Εκπαιδευτικό Προσωπικό (ΣΕΠ) του ΕΑΠ στη Θεματική Ενότητα ΠΛΗ36 «Σύγχρονα Δίκτυα και Υπηρεσίες». Η ερευνητική του δραστηριότητα εστιάζεται στις ασύρματες και οπτικές επικοινωνίες. Είναι απόφοιτος του Τμήματος Φυσικής του Πανεπιστημίου Αθηνών (BSc) (1989), κάτοχος μεταπτυχιακού διπλώματος (MSc) στην Ηλεκτρονική και Ραδιοηλεκτρολογία (1993) και διδακτορικού διπλώματος (PhD) Φυσικών Επιστημών του Τμήματος Φυσικής της Σχολής Θετικών Επιστημών του Πανεπιστημίου Αθηνών (1999). Έχει εργαστεί ως μηχανικός τηλεπικοινωνιών στην εταιρεία Cosmote Κινητές Τηλεπικοινωνίες Α.Ε., ως ερευνητής σε προγράμματα στο Εργαστήριο Ηλεκτρονικής του Τμήματος Φυσικής του Πανεπιστημίου Αθηνών και ως διδάσκων στα ΑΤΕΙ Πειραιά, Λαμίας και Επισκέπτης Καθηγητής στο Τμήμα Διδακτικής της Τεχνολογίας και Ψηφιακών Συστημάτων του Πανεπιστημίου Πειραιά. Είναι συγγραφέας 15 διδακτικών σημειώσεων για τα ΑΤΕΙ και ενός βιβλίου για τη Δευτεροβάθμια Εκπαίδευση, 24 επιστημονικών δημοσιεύσεων, έχει παρουσιάσει 20 εργασίες σε διεθνή επιστημονικά συνέδρια, ενώ είναι κριτής ερευνητικών εργασιών σε διεθνή επιστημονικά περιοδικά και συνέδρια.

7 Περιεχόμενα ΚΕΦΑΛΑΙΟ 1 Εισαγωγή Δ. Καλύβας Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Συστήματα επικοινωνιών Βασικά στοιχεία ενός συστήματος επικοινωνιών Βασικά στοιχεία ενός συστήματος ψηφιακών επικοινωνιών Σήματα και συστήματα επικοινωνιών Βασικά χαρακτηριστικά σημάτων Σήματα ενέργειας και σήματα ισχύος Σημαντικά σήματα Γραμμικά και χρονικά αμετάβλητα (ΓΧΑ) συστήματα Ανάλυση γραμμικών και χρονικά αμετάβλητων (ΓΧΑ) συστημάτων στο πεδίο του χρόνου Φάσμα σημάτων και μετασχηματισμός Fourier Μετασχηματισμός Fourier Ιδιότητες του μετασχηματισμού Fourier Θεώρημα Rayleigh Μετασχηματισμός Fourier περιοδικών σημάτων Μετάδοση σημάτων μέσω γραμμικών και χρονικά αμετάβλητων (ΓΧΑ) συστημάτων Πιθανότητες και τυχαίες μεταβλητές Αξιωματική θεμελίωση της πιθανότητας Δεσμευμένη ή υπό συνθήκη πιθανότητα...51

8 8 ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ Ανεξάρτητα ενδεχόμενα Τυχαίες μεταβλητές Σημαντικές τυχαίες μεταβλητές Μέσες τιμές τυχαίων μεταβλητών Πολλαπλές τυχαίες μεταβλητές Θεώρημα κεντρικού ορίου Τυχαία σήματα Τυχαίες διαδικασίες Τυχαία σήματα και γραμμικά και χρονικά αμετάβλητα (ΓΧΑ) συστήματα Gaussian τυχαία διαδικασία Λευκές στοχαστικές διαδικασίες...74 Σύνοψη...75 Λίστα Ελέγχου Γνώσεων...76 Ευρετήριο Όρων...77 Γλωσσάρι...80 Βιβλιογραφία...81 Οδηγός για Περαιτέρω Μελέτη...82 Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης...83 Απαντήσεις Δραστηριοτήτων...88 Κατάλογος σχημάτων...91 Κατάλογος πινάκων...91 ΚΕΦΑΛΑΙΟ 2 Κωδικοποίηση πηγής και εφαρμογές Π. Βαρζάκας Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις...93

9 ΠΕΡΙΕΧΟΜΕΝΑ Είδη πηγών πληροφορίας Αναλογικές και ψηφιακές πηγές Δειγματοληψία Κωδικοποίηση με απώλειες Κωδικοποίηση πηγής και κώδικες πηγής Απωλεστικοί αλγόριθμοι κωδικοποίησης πηγής Πρότυπα JPEG, MPEG, MP Κωδικοποίηση χωρίς απώλειες Διακριτές πηγές πληροφορίας Μη απωλεστικοί αλγόριθμοι κωδικοποίησης πηγής Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων Κατάλογος πινάκων ΚΕΦΑΛΑΙΟ 3 Ψηφιακές διαμορφώσεις Δ. Καλύβας Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Γεωμετρική αναπαράσταση των σημάτων μετάδοσης Διαδικασία ορθογωνοποίησης Gram-Schmidt...168

10 10 ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ 3.2 Ψηφιακές διαμορφώσεις βασικής ζώνης M-PAM M-PPM, διορθογώνια, Simplex Κωδικοποίηση γραμμής Ψηφιακές διαμορφώσεις διέλευσης ζώνης M-ASK M-PSK M-QAM M-FSK Ψηφιακή μετάδοση μέσω καναλιών περιορισμένου εύρους ζώνης Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων ΚΕΦΑΛΑΙΟ 4 Αποδιαμόρφωση Ανίχνευση Δ. Καλύβας Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Aποδιαμόρφωση Αποδιαμορφωτής συσχέτισης...217

11 ΠΕΡΙΕΧΟΜΕΝΑ Αποδιαμορφωτής προσαρμοσμένου φίλτρου Σύμφωνη και ασύμφωνη αποδιαμόρφωση Ανίχνευση Κριτήριο μέγιστης εκ των υστέρων πιθανότητας (MAP) Κριτήριο μέγιστης πιθανοφάνειας (ML) Κριτήρια ελάχιστης απόστασης και μέγιστης συσχέτισης Δέκτης προσαρμοσμένου φίλτρου Δυαδικός δέκτης προσαρμοσμένου φίλτρου Πιθανότητα σφάλματος παρουσία προσθετικού λευκού Gaussian θορύβου Πιθανότητα σφάλματος για M-PAM Πιθανότητα σφάλματος για M-ASK Πιθανότητα σφάλματος για M-PSK Πιθανότητα σφάλματος για M-QAM Πιθανότητα σφάλματος για M-FSK Πιθανότητα σφάλματος για M-FSK ασύμφωνης φώρασης Συγκριτική ανάλυση επίδοσης Ψηφιακές διαμορφώσεις με μνήμη Ψηφιακή μετάδοση μέσω μη ιδανικών καναλιών Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία...257

12 12 ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων Κατάλογος πινάκων ΚΕΦΑΛΑΙΟ 5 Κωδικοποίηση ελέγχου σφάλματος Π. Βαρζάκας Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Εισαγωγή στη θεωρία κωδικοποίησης ελέγχου σφάλματος Ορισμοί και παραδοχές Διόρθωση και ανίχνευση σφαλμάτων Κατηγοριοποίηση κωδίκων (αλγεβρικοί-πιθανοκρατικοί κώδικες) Γραμμικοί μπλοκ κώδικες Στοιχεία δομής πεπερασμένων σωμάτων και διανυσματικών χώρων Πίνακες γεννήτορες και ελέγχου ισοτιμίας Παραδείγματα κωδίκων Κυκλικοί κώδικες Κώδικες BCH και RS Συνελικτικοί κώδικες και κώδικες βασιζόμενοι σε γράφους Κωδικοποίηση και αποκωδικοποίηση συνελικτικών κωδίκων Κώδικες Turbo Κώδικες LDPC...331

13 ΠΕΡΙΕΧΟΜΕΝΑ 13 Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων Κατάλογος πινάκων ΚΕΦΑΛΑΙΟ 6 Τεχνικές διάχυτου φάσματος Π. Βαρζάκας Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Εισαγωγή στις τεχνικές διάχυτου φάσματος Ορισμοί Τεχνική DS Δομή πομπού τεχνικής DS Δομή δέκτη τεχνικής DS Τεχνική FH Βασικά χαρακτηριστικά Δομή πομπού τεχνικής FH Δομή δέκτη τεχνικής FH Τεχνικές TH και PFM Τεχνική TH Τεχνική PFM...369

14 14 ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ 6.5 Υβριδικές τεχνικές διάχυτου φάσματος Συστήματα DS/FH Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων Κατάλογος πινάκων ΚΕΦΑΛΑΙΟ 7 Τεχνικές πολύπλεξης και πολλαπλής προσπέλασης Π. Βαρζάκας Σκοπός, Προσδοκώμενα Αποτελέσματα, Έννοιες-Κλειδιά, Εισαγωγικές Παρατηρήσεις Τεχνικές πολύπλεξης Ορισμοί Πολύπλεξη με διαίρεση συχνότητας Πολύπλεξη με διαίρεση χρόνου Πολύπλεξη με διαίρεση κώδικα Πολύπλεξη με διαίρεση μήκους κύματος Τεχνικές πολλαπλής προσπέλασης Ορισμοί Πολλαπλή προσπέλαση με διαίρεση συχνότητας...405

15 ΠΕΡΙΕΧΟΜΕΝΑ Πολλαπλή προσπέλαση με διαίρεση χρόνου Πολλαπλή προσπέλαση με διαίρεση κωδίκων Πολλαπλή προσπέλαση με ορθογώνια διαίρεση συχνότητας Σύνοψη Λίστα Ελέγχου Γνώσεων Ευρετήριο Όρων Γλωσσάρι Βιβλιογραφία Οδηγός για Περαιτέρω Μελέτη Απαντήσεις σε Ασκήσεις Αυτοαξιολόγησης Απαντήσεις Δραστηριοτήτων Κατάλογος σχημάτων...429