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

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