[发明专利]共享存储器的里德所罗门纠错装置和方法及数据读／写装置

摘要

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

主权项

1.一种里德-所罗门纠错装置(1)，用来校正从具有多个里德-所罗门码字W1，...，WQ的里德-所罗门字块中获得的数据，其中，Q为大于1的正整数，所述数据在行上用内部里德-所罗门码进行编码、在列上用外部里德-所罗门码进行编码，每个所述里德-所罗门码字包含数据和/或奇偶校验符号(W1，S1)，...，(WQ，SM)，能够对数据执行内部和外部里德-所罗门解码，其中，S1...SM分别表示所对应的里德-所罗门码字中包含的数据和/或奇偶校验符号的坐标，M为大于1的正整数，该装置包括用来从所述里德-所罗门字块接收所述里德-所罗门码字的输入装置(2)，用来计算所述里德-所罗门码字的内部校正子的第一校正子计算装置(4)，采用所述内部校正子来校正所述里德-所罗门码字以获得内部校正的里德-所罗门码字的内部校正装置(5)，第二校正子计算装置(6)，用来为所述内部校正的里德-所罗门码字计算外部校正子，其特征是：所述第二校正子计算装置(6)包括用于在空中计算所述外部校正子的装置，用于在每次对内部里德-所罗门码字校正之后，为该内部校正的里德-所罗门码字的数据符号计算外部校正子，还包括一内置校正子存储装置(7)，用于存储该空中产生的外部校正子，还包括输出装置(8)，用来在所述内部校正的里德-所罗门码字经过所述第二校正子计算装置(6)之后，直接或间接地将所述内部校正的里德-所罗门码字输出到一个外置存储装置(9)，以及一个外部校正装置(10)，用于从所述外置存储装置(9)中获得所述内部校正的里德-所罗门码字，它能够用存储在所述内置校正子存储装置(7)中的所述外部校正子对所述内部校正的里德-所罗门码字中的所述符号执行外部校正。