ДЕКОДЕР КОДОВ БЧХ ИЛИ КОДОВ РИДА-СОЛОМОНА С МОДИФИКАЦИЕЙ СИНДРОМОВ

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