A system comprising: a plurality of computing devices (120i-j) communicatively coupled to each other via a network, wherein: each of said plurality of computing devices (120 1-J) comprises one or more of a plurality of storage devices (306 1-D); a plurality of failure resilient address spaces (514 1-A) are distributed across said plurality of storage devices (306 1-D) such that each of said plurality of failure resilient address spaces (514 1-A) spans a plurality of said storage devices; each one of said plurality of failure resilient address spaces is organized into a plurality of stripes (530, 530 1-4); each of said plurality of stripes (530, 530 1-4) comprises a plurality of storage blocks; each block of a particular one of said plurality of stripes (530, 530 1-4) resides on a different one of said plurality of storage devices (306 1-D); each one or more stripes of said plurality of stripes (530, 530 1-4) is part of a respective one of a plurality of forward error correction protection domains; a first portion of said plurality of storage blocks are data storage blocks for storage of data digits; a second portion of said plurality of storage blocks are protection storage blocks for storage of protection digits calculated based, at least in part, on said data digits, the system being characterized in that a particular FEC protection domain of said plurality of FEC protection domains is a multi-stripe FEC protection domain; each stripe of the particular FEC protection domain comprises a plurality of data storage blocks, a first protection storage block, and a second protection storage block; protection digits stored in said first protection storage block of each stripe of the particular FEC protection domain are calculated based on the data digits stored in the data storage blocks of the respective stripe; and protection digits stored in said second protection storage block of each stripe of the particular FEC protection domain are calculated based on at least one data digit stored in the data storage blocks from every stripe of the particular FEC protection domain. each of said plurality of computing devices (120 1-J) comprises one or more of a plurality of storage devices (306 1-D); a plurality of failure resilient address spaces (514 1-A) are distributed across said plurality of storage devices (306 1-D) such that each of said plurality of failure resilient address spaces (514 1-A) spans a plurality of said storage devices; each one of said plurality of failure resilient address spaces is organized into a plurality of stripes (530, 530 1-4); each of said plurality of stripes (530, 530 1-4) comprises a plurality of storage blocks; each block of a particular one of said plurality of stripes (530, 530 1-4) resides on a different one of said plurality of storage devices (306 1-D); each one or more stripes of said plurality of stripes (530, 530 1-4) is part of a respective one of a plurality of forward error correction protection domains; a first portion of said plurality of storage blocks are data storage blocks for storage of data digits; a second portion of said plurality of storage blocks are protection storage blocks for storage of protection digits calculated based, at least in part, on said data digits, the system being characterized in that a particular FEC protection domain of said plurality of FEC protection domains is a multi-stripe FEC protection domain; each stripe of the particular FEC protection domain comprises a plurality of data storage blocks, a first protection storage block, and a second protection storage block; protection digits stored in said first protection storage block of each stripe of the particular FEC protection domain are calculated based on the data digits stored in the data storage blocks of the respective stripe; and protection digits stored in said second protection storage block of each stripe of the particular FEC protection domain are calculated based on at least one data digit stored in the data storage blocks from every stripe of the particular FEC protection domain.