Title:
METHOD AND APPARATUS FOR ALGEBRAIC ERASURE DECODING
Document Type and Number:
WIPO Patent Application WO/2010/043570
Kind Code:
A3
Abstract:
For correcting a multibit, LDPC coded codeword where one or two multibit symbols within the codeword are known to be erroneous, a method is proposed, where the position of the erroneous multibit symbols is checked for correctability, where the subset of the codeword that is not indicated as erroneous is GF2-multiplied with a corresponding subset of the parity check matrix of the LDPC code resulting in an interim vector, and where the erroneous parts of the codeword are reconstructed such that they, when GF2-multiplied to their associated parts of the parity check matrix, yield the same interim vector.
More Like This:
| JP3344293 | ERROR CORRECTION DEVICE |
| JPS6334776 | DEVICE FOR INSPECTING AND CORRECTING CODE ERROR |
| JP3261729 | LINEAR INTERPOLATING METHOD AND CIRCUIT |
Inventors:
THEIS OLIVER (DE)
CHEN XIAO-MING (DE)
GEORGI MARCO (DE)
CHEN XIAO-MING (DE)
GEORGI MARCO (DE)
Application Number:
PCT/EP2009/063204
Publication Date:
October 14, 2010
Filing Date:
October 09, 2009
Export Citation:
Assignee:
THOMSON LICENSING (FR)
THEIS OLIVER (DE)
CHEN XIAO-MING (DE)
GEORGI MARCO (DE)
THEIS OLIVER (DE)
CHEN XIAO-MING (DE)
GEORGI MARCO (DE)
International Classes:
H03M13/00; H03M13/15; H03M13/25
Other References:
GE X ET AL: "Structured non-binary LDPC codes with large girth", ELECTRONICS LETTERS, IEE STEVENAGE, GB LNKD- DOI:10.1049/EL:20072120, vol. 43, no. 22, 25 October 2007 (2007-10-25), pages 1220 - 1222, XP006029866, ISSN: 0013-5194
HACHIRO FUJITA ET AL: "Modified Low-Density MDS Array Codes for Tolerating Double Disk Failures in Disk Arrays", IEEE TRANSACTIONS ON COMPUTERS, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US LNKD- DOI:10.1109/TC.2007.1000, vol. 56, no. 4, 1 April 2007 (2007-04-01), pages 563 - 566, XP011172529, ISSN: 0018-9340
GANG WANG ET AL: "Combinatorial Constructions of Multi-erasure-Correcting Codes with Independent Parity Symbols for Storage Systems", DEPENDABLE COMPUTING, 2007. PRDC 2007. 13TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 17 December 2007 (2007-12-17), pages 61 - 68, XP031234571, ISBN: 978-0-7695-3054-3
HACHIRO FUJITA ED - RONG LI ET AL: "Modified Low-Density MDS Array Codes", INFORMATION THEORY, 2006 IEEE INTERNATIONAL SYMPOSIUM ON, IEEE, PI, 1 July 2006 (2006-07-01), pages 2789 - 2793, XP031032728, ISBN: 978-1-4244-0505-3
HACHIRO FUJITA ET AL: "Modified Low-Density MDS Array Codes for Tolerating Double Disk Failures in Disk Arrays", IEEE TRANSACTIONS ON COMPUTERS, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US LNKD- DOI:10.1109/TC.2007.1000, vol. 56, no. 4, 1 April 2007 (2007-04-01), pages 563 - 566, XP011172529, ISSN: 0018-9340
GANG WANG ET AL: "Combinatorial Constructions of Multi-erasure-Correcting Codes with Independent Parity Symbols for Storage Systems", DEPENDABLE COMPUTING, 2007. PRDC 2007. 13TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 17 December 2007 (2007-12-17), pages 61 - 68, XP031234571, ISBN: 978-0-7695-3054-3
HACHIRO FUJITA ED - RONG LI ET AL: "Modified Low-Density MDS Array Codes", INFORMATION THEORY, 2006 IEEE INTERNATIONAL SYMPOSIUM ON, IEEE, PI, 1 July 2006 (2006-07-01), pages 2789 - 2793, XP031032728, ISBN: 978-1-4244-0505-3
Attorney, Agent or Firm:
THIES, Stephan (European Patent OperationsKarl-Wiechert-Allee 74, Hannover, DE)
Download PDF: