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

Transcript

1 Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών

2 Σκοποί ενότητας Παρουσίαση βασικών εννοιών για τα διανύσματα στο χώρο Περιγραφή της αντιστοίχισης σημάτων - διανυσμάτων Περιγραφή των σημάτων βασικής ζώνης Εισαγωγή στη διαδικασία της διαμόρφωσης σήματος κατά πλάτος 2

3 Περιεχόμενα ενότητας ΔΙΑΝΥΣΜΑΤΑ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΣΗΜΑΤΑ ΚΑΙ ΔΙΑΝΥΣΜΑΤΑ ΟΡΘΟΓΩΝΟΠΟΙΗΣΗ ΣΗΜΑΤΩΝ ΑΣΤΕΡΙΣΜΟΙ ΣΗΜΑΤΑ ΒΑΣΙΚΗΣ ΖΩΝΗΣ ΚΑΙ ΖΩΝΟΠΕΡΑΤΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΝΝΟΙΑ ΤΗΣ ΔΙΑΜΟΡΦΩΣΗΣ 3

5 Διανύσματα στο χώρο- Βασικές έννοιες (1/2) Η διάσταση, n, του χώρου είναι ο αριθμός των μοναδιαίων διανυσμάτων που είναι αναγκαίος και ικανός για την αναπαράσταση οποιουδήποτε διανύσματος του χώρου. Τα διανύσματα είναι ανεξάρτητα μεταξύ τους αν κανένα από αυτά δε μπορεί να γραφεί ως γραμμικός συνδυασμός των άλλων. 5

6 Προβολή a σε b: Διανύσματα στο χώρο- Βασικές έννοιες (2/2) Ένα σύνολο διανυσμάτων ονομάζεται ορθοκανονικό αν είναι όλα ορθογώνια μεταξύ τους και έχουν όλα μοναδιαίο μέτρο. Ένα ορθοκανονικό σύνολο από διανύσματα (όπου n η διάσταση του χώρου των σημάτων) ονομάζεται ορθοκανονική βάση του χώρου των διανυσμάτων. Για μια ορθοκανονική βάση ισχύει και επομένως το διάνυσμα μπορεί να γραφεί στη μορφή 6

7 Διανύσματα στο χώρο-διαδικασία ορθογωνοποίησης Gram-Schmidt (1/2) Πρόβλημα: Δίνονται n γραμμικά ανεξάρτητα διανύσματα a 1, a 2,, a n. Ζητείται να βρεθεί μία ορθοκανονική βάση για την αναπαράσταση αυτών των διανυσμάτων. Η διαδικασία με την οποία μπορούμε να βρούμε μία τέτοια βάση είναι γνωστή ως διαδικασία ορθογωνοποίησης Gram- Schmidt. 7

8 Διανύσματα στο χώρο-διαδικασία ορθογωνοποίησης Gram-Schmidt (2/2) Βήμα 1: Βήμα 2: Βήμα 3: Βήμα m: 1 m n Αν =0 η διαδικασία σταματά 8

10 Σήματα και διανύσματα (1/2) Η αντιστοίχιση σημάτων με διανύσματα, δηλαδή η θεωρία ενός διανυσματικού (γεωμετρικού) χώρου-σημάτων (signal-space) εμφανίστηκε στα μέσα της δεκαετίας του 1960 από τους Wozencraft και Jacobs. Η θεωρία αυτή είναι από τις σημαντικότερες εξελίξεις στη θεωρία των ψηφιακών επικοινωνιών, αφού οι ιδιότητες των διανυσμάτων μεταφέρονται στο χώρο των σημάτων, η συμπεριφορά των οποίων μπορεί να μελετηθεί και να αξιολογηθεί με έναν περισσότερο εποπτικό και επομένως κατανοητό τρόπο. 10

11 Σήματα και διανύσματα (2/2) 90 Για παράδειγμα, σήματα με δ ι α φ ο ρ ε τ ι κ ά π λ ά τ η αναπαρίστανται σαν σημεία πάνω σε μια ευθεία A A 0 Γενικά τα σήματα αναπαρίστανται με μιγαδικούς αριθμούς ή ισοδύναμα με διανύσματα, ώστε με την βοήθεια της Ευκλείδειας γεωμετρίας και της θεωρίας πιθανοτήτων να γίνει δυνατή η μελέτη του τηλεπικοινωνιακού συστήματος

12 Σήματα και διανύσματα: κοινές ιδιότητες Από πολλές απόψεις τα σήματα μοιάζουν και μπορούν να αντιστοιχιστούν με διανύσματα. Τα σήματα, όπως και τα διανύσματα, μπορούν να προστεθούν και να αφαιρεθούν οπότε προκύπτουν νέα σήματα. Ένα σήμα μπορεί να πολλαπλασιαστεί με ένα αριθμό με αποτέλεσμα ένα νέο σήμα. Οι γραμμικοί συνδυασμοί σημάτων είναι επίσης νέα σήματα. Όπως και τα διανύσματα, τα σήματα μπορούν να αναπαρασταθούν με τη βοήθεια ενός αριθμού συγκεκριμένων θεμελιωδών σημάτων τα οποία αποτελούν μια βάση για τη δημιουργία ενός χώρου σημάτων. Μπορούμε επίσης να ορίσουμε, όπως και στα διανύσματα, το εσωτερικό γινόμενο και το μέτρο ενός σήματος. 12

13 Σήματα και διανύσματα: Ορισμοί (1/9) Ως Μέτρο (Norm) του σήματος s(t) ορίζεται η τετραγωνική ρίζα της ενέργειας αυτού: Το Εσωτερικό Γινόμενο (Inner Product) δύο γενικά μιγαδικών σημάτων s 1 (t) και s 2 (t) ορίζεται ως: όπου s * 2(t) είναι το μιγαδικό συζυγές του s 2 (t). Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος Τίτλος Ενότητας 13

14 Σήματα και διανύσματα: Ορισμοί (2/9) Δύο σήματα s 1 (t) και s 2 (t) ονομάζονται ορθογώνια ( σχέση: ) αν ικανοποιούν τη Η προβολή του σήματος s 1 (t) στο σήμα s 2 (t) είναι: Η συσχέτιση δύο σημάτων s 1 (t) και s 2 (t) εκφράζει το μέτρο της ομοιότητας αυτών και δίνεται από τη σχέση: Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος Τίτλος Ενότητας 14

15 Σήματα και διανύσματα: Ορισμοί (3/9) Η Ευκλείδεια Απόσταση μεταξύ δύο σημάτων ορίζεται ως: Αν ισχύει τότε: Ανισότητα Cauchy-Schwarz: Κανόνας Παραλληλογράμμου: Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος Τίτλος Ενότητας 15

16 Σήματα και διανύσματα: Ορισμοί (4/9) Πυθαγόρειο Θεώρημα: Αν δύο σήματα s 1 (t) και s 2 (t) είναι ορθογώνια τότε: Ένα σύνολο σημάτων s 1 (t), s 2 (t),, s Μ (t) το οποίο ανήκει σε ένα χώροσημάτων είναι γραμμικά εξαρτημένο εάν ισχύει: για κάποια Ισοδύναμα, το σύνολο των σημάτων είναι γραμμικά εξαρτημένο, εάν ένα από τα σήματα μπορεί να γραφεί σαν γραμμικός συνδυασμός των υπολοίπων: Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος Τίτλος Ενότητας 16

17 Σήματα και διανύσματα: Ορισμοί (5/9) Το προηγούμενο σύνολο σημάτων είναι γραμμικά ανεξάρτητο εάν δεν είναι γραμμικά εξαρτημένο Διάσταση ενός χώρου-σημάτων είναι το μέγιστο πλήθος των σημάτων που ανήκουν στο χώρο και είναι γραμμικά ανεξάρτητα. Ένα σύνολο σημάτων φ 1 (t), φ 2 (t),, φ Ν (t) είναι ορθοκανονικό (orthonormal), αν για κάθε ζεύγος φ i φ j ισχύει: Μπορεί να αποδειχθεί ότι αν τα σήματα s 1 (t), s 2 (t),, s Μ (t) είναι ορθογώνια μεταξύ τους, τότε το σύνολο των σημάτων: είναι ορθοκανονικό. Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος Τίτλος Ενότητας 17

18 Σήματα και διανύσματα: Ορισμοί (6/9) Το ορθοκανονικό σύνολο σημάτων ονομάζεται ορθοκανονική βάση και τα σήματα που το απαρτίζουν ορθοκανονικές συναρτήσεις βάσης ή απλά συναρτήσεις βάσης. Οι σταθερές (s i, φ j ) είναι οι συντεταγμένες του σήματος-διανύσματος s i. Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος Τίτλος Ενότητας 18

19 Σήματα και διανύσματα: Ορισμοί (7/9) Να δείξετε ότι οι παρακάτω κυματομορφές αποτελούν ορθοκανονική βάση: 19

20 Σήματα και διανύσματα: Ορισμοί (8/9) 20

21 Σήματα και διανύσματα: Ορισμοί (9/9) 21

23 Διαδικασία ορθογωνοποίησης σημάτων Gram Schmidt (1/2) Βήμα 1: Ορίζεται ως g 1 (t)=s 1 (t), οπότε η πρώτη συνάρτηση βάσης είναι: Βήμα 2: Ορίζεται ως g 2 (t)=s 2 (t)- φ 1 (t) < s 2 =φ 1 >, οπότε η δεύτερη συνάρτηση βάσης θα είναι: Βήμα k: Με τον ίδιο τρόπο στο k-οστό βήμα ορίζεται: 23

24 Διαδικασία ορθογωνοποίησης σημάτων Gram Schmidt (2/2) Η διαδικασία συνεχίζεται για όλα τα υπόλοιπα σήματα έως το s Μ (t). Από αυτά μόνο εκείνα που είναι γραμμικά ανεξάρτητα, δηλαδή ισχύει g k (t) 0, συμμετέχουν στη δημιουργία μίας νέας συνάρτησης βάσης. Ο συνολικός αριθμός Ν Μ των συναρτήσεων βάσης που προκύπτουν με την παραπάνω διαδικασία σχηματίζουν μία Ν-διάστατη βάση στο χώρο των Μ σημάτων. Σημειώστε ότι η διάσταση του χώρου θα είναι ίση με Μ μόνο αν όλα τα σήματα s 1 (t),, s Μ (t) είναι γραμμικά ανεξάρτητα, δηλαδή κανένα από αυτά δεν μπορεί να γραφεί ως γραμμικός συνδυασμός των υπολοίπων. 24

25 Γεωμετρική αναπαράσταση σημάτων- Διαδικασία ορθογωνοποίησης Gram Schmidt (1/3) Χρησιμοποιήστε τη μέθοδο Gram Schmidt για να βρείτε τις ορθοκανονικές συναρτήσεις βάσης του χώρου των σημάτων s 1 (t), s 2 (t), s 3 (t). Βήμα 1: Εύρεση της πρώτης συνάρτησης βάσης: 25

26 Γεωμετρική αναπαράσταση σημάτων- Διαδικασία ορθογωνοποίησης Gram Schmidt (2/3) Βήμα 1: Εύρεση της δεύτερης συνάρτησης βάσης: 26

27 Γεωμετρική αναπαράσταση σημάτων- Διαδικασία ορθογωνοποίησης Gram Schmidt (3/3) Βήμα 3: Εύρεση της τρίτης συνάρτησης βάσης: Δύο συναρτήσεις βάσης: φ 1 (t), φ 2 (t) 27

29 Αστερισμοί (1/4) Ένα σύνολο Μ διανυσμάτων, τα οποία ανήκουν σε ένα γεωμετρικόδιανυσματικό χώρο ονομάζεται αστερισμός (constellation). Αντίστοιχα, ένα σύνολο σημάτων δημιουργεί το δικό του αστερισμό. Κάθε σήμα αναπαριστάται με ένα σημείο του αστερισμού και αντιστοιχεί σε μία διαφορετική κυματομορφή. Όλες οι κυματομορφές ανήκουν στην ίδια ορθοκανονική βάση και μοιράζονται τις ίδιες συναρτήσεις βάσης. Η μέση ενέργεια ενός αστερισμού σημάτων δίνεται από τη σχέση: με s ij την j-συνιστώσα του i-οστού σήματος και Pr(s i ) είναι η a-priori πιθανότητα εμφάνισης αυτού του αστερισμού. 29

30 Αστερισμοί (2/4) Η ελαχιστοποίηση των Ε s με σκοπό την εξοικονόμηση ενέργειας εκπομπής, απαιτεί την τοποθέτηση των σημείων του αστερισμού όσο το δυνατόν πλησιέστερα του σημείου [0,0,,0]. Όμως, η προσέγγιση των σημείων έχει σαν αποτέλεσμα τη μείωση της Ευκλείδειας απόστασης, οποία όπως θα αναφερθεί στη συνέχεια- αποτελεί κρίσιμη παράμετρο του συστήματος αφού συνδέεται με την πιθανότητα σφάλματος. Το γεωμετρικό πρόβλημα της βέλτιστης τοποθέτησης σημείων με αστερισμό με περιορισμού στη μέση ενέργεια και στην ελάχιστη απόσταση μεταξύ τους είναι γνωστό στη βιβλιογραφία ως πρόβλημα sphere-packing. Το πρόβλημα αυτό παρουσιάστηκε για πρώτη φορά στην εργασία του C.E. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal. 30

31 Αστερισμοί (3/4) 31

32 Αστερισμοί (4/4) 32

34 Σήματα: Βασικής ζώνης και Ζωνοπερατό Σήμα βασικής ζώνης (baseband) είναι το σήμα με μη-μηδενικό φασματικό περιεχόμενο στην περιοχή γύρω από τη συχνότητα f=0 και σχεδόν μηδενικό περιεχόμενο στην υπόλοιπη περιοχή του φάσματος Ζωνοπερατό (bandpass) είναι το σήμα με μη-μηδενικό φασματικό περιεχόμενο συγκεντρωμένο γύρω από μία κεντρική συχνότητα f=±f c (με f c >>0) και σχεδόν μηδενικό περιεχόμενο στην υπόλοιπη περιοχή του φάσματος 34

35 Ζωνοπερατά Σήματα Συμφασική (In-phase) συνιστώσα Βασικής ζώνης Ορθογώνια (Quadrature) συνιστώσα Περιβάλλουσα Φάση 35

36 Φίλτρα 36

37 Διαμόρφωση Διαμόρφωση, είναι η διαδικασία αντιστοίχισης της πληροφορίας που μεταφέρει το σήμα βασικής ζώνης m(t) σε ένα χαρακτηριστικό ενός ζωνοπερατού σήματος, κατάλληλου για μετάδοση στο κανάλι Ανθρώπινη ομιλία (εύρος συχνοτήτων 20 Hz με 5 KHz). Δεν υπάρχουν κεραίες για συχνότητες αυτής της τάξης (μήκος κύματος της τάξης των 100 Κm) Χαμηλή πολυπλοκότητα διατάξεων εκπομπή-λήψης Η/Μ ακτινοβολίας Πολυπλεξία Κινητή Τηλεφωνία Αντιμετώπιση των περιορισμών που επιβάλλει το κανάλι Διαμόρφωση για περιορισμό θορύβου και παρεμβολών Απονομή συχνοτήτων Ραδιοφωνία-Τηλεόραση 37

38 Αναλογικές και Ψηφιακές Επικοινωνίες Στα αναλογικά τηλεπικοινωνιακά συστήματα η πληροφορία με τη μορφή αναλογικού σήματος αποτυπώνεται στο πλάτος ή τη γωνία του φέροντος σήματος, παράμετροι οι οποίες μπορούν θεωρητικά να λάβουν άπειρο αριθμό τιμών-καταστάσεων. Στα ψηφιακά τηλεπικοινωνιακά συστήματα η πληροφορία μετατρέπεται από αναλογική σε ψηφιακή μορφή (αν δεν είναι ήδη, όπως για παράδειγμα σε επικοινωνίες υπολογιστών) και κατόπιν αφού υποστεί κατάλληλη επεξεργασία- ακολουθεί η αντιστοίχιση του ψηφιακού σήματος σε πεπερασμένο αριθμό αναλογικών κυματομορφών προς εκπομπή, οι οποίες ονομάζονται σύμβολα (symbols). 38

40 Τέλος Ενότητας

41 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στo πλαίσιo του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Πατρών» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. Τίτλος Ενότητας 41

42 Σημειώματα

43 Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση 1.0. Τίτλος Ενότητας 43

44 Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Πατρών, Μιχαήλ Λογοθέτης «Συστήματα Επικοινωνιών Ενότητα 2: Εισαγωγή στις διαμορφώσεις αναλογικού σήματος». Έκδοση: 1.0. Πάτρα Διαθέσιμο από τη δικτυακή διεύθυνση: Τίτλος Ενότητας 44

45 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. Τίτλος Ενότητας 45

46 Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους. Τίτλος Ενότητας 46

47 Σημείωμα Χρήσης Έργων Τρίτων Το Έργο αυτό κάνει χρήση των ακόλουθων έργων: Τα σχήματα στις διαφάνειες 8, 19-21, 25-26, 31-32, 34 και 36 προέρχονται από το σύγγραμμα του μαθήματος Τηλεπικοινωνιακά Συστήματα, Εκδόσεις Τζιόλα, μετά από άδεια του συγγραφέα Καθ. Γ. Καραγιαννίδη. Τίτλος Ενότητας 47