Error correcting code encoder supporting multiple code rates and throughput speeds for data storage systems

摘要

Embodiments of ECC encoders supporting multiple code rates and throughput speeds for data storage systems are disclosed. In one embodiment, an encoder can provide for flexible and scalable encoding, particularly when quasi-cyclic low-density parity-check code (QC-LDPC) encoding is used. The encoder can be scaled in size based on, for example, the desired encoding throughput and/or computational cycle duration. The encoder can thus be used to support multiple code rates and throughput speeds. Accordingly, encoding speed and efficiency and system performance is improved.

主权项

1. A data storage system, comprising:
a non-volatile memory array; and a controller configured to generate parity data associated with user data, the user data and parity data configured to be stored in the non-volatile memory array, the controller comprising:
a plurality of shift-register-adder-accumulator (SRAA) modules, each SRAA module configured to generate a subset of the parity data associated with a subset of the user data by multiplying the subset of the user data with at least a portion of a generator matrix,wherein at least one SRAA module of the plurality of SRAA modules is configured to generate a plurality of partial subsets of the subset of the parity data in parallel, a number of the partial subsets being selectable, andwherein selecting the number of the partial subsets causes the at least one SRAA module to be reconfigured for generating the selected number of the partial subsets in parallel, the selected number of generated partial subsets comprising a first partial subset having a first size and a second partial subset having a second size different from the first size,whereby selecting 1) the number of partial subsets of the subset of the parity data and 2) a number of SRAA modules in the plurality of SRAA modules configured to generate the subsets of the parity data in parallel affects a throughput associated with the generation of the parity data, andwhereby selecting at least one of the number of SRAA modules used for generating parity data and the number of partial subsets of the subset of the parity data affects a code rate associated with the generation of the parity data.