A method and apparatus for ensuring the integrity of data that can detect errors that remain when the data correction scheme fails to correct at least some of the errors, or has added additional errors. Reed-Solomon check symbols are used for error correction and cyclic redundancy check symbols are used to detect the remaining errors. The roots of the generator polynomials used to generate the Reed-Solomon check symbols and the cyclic redundancy check symbols meet a selected subset of a plurality of conditions. The roots are further selected so that the necessary exponentiation may be performed by a combination of exponentiations by powers of two and multiplications. The Reed-Solomon check symbols are generated based on the data portion of the data block. A deterministically altered data stream is generated based on the data portion of the data block and the cyclic redundancy check symbols are generated based on the deterministically altered data stream. The deterministically altered data stream is generated by performing an operation on a symbol of the data portion based on a position of the symbol within a Reed-Solomon codeword.

Μια μέθοδος και μια συσκευή για την ακεραιότητα των στοιχείων που μπορεί να ανιχνεύσει λάθος που παραμένει πότε το σχέδιο διορθώσεων στοιχείων αποτυγχάνει να διορθώσει τουλάχιστον μερικά από τα λάθη, ή έχει προσθέσει τα πρόσθετα λάθη. Τα σύμβολα ελέγχου κάλαμος- Solomon χρησιμοποιούνται για τη διόρθωση λάθους και τα κυκλικά σύμβολα ελέγχου πλεονασμού χρησιμοποιούνται για να ανιχνεύσουν τα υπόλοιπα λάθη. Οι ρίζες των πολυωνύμων γεννητριών που χρησιμοποιούνται για να παραγάγουν τα σύμβολα ελέγχου κάλαμος- Solomon και τα κυκλικά σύμβολα ελέγχου πλεονασμού συναντούν ένα επιλεγμένο υποσύνολο μιας πολλαπλότητας των όρων. Οι ρίζες επιλέγονται περαιτέρω έτσι ώστε απαραίτητο exponentiation μπορεί να εκτελεσθεί από έναν συνδυασμό exponentiations από τις δυνάμεις δύο και πολλαπλασιασμών. Τα σύμβολα ελέγχου κάλαμος- Solomon παράγονται βασισμένος στα στοιχεία τη μερίδα του φραγμού στοιχείων. Ένα deterministically αλλαγμένο ρεύμα στοιχείων παράγεται βασισμένος στα στοιχεία τη μερίδα του φραγμού στοιχείων και τα κυκλικά σύμβολα ελέγχου πλεονασμού παράγονται βασισμένος στο deterministically αλλαγμένο ρεύμα στοιχείων. Το deterministically αλλαγμένο ρεύμα στοιχείων παράγεται με την εκτέλεση μιας λειτουργίας σε ένα σύμβολο της μερίδας στοιχείων βασισμένης σε μια θέση του συμβόλου μέσα σε ένα κάλαμος- Solomon codeword.