СПОСОБ И УСТРОЙСТВО СОГЛАСОВАНИЯ СКОРОСТИ ПОЛЯРНОГО КОДА И УСТРОЙСТВО БЕСПРОВОДНОЙ СВЯЗИ Российский патент 2018 года по МПК H04N19/00 

ОБЛАСТЬ ТЕХНИКИ

[001] Варианты осуществления настоящего изобретения относятся к области кодирования/декодирования, и более конкретно, к устройству и способу согласования скорости полярного кода (Polar code) и устройству беспроводной связи.

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

[002] В системе связи, канальное кодирование обычно используется для улучшения надежности передачи данных и обеспечения качества связи. Полярный код представляет собой код высокого качества, который обеспечивает возможность достижения шенноновской пропускной способности и имеет низкую сложность кодирования-декодирования. Полярный код является линейным блочным кодом. Генераторной матрицей полярного кода является G_N., и процесс кодирования полярного кода выражается как $${\text{x}}_{\text{1}}^{\text{N}}={\text{u}}_{\text{1}}^{\text{N}}{\text{G}}_{\text{N}\text{.}}$$, где $${\text{G}}_{\text{N}\text{.}}={\text{B}}_{\text{N}}{\text{F}}^{\otimes \text{n}}$$, кодовая длина равна N=2n, и n≥0.

[003] $$\text{F}=\left[\begin{array}{cc}\text{1}& 0\\ 1& 1\end{array}\right]$$, и B_N является транспонированной матрицей, такой как матрица обращения битов (bit reversal).

$${\text{F}}^{\otimes \text{n}}$$ является кронекеровой степенью (Kronecker power) F и определяется как $${\text{F}}^{\otimes \text{n}}=\text{F}\otimes {\text{F}}^{\otimes \text{(n-1)}}$$. Полярный код может быть выражен как $$\left(\text{N}\text{,K}\text{,A}{\text{,u}}_{{\text{A}}^{\text{C}}}\right)$$ с использованием смежно-группового кода, и процесс кодирования полярного кода выражается как $${\text{x}}_{\text{1}}^{\text{N}}={\text{u}}_{\text{A}}{\text{G}}_{\text{N}\text{.}}\left(\text{A}\right)\oplus {\text{u}}_{{\text{A}}^{\text{C}}}{\text{G}}_{\text{N}\text{.}}\left({\text{A}}^{\text{C}}\right)$$. A является набором индексов информационных битов. G_N.(A) является подматрицей, полученной из строки, которая содержится в G_N и которая соответствует индексу в наборе A. G_N.(A^C) является подматрицей, полученной из строки, которая содержится в G_N и которая соответствует индексу в наборе А^С. $${\text{u}}_{{\text{A}}^{\text{C}}}$$ является замороженным (frozen) битом, который является известным битом, и количество замороженных битов равно (N-K). Для простоты, замороженные биты могут быть установлены в 0.

[004] Полярный код может декодироваться посредством SC (последовательно-сокращаемого, successive-cancellation) декодирования, и сложность SC-декодирования равна O(Nlog₂N). SC-декодирование может достигать лучших характеристик и приближаться к шенноновской пропускной способности, когда кодовая длина N чрезвычайно велика. Однако когда N относительно мало или средней величины, эффективность SC-декодирования полярного кода не превышает эффективности турбо кода или кода LDPC (контроля четности низкой плотности). Поэтому эффективность декодирования необходимо дополнительно улучшать.

[005] В SC-декодировании, декодирование выполняется последовательно бит за битом. Жесткое решение выполняется после того, как каждый бит декодирован, и затем бит используется в декодировании последующего бита. В этом случае, может возникнуть ошибочная передача, и эффективность декодирования может быть снижена. В списочном (list) декодировании, сохраняется множество потенциально возможных путей, и может быть достигнута эффективность декодирования, которая приближается к максимальному правдоподобию. SC-списочное декодирование получают путем объединения SC-декодирования и списочного декодирования. В существующем SC-списочном декодировании, используется фиксированная величина L выбранных путей, сложность декодирования равна O(L×N×log₂N), и сложность относительно высока.

[006] Кроме того, в процессе SC-списочного декодирования, может использоваться решение каскадирования кода контроля циклическим избыточным кодом (CRC) и полярного кода, чтобы увеличить хэммингово расстояние (Hamming Distance) и улучшить эффективность кода в диапазоне высокого отношения сигнал-шум (SNR). Результат моделирования указывает, что эффективность решения каскадирования выше, чем эффективность турбо кода и эффективность LDPC-кода. Однако если значение существующего фиксированного количества выбранных путей чрезвычайно мало, то требование для эффективности гибридного автоматического запроса повторения (HARQ) при декодировании не может быть удовлетворено. Если значение чрезвычайно велико, то сложность декодирования возрастает, и эффективность решения каскадирования хуже, чем эффективность турбо кода и эффективность LDPC-кода. Поэтому, в современном способе согласования скорости, эффективность HARQ относительно низка, когда используется способ декодирования. Современный способ согласования скорости не применим к полярным кодам с различными кодовыми длинами и имеет низкую универсальность, практичность и надежность связи.

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

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

[008] В соответствии с первым аспектом, предложено устройство согласования скорости полярного кода. Устройство согласования скорости полярного кода включает в себя: первый блок определения, сконфигурированный определять, на основе алгоритма вихря Мерсенна (Mersenne), первую последовательность в соответствии с кодовой длиной целевого полярного кода; блок сортировки, сконфигурированный выполнять, в соответствии с предварительно установленным правилом, обработку сортировки над первой последовательностью, определенной первым блоком определения, чтобы определять вторую последовательность; второй блок определения, сконфигурированный определять функцию отображения в соответствии с первой последовательностью, определенной первым блоком определения, и второй последовательностью, определенной блоком сортировки; и блок перемежения, сконфигурированный перемежать, в соответствии с функцией отображения (mapping), определенной вторым блоком определения, целевой полярный код, определенный первым блоком определения, чтобы генерировать перемеженные выходные биты.

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

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[010] Со ссылкой на первый возможный вариант реализации первого аспекта, во втором возможном варианте реализации первого аспекта, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

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

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

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

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

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

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[016] Со ссылкой на первый возможный вариант реализации второго аспекта, во втором возможном варианте реализации второго аспекта, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

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

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

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

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

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

[022] Со ссылкой на третий аспект, в первом возможном варианте реализации третьего аспекта, определение, на основе алгоритма вихря Мерсенна, первой последовательности в соответствии с кодовой длиной целевого полярного кода включает в себя:

определение первой последовательности в соответствии со следующими формулами:

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[023] Со ссылкой на первый возможный вариант реализации третьего аспекта, во втором возможном варианте реализации третьего аспекта, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

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

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

[026] Со ссылкой на третий аспект или с первого по четвертый возможные варианты реализации третьего аспекта, в пятом возможном варианте реализации третьего аспекта, способ согласования скорости полярного кода дополнительно включает в себя: определение, в соответствии с параметром версии избыточности RV, бита отправки, передаваемого в повторной передаче гибридного автоматического запроса повторения HARQ.

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

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

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

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

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

[031] Фиг. 1 является схематичным представлением системы беспроводной связи в соответствии с вариантами осуществления настоящего изобретения;

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

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

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

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

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

[037] Фиг. 7 является структурной схемой системы, которая использует способ согласования скорости полярного кода в соответствии с вариантом осуществления настоящего изобретения;

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

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

ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ

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

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

[042] Кроме того, в вариантах осуществления описан терминал доступа. Терминал доступа может упоминаться как система, абонентский блок, абонентская станция, мобильная станция, мобильный блок, удаленная станция, удаленный терминал, мобильное устройство, пользовательский терминал, терминал, устройство беспроводной связи, пользовательский агент, пользовательское устройство или UE (пользовательское оборудование). Терминал доступа может быть сотовым телефоном, беспроводным телефоном, телефоном SIP (протокола инициирования сеанса), станцией WLL (беспроводного локального шлейфа), PDA (персональным цифровым помощником), портативным устройством, имеющим функцию беспроводной связи, вычислительным устройством или другим устройством обработки, соединенным с беспроводным модемом. Кроме того, варианты осуществления описаны со ссылкой на базовую станцию. Базовая станция может быть использована для осуществления связи с мобильным устройством, и базовая станция может представлять собой BTS (базовую приемопередающую станцию) в GSM (Глобальная система для мобильной связи) или CDMA (множественный доступ с кодовым разделением каналов), или может представлять собой NB (NodeB, Узел В) в WCDMA (широкополосный множественный доступ с кодовым разделением каналов) или может представлять собой eNB или eNodeB (evolved Node B, развитый NodeB) в LTE (Долговременное развитие), ретрансляционную станцию или точку доступа, устройство базовой станции будущей сети 5G и т.п.

[043] Кроме того, аспекты или признаки настоящего изобретения могут быть реализованы как способ, устройство или продукт, который использует стандартные технологии программирования и/или инженерной разработки. Термин ʺпродуктʺ, используемый в настоящей заявке, охватывает компьютерную программу, к которой можно получать доступ с любого считываемого компьютером компонента, несущей или носителя. Например, считываемый компьютером носитель может включать в себя, без ограничения указанным: компонент магнитного запоминающего устройства (например, жесткий диск, гибкий диск или магнитную ленту), оптический диск (например, CD (компакт-диск) или DVD (цифровой многофункциональный диск), смарт-карту и компонент флэш-памяти (например, EPROM (стираемая программируемая постоянная память), карту, флэшку или ключевой накопитель). Кроме того, различные носители хранения данных, описанные в настоящей спецификации, могут указывать одно или несколько устройств и/или других машиночитаемых носителей, которые используются для хранения информации. Термин ʺмашиночитаемые носителиʺ может включать в себя, без ограничения указанным, радиоканал и различные другие среды, которые могут хранить, содержать и/или переносить инструкцию и/или данные.

[044] Фиг. 1 показывает систему 100 беспроводной связи в соответствии с вариантами осуществления, описанными в настоящей спецификации. Система 100 беспроводной связи включает в себя базовую станцию 102, и базовая станция 102 может включать в себя множество групп антенн. Каждая группа антенн может включать в себя одну или несколько антенн. Например, одна группа антенн может включать в себя антенны 104 и 106, другая группа антенн может включать в себя антенны 108 и 110, и дополнительная группа может включать в себя антенны 112 и 114. На фиг. 1, две антенны показаны для каждой группы антенн, но для каждой группы антенн может быть использовано больше или меньше антенн. Базовая станция 102 может дополнительно включать в себя тракт передатчика и тракт приемника. Специалисту в данной области техники должно быть понятно, что тракт передатчика и тракт приемника может включать в себя, каждый, множество компонентов (таких как процессор, модулятор, мультиплексор, демодулятор, демультиплексор или антенна), которые относятся к отправке и приему сигнала.

[045] Базовая станция 102 может осуществлять связь с одним или более терминалами доступа (например, терминалом 116 доступа и терминалом 122 доступа). Однако должно быть понятно, что базовая станция 102 может осуществлять связь с любым количеством терминалов доступа, подобных терминалу 116 доступа или терминалу 122 доступа. Терминал 116 доступа и терминал 122 доступа могут быть, например, сотовым телефоном, смартфоном, портативным компьютером, портативным устройством связи, портативным вычислительным устройством, устройством спутниковой радиосвязи, системой глобального позиционирования, PDA и/или любым другим подходящим устройством для выполнения связи в системе 100 беспроводной связи. Как показано на фиг. 1, терминал 116 доступа осуществляет связь с антеннами 112 и 114, и антенны 112 и 114 передают информацию на терминал 116 доступа с использованием прямой линии связи 118 и принимают информацию от терминала 116 доступа с использованием обратной линии связи 120. Кроме того, терминал 122 доступа осуществляет связь с антеннами 104 и 106, и антенны 104 и 106 передают информацию к терминалу 122 доступа с использованием прямой линии связи 124, и принимают информацию от терминала 122 доступа с использованием обратной линии связи 126. В системе FDD (Frequency Division Duplex, дуплекса с частотным разделением), например, прямая линия связи 118 может использовать частотный диапазон, отличный от того, который используется обратной линией связи 120, и прямая линия связи 124 может использовать частотный диапазон, отличный от того, который используется обратной линией связи 126. Кроме того, в системе TDD (Time Division Duplex, дуплексной связи с временным разделением каналов), прямая линия связи 118 и обратная линия связи 120 могут использовать тот же самый частотный диапазон, и прямая линия связи 124 и обратная линия связи 126 могут использовать тот же самый частотный диапазон.

[046] Каждая группа антенн и/или область, предназначенная для связи, упоминается как сектор базовой станции 102. Например, группа антенн может быть предназначена для осуществления связи с терминалом доступа в секторе области покрытия базовой станции 102. В процессе, в котором базовая станция 102 осуществляет связь с терминалами 116 и 122 доступа, соответственно, с использованием прямых линий связи 118 и 124, передающая антенна базовой станции 102 может использовать формирование диаграммы направленности для улучшения отношения сигнал-шум прямых линий связи 118 и 124. Кроме того, по сравнению со способом, в котором базовая станция посылает сигналы ко всем терминалам доступа базовой станции с использованием одной антенны, меньше взаимных помех создается для мобильного устройства в соседней соте, когда базовая станция 102 отправляет, посредством формирования диаграммы направленности, сигналы к терминалам 116 и 122 доступа, которые произвольно распределены в связанной области покрытия.

[047] В данное время базовая станция 102, терминал 116 доступа или терминал 122 доступа могут быть устройством, отправляющим беспроводные передачи, и/или устройством, принимающим беспроводные передачи. При отправке данных, устройство, отправляющее беспроводные передачи, может кодировать данные для передачи. Более конкретно, устройство, отправляющее беспроводные передачи, может получать (например, генерировать, принимать от других устройств связи или сохранять в памяти) конкретное количество битов данных, которые должны отправляться к устройству, принимающему беспроводные передачи через канал. Биты данных могут быть включены в блок передачи данных (или множество блоков передачи данных), и блок передачи данных может быть сегментирован, чтобы генерировать множество кодовых блоков. Кроме того, устройство, отправляющее беспроводные передачи, может кодировать каждый кодовый блок с использованием кодера полярного кода (не показан).

[048] Фиг. 2 является структурной схемой системы 200, применимой в способе согласования скорости полярного кода в настоящем изобретении в среде беспроводной связи. Система 200 включает в себя устройство 202 беспроводной связи, причем устройство 202 беспроводной связи отправляет данные по каналу. Хотя показано, что устройство 202 беспроводной связи отправляет данные, устройство 202 беспроводной связи может дополнительно принимать данные по каналу (например, устройство 202 беспроводной связи может отправлять и принимать данные в одно и то же время, устройство 202 беспроводной связи может отправлять и принимать данные в различные моменты времени или использовать комбинацию того и другого). Устройство 202 беспроводной связи может представлять собой, например, базовую станцию (например, базовую станцию 102 на фиг. 1) или терминал доступа (например, терминал 116 доступа или терминал 122 доступа на фиг. 1).

[049] Устройство 202 беспроводной связи может включать в себя кодер 204 полярного кода, устройство 205 согласования скорости полярного кода и передатчик 206. Опционально, устройство 202 беспроводной связи может дополнительно включать в себя приемник, если устройство 202 беспроводной связи принимает данные по каналу. Приемник может существовать независимо или может быть интегрированным с передатчиком 206 для формирования приемопередатчика.

[050] Кодер 204 полярного кода сконфигурирован, кодировать данные, подлежащие передаче от устройства 202 беспроводной связи, чтобы получать целевой полярный код.

[051] Устройство 205 согласования скорости полярного кода сконфигурировано: определять, на основе алгоритма вихря Мерсенна, первую последовательность в соответствии с кодовой длиной целевого полярного кода, выводимого кодером 204 полярного кода; выполнять обработку сортировки над первой последовательностью в соответствии с предварительно установленным правилом, чтобы определять вторую последовательность; определять функцию отображения в соответствии с первой последовательностью и второй последовательностью; и перемежать целевой полярный код в соответствии с функцией отображения, чтобы генерировать перемеженные выходные биты.

[052] Кроме того, передатчик 206 может затем передавать, по каналу, выходные биты, которые сформированы устройством 205 согласования скорости полярного кода и над которыми выполнено согласование скорости. Например, передатчик 206 может отправлять соответствующие данные к другому устройству беспроводной связи (не показано).

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

[054] Фиг. 3 является структурной схемой устройства 300 согласования скорости полярного кода в соответствии с вариантом осуществления настоящего изобретения. Устройство 300 согласования скорости полярного кода на фиг. 3 включает в себя:

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

блок 304 сортировки, сконфигурированный, чтобы выполнять, в соответствии с предварительно установленным правилом, обработку сортировки над первой последовательностью, определенной первым блоком 302 определения, чтобы определять вторую последовательность;

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

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

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

$$x_1^N\text{=}{u}_1^N{G}_{N.}$$

где $$u_1^N=\{u_1,u_2\mathrm{,...,}{u}_N\}$$ является двоичным вектором-строкой длины N; G_N. является N×N-матрицей, $$G_{N.}\text{=}{B}_N{F}^{\otimes n}$$, кодовая длина N=2 и n≥0; $$F=\left[{\begin{array}{c}1\\ 1\end{array}}_{}{}_{}\begin{array}{c}0\\ 1\end{array}\right]$$, B_N является транспонированной матрицей, и $$F^{\otimes n}$$является кронекеровой степенью и определяется как $$F^{\otimes n}\text{=}F\otimes F^{\otimes (n-1)}$$.

[056] В процессе кодирования полярного кода, некоторые биты в $$u_1^N$$ используются для переноса информации (то есть информации данных, которая должна быть отправлена к приемному концу). Эти биты упоминаются как информационные биты, и набор индексов этих битов обозначен как A. Остальные биты имеют фиксированные значения и упоминаются как замороженные биты. Например, замороженные биты обычно могут быть установлены в 0.

[057] Поэтому битовая последовательность полярного кода, выведенная после обработки кодирования кодера полярного кода, может быть упрощена в виде: $$x_1^N\text{=}{u}_A{G}_{N.}(A)$$, где u_A является набором информационных битов $$u_1^N$$, u_A является вектором-строкой длины K, и K является количеством информационных битов. $$G_{N.}(A)$$ является подматрицей, полученной из строки, которая находится в $$G_{N.}$$ и которая соответствует индексу в наборе A, и $$G_{N.}(A)$$ является K×N-матрицей. Выбор набора A определяет эффективность полярного кода.

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

[059] Затем первый блок 302 определения может определить, на основе алгоритма вихря Мерсенна, первую последовательность в соответствии с кодовой длиной определенного полярного кода.

[060] Опционально, первый блок 302 определения специально сконфигурирован, чтобы определять первую последовательность в соответствии со следующими формулами:

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$ (4)

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$ (5)

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$ (6)

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$ (7)

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$ (8)

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[061] Более конкретно, вышеуказанные формулы являются формулами на основе алгоритма вихря Мерсенна. Первый блок 302 определения сначала задает n ненулевых начальных целых чисел X₀, X₁,…, X_n-1, где ненулевое начальное целое число имеет w разрядов. Значение k отдельно равняется 0, 1, …, N-1 на основе этих ненулевых начальных целых чисел, так что можно получить X_n, X_n+1,…, X_n+N-1. $$X_k^{w-r}|X_{k+1}^r$$ представляет новое целое число D, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1. Результат DA может быть выражен как следующие формулы (9)-(11):

$$DA=\{\begin{array}{l}сдвигвправо(D)еслиd_0=0\\ сдвигвправо(D)\oplus aеслиd_0=1\end{array}$$ (9)

$$a=(a_{N-1},a_{N-2_{}}\mathrm{,...,}{a}_0)$$ (10)

$$D=(d_{N-1},d_{N-2_{}}\mathrm{,...,}{d}_0)$$ (11)

[062] Первый блок определения 302 может получать X_n+k в соответствии с формулой (4) и затем выполнять последовательность операций сдвига и сложения по модулю (формулы (5)-(8)) над полученным X_n+k, чтобы дополнительно гомогенизировать и рандомизировать полученную последовательность. Z₁, Z₂,…, Z_N могут быть получены путем выполнения итерационного вычисления N раз в соответствии с формулами (4)-(8), и Z₁, Z₂,…, Z_N образуют первую последовательность кодовой длины N.

[063] Опционально, в этом варианте осуществления настоящего изобретения, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

[064] Более конкретно, путем экспериментов, найдено, что первый разряд из 32 разрядов может быть получен с использованием шаблона маски UPPER_MASK(UPPER_MASK=0×80000000), и последние 31 разряд из 32 разрядов могут быть получены с использованием шаблона маски LOWER_MASK(LOWER_MASK=0×7fffffff). Если B=0×9d2c5680 и С=0xefc60000, первая последовательность может иметь лучшие статистические характеристики вероятности, и случайность первой последовательности может быть улучшена.

[065] Затем блок 304 сортировки может выполнять обработку сортировки над определенной первой последовательностью в возрастающем порядке (пример предварительно установленного правила). В этом варианте осуществления настоящего изобретения, например, функция сортировки может быть использована для обработки сортировки, и функция сортировки может быть выражена как sort(G), то есть элементы в G сортируются в возрастающем порядке.

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

[ign,q]=sort(G), где G - первая последовательность длины N, и q - функция отображения перемежителя.

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

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

[069] Поэтому второй блок 306 определения определяет функцию отображения в соответствии с первой последовательностью, полученной первым блоком 302 определения, и второй последовательностью, полученной блоком 304 сортировки. Более конкретно, поскольку блок 304 сортировки сортирует элементы в первой последовательности, функция отображения может быть определена в соответствии с позициями каждого элемента в первой последовательности и во второй последовательности. То есть, функция отображения является функцией, которая указывает соотношение отображения между позициями каждого элемента в первой последовательности и второй последовательности.

[070] В качестве примера, но не ограничения, если последовательность E имеет вид [0, 7, 1], последовательность F, полученная после выполнения обработки сортировки над последовательностью E в возрастающем порядке, имеет вид [0, 1, 7]. Поэтому правило отображения (или функция отображения) q от последовательности E на последовательность F может быть выражена как [0, 2, 1]. То есть первый элемент (порядковый номер которого равен 0) в последовательности F является первым элементом (порядковый номер которого равен 0) в последовательности E, второй элемент (порядковый номер которого равен 1) в последовательности F является третьим элементом (порядковый номер которого равен 2) в последовательности E, и третий элемент (порядковый номер которого равен 2) в последовательности F является вторым элементом (порядковый номер которого равен 1) в последовательности E.

[071] Аналогично, второй блок 306 определения может получать функцию отображения в соответствии с полученной второй последовательностью и первой последовательностью.

[072] Поэтому блок 308 перемежения может перемежать, на основе полученной функции отображения, целевой полярный код, определенный первым блоком 302 определения.

[073] В качестве примера, но не ограничения, если функция отображения q имеет вид [0, 2, 1], битовое значение первого бита (порядковый номер которого равен 0) в последовательности перемеженных битов является битовым значением первого бита (порядковый номер которого равен 0) в битовой последовательности перед обработкой перемежения, битовое значение второго бита (порядковый номер которого равен 1) в последовательности перемеженных битов является битовым значением третьего бита (порядковый номер которого равен 2) в битовой последовательности перед обработкой перемежения, и битовое значение третьего бита (порядковый номер которого равен 2) в последовательности перемеженных битов равно битовому значению второго бита (порядковый номер которого равен 1) в битовой последовательности перед обработкой перемежения.

[074] Опционально, устройство 300 согласования скорости полярного кода дополнительно включает в себя:

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

[075] Более конкретно, после того, как блок 308 перемежения получает последовательность перемеженных выходных битов, блок обращения может выполнять обработку обращения над битовой последовательностью. Например, если перемеженные биты выражены как {a₀, a₁, …, a_N-1}, обращенные биты могут быть выражены как {a_N-1, a_N-2, …, a₁, a₀}.

[076] Опционально, устройство 300 согласования скорости полярного кода дополнительно включает в себя:

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

[077] Более конкретно, блок замены может выполнять обработку замены над последовательностью перемеженных битов после того, как блок 308 перемежения получает последовательность перемеженных выходных битов. Обработка замены в этом варианте осуществления настоящего изобретения может представлять собой замену позиций некоторых элементов в битовой последовательности на позиции других элементов, или может представлять собой замену одного элемента на другой элемент. Это не ограничено в данном варианте осуществления настоящего изобретения. После того как блок замены выполняет обработку замены, набор битовых каналов нулевой емкости проколотого полярного кода с (N-K) проколотыми битами может быть равен набору замороженных битов. Таким путем, эффективность проколотого полярного кода может быть дополнительно улучшена.

[078] Должно быть понятно, что, в этом варианте осуществления настоящего изобретения, блок замены может быть использован для обработки замены, и блок обращения может дополнительно быть использован для обработки обращения, и последовательность выполнения обработки замены и выполнения обработки обращения не ограничена. Альтернативно, только блок замены используется для обработки замены, или только блок обращения используется для обработки обращения. Это не ограничено в данном варианте осуществления настоящего изобретения.

[079] Опционально, устройство 300 согласования скорости полярного кода дополнительно включает в себя:

третий блок определения, сконфигурированный, чтобы определять, в соответствии с параметром версии избыточности RV, бит отправки, передаваемый в повторной передаче HARQ. Более конкретно, после обработки перемежения (или обработки перемежения и обращения, или обработки перемежения и замены, или обработки перемежения, обращения и замены), третий блок определения может отправлять выходные биты в кольцевой буфер, и определять начальную позицию текущего передаваемого бита в кольцевом буфере в соответствии с параметром RV (версии избыточности), в соответствии с текущей передачей HARQ. Кроме того, длина текущего передаваемого бита может быть определена в соответствии с ресурсом передачи или предварительно установленным правилом. Поэтому бит отправки, который должен передаваться в текущей передаче HARQ, то есть выходной бит обработки согласования скорости, может быть определен. То есть третий блок определения определяет, в соответствии с параметром версии избыточности RV, начальную позицию и битовую длину, которые должен иметь бит отправки в перемеженных выходных битах, чтобы определять бит отправки.

[080] Опционально, устройство 300 согласования скорости полярного кода дополнительно включает в себя:

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

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

[082] Устройство 300 согласования скорости полярного кода в этом варианте осуществления настоящего изобретения может соответствовать объекту выполнения способа 800 согласования скорости полярного кода в следующем варианте осуществления настоящего изобретения. Блоки устройства 300 согласования скорости полярного кода и вышеописанные другие операции и/или функции отдельно предназначаются для реализации соответствующих процедур способа 800 на фиг. 8. Для краткости, детали здесь не описываются.

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

[084] Фиг. 4 является структурной схемой устройства 400 беспроводной связи, которое выполняет способ обработки полярного кода в системе беспроводной связи. Устройство 400 беспроводной связи включает в себя память 402 и процессор 404. Память 402 сконфигурирована, чтобы хранить инструкцию для выполнения следующих операций: определение, на основе алгоритма вихря Мерсенна, первой последовательности в соответствии с кодовой длиной целевого полярного кода; выполнение обработки сортировки над первой последовательностью в соответствии с предварительно установленным правилом, чтобы определять вторую последовательность; определение функции отображения в соответствии с первой последовательностью и второй последовательностью; и перемежение целевого полярного кода в соответствии с функцией отображения, чтобы генерировать перемеженные выходные биты. Процессор 404 связан с памятью и сконфигурирован, чтобы выполнять инструкцию, сохраненную в памяти.

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

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[086] Опционально, в варианте осуществления, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

[087] Опционально, в варианте осуществления, процессор 402 дополнительно сконфигурирован, чтобы хранить следующую операционную инструкцию:

выполнение обработки обращения над перемеженными выходными битами.

Опционально, в варианте осуществления, процессор 402 дополнительно сконфигурирован, чтобы хранить следующую операционную инструкцию:

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

Опционально, в варианте осуществления, процессор 402 дополнительно сконфигурирован, чтобы хранить следующую операционную инструкцию:

определение, в соответствии с параметром версии избыточности RV, бита отправки, передаваемого в повторной передаче гибридного автоматического запроса повторения HARQ.

Опционально, в варианте осуществления, процессор 402 дополнительно сконфигурирован, чтобы хранить следующую операционную инструкцию:

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

[088] Устройство 400 беспроводной связи в этом варианте осуществления настоящего изобретения может соответствовать объекту выполнения способа 800 согласования скорости полярного кода в следующем варианте осуществления настоящего изобретения. Блоки устройства 400 беспроводной связи и вышеупомянутые другие операции и/или функции отдельно предназначены для реализации соответствующих процедур способа 800 согласно фиг. 8. Для краткости, детали здесь не описываются.

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

[090] Фиг. 5 является структурной схемой терминала 500 доступа, который способствует выполнению способа обработки полярного кода в системе беспроводной связи. Терминал 500 доступа включает в себя приемник 502. Приемник 502 сконфигурирован, чтобы: принимать сигнал от приемной антенны (не показана) или тому подобного, выполнять типичное действие (такое как фильтрация, усиление или понижающее преобразование) над принятым сигналом и оцифровывать преобразованный сигнал для получения выборки. Приемник 502 может быть, например, приемником MMSE (Minimum Mean-Square Error, минимальной среднеквадратичной ошибки). Терминал 500 доступа может дополнительно включать в себя демодулятор 504. Демодулятор 504 может быть сконфигурирован, чтобы демодулировать принятый сигнал и обеспечивать сигнал для процессора 506 для оценивания канала. Демодулятор 504 может быть интегрирован в приемник 502 или может быть независимым компонентом в терминале 500 доступа. Это не ограничено в данном варианте осуществления настоящего изобретения. Процессор 506 сможет быть: процессором, который специально используется, чтобы анализировать информацию, принятую приемником 502, и/или генерировать информацию, которая должна отправляться передатчиком 516; процессором, используемым для управления одним или несколькими компонентами терминала 500 доступа; и/или контроллером, используемым, чтобы: анализировать сигнал, принятый приемником 502, генерировать информацию, которая должна отправляться передатчиком 516, и управлять одним или несколькими компонентами терминала 500 доступа.

[091] Терминал 500 доступа может дополнительно включать в себя память 508. Память 508 операционно связана с процессором 506 и хранит следующие данные: подлежащие отправке данные, принятые данные и любую другую надлежащую информацию, относящуюся к исполнению различных действий и функций, описанных в настоящей спецификации. Память 508 может дополнительно хранить протокол и/или алгоритм, который(е) связан(ы) с обработкой полярного кода.

[092] Понятно, что устройство хранения данных (такое как память 508), описанное в настоящей спецификации, может представлять собой энергозависимую память или энергонезависимую память или может включать в себя как энергозависимую память, так и энергонезависимую память. В качестве примера, но не ограничения, энергонезависимая память может включать в себя: ROM (постоянную память), PROM (программируемую постоянную память), EPROM (стираемую программируемую постоянную память), EEPROM (электронно-стираемую программируемую постоянную память) или флэш-память. Энергозависимая память может включать в себя: RAM (оперативную память), которая используется как высокоскоростной внешний кэш. В соответствии с описанием, которое используется в качестве примера, но не ограничения, RAM доступны во множестве форм, таких как SRAM (статическая оперативная память), DRAM (динамическая оперативная память), SDRAM (синхронная динамическая оперативная память), DDR SDRAM (синхронная динамическая оперативная память двойной скорости передачи данных), ESDRAM (Enhanced SDRAM, усовершенствованная синхронная динамическая оперативная память), SLDRAM (Synchlink DRAM, динамическая оперативная память synchlink) и DR RAM (Direct Rambus RAM, оперативная память direct rambus). Память 508 в системе и способе, которые описаны в настоящей спецификации, подразумевается включающей в себя, без ограничения, вышеупомянутые типы памяти или память любого другого типа.

[093] В действительном применении, приемник 502 может быть дополнительно связан с устройством 510 согласования скорости, которое по существу может быть подобным устройству 205 согласования скорости полярного кода согласно фиг. 2. Кроме того, терминал 500 доступа может включать в себя кодер 512 полярного кода, и кодер 512 полярного кода по существу подобен кодеру 204 полярного кода согласно фиг. 2. Устройство 510 согласования скорости может быть сконфигурировано, чтобы: определять, на основе алгоритма вихря Мерсенна, первую последовательность в соответствии с кодовой длиной целевого полярного кода, который получен после того, как кодер 512 полярного кода выполняет обработку кодирования полярного кода; выполнять обработку сортировки над первой последовательностью в соответствии с предварительно установленным правилом, чтобы определять вторую последовательность; определять функцию отображения в соответствии с первой последовательностью и второй последовательностью; и перемежать целевой полярный код в соответствии с функцией отображения, чтобы генерировать перемеженные выходные биты.

[094] Опционально, в варианте осуществления, устройство 510 согласования скорости дополнительно сконфигурировано, чтобы определять первую последовательность в соответствии со следующими формулами:

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[095] Опционально, в варианте осуществления, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

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

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

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

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

[0100] Кроме того, терминал 500 доступа может дополнительно включать в себя модулятор 514 и передатчик 516. Передатчик 516 сконфигурирован, чтобы отправлять сигнал к базовой станции, другому терминалу доступа или тому подобному. Хотя показано, что кодер 512 полярного кода, устройство 510 согласования скорости и/или модулятор 514 является(ются) отдельным(и) от процессора 506, понятно, что кодер 512 полярного кода, устройство 510 согласования скорости и/или модулятор 514 могут быть частью процессора 506 или нескольких процессоров (не показано). В действительном применении, приемник 502 и передатчик 516 могут быть интегрированы для формирования приемопередатчика.

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

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

[0103] Фиг. 6 является блок-схемой системы 600, которая выполняет способ обработки полярного кода в среде беспроводной передачи. Система 600 включает в себя базовую станцию 602 (такую как точка доступа, NB или eNB) и терминал 604 доступа. Базовая станция 602 включает в себя приемник 610, который принимает сигнал от одного или нескольких терминалов 604 доступа с использованием множества приемных антенн 606, и передатчик 624, который передает сигнал к одному или нескольким терминалам 604 доступа с использованием передающей антенны 608. В общем, ʺприемная антеннаʺ и ʺпередающая антеннаʺ могут быть интегрированы для формирования приемопередающей антенны. Приемник 610 может принимать информацию от приемной антенны 606 и может операционно связываться с демодулятором 612, который демодулирует принятую информацию. Демодулированный символ анализируется с использованием процессора 614. Процессор 614 соединен с памятью 616, и память 616 сконфигурирована, чтобы хранить данные, подлежащие отправке к терминалу 604 доступа (или другой базовой станции (не показана)), данные, принятые от терминала 604 доступа (или другой базовой станции (не показана)), и/или любую другую надлежащую информацию, относящуюся к исполнению различных действий и функций, описанных в настоящей спецификации. Процессор 614 может дополнительно быть связан с кодером 618 полярного кода и устройством 620 согласования скорости полярного кода, и устройство 620 согласования скорости полярного кода может быть сконфигурировано, чтобы: определять, на основе алгоритма вихря Мерсенна, первую последовательность в соответствии с кодовой длиной целевого полярного кода, которая получена после того, как кодер 618 полярного кода выполняет обработку кодирования полярного кода; выполнять обработку сортировки над первой последовательностью в соответствии с предварительно установленным правилом, чтобы определять вторую последовательность; определять функцию отображения в соответствии с первой последовательностью и второй последовательностью; и перемежать целевой полярный код в соответствии с функцией отображения, чтобы генерировать перемеженные выходные биты.

[0104] Опционально, в варианте осуществления, устройство 620 согласования скорости полярного кода дополнительно сконфигурировано, чтобы определять первую последовательность в соответствии со следующими формулами:

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[0105] Опционально, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

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

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

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

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

[0110] Кроме того, в системе 600, модулятор 622 может модулировать кадр. Передатчик 624 отправляет кадр, модулированный модулятором 622, к терминалу 604 доступа с помощью антенны 606. Хотя показано, что кодер 618 полярного кода, устройство 620 согласования скорости полярного кода и/или модулятор 622 является(ются) отдельным(и) от процессора 614, понятно, что кодер 618 полярного кода, устройство 620 согласования скорости полярного кода и/или модулятор 622 могут быть частью процессора 614 или нескольких процессоров (не показано).

[0111] Понятно, что варианты осуществления, описанные в настоящей спецификации, могут быть реализованы аппаратными средствами, программным обеспечением, встроенным программным обеспечением, промежуточным программным обеспечением, микрокодом или их комбинацией. В случае аппаратной реализации, блок обработки может быть реализован в одной или нескольких ASIC (специализированных интегральных схемах), DSP (процессоре цифровых сигналов), DSPD (устройстве обработки цифровых сигналов), PLD (программируемом логическом устройстве), FPGA (программируемой вентильной матрице), процессорах, контроллерах, микроконтроллерах, микропроцессорах, чипах или других электронных блоках или их комбинации, используемых для выполнения функций, описанных в настоящей спецификации.

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

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

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

[0115] Фиг. 7 показывает систему 700, которая может использовать способ согласования скорости полярного кода в среде беспроводной передачи. Например, по меньшей мере часть системы 700 может находиться на базовой станции. В другом примере, по меньшей мере часть системы 700 может находиться на терминале доступа. Должно быть понятно, что система 700 может быть выражена как функциональный блок. Система 700 может быть функциональным блоком функции, реализованной процессором, программным обеспечением или их комбинацией (например, встроенным программным обеспечением). Система 700 включает в себя логическую группу 702, включающую в себя электронные компоненты, которые выполняют совместную операцию. Например, логическая группа 702 может включать в себя: электронный компонент 704, который сконфигурирован, чтобы определять, на основе алгоритма вихря Мерсенна, первую последовательность в соответствии с кодовой длиной целевого полярного кода; электронный компонент 706, который сконфигурирован, чтобы выполнять обработку сортировки над первой последовательностью в соответствии с предварительно установленным правилом, чтобы определять вторую последовательность; электронный компонент 708, который сконфигурирован, чтобы определять функцию отображения в соответствии с первой последовательностью и второй последовательностью; и электронный компонент 710, который сконфигурирован, чтобы перемежать целевой полярный код в соответствии с функцией отображения, чтобы генерировать перемеженные выходные биты.

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

[0117] Кроме того, система 700 может включать в себя память 712. Память 712 хранит инструкции, используемые для выполнения функций, относящихся к электронным компонентам 704, 706, 708 и 710. Хотя показано, что электронные компоненты 704, 706, 708 и 710 находятся вне памяти 712, понятно, что один или несколько электронных компонентов 704, 706, 708 и 710 могут находиться в памяти 712.

[0118] Выше детально описано устройство согласования скорости полярного кода в соответствии с вариантами осуществления настоящего изобретения со ссылкой на фиг. 1-7. Далее, детально описан конкретный процесс обработки устройства согласования скорости устройство.

[0119] Фиг. 8 является блок-схемой последовательности операций способа 800 согласования скорости полярного кода в соответствии с вариантом осуществления настоящего изобретения. Способ 800 согласования скорости полярного кода, показанный на фиг. 8, может быть выполнен устройством согласования скорости (например, перемежителем) в устройстве беспроводной связи. Способ 800 согласования скорости полярного кода включает в себя:

[0120] S810. Определение, на основе алгоритма вихря Мерсенна, первой последовательности в соответствии с кодовой длиной целевого полярного кода.

[0121] S820. Выполнение обработки сортировки над первой последовательностью в соответствии с предварительно установленным правилом, чтобы определять вторую последовательность.

[0122] S830. Определение функции отображения в соответствии с первой последовательностью и второй последовательностью.

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

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

$$x_1^N\text{=}{u}_1^N{G}_{N.}$$

[00125] $$u_1^N=\{u_1,u_2\mathrm{,...,}{u}_N\}$$ является двоичным вектором-строкой длины N; G_N. является N×N-матрицей, $$G_{N.}\text{=}{B}_N{F}^{\otimes n}$$, кодовая длина N=2 и n≥0; $$F=\left[{\begin{array}{c}1\\ 1\end{array}}_{}{}_{}\begin{array}{c}0\\ 1\end{array}\right]$$, B_N является транспонированной матрицей, и $$F^{\otimes n}$$является кронекеровой степенью (Kronecker power) и определяется как $$F^{\otimes n}\text{=}F\otimes F^{\otimes (n-1)}$$.

[0126] В процессе кодирования полярного кода, некоторые биты в $$u_1^N$$ используются для переноса информации (то есть, информации данных, которая должна быть отправлена к приемному концу). Эти биты упоминаются как информационные биты, и набор индексов этих битов обозначен как A. Остальные биты имеют фиксированные значения и упоминаются как замороженные биты. Например, замороженные биты обычно могут быть установлены в 0.

[0127] Поэтому битовая последовательность полярного кода, выведенная после обработки кодирования кодером полярного кода, может быть упрощена в виде: $$x_1^N\text{=}{u}_A{G}_{N.}(A)$$, где u_A является набором информационных битов $$u_1^N$$, u_A является вектором-строкой длины K, и K является количеством информационных битов. $$G_{N.}(A)$$ является подматрицей, полученной из строки, которая содержится в $$G_{N.}$$ и которая соответствует индексу в наборе A, и $$G_{N.}(A)$$ является K×N-матрицей. Выбор набора A определяет эффективность полярного кода.

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

[0129] Затем первая последовательность определяется на основе алгоритма вихря Мерсенна и в соответствии с кодовой длиной определенного полярного кода.

[0130] Опционально, определение, на основе алгоритма вихря Мерсенна, первой последовательности в соответствии с кодовой длиной целевого полярного кода включает в себя:

$$X_{k+n}:=X_{k+m}\oplus (X_k^{w-r}|X_{k+1}^r)A$$

$$V_k:=X_{k+n}\oplus (X_{k+n}\text{>>}u)$$

$$H_k:=V_k\oplus \text{(}(V_k\text{<<}s)\text{\&}B\text{)}$$

$$Y_k:=H_k\oplus \text{(}(H_k\text{<<}t)\text{\&}C\text{)}$$

$$Z_k\text{ := }{Y}_k\oplus (Y_k\text{>>}l)$$

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

$$A=\left(\begin{array}{ccccc}& 1& & & \\ & & 1& & \\ & & & \ddots & \\ & & & & 1\\ a_{w-1}& a_{w-2}& \mathrm{...}& \mathrm{...}& a_0\end{array}\right)$$ , $$a_{w-1},a_{w-\text{2}},\dots a_{\text{0}}$$ являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

[0131] Более конкретно, вышеуказанные формулы являются формулами на основе алгоритма вихря Мерсенна. Сначала задаются n ненулевых начальных целых чисел X₀, X₁,…, X_n-1, где ненулевое начальное целое число имеет w разрядов, и k может отдельно равняться 0, 1, …, N-1 на основе этих ненулевых начальных целых чисел, так что можно получить X_n, X_n+1,…, X_n+N-1. $$X_k^{w-r}|X_{k+1}^r$$ представляет новое целое число D, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1. Результат DA может быть выражен как следующие формулы:

$$DA=\{\begin{array}{l}сдвигвправо(D)еслиd_0=0\\ сдвигвправо(D)\oplus aеслиd_0=1\end{array}$$

$$a=(a_{N-1},a_{N-2_{}}\mathrm{,...,}{a}_0)$$

$$D=(d_{N-1},d_{N-2_{}}\mathrm{,...,}{d}_0)$$

[0132] X_n+k может быть получено в соответствии с формулой (4), и затем выполняется последовательность операций сдвига и сложения по модулю над полученным X_n+k, чтобы дополнительно гомогенизировать и рандомизировать полученную последовательность. Z₁, Z₂,…, Z_N могут быть получены путем выполнения итерационного вычисления N раз в соответствии с формулами, и Z₁, Z₂,…, Z_N образуют первую последовательность кодовой длины N.

[0133] Опционально, в этом варианте осуществления настоящего изобретения, n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

[0134] Более конкретно, путем экспериментов, найдено, что первый разряд из 32 разрядов может быть получен с использованием шаблона маски UPPER_MASK(UPPER_MASK=0×80000000), и последние 31 разряд из 32 разрядов могут быть получены с использованием шаблона маски LOWER_MASK(LOWER_MASK=0×7fffffff). Если B=0×9d2c5680 и С=0xefc60000, первая последовательность может иметь лучшие статистические характеристики вероятности, и случайность первой последовательности может быть улучшена.

[0135] Затем, на этапе S820, передающий конец может выполнять обработку сортировки над определенной первой последовательностью в возрастающем порядке (пример предварительно установленного правила). В этом варианте осуществления настоящего изобретения, например, функция сортировки может быть использована для обработки сортировки, и функция сортировки может быть выражена как sort(G), то есть элементы в G сортируются в возрастающем порядке.

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

[ign,q]=sort(G), где G - первая последовательность длины N, и q - функция отображения перемежителя.

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

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

[0139] Поэтому на этапе S830, определяется функция отображения в соответствии с первой последовательностью, полученной на этапе S810, и второй последовательностью, полученной на этапе S820. Более конкретно, поскольку элементы сортируются в первой последовательности на этапе S820, функция отображения может быть определена в соответствии с позициями каждого элемента в первой последовательности и во второй последовательности. То есть функция отображения является функцией, которая указывает соотношение отображения между позициями каждого элемента в первой последовательности и второй последовательности.

[0140] В качестве примера, но не ограничения, если последовательность E имеет вид [0, 7, 1], последовательность F, полученная после выполнения обработки сортировки над последовательностью A в возрастающем порядке, имеет вид [0, 1, 7]. Поэтому правило отображения (или функция отображения) q от последовательности E на последовательность F может быть выражена как [0, 2, 1]. То есть первый элемент (порядковый номер которого равен 0) в последовательности F является первым элементом (порядковый номер которого равен 0) в последовательности E, второй элемент (порядковый номер которого равен 1) в последовательности F является третьим элементом (порядковый номер которого равен 2) в последовательности E, и третий элемент (порядковый номер которого равен 2) в последовательности F является вторым элементом (порядковый номер которого равен 1) в последовательности E.

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

[0142] Поэтому на этапе S840, целевой полярный код, полученный на этапе S810, может быть перемежен на основе полученной функции отображения.

[0143] В качестве примера, но не ограничения, если функция отображения q имеет вид [0, 2, 1], битовое значение первого бита (порядковый номер которого равен 0) в последовательности перемеженных битов является битовым значением первого бита (порядковый номер которого равен 0) в битовой последовательности перед обработкой перемежения, битовое значение второго бита (порядковый номер которого равен 1) в последовательности перемеженных битов является битовым значением третьего бита (порядковый номер которого равен 2) в битовой последовательности перед обработкой перемежения, и битовое значение третьего бита (порядковый номер которого равен 2) в последовательности перемеженных битов является битовым значением второго бита (порядковый номер которого равен 1) в битовой последовательности перед обработкой перемежения.

[0144] Опционально, способ 800 согласования скорости полярного кода дополнительно включает в себя:

выполнение обработки обращения над перемеженными выходными битами.

[0145] Более конкретно, после того, как последовательность перемеженных выходных битов получена на этапе S840, обработка обращения может выполняться над битовой последовательностью. Например, если перемеженные биты выражены как {a₀, a₁, …, a_N-1}, обращенные биты могут быть выражены как {a_N-1, a_N-2, …, a₁, a₀}.

[0146] Опционально, способ 800 согласования скорости полярного кода дополнительно включает в себя:

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

[0147] Более конкретно, после того, как последовательность перемеженных битов получена на этапе S840, обработка замены может выполняться над последовательностью перемеженных битов. Обработка замены в этом варианте осуществления настоящего изобретения может представлять собой замену позиций некоторых элементов в битовой последовательности на позиции других элементов, или может представлять собой замену элемента на другой элемент. Это не ограничено в данном варианте осуществления настоящего изобретения. После обработки замены, набор битовых каналов нулевой емкости проколотого полярного кода с (N-K) проколотыми битами может быть равен набору замороженных битов. Таким путем, эффективность проколотого полярного кода может быть дополнительно улучшена.

[0148] Должно быть понятно, что, в этом варианте осуществления настоящего изобретения, могут выполняться как обработка замены, так и обработка обращения, и последовательность выполнения обработки замены и выполнения обработки обращения не ограничена. Альтернативно, может выполняться только обработка замены или только обработка обращения. Это не ограничено в данном варианте осуществления настоящего изобретения.

[0149] Опционально, способ 800 согласования скорости полярного кода дополнительно включает в себя:

определение, в соответствии с параметром версии избыточности RV, бита отправки, передаваемого в повторной передаче HARQ.

[0150] Более конкретно, после обработки перемежения (или обработки перемежения и обращения, или обработки перемежения и замены, или обработки перемежения, обращения и замены), например, выходные биты могут отправляться в кольцевой буфер, и начальная позиция текущего передаваемого бита в кольцевом буфере определяется в соответствии с параметром RV (Redundancy Version, версии избыточности), в соответствии с текущей передачей HARQ. Кроме того, длина текущего передаваемого бита может быть определена в соответствии с ресурсом передачи или предварительно установленным правилом. Поэтому бит отправки, который должен передаваться в текущей передаче HARQ, то есть выходной бит обработки согласования скорости, может быть определен. То есть начальная позиция и битовая длина, которые должен иметь бит отправки в перемеженных выходных битах, определяются в соответствии с параметром версии избыточности RV, чтобы определять бит отправки.

[0151] Опционально, способ 800 согласования скорости полярного кода дополнительно включает в себя:

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

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

[0153] Фиг. 9 показывает эффективность согласования скорости полярного кода, кодовая длина которого равна 512, и длина информационного бита равна 256. Как показано на фиг. 9, полярный код, обработанный с использованием способа согласования скорости полярного кода в настоящем изобретении, имеет относительно высокую эффективность согласования скорости.

[0154] Следующая Таблица 1 показывает согласование скорости полярного кода и турбо кода, когда кодовая длина равна 512 и длина информационного бита равна 256. Информационный бит включает в себя 24 бита CRC (Cyclic Redundancy Check, контроля циклическим избыточным кодом), и P представляет количество проколотых битов.

Таблица 1

Скорость
кода
R=0,5 Скорость кода
R=0,6
(P=85) Скорость кода
R=0,7
(P=146) Скорость
кода
R=0,5
(P=192) Отношение сигнал-шум
(дБ) полярного кода 1,5 1,95 2,5 3,3 Отношение сигнал-шум
(дБ) турбо кода 2,5 3,1 3,8 4,6 Выигрыш (дБ) полярного
кода относительно
турбо кода 1,0 1,15 1,3 1,3

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

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

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

[0158] Кроме того, термин ʺи/илиʺ в настоящей спецификации описывает только соотношение ассоциации для описания ассоциированных объектов и представляет, что могут существовать три соотношения. Например, ʺA и/или Bʺ может представлять следующие три случая: существует только A, существуют как A, так и B, и существует только B. Кроме того, знак ʺ/ʺ в настоящей спецификации обычно указывает соотношение ʺилиʺ между ассоциированными объектами.

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

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

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

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

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

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

[0165] Если объединенный блок реализован в форме программного функционального блока и продается или используется как независимый продукт, объединенный блок может быть сохранен на считываемом компьютером носителе хранения данных. Основываясь на таком понимании, технические решения настоящего изобретения по существу или в части, вносящей вклад в предшествующий уровень техники, или все, или часть технических решений могут быть реализованы в форме программного продукта. Программный продукт сохранен на носителе хранения данных и включает в себя различные инструкции для инструктирования компьютерного устройства (которое может быть персональным компьютером, сервером или сетевым устройством) выполнять все или часть этапов способов, описанных в вариантах осуществления настоящего изобретения. Упомянутый носитель хранения данных включает в себя: любой носитель, который может хранить программный код, такой как USB флэш-накопитель, съемный жесткий диск, постоянная память (ROM, Read-Only Memory), оперативная память (Random Access Memory, RAM), магнитный диск или оптический диск.

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

Изобретение относится к области кодирования/декодирования. Технический результат заключается в расширении арсенала средств. Устройство согласования скорости полярного кода включает первый блок определения, сконфигурированный определять, на основе алгоритма вихря Мерсенна, первую последовательность в соответствии с кодовой длиной целевого полярного кода, блок сортировки, сконфигурированный выполнять, в соответствии с предварительно установленным правилом, второй блок определения, сконфигурированный определять функцию отображения в соответствии с первой последовательностью, блок перемежения, сконфигурированный перемежать целевой полярный код в соответствии с функцией отображения, определенной вторым блоком определения, чтобы генерировать перемеженные выходные биты. 3 н. и 18 з.п. ф-лы, 1 табл., 9 ил.

1. Устройство согласования скорости полярного кода, содержащее:

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

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

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

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

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

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

, являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

3. Устройство согласования скорости полярного кода по п. 2, в котором n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

4. Устройство согласования скорости полярного кода по любому из пп. 1-3, причем устройство согласования скорости полярного кода дополнительно содержит блок обращения, сконфигурированный выполнять обработку обращения в отношении перемеженных выходных битов.

5. Устройство согласования скорости полярного кода по любому из пп. 1-3, причем устройство согласования скорости полярного кода дополнительно содержит блок замены, сконфигурированный выполнять обработку замены в отношении перемеженных выходных битов в соответствии с набором информационных битов полярного кода.

6. Устройство согласования скорости полярного кода по любому из пп. 1-3, причем устройство согласования скорости полярного кода дополнительно содержит третий блок определения, сконфигурированный определять, в соответствии с параметром версии избыточности (RV), бит отправки, передаваемый в повторной передаче гибридного автоматического запроса повторения (HARQ).

7. Устройство согласования скорости по любому из пп. 1-3, причем устройство согласования скорости полярного кода дополнительно содержит третий блок определения, сконфигурированный определять, из перемеженных выходных битов посредством последовательного захвата или повторения, бит отправки, который должен передаваться в повторной передаче гибридного автоматического запроса повторения (HARQ).

8. Устройство беспроводной связи, содержащее:

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

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

9. Устройство беспроводной связи по п. 8, в котором память специально сконфигурирована хранить следующую операционную инструкцию: определение первой последовательности в соответствии со следующими формулами:

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

, являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

10. Устройство беспроводной связи по п. 9, в котором n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

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

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

13. Устройство беспроводной связи по любому из пп. 8-10, в котором память дополнительно сконфигурирована хранить следующую операционную инструкцию: определение, в соответствии с параметром версии избыточности (RV), бита отправки, передаваемого в повторной передаче гибридного автоматического запроса повторения (HARQ).

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

15. Способ согласования скорости полярного кода, содержащий:

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

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

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

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

16. Способ согласования скорости полярного кода по п. 15, в котором определение, на основе алгоритма вихря Мерсенна, первой последовательности в соответствии с кодовой длиной целевого полярного кода включает в себя: определение первой последовательности в соответствии со следующими формулами:

где X₀, X₁,…, X_n-1 являются n ненулевыми начальными целыми числами, ненулевое начальное целое число имеет w разрядов, $$X_k^{w-r}|X_{k+1}^r$$ представляет целое число, которое имеет w разрядов и которое сформировано последовательным сращиванием первых (w-r) разрядов X_k и последних r разрядов X_k+1,

, являются конкретными параметрами, используемыми для сдвига битов, n, m, w, r, u, s, t и l являются конкретными положительными целыми числами, m меньше, чем n, r меньше, чем w, B и C являются конкретными последовательностями, k последовательно равно 0, 1, …, N-1, и N является кодовой длиной целевого полярного кода.

17. Способ согласования скорости полярного кода по п. 16, в котором n=624, m=397, w=32, r=31, u=11, s=7, t=15, l=18, B=0×9d2c5680 и С=0xefc60000.

18. Способ согласования скорости полярного кода по любому из пп. 15-17, причем способ согласования скорости полярного кода дополнительно содержит выполнение обработки обращения в отношении перемеженных выходных битов.

19. Способ согласования скорости полярного кода по любому из пп. 15-17, причем способ согласования скорости полярного кода дополнительно содержит выполнение обработки замены в отношении перемеженных выходных битов в соответствии с набором информационных битов полярного кода.

20. Способ согласования скорости полярного кода по любому из пп. 15-17, причем способ согласования скорости полярного кода дополнительно содержит определение, в соответствии с параметром версии избыточности (RV), начальной позиции, которая содержится в перемеженных выходных битах и которая соответствует биту отправки, передаваемому в повторной передаче гибридного автоматического запроса повторения (HARQ).

21. Способ по любому из пп. 15-17, причем способ согласования скорости полярного кода дополнительно содержит определение, из перемеженных выходных битов с помощью последовательного захвата или повторения, бита отправки, который должен передаваться в повторной передаче гибридного автоматического запроса повторения (HARQ).