Decoding of MDS codes based on Cauchy matrices

摘要

A method and an apparatus for encoding and decoding in an electronic device are provided. In a decoding method, at least one parity symbol is received (400). A Cauchy matrix is generated using the at least one parity symbol (402). A Cauchy submatrix is configured from the Cauchy matrix based on the number of at least one lost data symbol and an inverse matrix of the Cauchy submatrix is calculated (404). At least one parity symbol corresponding to the at least one lost data symbol is updated (406). The at least one lost data symbol is recovered using the updated at least one parity symbol and the inverse matrix of the Cauchy submatrix (408).