Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления, основные предположения теории кодирования, границы кодирования, способы оценки вероятности ошибки, модели каналов связи, моделирование или проверка кодов: ...с использованием алгоритма Витерби или процессора Витерби – H03M 13/41

Изобретение относится к беспроводной связи, а более конкретно к декодированию беспроводных передач. Техническим результатом является уменьшение частоты ошибок по битам за счет исключения из рассмотрения наборов декодированных битов, которые являются не согласованными с битовыми значениями, заданными посредством гипотез, и выбора, в качестве вывода, декодированных битов, согласованных с битовыми значениями, заданными посредством одной из гипотез. Способ включает в себя формирование гипотезы, задающей набор битовых значений кодированных битов данных, на основе априорной информации, касающейся, по меньшей мере, одного из следующего: содержимое сообщения MAP и параметр связанной передачи, и декодирование передачи посредством исключения из рассмотрения наборов декодированных битов, которые являются не согласованными с заданными битовыми значениями, и выбора, в качестве вывода, декодированных битов, которые соответствуют битовым значениям, заданным посредством гипотезы. 3 н. и 12 з.п. ф-лы, 46 ил.

Изобретение относится к системам последовательного декодирования потоков данных в канале с шумом, в частности к последовательному декодеру Витерби для сверточных перфорированных и неперфорированных кодов со структурой «один вход - несколько выходов» (SIMO). Технический результат заключается в обеспечении возможности обработки кодированных блоков конечной длины для конструкций следующих типов: терминированной, усеченной, кольцевой (циклической). Указанный технический результат достигается созданием многоканального последовательного декодера Витерби, содержащего следующие функциональные блоки, взаимосвязанные между собой: входной буфер, формирователь сигнала чтения слова данных из входного буфера, дешифратор поля команд слова данных, блок регистров параметров каналов, блок обработки команды «обнуление путевых метрик», блок обработки команды «установка значения заданной путевой метрики», блок обработки команды «считывание бита из пути с заданным номером», блок обработки команды «обработка входных отсчетов», ОЗУ путей декодирования и путевых метрик, блок формирования базового адреса области ОЗУ путей декодирования и путевых метрик для текущего канала декодирования, блок формирования адреса ячейки ОЗУ путей декодирования и путевых метрик и блок регистров выходных данных каналов декодирования. 2 з.п. ф-лы, 3 ил.

Изобретение относится к радиосвязи и предназначено для упреждающей коррекции ошибок. Технический результат - повышение помехозащищенности в системах программно-управляемой радиосвязи. Декодер Витерби содержит реконфигурируемый маршрут данных и программируемый конечный автомат, который управляет реконфигурируемым маршрутом данных. Реконфигурируемый маршрут данных образован из множества реконфигурируемых функциональных блоков, включающих в себя реконфигурируемый блок вычисления метрик ветвей; и реконфигурируемый блок сложения, сравнения, выбора и вычисления метрики маршрута. Конечный автомат выполняет множество контекстно-связанных команд, ассоциированных с реконфигурируемым декодером Витерби. 2 н. и 18 з.п. ф-лы, 8 ил.

Изобретение относится к приложениям алгоритма Витерби и, в частности, к усовершенствованным системе и способу осуществления высокоскоростной операции сложения/сравнения/выбора (ССВ) по схеме “бабочка” в реализации алгоритма Витерби. Его использование позволяет получить технический результат в виде повышения эффективности при осуществлении высокоскоростных операций ССВ по схеме “бабочка” в реализации алгоритма Витерби. Технический результат достигается за счет того, что система содержит первый элемент памяти для хранения совокупности метрик исходных состояний, мультиплексор, способный выбирать между первым и вторым действующими путями на основании четных и нечетных тактов, механизм ССВ, который вычисляет метрики конечных состояний для каждой из метрик состояний. Второй элемент памяти, подключенный к механизму ССВ и мультиплексору, используется для временного хранения метрик конечных состояний. Мультиплексор выбирает первый действующий путь в течение четных тактов и подает метрики исходных состояний, извлеченные из первого элемента памяти, на механизм ССВ для порождения метрик конечных состояний. В течение нечетных циклов мультиплексор выбирает второй действующий путь для доступа ко второму элементу памяти и использования ранее вычисленных метрик конечных состояний в качестве метрик промежуточных исходных состояний. 2 с. и 19 з.п. ф-лы, 6 ил.