Data encoder and decoder using memory-specific parity-check matrix

摘要

An error control system uses an error control code that corresponds to an error density location profile of a storage medium. The system includes an encoder configured to produce one or more codewords from data using an error control code generator matrix corresponding to the error density location profile of the storage medium. The system also includes a decoder configured to produce decoded data from one or more codewords using an error control code parity-check matrix corresponding to the error density location profile of the storage medium, where columns of the parity-check matrix are associated with corresponding data bits of the storage medium, rows of the parity-check matrix are associated with check bits, and each matrix element of the parity-check matrix having a predefined value indicates a connection between a particular data bit and a particular check bit.

主权项

1. An error control system based on an error control code corresponding to an error density location profile of a storage medium, the system comprising:
an encoder configured to produce one or more codewords from data using an error control code generator matrix corresponding to the error density location profile of the storage medium; and a decoder configured to produce decoded data from one or more codewords using an error control code parity-check matrix corresponding to the error density location profile of the storage medium, wherein columns of the parity-check matrix are associated with corresponding data bits of the storage medium, rows of the parity-check matrix are associated with check bits, and each matrix element of the parity-check matrix having a predefined value indicates a connection between a particular data bit and a particular check bit, wherein
the error density location profile of the storage medium is representative of probabilities of bit errors at corresponding storage locations within the storage medium;the storage locations of the storage medium include, in accordance with the error density location profile of the storage medium, high-error probability memory locations that meet predefined error probability criteria not satisfied by memory locations of the storage medium other than the high-error probability memory locations; andthe check bits of the parity-check matrix include high-connection check bits and other check bits, and the parity-check matrix has element values indicating that:
the high-connection check bits are connected to more memory locations of the storage medium than the other check bits, on average, andthe other check bits are connected to fewer high-error probability memory locations, on average, than the high-connection check bits.