RU2688751C2 - Method and device for coordinating code rate of polar code - Google Patents

Method and device for coordinating code rate of polar code Download PDF

Info

Publication number
RU2688751C2
RU2688751C2 RU2017126978A RU2017126978A RU2688751C2 RU 2688751 C2 RU2688751 C2 RU 2688751C2 RU 2017126978 A RU2017126978 A RU 2017126978A RU 2017126978 A RU2017126978 A RU 2017126978A RU 2688751 C2 RU2688751 C2 RU 2688751C2
Authority
RU
Russia
Prior art keywords
bits
sequence
transmitted
puncturing
bit sequence
Prior art date
Application number
RU2017126978A
Other languages
Russian (ru)
Other versions
RU2017126978A (en
RU2017126978A3 (en
Inventor
Хуэй ШЕНЬ
Бинь ЛИ
Цзюнь Чэнь
Original Assignee
Хуавей Текнолоджиз Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Хуавей Текнолоджиз Ко., Лтд. filed Critical Хуавей Текнолоджиз Ко., Лтд.
Publication of RU2017126978A publication Critical patent/RU2017126978A/en
Publication of RU2017126978A3 publication Critical patent/RU2017126978A3/ru
Application granted granted Critical
Publication of RU2688751C2 publication Critical patent/RU2688751C2/en

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]

Abstract

FIELD: physics.
SUBSTANCE: group of inventions relates to communication and can be used to match code rate of polar code. Method comprises steps of: generating encoded data by encoding in a polar code such that said encoded data comprises a plurality of system bits and a plurality of control bits; performing two-stage periodic puncturing in a plurality of system bits to obtain a first bit sequence; and performing two-stage periodic puncturing in a plurality of control bits to obtain a second bit sequence; and said first sequence of bits and the second bit sequence are sequentially recorded as bits to be transmitted.
EFFECT: technical result is improved characteristics of polar code in terms of using HARQ mode.
15 cl, 10 dwg

Description

Область техники, к которой относится изобретениеThe technical field to which the invention relates.

Варианты настоящего изобретения относятся к технологиям связи и, в частности, к способу и устройству согласования кодовой скорости полярного кода (Полярный код (Polar code)).Variants of the present invention relate to communication technologies and, in particular, to a method and device for matching the code rate of a polar code (Polar code).

Уровень техникиThe level of technology

В системе связи для повышения надежности передачи данных обычно используется кодирование каналов с целью обеспечения качества связи. Полярный код представляет собой линейный блочный код. Было теоретически доказано, что полярный код представляет собой способ кодирования, позволяющий достигнуть шенноновской пропускной способности и при этом обладающий низкой сложностью кодирования-декодирования. Результат кодирования в полярном коде может быть представлен в следующем виде:In a communication system, to increase the reliability of data transmission, channel coding is usually used to ensure communication quality. The polar code is a linear block code. It was theoretically proved that the polar code is a coding method that allows achieving Shannon bandwidth and at the same time having a low complexity of coding-decoding. The result of coding in a polar code can be represented as follows:

Figure 00000001
Figure 00000001

где

Figure 00000002
представляет двоичный вектор-строку длиной N,
Figure 00000003
представляет матрицу N*N matrix,
Figure 00000004
, длина кода N = 2, и n ≥ 0;
Figure 00000005
,
Figure 00000006
представляет транспонированную матрицу и
Figure 00000007
представляет кронекеровскую степень и определено следующим образом:
Figure 00000008
.Where
Figure 00000002
represents a binary vector string of length N,
Figure 00000003
represents the N * N matrix,
Figure 00000004
the code length is N = 2, and n ≥ 0;
Figure 00000005
,
Figure 00000006
represents the transposed matrix and
Figure 00000007
represents the Kronecker degree and is defined as follows:
Figure 00000008
.

В процессе кодирования в полярном коде некоторые биты в составе вектора

Figure 00000009
используются для передачи информации. Эти биты называются информационными битами, а также предполагается, что индексное множество для этих битов равно A. Другие биты, имеющие фиксированные значения, называются замороженными битами и обычно заданы равными 0. Поэтому результат кодирования в полярном коде может быть упрощенно представлен в виде:
Figure 00000010
,
Figure 00000011
представляет множество информационных битов в составе вектора
Figure 00000012
,
Figure 00000011
представляет вектор-строку длиной K и K представляет количество информационных битов;
Figure 00000013
представляет подматрицу в составе матрицы
Figure 00000014
и может быть получена с использованием индексов из множества A,
Figure 00000013
представляет матрицу размером K*N, а множество A, которое еще должно быть выбрано, определяет характеристики полярного кода.In the process of encoding in the polar code, some bits in the vector
Figure 00000009
used to transmit information. These bits are called information bits, and it is also assumed that the index set for these bits is A. Other bits that have fixed values are called frozen bits and are usually set equal to 0. Therefore, the result of coding in a polar code can be simplifiedly presented as:
Figure 00000010
,
Figure 00000011
represents a set of information bits in the vector
Figure 00000012
,
Figure 00000011
represents a row vector of length K and K represents the number of information bits;
Figure 00000013
represents the submatrix in the matrix
Figure 00000014
and can be obtained using indices from the set A,
Figure 00000013
represents a matrix of size K * N, and the set A, which is still to be chosen, determines the characteristics of the polar code.

В уровне техники для полярного кода применяется технология гибридного автоматического запроса повторной передачи (Hybrid Automatic Repeat Request, сокращенно HARQ) с использованием обычного случайного (псевдослучайного) выкалывания, иными словами, точки выкалывания выбирают случайным (псевдослучайным) образом. Для согласования несущей способности физического канала и достижения, в процессе отображения каналов, скорости передачи битов данных, требуемой для формата передачи, необходимо также осуществить согласование скоростей для полярного кода. Бит, который должен быть передан в процессе каждой повторной передачи в режиме HARQ, определяют посредством согласования скоростей. Однако в уровне техники частота передачи кадров относительно высока, а характеристики для режима HARQ относительно слабы.In the prior art, hybrid automatic re-transmission request technology (Hybrid Automatic Repeat Request, abbreviated HARQ) is applied to the polar code using the usual random (pseudo-random) puncturing, in other words, the puncturing points are chosen randomly (pseudo-random). To coordinate the carrying capacity of the physical channel and to achieve, in the process of mapping the channels, the data bit rate required for the transmission format, it is also necessary to coordinate the rates for the polar code. The bit to be transmitted during each retransmission in HARQ mode is determined by rate matching. However, in the prior art, the frame rate is relatively high, and the characteristics for the HARQ mode are relatively weak.

Раскрытие сущности изобретенияDisclosure of the invention

Варианты настоящего изобретения предлагают способ и устройство согласования кодовой скорости полярного кода с целью улучшения характеристик полярного кода с точки зрения режима HARQ.Variants of the present invention propose a method and apparatus for matching the code rate of a polar code in order to improve the characteristics of the polar code from the point of view of the HARQ mode.

В соответствии с первым аспектом один из вариантов настоящего изобретения обеспечивает способ согласования кодовой скорости полярного кода, содержащий этапы, на которых:In accordance with the first aspect, one embodiment of the present invention provides a method for negotiating a code rate of a polar code, comprising:

генерируют кодированные данные посредством кодирования в полярном коде, при этом указанные кодированные данные содержат множество битов;generating encoded data by encoding in a polar code, wherein said encoded data contains a plurality of bits;

осуществляют двухступенчатое периодическое выкалывание в указанном множестве битов для получения первой последовательности битов; иperform two-step periodic gouging in the specified set of bits to obtain the first sequence of bits; and

используют указанную первую последовательность в качестве битов, подлежащих передаче.use the specified first sequence as bits to be transmitted.

В первом возможном варианте реализации первого аспекта процедура осуществления двухступенчатого периодического выкалывания в множестве битов для получения первой последовательности битов содержит подэтапы, на которых:In the first possible embodiment of the first aspect, the procedure for performing two-step periodic puncturing in a plurality of bits to obtain a first sequence of bits comprises sub-steps in which:

осуществляют первый этап периодического выкалывания в множестве битов в соответствии с первым режимом выкалывания; иcarry out the first stage of periodic puncturing in the set of bits in accordance with the first mode puncturing; and

осуществляют в соответствии со вторым режимом выкалывания второй этап периодического выкалывания в множестве битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов.carried out in accordance with the second mode of puncturing the second stage of periodic puncturing in the set of bits, already passed the first stage of periodic puncturing, to obtain the first sequence of bits.

С учетом первого аспекта или первого возможного варианта реализации первого аспекта, во втором возможном варианте реализации, после получения первой последовательности битов, способ дополнительно содержит этапы, на которых:Taking into account the first aspect or the first possible embodiment of the first aspect, in the second possible embodiment, after receiving the first sequence of bits, the method further comprises the steps of:

осуществляют перемежение первой последовательности битов для получения второй последовательности битов; иinterleaving the first sequence of bits to obtain a second sequence of bits; and

соответственно, после получения второй последовательности битов, способ дополнительно содержит этап, на котором:accordingly, after receiving the second bit sequence, the method further comprises the step of:

используют указанную вторую последовательность в качестве битов, подлежащих передаче.use the specified second sequence as bits to be transmitted.

С учетом второго возможного варианта реализации первого аспекта, в третьем возможном варианте реализации, после этапа использования второй последовательности битов в качестве битов, подлежащих передаче, способ дополнительно содержит этап, на котором:Considering the second possible embodiment of the first aspect, in the third possible embodiment, after the step of using the second bit sequence as bits to be transmitted, the method further comprises the step of:

определяют, в соответствии с параметром версии избыточности (redundancy version (RV)), стартовой точки, от которой должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, при этом указанная точка расположена среди совокупности битов, подлежащих передаче.determine, in accordance with the redundancy version (RV) parameter, the starting point from which the transmission of the bits to be transmitted should start during the retransmission according to the HARQ mode, the specified point being located among the set of bits to be transmitted.

С учетом второго возможного варианта реализации первого аспекта, в четвертом возможном варианте реализации, после этапа использования второй последовательности битов в качестве битов, подлежащих передаче, способ дополнительно содержит этапы, на которых:Taking into account the second possible embodiment of the first aspect, in the fourth possible embodiment, after the step of using the second bit sequence as bits to be transmitted, the method further comprises the steps of:

получают, во второй последовательности битов посредством последовательного захвата или повторения, передаваемых битов, подлежащих передаче в процессе повторной передачи в режиме HARQ.receive, in the second sequence of bits, by sequential acquisition or repetition, transmitted bits to be transmitted during the retransmission in the HARQ mode.

В соответствии со вторым аспектом один из вариантов настоящего изобретения обеспечивает способ согласования кодовой скорости полярного кода, содержащий этапы, на которых:In accordance with the second aspect, one embodiment of the present invention provides a method for matching the code rate of a polar code, comprising:

генерируют кодированные данные посредством кодирования в полярном коде, так что указанные кодированные данные содержат множество системных битов и множество контрольных битов;generating encoded data by encoding in a polar code, so that said encoded data contains a plurality of system bits and a plurality of control bits;

осуществляют двухступенчатое периодическое выкалывание в множестве системных битов для получения первой последовательности битов; и осуществляют двухступенчатое периодическое выкалывание в множестве контрольных битов для получения второй последовательности битов; иperform two-step periodic gouging in a variety of system bits to obtain the first sequence of bits; and carry out a two-step periodic puncturing in the set of control bits to obtain a second sequence of bits; and

последовательно записывают указанные первую последовательность битов и вторую последовательность битов в кэш в качестве битов, подлежащих передаче.sequentially recording said first bit sequence and second bit sequence in the cache as bits to be transmitted.

В первом возможном варианте реализации второго аспекта, процедура осуществления двухступенчатого периодического выкалывания в множестве системных битов для получения первой последовательности битов содержит подэтапы, на которых:In the first possible embodiment of the second aspect, the procedure for performing two-step periodic puncturing in a plurality of system bits to obtain the first sequence of bits comprises sub-steps in which:

осуществляют первый этап периодического выкалывания в множестве системных битов в соответствии с первым режимом выкалывания; иperform the first stage of periodic puncturing in the set of system bits in accordance with the first mode puncturing; and

осуществляют в соответствии со вторым режимом выкалывания второй этап периодического выкалывания в множестве системных битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов.carried out in accordance with the second mode of puncturing the second stage of periodic puncturing in the set of system bits, already past the first stage of periodic puncturing, to obtain the first sequence of bits.

Во втором возможном варианте реализации второго аспекта процедура осуществления двухступенчатого периодического выкалывания в множестве контрольных битов для получения второй последовательности битов содержит подэтапы, на которых:In the second possible embodiment of the second aspect, the procedure for performing two-step periodic puncturing in a plurality of control bits to obtain a second sequence of bits comprises sub-steps in which:

осуществляют первый этап периодического выкалывания в множестве контрольных битов в соответствии с первым режимом выкалывания; иcarry out the first stage of periodic puncturing in the set of control bits in accordance with the first mode puncturing; and

осуществляют в соответствии со вторым режимом выкалывания второй этап периодического выкалывания в множестве контрольных битов, уже прошедшем первый этап периодического выкалывания, для получения второй последовательности битов.carried out in accordance with the second mode of puncturing the second stage of periodic puncturing in the set of control bits, already past the first stage of periodic puncturing, to obtain the second sequence of bits.

С учетом второго аспекта и первого и второго возможных вариантов реализации второго аспекта, в третьем возможном варианте реализации, процедура последовательной записи указанных первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче, содержит подэтап, на котором:Considering the second aspect and the first and second possible embodiments of the second aspect, in the third possible embodiment, the procedure for sequentially writing said first bit sequence and second bit sequence to the cache as bits to be transmitted comprises a sub-step in which:

последовательно записывают указанные первую последовательность битов и вторую последовательность битов в циклический кэш в качестве битов, подлежащих передаче.sequentially writing said first bit sequence and second bit sequence to the cyclic cache as bits to be transmitted.

С учетом третьего возможного варианта реализации второго аспекта, в четвертом возможном варианте реализации, после осуществления последовательной записи указанных первой последовательности битов и второй последовательности битов в циклический кэш в качестве битов, подлежащих передаче, способ дополнительно содержит этап, на котором:Considering the third possible embodiment of the second aspect, in the fourth possible embodiment, after sequentially writing said first bit sequence and second bit sequence to the cyclic cache as the bits to be transmitted, the method further comprises:

определяют, в соответствии с параметром версии избыточности (RV), стартовую точку в циклическом кэше, в котором находятся биты, подлежащие передаче, так что от указанной точки должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, при этом указанная точка находится среди совокупности битов, подлежащих передаче.determine, in accordance with the redundancy version (RV) parameter, the starting point in the cyclic cache, in which the bits to be transmitted are located, so that from the specified point the transmission of the bits to be transmitted should begin during the retransmission according to the HARQ mode; the point is among the set of bits to be transmitted.

С учетом второго аспекта и первого и второго возможных вариантов реализации второго аспекта, в пятом возможном варианте реализации, процедура последовательной записи первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче, содержит подэтапы, на которых:Considering the second aspect and the first and second possible embodiments of the second aspect, in the fifth possible embodiment, the procedure of sequentially writing the first bit sequence and the second bit sequence to the cache as bits to be transmitted contains sub-steps in which:

сначала записывают первую последовательность битов в некую область кэша и затем записывают вторую последовательность битов в эту же область кэша для получения третьей последовательности битов; и используют указанную третью последовательность битов в качестве битов, подлежащих передаче.first write the first sequence of bits in a certain area of the cache and then write the second sequence of bits in the same area of the cache to get the third sequence of bits; and use the specified third sequence of bits as bits to be transmitted.

С учетом пятого возможного варианта реализации второго аспекта, в шестом возможном варианте реализации, после записи первой последовательности битов в некую область кэша и затем записи второй последовательности битов в эту же область кэша для получения третьей последовательности битов; и использования указанной третьей последовательности битов в качестве битов, подлежащих передаче, способ дополнительно содержит этап, на котором:Considering the fifth possible embodiment of the second aspect, in the sixth possible embodiment, after writing the first bit sequence to a certain cache area and then writing the second bit sequence to the same cache area to obtain the third bit sequence; and using the specified third sequence of bits as bits to be transmitted, the method further comprises the step of:

получают, в третьей последовательности битов посредством последовательного захвата или повторения, передаваемых битов, подлежащих передаче в процессе повторной передачи в режиме HARQ.receive, in the third sequence of bits by sequential capture or repetition, the transmitted bits to be transmitted in the process of retransmission in the HARQ mode.

В соответствии с третьим аспектом один из вариантов настоящего изобретения обеспечивается устройство согласования кодовой скорости полярного кода, содержащее:In accordance with the third aspect, an embodiment of the present invention provides a device for matching the code rate of a polar code, comprising:

первый модуль кодирования, для генерирования кодированных данных посредством кодирования в полярном коде, при этом полученные кодированные данные содержат множество битов;a first encoding module for generating encoded data by encoding in a polar code, wherein the obtained encoded data contains a plurality of bits;

модуль согласования скоростей для осуществления двухступенчатого периодического выкалывания в указанном множестве битов для получения первой последовательности битов; иa rate matching module for performing two-step periodic puncturing in said set of bits to obtain a first sequence of bits; and

процессорный модуль для использования первой последовательности битов в качестве битов, подлежащих передаче.a processor module for using the first sequence of bits as bits to be transmitted.

В первом возможном варианте реализации третьего аспекта, модуль согласования скоростей дополнительно выполнен с возможностью:In the first possible implementation of the third aspect, the rate matching module is further configured to:

осуществления первого этапа периодического выкалывания в множестве битов в соответствии с первым режимом выкалывания; иthe implementation of the first stage of periodic puncturing in the set of bits in accordance with the first mode puncturing; and

осуществления, в соответствии со вторым режимом выкалывания, второго этапа периодического выкалывания в множестве битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов.implementation, in accordance with the second mode of puncturing, the second stage of periodic puncturing in the set of bits, already passed the first stage of periodic puncturing, to obtain the first sequence of bits.

С учетом третьего аспекта или первого возможного варианта реализации третьего аспекта, во втором возможном варианте реализации, устройство дополнительно содержит:Taking into account the third aspect or the first possible embodiment of the third aspect, in the second possible embodiment, the device further comprises:

второй модуль кодирования для осуществления перемежения первой последовательности битов для получения второй последовательности битов; иa second encoding module for interleaving the first bit sequence to obtain a second bit sequence; and

соответственно, процессорный модуль выполнен с возможностью использования второй битовой последовательности в качестве битов, подлежащих передаче.accordingly, the processor module is configured to use the second bit sequence as bits to be transmitted.

С учетом второго возможного варианта реализации третьего аспекта, в третьем возможном варианте реализации, процессорный модуль дополнительно выполнен с возможностью определения, в соответствии с параметром версии избыточности (RV), стартовой точки, от которой должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, при этом указанная точка находится среди совокупности битов, подлежащих передаче.Considering the second possible embodiment of the third aspect, in the third possible implementation variant, the processor module is additionally configured to determine, in accordance with the redundancy version (RV) parameter, the starting point from which the transmission of the bits to be transmitted should start during the retransmission according to the HARQ mode, wherein said point is among the set of bits to be transmitted.

С учетом второго возможного варианта реализации третьего аспекта, в четвертом возможном варианте реализации, процессорный модуль дополнительно выполнен с возможностью получения, во второй последовательности битов посредством последовательного захвата или повторения, передаваемых битов, подлежащих передаче в процессе повторной передачи в режиме HARQ.Considering the second possible embodiment of the third aspect, in the fourth possible embodiment, the processor module is further configured to receive, in a second sequence of bits, by sequential acquisition or repetition, the transmitted bits to be transmitted during the retransmission in the HARQ mode.

В соответствии с четвертым аспектом один из вариантов настоящего изобретения обеспечивается устройство согласования кодовой скорости полярного кода, содержащее:In accordance with the fourth aspect, an embodiment of the present invention provides a device for matching the code rate of a polar code, comprising:

модуль кодирования для генерирования кодированных данных посредством кодирования в полярном коде, при этом указанные кодированные данные содержат множество системных битов и множество контрольных битов;an encoding module for generating encoded data by encoding in a polar code, wherein said encoded data comprises a plurality of system bits and a plurality of control bits;

модуль согласования скоростей для: осуществления двухступенчатого периодического выкалывания в множестве системных битов для получения первой последовательности битов; и осуществления двухступенчатого периодического выкалывания в множестве контрольных битов для получения второй последовательности битов; иa rate matching module for: performing two-step periodic puncturing in a plurality of system bits to obtain the first sequence of bits; and performing a two-step periodic puncturing in a plurality of control bits to obtain a second sequence of bits; and

модуль записи для последовательной записи указанных первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче.a writing module for sequentially writing said first bit sequence and second bit sequence to the cache as bits to be transmitted.

В первом возможном варианте реализации четвертого аспекта, модуль согласования скоростей дополнительно выполнен с возможностью:In the first possible embodiment of the fourth aspect, the rate matching module is further configured to:

осуществления первого этапа периодического выкалывания в множестве системных битов в соответствии с первым режимом выкалывания; и осуществления в соответствии со вторым режимом выкалывания второго этапа периодического выкалывания в множестве системных битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов.the implementation of the first stage of periodic puncturing in the set of system bits in accordance with the first mode of puncturing; and implementing, in accordance with the second puncturing mode, the second stage of periodic puncturing in a plurality of system bits, which has already passed the first stage of periodic puncturing, to obtain the first sequence of bits.

Во втором возможном варианте реализации четвертого аспекта, модуль согласования скоростей дополнительно выполнен с возможностью:In the second possible embodiment of the fourth aspect, the rate matching module is further configured to:

осуществления первого этапа периодического выкалывания в множестве контрольных битов в соответствии с первым режимом выкалывания; и осуществления в соответствии со вторым режимом выкалывания второго этапа периодического выкалывания в множестве контрольных битов, уже прошедшем первый этап периодического выкалывания, для получения второй последовательности битов.the implementation of the first stage of periodic puncturing in the set of control bits in accordance with the first mode of puncturing; and implementation in accordance with the second mode of puncturing the second stage of periodic puncturing in the set of control bits, already passed the first stage of periodic puncturing, to obtain the second sequence of bits.

С учетом четвертого аспекта и первого и второго возможных вариантов реализации четвертого аспекта, в третьем возможном варианте реализации, модуль записи, дополнительно, выполненный с возможностью:Considering the fourth aspect and the first and second possible embodiments of the fourth aspect, in the third possible embodiment, the recording module is additionally configured to:

последовательной записи первой последовательности битов и второй последовательности битов в циклический кэш в качестве битов, подлежащих передаче.sequentially writing the first bit sequence and the second bit sequence to the cyclic cache as the bits to be transmitted.

С учетом третьего возможного варианта реализации четвертого аспекта, в четвертом возможном варианте реализации, устройство дополнительно содержит процессорный модуль для определения, в соответствии с параметром версии избыточности (RV), стартовой точки в циклическом кэше, в котором находятся биты, подлежащие передаче, так что от этой точки должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, при этом указанная точка расположена среди совокупности битов, подлежащих передаче.Considering the third possible embodiment of the fourth aspect, in the fourth possible embodiment, the device further comprises a processor module for determining, in accordance with the redundancy version (RV) parameter, the starting point in the cyclic cache in which the bits to be transmitted are located, so that transmission of the bits to be transmitted during the retransmission according to the HARQ mode should begin at this point, with the specified point located among the set of bits to be transmitted.

С учетом четвертого аспекта и первого и второго возможных вариантов реализации четвертого аспекта, в пятом возможном варианте реализации модуль записи дополнительно выполнен с возможностью:Considering the fourth aspect and the first and second possible embodiments of the fourth aspect, in the fifth possible embodiment, the recording module is further configured to:

сначала записи первой последовательности битов в некую область кэша и затем записи второй последовательности битов в эту же область кэша для получения третьей последовательности битов; и использования указанной третьей последовательности битов в качестве битов, подлежащих передаче.first writing the first bit sequence to a certain cache area and then writing the second bit sequence to the same cache area to get the third bit sequence; and using the specified third sequence of bits as bits to be transmitted.

С учетом пятого возможного варианта реализации четвертого аспекта, в шестом возможном варианте реализации, процессорный модуль дополнительно выполнен с возможностью получения, в третьей последовательности битов, посредством последовательного захвата или повторения, передаваемых битов, подлежащих передаче в процессе повторной передачи в режиме HARQ.Considering the fifth possible embodiment of the fourth aspect, in the sixth possible embodiment, the processor module is further configured to receive, in a third sequence of bits, by sequential acquisition or repetition, the transmitted bits to be transmitted during the retransmission in HARQ mode.

В соответствии со способом и устройством согласования кодовой скорости полярного кода, предлагаемыми в вариантах настоящего изобретения, генерирование кодированных данных осуществляется посредством кодирования в полярном коде, так что кодированные данные содержат множество битов; затем выполняют процедуру двухступенчатого периодического выкалывания применительно к указанному множеству битов для получения первой последовательности битов; и используют указанную первую последовательность битов в качестве битов, подлежащих передаче. Это улучшает характеристики полярного кода с точки зрения режима HARQ.In accordance with the method and device for matching the code rate of the polar code proposed in embodiments of the present invention, the encoded data is generated by encoding in the polar code, so that the coded data contains a plurality of bits; then, a two-step periodic puncturing procedure is performed on the specified set of bits to obtain a first sequence of bits; and use the specified first sequence of bits as bits to be transmitted. This improves the performance of the polar code in terms of the HARQ mode.

Краткое описание чертежейBrief Description of the Drawings

Для более ясного описания технических решений вариантов настоящего изобретения или ранее известных технических решений далее кратко описаны прилагаемые чертежи, необходимые для рассмотрения вариантов изобретения или известных технических решений. Очевидно, что прилагаемые чертежи в последующем описании показывают только некоторые варианты настоящего изобретения, но даже рядовые специалисты в рассматриваемой области могут на основе этих прилагаемых чертежей разработать другие чертежи без особых творческих усилий.For a clearer description of the technical solutions of the embodiments of the present invention or of previously known technical solutions, the following briefly describes the accompanying drawings, which are necessary for considering the embodiments of the invention or the known technical solutions. Obviously, the accompanying drawings in the following description show only some variations of the present invention, but even ordinary specialists in the field in question can develop other drawings without any creative effort on the basis of these accompanying drawings.

Фиг. 1 представляет логическую схему первого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 1 is a logic diagram of a first embodiment of a method for negotiating a code rate of a polar code in accordance with the present invention;

фиг. 2 представляет логическую схему второго варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 2 is a logic diagram of a second embodiment of a method for matching the code rate of a polar code in accordance with the present invention;

фиг. 3 представляет логическую схему третьего варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 3 is a flowchart of a third embodiment of a method for matching the code rate of a polar code in accordance with the present invention;

фиг. 4 представляет логическую схему четвертого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 4 represents a logic diagram of a fourth embodiment of a method for matching the code rate of a polar code in accordance with the present invention;

фиг. 5 представляет логическую схему пятого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 5 represents the logic of the fifth embodiment of the method for matching the code rate of a polar code in accordance with the present invention;

фиг. 6 представляет упрощенную схему процедуры двухступенчатого периодического выкалывания в составе способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 6 is a simplified diagram of a two-step periodic puncturing procedure as part of a method for matching the code rate of a polar code in accordance with the present invention;

фиг. 7 представляет логическую схему шестого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 7 represents a logic diagram of a sixth embodiment of a method for matching the code rate of a polar code in accordance with the present invention;

фиг. 8 представляет логическую схему седьмого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением;FIG. 8 represents the logic of the seventh embodiment of the method for matching the code rate of a polar code in accordance with the present invention;

фиг. 9 представляет упрощенную структурную схему первого варианта устройства для согласования кодовой скорости полярного кода в соответствии с настоящим изобретением; иFIG. 9 represents a simplified block diagram of a first embodiment of the device for matching the code rate of a polar code in accordance with the present invention; and

фиг. 10 представляет упрощенную структурную схему второго варианта устройства для согласования кодовой скорости полярного кода в соответствии с настоящим изобретением.FIG. 10 represents a simplified block diagram of a second embodiment of the device for matching the code rate of a polar code in accordance with the present invention.

Осуществление изобретенияThe implementation of the invention

Для того чтобы сделать цели, технические решения и преимущества вариантов настоящего изобретения более ясными и понятными, последующее изложение четко и полно описывает технические решения вариантов настоящего изобретения со ссылками на прилагаемые чертежи этих вариантов настоящего изобретения. Очевидно, что описанные здесь варианты представляют только часть, но не все варианты настоящего изобретения. Все прочие варианты, получаемые даже рядовыми специалистами в рассматриваемой области на основе описанных здесь вариантов настоящего изобретения без особых творческих усилий, попадут в объем защиты настоящего изобретения.In order to make the objectives, technical solutions and advantages of the variants of the present invention more clear and understandable, the following statement clearly and fully describes the technical solutions of the variants of the present invention with reference to the accompanying drawings of these variants of the present invention. Obviously, the variants described here represent only a part, but not all variants of the present invention. All other options obtained even by ordinary specialists in the field in question, based on the variations of the present invention described here without much creative effort, will fall within the protection scope of the present invention.

На фиг. 1 представлена логическая схема первого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 1, способ согласования кодовой скорости полярного кода, предлагаемый в этом варианте, может быть специально осуществлен устройством для согласования кодовой скорости полярного кода. Способ, предлагаемый в этом варианте, может быть применен к согласованию скорости для несистемного полярного кода. В частности, способ, предлагаемый в этом варианте, может содержать следующие этапы.FIG. 1 is a logic diagram of a first embodiment of a method for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 1, the method for matching the code rate of a polar code, proposed in this embodiment, can be specifically implemented by a device for matching the code rate of a polar code. The method proposed in this embodiment can be applied to rate matching for a non-system polar code. In particular, the method proposed in this embodiment may contain the following steps.

S101. Генерирование кодированных данных посредством кодирования в полярном коде, так что эти кодированные данные содержат множество битов.S101. Generating encoded data by encoding in a polar code, so that this encoded data contains many bits.

S102. Осуществление двухступенчатого периодического выкалывания в множестве битов для получения первой последовательности битов.S102. Implementation of two-step periodic puncturing in a set of bits to obtain the first sequence of bits.

На этом этапе устройство для согласования кодовой скорости полярного кода может осуществлять первый этап периодического выкалывания в множестве битов в соответствии с первым режимом выкалывания; и осуществлять в соответствии со вторым режимом выкалывания второй этап периодического выкалывания в множестве битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов.At this stage, the device for matching the code rate of the polar code can perform the first stage of periodic puncturing in a set of bits in accordance with the first puncturing mode; and carry out, in accordance with the second puncturing mode, a second stage of periodic puncturing in a plurality of bits, which has already passed the first stage of periodic puncturing, to obtain the first sequence of bits.

S103. Использование первой последовательности битов в качестве битов, подлежащих передаче.S103. The use of the first sequence of bits as bits to be transmitted.

В соответствии с техническим решением рассматриваемого варианта кодированные данные генерируют посредством кодирования в полярном коде, так что эти кодированные данные содержат множество битов; затем осуществляют двухступенчатое периодическое выкалывание в множестве битов для получения первой последовательности битов; и используют эту первую последовательность битов в качестве битов, подлежащих передаче. Это улучшает характеристики полярного кода с точки зрения использования режима HARQ.In accordance with the technical solution of the considered variant, the encoded data is generated by means of encoding in a polar code, so that this encoded data contains a plurality of bits; then a two-step, periodical gouging is performed in a plurality of bits to obtain a first sequence of bits; and use this first sequence of bits as bits to be transmitted. This improves the performance of the polar code in terms of using the HARQ mode.

Далее, на фиг. 2 представлена логическая схема второго варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 2, на основе изложенного выше варианта, после этапа S102, способ может дополнительно содержать следующий этап:Further, in FIG. 2 is a logic diagram of a second embodiment of a method for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 2, based on the above option, after step S102, the method may further comprise the following step:

S201. Осуществление перемежения на первой последовательности битов для получения второй последовательности битов.S201. Interleaving on the first bit sequence to obtain a second bit sequence.

Соответственно, после получения второй последовательности битов способ в соответствии с рассматриваемым вариантом может содержать следующий этап:Accordingly, after receiving the second bit sequence, the method in accordance with the considered variant may comprise the following step:

S202. Использование первой последовательности битов в качестве битов, подлежащих передаче.S202. The use of the first sequence of bits as bits to be transmitted.

В соответствии с техническим решением в рассматриваемом варианте кодированные данные генерируют посредством кодирования в полярном коде, так что эти кодированные данные содержат множество битов; затем осуществляют двухступенчатое периодическое выкалывание в множестве битов для получения первой последовательности битов; осуществляют перемежение на первой последовательности битов для получения второй последовательности битов и используют эту вторую последовательность битов в качестве битов, подлежащих передаче. Это улучшает характеристики полярного кода с точки зрения использования режима HARQ.In accordance with the technical solution in this embodiment, the encoded data is generated by encoding in a polar code, so that this encoded data contains a plurality of bits; then a two-step, periodical gouging is performed in a plurality of bits to obtain a first sequence of bits; interleaving on the first bit sequence to obtain a second bit sequence, and using this second bit sequence as bits to be transmitted. This improves the performance of the polar code in terms of using the HARQ mode.

На фиг. 3 представлена логическая схема третьего варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 3, на основе изложенного выше варианта, после этапа S202, способ, предлагаемый рассматриваемым вариантом, может дополнительно содержать следующий этап:FIG. 3 is a flowchart of a third embodiment of a method for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 3, based on the above option, after step S202, the method proposed by the considered option may further comprise the following step:

S301. Определение, в соответствии с параметром версии избыточности (redundancy version (сокращенно RV)), стартовой точки, от которой должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, эта точка находится среди совокупности битов, подлежащих передаче.S301. Determining, in accordance with the redundancy version parameter (abbreviated RV), the starting point from which the transmission of the bits to be transmitted should start during the retransmission according to the HARQ mode, this point is among the aggregate of the bits to be transmitted.

В соответствии с техническим решением в рассматриваемом варианте кодированные данные генерируют посредством кодирования в полярном коде, так что эти кодированные данные содержат множество битов; затем осуществляют двухступенчатое периодическое выкалывание в множестве битов для получения первой последовательности битов; осуществляют перемежение на первой последовательности битов для получения второй последовательности битов; используют эту вторую последовательность битов в качестве битов, подлежащих передаче; и определяют, в соответствии с параметром RV, стартовую точку, от которой должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, эта точка находится среди совокупности битов, подлежащих передаче. Это улучшает характеристики полярного кода с точки зрения использования режима HARQ.In accordance with the technical solution in this embodiment, the encoded data is generated by encoding in a polar code, so that this encoded data contains a plurality of bits; then a two-step, periodical gouging is performed in a plurality of bits to obtain a first sequence of bits; interleaving on the first sequence of bits to obtain a second sequence of bits; use this second sequence of bits as bits to be transmitted; and determine, in accordance with the RV parameter, the starting point from which the transmission of the bits to be transmitted should start during the retransmission according to the HARQ mode, this point is among the aggregate of the bits to be transmitted. This improves the performance of the polar code in terms of using the HARQ mode.

На фиг. 4 представлена логическая схема четвертого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 4, на основе изложенного выше варианта, после этапа S202, способ, предлагаемый рассматриваемым вариантом, может дополнительно содержать следующий этап:FIG. 4 shows a logic diagram of a fourth embodiment of a method for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 4, based on the above option, after step S202, the method proposed by the considered option may further comprise the following step:

S401. Получение во второй последовательности битов посредством последовательного захвата или повторения, передаваемых битов, которые нужно передать в процессе повторной передачи в режиме HARQ.S401. Receive in the second sequence of bits by sequential capture or repetition, transmitted bits that need to be transmitted in the process of retransmission in HARQ mode.

В соответствии с техническим решением в рассматриваемом варианте кодированные данные генерируют посредством кодирования в полярном коде, так что эти кодированные данные содержат множество битов; затем осуществляют двухступенчатое периодическое выкалывание в множестве битов для получения первой последовательности битов; осуществляют перемежение на первой последовательности битов для получения второй последовательности битов; используют эту вторую последовательность битов в качестве битов, подлежащих передаче; и получают передаваемые биты, которые нужно передать в процессе повторной передачи в режиме HARQ, во второй последовательности битов посредством последовательного захвата или повторения. Это улучшает характеристики полярного кода с точки зрения использования режима HARQ.In accordance with the technical solution in this embodiment, the encoded data is generated by encoding in a polar code, so that this encoded data contains a plurality of bits; then a two-step, periodical gouging is performed in a plurality of bits to obtain a first sequence of bits; interleaving on the first sequence of bits to obtain a second sequence of bits; use this second sequence of bits as bits to be transmitted; and receiving the transmitted bits to be transmitted during the retransmission in the HARQ mode in the second bit sequence by sequential acquisition or repetition. This improves the performance of the polar code in terms of using the HARQ mode.

На фиг. 5 представлена логическая схема пятого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 5, способ, согласования кодовой скорости полярного кода, предлагаемый рассматриваемым вариантом, может быть, в частности, осуществлен устройством для согласования кодовой скорости полярного кода. Способ, предлагаемый в этом варианте, может быть применен к согласованию кодовой скорости системного полярного кода. В частности, способ, предлагаемый в рассматриваемом варианте, может содержать следующие этапы:FIG. 5 is a logic diagram of a fifth embodiment of a method for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 5, the method of matching the code rate of the polar code proposed by the considered variant may, in particular, be implemented by a device for matching the code rate of the polar code. The method proposed in this embodiment can be applied to the negotiation of the code rate of the system polar code. In particular, the method proposed in this embodiment may contain the following steps:

S501. Генерирование кодированных данных посредством кодирования в полярном коде, так что эти кодированные данные содержат множество системных битов и множество контрольных битов.S501. The generation of encoded data by encoding in a polar code, so that this encoded data contains a plurality of system bits and a plurality of control bits.

S502. Осуществление двухступенчатого периодического выкалывания в множестве системных битов для получения первой последовательности битов; и осуществление двухступенчатого периодического выкалывания в множестве контрольных битов для получения второй последовательности битов.S502. The implementation of a two-step periodic puncturing in the set of system bits to obtain the first sequence of bits; and performing a two-step periodic puncturing in a plurality of control bits to obtain a second sequence of bits.

На этом этапе устройство для согласования кодовой скорости полярного кода может осуществлять первый этап периодического выкалывания в множестве системных битов в соответствии с первым режимом выкалывания; и осуществлять в соответствии со вторым режимом выкалывания второй этап периодического выкалывания в множестве системных битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов. At this stage, the device for matching the code rate of the polar code can perform the first stage of periodic puncturing in a plurality of system bits in accordance with the first puncturing mode; and carry out, in accordance with the second puncturing mode, a second stage of periodic puncturing in a plurality of system bits, which has already passed the first stage of periodic puncturing, to obtain the first sequence of bits.

Устройство для согласования кодовой скорости полярного кода может в частности осуществлять первый этап периодического выкалывания в множестве контрольных битов в соответствии с первым режимом выкалывания; и осуществлять в соответствии со вторым режимом выкалывания второй этап периодического выкалывания в множестве контрольных битов, уже прошедшем первый этап периодического выкалывания, для получения второй последовательности битов.The device for matching the code rate of the polar code may in particular carry out the first stage of periodic puncturing in a plurality of check bits in accordance with the first puncturing mode; and implement, in accordance with the second puncturing mode, a second stage of periodic puncturing in a plurality of control bits, which has already passed the first stage of periodic puncturing, to obtain a second sequence of bits.

В частности, в этом варианте, процедура двухступенчатого периодического выкалывания может содержать, конкретно, следующие операции: Первый этап периодического выкалывания осуществляется в множестве кодированных битов в соответствии с первым режимом выкалывания. В предположении, что период выкалывания равен 2, после проведения первого этапа периодического выкалывания на последовательности битов, показанной на фиг. 6, полученная последовательность битов приобрела вид 0, 2, 4, 6, 8, 10, 12, 14, ... Затем осуществляют второй этап периодического выкалывания, в соответствии со вторым режимом выкалывания на последовательности битов, уже прошедшей первый этап периодического выкалывания. В предположении, что период выкалывания равен 3, после проведения второго этапа периодического выкалывания на последовательности битов, показанной на фиг. 6 и прошедшей первый этап периодического выкалывания, полученная последовательность битов приобрела вид 2, 4, 8, 10, 14, ...In particular, in this embodiment, the two-step periodic puncturing procedure may specifically include the following operations: The first stage of periodic puncturing is performed in a plurality of coded bits in accordance with the first puncturing mode. Assuming that the puncturing period is 2, after the first periodic puncturing step is performed on the bit sequence shown in FIG. 6, the obtained sequence of bits acquired the form of 0, 2, 4, 6, 8, 10, 12, 14, ... Then the second stage of periodic puncturing is performed, in accordance with the second puncturing mode on the sequence of bits that has already passed the first stage of periodic puncturing. Assuming that the puncturing period is 3, after conducting the second stage of periodic puncturing on the bit sequence shown in FIG. 6 and past the first stage of periodic puncturing, the resulting sequence of bits has become 2, 4, 8, 10, 14, ...

S503. Последовательная запись первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче.S503. Sequential recording of the first sequence of bits and the second sequence of bits in the cache as bits to be transmitted.

В соответствии с техническим решением в этом варианте кодированные данные генерируют посредством кодирования в полярном коде, так что эти кодированные данные содержат множество системных битов и множество контрольных битов; осуществляют двухступенчатое периодическое выкалывание в множестве системных битов для получения первой последовательности битов; осуществляют двухступенчатое периодическое выкалывание в множестве контрольных битов для получения второй последовательности битов; и последовательно записывают первую последовательность битов и вторую последовательность битов в кэш в качестве битов, подлежащих передаче. Это улучшает характеристики полярного кода с точки зрения использования режима HARQ.In accordance with the technical solution in this embodiment, the encoded data is generated by encoding in a polar code, so that this encoded data contains a plurality of system bits and a plurality of control bits; perform two-step periodic gouging in a variety of system bits to obtain the first sequence of bits; perform two-step periodic gouging in a set of control bits to obtain a second sequence of bits; and sequentially recording the first bit sequence and the second bit sequence in the cache as the bits to be transmitted. This improves the performance of the polar code in terms of using the HARQ mode.

На фиг. 7 представлена логическая схема шестого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 7, на основе изложенного выше варианта, в способе, предлагаемом рассматриваемым вариантом, этап S503 может представлять собой следующее:FIG. 7 shows a logic diagram of a sixth embodiment of a method for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 7, based on the above option, in the method proposed by the considered option, step S503 may be the following:

S601. Последовательная запись указанных первой последовательности битов и второй последовательности битов в циклический кэш в качестве битов, подлежащих передаче.S601. Sequentially writing said first bit sequence and second bit sequence to a cyclic cache as bits to be transmitted.

Соответственно, после выполнения этапа S601, способ, предлагаемый в этом варианте, может далее содержать следующий этап:Accordingly, after performing step S601, the method proposed in this embodiment may further comprise the following step:

S602. Определение в соответствии с параметром RV, стартовой точки в циклическом кэше, в котором находятся биты, подлежащие передаче, так что от этой точки должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, эта точка находится среди совокупности битов, подлежащих передаче.S602. The definition, in accordance with the RV parameter, of the starting point in the cyclic cache, in which the bits to be transmitted are located, so that from this point the transfer of the bits to be transmitted should begin during the retransmission according to the HARQ mode, this point is among the set of bits to be transfer.

В соответствии с техническим решением в этом варианте кодированные данные генерируют посредством кодирования в полярном коде, так что эти кодированные данные содержат множество системных битов и множество контрольных битов; затем осуществляют двухступенчатое периодическое выкалывание в множестве системных битов для получения первой последовательности битов; осуществляют двухступенчатое периодическое выкалывание в множестве контрольных битов для получения второй последовательности битов; последовательно записывают первую последовательность битов и вторую последовательность битов в циклический кэш в качестве битов, подлежащих передаче; и определяют в соответствии с параметром RV, стартовую точку в циклическом кэше, в котором находятся биты, подлежащие передаче, так что от этой точки должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, эта точка находится среди совокупности битов, подлежащих передаче. Это улучшает характеристики полярного кода с точки зрения использования режима HARQ.In accordance with the technical solution in this embodiment, the encoded data is generated by encoding in a polar code, so that this encoded data contains a plurality of system bits and a plurality of control bits; then a two-step periodic puncturing is performed in a plurality of system bits to obtain a first sequence of bits; perform two-step periodic gouging in a set of control bits to obtain a second sequence of bits; sequentially writing the first sequence of bits and the second sequence of bits to the cyclic cache as bits to be transmitted; and determine, in accordance with the RV parameter, the starting point in the cyclic cache, in which the bits to be transmitted are located, so that from this point the transfer of the bits to be transmitted should start during the retransmission according to the HARQ mode, this point is among the aggregate of bits, transferable. This improves the performance of the polar code in terms of using the HARQ mode.

На фиг. 8 представлена логическая схема седьмого варианта способа согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 8, на основе изложенного выше варианта, в способе, предлагаемом рассматриваемым вариантом, этап S503 может представлять собой следующее:FIG. 8 shows a logic diagram of a seventh embodiment of a method for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 8, based on the above option, in the method proposed by the considered option, step S503 may be the following:

S701. Сначала запись первой последовательности битов в некую область кэша и затем запись второй последовательности битов в эту же область кэша для получения третьей последовательности битов; и использование этой третьей последовательности битов в качестве битов, подлежащих передаче.S701. First, write the first bit sequence to a certain cache area and then write the second bit sequence to the same cache area to get the third bit sequence; and using this third sequence of bits as bits to be transmitted.

Соответственно, после выполнения этапа S701, способ, предлагаемый в рассматриваемом варианте, может дополнительно содержать следующий этап:Accordingly, after performing step S701, the method proposed in the present embodiment may further comprise the following step:

S702. Получение, в третьей последовательности битов посредством последовательного захвата или повторения, передаваемых битов, которые нужно передать в процессе повторной передачи в режиме HARQ.S702. Receive, in a third sequence of bits, by sequential acquisition or repetition, of transmitted bits that need to be transmitted during the retransmission in HARQ mode.

В соответствии с техническим решением в этом варианте кодированные данные генерируют посредством кодирования в полярном коде, так что эти кодированные данные содержат множество системных битов и множество контрольных битов; затем осуществляют двухступенчатое периодическое выкалывание в множестве системных битов для получения первой последовательности битов; осуществляют двухступенчатое периодическое выкалывание в множестве контрольных битов для получения второй последовательности битов; сначала записывают первую последовательность битов в некую область кэша и затем записывают вторую последовательность битов в эту же область кэша для получения третьей последовательности битов; используют эту третью последовательность битов в качестве битов, подлежащих передаче; и получают в третьей последовательности битов посредством последовательного захвата или повторения, передаваемые биты, которые нужно передать в процессе повторной передачи в режиме HARQ. Это улучшает характеристики полярного кода с точки зрения использования режима HARQ.In accordance with the technical solution in this embodiment, the encoded data is generated by encoding in a polar code, so that this encoded data contains a plurality of system bits and a plurality of control bits; then a two-step periodic puncturing is performed in a plurality of system bits to obtain a first sequence of bits; perform two-step periodic gouging in a set of control bits to obtain a second sequence of bits; first write the first sequence of bits in a certain area of the cache and then write the second sequence of bits in the same area of the cache to get the third sequence of bits; use this third sequence of bits as bits to be transmitted; and receive in the third sequence of bits by sequential acquisition or repetition, the transmitted bits that need to be transmitted during the retransmission in the HARQ mode. This improves the performance of the polar code in terms of using the HARQ mode.

На фиг. 9 представлена упрощенная структурная схема первого варианта устройства для согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 9, устройство 10 для согласования кодовой скорости полярного кода, предлагаемое в этом варианте, может в частности содержать: первый кодирующий модуль 11, модуль 12 согласования скоростей и процессорный модуль 13.FIG. 9 shows a simplified block diagram of a first variant of the device for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 9, the device 10 for matching the code rate of the polar code, proposed in this embodiment, may in particular comprise: a first coding module 11, a speed matching module 12 and a processor module 13.

Первый кодирующий модуль 11 конфигурирован для генерации кодированных данных посредством кодирования в полярном коде, так что кодированные данные содержит множество битов. Модуль 12 согласования скоростей конфигурирован для осуществления двухступенчатого периодического выкалывания в множестве битов для получения первой последовательности битов. Процессорный модуль 13 конфигурирован для использования первой последовательности битов в качестве битов, подлежащих передаче.The first encoding module 11 is configured to generate encoded data by encoding in a polar code, so that the encoded data contains a plurality of bits. The rate matching module 12 is configured to perform a two-step periodic puncturing in a plurality of bits to obtain a first sequence of bits. The processor module 13 is configured to use the first sequence of bits as bits to be transmitted.

В частности устройство 10 для согласования кодовой скорости полярного кода, предлагаемое в этом варианте, может дополнительно содержать второй кодирующий модуль, конфигурированный для осуществления перемежения первой последовательности битов с целью получения второй последовательности битов. Соответственно, процессорный модуль 13 может быть дополнительно конфигурирован для использования второй последовательности битов в качестве битов, подлежащих передаче.In particular, the device 10 for matching the code rate of the polar code, proposed in this embodiment, may further comprise a second encoding module, configured to interleave the first sequence of bits in order to obtain a second sequence of bits. Accordingly, the processor module 13 may be further configured to use the second sequence of bits as bits to be transmitted.

Модуль 12 согласования скорости может быть специально конфигурирован для: осуществления первого этапа периодического выкалывания в множестве битов в соответствии с первым режимом выкалывания; и осуществления в соответствии со вторым режимом выкалывания второго этапа периодического выкалывания в множестве битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов.The rate matching module 12 may be specifically configured to: implement the first stage of periodic puncturing in a plurality of bits in accordance with the first puncturing mode; and implementation in accordance with the second mode of puncturing the second stage of the periodic puncturing in the set of bits, already passed the first stage of periodic puncturing, to obtain the first sequence of bits.

Далее, в реализуемом варианте процессорный модуль 13 может быть дополнительно конфигурирован для определения, в соответствии с параметром RV, стартовой точки, от которой должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, эта точка находится среди совокупности битов, подлежащих передаче.Further, in the embodiment being implemented, the processor module 13 may be further configured to determine, in accordance with the RV parameter, the starting point from which the transmission of the bits to be transmitted should start during the retransmission according to the HARQ mode, this point is among the set of bits to be transfer.

В другом реализуемом варианте процессорный модуль 13 может быть дополнительно конфигурирован для определения во второй последовательности битов посредством последовательного захвата или повторения, передаваемых битов, которые нужно передать в процессе повторной передачи в режиме HARQ.In another embodiment, the processor module 13 may be further configured to determine, in a second sequence of bits, by sequential acquisition or repetition, the transmitted bits that need to be transmitted during the retransmission in the HARQ mode.

Устройство для согласования кодовой скорости полярного кода в этом варианте может быть конфигурировано для выполнения технических решений, приведенных в изложенных выше вариантах способа. Принципы реализации и технический эффект предлагаемого устройства аналогичны принципам и эффекту этого способа, так что подробности здесь повторно рассмотрены не будут.The device for matching the code rate of the polar code in this embodiment can be configured to perform the technical solutions described in the above-described variants of the method. The principles of implementation and the technical effect of the proposed device are similar to the principles and effect of this method, so the details here will not be reviewed again.

На фиг. 10 представлена упрощенная структурная схема второго варианта устройства для согласования кодовой скорости полярного кода в соответствии с настоящим изобретением. Как показано на фиг. 10, устройство 20 для согласования кодовой скорости полярного кода, предлагаемое в этом варианте, может в частности содержать: первый кодирующий модуль 21, модуль 22 согласования скорости и записывающий модуль 23.FIG. 10 shows a simplified block diagram of a second variant of the device for matching the code rate of a polar code in accordance with the present invention. As shown in FIG. 10, the device 20 for matching the code rate of the polar code, proposed in this embodiment, may in particular comprise: a first coding module 21, a speed matching module 22 and a recording module 23.

Кодирующий модуль 21 конфигурирован для генерации кодированных данных посредством кодирования в полярном коде, так что эти кодированные данные содержат множество системных битов и множество контрольных битов. Модуль 22 согласования скорости конфигурирован для: осуществления двухступенчатого периодического выкалывания в множестве системных битов с целью получения первой последовательности битов; и осуществления двухступенчатого периодического выкалывания в множестве контрольных битов с целью получения второй последовательности битов. Записывающий модуль 23 конфигурирован для последовательной записи первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче.The encoding module 21 is configured to generate encoded data by encoding in a polar code, so that the encoded data contains a plurality of system bits and a plurality of control bits. The rate matching module 22 is configured to: perform two-step periodic puncturing in a plurality of system bits in order to obtain a first sequence of bits; and implementation of a two-step periodic puncturing in the set of control bits in order to obtain a second sequence of bits. The recording module 23 is configured to sequentially write the first bit sequence and the second bit sequence to the cache as the bits to be transmitted.

В частности, модуль 22 согласования скорости специально конфигурирован для: осуществления первого этапа периодического выкалывания в множестве системных битов в соответствии с первым режимом выкалывания; и осуществления в соответствии со вторым режимом выкалывания второго этапа периодического выкалывания в множестве системных битов, уже прошедшем первый этап периодического выкалывания, для получения первой последовательности битов.In particular, the rate matching module 22 is specifically configured to: implement the first stage of periodic puncturing in a plurality of system bits in accordance with the first puncturing mode; and implementing, in accordance with the second puncturing mode, the second stage of periodic puncturing in a plurality of system bits, which has already passed the first stage of periodic puncturing, to obtain the first sequence of bits.

Модуль 22 согласования скорости может быть специально конфигурирован для: осуществления первого этапа периодического выкалывания в множестве контрольных битов в соответствии с первым режимом выкалывания; и осуществления в соответствии со вторым режимом выкалывания второго этапа периодического выкалывания в множестве контрольных битов, уже прошедшем первый этап периодического выкалывания, для получения второй последовательности битов.The rate matching module 22 may be specifically configured to: implement the first stage of periodic puncturing in a plurality of check bits in accordance with the first puncturing mode; and implementation in accordance with the second mode of puncturing the second stage of periodic puncturing in the set of control bits, already passed the first stage of periodic puncturing, to obtain the second sequence of bits.

Далее, в реализуемом варианте записывающий модуль 23 может быть специально конфигурирован для последовательной записи указанных первой последовательности битов и второй последовательности битов в циклический кэш в качестве битов, подлежащих передаче. Соответственно, устройство 20 для согласования кодовой скорости полярного кода может дополнительно содержать процессорный модуль. Этот процессорный модуль конфигурирован для определения, в соответствии с параметром RV, стартовой точки в циклическом кэше, в котором находятся биты, подлежащие передаче, так что от этой точки должна начаться передача битов, подлежащих передаче, в процессе повторной передачи согласно режиму HARQ, эта точка находится среди совокупности битов, подлежащих передаче.Further, in the embodiment being implemented, the recording module 23 may be specifically configured to sequentially write said first bit sequence and second bit sequence to the cyclic cache as bits to be transmitted. Accordingly, the device 20 for negotiating the code rate of the polar code may further comprise a processor module. This processor module is configured to determine, in accordance with the RV parameter, the starting point in the cyclic cache in which the bits to be transmitted are located, so that the bits to be transferred from the point must begin to be transmitted during the retransmission according to the HARQ mode is among the set of bits to be transmitted.

В другом реализуемом варианте записывающий модуль 23 может быть специально конфигурирован для: сначала записи первой последовательности битов в некую область кэша и затем записи второй последовательности битов в эту же область кэша для получения третьей последовательности битов; и использования этой третьей последовательности битов в качестве битов, подлежащих передаче. Соответственно, процессорный модуль может быть дополнительно конфигурирован для получения, в третьей последовательности битов посредством последовательного захвата или повторения, передаваемых битов, которые нужно передать в процессе повторной передачи в режиме HARQ.In another embodiment implemented, the recording module 23 may be specifically configured to: first write the first bit sequence to a certain cache area and then write the second bit sequence to the same cache area to obtain the third bit sequence; and using this third sequence of bits as bits to be transmitted. Accordingly, the processor module can be further configured to receive, in a third sequence of bits, by sequential acquisition or repetition, the transmitted bits that need to be transmitted during the retransmission in the HARQ mode.

Устройство для согласования кодовой скорости полярного кода в этом варианте может быть конфигурировано для выполнения технических решений, приведенных в изложенных выше вариантах способа. Принципы реализации и технический эффект предлагаемого устройства аналогичны принципам и эффекту этого способа, так что подробности здесь повторно рассмотрены не будут.The device for matching the code rate of the polar code in this embodiment can be configured to perform the technical solutions described in the above-described variants of the method. The principles of implementation and the technical effect of the proposed device are similar to the principles and effect of this method, so the details here will not be reviewed again.

Применительно к ряду вариантов, предлагаемых настоящим изобретением следует понимать, что описываемые устройство и способ могут быть реализованы и другими способами. Например, рассмотренные здесь варианты устройства представляют собой всего лишь примеры. Например, разбиение на модули представляет собой всего лишь разбиение логических функций, так что в какой-то конкретной реализации может быть использовано другое разбиение. Например, несколько модулей или компонентов могут быть объединены или интегрированы в другой системе, либо какие-нибудь признаки могут быть проигнорированы или не применены. Кроме того, показанные или обсуждаемые здесь взаимосвязи или прямые связи, либо соединения связи могут быть осуществлены с использованием некоторых интерфейсов. Такие непрямые связи или соединения связи между устройствами или модулями могут быть реализованы в электронной, механической или другой форме.With regard to a number of options proposed by the present invention, it should be understood that the described device and method can be implemented in other ways. For example, the device variants discussed here are just examples. For example, partitioning into modules is just a partitioning of logical functions, so that in a particular implementation a different partitioning can be used. For example, several modules or components may be combined or integrated in another system, or some features may be ignored or not applied. In addition, the relationships shown or discussed here, or direct connections, or connection connections may be implemented using some interfaces. Such indirect connections or communication connections between devices or modules can be implemented in electronic, mechanical or other form.

Модули, описываемые в качестве раздельных частей, могут быть или могут не быть физически раздельными. А части, показанные в виде модулей, могут быть или могут не быть физическими модулями, могут быть расположены в одном месте или могут быть распределены по нескольким сетевым модулям. Некоторые или все такие модули могут быть выбраны в соответствии с фактическими требованиями для достижения целей технических решений, использованных в конкретных вариантах.Modules described as separate parts may or may not be physically separate. And the parts shown as modules may or may not be physical modules, may be located in the same place, or may be distributed over several network modules. Some or all of these modules can be selected according to the actual requirements to achieve the objectives of the technical solutions used in the specific options.

Кроме того, функциональные модули в вариантах настоящего изобретения могут быть интегрированы в одном процессорном модуле, либо каждый из этих модулей может существовать физически отдельно, либо два или более такие модулей могут быть интегрированы в одно модуле. Интегрированный модуль может быть реализован в форме аппаратуры или может быть реализован в форме аппаратуры в дополнение к программному функциональному модулю.In addition, functional modules in embodiments of the present invention may be integrated into one processor module, or each of these modules may exist physically separately, or two or more such modules may be integrated into one module. The integrated module may be implemented in the form of hardware or may be implemented in the form of hardware in addition to the software function module.

Когда описанный выше интегральный модуль реализован в форме программного функционального блока, этот интегральный модуль может быть сохранен на компьютерном носителе информации. Этот программный функциональный модуль хранится на носителе информации и содержит ряд команд, при выполнении которых компьютерное устройство (каковое может представлять собой персональный компьютер, сервер или сетевое устройство) или процессор осуществляет ряд этапов способов, описываемых вариантами настоящего изобретения. Указанный выше носитель информации представляет собой какой-либо носитель, способный сохранять программный код, такой как USB-флэш накопитель, сменный жесткий диск, постоянное запоминающее устройство (Read-Only Memory, ROM), запоминающее устройство с произвольной выборкой (Random Access Memory, RAM), магнитный диск или оптический диск.When the integrated module described above is implemented in the form of a software function block, this integrated module can be stored on a computer storage medium. This software function module is stored on a storage medium and contains a number of commands in which a computer device (which may be a personal computer, a server or a network device) or a processor performs several steps of the methods described by the embodiments of the present invention. The above storage medium is any storage medium capable of storing program code, such as USB flash drive, removable hard disk, read-only memory (ROM), random access memory (RAM) ), magnetic disk or optical disk.

Специалисты в рассматриваемой области могут четко понимать, что приведенное выше разбиение на функциональные модули дано только в качестве иллюстративного примера в целях удобства и краткости описания. В реальном приложении перечисленные выше функции могут быть назначены разным функциональным модулям и реализованы в соответствии с конкретными требованиями, иными словами, внутреннюю структуру устройства разбивают на различные функциональные модули с целью осуществления всех или некоторых функций, описанных выше. Для уяснения подробностей рабочей процедуры в описанном выше устройстве ссылки могут быть сделаны на соответствующие процессы в рассмотренных выше вариантах способа, а подробности здесь повторно описаны не будут.Specialists in this field can clearly understand that the above division into functional modules is given only as an illustrative example for the sake of convenience and brevity of the description. In a real application, the above functions can be assigned to different functional modules and implemented in accordance with specific requirements, in other words, the internal structure of the device is divided into different functional modules in order to implement all or some of the functions described above. For clarification of the details of the working procedure in the device described above, references can be made to the corresponding processes in the above-described variants of the method, and the details will not be described here again.

Наконец, следует отметить, что приведенное выше описание вариантов предназначено только для описания технических решений настоящего изобретения, но не для ограничений объема изобретения. Хотя настоящее изобретение описано подробно со ссылками на изложенные выше варианты, даже рядовые специалисты в рассматриваемой области должны понимать, что они могут также вносить модификации в технические решения, описанные в вариантах выше, или делать эквивалентные замены для всех или некоторых технических признаков изобретения, не отклоняясь от объема технических решений вариантов настоящего изобретения.Finally, it should be noted that the above description of the variants is intended only to describe the technical solutions of the present invention, but not to limit the scope of the invention. Although the present invention is described in detail with reference to the above options, even ordinary experts in the field in question should understand that they can also make modifications to the technical solutions described in the options above, or make equivalent substitutions for all or some of the technical features of the invention without deviating from the scope of technical solutions of the variants of the present invention.

Claims (33)

1. Способ согласования кодовой скорости полярного кода, содержащий этапы, на которых:1. The method of harmonization of the code rate of the polar code, comprising stages on which: генерируют кодированные данные посредством кодирования в полярном коде, так что указанные кодированные данные содержат множество системных битов и множество контрольных битов;generating encoded data by encoding in a polar code, so that said encoded data contains a plurality of system bits and a plurality of control bits; осуществляют двухступенчатое периодическое выкалывание в множестве системных битов для получения первой последовательности битов; и осуществляют двухступенчатое периодическое выкалывание в множестве контрольных битов для получения второй последовательности битов; иperform two-step periodic gouging in a variety of system bits to obtain the first sequence of bits; and carry out a two-step periodic puncturing in the set of control bits to obtain a second sequence of bits; and последовательно записывают указанные первую последовательность битов и вторую последовательность битов в кэш в качестве битов, подлежащих передаче.sequentially recording said first bit sequence and second bit sequence in the cache as bits to be transmitted. 2. Способ по п. 1, в котором этап осуществления двухступенчатого периодического выкалывания в множестве системных битов для получения первой последовательности битов содержит подэтапы, на которых:2. A method according to claim 1, wherein the step of performing a two-step periodic puncturing in a plurality of system bits to obtain a first sequence of bits comprises sub-steps in which: осуществляют первый этап периодического выкалывания в множестве системных битов в соответствии с первым режимом выкалывания; иperform the first stage of periodic puncturing in the set of system bits in accordance with the first mode puncturing; and осуществляют в соответствии со вторым режимом выкалывания второй этап периодического выкалывания в множестве системных битов, полученном после первого этапа периодического выкалывания, для получения первой последовательности битов.carried out in accordance with the second mode of puncturing the second stage of periodic puncturing in the set of system bits obtained after the first stage of periodic puncturing, to obtain the first sequence of bits. 3. Способ по п. 2, в котором этап осуществления двухступенчатого периодического выкалывания в множестве контрольных битов для получения второй последовательности битов содержит подэтапы, на которых:3. The method according to p. 2, in which the stage of the implementation of two-stage periodic puncturing in the set of control bits to obtain a second sequence of bits contains sub-steps, in which: осуществляют первый этап периодического выкалывания в множестве контрольных битов в соответствии с первым режимом выкалывания; иcarry out the first stage of periodic puncturing in the set of control bits in accordance with the first mode puncturing; and осуществляют в соответствии со вторым режимом выкалывания, второй этап периодического выкалывания в множестве контрольных битов, полученном после первого этапа периодического выкалывания, для получения второй последовательности битов.carried out in accordance with the second mode of puncturing, the second stage of periodic puncturing in the set of control bits obtained after the first stage of periodic puncturing, to obtain the second sequence of bits. 4. Способ по любому из пп. 1-3, в котором этап последовательной записи указанных первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче, содержит подэтап, на котором:4. Method according to any one of claims. 1-3, in which the step of sequentially writing said first bit sequence and second bit sequence to the cache as bits to be transmitted comprises a substep, in which: последовательно записывают указанные первую последовательность битов и вторую последовательность битов в циклический кэш в качестве битов, подлежащих передаче.sequentially writing said first bit sequence and second bit sequence to the cyclic cache as bits to be transmitted. 5. Способ по п. 4, дополнительно содержащий, после этапа осуществления последовательной записи указанных первой последовательности битов и второй последовательности битов в циклический кэш в качестве битов, подлежащих передаче, этап, на котором:5. The method of claim 4, further comprising, after the step of sequentially writing said first bit sequence and second bit sequence to the cyclic cache as bits to be transmitted, the step of: определяют, в соответствии с параметром версии избыточности (RV), стартовую точку в циклическом кэше, содержащем биты, подлежащие передаче, являющуюся начальной для передач битов, подлежащих передаче при повторной передаче согласно гибридному автоматическому запросу повторной передачи (HARQ), причем указанная точка находится среди совокупности битов, подлежащих передаче.determine, in accordance with the redundancy version (RV) parameter, a starting point in a cyclic cache containing bits to be transmitted, which is the starting point for transfers of bits to be transmitted during retransmission according to a hybrid automatic retransmission (HARQ) request, and this point is among a set of bits to be transmitted. 6. Способ по любому из пп. 1-3, в котором этап последовательной записи первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче, содержит подэтапы, на которых:6. A method according to any one of claims. 1-3, in which the step of sequentially writing the first sequence of bits and the second sequence of bits to the cache as bits to be transmitted comprises sub-steps in which: сначала записывают первую последовательность битов в область кэша и затем записывают вторую последовательность битов в указанную область кэша для получения третьей последовательности битов; и используют указанную третью последовательность битов в качестве битов, подлежащих передаче.first, write the first bit sequence to the cache area and then write the second bit sequence to the specified cache area to obtain the third bit sequence; and use the specified third sequence of bits as bits to be transmitted. 7. Способ по п. 6, дополнительно содержащий, после этапов записи сначала первой последовательности битов в область кэша и затем записи второй последовательности битов в указанную область кэша для получения третьей последовательности битов и использования указанной третьей последовательности битов в качестве битов, подлежащих передаче, этап, на котором:7. The method of claim 6, further comprising, after writing the first sequence of bits to the cache area and then writing the second sequence of bits to the specified cache region to obtain the third sequence of bits and using the specified third sequence of bits as bits to be transmitted, step , on which: получают, в третьей последовательности битов посредством последовательного захвата или повторения, передаваемые биты, подлежащие передаче в процессе повторной передачи HARQ.receive, in the third sequence of bits by sequential capture or repetition, the transmitted bits to be transmitted during the HARQ retransmission process. 8. Устройство согласования кодовой скорости полярного кода, содержащее:8. A device for matching the code rate of a polar code, comprising: модуль кодирования для генерирования кодированных данных посредством кодирования в полярном коде, причем указанные кодированные данные содержат множество системных битов и множество контрольных битов;an encoding module for generating encoded data by encoding in a polar code, said encoded data comprising a plurality of system bits and a plurality of check bits; модуль согласования скорости для: осуществления двухступенчатого периодического выкалывания в множестве системных битов для получения первой последовательности битов; и осуществления двухступенчатого периодического выкалывания в множестве контрольных битов для получения второй последовательности битов; иa rate matching module for: performing two-step periodic puncturing in a plurality of system bits to obtain a first sequence of bits; and performing a two-step periodic puncturing in a plurality of control bits to obtain a second sequence of bits; and модуль записи для последовательной записи указанных первой последовательности битов и второй последовательности битов в кэш в качестве битов, подлежащих передаче.a writing module for sequentially writing said first bit sequence and second bit sequence to the cache as bits to be transmitted. 9. Устройство по п. 8, в котором модуль согласования скорости дополнительно выполнен с возможностью:9. The device according to claim 8, wherein the rate matching module is further configured to: осуществления первого этапа периодического выкалывания в множестве системных битов в соответствии с первым режимом выкалывания; и осуществления в соответствии со вторым режимом выкалывания второго этапа периодического выкалывания в множестве системных битов, полученном после первого этапа периодического выкалывания, для получения первой последовательности битов.the implementation of the first stage of periodic puncturing in the set of system bits in accordance with the first mode of puncturing; and implementing, in accordance with the second puncturing mode, the second stage of periodic puncturing in a plurality of system bits obtained after the first stage of periodic puncturing, to obtain the first sequence of bits. 10. Устройство по п. 8, в котором модуль согласования скорости дополнительно выполнен с возможностью:10. The device according to claim 8, wherein the rate matching module is further configured to: осуществления первого этапа периодического выкалывания в множестве контрольных битов в соответствии с первым режимом выкалывания; и осуществления, в соответствии со вторым режимом выкалывания, второго этапа периодического выкалывания в множестве контрольных битов, полученном после первого этапа периодического выкалывания, для получения второй последовательности битов.the implementation of the first stage of periodic puncturing in the set of control bits in accordance with the first mode of puncturing; and implementation, in accordance with the second mode of puncturing, the second stage of periodic puncturing in the set of control bits obtained after the first stage of periodic puncturing, to obtain the second sequence of bits. 11. Устройство по любому из пп. 8-10, в котором модуль записи дополнительно выполнен с возможностью:11. Device according to any one of paragraphs. 8-10, in which the recording module is additionally configured to: последовательной записи первой последовательности битов и второй последовательности битов в циклический кэш в качестве битов, подлежащих передаче.sequentially writing the first bit sequence and the second bit sequence to the cyclic cache as the bits to be transmitted. 12. Устройство по п. 11, дополнительно содержащее процессорный модуль, выполненный с возможностью определения, в соответствии с параметром версии избыточности (RV), стартовой точки в циклическом кэше, содержащем биты, подлежащие передаче, являющейся точкой начала передачи битов, подлежащих передаче при повторной передаче согласно HARQ, расположенной среди совокупности битов, подлежащих передаче.12. The device according to claim 11, further comprising a processor module, configured to determine, in accordance with the parameter redundancy version (RV), the starting point in the cyclic cache containing the bits to be transmitted, which is the starting point for the transmission of bits to be transmitted during the repeated transmission according to HARQ located among the set of bits to be transmitted. 13. Устройство по любому из пп. 8-10, в котором модуль записи дополнительно выполнен с возможностью:13. Device according to any one of paragraphs. 8-10, in which the recording module is additionally configured to: сначала записи первой последовательности битов в область кэша и затем записи второй последовательности битов в указанную область кэша для получения третьей последовательности битов; и использования указанной третьей последовательности битов в качестве битов, подлежащих передаче.first writing the first bit sequence to the cache area and then writing the second bit sequence to the specified cache area to get the third bit sequence; and using the specified third sequence of bits as bits to be transmitted. 14. Устройство по п. 13, в котором процессорный модуль дополнительно выполнен с возможностью получения, в третьей последовательности битов посредством последовательного захвата или повторения, передаваемых битов, подлежащих передаче при повторной передаче HARQ.14. The device according to claim 13, wherein the processor module is further configured to receive, in a third sequence of bits, by sequential acquisition or repetition, the transmitted bits to be transmitted when HARQ is retransmitted. 15. Устройство согласования кодовой скорости полярного кода, содержащее процессор и память, при этом память хранит инструкции, вызывающие, при их исполнении процессором, выполнение способа по любому из пп. 1-3, 5 и 7.15. A device for matching the code rate of a polar code, containing a processor and a memory, while the memory stores instructions that, when executed by the processor, cause the method according to any one of claims. 1-3, 5 and 7.
RU2017126978A 2013-12-30 2013-12-30 Method and device for coordinating code rate of polar code RU2688751C2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/090965 WO2015100561A1 (en) 2013-12-30 2013-12-30 Polar code rate matching method and apparatus

Publications (3)

Publication Number Publication Date
RU2017126978A RU2017126978A (en) 2019-01-28
RU2017126978A3 RU2017126978A3 (en) 2019-01-28
RU2688751C2 true RU2688751C2 (en) 2019-05-22

Family

ID=53492920

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017126978A RU2688751C2 (en) 2013-12-30 2013-12-30 Method and device for coordinating code rate of polar code

Country Status (4)

Country Link
CN (1) CN105453466B (en)
CA (1) CA2972832C (en)
RU (1) RU2688751C2 (en)
WO (1) WO2015100561A1 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017156773A1 (en) * 2016-03-18 2017-09-21 Qualcomm Incorporated Hybrid automatic repeat request (harq) with polar coded transmissions
US10579452B2 (en) 2016-06-17 2020-03-03 Huawei Technologies Co., Ltd. Systems and methods for rate matching via a heterogeneous kernel when using general polar codes
US10291264B2 (en) * 2016-06-17 2019-05-14 Huawei Technologies Co., Ltd. Systems and methods for rate matching when using general polar codes
EP3469714B1 (en) 2016-07-27 2020-12-30 Huawei Technologies Co., Ltd. Polar code encoding with puncturing, shortening and extending
CN108599900B (en) 2016-08-11 2019-06-07 华为技术有限公司 Method, apparatus and equipment for Polarization Coding
CN107733554B (en) * 2016-08-11 2020-09-25 华为技术有限公司 Rate matching method and device for polar code
WO2018076194A1 (en) * 2016-10-26 2018-05-03 Qualcomm Incorporated Hybrid automatic repeat request for encoded data
CN108288969B (en) 2017-01-07 2021-12-21 华为技术有限公司 Method and apparatus for encoding and decoding data
CN115664583A (en) 2017-01-09 2023-01-31 中兴通讯股份有限公司 Data processing method and device
WO2018126476A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding
CN108631931A (en) 2017-03-24 2018-10-09 华为技术有限公司 A kind of method and device of construction polarization code sequence
CN115173991B (en) 2017-03-25 2024-04-09 华为技术有限公司 Rate matching method and device
EP3610594B1 (en) 2017-05-05 2023-08-30 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission
WO2018205051A1 (en) * 2017-05-06 2018-11-15 Qualcomm Incorporated Rate-matching scheme for polar codes
WO2018205282A1 (en) 2017-05-12 2018-11-15 Huawei Technologies Co., Ltd. Methods and apparatus for transmission and reception with polar codes
CN109391353B (en) * 2017-08-11 2021-09-14 华为技术有限公司 Method and device for rate matching
CN108880752B (en) * 2018-06-15 2021-05-25 安徽大学 Polarization code puncture communication method for information bit fixing situation
WO2020069635A1 (en) * 2018-10-03 2020-04-09 Qualcomm Incorporated Equivalent puncture sets for polar coded re-transmissions

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003069822A2 (en) * 2002-02-15 2003-08-21 Siemens Aktiengesellschaft Method for rate matching
US20100189187A1 (en) * 2007-06-20 2010-07-29 Lg Electronics Inc. Method for data rate matching
US20120110406A1 (en) * 2009-04-14 2012-05-03 Zte Corporation Rate matching method and device
US20130283116A1 (en) * 2012-04-19 2013-10-24 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
RU2501171C2 (en) * 2008-03-24 2013-12-10 Телефонактиеболагет Л М Эрикссон (Пабл) Selection of retransmission settings for harq in wcdma and lte networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101119111B1 (en) * 2006-05-04 2012-03-16 엘지전자 주식회사 Method of data reretransmission using Low Density Parity Check Code
CN101075857B (en) * 2007-04-29 2010-05-26 中兴通讯股份有限公司 Method for generating turbo-code block intersection and HARQ packet
US8261168B2 (en) * 2007-09-17 2012-09-04 Lg Electronics Inc. Code combining soft handoff in wireless communication system
US9575726B2 (en) * 2010-08-03 2017-02-21 Advantest Corporation Bit sequence generator and apparatus for calculating a sub-rate transition matrix and a sub-rate initial state for a state machine of a plurality of state machines
CN103023618B (en) * 2013-01-11 2015-04-22 北京邮电大学 Random code length polar encoding method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003069822A2 (en) * 2002-02-15 2003-08-21 Siemens Aktiengesellschaft Method for rate matching
US20100189187A1 (en) * 2007-06-20 2010-07-29 Lg Electronics Inc. Method for data rate matching
RU2501171C2 (en) * 2008-03-24 2013-12-10 Телефонактиеболагет Л М Эрикссон (Пабл) Selection of retransmission settings for harq in wcdma and lte networks
US20120110406A1 (en) * 2009-04-14 2012-05-03 Zte Corporation Rate matching method and device
US20130283116A1 (en) * 2012-04-19 2013-10-24 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder

Also Published As

Publication number Publication date
CN105453466A (en) 2016-03-30
CN105453466B (en) 2020-01-21
RU2017126978A (en) 2019-01-28
WO2015100561A1 (en) 2015-07-09
CA2972832A1 (en) 2015-07-09
CA2972832C (en) 2021-10-26
RU2017126978A3 (en) 2019-01-28

Similar Documents

Publication Publication Date Title
RU2688751C2 (en) Method and device for coordinating code rate of polar code
US11509418B2 (en) Polar code encoding method and device
RU2679732C1 (en) Method and device for matching transmission rate
KR102128471B1 (en) List decoding method for polar codes and memory system adopting the same
CN104079370A (en) Channel coding and decoding method and device
RU2728527C1 (en) Encoding method and device
CN105009541A (en) Low bit-rate coding method and device
JP7321208B2 (en) Polar code rate matching method and apparatus
US9954696B2 (en) Method and apparatus for encoding uplink control information
JP2012227912A (en) Method for reducing latency on lte downlink implementation
CN108347300B (en) Method and device for adjusting Polar code and coding and decoding device
CN115395961A (en) Data lossless compression and encrypted transmission method based on joint middleware
JP2018502493A (en) Improved file compression and encryption
KR20220094174A (en) A system for performing error correction on length-compatible polar codes for memory systems and a method thereof
CN110034843B (en) Channel coding method and coding device
GB2608030A (en) Power-aware transmission of quantum control signals
TWI653840B (en) Method and apparatus for polar code puncturing
JP6067856B2 (en) Calculation device, calculation method, and program
CN106302573B (en) Method, system and device for processing data by adopting erasure code
JP7375111B2 (en) Encoding method and device
CN109474383B (en) Encoding method and device
CN109412610B (en) Encoding method, decoding method, encoding device and decoding device
US20220322136A1 (en) Compatible packet separation for communication networks
CN109474379B (en) Encoding method and device
CN116991320A (en) Three-dimensional flash memory data transmission delay optimization method, system, equipment and storage medium