A technique to detect and correct single bit errors and to detect paired bit errors in a data block. Two bits of the data block are paired and transferred on the same data path in different cycles. Check bits are computed prior to transferring the data block. A syndrome bits vector is computed when the data block is received. The syndrome bits vector includes a number of syndrome bits that is identical to the number of check bits. A value of the syndrome bits vector is used to detect and correct single bit errors and to detect paired double bit errors that occur in the data block without using an extended check bit. If the syndrome bits vector contains all zero bits, the data block is accepted without modification. If the syndrome bits vector is identical to a predetermined special vector V, a paired double bit error has occurred and either an unrecoverable error message is generated or a re-operation on the data block is requested. If the syndrome bits vector is not identical to V but contains bits that correspond to one of a plurality of assignment vectors, a single bit error is detected and corrected. Each of the assignment vectors corresponds to one of the bits in the data block and indicates what syndrome bits the corresponding bit in the data block is contributing to.

Una tecnica per rilevare e correggere i singoli errori di punta e da rilevare ha accoppiato gli errori di punta in un blocchetto di dati. Due bit del blocchetto di dati sono accoppiati e trasferiti sullo stesso percorso di dati nei cicli differenti. Le punte del controllo sono computate prima del trasferimento del blocchetto di dati. Un vettore delle punte di sindrome è computato quando il blocchetto di dati è ricevuto. Il vettore delle punte di sindrome include un certo numero di punte di sindrome che è identico al numero di punte del controllo. Un valore del vettore delle punte di sindrome è usato per rilevare e correggere i singoli errori di punta e per rilevare i doppi errori di punta accoppiati che si presentano nel blocchetto di dati senza usando una punta estesa del controllo. Se il vettore delle punte di sindrome contiene tutte le punte zero, il blocchetto di dati è accettato senza modifica. Se il vettore delle punte di sindrome è identico ad un vettore speciale predeterminato V, un doppio errore di punta accoppiato ha accaduto ed o un messaggio di errore unrecoverable è generato o un rifunzionamento sul blocchetto di dati è chiesto. Se il vettore delle punte di sindrome non è identico alla V ma contiene le punte che corrispondono ad una di una pluralità di vettori di assegnazione, un singolo errore di punta è rilevato e corretto. Ciascuno dei vettori di assegnazione corrisponde ad una delle punte nel blocchetto di dati ed indica che punte di sindrome la punta corrispondente nel blocchetto di dati sta contribuendo.

 
Web www.patentalert.com

< Technique for correcting single-bit errors and detecting paired double-bit errors

< Technique for correcting single-bit errors and detecting paired double-bit errors

> Minimal level sensitive timing representative of a circuit path

> Intelligent compilation of materialized view maintenance for query processing systems

~ 00074