Back to results
US 12,754,688 B2Granted
Data processing method and apparatus, and storage system
AssigneeHygon Information Technology Co., Ltd.
InventorsPeng Zhou, Sam Xie, Yuxuan Wang
Life of this patent
Estimating the term…
Abstract
The disclosure provides a data processing method and apparatus, and a storage system. The data processing method includes reading two sets of burst data from a first storage channel and reading two sets of burst data from a second storage channel to obtain four sets of burst data; organizing the four sets of burst data into a group of error correcting codewords, the group of error correcting codewords includes k read-back data symbols and m read-back check symbols; and performing a decoding operation based on the group of error correcting codewords to obtain an error-corrected symbol.
Claims16
A data processing method, comprising:
- reading two sets of burst data from a first storage channel and reading two sets of burst data from a second storage channel to obtain four sets of burst data, wherein the four sets of burst data correspond to encoded data stored in the first storage channel and the second storage channel, the encoded data is obtained by encoding k data symbols that are written into the first storage channel and the second storage channel, and the encoded data comprises the k data symbols and m check symbols, wherein a total bit width of the m check symbols is eight times a bit width of one error correcting symbol;
- organizing the four sets of burst data into a group of error correcting codewords, wherein the group of error correcting codewords comprises k read-back data symbols and m read-back check symbols;
- and
- performing a decoding operation based on the group of error correcting codewords to obtain an error-corrected symbol,
- wherein encoding the k data symbols that are written into the first storage channel and the second storage channel, comprises:
- encoding the k data symbols based on an encoding matrix;
- and
- performing the decoding operation based on the group of error correcting codewords to obtain the error-corrected symbol comprises:
- decoding the group of error correcting codewords based on a decoding matrix to obtain syndrome, and
- utilizing the syndrome to obtain the error-corrected symbol,
- wherein the encoding matrix is a matrix of at least (k+m) rows and at least k columns and comprises a Vandermonde-like matrix, and the decoding matrix is a matrix of at least m rows and at least (k+m) columns and comprises the Vandermonde-like matrix, wherein the Vandermonde-like matrix is a matrix associated with a Vandermonde matrix, wherein k≤pn−1, m≤pn, n is a number of bits per symbol, and p is a capacity of a single bit.
8 more elements
A data processing apparatus, comprising:
- a hardware processor, configured to:
- read two sets of burst data from a first storage channel and reading two sets of burst data from a second storage channel to obtain four sets of burst data, wherein the four sets of burst data correspond to encoded data stored in the first storage channel and the second storage channel, the encoded data is obtained by encoding k data symbols that are written into the first storage channel and the second storage channel, and the encoded data comprises the k data symbols and m check symbols, wherein a total bit width of the m check symbols is eight times a bit width of one error correcting symbol;
- and
- organize the four sets of burst data into a group of error correcting codewords, wherein the group of error correcting codewords comprises k read-back data symbols and m read-back check symbols;
- and
- perform a decoding operation based on the group of error correcting codewords to obtain an error-corrected symbol,
- wherein encoding the k data symbols that are written into the first storage channel and the second storage channel, comprises:
- encoding the k data symbols based on an encoding matrix;
- and
- performing the decoding operation based on the group of error correcting codewords to obtain the error-corrected symbol comprises:
- decoding the group of error correcting codewords based on a decoding matrix to obtain syndrome;
- and
- utilizing the syndrome to obtain the error-corrected symbol,
- wherein:
- the encoding matrix is a matrix of at least (k+m) rows and at least k columns and comprises a Vandermonde-like matrix, and the decoding matrix is a matrix of at least m rows and at least (k+m) columns and comprises the Vandermonde-like matrix, wherein the Vandermonde-like matrix is a matrix associated with a Vandermonde matrix, wherein k≤pn−1, m≤pn, n is a number of bits per symbol, and
- p is a capacity of a single bit.
13 more elements
Dependencies are inferred from the claim text.