СПОСОБ ДЕКОДИРОВАНИЯ НА ОСНОВЕ РАНДОМИЗИРОВАННЫХ ЖЕСТКИХ РЕШЕНИЙ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ (ВАРИАНТЫ )

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