A method and means for enhancing the error detection and correction
capability obtained when a plurality of data byte strings are encoded in a
two-level, block-formatted linear code using code word and block-level
redundancy. This is accomplished by vector multiplication of N data byte
vectors and a nonsingular invertible integration matrix with nonzero
minors with order up to B to secure the necessary interleaving among N
data byte vectors to form modified data byte vectors. The selected
patterns of interleaving ensure single-pass, two-level linear block error
correction coding when the modified data vectors are applied to an ECC
encoding arrangement. The method and means are parameterized so as to
either extend or reduce the number of bursty codewords or subblocks to
which the block-level check bytes can be applied. Lastly, a post-encoding
process is provided to "deinterleave" or redistribute the computed
codewords into modified codewords such that the data vectors and their
codeword check bytes are consistently located in the same codeword with
the block-level check bytes are distributed among the first-level
codewords.
Eine Methode und Mittel für das Erhöhen der Fehlererkennung und Korrekturfähigkeit erreichten, wann eine Mehrzahl der Datenbytezeichenketten in einem Zwei-Ebenen-, blockieren-formatierten linearen Code mit Codewort und Blockierenniveau Redundanz kodiert werden. Dieses wird durch vektorvermehrung der N Datenbytevektoren und eine nicht im Singular stehende umkehrbare Integration Matrix mit ungleich Nullminderjährigen mit Auftrag bis zu B vollendet, um den notwendigen Interleaving unter N Datenbytevektoren an Form geänderte Datenbytevektoren zu befestigen. Die vorgewählten Muster des Durchschiebens stellen Einpassagen-, linearen Blockzwei-Ebenenfehlerkorrekturcode sicher, wenn die geänderten Arbeitsleisten an einer ECC kodierenanordnung angewendet werden. Die Methode und die Mittel werden damit entweder die, Zahl bursty codewords oder subblocks zu verlängern oder zu verringern parameterisiert, an denen die Blockierenniveau Überprüfung Bytes angewendet werden können. Zuletzt wird ein Pfosten-kodierenprozeß "zum deinterleave" zur Verfügung gestellt oder die Berechnungs- codewords in geänderte codewords so neuverteilt, daß die Arbeitsleisten und ihre codeword Überprüfung Bytes durchweg im gleichen codeword mit den Blockierenniveau Überprüfung Bytes werden verteilt unter den first-level codewords sitzen.