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

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

Изобретение относится к системе связи, в которой используются коды контроля четности с низкой плотностью (LDPC). Техническим результатом является повышение производительности канального кодирования/декодирования с применением LDPC-кодов. Способ кодирования канала с использованием LDPC-кода содержит этап, на котором определяют количество битов четности для выкалывания. Способ также содержит этап формирования наборов битов четности из разделения битов четности через предопределенные интервалы. Далее согласно способу определяют количество наборов битов четности на основе количества битов четности для выкалывания. 2 н. и 10 з.п. ф-лы, 17 ил., 4 табл.

Изобретение относится к системе связи, использующей коду Контроля Четности с Низкой Плотностью (Low-Density Parity-Check, LDPC), в частности к устройству и способу канального кодирования/декодирования для генерации LDPC-кодов с разными длинами кодового слова и разными скоростями кодирования из LDPC-кода, заданного в модуляции высшего порядка. Техническим результатом является повышение производительности канального кодирования/декодирования в системе связи, где применяются LDPC-коды. Указанный результат достигается тем, что способ кодирования включает в себя этапы, на которых разделяют информационные биты на множество групп битов. Далее, согласно данному способу, определяют число информационных битов, которые должны быть сокращены. Затем определяют число групп битов, которые должны быть сокращены на основе определенного числа информационных битов, которые должны быть сокращены; сокращают информационные биты в определенном числе групп битов согласно предварительно определенному порядку, и выполняют LDPC-кодирование сокращенных информационных битов. 2 н. и 8 з.п. ф-лы, 14 ил., 3 табл.

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

Изобретение касается способа декодирования кодов с генераторной матрицей низкой плотности (LDGC). Способ декодирования включает добавление L-K известных битов заполнения в принятую последовательность R кодовых слов и удаление стертых в канале символов кодовых слов из этой последовательности R, чтобы получить Re. Также удаляют строки, соответствующие стертым в канале символам кодовых слов, из матрицы G_ldgct полученной транспонированием генераторной матрицы LDGC, чтобы получить матрицу G_e . Затем выполняют перестановку столбцов матрицы G_e , чтобы сформировать матрицу , где А - нижняя треугольная квадратная матрица порядка М и D В записывают перестановку столбцов, соответствующую отношению между G_e и G_a. Выполняют гауссово исключение на матрице G_a, чтобы сформировать матрицу G_b , в которой первые L строк составляют единичную матрицу, и одновременно выполняют операции перестановки и суммирования на соответствующих элементах R_e в соответствии с операциями перестановки строк и суммирования строк в гауссовом исключении, чтобы сформировать R_e. Затем получают из соотношения и выполняют обратную перестановку в , чтобы получить I_t; получают s_t согласно G_ldgct(0:L-1, 0:L-1)×I_t=s _t и удаляют L-K известных битов заполнения из s_t , чтобы получить К битов информационной последовательности. Технический результат - снижение сложности декодирования и значительное увеличение скорости декодирования. 2 н. и 8 з.п. ф-лы, 7 ил.

Изобретение относится к системе связи, использующей коды Контроля Четности с Низкой Плотностью (Low-Density Parity-Check, LDPC), и, в частности, к устройству и способу канального кодирования/декодирования для генерации LDPC-кодов с разными длинами кодового слова и разными скоростями кодирования из LDPC-кода, заданного в модуляции высшего порядка. Техническим результатом является повышение производительности канального кодирования/декодирования в системе связи, где применяются LDPC-коды. Указанный результат достигается тем, что в способе кодирования определяют схему модуляции для передачи символа; определяют шаблон сокращения с учетом определенной схемы модуляции; группируют столбцы, соответствующие информационному слову в матрице контроля четности LDPC-кода в множество групп столбцов; упорядочивают группы столбцов; определяют диапазон результирующего информационного слова, который желательно получить посредством сокращения информационного слова; на основании диапазона результирующего информационного слова выполняют сокращение группы столбцов за группой столбцов в упорядоченных группах столбцов информационного слова согласно определенному шаблону сокращения; и выполняют LDPC-кодирование сокращенного информационного слова. 13 н. и 24 з.п. ф-лы, 18 ил., 3 табл.

Изобретение относится к способу и устройству для передачи управляющей информации в системе беспроводной связи с использованием кода с малой плотностью проверок на четность (LDPC). Число LDPC-блоков, через которые должна передаваться апостериорная служебная информация L1, определяется согласно общему числу битов апостериорной служебной информации L1. Число входных информационных битов каждого LDPC-блока вычисляется, когда определенное число LDPC-блоков составляет более одного. Число битов прореживания из битов четности каждого LDPC-блока определяется с учетом порядка модуляции. Кадр, включающий в себя один или несколько LDPC-блоков, сформированных через предыдущие этапы, передается. Технический результат - эффективное кодирование управляющей информации. 4 н. и 84 з.п. ф-лы, 7 ил., 2 табл.

Изобретение относится к системе связи, в которой используются коды контроля четности с низкой плотностью (LDPC), в частности к способу и устройству канального кодирования/декодирования для генерации LDPC-кодов с разными длинами кодового слова и разными скоростями кодирования из LDPC-кода, заданного в модуляции высшего порядка. Техническим результатом является повышение производительности канального кодирования/декодирования с применением LDPC-кодов. Указанный результат достигается тем, что в способе кодирования канала в системе связи определяют количество битов четности для выкалывания; разделяют биты четности через предопределенные интервалы и определяют количество выкалываемых битов четности, которые подвергаются выкалыванию в упомянутых предопределенных интервалах; определяют схему модуляции; определяют позиции выкалываемых битов четности, соответствующих упомянутому определенному количеству выкалываемых битов в упомянутых предопределенных интервалах, согласно схеме модуляции; многократно выполняют выкалывание выкалываемых битов четности, соответствующих упомянутым определенным позициям в упомянутых предопределенных интервалах; и передают остальные биты, за исключением выколотых битов, согласно схеме модуляции. 12 н. и 28 з.п. ф-лы, 17 ил., 4 табл.

Изобретение относится к системам связи, использующим коды с низкой плотностью проверок на четность. Раскрыты устройство и способ кодирования канала в системе связи, использующий код с низкой плотностью проверок четности (LDPC). Определяют параметры для разработки кода LDPC и формируют первую матрицу проверки четности квазициклического кода LDPC в соответствии с упомянутыми определенными параметрами. Создают вторую матрицу проверки четности посредством удаления заранее заданной доли части четности в первой матрице проверки четности и создают третью матрицу проверки четности посредством переупорядочивания второй матрицы проверки четности. Технический результат - обеспечение эффективного улучшения характеристик циклов при разработке кодов LDPC, имеющих структуру DVB-S2. 12 н. и 4 з.п. ф-лы, 13 ил., 13 табл.

Изобретение относится к области связи и, в частности, к методам кодирования и декодирования данных. Описаны методы поддержки кодирования и декодирования контроля четности низкой плотности (LDPC). Согласно одному аспекту кодирование и декодирование LDPC пакетов изменяющихся размеров может поддерживаться с помощью наборов базовых матриц контроля четности разных размеров и наборов значений поднятия, равных разным степеням 2. Базовую матрицу G контроля четности размером m_B×n_B можно использовать для кодирования пакета из k_B=n _B-m_B информационных битов для получения кодового слова из n_B битов кода. Эту базовую матрицу контроля четности можно «поднимать» на значение поднятия L для получения поднятой матрицы Н контроля четности размером L·m _B×L·n_B. Поднятую матрицу контроля четности можно использовать для кодирования пакета до L·k _B информационных битов для получения кодового слова из L·n_B битов кода. Широкий диапазон размеров пакета может поддерживаться с помощью наборов базовых матриц контроля четности и наборов значений поднятия. Технический результат - обеспечение эффективности кодирования и декодирования LDPC пакетов изменяющихся размеров. 8 н. и 7 з.п. ф-лы, 15 ил., 2 табл.

Изобретение относится к средствам кодирования и декодирования с контролем на четность. Техническим результатом является оптимизация производительности систем связи, использующих коды контроля четности с низкой плотностью (Low-Density Parity-Check, LDPC). В способе определяют количество битов четности, которые должны быть подвергнуты выкалыванию, разделяют биты четности на предопределенные интервалы и определяют количество выкалываемых битов, которые подвергаются выкалыванию в этих предопределенных интервалах, определяют позиции выкалываемых битов четности, соответствующих определенному количеству выкалываемых битов, многократно применяют выкалывание к упомянутым выкалываемым битам четности, соответствующим упомянутым определенным позициям в упомянутых предопределенных интервалах. Упомянутые предопределенные интервалы определяются путем разделения длины битов четности на длину одной группы столбцов в матрице контроля четности. 8 н. и 9 з.п. ф-лы, 12 ил., 2 табл.

Изобретение касается способа и устройства кодирования кода низкоплотной порождающей матрицы. Данный способ включает в себя следующие шаги: S102, построит порождающую матрицу G _ldgc из L строк N+L-K столбцов, где квадратическая матрица G_ldgc (1:L, 1:L) из L строк и первых L столбцов данной матрицы является верхней или нижней треугольной матрицей, K, L, N - положительные целые числа, к тому же K<L<N; S104, добавит L-K известных заполняющих битов в последовательность информационных битов длины K, требующую кодирования, генерирует последовательность информационных битов m с длиной L; S106, в соответствии с уравнением G_ldgc (1:L, l:L)=m, с помощью квадратической матрицы G_ldgc (1:L, 1:L) из L строк и первых L столбцов данной матрицы, и последовательности информационных битов m длины L, порождает промежуточную переменную I, в то же время по C=I×G_ldgc, производит кодирование промежуточной переменной I с использованием матрицы G_ldgc, генерирует кодированную последовательность длины N+L-K; S108, удалит L-K добавленных известных битов из кодированной последовательности длины N+L-K, генерирует кодированную последовательность длины N. Технический результат - поддерживает кодирование любой длины информационного блока с оптимальными характеристиками кода. 4 н. и 11 з.п. ф-лы, 9 ил.

Изобретение относится к способам кодирования и декодирования сообщения К' данных для передачи от передающей станции к принимающей станции. Представлена новая конструкция нерегулярных кодов LDPC, которая позволяет получать ряд кодов с различной длиной из единственного кода-прототипа с матрицей проверки четности, заданной как H=[H_z H_i], где H_z определяет хорошо известный шаблон соответствующего графа Таннера. Матрицы проверки четности для более длинных кодов получаются как [H_z' П diag(H_i, ,H_i), где H_z' определяет более длинный зигзагообразный шаблон в зависимости от числа использованных матриц Н_i, и П представляет некоторую перестановку. Технический результат - создание улучшенного способа для кодирования и декодирования сообщения данных для более длинного кода путем повторного использования компонентов аппаратных средств, разработанных для декодирования кода-прототипа. 4 н. и 8 з.п. ф-лы, 9 ил.

Изобретение относится к системе мобильной связи и предназначено для кодирования/декодирования блочных кодов проверки на четность с низкой плотностью LDPC с переменной длиной блока. Технический результат - предотвращение потери информационных данных. Устройство и процедура включают в себя прием информационного слова и кодирование информационного слова в блочный код LDPC в соответствии с первой матрицей проверки на четность или второй матрицей проверки на четность в зависимости от длины, используемой при генерировании информационного слова в блочный код LDPC. 12 н.п. ф-лы, 28 ил.

Изобретение относится к мобильной связи и может быть использовано для кодирования и декодирования блочных кодов с низкой плотностью контроля по четности (LDPC-кодов), обладающих переменной скоростью кодирования. Технический результат - повышение надежности передачи данных. Устройство и способ для кодирования блочного кода с низкой плотностью контроля по четности (LDPC-кода), обладающего переменной скоростью кодирования. Устройство принимает информационное слово и кодирует информационное слово в блочный LDPC-код на базе одной из первой матрицы контроля по четности и второй матрицы контроля по четности в зависимости от скорости кодирования, подлежащей применению при формировании информационного слова в блочный LDPC-код. 4 н. и 101 з.п. ф-лы, 25 ил.

Изобретение относится к устройству и способу кодирования блочного кода разреженного контроля четности (LDPC). Сущность изобретения состоит в том, что при приеме вектора информационного слова кодер кодирует вектор информационного слова в блочный код LDPC в соответствии с предопределенной порождающей матрицей. Модулятор модулирует блочный код LDPC в символ модуляции, используя предопределенную схему модуляции. Передатчик передает символ модуляции. Технический результат - обеспечение надежности декодирования при минимизации сложности кодирования блочного кода LDPC. 4 н. и 7 з.п. ф-лы, 17 ил.

Изобретение относится к системе мобильной связи и, в частности, к устройству и способу для кодирования/декодирования блочного кода разреженного контроля четности (LDPC), обладающего переменной длиной. Устройство и способ включают в себя прием информационного слова и кодирование информационного слова в блочный код LDPC на основании одной из первой матрицы контроля четности и второй матрицы контроля четности в зависимости от длины, которая должна применяться при формировании информационного слова в блочный код LDPC. Технический результат - обеспечить формирование блочного кода разреженного контроля четности (LDPC), который применим к различным скоростям кодирования и обладает различными длинами блока, способствуя минимизации аппаратной сложности. 4 н. и 33 з.п. ф-лы, 17 ил.

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

Настоящее изобретение относится к способу и устройству ККО (коррекция кода ошибки). Способ ККО содержит следующие этапы: считывание данных, предназначенных для декодирования; и если существует, по меньшей мере, одно решение, которое не может быть эффективно найдено после последовательного выполнения первого направленного первого декодирования и второго направленного второго декодирования, выполнение действия декодирования при декодировании ККО по настоящему изобретению в соответствии с заданным правилом управления потоком данных; если не существует коррекция, выполненная во время декодирования ККО, осуществляют переключение на другое направленное декодирование, при этом к немодифицированному значению добавляют единицу; и если немодифицированное значение достигло максимального немодифицированного значения, подтверждают отказ ККО и затем останавливают декодирование ККО. 2 н. и 14 з.п. ф-лы, 11 ил.

Изобретение относится к устройству и способу кодирования/декодирования канала с использованием параллельного каскадного кода проверки на четность с низкой плотностью (LDPC). Достигаемый технический результат - улучшение рабочих характеристик параллельного каскадного кода LDPC и поддержание переменной кодовой скорости. В устройстве кодирования первый кодер LDPC генерирует первый компонентный код LDPC в соответствии с принятыми информационными битами, перемежитель перемежает информационные биты в соответствии с заданным правилом перемежения, второй кодер LDPC генерирует второй компонентный код LDPC в соответствии с перемеженными информационными битами, контроллер выполняет операцию управления так, что информационные биты, первый компонентный код LDPC, который представляет собой первые биты проверки на четность, соответствующие информационным битам, и второй компонентный код LDPC, который представляет собой вторые биты проверки на четность, соответствующие информационным битам, комбинируют в соответствии с заданной кодовой скоростью. 4 н. и 36 з.п. ф-лы, 8 ил.

Изобретение относится к способу кодирования данных. Технический результат заключается в повышении эффективности кодирования. Устройство и способ кодирования кодов разреженного контроля четности (LDPC). Способ генерирования кода разреженного контроля четности, формируемого из матрицы информационной части и матрицы части четности, содержит этапы преобразования матрицы информационной части в структуру кода массива и назначения последовательности степеней каждому столбцу подматрицы; расширения двухдиагональной матрицы, соответствующей матрице части четности, таким образом, чтобы значение смещения между диагоналями имело случайное значение; повышения нормализованной двухдиагональной матрицы; определения значения смещения для циклического сдвига столбцов в каждой подматрице повышенной нормализованной двухдиагональной матрицы; и определения символа четности, соответствующего столбцу в матрице контроля четности. 8 з.п. ф-лы, 25 ил., 5 табл.

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

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

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

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

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

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

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

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

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