Τι είναι το FEC και πώς το χρησιμοποιώ;

Dec 28, 2021

Αφήστε ένα μήνυμα

Τι είναι το FEC και πώς το χρησιμοποιώ;

Στα συστήματα επικοινωνίας, τη θεωρία πληροφοριών και τη θεωρία κωδικοποίησης, η διόρθωση σφαλμάτων προώθησης (FEC) είναι μια τεχνική που χρησιμοποιείται για τον έλεγχο σφαλμάτων στη μετάδοση δεδομένων μέσω αναξιόπιστων ή θορυβωδών καναλιών επικοινωνίας. Η FEC οφείλει την αρχή της στην πρωτοποριακή δουλειά του Claude Shannon το 1948 σχετικά με την αξιόπιστη επικοινωνία μέσω θορυβωδών καναλιών μετάδοσης. Το κεντρικό θέμα του Shannon ήταν ότι εάν ο ρυθμός σηματοδότησης του συστήματος είναι μικρότερος από τη χωρητικότητα του καναλιού, μπορεί να επιτευχθεί αξιόπιστη επικοινωνία εάν κάποιος επιλέξει σωστές τεχνικές κωδικοποίησης και αποκωδικοποίησης.

FEC-2

Το σχήμα 1 δείχνει ένα απλοποιημένο μοντέλο ενός κωδικοποιημένου συστήματος. Τα ακατέργαστα δεδομένα μετάδοσης αντιπροσωπεύονται ως ακολουθία μηνυμάτωνu. Ο κωδικοποιητής FEC μετασχηματίζει το μήνυμαuσε κωδική λέξηv με την προσθήκη περιττών δεδομένων, πριν από την είσοδο στο αναξιόπιστο ή θορυβώδες κανάλι. Ο προστιθέμενος πλεονασμός επιτρέπει στον αποκωδικοποιητή δέκτη να ανιχνεύει έναν περιορισμένο αριθμό σφαλμάτων που μπορεί να προκύψουν στο μήνυμα και συχνά να διορθώνει αυτά τα σφάλματα χωρίς εκ νέου μετάδοση, με στόχο η αρχική ακολουθία μηνυμάτωνuανακτάται με επιτυχία στην έξοδο του αποκωδικοποιητή.

 

Τύποι κωδικών FEC

Δύο δομικά διαφορετικοί τύποι κωδικών είναι σε κοινή χρήση σήμερα: κωδικοί μπλοκ και συνελικτικοί κώδικες. Ο κωδικοποιητής για έναν κωδικό μπλοκ διαιρεί την ακολουθία πληροφοριώνuσε μπλοκ μηνυμάτων τουkbits πληροφοριών (σύμβολα) το καθένα και μετασχηματίζει κάθε μήνυμαuανεξάρτητα σε κωδική λέξη,n-bit (σύμβολα)v. Η αναλογίαR = k/nονομάζεται ρυθμός κωδικού. Τα περιττά bits (σύμβολα),n-k, παρέχετε στον κωδικό τη δυνατότητα καταπολέμησης του θορύβου του καναλιού.

Μια σημαντική παράμετρος ενός κωδικού μπλοκ είναι η ελάχιστη απόσταση,dελάχ, αυτή είναι η απόσταση μεταξύ δύο πλησιέστερων κωδικών λέξεων, η οποία αντιπροσωπεύει τον ελάχιστο αριθμό αλλαγών δεδομένων που απαιτούνται για την αλλαγή μιας έγκυρης κωδικής λέξης σε άλλη. Αυτή η παράμετρος καθορίζει τις δυνατότητες ανίχνευσης και διόρθωσης σφαλμάτων ενός κωδικού. Κανονικά ένας κωδικός FEC μπορεί να ανιχνεύσειdελάχ-1 σφάλματα ανά κωδική λέξη και διόρθωση έως (dελάχ-1)/2 σφάλματα ανά κωδική λέξη. Για παράδειγμα, κωδικός Reed Solomon, RS (544, 514,t=15, m=10), είναι ένας κωδικός μπλοκ με 514 σύμβολα πληροφοριών και 30 περιττά σύμβολα. Κάθε σύμβολο έχει 10 bit. Η ελάχιστη απόστασή του είναιdελάχ=31 έτσι ώστε να μπορεί να διορθώσει έως (dελάχ-1)/2=15 σφάλματα συμβόλων ανά κωδική λέξη.

Ο κωδικοποιητής για έναν συνελικτικό κώδικα δέχεται επίσης k-μπλοκ bit της ακολουθίας πληροφοριώνuκαι παράγει μια κωδικοποιημένη ακολουθίαvτουn-μπλοκ συμβόλων. Ωστόσο, κάθε κωδικοποιημένο μπλοκ δεν εξαρτάται μόνο από το αντίστοιχοk-μπλοκ μηνυμάτων bit ταυτόχρονα μονάδα αλλά και ενεργοποιημένηmμπλοκ προηγούμενων μηνυμάτων. Εκτός από τα περιττά bits,n-k, προστίθεται περισσότερος πλεονασμός αυξάνοντας τη σειρά της μνήμηςmτου κώδικα για την επίτευξη αξιόπιστης μετάδοσης μέσω ενός θορυβώδους καναλιού.

Με βάση τη θεωρία Shannon [1], όσο μεγαλύτερη είναι η κωδική λέξη τόσο ισχυρότερη είναι η δυνατότητα διόρθωσης σφαλμάτων που παρέχει. Ωστόσο, η πολυπλοκότητα της κωδικοποίησης αυξάνεται με το μήκος της κωδικής λέξης επίσης. Για να επιτευχθεί καλύτερη αντιστάθμιση μεταξύ της πολυπλοκότητας και της απόδοσης κωδικοποίησης, υπάρχουν μερικές τεχνικές για τη δημιουργία μεγάλων ισχυρών κωδίκων από κώδικες σύντομων στοιχείων, όπως κωδικοί προϊόντων, συνενωμένοι κώδικες και παρεμβαλλόμενοι κώδικες.

Το σχήμα 2 δείχνει έναν δισδιάστατο κωδικό προϊόντος που σχηματίζεται από δύο κωδικούς C1(n1, k1) και C2(n2, k2) με ελάχιστη απόστασηdmin1καιdmin2, αντίστοιχα. Κάθε σειρά του κωδικού προϊόντος C1 x C2είναι κωδική λέξη στο C1και κάθε στήλη είναι μια κωδική λέξη στο C2. Ο κωδικός προϊόντος μπορεί να διορθώσει οποιονδήποτε συνδυασμό (dmin1dmin2-1)/2 σφάλματα.

FEC-3

Το Σχήμα 3 δείχνει έναν ενωμένο κωδικό ενός επιπέδου με έναν εξωτερικό κωδικό C1(n1, k1) με ελάχιστη απόστασηdmin1και έναν εσωτερικό κωδικό C2(n2, k2) με ελάχιστη απόστασηdmin2. Η ελάχιστη απόσταση συνένωσής τους είναι τουλάχιστονdmin1dmin2.

FEC-4

Το σχήμα 4 δείχνει τη μετάδοση ενός παρεμβαλλόμενου κώδικα. Δεδομένου ενός (n,k) κωδικού μπλοκ C, είναι δυνατό να κατασκευαστεί ένας (λn, λk) κώδικας μπλοκ με παρεμβολή, δηλαδή απλώς με τη διάταξη λ κωδικών λέξεων στο C σε λ σειρές ενός ορθογώνιου πίνακα και στη συνέχεια μεταδίδοντας τη στήλη του πίνακα με στήλη. Παρόλο που η ελάχιστη απόσταση του παρεμβαλλόμενου κώδικα είναι ακόμαdελάχΩς μεμονωμένος κωδικός C, μπορεί να σπάσει τα σφάλματα μεγάλης ριπής σε λ διαφορετικές κωδικές λέξεις.

figure4

Πιο προηγμένοι κώδικες FEC, όπως κωδικοί στροβίλου και χαμηλής πυκνότητας κωδικοί ελέγχου ισοτιμίας (LDPC), έχουν εφευρεθεί από ακαδημαϊκούς και υιοθετήθηκαν από τη βιομηχανία τις τελευταίες δεκαετίες για να προσεγγίσουν το όριο Shannon (ή τη χωρητικότητα καναλιού). Ωστόσο, τα εξαιρετικά κέρδη απόδοσής τους συνήθως πληρώνονται από μεγάλη πολυπλοκότητα κωδικοποίησης/αποκωδικοποίησης και καθυστέρηση.

Υπάρχουν τέσσερις κρίσιμοι παράγοντες που πρέπει να ληφθούν υπόψη κατά την επιλογή ενός κατάλληλου κώδικα FEC και σχήματος κωδικοποίησης για ένα συγκεκριμένο σύστημα επικοινωνίας. Για να διατηρήσετε υψηλή απόδοση ή να αποφύγετε τη σημαντική αύξηση του ποσοστού σύνδεσηςρυθμός κωδικούπρέπει να είναι ψηλά. Για να αντισταθμίσετε την απώλεια καναλιού ή να χαλαρώσετε τις απαιτήσεις αναλογίας σήματος προς θόρυβο (SNR) ή ποσοστού σφάλματος bit (BER) στους αναλυτές αποφάσεων στον δέκτη, ένα μεγάλοκέρδος κωδικοποίησηςείναι επιθυμητή. Ωστόσο, τα μειονεκτήματα του FEC είναι τακαθυστέρηση κωδικοποίησηςκαιπολυπλοκότητα κωδικοποίησηςπου θα αυξήσει τον χρόνο μετάδοσης και την ισχύ/κόστος του συστήματος.

Εφαρμογές FEC σε συστήματα σειριακής σύνδεσης

Το τοπίο της τεχνολογίας FEC για συστήματα ενσύρματης επικοινωνίας φαίνεται στο Σχήμα 5 και περιλαμβάνει τόσο ηλεκτρικές όσο και οπτικές ζεύξεις. Για τις ηλεκτρικές ζεύξεις, η βιομηχανία ενσωμάτωσε πρόσφατα ενημερώσεις μορφής σηματοδότησης από μορφή σηματοδότησης δύο επιπέδων (NRZ) σε μορφή σηματοδότησης τεσσάρων επιπέδων (PAM4) κατά τη μετάβαση από 25 Gb/s σε 50 Gb/s ρυθμούς δεδομένων σύνδεσης.

Μία από τις κύριες προκλήσεις σχεδιασμού του PAM4 SerDes είναι η ποινή ανίχνευσης του PAM4 σε σχέση με το NRZ, περίπου 9,54 dB ή ακόμη μεγαλύτερο εάν ληφθεί υπόψη η υποβάθμιση του οριζόντιου περιθωρίου λόγω διασταυρώσεων σήματος πολλαπλών επιπέδων. Επομένως, το FEC γίνεται σημαντικό μέρος της λύσης του συστήματος PAM4 για την αντιστάθμιση αυτής της ποινής ανίχνευσης. Το RS (544, 514, 15) FEC, γνωστό και ως KP4 FEC, έχει υιοθετηθεί ευρέως σε συνδέσμους PAM{10}}. Παρέχει συστήματα Ethernet 200/400G με κέρδος κωδικοποίησης έως και 7dB, ενώ προσθέτει ως κόστος μια ποινή καθυστέρησης εκατοντάδων νανο-δευτερόλεπτων (ns). Οι κώδικες FEC υψηλού κέρδους, όπως οι κωδικοί ελέγχου ισοτιμίας χαμηλής πυκνότητας (LDPC) και οι κωδικοί προϊόντων Turbo (TPC) λαμβάνονται συνήθως υπόψη για συστήματα οπτικής μετάδοσης μεγάλων αποστάσεων με το κόστος μεγαλύτερης καθυστέρησης και πολυπλοκότητας κωδικοποίησης. Για εφαρμογές χαμηλού λανθάνοντος χρόνου, θα μπορούσαν να χρησιμοποιηθούν σύντομοι απλοί κώδικες μπλοκ με μέτριο κέρδος κωδικοποίησης και πολυπλοκότητα.

FEC-5

Αποστολή ερώτησής