RU2769945C2 - Способ кодирования канала в системе связи, использующей LDPC-код - Google Patents

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

Info

Publication number
RU2769945C2
RU2769945C2 RU2020127973A RU2020127973A RU2769945C2 RU 2769945 C2 RU2769945 C2 RU 2769945C2 RU 2020127973 A RU2020127973 A RU 2020127973A RU 2020127973 A RU2020127973 A RU 2020127973A RU 2769945 C2 RU2769945 C2 RU 2769945C2
Authority
RU
Russia
Prior art keywords
check matrix
parity check
code
encoding
matrix
Prior art date
Application number
RU2020127973A
Other languages
English (en)
Other versions
RU2020127973A (ru
RU2020127973A3 (ru
Inventor
Владимир Викторович Витязев
Евгений Александрович Лихобабин
Алексей Анатольевич Овинников
Владимир Андреевич Волченков
Original Assignee
Общество с ограниченной ответственностью "ЛАБОРАТОРИЯ СФЕРА"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Общество с ограниченной ответственностью "ЛАБОРАТОРИЯ СФЕРА" filed Critical Общество с ограниченной ответственностью "ЛАБОРАТОРИЯ СФЕРА"
Priority to RU2020127973A priority Critical patent/RU2769945C2/ru
Publication of RU2020127973A publication Critical patent/RU2020127973A/ru
Publication of RU2020127973A3 publication Critical patent/RU2020127973A3/ru
Application granted granted Critical
Publication of RU2769945C2 publication Critical patent/RU2769945C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detergent Compositions (AREA)

Abstract

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

Description

Код с малой плотностью проверок на четность обычно задается своей проверочной матрицей Н размерностью M×N, которая обладает свойством разреженности, т.е. ее строки и столбцы содержат мало ненулевых позиций по сравнению с размерностью матрицы. Помимо нулевого пространства проверочной матрицы LDPC код может быть представлен с помощью графа Таннера {V,E}, который является двудольным неориентированным графом, содержащим V=M+N - вершин (N - символьных и М - проверочных), та Е - ребер, соединяющих вершины графа, соответствуют ненулевым позициям в проверочной матрице. Стоит отметить, что LDPC, как и любой другой линейный блоковый код, может быть описан с помощью порождающей матрицы G, которая в общем случае не является разреженной и обычно используется в процедуре кодирования. Различные способы представления низкоплотностного кода приведены на фиг. 1.
Все коды с малой плотностью проверок на четность можно разделить на регулярные и нерегулярные. Код называется (ds,dc)-регулярным, если каждый столбец и каждая строка его проверочной матрицы содержит ds и dc ненулевых элементов соответственно. При этом кодовая скорость определяется по формуле:
Figure 00000001
В противном случае код является нерегулярным и описывается с помощью весовых многочленов степеней символьных и проверочных вершин λ(х) и ρ(х), аналитические выражения которых имеют вид:
Figure 00000002
где λd/ρd - доля столбцов/строк проверочной матрицы, имеющих вес d, ds max и dc max - максимальный вес столбцов и строк соответственно. Введя обозначения
Figure 00000003
несложно показать, что для нерегулярного LDPC кодовая скорость может быть вычислена по следующей формуле:
Figure 00000004
Было обнаружено, что эффективность нерегулярных LDPC конструкций превосходит регулярные в случае оптимизации весовых многочленов с использованием ряда критериев и статических характеристик канала. Существует несколько методов оптимизации, дающих асимптотически хорошие результаты.
Существующие классы низкоплотностных кодов могут быть разделены на псевдослучайные, основанные на оптимизации весовых распределений λ(х), ρ(х) и алгоритмах компьютерного моделирования, и детерминированные, использующие свойства тех объектов, на базе которых они построены.
Основными характеристиками LDPC кодов являются - минимальное кодовое расстояние (d0) и величина цикла минимальной длины либо обхват графа Таннера (g0). Для классических линейных блоковых кодов параметр d0 непосредственно связан с числом гарантированно исправляемых ошибок, однако низкоплотностные коды при использовании итеративного алгоритма декодирования показывают результаты близкие к пределу Шеннона при малом значении d0. В работе Р. Галлагера было показано, что для ансамбля регулярных LDPC кодов величина минимального кодового расстояния зависит от параметра N линейно. Позднее Таннер обнаружил, что для низкоплотностных кодов с весом столбцов ds=2 существует детерминированная связь между параметрами g0 и d0:
Figure 00000005
при которой зависимость d0(N) становится логарифмической, что негативно сказывается на энергетической эффективности таких кодовых конструкций.
Наличие коротких циклов, в особенности длиной 4 (фиг. 1), в графе Таннера приводит к уменьшению статической независимости итераций декодера, что отрицательно сказывается на помехоустойчивости LDPC кода. В работе было показано, что число независимых итераций Т зависит от обхвата графа и ограничено условиями следующего неравенства:
Figure 00000006
Однако для увеличения обхвата графа Таннера необходимо либо увеличивать параметр N, либо уменьшать плотность заполнения ненулевыми элементами проверочной матрицы, что значительно уменьшит энергетическую эффективность системы кодирования при минимально возможном ds=2.
Процедура кодирования линейных блоковых кодов, в том числе и LDPC, в общем случае выполняется в систематической форме и сводится к нахождению проверочной части кодового слова при помощи порождающей матрицы G:
Figure 00000007
где K - число бит в информационном слове, u и с - информационный и кодовый вектора соответственно.
В тоже время коды с низкой плотностью проверок на четность чаще задаются своей проверочной матрицей, поэтому целесообразно рассмотреть ее применение в процедуре кодирования. Известно, что любое кодовое слово удовлетворяет следующему выражению:
Figure 00000008
Пусть проверочная матрица имеет полный ранг, тогда в результате разложения по алгоритму Жордана-Гаусса ее можно представить состоящей из двух частей - обратимой матрицы Нр размерностью М×М, и необратимой Hs размерностью K×М:
Figure 00000009
Представив кодовый вектор с в систематической форме с=[ср cs], получим выражение:
Figure 00000010
Согласно (7) проверочные биты вычисляются следующим образом:
Figure 00000011
Сложность рассмотренной процедуры кодирования определяется вычислительными затратами алгоритма Жордана-Гаусса, как O(N3), который выполняется всего один раз на этапе предобработки, а также числом математический операций необходимых для получения проверочных бит согласно выражению (8) равным O(N2). Стоит отметить, что существуют LDPC коды, сложность кодирования для которых находится в линейной зависимости от длины.
Существуют многочисленные классы LDPC кодов, некоторые из которых обладают особой структурой, позволяющие реализовать вычислительно эффективные алгоритмы кодирования. Нерегулярный код повторения-накопления (IRA-irregular repeat accumulate), который представлен на фиг. 2, является одним из них.
Проверочная матрица IRA кода состоит из двух частей - разреженной матрицы перестановок Hs размерностью K×М и ступенчатой матрицы Нр размерностью М×М. Такая структура кода позволяет без особого труда получить порождающую матрицу вида:
Figure 00000012
с помощью которой обычно выполняется процедура кодирования. Стоит отметить, что матрица
Figure 00000013
является верхней треугольной:
Figure 00000014
Не трудно показать, что операция умножения информационного вектора на матрицу
Figure 00000015
эквивалентна накоплению результата в простейшем аккумуляторе.
В соответствии с формулой (9) получение порождающей матрицы не обязательно, т.к. все необходимые для процедуры кодирования вычисления могут быть реализованы в соответствии со схемой кодера, представленной на фиг. 3, по проверочной матрице.
Основные вычислительные затраты в случае кодирования IRA кодов приходятся на матричный умножитель, но разреженность матрицы Hs позволяет достичь линейной сложности кодирования.
Малое количество ненулевых элементов в проверочной матрице LDPC кода потенциально позволяет снизить сложность процедуры кодирования до линейной. Используя операции перестановок строк и столбцов в матрице произвольной формы, было предложено преобразовать исходную проверочную матрицу к форме, изображенной на фиг. 4.
В этом случае матрица Т должна быть квадратной и верхней треугольной. Свойство разреженности LDPC кода после выполнения триангуляции (преобразование Н в Н') сохраняется. Вычислительные затраты на кодирование в случае разложения вида (фиг. 4) могут определяться, как O(N) при g=0 либо, как O(N+g2), g≠0. Поэтому цель алгоритма состоит в определении такого способа разложения матрицы Н в Н', при котором минимизируется параметр g. Фактически процедура кодирования заключается в определении проверочных бит по информационным. Рассматривая уравнение
Figure 00000016
домножим его на матрицу
Figure 00000017
справа и получим:
Figure 00000018
Выполнив, таким образом, первую часть разложения Жодрана - Гаусса, представим кодовый вектор в виде
Figure 00000019
, причем длины векторов
Figure 00000020
равны (N-K-g) и g соответственно. Для нахождения проверочной части кодового слова рассмотрим систему уравнений:
Figure 00000021
Вводя замену вида
Figure 00000022
, получим искомые выражения для вычисления проверочных бит:
Figure 00000023
Для уменьшения вычислительных затрат процедуру кодирования следует разбить на две стадии, а именно предобработка и определение векторов
Figure 00000020
. На этапе предобработки благодаря перестановкам строк и столбцов проверочная матрица преобразуется к виду
Figure 00000024
. После чего выполняется проверка матрицы Н' на не вырожденность путем обращения матрицы φ-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, и матрицу проверки четности формируют, как определено в нижеследующей таблице:
Figure 00000025
Figure 00000026
Figure 00000027
Согласно другому варианту осуществления, для передачи сигнала считывают сохраненную матрицу проверки четности. Выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности. Кодовая скорость составляет 2/3, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:
Figure 00000028
Figure 00000029
Figure 00000030
Согласно еще одному варианту осуществления, для передачи сигнала считывают сохраненную матрицу проверки четности. Выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности. Кодовая скорость составляет 3/4, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:
Figure 00000031
Figure 00000032
Figure 00000033

Claims (15)

1. Способ кодирования канала в системе связи, использующей LDPC-код, содержащий этапы, на которых:
считывают сохраненную матрицу проверки четности и
выполняют LDPC кодирование сигнала, используя сохраненную матрицу проверки четности,
отличающийся тем, что кодовая скорость составляет 1/2, длина кодового слова составляет 59880, и матрицу проверки четности формируют, как определено в нижеследующей таблице:
№ i строки Номер столбцов j и значения квадрантов c ij (j, c ij ) 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 и значения квадрантов c ij (j, c ij ) 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 и значения квадрантов c ij (j, c ij ) 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);
RU2020127973A 2020-08-21 2020-08-21 Способ кодирования канала в системе связи, использующей LDPC-код RU2769945C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2020127973A RU2769945C2 (ru) 2020-08-21 2020-08-21 Способ кодирования канала в системе связи, использующей LDPC-код

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2020127973A RU2769945C2 (ru) 2020-08-21 2020-08-21 Способ кодирования канала в системе связи, использующей LDPC-код

Publications (3)

Publication Number Publication Date
RU2020127973A RU2020127973A (ru) 2022-02-21
RU2020127973A3 RU2020127973A3 (ru) 2022-03-01
RU2769945C2 true RU2769945C2 (ru) 2022-04-11

Family

ID=80448197

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2020127973A RU2769945C2 (ru) 2020-08-21 2020-08-21 Способ кодирования канала в системе связи, использующей LDPC-код

Country Status (1)

Country Link
RU (1) RU2769945C2 (ru)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006019217A1 (en) * 2004-08-16 2006-02-23 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
EP2214320A1 (en) * 2007-11-26 2010-08-04 Sony Corporation Data processing device, data processing method, and program
RU2450442C2 (ru) * 2008-02-18 2012-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
RU2574828C2 (ru) * 2010-09-03 2016-02-10 Сони Корпорейшн Устройство обработки данных и способ обработки данных

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006019217A1 (en) * 2004-08-16 2006-02-23 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
EP2214320A1 (en) * 2007-11-26 2010-08-04 Sony Corporation Data processing device, data processing method, and program
RU2450442C2 (ru) * 2008-02-18 2012-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
RU2574828C2 (ru) * 2010-09-03 2016-02-10 Сони Корпорейшн Устройство обработки данных и способ обработки данных

Also Published As

Publication number Publication date
RU2020127973A (ru) 2022-02-21
RU2020127973A3 (ru) 2022-03-01

Similar Documents

Publication Publication Date Title
US7620873B2 (en) Encoder, decoder, methods of encoding and decoding
RU2739465C2 (ru) Способ и устройство для кодирования и декодирования кодов с низкой плотностью проверок на четность
KR101405962B1 (ko) Ｌｄｐｃ 코드를 이용한 복호화 방법
JP5116735B2 (ja) 符号を構成する方法
EP2176758B1 (en) Generation of parity-check matrices
EP1624582B1 (en) Apparatus and method for channel coding in mobile communication system
US10680647B2 (en) Min-sum decoding for LDPC codes
CN110024294B (zh) 空间耦合准循环ldpc码的生成
CN113612486B (zh) 一种构建pbrl ldpc码的基矩阵方法、系统、装置及存储介质
JP4005084B2 (ja) 検査行列生成方法および検査行列生成装置
WO2015135298A1 (zh) 一种支持低码率编码的方法及装置、计算机存储介质
US20170047948A1 (en) Data encoding by efficient inversion of a parity-check sub-matrix
CN106656210B (zh) 一种基于完备循环差集的可快速编码的type-II QC-LDPC码构造方法
US10033407B2 (en) Optimization of low density parity-check code encoder based on a search for an independent set of nodes
CN107947802B (zh) 速率兼容低密度奇偶校验码编译码的方法及编译码器
US11444638B2 (en) Quality-based dynamic scheduling LDPC decoder
RU2769945C2 (ru) Способ кодирования канала в системе связи, использующей LDPC-код
US9553611B2 (en) Error correction coding with high-degree overlap among component codes
Ostrev et al. Classical product code constructions for quantum Calderbank-Shor-Steane codes
Ullah et al. Comprehensive algorithmic review and analysis of LDPC codes
RU2791717C1 (ru) Способ кодирования канала в системе связи, использующей LDPC-код
KR101378102B1 (ko) 저밀도 패리티 검사 부호의 복호 장치 및 방법
EP3529900B1 (en) Construction of ldpc convolutional turbo codes
Vasiliy et al. Construction of Length and Rate Adaptive MET QC-LDPC Codes by Cyclic Group Decomposition
CN108199722B (zh) 一种基于矩阵格的bibd-ldpc码构造方法