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.