Способ кодирования канала в системе связи, использующей LDPC-код Российский патент 2022 года по МПК H03M13/00 

Описание патента на изобретение RU2769945C2

Код с малой плотностью проверок на четность обычно задается своей проверочной матрицей Н размерностью M×N, которая обладает свойством разреженности, т.е. ее строки и столбцы содержат мало ненулевых позиций по сравнению с размерностью матрицы. Помимо нулевого пространства проверочной матрицы LDPC код может быть представлен с помощью графа Таннера {V,E}, который является двудольным неориентированным графом, содержащим V=M+N - вершин (N - символьных и М - проверочных), та Е - ребер, соединяющих вершины графа, соответствуют ненулевым позициям в проверочной матрице. Стоит отметить, что LDPC, как и любой другой линейный блоковый код, может быть описан с помощью порождающей матрицы G, которая в общем случае не является разреженной и обычно используется в процедуре кодирования. Различные способы представления низкоплотностного кода приведены на фиг. 1.

Все коды с малой плотностью проверок на четность можно разделить на регулярные и нерегулярные. Код называется (ds,dc)-регулярным, если каждый столбец и каждая строка его проверочной матрицы содержит ds и dc ненулевых элементов соответственно. При этом кодовая скорость определяется по формуле:

В противном случае код является нерегулярным и описывается с помощью весовых многочленов степеней символьных и проверочных вершин λ(х) и ρ(х), аналитические выражения которых имеют вид:

где λdd - доля столбцов/строк проверочной матрицы, имеющих вес d, ds max и dc max - максимальный вес столбцов и строк соответственно. Введя обозначения

несложно показать, что для нерегулярного LDPC кодовая скорость может быть вычислена по следующей формуле:

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

Существующие классы низкоплотностных кодов могут быть разделены на псевдослучайные, основанные на оптимизации весовых распределений λ(х), ρ(х) и алгоритмах компьютерного моделирования, и детерминированные, использующие свойства тех объектов, на базе которых они построены.

Основными характеристиками LDPC кодов являются - минимальное кодовое расстояние (d0) и величина цикла минимальной длины либо обхват графа Таннера (g0). Для классических линейных блоковых кодов параметр d0 непосредственно связан с числом гарантированно исправляемых ошибок, однако низкоплотностные коды при использовании итеративного алгоритма декодирования показывают результаты близкие к пределу Шеннона при малом значении d0. В работе Р. Галлагера было показано, что для ансамбля регулярных LDPC кодов величина минимального кодового расстояния зависит от параметра N линейно. Позднее Таннер обнаружил, что для низкоплотностных кодов с весом столбцов ds=2 существует детерминированная связь между параметрами g0 и d0:

при которой зависимость d0(N) становится логарифмической, что негативно сказывается на энергетической эффективности таких кодовых конструкций.

Наличие коротких циклов, в особенности длиной 4 (фиг. 1), в графе Таннера приводит к уменьшению статической независимости итераций декодера, что отрицательно сказывается на помехоустойчивости LDPC кода. В работе было показано, что число независимых итераций Т зависит от обхвата графа и ограничено условиями следующего неравенства:

Однако для увеличения обхвата графа Таннера необходимо либо увеличивать параметр N, либо уменьшать плотность заполнения ненулевыми элементами проверочной матрицы, что значительно уменьшит энергетическую эффективность системы кодирования при минимально возможном ds=2.

Процедура кодирования линейных блоковых кодов, в том числе и LDPC, в общем случае выполняется в систематической форме и сводится к нахождению проверочной части кодового слова при помощи порождающей матрицы G:

где K - число бит в информационном слове, u и с - информационный и кодовый вектора соответственно.

В тоже время коды с низкой плотностью проверок на четность чаще задаются своей проверочной матрицей, поэтому целесообразно рассмотреть ее применение в процедуре кодирования. Известно, что любое кодовое слово удовлетворяет следующему выражению:

Пусть проверочная матрица имеет полный ранг, тогда в результате разложения по алгоритму Жордана-Гаусса ее можно представить состоящей из двух частей - обратимой матрицы Нр размерностью М×М, и необратимой Hs размерностью K×М:

Представив кодовый вектор с в систематической форме с=[ср cs], получим выражение:

Согласно (7) проверочные биты вычисляются следующим образом:

Сложность рассмотренной процедуры кодирования определяется вычислительными затратами алгоритма Жордана-Гаусса, как O(N3), который выполняется всего один раз на этапе предобработки, а также числом математический операций необходимых для получения проверочных бит согласно выражению (8) равным O(N2). Стоит отметить, что существуют LDPC коды, сложность кодирования для которых находится в линейной зависимости от длины.

Существуют многочисленные классы LDPC кодов, некоторые из которых обладают особой структурой, позволяющие реализовать вычислительно эффективные алгоритмы кодирования. Нерегулярный код повторения-накопления (IRA-irregular repeat accumulate), который представлен на фиг. 2, является одним из них.

Проверочная матрица IRA кода состоит из двух частей - разреженной матрицы перестановок Hs размерностью K×М и ступенчатой матрицы Нр размерностью М×М. Такая структура кода позволяет без особого труда получить порождающую матрицу вида:

с помощью которой обычно выполняется процедура кодирования. Стоит отметить, что матрица является верхней треугольной:

Не трудно показать, что операция умножения информационного вектора на матрицу эквивалентна накоплению результата в простейшем аккумуляторе.

В соответствии с формулой (9) получение порождающей матрицы не обязательно, т.к. все необходимые для процедуры кодирования вычисления могут быть реализованы в соответствии со схемой кодера, представленной на фиг. 3, по проверочной матрице.

Основные вычислительные затраты в случае кодирования IRA кодов приходятся на матричный умножитель, но разреженность матрицы Hs позволяет достичь линейной сложности кодирования.

Малое количество ненулевых элементов в проверочной матрице LDPC кода потенциально позволяет снизить сложность процедуры кодирования до линейной. Используя операции перестановок строк и столбцов в матрице произвольной формы, было предложено преобразовать исходную проверочную матрицу к форме, изображенной на фиг. 4.

В этом случае матрица Т должна быть квадратной и верхней треугольной. Свойство разреженности LDPC кода после выполнения триангуляции (преобразование Н в Н') сохраняется. Вычислительные затраты на кодирование в случае разложения вида (фиг. 4) могут определяться, как O(N) при g=0 либо, как O(N+g2), g≠0. Поэтому цель алгоритма состоит в определении такого способа разложения матрицы Н в Н', при котором минимизируется параметр g. Фактически процедура кодирования заключается в определении проверочных бит по информационным. Рассматривая уравнение домножим его на матрицу справа и получим:

Выполнив, таким образом, первую часть разложения Жодрана - Гаусса, представим кодовый вектор в виде , причем длины векторов равны (N-K-g) и g соответственно. Для нахождения проверочной части кодового слова рассмотрим систему уравнений:

Вводя замену вида , получим искомые выражения для вычисления проверочных бит:

Для уменьшения вычислительных затрат процедуру кодирования следует разбить на две стадии, а именно предобработка и определение векторов . На этапе предобработки благодаря перестановкам строк и столбцов проверочная матрица преобразуется к виду . После чего выполняется проверка матрицы Н' на не вырожденность путем обращения матрицы φ-1. В случае успешного выполнения проверки переходим к этапу кодирования, в результате которого вычислим по формуле (16) проверочные вектора.

Изобретение относится к системам телекоммуникаций и эфирным видеоинформационным системам вещания и может найти применение в кодерах устройств передачи дискретной информации.

Известен способ для кодирования и декодирования данных с использованием кода LDPC, в котором биты контроля по четности рассчитывают для принятой информации, базовую модельную матрицу определяют для самой большой длины кода каждой кодовой скорости, набор {p(i,j)} сдвигов в базовой модельной матрице используют для определения величин сдвигов для всех остальных длин кодов той же кодовой скорости, величины {p(f,i,j)} сдвигов для размера кода, соответствующего коэффициенту расширения zf выводят из {p(i,j)} пропорциональным масштабированием p(i,j) и модельную матрицу посредством {p(f,i,j)} используют для определения битов контроля по четности для f-го кода (патент RU 2365034, МПК Н03М 13/00, публ.20.08.2009 г.).

Недостаток данного способа состоит в том, что максимальная длина кода, используемая в данном способе, составляет 2304 бита. Предлагаемый способ позволяет достичь меньшей вероятности битовой ошибки при заданном отношении сигнал/шум (ОСШ).

Известен способ обработки данных с использованием кода LDPC, в котором кодер LDPC выполняет кодирование с использованием кода LDPC, имеющего длину кода 4320 битов и скорость кодирования 1/2, матрица Н проверки на четность кода LDPC выполнена посредством размещения элементов 1 информационной матрицы, определенных на основе таблицы исходного значения матрицы проверки на четность для матрицы Н проверки на четность, представляющей положения элементов 1 информационной матрицы в соответствии с длиной информации, длиной кода и скоростью кодирования для каждых 72 столбцов, в направлении столбцов в период 72 столбца (патент RU 2574828, МПК Н03М 13/11, публ. 10.02.2016 г.).

Недостатком данного способа является небольшая длина кода, используемая в данном способе, составляющая 4320 битов. Предлагаемый способ позволяет достичь меньшей вероятности битовой ошибки при заданном ОСШ.

Наиболее близким к предлагаемому способу является способ для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность LDPC, в котором определяют параметры для разработки кода LDPC и формируют первую матрицу проверки четности квазициклического кода LDPC в соответствии с упомянутыми определенными параметрами, создают вторую матрицу проверки четности посредством удаления заранее заданной доли части четности в первой матрице проверки четности и создают третью матрицу проверки четности посредством переупорядочивания второй матрицы проверки четности (патент RU 2450442, МПК Н03М 13/11, публ. 10.05.2012 г. - прототип).

Недостатком данного способа является неоптимальность весовых распределений проверочной матрицы. Предлагаемый способ позволяет достичь меньшей вероятности битовой ошибки при заданном ОСШ.

На фиг. 5 изображены зависимости вероятности битовой ошибки от ОСШ для приведенных выше аналогов, прототипа и предлагаемого способа кодирования LDPC-кодов.

На фиг. 5 приняты следующие обозначения:

N - длина кода;

R - скорость кодирования;

в квадратных скобках указан номер патента;

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

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

Сущность изобретения заключается в том, что при передаче сигнала считывают сохраненную матрицу проверки четности и выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности, причем матрицы проверки четности формируют, как определено в таблицах 1-3.

При проведении патентных исследований не обнаружены решения, идентичные заявленному, следовательно, предложенное решение соответствует критерию "новизна". Сущность изобретения не следует явным образом из известных решений, следовательно, предложенное изобретение соответствует критерию "изобретательский уровень".

Предлагаемый способ применяют следующим образом. Для передачи сигнала считывают сохраненную матрицу проверки четности. Выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности. Кодовая скорость составляет 1/2, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:

Согласно другому варианту осуществления, для передачи сигнала считывают сохраненную матрицу проверки четности. Выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности. Кодовая скорость составляет 2/3, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:

Согласно еще одному варианту осуществления, для передачи сигнала считывают сохраненную матрицу проверки четности. Выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности. Кодовая скорость составляет 3/4, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:

Похожие патенты RU2769945C2

название год авторы номер документа
Способ кодирования канала в системе связи, использующей LDPC-код 2022
  • Витязев Владимир Викторович
  • Овинников Алексей Анатольевич
  • Лихобабин Евгений Александрович
  • Волченков Владимир Андреевич
RU2791717C1
СПОСОБ РЕАБИЛИТАЦИИ КОШЕК ПОСЛЕ НАРКОЗА 2008
  • Котомцев Вячеслав Владимирович
  • Рявкин Сергей Юрьевич
  • Черемхин Константин Юрьевич
  • Перекрасова Светлана Сергеевна
  • Виноградова Ольга Витальевна
  • Николаева Наталья Борисовна
  • Лисин Руслан Владимирович
  • Седов Станислав Геннадьевич
RU2355442C1
СПОСОБ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ КАНАЛА В СИСТЕМЕ СВЯЗИ С ИСПОЛЬЗОВАНИЕМ КОДОВ С НИЗКОЙ ПЛОТНОСТЬЮ ПРОВЕРОК НА ЧЕТНОСТЬ 2009
  • Миунг Сехо
  • Дзеонг Хонг-Сил
  • Ким Киунг-Дзоонг
  • Янг Хиун-Коо
  • Янг Киеонг-Чеол
  • Ким Дзае-Йоел
  • Квон Хван-Дзоон
  • Лим Йеон-Дзу
  • Йун Сунг-Риул
  • Ли Хак-Дзу
RU2450442C2
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ И СПОСОБ ОБРАБОТКИ ДАННЫХ 2011
  • Синохара Юдзи
  • Кикути Ацуси
  • Ямамото Макико
  • Такаси
RU2574828C2
СПОСОБ И УСТРОЙСТВО ДЛЯ КАНАЛЬНОГО КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ В СИСТЕМЕ СВЯЗИ С ИСПОЛЬЗОВАНИЕМ КОДОВ ПРОВЕРОК НА ЧЕТНОСТЬ С МАЛОЙ ПЛОТНОСТЬЮ 2008
  • Миунг Сехо
  • Квон Хван-Дзоон
  • Ким Дзае-Йоел
  • Лим Йеон-Дзу
  • Йун Сунг-Риул
  • Ли Хак-Дзу
  • Дзеонг Хонг-Сил
  • Янг Киеонг-Чеол
  • Юнг Петер
  • Ким Киунг-Дзоонг
RU2491727C1
СПОСОБ И УСТРОЙСТВО ДЛЯ КАНАЛЬНОГО КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ В СИСТЕМЕ СВЯЗИ С ИСПОЛЬЗОВАНИЕМ КОДОВ ПРОВЕРОК НА ЧЕТНОСТЬ С МАЛОЙ ПЛОТНОСТЬЮ 2008
  • Миунг Сехо
  • Квон Хван-Дзоон
  • Ким Дзае-Йоел
  • Лим Йеон-Дзу
  • Йун Сунг-Риул
  • Ли Хак-Дзу
  • Дзеонг Хонг-Сил
  • Янг Киеонг-Чеол
  • Юнг Петер
  • Ким Киунг-Дзоонг
RU2491728C1
СПОСОБ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ КАНАЛА В СИСТЕМЕ СВЯЗИ С ИСПОЛЬЗОВАНИЕМ КОДОВ ПРОВЕРОК НА ЧЕТНОСТЬ С МАЛОЙ ПЛОТНОСТЬЮ 2008
  • Миунг Сехо
  • Квон Хван-Дзоон
  • Ким Дзае-Йоел
  • Лим Йеон-Дзу
  • Йун Сунг-Риул
  • Ли Хак-Дзу
  • Дзеонг Хонг-Сил
  • Янг Киеонг-Чеол
  • Юнг Петер
  • Ким Киунг-Дзоонг
RU2446585C2
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ И СПОСОБ ОБРАБОТКИ ДАННЫХ 2014
  • Синохара Юдзи
  • Мухаммад Набиль Свен Логхин
  • Майкл Лахлан
  • Хираяма Юити
  • Ямамото Макико
RU2656725C2
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ И СПОСОБ ОБРАБОТКИ ДАННЫХ 2014
  • Синохара Юдзи
  • Мухаммад Набиль Свен Логхин
  • Майкл Лахлан
  • Хираяма Юити
  • Ямамото Макико
RU2656726C2
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ И СПОСОБ ОБРАБОТКИ ДАННЫХ 2012
  • Синохара Юдзи
  • Ямамото Макико
RU2595581C2

Иллюстрации к изобретению RU 2 769 945 C2

Реферат патента 2022 года Способ кодирования канала в системе связи, использующей LDPC-код

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

Формула изобретения RU 2 769 945 C2

1. Способ кодирования канала в системе связи, использующей LDPC-код, содержащий этапы, на которых:

считывают сохраненную матрицу проверки четности и

выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности,

отличающийся тем, что кодовая скорость составляет 1/2, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:

i строки Номер столбцов j и значения квадрантов cij(j, cij) 1 (4,233); (9,276); (19,251); (31,476); (59,112); (61,1); (62,0); 2 (6,112); (8,314); (18,92); (33,449); (45,108); (62,0); (63,0); 3 (2,279); (4,449); (11,397); (15,440); (39,24); (41,219); (63,0); (64,0); 4 (4,218); (9,220); (16,11); (38,101); (44,436); (64,0); (65,0); 5 (4,270); (8,328); (19,283); (38,165); (42,193); (65,0); (66,0); 6 (5,198); (11,326); (15,210); (31,385); (55,83); (66,0); (67,0); 7 (1,496); (5,272); (10,180); (15,265); (40,483); (54,418); (67,0); (68,0); 8 (3,355); (11,386); (17,22); (23,471); (53,188); (68,0); (69,0); 9 (3,359); (10,46); (13,299); (28,168); (43,49); (69,0); (70,0); 10 (5,44); (11,330); (12,218); (24,31); (56,41); (70,0); (71,0); 11 (5,380); (10,262); (15,247); (34,103); (57,279); (71,0); (72,0); 12 (2,353); (3,205); (10,90); (14,353); (30,364); (58,236); (72,0); (73,0); 13 (3,423); (10,248); (13,248); (35,471); (55,341); (73,0); (74,0); 14 (4,271); (10,193); (15,216); (41,130); (46,59); (74,0); (75,0); 15 (1,482); (6,169); (9,210); (13,251); (25,30); (47,390); (75,0); (76,0); 16 (4,145); (9,255); (12,494); (33,248); (48,194); (76,0); (77,0); 17 (2,329); (7,221); (16,244); (21,467); (50,10); (77,0); (78,0); 18 (6,197); (11,480); (12,256); (24,290); (45,446); (78,0); (79,0); 19 (5,51); (7,92); (15,256); (31,5); (50,100); (79,0); (80,0); 20 (6,280); (9,118); (15,461); (29,379); (59,335); (80,0); (81,0); 21 (7,84); (8,213); (14,434); (25,107); (45,495); (81,0); (82,0); 22 (4,6); (7,381); (13,184); (37,261); (49,84); (82,0); (83,0); 23 (6,115); (11,288); (14,47); (36,56); (48,444); (83,0); (84,0); 24 (4,9); (11,199); (21,363); (29,347); (44,75); (84,0); (85,0); 25 (4,260); (9,128); (19,303); (39,184); (58,20); (85,0); (86,0); 26 (3,45); (11,198); (15,115); (26,416); (60,320); (86,0); (87,0); 27 (6,254); (9,461); (18,270); (37,172); (42,127); (87,0); (88,0); 28 (7,239); (10,372); (13,87); (32,472); (51,175); (88,0); (89,0); 29 (6,126); (9,141); (14,275); (22,322); (41,113); (89,0); (90,0); 30 (1,247); (3,482); (8,306); (20,276); (35,246); (46,137); (90,0); (91,0); 31 (1,380); (2,84); (8,10); (14,212); (39,475); (61,0); (91,0); (92,0); 32 (3,150); (10,217); (12,232); (33,400); (54,64); (92,0); (93,0); 33 (5,386); (8,491); (15,44); (27,159); (56,168); (93,0); (94,0); 34 (2,330); (7,385); (17,193); (23,106); (53,22); (94,0); (95,0); 35 (1,123); (6,196); (10,84); (14,41); (36,390); (52,122); (95,0); (96,0); 36 (1,309); (4,326); (12,363); (15,211); (40,124); (46,233); (96,0); (97,0); 37 (1,39); (7,45); (8,325); (15,28); (29,292); (58,413); (97,0); (98,0); 38 (2,321); (9,232); (12,145); (21,364); (54,307); (98,0); (99,0); 39 (3,226); (9,322); (13,1); (34,188); (53,84); (99,0); (100,0); 40 (2,33); (8,360); (12,456); (27,450); (47,30); (100,0); (101,0); 41 (3,213); (12,292); (14,34); (30,223); (55,218); (101,0); (102,0); 42 (1,440); (6,298); (7,371); (14,122); (26,151); (43,44); (102,0); 43 (6,173); (11,406); (12,408); (35,133); (52,405); (103,0); (104,0); 44 (2,407); (4,345); (7,262); (20,406); (38,275); (48,57); (104,0); (105,0); 45 (2,183); (3,248); (9,193); (14,234); (36,371); (43,493); (105,0); (106,0); 46 (1,328); (5,80); (7,238); (13,46); (30,100); (49,202); (106,0); (107,0); 47 (6,318); (11,51); (17,189); (34,409); (44,421); (107,0); (108,0); 48 (1,176); (5,344); (11,75); (13,188); (22,450); (51,239); (108,0); (109,0); 49 (2,311); (10,329); (12,139); (40,286); (49,77); (109,0); (110,0); 50 (2,341); (10,433); (18,139); (26,327); (42,156); (110,0); (111,0); 51 (3,451); (8,188); (14,431); (22,488); (60,490); (111,0); (112,0); 52 (3,350); (11,411); (13,207); (24,174); (56,229); (112,0); (113,0); 53 (1,90); (5,344); (12,416); (20,213); (23,45); (51,466); (113,0); (114,0); 54 (5,160); (10,37); (13,274); (37,105); (57,16); (114,0); (115,0); 55 (5,140); (9,72); (13,433); (28,481); (52,71); (115,0); (116,0); 56 (6,457); (7,381); (13,183); (32,130); (47,290); (116,0); (117,0); 57 (7,44); (8,400); (16,471); (25,87); (50,390); (117,0); (118,0); 58 (5,235); (12,313); (14,255); (28,419); (59,150); (118,0); (119,0); 59 (2,180); (8,22); (14,364); (27,282); (60,291); (119,0); (120,0); 60 (1,443); (4,6); (8,418); (15,448); (32,193); (57,28); (61,1); (120,0);

2. Способ кодирования канала в системе связи, использующей LDPC-код, содержащий этапы, на которых:

считывают сохраненную матрицу проверки четности и

выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности,

отличающийся тем, что кодовая скорость составляет 2/3, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:

i строки Номер столбцов j и значения квадрантов cij(j, cij) 1 (2,451); (5,78); (11,23); (18,280); (20,32); (29,276); (47,223); (67,187); (69,378); (81,1); (82,0); 2 (5,338); (13,410); (17,193); (20,60); (35,394); (49,202); (64,184); (72,264); (82,0); (83,0); 3 (2,205); (7,467); (9,249); (15,35); (19,206); (33,427); (45,288); (60,332); (71,140); (83,0); (84,0); 4 (6,70); (12,222); (16,115); (19,489); (40,487); (52,21); (60,299); (79,209); (84,0); (85,0); 5 (3,43); (8,1); (10,72); (14,417); (26,151); (34,173); (48,351); (56,398); (68,73); (85,0); (86,0); 6 (3,395); (5,16); (9,262); (17,459); (20,370); (38,411); (52,393); (66,268); (74,191); (86,0); (87,0); 7 (3,415); (4,376); (10,428); (17,390); (27,391); (29,72); (54,266); (57,120); (70,197); (87,0); (88,0); 8 (5,382); (11,183); (14,123); (24,159); (38,61); (41,151); (61,298); (77,413); (88,0); (89,0); 9 (3,87); (8,177); (13,466); (17,24); (25,332); (34,302); (50,298); (57,367); (77,187); (89,0); (90,0); 10 (2,93); (5,109); (10,395); (16,231); (19,26); (38,429); (51,374); (63,183); (73,203); (90,0); (91,0); 11 (2,250); (6,434); (13,241); (17,439); (20,214); (34,190); (42,84); (59,406); (68,445); (91,0); (92,0); 12 (3,70); (8,64); (12,96); (15,0); (26,86); (30,329); (43,278); (67,313); (75,250); (92,0); (93,0); 13 (1,0); (6,486); (13,215); (18,312); (24,21); (36,384); (41,254); (59,224); (75,370); (93,0); (94,0); 14 (2,482); (8,75); (9,287); (14,201); (23,314); (35,59); (46,103); (59,62); (79,333); (94,0); (95,0); 15 (1,465); (6,105); (11,43); (18,127); (25,94); (31,236); (47,405); (66,45); (74,433); (95,0); (96,0); 16 (1,88); (7,149); (10,89); (15,19); (22,474); (37,265); (48,27); (57,49); (80,177); (96,0); (97,0); 17 (1,149); (4,90); (11,71); (19,237); (21,320); (37,282); (44,143); (67,282); (71,112); (97,0); (98,0); 18 (4,115); (7,403); (11,366); (16,476); (20,266); (30,308); (54,317); (56,164); (74,68); (98,0); (99,0); 19 (4,88); (12,176); (14,61); (20,366); (30,415); (53,352); (58,332); (69,424); (99,0); (100,0); 20 (9,216); (11,30); (16,385); (24,110); (32,278); (44,355); (65,117); (80,476); (100,0); (101,0); 21 (6,18); (10,454); (15,459); (19,487); (29,182); (46,394); (61,331); (81,0); (101,0); (102,0); 22 (3,456); (4,164); (11,352); (18,395); (23,253); (36,437); (42,416); (64,273); (75,267); (102,0); (103,0); 23 (5,429); (10,288); (14,486); (23,267); (39,204); (45,30); (56,359); (78,121); (103,0); (104,0); 24 (3,256); (7,437); (9,96); (16,407); (25,51); (39,133); (43,253); (65,175); (77,428); (104,0); (105,0); 25 (2,388); (7,247); (12,150); (16,449); (19,365); (32,255); (45,148); (65,9); (72,347); (105,0); (106,0); 26 (4,266); (14,365); (15,76); (20,304); (35,107); (49,196); (54,98); (69,145); (106,0); (107,0); 27 (1,221); (6,419); (9,485); (17,260); (21,56); (33,277); (50,438); (60,365); (70,295); (107,0); (108,0); 28 (2,450); (4,447); (12,50); (15,392); (22,92); (39,472); (53,498); (63,350); (79,163); (108,0); (109,0); 29 (5,144); (9,350); (15,321); (21,305); (32,309); (47,68); (64,103); (71,494); (109,0); (110,0); 30 (8,222); (12,300); (17,59); (20,459); (28,208); (51,304); (62,445); (76,476); (110,0); (111,0); 31 (7,477); (13,431); (18,24); (27,166); (40,369); (42,201); (58,455); (72,415); (111,0); (112,0); 32 (2,466); (8,315); (13,155); (14,9); (21,392); (28,317); (49,132); (55,135); (78,87); (112,0); (113,0); 33 (1,288); (8,289); (12,448); (16,373); (19,222); (33,165); (52,153); (62,169); (70,162); (113,0); (114,0); 34 (7,489); (12,473); (18,103); (21,329); (31,302); (43,452); (63,66); (73,366); (114,0); (115,0); 35 (8,54); (13,265); (15,100); (26,45); (41,364); (50,51); (62,116); (76,92); (115,0); (116,0); 36 (1,305); (6,483); (10,244); (14,213); (21,181); (28,385); (48,432); (55,400); (80,85); (116,0); (117,0); 37 (4,383); (11,183); (16,84); (27,215); (40,171); (51,286); (66,75); (76,360); (117,0); (118,0); 38 (5,178); (10,335); (18,41); (22,377); (31,105); (53,221); (55,161); (78,374); (118,0); (119,0); 39 (1,2); (7,152); (9,145); (18,3); (21,461); (37,280); (44,203); (61,275); (68,114); (119,0); (120,0); 40 (3,36); (6,281); (13,34); (17,276); (19,487); (36,454); (46,404); (58,149); (73,156); (81,1); (120,0);

3. Способ кодирования канала в системе связи, использующей LDPC-код, содержащий этапы, на которых:

считывают сохраненную матрицу проверки четности и

выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности,

отличающийся тем, что кодовая скорость составляет 3/4, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:

i строки Номер столбцов j и значения квадрантов cij(j, cij) 1 (1,494); (6,257); (13,131); (20,404); (23,338); (29,81); (31,6); (43,120); (55,473); (64,389); (73,159); (87,24); (91,1); (92,0); 2 (2,440); (9,99); (16,107); (17,459); (24,234); (31,495); (34,131); (48,178); (59,329); (63,124); (71,110); (86,139); (92,0); (93,0); 3 (4,325); (8,283); (12,338); (19,25); (22,121); (30,26); (35,85); (44,180); (54,244); (69,391); (79,150); (90,340); (93,0); (94,0); 4 (6,66); (7,325); (11,161); (18,304); (22,260); (30,447); (37,37); (42,340); (59,226); (70,198); (76,219); (83,176); (94,0); (95,0); 5 (4,82); (6,187); (15,185); (18,58); (21,175); (29,95); (40,285); (47,302); (56,327); (68,349); (78,176); (85,320); (95,0); (96,0); 6 (2,275); (8,459); (13,416); (20,419); (25,122); (28,350); (32,488); (44,496); (54,133); (66,315); (74,447); (82,257); (96,0); (97,0); 7 (3,464); (7,282); (13,323); (16,299); (24,364); (28,402); (40,181); (47,36); (52,359); (68,33); (77,55); (89,314); (97,0); (98,0); 8 (5,492); (8,249); (12,441); (20,368); (22,207); (27,293); (39,163); (46,98); (57,78); (62,94); (77,473); (89,133); (98,0); (99,0); 9 (5,139); (7,493); (14,213); (17,337); (25,340); (28,416); (33,352); (45,10); (53,444); (61,133); (75,385); (81,455); (99,0); (100,0); 10 (4,194); (8,348); (15,117); (19,46); (22,45); (30,280); (36,444); (47,341); (52,440); (70,495); (80,390); (88,146); (100,0); (101,0); 11 (4,127); (10,390); (13,35); (21,269); (23,245); (26,281); (36,404); (45,86); (60,278); (64,33); (81,484); (85,144); (101,0); (102,0); 12 (2,370); (7,285); (12,174); (16,4); (24,67); (26,133); (34,150); (43,59); (58,438); (69,48); (72,301); (84,455); (102,0); (103,0); 13 (4,473); (10,367); (15,293); (16,141); (21,41); (27,356); (41,303); (48,178); (52,71); (65,449); (71,341); (88,269); (103,0); (104,0); 14 (5,433); (8,77); (15,131); (18,326); (23,177); (28,163); (40,91); (48,406); (60,245); (65,160); (80,250); (87,230); (104,0); (105,0); 15 (4,415); (9,119); (14,38); (18,115); (26,116); (29,236); (38,320); (49,21); (56,35); (71,265); (75,329); (86,17); (105,0); (106,0); 16 (1,265); (8,216); (15,498); (19,342); (24,70); (30,33); (39,118); (46,477); (57,141); (62,493); (75,269); (91,0); (106,0); (107,0); 17 (2,28); (9,361); (14,123); (17,104); (21,192); (27,126); (33,11); (41,111); (60,167); (70,348); (76,28); (83,141); (107,0); (108,0); 18 (3,421); (10,90); (11,208); (17,139); (22,416); (27,360); (34,418); (46,293); (59,18); (63,294); (73,284); (84,121); (108,0); (109,0); 19 (5,194); (7,393); (12,369); (19,471); (23,491); (29,193); (32,453); (50,168); (53,363); (61,1); (74,99); (81,175); (109,0); (110,0); 20 (1,353); (9,6); (12,144); (17,150); (23,155); (27,153); (38,346); (49,432); (53,288); (65,230); (78,10); (82,57); (110,0); (111,0); 21 (3,152); (6,81); (14,460); (19,467); (25,472); (27,121); (32,172); (41,251); (61,428); (67,93); (73,74); (86,418); (111,0); (112,0); 22 (2,475); (6,34); (12,341); (18,337); (21,39); (26,153); (39,49); (49,172); (51,396); (67,383); (72,399); (87,329); (112,0); (113,0); 23 (1,380); (3,165); (9,188); (13,327); (16,180); (25,52); (28,164); (37,266); (50,388); (58,386); (68,211); (76,453); (82,387); (113,0); (114,0); 24 (3,6); (10,146); (14,94); (18,199); (25,334); (28,78); (31,167); (44,166); (55,365); (67,34); (80,267); (90,195); (114,0); (115,0); 25 (5,95); (7,345); (11,284); (19,215); (24,56); (30,4); (38,58); (42,178); (54,138); (66,110); (79,339); (83,182); (115,0); (116,0); 26 (2,330); (6,111); (11,285); (16,40); (22,354); (26,120); (36,179); (45,189); (57,355); (63,46); (72,255); (89,390); (116,0); (117,0); 27 (5,403); (9,161); (14,310); (20,263); (21,150); (29,171); (35,471); (50,246); (55,69); (62,16); (74,225); (88,359); (117,0); (118,0); 28 (1,453); (11,99); (13,87); (20,452); (23,286); (26,359); (37,36); (42,23); (56,170); (64,80); (78,137); (90,212); (118,0); (119,0); 29 (1,393); (10,122); (15,208); (17,76); (24,389); (30,444); (33,417); (51,182); (58,4); (69,74); (79,103); (85,385); (119,0); (120,0); 30 (3,130); (10,343); (11,474); (20,399); (25,415); (29,245); (35,304); (43,100); (51,378); (66,285); (77,66); (84,446); (91,1); (120,0);

Документы, цитированные в отчете о поиске Патент 2022 года RU2769945C2

СПОСОБ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ КАНАЛА В СИСТЕМЕ СВЯЗИ С ИСПОЛЬЗОВАНИЕМ КОДОВ С НИЗКОЙ ПЛОТНОСТЬЮ ПРОВЕРОК НА ЧЕТНОСТЬ 2009
  • Миунг Сехо
  • Дзеонг Хонг-Сил
  • Ким Киунг-Дзоонг
  • Янг Хиун-Коо
  • Янг Киеонг-Чеол
  • Ким Дзае-Йоел
  • Квон Хван-Дзоон
  • Лим Йеон-Дзу
  • Йун Сунг-Риул
  • Ли Хак-Дзу
RU2450442C2
WO 2006019217 A1, 23.02.2006
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ И СПОСОБ ОБРАБОТКИ ДАННЫХ 2011
  • Синохара Юдзи
  • Кикути Ацуси
  • Ямамото Макико
  • Такаси
RU2574828C2
СПОСОБ ОБРАБОТКИ КОНИЧЕСКИХ РЕЗЬБ ТРУБНЫХ МУФТ 2001
  • Калашников В.А.
  • Калашников О.В.
  • Бакулева И.В.
RU2214320C2

RU 2 769 945 C2

Авторы

Витязев Владимир Викторович

Лихобабин Евгений Александрович

Овинников Алексей Анатольевич

Волченков Владимир Андреевич

Даты

2022-04-11Публикация

2020-08-21Подача