Decoding method and device for Reed-Solomon code

A decoding method for decoding Reed-Solomon (RS) codes, including:

• a:
• filling data in a byte interleaver by column in turn;
• b:
• performing RS decoding by row method, and writing information data of each row obtained after decoding into the corresponding row in an information region of the byte interleaver in turn;
• c:
• reading business data from the 0th to (kc−1)th column in the information region of the byte interleaver in turn;
• d:
• if the (kc)th column includes business data of d bytes, and 0<d≦M/2, then the remaining d bytes of the business data being read from the 0th, gth, (2×g)th, . . . , ((d−1)×g)th row of the column from top to bottom in turn;
• if the (kc)th column includes business data of d bytes, and d>M/2, then the remaining d bytes of the business data being read from rows except the 0th,hth, (2×h)th, . . . , ((M−d−1)×h)th row of the column from top to bottom in turn;
• wherein the byte number of valid data is F, and the row number of the byte interleaver is M, kc=floor(F/M), d=FmodM, g=floor(M/d), h=floor(M/(M−d)).

A decoding device for decoding Reed-Solomon (RS) codes, including:

• a data filling unit for filling the byte interleaver with data by column in turn;
• a cyclic shift unit for sending cyclic shift control signals to the byte interleaver, and performing cyclic shift to data in a check region of the byte interleaver by row and/or by column, so as to make the data of each row in the check region become check data in sequence of data of corresponding row in an information region of the byte interleaver;
• a decoding unit for performing RS decoding to data in the byte interleaver by row method, and writing information data of each row obtained after decoding into the corresponding row in the information region of the byte interleaver in turn;
• and
• a data extraction unit for reading business data of the decoded information data from the information region of the byte interleaver by column.

A decoding device for decoding Reed-Solomon (RS) codes, including:

• a data filling unit for filling the byte interleaver with data by column in turn;
• a decoding unit for performing RS decoding to data in the byte interleaver by row method, and writing information data of each row obtained after decoding into the corresponding row in an information region of the byte interleaver in turn;
• a data extraction unit for reading business data from the 0th to (kc−1)th column in the information region of the byte interleaver in turn;
• and
• if the (kc)th column includes business data of d bytes, and 0<d≦M/2, then the data extraction unit reads the remaining d bytes of the business data from the 0th, gth, (2×g)th, . . . , ((d−1)×g)th row of the column from top to bottom in turn;
• if the (kc)th column includes business data of d bytes, and d>M/2, then the data extraction unit reads the remaining d bytes of the business data from rows except the 0th, hth, (2×h)th, . . . , ((M−d−1)×h)th row of the column from top to bottom in turn;
• wherein the byte number of valid data is F, and the row number of the byte interleaver is M, kc=floor(F/M), d=FmodM, g=floor(M/d), h=floor(M/(M−d)).