Σε τι διαφέρουν οι κυκλικοί κωδικοί από τους γραμμικούς κωδικούς μπλοκ;
Σε τι διαφέρουν οι κυκλικοί κωδικοί από τους γραμμικούς κωδικούς μπλοκ;

Βίντεο: Σε τι διαφέρουν οι κυκλικοί κωδικοί από τους γραμμικούς κωδικούς μπλοκ;

Βίντεο: Σε τι διαφέρουν οι κυκλικοί κωδικοί από τους γραμμικούς κωδικούς μπλοκ;
Βίντεο: Δοκιμάζουμε κωδικους | GTA V - PS4 2024, Δεκέμβριος
Anonim

Εξήγηση: Το κυκλικούς κώδικες αποτελούν υποκατηγορία του γραμμικοί κώδικες Το Έχει σχεδιαστεί χρησιμοποιώντας καταχωρητές αλλαγής ανατροφοδότησης. Επεξήγηση: Α κυκλικός κώδικας μπορεί να δημιουργηθεί χρησιμοποιώντας πολυώνυμο γεννήτριας και κωδικούς μπλοκ μπορεί να δημιουργηθεί χρησιμοποιώντας μήτρα γεννήτριας.

Ομοίως, μπορεί κανείς να αναρωτηθεί, ποιες είναι οι ιδιότητες των κυκλικών κωδίκων;

Κυκλικός κώδικας Το Σε κωδικοποίηση θεωρία, α κυκλικός κώδικας είναι ένα μπλοκ κώδικας , όπου οι κυκλικές μετατοπίσεις κάθε κωδικής λέξης δίνουν μια άλλη λέξη που ανήκει στο κώδικας Το Διορθώνουν λάθη κωδικούς που έχουν αλγεβρική ιδιότητες που είναι βολικά για αποτελεσματική ανίχνευση και διόρθωση σφαλμάτων.

Επίσης να γνωρίζετε, ποια είναι τα πλεονεκτήματα των κυκλικών κωδικών;

  • Ως εκ τούτου για, μεγάλα n και k. πρέπει να χρησιμοποιηθεί (επόμενη διαφάνεια)
  • Κυκλικοί κωδικοί είναι.
  • Πλεονεκτήματα: Η κωδικοποίηση, η αποκωδικοποίηση και ο υπολογισμός συνδρόμου είναι εύκολος μέσω καταχωρητών μετατόπισης.

Γνωρίζετε επίσης, τι είναι οι γραμμικοί κωδικοί μπλοκ;

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

Ποιες είναι οι ιδιότητες του γραμμικού μπλοκ κώδικα;

2. ΓΡΑΜΜΙΚΟ ΜΠΛΟΚ ΚΩΔΙΚΟΣ σε a (n, k) γραμμικός κωδικός μπλοκ :1ο τμήμα των k bit είναι πάντα πανομοιότυπο με την ακολουθία μηνυμάτων που πρόκειται να μεταδοθεί. Το 2ο τμήμα των (n-k) bits υπολογίζεται από bits μηνυμάτων σύμφωνα με τον κανόνα κωδικοποίησης και ονομάζεται bits ισοτιμίας.

Συνιστάται: