Encoding and decoding of information using a block code matrix

摘要

An encoder block to receive input data has a KR-Matrix block. The KR-Matrix block is configured to: exclusively OR combinations of subsets of data bits of the input data to generate (n−1) parity bits for n a positive integer greater than zero; and exclusively OR a combination of all of the data bits and all the (n−1) parity bits to generate an (n) parity bit.

主权项

1. An apparatus, comprising:
an encoder to receive input data; wherein the encoder has a first Kumar Rahul Code matrix (“KR-Matrix”) block to provide a first block code matrix function; wherein data bits and parity bits of the first KR-Matrix are for writing to and reading from memory cells of a memory array; wherein the first KR-Matrix block is configured to:
exclusively OR (n−1) different combinations of subsets of the data bits of the input data to generate (n−I) parity bits of the parity bits for n a positive integer greater than zero; andexclusively OR a combination of all of the data bits and all the (n−1) parity bits to generate an (n) parity bit of the parity bits; andprovide encoded data by arrangement of the data bits and the (n−1) parity bits in a KR-Matrix format; wherein:
the KR-Matrix format includes twice a number of rows with a same number of columns with respect to a Hamming Code configuration of the input data and the parity data; andthe KR-Matrix format has approximately 1-to-1 ratio of occupied cells to unoccupied cells of the memory cells.