Systems and methods for configuring product codes for error correction in a hard disk drive

摘要

Systems and methods are provided for using a product code having a first dimension and a second dimension to encode data, decode data, or both. An encoding method includes receiving a portion of user data to be written in the first dimension, and computing first parity symbols with respect to the first dimension for the portion of user data. Partial parity symbols with respect to the second dimension are computed for the portion of user data and are used to obtain second parity symbols for the portion of user data. A decoding method includes decoding a first codeword in the first dimension. When the decoding the first codeword in the first dimension is successful, a target syndrome of a second codeword in the second dimension is computed based on a result of the decoding of the first codeword, wherein the first codeword partially overlaps with the second codeword.

主权项

1. A method comprising:
receiving a portion of user data to be written in a first dimension, wherein the first dimension is a row dimension or a column dimension, and the portion of user data is a portion of a row or a portion of a column; computing partial parity symbols for the portion of user data, wherein the partial parity symbols are with respect to a second dimension and are used to obtain parity symbols for the portion of user data, and wherein the second dimension is a row dimension or a column dimension; and storing the user data and the parity symbols in a storage device.