ERROR CORRECTING DEVICE, METHOD, AND PROGRAM
    2.
    发明公开
    ERROR CORRECTING DEVICE, METHOD, AND PROGRAM 审中-公开
    错误校正装置,方法和程序

    公开(公告)号:EP1901294A4

    公开(公告)日:2009-05-06

    申请号:EP06757189

    申请日:2006-06-08

    Applicant: IBM

    Inventor: TANAKA KEISUKE

    Abstract: [PROBLEMS] To prevent an increase of the probability of erroneous correction of the burst error having length to great for detecting capability even if a correction capability high for random error. [MEANS FOR SOLVING PROBLEMS] A device for correcting an error in product code block composed of C1 codes in the row direction and C2 codes in the column direction. A C1 decoder carries out C1 correction of an even number C1 composed of even bytes of the C1 code and an odd number C1 composed of odd bytes of the C1 code. For example, when the minimum humming distance of the C1 codes is 7, C1 correction is carried out for up to 3-byte correction. When either the result of the C1 correction of the even number C1 or the odd number C1 is correction impossibility, and when one of the result is 3-byte correction and the other is correction impossibility or 3-byte correction, a C2 decoder carries out disappearance correction in C2 correction.

    FEHLERSICHERUNG VON UNTER VERWENDUNG VON HEADERN MIT VARIABLER LÄNGE GESPEICHERTEN DATEN

    公开(公告)号:DE102016205281B4

    公开(公告)日:2019-02-21

    申请号:DE102016205281

    申请日:2016-03-31

    Applicant: IBM

    Abstract: System zum Schreiben von Daten, die in logischen Arrays mit Zeilen von variabler Länge organisiert sind, wobei das System aufweist:einen Controller (138) und eine Logik, die integriert und/oder durch den Controller ausführbar ist, wobei die Logik konfiguriert ist, um:zu veranlassen, dass Daten, die in eine Mehrzahl von logischen Arrays organisiert sind, in einen ersten Schreibabschnitt (710) eines Magnetdatenträgers (122) als eine Mehrzahl von CWI-4-Gruppen geschrieben werden (1302), wobei jedes erste logische Array (600) Zeilen und Spalten mit Symbolen aufweist, wobei jede Zeile eines ersten logischen Arrays (600) vier verschachtelte C1'-Codewörter mit Header (eine CWI-4 mit Header) aufweist, wobei jede CWI-4-Gruppe M gleichzeitig geschriebene Zeilen eines logischen Arrays mit M entsprechenden ersten Headern (604) aufweist; undzu veranlassen, dass mindestens einige der Daten in einen Umschreibabschnitt des Magnetdatenträgers als eine oder mehrere umgeschriebene CWI-4-Gruppen geschrieben werden (1304), wobei jede umgeschriebene CWI-4-Gruppe M gleichzeitig umgeschriebene Zeilen von einem oder mehreren logischen Arrays mit M entsprechenden Umschreib-Header (806) aufweist,wobei eine Länge von mindestens einer umgeschriebenen Zeile, die in dem Umschreibabschnitt des Magnetdatenträgers (122) gespeichert ist, größer ist als mindestens eine von:einer Länge einer anderen umgeschriebenen Zeile in derselben umgeschriebenen CWI-4-Gruppe; undeiner Länge von mindestens einer Zeile in einer CWI-4-Gruppe, die in dem ersten Schreibabschnitt (710) des Magnetdatenträgers (122) gespeichert ist.

    Integrierter Daten- und Vorsatzschutz für Bandlaufwerke

    公开(公告)号:DE112011100199T5

    公开(公告)日:2012-11-29

    申请号:DE112011100199

    申请日:2011-04-07

    Applicant: IBM

    Abstract: Ein Verfahren zum Integrieren von Daten- und Vorsatzschutz bei Bandlaufwerken beinhaltet das Empfangen einer in Zeilen und Spalten gegliederten Datenanordnung. Die Anordnung wird so erweitert, dass sie einen oder mehrere Vorsätze für jede Datenzeile in der Anordnung beinhaltet. Das Verfahren stellt zwei Dimensionen von Fehlerkorrekturcode(ECC)-Schutz für die Daten in der Anordnung und eine einzige Dimension von ECC-Schutz für die Vorsätze in der Anordnung bereit. Eine entsprechende Vorrichtung wird hierin ebenfalls offenbart.

    Decodierung auf Prioritätsgrundlage

    公开(公告)号:DE102016220802B4

    公开(公告)日:2019-02-14

    申请号:DE102016220802

    申请日:2016-10-24

    Applicant: IBM

    Abstract: Bandlaufwerk (100), aufweisend:einen Magnetkopf mit einer Mehrzahl von Lesesensoren, wobei jeder Lesesensor konfiguriert ist, um codierte Daten gleichzeitig aus einer Mehrzahl von Spuren eines Magnetbandmediums zu lesen parallel mit allen anderen Lesesensoren der Mehrzahl von Lesesensoren; undeinen Controller (128) und eine Logik, die integriert und/oder durch den Controller (128) ausführbar ist, wobei die Logik dazu konfiguriert ist, den Controller (128) zu veranlassen zum:Empfangen der codierten Daten von der Mehrzahl von Lesesensoren, die gleichzeitig aus der Mehrzahl von Spuren des Magnetbandmediums ausgelesen werden; undAusführen einer Decodierung auf Prioritätsgrundlage für die codierten Daten auf Grundlage von Löschkoeffizienten, die mindestens einem Codewort der codierten Daten zugehörig sindwobei die Logik, die dazu konfiguriert ist, den Controller (128) zu veranlassen die Decodierung auf Prioritätsgrundlage auszuführen, den Controller (128) ferner veranlasst zum:Berechnen eines Löschkoeffizienten für jedes Symbol in dem mindestens einen Codewort, wobei jeder Löschkoeffizient ein Maß für eine Zuverlässigkeit eines zugehörigen decodierten Symbols in dem mindestens einen Codewort ist;Generieren einer Löschkoeffizientenliste mit den Löschkoeffizienten, die jedem Symbol des mindestens einen Codeworts zugehörig sind;Quantisieren der Löschkoeffizienten in der Löschkoeffizientenliste in mindestens drei Ebenen;Generieren einer Löschliste mit einem untergeordneten Set von Symbolen aus dem mindestens einen Codewort auf Grundlage der Löschkoeffizientenliste; undAusführen einer C2-Fehler-und-Lösch-Decodierung unter Verwendung von Löschzeigern, die die dem untergeordneten Set von Symbolen in der Löschliste entsprechen.

    Decodierung auf Prioritätsgrundlage

    公开(公告)号:DE102016220802A1

    公开(公告)日:2017-05-24

    申请号:DE102016220802

    申请日:2016-10-24

    Applicant: IBM

    Abstract: In einer Ausführungsform enthält das Bandlaufwerk einen Magnetkopf mit einer Mehrzahl von Lesesensoren, wobei jeder Lesesensor konfiguriert ist, um Daten gleichzeitig zu lesen. Das Bandlaufwerk enthält auch einen Controller und eine Logik, die in den Controller integriert und/oder von diesem ausführbar ist. Die Logik ist konfiguriert, um codierte Daten zu empfangen, die gleichzeitig aus einer Mehrzahl von Spuren eines Magnetbandmediums ausgelesen werden. Die Logik ist auch konfiguriert, um eine Decodierung auf Prioritätsgrundlage für die codierten Daten auf Grundlage von Löschkoeffizienten auszuführen, die mindestens einem Codewort der codierten Daten zugehörig sind. In einer anderen Ausführungsform enthält ein durch einen Controller umgesetztes Verfahren ein Empfangen von codierten Daten, die gleichzeitig aus einer Mehrzahl von Spuren eines Magnetbandmediums ausgelesen werden und ein Ausführen einer Decodierung auf Prioritätsgrundlage für die codierten Daten auf Grundlage von Löschkoeffizienten, die mindestens einem Codewort der codierten Daten zugehörig sind.

    Integrierter Daten- und Kopfdatenschutz für Bandlaufwerke

    公开(公告)号:DE112011100199B4

    公开(公告)日:2016-06-23

    申请号:DE112011100199

    申请日:2011-04-07

    Applicant: IBM

    Abstract: Verfahren zum Integrieren von Daten- und Kopfdatenschutz bei Bandlaufwerken, wobei das Verfahren Folgendes umfasst: Bereitstellen einer in Zeilen und Spalten gegliederten Datenanordnung; Berechnen einer Spalten-ECC-Parität (106) für die Spalten; Erweitern der Spalten derart, dass sie die Spalten-ECC-Parität beinhalten; Hinzufügen eines Kopfdatensatzes zu jeder Zeile der Datenanordnung mit den erweiterten Spalten; Berechnen einer Zeilen-ECC-Parität (104) für die kombinierten Zeilen und Kopfdaten; und Erweitern der Zeilen derart, dass sie die Zeilen-ECC-Parität beinhalten;

    Kombinations-Fehler- und Löschdecodierung für Produktcodes

    公开(公告)号:DE112014002870T5

    公开(公告)日:2016-03-10

    申请号:DE112014002870

    申请日:2014-07-28

    Applicant: IBM

    Abstract: In einer Ausführungsform enthält ein System für eine Kombinations-Fehler- und Löschdecodierung für Produktcodes einen Prozessor und Logik, die in den Prozessor integriert ist und/oder von dem Prozessor ausgeführt werden kann, wobei die Logik so konfiguriert ist, dass sie erfasste Daten empfängt, Löschmarkierungen für die erfassten Daten erzeugt und die Löschmarkierungen einem C2-Decodierer bereitstellt, einen Stopp-Parameter so setzt, dass er einer Länge von C1-Codewörtern in einer Codewort-Verschachtelung entspricht, die zur Codierung der erfassten Daten verwendet werden, und in einem iterativen Prozess eine Fehler- oder Lösch-C1-Decodierung, gefolgt von einer Fehler- oder Lösch-C2-Decodierung selektiv durchführt, bis die Decodierung erfolgreich oder nicht erfolgreich ist. In weiteren Ausführungsformen kann ein Verfahren und/oder ein Computerprogrammprodukt für eine Kombinations-Fehler- und Löschdecodierung für Produktcodes verwendet werden.

    Unequal error protection scheme for headerized sub data sets

    公开(公告)号:GB2524426A

    公开(公告)日:2015-09-23

    申请号:GB201511838

    申请日:2013-12-17

    Applicant: IBM

    Abstract: A method includes receiving a headerized SDS protected by unequal error protection; decoding a header from the headerized SDS and removing an impact of the header from C1 row parity to obtain a SDS; for a number of iterations: performing C2 column decoding, for no more than a number of interleaves in each row of the SDS: overwriting a number of columns with successfully decoded C2 codewords, erasing a number of C2 codewords, and maintaining remaining columns as uncorrected, performing CI row decoding; for no more than a number of interleaves in each row of the SDS: overwriting a number of rows with successfully decoded C1 codewords, erasing a number of C1 codewords, and maintaining remaining rows as uncorrected; and outputting the SDS when all rows include only CI codewords and all columns include only C2 codewords; otherwise, outputting indication that the SDS cannot decoded properly.

Patent Agency Ranking