代数解码器和用于纠正任意组合的突发和随机错误的方法

摘要

本发明涉及代数解码器和用于纠正任意组合的突发和随机错误的方法，其中满足以下不等式：(B+2t)≤(R－1)的条件下，纠错代数解码器及其相关方法通过对增加和除去擦除重复(N－B)次，直到扫描完整个故障扇区为止，而纠正故障扇区内的一组突发错误和随机错误，在这，N代表故障扇区内的字节数，而B代表故障扇区内错误突发串的长度，t代表故障扇区内随机错误的总数，并且R代表故障扇区内的校验字节数。这在以下解码等待时间内获得纠正过的扇区，此解码等待时间一般是校验字节数R的线性函数，如下所示：解码等待时间=5R(N－B)。

主权项

1.一种用于在故障扇区内纠正突发错误和随机错误组合的纠错代数解码方法，此方法包括：对增加和除去擦除重复(N-B)次，直到扫描完整个故障扇区为止，在这，N代表故障扇区内的字节数，而B代表故障扇区内错误突发串的长度；并且其中，(B+2t)小于或等于(R-1)，在这，R代表故障扇区内的校验字节数，t代表故障扇区内随机错误的总数，所获得的纠正扇区的解码等待时间大致是校验字节数R的线性函数。