Method and apparatus for embedding an additional layer of error correction into an error correcting code
AssigneeKoninklijke Philips Electronics N.V.
InventorsMarten Erik Van Dijk, Kouhei Yamamoto
Life of this patent
Estimating the term…
Abstract
A method of embedding an additional layer of error correction into an error correcting code, where information is encoded into code words that are arranged in columns of a code block. The method includes reducing the length of each row of the code block by adding row symbols together according to a predetermined adding rule resulting in a reduced code block; encoding the shortened rows of the reduced code block using a horizontal error correcting code to obtain horizontal parities; and embedding the horizontal parities as additional layer in the error correcting code.
Claims16
A method of embedding an additional layer of error correction into an error correcting code, wherein information is encoded into code words of said error correcting code and wherein a number of code words are arranged in the columns of a code block, said method comprising the acts of:
- reducing the length of each row of said code block by adding X row symbols together to form Y row symbols replacing the X row symbols, Y being less than X, to form shortened rows according to a predetermined adding rule resulting in a reduced code block;
- encoding the shortened rows of said reduced code block using a horizontal error correcting code to obtain horizontal parities, and embedding said horizontal parities as additional layer in said error correcting code.
An apparatus for embedding an additional layer of error correction into an error correcting code, wherein information is encoded into code words of said error correcting code and wherein a number of code words are arranged in the columns of a code block, comprising:
- means for reducing the length of each row of said code block by adding X row symbols together to form Y row symbols replacing the X row symbols, Y being less than X to form shortened rows according to a predetermined adding rule resulting in a reduced code block;
- means for encoding the shortened rows of said reduced code block using a horizontal error correcting code to obtain horizontal parities, and means for embedding said horizontal parities as additional layer in said error correcting code.
A method of embedding an additional layer of error correction into an error correcting code of a code block, the method comprising the acts of:
- modifying each row of said code block to form modified rows resulting in a modified code block;
- encoding the modified rows to obtain parities;
- and
- embedding the parities as an additional layer in the error correcting code;
- wherein a length of each modified row is reduced by adding (m+(j+i mod k))-th symbol of each modified row to the j-th symbol of the same modified row, i being a row number, j being a column number, and m being a maximum number of columns divided by 2.
An apparatus for embedding an additional layer of error correction into an error correcting code of a code block, the apparatus comprising:
- means for modifying each row of said code block to form modified rows resulting in a modified code block;
- means for encoding the modified rows to obtain parities;
- and
- means for embedding the parities as an additional layer in the error correcting code;
- wherein a length of each modified row is reduced by adding (m+(j+i mod k))-th symbol of each modified row to the j-th symbol of the same modified row, i being a row number, j being a column number, and m being a maximum number of columns divided by 2.
Dependencies are inferred from the claim text.