A method includes storing a superset of data on a data storage medium along with a corresponding superset superparity. The superset of data includes multiple sets of data, and the corresponding superset superparity is calculated based on all of the multiple sets of data. The method also includes updating at least one subset of the superset of data. The subset has a subset superparity. The superset superparity is updated with the subset superparity, and the subset superparity and a location of the subset within the superset are employed to carry out error correction operations.