СХЕМА ДЕКОДИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ НЕСКОЛЬКИХ ГИПОТЕЗ О ПЕРЕДАВАЕМЫХ СООБЩЕНИЯХ

1. Способ декодирования кодированных битов данных передачи беспроводной связи, содержащий этапы, на которых:
формируют несколько гипотез, причем каждая гипотеза указывает набор битовых значений кодированных битов данных, которые являются известными или прогнозированными на основе априорной информации, касающейся передачи или связанной передачи;
оценивают несколько гипотез посредством выполнения декодирования кодированных битов данных, при этом декодирование заключает в себе этап, на котором исключают наборы декодированных битов, которые являются несогласованными с битовыми значениями, указываемыми посредством гипотез; и
выбирают, в качестве вывода, декодированные биты, соответствующие одной из гипотез.
2. Способ по п.1, в котором оценка нескольких гипотез содержит этап, на котором:
параллельно оценивают несколько гипотез посредством выполнения декодирования кодированных битов данных с использованием нескольких декодеров, каждый из которых использует битовые значения, указываемые посредством различной гипотезы.
3. Способ по п.1, в котором оценка нескольких гипотез содержит этап, на котором:
последовательно оценивают несколько гипотез посредством многократного выполнения декодирования кодированных битов данных с использованием одного декодера, чтобы декодировать битовые значения кодированных битов, каждый раз указываемые посредством различной гипотезы.
4. Способ по п.1, в котором последовательная оценка нескольких гипотез содержит этап, на котором оценивают некоторые, но не все, гипотезы.
5. Способ по п.1, дополнительно содержащий этапы, на которых:
сравнивают результаты, полученные посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез; и
выбирают, в качестве вывода, декодированные биты, соответствующие одной из гипотез, на основе сравнения.
6. Способ по п.5, в котором сравнение результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез, содержит этап, на котором:
сравнивают, по меньшей мере, одно из значений накопленного расстояния и значений вероятности.
7. Способ по п.5, в котором сравнение результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез, содержит этап, на котором сравнивают контрольные поля.
8. Способ по п.1, в котором исключение наборов декодированных битов, которые являются несогласованными с битовыми значениями, указываемыми посредством гипотез, содержит этап, на котором удаляют, из набора возможных трактов декодирования, тракты декодирования, которые соответствуют битам декодированных данных, которые являются несогласованными с битовыми значениями, указываемыми посредством гипотезы.
9. Приемное устройство для беспроводной связи, содержащее:
входной каскад приемного устройства для приема беспроводной передачи и формирования набора кодированных битов;
механизм гипотез для формирования нескольких гипотез, причем каждая гипотеза указывает набор битовых значений кодированных битов данных, которые являются известными или прогнозированными на основе априорной информации, касающейся передачи или связанной передачи; и
декодер, выполненный с возможностью оценки гипотезы посредством выполнения операций декодирования, которые заключают в себе исключение наборов декодированных битов, которые являются несогласованными с битовыми значениями, указываемыми посредством гипотез, и выбор, в качестве вывода, декодированных битов, соответствующих одной из гипотез.
10. Приемное устройство по п.9, в котором декодер выполнен с возможностью декодирования кодированных битов посредством удаления, из совокупности возможных трактов декодирования, трактов декодирования, которые соответствуют битам декодированных данных, которые являются несогласованными с битовыми значениями, указываемыми посредством гипотезы, и выбора тракта декодирования из оставшихся трактов декодирования для возможных трактов декодирования, которые не удалены.
11. Приемное устройство по п.9, в котором декодер содержит множество схем декодирования, предоставляющих возможность параллельной оценки нескольких гипотез.
12. Приемное устройство по п.9, в котором декодер выполнен с возможностью последовательной оценки нескольких гипотез посредством многократного выполнения декодирования кодированных битов данных, при этом декодирование выполняется с использованием битовых значений, каждый раз указываемых посредством различной гипотезы.
13. Приемное устройство по п.9, дополнительно содержащее запоминающее устройство для сохранения результатов декодирования с использованием битовых значений, указываемых посредством различных гипотез.
14. Приемное устройство по п.9, в котором декодер последовательно оценивает несколько гипотез посредством оценки гипотез до тех пор, пока не получаются результаты декодирования, которые удовлетворяют заданным критериям.
15. Приемное устройство по п.9, дополнительно содержащее:
логическую схему сравнения для сравнения результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез; и
логическую схему выбора для выбора, в качестве вывода, декодированных битов, соответствующих одной из гипотез, на основе вывода, сформированного посредством логической схемы сравнения.
16. Приемное устройство по п.15, в котором логическая схема сравнения сравнивает, по меньшей мере, одно из значений накопленного расстояния и значений вероятности для результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез.
17. Устройство для беспроводной связи, содержащее:
средство для приема беспроводной передачи и формирования набора кодированных битов;
средство для формирования нескольких гипотез, причем каждая гипотеза указывает набор битовых значений кодированных битов данных, которые являются известными или прогнозированными на основе априорной информации, касающейся передачи или связанной передачи; и
средство для оценки гипотез посредством выполнения операций декодирования, которые заключают в себе исключение наборов декодированных битов, которые являются несогласованными с битовыми значениями, указываемыми посредством гипотез, и выбор, в качестве вывода, декодированных битов, соответствующих одной из гипотез.
18. Устройство по п.17, в котором средство для оценки гипотез содержит несколько средств для декодирования, предоставляющих возможность параллельной оценки нескольких гипотез.
19. Устройство по п.17, в котором средство для оценки гипотез содержит средство последовательного декодирования для последовательного декодирования нескольких гипотез.
20. Устройство по п.19, дополнительно содержащее:
средство для сохранения параметров качества, указывающих качество результатов декодирования, полученных с помощью различных гипотез; и
средство для выбора результатов, соответствующих наивысшему качеству декодирования, на основе сохраненных параметров качества.
21. Устройство по п.19, дополнительно содержащее:
средство для сравнения результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез; и
средство для выбора, в качестве вывода, декодированных битов, соответствующих одной из гипотез, на основе сравнения.
22. Компьютерный программный продукт по п.21, в котором средство для сравнения результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез, содержит:
средство для сравнения, по меньшей мере, одного из значений накопленного расстояния и значений вероятности.
23. Компьютерный программный продукт для декодирования кодированных битов данных передачи беспроводной связи, содержащей машиночитаемый носитель информации, имеющий набор сохраненных инструкций, причем набор инструкций выполняется посредством одного или более процессоров, и набор инструкций содержит:
инструкции для формирования набора априорных битовых значений, соответствующих известным битовым значениям кодированных битов данных;
инструкции для удаления, из совокупности возможных трактов декодирования, трактов декодирования, которые соответствуют битам декодированных данных, которые являются несогласованными с набором априорных битовых значений; и
инструкции для декодирования кодированных битов данных посредством выбора тракта декодирования из оставшихся трактов декодирования для возможных трактов декодирования, которые не удалены.
24. Компьютерный программный продукт по п.23, в котором инструкции для оценки гипотез содержат несколько средств для декодирования, предоставляющих возможность параллельной оценки нескольких гипотез.
25. Компьютерный программный продукт по п.23, в котором инструкции для оценки гипотез содержат средство последовательного декодирования для последовательного декодирования нескольких гипотез.
26. Компьютерный программный продукт по п.25, дополнительно содержащий:
инструкции для сохранения параметров качества, указывающих качество результатов декодирования, полученных с помощью различных гипотез; и
инструкции для выбора результатов, соответствующих наивысшему качеству декодирования, на основе сохраненных параметров качества.
27. Компьютерный программный продукт по п.23, дополнительно содержащий:
инструкции для сравнения результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез; и
инструкции для выбора, в качестве вывода, декодированных битов, соответствующих одной из гипотез, на основе сравнения.
28. Компьютерный программный продукт по п.27, в котором инструкции для сравнения результатов, полученных посредством операций декодирования с использованием битовых значений, указываемых посредством различных гипотез, содержат:
инструкции для сравнения, по меньшей мере, одного из значений накопленного расстояния и значений вероятности.