Invention Grant
- Patent Title: Error-correction encoding and decoding
-
Application No.: US14745515Application Date: 2015-06-22
-
Publication No.: US09996420B2Publication Date: 2018-06-12
- Inventor: Thomas Mittelholzer , Nikolaos Papandreou , Thomas Parnell , Charalampos Pozidis
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Jared C. Chaney
- Priority: GB1407279.7 20140425
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/10 ; H03M13/15 ; H03M13/00 ; H03M13/29 ; G11C29/04 ; H03M13/11

Abstract:
A data encoding method includes storing K input data symbols; assigning the symbols to respective symbol locations in a notional square array, having n rows and n columns of locations, to define a plurality of k-symbol words in respective rows; encoding the words by encoding rows and columns of the array dependent on a product code having identical row and column codes, each being a reversible error-correction code of dimension k and length n=2n′, thereby to define a codeword, having n2 code symbols corresponding to respective locations of the array, of a quarter product code defined by CQ={X−XT−(X−XT)F: X∈C} where X is an n by n-symbol matrix defining a codeword of the product code, XT is the transpose matrix of X, and (X−XT)F is a reflection of matrix (X−XT) in the anti-diagonal thereof.
Public/Granted literature
- US20150309869A1 ERROR-CORRECTION ENCODING AND DECODING Public/Granted day:2015-10-29
Information query