РЕКОНФИГУРИРУЕМЫЙ ДЕКОДЕР КОДОВ БЧХ

1. Устройство, в состав которого входят:
порт, сконфигурированный для принятия текущей длины кодового слова, где указанная текущая длина меньше максимальной длины вышеупомянутого кодового слова, на декодирование которого рассчитанно названное устройство;
первая схема, сконфигурированная для параллельного расчета (i) последовательности промежуточных синдромов из названного кодового слова и (ii) последовательности значений поправок на основании указанной текущей длины; и
вторая схема, сконфигурированная для генерирования определенного числа обновленных синдромов за счет модификации вышеупомянутых промежуточных синдромов названными значениями поправок, где указанное определенное число в два раза превышает максимальный лимит ошибок названного кодового слова.
2. Устройство по п.1, где названное устройство выполняет декодирование кодов БЧХ.
3. Устройство по п.1, где названная первая схема дополнительно сконфигурирована для генерирования первого из названных значений поправок посредством умножения постоянного значения на целое значение в Поле Галуа.
4. Устройство по п.3, где названная первая схема дополнительно сконфигурирована для генерирования второго из названных значений поправок посредством умножения названного постоянного значения на вышеупомянутое первое значение поправки.
5. Устройство по п.1, где вышеупомянутая вторая схема включает в себя схему множителя, сконфигурированную для генерирования названных обновленных синдромов посредством умножения каждого из вышеупомянутых промежуточных синдромов с другим из значений поправок.
6. Устройство по п.5, где названное умножение выполняется последовательно для генерирования по одному из указанных обновленных синдромов за один раз.
7. Устройство по п.1, где (i) указанный порт дополнительно сконфигурирован для принятия текущего предела ошибок вышеупомянутого кодового слова, и (ii) названный текущий предел ошибок меньше названного максимального предела ошибок указанного кодового слова, на исправление которого рассчитано названное устройство.
8. Устройство по п.7, где (i) вышеупомянутая вторая схема дополнительно сконфигурирована для повторения не больше заданного числа раз для обнаружения одной или более ошибок в вышеупомянутом кодовом слове, и (ii) названное заданное число в два раза больше вышеупомянутого текущего предела ошибок.
9. Устройство по п.1, где реконфигурирование названного устройства (i) выполняется за постоянное число тактовых циклов и (ii) независимо от названной текущей длины.
10. Устройство по п.1, где в состав вышеупомянутой первой схемы входят (i) вычислитель синдромов, сконфигурированный для генерирования названных промежуточных синдромов и (ii) третья схема, сконфигурированная для генерирования названных значений поправок.
11. Способ реконфигурирования декодера, включающий в себя следующие этапы:
A) принятие текущей длины кодового слова, где указанная текущая длина кодового слова меньше максимальной длины названного кодового слова, на декодирование которого рассчитан вышеупомянутый декодер;
B) параллельное вычисление с использованием вышеупомянутого декодера (i) последовательности промежуточных синдромов из названного кодового слова и (ii) последовательности значений поправок на основании вышеупомянутой текущей длины; и
C) генерирование определенного числа обновленных синдромов посредством модификации названных промежуточных синдромов названными значениями поправок, где указанное определенное число в два раза больше максимального предела ошибок названного кодового слова.
12. Способ по п.11, где названные шаги выполняют декодирование кодов БЧХ.
13. Способ по п.11, также включающий в себя шаг:
генерирования второго из вышеупомянутых значений поправок посредством умножения постоянного значения на целое значение в Поле Галуа.
14. Способ по п.13, также включающий в себя шаг:
генерирования второго из вышеупомянутых значений поправок посредством умножения вышеупомянутого постоянного значения на названное первое значение поправки.
15. Способ по п.11, где вышеупомянутое генерирование названных обновленных синдромов умножает каждый из названных промежуточных синдромов с другим из названных значений поправок.
16. Способ по п.15, где названное умножение выполняется последовательно для генерирования по одному из указанных обновленных синдромов за один раз.
17. Способ по п.11, также включающий в себя шаг:
принятие текущего предела ошибок вышеупомянутого кодового слова, где текущий предел ошибок меньше названного максимального предела ошибок указанного кодового слова, на исправление которого рассчитан названный декодер.
18. Способ по п.17, также включающий в себя шаг:
повторения не более заданного числа раз для обнаружения одной или более ошибок в вышеупомянутом кодовом слове, где названное заданное число в два раза больше вышеупомянутого текущего предела ошибок.
19. Способ по п.11, также включающий в себя шаг:
реконфигурирования названного декодера (i) за названное число тактовых циклов и (ii) независимо от вышеупомянутой текущей длины.
20. Устройство, в состав которого входят:
средства для принятия текущей длины кодового слова, где названная текущая длина составляет меньше максимальной длины вышеупомянутого кодового слова, на декодирование которого рассчитано устройство;
средства для параллельного вычисления (i) последовательности промежуточных синдромов из вышеупомянутого кодового слова и (ii) последовательности значений поправок на основании названной текущей длины; и
средства для генерирования определенного числа обновленных синдромов посредством модификации названных промежуточных синдромов указанными значениями поправок, где названное определенное число в два раза больше максимального предела ошибок названного кодового слова.