Encoding and decoding of information using a block code matrix

摘要

An embodiment of an apparatus for encoding. For this embodiment of the apparatus, an encoder block is coupled to receive input data. The encoder block has an R-matrix block. The R-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 9-to-7.

主权项

1. An apparatus, comprising:
an encoder block coupled to receive input data; wherein the encoder block has a first Kumar Rahul Code matrix (“R-matrix”) block to provide a first block code matrix function; wherein data bits and parity bits of the first R-Matrix are for writing to and reading from memory cells of a memory array; and wherein the first R-matrix block is configured to:
exclusively OR (n−1) different combinations of subsets of the data bits of the input data to generate (n−1) parity bits of the parity bits for n a positive integer greater than zero;exclusively 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 an R-matrix format;wherein:the R-matrix format includes almost 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 R-matrix format has approximately a 9-to-7 ratio of occupied cells to unoccupied cells of the memory cells.