Polarization code coding method and device

Abstract

The invention provides a polarization code coding method and device, which can improve the coding performance. The method comprises: according to the length N of a first reliability sequence, the length M of a sending bit sequence and the length K of an information bit corresponding to the sending bit sequence, determining a rate matching bit set and a threshold value corresponding to the sending bit sequence, M being a positive integer, N being a positive integer power of 2, and K being a positive integer less than M; determining K information bits according to the first reliability sequence, the rate matching bit set and a threshold value; and performing polarization coding based on the K information bits to obtain a polarization coding result, and performing rate matching on the polarization coding result to obtain a sending bit sequence.

Description

Technical Field

[0001] The present application relates to the field of communications, and more specifically, to a method and device for polar code encoding. Background Art

[0002] Polar code is the first channel coding scheme that can be rigorously proven to reach the Shannon channel capacity. It has the advantages of good decoding performance and low complexity. It has been used by the 3G Partnership Project. rd The 3rd Generation Partnership Project (3GPP) has determined it as the control channel coding scheme for uplink and downlink transmission in 5G enhanced mobile broadband (eMBB) scenarios.

[0003] In the process of constructing polar codes, when the polar codes are not of the mother code length, it is necessary to determine the rate matching method, and based on the rate matching method and the reliability sequence, determine the positions of the information bits and frozen bits. In past studies, academia and industry have proposed a variety of rate matching schemes. In the rate matching scheme based on natural order (NAT), the shortened bits and punctured bits are continuous, which is simple to implement; however, this rate matching scheme will cause the reliability order corresponding to the bit sequence to change. If the polar code is still constructed according to the pre-stored reliability sequence, the decoding performance is poor in some cases and bad points are easily formed. Summary of the invention

[0004] The present application provides a polar code encoding method and device, which can improve encoding performance.

[0005] In a first aspect, a polar code encoding method is provided, which can be performed by a first communication device. Unless otherwise specified, the "first communication device" in this application can refer to the first communication device itself (for example, a network device, or a terminal device), or a component in the first communication device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can realize all or part of the functions of the first communication device. The method includes: determining a rate matching bit set and a threshold value corresponding to the transmission bit sequence according to the length N of the first reliability sequence, the length M of the transmission bit sequence, and the length K of the information bit corresponding to the transmission bit sequence, wherein M is a positive integer, N is a positive integer power of 2, and K is a positive integer less than M; determining the K information bits according to the first reliability sequence, the rate matching bit set and the threshold value; performing polarization encoding based on the K information bits to obtain a polarization encoding result; performing rate matching based on the polarization encoding result to obtain the transmission bit sequence. The length of the transmission bit sequence can be understood as the length after rate matching.

[0006] Based on the above technical solution, the K information bits corresponding to the transmitted bit sequence can be determined by determining the threshold value, the rate matching bit set and the first reliability sequence. In the encoding process, by introducing the threshold value to construct the polarization code, the limitation of the rate matching method can be reduced, the implementation is simple, and bad points can be avoided, thereby improving the encoding performance.

[0007] In combination with the first aspect, in certain implementations of the first aspect, the determining the rate matching bit set and threshold value corresponding to the transmission bit sequence according to the length N of the first reliability sequence, the length M of the transmission bit sequence, and the length K of the information bit corresponding to the transmission bit sequence includes: determining the rate matching mode corresponding to the transmission bit sequence according to the length M of the transmission bit sequence and the length K of the information bit; determining the rate matching bit set according to the rate matching mode, the length N of the first reliability sequence, and the length M of the transmission bit sequence; determining the threshold value according to the rate matching mode, the length N of the first reliability sequence, the length M of the transmission bit sequence, and the length K of the information bit. This optional solution can improve the accuracy of the information bit corresponding to the determined transmission bit sequence, thereby improving the performance of polar code encoding.

[0008] In combination with the first aspect, in some implementations of the first aspect, if M / N is greater than or equal to a first preset threshold, or K / M is greater than a second preset threshold, the threshold value is a first value, and the first value is associated with the length N of the first reliability sequence; if K / M is greater than a third preset threshold and less than or equal to the second preset threshold, the threshold value is a second value, and the second value is associated with the length N of the first reliability sequence; if K / M is less than or equal to the third preset threshold, the threshold value is a third value, and the third value is associated with the length N of the first reliability sequence, wherein the rate matching mode corresponding to the transmitted bit sequence is shortened. This implementation is an example of a threshold value determined when the rate matching mode is shortened.

[0009] In combination with the first aspect, in some implementations of the first aspect, determining the threshold value according to the length N of the first reliability sequence, the length M of the transmitted bit sequence, and the length K of the information bit corresponding to the transmitted bit sequence includes: determining a parameter set according to the length N of the first reliability sequence and the length K of the information bit; determining the threshold value according to the parameter set, the length N of the first reliability sequence, and the length M of the transmitted bit sequence, wherein the rate matching mode corresponding to the transmitted bit sequence is puncturing. This implementation is an example of determining the threshold value when the rate matching mode is puncturing.

[0010] In combination with the first aspect, in some implementations of the first aspect, if M / N is greater than or equal to a first parameter, and the first parameter is the parameter with the largest value among the parameters included in the parameter set, then the threshold value is a fourth value, and the fourth value is associated with the length N of the first reliability sequence; if M / N is less than the first parameter and greater than or equal to a second parameter, and the value of the second parameter is less than the value of the first parameter, then the threshold value is a fifth value, and the fifth value is associated with the length N of the first reliability sequence, wherein the parameter set includes the second parameter; if M / N is less than the S-1th parameter and greater than or equal to the Sth parameter, the Sth parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the Sth parameter is less than the value of the S-1th parameter, then the threshold value is the S+3th value, and the S+3th value is associated with the length N of the first reliability sequence, wherein S is a positive integer; if M / N is less than the Sth parameter, then the threshold value is the S+4th value, and the S+4th value is associated with the length N of the first reliability sequence.

[0011] In combination with the first aspect, in some implementations of the first aspect, if M / N is greater than a first parameter, and the first parameter is the parameter with the largest value among the parameters included in the parameter set, then the threshold value is a fourth value, and the fourth value is associated with the length N of the first reliability sequence; if M / N is less than or equal to the first parameter and greater than a second parameter, and the value of the second parameter is less than the value of the first parameter, then the threshold value is a fifth value, and the fifth value is associated with the length N of the first reliability sequence, wherein the parameter set includes the second parameter; if M / N is less than or equal to the S-1th parameter and greater than the Sth parameter, and the Sth parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the Sth parameter is less than the value of the S-1th parameter, then the threshold value is the S+3th value, and the S+3th value is associated with the length N of the first reliability sequence, wherein S is a positive integer; if M / N is less than or equal to the Sth parameter, then the threshold value is the S+4th value, and the S+4th value is associated with the length N of the first reliability sequence.

[0012] In combination with the first aspect, in certain implementations of the first aspect, determining the K information bits corresponding to the transmitted bit sequence based on the first reliability sequence, the rate matching bit set and the threshold value includes: removing the bits included in the rate matching bit set in the first reliability sequence to obtain a second reliability sequence, wherein the length of the second reliability sequence is less than or equal to M; determining a first subsequence and a second subsequence based on the second reliability sequence; determining the K information bits based on the second reliability sequence, the first subsequence, the second subsequence and the threshold value.

[0013] In combination with the first aspect, in some implementations of the first aspect, the removing bits included in the rate matching bit set in the first reliability sequence to obtain the second reliability sequence includes: removing sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence to obtain the second reliability sequence, where the pre-frozen bit set is determined according to the length M of the transmitted bit sequence and the length N of the first reliability sequence. In this optional solution, by removing sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence to obtain the second reliability sequence, the accuracy of determining the information bit can be improved, thereby improving the transmission performance of polar code encoding.

[0014] In combination with the first aspect, in some implementations of the first aspect, the method further includes: determining the pre-frozen bit set according to a length M of the transmitted bit sequence and a length N of the first reliability sequence.

[0015] In combination with the first aspect, in some implementation manners of the first aspect, the determining the pre-frozen bit bit set according to the length M of the transmitted bit sequence and the length N of the first reliability sequence includes: determining bits corresponding to first ceil((NM) / Δ)*Δ subchannels of the polarization coding as the pre-frozen bit bit set; or determining bits corresponding to first max(L, ceil((NM) / Δ)*Δ) subchannels of the polarization coding as the pre-frozen bit bit set, where ceil() indicates rounding up, and Δ and L are associated with the length N of the first reliability sequence.

[0016] In combination with the first aspect, in some implementations of the first aspect, the sequence number of the bits included in the first subsequence is less than N / 2, and the sequence number of the bits included in the second subsequence is greater than or equal to N / 2; wherein the smallest sequence number in the first reliability sequence is 0. Optionally, the sequence number of the bits included in the first subsequence is less than or equal to N / 2, and the sequence number of the bits included in the second subsequence is greater than N / 2; wherein the smallest sequence number in the first reliability sequence is 1.

[0017] In combination with the first aspect, in certain implementations of the first aspect, the reliability sequence corresponding to the sequence number greater than or equal to N / 2 in the second reliability sequence is used as the second subsequence, and the first subsequence is determined according to the second subsequence. For example: N=8, the first reliability sequence S1 is [0 12 4 3 5 6 7], M=6, and the rate matching method is puncturing; the second reliability sequence is [2 4 3 5 6 7], then the second subsequence is [4 5 6 7]; the third and fourth sequence numbers corresponding to the second subsequence can be taken out as the first subsequence, then the first subsequence is [6 7]; the first and second sequence numbers corresponding to the second subsequence can also be taken out as the first subsequence, then the first subsequence is [4 5]. For another example: N=8, the first reliability sequence S1 is [0 1 2 4 3 5 6 7], M=8, the second reliability sequence is [0 1 2 4 3 5 6 7], the second subsequence is [4 5 67], and N / 2 is subtracted from each element in the second subsequence to obtain [0 1 2 3] as the first subsequence. The second subsequence can also be directly used as the first subsequence.

[0018] In combination with the first aspect, in certain implementations of the first aspect, the reliability sequence corresponding to the sequence number less than N / 2 in the second reliability sequence is used as the first subsequence, and the second subsequence is determined according to the first subsequence. For example: N=8, the first reliability sequence S1 is [0 1 2 4 3 56 7], M=6, and the rate matching mode is shortening; the second reliability sequence is [0 12 4 3 5], then the first subsequence is [0 1 2 3]; the first and second sequence numbers corresponding to the first subsequence can be taken out as the second subsequence, then the second subsequence is [0 1]; the third and fourth sequence numbers corresponding to the first subsequence can also be taken out as the second subsequence, then the second subsequence is [2 3]. For another example: N=8, the first reliability sequence S1 is [01 2 4 3 5 6 7], M=8, the second reliability sequence is [0 1 2 4 3 5 6 7], the first subsequence is [0 1 2 3], and N / 2 is added to each element in the first subsequence to obtain [4 5 6 7] as the second subsequence. The first subsequence can also be directly used as the second subsequence.

[0019] In combination with the first aspect, in certain implementations of the first aspect, the determining the K information bits according to the second reliability sequence, the first subsequence, the second subsequence and the threshold value includes: if the i-th last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining the bit indicated by the j-th last sequence number in the second subsequence as the information bit, i is a positive integer increasing from 1 to K, and j is a positive integer increasing from 1 to K; or, if the i-th last sequence number in the second reliability sequence is less than the threshold value, determining the bit indicated by the q-th last sequence number in the first subsequence as the information bit, q is a positive integer increasing from 1 to K.

[0020] In combination with the first aspect, in certain implementations of the first aspect, determining the K information bits based on the second reliability sequence, the first subsequence, the second subsequence and the threshold value includes: if the last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the last sequence number in the second subsequence is the first information bit; if the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the second to last sequence number in the second subsequence is the second information bit; or, if the second to last sequence number in the second reliability sequence is less than the threshold value, determining that the bit indicated by the last sequence number in the first subsequence is the second information bit.

[0021] In combination with the first aspect, in certain implementations of the first aspect, determining the K information bits based on the second reliability sequence, the first subsequence, the second subsequence and the threshold value includes: if the last sequence number in the second reliability sequence is less than the threshold value, determining that the bit indicated by the last sequence number in the first subsequence is the first information bit; if the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the last sequence number in the second subsequence is the second information bit; or, if the second to last sequence number in the second reliability sequence is less than the threshold value, determining that the bit indicated by the second to last sequence number in the first subsequence is the second information bit.

[0022] In combination with the first aspect, in certain implementations of the first aspect, the rate matching method corresponding to the transmitted bit sequence includes puncturing or shortening.

[0023] In combination with the first aspect, in certain implementations of the first aspect, when the rate matching method corresponding to the transmitted bit sequence is puncturing, the rate matching bit set includes the first NM bits in the first reliability sequence; when the rate matching method corresponding to the transmitted bit sequence is shortening, the rate matching bit set includes the last NM bits in the first reliability sequence.

[0024] In a second aspect, a communication device is provided, which may refer to a first communication device itself (for example, a network device, or a terminal device), or may be a component in the first communication device (for example, a processor, a chip, or a chip system, etc.), or may be a logic module or software that can implement all or part of the functions of the first communication device. The device includes: a processing module, used to determine a rate matching bit set and a threshold value corresponding to the transmission bit sequence according to a length N of a first reliability sequence, a length M of a transmission bit sequence, and a length K of an information bit corresponding to the transmission bit sequence, wherein M is a positive integer, N is a positive integer power of 2, and K is a positive integer less than M; the processing module is also used to determine the K information bits according to the first reliability sequence, the rate matching bit set and the threshold value; a coding module is used to perform polarization coding based on the K information bits to obtain a polarization coding result; the coding module is also used to perform rate matching based on the polarization coding result to obtain the transmission bit sequence.

[0025] In combination with the second aspect, in certain implementations of the second aspect, the processing module is specifically used to: determine the rate matching mode corresponding to the sending bit sequence according to the length M of the sending bit sequence and the length K of the information bit; determine the rate matching bit set according to the rate matching mode, the length N of the first reliability sequence and the length M of the sending bit sequence; determine the threshold value according to the rate matching mode, the length N of the first reliability sequence, the length M of the sending bit sequence and the length K of the information bit.

[0026] In combination with the second aspect, in certain implementations of the second aspect, if M / N is greater than or equal to a first preset threshold, or K / M is greater than a second preset threshold, then the threshold value is a first value, and the first value is associated with the length N of the first reliability sequence; if K / M is greater than a third preset threshold and less than or equal to the second preset threshold, then the threshold value is a second value, and the second value is associated with the length N of the first reliability sequence; if K / M is less than or equal to the third preset threshold, then the threshold value is a third value, and the third value is associated with the length N of the first reliability sequence, wherein the rate matching method corresponding to the transmitted bit sequence is shortening.

[0027] In combination with the second aspect, in certain implementations of the second aspect, the processing module is specifically used to: determine a parameter set based on the length N of the first reliability sequence and the length K of the information bit; determine the threshold value based on the parameter set, the length N of the first reliability sequence and the length M of the transmitted bit sequence, wherein the rate matching method corresponding to the transmitted bit sequence is puncturing.

[0028] In combination with the second aspect, in some implementations of the second aspect, if M / N is greater than or equal to a first parameter, and the first parameter is the parameter with the largest value among the parameters included in the parameter set, then the threshold value is a fourth value, and the fourth value is associated with the length N of the first reliability sequence; if M / N is less than the first parameter and greater than or equal to a second parameter, and the value of the second parameter is less than the value of the first parameter, then the threshold value is a fifth value, and the fifth value is associated with the length N of the first reliability sequence, wherein the parameter set includes the second parameter; if M / N is less than the S-1th parameter and greater than or equal to the Sth parameter, the Sth parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the Sth parameter is less than the value of the S-1th parameter, then the threshold value is the S+3th value, and the S+3th value is associated with the length N of the first reliability sequence, wherein S is a positive integer; if M / N is less than the Sth parameter, then the threshold value is the S+4th value, and the S+4th value is associated with the length N of the first reliability sequence.

[0029] In combination with the second aspect, in certain implementations of the second aspect, the processing module is specifically used to: remove the bits included in the rate matching bit set in the first reliability sequence to obtain a second reliability sequence, wherein the length of the second reliability sequence is less than or equal to M; determine a first subsequence and a second subsequence based on the second reliability sequence; determine the K information bits based on the second reliability sequence, the first subsequence, the second subsequence and the threshold value.

[0030] In combination with the second aspect, in certain implementations of the second aspect, the processing module is specifically used to: remove the sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence to obtain the second reliability sequence, and the pre-frozen bit set is determined based on the length M of the transmitted bit sequence and the length N of the first reliability sequence.

[0031] In combination with the second aspect, in some implementations of the second aspect, the processing module is further used to determine the pre-frozen bit set according to a length M of the transmitted bit sequence and a length N of the first reliability sequence.

[0032] In combination with the second aspect, in some implementations of the second aspect, the processing module is specifically configured to: determine bits corresponding to first ceil((NM) / Δ)*Δ subchannels of the polar coding as the pre-frozen bit bit set; or determine bits corresponding to first max(L, ceil((NM) / Δ)*Δ) subchannels of the polar coding as the pre-frozen bit bit set, where ceil() indicates rounding up, and Δ and L are associated with a length N of the first reliability sequence.

[0033] In combination with the second aspect, in certain implementations of the second aspect, the sequence number of bits included in the first subsequence is less than N / 2, and the sequence number of bits included in the second subsequence is greater than or equal to N / 2.

[0034] In combination with the second aspect, in certain implementations of the second aspect, the processing module is specifically used to: if the i-th last sequence number in the second reliability sequence is greater than or equal to the threshold value, determine that the bit indicated by the j-th last sequence number in the second subsequence is the information bit, i is a positive integer increasing from 1 to K, and j is a positive integer increasing from 1 to K; or, if the i-th last sequence number in the second reliability sequence is less than the threshold value, determine that the bit indicated by the q-th last sequence number in the first subsequence is the information bit, and q is a positive integer increasing from 1 to K.

[0035] In combination with the second aspect, in certain implementations of the second aspect, the processing module is specifically used to: if the last sequence number in the second reliability sequence is greater than or equal to the threshold value, determine that the bit indicated by the last sequence number in the second subsequence is the first information bit; if the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, determine that the bit indicated by the second to last sequence number in the second subsequence is the second information bit; or, if the second to last sequence number in the second reliability sequence is less than the threshold value, determine that the bit indicated by the last sequence number in the first subsequence is the second information bit.

[0036] In combination with the second aspect, in certain implementations of the second aspect, the processing module is specifically used to: if the last sequence number in the second reliability sequence is less than the threshold value, determine that the bit indicated by the last sequence number in the first subsequence is the first information bit; if the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, determine that the bit indicated by the last sequence number in the second subsequence is the second information bit; or, if the second to last sequence number in the second reliability sequence is less than the threshold value, determine that the bit indicated by the second to last sequence number in the first subsequence is the second information bit.

[0037] In combination with the second aspect, in certain implementations of the second aspect, the rate matching method corresponding to the transmitted bit sequence includes puncturing or shortening.

[0038] In combination with the second aspect, in certain implementations of the second aspect, when the rate matching method corresponding to the transmitted bit sequence is puncturing, the rate matching bit set includes the first NM bits in the first reliability sequence; when the rate matching method corresponding to the transmitted bit sequence is shortening, the rate matching bit set includes the last NM bits in the first reliability sequence.

[0039] In a third aspect, a communication device is provided, comprising: a processor and a memory, wherein the memory is used to store a computer program, and the processor is used to execute part or all of the computer program stored in the memory, so that the method in the above-mentioned first aspect and any possible implementation of the first aspect is executed.

[0040] In a fourth aspect, a communication device is provided, comprising: an input-output interface and a logic circuit, wherein the input-output interface is used to obtain input information and / or output information; the logic circuit is used to execute the method described in the first aspect and any possible implementation method of the first aspect, and process and / or generate output information based on the input information.

[0041] In a fifth aspect, a computer-readable storage medium is provided, wherein the computer-readable medium stores a computer program; when the computer program runs on a computer, the method in the above-mentioned first aspect and any possible implementation manner of the first aspect is executed.

[0042] In a sixth aspect, a computer program product comprising instructions is provided, wherein when the instructions are executed by a computer, a communication device implements the method in the above-mentioned first aspect and any possible implementation manner of the first aspect.

[0043] The solutions provided in the second to sixth aspects are used to implement or cooperate with the method provided in the first aspect, and therefore can achieve the same or corresponding beneficial effects as the first aspect, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 It is a communication flow diagram of the communication system.

[0045] Figure 2 It is a schematic diagram of a network architecture applicable to an embodiment of the present application.

[0046] Figure 3 This is a schematic diagram of the encoding of a polar code with a length of 8.

[0047] Figure 4 It is a schematic diagram of the performance comparison between the polar code constructed based on the new radio (NR) sequence and the polar code constructed based on the Gaussian approximate (GA) when the natural order rate is matched.

[0048] Figure 5 It is a schematic flowchart of a polar code encoding method according to an embodiment of the present application.

[0049] Figure 6 It is a schematic block diagram of a communication device according to an embodiment of the present application.

[0050] Figure 7 It is a schematic block diagram of another communication device according to an embodiment of the present application. DETAILED DESCRIPTION

[0051] The technical solution in this application will be described below in conjunction with the accompanying drawings.

[0052] The embodiments of the present application can be applied to various communication systems, such as wireless local area network systems (WLAN), band-internet of things (IoT), long-term evolution (LTE), satellite communications, sidelink (SL), fourth generation (4G) communication systems, fifth generation (5G) communication systems, or new communication systems that will appear in the future. In the communication system, including communication equipment, the communication equipment can use air interface resources for wireless communication. Among them, the communication equipment may include network equipment and terminal equipment, and the network equipment may also be called base station equipment.

[0053] The terminal devices involved in the embodiments of the present application may include various handheld devices, vehicle-mounted devices, wearable devices, computing devices or other processing devices connected to a wireless modem with wireless communication functions. The terminal may be a subscriber unit, a user equipment (UE), a cellular phone, a smart phone, a wireless data card, a personal digital assistant (PDA) computer, a tablet computer, a wireless modem (modulator demodulator, modem), a laptop computer, a machine type communication (MTC) terminal, and a wireless terminal in self-driving, etc. Among them, the user equipment includes a vehicle user equipment. With the rise of the Internet of Things (IOT) technology, more and more devices that did not have communication functions before, such as but not limited to household appliances, vehicles, tool equipment, service equipment and service facilities, have begun to obtain wireless communication functions by configuring wireless communication units, so that they can access wireless communication networks and accept remote control. Such devices have wireless communication functions because they are configured with wireless communication units, so they also belong to the category of wireless communication devices. In addition, the terminal device can also be called a mobile station (MS), a mobile device, a mobile terminal, a wireless terminal, a handheld device (handset), a client, a virtual reality (VR) terminal device, an augmented reality (AR) terminal device, a wireless terminal in industrial control, a wireless terminal in unmanned driving, a wireless terminal in telemedicine, a wireless terminal in a smart grid, a wireless terminal in a smart city, a wireless terminal in a smart home, etc.

[0054] In the embodiment of the present application, the device for implementing the function of the technical solution may be a terminal device; or it may be a chip system that can support the terminal device to implement the function, and the device may be installed in the terminal device, such as a system on chip (SoC), a modem. In the embodiment of the present application, the chip system may be composed of a chip, or may include a chip and other discrete devices. In the present application, the technical solution provided in the embodiment of the present application is described by taking the terminal device as a user equipment UE as an example.

[0055] Exemplarily, the network device may be an access network device, an evolved Node B (eNB), a radio network controller (RNC), a Node B (NB), a base station controller (BSC), a base transceiver station (BTS), a home evolved NodeB (or home Node B, HNB), a baseband unit (BBU), a device that performs a base station function in device to device (D2D), an access point (AP) in a wireless fidelity (WIFI) system, a wireless relay node, a wireless backhaul node, a transmission point (TP) or a transmission and reception point (TRP), etc. It may also be a gNB or a transmission point (e.g., TRP or TP) in NR, one or a group (including multiple) antenna panels of a base station in NR, or a network node constituting a gNB or a transmission point, such as a baseband unit (BBU) or a distributed unit (D2D). The network equipment may also be a vehicle-mounted device, a wearable device, a network device in a 6G network, a network device in a future evolved PLMN network, or a network device deployed on a satellite, without limitation. In addition, according to the size of the service coverage area provided, the base station (BS) can be divided into a macro base station for providing macro cells, a micro base station for providing pico cells, and a femto base station, a relay station, and an access point for providing femto cells. With the continuous evolution of wireless communication technology, future base stations may also adopt other names.

[0056] The product forms of network equipment are very rich. For example, in the product implementation process, the BBU can be integrated with the radio frequency unit (RFU) in the same device, and the device is connected to the antenna array through a cable (for example, but not limited to a feeder). The BBU can also be set separately from the RFU, and the two are connected by optical fiber, and communicate through, for example, but not limited to, the common public radio interface (CPRI) protocol. In this case, the RFU is usually called a remote radio unit (RRU), which is connected to the antenna array by a cable. In addition, the RRU can also be integrated with the antenna array. For example, the active antenna unit (AAU) products currently on the market adopt this structure.

[0057] In addition, the BBU can be further decomposed into multiple parts. For example, the BBU can be further subdivided into a centralized unit (CU) and a distributed unit (DU) according to the real-time nature of the services being processed. The CU is responsible for processing non-real-time protocols and services, and the DU is responsible for processing physical layer protocols and real-time services. Furthermore, some physical layer functions can be separated from the BBU or DU and integrated into the AAU.

[0058] Similar to the implementation form of the terminal device, the device for implementing the function of the technical solution can be a network device; it can also be a chip system that can support the network device to implement the function, and the device can be installed in the network device, such as a system on chip SoC, a modem Modem. In the embodiment of the present application, the chip system can be composed of chips, or it can include chips and other discrete devices.

[0059] The embodiments of the present application can be implemented by application specific integrated circuit (ASIC), field programmable gate array (FPGA), or by program code in software / memory. In the communication process of the communication system, the embodiments of the present application mainly involve source coding, channel coding, channel decoding and source recovery. Figure 1 Schematic diagram of the communication process of the communication system.

[0060] Figure 2Schematic diagram of a network architecture applicable to an embodiment of the present application. The network architecture includes a network device and a terminal device. The network device can transmit data or control information to the terminal device, and the terminal device can also transmit data or control information to the network device. The network device in the embodiment of the present application can be a base station.

[0061] In order to facilitate the understanding of the embodiments of the present application, the technical solutions related to polar codes are briefly introduced below.

[0062] Polar code is the first channel coding scheme that can be strictly proven to reach the Shannon channel capacity. It has the advantages of good decoding performance and low complexity. It has been identified by 3GPP as the control channel coding scheme for uplink and downlink transmission in 5G eMBB scenarios.

[0063] Figure 3 This is a schematic diagram of the encoding of a polar code with a length of 8. The encoding process includes several polarization kernel operations, each of which combines two input bits with Multiply them to get two output bits. It can be seen that polar code is a code based on recursive construction. Polar code with length 8 can be regarded as two polar codes with length 4 coupled by four polarization cores with length 2. Each polar code with length 4 can be regarded as two polar codes with length 2 coupled by two polarization cores with length 2. Polar codes that satisfy the condition that the code length is an integer power of 2, such as code length 4, 8, 16, 32, or 64, are usually called mother code length polar codes.

[0064] In the process of constructing polar codes, two goals need to be achieved: first, when the polar code is not the mother code length, determine the rate matching method; second, based on the rate matching method and the reliability sequence, determine the position of the information bit and the frozen bit.

[0065] 1. Rate matching method

[0066] In practical applications, the required polar code length M is not necessarily an integer power of 2, which is usually called a polar code of non-mother code length. In this case, some bits need to be removed from the mother code and not sent, or some bits need to be repeated before being sent. This process is usually called rate matching. Rate matching methods include:

[0067] (1) Puncture: Puncture means directly puncturing certain positions of the polar code of the mother code length without sending them, and this method is used to generate a bit sequence encoded by the polar code of any length. On the decoding side, since there is no information at the corresponding "punctured" position, the log likelihood ratio (LLR) of the bit at the corresponding position is set to 0.

[0068] (2) Shorten: Shortening is another common rate matching method. This method is to design the polar code so that certain positions in the encoded bit sequence are fixed values, and the fixed values ​​do not need to be sent. On the decoding side, since the fixed value of the "shortened" position is known to the receiving end, usually 0, the LLR of the bit at the corresponding position is set to infinity.

[0069] (3) Repetition: "Repetition" means repeating certain positions of the polar code and then sending them again. This method can generate a polar code-encoded bit sequence of any length.

[0070] 2. Determination of the location of information bits and frozen bits

[0071] The bits with higher reliability are set as information bits (data), and the bits with lower reliability are set as frozen bits (frozen). The value of the frozen bits is usually set to 0, and is known to both the sender and the receiver in actual transmission. In 5G NR, the position of the frozen bits and the position of the information bits of the polar code are determined based on the reliability sequence. For example, when the bit sequence occupies 8 bits, the 8 bits are represented from left to right as m0, m1, m2, m3, m4, m5, m6, and m7. If the reliability sequence from low reliability to high reliability is [0, 1, 2, 4, 3, 5, 6, 7], then m7 has the highest reliability, and m6 ranks second in reliability. When the construction code length is 8 and the information bit is 4 bits of the polar code, m7, m6, m5, and m3 are selected from the back to the front according to the reliability sequence as information bits, and m4, m2, m1, and m0 are frozen bits. Among them, the frozen bits can be called fixed bits.

[0072] Since the rate matching process affects the reliability ranking of polar codes, rate matching affects the position determination of information bits and frozen bits, and these two processes are strongly coupled.

[0073] 3. Rate matching scheme based on natural order

[0074] The rate matching scheme based on natural order refers to the continuous puncturing or shortening of the bit sequence corresponding to the polar code in natural order. Taking puncturing as an example, when a polar code of length 6 needs to be constructed, a polar code of length 8 is first constructed, and then the first 2 bits are punctured; when a polar code of length 5 needs to be constructed, a polar code of length 8 is first constructed, and then the first 3 bits are punctured. When the shortened rate matching method is adopted, when a polar code of length 7 needs to be constructed, a polar code of length 8 is first constructed, and then u7=0 is preset so that x7 in the encoded bit sequence is 0, where x7 is obtained by polarization coding u7; when a polar code of length 6 needs to be constructed, a polar code of length 8 is first constructed, and then u6=0 and u7=0 are preset so that x6 and x7 in the encoded bit sequence are 0, where x6 is obtained by polarization coding u6 and x7 is obtained by polarization coding u7.

[0075] In the rate matching scheme based on natural order, the shortened bits and puncture bits are continuous, which is simple to implement. However, the rate matching scheme based on natural order will cause the reliability order corresponding to the bit sequence to change. If the polar code is still constructed according to the pre-stored reliability sequence, the decoding performance is poor in some cases and bad points are easily formed. "Bad points" can be understood as points where the signal to noise ratio (SNR) required to achieve the same transmission performance suddenly increases. Figure 4 Figure 2 is a schematic diagram showing the performance comparison between the polar code constructed based on the NR sequence and the polar code constructed based on the Gaussian approximation when the natural order rate is matched; the horizontal axis represents the length K of the information bit, and the vertical axis represents the length up to 1e -2 The signal-to-noise ratio (SNR) required for the packet error rate.

[0076] An embodiment of the present application provides a polar code encoding method, which can avoid bad pixels and thus improve encoding performance. Figure 5 This is a schematic flow chart of a polar code encoding method 500 according to an embodiment of the present application. The execution subject of the polar code encoding method provided in the embodiment of the present application may be a first communication device, and the "first communication device" in the present application may refer to the first communication device itself (for example, a network device or a terminal device), or a component in the first communication device (for example, a processor, a chip, or a chip system, etc.), or a logic module or software that can implement all or part of the functions of the first communication device.

[0077] S510. Determine a rate matching bit set and a threshold value corresponding to the transmitted bit sequence according to the length N of the first reliability sequence, the length M of the transmitted bit sequence, and the length K of the information bits corresponding to the transmitted bit sequence, where M is a positive integer, N is a positive integer power of 2, and K is a positive integer less than M. The rate matching bit set and the threshold value are used to determine K information bits corresponding to the transmitted bit sequence. N is the length of the mother code, and M is the length after rate matching.

[0078] Optionally, determine the rate matching method corresponding to the transmitted bit sequence according to the length M of the transmitted bit sequence and the length K of the information bits; determine the rate matching bit set corresponding to the transmitted bit sequence according to the rate matching method, the length N of the first reliability sequence, and the length M of the transmitted bit sequence. Exemplarily, the rate matching methods include puncturing, shortening, or repeating. If M < N and K / M ≤ 7 / 16, the rate matching method corresponding to the transmitted bit sequence is puncturing; if M < N and K / M > 7 / 16, the rate matching method corresponding to the transmitted bit sequence is shortening; if M > N, the rate matching method corresponding to the transmitted bit sequence is repeating.

[0079] Exemplarily, when the rate matching method corresponding to the transmitted bit sequence is puncturing, the rate matching bit set includes the first N - M bits in the first reliability sequence; when the rate matching method corresponding to the transmitted bit sequence is shortening, the rate matching bit set includes the last N - M bits in the first reliability sequence. In the embodiments of the present application, the transmitting end (terminal device or network device) can still adopt a rate matching method of sequential puncturing or sequential shortening, which is simple to implement and can avoid the occurrence of bad points, thereby improving the coding performance.

[0080] Optionally, determine the rate matching method corresponding to the transmitted bit sequence according to the length M of the transmitted bit sequence and the length K of the information bits; determine the threshold value according to the rate matching method, the length N of the first reliability sequence, the length M of the transmitted bit sequence, and the length K of the information bits. This optional solution can improve the accuracy of the information bits corresponding to the determined transmitted bit sequence, thereby improving the performance of polar code coding.

[0081] Exemplarily, when the rate matching mode corresponding to the transmitted bit sequence is shortened, if M / N is greater than or equal to the first preset threshold, or K / M is greater than the second preset threshold, the threshold value is a first value, and the first value is associated with the length N of the first reliability sequence; if K / M is greater than a third preset threshold and less than or equal to the second preset threshold, the threshold value is a second value, and the second value is associated with the length N of the first reliability sequence; if K / M is less than or equal to the third preset threshold, the threshold value is a third value, and the third value is associated with the length N of the first reliability sequence. The first preset threshold, the second preset threshold, and the third preset threshold may be predefined or preconfigured.

[0082] For example, if M / N is greater than or equal to 0.75, or K / M is greater than 0.77, the threshold value is N / 2; if K / M is greater than 0.6 and less than or equal to 0.77, the threshold value is floor(127N / 256); if K / M is less than or equal to 0.6, the threshold value is floor(63N / 128), where floor(N127 / 256) means taking the largest integer less than or equal to 127N / 256, and floor(63N / 128) means taking the largest integer less than or equal to 63 / 128N. In this example, the first preset threshold is 0.75, the second preset threshold is 0.77, the third preset threshold is 0.6, the first value is N / 2, the second value is floor(127N / 256), and the third value is floor(63N / 128).

[0083] Exemplarily, when the rate matching mode corresponding to the transmitted bit sequence is puncturing, a parameter set is determined according to the length N of the first reliability sequence and the length K of the information bit; a threshold value is determined according to the parameter set, the length N of the first reliability sequence and the length M of the transmitted bit sequence. Optionally, the parameter set includes one or more parameters. Optionally, the values ​​of the parameters included in the parameter set are between [0, 1].

[0084] For example, if K / N is less than 0.17, the parameter set Z includes parameters z0=0.77, z1=0.65, z2=0.65, z3=0.5625; if K / N is greater than or equal to 0.17, the parameter set Z includes parameters z0=0.9, z1=0.77, z2=0.68, z3=0.5625. In this example, the parameter set includes 4 parameters.

[0085] Exemplarily, if M / N is greater than or equal to the first parameter, where the first parameter is the parameter with the largest value among the parameters included in the parameter set, the threshold value is the fourth value, and the fourth value is associated with the length N of the first reliability sequence; if M / N is less than the first parameter and greater than or equal to the second parameter, where the value of the second parameter is less than the value of the first parameter, the threshold value is the fifth value, and the fifth value is associated with the length N of the first reliability sequence, where the parameter set includes the second parameter; if M / N is less than the (S - 1)-th parameter and greater than or equal to the S-th parameter, where the S-th parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the S-th parameter is less than the value of the (S - 1)-th parameter, the threshold value is the (S + 3)-th value, and the (S + 3)-th value is associated with the length N of the first reliability sequence, where S is a positive integer; if M / N is less than the S-th parameter, the threshold value is the (S + 4)-th value, and the (S + 4)-th value is associated with the length N of the first reliability sequence.

[0086] For example, if z0 ≤ M / N, the threshold value T = N / 2; if z s ≤ M / N < z s-1 , the threshold value T = floor(N / 2 - N / 2 9 -s ), where 0 < s ≤ S - 1, z0 can be understood as the parameter with the largest value among the parameters included in the parameter set (the first parameter), and z S-1 can be understood as the parameter with the smallest value among the parameters included in the parameter set (the S-th parameter).

[0087] Taking the parameter set including 4 parameters and S equal to 4 as an example, the relationship between M / N, the parameters included in the parameter set Z, and the threshold value T can be represented by Table 1 below. Among them, the parameter set Z is {z0, z1, z2, z3}, the first parameter is z0, the second parameter is z1, the third parameter is z2, and the fourth parameter is z3; the fourth value is N / 2, the fifth value is floor(127N / 256), the sixth value is floor(63N / 128), the seventh value is floor(31N / 64), and the eighth value is floor(15N / 32).

[0088] Table 1

[0089] M / N T <![CDATA[z0≤M / N]]> N / 2 <![CDATA[z1≤M / N<z0]]> floor(127 / 256N) <![CDATA[z2≤M / N<z1]]> floor(63 / 128N) <![CDATA[z3≤M / N<z2]]> floor(31 / 64N) <![CDATA[M / N<z3]]> floor(15 / 32N)

[0090] Exemplarily, if M / N is greater than a first parameter, and the first parameter is the parameter with the largest value among the parameters included in the parameter set, then the threshold value is a fourth value, and the fourth value is associated with the length N of the first reliability sequence; if M / N is less than or equal to the first parameter and greater than the second parameter, and the value of the second parameter is less than the value of the first parameter, then the threshold value is a fifth value, and the fifth value is associated with the length N of the first reliability sequence, wherein the parameter set includes the second parameter; if M / N is less than or equal to the S-1th parameter and greater than the Sth parameter, and the Sth parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the Sth parameter is less than the value of the S-1th parameter, then the threshold value is the S+3th value, and the S+3th value is associated with the length N of the first reliability sequence, wherein S is a positive integer; if M / N is less than or equal to the Sth parameter, then the threshold value is the S+4th value, and the S+4th value is associated with the length N of the first reliability sequence.

[0091] It should be noted that the number of information bits is the length of the information bits, and the information bits may include cyclic redundancy check (CRC) bits or may not include cyclic redundancy check bits; the number of information bits may include the number of cyclic redundancy check bits or may not include the number of cyclic redundancy check bits.

[0092] Optionally, before determining the rate matching bit set and the threshold value, the mother code length N is determined according to the length M of the transmitted bit sequence and the length K of the information bit corresponding to the transmitted bit sequence. The specific process is as follows:

[0093] (1) Determine N0, which is the smallest integer power of 2 greater than or equal to M; for example, if M=252, then N0=256; for another example, if M=5, then N0=8;

[0094] (2) Calculate n1. If K / M<9 / 16 and M<(1+1 / 8)*N0 / 2, then n1=log2(N0)-1; otherwise, n1=log2(N0);

[0095] (3) Calculate n2, Among them, R min =1 / 8, R min Indicates the minimum bit rate supported;

[0096] (4) Calculate n, n = max{min{n1, n2, n max},n min}, where the minimum mother code length is 2 nmin , the maximum mother code length is 2 nmax , n min =5, n for uplink transmission max =10, n for downlink transmissionmax =5;

[0097] (5) Obtain the mother code length N according to n, N = 2 n .

[0098] Optionally, before determining the rate matching bit set and the threshold value, the mother code length N is determined according to the length M of the transmitted bit sequence, and the mother code length N is the smallest integer power of 2 that is greater than or equal to M. For example, if M=252, then N=256; for another example, if M=5, then N=8.

[0099] S520: Determine K information bits according to the first reliability sequence, the rate matching bit set and the threshold value.

[0100] In one implementation, the sequence numbers corresponding to the rate matching bit set in the first reliability sequence are removed to obtain a second reliability sequence, wherein the length of the second reliability sequence is less than or equal to M; based on the second reliability sequence, a first subsequence and a second subsequence are determined; based on the second reliability sequence, the first subsequence, the second subsequence and a threshold value, K information bits are determined.

[0101] Take N=16, M=12, and the first reliability sequence S1 as [0 1 2 4 8 3 5 9 6 10 12 7 11 13 1415] as an example. When the rate matching mode is puncturing, the rate matching bit set Q1 is [0 1 2 3], and the second reliability sequence S2 is [4 8 5 9 6 10 12 7 11 13 14 15]. When the rate matching mode is shortening, the rate matching bit set Q1 is [12 13 14 15], and the second reliability sequence S2 is [0 1 2 4 8 3 5 9 610 7 11], and the length 12 of the second reliability sequence S2 is equal to M(12).

[0102] In another implementation, the sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence are removed to obtain a second reliability sequence, wherein the pre-frozen bit set is determined based on the length M of the transmitted bit sequence and the length N of the first reliability sequence, and the length of the second reliability sequence is less than or equal to M; based on the second reliability sequence, a first subsequence and a second subsequence are determined; based on the second reliability sequence, the first subsequence, the second subsequence and the threshold value, K information bits are determined.

[0103] Optionally, before removing the sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence to obtain the second reliability sequence, the pre-frozen bit set is determined according to the length M of the transmitted bit sequence and the length N of the first reliability sequence. Exemplarily, the bits corresponding to the first ceil((NM) / Δ)*Δ subchannels of the polarization coding are determined as the pre-frozen bit set; or, the bits corresponding to the first max(L, ceil((NM) / Δ)*Δ) subchannels of the polarization coding are determined as the pre-frozen bit set, where ceil() means rounding up, and Δ and L are associated with the length N of the first reliability sequence. The value of Δ can be N / 64, N / 32, N / 16, N / 8, or N / 4, etc.; the value of L can be N / 4, which can improve the stability of the polarization code performance. The values ​​of Δ and L can also be other values ​​associated with the length N of the first reliability sequence, which is not limited in the present application.

[0104] Take N=16, M=13, and the first reliability sequence S1 as [0 1 2 4 8 3 5 9 6 10 12 7 11 13 1415] as an example. When the rate matching mode is puncturing, the rate matching bit set Q1 is [0 1 2], the pre-frozen bit set Q2 is [0 1 2 3], and the sequence numbers corresponding to Q1 and Q2 in the first reliability sequence are removed. The obtained second reliability sequence S2 is [4 8 5 9 6 10 12 7 11 13 14 15], and the length 12 of the second reliability sequence S2 is less than M(13); wherein the pre-frozen bit set Q2 includes the bits corresponding to the first ceil((NM) / Δ)*Δ subchannels of polar coding, Δ=N / 4. When the rate matching mode is shortening, the rate matching bit set Q1 is [13 14 15], and the sequence number corresponding to Q1 in the first reliability sequence is removed, and the obtained second reliability sequence S2 is [0 1 2 4 8 3 5 9 6 10 12 7 11]. Alternatively, when the rate matching mode is shortening, the rate matching bit set Q1 is [13 14 15], the pre-frozen bit set Q2 is [8], and the sequence numbers corresponding to Q1 and Q2 in the first reliability sequence are removed, and the obtained second reliability sequence S2 is [0 1 2 4 3 5 9 6 1012 7 11]; wherein, the sequence of the U code corresponding to the second reliability sequence S2 is [8 9 10 12 11], and the first a% bits of the U code can be determined as pre-frozen bits, and a% can be 7% or 10%; for example, if a% is 10%, the first bit of the U code is determined as the pre-frozen bit, and therefore, the pre-frozen bit set Q2 is [8]. Alternatively, when the rate matching mode is shortened and the threshold value is not N / 2, the rate matching bit set Q1 is [13 14 15], the pre-freeze bit set Q2 is [8], and the sequence numbers corresponding to Q1 and Q2 in the first reliability sequence are removed, and the obtained second reliability sequence S2 is [0 12 4 3 5 9 6 10 12 7 11].

[0105] In this optional implementation, by removing the sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence to obtain the second reliability sequence, the accuracy of determining the information bit can be improved, thereby improving the transmission performance of polar code encoding.

[0106] Optionally, the sequence number of the bits included in the first subsequence is less than N / 2, and the sequence number of the bits included in the second subsequence is greater than or equal to N / 2, wherein the minimum sequence number in the first reliability sequence is 0. Exemplarily, the reliability sequence corresponding to the sequence number less than N / 2 in the second reliability sequence S2 is used as the first subsequence, and the reliability sequence corresponding to the sequence number greater than or equal to N / 2 in the second reliability sequence S2 is used as the second subsequence. For example, N=16, and the second reliability sequence S2 is [4 8 5 96 10 12 7 11 13 14 15], then the first subsequence is determined to be [4 5 6 7], and the second subsequence is determined to be [8 9 10 12 1113 14 15]. For another example, N=16, and the second reliability sequence S2 is [0 1 2 4 3 5 9 6 10 12 7 11], then the first subsequence is determined to be [0 1 2 4 3 5 6 7], and the second subsequence is determined to be [9 10 12 11]. Optionally, the sequence number of the bits included in the first subsequence is less than or equal to N / 2, and the sequence number of the bits included in the second subsequence is greater than N / 2, wherein the smallest sequence number in the first reliability sequence is 1.

[0107] Optionally, the reliability sequence corresponding to the sequence number greater than or equal to N / 2 in the second reliability sequence is used as the second subsequence, and the first subsequence is determined according to the second subsequence. For example: N=8, the first reliability sequence S1 is [0 1 2 4 35 6 7], M=6, and the rate matching method is puncturing; the second reliability sequence is [2 4 3 5 6 7], then the second subsequence is [45 6 7]; the third and fourth sequence numbers corresponding to the second subsequence can be taken out as the first subsequence, then the first subsequence is [6 7]; the first and second sequence numbers corresponding to the second subsequence can also be taken out as the first subsequence, then the first subsequence is [4 5]. For another example: N=8, the first reliability sequence S1 is [0 1 2 4 3 5 6 7], M=8, the second reliability sequence is [0 1 2 4 3 5 6 7], the second subsequence is [4 5 6 7], N / 2 is subtracted from each element in the second subsequence, and [0 1 2 3] is obtained as the first subsequence; the second subsequence can also be directly used as the first subsequence, and this application does not impose any limitation on this.

[0108] Optionally, the reliability sequence corresponding to the sequence number less than N / 2 in the second reliability sequence is used as the first subsequence, and the second subsequence is determined according to the first subsequence. For example: N=8, the first reliability sequence S1 is [0 1 2 4 3 5 6 7], M=6, and the rate matching mode is shortening; the second reliability sequence is [0 1 2 4 3 5], then the first subsequence is [0 1 23]; the first and second sequence numbers corresponding to the first subsequence can be taken out as the second subsequence, then the second subsequence is [0 1]; the third and fourth sequence numbers corresponding to the first subsequence can also be taken out as the second subsequence, then the second subsequence is [2 3]. For another example: N=8, the first reliability sequence S1 is [0 1 2 4 3 5 6 7], M=8, the second reliability sequence is [0 1 2 4 3 5 6 7], the first subsequence is [0 1 2 3], and N / 2 is added to each element in the first subsequence to obtain [4 5 67] as the second subsequence. The first subsequence can also be directly used as the second subsequence, and this application does not impose any limitation on this.

[0109] Optionally, if the i-th last sequence number in the second reliability sequence is greater than or equal to a threshold value, the bit indicated by the j-th last sequence number in the second subsequence is determined to be an information bit, i is a positive integer increasing from 1 to K, and j is a positive integer increasing from 1 to K; or, if the i-th last sequence number in the second reliability sequence is less than a threshold value, the bit indicated by the q-th last sequence number in the first subsequence is determined to be an information bit, and q is a positive integer increasing from 1 to K.

[0110] Exemplarily, if the last sequence number in the second reliability sequence is greater than or equal to the threshold value, the bit indicated by the last sequence number in the second subsequence is determined to be the first information bit; if the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, the bit indicated by the second to last sequence number in the second subsequence is determined to be the second information bit; or, if the second to last sequence number in the second reliability sequence is less than the threshold value, the bit indicated by the last sequence number in the first subsequence is determined to be the second information bit, and the comparison and determination operations are continued until K information bits are determined.

[0111] Exemplarily, if the last sequence number in the second reliability sequence is less than a threshold value, the bit indicated by the last sequence number in the first subsequence is determined to be the first information bit; if the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, the bit indicated by the last sequence number in the second subsequence is determined to be the second information bit; or, if the second to last sequence number in the second reliability sequence is less than the threshold value, the bit indicated by the second to last sequence number in the first subsequence is determined to be the second information bit, and the comparison and determination operations are continued until K information bits are determined.

[0112] Optionally, if the i-th last sequence number in the second reliability sequence is greater than a threshold value, the bit indicated by the j-th last sequence number in the second subsequence is determined to be an information bit, i is a positive integer increasing from 1 to K, and j is a positive integer increasing from 1 to K; or, if the i-th last sequence number in the second reliability sequence is less than or equal to the threshold value, the bit indicated by the q-th last sequence number in the first subsequence is determined to be an information bit, and q is a positive integer increasing from 1 to K.

[0113] Exemplarily, if the last sequence number in the second reliability sequence is greater than a threshold value, the bit indicated by the last sequence number in the second subsequence is determined to be the first information bit; if the second to last sequence number in the second reliability sequence is greater than the threshold value, the bit indicated by the second to last sequence number in the second subsequence is determined to be the second information bit; or, if the second to last sequence number in the second reliability sequence is less than or equal to the threshold value, the bit indicated by the last sequence number in the first subsequence is determined to be the second information bit, and the comparison and determination operations are continued until K information bits are determined.

[0114] Exemplarily, if the last sequence number in the second reliability sequence is less than or equal to the threshold value, the bit indicated by the last sequence number in the first subsequence is determined to be the first information bit; if the second to last sequence number in the second reliability sequence is greater than the threshold value, the bit indicated by the last sequence number in the second subsequence is determined to be the second information bit; or, if the second to last sequence number in the second reliability sequence is less than or equal to the threshold value, the bit indicated by the second to last sequence number in the first subsequence is determined to be the second information bit, and the comparison and determination operations are continued until K information bits are determined.

[0115] For example, when N = 16, M = 12, and K = 4, the first reliability sequence S1 is [0 1 2 4 8 3 5 9 6 10 12 7 11 13 14 15]; since M < N and K / M ≤ 7 / 16, it is determined that the rate matching method for the transmitted bit sequence is puncturing; since K / N is greater than 0.17, taking the parameter set including 4 parameters as an example, the parameters included in the parameter set Z are z0 = 0.9, z1 = 0.77, z2 = 0.68, and z3 = 0.5625; since z2 ≤ M / N < z1, the threshold value T = floor(63N / 128) = 7; since the rate matching method for the transmitted bit sequence is puncturing, N = 16, and M = 12, it is determined that the rate matching bit position set Q1 is [0 1 2 3]; removing the bit positions included in the rate matching bit position set Q1 from the first reliability sequence S1, the second reliability sequence S2 is obtained as [4 8 5 9 6 10 12 7 11 13 14 15]; the first subsequence is determined as [4 5 6 7], and the second subsequence is determined as [8 9 10 12 11 13 14 15]. The process of determining the 4 information bits corresponding to the transmitted bit sequence according to the second reliability sequence, the first subsequence, the second subsequence, and the threshold value is as follows:

[0116] (1) The last serial number 15 in the second reliability sequence is greater than the threshold value 7, so it is determined that the bit 15 indicated by the last serial number in the second subsequence is the first information bit;

[0117] (2) The second last serial number 14 in the second reliability sequence is greater than the threshold value 7, so it is determined that the bit 14 indicated by the second last serial number in the second subsequence is the second information bit;

[0118] (3) The third last serial number 13 in the second reliability sequence is greater than the threshold value 7, so it is determined that the bit 13 indicated by the third last serial number in the second subsequence is the third information bit;

[0119] (4) The fourth last serial number 11 in the second reliability sequence is greater than the threshold value 7, so it is determined that the bit 11 indicated by the fourth last serial number in the second subsequence is the fourth information bit.

[0120] Optionally, the information bits can also be determined starting from the second last serial number in the second reliability sequence, ignoring the first serial number. This application does not limit this.

[0121] Optionally, according to the second reliability sequence and the threshold value, the number of information bits is grouped to obtain K1 and K2, and the information bits are determined according to K1, K2, the first subsequence and the second subsequence, wherein K1 and K2 are integers, and K1+K2=K. Specifically, the K sequence numbers with high reliability in the second reliability sequence are taken out to generate a set X, wherein the number of sequence numbers in the set X that are less than the threshold value is K1, and the number of sequence numbers in the set X that are greater than or equal to the threshold value is K2, and further the K1 bits with high reliability indicated by the sequence numbers in the first subsequence and the K2 bits with high reliability indicated by the sequence numbers in the second subsequence are used as information bits. It can be understood that this method is similar to the result obtained by the above method and is also within the protection scope of the present application.

[0122] The above-mentioned first reliability sequence and second reliability sequence are sorted from low reliability to high reliability. Optionally, the first reliability sequence and the second reliability sequence can also be sorted from high reliability to low reliability. Optionally, in the case where the second reliability sequence is sorted from high reliability to low reliability, if the i-th sequence number in the second reliability sequence is greater than or equal to the threshold value, then the bit indicated by the j-th sequence number in the second subsequence is determined to be the information bit, i is a positive integer that increases from 1 to K, and j is a positive integer that increases from 1 to K; or, if the i-th sequence number in the second reliability sequence is less than the threshold value, then the bit indicated by the q-th sequence number in the first subsequence is determined to be the information bit, and q is a positive integer that increases from 1 to K.

[0123] Exemplarily, if the first sequence number in the second reliability sequence is greater than or equal to the threshold value, the bit indicated by the first sequence number in the second subsequence is determined to be the first information bit; if the second sequence number in the second reliability sequence is greater than or equal to the threshold value, the bit indicated by the second sequence number in the second subsequence is determined to be the second information bit; or, if the second sequence number in the second reliability sequence is less than the threshold value, the bit indicated by the first sequence number in the first subsequence is determined to be the second information bit, until K information bits are determined.

[0124] Exemplarily, if the first sequence number in the second reliability sequence is less than a threshold value, the bit indicated by the first sequence number in the first subsequence is determined to be the first information bit; if the second sequence number in the second reliability sequence is greater than or equal to the threshold value, the bit indicated by the first sequence number in the second subsequence is determined to be the second information bit; or, if the second bit sequence number in the second reliability sequence is less than the threshold value, the bit indicated by the second sequence number in the first subsequence is determined to be the second information bit, until K information bits are determined.

[0125] S530, performing polarization coding based on the K information bits to obtain a polarization coding result.

[0126] Exemplarily, after K information bits are determined, the remaining NK bits are set as frozen bits; polarization coding is performed on the information bits and the frozen bits to obtain a polarization coding result with a length of N.

[0127] S540: Perform rate matching based on the polarization coding result to obtain a transmission bit sequence.

[0128] Exemplarily, when the rate matching mode is puncturing, the coded bits corresponding to the first NM bits in the polarization coding result of length N are removed to obtain a transmission bit sequence of length M; when the rate matching mode is shortening, the coded bits corresponding to the last NM bits in the polarization coding result of length N are removed to obtain a transmission bit sequence of length M; when the rate matching mode is repetition, the last coded bit in the polarization coding result of length N is repeated MN times to obtain a transmission bit sequence of length M. It should be noted that the method for determining the threshold value provided in the embodiment of the present application can be used in the polarization code encoding process corresponding to the repeated rate matching mode, and the threshold value may not be used in the polarization code encoding process corresponding to the repeated rate matching mode, and there is no limitation on this.

[0129] In the technical solution provided in the embodiment of the present application, the K information bits corresponding to the transmitted bit sequence can be determined by determining the threshold value, the rate matching bit set, and the first reliability sequence. In the encoding process, by introducing the threshold value to construct the polarization code, the limitation of the rate matching method can be reduced, the implementation is simple, and bad points can be avoided, thereby improving the encoding performance.

[0130] Optionally, after the transmitting end obtains the transmitting bit sequence using the technical solution provided by the present application, the transmitting end sends the transmitting bit sequence to the receiving end; correspondingly, the receiving end receives the transmitting bit sequence from the transmitting end, and performs polarization decoding on the transmitting bit sequence; wherein the transmitting end may be a terminal device, and the receiving end may be a network device; or, the transmitting end may be a network device, and the receiving end may be a terminal device.

[0131] The polar code encoding method provided in the embodiments of the present application is introduced above. The execution subject for executing the polar code encoding method will be introduced below.

[0132] Figure 6 6 is a schematic block diagram of a communication device 600 in an embodiment of the present application. The device can be applied to or deployed in a terminal device or a network device in an embodiment of the method of the present application. The communication device 600 includes:

[0133] The processing module 610 is configured to determine a rate matching bit set and a threshold value corresponding to the transmission bit sequence according to a length N of the first reliability sequence, a length M of the transmission bit sequence, and a length K of an information bit corresponding to the transmission bit sequence, wherein M is a positive integer, N is a positive integer power of 2, and K is a positive integer less than M;

[0134] The processing module 610 is further configured to determine the K information bits according to the first reliability sequence, the rate matching bit set and the threshold value;

[0135] A coding module 620, configured to perform polarization coding based on the K information bits to obtain a polarization coding result;

[0136] The encoding module 620 is further configured to perform rate matching based on the polarization encoding result to obtain the transmission bit sequence.

[0137] Optionally, the communication device 600 further includes: an input-output module 630, configured to: obtain information to be encoded; and output the transmission bit sequence.

[0138] Optionally, the processing module 610 is specifically used to: determine the rate matching mode corresponding to the sending bit sequence according to the length M of the sending bit sequence and the length K of the information bit; determine the rate matching bit set according to the rate matching mode, the length N of the first reliability sequence and the length M of the sending bit sequence; determine the threshold value according to the rate matching mode, the length N of the first reliability sequence, the length M of the sending bit sequence and the length K of the information bit.

[0139] Optionally, if M / N is greater than or equal to a first preset threshold, or K / M is greater than a second preset threshold, the threshold value is a first value, and the first value is associated with the length N of the first reliability sequence; if K / M is greater than a third preset threshold and less than or equal to the second preset threshold, the threshold value is a second value, and the second value is associated with the length N of the first reliability sequence; if K / M is less than or equal to the third preset threshold, the threshold value is a third value, and the third value is associated with the length N of the first reliability sequence, wherein the rate matching method corresponding to the sending bit sequence is shortening.

[0140] Optionally, the processing module 610 is specifically used to: determine a parameter set based on the length N of the first reliability sequence and the length K of the information bit; determine the threshold value based on the parameter set, the length N of the first reliability sequence and the length M of the sending bit sequence, wherein the rate matching method corresponding to the sending bit sequence is puncturing.

[0141] Optionally, if M / N is greater than or equal to a first parameter, and the first parameter is a parameter with the largest value among the parameters included in the parameter set, then the threshold value is a fourth value, and the fourth value is associated with the length N of the first reliability sequence;

[0142] If M / N is less than the first parameter and greater than or equal to the second parameter, and the value of the second parameter is less than the value of the first parameter, then the threshold value is a fifth value, and the fifth value is associated with the length N of the first reliability sequence, wherein the parameter set includes the second parameter;

[0143] If M / N is less than the S-1th parameter and greater than or equal to the Sth parameter, the Sth parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the Sth parameter is less than the value of the S-1th parameter, then the threshold value is the S+3th value, and the S+3th value is associated with the length N of the first reliability sequence, where S is a positive integer;

[0144] If M / N is less than the Sth parameter, the threshold value is the S+4th value, and the S+4th value is associated with the length N of the first reliability sequence.

[0145] Optionally, the processing module 610 is specifically used to: remove the bits included in the rate matching bit set in the first reliability sequence to obtain a second reliability sequence, wherein the length of the second reliability sequence is less than or equal to M; determine a first subsequence and a second subsequence based on the second reliability sequence; determine the K information bits based on the second reliability sequence, the first subsequence, the second subsequence and the threshold value.

[0146] Optionally, the processing module 610 is specifically used to: remove the sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence to obtain the second reliability sequence, and the pre-frozen bit set is determined according to the length M of the transmitted bit sequence and the length N of the first reliability sequence.

[0147] Optionally, the processing module 610 is further configured to determine the pre-frozen bit set according to a length M of the transmitted bit sequence and a length N of the first reliability sequence.

[0148] Optionally, the processing module 610 is specifically configured to: determine bits corresponding to first ceil((NM) / Δ)*Δ subchannels of the polar coding as the pre-frozen bit bit set; or determine bits corresponding to first max(L, ceil((NM) / Δ)*Δ) subchannels of the polar coding as the pre-frozen bit bit set, where ceil() indicates rounding up, and Δ and L are associated with a length N of the first reliability sequence.

[0149] Optionally, the sequence number of bits included in the first subsequence is less than N / 2, and the sequence number of bits included in the second subsequence is greater than or equal to N / 2.

[0150] Optionally, the processing module 610 is specifically configured to:

[0151] If the i-th last sequence number in the second reliability sequence is greater than or equal to the threshold value, then determining that the bit indicated by the j-th last sequence number in the second subsequence is the information bit, i is a positive integer increasing from 1 to K, and j is a positive integer increasing from 1 to K; or,

[0152] If the i-th last sequence number in the second reliability sequence is less than the threshold value, the bit indicated by the q-th last sequence number in the first subsequence is determined to be the information bit, where q is a positive integer starting from 1 and increasing to K.

[0153] Optionally, the processing module 610 is specifically configured to:

[0154] If the last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the last sequence number in the second subsequence is the first information bit;

[0155] If the second-to-last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the second-to-last sequence number in the second subsequence is the second information bit; or,

[0156] If the second to last sequence number in the second reliability sequence is smaller than the threshold value, the bit indicated by the first to last sequence number in the first subsequence is determined to be the second information bit.

[0157] Optionally, the processing module 610 is specifically configured to:

[0158] If the last sequence number in the second reliability sequence is less than the threshold value, determining that the bit indicated by the last sequence number in the first subsequence is the first information bit;

[0159] If the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the first to last sequence number in the second subsequence is the second information bit; or,

[0160] If the second to last sequence number in the second reliability sequence is smaller than the threshold value, the bit indicated by the second to last sequence number in the first subsequence is determined to be the second information bit.

[0161] Optionally, the rate matching method corresponding to the sending bit sequence includes puncturing or shortening.

[0162] Optionally, when the rate matching method corresponding to the sending bit sequence is puncturing, the rate matching bit set includes the first NM bits in the first reliability sequence; when the rate matching method corresponding to the sending bit sequence is shortening, the rate matching bit set includes the last NM bits in the first reliability sequence.

[0163] Figure 7 Schematic block diagram of another communication device 700 according to an embodiment of the present application. The communication device 700 includes: a processor 710, a memory 720 and a communication interface 730;

[0164] The memory 720 is used to store computer programs;

[0165] The processor 710 is coupled to the memory 720 via the communication interface 730, and the processor 710 is used to call and run part or all of the computer programs stored in the memory 720 to implement the method in the embodiment of the present application. The communication device can be applied to the first device or the second device in the embodiment of the present application. Optionally, the processor 710 and the memory 720 are integrated together.

[0166] The processor 710 described above may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method embodiment can be completed by an integrated logic circuit of hardware in the processor or an instruction in the form of software. The above processor may be a general-purpose processor, a digital signal processor (DSP), an ASIC, an FPGA or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component. The methods, steps and logic block diagrams disclosed in the embodiments of the present application may be implemented or executed. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application may be directly embodied as being executed by a hardware decoding processor, or may be executed by a combination of hardware and software modules in a decoding processor. The software module may be located in a mature storage medium in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0167] Optionally, an embodiment of the present application also provides a communication device, which includes an input and output interface and a logic circuit, wherein the input and output interface is used to obtain input information and / or output information; the logic circuit is used to execute the method in any of the above method embodiments, and process and / or generate output information based on the input information.

[0168] The embodiment of the present application also provides a computer-readable storage medium, on which a computer program for implementing the method in the above method embodiment is stored; when the computer program is run on a computer, the method in the above method embodiment is implemented.

[0169] An embodiment of the present application further provides a computer program product, which includes a computer program. When the computer program runs on a computer, the method in the above method embodiment is executed.

[0170] An embodiment of the present application also provides a chip, including a processor, wherein the processor is connected to a memory, the memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory, so that the chip executes the method in the above method embodiment.

[0171] It should be understood that in the embodiments of the present application, the numbers "first", "second"... are only for distinguishing different objects, such as for distinguishing different subsequences or numerical values, etc., and do not constitute a limitation on the scope of the embodiments of the present application, and the embodiments of the present application are not limited to this.

[0172] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0173] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0174] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0175] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0176] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0177] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage media include: various media that can store program codes, such as USB flash drives, mobile hard disks, read-only memories (ROM), random access memories (RAM), magnetic disks or optical disks.

Claims

1. A polar code encoding method, characterized in that: include: Determine a rate matching bit set and a threshold value corresponding to the transmission bit sequence according to a length N of the first reliability sequence, a length M of the transmission bit sequence, and a length K of an information bit corresponding to the transmission bit sequence, wherein M is a positive integer, N is a positive integer power of 2, and K is a positive integer less than M; Determining the K information bits according to the first reliability sequence, the rate matching bit set and the threshold value; Performing polarization coding based on the K information bits to obtain a polarization coding result; Rate matching is performed based on the polarization coding result to obtain the transmission bit sequence.

2. The method according to claim 1, characterized in that The determining, according to the length N of the first reliability sequence, the length M of the transmission bit sequence, and the length K of the information bit corresponding to the transmission bit sequence, a rate matching bit set and a threshold value corresponding to the transmission bit sequence includes: Determining a rate matching mode corresponding to the sending bit sequence according to the length M of the sending bit sequence and the length K of the information bit; Determining the rate matching bit set according to the rate matching mode, the length N of the first reliability sequence and the length M of the transmitted bit sequence; The threshold value is determined according to the rate matching mode, the length N of the first reliability sequence, the length M of the transmission bit sequence and the length K of the information bit.

3. The method according to claim 1 or 2, characterized in that: If M / N is greater than or equal to a first preset threshold, or K / M is greater than a second preset threshold, the threshold value is a first value, and the first value is associated with the length N of the first reliability sequence; If K / M is greater than a third preset threshold and less than or equal to the second preset threshold, the threshold value is a second value, and the second value is associated with the length N of the first reliability sequence; If K / M is less than or equal to the third preset threshold, the threshold value is a third value, and the third value is associated with the length N of the first reliability sequence, wherein the rate matching method corresponding to the transmitted bit sequence is shortening.

4. The method according to claim 1 or 2, characterized in that: The determining the threshold value according to the length N of the first reliability sequence, the length M of the transmission bit sequence, and the length K of the information bit corresponding to the transmission bit sequence includes: Determining a parameter set according to the length N of the first reliability sequence and the length K of the information bit; The threshold value is determined according to the parameter set, the length N of the first reliability sequence and the length M of the transmission bit sequence, wherein the rate matching mode corresponding to the transmission bit sequence is puncturing.

5. The method according to claim 4, characterized in that If M / N is greater than or equal to a first parameter, and the first parameter is a parameter with the largest value among the parameters included in the parameter set, then the threshold value is a fourth value, and the fourth value is associated with the length N of the first reliability sequence; If M / N is less than the first parameter and greater than or equal to the second parameter, and the value of the second parameter is less than the value of the first parameter, then the threshold value is a fifth value, and the fifth value is associated with the length N of the first reliability sequence, wherein the parameter set includes the second parameter; If M / N is less than the S-1th parameter and greater than or equal to the Sth parameter, the Sth parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the Sth parameter is less than the value of the S-1th parameter, then the threshold value is the S+3th value, and the S+3th value is associated with the length N of the first reliability sequence, where S is a positive integer; If M / N is less than the Sth parameter, the threshold value is the S+4th value, and the S+4th value is associated with the length N of the first reliability sequence.

6. The method according to any one of claims 1 to 5, characterized in that The determining, according to the first reliability sequence, the rate matching bit set and the threshold value, K information bits corresponding to the transmitted bit sequence includes: Removing bits included in the rate matching bit set in the first reliability sequence to obtain a second reliability sequence, wherein the length of the second reliability sequence is less than or equal to M; determining a first subsequence and a second subsequence according to the second reliability sequence; The K information bits are determined according to the second reliability sequence, the first subsequence, the second subsequence and the threshold value.

7. The method according to claim 6, characterized in that The removing the bits included in the rate matching bit set in the first reliability sequence to obtain a second reliability sequence comprises: The second reliability sequence is obtained by removing sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence, where the pre-frozen bit set is determined according to the length M of the transmitted bit sequence and the length N of the first reliability sequence.

8. The method according to claim 7, characterized in that The method further comprises: The pre-frozen bit set is determined according to the length M of the transmitted bit sequence and the length N of the first reliability sequence.

9. The method according to claim 8, characterized in that The determining the pre-frozen bit set according to the length M of the transmitted bit sequence and the length N of the first reliability sequence includes: Determine the bits corresponding to the first ceil((NM) / Δ)*Δ sub-channels of the polar coding as the pre-frozen bit set; or, Bits corresponding to first max(L, ceil((NM) / Δ)*Δ) subchannels of the polar coding are determined as the pre-frozen bit set, where ceil() indicates rounding up, and Δ and L are associated with a length N of the first reliability sequence.

10. The method according to any one of claims 6 to 9, characterized in that The sequence number of bits included in the first subsequence is less than N / 2, and the sequence number of bits included in the second subsequence is greater than or equal to N / 2.

11. The method according to any one of claims 6 to 10, characterized in that The determining the K information bits according to the second reliability sequence, the first subsequence, the second subsequence and the threshold value includes: If the i-th last sequence number in the second reliability sequence is greater than or equal to the threshold value, then determining that the bit indicated by the j-th last sequence number in the second subsequence is the information bit, i is a positive integer increasing from 1 to K, and j is a positive integer increasing from 1 to K; or, If the i-th last sequence number in the second reliability sequence is less than the threshold value, the bit indicated by the q-th last sequence number in the first subsequence is determined to be the information bit, where q is a positive integer starting from 1 and increasing to K.

12. The method according to claim 11, characterized in that The determining the K information bits according to the second reliability sequence, the first subsequence, the second subsequence and the threshold value includes: If the last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the last sequence number in the second subsequence is the first information bit; If the second-to-last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the second-to-last sequence number in the second subsequence is the second information bit; or, If the second to last sequence number in the second reliability sequence is smaller than the threshold value, the bit indicated by the first to last sequence number in the first subsequence is determined to be the second information bit.

13. The method according to claim 11 or 12, characterized in that: The determining the K information bits according to the second reliability sequence, the first subsequence, the second subsequence and the threshold value includes: If the last sequence number in the second reliability sequence is less than the threshold value, determining that the bit indicated by the last sequence number in the first subsequence is the first information bit; If the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the first to last sequence number in the second subsequence is the second information bit; or, If the second to last sequence number in the second reliability sequence is smaller than the threshold value, the bit indicated by the second to last sequence number in the first subsequence is determined to be the second information bit.

14. The method according to any one of claims 1 to 13, characterized in that The rate matching method corresponding to the sending bit sequence includes puncturing or shortening.

15. The method according to any one of claims 1 to 14, characterized in that When the rate matching mode corresponding to the transmitted bit sequence is puncturing, the rate matching bit set includes the first NM bits in the first reliability sequence; When the rate matching mode corresponding to the transmitted bit sequence is shortened, the rate matching bit set includes the last NM bits in the first reliability sequence.

16. A communication device, characterized in that: include: a processing module, configured to determine a rate matching bit set and a threshold value corresponding to the transmission bit sequence according to a length N of a first reliability sequence, a length M of a transmission bit sequence, and a length K of an information bit corresponding to the transmission bit sequence, wherein M is a positive integer, N is a positive integer power of 2, and K is a positive integer less than M; The processing module is further configured to determine the K information bits according to the first reliability sequence, the rate matching bit set and the threshold value; A coding module, configured to perform polarization coding based on the K information bits to obtain a polarization coding result; The encoding module is further configured to perform rate matching based on the polarization encoding result to obtain the transmission bit sequence.

17. The device according to claim 16, characterized in that The processing module is specifically used for: Determining a rate matching mode corresponding to the sending bit sequence according to the length M of the sending bit sequence and the length K of the information bit; Determining the rate matching bit set according to the rate matching mode, the length N of the first reliability sequence and the length M of the transmitted bit sequence; The threshold value is determined according to the rate matching mode, the length N of the first reliability sequence, the length M of the transmission bit sequence and the length K of the information bit.

18. The device according to claim 16 or 17, characterized in that If M / N is greater than or equal to a first preset threshold, or K / M is greater than a second preset threshold, the threshold value is a first value, and the first value is associated with the length N of the first reliability sequence; If K / M is greater than a third preset threshold and less than or equal to the second preset threshold, the threshold value is a second value, and the second value is associated with the length N of the first reliability sequence; If K / M is less than or equal to the third preset threshold, the threshold value is a third value, and the third value is associated with the length N of the first reliability sequence, wherein the rate matching method corresponding to the transmitted bit sequence is shortening.

19. The device according to claim 16 or 17, characterized in that The processing module is specifically used for: Determining a parameter set according to the length N of the first reliability sequence and the length K of the information bit; The threshold value is determined according to the parameter set, the length N of the first reliability sequence and the length M of the transmission bit sequence, wherein the rate matching mode corresponding to the transmission bit sequence is puncturing.

20. The device according to claim 19, characterized in that If M / N is greater than or equal to a first parameter, and the first parameter is a parameter with the largest value among the parameters included in the parameter set, then the threshold value is a fourth value, and the fourth value is associated with the length N of the first reliability sequence; If M / N is less than the first parameter and greater than or equal to the second parameter, and the value of the second parameter is less than the value of the first parameter, then the threshold value is a fifth value, and the fifth value is associated with the length N of the first reliability sequence, wherein the parameter set includes the second parameter; If M / N is less than the S-1th parameter and greater than or equal to the Sth parameter, the Sth parameter is the parameter with the smallest value among the parameters included in the parameter set, and the value of the Sth parameter is less than the value of the S-1th parameter, then the threshold value is the S+3th value, and the S+3th value is associated with the length N of the first reliability sequence, where S is a positive integer; If M / N is less than the Sth parameter, the threshold value is the S+4th value, and the S+4th value is associated with the length N of the first reliability sequence.

21. The device according to any one of claims 16 to 20, characterized in that The processing module is specifically used for: Removing bits included in the rate matching bit set in the first reliability sequence to obtain a second reliability sequence, wherein the length of the second reliability sequence is less than or equal to M; determining a first subsequence and a second subsequence according to the second reliability sequence; The K information bits are determined according to the second reliability sequence, the first subsequence, the second subsequence and the threshold value.

22. The device according to claim 21, characterized in that The processing module is specifically used for: The second reliability sequence is obtained by removing sequence numbers corresponding to the rate matching bit set and the pre-frozen bit set in the first reliability sequence, where the pre-frozen bit set is determined according to the length M of the transmitted bit sequence and the length N of the first reliability sequence.

23. The device according to claim 22, characterized in that The processing module is further configured to determine the pre-frozen bit set according to a length M of the transmitted bit sequence and a length N of the first reliability sequence.

24. The device according to claim 23, characterized in that The processing module is specifically used for: Determine the bits corresponding to the first ceil((NM) / Δ)*Δ sub-channels of the polar coding as the pre-frozen bit set; or, Bits corresponding to first max(L, ceil((NM) / Δ)*Δ) subchannels of the polar coding are determined as the pre-frozen bit set, where ceil() indicates rounding up, and Δ and L are associated with a length N of the first reliability sequence.

25. The device according to any one of claims 21 to 24, characterized in that The sequence number of bits included in the first subsequence is less than N / 2, and the sequence number of bits included in the second subsequence is greater than or equal to N / 2.

26. The device according to any one of claims 21 to 25, characterized in that The processing module is specifically used for: If the i-th last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the j-th last sequence number in the second subsequence is the information bit, i is a positive integer increasing from 1 to K, and j is a positive integer increasing from 1 to K; or, If the i-th last sequence number in the second reliability sequence is less than the threshold value, the bit indicated by the q-th last sequence number in the first subsequence is determined to be the information bit, where q is a positive integer starting from 1 and increasing to K.

27. The device according to claim 26, characterized in that The processing module is specifically used for: If the last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the last sequence number in the second subsequence is the first information bit; If the second-to-last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the second-to-last sequence number in the second subsequence is the second information bit; or, If the second to last sequence number in the second reliability sequence is smaller than the threshold value, the bit indicated by the first to last sequence number in the first subsequence is determined to be the second information bit.

28. The device according to claim 26 or 27, characterized in that The processing module is specifically used for: If the last sequence number in the second reliability sequence is less than the threshold value, determining that the bit indicated by the last sequence number in the first subsequence is the first information bit; If the second to last sequence number in the second reliability sequence is greater than or equal to the threshold value, determining that the bit indicated by the first to last sequence number in the second subsequence is the second information bit; or, If the second to last sequence number in the second reliability sequence is smaller than the threshold value, the bit indicated by the second to last sequence number in the first subsequence is determined to be the second information bit.

29. The device according to any one of claims 16 to 28, characterized in that The rate matching method corresponding to the sending bit sequence includes puncturing or shortening.

30. The device according to any one of claims 16 to 29, characterized in that When the rate matching mode corresponding to the transmitted bit sequence is puncturing, the rate matching bit set includes the first NM bits in the first reliability sequence; When the rate matching mode corresponding to the transmitted bit sequence is shortened, the rate matching bit set includes the last NM bits in the first reliability sequence.

31. A communication device, characterized in that: include: A processor and a memory, the memory being used to store a computer program, the processor being used to execute part or all of the computer program stored in the memory, so that the method according to any one of claims 1 to 15 is executed.

32. A communication device, characterized in that: include: Input-output interfaces and logic circuits; The input and output interface is used to obtain input information and / or output information; The logic circuit is used to execute the method according to any one of claims 1 to 15, and to process and / or generate the output information according to the input information.

33. A computer-readable storage medium, characterized in that: include: The computer readable medium stores a computer program; When the computer program is run on a computer, the method according to any one of claims 1 to 15 is executed.

34. A computer program product, characterized in that A computer program is included which, when executed, enables the method according to any one of claims 1 to 15 to be implemented.

Images