Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων"

Transcript

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

2 Περιεχόμενα Ομιλίας Χωρητικότητα Χ ό καναλιού Το Gaussian κανάλι επικοινωνίας Τα διακριτά κανάλια επικοινωνίας Τα συνεχή κανάλια επικοινωνίας Παραδείγματα χωρητικότητας καναλιού Σελίδα-2

3 Εισαγωγικά Ένα τηλεπικοινωνιακό σύστημα: Σελίδα-3

4 Χωρητικότητα Καναλιού Η Χωρητικότητα Του Καναλιού-Θεώρημα Shannon: Χωρητικότητα καναλιού ονομάζεται η οριακή τιμή του ρυθμού μετάδοσης πληροφορίας μέσα από το κανάλι. Αν ο ρυθμός πληροφορίας R είναι μικρότερος ή το πολύ ίσος με τη χωρητικότητα C του καναλιού, δηλαδή δή R C τότε, υπάρχει πάντα μια τεχνική κωδικοποίησης, έτσι ώστε να είναι δυνατή η μετάδοση πληροφορίας μέσα από το κανάλι με οσοδήποτε μικρή πιθανότητα σφάλματος. Αντίθετα, αν R > C, τότε δεν είναι δυνατή η μετάδοση μηνυμάτων χωρίς λάθη. Σελίδα-4

5 Χωρητικότητα Καναλιού Περιορισμός της χωρητικότητας καναλιού λόγω Θορύβου Έστω Χ και Υ τα σήματα που στέλνονται και λαμβάνονται αντίστοιχα. Ο συσχετισμός των Χ και Υ είναι η χωρητικότητα η του καναλιού Η χωρητικότητα του καναλιού κοινή εντροπία των Χ και Υ. Όσο ο αριθμός των συμβολικών καταστάσεων αυξάνει η ικανότητα του δέκτη να διαχωρίσει μεταξύ αυτών ελαττώνεται με την εμφάνιση θορύβου ή/και παρεμβολών. Επομένως, ο λόγος σήματος προς θόρυβο παίζει αζ σημαντικό ρόλο στο να επιτευχθεί επικοινωνία απαλλαγμένη από σφάλματα. Σελίδα-5

6 Χωρητικότητα Καναλιού Η συνδυασμένη επίδραση του θορύβου και του εύρους ζώνης στο ρυθμό μετάδοσης δεδομένων σε ένα κανάλι εκφράζεται από την σχέση των Shannon και Hartley: S C Blog2 1, bits/ s N Το θεώρημα των Shannon-Hartley δηλώνει ότι εάν ο ρυθμός μετάδοσης δεδομένων σε ένα κανάλι με εύρος ζώνης Β και για δεδομένο λόγο σήματος προς θόρυβο S/N είναι μικρότερος από το προβλεπόμενο όριο χωρητικότητας C, τότε η επικοινωνία είναι απαλλαγμένη από σφάλματα. Σελίδα-6

7 ΚΑΝΑΛΙ ΚΑΙ ΧΩΡΗΤΙΚΟΤΗΤΑ ΤΟΥ Παράδειγμα : Έστω δυαδική πηγή (0,1) με : r = 1000 sym /sec 1 R 1000 bits? o 1 2 sec R = 990 bits/sec 0, θέση σφάλματος ; e αν e = 0,5 ~ τα μισά είναι σωστά από τύχη? άρα R = 500 bits/sec ουσιαστικά όμως δε μεταδόθηκε καμία πληροφορία ρ! ΙΔΙΟ αποτέλεσμα παίζοντας στη λήψη ΚΟΡΩΝΑ ΓΡΑΜΜΑΤΑ Shannon : αβεβαιότητα στη λήψη ως προς το τι έχει εκπεμφθεί στην είσοδο. Μέτρο της αβεβαιότητας : Η εντροπία που υπολογίζεται από τις πιθανότητες να συμβεί λάθος.

8 ΕΝΤΡΟΠΙΑ σε κανάλι με θόρυβο H() : Μέση κατά σύμβολο πληροφορία στην είσοδο του καναλιού ( i ) H(), i S Η εντροπία της πηγής αν δεν την τροποποιεί ο κωδικοποιητής H(y) : Μέση κατά σύμβολο πληροφορία στην έξοδο του καναλιού (y i ) H(y), S αν θόρυβος = 0 S S y i H() = H(y) H(y/) : Υπό συνθήκη εντροπία που δίνει το μέτρο των απωλειών πληροφορίας λόγω σφαλμάτων στο κανάλι. θόρυβος 0 είσοδος i έξοδος y i, y i 0 i Μήτρα Πιθανότητας Μεταφοράς (y/) ενδεχόμενα: y i i Υπολογισμός της H(y/)

9 ΕΝΤΡΟΠΙΑ σε κανάλι με θόρυβο H(/y) : Υπό συνθήκη εντροπία που εκφράζει την αμφιβολία της αντιστοιχίας των συμβόλων κατά την αντίστροφη φορά (από την έξοδο). Έξοδος y i i y i είσοδο i = y i H(,y) : συνδυασμένη εντροπία που έχει σχέση με την πιθανότητα εμφάνισης ( i, y i ) των ζευγών ( i, y i ). Ισχύει: ( i, y i ) ( i ) y i 0 ( y H(,y) = H() + H(y/) = H(y) + H(/y) i i ) i y i αν θόρυβος = 0 H(,y) = H() = H(y)

10 ΜΗΤΡΑ ΜΕΤΑΦΟΡΑΣ - ΥΠΟ ΣΥΝΘΗΚΗ ΕΝΤΡΟΠΙΑ-ΧΩΡΗΤΙΚΟΤΗΤΑ (y/) H(y/) C Κ.Θ. γενικά πλήθος n συμβόλων εισόδου πλήθος m συμβόλων εξόδου y Παραδείγματα y y y είσοδος 1 2 n 1 2/ /2 y y y 1/2 1/ /2 1/4 1/2 1/4 4 1/2 1 2 n έξοδος y 1 y 2 y 3 y y y y 1 m m m 2 1/ n 1/3 y 1 1/3 Πότε m=n; όταν θόρυβος = 0 Η μήτρα παίρνει τη διαγώνια μορφή 1/3 1/6 1/2! Αληθεύει ; y 2 y 3 y 4

11 ΕΝΤΡΟΠΙΑ σε κανάλι με θόρυβο Η υπό συνθήκη εντροπία : n m i j n 1 i m 1 j i j i y log y y H Πραγματικός ρυθμός R διαβίβασης πληροφορίας στο ενθόρυβο αντιπροσωπευτική των μέσων απωλειών πληροφορίας / σύμβολο. Πραγματικός ρυθμός R διαβίβασης πληροφορίας στο ενθόρυβο κανάλι: και η μειωμένη χωρητικότητα του καναλιού: y y H H() r R y) H(, H(y) H() r y H H(y) r C = ma R C = ma R (ισοπιθανότητα συμβόλων)

12 ΕΝΤΡΟΠΙΑ σε κανάλι με θόρυβο Παράδειγμα δυαδικού δ καναλιού BSC, με e =0,01 00 και ( 1 )=( 2 )=1/2 1-p y 1 p 0.01 p y 2 1-p 0.99 y y y y y p H y 2 1 (1 p) log(1 p) plogp 0,081 bits 2 symb. C y r H(y) H 1000 (1 0,081) 081) 919 bits sec p r=1000 symb / sec p 1 p 0,99 0,01 0,01 0,99 (άρα C < 990 bits /sec) Αν το κανάλι είναι πολύ θορυβώδες ώστε e =1/2, τότε : 1/2 1 y 1 1/2 1/2 2 y 2 1/2 H y 1 1 log 2 2 C = 1000 (1-1) 1) = bit symb. C = 0 και όχι C = 500 bits /sec

13 Το Gaussian Κανάλι Επικοινωνίας Ορισμός Το Gaussian κανάλι αποτελεί ένα χρόνο-διακριτό κανάλι με έξοδο Yi σε χρόνο i, όπου Yi είναι το άθροισμα των συμβόλων εισόδου Xi και του θορύβου Zi. Ο θόρυβος Zi προέρχεται από μια Gaussian κατανομή με διακύμανση Ν. Yi Xi Zi, Zi ~ N 0, Ο θόρυβος Zi υποθέτουμε ότι είναι ανεξάρτητος από το σήμα Xi. Αποτελεί ένα πρότυπο για ορισμένα κοινά κανάλια επικοινωνίας Η χωρητικότητα αυτού του καναλιού μπορεί να είναι άπειρη. Αν η διακύμανση του θορύβου είναι μηδέν, ο δέκτης λαμβάνει τα σύμβολα μεταφοράς χωρίς σφάλματα και δεν υπάρχει περιορισμός στην είσοδο. Σελίδα-13

14 Το Gaussian Κανάλι Επικοινωνίας Ο πιο συνηθισμένος περιορισμός της εισόδου είναι ο περιορισμός της ισχύος. Υποθέτουμε ότι η μέση ισχύ πληροί τους περιορισμούς. ρ Για οποιαδήποτε κωδικοποιημένο σύμβολο ( 1, 2,..., n ) που μεταδίδεται μέσω του καναλιού, έχουμε ότι: 1 n 2 i n i 1 Σελίδα-14

15 Το Gaussian Κανάλι Επικοινωνίας Αναπαράσταση προσθετικού θορύβου Στέλνετε 1 bit πληροφορίας με μια χρήση του καναλιού. Λόγω περιορισμού της ισχύος, θα σταλθεί ένα από τα δύο μεγέθη, + ή -. Ο δέκτης εξετάζει τα αντίστοιχα Y που έλαβε και προσπαθεί να αποφασίσει ποιο από τα δύο μεγέθη έχει ληφθεί. Υποθέτοντας ότι και τα δύο αυτά μεγέθη έχουν εξίσου τις ίδιες πιθανότητες να σταλθούν (με 1 bit πληροφορίας), η βέλτιστη σχέση αποκωδικοποίησης είναι να αποφασιστεί ότι το + εστάλη στην περίπτωση που Υ> 0 και το - εστάλη αν ισχύει Y <0. Σελίδα-15

16 Το Gaussian Κανάλι Επικοινωνίας Η χωρητικότητα πληροφορίας στο Gaussian κανάλι με τους περιορισμούς τις ισχύος είναι: C 2 ma I ( Y ; Y ) f ( ): EX Οπότε αναπτύσσοντας την Ι(Χ; Υ): I( X; Y) h( Y) h( Y X) Το Z εξαρτάται από το Χ. hy ( ) hz ( ) Σελίδα-16

17 Διακριτά Κανάλια Επικοινωνίας Το Αθόρυβο Διακριτό Κανάλι Επικοινωνίας Ορισμός Η χωρητικότητα C ενός διακριτού καναλιού χωρίς την επίδραση του θορύβου δίνεται από: C Lim T log NT ( ) T όπου N (T) είναι ο αριθμός των επιτρεπτών σημάτων με διάρκεια T. Επιτυγχάνεται ο μέγιστος ρυθμός ροής της πληροφορίας κι αυτό διότι επιτρέπεται η χρήση όλων των δυνατών συνδυασμών των συμβόλων Sn με διάρκεια tn. Ο τηλέτυπος και η τηλεγραφία αποτελούν δύο απλά παραδείγματα ενός διακριτού καναλιού μετάδοσης πληροφοριών. Σελίδα-17

18 Διακριτά Κανάλια Επικοινωνίας Το Διακριτό Κανάλι Επικοινωνίας Με Θόρυβο Το θεώρημα του Shannon n αναφέρει ότι η τροποποίηση π η στην ποσότητα του αρχικού ρυθμού πληροφορίας είναι ίση με το ποσό της πληροφορίας που λείπει από το σήμα που παραλείφθηκε στο τέρμα του καναλιού. Το έλλειμμα θα πρέπει να μετρηθεί από την αβεβαιότητα που έχουμε κατά την λήψη ως προς το τι είχε πραγματικά εκπεμφθεί την είσοδο. Η «Συνδυασμένη Εντροπία» Η(χ,y): H( (,y) H( () H(y/) H( (y) H(/y) Προσαρμόζοντας την έννοια της εντροπίας έτσι ώστε να περιλαμβάνει την περίπτωση του καναλιού με θόρυβο, θα έχουμε εντροπίες που θα αντιπροσωπεύουν την ποσότητα πληροφορίας των συμβόλων στην είσοδο του, στην έξοδό του, καθώς και στις μέσες κατά σύμβολο απώλειες πληροφορίας λόγω θορύβου. Σελίδα-18

19 Διακριτά Κανάλια Επικοινωνίας Χωρητικότητα Διακριτού Καναλιού Χωρίς Μνήμη Η αβεβαιότητα συμβόλου ή μηνύματος που έχει εισέλθει στο κανάλι αλλά δεν έχει ληφθεί ακόμα στην έξοδο Η(Χ). Μετά τη λήψη στην έξοδο, η αβεβαιότητα ενός συμβόλου ή μηνύματος που μεταδόθηκε H(X Υ). Άρα το πληροφορικό περιεχόμενο που μεταδόθηκε Η(Χ) H(X Υ). Σελίδα-19

20 Διακριτά Κανάλια Επικοινωνίας Ένα σύστημα που έχει υποστεί διόρθωση. ιορθωμένα εδομένα Παρατηρητής Πηγή Μ Πομπός έκτης Μ Συσκευή ιόρθωσης Σελίδα-20

21 Διακριτά Κανάλια Επικοινωνίας Χωρητικότητα Διακριτού Καναλιού Χωρίς Μνήμη Ένα διακριτό κανάλι χωρίς μνήμη Q χαρακτηρίζεται από ένα αλφάβητο εισόδου Aχ, και ένα αλφάβητο εξόδου Ay, καθώς και από μια σειρά συνδυασμένων πιθανοτήτων ( y ), ένα για κάθε є Aχ. Αυτές οι πιθανότητες μεταφοράς εισάγονται σε μια μήτρα μεταφοράς: Q j i y b j ai Γεμίζουμε συνήθως τη μήτρα με τις μεταβλητές εξόδου j που εισάγονται στις γραμμές και τις μεταβλητές εισόδου i που ταξινομούνται στις στήλες, έτσι ώστε κάθε στήλη της Q να είναι ένα διάνυσμα πιθανοτήτων. Έτσι μπορούμε να επιτύχουμε την πιθανότητα των στοιχείων της εξόδου, py, από την πιθανότητα κατανομής των εισροών, p : Qp y Σελίδα-21

22 Διακριτά Κανάλια Επικοινωνίας Το Θεώρημα Κωδικοποίησης ης για τα διακριτά κανάλια Έστω ένα διακριτό κανάλι με χωρητικότητα C και διακριτή πηγή με εντροπία H. Αν H C, υπάρχει σύστημα κωδικοποίησης τέτοιο ώστε η ποσότητα της πληροφορίας να μεταδίδεται με μικρή πιθανότητα σφάλματος. Αν H > C είναι αδύνατον να μεταδοθεί η πληροφορία με ρυθμό μεγαλύτερο της χωρητικότητας, ανεξαρτήτως της κωδικοποίησης που χρησιμοποιείται και χωρίς να αυξάνεται ανεξέλεγκτα ο αριθμός των σφαλμάτων. Σελίδα-22

23 Διακριτά Κανάλια Επικοινωνίας Χωρητικότητα Διακριτού Καναλιού Με Μνήμη Στα κανάλια με μνήμη εκδηλώνονται, ορισμένες φορές, ξαφνικοί θόρυβοι, που επικρατούν του θορύβου Gauss Προκαλούν καταιγισμούς σφαλμάτων!!! Ορίζουμε ρζ τη χωρητικότητα του διακριτού καναλιού με μνήμη μ υποθέτοντας ακολουθίες κωδικών συμβόλων στην είσοδο και στην έξοδο μήκους L, ως ακολούθως: 1 C lim ma I( X1... XL; Y... Y ) ( 1 L L L p 1.. L ) Η μέγιστη τιμή της αμοιβαίας πληροφορίας προκύπτει από τη σύγκριση των κατανομών πιθανοτήτων όλων των κωδικών ακολουθιών εισόδου Σελίδα-23

24 Διακριτά Κανάλια Επικοινωνίας Χωρητικότητα Διακριτού Καναλιού Με Μνήμη Για τη μελέτη τους χρησιμοποιούνται στατιστικές μεθόδους ή υποδείγματα (μοντέλα) που δημιουργούν ακολουθίες σφαλμάτων παρόμοιες με αυτές των καναλιών. Τέτοια είναι τα υποδείγματα τα οποία αποτελούνται από μια Μαρκοβιανή αλυσίδα με συγκεκριμένο αριθμό καταστάσεων και τις αντίστοιχες πιθανότητες μετάβασης. Σελίδα-24

25 Συνεχή Κανάλια Επικοινωνίας Χωρητικότητα Συνεχούς Καναλιού Η εισροή ή η μετάδοση σημάτων θα είναι συνεχείς συναρτήσεις του χρόνου f (t) ενός συγκεκριμένου συνόλου, ενώ οι εκροές ή το λαμβανόμενο σήμα θα είναι οι διαταραγμένες εκδόσεις του. Οι στατιστικές του εκπεμπόμενου σήματος,..,. 1 n και εκείνων του θορύβου από την υπό συνθήκη κατανομή των πιθανοτήτων όπου H () είναι η 1,.., 1 y 1,,Y n y εντροπία της Ο ρυθμός μετάδοσης των πληροφοριών y R H H, εισόδου και η Hy () εκφράζει την αμφιβολία της αντιστοιχίας των συμβόλων Σελίδα-25

26 Συνεχή Κανάλια Επικοινωνίας Χωρητικότητα Συνεχούς Καναλιού Η χωρητικότητα του καναλιού C ορίζεται ως η μέγιστη τιμή της αμοιβαίας πληροφορίας μεταξύ της εισόδου και της εξόδου ή του ρυθμού μετάδοσης, επιτυγχάνεται με την σύνδεση όλων των πηγών της πληροφορίας στο κανάλι έχοντας λάβει υπόψη τους υφιστάμενους περιορισμούς. Σελίδα-26

27 Συνεχή Κανάλια Επικοινωνίας Χωρητικότητα Συνεχούς Καναλιού I(X;Y) = y (, ) ( ) log d ( ) y (, ) log ddy y ( ) Όμως ισχύει: y (, )log ddy ( ) ( )log d ( ) Οπότε η χωρητικότητα εκφράζεται ως εξής: 1 (, ) C L im Ma (, y )log y ddy T ( ) T ( ) ( y ) Σελίδα-27

28 Συνεχή Κανάλια Επικοινωνίας Χωρητικότητα Συνεχούς Καναλιού Χωρίς Μνήμη Ορισμός: Εάν το σήμα και ο θόρυβος είναι ανεξάρτητα μεταξύ τους και το λαμβανόμενο σήμα είναι το άθροισμα του εκπεμπόμενου σήματος και του θορύβου, ο ρυθμός μετάδοσης είναι R H ( y ) H ( n ) Η χωρητικότητα του καναλιού θα είναι: C MaH( y) H( n) ( ) εδομένου ότι H (n) είναι R H ( ) H ( ) H ( y ) H ( n ) ανεξάρτητη από (), μεγιστοποιώντας το R απαιτείται η μέγιστη δυνατή H( (y), η εντροπία του λαμβανόμενου σήματος. y Σελίδα-28

29 Συνεχή Κανάλια Επικοινωνίας Η περίπτωση Γκαουσιανού Λευκού Θορύβου Η εντροπία (ανά δευτερόλεπτο) των λαμβανόμενων στοιχείων είναι: H ( y ) W log2 e( N) Και η εντροπία του θορύβου είναι: Hn ( ) Wlog2 en Η χωρητικότητα του καναλιού είναι: log C H( y) H( n) W N N Σελίδα-29

30 Συνεχή Κανάλια Επικοινωνίας Η περίπτωση Γκαουσιανού Λευκού Θορύβου Ορισμός : Η χωρητικότητα του καναλιού με εύρος ζώνης W που επηρεάζεται από λευκό θόρυβο ισχύς Ν, όταν η μέση ισχύς του πομπού περιορίζεται σε δίνεται από τον τύπο : C W log N N Σελίδα-30

31 Παραδείγματα Χωρητικότητας Καναλιού Αθόρυβο Δυαδικό Κανάλι Στην περίπτωση αυτή, κάθε bit έχει μεταδοθεί χωρίς λάθος. Ως εκ τούτου, ένα bit που δεν εμφανίζει σφάλμα μπορεί να μεταδοθεί ανά χρήση του καναλιού, με την χωρητικότητα του να είναι 1 bit. I(X;Y)=H(X)-H(X Y)=H(Y)-H(Y X) Όπου Η(Χ Υ)=Η(Υ Χ)=0Η(Υ Χ) 0 με p(i yj)=0 ή 1. Σελίδα-31

32 Παραδείγματα Χωρητικότητας η Καναλιού Θορυβώδες Κανάλι Με Μη Επικαλυπτόμενες Εξόδους Έχει δύο πιθανά αποτελέσματα που αντιστοιχούν σε καθεμία από τις δύο εισόδους. Το κανάλι φαίνεται να είναι θορυβώδης, αλλά στην πραγματικότητα δεν είναι. Η χωρητικότητα του καναλιού είναι 1 bit ανά μετάδοση. Μπορεί επίσης να υπολογιστεί η χωρητικότητα, C = ma I (X : Y) = 1 bit, με τη χρήση του p () = (1/2, 1/2) IX;Y HX HX Y H X Σελίδα-32

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

Ψηφιακές Τηλεπικοινωνίες Ψηφιακές Τηλεπικοινωνίες Θεωρία Πληροφορίας: Χωρητικότητα Καναλιού Χωρητικότητα Καναλιού Η θεωρία πληροφορίας περιλαμβάνει μεταξύ άλλων: κωδικοποίηση πηγής κωδικοποίηση καναλιού Κωδικοποίηση πηγής: πόση

Διαβάστε περισσότερα

Ψηφιακές Τηλεπικοινωνίες. Θεωρία Ρυθμού Παραμόρφωσης

Ψηφιακές Τηλεπικοινωνίες. Θεωρία Ρυθμού Παραμόρφωσης Ψηφιακές Τηλεπικοινωνίες Θεωρία Ρυθμού Παραμόρφωσης Θεωρία Ρυθμού-Παραμόρφωσης Θεώρημα Κωδικοποίησης Πηγής: αν έχω αρκετά μεγάλο μπλοκ δεδομένων, μπορώ να φτάσω κοντά στην εντροπία Πιθανά Προβλήματα: >

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ

ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ 5. Εισαγωγή Ο σκοπός κάθε συστήματος τηλεπικοινωνιών είναι η μεταφορά πληροφορίας από ένα σημείο (πηγή) σ ένα άλλο (δέκτης). Συνεπώς, κάθε μελέτη ενός τέτοιου συστήματος

Διαβάστε περισσότερα

Δίαυλος Πληροφορίας. Η λειτουργία του περιγράφεται από:

Δίαυλος Πληροφορίας. Η λειτουργία του περιγράφεται από: Δίαυλος Πληροφορίας Η λειτουργία του περιγράφεται από: Πίνακας Διαύλου (μαθηματική περιγραφή) Διάγραμμα Διαύλου (παραστατικός τρόπος περιγραφής της λειτουργίας) Πίνακας Διαύλου Χρησιμοποιούμε τις υπό συνθήκη

Διαβάστε περισσότερα

Εισαγωγή στη θεωρία πληροφορίας

Εισαγωγή στη θεωρία πληροφορίας Θεωρία πληροφορίας Εισαγωγή στη θεωρία πληροφορίας Τηλεπικοινωνιακά συστήματα Όλα τα τηλεπικοινωνιακά συστήματα σχεδιάζονται για να μεταφέρουν πληροφορία Σε κάθε τηλεπικοινωνιακό σύστημα υπάρχει μια πηγή

Διαβάστε περισσότερα

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια. Παράδοση: Έως 22/6/2015

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια. Παράδοση: Έως 22/6/2015 EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 13 Δ. Τουμπακάρης 30 Μαΐου 2015 EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια Παράδοση:

Διαβάστε περισσότερα

Δίαυλος Πληροφορίας. Δρ. Α. Πολίτης

Δίαυλος Πληροφορίας. Δρ. Α. Πολίτης Δίαυλος Πληροφορίας Η λειτουργία του διαύλου πληροφορίας περιγράφεται από: Τον πίνακα διαύλου μαθηματική περιγραφή. Το διάγραμμα διάυλου παραστατικός τρόπος περιγραφής. Πίνακας Διαύλου Κατασκευάζεται με

Διαβάστε περισσότερα

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 10 : Κωδικοποίηση καναλιού Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Απόσταση και βάρος Hamming Τεχνικές και κώδικες ανίχνευσης &

Διαβάστε περισσότερα

Θέματα Συστημάτων Πολυμέσων

Θέματα Συστημάτων Πολυμέσων Θέματα Συστημάτων Πολυμέσων Ενότητα # 6: Στοιχεία Θεωρίας Πληροφορίας Διδάσκων: Γεώργιος K. Πολύζος Τμήμα: Μεταπτυχιακό Πρόγραμμα Σπουδών Επιστήμη των Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Θεώρημα κωδικοποίησης πηγής

Θεώρημα κωδικοποίησης πηγής Κωδικοποίηση Kωδικοποίηση πηγής Θεώρημα κωδικοποίησης πηγής Καθορίζει ένα θεμελιώδες όριο στον ρυθμό με τον οποίο η έξοδος μιας πηγής πληροφορίας μπορεί να συμπιεσθεί χωρίς να προκληθεί μεγάλη πιθανότητα

Διαβάστε περισσότερα

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

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

Διαβάστε περισσότερα

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

Μοντέλο Επικοινωνίας Δεδομένων. Επικοινωνίες Δεδομένων Μάθημα 6 ο Μοντέλο Επικοινωνίας Δεδομένων Επικοινωνίες Δεδομένων Μάθημα 6 ο Εισαγωγή Με τη βοήθεια επικοινωνιακού σήματος, κάθε μορφή πληροφορίας (κείμενο, μορφή, εικόνα) είναι δυνατόν να μεταδοθεί σε απόσταση. Ανάλογα

Διαβάστε περισσότερα

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

Συστήματα Επικοινωνιών Συστήματα Επικοινωνιών Ενότητα 10: Ψηφιακή Μετάδοση Βασικής Ζώνης Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Παρουσίαση των πινάκων αναζήτησης

Διαβάστε περισσότερα

Δεύτερη Σειρά Ασκήσεων

Δεύτερη Σειρά Ασκήσεων Δεύτερη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 Από ένα αθόρυβο κανάλι 4 khz παίρνουμε δείγματα κάθε 1 msec. - Ποιος είναι ο μέγιστος ρυθμός μετάδοσης δεδομένων; - Πώς μεταβάλλεται ο μέγιστος ρυθμός μετάδοσης δεδομένων

Διαβάστε περισσότερα

Συμπίεση Δεδομένων

Συμπίεση Δεδομένων Συμπίεση Δεδομένων 2014-2015 Ρυθμός κωδικοποίησης Ένας κώδικας που απαιτεί L bits για την κωδικοποίηση μίας συμβολοσειράς N συμβόλων που εκπέμπει μία πηγή έχει ρυθμό κωδικοποίησης (μέσο μήκος λέξης) L

Διαβάστε περισσότερα

( ) log 2 = E. Σεραφείµ Καραµπογιάς

( ) log 2 = E. Σεραφείµ Καραµπογιάς Παρατηρούµε ότι ο ορισµός της Η βασίζεται στη χρονική µέση τιµή. Για να ισχύει ο ορισµός αυτός και για µέση τιµή συνόλου πρέπει η πηγή να είναι εργοδική, δηλαδή H ( X) ( ) = E log 2 p k Η εντροπία µιας

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 8 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: http://eclass.uop.gr/courses/tst15

Διαβάστε περισσότερα

Θέματα Συστημάτων Πολυμέσων

Θέματα Συστημάτων Πολυμέσων Θέματα Συστημάτων Πολυμέσων Ενότητα # 5: Βασική Θεωρία Πληροφορίας Διδάσκων: Γεώργιος Πολύζος Τμήμα: Μεταπτυχιακό Πρόγραμμα Σπουδών Επιστήμη των Υπολογιστών Άδειες χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 3 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: http://eclass.uop.gr/courses/tst15

Διαβάστε περισσότερα

Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης

Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης Πανεπιστήμιο Πατρών Τμήμα Μηχ. Η/Υ & Πληροφορικής Ακαδημαϊκό Έτος 009-010 Ψ Η Φ Ι Α Κ Ε Σ Τ Η Λ Ε Π Ι Κ Ο Ι Ν Ω Ν Ι ΕΣ η Εργαστηριακή Άσκηση: Εξομοίωση Τηλεπικοινωνιακού Συστήματος Βασικής Ζώνης Στην άσκηση

Διαβάστε περισσότερα

Ασκήσεις στο µάθηµα «Επισκόπηση των Τηλεπικοινωνιών»

Ασκήσεις στο µάθηµα «Επισκόπηση των Τηλεπικοινωνιών» Ασκήσεις στο µάθηµα «Επισκόπηση των Τηλεπικοινωνιών» Άσκηση 1 Πρόκειται να µεταδώσουµε δυαδικά δεδοµένα σε RF κανάλι µε. Αν ο θόρυβος του καναλιού είναι Gaussian - λευκός µε φασµατική πυκνότητα W, να βρεθεί

Διαβάστε περισσότερα

Nέες Τεχνολογίες. στις Επικοινωνίες

Nέες Τεχνολογίες. στις Επικοινωνίες Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Nέες Τεχνολογίες στις Επικοινωνίες Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής Κώδικες Διόρθωσης Λαθών Τεχνολογικό Εκπαιδευτικό

Διαβάστε περισσότερα

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

Ήχος. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 04-1 Ήχος Χαρακτηριστικά του ήχου Ψηφιοποίηση με μετασχηματισμό Ψηφιοποίηση με δειγματοληψία Κβαντοποίηση δειγμάτων Παλμοκωδική διαμόρφωση Συμβολική αναπαράσταση μουσικής Τεχνολογία Πολυμέσων και Πολυμεσικές

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ: Κυκλικός Έλεγχος Πλεονασμού CRC codes Cyclic Redundancy Check codes Ο μηχανισμός ανίχνευσης σφαλμάτων στις επικοινωνίες

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Συστήματα Επικοινωνιών Συστήματα Επικοινωνιών Ενότητα 5: Μαθιόπουλος Παναγιώτης Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής και Τηλεπικοινωνιών Περιγραφή ενότητας Πλεονεκτήματα-Μειονεκτήματα ψηφιακών επικοινωνιών, Κριτήρια Αξιολόγησης

Διαβάστε περισσότερα

Καναλιού. Καναλιού. Προχωρημένα Θέματα Τηλεπικοινωνιών. Κατηγορίες Κωδικών Καναλιού. Τι πετυχαίνει η Κωδ. Καναλιού. Κωδικοποίηση Καναλιού.

Καναλιού. Καναλιού. Προχωρημένα Θέματα Τηλεπικοινωνιών. Κατηγορίες Κωδικών Καναλιού. Τι πετυχαίνει η Κωδ. Καναλιού. Κωδικοποίηση Καναλιού. Προχωρημένα Θέματα Τηλεπικοινωνιών Πηγή Δεδομένων Κωδικοποίηση Καναλιού Κώδικας Πηγής Κώδικας Καναλιού Διαμόρφωση Κανάλι Δέκτης Δεδομένων Αποκωδ/ση Πηγής Αποκωδ/ση Καναλιού Αποδιαμόρφωση Κωδικοποίηση Καναλιού

Διαβάστε περισσότερα

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

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Τμήμα Πληροφορικής και Τηλεπικοινωνιών ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ Εργαστήριο 5 ο : Διαμόρφωση Παλμών Βασική Θεωρία Μ-αδική Διαμόρφωση Παλμών Κατά την μετατροπή

Διαβάστε περισσότερα

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

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM) Παλμοκωδική Διαμόρφωση Pulse Code Modulation (PCM) Pulse-code modulation (PCM) Η PCM είναι ένας στοιχειώδης τρόπος διαμόρφωσης που δεν χρησιμοποιεί φέρον! Το μεταδιδόμενο (διαμορφωμένο) σήμα PCM είναι

Διαβάστε περισσότερα

ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ

ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ Θεωρία-Εισαγωγή ΑΝΙΧΝΕΥΣΗ ΚΑΙ ΙΟΡΘΩΣΗ ΣΦΑΛΜΑΤΩΝ Τα σφάλµατα µετάδοσης στις τηλεπικοινωνιακές γραµµές προκαλούνται από µία ποικιλία φυσικών φαινοµένων. Ένα φαινόµενο το οποίο είναι πάντοτε παρόν είναι ο

Διαβάστε περισσότερα

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Λυμένες ασκήσεις σε Κανάλια

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Λυμένες ασκήσεις σε Κανάλια EE78 (Α4) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 4 Δ. Τουμπακάρης 5 Ιουνίου 5 EE78 (Α4) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Λυμένες ασκήσεις σε Κανάλια. *Τα κανάλια με μνήμη έχουν μεγαλύτερη

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 2 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: http://eclass.uop.gr/courses/tst215

Διαβάστε περισσότερα

Κωδικοποίηση Πηγής. Η λειτουργία ενός συστήματος επικοινωνίας (γενικό διάγραμμα):

Κωδικοποίηση Πηγής. Η λειτουργία ενός συστήματος επικοινωνίας (γενικό διάγραμμα): Κωδικοποίηση Πηγής Η λειτουργία ενός συστήματος επικοινωνίας (γενικό διάγραμμα): Coder Decoder Μεταξύ πομπού-καναλιού παρεμβάλλεται ο κωδικοποιητής (coder). Έργο του: η αντικατάσταση των συμβόλων πληροφορίας

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7 ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΜΕΤΑΔΟΣΗ ΨΗΦΙΑΚΩΝ ΔΕΔΟΜΕΝΩΝ

ΚΕΦΑΛΑΙΟ 7 ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΜΕΤΑΔΟΣΗ ΨΗΦΙΑΚΩΝ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 7 ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΜΕΤΑΔΟΣΗ ΨΗΦΙΑΚΩΝ ΔΕΔΟΜΕΝΩΝ 1 ΕΙΣΑΓΩΓΗ Ο πραγματικός κόσμος είναι ένας αναλογικός κόσμος. Όλα τα μεγέθη παίρνουν τιμές με άπειρη ακρίβεια. Π.χ. το ηλεκτρικό σήμα τάσης όπου κάθε

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 13 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Wepage: http://eclass.uop.gr/courses/tst15

Διαβάστε περισσότερα

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

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM) Παλμοκωδική Διαμόρφωση Pulse Code Modulation (PCM) Pulse-code modulation (PCM) Η PCM είναι ένας στοιχειώδης τρόπος διαμόρφωσης που δεν χρησιμοποιεί φέρον! Το μεταδιδόμενο (διαμορφωμένο) σήμα PCM είναι

Διαβάστε περισσότερα

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

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ. Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ. 1 Εισαγωγή Αναλογικό σήμα (analog signal): συνεχής συνάρτηση στην οποία η ανεξάρτητη μεταβλητή και η εξαρτημένη μεταβλητή (π.χ.

Διαβάστε περισσότερα

Στο Κεφάλαιο 9 παρουσιάζεται μια εισαγωγή στις ψηφιακές ζωνοπερατές επικοινωνίες.

Στο Κεφάλαιο 9 παρουσιάζεται μια εισαγωγή στις ψηφιακές ζωνοπερατές επικοινωνίες. προλογοσ Σ αυτή την έκδοση του βιβλίου «Συστήματα επικοινωνίας» έχουν γίνει κάποιες βασικές αναθεωρήσεις στη διάταξη και το περιεχόμενό του, όπως συνοψίζονται παρακάτω: 1. Έχει δοθεί έμφαση στις αναλογικές

Διαβάστε περισσότερα

ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. ` Εφαρμογές της Θεωρίας Πληροφορίας στην ασφάλεια δικτύων ` ΦΟΙΤΗΤΡΙΑ: Καμπανά Νεκταρία ΜΕ/08051

ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. ` Εφαρμογές της Θεωρίας Πληροφορίας στην ασφάλεια δικτύων ` ΦΟΙΤΗΤΡΙΑ: Καμπανά Νεκταρία ΜΕ/08051 ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ (ΠΜΣ) ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ` Εφαρμογές της Θεωρίας Πληροφορίας στην ασφάλεια δικτύων ` ΦΟΙΤΗΤΡΙΑ: Καμπανά Νεκταρία ΜΕ/0805 ΕΠΙΒΛΕΠΩΝ

Διαβάστε περισσότερα

Θεωρία της Πληροφορίας 3 ο Εξάμηνο

Θεωρία της Πληροφορίας 3 ο Εξάμηνο Τμήμα Πληροφορικής & Επικοινωνιών Θεωρία της Πληροφορίας 3 ο Εξάμηνο Τομέας Τηλεπικοινωνιών και Δικτύων Δρ. Αναστάσιος Πολίτης Καθηγητής Εφαρμογών 1 Διεξαγωγή και Εξέταση του Μαθήματος Μάθημα Κάθε πότε?

Διαβάστε περισσότερα

Ψηφιακές Τηλεπικοινωνίες. Πολυδιάστατες Κυματομορφές Σήματος

Ψηφιακές Τηλεπικοινωνίες. Πολυδιάστατες Κυματομορφές Σήματος Ψηφιακές Τηλεπικοινωνίες Πολυδιάστατες Κυματομορφές Σήματος Ανακεφαλαίωση Καθένα από τα Μ σύμβολα αντιστοιχίζεται σε μια αναλογική κυματομορφή Οι κυματομορφές ορίζονται σε ένα N-D χώρο σήματος (Ν Μ) Μονοδιάστατα

Διαβάστε περισσότερα

Κινητά Δίκτυα Επικοινωνιών

Κινητά Δίκτυα Επικοινωνιών Κινητά Δίκτυα Επικοινωνιών Ενότητα 8: Πιθανότητα Σφάλματος σε AWGN Κανάλι Καθ. Κώστας Μπερμπερίδης Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ & Πληροφορικής Σκοποί ενότητας Η εξοικείωση του φοιτητή με τεχνικές

Διαβάστε περισσότερα

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

ΕΠΙΚΟΙΝΩΝΙΕΣ, ΔΙΚΤΥΑ & ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ΕΠΙΚΟΙΝΩΝΙΕΣ, ΔΙΚΤΥΑ & ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ΚΕΦΑΛΑΙΟ 2ο ΑΝΑΛΟΓΙΚΑ - ΨΗΦΙΑΚΑ ΣΗΜΑΤΑ & ΑΡΧΕΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Πληροφορία Επικοινωνία συντελείται με τη μεταβίβαση μηνυμάτων από ένα πομπό σε ένα δέκτη. Μήνυμα

Διαβάστε περισσότερα

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

ΘΕΜΑ : ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ DIGITAL ELECTRONICS ΘΕΜΑ : ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ DIGITAL ELECTRONICS ΔΙΑΡΚΕΙΑ: 1 περιόδους 16/11/2011 10:31 (31) καθ. Τεχνολογίας ΚΑΤΗΓΟΡΙΕΣ ΜΕΓΕΘΩΝ ΑΝΑΛΟΓΙΚΟ (ANALOGUE) ΨΗΦΙΑΚΟ (DIGITAL) 16/11/2011 10:38 (38) ΕΙΣΑΓΩΓΗ ΣΤΑ

Διαβάστε περισσότερα

Παναγιώτης Μαθιόπουλος Ph.D.

Παναγιώτης Μαθιόπουλος Ph.D. ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ Παναγιώτης Μαθιόπουλος Ph.D. Καθηγητής Ψηφιακών Επικοινωνιών Τμήμα Πληροφορικής και Τηλεπικοινωνιών ΕΚΠΑ Professor (1989 2003) Department of Electrical and Computer Engineering The

Διαβάστε περισσότερα

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

Εισαγωγή στις Τηλεπικοινωνίες ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στις Τηλεπικοινωνίες Ενότητα 4: Κβάντιση και Κωδικοποίηση Σημάτων Όνομα Καθηγητή: Δρ. Ηρακλής Σίμος Τμήμα: Ηλεκτρονικών

Διαβάστε περισσότερα

Κεφάλαιο 2 Πληροφορία και εντροπία

Κεφάλαιο 2 Πληροφορία και εντροπία Κεφάλαιο 2 Πληροφορία και εντροπία Άσκηση. Έστω αλφάβητο Α={0,} και δύο πηγές p και q. Έστω οτι p(0)=-r, p()=r, q(0)=-s και q()=s. Να υπολογιστούν οι σχετικές εντροπίες Η(Α,p/q) και Η(Α,q/p). Να γίνει

Διαβάστε περισσότερα

Επισκόπηση των Στατιστικών Πολυκαναλικών Επικοινωνιών

Επισκόπηση των Στατιστικών Πολυκαναλικών Επικοινωνιών Επισκόπηση των Στατιστικών Πολυκαναλικών Επικοινωνιών Φυσικός (Bsc), Ραδιοηλεκτρολόγος (Msc, PhD) Εργαστήριο Κινητών Επικοινωνιών, Ινστιτούτο Πληροφορικής & Τηλεπικοινωνιών, Εθνικό Κέντρο Έρευνας Φυσικών

Διαβάστε περισσότερα

ΙΑΦΑΝΕΙΕΣ ΜΑΘΗΜΑΤΟΣ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ-ΚΩ ΙΚΕΣ

ΙΑΦΑΝΕΙΕΣ ΜΑΘΗΜΑΤΟΣ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ-ΚΩ ΙΚΕΣ ΙΑΦΑΝΕΙΕΣ ΜΑΘΗΜΑΤΟΣ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ-ΚΩ ΙΚΕΣ (ΘΕΩΡΙΑ) T.E.I. ΛΑΜΙΑΣ ΛΑΜΙΑ 27 P i : πιθανότητα εµφάνισης του i γεγονότος ποσότητα πληροφορίας που µεταφέρει το γεγονός I: I P I = log b P = log b P Μονάδες

Διαβάστε περισσότερα

Ψηφιακή Μετάδοση Αναλογικών Σηµάτων

Ψηφιακή Μετάδοση Αναλογικών Σηµάτων Ψηφιακή Μετάδοση Αναλογικών Σηµάτων Τα σύγχρονα συστήµατα επικοινωνίας σε πολύ µεγάλο ποσοστό διαχειρίζονται σήµατα ψηφιακής µορφής, δηλαδή, σήµατα που δηµιουργούνται από ακολουθίες δυαδικών ψηφίων. Τα

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΉΜΑ ΕΠΙΣΤΉΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 7 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: hp://ecla.uop.gr/coure/tst25 e-ail:

Διαβάστε περισσότερα

Εισαγωγή. Λύση: Λύση:

Εισαγωγή. Λύση: Λύση: Εισαγωγή 1. Μία συλλογή πέντε δρομολογητών πρόκειται να συνδεθεί με ένα υποδίκτυο σημείου προς σημείο. Μεταξύ κάθε ζεύγους δρομολογητών, οι σχεδιαστές μπορούν να τοποθετήσουν είτε μια γραμμή υψηλής ταχύτητας

Διαβάστε περισσότερα

Σύνδεση με τα Προηγούμενα. Προχωρημένα Θέματα Τηλεπικοινωνιών. Εισαγωγή (2) Εισαγωγή. Βέλτιστος Δέκτης. παρουσία AWGN.

Σύνδεση με τα Προηγούμενα. Προχωρημένα Θέματα Τηλεπικοινωνιών. Εισαγωγή (2) Εισαγωγή. Βέλτιστος Δέκτης. παρουσία AWGN. Προχωρημένα Θέματα Τηλεπικοινωνιών Βέλτιστος Δέκτης για Ψηφιακά Διαμορφωμένα Σήματα παρουσία AWGN Σύνδεση με τα Προηγούμενα Στις «Ψηφιακές Τηλεπικοινωνίες», αναφερθήκαμε στο βέλτιστο δέκτη ψηφιακά διαμορφωμένων

Διαβάστε περισσότερα

Πανεπιστημιακό Φροντιστήριο "ρούλα μακρή" Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (15/06/2011)

Πανεπιστημιακό Φροντιστήριο ρούλα μακρή  Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (15/06/2011) Εξετάσεις Θ.Ε. ΠΛΗ Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος - (5/6/) Ονοματεπώνυμο:...Υπογραφή... Να απαντηθούν και τα 5 θέματα Διάρκεια Διαγωνίσματος: 3.5 h ΘΕΜΑ Δίνεται το σήμα xt με χρονική κυματομορφή

Διαβάστε περισσότερα

Δομές Δεδομένων και Αλγόριθμοι

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 20 Huffman codes 1 / 12 Κωδικοποίηση σταθερού μήκους Αν χρησιμοποιηθεί κωδικοποίηση σταθερού μήκους δηλαδή

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Ψηφιακή μετάδοση στη βασική ζώνη. Baseband digital transmission Ψηφιακή μετάδοση στη βασική ζώνη Baseband digital transmission Ψηφιακά σήματα Το ψηφιακό σήμα δεν είναι τίποτε άλλο από μια διατεταγμένη σειρά συμβόλων παραγόμενη από μια διακριτή πηγή πληροφορίας Η πηγή

Διαβάστε περισσότερα

Ασκήσεις C B (2) SNR 10log( SNR) 10log(31) 14.91dB ΑΣΚΗΣΗ 1

Ασκήσεις C B (2) SNR 10log( SNR) 10log(31) 14.91dB ΑΣΚΗΣΗ 1 Ασκήσεις ΑΣΚΗΣΗ 1 Ένα ψηφιακό κανάλι πρέπει να έχει χωρητικότητα 25Mbps. Το ίδιο κανάλι έχει φάσμα μεταξύ 19 ΜΗz και 24 ΜΗz. Α)Ποιος είναι ο απαιτούμενος λόγος σήματος προς θόρυβο σε db για να λειτουργήσει

Διαβάστε περισσότερα

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9

Πρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9 Πρόλογος 1 Μαθηµατικό υπόβαθρο 7 1 Μαθηµατικό υπόβαθρο 9 1.1 Η αριθµητική υπολοίπων.............. 10 1.2 Η πολυωνυµική αριθµητική............ 14 1.3 Θεωρία πεπερασµένων οµάδων και σωµάτων.... 17 1.4 Πράξεις

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 4: ΣΥΣΤΗΜΑΤΑ ΠΟΛΥΜΕΣΩΝ Θεωρητικές Ασκήσεις (# ): ειγµατοληψία, κβαντοποίηση και συµπίεση σηµάτων. Στην τηλεφωνία θεωρείται ότι το ουσιαστικό περιεχόµενο της

Διαβάστε περισσότερα

Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (01/07/2012)

Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (01/07/2012) Εξετάσεις Θ.Ε. ΠΛΗ Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος 0-0 (0/07/0) Ονοματεπώνυμο:...Υπογραφή... Να απαντηθούν και τα 5 θέματα Διάρκεια Διαγωνίσματος:.5 h ΘΕΜΑ Έστω τα σήματα x( t) sin(00 t) cos(400 t)

Διαβάστε περισσότερα

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

Συστήµατα Πολυµέσων Ενδιάµεση Εξέταση: Οκτώβριος 2004 Ενδιάµεση Εξέταση: Οκτώβριος 4 ΜΕΡΟΣ Β: ΑΣΚΗΣΕΙΣ Άσκηση (25 µονάδες): Μια εικόνα αποχρώσεων του γκρι και διαστάσεων 25 x pixel έχει κωδικοποιηθεί κατά PCM µε βάθος χρώµατος 3 bits /pixel. Οι τιµές φωτεινότητας

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 (2012-13) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #5 Στόχος Βασικό στόχο της 5 ης εργασίας αποτελεί η εξοικείωση με τις έννοιες και τα μέτρα επικοινωνιακών καναλιών (Κεφάλαιο 3), καθώς και με έννοιες και τεχνικές της

Διαβάστε περισσότερα

Στατιστική είναι το σύνολο των μεθόδων και θεωριών που εφαρμόζονται σε αριθμητικά δεδομένα προκειμένου να ληφθεί κάποια απόφαση σε συνθήκες

Στατιστική είναι το σύνολο των μεθόδων και θεωριών που εφαρμόζονται σε αριθμητικά δεδομένα προκειμένου να ληφθεί κάποια απόφαση σε συνθήκες Ορισμός Στατιστική είναι το σύνολο των μεθόδων και θεωριών που εφαρμόζονται σε αριθμητικά δεδομένα προκειμένου να ληφθεί κάποια απόφαση σε συνθήκες αβεβαιότητας. Βασικές έννοιες Η μελέτη ενός πληθυσμού

Διαβάστε περισσότερα

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

27-Ιαν-2009 ΗΜΥ 429. 2. (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό ΗΜΥ 429 2. (ι) Βασική στατιστική (ιι) Μετατροπές: αναλογικό-σεψηφιακό και ψηφιακό-σε-αναλογικό 1 (i) Βασική στατιστική 2 Στατιστική Vs Πιθανότητες Στατιστική: επιτρέπει μέτρηση και αναγνώριση θορύβου και

Διαβάστε περισσότερα

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών. Χρόνου (Ι)

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών. Χρόνου (Ι) HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών Σημάτων Διάλεξη 5: Στοχαστικά/Τυχαία Σήματα Διακριτού Διάλεξη 5: Στοχαστικά/Τυχαία Σήματα Διακριτού Χρόνου (Ι) Στοχαστικά σήματα Στα προηγούμενα: Ντετερμινιστικά

Διαβάστε περισσότερα

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

Ψηφιακές Τηλεπικοινωνίες Ψηφιακές Τηλεπικοινωνίες Κωδικοποίηση Αναλογικής Πηγής: Κβάντιση Εισαγωγή Αναλογική πηγή: μετά από δειγματοληψία γίνεται διακριτού χρόνου άπειρος αριθμός bits/έξοδο για τέλεια αναπαράσταση Θεωρία Ρυθμού-Παραμόρφωσης

Διαβάστε περισσότερα

Μέσα, Πολυµέσα & µέτρηση Πληροφορίας

Μέσα, Πολυµέσα & µέτρηση Πληροφορίας ΒΕΣ 04 Συµπίεση και Μετάδοση Πολυµέσων Μέσα, Πολυµέσα & µέτρηση Πληροφορίας Νικόλας Τσαπατσούλης Επίκουρος Καθηγητής Π..407/80 Τµήµα Επιστήµης & Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήµιο Πελοποννήσου Επικοινωνία:

Διαβάστε περισσότερα

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

Μετάδοση πληροφορίας - Διαμόρφωση ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΗΧ. Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ Μετάδοση πληροφορίας - Διαμόρφωση MYE006-ΠΛΕ065: ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Ευάγγελος Παπαπέτρου Διάρθρωση μαθήματος Βασικές έννοιες μετάδοσης Διαμόρφωση ορισμός

Διαβάστε περισσότερα

Πανεπιστήμιο Ιωαννίνων, Τμήμα Πληροφορικής. Προπτυχιακό Μάθημα: Πιθανότητες (Διδάσκων: Κων/νος Μπλέκας) Διάφορες Ασκήσεις πάνω στην 2 η Ενότητα:

Πανεπιστήμιο Ιωαννίνων, Τμήμα Πληροφορικής. Προπτυχιακό Μάθημα: Πιθανότητες (Διδάσκων: Κων/νος Μπλέκας) Διάφορες Ασκήσεις πάνω στην 2 η Ενότητα: Πανεπιστήμιο Ιωαννίνων, Τμήμα Πληροφορικής Προπτυχιακό Μάθημα: Πιθανότητες (Διδάσκων: Κων/νος Μπλέκας) Διάφορες Ασκήσεις πάνω στην 2 η Ενότητα: (Τυχαίες μεταβλητές, Συναρτήσεις πυκνότητας και κατανομής

Διαβάστε περισσότερα

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

Εισαγωγή στις Τηλεπικοινωνίες / Εργαστήριο ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στις Τηλεπικοινωνίες / Εργαστήριο Εργαστηριακή Άσκηση 7: Κβάντιση και Κωδικοποίηση Σημάτων Προσομοίωση σε Η/Υ Δρ. Ηρακλής

Διαβάστε περισσότερα

ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ - ΠΡΟΣΟΜΟΙΩΣΗ

ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ - ΠΡΟΣΟΜΟΙΩΣΗ ΚΕΦΑΛΑΙΟ 11 ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ - ΠΡΟΣΟΜΟΙΩΣΗ ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ Θα εισαγάγουμε την έννοια του τυχαίου αριθμού με ένα παράδειγμα. Παράδειγμα: Θεωρούμε μια τυχαία μεταβλητή με συνάρτηση πιθανότητας η οποία σε

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Κ 17 Επικοινωνίες ΙΙ Χειμερινό Εξάμηνο Διάλεξη 14 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: hp://ecla.uop.gr/coure/s15 e-mail:

Διαβάστε περισσότερα

Παραδείγματα σχεδίασης με μηχανές πεπερασμένων καταστάσεων

Παραδείγματα σχεδίασης με μηχανές πεπερασμένων καταστάσεων Παραδείγματα σχεδίασης με μηχανές πεπερασμένων καταστάσεων Γιώργος Δημητρακόπουλος 1 Αποκωδικοποιητής κώδικα Huffman συμπίεση δεδομένων Ξέρουμε ότι με n bits μπορούμε να κωδικοποιήσουμε 2 n διαφορετικά

Διαβάστε περισσότερα

Δίκτυα. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Δίκτυα. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Δίκτυα ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Εισαγωγή Η επικοινωνία, ως ανταλλαγή πληροφοριών, υπήρξε ένας από τους θεμέλιους λίθους της ανάπτυξης του ανθρώπινου πολιτισμού Η μετάδοση πληροφορίας

Διαβάστε περισσότερα

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

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Σχολή Θετικών Επιστημών Τεχνολογίας Τηλεπικοινωνιών Τμήμα Επιστήμης και Τεχνολογίας Τηλεπικοινωνιών ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΠΙΚΟΙΝΩΝΙΕΣ ΙI Εργαστήριο 3 ο : Πολυπλεξία με διαίρεση

Διαβάστε περισσότερα

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

Αρχές κωδικοποίησης. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 08-1 Αρχές κωδικοποίησης Απαιτήσεις κωδικοποίησης Είδη κωδικοποίησης Κωδικοποίηση εντροπίας Διαφορική κωδικοποίηση Κωδικοποίηση μετασχηματισμών Στρωματοποιημένη κωδικοποίηση Κβαντοποίηση διανυσμάτων Τεχνολογία

Διαβάστε περισσότερα

Κωδικοποίηση Πηγής. Δρ. Α. Πολίτης

Κωδικοποίηση Πηγής. Δρ. Α. Πολίτης Κωδικοποίηση Πηγής Coder Decoder Μεταξύ πομπού και καναλιού παρεμβάλλεται ο κωδικοποιητής (coder). Έργο του: η αντικατάσταση των συμβόλων πληροφορίας της πηγής με εναλλακτικά σύμβολα ή λέξεις. Κωδικοποίηση

Διαβάστε περισσότερα

Ψηφιακή Λογική Σχεδίαση

Ψηφιακή Λογική Σχεδίαση Ψηφιακή Λογική Σχεδίαση Επιμέλεια: Γεώργιος Θεοδωρίδης, Επίκουρος Καθηγητής Ανδρέας Εμερετλής, Υποψήφιος Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σημείωμα Αδειοδότησης Το παρόν

Διαβάστε περισσότερα

Εργαστήριο 1: Αρχές Κινητών Επικοινωνιών

Εργαστήριο 1: Αρχές Κινητών Επικοινωνιών 1.1 Βασικές μετατροπές Εργαστήριο 1: Αρχές Κινητών Επικοινωνιών Όταν μας ενδιαφέρει ο υπολογισμός μεγεθών σχετικών με στάθμες ισχύος εκπεμπόμενων σημάτων, γίνεται χρήση και της λογαριθμικής κλίμακας με

Διαβάστε περισσότερα

Ενότητα 7 ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΕΣ - ΚΩΔΙΚΟΠΟΙΗΤΕΣ ΑΠΟΠΛΕΚΤΕΣ - ΠΟΛΥΠΛΕΚΤΕΣ

Ενότητα 7 ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΕΣ - ΚΩΔΙΚΟΠΟΙΗΤΕΣ ΑΠΟΠΛΕΚΤΕΣ - ΠΟΛΥΠΛΕΚΤΕΣ Ενότητα 7 ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΕΣ - ΚΩΔΙΚΟΠΟΙΗΤΕΣ ΑΠΟΠΛΕΚΤΕΣ - ΠΟΛΥΠΛΕΚΤΕΣ Γενικές Γραμμές Δυαδικοί Αριθμοί έναντι Δυαδικών Κωδίκων Δυαδικοί Αποκωδικοποιητές Υλοποίηση Συνδυαστικής Λογικής με Δυαδικό Αποκωδικοποιητή

Διαβάστε περισσότερα

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

Ήχος και φωνή. Τεχνολογία Πολυµέσων 04-1 Ήχος και φωνή Φύση του ήχου Ψηφιοποίηση µε µετασχηµατισµό Ψηφιοποίηση µε δειγµατοληψία Παλµοκωδική διαµόρφωση Αναπαράσταση µουσικής Ανάλυση και σύνθεση φωνής Μετάδοση φωνής Τεχνολογία Πολυµέσων 4-1 Φύση

Διαβάστε περισσότερα

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

Τηλεπικοινωνίες. Ενότητα 6: Ψηφιακή Διαμόρφωση. Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Τηλεπικοινωνίες Ενότητα 6: Ψηφιακή Διαμόρφωση Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΛΑΜΙΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΛΑΜΙΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΛΑΜΙΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑ: «ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ-ΚΩ ΙΚΕΣ» ρ. ΒΑΡΖΑΚΑΣ ΠΑΝΑΓΙΩΤΗΣ ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ

Διαβάστε περισσότερα

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

Διαβάστε περισσότερα

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

Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω: Σημειώσεις Δικτύων Αναλογικά και ψηφιακά σήματα Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω: Χαρακτηριστικά

Διαβάστε περισσότερα

Εισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Εισαγωγή στους Η/Υ Ενότητα 8: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Κατανόηση του τρόπου με τον οποίο στέλνεται ένα πακέτο δεδομένων

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΜΔΕ Προηγμένα Τηλεπικοινωνιακά Συστήματα και Δίκτυα Διάλεξη 4 η Νικόλαος Χ. Σαγιάς Επίκουρος Καθηγητής Webpage: hp://ecla.uop.gr/coure/tst25

Διαβάστε περισσότερα

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 2: Επίπεδο 1 «φυσικό στρώμα»

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 2: Επίπεδο 1 «φυσικό στρώμα» ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 2: Επίπεδο 1 «φυσικό στρώμα» Φυσικό στρώμα: Προσδιορίζει τις φυσικές διεπαφές των συσκευών Μηχανικό Ηλεκτρικό Λειτουργικό Διαδικαστικό

Διαβάστε περισσότερα

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM).

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM). Μνήμες Ένα από τα βασικά πλεονεκτήματα των ψηφιακών συστημάτων σε σχέση με τα αναλογικά, είναι η ευκολία αποθήκευσης μεγάλων ποσοτήτων πληροφοριών, είτε προσωρινά είτε μόνιμα Οι πληροφορίες αποθηκεύονται

Διαβάστε περισσότερα

Επίκ. Καθηγητής. Θεωρία-Ασκήσεις: Παρασκευή 8:00-11:00. όροφος

Επίκ. Καθηγητής. Θεωρία-Ασκήσεις: Παρασκευή 8:00-11:00. όροφος Θεωρία-Ασκήσεις: Παρασκευή 8:00-11:00 E-mail: tsiftsis@teilam.gr URL: http://users.teilam.gr/~tsiftsis Γραφείο: Κτήριο Βιβλιοθήκης, 1 ος όροφος 1 Πηγές Μαθήματος 1. Βιβλίο: Γ. K. Καραγιαννίδης, Τηλεπικοινωνιακά

Διαβάστε περισσότερα

Μάθημα 7 ο. Συμπίεση Εικόνας ΤΜΗΥΠ / ΕΕΣΤ 1

Μάθημα 7 ο. Συμπίεση Εικόνας ΤΜΗΥΠ / ΕΕΣΤ 1 Μάθημα 7 ο Συμπίεση Εικόνας ΤΜΗΥΠ / ΕΕΣΤ 1 Εισαγωγή (1) Οι τεχνικές συμπίεσης βασίζονται στην απόρριψη της πλεονάζουσας πληροφορίας Ανάγκες που καλύπτονται Εξοικονόμηση μνήμης Ελάττωση χρόνου και εύρους

Διαβάστε περισσότερα

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2 Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 o Ένα πακέτο ανώτερου επιπέδου τεμαχίζεται σε 10 πλαίσια, κάθε ένα από τα οποία έχει πιθανότητα 80 τοις εκατό να φτάσει χωρίς σφάλμα. Αν το πρωτόκολλο συνδέσου μετάδοσης δεδομένων

Διαβάστε περισσότερα

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

Διαβάστε περισσότερα

Πολυπλεξία. http://diktya-epal-b.ggia.info Creative Commons License 3.0 Share-Alike

Πολυπλεξία. http://diktya-epal-b.ggia.info Creative Commons License 3.0 Share-Alike Πολυπλεξία Ανάλυση σημάτων στο πεδίο χρόνου, συχνότητας, πολυπλεξία διαίρεσης συχνότητας, πολυπλεξία διαίρεσης χρόνου (1.6 ενότητα σελ 19-20, 29-30 και στοιχεία από 2.1 ενότητα σελ. 52-58). http://diktya-epal-b.ggia.info

Διαβάστε περισσότερα

Αναγνώριση Προτύπων Ι

Αναγνώριση Προτύπων Ι Αναγνώριση Προτύπων Ι Ενότητα 3: Στοχαστικά Συστήματα Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο

Διαβάστε περισσότερα

ΔΙΔΑΣΚΩΝ: Δρ. Στυλιανός Τσίτσος

ΔΙΔΑΣΚΩΝ: Δρ. Στυλιανός Τσίτσος ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΥΨΗΛΩΝ ΣΥΧΝΟΤΗΤΩΝ (Θ) Ενότητα 5: Μικροκυματικές Διατάξεις ΔΙΔΑΣΚΩΝ: Δρ. Στυλιανός Τσίτσος ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

2 η Εργαστηριακή Άσκηση

2 η Εργαστηριακή Άσκηση Πανεπιστήμιο Πατρών Τμήμα Μηχ. Η/Υ & Πληροφορικής Ψ Η Φ Ι Α Κ Ε Σ Τ Η Λ Ε Π Ι Κ Ο Ι Ν Ω Ν Ι ΕΣ 2 η Εργαστηριακή Άσκηση Σύγκριση Ομόδυνων Ζωνοπερατών Συστημάτων 8-PSK και 8-FSK Στην άσκηση αυτή καλείστε

Διαβάστε περισσότερα