WO2018233565A1

WO2018233565A1 - Polarised encoding method, polarised encoder and wireless communication device

Info

Publication number: WO2018233565A1
Application number: PCT/CN2018/091546
Authority: WO
Inventors: 王闰昕; 那崇宁; 永田聪
Original assignee: 株式会社Ntt都科摩
Priority date: 2017-06-18
Filing date: 2018-06-15
Publication date: 2018-12-27
Also published as: CN109150381A

Abstract

The present invention relates to a polarised encoding method and a polarised encoder using the polarised encoding method, and a wireless communication device. The polarised encoding method comprises: performing polarised encoding on a bit sequence to be encoded to generate a polarised code bit sequence, the polarised code bit sequence including a plurality of groups, each of the plurality of groups comprising a corresponding polarised code bit sub-sequence; and interweaving the corresponding polarised code bit sub-sequence in each of the plurality of groups, so as to generate an interwoven polarised code bit sequence.

Description

Polarization coding method, polarization encoder and wireless communication device

Technical field

The present invention relates to the field of communication technologies, and more particularly, to a polarization coding method and a polarization encoder and a wireless communication device using the same.

Background technique

In modern communication systems, channel coding is usually employed to improve the reliability of data transmission, thereby ensuring the quality of communication. Polar Code (Polar Code) is the only channel coding technology that can theoretically prove to reach the Shannon limit and has practical linear complexity coding and decoding capabilities. It has become an important channel coding scheme in the next generation communication system 5G.

In order to adapt to channel fading and high-order modulation, it is necessary to perform interleaving processing on the polarization code bit sequence to implement discretization and correct burst errors caused by fading channels, and improve transmission characteristics of the communication channel. Although performing random interleaving for a polarization code is the theoretical best way, it is actually not feasible. In addition, if the overall interleaving is performed on the polarization code bit sequence, in the decoding process of the receiving end of the received polarization code bit sequence, the interleaved polarization code bit sequence needs to be completely received before the deinterleaving process can be performed, thereby causing interleaving. The encoding and deinterleaving process takes a long time, resulting in an increase in data transmission delay and an excessive processing overhead.

Summary of the invention

In view of the above problems, the present invention provides a polarization encoding method and a polarization encoder and a wireless communication device using the same.

According to an embodiment of the present invention, a polarization coding method is provided, including: performing polarization coding on a sequence of coded bits to generate a sequence of polarization code bits; and dividing the sequence of polarization code bits according to a predetermined rule a plurality of packets, each of the plurality of packets including a respective polarization code bit subsequence; and interleaving the respective polarization code bit subsequences in each of the plurality of packets, An interleaved sequence of polarized code bits is generated.

According to another embodiment of the present invention, there is provided a polarization coder comprising: a polarization coding unit for performing polarization coding on a coded bit sequence to generate a polarization code bit sequence; and a packet interleaving unit for The polarization code bit sequence is divided into a plurality of packets according to a predetermined rule, each of the plurality of packets including a corresponding polarization code bit subsequence, and in each of the plurality of packets, Interleaving is performed on the corresponding polarization code bit subsequence to generate an interleaved polarization code bit sequence.

According to still another embodiment of the present invention, there is provided a wireless communication device comprising: an encoder for performing encoding to generate an encoded bit sequence; and a transmitter for transmitting the encoded bit sequence, wherein The encoder includes a polarization coding unit for performing polarization coding on a coded bit sequence to generate a polarization code bit sequence, and a packet interleaving unit for dividing the polarization code bit sequence into a plurality according to a predetermined rule a packet, each of the plurality of packets including a corresponding polarization code bit subsequence, and performing interleaving on the corresponding polarization code bit subsequence in each of the plurality of packets An interleaved sequence of polarized code bits is used as the encoded bit sequence.

A polarization encoding method and a polarization encoder and a wireless communication device using the same according to an embodiment of the present invention, by determining a predetermined rule according to a structure of a decoder for decoding the polarization code bit sequence, thereby The predetermined rule divides the encoded polarization code bit sequence into a plurality of packets, and performs interleaving on the corresponding polarization code bit subsequence in each of the plurality of packets to generate an interleaved polarization code bit sequence. When the decoding end receives the interleaved polarization code bit sequence and performs decoding, the decoder starts decoding upon receiving the polarization code bits belonging to the same packet without waiting for the reception of all interleaved bit sequences. Therefore, the polarization encoding method according to the embodiment of the present invention and the polarization coder and the wireless communication device using the polarization encoding method perform interleaving only on bit sequences in the same packet at the same time, achieving parallelism for different decoders. Support for processing power increases the speed and flexibility of polarization code encoding and decoding.

DRAWINGS

The above as well as other objects, features and advantages of the present invention will become more apparent from the embodiments of the invention. The drawings are intended to provide a further understanding of the embodiments of the invention, In the figures, the same reference numerals generally refer to the same parts or steps.

1 is a schematic diagram outlining a communication system in accordance with an embodiment of the present invention;

2 is a schematic block diagram illustrating a wireless communication device in accordance with an embodiment of the present invention;

FIG. 3 is a schematic block diagram illustrating a polarization encoder according to an embodiment of the present invention; FIG.

4 is a flow chart summarizing a polarization encoding method according to an embodiment of the present invention;

FIG. 5 is a flowchart illustrating a first example of a polarization encoding method according to an embodiment of the present invention; FIG.

6 is a sequence diagram of an encoding process illustrating a first example of a polarization encoding method according to an embodiment of the present invention;

FIG. 7 is a second exemplary flowchart illustrating a polarization encoding method according to an embodiment of the present invention; FIG.

FIG. 8 is a sequence diagram of an encoding process illustrating a second example of a polarization encoding method according to an embodiment of the present invention; FIG.

9 is a sequence diagram of an encoding process illustrating a third example of a polarization encoding method according to an embodiment of the present invention;

10A to 10C are schematic diagrams schematically illustrating structural features of a decoder that decodes a polarization code bit sequence;

11 is a block diagram illustrating an example of a hardware configuration of a base station and a user equipment according to an embodiment of the present invention.

Detailed ways

In order to make the objects, the technical solutions and the advantages of the present invention more apparent, the exemplary embodiments according to the present invention will be described in detail below with reference to the accompanying drawings. It is apparent that the described embodiments are only a part of the embodiments of the present invention, and are not to be construed as limiting the embodiments of the invention. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention described herein without departing from the scope of the invention are intended to fall within the scope of the invention.

1 is a schematic diagram outlining a communication system in accordance with an embodiment of the present invention. As shown in FIG. 1, a communication system 1 according to an embodiment of the present invention includes a base station 10 and a user equipment 20. The base station 10 and the user equipment 20 perform transmission and reception of communication signals based on a predetermined protocol on a predetermined communication channel. Base station 10 can communicate with one or more user equipment 20. The base station 10 can be, for example, an NB or an eNB or the like. User device 20 may be, for example, a cellular telephone, a smart phone, a portable computer, a handheld communication device, a satellite radio, a global positioning system, a PDA, and/or any other suitable device for communicating over communication system 1.

In the communication system 1 shown in FIG. 1, at a specific time, one of the base station 10 and the user equipment 20 can function as a wireless communication device that transmits data, and the other of the base station 10 and the user equipment 20 accordingly receives data. The wireless communication device thereby performs wireless data communication between the base station 10 and the user equipment 20. In particular, the wireless communication device transmitting the data may acquire (eg, generate, receive from other wireless communication devices, or store in memory, etc.) a certain number of data bit sequences to be transmitted over the channel to the wireless communication device receiving the data. In an embodiment of the invention, the wireless communication device transmitting the data performs polarization coding on the transmitted data bit sequence.

2 is a schematic block diagram illustrating a wireless communication device in accordance with an embodiment of the present invention. As shown in FIG. 2, a wireless communication device 200 in accordance with an embodiment of the present invention includes an encoder 201 and a transmitter 202. The wireless communication device 200 can be, for example, the base station 10 or the user device 20 described with reference to FIG. It will be readily understood that FIG. 2 shows only components that are closely related to the present invention, and other components, such as processors, memories, modulators, receivers, antennas, etc., may of course be included in accordance with the wireless communication device 200. Thus, although shown as transmitting data using transmitter 202, wireless communication device 200 may of course also receive data or simultaneously transmit and receive data via a channel using a receiver or transceiver (not shown). Encoder 201 is operative to perform encoding to generate an encoded bit sequence, and transmitter 202 is operative to transmit the encoded bit sequence.

In an embodiment of the invention, encoder 201 is a polariator that performs polarization encoding, which performs polarization encoding on a sequence of data bits for transmission, whereby the generated sequence of polarized code bits is transmitted by transmitter 202. . More specifically, the encoder 201 in the wireless communication device 200 according to an embodiment of the present invention further performs packet interleaving on the polarization-coded data bit sequence, that is, divides the polarization code bit sequence into a plurality of packets according to a predetermined rule, In each of the plurality of packets, interleaving is performed on the corresponding polarization code bit subsequence to generate an interleaved polarization code bit sequence for transmission. Hereinafter, a polarization coder and a polarization encoding method thereof according to an embodiment of the present invention will be described in further detail with reference to the accompanying drawings.

FIG. 3 is a schematic block diagram illustrating a polarization encoder according to an embodiment of the present invention. The polarization encoder 300 shown in FIG. 3 can be used as the encoder 201 in the wireless communication device 200 shown in FIG. 2.

Specifically, the polarization coder 300 includes a polarization coding unit 301, a packet interleaving unit 302, and a rate matching unit 303. The polarization encoding unit 300 is configured to perform polarization encoding on the bit sequence to be encoded to generate a polarization code bit sequence. In the embodiment of the present invention, the specific coding scheme in which the polarization coding unit 300 performs polarization coding is not limited, but includes an existing scheme in which polarization coding can be implemented and other polarization coding schemes that may occur in the future.

The packet interleaving unit 302 is configured to divide the polarization code bit sequence into a plurality of packets according to a predetermined rule, each of the plurality of packets includes a corresponding polarization code bit subsequence, and in the plurality of packets In each of the packets, interleaving is performed on the corresponding polarization code bit subsequence to generate an interleaved polarization code bit sequence.

The rate matching unit 303 is configured to perform rate matching on the sequence of polarized code bits. As will be described in further detail below, the rate matching process performed by the rate matching unit 303 can be performed before or after the packet interleaving unit 302 performs the packet interleaving process. Hereinafter, a polarization encoding method performed by the polarization encoder 300 according to an embodiment of the present invention will be described with reference to a flowchart and a coding sequence diagram.

4 is a flow chart summarizing a polarization encoding method in accordance with an embodiment of the present invention. As shown in FIG. 4, the polarization encoding method according to an embodiment of the present invention includes the following steps.

In step S401, polarization coding is performed on the bit sequence to be encoded to generate a polarization code bit sequence. As mentioned above, the specific scheme of performing polarization coding on the sequence of coded bits is non-limiting. Thereafter, the processing proceeds to step S402.

In step S402, the polarization code bit sequence is divided into a plurality of packets according to a predetermined rule, and each of the plurality of packets includes a corresponding polarization code bit subsequence. In one embodiment of the invention, the predetermined rule is determined based on a structure of a decoder for decoding the sequence of polarized code bits. That is to say, the polarization code bits that the decoder can process simultaneously can be divided into the same packet, so that the decoder can start decoding when receiving the polarization code bits belonging to the same packet without waiting for the entire reception. Encoded bit sequence. Thereafter, the processing proceeds to step S403.

In step S403, interleaving is performed on the corresponding polarization code bit subsequence in each of the plurality of packets to generate an interleaved polarization code bit sequence. As described above, the specific interleaving scheme for performing interleaving on the corresponding polarized code bit subsequences is non-limiting, but may include existing schemes that can implement polarization code bit subsequence interleaving and other polarizations that may occur in the future. Code bit subsequence interleaving scheme. Furthermore, the interleaving scheme employed for each of the plurality of packets may be the same or different.

It is to be understood that FIG. 4 only shows the processing steps closely related to the polarization encoding method of the present invention, that is, packet interleaving processing. The polarization encoding method according to the present invention may of course also include other processing steps such as rate matching processing for adapting channel characteristics. As described above with reference to FIG. 3, in the polarization encoding method of the present invention, the rate matching processing step can be performed before and after the packet interleaving processing step.

5 is a first exemplary flowchart illustrating a polarization encoding method according to an embodiment of the present invention; and FIG. 6 is a sequence diagram of an encoding process illustrating a first example of a polarization encoding method according to an embodiment of the present invention. A first example of a polarization encoding method according to an embodiment of the present invention will be described with reference to FIGS. 5 and 6.

In step S501, polarization encoding is performed on the bit sequence to be encoded to generate a sequence of polarized code bits. Step S501 shown in Fig. 5 is the same as step S401 described with reference to Fig. 4 . Correspondingly, as shown in FIG. 6, the K-bit bit sequence to be encoded is subjected to polarization coding process 601 to generate an N-bit polarization code bit sequence. Thereafter, the process proceeds to step S502.

In step S502, a rate matching flag is performed on the sequence of polarized code bits, and the bits for rate matching in the sequence of polarized code bits are marked. Correspondingly, as shown in FIG. 6, after the N-bit polarized code bit sequence is processed 602 via the rate matching flag, it is still an N-bit polarized code bit sequence, since the rate matching flag is only marked after the actual rate matching process. The bits that need to be changed without actually changing the marked bits. Thereafter, the processing proceeds to step S503.

In step S503, the polarization code bit sequence is divided into a plurality of packets according to a predetermined rule, and each of the plurality of packets includes a corresponding polarization code bit subsequence. Correspondingly, as shown in FIG. 6, in the packet interleaving process 603, the N-bit polarized code bit sequence after performing the rate matching flag is divided into g packets. In the example shown in FIG. 6, the N-bit polarized code bit sequence is equally divided into g packets (packet 1 to packet g), and thus each packet includes N/g bits. In an embodiment of the invention, the order in which the g packets are grouped is non-limiting. Thereafter, the processing proceeds to step S504.

In step S504, interleaving is performed on the corresponding polarization code bit subsequence in each of the plurality of packets to generate an interleaved polarization code bit sequence. Correspondingly, as shown in FIG. 6, in the packet interleaving process 603, in the g packets (packet 1 to packet g), the interleaving process 1 to the interleaving process g are respectively performed. As described above, the specific interleaving scheme for performing interleaving on the corresponding polarized code bit subsequences is non-limiting, but may include existing schemes that can implement polarization code bit subsequence interleaving and other polarizations that may occur in the future. Code bit subsequence interleaving scheme. Furthermore, the interleaving scheme employed for each of the g packets (packet 1 to packet g) may also be the same or different. Each of the g packets is interleaved to output an interleaved polarization code bit of N/g bits, and the N/g bits of the g packets are recombined into an N-bit interleaved polarization code bit sequence. In an embodiment of the invention, the order in which the g packets are combined is non-limiting. That is to say, the order in which g packets are combined may be the same as or different from the order in which g packets are formed. Thereafter, the processing proceeds to step S505.

In step S505, rate matching is performed on the interleaved polarization code bit sequence based on the rate matching flag. Correspondingly, as shown in FIG. 6, in the rate matching process 604, the N-bit interleaved polarization code bit sequence generated by the packet interleaving process 603 is executed in accordance with the rate matching flag obtained in the rate matching flag process 602. The rate matches, removes or repeats the marked bits, and generates an M-bit polarized code bit sequence. The M-bit polarized code bit sequence can then be used for transmission on the channel for reception and decoding by the wireless communication device as the recipient.

7 is a second exemplary flowchart illustrating a polarization encoding method according to an embodiment of the present invention; and FIG. 8 is a sequence diagram of an encoding process illustrating a second example of a polarization encoding method according to an embodiment of the present invention. A second example of a polarization encoding method according to an embodiment of the present invention will be described with reference to FIGS. 7 and 8.

In step S701, polarization coding is performed on the bit sequence to be encoded to generate a polarization code bit sequence. Step S701 shown in Fig. 7 is the same as step S701 described with reference to Fig. 4 . Correspondingly, as shown in FIG. 8, the K-bit to-be-coded bit sequence is subjected to the polarization coding process 801 to generate an N-bit polarization code bit sequence. Thereafter, the processing proceeds to step S702.

In step S702, a grouping flag is performed on the polarization code bit sequence, and the polarization code bits to be divided into the same group according to a predetermined rule are marked. Correspondingly, as shown in FIG. 8, after the N-bit polarized code bit sequence is processed 802 via the packet label, it is still an N-bit polarized code bit sequence, since the packet label is only marked and thereafter is actually processed in the packet interleaving process. The bits in the same packet are not actually changed by the marked bits. Thereafter, the processing proceeds to step S703.

In step S703, rate matching is performed on the labeled polarization code bit sequence to generate a rate matched polarization code bit sequence. Correspondingly, as shown in FIG. 8, in the rate matching process 803, rate matching is performed on the N-bit polarized code bit sequence after the packet marking process 802, and the marked bits are removed or repeated to generate an M-bit polarization code. Bit sequence. Thereafter, the processing proceeds to step S704.

In step S704, the rate matched polarization code bit sequence is divided into a plurality of packets according to the packet label, and each of the plurality of packets includes a corresponding polarization code bit subsequence. Correspondingly, as shown in FIG. 8, in the packet interleaving process 804, the M-bit polarization code bit sequence after the rate matching process 803 is divided into g packets in accordance with the packet tag obtained in the packet tagging process 802 ( Group 1 to group g). Since in each of the g packets, there may be bits that are marked by the packet being removed or repeated, the number of bits in each of the g packets may be different, and the number of bits in the specific packet may be due to All bits in the packet are removed by the flag and are zero. Furthermore, since there are bits marked as repeated, the total number of bits M of the g packets after rate matching may be greater than N. In the present embodiment, the order in which g packets are grouped is non-limiting. Thereafter, the processing proceeds to step S705.

In step S705, interleaving is performed on the corresponding polarization code bit subsequence in each of the plurality of packets to generate an interleaved polarization code bit sequence. Correspondingly, as shown in FIG. 8, in the packet interleaving process 804, in the g packets (packet 1 to packet g), the interleaving process 1 to the interleaving process g are respectively performed. As described above, the specific interleaving scheme for performing interleaving on the corresponding polarized code bit subsequences is non-limiting, but may include existing schemes that can implement polarization code bit subsequence interleaving and other polarizations that may occur in the future. Code bit subsequence interleaving scheme. Furthermore, the interleaving scheme employed for each of the g packets (packet 1 to packet g) may also be the same or different. The interleaved polarization code bits output after each packet interleaving of the g packets are recombined into M-bit interleaved polarization code bit sequences. In an embodiment of the invention, the order in which the g packets are combined is non-limiting. That is to say, the order in which g packets are combined may be the same as or different from the order in which g packets are formed. The M-bit polarized code bit sequence can then be used for transmission on the channel for reception and decoding by the wireless communication device as the recipient.

As above, the first and second examples of the polarization encoding method according to an embodiment of the present invention are described with reference to FIGS. 5 through 8. Here, the rate matching processing is performed before and after the packet interleaving processing step, respectively, but only the packet interleaving processing is performed once, and the present invention is not limited thereto. 9 is a sequence diagram of an encoding process illustrating a third example of a polarization encoding method according to an embodiment of the present invention, in which a packet interleaving process can be performed iteratively multiple times according to a third example of a polarization encoding method according to an embodiment of the present invention.

As shown in FIG. 9, after performing packet interleaving processing (interlace 1 to interleave g) for each of packet 1 to packet g, the plurality of primary packets are again subjected to secondary packet generation, and a plurality of secondary packets are generated (packet 1' Go to group g'). Each of the plurality of secondary packets includes one or more of the plurality of primary packets. In each of the plurality of secondary packets, secondary interleaving (interleaving 1' to interleaving g') is performed on the interleaved polarization code bits to generate a secondary interleaved polarization code bit sequence. When performing secondary interleaving on the once interleaved polarization code bits, the polarization code bits belonging to the same packet in one interleave may be used as one secondary interleaving unit, and the second in each of the secondary packets The secondary interleaving is performed between the interleaving units, that is, the secondary interleaving is to further perform inter-group interleaving on the one-time interleaved packet. Alternatively, the secondary interleaving may be performed between each of the polarization code bits in each of the secondary packets, that is, each of the polarization bits in each of the secondary packets is equally performed intra-group interleaving.

Thereafter, the plurality of secondary packets may be further performed three times again to generate a plurality of three packets (packet 1 "to packet g"). Each of the plurality of cubic packets includes one or more secondary packets of the plurality of secondary packets. In each of the three sub-packets of the plurality of cubic packets, three interleaving (interleaving 1" to interleaving g") are performed on the interleaved polarization code bits, and a three-interleaved polarization code bit sequence is generated. The number of iterative packet interleaving processes can be configured according to actual needs. In an embodiment, the order in which the packets are placed is non-limiting each time a packet is grouped.

10A to 10C are schematic diagrams schematically illustrating structural features of a decoder that decodes a polarization code bit sequence. As described above, the predetermined rule for performing the packet by the polarization encoding method according to the embodiment of the present invention is determined based on the structure of the decoder for decoding the polarization code bit sequence. The bits/symbols that can be processed simultaneously by the various parts of the decoder can be divided into the same group. For example, as shown in FIG. 10A, the bits L ₀ and L ₄ , L ₁ and L ₅ , L ₂ and L ₆ , L ₄ and L ₇ which can be simultaneously processed are respectively marked as belonging to the same group. The bits/symbols simultaneously calculated by the two functions f can be divided into the same group. For example, as shown in FIG. 10B, L ₀ , L ₂ , L _{4 ,} and L _{6 which} are simultaneously calculated by the function f are marked as belonging to the same group, and L ₁ , L ₃ , L _{5 ,} and L _{7 which are} simultaneously calculated by another function f are simultaneously performed. Mark as belonging to the same group. Similarly, as shown in FIG. 10C, L ₀ , L ₁ , L _{4 ,} and L ₅ simultaneously calculated by the function f are marked as belonging to the same group, and L ₂ , L ₃ , L _{6 ,} and L which are simultaneously calculated by another function f _{7 is} marked as belonging to the same group. By dividing the polarization code bits that the decoder can process simultaneously into the same packet, the decoder can start decoding when receiving the polarization code bits belonging to the same packet without waiting for the entire encoded bit sequence to be received. .

The block diagram used in the description of the above embodiment shows a block in units of functions. These functional blocks (structural units) are implemented by any combination of hardware and/or software. Further, the means for realizing each functional block is not particularly limited. That is, each functional block may be implemented by one device that is physically and/or logically combined, or two or more devices that are physically and/or logically separated, directly and/or indirectly (eg, This is achieved by a plurality of devices as described above by a wired and/or wireless connection.

For example, the base station, user equipment, and the like in the embodiments of the present invention can function as a computer that performs processing of the wireless communication method of the present invention. 11 is a block diagram illustrating an example of a hardware configuration of a base station and a user equipment according to an embodiment of the present invention. The base station 10 and the user equipment 20 described above may be configured as a computer device that physically includes the processor 1001, the memory 1002, the memory 1003, the communication device 1004, the input device 1005, the output device 1006, the bus 1007, and the like.

In addition, in the following description, characters such as "device" may be replaced with circuits, devices, units, and the like. The hardware structure of the base station 10 and the user equipment 20 may include one or more of the devices shown in the figures, or may not include some of the devices.

For example, the processor 1001 only illustrates one, but may be multiple processors. In addition, the processing may be performed by one processor, or may be performed by one or more processors simultaneously, sequentially, or by other methods. Additionally, the processor 1001 can be installed by more than one chip.

Each function in the base station 10 and the user equipment 20 is realized, for example, by reading a predetermined software (program) into hardware such as the processor 1001 and the memory 1002, thereby causing the processor 1001 to perform an operation, and the communication device 1004 The communication performed is controlled, and the reading and/or writing of data in the memory 1002 and the memory 1003 is controlled.

The processor 1001, for example, causes the operating system to operate to control the entire computer. The processor 1001 may be configured by a central processing unit (CPU) including an interface with a peripheral device, a control device, an arithmetic device, a register, and the like. For example, the above-described polarization coder 300, and the polarization encoding unit 301, the packet interleaving unit 302, the rate matching unit 303, and the like therein may be implemented by the processor 1001.

Further, the processor 1001 reads out programs (program codes), software modules, data, and the like from the memory 1003 and/or the communication device 1004 to the memory 1002, and executes various processes in accordance therewith. As the program, a program for causing a computer to execute at least a part of the operations described in the above embodiments can be employed. For example, the polarization encoder 300 can be implemented by a control program stored in the memory 1002 and operated by the processor 1001, and can be implemented similarly for other functional blocks. The memory 1002 is a computer readable recording medium, and may be, for example, a read only memory (ROM, Read Only Memory), a programmable read only memory (EPROM), an electrically programmable read only memory (EEPROM), or a random access memory ( At least one of RAM, Random Access Memory, and other suitable storage media. The memory 1002 may also be referred to as a register, a cache, a main memory (main storage device), or the like. The memory 1002 can store an executable program (program code), a software module, and the like for implementing the wireless communication method according to the embodiment of the present invention.

The memory 1003 is a computer readable recording medium, and may be, for example, a flexible disk, a soft (registered trademark) disk (floppy disk), a magneto-optical disk (for example, a CD-ROM (Compact DiscROM), etc.), digital universal CD, Blu-ray (registered trademark) disc, removable disk, hard drive, smart card, flash device (eg card, stick, key driver), magnetic stripe, database, server And at least one of other suitable storage media. The memory 1003 may also be referred to as an auxiliary storage device.

The communication device 1004 is hardware (transmission and reception device) for performing communication between computers through a wired and/or wireless network, and is also referred to as a network device, a network controller, a network card, a communication module, and the like, for example. The communication device 1004 may include a high frequency switch, a duplexer, a filter, a frequency synthesizer, etc., in order to implement, for example, Frequency Division Duplex (FDD) and/or Time Division Duplex (TDD). For example, the transmitter 202 described above can be implemented by the communication device 1004.

The input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that accepts input from the outside. The output device 1006 is an output device (for example, a display, a speaker, a light emitting diode (LED) lamp, etc.) that performs an output to the outside. In addition, the input device 1005 and the output device 1006 may also be an integrated structure (for example, a touch panel).

Further, each device such as the processor 1001 and the memory 1002 is connected via a bus 1007 for communicating information. The bus 1007 may be composed of a single bus or a different bus between devices.

In addition, the base station 10 and the user equipment 20 may include a microprocessor, a digital signal processor (DSP, Digital Signal Processor), an application specific integrated circuit (ASIC), a programmable logic device (PLD, Programmable Logic Device), and a field programmable gate array (FPGA). Hardware such as FieldProgrammableGateArray), which can be used to implement part or all of each function block. For example, the processor 1001 can be installed by at least one of these hardwares.

In the above, a polarization encoding method and a polar encoder and a wireless communication device using the same according to an embodiment of the present invention are described with reference to FIGS. 1 through 11, respectively, by performing interleaving only on bit sequences in the same packet at the same time. It realizes support for different decoder parallel processing capabilities, and improves the speed and flexibility of polarization code encoding and decoding.

In addition, the terms used in the present specification and/or the terms required for understanding the present specification may be interchanged with terms having the same or similar meanings. For example, the channel and/or symbol can also be a signal (signaling). In addition, the signal can also be a message. The reference signal may also be simply referred to as RS (Reference Signal), and may also be referred to as a pilot (Pilot), a pilot signal, or the like according to applicable standards. In addition, a component carrier (CC, Component Carrier) may also be referred to as a cell, a frequency carrier, a carrier frequency, or the like.

Further, the information, parameters, and the like described in the present specification may be expressed by absolute values, may be represented by relative values with predetermined values, or may be represented by other corresponding information. For example, wireless resources can be indicated by a specified index. Further, the formula or the like using these parameters may be different from those explicitly disclosed in the present specification.

The names used for parameters and the like in this specification are not limitative in any respect. For example, various channels (Physical Uplink Control Channel (PUCCH), Physical Downlink Control Channel (PDCCH), and information unit) can be identified by any appropriate name, and thus The various names assigned to these various channels and information elements are not limiting in any way.

The information, signals, and the like described in this specification can be expressed using any of a variety of different techniques. For example, data, commands, instructions, information, signals, bits, symbols, chips, etc., which may be mentioned in all of the above description, may pass voltage, current, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of them. Combined to represent.

Further, information, signals, and the like may be output from the upper layer to the lower layer, and/or from the lower layer to the upper layer. Information, signals, etc. can be input or output via a plurality of network nodes.

Information or signals input or output can be stored in a specific place (such as memory) or managed by a management table. Information or signals input or output may be overwritten, updated or supplemented. The output information, signals, etc. can be deleted. The input information, signals, etc. can be sent to other devices.

The notification of the information is not limited to the mode/embodiment described in the specification, and may be performed by other methods. For example, the notification of the information may be through physical layer signaling (eg, Downlink Control Information (DCI), uplink control information (UCI, Uplink Control Information), upper layer signaling (eg, radio resource control (RRC, RadioResourceControl). Signaling, broadcast information (MIB (Master Information Block), System Information Block (SIB, System Information Block), etc.), Media Access Control (MAC, Medium Access Control) signaling, other signals, or a combination thereof.

Further, the physical layer signaling may be referred to as L1/L2 (Layer 1/Layer 2) control information (L1/L2 control signal), L1 control information (L1 control signal), and the like. In addition, the RRC signaling may also be referred to as an RRC message, and may be, for example, an RRC Connection Setup message, an RRC Connection Reconfiguration message, or the like. Furthermore, the MAC signaling can be notified, for example, by a MAC Control Unit (MAC CE).

Further, the notification of the predetermined information (for example, the notification of "ACK" or "NACK") is not limited to being explicitly performed, and may be implicitly (for example, by not notifying the predetermined information or by notifying other information) )get on.

Regarding the determination, it can be performed by a value (0 or 1) represented by 1 bit, or by a true or false value (boolean value) represented by true (true) or false (false), and can also be compared by numerical values ( For example, comparison with a predetermined value).

Software, whether referred to as software, firmware, middleware, microcode, hardware description language, or other names, should be interpreted broadly to mean commands, command sets, code, code segments, program code, programs, sub- Programs, software modules, applications, software applications, software packages, routines, subroutines, objects, executables, threads of execution, steps, functions, and the like.

Further, software, commands, information, and the like may be transmitted or received via a transmission medium. For example, when using wired technology (coax, fiber optic cable, twisted pair, digital subscriber line (DSL), etc.) and/or wireless technology (infrared, microwave, etc.) to send software from a website, server, or other remote source These wired technologies and/or wireless technologies are included within the definition of the transmission medium.

Terms such as "system" and "network" used in this specification are used interchangeably.

In this specification, "base station (BS, BaseStation)", "radio base station", "eNB", "gNB", "cell", "sector", "cell group", "carrier", and "component carrier" The terms are used interchangeably. The base station is sometimes referred to by a fixed station, a NodeB, an eNodeB (eNB), an access point, a transmission point, a reception point, a femto cell, a small cell, and the like.

A base station can accommodate one or more (eg, three) cells (also referred to as sectors). When the base station accommodates multiple cells, the entire coverage area of the base station can be divided into a plurality of smaller areas, and each smaller area can also pass through the base station subsystem (for example, a small indoor base station (RFH, remote head (RRH), RemoteRadioHead))) to provide communication services. The term "cell" or "sector" refers to a portion or the entirety of the coverage area of a base station and/or base station subsystem that performs communication services in the coverage.

In this specification, terms such as "mobile station (MS, MobileStation)", "user terminal", "user device (UE, UserEquipment)", and "terminal" are used interchangeably. The base station is sometimes referred to by a fixed station, a NodeB, an eNodeB (eNB), an access point, a transmission point, a reception point, a femto cell, a small cell, and the like.

Mobile stations are also sometimes used by those skilled in the art as subscriber stations, mobile units, subscriber units, wireless units, remote units, mobile devices, wireless devices, wireless communication devices, remote devices, mobile subscriber stations, access terminals, mobile terminals, wireless Terminals, remote terminals, handsets, user agents, mobile clients, clients, or several other appropriate terms are used.

In addition, the wireless base station in this specification can also be replaced with a user terminal. For example, each mode/embodiment of the present invention can be applied to a configuration in which communication between a radio base station and a user terminal is replaced by communication between a plurality of user-to-device (D2D) devices. At this time, the function of the above-described wireless base station 10 can be regarded as a function of the user terminal 20. In addition, words such as "upstream" and "downstream" can also be replaced with "side". For example, the uplink channel can also be replaced with a side channel.

Similarly, the user terminal in this specification can also be replaced with a wireless base station. At this time, the function of the user terminal 20 described above can be regarded as a function of the wireless base station 10.

In the present specification, it is assumed that a specific operation performed by a base station is also performed by an upper node (upper node) depending on the situation. Obviously, in a network composed of one or more network nodes (network nodes) having a base station, various actions performed for communication with the terminal may pass through the base station and one or more network nodes other than the base station. (It may be considered, for example, a Mobility Management Entity (MME), a Serving-Gateway (S-GW, Serving-Gateway), etc., but not limited thereto), or a combination thereof.

The respective modes/embodiments described in the present specification may be used singly or in combination, and may be switched during use to be used. Further, the processing steps, sequences, flowcharts, and the like of the respective aspects/embodiments described in the present specification can be replaced unless there is no contradiction. For example, with regard to the methods described in the specification, various step units are given in an exemplary order, and are not limited to the specific order given.

The modes/embodiments described in this specification can be applied to Long Term Evolution (LTE), Advanced Long Term Evolution (LTE-A, LTE-Advanced), Long Term Evolution (LTE-B, LTE-Beyond), Super 3rd generation mobile communication system (SUPER 3G), advanced international mobile communication (IMT-Advanced), 4th generation mobile communication system (4G, 4th generation mobile communication system), 5th generation mobile communication system (5G, 5th generation mobile communication system) ), Future Radio Access (FRA), New-RAT (Radio Access Technology), New Radio (NR, New Radio), New Radio Access (NX), Next generation wireless access (FX, Future generation radio access), Global System for Mobile Communications (GSM (registered trademark), Global System for Mobile communications), Code Division Multiple Access 2000 (CDMA2000), Super Mobile Broadband (UMB, Ultra) Mobile Broadband), IEEE 802.11 (Wi-Fi (registered trademark)), IEEE 802.16 (WiMAX (registered trademark)), IEEE 802.20, Ultra Wideband (UWB, Ultra-WideBand), Bluetooth (Blueto Oth (registered trademark), other suitable systems for wireless communication methods, and/or next generation systems based on them.

The description "as is" used in the present specification does not mean "based only" unless it is clearly stated in other paragraphs. In other words, the term "according to" means both "based only on" and "at least based on".

Any reference to a unit using the names "first", "second", etc., as used in this specification, does not fully limit the number or order of the units. These names can be used in this specification as a convenient method of distinguishing between two or more units. Thus, reference to a first element and a second element does not mean that only two elements may be employed or that the first element must prevail in the form of the second unit.

The term "determination" used in the present specification sometimes includes various actions. For example, regarding "judgment (determination)", calculation, calculation, processing, deriving, investigating, and lookingup (eg, tables, databases, or other data) may be performed. Search in the structure, ascertaining, etc. are considered to be "judgment (determination)". Further, regarding "judgment (determination)", reception (for example, receiving information), transmission (for example, transmission of information), input (input), output (output), and access (for example) may also be performed (for example, Accessing data in memory, etc. is considered to be "judgment (determination)". Further, regarding "judgment (determination)", it is also possible to consider "resolving", "selecting", selecting (choosing), establishing (comparing), comparing (comparing), etc. as "judging (determining)". That is to say, regarding "judgment (determination)", several actions can be regarded as performing "judgment (determination)".

The terms "connected" or "coupled" as used in the specification, or any variant thereof, mean any direct or indirect connection or combination between two or more units, This includes the case where there is one or more intermediate units between two units that are "connected" or "coupled" to each other. The combination or connection between the units may be physical, logical, or a combination of the two. For example, "connection" can also be replaced with "access". When used in this specification, two units may be considered to be electrically connected by using one or more wires, cables, and/or printed, and as a non-limiting and non-exhaustive example by using a radio frequency region. The electromagnetic energy of the wavelength of the region, the microwave region, and/or the light (both visible light and invisible light) is "connected" or "bonded" to each other.

When the terms "including", "comprising", and variations thereof are used in the specification or the claims, these terms are as open as the term "having". Further, the term "or" as used in the specification or the claims is not an exclusive or exclusive.

The present invention has been described in detail above, but it is obvious to those skilled in the art that the present invention is not limited to the embodiments described in the specification. The present invention can be implemented as a modification and modification without departing from the spirit and scope of the invention as defined by the appended claims. Accordingly, the description of the specification is intended to be illustrative, and is not intended to limit the invention.

Claims

A polarization coding method comprising:

Performing polarization coding on the coded bit sequence to generate a polarization code bit sequence, the polarization code bit sequence comprising a plurality of packets, each of the plurality of packets comprising a corresponding polarization code bit subsequence;

In each of the plurality of packets, interleaving is performed on the corresponding polarization code bit subsequence to generate an interleaved polarization code bit sequence.
The polarization encoding method of claim 1, wherein the predetermined rule is determined based on a structure of a decoder for decoding the polarized code bit sequence.
The polarization encoding method according to claim 1 or 2, further comprising:

Performing a rate matching flag on the polarized code bit sequence, and marking a bit for rate matching in the polarized code bit sequence, before dividing the polarized code bit sequence into a plurality of packets;

Rate matching is performed on the interleaved polarization code bit sequence based on the rate matching flag.
The polarization encoding method according to claim 1 or 2, further comprising:

Performing grouping marks on the polarized code bit sequence, and marking polarization code bits to be divided into the same group according to a predetermined rule;

Rate matching is performed on the labeled polarization code bit sequence to generate a rate matched polarization code bit sequence.
The polarization encoding method according to claim 1 or 2, further comprising:

Performing grouping the plurality of packets again to generate a plurality of secondary packets, each of the plurality of secondary packets including one or more of the plurality of packets;

In each of the plurality of secondary packets, secondary interleaving is performed on the interleaved polarization code bits to generate a secondary interleaved polarization code bit sequence.
The polarization encoding method according to claim 5, wherein performing the second interleaving on the interleaved polarization code bits comprises:

Polarization code bits belonging to the same group in the last interleave as one secondary interleaving unit, and performing the secondary interleaving between the secondary interleaving units in each of the secondary packets;

The secondary interleaving is performed between each of the polarization code bits in each of the secondary packets.
A polarization encoder comprising:

a polarization coding unit for performing polarization coding on a sequence of coded bits to generate a sequence of polarization code bits, the sequence of polarization code bits comprising a plurality of packets, each of the plurality of packets comprising a corresponding polarization Code bit subsequence

a packet interleaving unit, configured to perform interleaving on the corresponding polarization code bit subsequence in each of the plurality of packets to generate an interleaved polarization code bit sequence.
The polarization coder of claim 7 wherein said predetermined rule is determined based on a structure of a decoder for decoding said sequence of polarized code bits.
The polarization encoder of claim 7 or 8, further comprising:

a rate matching unit, configured to perform a rate matching flag on the polarization code bit sequence before the polarization code bit sequence is divided into multiple groups, and mark the bit code sequence in the polarization code bit sequence Bit; and

Rate matching is performed on the interleaved polarization code bit sequence based on the rate matching flag.
The polarization coder according to claim 7 or 8, wherein said packet interleaving unit performs a packet marking on said polarization code bit sequence, and marks polarization code bits to be divided into the same group according to a predetermined rule;

The polarization code unit further includes a rate matching unit configured to perform rate matching on the labeled polarization code bit sequence to generate a rate matched polarization code bit sequence.
A polarization encoder as claimed in claim 7 or 8, wherein

The packet interleaving unit further performs grouping of the plurality of packets to generate a plurality of secondary packets, each of the plurality of secondary packets including one or more of the plurality of packets;

In each of the plurality of secondary packets, two interleaving is performed on the interleaved polarization code bits to generate a secondary interleaved polarization code bit sequence.
The polarization coder according to claim 11, wherein the performing the secondary interleaving by the packet interleaving unit comprises:

Polarization code bits belonging to the same group in the last interleave as one secondary interleaving unit, and performing the secondary interleaving between the secondary interleaving units in each of the secondary packets;

The secondary interleaving is performed between each of the polarization code bits in each of the secondary packets.
A wireless communication device comprising:

An encoder for performing encoding to generate an encoded bit sequence;

a transmitter for transmitting the encoded bit sequence,

Wherein the encoder comprises

a polarization coding unit for performing polarization coding on the coded bit sequence to generate a polarization code bit sequence;

a packet interleaving unit, configured to divide the polarization code bit sequence into a plurality of packets according to a predetermined rule, each of the plurality of packets includes a corresponding polarization code bit subsequence, and in the plurality of packets In each of the packets, interleaving is performed on the corresponding polarization code bit subsequence to generate an interleaved polarization code bit sequence as the encoded bit sequence.