1. A distributed data storage device, comprising: a plurality of parallel data storage clusters that include: a plurality of data storage devices that store a plurality of data symbols; and a RAID controller, coupled to each of the data storage devices, configured to compute a local intermediate checksum from the data symbols and to compute a checksum of the data symbols based on a plurality of intermediate checksums that include the local intermediate checksum; and a communication fabric coupled to each of the parallel data storage clusters that distributes the plurality of intermediate checksums to the parallel data storage clusters.