Data error correction apparatus
    1.
    发明授权
    Data error correction apparatus 有权
    数据纠错装置

    公开(公告)号:US06470471B1

    公开(公告)日:2002-10-22

    申请号:US09506319

    申请日:2000-02-18

    IPC分类号: H03M1300

    摘要: A data error correction apparatus includes sixteen units of syndrome calculators for calculating syndromes of one code word of an octuple error correcting Reed-Solomon code, and these calculators comprise Galois field adders, flip-flops, and first constant multipliers for calculating elements of Galois field, respectively. Further, some of these syndrome calculators are provided with second constant multipliers for calculating elements of Galois field, and selectors for selecting either the first constant multipliers or the second constant multipliers, thereby realizing syndrome calculators capable of simultaneously processing eight code words of a single error correcting Reed-Solomon code. Therefore, the number!of code words to be processed in parallel in syndrome calculation for an error correcting code having relatively low error-correcting ability is increased by effectively utilizing the syndrome calculators for an error correcting code having relatively high error-correcting ability, whereby high-speed error correction is realized.

    摘要翻译: 数据纠错装置包括16个单位的校正子计算器,用于计算一个八进制纠错里德 - 所罗门码的一个码字的校正子,并且这些计算器包括伽罗瓦域加法器,触发器和用于计算伽罗瓦域的元素的第一常数乘法器 , 分别。 此外,这些综合征计算器中的一些被提供有用于计算伽罗瓦域的元素的第二常数乘法器和用于选择第一常数乘法器或第二常数乘法器的选择器,从而实现能够同时处理单个误差的八个代码字的校正子计算器 纠正Reed-Solomon码。 因此,通过有效地利用校正子计算器对具有较高纠错能力的纠错码有效地利用具有相对低错误校正能力的纠错码的校正子计算中的并行处理的码字数量增加,由此 实现高速纠错。