| Περίληψη: | Οι χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας (Low Density Parity Check Codes), που συντομογραφικά σε αυτή την εργασία θα αναφέρουμε ως LDPC κώδικες, είναι γραμμικοί μπλοκ κώδικες που πετυχαίνουν μεταδόσεις κοντά στη χωρητικότητα του καναλιού, και τους διακρίνει ένα αραιό μητρώο ελέγχου ισοτιμίας (parity check matrix). Οι LDPC κώδικες ανήκουν στην κατηγορία των επαναληπτικών κωδίκων διόρθωσης σφαλμάτων. Η επαναληπτική αποκωδικο- ποίηση (Γνωστή και ως message-passing ή probabilistic decoding κωδικοποίηση) μπορεί να επιτευχθεί με ένα μεγάλου βαθμού παραλληλισμό, πετυχαίνοντας έτσι ένα μεγάλο κέρδος τοσο απο τη μεριά της κωδικοποίησης όσο και από τη μεριά της ρυθμοαπόδοσης (throughput).
Ο στοχαστικός υπολογισμός (stochastic computing) έχει αποδειχτεί ότι μειώνει τόσο τη ψηφιακή λογική που χρησιμοποιείται σε επίπεδο αριθμού πυλών, όσο και την πολυπλοκότητα στην καλωδίωση των LDPC αποκωδικποιητών. Σκοπός της παρούσας διπλωματικής είναι η μελέτη της εισαγωγής των στοχα- στικών LDPC κωδίκων με υλοποίηση αλγορίθμων αποκωδικοποίησης σε λογικό και σε υλικό.
|
|---|
