Ψηφιακές Τηλεπικοινωνίες, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άσκηση 1: Μια πηγή μπορεί να παράγει δύο σύμβολα, x1 και x2. Τα σύμβολα αυτά μεταδίδονται μέσα από ένα κανάλι το οποίο αντιστοιχίζει το x1 με πιθανότητα 1/2 στο y1, το x1 με πιθανότητα 1/2 στο y2 και τέλος το x2 στο σύμβολο εξόδου y3 με πιθανότητα 1. Υπολογίζουμε τη χωρητικότητα του καναλιού αυτού μέσω της μεγιστοποίησης της αμοιβαίας πληροφορίας ως προς όλες τις κατανομές πιθανοτήτων για τα σύμβολα εισόδου. Η αμοιβαία πληροφορία υπολογίζεται χρησιμοποιώντας την εντροπία της πηγής και την υπό συνθήκη εντροπία της εισόδου για δοσμένη έξοδο. Άσκηση 2: Μας δίνεται μια από κοινού συνάρτηση πυκνότητας πιθανότητας δύο τυχαίων μεταβλητών X και Y, η οποία εξαρτάται από μια άγνωστη παράμετρο K. Χρησιμοποιώντας την ιδιότητα πως το ορισμένο ολοκλήρωμα μιας συνάρτησης πυκνότητας πιθανότητας σε όλο το πεδίο ορισμού της θα πρέπει να είναι μονάδα, υπολογίζουμε την τιμή της παραμέτρου K. Άσκηση 3: Πρέπει να δείξουμε πως η τυχαία μεταβλητή X είναι κανονική. Για να υπολογίσουμε την συνάρτηση πυκνότητας πιθανότητας της τυχαίας μεταβλητής X γνωρίζοντας την από κοινού συνάρτηση πυκνότητας πιθανότητας των X και Y, υπολογίζουμε το ορισμένο ολοκλήρωμα της από κοινού pdf πάνω στο πεδίο ορισμού της Y. Υπολογίζοντας την έκφραση που προκύπτει, αναγνωρίζουμε πως έχει τη μορφή μιας κανονικής pdf με μέση τιμή 0 και διασπορά 1. Άσκηση 4: Πρέπει να εξετάσουμε αν οι X και Y είναι ανεξάρτητες. Θα εξετάσουμε αν η από κοινού pdf είναι ίση με το γινόμενο των επιμέρους pdf. Εύκολα παρατηρούμε πως όταν οι τυχαίες μεταβλητές X και Y έχουν αντίθετα πρόσημα, τότε η απο κοινού pdf είναι μηδέν. Όμως, το γινόμενο των επιμέρους pdf δεν είναι μηδέν στις περιοχές αυτές. Επομένως οι τυχαίες μεταβλητές δεν είναι ανεξάρτητες.
Εξάμηνο: 7o 2014-11-10 00:34:47 999

Γραμμική Άλγεβρα, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Φροντιστήριο 2
Εξάμηνο: 2o 2015-06-29 00:37:41 1017

Γραμμική Άλγεβρα, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Διάλεξη 1 Μέρος Γ
Εξάμηνο: 2o 2015-06-28 00:44:55 1026

Διακριτά Μαθηματικά Ι, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Στοιχειώδης Συνδυαστική
Εξάμηνο: 3o 2013-10-30 00:33:54 1034

Διακριτά Μαθηματικά Ι, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Φροντιστήριο Στοιχειώδης Συνδυαστική (Μέρος 2)
Εξάμηνο: 3o 2013-10-18 00:14:49 1043

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Μέθοδος «Διαίρει και Βασίλευε» και Εφαρμογές της
Εξάμηνο: 3o 2014-10-22 00:34:29 1050

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Ευσταθές Ταίριασμα
Εξάμηνο: 3o 2014-10-14 00:35:17 1059

Παράλληλη Επεξεργασία, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Εισαγωγή στις έννοιες του HPC και της Παράλληλης Επεξεργασίας. Παρουσίαση των βασικών κατηγοριών παράλληλων υπολογιστικών συστημάτων. Παρουσίαση των βασικών κατηγοριών παράλληλων προγραμματιστικών μοντέλων. Κατανόηση του Νόμου του Amdahl. Αμοιβαίος αποκλεισμός – Συγχρονισμός.
Εξάμηνο: 6o 2015-07-02 00:41:26 1060

Διακριτά Μαθηματικά Ι, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Σχέσεις Αναδρομής
Εξάμηνο: 3o 2013-12-04 00:45:37 1062

Γραμμική Άλγεβρα, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Φροντιστήριο 5ο
Εξάμηνο: 2o 2015-06-29 00:50:56 1071

Ψηφιακές Τηλεπικοινωνίες, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άσκηση 1: Υπολογίζουμε την εντροπία μιας πηγής (κάμερας), για την οποία γνωρίζουμε τις πιθανότητες τα σύμβολά της να βρίσκονται σε ένα πλήθος από διαστήματα τιμών, και εντός κάθε διαστήματος οι τιμές να είναι σοπίθανές. Στη συνέχεια υπολογίζουμε το ολικό πληροφοριακό περιεχόμενο μιας εικόνας, 500x400 εικονοστοιχείων. Στη συνέχεια, γνωρίζοντας πως η κάμερα παράγει 25 frames ανά δευτερόλεπτο, υπολογίζουμε το συνολικό πληροφοριακό περιεχόμενο. Άσκηση 2: Υπολογίζουμε την εντροπία μιας δυαδικής πηγής (κώδικας Morse), γνωρίζοντας μια σχέση για τις πιθανότητες της τελείας και της παύλας. Στη συνέχεια υπολογίζουμε το ρυθμό της πηγής σε σύμβολα ανά δευτερόλεπτο και έτσι υπολογίζουμε το ρυθμό παραγωγής πληροφορίας στην έξοδο της πηγής. Άσκηση 3: Υπολογίζουμε τη χωρήτικότητα ενός καναλιού με εύρος ζώνης 3000Hz και SNR 10 dB. Στη συνέχεια θεωρούμε μια πηγή με 128 ισοπίθανα σύμβολα, και υπολογίζουμε το μέγιστο ρυθμό (σε σύμβολα ανά δευτερόλεπτο) με τον οποίο μπορούμε να μεταδώσουμε πληροφορία μέσα από αυτό το κανάλι.
Εξάμηνο: 7o 2014-11-07 00:30:07 1083

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άπληστοι Αλγόριθμοι ΙI - Ελάχιστα Γεννητικά Δένδρα
Εξάμηνο: 3o 2013-11-06 01:11:58 1088

Ψηφιακές Τηλεπικοινωνίες, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Ο υπολογισμός της χωρητικότητας ενός διακριτού καναλιού χωρίς μνήμη απαιτεί την μεγιστοποίηση μιας συνάρτησης (συνήθως) πολλών μεταβλητών, και μάλιστα υπό περιορισμούς. Για το λόγο αυτό, σπάνια μπορούμε να καταλήξουμε σε κλειστές εκφράσεις που δίνουν τη χωρητικότητα διακριτών καναλιών. Ως ένα παράδειγμα, κλειστή μορφή μπορούμε να βρούμε για τη χωρητικότητα του δυαδικού συμμετρικού καναλιού χωρίς μνήμη. Σε κάθε περίπτωση, το δεύτερο θεώρημα του Shannon μας δίνει τη συνθήκη για μετάδοση χωρίς σφάλματα από ένα κανάλι. Για την περίπτωση ενός συνεχούς ζωνοπεριορισμένου καναλιού που εισάγει λευκό προσθετικό θόρυβο κανονικής κατανομής (Gauss), το θεώρημα Shannon Hartley μας δίνει με κλειστό τύπο τη χωρητικότητά του. Τον τύπο αυτό μπορούμε να τον εκφράσουμε και συναρτήσει της πυκνότητας φάσματος ισχύος του θορύβου. Η χωρητικότητα αυτή αποτελεί και ένα άνω φράγμα της χωρητικότητας για το διακριτό κανάλι που περιλαμβάνει το εξεταζόμενο συνεχές κανάλι ως μέρος του. Ακολουθεί ένα παράδειγμα το οποίο παρουσιάζει την ανταλλαγή (trade off) ανάμεσα στην ισχύ μετάδοσης και το εύρος ζώνης, με μια ενδιαφέρουσα σύγκριση ανάμεσα στις αναλογικές και τις ψηφιακές επικοινωνίες.
Εξάμηνο: 7o 2014-03-11 00:43:33 1092

Ψηφιακές Τηλεπικοινωνίες, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Σύνδεση με τα προηγούμενα (PAM, PSK, QAM). Ψηφιακή διαμόρφωση πολυδιάστατων χώρων. Διαμόρφωση παλμών κατά θέση (PPM). Γεωμετρική αναπαράσταση PPM. Πολυδιάστατα ορθογωνια ζωνοπερατά σήματα. Μεταλλαγή ολίσθησης συχνότητας (FSK). Δυαδικό FSK. Μ-αδικό FSK. Συντελεστής διασυσχέτισης κυματομορφών. Ορθογωνιότητα & συνέχεια φάσης κυματομορφών.
Εξάμηνο: 7o 2014-12-19 00:43:42 1097

Ψηφιακές Τηλεπικοινωνίες, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Ψηφιακή διαμόρφωση μεταλλαγής ολίσθησης φάσης (PSK). Διατάξεις QPSK. Παράδειγμα ζωνοπερατού σήματος QPSK. Μετασχηματισμοί PSK. Γεωμετρική αναπαράσταση M-PSK. Αστερισμοί σημάτων M-PSK. Κωδικοποίηση σημείων M-PSK, κωδικοποίηση Gray. Αποστάσεις σημείων M-PSK. Ορθογώνια διαμόρφωση κατά πλάτος (Μ-QAM).Γεωμετρική αναπαράσταση & αστερισμοί M-QAM.
Εξάμηνο: 7o 2014-12-15 00:39:14 1100

Διακριτά Μαθηματικά Ι, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Γεννήτριες Συναρτήσεις
Εξάμηνο: 3o 2013-11-13 00:57:17 1122

Εισαγωγή στους Αλγόριθμους, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Άπληστοι Αλγόριθμοι ΙΙΙ - Συντομότερες Διαδρομές
Εξάμηνο: 3o 2013-11-19 01:25:07 1134

Ψηφιακές Τηλεπικοινωνίες, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Η διάλεξη ξεκινάει με κάποια εισαγωγικά στοιχεία γύρω από τα μαθηματικά μοντέλα καναλιών (π.χ. πως προέκυψαν). Αρχικά, παρουσιάζεται το μοντέλο προσθετικού θορύβου όπου υιοθετείται ο λευκός Gaussian θόρυβος και παρουσιάζονται οι βασικές ιδιότητές του, δυο κύριοι λόγοι χρήσης του και κάποιες επιπλέον εκδοχές του. Στην συνέχεια, περιγράφεται το μοντέλο γραμμικού φίλτρου. Δίνονται κάποιες πληροφορίες για τα μη γραμμικά μοντέλα (το παράδειγμα των δορυφορικών επικοινωνιών). Εν συνεχεία, παρουσιάζεται το μοντέλο χρονικά μεταβαλλόμενου γραμμικού φίλτρου. Η διάλεξη ολοκληρώνεται με την περιγραφή του παραμετρικού μοντέλου.
Εξάμηνο: 7o 2014-10-17 00:46:08 1164

Παράλληλη Επεξεργασία, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Ανάλυση βασικών οδηγιών του OpenMP. Αναλυτική περιγραφή δομών. Παρουσίαση παραδειγμάτων.
Εξάμηνο: 6o 2015-07-02 00:43:03 1205

Ψηφιακές Τηλεπικοινωνίες, Τμήμα Τμήμα Mηχανικών Η/Υ & Πληροφορικής

Ομοιόμορφη κβάντιση. Υπολογισμός της μέσης παραμόρφωσης για έναν ομοιόμορφο κβαντιστή. Πρόβλημα σχεδίασης ομοιόμορφου κβαντιστή. Παράδειγμα για μια πηγή Gauss και σύγκριση της παραμόρφωσης με την παραμόρφωση που προβλέπει το θεώρημα ρυθμού παραμόρφωσης. Συνθήκες βέλτιστου για το σχεδιασμό ενός μη ομοιόμορφου κβαντιστή (Συνθήκες Lloyd-Max).
Εξάμηνο: 7o 2014-11-24 00:43:58 1206