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

Изобретение относится к системам передачи дискретной информации и может быть использовано в системах помехоустойчивой защиты информации. Техническим результатом является повышение достоверности приема информации в каналах с высоким уровнем помех. Устройство содержит коррекционное устройство, схему определения качества бита, демодулятор, схему определения качества символов и выбора наименее достоверных символов, схему кодовой цикловой синхронизации с интегрированными мягкими и жесткими решениями, схему формирования векторов ошибок для наименее достоверных символов, блок сумматоров по модулю два, блок декодеров кода БЧХ, схему определения наименьшего веса, контроллер декодера кода PC. 1 ил.

Изобретение относится к устройству мягкого решения и способу получения значения мягкого решения в качестве значения, приблизительно выражающего вероятность в качестве наиболее близкой фактической вероятности посредством простой обработки. Устройство и способ мягкого решения используют для вывода значения мягкого решения для каждого бита каждого символа, используемого при декодировании каждого символа, в качестве значения, соответствующего значению функции, полученному посредством применения предварительно определенной функции для каждого бита к значению выборки каждого символа в соответствии с демодулированным сигналом таким образом, чтобы распределение вероятности значения выборки в каждой символьной точке являлось гауссовым распределением. Функция для каждого бита приближена к кривой, выражающей вероятность того, что каждый бит равняется 1 или 0 для значения выборки каждого символа демодулированного сигнала, а также определена с использованием квадратичной функции. Технический результат - повышение точности декодирования. 2 н. и 3. п.ф-лы, 17 ил.

Изобретение относится к технике связи и может использоваться в системах передачи дискретной информации. Техническим результатом является повышение скорости декодирования и достоверности принимаемой информации. Это достигается тем, что для всех разрешенных кодовых комбинаций систематического (n,k)-кода по их f старшим разрядам определяют номер кластера, при этом значение f выбирают в пределах 1< k/2 . Принимают вектор V и по градациям надежности и биту четности оценивают правильность приема номера кластера. В случае положительного решения переходят к обработке (n- , k- )-кода с использованием упорядоченной статистики, предварительно сформировав корректирующий вектор W_ук путем умножения f разрядов на первые f строк порождающей матрицы G кода и временного удаления из него разрядов кластера, после чего вектор W_ук вычитается из вектора V, у которого также не учитываются разряды кластера, с присвоением младшему разряду вновь образованного вектора V_yr наиболее низкой оценки градации надежности. Оставшиеся символы упорядочиваются по убыванию их оценок. Вектор ошибок Е для укороченного кода отыскивается с использованием эквивалентного кода и после его вычисления декодер осуществляет поразрядное сложение векторов W_ук, V_ук и Е, формируя переданный вектор за счет возвращения на места старших разрядов номера кластера, при этом, если проверка на четность номера кластера не выполняется, декодер подвергает инверсии самый ненадежный бит из числа проверяемых. 4 табл.

Изобретение относится к системам телекоммуникаций и вычислительной технике и может найти применение в устройствах приема информации из канала передачи или воспроизведения информации с высоким уровнем ошибок. Техническим результатом является повышение быстродействия исправления ошибок за границей половины минимального расстояния путем использования информации о надежности принятых из канала символов. Устройство содержит буферную память данных, блок вычисления синдромов, процессор Галуа, блок дискретного преобразования Фурье, блок поиска позиций ошибок веса t+1, блок сортировки позиций символов, блок вычисления значений ошибок, сумматор элементов поля Галуа. 5 з.п. ф-лы, 10 ил.

Изобретение относится к технике связи и может быть использовано при проектировании новых и модернизации существующих систем передачи дискретной информации. Техническим результатом является повышение достоверности приема информации. Указанный результат достигается тем, что декодер с повышенной корректирующей способностью содержит блок приема, накопитель кодовой комбинации, блок исправления стираний, анализатор сигналов и накопитель оценок, а также датчик случайных чисел, блок формирования стираний, блок упорядочения оценок, блок эквивалентного кода, блок контроля линейности, блок сравнения и обратных перестановок. За счет процедуры рандомизации решений о стираниях снижается число ложных стираний, а за счет использования преобразований эквивалентных кодов обеспечивается полное использование введенной в код избыточности. 1 ил., 2 табл.

Изобретение относится к области радиосвязи, в частности к устройствам и способам определения логарифмического отношения правдоподобия (LLR) для турбокодов и метрики ветвления для сверточных кодов при использовании предварительного кодирования. Техническим результатом является уменьшение эффекта размножения ошибок, достигаемый тем, что принимают множество сигнальных элементов, при этом сигнальный элемент содержит совокупность модуляционных символов из совокупности кодированных битов, определяют первое подмножество сигнальных элементов, для которого бит имеет первое значение, и второе подмножество сигнальных элементов, для которого бит имеет второе значение, причем первое и второе подмножества являются сигнальными элементами из расширенной сигнальной группы. Определяют вероятность того, что бит равен первому значению или второму значению, в зависимости от принятого сигнального элемента, затем определяют символ гибкого решения по вероятности того, что бит равен первому значению или второму значению, причем символы гибкого решения могут быть представлены логарифмическими отношениями правдоподобия. 5 н. и 33 з.п. ф-лы, 7 ил.

Изобретение относится к устройству и способу турбодекодирования в системе связи. Техническим результатом является обеспечение согласования рабочей частоты устройства турбодекодирования с рабочей частотой буферного запоминающего устройства. Технический результат достигается тем, что между буферным запоминающим устройством приемника и устройством турбодекодирования расположено высокоскоростное буферное запоминающее устройство, работающее на той же самой частоте, что и устройство турбодекодирования, причем устройство декодирования считывает информационные биты, запомненные в буферном запоминающем устройстве приемника, через высокоскоростное буферное запоминающее устройство, вводит задержку для считанных информационных битов на время, требуемое для устройства турбодекодирования, а затем подает информационные биты, имеющие задержку, в устройство декодирования с гибким вводом и гибким выводом данных, входящее в состав устройства турбодекодирования, а буферное запоминающее устройство приемника осуществляет вывод информационных битов на рабочей или тактовой частоте устройства турбодекодирования. 6 н.п. 26 з.п. ф-лы, 20 фиг.

Изобретение относится к устройству и способу опережающей коррекции ошибок для уменьшения коэффициентов битовых ошибок и коэффициентов кадровых ошибок, используя турбодекодирование в системе связи. Техническим результатом является улучшение алгоритма турбодекодирования при снижении сложности аппаратных средств. Технический результат достигается тем, что в составном декодере для декодирования турбокода первый сумматор вычисляет логарифмическое отношение правдоподобия принимаемого кодового символа посредством вычисления разности между вероятностью символа, равного 1, и вероятностью символа, равного 0, в произвольном состоянии решетки турбодекодирования, второй сумматор суммирует информацию передачи и априорную информацию кодового символа, а третий сумматор вычисляет разность между выходами первого и второго сумматоров в качестве внешней информации, далее первый умножитель умножает результат, полученный с выхода третьего сумматора, на предварительно определенный весовой коэффициент, вычислитель корректирующей величины вычисляет корректирующую величину, используя разность между наилучшей метрикой и второй наилучшей метрикой кодового символа, а четвертый сумматор суммирует корректирующую величину с результатом, полученным с выхода первого умножителя. 2 н. и 6 з.п. ф-лы, 16 ил.