1. A method of correcting data stored on a storage medium, comprising: retrieving a plurality of data blocks from the storage medium; retrieving a plurality of error correction codes (ECCs) from the storage medium, wherein an ECC corresponds to a data set having data from multiple data blocks, wherein the ECCs were generated prior to storing the data blocks and the ECCs in the storage medium; identifying a data set as having an error based on the data in the data set and the ECC corresponding to the data set, wherein an error indicates that the data in the data set retrieved from the storage medium is different from the data in the data set when the data was originally stored in the storage medium; and correcting data in the data set identified as having an error using the ECC corresponding to the data set.