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

Θεώρημα δειγματοληψίας. Δειγματοληψία ζωνοπεριορισμένων ντετερμινιστικών σημάτων και ακριβής ανακατασκευή τους. Δειγματοληψία στοχαστικών σημάτων - φάσμα ισχύος. Ακριβής ανακατασκευή με την έννοια της μηδενικής αναμενόμενης τιμής για το μέσο τετραγωνικό σφάλμα. Συμπιεσμένη δειγματοληψία (compressed sampling). Βαθμωτοί και διανυσματικοί κβαντιστές. Συνάρτηση κβάντισης για έναν βαθμωτό κβαντιστή. Θόρυβος κβάντισης. Δυναμική περιοχή.
Εξάμηνο: 7o 2014-11-21 00:36:57 1860

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

Τοπολογική Διάταξη και Ισχυρά Συνεκτικές Συνιστώσες
Εξάμηνο: 3o 2014-10-22 01:24:23 1806

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

2014_10_03
Εξάμηνο: 5o 2013-11-04 01:34:04 1767

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

Βασικές Δομές Δεδομένων, Απλοί Αλγόριθμοι, Σωρός
Εξάμηνο: 3o 2014-10-07 00:34:11 1742

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

Αρχικά, στην διάλεξη αυτή, πραγματοποιείται μια σύνδεση με σχετικά μαθήματα του προγράμματος σπουδών του τμήματος Μηχανικών Η/Υ και Πληροφορικής αλλά και πιο συγκεκριμένα του Εργ. Επεξεργασίας Σημάτων και Τηλεπικοινωνιών. Στην συνέχεια, παρουσιάζεται μια ιστορική επισκόπηση από την γέννηση των τηλεπικοινωνιών έως και σήμερα.Η διάλεξη ολοκληρώνεται με την περιγραφή των Φρυκτωριών (αρχαίο ψηφιακό σύστημα επικοινωνιών).
Εξάμηνο: 7o 2014-10-06 00:43:26 1713

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

Στην παρούσα διάλεξη αρχικά (και σε συνέχεια από την προηγούμενη διάλεξη) περιγράφεται η έννοια της ετεροσυσχέτισης δυο στοχαστικών διαδικασιών ενώ παρουσιάζεται περαιτέρω ο πίνακας αυτοσυσχετίσεων. Εν συνεχεία, η διάλεξη εστιάζει στην θεωρία πληροφορίας και τα θέματα που θα παρουσιαστούν (όπως η αποδοτική κωδικοποίηση πηγής και καναλιού). Περιγράφονται η κωδικοποίηση πηγής και τα είδη πηγών (θέματα δειγματοληψίας) και ορίζεται η πηγή πληροφορίας με διακριτό αλφάβητο καθώς και το μέτρο πληροφορίας.
Εξάμηνο: 7o 2014-10-24 00:39:42 1698

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

Προκειμένου να απαντηθεί το ερώτημα αν είναι δυνατόν να έχουμε μετάδοση χωρίς σφάλματα μέσα από ένα κανάλι που εισάγει θόρυβο, εξετάζουμε τη μετάδοση μιας δυαδικής πηγής μέσα από ένα δυαδικό συμμετρικό και χωρίς μνήμη κανάλι. Για τη μελέτη μας αυτή, υπενθυμίζουμε τον ορισμό της εντροπίας και εισάγουμε τις έννοιες της από κοινού (συνδυασμένης) και της υπό συνθήκη εντροπίας. Στη συνέχεια, δίνεται η έννοια της αμοιβαίας πληροφορίας και γίνεται μια σύνδεσή της με τη μελέτη του καναλιού που μας ενδιαφέρει. Τέλος, ορίζεται η χωρητικότητα ενός καναλιού ως η μέγιστη τιμή της αμοιβαίας πληροφορίας για όλες τις δυνατές κατανομές εισόδου.
Εξάμηνο: 7o 2015-06-22 00:42:31 1635

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

Σχεδιασμός & ιδιότητες κυματομορφών σήματος. Γεωμετρική αναπαράσταση κυματομορφών σήματος. Ορισμός, ιδιότητες και κατασκευή ορθοκανονικής βάσης συναρτήσεων. Παρουσίαση της ορθογωνοποίησης Gram-Schmidt. Παραδείγματα.
Εξάμηνο: 7o 2014-12-12 00:36:09 1629

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

Η διάλεξη ξεκινάει με μια αναφορά σε ένα μειονέκτημα του αλγορίθμου Huffman. Στην συνέχεια, παρουσιάζεται το πρόβλημα της κωδικοποίησης καναλιού και τα ερωτήματα που μπορεί να απαντήσει. Παρουσιάζεται ένα βασικό σύστημα επικοινωνίας και περιγράφονται τρόποι διάκρισης των καναλιών μετάδοσης. Ορίζονται τα διακριτά κανάλια χωρίς μνήμη και δίνεται ένα παράδειγμα. Περιγράφονται οι πιθανότητες μετάβασης, οι από κοινού πιθανότητες εισόδου/εξόδου, οι πιθανότητες σφάλματος και παρουσιάζεται ένα παράδειγμα κατανόησης των παραπάνω.
Εξάμηνο: 7o 2014-10-31 00:40:04 1616

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

Απωλεστική (lossy) συμπίεση πληροφορίας. Ερώτημα: Ποιά είναι η σχέση που συνδέει το ρυθμό κωδικοποίησης μιας πηγής με την παραμόρφωση που θα εισαχθεί; Μετρικές παραμόρφωσης: Hamming, τετραγωνικό σφάλμα, μέση παραμόρφωση. Αναμενόμενη τιμή της παραμόρφωσης. Η αναμενόμενη τιμή της παραμόρφωσης όταν η μετρική που χρησιμοποιούμε είναι η απόσταση Hamming, ταυτίζεται με την πιθανότητα σφάλματος. Θεώρημα ρυθμού-παραμόρφωσης. Συνάρτηση ρυθμού-παραμόρφωσης για δυαδική πηγή και μετρική παραμόρφωσης Hamming. Συνάρτηση ρυθμού-παραμόρφωσης για συνεχή πηγή Gauss και μέση τετραγωνική παραμόρφωση. Η χρήση ενός παραπάνω δυαδικού ψηφίου για την κωδικοποίηση μιας συνεχούς πηγής Gauss οδηγεί σε υποτετραπλασιασμό της μέσης τετραγωνικής παραμόρφωσης.
Εξάμηνο: 7o 2014-11-21 00:42:39 1616

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

Σύνδεση με τα προηγούμενα και συγκεκριμένα αναφέρεται η περίπτωση των ζωνοπεριορισμένων καναλιών και ο κατάλληλος σχεδιασμός του εκπεμπόμενου σήματος. Επίσης, περιγράφεται η έννοια της διασυμβολικής παρεμβολής και η επίδρασή της καθώς και η αντιμετώπισή της σύμφωνα με την Συνθήκη του Nyquist. Παρουσιάζονται οι περιπτώσεις ικανοποίησης ή μη της συνθήκης ανάλογα με την σχέση μεταξύ του εύρους ζώνης του σήματος που θα μεταδοθεί και του εύρους ζώνης του καναλιού. Ο παλμός sinc και τα προβλήματά του. Ο παλμός ανυψωμένου συνημιτόνου και τα βασικά του χαρακτηριστικά. Η περίπτωση του ιδανικού καναλιού και η τετραγωνική ρίζα του παλμού ανυψωμένου συνημιτόνου. Η περίπτωση ενός μη ιδανικού (πραγματικού) καναλιού και πως αντιμετωπίζεται η διασυμβολική παρεμβολή ανάλογα με το αν γνωρίζουμε την κρουστική απόκριση του καναλιού (και άρα χρησιμοποιώντας απευθείας την πληροφορία αυτή) ή όχι (καταλήγοντας στην χρήση ισοσταθμιστών).
Εξάμηνο: 7o 2015-01-16 00:59:45 1602

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

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

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

Ασυμπτωτικός Ρυθμός Αύξησης (μέρος Β)
Εξάμηνο: 3o 2014-10-01 00:34:26 1566

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

Παρουσιάζεται το θεώρημα κωδικοποίησης πηγής και εξηγείται τι σημαίνει η παραβίασή του. Περιγράφονται τα κύρια βήματα της απόδειξης του θεωρήματος. Ορίζονται οι έννοιες των τυπικών και μη τυπικών ακολουθιών. Η περίπτωση της ομοιόμορφης πηγής.
Εξάμηνο: 7o 2014-10-27 00:41:44 1531

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

Γίνεται σύνδεση με την προηγούμενη διάλεξη και συγκεκριμένα το θεώρημα κωδικοποίησης πηγής. Στην συνέχεια, παρουσιάζονται οι προθεματικοί κώδικες και ο αλγόριθμος Huffman (μη απωλεστική κωδικοποίηση). Συγκεκριμένα, περιγράφονται τα βασικά χαρακτηριστικά των προθεματικών κωδίκων (όπως ότι είναι μεταβλητού μήκους) και η ιδιότητα της μοναδικής αποκωδικοποιησιμότητας ενώ παρουσιάζονται και κάποια παραδείγματα. Περιγράφεται επίσης η ανισότητα Kraft-McMillan και το διάστημα που κινείται το μέσο μήκος ενός προθεματικού κώδικα. Η έννοια της αποδοτικότητας κώδικα. Ορίζεται η ένοια της Ν-οστής τάξης επέκτασης μιας πηγής και η δυνατότητά της να προσεγγίζει το όριο συμπίεσης της αρχικής πηγής. Παρουσιάζονται τα βήματα του αλγορίθμου Huffman καθώς και ένα σχετικό παράδειγμα. Τέλος, παρουσιάζονται κάποια χαρακτηριστικά του αλγορίθμου.
Εξάμηνο: 7o 2014-10-31 00:50:07 1499

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

Θεωρία Μέτρησης Polya
Εξάμηνο: 3o 2013-12-12 01:04:51 1480

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

Φροντιστήριο Στοιχειώδης Συνδυαστική (Μέρος 1)
Εξάμηνο: 3o 2013-10-11 00:10:57 1478

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

Φροντιστήριο Γεννήτριες Συναρτήσεις (Μέρος 1)
Εξάμηνο: 3o 2013-11-08 00:11:01 1477

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

Στην διάλεξη αυτή, περιγράφανται με μεγαλύτερη λεπτομέρεια τα βασικά τμήματα ενός ψηφιακού τηλεπικοινωνιακού συστήματος. Περιγράφεται η έννοια της πηγής και δίνονται κάποια παραδείγματα. Μετά, περιγράφεται ο κωδικοποιητής πηγής (αποδοτική δυαδική αναπαράσταση) και τα βασικά του χαρακτηριστικά καθώς και ο κωδικοποιητής καναλιού (εισαγωγή πλεονασμού) με τα βασικά του χαρακτηριστικά. Τέλος, δίνοται πληροφορίες για τα φίλτρα πομπού/δέκτη και περιγράφεται η έννοια του διαμορφωτή.
Εξάμηνο: 7o 2014-10-10 00:43:30 1457

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

Στοιχειώδης Συνδυαστική
Εξάμηνο: 3o 2013-10-16 00:23:46 1442