Результат интеллектуальной деятельности: СПОСОБ И УСТРОЙСТВО ДЛЯ ПОЛЯРНОГО КОДИРОВАНИЯ

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

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