ДЕКОДЕР КОДОВ РИДА-СОЛОМОНА С МЯГКИМ РЕШЕНИЕМ НА ОСНОВЕ ДЕКОДЕРА КОДОВ РИДА-СОЛОМОНА С ИСПРАВЛЕНИЕМ ОШИБОК И СТИРАНИЙ

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