Способ и устройство для полярного кодирования

Изобретения относятся к способам и устройствам для полярного кодирования информации в системе связи. Техническим результатом является обеспечение сокращения непроизводительных издержек для представления полярных кодов. Способ содержит получение набора индексов информационных бит из общего набора индексов информационных бит, при этом набор индексов информационных бит соответствует полярному коду в группе полярных кодов, общий набор индексов информационных бит соответствует группе полярных кодов, и при этом группа полярных кодов имеет одинаковую длину кода и разные скорости кода; и выполнение полярного кодирования информации, которая должна быть закодирована, на основе набора индексов информационных бит. 6 н. и 27 з.п. ф-лы, 7 ил.

 

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

[00189] Раскрытое настоящее изобретение относится к области связи и, в частности, касается способа и устройства для полярного кодирования.

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

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

[00191] Полярный код является линейным блочным кодом, и его порождающую матрицу представляют как Процесс полярного кодирования представляет собой, где - выходной бит после кодирования, - входной бит перед кодированием, . Длина кода и , - транспонированная матрица, такая как матрица обращения битов. - степень Кронекера F, определяемая как , где .

[00192] Полярный код можно представить в виде со смежно-групповым кодом, а процесс кодирования представляет собой . А - набор индексов информационных битов. - подматрица, полученная из строки, которая соответствует индексу в наборе А, в . - подматрица, полученная из строки, которая соответствует индексу в наборе , в . - замороженные биты, количество которых равно (N-K), где N - длина кода, а K - длина информационных бит. Для простоты замороженный бит можно установить в 0, и в этом случае вышеупомянутый процесс кодирования кратко описывается в виде .

[00193] В традиционной технологии полярный код с длиной кода N и скоростью кода представлен в виде , второй полярный код с длиной кода N и скоростью кода представлен в виде , а полярный код с длиной кода N и скоростью кода представлен в виде . Полярные коды с одинаковой длиной кода и разными скоростями кода представляют по-разному. Например, первый полярный код с длиной кода 2048 и количеством информационных бит, равным 683, представляют в виде (2048, 683, ), где - поднабор, включающий в себя 683 элемента из набора {0, 1, 2, …, 2047}. Второй полярный код с длиной кода 2048 и количеством информационных бит, равным 1024, представляют в виде (2048, 1024, ), где - поднабор, включающий в себя 1024 элемента из набора {0, 1, 2, …, 2047}. и включают в себя большое количество одинаковых элементов. Однако в традиционной технологии первый полярный код и второй полярный код должны быть представлены соответственно как и , что приводит к большим непроизводительным издержкам при представлении полярного кода обычным путем.

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

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

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

[00196] Согласно первому аспекту предложен способ полярного кодирования. Способ включает в себя:

[00197] представление каждой группы полярных кодов в m группах полярных кодов общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и m больше или равно 2;

[00198] получение набора информационных бит, соответствующих каждому полярному коду в группе полярных кодов, на основе общего набора информационных бит, соответствующего группе полярных кодов; и

[00199] выполнение полярного кодирования информации, подлежащей кодированию, на основе набора информационных бит, соответствующего каждому полярному коду в группе полярных кодов.

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

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

[00202] Согласно второму аспекту предложен способ полярного кодирования. Способ включает в себя:

[00203] представление каждой группы полярных кодов в m группах полярных кодов общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;

[00204] получение набора замороженных бит, соответствующих каждому полярному коду в группе полярных кодов, на основе набора замороженных бит, соответствующего группе полярных кодов; и

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

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

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

[00208] Согласно третьему аспекту предложено устройство для полярного кодирования, которое включает в себя:

[00209] блок представления, выполненный с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;

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

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

[00212] В первой возможной реализации третьего аспекта, в сочетании с третьим аспектом,

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

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

[00215] Согласно четвертому аспекту предложено устройство для полярного кодирования, которое включает в себя:

[00216] процессор, выполненный с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;

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

[00218] выполнения полярного кодирования информации, подлежащей кодированию, на основе набора информационных бит, соответствующего каждому полярному коду в группе полярных кодов.

[00219] В первой возможной реализации четвертого аспекта, в сочетании с четвертым аспектом,

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

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

[00222] Согласно пятому аспекту предложено устройство для полярного кодирования, которое включает в себя:

[00223] блок представления, выполненный с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;

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

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

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

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

[00228] Согласно шестому аспекту предложено устройство для полярного кодирования, которое включает в себя:

[00229] процессор, выполненный с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;

[00230] получения набора замороженных бит, соответствующего каждому полярному коду в группе полярных кодов, на основе набора замороженных бит, соответствующего группе полярных кодов; и

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

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

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

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

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

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

[00236] Фиг. 1 - блок-схема способа полярного кодирования согласно варианту осуществления изобретения;

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

[00238] Фиг. 3 - блок-схема другого способа полярного кодирования согласно варианту осуществления изобретения;

[00239] Фиг. 4 - схема устройства для полярного кодирования согласно варианту осуществления изобретения;

[00240] Фиг. 5 - схема другого устройства для полярного кодирования согласно варианту осуществления изобретения;

[00241] Фиг. 6 - схема еще одного устройства для полярного кодирования согласно варианту осуществления изобретения; и

[00242] Фиг. 7 - схема следующего устройства для полярного кодирования согласно варианту осуществления изобретения.

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

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

[00244] Следует заметить, что числа, такие как 101 и 102, содержащиеся в вариантах осуществления изобретения, предназначены лишь для идентификации этапов способа, а не для ограничения последовательности пронумерованных этапов.

[00245] Согласно одному аспекту предложен способ полярного кодирования согласно варианту осуществления изобретения. Как показано на фиг. 1, способ может включать в себя этапы 101-103.

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

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

[00248] Например, скорости кода всех полярных кодов являются отличными друг от друга. В данном варианте осуществления изобретения полярные коды предпочтительно разбить таким образом, чтобы полярные коды с близкими значениями скоростей кода оказались в одной группе полярных кодов. Полярные коды также можно разбить на группы, используя другие способы разделения, то есть, вариант осуществления изобретения этим не ограничен. Единственное, что требуется, это чтобы индексы информационных бит, включенные в наборы информационных бит, соответствующие полярным кодам с разными скоростями кода в каждой группе, включали в себя индекс по меньшей мере одного одинакового информационного бита. Набор информационных бит, соответствующий полярному коду, представляет собой набор индексов информационных бит, который может использоваться полярным кодом, который может быть определен с использованием способа, описанного в разделе «Уровень техники» или может быть определен с использованием других способов, то есть, данный вариант осуществления изобретения этим не ограничен. Например, набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 683, можно обозначить как , где - поднабор, включающий в себя 683 элемента из набора {0, 1, 2, …, 2047}; набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 1024, можно обозначить как , где - поднабор, включающий в себя 1024 элемента из набора {0, 1, 2, …, 2047}.

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

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

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

[00252] В качестве примера, общий набор информационных бит, соответствующий i-й группе полярных кодов, может представлять собой объединение наборов информационных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в i-й группе полярных кодов, или может представлять собой набор информационных бит, соответствующий полярному коду с определенной скоростью кода в i-й группе полярных кодов, или может быть получен с использованием других способов, причем данный вариант осуществления изобретения этим не ограничен. Например, если в i-й группе полярных кодов имеется три полярных кода, то есть, полярный код длиной 2048 и скоростью кода 0,4, полярный код длиной 2048 и скоростью кода 0,5 и полярный код длиной 2048 и скоростью кода 0,6, то тогда общий набор информационных бит i-й группы полярных кодов может представлять собой набор информационных бит, соответствующий длине кода 2048 и скорости кода 0,6.

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

[00254] Это рекуррентное отношение может, например, быть представлено в виде: ,

[00255] где набор - общий набор информационных бит, соответствующий i-й группе полярных кодов, а - разностный набор между набором и набором ;

[00256] или

,

[00257] где набор - общий набор информационных бит, соответствующий i-й группе полярных кодов, - общий набор информационных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , где i не равно j.

[00258] Обратимся к фиг. 2, где включает в себя элементы из , включает в себя элементы из , а включает в себя элементы из , где между, ,…, имеет место рекуррентное отношение.

[00259] Например, длина кода N=16, и A1, A2, A3 соответствуют общим наборам информационных бит из трех групп полярных кодов соответственно,

[00260] A1={16, 15, 14, 12, 9 },

[00261] A2={16, 15, 14, 12, 8, 13, 11, 10 },

[00262] A3={16, 15, 14, 12, 9, 13, 11, 10, 7, 6, 4 },

[00263] ={8, 13, 11, 10},

[00264] =,

[00265] ={9, 7, 6, 4},

[00266] =.

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

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

[00269] На этапе 103 выполняют полярное кодирование информации, подлежащей кодированию, на основе набора информационных бит, соответствующего каждому полярному коду в группе полярных кодов.

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

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

[00272] Согласно другому аспекту предложен другой способ полярного кодирования согласно варианту осуществления изобретения. Как показано на фиг. 3, этот способ может включать в себя этапы 301-303.

[00273] На этапе 301 каждую группу полярных кодов в m группах полярных кодов представляют общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2.

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

[00275] Например, скорости кода всех полярных кодов являются разными по отношению друг к другу. В варианте осуществления изобретения полярные коды предпочтительно разбить таким образом, чтобы полярные коды с близкими значениями скоростей кода оказались в одной группе полярных кодов. Полярные коды также можно разбить на группы, используя другие способы разделения, то есть, вариант осуществления изобретения этим не ограничен. Единственное, что требуется, это чтобы индексы замороженных бит, включенные в наборы замороженных бит, соответствующие полярным кодам с разными скоростями кода в каждой группе полярных кодов, включали в себя индекс по меньшей мере одного одинакового замороженного бита. Набор информационных бит, соответствующий полярному коду, представляет собой набор индексов информационных бит, который может использоваться полярным кодом, который может быть определен с использованием способа, описанного в разделе «Уровень техники» или может быть определен с использованием других способов, то есть, вариант осуществления изобретения этим не ограничен. Например, набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 683, можно обозначить как , где - поднабор, включающий в себя 683 элемента из набора {0, 1, 2, …, 2047}; набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 1024, можно обозначить как , где - поднабор, включающий в себя 1024 элемента из набора {0, 1, 2, …, 2047}.

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

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

[00278] Общий набор замороженных бит, соответствующий i-й группе полярных кодов, может представлять собой объединение наборов замороженных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в i-й группе полярных кодов, или может представлять собой набор замороженных бит, соответствующий полярному коду с определенной скоростью кода в i-й группе полярных кодов, или может быть получен с использованием других способов, причем данный вариант осуществления изобретения этим не ограничен. Например, если в i-й группе полярных кодов имеется три полярных кода, то есть, полярный код длиной 2048 и скоростью кода 0,4, полярный код длиной 2048 и скоростью кода 0,5 и полярный код длиной 2048 и скоростью кода 0,6, то тогда общий набор замороженных бит, соответствующий первой группе полярных кодов, может представлять собой набор замороженных бит, соответствующий длине кода 2048 и скорости кода 0,4.

[00279] Имеет место рекуррентное отношение среди общих наборов замороженных бит, соответствующих m группам полярных кодов.

[00280] Это рекуррентное отношение может, например, быть представлено в виде: ,

[00281] где - общий набор замороженных бит, соответствующий i-й группе полярных кодов, а - разностный набор между и ;

[00282] или

,

[00283] где - общий набор замороженных бит, соответствующий i-й группе полярных кодов, - общий набор замороженных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и i не равно j.

[00284] На этапе 302 получают набор замороженных бит, соответствующий каждому полярному коду в данной группе полярных кодов, на основе общего набора замороженных бит, соответствующего группе полярных кодов.

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

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

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

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

[00289] Согласно одному аспекту предложено устройство 40 для полярного кодирования согласно варианту осуществления изобретения. Устройство 40 для полярного кодирования может представлять собой независимое устройство либо может находиться во внутреннем блоке обработки основной полосы частот на базовой станции. Обратимся к фиг. 4, где устройство 40 для полярного кодирования включает в себя блок 401 представления, блок 402 получения и блок 403 кодирования.

[00290] Блок 401 представления выполнен с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, причем m больше или равно 2.

[00291] Например, скорости кода всех полярных кодов могут быть разными. В данном варианте осуществления изобретения полярные коды предпочтительно разбить таким образом, чтобы полярные коды с близкими значениями скоростей кода оказались в одной группе полярных кодов. Полярные коды также можно разбить на группы, используя другие способы разделения, то есть, данный вариант осуществления изобретения этим не ограничен. Единственное, что требуется, это чтобы индексы информационных бит, включенные в наборы информационных бит, соответствующие полярным кодам с разными скоростями кода в каждой группе полярных кодов, включали в себя индекс по меньшей мере одного одинакового информационного бита. Набор информационных бит, соответствующий полярному коду, представляет собой набор индексов информационных бит, который может использоваться полярным кодом, который может быть определен с использованием способа, описанного в разделе «Уровень техники» или может быть определен с использованием других способов, то есть, данный вариант осуществления изобретения этим не ограничен. Например, набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 683, можно обозначить как , где - поднабор, включающий в себя 683 элемента из набора {0, 1, 2, …, 2047}; набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 1024, можно обозначить как , где - поднабор, включающий в себя 1024 элемента из набора {0, 1, 2, …, 2047}.

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

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

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

[00295] В качестве примера, общий набор A информационных бит, соответствующий i-й группе полярных кодов, может представлять собой объединение наборов информационных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в i-й группе полярных кодов, или может представлять собой набор информационных бит, соответствующий полярному коду с определенной скоростью кода в i-й группе полярных кодов, или может быть получен с использованием других способов, причем вариант осуществления изобретения этим не ограничен. Например, если в i-й группе полярных кодов имеется три полярных кода, то есть, полярный код длиной 2048 и скоростью кода 0,4, полярный код длиной 2048 и скоростью кода 0,5 и полярный код длиной 2048 и скоростью кода 0,6, то тогда общий набор информационных бит i-й группы полярных кодов может представлять собой набор информационных бит, соответствующий длине кода 2048 и скорости кода 0,6.

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

[00297] Это рекуррентное отношение может, например, быть представлено в виде:

[00298] где набор - общий набор информационных бит, соответствующий i-й группе полярных кодов, а - разностный набор между набором и набором ;

[00299] или,

[00300] где набор - общий набор информационных бит, соответствующий i-й группе полярных кодов, - общий набор информационных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , где i не равно j.

[00301] Обратимся к фиг. 2, где включает в себя элементы из , включает в себя элементы из , а включает в себя элементы из , где рекуррентное отношение имеет место между , , …, .

[00302] Например, длина кода N=16, и A1, A2, A3 соответствуют общим наборам информационных бит из трех групп полярных кодов соответственно,

[00303] A1={16, 15, 14, 12, 9 },

[00304] A2={16, 15, 14, 12, 8, 13, 11, 10 },

[00305] A3={16, 15, 14, 12, 9, 13, 11, 10, 7, 6, 4 },

[00306] ={8, 13, 11, 10},

[00307] ,

[00308] ={9, 7, 6, 4},

[00309] ={8}.

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

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

[00312] Блок 403 кодирования выполнен с возможностью осуществления полярного кодирования информации, подлежащее кодированию, на основе набора информационных бит, соответствующего каждому полярному коду в данной группе полярных кодов.

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

[00314] В устройстве 40 для полярного кодирования согласно данному варианту осуществления изобретения каждая группа полярных кодов в m группах полярных кодов представлена общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2; набор информационных бит, соответствующий каждому полярному коду в группе полярных кодов, получают на основе общего набора информационных бит, соответствующего данной группе полярных кодов, и выполняется полярное кодирование информации, подлежащей кодированию на основе набора информационных бит, соответствующего каждому полярному коду в данной группе полярных кодов. Таким образом, кодирование выполняют в соответствии с представлением полярных кодов с одинаковой длиной кода и разными скоростями кода на основе групп, что значительно сокращает непроизводительные издержки, связанные с представлением полярных кодов, и решает проблему больших непроизводительных издержек, связанных с представлением полярных кодов в традиционной технологии, по сравнению со случаем, когда каждый полярный код представлен независимым набором информационных бит.

[00315] Согласно одному аспекту предложено другое устройство 50 для полярного кодирования согласно варианту осуществления изобретения. Как показано на фиг. 5, устройство 50 включает в себя память 501 и процессор 502.

[00316] Память 501 выполнена с возможностью запоминания полярных кодов.

[00317] Процессор 502 выполнен с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;

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

[00319] выполнения полярного кодирования информации, подлежащей кодированию, на основе набора информационных бит, соответствующего каждому полярному коду в группе полярных кодов.

[00320] Например, скорости кода всех полярных кодов могут быть разными. В данном варианте осуществления изобретения полярные коды предпочтительно разбить таким образом, чтобы полярные коды с близкими значениями скоростей кода оказались в одной группе полярных кодов. Полярные коды также можно разбить на группы, используя другие способы разделения, то есть, данный вариант осуществления изобретения этим не ограничен. Единственное, что требуется, это чтобы индексы информационных бит, включенные в наборы информационных бит, соответствующие полярным кодам с разными скоростями кода в каждой группе, включали в себя индекс по меньшей мере одного одинакового информационного бита. Набор информационных бит, соответствующий полярному коду, представляет собой набор индексов информационных бит, который может использоваться полярным кодом, который может быть определен с использованием способа, описанного в разделе «Уровень техники» или может быть определен с использованием других способов, то есть, данный вариант осуществления изобретения этим не ограничен. Например, набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 683, можно обозначить как , где - поднабор, включающий в себя 683 элемента из набора {0, 1, 2, …, 2047}; набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 1024, можно обозначить как , где - поднабор, включающий в себя 1024 элемента из набора {0, 1, 2, …, 2047}.

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

[00322] Например, для i-й группы полярных кодов общий набор информационных бит, присвоенный i-й группе полярных кодов, представлен как , причем =, где и представляют полное количество элементов в общем наборе информационных бит i-й группы полярных кодов, например, представляет полное количество элементов в общем наборе информационных бит первой группы полярных кодов, а представляет полное количество элементов в общем наборе информационных бит второй группы полярных кодов.

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

[00324] В качестве примера, общий набор информационных бит, соответствующий i-й группе полярных кодов, может представлять собой объединение наборов информационных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в i-й группе полярных кодов, или может представлять собой набор информационных бит, соответствующий полярному коду с определенной скоростью кода в i-й группе полярных кодов, или может быть получен с использованием других способов, причем данный вариант осуществления изобретения этим не ограничен. Например, если в i-й группе полярных кодов имеется три полярных кода, то есть, полярный код длиной 2048 и скоростью кода 0,4, полярный код длиной 2048 и скоростью кода 0,5 и полярный код длиной 2048 и скоростью кода 0,6, то тогда общий набор информационных бит i-й группы полярных кодов может представлять собой набор информационных бит, соответствующий длине кода 2048 и скорости кода 0,6.

[00325] Имеет место рекуррентное отношение среди общих наборов информационных бит, соответствующих разным группам полярных кодов в m группах полярных кодов.

[00326] Это рекуррентное отношение может, например, быть представлено как:

[00327] где набор - общий набор информационных бит, соответствующий i-й группе полярных кодов, а - разностный набор между набором и набором ;

[00328] или,

,

[00329] где набор - общий набор информационных бит, соответствующий i-й группе полярных кодов, - общий набор информационных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , где i не равно j.

[00330] Обратимся к фиг. 2, где включает в себя элементы из , включает в себя элементы из , а включает в себя элементы из , где рекуррентное отношение имеет место между , , …, .

[00331] Например, длина кода N=16, и A1, A2, A3 соответствуют общим наборам информационных бит из трех групп полярных кодов соответственно,

[00332] A1={16, 15, 14, 12, 9 },

[00333] A2={16, 15, 14, 12, 8, 13, 11, 10 },

[00334] A3={16, 15, 14, 12, 9, 13, 11, 10, 7, 6, 4 },

[00335] ={8, 13, 11, 10},

[00336] ={9},

[00337] ={9, 7, 6, 4},

[00338] ={8}.

[00339] В устройстве 50 для полярного кодирования согласно варианту осуществления изобретения каждая группа полярных кодов в m группах полярных кодов представлена общим набором информационных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2; набор информационных бит, соответствующий каждому полярному коду в группе полярных кодов, получают на основе общего набора информационных бит, соответствующего данной группе полярных кодов, и выполняется полярное кодирование информации, подлежащей кодированию на основе набора информационных бит, соответствующего каждому полярному коду в данной группе полярных кодов. Таким образом кодирование выполняют в соответствии с представлением полярных кодов с одинаковой длиной кода и разными скоростями кода на основе групп, что значительно сокращает непроизводительные издержки, связанные с представлением полярных кодов, и решает проблему больших непроизводительных издержек, связанных с представлением полярных кодов в традиционной технологии, по сравнению со случаем, когда каждый полярный код представлен независимым набором информационных бит.

[00340] Согласно одному аспекту предложено устройство 60 для полярного кодирования согласно варианту осуществления изобретения. Устройство 60 для полярного кодирования может представлять собой независимое устройство либо может находиться во внутреннем блоке обработки основной полосы частот на базовой станции. Обратимся к фиг. 6, где устройство 60 для полярного кодирования включает в себя блок 601 представления, блок 602 получения и блок 603 кодирования.

[00341] Блок 601 представления выполнен с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, причем m больше или равно 2.

[00342] Например, скорости кода всех полярных кодов могут быть разными. В данном варианте осуществления изобретения полярные коды предпочтительно разбить таким образом, чтобы полярные коды с близкими значениями скоростей кода оказались в одной группе полярных кодов. Полярные коды также можно разбить на группы, используя другие способы разделения, то есть, данный вариант осуществления изобретения этим не ограничен. Единственное, что требуется, это чтобы индексы замороженных бит, включенные в наборы замороженных бит, соответствующие полярным кодам с разными скоростями кода в каждой группе полярных кодов, включали в себя индекс по меньшей мере одного одинакового замороженного бита. Набор информационных бит, соответствующий полярному коду, представляет собой набор индексов информационных бит, который может использоваться полярным кодом, который может быть определен с использованием способа, описанного в разделе «Уровень техники» или может быть определен с использованием других способов, то есть, данный вариант осуществления изобретения этим не ограничен. Например, набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 683, можно обозначить как , где - поднабор, включающий в себя 683 элемента из набора {0, 1, 2, …, 2047}; набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 1024, можно обозначить как , где - поднабор, включающий в себя 1024 элемента из набора {0, 1, 2, …, 2047}.

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

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

[00345] Общий набор замороженных бит, соответствующий i-й группе полярных кодов, может представлять собой объединение наборов замороженных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в i-й группе полярных кодов, или может представлять собой набор замороженных бит, соответствующий полярному коду с определенной скоростью кода в i-й группе полярных кодов, или может быть получен с использованием других способов, причем данный вариант осуществления изобретения этим не ограничен. Например, если в i-й группе полярных кодов имеется три полярных кода, то есть, полярный код длиной 2048 и скоростью кода 0,4, полярный код длиной 2048 и скоростью кода 0,5 и полярный код длиной 2048 и скоростью кода 0,6, то тогда общий набор замороженных бит, соответствующий первой группе полярных кодов, может представлять собой набор замороженных бит, соответствующий длине кода 2048 и скорости кода 0,4.

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

[00347] Это рекуррентное отношение может, например, быть представлено в виде: ,

[00348] где - общий набор замороженных бит, соответствующий i-й группе полярных кодов, а - разностный набор между и ;

[00349] или,

[00350] где - общий набор замороженных бит, соответствующий i-й группе полярных кодов, - общий набор замороженных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и i не равно j.

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

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

[00353] Блок 603 кодирования выполнен с возможностью осуществления полярного кодирования информации, подлежащей кодированию, на основе набора замороженных бит, соответствующего каждому полярному коду в группе полярных кодов.

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

[00355] В устройстве 60 для полярного кодирования согласно варианту осуществления изобретения каждая группа полярных кодов в m группах полярных кодов представлена общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2; набор замороженных бит, соответствующий каждому полярному коду в группе полярных кодов, получают на основе общего набора замороженных бит, соответствующего группе полярных кодов, и выполняется полярное кодирование информации, подлежащей кодированию на основе набора замороженных бит, соответствующего каждому полярному коду в данной группе полярных кодов. Таким образом, кодирование выполняют в соответствии с представлением полярных кодов с одинаковой длиной кода и разными скоростями кода на основе групп, что значительно сокращает непроизводительные издержки, связанные с представлением полярных кодов, и решает проблему больших непроизводительных издержек, связанных с представлением полярных кодов в традиционной технологии, по сравнению со случаем, когда каждый полярный код представлен независимым набором информационных бит.

[00356] Согласно одному аспекту предложено другое устройство 70 для полярного кодирования согласно варианту осуществления изобретения. Обратимся к фиг. 7, устройство 70 для полярного кодирования включает в себя память 701 и процессор 702.

[00357] Память 701 выполнена с возможностью запоминания полярных кодов.

[00358] Процессор 702 выполнен с возможностью представления каждой группы полярных кодов в m группах полярных кодов общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2;

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

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

[00361] Например, скорости кода всех полярных кодов могут быть разными. В варианте осуществления изобретения полярные коды предпочтительно разбить таким образом, чтобы полярные коды с близкими значениями скоростей кода оказались в одной группе полярных кодов. Полярные коды также можно разбить на группы, используя другие способы разделения, то есть, вариант осуществления изобретения этим не ограничен. Единственное, что требуется, это чтобы индексы замороженных бит, включенные в наборы замороженных бит, соответствующие полярным кодам с разными скоростями кода в каждой группе полярных кодов, включали в себя индекс по меньшей мере одного одинакового замороженного бита. Набор информационных бит, соответствующий полярному коду, представляет собой набор индексов информационных бит, который может использоваться полярным кодом, который может быть определен с использованием способа, описанного в разделе «Уровень техники» или может быть определен с использованием других способов, то есть, данный вариант осуществления изобретения этим не ограничен. Например, набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 683, можно обозначить как , где - поднабор, включающий в себя 683 элемента из набора {0, 1, 2, …, 2047}; набор информационных бит, соответствующий полярному коду длиной 2048 с количеством информационных бит, равным 1024, можно обозначить как , где - поднабор, включающий в себя 1024 элемента из набора {0, 1, 2, …, 2047}.

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

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

[00364] Общий набор замороженных бит, соответствующий i-й группе полярных кодов, может представлять собой объединение наборов замороженных бит, соответствующих всем полярным кодам с разными скоростями кода в i-й группе полярных кодов, или может представлять собой набор замороженных бит, соответствующий полярному коду с определенной скоростью кода в i-й группе полярных кодов, или может быть получен с использованием других способов, причем вариант осуществления изобретения этим не ограничен. Например, если в i-й группе полярных кодов имеется три полярных кода, то есть, полярный код длиной 2048 и скоростью кода 0,4, полярный код длиной 2048 и скоростью кода 0,5 и полярный код длиной 2048 и скоростью кода 0,6, то тогда общий набор замороженных бит, соответствующий первой группе полярных кодов, может представлять собой набор замороженных бит, соответствующий длине кода 2048 и скорости кода 0,4.

[00365] Имеет место рекуррентное отношение среди общих наборов замороженных бит, соответственно соответствующих m группам полярных кодов.

[00366] Это рекуррентное отношение может, например, быть представлено как: ,

[00367] где - общий набор замороженных бит, соответствующий i-й группе полярных кодов, а - разностный набор между и ;

[00368] или,

[00369] где - общий набор замороженных бит, соответствующий i-й группе полярных кодов, - общий набор замороженных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и i не равно j.

[00370] В устройстве 70 для полярного кодирования согласно варианту осуществления изобретения каждая группа полярных кодов в m группах полярных кодов представлена общим набором замороженных бит, где полярные коды в каждой группе полярных кодов имеют одинаковую длину кода и разные скорости кода, и где m больше или равно 2; набор замороженных бит, соответствующий каждому полярному коду в группе полярных кодов, получают на основе общего набора замороженных бит, соответствующего данной группе полярных кодов, и выполняется полярное кодирование информации, подлежащей кодированию на основе набора замороженных бит, соответствующего каждому полярному коду в данной группе полярных кодов. Таким образом, кодирование выполняют в соответствии с представлением полярных кодов с одинаковой длиной кода и разными скоростями кода на основе групп, что значительно сокращает непроизводительные издержки, связанные с представлением полярных кодов, и решает проблему больших непроизводительных издержек, связанных с представлением полярных кодов в традиционной технологии, по сравнению со случаем, когда каждый полярный код представлен независимым набором замороженных бит.

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

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

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

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

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

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

1. Способ полярного кодирования информации в системе связи, содержащий:

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

выполнение полярного кодирования информации, которая должна быть закодирована, на основе набора индексов информационных бит.

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

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

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

5. Способ полярного кодирования по п. 4, в котором

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

,

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

или,

,

где - общий набор индексов информационных бит, соответствующий i-ой группе полярных кодов, - общий набор индексов информационных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и где i не равно j.

6. Способ полярного кодирования информации в системе связи, содержащий:

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

выполнение полярного кодирования информации, которая должна быть закодирована, на основе набора индексов замороженных бит.

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

8. Способ полярного кодирования по п. 6, в котором общий набор индексов замороженных бит, соответствующий группе полярных кодов, представляет собой объединение наборов индексов замороженных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор индексов замороженных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.

9. Способ полярного кодирования по п.6, в котором имеет место рекуррентное отношение между общими наборами индексов замороженных бит, соответственно соответствующими m группам полярных кодов, при этом m больше или равно 2, и группа полярных кодов представляет собой одну из m групп полярных кодов.

10. Способ полярного кодирования по п. 9, в котором

рекуррентное отношение между общими наборами индексов замороженных бит, соответственно соответствующими m группам полярных кодов, представляет собой

,

где - общий набор индексов замороженных бит, соответствующий i-й группе полярных кодов, и - разностный набор между и ;

или,

,

где - общий набор индексов замороженных бит, соответствующий i-й группе полярных кодов, - общий набор индексов замороженных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и где i не равно j.

11. Устройство для полярного кодирования информации в системе связи, содержащее процессор, который предписывает устройству:

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

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

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

13. Устройство для полярного кодирования по п. 11, при этом общий набор индексов информационных бит, соответствующий группе полярных кодов, представляет собой объединение наборов индексов информационных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор индексов информационных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.

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

15. Устройство для полярного кодирования по п. 14, при этом

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

,

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

или,

,

где - общий набор индексов информационных бит, соответствующий i-й группе полярных кодов, - общий набор индексов информационных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и где i не равно j.

16. Устройство для полярного кодирования по п. 11, при этом устройство дополнительно содержит память, в которой сохранены исполняемые процессором команды, которые исполняются процессором.

17. Устройство для полярного кодирования по п. 11, при этом устройство представляет собой компьютер, сервер или сетевое устройство.

18. Устройство для полярного кодирования информации в системе связи, содержащее процессор, который предписывает устройству:

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

выполнять полярное кодирование информации, которая должна быть закодирована, на основе набора индексов замороженных бит.

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

20. Устройство для полярного кодирования по п. 18, при этом общий набор индексов замороженных бит, соответствующий группе полярных кодов, представляет собой объединение наборов индексов замороженных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор индексов замороженных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.

21. Устройство для полярного кодирования по п. 18, при этом имеет место рекуррентное отношение между общими наборами индексов замороженных бит, соответственно соответствующими m группам полярных кодов, причем m больше или равно 2, и группа полярных кодов представляет собой одну из m групп полярных кодов.

22. Устройство для полярного кодирования по п. 21, при этом

рекуррентное отношение между общими наборами замороженных бит, соответственно соответствующими m группам полярных кодов, представляет собой

,

где - общий набор индексов замороженных бит, соответствующий i-й группе полярных кодов, и - разностный набор между и ;

или,

,

где - общий набор индексов замороженных бит, соответствующий i-й группе полярных кодов, - общий набор индексов замороженных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и где i не равно j.

23. Устройство для полярного кодирования информации в системе связи, содержащее:

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

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

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

25. Устройство для полярного кодирования по п. 23, при этом общий набор индексов информационных бит, соответствующий группе полярных кодов, представляет собой объединение наборов индексов информационных бит, соответственно соответствующих всем полярным кодам с разными скоростями кода в группе полярных кодов, или представляет собой набор индексов информационных бит, соответствующий полярному коду с любой скоростью кода в группе полярных кодов.

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

27. Устройство для полярного кодирования по п. 26, при этом

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

,

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

или,

,

где - общий набор индексов информационных бит, соответствующий i-й группе полярных кодов, - общий набор индексов информационных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и где i не равно j.

28. Устройство для полярного кодирования по п. 11, при этом устройство представляет собой компьютер, сервер или сетевое устройство.

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

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

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

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

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

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

33. Машиночитаемый носитель информации по п. 32, при этом

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

,

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

или,

,

где - общий набор индексов информационных бит, соответствующий i-й группе полярных кодов, - общий набор индексов информационных бит, соответствующий j-й группе полярных кодов, - разностный набор между набором и набором , и где i не равно j.



 

Похожие патенты:

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

Изобретение относится к области беспроводной связи, в частности к устройству и способу адаптации линии связи в схеме произвольного доступа к восходящей линии связи.

Изобретение относится к беспроводной связи. Способ беспроводной связи, выполняемый посредством eNB, содержит определение уровня повторений из множества уровней повторений, причем каждый уровень повторений соответствует числу повторений физического канала управления нисходящей линии связи; и передачу оборудованию пользователя (UE) одного или более повторений физического канала управления нисходящей линии связи, который располагается над одной или более суб-областями, начинающимися с начального субкадра, согласно определенному уровню повторений, причем тот же субкадр используется в качестве начального субкадра для каждого из множества уровней повторений.

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

Изобретение относится к системе мобильной связи, в частности к выбору и конфигурации схемы модуляции и кодирования. Устройство пользовательского оборудования (UE) содержит одно или более устройств для хранения данных, предназначенных для хранения данных модуляции, показывающих: первую группу данных модуляции и вторую группу данных модуляции.

Изобретение относится к области кодирования и декодирования. Технический результат заключается в улучшении рабочих характеристик полярного кода.

Изобретение относится к средствам проверки неразрывности передачи данных между главным входным блоком и главным выходным блоком. Технический результат заключается в повышении надежности передачи данных.

Изобретение относится к области вычислительной техники. Технический результат заключается в эффективном использовании ресурсов.

Изобретение относится к способу, выполняемому сетевым узлом в сети беспроводной связи для обработки информации обратной связи автоматического запроса повторения (ARQ), поступающей из беспроводного устройства, которая относится к передачам из сетевого узла.

Изобретение относится к выбору адаптивной схемы модуляции и кодирования и сигнализации в системе связи. Технический результат – повышение эффективности и ошибкоустойчивости за счет обеспечения адаптации MCS к состоянию канала.

Изобретение относится к области кодирования и декодирования. Технический результат заключается в улучшении рабочих характеристик полярного кода.

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

Изобретение относится к области декодирования произведений кодов Рида-Соломона. Техническим результатом является повышение эффективности коррекции ошибок без снижения пропускной способности устройства декодирования произведения кодов Рида-Соломона путем увеличения числа итераций декодирования горизонтальных и вертикальных кодовых слов и выполнения каждой итерации отдельным декодером.

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

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

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

Изобретение относится к области связи и может быть использовано в системах обмена данными. Техническим результатом является сокращение объема памяти для хранения эталонных матриц.

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

Изобретение относится к области связи. Технический результат – улучшение характеристик в первой (первоначальной) передаче уменьшением разницы между фактической кодовой скоростью для первой передачи и целевой кодовой скоростью, соответствующей полярному коду.

Изобретение относится к области передачи данных. Технический результат – при использовании в качестве кодовой книги P кодовой книги кода Рида-Мюллера использование G вместо P уменьшает вероятность присутствия свыше одной максимальной амплитуды корреляции при вычислении метрики некогерентного решения в течение декодирования.
Наверх