Способ и устройство кодирования данных, носитель данных и процессор
METHOD AND APPARATUS FOR ENCODING DATA, DATA MEDIUM AND PROCESSOR

ПЕРЕКРЕСТНЫЕ ССЫЛКИ НА РОДСТВЕННЫЕ ЗАЯВКИ
[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 добавляет некоторую избыточную информацию в информационную последовательность, и принимающая сторона может надежно восстанавливать исходную информационную последовательность с помощью избыточной информации.
k
n
n
k
k
n
[0019] Некоторое общее кодирование FEC включает в себя: сверточный код, турбо-код и код LDPC. В процессе кодирования FEC, кодирование FEC осуществляется в отношении информационной последовательности с числом  битов для получения FEC-кодированного кодового слова с  битами (включающими в себя - битов избыточности), и скорость кодирования FEC равна /. Код LDPC является линейным блочным кодом, заданным с помощью очень редкой матрицы проверки на четность или двустороннего графа. Разреженность проверочной матрицы кода LDPC помогает достичь кодирования и декодирования низкой сложности, что делает LDPC более практической. Различные практики и теории доказывают, что код LDPC имеет наилучшую производительность кодирования канала, очень близкую к пределу Шэннона в условиях аддитивного белого гауссова шума (AWGN). В матрице проверки на четность кода LDPC, каждая строка является кодом с проверкой на четность. Если элементное значение позиции некоторого индекса равно 1 в каждой строке, это означает, что бит в этой позиции участвует в коде с проверкой на четность; если элементное значение равно 0, это означает, что бит в этой позиции не участвует в коде с проверкой на четность.
H
M
Z
N
Z
M
N
Z
Z
Z
Z
[0020] Благодаря структурированным характеристикам, код квазициклической LDPC приобрел популярность. Например, код квазициклической LDPC широко применяется к IEEE802.11ac, IEEE802.11ad, IEEE802.11aj, IEEE802.16e, IEEE802.11n, СВЧ-связи и оптоволоконной связи, и применяется как схема кодирования канала данных в мобильной связи 5-го поколения (5G). Матрица  проверки на четность кода квазициклической LDPC является матрицей, имеющей  × строк и × столбцов, которая состоит из  × подматриц. Каждая подматрица является той или иной степенью базисной матрицы перестановок размером  ×, то есть каждая подматрица получается циклическим сдвигом нескольких значений единичной матрицы размером  ×.
[0021] Для упрощения описания циклического сдвига единичной матрицы с математической точки зрения, матрица проверки на четность кода квазициклической LDPC можно записать в виде следующей математической формулы.
[0022]
Z
Z
P
P
[0023] Если  ,  - нулевая матрица размером  ×; в противном случае, стандартная матрица  перестановокв неотрицательной целочисленной степени. Стандартная матрица  перестановок записывается следующим образом.
[0024]
Z
Hb
[0025] Согласно этому определению,  и степень  могут однозначно идентифицировать каждую блочную матрицу. Если некоторая блочная матрица является нулевой матрицей, блочная матрица может быть представлена значением “−1” или нуль или в других формах. Если блочная матрица получена s-кратным циклическим сдвигом единичной матрицы, блочная матрица равна s. Все  могут образовывать базисную матрицу  кода квазициклической LDPC, которую можно записать в следующем виде.
[0026]
Hb
Z
Hb
Hb
Z
[0027] Таким образом, базисная матрица  включает в себя два типа элементов: элемент, указывающий нулевую квадратную матрицу, и элемент, указывающий значение циклического сдвига единичной матрицы, которое в общем случае представлено целым числом в диапазоне от 0 до ( −1). Базисная матрица  может именоваться базисной проверочной матрицей или базисной матрицей проверки на четность или матрицей проверки на четность. В базисной матрице , если элемент, указывающий нулевую матрицу, заменяется элементом “0”, и другие элементы заменяются элементами “1”, можно получить матрицу базисного графа или матрицу шаблона кодирования с квазициклической LDPC. Матрицу базисного графа также можно описать в форме таблицы. Например, пары индексов строк и столбцов используются для указания позиций “1” матрицы базисного графа или позиций элементов, указывающих значение циклического сдвига единичной матрицы в базисной матрице. Таким образом, базисная матрица кода квазициклической LDPC может определяться согласно матрице шаблона кода квазициклической LDPC и группе значений сдвига (или коэффициентов). Размер  базисной матрицы перестановок или нулевой квадратной матрицы может задаваться как размер сдвига/размер поднятия или коэффициент расширения или размер подматрицы.
Hb
Z
Hb
Z
[0028] Таким образом, структурированный код LDPC может однозначно определяться базисной проверочной матрицей  и размером  поднятия. Например, базисная матрица  (из 2 строк и 4 столбцов) соответствует размеру  поднятия 4 и записывается следующим образом.
[0029]
Hb
[0030] Матрица шаблона, соответствующая базисной матрице , записывается следующим образом.
[0031]
H
Hb
Z
[0032] Матрица  проверки на четность, полученная согласно базисной матрице  и размеру  поднятия, записывается следующим образом.
[0033]
Hb
Z
H
C
H
C
x
x
[0034] Кодирование с квазициклической LDPC может непосредственно осуществляться согласно матрице проверки на четность, определяемой согласно базисной матрице  и размеру  поднятия. Согласно определению кода LDPC, выполняется×=0;  включает в себя [Hs Hp], где Hs - матрица системной части столбцов матрицы проверки на четность, и Hp - матрица проверочной части столбцов матрицы проверки на четность;  может включать в себя [Cs Cp], где Cs - системная битовая последовательность (бит информации, известный бит) кода LDPC, и Cp - проверочная битовая последовательность (неизвестный бит) кода LDPC. Процесс кодирования с LDPC является процессом вычисления проверочной битовой последовательности. Таким образом, Hs×Cs=Hp×Cp, и затем можно вычислять проверочную битовую последовательность Cp, то есть Cp=inv(Hp)×Hs×Cs, где формула inv() представляет двоичную инверсию матрицы . Таким образом, матрица проверочных столбцов матрицы проверки на четность должна быть квадратной матрицей и двоично обратимой, чтобы последовательность, кодированная с квазициклической 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] первая формула:  ;
nb
Z
G
function
x
x
[0052] причем в первой формуле,  - полное число столбцов матрицы базисного графа,  - размер поднятия, α - положительное целое число,  - действительное число, большее 0, β - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа;
[0053] или второй формуле: ;
nb
Z
G
λ
function
x
x
[0054] причем во второй формуле,  - полное число столбцов матрицы базисного графа,  - размер поднятия, α - положительное целое число,  - действительное число, большее 0, β - положительное целое число,  - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа;
[0055] или третьей формуле: ;
nb
Z
G
function
x
x
[0056] причем в третьей формуле,  - полное число столбцов матрицы базисного графа,  - размер поднятия,  - действительное число, большее 0, α - положительное целое число, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.
[0057] В одном варианте осуществления, начальная позиция определяется согласно версии избыточности, размеру поднятия, полному числу столбцов матрицы базисного графа и длине битовой последовательности информационного пакета.
[0058] В одном варианте осуществления, начальная позиция, соответствующая версии избыточности, равной  вычисляется по одной из следующих формул:
[0059] ; и
[0060] ;
K
Z
G
function
x
x
[0061] причем в двух вышеприведенных формулах,  - длина битовой последовательности информационного пакета,  - размер поднятия,  - действительное число, большее 0, α - положительное целое число, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.
S
S
S
S
S
S
[0062] В одном варианте осуществления, этап, на котором последовательность кодовых слов LDPC перемежается для получения перемеженной последовательности кодовых слов LDPC, включает в себя: перемежение всех битов от 0-го бита до 1-го бита в последовательности кодовых слов LDPC, где 0 и 1 - положительные целые числа, и 1 больше 0.
S
S
S
S
Z
Z
[0063] В одном варианте осуществления, этап, на котором все биты от 0-го бита до 1-го бита в последовательности кодовых слов LDPC перемежаются, включает в себя: осуществление перемежения блоков для всех битов от 0-го бита до 1-го бита в последовательности кодовых слов LDPC согласно матрице перемежения, где число столбцов блочной матрицы перемежения равно 0, и 0 определяется параметром кодирования с квазициклической LDPC, где параметр кодирования с квазициклической LDPC включает в себя по меньшей мере один из: размера поднятия, полного числа столбцов матрицы базисного графа, полного числа строк матрицы базисного графа, числа системных столбцов матрицы базисного графа и длины битовой последовательности информационного пакета.
Z
[0064] В одном варианте осуществления, 0 равно положительному целочисленному коэффициенту размера поднятия кодирования с LDPC.
Z
Z
Z
S
Z
S
E
Z
E
[0065] В одном варианте осуществления, 0 равно ,  - размер поднятия кодирования с LDPC, 0 равно 2×, и 1 равно  ×−1, где  - целое число, большее 2.
E
kb, kb+
, kb+
, kb+
kb+4
kb
[0066] В одном варианте осуществления,  равно 123или, где  - число системных столбцов матрицы базисного графа кодирования с LDPC.
Z
S
S
[0067] В одном варианте осуществления, 0 определяется следующими параметрами: 0, 1 и порядком модуляции, где порядок модуляции представляет собой число битов, переносимых каждым символом модуляции.
Z
M
[0068] В одном варианте осуществления, 0 вычисляется по следующей формуле: , где  - порядок модуляции и положительное целое число.
S
[0069] В одном варианте осуществления, значение 1 определяется по меньшей мере одним из следующих параметров: длины битовой последовательности информационного пакета, полученной после осуществления разбиения кодового блока в отношении данных, подлежащих отправке, и длины битовой последовательности, подлежащей передаче.
R
R
S
S
R
R
[0070] В одном варианте осуществления, когда скорость  кодирования с LDPC меньше или равна 0, все биты от 0-го бита до 1-го бита в последовательности кодовых слов LDPC перемежаются согласно матрице перемежения, где 0 - действительное число, большее или равное 3/4 и меньшее 1, и скорость  кодирования с 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 согласно информации управления, где информацию управления можно получить из информации управления нисходящей линии связи или восходящей линии связи или другой системной информации.
K
L
[0077] На этапе S202 осуществляется разбиение кодового блока. Исходный пакет данных, подлежащий передаче, делится согласно длине самого длинного информационного блока, , где число битовых последовательностей информационного пакета, полученных после разделения, равно , и длина битовой последовательности информационного пакета, полученной после разбиения кодового блока, включает в себя  и , где  - длина битовой последовательности информационного пакета и положительное целое число,  - положительное целое число, и  - длина последовательности циклической проверки избыточности (CRC), добавленной в каждую битовую последовательность информационного пакета.
L
L
[0078] На этапе S203 добавляется последовательность CRC. Последовательность CRC с числом  битов добавляется в каждый блок битов информации, полученный после разбиения кодового блока, где  - целое число, большее 0.
[0079] На этапе S204 бит заполняется. Подбит заполняется в блоке битов информации, в который добавлена последовательность CRC, где подбит используется только для помощи в кодировании и не участвует в передаче.
[0080] На этапе S205 осуществляется кодирование с квазициклической LDPC. Размер поднятия, используемый кодированием с LDPC определяется согласно длине каждой битовой последовательности информационного пакета, полученной после разбиения кодового блока, проверочная матрица кодирования с LDPC определяется и вычисляется согласно полученной информации размера поднятия, и кодирование с квазициклической LDPC осуществляется на каждой битовой последовательности информационного пакета согласно проверочной матрице и размеру поднятия кодирования с LDPC для получения последовательности кодовых слов LDPC.
i
i
j
i
j
j
i
j
[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 с индексом () строки в базисном графе 1 и базисном графе 2, то есть позиция может заменяться позицией циклической перестановки единичной матрицы. Таблица 2 показывает размеры поднятия, поддерживаемые базисным графом 1, включающим в себя 8 наборов размеров поднятия. Таблица 4 показывает размеры поднятия, поддерживаемые базисным графом 2, также включающим в себя 8 наборов размеров поднятия. Индекс  набора для набора размеров поднятия определяется согласно вышеупомянутой информации размера поднятия. Матрица значений сдвига каждого набора размеров поднятия, соответствующего базисному графу 1 получается из таблицы 3 согласно индексу  набора, матрица значений сдвига каждого набора размеров поднятия, соответствующего базисному графу 2 получается из таблицы 5 согласно индексу набора, и затем матрица базисного графа, соответствующая текущему размеру поднятия , можно получить согласно формуле: . Если размер битовой последовательности информационного пакета меньше или равен 2560, и кодовая скорость меньше или равна 2/3, выбирается базисный граф 2, в противном случае выбирается базисный граф 1. Заметим, что в таблице 1, первый столбец указывает индексы () строк базисного графа 1 и базисного графа 2, второй столбец указывает индексы () столбцов базисного графа 1, и [, ] определяет позицию каждого элемента со значением 1 базисного графа 1; кроме того, третий столбец указывает индексы () столбцов базисного графа 2. Таблица 3 и таблица 4 соответственно показывают 8 матриц значений сдвига, соответствующих базисному графу 1 и базисному графу 2, где  указывает индекс строки,  указывает индекс столбца, и  указывает индекс набора для набора размеров поднятия.
[0082] Таблица 1
В нижеследующей таблице 1 показаны базисный граф 1 и базисный граф 2.
Индекс (<i>i</i>) строки
Индексы (<i>j</i>) столбцов каждого элемента со значением 1 для базисного графа 1
Индексы (<i>j</i>) столбцов каждого элемента со значением 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.
Индекс <img file="00000024.jpg" he="4" wi="8" img-content="undefined" img-format="jpg" /> набора
Набор размеров поднятия
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>i</i>
<i>j</i>
<img file="00000025.jpg" he="4" wi="4" img-content="undefined" img-format="jpg" />
<i>i</i>
<i>j</i>
<img file="00000025.jpg" he="4" wi="4" img-content="undefined" img-format="jpg" />
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.
Индекс <img file="00000024.jpg" he="4" wi="8" img-content="undefined" img-format="jpg" /> набора
Набор размеров поднятия
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>i</i>
<i>j</i>
<img file="00000026.jpg" he="6" wi="5" img-content="undefined" img-format="jpg" />
<i>i</i>
<i>j</i>
<img file="00000026.jpg" he="6" wi="5" img-content="undefined" img-format="jpg" />
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, выполняется способ перемежения внутри столбца.
S
S
S
S
S
S
S
[0093] Способ перемежения включает в себя: отображение всех битов от 0-го бита до 1-го бита в последовательности кодовых слов LDPC на биты от 0-го бита до 1-го бита перемеженной последовательности кодовых слов согласно заранее определенной последовательности индексов перемежения, где 0 - положительное целое число, и 1 - целое число, большее 0.
Z
Z
[0094] Заранее определенная последовательность индексов перемежения получается при перемежении блоков, число столбцов блочной матрицы перемежения равно 0, и 0 - положительное целое число.
Z
[0095] В одном более конкретном варианте осуществления, 0 равно положительному целочисленному коэффициенту размера поднятия кодирования с LDPC.
Z
Z
Z
S
Z
S
E
Z
E
E
kb, kb+
, kb+
, kb+
kb+4
kb
[0096] В одном более конкретном варианте осуществления, 0 равно ,  - размер поднятия кодирования с LDPC, 0 равно 2×, и 1 равно ×−1, где  - целое число, большее 2. Кроме того,  равно 123или, где  - число системных столбцов матрицы базисного графа кодирования с LDPC.
S
kb
Z
S
E
Z
Z
E
kb
mb
mb
kb
mb
[0097] Предпочтительно, в одном более конкретном варианте осуществления, 0 равно ×, и 1 равно ×−1, где  - размер поднятия кодирования с LDPC,  равно +Δ, Δ - целое число, большее 0, и  - число системных столбцов матрицы базисного графа кодирования с LDPC. Кроме того, Δ определяется согласно одной из следующих комбинаций параметров: комбинации 1, состоящей из числа системных столбцов матрицы базисного графа кодирования с LDPC и скорости кодирования; комбинации 2, состоящей из длины битовой последовательности информационного пакета, длины битовой последовательности, подлежащей передаче и размера поднятия кодирования с LDPC; и комбинации 3, состоящей из числа битов проверки кода LDPC, содержащихся в битовой последовательности, подлежащей передаче, и размера поднятия кодирования с LDPC.
Z
S
S
Z
M
[0098] В одном более конкретном варианте осуществления, 0 определяется следующими параметрами: 0, 1 и порядком модуляции, где порядок модуляции представляет собой число битов, переносимых каждым символом модуляции. Предпочтительно, 0 вычисляется по следующей формуле: , где  - порядок модуляции и положительное целое число.
S
[0099] В одном более конкретном варианте осуществления, конкретное значение 1 определяется следующими параметрами: длиной битовой последовательности информационного пакета и длиной битовой последовательности, подлежащей передаче.
R
R
R
R
[0100] В одном более конкретном варианте осуществления, когда кодовая скорость  меньше или равна 0, осуществляется перемежение блоков, где 0 - действительное число, большее или равное 3/4 и меньшее 1, и кодовая скорость  имеет значение, полученное делением длины битовой последовательности информационного пакета на длину битовой последовательности, подлежащей передаче.
[0101] Вышеупомянутый способ перемежения имеет следующие благоприятные эффекты: кодовое слово LDPC можно эффективно рандомизировать, код LDPC может получать преимущества повышенной производительности в модуляции высокого порядка (например, 64-ичная квадратурная амплитудная модуляция (QAM) или 256 QAM), и производительность кода LDPC на канале с замираниями можно эффективно повышать.
[0102] На этапе S207 осуществляется согласование скорости. Циклический выбор битов осуществляется на перемеженной последовательности кодовых слов LDPC от начальной позиции для получения согласованной по частоте последовательности кодовых слов. Начальная позиция определяется согласно заранее определенному параметру, где заранее определенный параметр включает в себя по меньшей мере один из: версии избыточности, размера поднятия, полного числа столбцов матрицы базисного графа, полного числа строк матрицы базисного графа, числа системных столбцов матрицы базисного графа или длины битовой последовательности информационного пакета.
[0103] В одном более конкретном варианте осуществления, начальная позиция определяется согласно версии избыточности, размеру поднятия и полному числу столбцов матрицы базисного графа. Кроме того, начальная позиция, соответствующая версии избыточности, равной  вычисляется по следующей формуле:
[0104] ,
nb
Z
G
function
x
x
[0105] причем, в формуле,  - полное число столбцов матрицы базисного графа,  - размер поднятия, α - положительное целое число,  - действительное число, большее 0, β - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.
[0106] Кроме того, начальная позиция, соответствующая версии избыточности, равной  вычисляется по следующей формуле: .
nb
Z
G
function
x
x
[0107] Причем, в формуле,  - полное число столбцов матрицы базисного графа,  - размер поднятия, α - положительное целое число,  - действительное число, большее 0, β - положительное целое число, λ - положительное действительное число, χ - неотрицательное действительное число, и δ - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.
[0108] Кроме того, начальная позиция, соответствующая версии избыточности, равной  вычисляется по следующей формуле: .
nb
Z
G
α
β
λ
χ
δ
function
x
x
[0109] Причем, в формуле,  - полное число столбцов матрицы базисного графа,  - размер поднятия,  - действительное число, большее 0,  - положительное целое число,  - положительное целое число,  - положительное действительное число,  - неотрицательное действительное число, и  - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.
[0110] В одном более конкретном варианте осуществления, начальная позиция определяется согласно версии избыточности, размера поднятия, полного числа строк матрицы базисного графа и длины битовой последовательности информационного пакета. Кроме того, начальная позиция, соответствующая версии избыточности, равной , вычисляется по одной из следующих формул: ; и ,
K
Z
G
α
β
λ
χ
δ
function
x
x
[0111] Причем, в вышеприведенных формулах,  - длина битовой последовательности информационного пакета,  - размер поднятия,  - действительное число, большее 0,  - положительное целое число,  - положительное целое число,  - положительное действительное число,  - неотрицательное действительное число, и  - целое число, где () представляет округление действительного числа  в сторону увеличения, в сторону уменьшения или до ближайшего целого числа.
Z
n
[0112] Циклический выбор битов осуществляется на перемеженной последовательности кодовых слов. Биты от 2×-го бита до концевого бита в перемеженной последовательности кодовых слов сохраняются в одном кольцевом буфере, и  битов получаются последовательно из кольцевого буфера согласно версии избыточности для формирования битовой последовательности, подлежащей передаче.
M
M
M
F
F
G
G
G
G
[0113] На этапе S208 осуществляется модуляция по принципу векторной диаграммы. Битовая последовательность, подлежащая передаче, делится на множество битовых пакетов, множество битовых пакетов отображается на символ модуляции векторной диаграммы, и символ модуляции векторной диаграммы отправляется. В предпочтительном варианте осуществления, до отображения множества битовых пакетов на символ модуляции векторной диаграммы, биты в битовом пакете перемежаются соответственно, и каждый перемеженный битовый пакет отображается на символ модуляции векторной диаграммы. Порядок модуляции символа модуляции векторной диаграммы равен , и порядок модуляции представляет число битов, переносимых каждым символом модуляции векторной диаграммы. Модуляция по принципу векторной диаграммы включает в себя одну из следующих: двоичной фазовой манипуляции (BPSK), квадратурной фазовой манипуляции (QPSK), 16 QAM, 64 QAM или 256 QAM, и соответствующие порядки модуляции равны 1, 2, 4, 6 и 8 соответственно. Предпочтительно, в одном конкретном варианте осуществления, перемежение внутри битового пакета определяется согласно порядку модуляции. Например, при условии, что порядок модуляции больше 1, выполняется способ перемежения, где 1 равен 2, 3, 4, 5 или 6. Предпочтительно, перемежение внутри битового пакета включает в себя: перемежение циклического сдвига и перемежение случайной индексной последовательности. Предпочтительно, способы перемежения любых  соседних символов векторной диаграммы во всех символы модуляции векторной диаграммы отличаются, где  - положительное целое число. В другом варианте осуществления, существует 0 способов перемежения внутри битового пакета, и 0 способов отличаются. Перемежение внутри битового пакета выбирает 1 способов из 0 способов для последовательного перемежения битов в каждом битовом пакете в некотором порядке. В другом варианте осуществления, существует множество наборов способов перемежения внутри битового пакета, и способ перемежения внутри битового пакета определяется из множества наборов способов перемежения согласно порядку модуляции.
[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] Выше приведены только предпочтительные варианты осуществления настоящего изобретения, не призванные ограничивать настоящее изобретение. Специалисты в данной области техники могут предложить различные модификации и вариации настоящего изобретения. Любые модификации, эквивалентные замены, усовершенствования и пр., отвечающие сущности и принципу настоящего изобретения, должны укладываться в объем настоящего изобретения.