Raid decoding architecture with reduced bandwidth

A RAID decoding system which performs a Built in Self-Test (BIST), the RAID decoding system comprising:

• a RAID decoder, comprising:
• a storage, for storing a syndrome of a first Reed-Solomon (RS) codeword, a syndrome of a second Reed-Solomon (RS) codeword, parity data of the first RS codeword and parity data of the second RS codeword;
• and
• an RS decoder which stores the first RS codeword and the second RS codeword, and performs decoding on the first RS codeword according to the parity data to generate an updated syndrome of the first RS codeword and performs decoding on the second RS codeword according to the parity data to generate an updated syndrome of the second RS codeword;
• and
• a MUX, coupled between the storage and the RS decoder, for inputting the first RS codeword and the second RS codeword to the RS decoder in a first iteration, and for inputting the parity data of the first RS codeword and the parity data of the second codeword to the RS decoder in following iterations for respectively updating the syndrome of the first RS codeword and the syndrome of the second RS codeword;
• wherein the updated syndrome of the first RS codeword and the updated syndrome of the second RS codeword are used to perform error correction on the first RS codeword and the second RS codeword to generate an error-corrected first RS codeword and an error-corrected second RS codeword.