БАЗА ДАННЫХ НАБОРОВ-ЛОВУШЕК ДЛЯ ДЕКОДЕРА НА ОСНОВЕ РАЗРЕЖЕННОГО КОНТРОЛЯ ЧЕТНОСТИ

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