Data encoder and decoder using memory-specific parity-check matrix
First Claim
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,whereinthe 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; and
the 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.
3 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
25 Claims
-
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; and the 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, and the other check bits are connected to fewer high-error probability memory locations, on average, than the high-connection check bits. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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; and the check bits of the parity-check matrix include low-connection check bits and other check bits, and the parity-check matrix has element values indicating that; the low-connection check bits are connected to fewer locations of the storage medium than the other check bits, on average, and are connected to more high-error probability memory locations, on average, than the other check bits. - View Dependent Claims (9, 10, 11, 12)
-
-
13. An error control system operable to adaptively encode data into codewords and decode data from codewords, the system comprising:
-
an encoder configured to produce one or more codewords from data using an adjustable generator matrix; a decoder configured to produce decoded data from one or more codewords using an adjustable parity-check matrix; a code adaptation module configured to produce adjustments for the adjustable generator matrix and the adjustable parity-check matrix based on error location statistics; and an error tracking module configured to produce error location statistics by comparing received codewords with check-words, wherein the decoder decodes the received codewords to produce received data, and the encoder generates the check-words from received data, wherein the adjustable generator matrix and the adjustable parity-check matrix each include elements associated with one or more storage locations, and one or more error-prone storage locations are mapped to check bits of the adjustable parity-check matrix satisfying a threshold number of interconnections, wherein the error-prone locations comprise storage medium locations having error statistics satisfying a threshold error characterization. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method for adaptively encoding data into codewords and decoding data from codewords, comprising:
-
producing one or more codewords from data using an error control code generator matrix corresponding to an error density location profile of a storage medium; and producing 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; and the 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, and the other check bits are connected to fewer high-error probability memory locations, on average, than the high-connection check bits. - View Dependent Claims (20, 21)
-
-
22. A method for adaptively encoding data into codewords and decoding data from codewords, comprising:
-
producing one or more codewords from data using an error control code generator matrix corresponding to an error density location profile of a storage medium; and producing 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; and the check bits of the parity-check matrix include low-connection check bits and other check bits, and the parity-check matrix has element values indicating that; the low-connection check bits are connected to fewer locations of the storage medium than the other check bits, on average, and are connected to more high-error probability memory locations, on average, than the other check bits. - View Dependent Claims (23, 24)
-
-
25. A method for adaptively encoding data into codewords and decoding data from codewords, comprising:
-
producing one or more codewords from data using an adjustable generator matrix; producing decoded data from one or more codewords using an adjustable parity-check matrix; and producing adjustments for the adjustable generator matrix and the adjustable parity-check matrix based on error location statistics, wherein the error location statistics are produced by comparing received codewords with check-words, wherein the received codewords are decoded to produce received data, and the check-words are generated from received data, wherein the adjustable generator matrix and the adjustable parity-check matrix each include elements associated with one or more storage locations, and one or more error-prone storage locations are mapped to check bits of the adjustable parity-check matrix satisfying a threshold number of interconnections, wherein the error-prone locations comprise storage medium locations having error statistics satisfying a threshold error characterization.
-
Specification