EFFIZIENTE FEHLERKORREKTUR VON DURCH BINÄRE SYMMETRIEINVARIANTE PRODUKTCODES CODIERTEN CODEWÖRTERN

    公开(公告)号:DE112020002794T5

    公开(公告)日:2022-03-31

    申请号:DE112020002794

    申请日:2020-06-03

    Applicant: IBM

    Abstract: Ein Decodierer zum Decodieren eines binären symmetrieinvarianten Produktcodes enthält ein Daten-Array mit einer orthogonalen ersten und zweiten Dimension. Das Daten-Array ist dazu konfiguriert, entlang nur der ersten Dimension auf einen darin gepufferten binären symmetrieinvarianten Produktcode zuzugreifen. Der Decodierer enthält darüber hinaus ein Fehlerspeicher-Array zum Speichern von Fehlerpositionen und eine erste Korrekturschaltung, die dazu konfiguriert ist, Fehler in Daten zu erkennen und zu korrigieren, auf die von dem Daten-Array entlang der ersten Dimension zugegriffen wird, und Fehlerpositionen entlang der zweiten Dimension in dem Fehlerspeicher-Array zu speichern. Die erste Korrekturschaltung ermittelt die Fehlerpositionen auf Grundlage einer Datensymmetrie des symmetrieinvarianten Produktcodes. Der Decodierer enthält darüber hinaus eine zweite Korrekturschaltung, die vor dem Empfang von Daten durch die erste Korrekturschaltung, auf die von dem Daten-Array entlang der ersten Dimension zugegriffen wird, die Daten, auf die von dem Daten-Array zugegriffen wird, auf Grundlage der Fehlerpositionen korrigiert, die in dem Fehlerspeicher-Array gespeichert sind.

    Efficient encoding of binary symmetry-invariant product codes using a half-size data array

    公开(公告)号:AU2020374241A1

    公开(公告)日:2022-03-31

    申请号:AU2020374241

    申请日:2020-10-15

    Applicant: IBM

    Abstract: An encoder encodes input data utilizing a binary symmetry-invariant product code. The encoder includes circuitry including a half-size data array including D rows each having storage for H data bits (D=2×H+1). The encoder is configured to access bits of each row of the product code by reading a first H-bit data word from one of the D rows and a second H-bit data word across H different rows of the half-size data array. The encoder additionally includes a register configured to receive the bits of each row of the product code and to rotate the bits to obtain the rows of the product code and a row parity generator configured to generate row parity for each row of the product code. The encoder finally includes a column parity generator configured to generate, based on the row parity, column parities for the parity bits of all rows of the product code.

Patent Agency Ranking