H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/00 (2006.01) H03M 7/34 (2006.01) H03M 13/15 (2006.01)
Patent
CA 2493610
The invention discloses a data validation, mirroring and error / erasure correction method for the dispersal and protection of one and two-dimensional data at the micro level for computer, communication and storage systems. Each of 256 possible 8-bit data bytes are mirrored with a unique 8-bit ECC byte. The ECC enables 8-bit burst and 4-bit random error detection plus 2-bit random error correction for each encoded data byte. With the data byte and ECC byte configured into a 4 bit x 4 bit codeword array and dispersed in either row, column or both dimensions the method can perform dual 4-bit row and column erasure recovery. It is shown that for each codeword there are 12 possible combinations of row and column elements called couplets capable of mirroring the data byte. These byte level micro-mirrors outperform conventional mirroring in that each byte and its ECC mirror can self-detect and self- correct random errors and can recover all dual erasure combinations over four elements. Encoding at the byte quanta level maximizes application flexibility. Also disclosed are fast encode, decode and reconstruction methods via boolean logic, processor instructions and software table look-up with the intent to run at line and application speeds. The new error control method can augment ARQ algorithms and bring resiliency to system fabrics including routers and links previously limited to the recovery of transient errors. Image storage and storage over arrays of static devices can benefit from the two-dimensional capabilities. Applications with critical data integrity requirements can utilize the method for end-to-end protection and validation. An extra ECC byte per codeword extends both the resiliency and dimensionality.
L'invention concerne une validation de données, un procédé de miroitage et de correction d'erreur / effacement pour la dispersion et la protection de données à une ou deux dimensions au niveau micro pour un ordinateur, des systèmes de communication et de stockage. Chaque bit de données des 256 possibles à 8 bit sont miroités au moyen d'un bit à codes de commande d'erreur (ECC) à 8 bits. Ledit ECC permet une séparation à 8 bits et la détection d'erreur aléatoire à 4 bits plus une correction d'erreurs aléatoires à 25 bits pour chaque bit de données codé. Grâce au bit de données et du bit d'ECC configurés dans un réseau de mots codés 4 bit x 4bit et dispersés dans une rangée, une colonne ou les deux dimensions, ledit procédé peut procéder à la récupération d'effacement de rangées et de colonnes double à 4 bits. Il est montré que pour chaque mot codé, il y a douze combinaisons possibles de rangées et de colonnes appelés couplets capable de miroiter le bit de données. Des micro-miroirs à niveau de bit effectuent un miroitage classique, chaque bit et son miroir d'ECC peut auto-détecter et auto-corriger des erreurs aléatoires et peur retrouver toutes les combinaisons d'effacement sur quatre éléments. L'invention concerne également le codage au niveau quanta de bit qui permet de maximiser la flexibilité d'application. L'invention concerne de plus, des procédés de codage rapide, de décodage et de reconstruction par l'intermédiaire d'une logique booléenne, des instructions de processeur et la consultation d'une table de logiciel avec l'intention de d'améliorer les vitesses de lignes et d'applications. Le nouveau procédé de commande d'erreur peut augmenter les algorithmes ARQ et apporter de la résilience aux tissus de systèmes notamment des routeurs et des liens limités précédemment par la récupération des erreurs transitoires. Le stockage d'images et le stockage sur des réseaux de dispositifs statiques peut bénéficier de possibilités en deux dimensions. Des applications à exigences d'intégrité de données critiques peut utiliser le procédé pour la protection et la validation extrémité à extrémité. Un bit d'ECC supplémentaire par mot codé augmente également la résilience et la dimensionnalité.
Halford Robert
Smart & Biggar
LandOfFree
Multi-dimensional data protection and mirroring method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-dimensional data protection and mirroring method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-dimensional data protection and mirroring method for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1942787