Techniques For Encoding and Decoding Using a Combinatorial Number System

摘要

A data storage system includes a memory circuit having memory cells and a control circuit. The control circuit is operable to receive data bits provided for storage in the memory cells. A subset of the memory cells have predetermined stuck-at faults. The control circuit is operable to compute a binomial coefficient for each of the predetermined stuck-at faults based on a bit position of a corresponding one of the predetermined stuck-at faults within the memory cells. The control circuit is operable to add together the binomial coefficients to generate an encoded number using a combinatorial number system. The control circuit is operable to generate a first set of redundant bits that indicate the encoded number. The first set of redundant bits are used to decode bits read from the memory cells to regenerate the data bits.

主权项

1. A data storage system comprising:
a memory circuit comprising memory cells; and a control circuit operable to receive data bits provided for storage in the memory cells, a subset of the memory cells having predetermined stuck-at faults, wherein the control circuit is operable to compute a binomial coefficient for each of the predetermined stuck-at faults based on a bit position of a corresponding one of the predetermined stuck-at faults within the memory cells, wherein the control circuit is operable to add together the binomial coefficients to generate an encoded number using a combinatorial number system, wherein the control circuit is operable to generate a first set of redundant bits that indicate the encoded number, and wherein the first set of redundant bits are used to decode bits read from the memory cells to regenerate the data bits.