Способ и устройство кодирования данных, носитель данных и процессор Российский патент 2021 года по МПК H04L1/00 

ПЕРЕКРЕСТНЫЕ ССЫЛКИ НА РОДСТВЕННЫЕ ЗАЯВКИ

[0001] По данной заявке испрашивается приоритет китайской патентной заявки 201710687764.6 поданной 11 августа 2017 г., раскрытие которой в полном объеме включено в настоящее описание изобретения посредством ссылки.

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

[0002] Настоящее изобретение относится к области связи и, в частности, к способу и устройству кодирования данных, носителю данных и процессору.

УРОВЕНЬ ТЕХНИКИ

[0003] Для решения проблемы, присущей уровню техники, состоящей в снижении эффективности кодирования или декодирования кода LDPC в процессе кодирования с квазициклической проверкой на четность низкой плотности (LDPC), когда появляется больше битов заполнения, предусмотрено правило построения таблицы размера транспортного блока (TBS), чтобы при осуществлении кодирования с LDPC возникало как можно меньше битов заполнения или вообще не возникало битов заполнения. Для решения проблемы узких мест, обусловленной тем, что число кодовых блоков в каждой группе кодовых блоков в транспортном блоке может различаться, предусмотрен способ прогнозирования Kmax в способе разбиения кодового блока, благодаря чему, число кодовых блоков в каждой группе кодовых блоков позволяет избегать снижения общей производительности, обусловленной, когда некоторые группы кодовых блоков имеют больше кодовых блоков; и для решения проблемы низкой производительности кодирования с квазициклической LDPC в модуляции высокого порядка или канала с замираниями, производительность кодирования с квазициклической LDPC повышается согласно способу перемежения кодовых слов.

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

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

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

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

[0009] Согласно другому варианту осуществления настоящего изобретения, дополнительно предусмотрен носитель данных. На носителе данных хранятся программы, которые, при выполнении, выполняют вышеупомянутый способ кодирования данных.

[0010] Согласно другому варианту осуществления настоящего изобретения, дополнительно предусмотрен процессор. Процессор используется для выполнения программы, которая, при выполнении, выполняют вышеупомянутый способ кодирования данных в необязательных вышеописанных вариантах осуществления.

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

[0012] Описанные здесь чертежи используются для обеспечения дополнительного понимания настоящего изобретения и образуют часть настоящей заявки на изобретение. Иллюстративные варианты осуществления и их описания в настоящем изобретении используются для объяснения настоящего изобретения, но не для ограничения настоящего изобретения тем или иным образом. На чертежах:

[0013] фиг. 1 - блок-схема операций способа кодирования данных согласно варианту осуществления настоящего изобретения; и

[0014] фиг. 2 - блок-схема операций способа обработки данных путем кодирования с LDPC согласно предпочтительному варианту осуществления настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ

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

[0016] Уровень техники способа кодирования в цифровой системе связи будет кратко описан до подробного описания вариантов осуществления настоящего изобретения.

[0017] Цифровая система связи в уровне техники в общем случае включает в себя три части: передающую сторону, канал и принимающую сторону. Передающая сторона может осуществлять кодирование канала в отношении информационной последовательности для получения кодированного кодового слова, перемежать кодированное кодовое слово, и отображать перемеженные биты в символы модуляции, и затем обрабатывать и передавать символы модуляции согласно информации о канале связи. На канале, характеристика конкретного канала вследствие таких факторов, как многолучевое распространение, и перемещение приводит к искаженной передаче данных, и шум и помеха будут дополнительно ухудшать передачу данных. Принимающая сторона принимает данные символа модуляции после прохождения по каналу, где данные символа модуляции уже искажены в этот момент, и необходимо осуществлять конкретную обработку для восстановления исходной информационной последовательности.

[0018] Согласно способу кодирования, используемому передающей стороной для кодирования информационной последовательности, принимающая сторона может осуществлять соответствующую обработку принятых данных для надежного восстановления исходной информационной последовательности. В общем случае, способ кодирования базируется на кодировании с прямой коррекцией ошибок (FEC). Кодирование FEC добавляет некоторую избыточную информацию в информационную последовательность, и принимающая сторона может надежно восстанавливать исходную информационную последовательность с помощью избыточной информации.

[0019] Некоторое общее кодирование FEC включает в себя: сверточный код, турбо-код и код LDPC. В процессе кодирования FEC, кодирование FEC осуществляется в отношении информационной последовательности с числом k битов для получения FEC-кодированного кодового слова с n битами (включающими в себя n-k битов избыточности), и скорость кодирования FEC равна k/n. Код LDPC является линейным блочным кодом, заданным с помощью очень редкой матрицы проверки на четность или двустороннего графа. Разреженность проверочной матрицы кода LDPC помогает достичь кодирования и декодирования низкой сложности, что делает LDPC более практической. Различные практики и теории доказывают, что код LDPC имеет наилучшую производительность кодирования канала, очень близкую к пределу Шэннона в условиях аддитивного белого гауссова шума (AWGN). В матрице проверки на четность кода LDPC, каждая строка является кодом с проверкой на четность. Если элементное значение позиции некоторого индекса равно 1 в каждой строке, это означает, что бит в этой позиции участвует в коде с проверкой на четность; если элементное значение равно 0, это означает, что бит в этой позиции не участвует в коде с проверкой на четность.

[0020] Благодаря структурированным характеристикам, код квазициклической LDPC приобрел популярность. Например, код квазициклической LDPC широко применяется к IEEE802.11ac, IEEE802.11ad, IEEE802.11aj, IEEE802.16e, IEEE802.11n, СВЧ-связи и оптоволоконной связи, и применяется как схема кодирования канала данных в мобильной связи 5-го поколения (5G). Матрица H проверки на четность кода квазициклической LDPC является матрицей, имеющей M × Z строк и N× Z столбцов, которая состоит из M ×N подматриц. Каждая подматрица является той или иной степенью базисной матрицы перестановок размером Z × Z, то есть каждая подматрица получается циклическим сдвигом нескольких значений единичной матрицы размером Z × Z.

[0021] Для упрощения описания циклического сдвига единичной матрицы с математической точки зрения, матрица проверки на четность кода квазициклической LDPC можно записать в виде следующей математической формулы.

[0022]

[0023] Если , - нулевая матрица размером Z × Z; в противном случае, стандартная матрица P перестановок в неотрицательной целочисленной степени. Стандартная матрица P перестановок записывается следующим образом.

[0024]

[0025] Согласно этому определению, Z и степень могут однозначно идентифицировать каждую блочную матрицу. Если некоторая блочная матрица является нулевой матрицей, блочная матрица может быть представлена значением “−1” или нуль или в других формах. Если блочная матрица получена s-кратным циклическим сдвигом единичной матрицы, блочная матрица равна s. Все могут образовывать базисную матрицу Hb кода квазициклической LDPC, которую можно записать в следующем виде.

[0026]

[0027] Таким образом, базисная матрица Hb включает в себя два типа элементов: элемент, указывающий нулевую квадратную матрицу, и элемент, указывающий значение циклического сдвига единичной матрицы, которое в общем случае представлено целым числом в диапазоне от 0 до (Z −1). Базисная матрица Hb может именоваться базисной проверочной матрицей или базисной матрицей проверки на четность или матрицей проверки на четность. В базисной матрице Hb, если элемент, указывающий нулевую матрицу, заменяется элементом “0”, и другие элементы заменяются элементами “1”, можно получить матрицу базисного графа или матрицу шаблона кодирования с квазициклической LDPC. Матрицу базисного графа также можно описать в форме таблицы. Например, пары индексов строк и столбцов используются для указания позиций “1” матрицы базисного графа или позиций элементов, указывающих значение циклического сдвига единичной матрицы в базисной матрице. Таким образом, базисная матрица кода квазициклической LDPC может определяться согласно матрице шаблона кода квазициклической LDPC и группе значений сдвига (или коэффициентов). Размер Z базисной матрицы перестановок или нулевой квадратной матрицы может задаваться как размер сдвига/размер поднятия или коэффициент расширения или размер подматрицы.

[0028] Таким образом, структурированный код LDPC может однозначно определяться базисной проверочной матрицей Hb и размером Z поднятия. Например, базисная матрица Hb (из 2 строк и 4 столбцов) соответствует размеру Z поднятия 4 и записывается следующим образом.

[0029]

[0030] Матрица шаблона, соответствующая базисной матрице Hb, записывается следующим образом.

[0031]

[0032] Матрица H проверки на четность, полученная согласно базисной матрице Hb и размеру Z поднятия, записывается следующим образом.

[0033]

[0034] Кодирование с квазициклической LDPC может непосредственно осуществляться согласно матрице проверки на четность, определяемой согласно базисной матрице Hb и размеру Z поднятия. Согласно определению кода LDPC, выполняется H×C=0; H включает в себя [Hs Hp], где Hs - матрица системной части столбцов матрицы проверки на четность, и Hp - матрица проверочной части столбцов матрицы проверки на четность; C может включать в себя [Cs Cp], где Cs - системная битовая последовательность (бит информации, известный бит) кода LDPC, и Cp - проверочная битовая последовательность (неизвестный бит) кода LDPC. Процесс кодирования с LDPC является процессом вычисления проверочной битовой последовательности. Таким образом, Hs×Cs=Hp×Cp, и затем можно вычислять проверочную битовую последовательность Cp, то есть Cp=inv(Hp)×Hs×Cs, где формула inv(x) представляет двоичную инверсию матрицы x. Таким образом, матрица проверочных столбцов матрицы проверки на четность должна быть квадратной матрицей и двоично обратимой, чтобы последовательность, кодированная с квазициклической LDPC, представляла собой [Cs Cp]. Конечно, последовательность, кодированную с квазициклической LDPC, также можно вычислять посредством циклического сдвига каждого Z-битового блока.

[0035] В процессе передачи данных, заявитель установил, что при осуществлении разбиения кодового блока на транспортном блоке и заполнении битов, для кода LDPC, биты заполнения используются для помощи в кодировании или декодировании и фактически не участвуют в передаче, но в процессе кодирования и декодирования, если появляется больше битов заполнения, кодер или декодер выполняет некоторые бесполезные операции, что приводит к снижению скорости кодирования и декодирования и повышает энергопотребление. При большой длине транспортного блока, число кодовых блоков в этот момент велико. Для облегчения обратной связи и повышения эффективности обработки, все кодовые блоки LDPC должны делиться на множество групп кодовых блоков, где каждая группа кодовых блоков включает в себя несколько кодовых блоков LDPC, и принимается обратная связь в виде квитирования или отрицательного квитирования (ACK/NACK), и повторная передача данных осуществляется на принимающей стороне группами кодовых блоков. Если конструкция групп кодовых блоков не учитывается в процессе разбиения кодового блока, число кодовых блоков в каждой группе кодовых блоков будет различаться при делении кодовых блоков на группы кодовых блоков, что буде приводить к появлению узких мест и влиять на устойчивость передачи данных. Поскольку кодирование с квазициклической LDPC имеет некоторые структурированные характеристики, в некоторых модуляциях высокого порядка или каналах с замиранием, код LDPC может сталкиваться с некоторыми проблемами, связанными с низкой производительностью. Таким образом, биты кодового слова необходимо перемежать для рандомизации импульсного шума и, таким образом, повышения производительности кодирования с квазициклической LDPC в условиях импульсного шума.

[0036] Вариант осуществления 1

[0037] Вариант осуществления предусматривает способ кодирования данных. На фиг. 1 показана блок-схема операций способа кодирования данных согласно варианту осуществления настоящего изобретения. Как показано на фиг. 1, способ включает в себя описанные ниже этапы.

[0038] На этапе S102, кодирование с квазициклической LDPC осуществляется в отношении битовой последовательности информационного пакета для получения последовательности кодовых слов LDPC, и размер одномерного кольцевого буфера конечной длины определяется согласно последовательности кодовых слов LDPC.

[0039] На этапе S104, значение версии избыточности выбирается из множества заранее определенных значений версии избыточности, и начальная позиция для считывания битовой последовательности, подлежащей передаче, в одномерном кольцевом буфере конечной длины определяется согласно выбранному значению версии избыточности и заранее заданному параметру, где заранее заданный параметр включает в себя по меньшей мере один из: размера поднятия, полного числа столбцов матрицы базисного графа, полного числа строк матрицы базисного графа, числа системных столбцов матрицы базисного графа или длины битовой последовательности информационного пакета.

[0040] На этапе S106, биты данных с конкретной длиной последовательно считываются от начальной позиции для формирования битовой последовательности, подлежащей передаче, и битовая последовательность, подлежащая передаче, отправляется.

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

[0042] В одном варианте осуществления, вышеописанные этапы могут, но без ограничения, выполняться базовой станцией или терминалом.

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

[0044] В одном варианте осуществления, число строк матрицы перемежения равно положительному целочисленному коэффициенту размера поднятия квазициклической LDPC, или равно положительному целому числу, кратному размеру поднятия кодирования с квазициклической LDPC.

[0045] В одном варианте осуществления, число строк матрицы перемежения равно положительному целочисленному коэффициенту полного числа столбцов матрицы базисного графа кодирования с квазициклической LDPC, или равно положительному целому числу, кратному полного числа столбцов матрицы базисного графа кодирования с квазициклической LDPC.

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

[0047] В одном варианте осуществления, способ перемежения внутри столбца определяется согласно порядку модуляции.

[0048] В необязательном порядке, при условии, что порядок модуляции больше M0, выполняется способ перемежения внутри столбца, где M0 - целое число, большее 1.

[0049] В одном варианте осуществления, начальная позиция определяется согласно версии избыточности, размеру поднятия и полному числу столбцов матрицы базисного графа.

[0050] В одном варианте осуществления, начальная позиция, соответствующая версии избыточности, равной , вычисляется по следующей формуле:

[0051] первая формула: ;

[0052] причем в первой формуле, nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, α - положительное целое число, G - действительное число, большее 0, β - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа;

[0053] или второй формуле: ;

[0054] причем во второй формуле, nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, α - положительное целое число, G - действительное число, большее 0, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа;

[0055] или третьей формуле: ;

[0056] причем в третьей формуле, nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, G - действительное число, большее 0, α - положительное целое число, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

[0057] В одном варианте осуществления, начальная позиция определяется согласно версии избыточности, размеру поднятия, полному числу столбцов матрицы базисного графа и длине битовой последовательности информационного пакета.

[0058] В одном варианте осуществления, начальная позиция, соответствующая версии избыточности, равной вычисляется по одной из следующих формул:

[0059] ; и

[0060] ;

[0061] причем в двух вышеприведенных формулах, K - длина битовой последовательности информационного пакета, Z - размер поднятия, G - действительное число, большее 0, α - положительное целое число, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

[0062] В одном варианте осуществления, этап, на котором последовательность кодовых слов LDPC перемежается для получения перемеженной последовательности кодовых слов LDPC, включает в себя: перемежение всех битов от S0-го бита до S1-го бита в последовательности кодовых слов LDPC, где S0 и S1 - положительные целые числа, и S1 больше S0.

[0063] В одном варианте осуществления, этап, на котором все биты от S0-го бита до S1-го бита в последовательности кодовых слов LDPC перемежаются, включает в себя: осуществление перемежения блоков для всех битов от S0-го бита до S1-го бита в последовательности кодовых слов LDPC согласно матрице перемежения, где число столбцов блочной матрицы перемежения равно Z0, и Z0 определяется параметром кодирования с квазициклической LDPC, где параметр кодирования с квазициклической LDPC включает в себя по меньшей мере один из: размера поднятия, полного числа столбцов матрицы базисного графа, полного числа строк матрицы базисного графа, числа системных столбцов матрицы базисного графа и длины битовой последовательности информационного пакета.

[0064] В одном варианте осуществления, Z0 равно положительному целочисленному коэффициенту размера поднятия кодирования с LDPC.

[0065] В одном варианте осуществления, Z0 равно Z, Z - размер поднятия кодирования с LDPC, S0 равно 2×Z, и S1 равно E ×Z−1, где E - целое число, большее 2.

[0066] В одном варианте осуществления, E равно kb, kb+1, kb+2, kb+3 или kb+4, где kb - число системных столбцов матрицы базисного графа кодирования с LDPC.

[0067] В одном варианте осуществления, Z0 определяется следующими параметрами: S0, S1 и порядком модуляции, где порядок модуляции представляет собой число битов, переносимых каждым символом модуляции.

[0068] В одном варианте осуществления, Z0 вычисляется по следующей формуле: , где M - порядок модуляции и положительное целое число.

[0069] В одном варианте осуществления, значение S1 определяется по меньшей мере одним из следующих параметров: длины битовой последовательности информационного пакета, полученной после осуществления разбиения кодового блока в отношении данных, подлежащих отправке, и длины битовой последовательности, подлежащей передаче.

[0070] В одном варианте осуществления, когда скорость R кодирования с LDPC меньше или равна R0, все биты от S0-го бита до S1-го бита в последовательности кодовых слов LDPC перемежаются согласно матрице перемежения, где R0 - действительное число, большее или равное 3/4 и меньшее 1, и скорость R кодирования с LDPC равна частному от деления длины битовой последовательности информационного пакета на длину битовой последовательности, подлежащей передаче.

[0071] Настоящее изобретение будет подробно описано ниже в связи с предпочтительными вариантами осуществления.

[0072] Предпочтительный вариант осуществления 1

[0073] Вариант осуществления предусматривает способ обработки данных путем кодирования с квазициклической LDPC, который можно применять к системе связи на основе новой технологии радиодоступа (NR). Способ, предусмотренный в этом необязательном варианте осуществления, можно применять к системе мобильной связи "проект долгосрочного развития систем связи" (LTE) или перспективной системе мобильной связи 5G или другим беспроводным или проводным системам связи, и направление передачи данных является направлением, в котором базовая станция отправляет данные мобильному пользователю (передача служебных данных по нисходящей линии связи), или направление передачи данных является направлением, в котором мобильный пользователь отправляет данные на базовую станцию (передача служебных данных по восходящей линии связи). Мобильный пользователь включает в себя: мобильное устройство, терминал доступа, пользовательский терминал, пользовательскую станцию, пользовательский блок, мобильную станцию, удаленную станцию, удаленный терминал, пользовательский агент, пользовательское оборудование, пользовательское устройство или устройства под другими названиями. Базовая станция включает в себя: точку доступа (AP), которая может именоваться узлом B, контроллером радиосети (RNC), усовершенствованным узлом B (eNB), контроллером базовых станций (BSC), базовой приемопередающей станцией (BTS), базовой станцией (BS), функцией приемопередатчика (TF), радио-маршрутизатором, радио-приемопередатчиком, блоком основного обслуживания, блоком расширенного обслуживания, базовой станцией радиосвязи (RBS), или другие устройства под другими названиями.

[0074] Согласно одному аспекту этого необязательного варианта осуществления, этот необязательный вариант осуществления предусматривает способ обработки данных путем кодирования с квазициклической LDPC, который можно применять к сценарию улучшенной широкополосной мобильной связи (enhanced Mobile Broadband) (eMBB), сценарию сверхнадежной связи с низкой задержкой (Ultra-Reliable and Low Latency Communications) (URLLC) или сценарию массовой связи машинного типа (massive Machine Type Communications) (mMTC) в новой технологии радиодоступа (новой RAT).

[0075] На фиг. 2 показана блок-схема операций способа обработки данных путем кодирования с LDPC согласно предпочтительному варианту осуществления настоящего изобретения. Как показано на фиг. 2, способ включает в себя описанные ниже этапы.

[0076] На этапе S201 получается информация длины исходного пакета данных, подлежащего передаче, и длина исходного пакета данных, подлежащего передаче, который нужно отправить в данный момент (также известная как TBS), определяется из таблицы TBS согласно информации управления, где информацию управления можно получить из информации управления нисходящей линии связи или восходящей линии связи или другой системной информации.

[0077] На этапе S202 осуществляется разбиение кодового блока. Исходный пакет данных, подлежащий передаче, делится согласно длине самого длинного информационного блока, , где число битовых последовательностей информационного пакета, полученных после разделения, равно , и длина битовой последовательности информационного пакета, полученной после разбиения кодового блока, включает в себя и , где K - длина битовой последовательности информационного пакета и положительное целое число, - положительное целое число, и L - длина последовательности циклической проверки избыточности (CRC), добавленной в каждую битовую последовательность информационного пакета.

[0078] На этапе S203 добавляется последовательность CRC. Последовательность CRC с числом L битов добавляется в каждый блок битов информации, полученный после разбиения кодового блока, где L - целое число, большее 0.

[0079] На этапе S204 бит заполняется. Подбит заполняется в блоке битов информации, в который добавлена последовательность CRC, где подбит используется только для помощи в кодировании и не участвует в передаче.

[0080] На этапе S205 осуществляется кодирование с квазициклической LDPC. Размер поднятия, используемый кодированием с LDPC определяется согласно длине каждой битовой последовательности информационного пакета, полученной после разбиения кодового блока, проверочная матрица кодирования с LDPC определяется и вычисляется согласно полученной информации размера поднятия, и кодирование с квазициклической LDPC осуществляется на каждой битовой последовательности информационного пакета согласно проверочной матрице и размеру поднятия кодирования с LDPC для получения последовательности кодовых слов LDPC.

[0081] Матрица базисного графа кодирования с квазициклической LDPC включает в себя два типа матриц базисного графа: базисный граф 1 и базисный граф 2. Число строк и столбцов матрицы базисного графа, базисного графа 1, равны 46 и 68 соответственно, то есть полное число столбцов матрицы базисного графа равно 68, полное число строк матрицы базисного графа равно 46, и число системных столбцов матрицы базисного графа равно 68-46=22. Число строк и столбцов матрицы базисного графа, равно базисного графа 2, равны 42 и 52 соответственно, то есть полное число столбцов матрицы базисного графа равно 52, полное число строк матрицы базисного графа равно 42, и число системных столбцов матрицы базисного графа равно 52-42=10. В связи с тем, что полное число столбцов матрицы базисного графа равно 68 или полное число строк матрицы базисного графа равно 46 или число системных столбцов матрицы базисного графа равно 22, может определяться, что индекс, соответствующий матрице базисного графа, равен 1 (базисный граф 1). В связи с тем, что полное число столбцов матрицы базисного графа равно 52 или полное число строк матрицы базисного графа равно 42 или число системных столбцов матрицы базисного графа равно 10, может определяться, что индекс, соответствующий матрице базисного графа, равен 2 (базисный граф 2). Например, таблица 1 показывает позицию каждого элемента со значением 1 с индексом (i) строки в базисном графе 1 и базисном графе 2, то есть позиция может заменяться позицией циклической перестановки единичной матрицы. Таблица 2 показывает размеры поднятия, поддерживаемые базисным графом 1, включающим в себя 8 наборов размеров поднятия. Таблица 4 показывает размеры поднятия, поддерживаемые базисным графом 2, также включающим в себя 8 наборов размеров поднятия. Индекс набора для набора размеров поднятия определяется согласно вышеупомянутой информации размера поднятия. Матрица значений сдвига каждого набора размеров поднятия, соответствующего базисному графу 1 получается из таблицы 3 согласно индексу набора, матрица значений сдвига каждого набора размеров поднятия, соответствующего базисному графу 2 получается из таблицы 5 согласно индексу набора, и затем матрица базисного графа, соответствующая текущему размеру поднятия , можно получить согласно формуле: . Если размер битовой последовательности информационного пакета меньше или равен 2560, и кодовая скорость меньше или равна 2/3, выбирается базисный граф 2, в противном случае выбирается базисный граф 1. Заметим, что в таблице 1, первый столбец указывает индексы (i) строк базисного графа 1 и базисного графа 2, второй столбец указывает индексы (j) столбцов базисного графа 1, и [i, j] определяет позицию каждого элемента со значением 1 базисного графа 1; кроме того, третий столбец указывает индексы (j) столбцов базисного графа 2. Таблица 3 и таблица 4 соответственно показывают 8 матриц значений сдвига, соответствующих базисному графу 1 и базисному графу 2, где i указывает индекс строки, j указывает индекс столбца, и указывает индекс набора для набора размеров поднятия.

[0082] Таблица 1

В нижеследующей таблице 1 показаны базисный граф 1 и базисный граф 2.

Индекс (i) строки Индексы (j) столбцов каждого элемента со значением 1 для базисного графа 1 Индексы (j) столбцов каждого элемента со значением 1 для базисного графа 2 0 0, 1, 2, 3, 5, 6, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 21, 22, 23 0, 1, 2, 3, 6, 9, 10, 11 1 0, 2, 3, 4, 5, 7, 8, 9, 11, 12, 14, 15, 16, 17, 19, 21, 22, 23, 24 0, 3, 4, 5, 6, 7, 8, 9, 11, 12 2 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 17, 18, 19, 20, 24, 25 0, 1, 3, 4, 8, 10, 12, 13 3 0, 1, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 20, 21, 22, 25 1, 2, 4, 5, 6, 7, 8, 9, 10, 13 4 0, 1, 26 0, 1, 11, 14 5 0, 1, 3, 12, 16, 21, 22, 27 0, 1, 5, 7, 11, 15 6 0, 6, 10, 11, 13, 17, 18, 20, 28 0, 5, 7, 9, 11, 16 7 0, 1, 4, 7, 8, 14, 29 1, 5, 7, 11, 13, 17 8 0, 1, 3, 12, 16, 19, 21, 22, 24, 30 0, 1, 12, 18 9 0, 1, 10, 11, 13, 17, 18, 20, 31 1, 8, 10, 11, 19 10 1, 2, 4, 7, 8, 14, 32 0, 1, 6, 7, 20 11 0, 1, 12, 16, 21, 22, 23, 33 0, 7, 9, 13, 21 12 0, 1, 10, 11, 13, 18, 34 1, 3, 11, 22 13 0, 3, 7, 20, 23, 35 0, 1, 8, 13, 23 14 0, 12, 15, 16, 17, 21, 36 1, 6, 11, 13, 24 15 0, 1, 10, 13, 18, 25, 37 0, 10, 11, 25 16 1, 3, 11, 20, 22, 38 1, 9, 11, 12, 26 17 0, 14, 16, 17, 21, 39 1, 5, 11, 12, 27 18 1, 12, 13, 18, 19, 40 0, 6, 7, 28 19 0, 1, 7, 8, 10, 41 0, 1, 10, 29 20 0, 3, 9, 11, 22, 42 1, 4, 11, 30 21 1, 5, 16, 20, 21, 43 0, 8, 13, 31 22 0, 12, 13, 17, 44 1, 2, 32 23 1, 2, 10, 18, 45 0, 3, 5, 33 24 0, 3, 4, 11, 22, 46 1, 2, 9, 34 25 1, 6, 7, 14, 47 0, 5, 35 26 0, 2, 4, 15, 48 2, 7, 12, 13, 36 27 1, 6, 8, 49 0, 6, 37 28 0, 4, 19, 21, 50 1, 2, 5, 38 29 1, 14, 18, 25, 51 0, 4, 39 30 0, 10, 13, 24, 52 2, 5, 7, 9, 40 31 1, 7, 22, 25, 53 1, 13, 41 32 0, 12, 14, 24, 54 0, 5, 12, 42 33 1, 2, 11, 21, 55 2, 7, 10, 43 34 0, 7, 15, 17, 56 0, 12, 13, 44 35 1, 6, 12, 22, 57 1, 5, 11, 45 36 0, 14, 15, 18, 58 0, 2, 7, 46 37 1, 13, 23, 59 10, 13, 47 38 0, 9, 10, 12, 60 1, 5, 11, 48 39 1, 3, 7, 19, 61 0, 7, 12, 49 40 0, 8, 17, 62 2, 10, 13, 50 41 1, 3, 9, 18, 63 1, 5, 11, 51 42 0, 4, 24, 64 43 1, 16, 18, 25, 65 44 0, 7, 9, 22, 66 45 1, 6, 10, 67

[0083] Таблица 2

В нижеследующей таблице 2 показаны размеры поднятия базисного графа 1.

Индекс набора Набор размеров поднятия 1 {2, 4, 8, 16, 32, 64, 128, 256} 2 {3, 6, 12, 24, 48, 96, 192, 384} 3 {5, 10, 20, 40, 80, 160, 320} 4 {7, 14, 28, 56, 112, 224} 5 {9, 18, 36, 72, 144, 288} 6 {11, 22, 44, 88, 176, 352} 7 {13, 26, 52, 104, 208} 8 {15, 30, 60, 120, 240}

[0084] Таблица 3

В нижеследующей таблице 3 показаны значения сдвига базисного графа 1.

i j i j 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 0 0 250 307 73 223 211 294 0 135 15 1 96 2 290 120 0 348 6 138 1 69 19 15 16 198 118 0 227 10 65 210 60 131 183 15 81 220 2 226 50 103 94 188 167 0 126 13 63 318 130 209 108 81 182 173 3 159 369 49 91 186 330 0 134 18 75 55 184 209 68 176 53 142 5 100 181 240 74 219 207 0 84 25 179 269 51 81 64 113 46 49 6 10 216 39 10 4 165 0 83 37 0 0 0 0 0 0 0 0 9 59 317 15 0 29 243 0 53 16 1 64 13 69 154 270 190 88 78 10 229 288 162 205 144 250 0 225 3 49 338 140 164 13 293 198 152 11 110 109 215 216 116 1 0 205 11 49 57 45 43 99 332 160 84 12 191 17 164 21 216 339 0 128 20 51 289 115 189 54 331 122 5 13 9 357 133 215 115 201 0 75 22 154 57 300 101 0 114 182 205 15 195 215 298 14 233 53 0 135 38 0 0 0 0 0 0 0 0 16 23 106 110 70 144 347 0 217 17 0 7 260 257 56 153 110 91 183 18 190 242 113 141 95 304 0 220 14 164 303 147 110 137 228 184 112 19 35 180 16 198 216 167 0 90 16 59 81 128 200 0 247 30 106 20 239 330 189 104 73 47 0 105 17 1 358 51 63 0 116 3 219 21 31 346 32 81 261 188 0 137 21 144 375 228 4 162 190 155 129 22 1 1 1 1 1 1 0 1 39 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 18 1 42 130 260 199 161 47 1 183 1 0 2 76 303 141 179 77 22 96 12 233 163 294 110 151 286 41 215 2 239 76 294 45 162 225 11 236 13 8 280 291 200 0 246 167 180 3 117 73 27 151 223 96 124 136 18 155 132 141 143 241 181 68 143 4 124 288 261 46 256 338 0 221 19 147 4 295 186 144 73 148 14 5 71 144 161 119 160 268 10 128 40 0 0 0 0 0 0 0 0 7 222 331 133 157 76 112 0 92 19 0 60 145 64 8 0 87 12 179 8 104 331 4 133 202 302 0 172 1 73 213 181 6 0 110 6 108 9 173 178 80 87 117 50 2 56 7 72 344 101 103 118 147 166 159 11 220 295 129 206 109 167 16 11 8 127 242 270 198 144 258 184 138 12 102 342 300 93 15 253 60 189 10 224 197 41 8 0 204 191 196 14 109 217 76 79 72 334 0 95 41 0 0 0 0 0 0 0 0 15 132 99 266 9 152 242 6 85 20 0 151 187 301 105 265 89 6 77 16 142 354 72 118 158 257 30 153 3 186 206 162 210 81 65 12 187 17 155 114 83 194 147 133 0 87 9 217 264 40 121 90 155 15 203 19 255 331 260 31 156 9 168 163 11 47 341 130 214 144 244 5 167 21 28 112 301 187 119 302 31 216 22 160 59 10 183 228 30 30 130 22 0 0 0 0 0 0 105 0 42 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 21 1 249 205 79 192 64 162 6 197 24 0 0 0 0 0 0 0 0 5 121 102 175 131 46 264 86 122 2 0 106 205 68 207 258 226 132 189 16 109 328 132 220 266 346 96 215 1 111 250 7 203 167 35 37 4 20 131 213 283 50 9 143 42 65 2 185 328 80 31 220 213 21 225 21 171 97 103 106 18 109 199 216 4 63 332 280 176 133 302 180 151 43 0 0 0 0 0 0 0 0 5 117 256 38 180 243 111 4 236 22 0 64 30 177 53 72 280 44 25 6 93 161 227 186 202 265 149 117 12 142 11 20 0 189 157 58 47 7 229 267 202 95 218 128 48 179 13 188 233 55 3 72 236 130 126 8 177 160 200 153 63 237 38 92 17 158 22 316 148 257 113 131 178 9 95 63 71 177 0 294 122 24 44 0 0 0 0 0 0 0 0 10 39 129 106 70 3 127 195 68 23 1 156 24 249 88 180 18 45 185 13 142 200 295 77 74 110 155 6 2 147 89 50 203 0 6 18 127 14 225 88 283 214 229 286 28 101 10 170 61 133 168 0 181 132 117 15 225 53 301 77 0 125 85 33 18 152 27 105 122 165 304 100 199 17 245 131 184 198 216 131 47 96 45 0 0 0 0 0 0 0 0 18 205 240 246 117 269 163 179 125 24 0 112 298 289 49 236 38 9 32 19 251 205 230 223 200 210 42 67 3 86 158 280 157 199 170 125 178 20 117 13 276 90 234 7 66 230 4 236 235 110 64 0 249 191 2 24 0 0 0 0 0 0 0 0 11 116 339 187 193 266 288 28 156 25 0 0 0 0 0 0 0 0 22 222 234 281 124 0 194 6 58 3 0 121 276 220 201 187 97 4 128 46 0 0 0 0 0 0 0 0 1 89 87 208 18 145 94 6 23 25 1 23 72 172 1 205 279 4 27 3 84 0 30 165 166 49 33 162 6 136 17 295 166 0 255 74 141 4 20 275 197 5 108 279 113 220 7 116 383 96 65 0 111 16 11 6 150 199 61 45 82 139 49 43 14 182 312 46 81 183 54 28 181 7 131 153 175 142 132 166 21 186 47 0 0 0 0 0 0 0 0 8 243 56 79 16 197 91 6 96 26 0 195 71 270 107 0 325 21 163 10 136 132 281 34 41 106 151 1 2 243 81 110 176 0 326 142 131 11 86 305 303 155 162 246 83 216 4 215 76 318 212 0 226 192 169 12 246 231 253 213 57 345 154 22 15 61 136 67 127 277 99 197 98 13 219 341 164 147 36 269 87 24 48 0 0 0 0 0 0 0 0 14 211 212 53 69 115 185 5 167 27 1 25 194 210 208 45 91 98 165 16 240 304 44 96 242 249 92 200 6 104 194 29 141 36 326 140 232 17 76 300 28 74 165 215 173 32 8 194 101 304 174 72 268 22 9 18 244 271 77 99 0 143 120 235 49 0 0 0 0 0 0 0 0 20 144 39 319 30 113 121 2 172 28 0 128 222 11 146 275 102 4 32 21 12 357 68 158 108 121 142 219 4 165 19 293 153 0 1 1 43 22 1 1 1 1 1 1 0 1 19 181 244 50 217 155 40 40 200 25 0 0 0 0 0 0 0 0 21 63 274 234 114 62 167 93 205 4 0 157 332 233 170 246 42 24 64 50 0 0 0 0 0 0 0 0 1 102 181 205 10 235 256 204 211 29 1 86 252 27 150 0 273 92 232 26 0 0 0 0 0 0 0 0 14 236 5 308 11 180 104 136 32 5 0 205 195 83 164 261 219 185 2 18 84 147 117 53 0 243 106 118 1 236 14 292 59 181 130 100 171 25 6 78 29 68 42 107 6 103 3 194 115 50 86 72 251 24 47 51 0 0 0 0 0 0 0 0 12 231 166 318 80 283 322 65 143 30 0 216 159 91 34 0 171 2 170 16 28 241 201 182 254 295 207 210 10 73 229 23 130 90 16 88 199 21 123 51 267 130 79 258 161 180 13 120 260 105 210 252 95 112 26 22 115 157 279 153 144 283 72 180 24 9 90 135 123 173 212 20 105 27 0 0 0 0 0 0 0 0 52 0 0 0 0 0 0 0 0 6 0 183 278 289 158 80 294 6 199 31 1 95 100 222 175 144 101 4 73 6 22 257 21 119 144 73 27 22 7 177 215 308 49 144 297 49 149 10 28 1 293 113 169 330 163 23 22 172 258 66 177 166 279 125 175 11 67 351 13 21 90 99 50 100 25 61 256 162 128 19 222 194 108 13 244 92 232 63 59 172 48 92 53 0 0 0 0 0 0 0 0 17 11 253 302 51 177 150 24 207 32 0 221 102 210 192 0 351 6 103 18 157 18 138 136 151 284 38 52 12 112 201 22 209 211 265 126 110 20 211 225 235 116 108 305 91 13 14 199 175 271 58 36 338 63 151 28 0 0 0 0 0 0 0 0 24 121 287 217 30 162 83 20 211 7 0 220 9 12 17 169 3 145 77 54 0 0 0 0 0 0 0 0 1 44 62 88 76 189 103 88 146 33 1 2 323 170 114 0 56 10 199 4 159 316 207 104 154 224 112 209 2 187 8 20 49 0 304 30 132 7 31 333 50 100 184 297 153 32 11 41 361 140 161 76 141 6 172 8 167 290 25 150 104 215 159 166 21 211 105 33 137 18 101 92 65 14 104 114 76 158 164 39 76 18 55 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 34 0 127 230 187 82 197 60 4 161 8 0 112 307 295 33 54 348 172 181 7 167 148 296 186 0 320 153 237 1 4 179 133 95 0 75 2 105 15 164 202 5 68 108 112 197 142 3 7 165 130 4 252 22 131 141 17 159 312 44 150 0 54 155 180 12 211 18 231 217 41 312 141 223 56 0 0 0 0 0 0 0 0 16 102 39 296 204 98 224 96 177 35 1 161 320 207 192 199 100 4 231 19 164 224 110 39 46 17 99 145 6 197 335 158 173 278 210 45 174 21 109 368 269 58 15 59 101 199 12 207 2 55 26 0 195 168 145 22 241 67 245 44 230 314 35 153 22 103 266 285 187 205 268 185 100 24 90 170 154 201 54 244 116 38 57 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 36 0 37 210 259 222 216 135 6 11 9 0 103 366 189 9 162 156 6 169 14 105 313 179 157 16 15 200 207 1 182 232 244 37 159 88 10 12 15 51 297 178 0 0 35 177 42 10 109 321 36 213 93 293 145 206 18 120 21 160 6 0 188 43 100 11 21 133 286 105 134 111 53 221 58 0 0 0 0 0 0 0 0 13 142 57 151 89 45 92 201 17 37 1 198 269 298 81 72 319 82 59 17 14 303 267 185 132 152 4 212 13 220 82 15 195 144 236 2 204 18 61 63 135 109 76 23 164 92 23 122 115 115 138 0 85 135 161 20 216 82 209 218 209 337 173 205 59 0 0 0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 38 0 167 185 151 123 190 164 91 121 10 1 98 101 14 82 178 175 126 116 9 151 177 179 90 0 196 64 90 2 149 339 80 165 1 253 77 151 10 157 289 64 73 0 209 198 26 4 167 274 211 174 28 27 156 70 12 163 214 181 10 0 246 100 140 7 160 111 75 19 267 231 16 230 60 0 0 0 0 0 0 0 0 8 49 383 161 194 234 49 12 115 39 1 173 258 102 12 153 236 4 115 14 58 354 311 103 201 267 70 84 3 139 93 77 77 0 264 28 188 32 0 0 0 0 0 0 0 0 7 149 346 192 49 165 37 109 168 11 0 77 48 16 52 55 25 184 45 19 0 297 208 114 117 272 188 52 1 41 102 147 11 23 322 194 115 61 0 0 0 0 0 0 0 0 12 83 8 290 2 274 200 123 134 40 0 157 175 32 67 216 304 10 4 16 182 47 289 35 181 351 16 1 8 137 37 80 45 144 237 84 103 21 78 188 177 32 273 166 104 152 17 149 312 197 96 2 135 12 30 22 252 334 43 84 39 338 109 165 62 0 0 0 0 0 0 0 0 23 22 115 280 201 26 192 124 107 41 1 167 52 154 23 0 123 2 53 33 0 0 0 0 0 0 0 0 3 173 314 47 215 0 77 75 189 12 0 160 77 229 142 225 123 6 186 9 139 139 124 60 0 25 142 215 1 42 186 235 175 162 217 20 215 18 151 288 207 167 183 272 128 24 10 21 174 169 136 244 142 203 124 63 0 0 0 0 0 0 0 0 11 32 232 48 3 151 110 153 180 42 0 149 113 226 114 27 288 163 222 13 234 50 105 28 238 176 104 98 4 157 14 65 91 0 83 10 170 18 7 74 52 182 243 76 207 80 24 137 218 126 78 35 17 162 71 34 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 13 0 177 313 39 81 231 311 52 220 43 1 151 113 228 206 52 210 1 22 3 248 177 302 56 0 251 147 185 16 163 132 69 22 243 3 163 127 7 151 266 303 72 216 265 1 154 18 173 114 176 134 0 53 99 49 20 185 115 160 217 47 94 16 178 25 139 168 102 161 270 167 98 125 23 62 370 37 78 36 81 46 150 65 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 44 0 139 80 234 84 18 79 4 191 14 0 206 142 78 14 0 22 1 124 7 157 78 227 4 0 244 6 211 12 55 248 299 175 186 322 202 144 9 163 163 259 9 0 293 142 187 15 206 137 54 211 253 277 118 182 22 173 274 260 12 57 272 3 148 16 127 89 61 191 16 156 130 95 66 0 0 0 0 0 0 0 0 17 16 347 179 51 0 66 1 72 45 1 149 135 101 184 168 82 181 177 21 229 12 258 43 79 78 2 76 6 151 149 228 121 0 67 45 114 36 0 0 0 0 0 0 0 0 10 167 15 126 29 144 235 153 93 15 0 40 241 229 90 170 176 173 39 67 0 0 0 0 0 0 0 0

[0085] Таблица 4

В нижеследующей таблице 4 показаны размеры поднятия базисного графа 2.

Индекс набора Набор размеров поднятия 1 {2, 4, 8, 16, 32, 64, 128, 256} 2 {3, 6, 12, 24, 48, 96, 192} 3 {5, 10, 20, 40, 80, 160} 4 {7, 14, 28, 56, 112, 224} 5 {9, 18, 36, 72, 144} 6 {11, 22, 44, 88, 176} 7 {13, 26, 52, 104, 208} 8 {15, 30, 60, 120, 240}

[0086] Таблица 5 В нижеследующей таблице 5 показаны значения сдвига базисного графа 2.

i j i j 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 0 0 9 174 0 72 3 156 143 145 16 26 0 0 0 0 0 0 0 0 1 117 97 0 110 26 143 19 131 17 1 254 158 0 48 120 134 57 196 2 204 166 0 23 53 14 176 71 5 124 23 24 132 43 23 201 173 3 26 66 0 181 35 3 165 21 11 114 9 109 206 65 62 142 195 6 189 71 0 95 115 40 196 23 12 64 6 18 2 42 163 35 218 9 205 172 0 8 127 123 13 112 27 0 0 0 0 0 0 0 0 10 0 0 0 1 0 0 0 1 18 0 220 186 0 68 17 173 129 128 11 0 0 0 0 0 0 0 0 6 194 6 18 16 106 31 203 211 1 0 167 27 137 53 19 17 18 142 7 50 46 86 156 142 22 140 210 3 166 36 124 156 94 65 27 174 28 0 0 0 0 0 0 0 0 4 253 48 0 115 104 63 3 183 19 0 87 58 0 35 79 13 110 39 5 125 92 0 156 66 1 102 27 1 20 42 158 138 28 135 124 84 6 226 31 88 115 84 55 185 96 10 185 156 154 86 41 145 52 88 7 156 187 0 200 98 37 17 23 29 0 0 0 0 0 0 0 0 8 224 185 0 29 69 171 14 9 20 1 26 76 0 6 2 128 196 117 9 252 3 55 31 50 133 180 167 4 105 61 148 20 103 52 35 227 11 0 0 0 0 0 0 0 0 11 29 153 104 141 78 173 114 6 12 0 0 0 0 0 0 0 0 30 0 0 0 0 0 0 0 0 2 0 81 25 20 152 95 98 126 74 21 0 76 157 0 80 91 156 10 238 1 114 114 94 131 106 168 163 31 8 42 175 17 43 75 166 122 13 3 44 117 99 46 92 107 47 3 13 210 67 33 81 81 40 23 11 4 52 110 9 191 110 82 183 53 31 0 0 0 0 0 0 0 0 8 240 114 108 91 111 142 132 155 22 1 222 20 0 49 54 18 202 195 10 1 1 1 0 1 1 1 0 2 63 52 4 1 132 163 126 44 12 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 23 0 23 106 0 156 68 110 52 5 3 1 8 136 38 185 120 53 36 239 3 235 86 75 54 115 132 170 94 2 58 175 15 6 121 174 48 171 5 238 95 158 134 56 150 13 111 4 158 113 102 36 22 174 18 95 33 0 0 0 0 0 0 0 0 5 104 72 146 124 4 127 111 110 24 1 46 182 0 153 30 113 113 81 6 209 123 12 124 73 17 203 159 2 139 153 69 88 42 108 161 19 7 54 118 57 110 49 89 3 199 9 8 64 87 63 101 61 88 130 8 18 28 53 156 128 17 191 43 34 0 0 0 0 0 0 0 0 9 128 186 46 133 79 105 160 75 25 0 228 45 0 211 128 72 197 66 10 0 0 0 1 0 0 0 1 5 156 21 65 94 63 136 194 95 13 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0 0 4 0 179 72 0 200 42 86 43 29 26 2 29 67 0 90 142 36 164 146 1 214 74 136 16 24 67 27 140 7 143 137 100 6 28 38 172 66 11 71 29 157 101 51 83 117 180 12 160 55 13 221 100 53 49 190 14 0 0 0 0 0 0 0 0 13 122 85 7 6 133 145 161 86 5 0 231 10 0 185 40 79 136 121 36 0 0 0 0 0 0 0 0 1 41 44 131 138 140 84 49 41 27 0 8 103 0 27 13 42 168 64 5 194 121 142 170 84 35 36 169 6 151 50 32 118 10 104 193 181 7 159 80 141 219 137 103 132 88 37 0 0 0 0 0 0 0 0 11 103 48 64 193 71 60 62 207 28 1 98 70 0 216 106 64 14 7 15 0 0 0 0 0 0 0 0 2 101 111 126 212 77 24 186 144 6 0 155 129 0 123 109 47 7 137 5 135 168 110 193 43 149 46 16 5 228 92 124 55 87 154 34 72 38 0 0 0 0 0 0 0 0 7 45 100 99 31 107 10 198 172 29 0 18 110 0 108 133 139 50 25 9 28 49 45 222 133 155 168 124 4 28 17 154 61 25 161 27 57 11 158 184 148 209 139 29 12 56 39 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 30 2 71 120 0 106 87 84 70 37 7 1 129 80 0 103 97 48 163 86 5 240 154 35 44 56 173 17 139 5 147 186 45 13 135 125 78 186 7 9 52 51 185 104 93 50 221 7 140 16 148 105 35 24 143 87 9 84 56 134 176 70 29 6 17 11 3 102 96 150 108 47 107 172 40 0 0 0 0 0 0 0 0 13 116 143 78 181 65 55 58 154 31 1 106 3 0 147 80 117 115 201 17 0 0 0 0 0 0 0 0 13 1 170 20 182 139 148 189 46 8 0 142 118 0 147 70 53 101 176 41 0 0 0 0 0 0 0 0 1 94 70 65 43 69 31 177 169 32 0 242 84 0 108 32 116 110 179 12 230 152 87 152 88 161 22 225 5 44 8 20 21 89 73 0 14 18 0 0 0 0 0 0 0 0 12 166 17 122 110 71 142 163 116 9 1 203 28 0 2 97 104 186 167 42 0 0 0 0 0 0 0 0 8 205 132 97 30 40 142 27 238 33 2 132 165 0 71 135 105 163 46 10 61 185 51 184 24 99 205 48 7 164 179 88 12 6 137 173 2 11 247 178 85 83 49 64 81 68 10 235 124 13 109 2 29 179 106 19 0 0 0 0 0 0 0 0 43 0 0 0 0 0 0 0 0 10 0 11 59 0 174 46 111 125 38 34 0 147 173 0 29 37 11 197 184 1 185 104 17 150 41 25 60 217 12 85 177 19 201 25 41 191 135 6 0 22 156 8 101 174 177 208 13 36 12 78 69 114 162 193 141 7 117 52 20 56 96 23 51 232 44 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 35 1 57 77 0 91 60 126 157 85 11 0 11 32 0 99 28 91 39 178 5 40 184 157 165 137 152 167 225 7 236 92 7 138 30 175 29 214 11 63 18 6 55 93 172 181 175 9 210 174 4 110 116 24 35 168 45 0 0 0 0 0 0 0 0 13 56 154 2 99 64 141 8 51 36 0 140 25 0 1 121 73 197 178 21 0 0 0 0 0 0 0 0 2 38 151 63 175 129 154 167 112 12 1 63 39 0 46 33 122 18 124 7 154 170 82 83 26 129 179 106 3 111 93 113 217 122 11 155 122 46 0 0 0 0 0 0 0 0 11 14 11 48 109 131 4 49 72 37 10 219 37 0 40 97 167 181 154 22 0 0 0 0 0 0 0 0 13 151 31 144 12 56 38 193 114 13 0 83 49 0 37 76 29 32 48 47 0 0 0 0 0 0 0 0 1 2 125 112 113 37 91 53 57 38 1 31 84 0 37 1 112 157 42 8 38 35 102 143 62 27 95 167 5 66 151 93 97 70 7 173 41 13 222 166 26 140 47 127 186 219 11 38 190 19 46 1 19 191 105 23 0 0 0 0 0 0 0 0 48 0 0 0 0 0 0 0 0 14 1 115 19 0 36 143 11 91 82 39 0 239 93 0 106 119 109 181 167 6 145 118 138 95 51 145 20 232 7 172 132 24 181 32 6 157 45 11 3 21 57 40 130 8 52 204 12 34 57 138 154 142 105 173 189 13 232 163 27 116 97 166 109 162 49 0 0 0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 40 2 0 103 0 98 6 160 193 78 15 0 51 68 0 116 139 137 174 38 10 75 107 36 35 73 156 163 67 10 175 63 73 200 96 103 108 217 13 120 163 143 36 102 82 179 180 11 213 81 99 110 128 40 102 157 50 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 0 41 1 129 147 0 120 48 132 191 53 16 1 203 87 0 75 48 78 125 170 5 229 7 2 101 47 6 197 215 9 142 177 79 158 9 158 31 23 11 118 60 55 81 19 8 167 230 11 8 135 111 134 28 17 54 175 51 0 0 0 0 0 0 0 0 12 242 64 143 97 8 165 176 202

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

[0088] В одном конкретном варианте осуществления, число строк матрицы перемежения равно положительному целочисленному коэффициенту размера поднятия квазициклической LDPC, или равно положительному целому числу, кратному размеру поднятия кодирования с квазициклической LDPC.

[0089] В одном конкретном варианте осуществления, число строк матрицы перемежения равно положительному целочисленному коэффициенту полного числа столбцов матрицы базисного графа кодирования с квазициклической LDPC, или равно положительному целому числу, кратному полного числа столбцов матрицы базисного графа кодирования с квазициклической LDPC.

[0090] В одном конкретном варианте осуществления, Матрица перемежения перемежается в соответствии с тем, как данные в матрице вводятся вдоль столбца и выводятся вдоль столбца.

[0091] В одном конкретном варианте осуществления, в способе перемежения, вывод осуществляется согласно заранее определенному порядку столбцов для получения перемеженной последовательности кодовых слов.

[0092] В одном конкретном варианте осуществления, в способе перемежения, перемежение внутри столбца осуществляется в отношении столбцов в матрице перемежения, где способ перемежения внутри столбца включает в себя: перемежение циклического сдвига и перемежение случайной последовательности. Предпочтительно, способ перемежения внутри столбца определяется согласно порядку модуляции. Предпочтительно, при условии, что порядок модуляции больше 2, выполняется способ перемежения внутри столбца.

[0093] Способ перемежения включает в себя: отображение всех битов от S0-го бита до S1-го бита в последовательности кодовых слов LDPC на биты от S0-го бита до S1-го бита перемеженной последовательности кодовых слов согласно заранее определенной последовательности индексов перемежения, где S0 - положительное целое число, и S1 - целое число, большее S0.

[0094] Заранее определенная последовательность индексов перемежения получается при перемежении блоков, число столбцов блочной матрицы перемежения равно Z0, и Z0 - положительное целое число.

[0095] В одном более конкретном варианте осуществления, Z0 равно положительному целочисленному коэффициенту размера поднятия кодирования с LDPC.

[0096] В одном более конкретном варианте осуществления, Z0 равно Z, Z - размер поднятия кодирования с LDPC, S0 равно 2×Z, и S1 равно E×Z−1, где E - целое число, большее 2. Кроме того, E равно kb, kb+1, kb+2, kb+3 или kb+4, где kb - число системных столбцов матрицы базисного графа кодирования с LDPC.

[0097] Предпочтительно, в одном более конкретном варианте осуществления, S0 равно kb×Z, и S1 равно E×Z−1, где Z - размер поднятия кодирования с LDPC, E равно kb+Δmb, Δmb - целое число, большее 0, и kb - число системных столбцов матрицы базисного графа кодирования с LDPC. Кроме того, Δmb определяется согласно одной из следующих комбинаций параметров: комбинации 1, состоящей из числа системных столбцов матрицы базисного графа кодирования с LDPC и скорости кодирования; комбинации 2, состоящей из длины битовой последовательности информационного пакета, длины битовой последовательности, подлежащей передаче и размера поднятия кодирования с LDPC; и комбинации 3, состоящей из числа битов проверки кода LDPC, содержащихся в битовой последовательности, подлежащей передаче, и размера поднятия кодирования с LDPC.

[0098] В одном более конкретном варианте осуществления, Z0 определяется следующими параметрами: S0, S1 и порядком модуляции, где порядок модуляции представляет собой число битов, переносимых каждым символом модуляции. Предпочтительно, Z0 вычисляется по следующей формуле: , где M - порядок модуляции и положительное целое число.

[0099] В одном более конкретном варианте осуществления, конкретное значение S1 определяется следующими параметрами: длиной битовой последовательности информационного пакета и длиной битовой последовательности, подлежащей передаче.

[0100] В одном более конкретном варианте осуществления, когда кодовая скорость R меньше или равна R0, осуществляется перемежение блоков, где R0 - действительное число, большее или равное 3/4 и меньшее 1, и кодовая скорость R имеет значение, полученное делением длины битовой последовательности информационного пакета на длину битовой последовательности, подлежащей передаче.

[0101] Вышеупомянутый способ перемежения имеет следующие благоприятные эффекты: кодовое слово LDPC можно эффективно рандомизировать, код LDPC может получать преимущества повышенной производительности в модуляции высокого порядка (например, 64-ичная квадратурная амплитудная модуляция (QAM) или 256 QAM), и производительность кода LDPC на канале с замираниями можно эффективно повышать.

[0102] На этапе S207 осуществляется согласование скорости. Циклический выбор битов осуществляется на перемеженной последовательности кодовых слов LDPC от начальной позиции для получения согласованной по частоте последовательности кодовых слов. Начальная позиция определяется согласно заранее определенному параметру, где заранее определенный параметр включает в себя по меньшей мере один из: версии избыточности, размера поднятия, полного числа столбцов матрицы базисного графа, полного числа строк матрицы базисного графа, числа системных столбцов матрицы базисного графа или длины битовой последовательности информационного пакета.

[0103] В одном более конкретном варианте осуществления, начальная позиция определяется согласно версии избыточности, размеру поднятия и полному числу столбцов матрицы базисного графа. Кроме того, начальная позиция, соответствующая версии избыточности, равной вычисляется по следующей формуле:

[0104] ,

[0105] причем, в формуле, nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, α - положительное целое число, G - действительное число, большее 0, β - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

[0106] Кроме того, начальная позиция, соответствующая версии избыточности, равной вычисляется по следующей формуле: .

[0107] Причем, в формуле, nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, α - положительное целое число, G - действительное число, большее 0, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

[0108] Кроме того, начальная позиция, соответствующая версии избыточности, равной вычисляется по следующей формуле: .

[0109] Причем, в формуле, nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, G - действительное число, большее 0, α - положительное целое число, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

[0110] В одном более конкретном варианте осуществления, начальная позиция определяется согласно версии избыточности, размера поднятия, полного числа строк матрицы базисного графа и длины битовой последовательности информационного пакета. Кроме того, начальная позиция, соответствующая версии избыточности, равной , вычисляется по одной из следующих формул: ; и ,

[0111] Причем, в вышеприведенных формулах, K - длина битовой последовательности информационного пакета, Z - размер поднятия, G - действительное число, большее 0, α - положительное целое число, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

[0112] Циклический выбор битов осуществляется на перемеженной последовательности кодовых слов. Биты от 2×Z-го бита до концевого бита в перемеженной последовательности кодовых слов сохраняются в одном кольцевом буфере, и n битов получаются последовательно из кольцевого буфера согласно версии избыточности для формирования битовой последовательности, подлежащей передаче.

[0113] На этапе S208 осуществляется модуляция по принципу векторной диаграммы. Битовая последовательность, подлежащая передаче, делится на множество битовых пакетов, множество битовых пакетов отображается на символ модуляции векторной диаграммы, и символ модуляции векторной диаграммы отправляется. В предпочтительном варианте осуществления, до отображения множества битовых пакетов на символ модуляции векторной диаграммы, биты в битовом пакете перемежаются соответственно, и каждый перемеженный битовый пакет отображается на символ модуляции векторной диаграммы. Порядок модуляции символа модуляции векторной диаграммы равен M, и порядок модуляции представляет число битов, переносимых каждым символом модуляции векторной диаграммы. Модуляция по принципу векторной диаграммы включает в себя одну из следующих: двоичной фазовой манипуляции (BPSK), квадратурной фазовой манипуляции (QPSK), 16 QAM, 64 QAM или 256 QAM, и соответствующие порядки модуляции равны 1, 2, 4, 6 и 8 соответственно. Предпочтительно, в одном конкретном варианте осуществления, перемежение внутри битового пакета определяется согласно порядку модуляции. Например, при условии, что порядок модуляции больше M1, выполняется способ перемежения, где M1 равен 2, 3, 4, 5 или 6. Предпочтительно, перемежение внутри битового пакета включает в себя: перемежение циклического сдвига и перемежение случайной индексной последовательности. Предпочтительно, способы перемежения любых F соседних символов векторной диаграммы во всех символы модуляции векторной диаграммы отличаются, где F - положительное целое число. В другом варианте осуществления, существует G0 способов перемежения внутри битового пакета, и G0 способов отличаются. Перемежение внутри битового пакета выбирает G1 способов из G0 способов для последовательного перемежения битов в каждом битовом пакете в некотором порядке. В другом варианте осуществления, существует множество наборов способов перемежения внутри битового пакета, и способ перемежения внутри битового пакета определяется из множества наборов способов перемежения согласно порядку модуляции.

[0114] Из описания вышеупомянутых вариантов осуществления, специалистам в данной области техники будет очевидно, что способ в вышеописанных вариантах осуществления может быть реализован программным обеспечением совместно с необходимой аппаратной платформой общего назначения, или, конечно, может быть реализован оборудованием. Однако, во многих случаях, первый является предпочтительным вариантом реализации. На основании этого понимания, решения, предусмотренные настоящим изобретением по существу, или часть, отвечающая уровню техники, можно реализовать в форме программного продукта. Компьютерный программный продукт хранится на носителе данных (например, в постоянной памяти (ROM)/оперативной памяти (RAM), на магнитном диске или оптическом диске) и включает в себя несколько инструкций позволяющий оконечному устройству (которым может быть мобильный телефон, компьютер, сервер, сетевое устройство и т.п.) для выполнения способа согласно каждому варианту осуществления настоящего изобретения.

[0115] Вариант осуществления 2

[0116] Вариант осуществления дополнительно предусматривает устройство кодирования данных. Устройство используется для реализации вышеупомянутых вариантов осуществления и предпочтительных реализаций, и вышеприведенные описания не будут повторяться. Используемый ниже термин “модуль” может быть программным, аппаратным или комбинированным и осуществлять заранее определенные функции. Описанное ниже устройство согласно варианту осуществления предпочтительно реализовать программно, но также возможна и допустима аппаратная реализация или комбинированная программная и аппаратная реализация.

[0117] Согласно другому варианту осуществления настоящего изобретения, дополнительно предусмотрено устройство кодирования данных. Устройство включает в себя модуль получения, модуль перемежения, модуль выбора и модуль отправки.

[0118] Модуль получения выполнен с возможностью получения данных, подлежащих отправке.

[0119] Модуль перемежения подключен к модулю получения и выполнен с возможностью осуществления кодирования с квазициклической LDPC в отношении данных, подлежащих отправке, для получения последовательности кодовых слов LDPC, и перемежения последовательности кодовых слов LDPC для получения перемеженной последовательности кодовых слов LDPC.

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

[0121] Модуль отправки подключен к модулю выбора и выполнен с возможностью отправки согласованной по частоте последовательности кодовых слов.

[0122] Следует добавить, что этапы способа согласно варианту осуществления 1 могут выполняться устройством в этом варианте осуществления.

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

[0124] Вариант осуществления 3

[0125] Согласно другому варианту осуществления настоящего изобретения, дополнительно предусмотрен процессор. Процессор используется для выполнения программы, которая, при выполнении, выполняют способ любого из необязательные вышеописанных вариантов осуществления.

[0126] Вариант осуществления 4

[0127] Согласно другому варианту осуществления настоящего изобретения, дополнительно предусмотрен носитель данных. На носителе данных хранятся программы, которые, при выполнении, выполняют способ любого из необязательные вышеописанных вариантов осуществления.

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

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

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

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

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

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

выбирают значение версии избыточности из множества заранее определенных значений версии избыточности;

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

причем размер поднятия описывает размер базисной матрицы перестановок или нулевой квадратной матрицы;

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

отправляют битовую последовательность, подлежащую передаче.

2. Способ по п. 1, в котором определение размера одномерного кольцевого буфера конечной длины согласно последовательности кодовых слов LDPC содержит этапы, на которых:

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

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

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

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

первой формуле: ;

причем в первой формуле nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, α - положительное целое число, G - действительное число, большее 0, β - положительное действительное число, χ - неотрицательное действительное число и δ - целое число,

где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа; или

второй формуле: ;

причем во второй формуле nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, α - положительное целое число, G - действительное число, большее 0, β - положительное целое число, λ - положительное действительное число, - неотрицательное действительное число и δ - целое число,

где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа; или

третьей формуле: ;

причем в третьей формуле nb - полное число столбцов матрицы базисного графа, Z - размер поднятия, G - действительное число, большее 0, α - положительное целое число, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число и δ - целое число,

где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

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

перемежают все биты от S0-го бита до S1-го бита в последовательности кодовых слов LDPC, где S0 и S1 - положительные целые числа, и S1 больше S0.

6. Способ по п. 5, в котором перемежение всех битов от S0-го бита до S1-го бита в последовательности кодовых слов LDPC содержит этап, на котором:

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

7. Способ по п. 6, в котором Z0 определяется следующими параметрами: S0, S1 и порядком модуляции, где порядок модуляции определяется как число битов, переносимых каждым символом модуляции.

8. Способ по п. 7, в котором Z0 вычисляется по следующей формуле: , где M - положительное целое число, α - положительное действительное число, δ - неотрицательное целое число, и где function(x) представляет округление действительного числа x в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.

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

10. Носитель данных, содержащий хранимые на нем программы, при этом, при выполнении, программы выполняют способ по любому из пп. 1-9.

11. Процессор, выполненный с возможностью выполнения программ, при этом, при выполнении, программы выполняют способ по любому из пп. 1-9.