УСТРОЙСТВО И СПОСОБ ДЛЯ ГЕНЕРИРОВАНИЯ МАТРИЦЫ ПРОВЕРКИ ЧЕТНОСТИ В СИСТЕМЕ СВЯЗИ С ИСПОЛЬЗОВАНИЕМ ЛИНЕЙНЫХ БЛОЧНЫХ КОДОВ И УСТРОЙСТВО ПЕРЕДАЧИ/ПРИЕМА И СПОСОБ ДЛЯ ИСПОЛЬЗОВАНИЯ ЭТОГО
DEVICE AND METHOD TO GENERATE MATRIX OF PARITY INSPECTION IN SYSTEM OF COMMUNICATION WITH USAGE OF LINEAR BLOCK CODES AND DEVICE OF TRANSMISSION/RECEPTION AND METHOD FOR USING IT

Область техники, к которой относится изобретение
Настоящее изобретение относится, в общем, к системе связи с использованием линейных блочных кодов и, более конкретно, к устройству передачи/приема и способу для генерирования линейных блочных кодов в конкретной форме.
Уровень техники
В системах беспроводной связи эффективность линий связи значительно ухудшается вследствие различных шумов, затухания и межсимвольных помех (ISI) каналов. Поэтому, чтобы реализовывать высокоскоростные цифровые системы связи, требующие высокой пропускной способности данных и надежности, такие как система мобильной связи следующего поколения, система цифрового широковещания и система мобильного интернета, является важным разработать технологии, чтобы справляться с шумами, затуханием и ISI. В последнее время были изучены коды с исправлением ошибок, чтобы улучшать надежность связи посредством эффективного восстановления искажения информации.
Код проверки четности низкой плотности (LDPC) будет указываться здесь в качестве примера линейного блочного кода, но настоящее изобретение не ограничено кодом LDPC.
Код LDPC обычно представляется с использованием графового представления, и многие его характеристики могут анализироваться с помощью теории графов и способов на основе алгебры и теории вероятностей. В общем графовая модель канальных кодов является полезной не только в описании кода, но также может рассматриваться как сеть связи, в которой вершины обмениваются сообщениями через ребра, если информация о кодированных битах отображается в вершины в графе и отношения между битами отображаются в ребра в графе, таким образом делая возможным выводить естественный алгоритм декодирования. Например, в решетке, которая является некоторым типом графа, выведенный алгоритм декодирования может включать в себя хорошо известный алгоритм Витерби и алгоритм Бала (Bahl), Кока (Cocke), Джелинека (Jelinek) и Равива (Raviv) (BCJR).
Код LDPC, в общем, определяется как матрица проверки четности и может представляться с использованием двудольного графа, который указывается как граф Таннера (Tanner). В двудольном графе вершины разделяются на два разных типа, и код LDPC представляется посредством двудольного графа, включающего в себя вершины, называемые переменные узлы и узлы проверки. Переменные узлы отображаются в кодированные биты на основе один к одному.
1
Фиг.1 иллюстрирует пример матрицы H проверки четности кода LDPC, которая включает в себя четыре строки и восемь столбцов.
1
Ссылаясь на фиг.1, имея восемь столбцов, матрица H проверки четности генерирует кодовое слово длины 8 в коде LDPC, и ее столбцы отображаются в восемь кодированных битов на основе один к одному.
1
Фиг.2 иллюстрирует граф Таннера, соответствующий матрице H проверки четности из фиг.1.
1
2
3
4
5
6
7
8
1
i
1
i
Ссылаясь на фиг.2, граф Таннера кода LDPC включает в себя восемь переменных узлов x 202, x 204, x 206, x 208, x 210, x 212, x 214, и x 216 и четыре узла 218, 220, 222 и 224 проверки. i-й столбец и j-я строка матрицы H проверки четности кода LDPC отображаются в переменный узел x и j-й узел проверки соответственно. В дополнение, значение 1, т.е. ненулевое значение, в точке, где i-й столбец и j-я строка матрицы H проверки четности кода LDPC пересекают друг друга, означает, что на графе Таннера существует ребро, соединяющее переменный узел x с j-м узлом проверки, как проиллюстрировано на фиг.2.
1
2
3
4
5
6
7
8
1
1
В графе Таннера кода LDPC степень каждого переменного узла и узла проверки показывает количество ребер, соединенных с узлом, и равняется количеству элементов, чьи значения не '0' в строке или столбце, соответствующем узлу в матрице проверки четности кода LDPC. Например, на фиг.2, степени переменных узлов x 202, x 204, x 206, x 208, x 210, x 212, x 214 и x 216 - это 4, 3, 3, 3, 2, 2, 2 и 2 соответственно, и степени узлов 218, 220, 222 и 224 проверки - это 6, 5, 5 и 5 соответственно. В дополнение, количество элементов, чьи значения не равны '0' в столбцах матрицы H проверки четности на фиг.1, которые соответствуют переменным узлам на фиг.2, являются идентичными их ассоциированным степеням 4, 3, 3, 3, 2, 2, 2 и 2 соответственно, и количества элементов, чьи значения не равны '0' в строках матрицы H проверки четности на фиг.1, которые соответствуют узлам проверки на фиг.2, являются идентичными их ассоциированным степеням 6, 5, 5 и 5 соответственно.
i
i
2
3
4
i
5
6
i
Чтобы выразить распределение степеней для узлов кода LDPC, предполагая, что отношение количества переменных узлов со степенью =i к полному количеству переменных узлов это f, и отношение количества узлов проверки со степенью =j к полному количеству узлов проверки это g, в коде LDPC, соответствующем фиг.1 и 2, f=4/8, f=3/8 и f=1/8; f=0 для i2, 3, 4; g=3/4 и g 1/4; и g=0 для j5, 6. Если длина кодового слова в коде LDPC, т.е. количество столбцов в матрице проверки четности, - это N, и количество строк - это N/2, плотность элементов, чьи значения не равны '0' во всей матрице проверки четности, имеющей вышеописанное распределение степеней, вычисляется в соответствии с Уравнением (1) ниже:
В Уравнении (1) плотность '1' уменьшается с увеличением N в матрице проверки четности. В общем, так как для кода LDPC, плотность ненулевых элементов является обратно пропорциональной длине кодового слова N, код LDPC с большим значением для N имеет очень низкую плотность. Словосочетание 'низкая плотность' в названии кода LDPC было выведено из этого принципа.
Фиг.3 является диаграммой, иллюстрирующей схематическую структуру кода LDPC. Конкретно, фиг.3 иллюстрирует характеристики матрицы проверки четности кода LDPC, имеющего конкретную структуру. Для ссылки, код LDPC, проиллюстрированный на фиг.3, был принят как стандартная технология в европейских стандартах цифрового широковещания, таких как DVB-S2, DVB-T2, и DVB-C2 и т.д.
1
1
1
1
1
1
1
1
1
1
1
Ссылаясь на фиг.3, N обозначает длину кодового слова в коде LDPC, K обозначает длину информационного слова, и (N-K) обозначает длину битов четности. В дополнение, целые числа M и q определяются посредством q=(N-K)/M. K/M также является целым числом. Для удобства описания, будет предполагаться, что матрица проверки четности из фиг.3 является первой матрицей H проверки четности.
1
1
В матрице проверки четности из фиг.3 часть четности (соответствующая битам четности), включающая в себя K-й по (K-1)-й столбцы, имеет структуру в дуальной (дву-) диагональной форме. Поэтому в отношении распределения степеней столбцов, соответствующих части четности, все столбцы имеют степень 2, за исключением последнего столбца, имеющего степень 1.
1
В матрице проверки четности, часть информационного слова, состоящая из 0-го по (K-1)-й столбцы, имеет структуру, которая формируется согласно следующим правилам.
1
1
1
1
Правило (1): Все из K/M групп столбцов генерируются посредством группирования K столбцов для информационного слова в M группы в матрице проверки четности. Каждый столбец в каждой группе столбцов формируется согласно Правилу (2) ниже.
1
1
i
1
Правило (2): Во-первых, определяются местоположения 1 в каждом 0-м столбце в i-й группе столбцов (где i=0, 1, …, K/M-1). Степень 0-го столбца в i-й группе столбцов представляется посредством D. Если местоположения строк с 1 - это , то местоположения  строк с 1 в j-м столбце (где j=1, 2, …, M-1) в i-й группе столбцов могут определяться, как показано в Уравнении (2) ниже:
i
Согласно правилам выше, степени столбцов в i-й группе столбцов все являются D.
1
1
1
Как более подробный пример, в отношении каждого 0-го столбца в каждой из трех групп столбцов для N=30, K=15, M=5, q=3 информация местоположения строк с 1 может представляться следующим образом. Например, если {0, 1, 2} - это 0-я группа столбцов, {0, 1, 2} показывает, что 1 существует в 0-й строке, 1-й строке и 2-й строке в 0-м столбце в 0-й группе столбцов.
Для информации о строках с 1 в каждом 0-м столбце в каждой группе столбцов, только информация местоположения может представляться на основе группы столбцов для удобства следующим образом:
То есть последовательность последовательно представляет информацию о строках с 1 для 0-го столбца в i-й группе столбцов.
Посредством составления матрицы проверки четности с использованием информации в вышеописанном подробном примере и Правил (1) и (2), код LDPC, имеющий такую же концепцию, как код кода LDPC со структурой из фиг.3, может генерироваться, как проиллюстрировано на фиг.4.
Далее, ссылка будет делаться на процесс выполнения кодирования LDPC с использованием матрицы проверки четности.
1
1
1
1
1
1
Для удобства информационные биты с длиной K представляются посредством  и биты четности с длиной N-K представляются посредством . Код LDPC, описанный подробно ниже, имеет характеристики N=16200, K=10800, M=360 и q=15.
Способ кодирования кода LDPC
Этап 1: Инициализируют биты четности.
Этап 2: Информация о строках с 1 в 0-м столбце в первой группе столбцов информационного слова вызывается из информации о сохраненной матрице проверки четности.
0
x
С использованием вызванной информации и информационного бита i конкретные биты четности p обновляются, как показано в Уравнении (3) ниже, где х - это значение, для
<mo>⊕</mo>
В Уравнении (3)
представляет двоичное добавление и  является взаимозаменяемым с .
1
2
359
0
Этап 3: Для следующих 359 информационных битов i,i,…,i, следующих за i, получается значение Уравнения (4) ниже:
В Уравнении (4) x является значением , для k=1, 2, …, 13. Следует отметить, что Уравнение (4) является аналогичным в концепции Уравнению (2).
1
1
1
m
С использованием значений, полученных в Уравнении (4), выполняется операция, аналогичная операции Уравнения (3). То есть p{x+(m mod M)×q}mod(N-K) обновляется для i.
1
1
1
Например, для m=1, т.е. для i, p{x+q}mod(N-K) обновляется, как показано в Уравнении (5) ниже:
Следует отметить, что в Уравнении (5) q=15. Вышеописанный процесс выполняется аналогичным образом для m=1, 2, …, 359.
го
x
361
362
719
Этап 4: Как и на Этапе 2, информация о  вызывается для 361 информационного бита i=360, чтобы обновить конкретные биты четности p, где x - это . Для следующих 359 информационных битов i,i,…,i, следующих за i=360, , (для m=361, 362, …, 719) обновляются посредством применения Уравнения (4) аналогичным образом.
Этап 5: Для каждой из групп 360 информационных битов Этапы 2, 3, и 4 повторяются. Наконец, биты четности определяются с использованием Уравнения (6) ниже:
i
В Уравнении (6) биты p являются битами четности, которые полностью подверглись кодированию LDPC.
Соответственно, с использованием вышеописанного способа кодирования LDPC кодирование выполняется посредством Этапов 1 по 5.
Является хорошо известным, что эффективности обычных кодов LDPC близко связаны с циклическими характеристиками графа Таннера. В частности, было определено посредством экспериментирования, что ухудшение эффективности может происходить, если имеется много циклов короткой длины в графе Таннера. Поэтому, чтобы разрабатывать коды LDPC, имеющие отличную эффективность, должны приниматься во внимание циклические характеристики на графе Таннера.
Вкратце, циклические характеристики являются количеством узлов, которые ребро проходит, будучи в графе Таннера, ребро, начинающееся в одном переменном узле, возвращается в упомянутый переменный узел после прохождения по меньшей мере одного узла проверки и других переменных узлов. Например, на фиг.2, путь 202 -> 218 -> 204 -> 220 -> 202 может пониматься как один цикл. Важно разрабатывать коды LDPC так, что такие циклические характеристики имеют оптимальную длину, которая не является слишком короткой или длинной.
Однако является очень трудным построить матрицу проверки четности очень большого кода LDPC, чья длина кодового слова около десятков тысяч бит, принимая во внимание циклические характеристики на графе Таннера. Фактически, не было еще предложено способа построения, который улучшает циклические характеристики кодов LDPC, имеющих конкретную структуру из фиг.3. В реальности, в кодах LDPC, имеющих вышеописанную структуру, минимальный уровень ошибок наблюдается при высоком отношении сигнала к шуму (SNR), так как оптимизация циклических характеристик на графе Таннера не рассматривается.
Соответственно, для построения кодов LDPC, имеющих конкретную структуру из фиг.3, требуется эффективный способ, который строит матрицу проверки четности при улучшении циклических характеристик.
Дополнительно, в европейских стандартах цифрового широковещания с использованием кода LDPC возможное количество длин кодированного блока кода LDPC - это только два вследствие ограниченного использования кода, и чтобы поддерживать даже эти две длины блока, сохраняются разные матрицы проверки четности.
Однако чтобы применять коды LDPC к действительной системе связи, коды LDPC должны строиться, чтобы быть подходящими для пропускной способности данных, требуемой в системе связи. Конкретно, коды LDPC, имеющие различные длины блока, требуются, чтобы поддерживать различные пропускные способности данных при запросе пользователя не только в адаптивных системах связи, использующих гибридный автоматический запрос на повторную передачу (HARQ), и адаптивную модуляцию, и кодирование (AMC), но также в системе связи, поддерживающей различные широковещательные услуги.
В дополнение, так как сохранение независимой матрицы проверки четности для каждой длины блока кода LDPC уменьшает эффективность памяти, имеется необходимость, чтобы исследовать новый способ для эффективной поддержки различных длин блока из заданной существующей матрицы проверки четности без построения новой матрицы проверки четности.
РАСКРЫТИЕ ИЗОБРЕТЕНИЯ
Техническая проблема
Соответственно, настоящее изобретение предназначено, чтобы обращаться к, по меньшей мере, вышеописанным проблемам и/или недостаткам и чтобы обеспечивать, по меньшей мере, преимущества, описанные ниже. Один аспект настоящего изобретения состоит в том, чтобы обеспечить способ генерирования матрицы проверки четности для генерирования линейного блочного кода, имеющего переменную длину блока в системе связи.
Другой аспект настоящего изобретения состоит в том, чтобы обеспечить способ генерирования матрицы проверки четности для генерирования структурированного кода LDPC, имеющего переменную длину блока в системе связи.
Другой аспект настоящего изобретения состоит в том, чтобы обеспечить способ и устройство передачи/приема с использованием способа генерирования матрицы проверки четности.
Другой аспект настоящего изобретения состоит в том, чтобы обеспечить способ и устройство для эффективного генерирования матрицы проверки четности кода LDPC посредством частичной оптимизации циклических характеристик в разработке кода LDPC, имеющего конкретную структуру.
Другой аспект настоящего изобретения состоит в том, чтобы обеспечить способ и устройство для кодирования и декодирования кода LDPC, имеющего переменную длину блока посредством частичной оптимизации циклических характеристик из одной матрицы проверки четности в системе связи с использованием кодов LDPC.
Другой аспект настоящего изобретения состоит в том, чтобы обеспечить способ и устройство для генерирования кодов LDPC, имеющих разные длины блока, из матрицы проверки четности, построенной посредством частичной оптимизации циклических характеристик, чтобы улучшать эффективность памяти для хранения кодов LDPC.
Техническое решение
В соответствии с одним аспектом настоящего изобретения, обеспечивается способ для генерирования матрицы проверки четности, используемой, чтобы генерировать линейный блочный код в передатчике/приемнике системы связи. Способ включает в себя определение базового параметра второй матрицы проверки четности, удовлетворяющей правилу, предварительно определенному по отношению к заданной первой матрице проверки четности; генерирование подматрицы, соответствующей части четности второй матрицы проверки четности, с использованием базового параметра; и генерирование подматрицы, соответствующей части информационного слова второй матрицы проверки четности, с использованием первой матрицы проверки четности и базового параметра.
В соответствии с другим аспектом настоящего изобретения, обеспечивается способ для кодирования линейного блочного кода с использованием второй матрицы проверки четности, сгенерированной согласно вышеуказанному способу.
В соответствии с другим аспектом настоящего изобретения, обеспечивается способ для декодирования линейного блочного кода с использованием второй матрицы проверки четности, сгенерированной согласно вышеуказанному способу.
В соответствии с другим аспектом настоящего изобретения, обеспечивается устройство передачи в системе связи. Устройство включает в себя кодер для кодирования информационного слова в линейный блочный код; передатчик для передачи линейного блочного кода; и контроллер для определения второй матрицы проверки четности из заданной первой матрицы проверки четности согласно линейному блочному коду и управления кодером, чтобы выполнять кодирование с использованием второй матрицы проверки четности. Контроллер определяет базовый параметр второй матрицы проверки четности, удовлетворяющей правилу, предварительно определенному по отношению к заданной первой матрице проверки четности, генерирует подматрицу, соответствующую части четности второй матрицы проверки четности, с использованием базового параметра, и генерирует подматрицу, соответствующую части информационного слова второй матрицы проверки четности, с использованием первой матрицы проверки четности и базового параметра.
В соответствии с другим аспектом настоящего изобретения обеспечивается устройство приема в системе связи. Устройство включает в себя приемник для приема сигнала, передаваемого через сеть связи; декодер для декодирования принятого сигнала, закодированного в линейном блочном коде, в информационное слово; и контроллер для определения второй матрицы проверки четности из заданной первой матрицы проверки четности согласно линейному блочному коду и управления декодером, чтобы выполнять декодирование с использованием второй матрицы проверки четности. Контроллер определяет базовый параметр второй матрицы проверки четности, удовлетворяющей правилу, предварительно определенному по отношению к заданной первой матрице проверки четности, генерирует подматрицу, соответствующую части четности второй матрицы проверки четности, с использованием базового параметра, и генерирует подматрицу, соответствующую части информационного слова второй матрицы проверки четности, с использованием первой матрицы проверки четности и базового параметра.
Описание чертежей
Вышеописанные и другие аспекты, признаки и преимущества некоторых вариантов осуществления настоящего изобретения будут более ясны из последующего описания, взятого со ссылками на сопроводительные чертежи, на которых:
Фиг.1 является диаграммой, иллюстрирующей пример матрицы проверки четности кода LDPC длины 8;
Фиг.2 является диаграммой, иллюстрирующей пример графа Таннера матрицы проверки четности кода LDPC длины 8;
Фиг.3 является диаграммой, иллюстрирующей схематическую структуру кода LDPC;
Фиг.4 является диаграммой, иллюстрирующей пример матрицы проверки четности кода LDPC;
Фиг.5 является диаграммой, иллюстрирующей способ для генерирования матрицы проверки четности линейного блочного кода согласно одному варианту осуществления настоящего изобретения;
Фиг.6 по 10 являются диаграммами, иллюстрирующими способ для генерирования матрицы проверки четности линейного блочного кода согласно одному варианту осуществления настоящего изобретения;
Фиг.11 является блок-схемой, иллюстрирующей структуру системы связи с использованием линейных блочных кодов согласно одному варианту осуществления настоящего изобретения;
Фиг.12 является блок-схемой устройства передачи с использованием линейных блочных кодов согласно одному варианту осуществления настоящего изобретения;
Фиг.13 является блок-схемой, иллюстрирующей устройство приема с использованием линейных блочных кодов согласно одному варианту осуществления настоящего изобретения; и
Фиг.14 является диаграммой, иллюстрирующей операцию приема в устройстве приема с использованием линейных блочных кодов согласно одному варианту осуществления настоящего изобретения.
Всюду на чертежах одинаковые ссылочные позиции чертежей должны пониматься как указывающие на одинаковые элементы, признаки и структуры.
Варианты осуществления изобретения
Различные варианты осуществления настоящего изобретения будут теперь описываться подробно со ссылкой на сопровождающие чертежи. В последующем описании конкретные детали, такие как детальная конфигурация и компоненты, обеспечиваются всего лишь, чтобы способствовать всеобъемлющему пониманию этих вариантов осуществления настоящего изобретения. Поэтому должно быть очевидно специалистам в данной области техники, что различные изменения и модификации вариантов осуществления, здесь описанных, могут делаться без выхода из объема и сущности изобретения. В дополнение, описания хорошо известных функций и конструкций пропускаются для ясности и краткости.
В соответствии с одним вариантом осуществления настоящего изобретения, обеспечивается способ для генерирования матрицы проверки четности кода LDPC, например линейного блочного кода. Следует отметить, что способ генерирования матрицы проверки четности, описанный ниже, может применяться таким же образом к другим линейным блочным кодам, которые используют матрицу проверки четности, не только коду LDPC.
Ниже обеспечиваются способы для генерирования матрицы проверки четности кода LDPC большого размера из матрицы проверки четности заданного базового кода LDPC маленького размера. В дополнение, также обеспечиваются устройство для поддержки переменной длины блока в системе связи с использованием кодов LDPC в конкретной форме и способ для управления этим. Специалистам в данной области техники должно быть ясно, что матрица проверки четности кода LDPC маленького размера может генерироваться из матрицы проверки четности заданного кода LDPC большого размера с использованием следующих способов. Однако настоящее изобретение не ограничено поддержкой всех из построенных переменных длин блока.
1
1
1
1
1
1
1
1
Для удобства описания, код LDPC будет иметь такую же структуру, как код LDPC, построенный на основе Правил (1) и (2) предшествующего уровня техники, как проиллюстрировано на фиг.3. Дополнительно, матрица проверки четности заданного кода LDPC является первой матрицей проверки четности H и ее длина кодового слова (кодированного блока) и длина информационного слова - это N и K соответственно. Поэтому длина четности - это (N-K). Также, M и q определяются, чтобы удовлетворять , и K/M также является целым числом.
1
1
1
i
Местоположения строк с 1 в каждом 0-м столбце в i-й (i=0,1,…,K/М-1) группе столбцов, представляющие информацию о матрице H проверки четности, - это , где D - это степень 0-го столбца в i-й группе столбцов.
2
2
2
2
В соответствии с одним вариантом осуществления настоящего изобретения, обеспечивается способ для построения второй матрицы H проверки четности, удовлетворяющей следующим правилам. Длина кодового слова и длина информационного слова матрицы Н проверки четности - это N и K соответственно.
2
1
2
1
2
1
2
2
1
1
2
1
2
2
2
1
1
1
Правило (3): Для положительного целого числа p, N=pN, K=pK и M=pM. Поэтому K/М=K/M удовлетворяется, обеспечивая, что Н равняется H в количестве групп столбцов в части информационного слова. В дополнение, (N-K)/М=q=(N-K)/М задано.
2
1
Правило (4): Н и H равны в распределении степеней для части информационного слова.
2
2
2
i
i
Местоположения строк с 1 в каждом 0-м столбце в i-й (i=0,1,…,K/M-1) группе столбцов матрицы H проверки четности - это , для (k=1,2,…,D), где D - это степень 0-го столбца в i-й группе столбцов.
2
1
Правило (5): Циклические характеристики на графе Таннера для Н должны быть равны или лучше, чем циклические характеристики на графе Таннера для H.
1
2
Правило (6): H должна быть способна генерироваться из информации о Н.
1
2
Правило (7): Код LDPC, определенный посредством H, должен быть способен кодироваться с использованием информации о Н.
2
В соответствии с одним вариантом осуществления настоящего изобретения, обеспечивается следующий способ для генерирования матрицы проверки четности кода LDPC, как проиллюстрировано на блок-схеме из фиг.5, чтобы генерировать матрицу Н проверки четности кода LDPC, удовлетворяющего Правилам (3), (4), (5), (6) и (7). Для легкости описания предполагается, что в Правиле (4)  удовлетворяется без потери общности.
Способ генерирования матрицы проверки четности кода LDPC
Фиг.5 является диаграммой, иллюстрирующей способ для генерирования матрицы проверки четности линейного блочного кода согласно одному варианту осуществления настоящего изобретения.
2
2
Ссылаясь на фиг.5, на этапе 510 определяются базовые параметры матрицы H проверки четности, подлежащей генерированию. Базовые параметры включают в себя длину кодового слова (т.е. кодированного блока) кода LDPC, и размер, в котором информационное слово должно подвергаться группированию, т.е. размер группы столбцов в матрице H проверки четности.
2
На этапе 520 подматрица, соответствующая битам четности матрицы H проверки четности, определяется в предварительно определенной структуре. Более конкретно, операция этапа 520 включает в себя следующие Этапы 1 и 2.
2
2
2
2
2
Этап 1: (N-K)×(N-K) матрица, имеющая такую же структуру, что и у подматрицы, соответствующей битам четности из фиг.3, устанавливается как подматрица, соответствующая части четности Н.
Этап 2: 'i' инициализируется на 0 (i=0).
1
На этапе 530 вызывается последовательность, соответствующая информационным битам заданной матрицы H проверки четности. Более конкретно, операция этапа 530 включает в себя следующий Этап 3.
1
Этап 3: Для каждого компонента последовательности , представляющей информацию о i-й группе столбцов, соответствующей информационным битам матрицы H проверки четности, определяется набор , состоящий из p элементов.
1
2
На этапе 540 из последовательности, представляющей матрицу H проверки четности, определяется последовательность, соответствующая информационным битам, в матрице H проверки четности с использованием следующего Этапа 4.
2
2
2
2
Этап 4: Предполагая, что компоненты подматрицы, соответствующей (i+1)-й по ((N-K)/M-1)-й группам столбцов, которые соответствуют информационным битам в матрице Н проверки четности, все являются нулями (0), последовательно получаются последовательности , удовлетворяющие следующим условиям:
Условие (1)
Условие (2)
Среди последовательностей, удовлетворяющих Условию (1), если имеются несколько последовательностей, имеющих наилучшие циклические характеристики на графе Таннера, т.е. если имеются несколько наилучших последовательностей, то одна из них выбирается произвольно.
2
2
2
2
2
2
Этап 5: Для i=1,…,(N-K)/M-1 Этапы 3 и 4 повторяются. То есть этап 530 и этап 540 повторяются для i=1,…,(N-K)/M-1, хотя это не показано на фиг.5.
В соответствии с вариантом осуществления настоящего изобретения,  генерируется на Этапе 3 выше с использованием Уравнения (7) или Уравнения (8) ниже:
В Уравнении (8)  определяется, как показано в Уравнении (9) ниже:
Для более лучшего понимания способа, проиллюстрированного на фиг.5, примеры иллюстрируются на фиг.6, 7 и 8, которые будут описываться ниже. Ссылка будет сначала делаться на пример, в котором Уравнение (7) используется на Этапе 3.
1
2
1
1
1
1
1
1
1
Главные параметры, используемые, чтобы описывать пример из фиг.6, включают в себя M=3, p=2, M=pM=6, (N-K)=9 и q=(N-K)/3=3, и информация местоположения строк с 1 в 0-м столбце 603 в одной группе 601 столбцов - это 0, 5 и 7. Другими словами, можно отметить, что в 0-м столбце 603 в заданной одной группе 601 столбцов, 1 существует в 0-й, 5-й и 7-й строках. Также следует отметить, что первый и второй столбцы 605 и 607 в заданной группе 601 столбцов могут просто получаться посредством циклического сдвига местоположений 1 в 0-м столбце 603 посредством q=3 по модулю (N-K)=9. Следует отметить, что степени столбцов 603, 605 и 607 в группе 601 столбцов из фиг.6 все 3, и степени строк все 1.
Ниже будет делаться ссылка на фиг.7, описывающую структуру 0-го столбца в новой группе столбцов, получаемой из заданной группы столбцов из фиг.6.
Так как информация местоположения строк с 1 в 0-м столбце в группе столбцов из фиг.6 - это 0, 5 и 7, информация местоположения строк с 1 в 0-м столбце в новой группе столбцов может представляться как одно из {0,5,7}, {0,5,16}, {0,7,14}, {0,14,16}, {5,7,9}, {5,9,16}, {7,9,14} и {9,14,16}, когда только Уравнение (7) используется на Этапе 3.
Для информации местоположения восьми строк структуры столбца последовательно представляются, как показано посредством ссылочной позиции 701 на фиг.7.
Предполагая, что в информации местоположения восьми строк, последовательность, удовлетворяющая Условиям (1) и (2) через Этап 4 была {0,5,16} или вторым кандидатом 703, 0-й столбец в новой группе столбцов может определяться как столбец, длина строки которого - это 18, и в котором 1 существует в каждой из 0-й строке, 5-й строке и 16-й строке.
2
1
1
Теперь, 1-й по 5 =(M-1)-й столбцы будут генерироваться посредством применения способа генерирования кода LDPC в форме из фиг.6, в новый 0-й столбец. В соответствии со способом генерирования кода LDPC в форме из фиг.6, оставшиеся столбцы могут получаться посредством циклического сдвига местоположений 1 в 0-м столбце посредством q=3 по модулю (N-K)=9, как проиллюстрировано на фиг.8.
Ссылаясь на фиг.8, степени всех столбцов в группе 801 столбцов все равны 3, и степени строк все равны 1. Соответственно, фиг.8 эквивалентна фиг.6 в распределении степеней в части информационного слова.
Ссылаясь на фиг.9, обеспечивается структура 0-го столбца в новой группе столбцов, получаемой из заданной группы столбцов из фиг.6, когда Уравнение (8) используется на Этапе 3.
Так как информация местоположения строк с 1 в 0-м столбце в группе столбцов из фиг.6 - это 0, 5 и 7, информация местоположения строк с 1 в 0-м столбце в новой группе столбцов может представляться как одно из {0,10,14}, {0,10,15}, {0,11,14}, {0,11,15}, {1,10,14}, {1,10,15}, {1,11,14} и {1,11,15}, когда Уравнение (8) используется на Этапе 3.
Для информации местоположения восьми строк, структуры столбца последовательно представляются как показано посредством ссылочной позиции 901 на фиг.9.
Предполагая, что в информации местоположения восьми строк, последовательность, удовлетворяющая Условиям (1) и (2) через Этап 4 - это {0,10,15} или второй кандидат 903, 0-й столбец в новой группе столбцов может определяться как столбец, длина строки которого - это 18, и в котором 1 существует в каждой из 0-й строке, 10-й строке и 15-й строке.
2
1
1
Теперь, 1-й по 5 =(M-1)-й столбцы будут генерироваться посредством применения способа генерирования кода LDPC в форме из фиг.3 в новый 0-й столбец. В соответствии со способом генерирования кода LDPC в форме из фиг.3, оставшиеся столбцы получаются посредством всего лишь циклического сдвига местоположений 1 в 0-м столбце посредством q=3 по модулю (N-K)=9, как проиллюстрировано на фиг.10.
Ссылаясь на фиг.10, степени всех столбцов в группе 1001 столбцов - это все 3, и степени строк - это все 1, т.е. фиг.10 является эквивалентной фиг.6 в распределении степеней в части информационного слова.
Ниже предоставляется описание, чтобы показать, что способ, проиллюстрированный на фиг.5, удовлетворяет Правилам (3), (4), (5), (6) и (7).
Правила (3) и (4) удовлетворяются на базовых предположениях способа.
1
2
2
1
Ссылаясь на Правило (5), предполагая, что  для всех i и k на Этапе 4, так как структура матрицы H проверки четности была применена к матрице H проверки четности таким же образом, H равна H в циклических характеристиках на графе Таннера. В этом случае, поэтому, Правило (5) удовлетворяется.
Однако, так как последовательность, имеющая наилучшие циклические характеристики на графе Таннера, выбирается на Этапе 4, последовательность, имеющая циклические характеристики, лучшие чем или равные характеристикам , выбирается для всех i и k. To есть следует отметить, что не может произойти наихудший случай, в котором циклические характеристики ухудшаются, даже хотя гарантируется, что циклические характеристики равны. Поэтому следует отметить, что Правило (5) удовлетворяется посредством Этапа 4.
2
1
1
Ссылаясь на Правило (6), информация о группах столбцов, представляющих матрицу Н проверки четности, определяется как . Когда Уравнение (7) используется на Этапе 3, имеет форму, такую как  для некоторого целого числа l. Так как N и K являются известными значениями,  может извлекаться из  с использованием Уравнения (10) ниже:
Аналогично, когда Уравнение (8) используется на Этапе 3,  имеет форму, такую как  для некоторого целого числа l.
Следует отметить, что, так как  является кратным q,  может легко извлекаться из , даже хотя значение  является неизвестным из-за . Также, так как p и q являются уже известными значениями,  могут легко извлекаться из  с использованием Уравнения (11):
2
1
2
1
Ссылаясь на Уравнения (10) и (11), если информация о группах столбцов матрицы H проверки четности является известной, значения  могут получаться посредством простых операций без отдельного сохранения значений. В дополнение, так как H и Н являются равными даже в q, H может получаться из , полученного из , тем самым удовлетворяя Правилу (6).
1
2
Ссылаясь на Правило (7), все коды LDPC, определенные посредством H и Н, могут кодироваться, как описано в правилах предшествующего уровня техники. Когда длина кодового слова, длина информационного слова и значение q заданы, кодирование выполняется с использованием только информации о строках с 1 в 0-м столбце в каждой группе столбцов информационного слова. Так как  может получаться из  посредством Правила (6), Правило (7) удовлетворяется.
2
1
В то время как H получается из H в описании выше, в качестве примера, более большая матрица проверки четности может получаться посредством повторения способа, как проиллюстрировано на фиг.5.
1
2
3
s
i
i
i
i
i+1
i
i
i+1
i
i
i+1
i
i
i
Таким образом, эффективные матрицы проверки четности могут строиться посредством повторного применения способа, проиллюстрированного на фиг.5, к матрицам проверки четности H, H, Н, … и H, удовлетворяющим Уравнениям (12), (13) и (14) ниже, в которых N, K и M обозначают длину кодового слова, длину информационного слова и единицу группы столбцов в Правиле (1) для H соответственно и N=pN, K=pK и M=pM удовлетворяются для некоторого целого числа p (i=1, …, s-1):
s
1
2
s-1
В дополнение, если только информация о матрице проверки четности H, полученной посредством способа из фиг.5, задана, то H, H,... и H могут также все генерироваться.
Следует отметить, что посредством удовлетворения Правилу (6) матрица проверки четности кода LDPC, предложенная одним вариантом осуществления настоящего изобретения, может генерировать матрицы проверки четности, имеющие различные размеры из одной матрицы проверки четности. Также следует отметить, что так как размер матрицы проверки четности показывает длину кодового слова ее кода LDPC, код LDPC, сгенерированный способом, предложенным в соответствии с одним вариантом осуществления настоящего изобретения, может поддерживать коды LDPC, имеющие различные длины блока, с использованием Уравнения (10) или Уравнения (11). Несмотря на поддержку кодов LDPC с различными длинами блока, сохраняется информация о только одной матрице проверки четности, тем самым обеспечивая высокую эффективность памяти.
2
1
2
В соответствии с одним вариантом осуществления настоящего изобретения, матрица H проверки четности эффективно генерируется посредством применения способа, проиллюстрированного на фиг.5, к матрице H проверки четности, имеющей параметры, заданные в Уравнениях (15) по (20) ниже, и сгенерированная матрица H проверки четности представляется в Таблицах 1 по 6.
Таблица 1
<img file="00000052.tif" he="44" wi="120" img-content="undefined" img-format="tif" />
Таблица 1 показывает пример матрицы проверки четности, представляющий информацию местоположения строк с 1 в каждом 0-м столбце в матрице проверки четности, состоящей из 10 групп столбцов. {122, 149, …, 2773} представляют местоположения строк с 1 в 0-м столбце в 0-й группе столбцов, {167, 279, …, 2681} представляют местоположения строк с 1 в 0-м столбце в 1-м столбце и {866, 1229, 2661} представляют местоположения строк с 1 в 0-м столбце в 9-м столбце. Матрицы проверки четности, представленные посредством Таблиц 2-41 ниже, также могут толковаться таким же образом.
Таблица 2
<img file="00000053.tif" he="71" wi="122" img-content="undefined" img-format="tif" />
Таблица 3
<img file="00000054.tif" he="76" wi="125" img-content="undefined" img-format="tif" />
Таблица 4
<img file="00000055.tif" he="90" wi="96" img-content="undefined" img-format="tif" />
Таблица 5
<img file="00000056.tif" he="117" wi="120" img-content="undefined" img-format="tif" />
Таблица 6
<img file="00000057.tif" he="115" wi="108" img-content="undefined" img-format="tif" />
2
3
1
2
3
В соответствии с другим вариантом осуществления настоящего изобретения, матрицы H и H проверки четности эффективно генерируются посредством применения способа из фиг.5 к матрице H проверки четности, имеющей параметры, заданные в Уравнениях (21) по (26) ниже, и сгенерированные матрицы H и H проверки четности представляются в Таблицах 7 по 18.
Таблица 7
<img file="00000064.tif" he="53" wi="132" img-content="undefined" img-format="tif" />
Таблица 8
<img file="00000065.tif" he="57" wi="140" img-content="undefined" img-format="tif" />
Таблица 9
<img file="00000066.tif" he="71" wi="131" img-content="undefined" img-format="tif" />
Таблица 10
<img file="00000067.tif" he="56" wi="141" img-content="undefined" img-format="tif" />
Таблица 11
<img file="00000068.tif" he="83" wi="127" img-content="undefined" img-format="tif" />
Таблица 12
<img file="00000069.tif" he="85" wi="140" img-content="undefined" img-format="tif" />
Таблица 13
<img file="00000070.tif" he="96" wi="87" img-content="undefined" img-format="tif" />
Таблица 14
<img file="00000071.tif" he="105" wi="90" img-content="undefined" img-format="tif" />
Таблица 15
<img file="00000072.tif" he="161" wi="127" img-content="undefined" img-format="tif" />
Таблица 16
<img file="00000073.tif" he="150" wi="138" img-content="undefined" img-format="tif" />
Таблица 17
<img file="00000074.tif" he="164" wi="138" img-content="undefined" img-format="tif" />
Таблица 18
<img file="00000075.tif" he="155" wi="139" img-content="undefined" img-format="tif" />
2
3
1
2
3
В соответствии с другим вариантом осуществления настоящего изобретения, матрицы Н и H проверки четности эффективно генерируются посредством применения способа из фиг.5 к матрице H проверки четности, имеющей параметры, заданные в Уравнениях (27) по (31) ниже, и сгенерированные матрицы H и Н проверки четности представляются в Таблицах 19 по 28.
Таблица 19
<img file="00000081.tif" he="49" wi="136" img-content="undefined" img-format="tif" />
Таблица 20
<img file="00000082.tif" he="43" wi="138" img-content="undefined" img-format="tif" />
Таблица 21
<img file="00000083.tif" he="69" wi="134" img-content="undefined" img-format="tif" />
Таблица 22
<img file="00000084.tif" he="64" wi="142" img-content="undefined" img-format="tif" />
Таблица 23
<img file="00000085.tif" he="89" wi="140" img-content="undefined" img-format="tif" />
Таблица 24
<img file="00000086.tif" he="84" wi="151" img-content="undefined" img-format="tif" />
Таблица 25
<img file="00000087.tif" he="130" wi="147" img-content="undefined" img-format="tif" />
Таблица 26
<img file="00000088.tif" he="134" wi="173" img-content="undefined" img-format="tif" />
Таблица 27
<img file="00000089.tif" he="139" wi="157" img-content="undefined" img-format="tif" />
Таблица 28
<img file="00000090.tif" he="151" wi="156" img-content="undefined" img-format="tif" />
2
1
2
В соответствии с другим вариантом осуществления настоящего изобретения, матрица Н проверки четности эффективно генерируется посредством применения способа из фиг.5 к матрице H проверки четности, имеющей параметры, заданные в Уравнениях (32) по (35) ниже, и сгенерированная матрица H проверки четности представляется в Таблицах 29 по 32.
Таблица 29
<img file="00000095.tif" he="85" wi="159" img-content="undefined" img-format="tif" />
Таблица 30
<img file="00000096.tif" he="95" wi="142" img-content="undefined" img-format="tif" />
Таблица 31
<img file="00000097.tif" he="109" wi="142" img-content="undefined" img-format="tif" />
Таблица 32
<img file="00000098.tif" he="149" wi="152" img-content="undefined" img-format="tif" />
2
1
2
В соответствии с другим вариантом осуществления настоящего изобретения, матрица Н проверки четности эффективно генерируется посредством применения способа фиг.5 к матрице H проверки четности, имеющей параметры, заданные в Уравнениях (36) по (40) ниже, и сгенерированная матрица H проверки четности представляется в Таблицах 33 по 37.
Таблица 33
<img file="00000100.tif" he="88" wi="138" img-content="undefined" img-format="tif" />
Таблица 34
<img file="00000101.tif" he="127" wi="138" img-content="undefined" img-format="tif" />
Таблица 35
<img file="00000102.tif" he="140" wi="129" img-content="undefined" img-format="tif" />
Таблица 36
<img file="00000103.tif" he="165" wi="128" img-content="undefined" img-format="tif" />
Таблица 37
<img file="00000104.tif" he="185" wi="129" img-content="undefined" img-format="tif" />
2
1
2
В соответствии с другим вариантом осуществления настоящего изобретения, матрица H проверки четности эффективно генерируется посредством применения способа из фиг.5 к матрице H проверки четности, имеющей параметры, заданные в Уравнениях (41) по (44) ниже, и сгенерированная матрица H проверки четности представляется в Таблицах 38 по 41.
Таблица 38
<img file="00000107.tif" he="62" wi="132" img-content="undefined" img-format="tif" />
Таблица 39
<img file="00000108.tif" he="62" wi="125" img-content="undefined" img-format="tif" />
Таблица 40
<img file="00000109.tif" he="71" wi="125" img-content="undefined" img-format="tif" />
Таблица 41
<img file="00000110.tif" he="98" wi="130" img-content="undefined" img-format="tif" />
Фиг.11 является блок-схемой, иллюстрирующей структуру системы связи с использованием линейных блочных кодов согласно одному варианту осуществления настоящего изобретения.
Ссылаясь на фиг.11, сообщение u кодируется в передатчике 1110 посредством кодера 1111 LDPC, который выводит сигнал c. Выведенный сигнал c модулируется посредством модулятора 1113, который выводит сигнал s, который передается по беспроводному каналу 1120. В приемнике 1130 демодулятор 1131 демодулирует сигнал r, принятый через канал 1120, и выводит демодулированный сигнал x. Декодер 1133 LDPC извлекает оценку сообщения из демодулированного сигнала x.
Кодер 1111 LDPC и декодер 1133 LDPC выбирают матрицу проверки четности согласно длине блока, требуемой системой связи, и выполняют ее кодирование и декодирование с использованием предварительно определенной схемы кодирования/декодирования. Конкретно, в соответствии с одним вариантом осуществления настоящего изобретения, кодер 1111 LDPC и декодер 1133 LDPC поддерживают различные длины блока в коде LDPC посредством генерирования матрицы проверки четности кода LDPC большого размера из матрицы проверки четности кода LDPC маленького размера или посредством генерирования матрицы проверки четности кода LDPC маленького размера из матрицы проверки четности кода LDPC большого размера, или могут поддерживать различные длины блока с использованием матрицы проверки четности кода LDPC, имеющей самую длинную длину блока, без отдельного сохранения матриц проверки четности кодов LDPC, имеющих разные длины блока.
Фиг.12 является блок-схемой, иллюстрирующей устройство передачи с использованием кода LDPC, сгенерированного согласно варианту осуществления настоящего изобретения.
Устройство передачи включает в себя модуль 1210 извлечения матрицы проверки четности кода LDPC, контроллер 1230 и кодер 1250 LDPC.
Модуль 1210 извлечения матрицы проверки четности кода LDPC извлекает матрицу проверки четности кода LDPC согласно требованиям системы. Матрица проверки четности кода LDPC может извлекаться из информации последовательности, окончательно полученной посредством способа, проиллюстрированного на фиг.5, с использованием Уравнения (10) или (11), может извлекаться из памяти, хранящей матрицу проверки четности, может задаваться в устройстве передачи или может генерироваться в устройстве передачи.
Контроллер 1230 определяет требуемую матрицу проверки четности согласно длине кодового слова или длине информационного слова, чтобы удовлетворять требованиям системы. Соответственно, контроллер 1230 может включать в себя модуль 1210 извлечения матрицы проверки четности кода LDPC.
Кодер 1250 LDPC выполняет кодирование на основе информации о матрице проверки четности кода LDPC, вызванной контроллером 1230 и модулем 1210 извлечения матрицы проверки четности кода LDPC.
Фиг.13 является блок-схемой, иллюстрирующей устройство приема согласно одному варианту осуществления настоящего изобретения. Конкретно, устройство приема, проиллюстрированное на фиг.13, принимает сигнал, передаваемый системой связи с использованием построенного кода LDPC, и восстанавливает пользовательские требуемые данные от принятого сигнала.
Устройство приема включает в себя демодулятор 1310, определитель 1330 матрицы проверки четности, контроллер 1350, модуль 1370 извлечения матрицы проверки четности кода LDPC и декодер 1390 LDPC.
Демодулятор 1310 принимает и демодулирует код LDPC и передает демодулированный сигнал в определитель 1330 матрицы проверки четности и декодер 1390 LDPC.
Определитель 1330 матрицы проверки четности, под управлением контроллера 1350, определяет матрицу проверки четности кода LDPC, используемую в системе, из демодулированного сигнала.
Контроллер 1350 передает определение, сделанное посредством определителя 1330 матрицы проверки четности, в модуль 1370 извлечения матрицы проверки четности кода LDPC и декодер 1390 LDPC.
Модуль 1370 извлечения матрицы проверки четности кода LDPC, под управлением контроллера 1350, извлекает матрицу проверки четности кода LDPC, требуемую системой, и передает извлеченную матрицу проверки четности в декодер 1390 LDPC. Альтернативно, контроллер 1350 может включать в себя по меньшей мере одно из определителя 1330 матрицы проверки четности и модуля 1370 извлечения матрицы проверки четности кода LDPC. Матрица проверки четности кода LDPC может извлекаться из информации последовательности, в конце концов, полученной посредством способа из фиг.5, с использованием Уравнения (10) или (11), может извлекаться из памяти, хранящей матрицу проверки четности, может задаваться в устройстве приема или может генерироваться в устройстве приема.
Декодер 1390 LDPC под управлением контроллера 1350 выполняет декодирование на основе принятого сигнала, передаваемого из демодулятора 1310, и информации о матрице проверки четности кода LDPC, передаваемой из модуля 1370 извлечения матрицы проверки четности кода LDPC.
Фиг.14 иллюстрирует операцию декодирования устройства приема согласно одному варианту осуществления настоящего изобретения.
На этапе 1410, определитель 1330 матрицы проверки четности определяет, из принятого сигнала, матрицу проверки четности кода LDPC, используемую в системе. На этапе 1420, контроллер 1350 передает информацию о матрице проверки четности кода LDPC в модуль 1370 извлечения матрицы проверки четности кода LDPC и декодер 1390 LDPC, как результат определения, сделанного посредством определителя 1330 матрицы проверки четности. На этапе 1430, модуль 1370 извлечения матрицы проверки четности кода LDPC извлекает матрицу проверки четности кода LDPC, требуемую в системе, и доставляет ее в декодер 1390 LDPC. На этапе 1440, декодер 1390 LDPC декодирует принятую матрицу проверки четности кода LDPC.
В то время как примеры из фиг.11 по 14 были описаны в соединении с кодами LDPC, в качестве примера, вышеописанная структура и операция устройства передачи/приема могут применяться таким же образом не только к коду LDPC, но также к другим линейным блочным кодам, использующим матрицу проверки четности.
Как является очевидным из предшествующего описания, согласно вышеописанным вариантам осуществления настоящего изобретения матрица проверки четности линейного блочного кода, имеющего очень длинную длину кодового слова, может эффективно конструироваться из матрицы проверки четности маленького размера при поддержании частично оптимизированных циклических характеристик на графе Таннера.
В дополнение, настоящее изобретение может генерировать линейные блочные коды, имеющие различные длины блока, с использованием информации о матрице проверки четности, заданной в системе связи с использованием линейных блочных кодов. Так как линейные блочные коды, имеющие различные длины блока, могут поддерживаться из одной матрицы проверки четности, информация матрицы проверки четности может эффективно сохраняться, обеспечивая расширение системы.
В то время как настоящее изобретение было показано и описано со ссылкой на некоторые его варианты осуществления, специалистам в данной области техники следует понимать, что могут делаться различные изменения в форме и деталях без выхода из сущности и объема изобретения, как определено посредством прилагаемых пунктов формулы изобретения и их эквивалентов.