A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
- receiving, by a storage device, a plurality of data blocks;
- compressing the data blocks to obtain compressed data blocks;
- performing error correction code (ECC)-encoding on the compressed data blocks to obtain ECC-encoded data blocks, wherein performing ECC-encoding on a respective compressed data block to obtain a respective ECC-encoded data block comprises:
- reducing a size of a user portion which corresponds to a full parity check matrix to obtain a shortened user portion which corresponds to a size of the respective compressed data block;
- performing ECC-encoding on the shortened user portion appended by zeros to obtain parity bits;
- and
- puncturing the parity bits to obtain a punctured parity, wherein the respective obtained ECC-encoded data block comprises the shortened user portion and the punctured parity;
- storing the ECC-encoded data blocks in a buffer prior to writing the ECC-encoded data blocks in a non-volatile memory of the storage device;
- reorganizing an order of the ECC-encoded data blocks in the buffer to match a size of a physical page of the non-volatile memory;
- responsive to a first set of the reorganized ECC-encoded data blocks filling a first physical page, writing the first set of the reorganized ECC-encoded data blocks to the first physical page;
- receiving a request to read a data block in the first physical page from the non-volatile memory, wherein the requested data block comprises the respective obtained ECC-encoded data block;
- and
- performing ECC-decoding on the requested data block,
- wherein a parity check matrix for the requested data block comprises a plurality of circulants,
- wherein a respective circulant comprises an all-zero square matrix or a non-zero square matrix,
- wherein a user portion of the parity check matrix corresponds to the shortened user portion of the requested data block appended with user-associated zeros,
- wherein a parity portion of the parity check matrix corresponds to the punctured parity of the requested data block appended with parity-associated zeros,
- wherein the user portion of the parity check matrix comprises one or more of:
- a first portion which includes full circulants and corresponds to the shortened user portion;
- a second portion which includes partial circulants and corresponds to both the shortened user portion and a first part of the appended user-associated zeros;
- and
- a third portion which includes full circulants and corresponds to a second part of the appended user-associated zeros;
- and
- wherein the parity portion of the parity check matrix comprises one or more of:
- a fourth portion which includes full circulants and corresponds to the punctured parity;
- and
- a fifth portion which includes full circulants and corresponds to the appended parity-associated zeros.