采用共享存储器方法的里德－所罗门纠错装置和方法

摘要

一种里德－所罗门纠错装置(1),校正从里德－所罗门字块接收的数据。纠错装置对里德－所罗门字块的里德－所罗门码字执行内部校正(4,5),计算(6)和存储(7)用于内部校正的里德－所罗门码字的数据符号的外部校正子,并且将内部校正的里德－所罗门码字输出(8)到一个外部存储装置(9)。在里德－所罗门字块的所有码字都经过了内部校正并且被存入外部存储装置时,纠错装置对外部存储装置中的数据符号执行外部校正。

主权项

1．一种里德-所罗门(RS)纠错装置(1)，用来校正从具有多个RS码字(W1,...,WQ)的RS字块中获得的数据，每个所述RS码字包含数据和/或奇偶校验符号((W1S1),...,(WQ,SM))，能够对数据执行内部和外部RS编码，该装置包括用来从所述RS字块接收所述RS码字的输入装置(2)，用来计算所述RS码字的内部校正子的第一校正子计算装置(4)，采用所述内部校正子来校正所述RS码字的内部校正装置(5)，以获得内部校正的RS码字，第二校正子计算装置(6)，用来至少为至少一个所述内部校正的RS码字的所述数据符号计算外部校正子，并且包括用来存储所述外部校正子的校正子存储装置(7)，其特征是：该装置还包括输出装置(8)，用来直接或间接地将所述内部校正的RS码字输出到一个没有被包括在RS纠错装置之内的存储装置(9)，以及一个外部校正装置(10)，它能够用存储在所述校正子存储装置中的所述外部校正子对所述存储装置中的所述内部校正的RS码字中的所述符号执行外部校正。