A method for generating correction codes that can correct a single error and detect two adjacent errors in an information word for a range of (n, k) values, where k denotes the length of the information word in bits and n denotes the length of the coded information word in bits. The method generates a parity check matrix, then multiplies a received word by the parity check matrix to produce a syndrome corresponding to one of two mutually exclusive sets of syndromes if the word contains at least one error. Information in the word is corrected by inverting a bit containing an error if the produced syndrome corresponds to one of the sets of syndromes. An uncorrectable two bit adjacent error is reported if the produced syndrome corresponds to the other of the two sets of syndromes and no error is reported if the produced syndrome contains all zeros.

Un metodo per la generazione dei codici di correzione di che può correggere un singolo errore e rilevare due errori adiacenti in una parola di informazioni per una gamma (n, k) valori, dove K denota la lunghezza della parola di informazioni nelle punte e nella n denota la lunghezza della parola di informazioni codificata nelle punte. Il metodo genera una tabella del controllo di parità, allora moltiplica una parola ricevuta per la tabella del controllo di parità per produrre una sindrome che corrisponde reciprocamente ad uno di due insiemi di esclusiva delle sindromi se la parola contiene almeno un errore. Le informazioni nella parola sono corrette invertendo una punta che contiene un errore se la sindrome prodotta corrisponde ad uno degli insiemi delle sindromi. Un errore adiacente uncorrectable dei due bit è segnalato se la sindrome prodotta corrisponde all'altro dei due insiemi delle sindromi e nessun errore è segnalato se la sindrome prodotta contiene tutti gli zeri.

 
Web www.patentalert.com

< Microprocessor including an efficient implementation of extreme value instructions

< Peripheral bus extender

> Power management for a peripheral component interconnect environment with auxiliary power

> Technical support chain automation with guided self-help capability using active content assertions

~ 00064