Patent ID: 9214964
Filing Date: 2015-12-15
Classification: G06F,H03M,H04L

Abstract:
1. A method for encoding data to be stored on a storage device using a product code having a first dimension and a second dimension, comprising: receiving a portion of user data to be written in the 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 first parity symbols for the portion of user data, wherein the first parity symbols are with respect to the first dimension; computing partial parity symbols for the portion of user data, wherein the partial parity symbols are with respect to the second dimension and are used to obtain second parity symbols for the portion of user data; and storing the user data, the first parity symbols, and the second parity symbols in the storage device.