Ιστοσελίδα:
|
|
- Ῥαφαὴλ Ματθαίος Αργυριάδης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÀÄ ½ Ð Ü Ιστοσελίδα: ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ¼ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
2 Κυκλικοι Κωδικες Ορισμός: Ενας κυκλικός κώδικας είναι ένα γραμμικός κώδικας μπλοκ στον οποίο αν c είναι μία κωδική λέξη, τότε μία κυκλική ολίσθηση του c είναι επίσης κωδική λέξη. Παράδειγμα C 1 = C 3 = :κυκλικός, C 2 = :μηγραμμικός μηκυκλικός : μη κυκλικός, ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
3 Πολυώνυμο κωδικής λέξης: c(p) = nx c i p n i = c 1 p n 1 +c 2 p n c n 1 p+c n ÔÓÐÙôÒÙÑÓ Ø c = [c 1 c 2... c n ]). i=1 Ηκωδικήλέξη c (1) = [c 2 c 3... c n c 1 ]έχειπολυώνυμοτο c (1) (p) = c 2 p n 1 + c 3 p n c n p + c 1. Παρατηρούμε ότι: p c(p)+c 1 (p n +1) = c 1 p n +...+c n 1 p 2 +c n p+c 1 p n +c 1 = c 2 p n c n p+c 1 = c (1) (p). Άρα, c (1) (p) = p c(p) + c 1 (p n + 1) p c(p) = c 1 (p n + 1) + c (1) (p) c (1) (p) = p c(p) (mod (p n + 1)). Ομοίως, c (2) (p) = p c (1) (p) + c 2 (p n + 1) p c (1) (p) = c 2 (p n + 1) + c (2) (p) c (2) (p) = p c (1) (p) (mod (p n + 1)). Γενικά, i = 1, 2, 3,..., c (i) (p) = p c (i 1) (p) (mod (p n + 1)) c (i) (p) = p i c(p) (mod (p n + 1)). ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ¾ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
4 π.χ.,αν i = 2,τότε c (2) (p) = p c (1) (p) (mod (p n + 1)) c (2) (p) = p c (1) (p) + a(p n + 1)) c (1) (p) = p c(p) (mod (p n + 1)) c (1) (p) = p c(p) + b(p n + 1)) c (2) (p) = p 2 c(p) + (p b c (1) (p) + a)(p n + 1) c (2) (p) = p 2 c(p) (mod (p n + 1)) Παρατηρούμε ότι: c (n) (p) = p n c(p) (mod (p n + 1)) = p n c(p) + c(p) + c(p) (mod (p n + 1)) = (p n + 1)c(p) + c(p) (mod (p n + 1)) = c(p) (mod (p n + 1)) c (n) (p) }{{} = c(p) (αφούτα c (n) (p)και c(p)είναιβαθμού n 1) Ò Ñ Ò Ñ ÒÓ Ó c (n) = c ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
5 Θεώρημα - Ολα τα πολυώνυμα ενός κυκλικού κώδικα (n, k) είναι πολλαπλάσια ενός πολυωνύμου βαθμού n kτηςμορφής g(p) = p n k + g 2 p n k 1 + g 3 p n k g n k p + 1 πουονομάζεταιπολυώνυμογεννήτοραςτουκώδικακαιείναιδιαιρέτηςτου p n Σεκάθελέξηπληροφορίας x = [x 1...x k ]αντιστοιχείένα πολυώνυμο λέξης πληροφορίας X(p) της μορφής X(p) = x 1 p k 1 + x 2 p k x k 1 p + x k. -Τοπολυώνυμοκωδικήςλέξης cπουαντιστοιχείστο xδίνεταιαπότησχέση c(p) = X(p)g(p). -Ηκωδικήλέξη c = [c 1...c n ]είναιηδιακριτήσυνέλιξητων x = [x 1...x n ]και g = [1, g 2...g n k, 1]. ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
6 Παρατήρηση: Υπάρχουν 2 k διαφορετικά xπουαντιστοιχούνσε 2 k διαφορετικάπολυώνυμα X(p), επομένωςσε 2 k διαφορετικέςκωδικέςλέξεις c. Εστω c m (p) = X m (p) g(p)τοπολυώνυμοτης c m, m = 1, 2, 3,...,2 k. Τότε, c (1) m (p) = p c m (p) + c m1 (p n + 1) = p X m (p) g(p) + c m1 a(p) g(p) c (1) m (p) = (p X m (p) + c m1 a(p)) g(p) Το c (1) m (p) αντιστοιχεί και αυτό σε κάποια κωδική λέξη. (αφούτο g(p)είναιδιαιρέτηςτου p n + 1) ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
7 Παράδειγμα (n, k) = (7, 4), n k = 3 p = (p + 1)(p 3 + p 2 + 1)(p 3 + p + 1) (i) g(p) = p 3 + p c(p) = X(p)g(p) X(p) = x 1 p 3 + x 2 p 2 + x 3 p + x 4 x p 3 p 2 X(p) p 1 p +1 p 2 +1 p 2 +p p 2 +p +1 p 3 +1 p 3 +p p 3 +p +1 p 3 +p 2 p 3 +p 2 +1 p 3 +p 2 +p p 3 +p 2 +p +1 0 ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
8 (ii) g(p) = p 3 + p + 1 c(p) = X(p)g(p) p 3 +p 2 +1 p 4 +p 3 +p p 5 +p 4 +p 2 p +1 p 5 +p 4 +p 3 +1 p 5 +p 3 +p 2 +p p 5 +p +1 p 6 +p 5 +p 3 p 6 +p 5 +p 2 +1 p 6 +p 5 +p 4 +p p 6 +p 5 +p 4 +p 3 +p 2 +p +1 p 6 +p 4 +p 3 +p 2 p 6 +p 4 +1 p 6 +p 2 +p p 6 +p 3 +p +1 X(p) = x 1 p 3 + x 2 p 2 + x 3 p + x 4 0 c(p) = X(p)g(p) Ομοίως, κατασκευάζουμε τον πίνακα με τα X(p), c(p), c. c ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
9 Αλγόριθμος κατασκευής κυκλικού κώδικα (n, k) 1. Παραγοντοποιούμετο p n + 1σεπαράγοντες. 2. Διαλέγουμε έναν παράγοντα βαθμού (n k) και τον ονομάζουμε g(p). 3. Γιακάθεέναναπότους 2 k συνδιασμούςαπο bitsεισόδου x m δημιουργούμετο αντίστοιχοπολυώνυμο X m (p)βαθμού k 1, m = 1, 2, 3,..., 2 k. 4. Γιακάθεπολυώνυμολέξηςπληροφορίας X m (p),υπολογίζουμετοαντίστοιχο πολυώνυμοκωδικήςλέξης c m (p) = X m (p)g(p), m = 1, 2, 3,..., 2 k. 5. Οισυντελεστέςτου c m (p)αποτελούντηνκωδικήλέξη c m, m = 1, 2, 3,...,2 k. Πολυώνυμο Ισοτιμίας Εστω g(p)τοπολυώνυμογεννήτορας,δηλ. p n + 1 = h(p)g(p).τότε,τοπολυώνυμο h(p) ονομάζεται πολυώνυμο ισοτιμίας και έχει βαθμό k. Αποδεικνύεταιότιτοαντίστροφοπολυώνυμοτου h(p)(δηλ.το p k h(p 1 ))είναι πολυώνυμο γεννήτορας του δυϊκού (n, n k) κυκλικού κώδικα. ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
10 Παράδειγμα (n, k) = (7, 4) p = (p + 1)(p 3 + p 2 + 1)(p 3 + p + 1) g(p) = p 3 + p X m (p) =πολυώνυμολέξηςπληροφορίαςβαθμού k 1, m = 1, 2, 3,..., 2 k c m (p) = X m (p)c(p), m = 1, 2, 3,...,2 k Δυϊκός κώδικας: (n, n k) = (7, 3) h(p) = p7 +1 p 3 +p 2 +1 = (p + 1)(p3 + p + 1) = p 4 + p 3 + p p 4 h(p 1 ) = p 4 (p 4 + p 3 + p 2 + 1) = p 4 + p 2 + p + 1 X m(p) =πολυώνυμολέξηςπληροφορίαςβαθμού n k 1, m = 1, 2, 3,..., 2 n k c m(p) = X m(p)p k h(p 1 ), m = 1, 2, 3,...,2 n k m = 1, 2,...,2 k και l = 1, 2,...,2 n k, c m c l (δηλ. c m c lt = 0) ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
11 Γεννήτορας Πίνακας Κυκλικού Κώδικα Συστηματική μορφή: G = [I k P] k n 1 k {}}{ Γραμμή i : g i = p i,1 p i,2...p i,n k i 1 n, 1 i k Αλλάτοδιάνυσμα g i αποτελείτηνκωδικήλέξητηςλέξηςεισόδου [ ] 1 k. i Επομένως, το αντίστοιχο πολυώνυμο g i (p) = p n i + p i,1 p n k 1 + p i,2 p n k p i,n k πρέπει να είναι πολλαπλάσιο του πολυωνύμου γεννήτορα g(p) του υπό μελέτη κώδικα. Άρα, g i (p) = X(p)g(p) p n 1 + p i,1 p n k 1 + p i,2 p n k p i,n k = X(p)g(p) p i,1 p n k 1 + p i,2 p n k p i,n k = p n i (mod(g(p))), 1 i k. Επομένως, αν γνωρίζουμε το g(p), τότε μέσω της(1) μπορούμε να υπολογίσουμε όλα ταστοιχεία p i,j i = 1,...,k, j = 1,...,n k,καινακατασκευάσουμετον Gσε συστηματική μορφή. ½µ ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½¼ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
12 Παράδειγμα (n, k) = (7, 4) g(p) = p 3 + p p 6 (mod(p 3 + p 2 + 1)) = p 2 + p p 5 (mod(p 3 + p 2 + 1)) = p + 1 p 4 (mod(p 3 + p 2 + 1)) = p 2 + p + 1 p 3 (mod(p 3 + p 2 + 1)) = p Άρα, G = ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
13 Κωδικοποίηση Κυκλικών Κωδίκων Εφόσον c(p) = X(p)g(p),συμπεραίνουμεότι c = x g(συνέλιξη). Η συνέλιξη αυτή υλοποιείται μέσω FIR φίλτρου. Για τους κυκλικούς κώδικες είναι εύκολη η κατασκευή του αποκωδικοποιητή τους. g(p) = p n k + g 2 p n k g n k p + 1 g = [1 g 2 g 3... g n k 1] ½ g n k g n k 1 gn k 2 g 2 ¾ Input [x }{{}] n k ¾ ½ Output c ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½¾ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
14 Παράδειγμα (n, k) = (7, 4) g(p) = p 3 + p g = [1101] Κωδικες Καναλιου ½ ¾ ¾ ½ Input [x 0 0 0] ¾ c ½ È Ö Õ Ñ Ò Ø ÕÛÖ ØôÒ Ó Ó ÇÐ ½ ¾ ³ ÜÓ Ó ¹ ¼ ¼ ¼ ¼ ¹ x 1 ½ x 1 ¼ x 1 x 1 x 2 ¾ x 1 + x 2 x 1 x 1 + x 2 x 2 x 3 x 2 + x 3 x 1 + x 2 x 1 + x 2 + x 3 x 3 x 4 x 1 + x 3 + x 4 x 1 + x 2 + x 3 x 2 + x 3 + x 4 x 4 ¼ x 1 + x 2 + x 3 x 2 + x 3 + x 4 ¼ x 1 + x 3 + x 4 ¼ x 2 + x 3 + x 4 ¼ ¼ x 1 + x 2 + x 3 ¼ ¼ ¼ ¼ x 2 + x 3 + x 4 ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
15 Ο κωδικοποιητής ενός κυκλικού κώδικα μπορεί να σχεδιαστεί και βάσει του πολυωνύμου ισοτιμίας h(p), αντί του g(p). - Οταν k < n 2 (δηλ. R < 1 2 ),οκωδ/τήςβάσειτου h(p)είναιαπλούστερος. - Οταν k > n 2 (δηλ. R > 1 2 ),οκωδ/τήςβάσειτου g(p)είναιαπλούστερος. ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
16 Κωδικας Bose-Chaudhuri-Hocquenghem (BCH) (n, k) n = 2 m 1 k n mt, m 3, t < 2m 1 2 d min 2t + 1 Ιδιότητες 1. Ο κώδικας BCH διορθώνει μέχρι t σφάλματα. 2. Ο κώδικας Hamming είναι υποπερίπτωση του κώδικα BCH. 3. Ο κώδικας BCH προσφέρει μεγάλη ποικιλία επιλογών ρυθμού κωδικοποίησης, λόγω των αυθαίρετων t και m. 4. Οταν k < 500,οκώδικας BCHείναιοκαλύτεροςγνωστόςκώδικας. 5. Χρησιμοποιείται στο κανάλι ελέγχου(control channel) σε συστήματα κινητής τηλεφωνίαςστιςηπα,καισεσυστήματα pagers(n = 31, k = 21). 6. Εύκολη αποκωδικοποίηση με τον αλγόριθμο Berlekamp-Massey. ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
17 Παράδειγμα α) (n, k) = (15, 5), R = 1 3. Απότονπίνακατουβιβλίου: t = 3, g(p) = Αλλά, (2467) 8 = ( ) 2. Άρα: g 1 11 = [ ], g(p) = p 10 + p 8 + p 5 + p 4 + p 2 + p + 1. β) (n, k) = (15, 7), R = t = 2, g(p) = 721. Άρα: g 1 9 = [ ], g(p) = p 8 + p 7 + p 6 + p ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
18 Κωδικας Reed-Solomon (RS) Μη-δυαδικόςκώδικας BCH.Συνήθως q = 2 l. N = q 1 = 2 l 1 coded symbols K = 1, 3, 5,...,N 2 info symbols D min = N K + 1 symbols t = D min 1 2 symbols = N K 2 symbols n = Nl = l(2 l 1) k = Kl R = k n = K N = K 2 l 1 info bits coded bits ( ή ) info symbols coded symbols ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
19 Ιδιότητες 1. Μεγάληελάχιστηαπόσταση D min. 2. Κατάλληλος κώδικας για q-αδική διαμόρφωση(π.χ. 64-QAM). 3. Κατάλληλος κώδικας για διόρθωση καταιγιστικών σφαλμάτων σε bits. 4. Μεγάλη ποικιλία επιλογής ρυθμού κωδικοποίησης R : 1 2 l 1 R l 1 5. Διορθώνειμέχριτοπολύ t = D min 1 2 symbol errors. 6. Χρησιμοποιείται σε: ADSL (maximum values: l = 8, q = 256, N = 255, K = 223, t = 16 symbols) CD/DVD Barcodes Wireless (mobile phones, digital video broadcasting (DVB), satellite) Space missions ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ½ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø
Ιστοσελίδα:
½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÀÄ ½ Ð Ü Ιστοσελίδα: www.telecom.tuc.gr/courses/tel4 ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ¼ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø Αποκωδικοποιηση Γραμμικων Κωδικων Μπλοκ Soft-Decision Decoding ψ(t),
Διαβάστε περισσότεραΙστοσελίδα:
½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ÌÀÄ ½ Ð Ü Ιστοσελίδα: www.telecom.tuc.gr/courses/tel412 ÌÀÄ ½¾ Â ÛÖ ÈÐ ÖÓ ÓÖ ÃÛ ÛÒ ¼ ÌÑ Ñ ÀÅÅÍ ÈÓÐÙØ ÕÒ Ó ÃÖ Ø Συνελικτικοι Κωδικες (n, k) L blocks ½ ¾ k ½ ¾ k ½ ¾ k [ ] g1 G T kl
Διαβάστε περισσότεραΚαναλιού. Καναλιού. Προχωρημένα Θέματα Τηλεπικοινωνιών. Κατηγορίες Κωδικών Καναλιού. Τι πετυχαίνει η Κωδ. Καναλιού. Κωδικοποίηση Καναλιού.
Προχωρημένα Θέματα Τηλεπικοινωνιών Πηγή Δεδομένων Κωδικοποίηση Καναλιού Κώδικας Πηγής Κώδικας Καναλιού Διαμόρφωση Κανάλι Δέκτης Δεδομένων Αποκωδ/ση Πηγής Αποκωδ/ση Καναλιού Αποδιαμόρφωση Κωδικοποίηση Καναλιού
Διαβάστε περισσότεραΤμήμα Μηχανικών Η/Υ και Πληροφορικής
Τμήμα Μηχανικών Η/Υ και Πληροφορικής Εργαστήριο Επεξεργασίας Σημάτων και Τηλεπικοινωνιών Ασύρματες και Κινητές Επικοινωνίες Κωδικοποίηση καναλιού Τι θα δούμε στο μάθημα Σύντομη εισαγωγή Γραμμικοί κώδικες
Διαβάστε περισσότεραΘεωρία Πληροφορίας. Διάλεξη 7: Κωδικοποίηση καναλιού με γραμμικούς κώδικες block. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Θεωρία Πληροφορίας Διάλεξη 7: Κωδικοποίηση καναλιού με γραμμικούς κώδικες block Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ατζέντα Τεχνικές Διόρθωσης Λαθών Κώδικες εντοπισμού λαθών Κώδικες εντοπισμού
Διαβάστε περισσότερα! " # $ % & $ % & $ & # " ' $ ( $ ) * ) * +, -. / # $ $ ( $ " $ $ $ % $ $ ' ƒ " " ' %. " 0 1 2 3 4 5 6 7 8 9 : ; ; < = : ; > : 0? @ 8? 4 A 1 4 B 3 C 8? D C B? E F 4 5 8 3 G @ H I@ A 1 4 D G 8 5 1 @ J C
Διαβάστε περισσότεραZ L L L N b d g 5 * " # $ % $ ' $ % % % ) * + *, - %. / / + 3 / / / / + * 4 / / 1 " 5 % / 6, 7 # * $ 8 2. / / % 1 9 ; < ; = ; ; >? 8 3 " #
Z L L L N b d g 5 * " # $ % $ ' $ % % % ) * + *, - %. / 0 1 2 / + 3 / / 1 2 3 / / + * 4 / / 1 " 5 % / 6, 7 # * $ 8 2. / / % 1 9 ; < ; = ; ; >? 8 3 " # $ % $ ' $ % ) * % @ + * 1 A B C D E D F 9 O O D H
Διαβάστε περισσότεραΕΑΠ/ΠΛΗ22/ΑΘΗ.4/4η ΟΣΣ/ Κώδικες ελέγχου Σφαλμάτων /
βλ. αρχείο PLH22_OSS4_slides διαφάνειες 47-57 ΕΑΠ/ΠΛΗ22/ΑΘΗ.4/4η ΟΣΣ/ Κώδικες ελέγχου Σφαλμάτων/ Ν.Δημητρίου σελ. 1 ΕΑΠ/ΠΛΗ22/ΑΘΗ.4/4η ΟΣΣ/ Κώδικες ελέγχου Σφαλμάτων/ Ν.Δημητρίου σελ. 2 ΕΑΠ/ΠΛΗ22/ΑΘΗ.4/4η
Διαβάστε περισσότεραΘεωρία Πληροφορίας. Διάλεξη 10: Κωδικοποίηση καναλιού με συνελικτικούς κώδικες. Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής
Θεωρία Πληροφορίας Διάλεξη 10: Κωδικοποίηση καναλιού με συνελικτικούς κώδικες Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ατζέντα Κωδικοποίηση καναλιού: Σύντομη επανάληψη Συνελικτικοί κώδικες Ιστορική
Διαβάστε περισσότεραΤηλεπικοινωνιακά Συστήματα ΙΙ
Τηλεπικοινωνιακά Συστήματα ΙΙ Διάλεξη 13: Συνελικτικοί Κώδικες Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Κώδικες: Εισαγωγή Συνελικτικοί κώδικες Ατζέντα Ιστορική αναδρομή Μαθηματικό υπόβαθρο Αναπαράσταση
Διαβάστε περισσότεραΕΑΠ/ΠΛΗ22/ΑΘΗ.4/4η ΟΣΣ/ Ν.Δημητρίου 1
(*) Οι σημειώσεις αυτές συνοψίζουν τα βασικά σημεία της παρουσίασης PLH22_OSS4_slides_2015_2016 που είναι διαθέσιμη στο study.eap.gr ΕΑΠ/ΠΛΗ22/ΑΘΗ.4/4η ΟΣΣ/ Ν.Δημητρίου 1 ΕΑΠ/ΠΛΗ22/ΑΘΗ.4/4η ΟΣΣ/ Ν.Δημητρίου
Διαβάστε περισσότεραΧρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 10 : Κωδικοποίηση καναλιού Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Απόσταση και βάρος Hamming Τεχνικές και κώδικες ανίχνευσης &
Διαβάστε περισσότεραΘεωρία Πληροφορίας και Kωδικοποίησης
Θεωρία Πληροφορίας και Kωδικοποίησης Σηµείωση Το ΕΑΠ είναι υπεύθυνο για την επιµέλεια έκδοσης και την ανάπτυξη των κειµένων σύµφωνα µε τη Μεθοδολογία της εξ Αποστάσεως Εκπαίδευσης. Για την επιστηµονική
Διαβάστε περισσότερα) * +, -. + / - 0 1 2 3 4 5 6 7 8 9 6 : ; < 8 = 8 9 >? @ A 4 5 6 7 8 9 6 ; = B? @ : C B B D 9 E : F 9 C 6 < G 8 B A F A > < C 6 < B H 8 9 I 8 9 E ) * +, -. + / J - 0 1 2 3 J K 3 L M N L O / 1 L 3 O 2,
Διαβάστε περισσότεραΜάθημα Εισαγωγή στις Τηλεπικοινωνίες Κωδικοποίηση πηγής- καναλιού Μάθημα 9o
Μάθημα Εισαγωγή στις Τηλεπικοινωνίες Κωδικοποίηση πηγής- καναλιού Μάθημα 9o ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τομέας Επικοινωνιών και Επεξεργασίας Σήματος Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Διαβάστε περισσότεραΔυαδικά Συστήματα. URL:
Ø ÖÓ Ü Ñ ÒÓ ÓØ Δυαδικά Συστήματα ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ Ä ØÓÖ Èº º ¼» ¼ e-mail: alexandg@uop.gr URL: http://users.iit.demokritos.gr/~alexandg ÌÑ Ñ Ô Ø Ñ Ì ÕÒÓÐÓ Ì Ð Ô Ó ÒÛÒ ôò È Ö Õ Ñ Ò Ù Ë Ø Ñ ½ ¾ Δυαδικό
Διαβάστε περισσότεραΚΥΚΛΩΜΑ ΥΠΟΛΟΓΙΣΜΟΥ ΣΥΝΔΡΟΜΟΥ. ΠΑΡΑΔΕΙΓΜΑ ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΗΣ BCC (1) (Υπολογισμός Συνδρόμου)
ΚΥΚΛΩΜΑ ΥΠΟΛΟΓΙΣΜΟΥ ΣΥΝΔΡΟΜΟΥ... Πύλη Ανασύζευξη πριν την ολίσθηση g g g -k- + s o + s +... + S -k- Πύλη Διάνυσμα λήψης R(x) Κύκλωμα ανάλογο με αυτό του κωδικοποιητή Βήματα:. iitializatio s i = πύλη off,
Διαβάστε περισσότεραΚΩΔΙΚΟΠΟΙΗΣΗ ΕΛΕΓΧΟΥ ΣΦΑΛΜΑΤΟΣ (2)
ΚΩΔΙΚΟΠΟΙΗΣΗ ΕΛΕΓΧΟΥ ΣΦΑΛΜΑΤΟΣ () P e συνάρτηση των S/N και r b (B) Συμβάσεις κανονισμοί για τα S, B Φασματική πυκνότητα θορύβου καθορισμένη Πολυπλοκότητα και κόστος συστήματος ΚΩΔΙΚΟΠΟΙΗΣΗ ΚΑΝΑΛΙΟΥ Καλά
Διαβάστε περισσότεραNέες Τεχνολογίες. στις Επικοινωνίες
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Nέες Τεχνολογίες στις Επικοινωνίες Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής Κώδικες Διόρθωσης Λαθών Τεχνολογικό Εκπαιδευτικό
Διαβάστε περισσότεραΤο μόνο, ίσως, μειονέκτημά τους είναι ότι το μήκος τους υπόκειται σε περιορισμό από το πλήθος των στοιχείων του σώματος επί του οποίου ορίζονται.
ΚΕΦΑΛΑΙΟ 5 Κώδικες Reed-Solomo και συναφείς κώδικες To 1959 o Hocqueghe και, ανεξάρτητα, το 1960 οι Bose Ray-Chaudhuri επινόησαν μια κατηγορία κωδίκων τους λεγόμενους BCH κώδικες. Οι κώδικες αυτοί είναι
Διαβάστε περισσότερα«Σύστημα Διόρθωσης Λαθών Βασισμένο σε Κώδικες BCH και Yλοποίηση σε FPGA»
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ: ΗΛΕΚΤΡΟΝΙΚΗΣ & ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΣΧΕΔΙΑΣΜΟΥ VLSI ΚΥΚΛΩΜΑΤΩΝ Διπλωματική Εργασία του φοιτητή του Τμήματος Ηλεκτρολόγων
Διαβάστε περισσότεραΕισαγωγικά. URL:
Ø ÖÓ Ü Ñ ÒÓ ÓØ Εισαγωγικά ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ Ä ØÓÖ Èº º ¼» ¼ e-mail: alexandg@uop.gr URL: http://users.iit.demokritos.gr/~alexandg ÌÑ Ñ Ô Ø Ñ Ì ÕÒÓÐÓ Ì Ð Ô Ó ÒÛÒ ôò È Ö Õ Ñ Ò ½ Οργάνωση Μαθήματος Διαδικαστικά
Διαβάστε περισσότεραΡαδιοτηλεοπτικά Συστήματα Ενότητα 7: Κωδικοποίηση και Διαμόρφωση
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ραδιοτηλεοπτικά Συστήματα Ενότητα 7: Κωδικοποίηση και Διαμόρφωση Δρ. Νικόλαος- Αλέξανδρος Τάτλας Τμήμα Ηλεκτρονικών Μηχανικών
Διαβάστε περισσότεραΑνίχνευση και διόρθωση σφαλμάτων σε συστήματα επικοινωνιών με κωδικοποίηση Reed-Solomon
Ανίχνευση και διόρθωση σφαλμάτων σε συστήματα επικοινωνιών με κωδικοποίηση Reed-Solomon Αλέξανδρος Βασιλείου Σεπτέμβριος 2011 Πανεπιστήμιο Πατρών PERIEQŸOMENA Συνεισφορά της εργασίας...........................
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΑΣ ΣΧΕΔΙΑΣΗ ΚΩΔΙΚΟΠΟΙΗΤΗ-ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΗ REED SOLOMON
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΑΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΟΛΟΚΛΗΡΩΜΕΝΑ ΣΥΣΤΗΜΑΤΑ ΥΛΙΚΟΥ-ΛΟΓΙΣΜΙΚΟΥ ΕΡΓΑΣΤΗΡΙΟ ΘΕΩΡΗΤΙΚΗΣ ΗΛΕΚΤΡΟΤΕΧΝΙΑΣ ΚΑΙ ΠΑΡΑΓΩΓΗΣ Β' ΟΜΑΔΑ ΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΙ ΕΝΣΩΜΑΤΩΜΕΝΩΝ ΣΥΣΤΗΜΑΤΩΝ ΘΕΟΔΩΡΟΣ ΡΟΥΔΑΣ
Διαβάστε περισσότερα2?nom. Bacc. 2 nom. acc. S <u. >nom. 7acc. acc >nom < <
K+P K+P PK+ K+P - _+ l Š N K - - a\ Q4 Q + hz - I 4 - _+.P k - G H... /.4 h i j j - 4 _Q &\\ \\ ` J K aa\ `- c -+ _Q K J K -. P.. F H H - H - _+ 4 K4 \\ F &&. P H.4 Q+ 4 G H J + I K/4 &&& && F : ( -+..
Διαβάστε περισσότεραΣχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο. Επίδοση Υπολογιστικών Συστημάτων. Α.-Γ. Σταφυλοπάτης.
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Επίδοση Υπολογιστικών Συστημάτων Α.-Γ. Σταφυλοπάτης Πειράματα Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΤΕΙ ΚΡΗΤΗΣ ΤΜ. ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡ/ΚΗΣ & ΠΟΛΥΜΕΣΩΝ ΔΙΔΑΣΚΩΝ: Δρ. Γ. ΓΑΡΔΙΚΗΣ. Δορυφορική ψηφιακή τηλεόραση
ΤΕΙ ΚΡΗΤΗΣ ΤΜ. ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡ/ΚΗΣ & ΠΟΛΥΜΕΣΩΝ ΔΙΔΑΣΚΩΝ: Δρ. Γ. ΓΑΡΔΙΚΗΣ 4 Δορυφορική ψηφιακή τηλεόραση Δορυφορική τηλεόραση: Η εκπομπή και λήψη του τηλεοπτικού σήματος από επίγειους σταθμούς μεταξύ
Διαβάστε περισσότεραΜάθημα Επισκόπηση των Τηλεπικοινωνιών
Μάθημα Επισκόπηση των Τηλεπικοινωνιών Κωδικοποίηση Πηγής & Καναλιού Μάθημα 8 ο 9 ο ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τομέας Επικοινωνιών και Επεξεργασίας Σήματος Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Διαβάστε περισσότεραΚώδικες LDPC (Low Density Parity Check): Ανάλυση της λειτουργίας και προσομοίωσή τους σε Matlab
ΑΤΕΙ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ Τμήμα Μηχανικών Πληροφορικής ΤΕ Κώδικες LDPC (Low Density Parity Check): Ανάλυση της λειτουργίας και προσομοίωσή τους σε Matlab ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Μαρία Μαυροδήμου
Διαβάστε περισσότεραΜελέτη και Προσομοίωση Τεχνικών Κωδικοποίησης Διαύλου για Σύγχρονα Συστήματα Ασυρμάτων Επικοινωνιών ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΔΟΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΛΙΚΩΝ Μελέτη και Προσομοίωση Τεχνικών Κωδικοποίησης Διαύλου για
Διαβάστε περισσότεραΑπλοποίηση λογικών συναρτήσεων. URL:
Ø ÖÓ Ü Ñ ÒÓ ÓØ Απλοποίηση λογικών συναρτήσεων ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ Ä ØÓÖ Èº º ¼» ¼ e-mail: alexandg@uop.gr URL: http://users.iit.demokritos.gr/~alexandg ÌÑ Ñ Ô Ø Ñ Ì ÕÒÓÐÓ Ì Ð Ô Ó ÒÛÒ ôò È Ö Õ Ñ Ò É ÖØ
Διαβάστε περισσότεραΧ. Σωτηρίου. Σχήμα 1: Προτεινόμενο Πρόγραμμα Επαλήθευσης του ολοκληρωμένου Επεξεργαστή
È Ò Ô Ø Ñ Ó ÃÖ Ø ¹ ÌÑ Ñ Ô Ø Ñ ÍÔÓÐÓ ØôÒ À;¾ ¹ ÇÖ ÒÛ ÍÔÓÐÓ ØôÒ Ö Ò Ü Ñ ÒÓ ¹ Ñ ³ ØÓ ¾¼½½¹¾¼½¾ ³ ¹ ÍÐÓÔÓ ÌÑ Ñ ØÓ Ð ÕÓÙ ÇÐÓ Ð ÖÛ ØÓÙ Ô Ü Ö Ø ¾»»¾¼½ Û ½¾»»¾¼½ Χ. Σωτηρίου ½ ËØ ÕÓ Ø ³ Οι στόχοι της ένατης άσκησης
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4. Ενδιαφέροντες'' Κώδικες
ΚΕΦΑΛΑΙΟ 4 Ενδιαφέροντες'' Κώδικες Πολλές φορές προηγουμένως, αναφερθήκαμε στις ιδιότητες που έχει ένας κώδικας, π.χ. ως προς την αποτελεσματικότητά του να ανιχνεύει ή (και) να διορθώνει λάθη, ως προς
Διαβάστε περισσότεραΤΕΙ ΚΡΗΤΗΣ ΤΜ. ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡ/ΚΗΣ & ΠΟΛΥΜΕΣΩΝ ΔΙΔΑΣΚΩΝ: Δρ. Γ. ΓΑΡΔΙΚΗΣ. Επίγεια ψηφιακή τηλεόραση
ΤΕΙ ΚΡΗΤΗΣ ΤΜ. ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡ/ΚΗΣ & ΠΟΛΥΜΕΣΩΝ ΔΙΔΑΣΚΩΝ: Δρ. Γ. ΓΑΡΔΙΚΗΣ 5 Επίγεια ψηφιακή τηλεόραση Επίγεια τηλεόραση: Η ασύρματη εκπομπή και λήψη του τηλεοπτικού σήματος αποκλειστικά από επίγειους
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΛΑΜΙΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΛΑΜΙΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΗΣ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑ: «ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ-ΚΩ ΙΚΕΣ» ρ. ΒΑΡΖΑΚΑΣ ΠΑΝΑΓΙΩΤΗΣ ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ
Διαβάστε περισσότεραΜαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 10: Μέθοδος Ελάχιστων Τετραγώνων. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ
Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Μαθηματικά ΙΙΙ Ενότητα 10: Μέθοδος Ελάχιστων Τετραγώνων Αθανάσιος Μπράτσος Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ Το περιεχόμενο του
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ
ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ: Κυκλικός Έλεγχος Πλεονασμού CRC codes Cyclic Redundancy Check codes Ο μηχανισμός ανίχνευσης σφαλμάτων στις επικοινωνίες
Διαβάστε περισσότεραΑντικείμενο και συνεισφορά της Διπλωματικής Εργασίας Οι LDPC κώδικες χρησιμοποιούνται ευρέως στις μέρες μας σε ψηφιακά τηλεπικοινωνιακά συστήματα ασύρ
ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΓΙΑ LDPC ΑΠΟΚΩΔΙΚΟΠΟΙΗΤΕΣ ΔΙΑΚΟΓΙΑΝΝΗΣ ΑΡΤΕΜΙΟΣ Μεταπτυχιακό Πρόγραμμα ΟΣΥΛ Πανεπιστήμιο Πατρών - Πολυτεχνική Σχολή Μεταπτυχιακή Εργασία στα πλαίσια απονομής Διπλώματος στα Ολοκληρωμένα
Διαβάστε περισσότεραM 2. T = 1 + κ 1. p = 1 + κ 1 ] κ. ρ = 1 + κ 1 ] 1. 2 κ + 1
Å Ü Ò ÙÐØ Ø ÍÒ Ú ÖÞ Ø Ø Ù Ó Ö Ù Ã Ø Ö Þ Ñ Ò Ù ÐÙ Ð Ò Ö Ëº Ó Ì Ä ÈÊÇÊ ÉÍÆ Æ ÃÁÀ ËÌÊÍ ËÌÁ ÁÎÇ ÄÍÁ Á ÆÌÊÇÈËÃ Ê Ä Á κ = 1.4µ ½ ½ ÁÞ ÒØÖÓÔ Ö Ð ÃÓÖ Ø Ò ÑÓ Þ Þ ÒØÖÓÔ Ó ØÖÙ ½ Ú ÔÓÑÓ Ù Ò ÜÙ ØÓØ ÐÒ Ú Ð Õ Ò Ø Ø
Διαβάστε περισσότεραΠρόλογος 5. Πρόλογος του Μεταφραστή 9
Περιεχόμενα Πρόλογος 5 Πρόλογος του Μεταφραστή 9 Μέρος I: Θεωρία κωδικοποίησης 1 Εισαγωγή στη θεωρία κωδικοποίησης 19 1.1 Εισαγωγή................................. 19 1.2 Βασικές υποθέσεις............................
Διαβάστε περισσότεραΧ. Σωτηρίου. 0: lw $1, 8($0) 4: lw $2, 9($0) 8: add $1, $2, $3 c: or $4, $2, $3 10: beq $4, $0, -5-20: 5 24: fffe
È Ò Ô Ø Ñ Ó ÃÖ Ø ¹ ÌÑ Ñ Ô Ø Ñ ÍÔÓÐÓ ØôÒ À;¾ ¹ ÇÖ ÒÛ ÍÔÓÐÓ ØôÒ Ö Ò Ü Ñ ÒÓ ¹ Ñ ³ ØÓ ¾¼½¾¹¾¼½ ³ ¹ ÍÐÓÔÓ ÌÑ Ñ ØÓ ÓÑ ÒÛÒ Datapathµ Ô Ü Ö Ø»»¾¼½ Û ¾¾»»¾¼½ Χ. Σωτηρίου ½ ËØ ÕÓ Ø ³ Ο στόχος της όγδοης άσκησης
Διαβάστε περισσότεραΙΑΦΑΝΕΙΕΣ ΜΑΘΗΜΑΤΟΣ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ-ΚΩ ΙΚΕΣ
ΙΑΦΑΝΕΙΕΣ ΜΑΘΗΜΑΤΟΣ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ-ΚΩ ΙΚΕΣ (ΘΕΩΡΙΑ) T.E.I. ΛΑΜΙΑΣ ΛΑΜΙΑ 27 P i : πιθανότητα εµφάνισης του i γεγονότος ποσότητα πληροφορίας που µεταφέρει το γεγονός I: I P I = log b P = log b P Μονάδες
Διαβάστε περισσότεραp din,j = p tot,j p stat = ρ 2 v2 j,
ÁÑ ÔÖ Þ Ñ Öº Ò ÍÔÙØ ØÚÓ Þ Ð ÓÖ ØÓÖ Ú ¹ Å Ò ÐÙ Í Å Ò ÐÙ Ø ÓÖ ÔÖÓÙÕ Ú Ù ÒÓ Ñ ÒÞ ØÖÙ Ò Ø Ü ÚÓ ÐÙ º Ç ÒÓÚÙ Ø ÞÒ Õ Ò ÖÒÙÐ Ú Ò Õ Ò Ò Õ Ò ÓÒØ ÒÙ Ø Ø ÔÖÓ¹ Ö ÕÙÒ ØÖÙ Ò ÓØÔÓÖ º ÅÒÓ Ó Ø ÓÖ ÞÒ ÒÓ Ñ ÒÞ ØÖÙ ÑÓ Ù ÔÖÓÚ
Διαβάστε περισσότεραΠρόλογος 5. Πρόλογος του Μεταφραστή 9
Περιεχόμενα Πρόλογος 5 Πρόλογος του Μεταφραστή 9 Μέρος I: Θεωρία κωδικοποίησης 1 Εισαγωγή στη θεωρία κωδικοποίησης 19 1.1 Εισαγωγή................................. 19 1.2 Βασικές υποθέσεις............................
Διαβάστε περισσότεραΘεωρία Συνόλων. Ενότητα: Διατακτικοί αριθμοί. Γιάννης Μοσχοβάκης. Τμήμα Μαθηματικών
Θεωρία Συνόλων Ενότητα: Διατακτικοί αριθμοί Γιάννης Μοσχοβάκης Τμήμα Μαθηματικών Θεωρία Συνόλων Σημειώματα Σημειώμα ιστορικού εκδόσεων έργου Το παρόν έργο αποτελεί την έκδοση 1.1. Εχουν προηγηθεί οι κάτωθι
Διαβάστε περισσότεραΤμήμα Μαθηματικών, ΕΚΠΑ. Ακαδ. έτος
½ ½ ÈÐ ÖÓ ÓÖ Á Javaµ Τμήμα Μαθηματικών, ΕΚΠΑ Ακαδ. έτος 2007 2008 ¾ È Ö Õ Ñ ÒÓ Ñ Ñ ØÓ Εισαγωγή στην πληροφορική με έμφαση σε: αρχιτεκτονική και αριθμητική υπολογιστών αλγοριθμική επίλυση προβλημάτων βασικές
Διαβάστε περισσότεραÈÖÓ Ö ÑÑ Ò ÑÓÖ Û ÈÖÓÔØÙÕ ÛÒ ËÔÓÙ ÛÒ ÌÑ Ñ ØÓ Å Ñ Ø ÛÒ È Ò Ô Ø Ñ Ó È ØÖÛÒ Å Ñ Û Ø Ò Ô Ø Ñ ØÛÒ ÍÔÓÐÓ ØôÒ
ÈÖÓ Ö ÑÑ Ò ÑÓÖ Û ÈÖÓÔØÙÕ ÛÒ ËÔÓÙ ÛÒ ÌÑ Ñ ØÓ Å Ñ Ø ÛÒ È Ò Ô Ø Ñ Ó È ØÖÛÒ Å Ñ Û Ø Ò Ô Ø Ñ ØÛÒ ÍÔÓÐÓ ØôÒ ¾ ÓÑ ¹ Ì Ø ÖØ»»¾ ÃÙ ÐôÑ Ø ÔÖ Ü ÛÒ ¹ ËØÓ Õ ô ÑÓÒ Ö Ñ Ø»¾¾ Ö Ñ Ø ÔÖ Ü ÔÓÙ Ø Ð Ø Ò Ò ÀºÍº Ò À ÔÖ ¾ Ù ôò
Διαβάστε περισσότεραΔιπλωματική Εργασία του φοιτητή του Τμήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών της Πολυτεχνικής Σχολής του Πανεπιστημίου Πατρών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ: Η/Υ ΕΡΓΑΣΤΗΡΙΟ ΣΧΕΔΙΑΣΜΟΥ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΚΥΚΛΩΜΑΤΩΝ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ Διπλωματική Εργασία του φοιτητή του Τμήματος Ηλεκτρολόγων
Διαβάστε περισσότεραΨηφιακές Τηλεπικοινωνίες. Θεωρία Ρυθμού Παραμόρφωσης
Ψηφιακές Τηλεπικοινωνίες Θεωρία Ρυθμού Παραμόρφωσης Θεωρία Ρυθμού-Παραμόρφωσης Θεώρημα Κωδικοποίησης Πηγής: αν έχω αρκετά μεγάλο μπλοκ δεδομένων, μπορώ να φτάσω κοντά στην εντροπία Πιθανά Προβλήματα: >
Διαβάστε περισσότεραΣταθερή περιβάλλουσα (Constant Envelope)
Διαμόρφωση ολίσθησης φάσης (Phase Shift Keying-PSK) Σταθερή περιβάλλουσα (Constant Envelope) Ίση Ενέργεια συμβόλων 1 Binary Phase Shift keying (BPSK) BPSK 2 Quaternary Phase Shift Keying (QPSK) 3 Αστερισμός-Διαγράμματα
Διαβάστε περισσότεραΘΕΜΑΤΑ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ
Αντικείμενο: Δειγματοληψία ΘΕΜΑΤΑ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ Έστω οτι το σήμα x()=sinc(4) δειγματοληπτείται με συχνότητα δειγματοληψίας διπλάσια της συχνότητας Nyquis και κβαντίζεται με ομοιόμορφη
Διαβάστε περισσότεραΘΕΜΑ: ΚΩ ΙΚΕΣ ΤΕΤΡΑΓΩΝΙΚΟΥ ΥΠΟΛΟΙΠΟΥ ΧΡΗΣΤΟΣ ΣΑΡΟΓΛΟΥ
ΘΕΜΑ: ΚΩ ΙΚΕΣ ΤΕΤΡΑΓΩΝΙΚΟΥ ΥΠΟΛΟΙΠΟΥ ΧΡΗΣΤΟΣ ΣΑΡΟΓΛΟΥ ΚΩ ΙΚΕΣ ΤΕΤΡΑΓΩΝΙΚΟΥ ΥΠΟΛΟΙΠΟΥ Πρόκειται για κυκλικούς κώδικες µήκους n πάνω από το σώµα Fq, όπου ο πρώτος περιττός και q τετραγωνικό υπόλοιπο modulon.
Διαβάστε περισσότεραΕΠΙΛΥΣΗ ΕΚΦΥΛΙΣΜΕΝΩΝ ΚΑΙ ΓΕΝΙΚΩΝ ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. 4.1 Επίλυση Εκφυλισμένων Γραμμικών Προβλημάτων
ΚΕΦΑΛΑΙΟ 4 ΕΠΙΛΥΣΗ ΕΚΦΥΛΙΣΜΕΝΩΝ ΚΑΙ ΓΕΝΙΚΩΝ ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ 4. Επίλυση Εκφυλισμένων Γραμμικών Προβλημάτων Η περιγραφή του ΔΑΣΕΣ στο προηγούμενο κεφάλαιο έγινε με σκοπό να διευκολυνθούν οι αποδείξεις
Διαβάστε περισσότεραΑλγόριθμοι Δικτύων και Πολυπλοκότητα Προσεγγιστικοί Αλγόριθμοι. Άρης Παγουρτζής
Αλγόριθμοι Δικτύων και Πολυπλοκότητα Προσεγγιστικοί Αλγόριθμοι Άρης Παγουρτζής Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
Διαβάστε περισσότεραv w = v = pr w v = v cos(v,w) = v w
Íö Ú Ò ÔÖ Ø Ô Ö ÔÖ ØÝ Ô Ð Ùö Ú ÒÝÒ ÝÖ Ð ÓØ Ó µ º ºÃÐ ØÒ Ë ÓÖÒ Þ ÔÓ ÒÐ Ø Ó ÓÑ ØÖ ½ ÁÞ Ø Ð ØÚÓ Æ Ù Å Ú º ÖÙ µº Ã Ø Ùö Ú Ò ÝÖ Ú Ø ÒÅ ØØÔ»»ÛÛÛºÑ ºÚÙºÐØ» Ø ÖÓ» ¾» л Ò Ó» ÓÑ ÙÞ º ØÑ ½ Î ØÓÖ Ð Ö ÒÅ Ö Ú ØÓÖ ÒÅ
Διαβάστε περισσότεραΤεχνικές βασισμένες στα Δίκτυα Αναμονής Εισαγωγικά Επιχειρησιακοί νόμοι
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Επίδοση Υπολογιστικών Συστημάτων Α.-Γ. Σταφυλοπάτης Τεχνικές βασισμένες στα Δίκτυα Αναμονής Εισαγωγικά Επιχειρησιακοί
Διαβάστε περισσότεραΘέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)
Τµήµα Μαθηµατικών, Πανεπιστηµίου Κρήτης Εξεταστική περίοδος Ιουνίου ακαδηµαϊκού έτους 29-21 Παρασκευή, 1 Ιουνίου 21 Εφαρµοσµένη Άλγεβρα ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις
Διαβάστε περισσότεραΕξίσωση Τηλεπικοινωνιακών Διαύλων
Εξίσωση Τηλεπικοινωνιακών Διαύλων ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΜΔΕ ΠΡΟΗΓΜΈΝΑ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΣΥΣΤΉΜΑΤΑ ΚΑΙ ΔΙΚΤΥΑ Ενότητα 5 η Ανιχνευτές Νικόλαος Χ. Σαγιάς Επίκουρος
Διαβάστε περισσότεραΠροσομοίωση Δημιουργία τυχαίων αριθμών
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Επίδοση Υπολογιστικών Συστημάτων Α.-Γ. Σταφυλοπάτης Προσομοίωση Δημιουργία τυχαίων αριθμών Άδεια Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΓιατηνδήλωσ ητωνδομώνχρησ ιμοποιείταιοπροσ διορισ τής ØÖÙØ όπωςσ την σ υνέχεια
ΚΕΦΑΛΑΙΟ 3 ΔΟΜΕΣ º½ Απλές δομές Ηδομήχρησ ιμοποιείταισ ανσ υλλογήμεταβλητώνδιαφορετικούτύπουπροκειμένου ναπεριγράψεισ υνολικάμιαοντότηταº ΓιαπαράδειγμαηοντότηταΑΝΘΡΩΠΟΣ αποτελείταιαπόταπεδία ½º Ονομα αλφαριθμητικόµ
Διαβάστε περισσότεραΝικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου
Νικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου Λημμα Εστω A ένα σύνολο άπειρου πλήθους θετικών ακέραιων αριθμών των οποίων
Διαβάστε περισσότεραØÖÓÒÓÑ ÈÖ Ø ÙÑ Ù Ò Ö Ò Ë Ð ØÛ ØØ Ö¹ ØÖÓÒÓÑ Íº Ù ÍÒ Ú Ö ØØ Ù ÙÖ ¹ Ò Ö ËÓÒÒ ÒÐ Ù Ñ Î ÖÐ Ù Ò Â Ö Ð ÙÒ ½ Û ÙÒ Ö ËÓÒÒ Ö Ò À ÑÑ Ð ÞÙ Ï ÒØ Ö Ò Ò Ö Ð Ò Ò Ò ÙÒ
ØÖÓÒÓÑ ÈÖ Ø ÙÑ Ù Ò Ö Ò Ë Ð ØÛ ØØ Ö¹ ØÖÓÒÓÑ Íº Ù ÍÒ Ú Ö ØØ Ù ÙÖ ¹ Ò Ö ËÓÒÒ ÒÐ Ù Ñ Î ÖÐ Ù Ò Â Ö Ð ÙÒ ½ Û ÙÒ Ö ËÓÒÒ Ö Ò À ÑÑ Ð ÞÙ Ï ÒØ Ö Ò Ò Ö Ð Ò Ò Ò ÙÒ ËÓÑÑ Ö Ò Ò ÖÞ Ù Ø Ñ Ø Ñ ÈÖÓ Ö ÑÑ Ë ØØ Ò ÔÙÖ µ ½ ÒÐ
Διαβάστε περισσότεραΜαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 7: Προσεγγιστική Λύση Εξισώσεων. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ
Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Μαθηματικά ΙΙΙ Ενότητα 7: Προσεγγιστική Λύση Εξισώσεων Αθανάσιος Μπράτσος Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ Το περιεχόμενο του
Διαβάστε περισσότεραΤεχνικές Κωδικοποίησης. Κώδικες Hamming
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Τεχνικές Κωδικοποίησης ακαδ. Έτος 2- Κώδικες Hamming Βίδρα Μαριάνα ΑΕΜ: 633 Παπαδόπουλος
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ. Κεφάλαιο 7-8 : Συστήματα Δειγματοληψία Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 7-8 : Συστήματα Δειγματοληψία Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Κεφάλαιο 7 ο Ταξινόμηση Συστημάτων Κρουστική Απόκριση Κεφάλαιο
Διαβάστε περισσότεραΗυλοποίησ ητηςπαραπάνωκατηγορίαςβρίσ κεταισ τοναλγόριθμο º¾ºΗγραμμή
ÔØ Ö ΕΙΣΟΔΟΣ ΔΕΔΟΜΕΝΩΝ º½ ÉÄ Ò Ø Ηβασ ικήκατηγορίατης ÉØγιαείσ οδοδεδομένωνείναιηéä Ò Øμετηνοποία οχρήσ τηςμπορείναεισ άγεισ εμιαγραμμήένααλφαριθμητικόºστοναλγόριθμο º½παρουσ ιάζεταιηδήλωσ ηγιαένακεντρικόπαράθυρομετοοποίοοχρήσ
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2. Γραμμικοί Κώδικες. 2.1 Η έννοια του Γραμμικού κώδικα
ΚΕΦΑΛΑΙΟ 2 Γραμμικοί Κώδικες 2.1 Η έννοια του Γραμμικού κώδικα Μέχρι τώρα θεωρούσαμε έναν κώδικα C με παραμέτρους (n, M, d) απλώς ως ένα υποσύνολο του συνόλου A n, όπου A είναι ένα αλφάβητο. Είχαμε, όμως,
Διαβάστε περισσότεραΤεχνικές διόρθωσης και ανίχνευσης σφαλµάτων
Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων Εντοπισµός σφαλµάτων Εντοπισµός ιόρθωση Προστίθενται bit πλεονασµού Αν µπορεί διορθώνει, (forward error correction) αλλιώς ζητά επανεκποµπή (backward error correction)
Διαβάστε περισσότεραΔιόρθωση λαθών σε συστήματα αποθήκευσης πληροφορίας τεχνολογίας PCM με χρήση κώδικα BCH
Μεταπτυχιακό Δίπλωμα Ειδίκευσης στα Ολοκληρωμένα Συστήματα Υλικού-Λογισμικού Διπλωματική Εργασία Διόρθωση λαθών σε συστήματα αποθήκευσης πληροφορίας τεχνολογίας PCM με χρήση κώδικα BCH Συγγραφέας: Κωνσταντίνος
Διαβάστε περισσότεραΜαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 8: Προσεγγιστική Λύση Γραμμικών Συστημάτων. Αθανάσιος Μπράτσος
Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Μαθηματικά ΙΙΙ Ενότητα 8: Προσεγγιστική Λύση Γραμμικών Συστημάτων Αθανάσιος Μπράτσος Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ Το περιεχόμενο
Διαβάστε περισσότεραΘέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)
Τµήµα Μαθηµατικών, Πανεπιστηµίου Κρήτης Εξεταστική περίοδος Σεπτεµβρίου ακαδηµαϊκού έτους 29-2 Τρίτη, 3 Αυγούστου 2 Εφαρµοσµένη Άλγεβρα ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις
Διαβάστε περισσότεραΕισαγωγή στις Φυσικές Επιστήμες (ΦΥΕ14) Περίοδος ΕΡΓΑΣΙΑ 1 η. Τότε r r b c. και ( )
Εισαγωγή στις Φυσικές Επιστήμες (ΦΥΕ4) Περίοδος 8-9 ΕΡΓΑΣΙΑ η Θέμα (μονάδες ) i. Δείξτε ότι ( a b) c a ( b c ) + b( a c ). a b c+ c a b+ b c a ii. Δείξτε την ταυτότητα Jacobi : ( ) ( ) ( ) Απάντηση i.
Διαβάστε περισσότεραΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ (ΠΜΣ) ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ Ι ΑΚΤΙΚΗ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ
ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ (ΠΜΣ) ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ Ι ΑΚΤΙΚΗ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΤΕΥΘΥΝΣΗ : ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΙΚΤΥΑ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ «Εφαρµογές της Θεωρίας Πληροφορίας
Διαβάστε περισσότεραΠανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. Κρυπτογραφία. Κρυπτοαλγόριθμοι. Χρήστος Ξενάκης
Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων Κρυπτογραφία Κρυπτοαλγόριθμοι Χρήστος Ξενάκης Θεωρία Πληροφορίας Η Θεωρία πληροφορίας (Shannon 1948 1949) σχετίζεται με τις επικοινωνίες και την ασφάλεια
Διαβάστε περισσότεραΜαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 11: SPLINES. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ
Ανοικτά Ακαδημαϊκά Μαθήματα Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας Μαθηματικά ΙΙΙ Ενότητα 11: SPLINES Αθανάσιος Μπράτσος Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ Το περιεχόμενο του μαθήματος διατίθεται
Διαβάστε περισσότεραηµοτικό ιαδικτυακό Ραδιόφωνο και Τηλεόραση
Κατάρτιση και Πιστοποίηση σε βασικές εξιότητες και Κατάρτιση σε Προηγµένες εξιότητες στη Χρήση Τεχνολογιών Πληροφορικής & Επικοινωνιών Εργαζόµενων στην Τοπική Αυτοδιοίκηση ηµοτικό ιαδικτυακό Ραδιόφωνο
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 9 ο : Κωδικοποίηση Διαύλου Μέρος Ι: Τμηματικοί Κώδικες
ΚΕΦΑΛΑΙΟ 9 ο : Κωδικοποίηση Διαύλου Μέρος Ι: Τμηματικοί Κώδικες Σύνοψη Το κεφάλαιο αυτό είναι αφιερωμένο στην κωδικοποίηση διαύλου (chnnel codng), στις τεχνικές δηλαδή εκείνες που, με την προσθήκη δομημένων
Διαβάστε περισσότερα(i) Αλφάβητο ονοµάζεται το πεπερασµένο σύνολο των συµβόλων (πολλές φορές θα
Κωδικοποίηση. Εισαγωγή και γενικότητες Ορισµός. (i) Αλφάβητο ονοµάζεται το πεπερασµένο σύνολο των συµβόλων (πολλές φορές θα τα ονοµάζουµε γράµµατα) που χρησιµοποιούµε για να καταγράψουµεδιατυπώσουµε ένα
Διαβάστε περισσότεραΕργαστηριακή Ασκηση 2- Κυκλικοί Κώδικες
Εργαστηριακή άσκηση 2 Θεωρία ΚΩ ΙΚΕΣ ΑΝΙΧΝΕΥΣΗΣ ΣΦΑΛΜΑΤΩΝ Οι κώδικες διόρθωσης σφαλµάτων χρησιµοποιούνται µερικές φορές για µετάδοση δεδοµένων, για παράδειγµα, όταν το κανάλι είναι µονόδροµο (simplex)
Διαβάστε περισσότεραΠανεπιστημιακό Φροντιστήριο "ρούλα μακρή" Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (15/06/2011)
Εξετάσεις Θ.Ε. ΠΛΗ Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος - (5/6/) Ονοματεπώνυμο:...Υπογραφή... Να απαντηθούν και τα 5 θέματα Διάρκεια Διαγωνίσματος: 3.5 h ΘΕΜΑ Δίνεται το σήμα xt με χρονική κυματομορφή
Διαβάστε περισσότεραΚληρονομικότητα. ΙωάννηςΓºΤσ ούλος
Κληρονομικότητα ΙωάννηςΓºΤσούλος ¾¼½ ½ Ηκατηγορία ÈÖ ÓÒ ΗκληρονομικότητααποτελείένααπόταβασικότεραχαρακτηριστικάτουαντικειμενοστραφούςπρογραμματισμούºΤαβασικάτηςστοιχείασε είναι ½ºΤαπεδίαπουχρειάζεταιναπεράσουνστηνκατηγορίαπουκληρονομείθα
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 7 και 8: Αναπαραστάσεις. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής
Γιώργος Δημητρίου Μάθημα 7 και 8: Αναπαραστάσεις Αναπαράσταση Πληροφορίας Η/Υ Αριθμητικά δεδομένα Σταθερής υποδιαστολής Κινητής υποδιαστολής Μη αριθμητικά δεδομένα Χαρακτήρες Ειδικοί κώδικες Εντολές Γλώσσα
Διαβάστε περισσότεραΣυμπίεση Δεδομένων
Συμπίεση Δεδομένων 2014-2015 Ρυθμός κωδικοποίησης Ένας κώδικας που απαιτεί L bits για την κωδικοποίηση μίας συμβολοσειράς N συμβόλων που εκπέμπει μία πηγή έχει ρυθμό κωδικοποίησης (μέσο μήκος λέξης) L
Διαβάστε περισσότεραΧΑΡΑΚΤΗΡΙΣΤΙΚΟ ΠΟΛΥΩΝΥΜΟ ΠΙΝΑΚΑ: Έστω Α ένας n nπίνακας επί ενός σώματος F. Για χ στο F, ορίζεται το πολυώνυμο ( ως προς χ ) : h ( x) = det( A- xi ).
1 ΧΑΡΑΚΤΗΡΙΣΤΙΚΟ ΠΟΛΥΩΝΥΜΟ ΠΙΝΑΚΑ: Έστω Α ένας n nπίνακας επί ενός σώματος F. Για χ στο F, ορίζεται το πολυώνυμο ( ως προς χ ) : h ( x) = det( A- xi ). A n Πόρισμα 1: Ο βαθμός του χαρ/κου πολυωνύμου ενός
Διαβάστε περισσότεραΓραμμικά Χρονικά Αμετάβλητα Συστήματα. Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 1
Γραμμικά Χρονικά Αμετάβλητα Συστήματα x T [ ] y x y Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης Γραμμικά Χρονικά Αμετάβλητα Συστήματα x T [ ] y x y Συνέλιξη y x, όπου y x η κρουστική απόκριση Ψ.Ε.Σ.Ε. Σ. Θεοδωρίδης 2 Ιδιότητες
Διαβάστε περισσότεραΘα εμφανίσει την τιμή 232 αντί της ακριβούς
Ì ÔÓ ÓÑ ÒÛÒ Ö Å Ø ØÖÓÔ ÑôÒ Fahrenheit ÑÓ Celsius Fahrenheit Celsius c = (5/9)(f 32) public class Fahr2Cels { public static void main(string args[]) { int f = 451; // Τι συμβαίνει στους 451F? int c; c =
Διαβάστε περισσότεραΤΕΙ ΠΕΛΟΠΟΝΝΗΣΟΥ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ
ΤΕΙ ΠΕΛΟΠΟΝΝΗΣΟΥ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΜΑΘΗΜΑ: ΔΟΡΥΦΟΡΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ (ΕΡΓΑΣΤΗΡΙΟ), 7 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 1 Έστω σύστημα δορυφορικής ζεύξης το οποίο υλοποιείται
Διαβάστε περισσότεραΠολυμέσα πάνω από κινητά δίκτυα
Πολυμέσα πάνω από κινητά δίκτυα Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών http://www.csd.uoc.gr/~tziritas Άνοιξη 2016 1 Πολυμέσα σε ασύρματα δίκτυα Οι πολυμεσικές επικοινωνίες μέσω φορητών συσκευών
Διαβάστε περισσότεραΠρόλογος 1. 1 Μαθηµατικό υπόβαθρο 9
Πρόλογος 1 Μαθηµατικό υπόβαθρο 7 1 Μαθηµατικό υπόβαθρο 9 1.1 Η αριθµητική υπολοίπων.............. 10 1.2 Η πολυωνυµική αριθµητική............ 14 1.3 Θεωρία πεπερασµένων οµάδων και σωµάτων.... 17 1.4 Πράξεις
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και
Διαβάστε περισσότεραΨηφιακές Τηλεπικοινωνίες
Ψηφιακές Τηλεπικοινωνίες Θεωρία Πληροφορίας: Χωρητικότητα Καναλιού Χωρητικότητα Καναλιού Η θεωρία πληροφορίας περιλαμβάνει μεταξύ άλλων: κωδικοποίηση πηγής κωδικοποίηση καναλιού Κωδικοποίηση πηγής: πόση
Διαβάστε περισσότεραarxiv: v1 [math.dg] 3 Sep 2007
Ì Ö ØÓ Ð ÔÖÓ Ð Ñ Ò ØÛÓ Ò ÐÓ Ó Ø Å Ò ÓÛ ÔÖÓ Ð Ñ Ò Ê Ñ ÒÒ Ò Ô º Ò Ö Áº Ó Ö Ò Ó ½ arxiv:0709.0158v1 [math.dg] 3 Sep 2007 ØÖ Ø ÙØ ÓÖ Ò Ø ÓÐÙØ ÓÒ Ó Ø Ö ØÓ Ð ÔÖÓ Ð Ñ ÓÖ ÓÔ Ò Ò ÐÓ ÙÖ Ò Ê Ñ ÒÒ Ò Ô º Ì Ö ØÓ Ð ÔÖÓ
Διαβάστε περισσότεραΜΕΛΕΤΗ ΕΝΟΣ ΔΕΚΤΗ ΣΥΣΤΗΜΑΤΟΣ WIMAX ΜΙΜΟ ΙΕΕΕ m STUDY OF A WiMAX MIMO IEEE m RECIEVER
ΤΕΙ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΛΕΤΗ ΕΝΟΣ ΔΕΚΤΗ ΣΥΣΤΗΜΑΤΟΣ WIMAX ΜΙΜΟ ΙΕΕΕ 802.16m STUDY OF A WiMAX MIMO IEEE 802.16m RECIEVER ΤΟΥΡΜΠΕΣΛΗ ΦΛΩΡΙΤΣΑ ΑΕΜ 3766 ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ Δρ.
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 4: ΣΥΣΤΗΜΑΤΑ ΠΟΛΥΜΕΣΩΝ Θεωρητικές Ασκήσεις (# ): ειγµατοληψία, κβαντοποίηση και συµπίεση σηµάτων. Στην τηλεφωνία θεωρείται ότι το ουσιαστικό περιεχόµενο της
Διαβάστε περισσότεραΚεφάλαιο 6 Κωδικοποίηση Καναλιού
Κεφάλαιο 6 Κωδικοποίηση Καναλιού Σύνοψη Στο κεφάλαιο αυτό παρουσιάζουμε τις διαδικασίες και τους μηχανισμούς της κωδικοποίησης καναλιού (channel coding). Η κωδικοποίηση καναλιού λαμβάνει χώρα πριν τη μετάδοση
Διαβάστε περισσότεραΚΩ ΙΚΟΠΟΙΗΣΗ ΚΑΝΑΛΙΟΥ (CHANNEL CODING)
ΚΩ ΙΚΟΠΟΙΗΣΗ ΚΑΝΑΛΙΟΥ (CHANNEL CODING) Ο όρος Κωδικοποίηση Καναλιού αναφέρεται κυρίως σε κώδικες Πρόσθιας ιόρθωσηςσφαλµάτων (Forward Error Correction) και την Σύµπλεξη υαδικών Ψηφίων (Bit Interleaving)
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
Θ.Ε. ΠΛΗ22 (2012-13) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #5 Στόχος Βασικό στόχο της 5 ης εργασίας αποτελεί η εξοικείωση με τις έννοιες και τα μέτρα επικοινωνιακών καναλιών (Κεφάλαιο 3), καθώς και με έννοιες και τεχνικές της
Διαβάστε περισσότεραΘΕΜΑ. Προσομοίωση Φυσικού Επιπέδου και Επιπέδου Σύνδεσης Δεδομένων Ασύρματου Δικτύου Ιατρικών Αισθητήρων
Πανεπιστήµιο Πατρών Σχολή Επιστηµών Υγείας Τµήµα Ιατρικής Εθνικό Μετσόβιο Πολυτεχνείο Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Τµήµα Μηχανολόγων Μηχανικών ΔΙΑΤΜΗΜΑΤΙΚΟ
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Σημάτων
Ψηφιακή Επεξεργασία Σημάτων Ενότητα 11: Εφαρμογές DFT Ταχύς Μετασχηματισμός Fourier (FFT) Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Διακριτός Μετασχηματισμός Fourier Υπολογισμός Γραμμικής Συνέλιξης
Διαβάστε περισσότερα