Способ кодирования канала в системе связи, использующей ldpc-код
Владельцы патента RU 2769945:
Общество с ограниченной ответственностью "ЛАБОРАТОРИЯ СФЕРА" (RU)
Изобретение относится к системам телекоммуникаций и эфирным видеоинформационным системам вещания и может найти применение в кодерах устройств передачи дискретной информации. Технический результат предлагаемого способа заключается в уменьшении вероятности битовой ошибки при заданном отношении сигнал/шум. Он достигается тем, что при передаче сигнала считывают сохраненную матрицу проверки четности и выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности, причем матрицы проверки четности формируют, как определено в приложенных таблицах. 3 н.п. ф-лы, 5 ил., 3 табл.
Код с малой плотностью проверок на четность обычно задается своей проверочной матрицей Н размерностью M×N, которая обладает свойством разреженности, т.е. ее строки и столбцы содержат мало ненулевых позиций по сравнению с размерностью матрицы. Помимо нулевого пространства проверочной матрицы LDPC код может быть представлен с помощью графа Таннера {V,E}, который является двудольным неориентированным графом, содержащим V=M+N - вершин (N - символьных и М - проверочных), та Е - ребер, соединяющих вершины графа, соответствуют ненулевым позициям в проверочной матрице. Стоит отметить, что LDPC, как и любой другой линейный блоковый код, может быть описан с помощью порождающей матрицы G, которая в общем случае не является разреженной и обычно используется в процедуре кодирования. Различные способы представления низкоплотностного кода приведены на фиг. 1.
Все коды с малой плотностью проверок на четность можно разделить на регулярные и нерегулярные. Код называется (ds,dc)-регулярным, если каждый столбец и каждая строка его проверочной матрицы содержит ds и dc ненулевых элементов соответственно. При этом кодовая скорость определяется по формуле:
В противном случае код является нерегулярным и описывается с помощью весовых многочленов степеней символьных и проверочных вершин λ(х) и ρ(х), аналитические выражения которых имеют вид:
где λd/ρd - доля столбцов/строк проверочной матрицы, имеющих вес 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, и матрицу проверки четности формируют, как определено в нижеследующей таблице:
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); |
