Coding method, decoding method, coding device, decoding device and communication equipment

Abstract

The invention discloses a coding method, a decoding method, a coding device, a decoding device and communication equipment, and belongs to the technical field of communication, and the coding method in the embodiment of the invention comprises the following steps: first communication equipment respectively determines channel capacities of sub-channels corresponding to M bits of a first modulation symbol; the first communication device divides the sub-channels corresponding to the M bits into T sub-channel groups according to the channel capacities of the sub-channels corresponding to the M bits; the first communication equipment divides a code word sequence with the length of N into T groups to obtain T code word subsequences; the first communication device determines a reliability order among the T codeword subsequences according to the column weight of the T codeword subsequences; and the first communication equipment respectively maps bits of the T code word subsequences to the sub-channels of the T sub-channel groups according to the channel capacity sequence among the T sub-channel groups and the reliability sequence among the T code word subsequences.

Description

Technical Field

[0001] The present application belongs to the field of communication technology, and specifically relates to an encoding method, a decoding method, an apparatus and a communication device. Background Art

[0002] With the continuous development of communication technology, mobile communication systems have evolved from the initial voice and text messaging to the sixth generation (6G) for the intelligent connection of all things. th The massive number of IoT connections has also posed a huge challenge to the current scarce spectrum resources. High spectrum efficiency and low latency transmission is a key issue that current communications need to face. Among them, channel coding technology is a key technology in mobile communication systems, which is used to reduce the interference of additive noise on the channel, thereby reducing the bit error rate and improving the reliability of information transmission.

[0003] At present, Polar code is the first channel coding that has been proven to reach the capacity limit. Polar code is a linear block code, and its generator matrix is ​​a Hadamard-like matrix constructed based on the channel polarization phenomenon. The main idea of ​​Polar code is to expand the polarization kernel matrix using the Kronecker product, and use the expansion matrix to merge the sub-channels, and then split the merged vector channel in order, so that the channel polarization will occur for the binary channel before the combination. This phenomenon causes the split channel to produce two-level differentiation: one part will become a pure noise channel with a capacity approaching 0; the other part will become a noiseless channel with a capacity approaching 1. When encoding, the information bits to be transmitted are loaded on the channel with a capacity approaching 1, and the channel with a capacity approaching 0 is not used, thereby completing the reliable transmission of information.

[0004] In addition, in mobile communication systems, coding and modulation is an effective way to achieve high spectral efficiency and reliable transmission. There are two common schemes for Polar code coding and modulation systems, namely multi-level Polar code coding and modulation (MLPC) and bit interleaved Polar code coding and modulation (BIPCM). Polar codes are mainly constructed in two ways: offline and online. Among them, the offline construction is independent of channel conditions. For example, the construction method based on polarization weight (PW), that is, the protocol predefines the reliability ranking of each bit of the polarization encoder, that is, the construction sequence or polarization sequence (polar sequence), and then constructs the information bit set and frozen bit set of the polarization encoder based on the construction sequence. It can be seen that the relevant channel coding method only considers the reliability of each input bit of the polarization encoder, and the reliability of the channel coding is poor. Summary of the invention

[0005] The embodiments of the present application provide a coding method, a decoding method, an apparatus and a communication device, which can improve the reliability of channel coding.

[0006] In a first aspect, a coding method is provided, the method comprising:

[0007] The first communication device determines the channel capacity of the subchannels corresponding to the M bits of the first modulation symbol respectively, where M is the number of bits of the first modulation symbol;

[0008] The first communication device divides the subchannels corresponding to the M bits into T subchannel groups according to the channel capacities of the subchannels corresponding to the M bits, wherein the channel capacities of the subchannels in the same subchannel group are the same;

[0009] The first communication device divides a codeword sequence of length N into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T;

[0010] The first communication device determines the reliability ranking between the T codeword subsequences according to the column weights of the T codeword subsequences;

[0011] The first communication device maps the bits of the T codeword subsequences to the subchannels of the T subchannel groups respectively according to the channel capacity ranking among the T subchannel groups and the reliability ranking among the T codeword subsequences.

[0012] In a second aspect, a coding device is provided, the device comprising:

[0013] A first determination module, configured to respectively determine the channel capacity of the subchannels corresponding to M bits of the first modulation symbol, where M is the number of bits of the first modulation symbol;

[0014] A first grouping module, configured to divide the subchannels corresponding to the M bits into T subchannel groups according to the channel capacities of the subchannels corresponding to the M bits, wherein the channel capacities of the subchannels in the same subchannel group are the same;

[0015] a second grouping module, configured to divide a codeword sequence of length N into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T;

[0016] A second determining module, configured to determine a reliability ranking among the T codeword subsequences according to the column weights of the T codeword subsequences;

[0017] A mapping module is used to map the bits of the T codeword subsequences to the subchannels of the T subchannel groups respectively according to the channel capacity order between the T subchannel groups and the reliability order between the T codeword subsequences.

[0018] In a third aspect, a decoding method is provided, the method comprising:

[0019] The second communication device receives a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped codeword sequence, and the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits of the polarization encoder, a number of frozen bits of the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding modulation mode corresponding to the information sequence;

[0020] The second communication device decodes the modulation symbol sequence according to the first information to obtain the information sequence.

[0021] In a fourth aspect, a decoding device is provided, the device comprising:

[0022] a receiving module, configured to receive a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped codeword sequence, and the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits of the polarization encoder, a number of frozen bits of the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding mode corresponding to the information sequence;

[0023] A decoding module is used to decode the modulation symbol sequence according to the first information to obtain the information sequence.

[0024] In a fifth aspect, a first communication device is provided, which includes a processor and a memory, wherein the memory stores a program or instruction that can be executed on the processor, and when the program or instruction is executed by the processor, the steps of the method described in the first aspect are implemented.

[0025] In a sixth aspect, a first communication device is provided, comprising a processor and a communication interface, wherein the processor is used to respectively determine the channel capacity of the subchannels corresponding to M bits of a first modulation symbol, wherein M is the number of bits of the first modulation symbol; according to the channel capacity of the subchannels corresponding to the M bits, the subchannels corresponding to the M bits are divided into T subchannel groups, wherein the channel capacities of the subchannels in the same subchannel group are the same; a codeword sequence of length N is divided into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding of an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T; according to the column weight of the T codeword subsequences, a reliability ranking between the T codeword subsequences is determined; according to the channel capacity ranking between the T subchannel groups and the reliability ranking between the T codeword subsequences, the bits of the T codeword subsequences are respectively mapped to the subchannels of the T subchannel groups.

[0026] In a seventh aspect, a second communication device is provided, which includes a processor and a memory, wherein the memory stores a program or instruction that can be executed on the processor, and when the program or instruction is executed by the processor, the steps of the method described in the third aspect are implemented.

[0027] In an eighth aspect, a second communication device is provided, comprising a processor and a communication interface, wherein the communication interface is used to receive a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped codeword sequence, and the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, the number of information bits of the polarization encoder, the number of frozen bits of the polarization encoder, the code rate of the polarization encoder, the number of component codes, the coding length of the component codes, the number of information bits of the component codes, the number of frozen bits of the component codes, the code rate of the component codes, the modulation order, and the modulation and coding strategy MCS level; the coding identifier is used to identify the coding modulation mode corresponding to the information sequence; and the processor is used to decode the modulation symbol sequence according to the first information to obtain the information sequence.

[0028] In a ninth aspect, a coding and decoding system is provided, comprising: a first communication device and a second communication device, wherein the first communication device can be used to execute the steps of the encoding method as described in the first aspect, and the second communication device can be used to execute the steps of the decoding method as described in the third aspect.

[0029] In the tenth aspect, a readable storage medium is provided, on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the method described in the first aspect are implemented, or the steps of the method described in the third aspect are implemented.

[0030] In the eleventh aspect, a chip is provided, comprising a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run a program or instructions to implement the steps of the method described in the first aspect, or to implement the steps of the method described in the third aspect.

[0031] In the twelfth aspect, a computer program / program product is provided, wherein the computer program / program product is stored in a storage medium, and the computer program / program product is executed by at least one processor to implement the steps of the method described in the first aspect, or to implement the steps of the method described in the third aspect.

[0032] In an embodiment of the present application, in the case of a codeword sequence obtained by polarization encoding an information sequence by a polarization encoder, the codeword sequence is further divided into multiple codeword subsequences and the reliability ranking between the multiple codeword subsequences is determined, and the subchannels corresponding to each bit of the modulation symbol are grouped according to the channel capacity and the channel capacity ranking between the multiple subchannel groups is calculated, and then the mapping of the codeword subsequence to the subchannel group is implemented according to the reliability ranking between the multiple codeword subsequences and the channel capacity ranking between the multiple subchannel groups, that is, the reliability of each bit of the codeword sequence and the channel capacity of each subchannel are comprehensively mapped to the mapping of each bit of the codeword sequence to the subchannel, which is conducive to mapping bits with high reliability to subchannels with large channel capacity, thereby improving the reliability of channel coding. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] Figure 1 is a block diagram of a wireless communication system to which the embodiments of the present application can be applied;

[0034] Figure 2 is a flowchart of an encoding method provided in an embodiment of the present application;

[0035] Figure 3a It is a schematic diagram of simulation curves of the total channel capacity and each sub-channel capacity under 16-QAM provided by an embodiment of the present application;

[0036] Figure 3b It is a schematic diagram of simulation curves of the total channel capacity and each sub-channel capacity under 64-QAM provided by an embodiment of the present application;

[0037] Figure 3c It is a schematic diagram of simulation curves of the total channel capacity and each sub-channel capacity under 256-QAM provided by an embodiment of the present application;

[0038] Figure 4 It is a schematic diagram of a 16-QAM-based coding modulation method provided in an embodiment of the present application;

[0039] Figure 5 is a schematic diagram of channel capacity calculation provided by an embodiment of the present application;

[0040] Figure 6 is a schematic diagram of simulation results of the encoding method and uplink decoding algorithm provided in an embodiment of the present application;

[0041] Figure 7 is a flowchart of a decoding method provided in an embodiment of the present application;

[0042] Figure 8 is a structural diagram of an encoding device provided in an embodiment of the present application;

[0043] Fig. 9 is a structural diagram of a decoding device provided in an embodiment of the present application;

[0044] Fig.10 It is one of the structural diagrams of the communication device provided in the embodiment of the present application;

[0045] Fig.11 This is the second structural diagram of the communication device provided in the embodiment of the present application;

[0046] Fig.12 This is the third structural diagram of the communication device provided in the embodiment of the present application. DETAILED DESCRIPTION

[0047] The following will be combined with the drawings in the embodiments of the present application to clearly describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field belong to the scope of protection of this application.

[0048] The terms "first", "second", etc. of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the terms used in this way are interchangeable where appropriate, so that the embodiments of the present application can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first" and "second" are generally of one type, and the number of objects is not limited, for example, the first object can be one or more. In addition, "or" in the present application represents at least one of the connected objects. For example, "A or B" covers three schemes, namely, Scheme 1: including A but not including B; Scheme 2: including B but not including A; Scheme 3: including both A and B. The character " / " generally indicates that the objects associated with each other are in an "or" relationship.

[0049] The term "indication" in this application can be a direct indication (or explicit indication) or an indirect indication (or implicit indication). A direct indication can be understood as the sender explicitly informing the receiver of specific information, operations to be performed, or request results in the sent indication; an indirect indication can be understood as the receiver determining the corresponding information according to the indication sent by the sender, or making a judgment and determining the operation to be performed or the request result according to the judgment result.

[0050] It is worth noting that the technology described in the embodiments of the present application is not limited to the Long Term Evolution (LTE) / LTE-Advanced (LTE-A) system, but can also be used in other wireless communication systems, such as Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Orthogonal Frequency Division Multiple Access (OFDMA), Single-carrier Frequency-Division Multiple Access (SC-FDMA) or other systems. The terms "system" and "network" in the embodiments of the present application are often used interchangeably, and the described technology can be used for the systems and radio technologies mentioned above as well as for other systems and radio technologies. The following description describes a New Radio (NR) system for illustrative purposes, and NR terminology is used in most of the following descriptions, but these technologies can also be applied to systems other than NR systems, such as the 6th generation (6 th Generation, 6G) communication system.

[0051] Figure 1A block diagram of a wireless communication system applicable to an embodiment of the present application is shown. The wireless communication system includes a terminal 11 and a network side device 12. Among them, the terminal 11 can be a mobile phone, a tablet computer (Tablet Personal Computer), a laptop computer (Laptop Computer), a notebook computer, a personal digital assistant (Personal Digital Assistant, PDA), a handheld computer, a netbook, an ultra-mobile personal computer (Ultra-mobile Personal Computer, UMPC), a mobile Internet device (Mobile Internet Device, MID), an augmented reality (Augmented Reality, AR), a virtual reality (Virtual Reality, VR) device, a robot, a wearable device (Wearable Device), an aircraft (flight vehicle), a vehicle-mounted device (Vehicle User Equipment, VUE), a ship-mounted device, a pedestrian terminal (Pedestrian User Equipment, PUE), a smart home (home appliances with wireless communication functions, such as refrigerators, televisions, washing machines or furniture, etc.), a game console, a personal computer (Personal Computer, PC), a teller machine or a self-service machine and other terminal side devices. Wearable devices include: smart watches, smart bracelets, smart headphones, smart glasses, smart jewelry (smart bracelets, smart bracelets, smart rings, smart necklaces, smart anklets, smart anklets, etc.), smart wristbands, smart clothing, etc. Among them, the vehicle-mounted device can also be called a vehicle-mounted terminal, a vehicle-mounted controller, a vehicle-mounted module, a vehicle-mounted component, a vehicle-mounted chip or a vehicle-mounted unit, etc. It should be noted that the specific type of the terminal 11 is not limited in the embodiment of the present application. The network side device 12 may include an access network device or a core network device, wherein the access network device may also be referred to as a radio access network (Radio Access Network, RAN) device, a radio access network function or a radio access network unit. The access network device may include a base station, a wireless local area network (Wireless Local Area Network, WLAN) access point (Access Point, AP) or a wireless fidelity (Wireless Fidelity, WiFi) node, etc.Among them, the base station may be referred to as a Node B (NB), an evolved Node B (eNB), a next generation Node B (gNB), a New Radio Node B (NR Node B), an access point, a Relay Base Station (RBS), a Serving Base Station (SBS), a Base Transceiver Station (BTS), a radio base station, a radio transceiver, a Basic Service Set (BSS), an Extended Service Set (ESS), a Home Node B (HNB), a Home Evolved Node B, a Transmission Reception Point (TRP) or other appropriate terms in the field. As long as the same technical effect is achieved, the base station is not limited to specific technical terms. It should be noted that in the embodiments of the present application, only the base station in the NR system is used as an example for introduction, and the specific type of the base station is not limited.

[0052] The core network equipment may include but is not limited to at least one of the following: core network node, core network function, mobility management entity (Mobility Management Entity, MME), access mobility management function (Access and Mobility Management Function, AMF), session management function (Session Management Function, SMF), user plane function (User Plane Function, UPF), policy control function (Policy Control Function, PCF), policy and charging rules function unit (Policy and Charging Rules Function, PCRF), edge application service discovery function (Edge Application Server Discovery Function, EASDF), unified data management (Unified Data Management, UDM), unified data storage (Unified Data Repository, UDR), home user server (Home Subscriber Server, HSS), centralized network configuration (CNC), network storage function (Network Repository Function, NRF), network exposure function (Network Exposure Function, NEF), local NEF (Local NEF, or L-NEF), binding support function (Binding Support Function, BSF), application function (Application Function, AF), etc. It should be noted that in the embodiments of the present application, only the core network device in the NR system is introduced as an example, and the specific type of the core network device is not limited.

[0053] It should be noted that the first communication device of the embodiment of the present application may be a terminal or a network side device, and the second communication device of the embodiment of the present application may be the above-mentioned network side device or terminal. For example, the first communication device is a terminal and the second communication device is a network side device; or, the first communication device is a network side device and the second communication device is a terminal; or, the above-mentioned first communication device is a first terminal and the above-mentioned second communication device is a second terminal, etc.

[0054] The encoding method provided in the embodiment of the present application is described in detail below through some embodiments and their application scenarios in combination with the accompanying drawings.

[0055] See also Figure 2 , Figure 2 is a flowchart of an encoding method provided in an embodiment of the present application, which can be executed by a first communication device, such as Figure 2 As shown, the following steps are included:

[0056] Step 201: A first communication device determines the channel capacity of subchannels corresponding to M bits of a first modulation symbol respectively, where M is the number of bits of the first modulation symbol.

[0057] In this embodiment, the first modulation symbol can be any modulation symbol. The number of bits of the first modulation symbol can be determined according to the modulation method adopted, wherein the modulation method can include but is not limited to phase shift keying (PSK), differential phase shift keying (DPSK), quadrature phase shift keying (QPSK), quadrature amplitude modulation (QAM), minimum frequency domain keying (MSK), etc. Optionally, the QAM can include 16-QAM, 64-QAM, 256-QAM, etc. For ease of understanding, the embodiment of the present application is described below using the modulation method of 16-QAM as an example. In this case, the number of bits of the first modulation symbol is 4.

[0058] The subchannels corresponding to the above-mentioned M bits can be understood as the subchannels corresponding to each of the above-mentioned M bits, wherein the subchannel corresponding to each bit can be understood as the equivalent subchannel corresponding to the bit. Taking the BIPCM modulation system as an example, the BIPCM channel can be regarded as consisting of M parallel equivalent subchannels, and the subchannels corresponding to the above-mentioned M bits are the above-mentioned M equivalent subchannels. The channel capacity of the subchannels corresponding to the above-mentioned M bits can be obtained by calculating the formula, or can be obtained by looking up the table, which is not limited in this embodiment.

[0059] Step 202: The first communication device divides the subchannels corresponding to the M bits into T subchannel groups according to the channel capacities of the subchannels corresponding to the M bits, wherein the channel capacities of the subchannels in the same subchannel group are the same.

[0060] In this embodiment, subchannels with the same channel capacity can be divided into the same subchannel group, and subchannels with different channel capacities can be divided into different subchannel groups, thereby obtaining T subchannel groups. For example, for 16-QAM, the subchannels corresponding to the M bits can be divided into 2 groups; for 64-QAM, the subchannels corresponding to the M bits can be divided into 4 groups; for 256-QAM, the subchannels corresponding to the M bits can be divided into 8 groups.

[0061] Step 203: The first communication device divides a codeword sequence of length N into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T.

[0062] In this embodiment, the above-mentioned information sequence may be any information sequence that needs to be transmitted, wherein the length of the above-mentioned information sequence may be any length. Exemplarily, the above-mentioned information sequence may be directly polarized encoded to obtain a codeword sequence, or the above-mentioned information sequence may be firstly subjected to r-bit cyclic redundancy check (CRC) encoding, and then polarized encoded to obtain the codeword sequence after CRC encoding. The value of the above-mentioned r may be related to the length of the codeword sequence (i.e., N) and the length of the information sequence. It can be understood that this embodiment does not limit the specific implementation method of polarization encoding of the information sequence.

[0063] The codeword sequence of length N is divided into T groups to obtain T codeword subsequences. Exemplarily, the codeword sequence of length N can be serial-to-parallel converted to divide the codeword sequence into T codeword subsequences, wherein the length of each codeword sequence can be the same. For example, the codeword sequence of length N c = (c1, c2, ..., c N ), perform serial-to-parallel conversion on the codeword sequence to obtain T codeword subsequences (c1,…,c T )=(c1c 1+T …c 1+T*(N / T-1) ,…,c T c 2T …c N ), where the i-th codeword subsequence c in the T codeword subsequences i =(c i c i+T …c i+T*(N / T-1) ), i is a positive integer less than or equal to T.

[0064] Step 204: The first communications device determines a reliability ranking among the T codeword subsequences according to the column weights of the T codeword subsequences.

[0065] In this embodiment, the column weight of the codeword subsequence is negatively correlated with the reliability of the codeword subsequence, that is, the larger the column weight of the codeword subsequence, the lower its reliability, and correspondingly, the smaller the column weight of the codeword subsequence, the higher its reliability. The reliability ranking between the above-mentioned T codeword subsequences can reflect the reliability relationship between the above-mentioned T codeword sequences. For example, the reliability ranking between the above-mentioned T codeword subsequences can be to sort the above-mentioned T codeword subsequences from high to low according to reliability, or to sort the above-mentioned T codeword subsequences from low to high according to reliability, etc.

[0066] Step 205: The first communication device maps the bits of the T codeword subsequences to the subchannels of the T subchannel groups respectively according to the channel capacity ordering among the T subchannel groups and the reliability ordering among the T codeword subsequences.

[0067] The channel capacity ranking among the T sub-channel groups may be used to reflect the size relationship of the channel capacities among the T sub-channel groups. For example, the channel capacity ranking among the T sub-channel groups may be to rank the T sub-channel groups from large to small according to the channel capacity, or to rank the T sub-channel groups from small to large according to the channel capacity, etc. It should be noted that the channel capacity of the sub-channel group may refer to the channel capacity of the sub-channel within the sub-channel group.

[0068] According to the channel capacity ranking between the T sub-channel groups and the reliability ranking between the T codeword sub-sequences, the bits of the T codeword sub-sequences are respectively mapped to the sub-channels of the T sub-channel groups. Exemplarily, the codeword sub-sequence with higher reliability may be mapped to the sub-channel group with larger channel capacity to ensure the transmission reliability of the codeword sub-sequence with higher reliability. For example, the reliability ranking between two codeword subsequences is: π2>π1, and the channel capacity ranking of two subchannel groups is: C1>C2. Then, the bits of codeword subsequence 2 can be mapped to the subchannel of subchannel group 1, and the bits of codeword subsequence 1 can be mapped to the subchannel of subchannel group 2; or, the bits of S codeword subsequences with the highest reliability ranking among T codeword subsequences can be mapped to the subchannels of S subchannel groups with the largest channel capacity among T subchannel groups. The mapping relationship between the above S codeword subsequences and the above S subchannel groups can be unrestricted. For example, the bits of the codeword subsequence with the highest reliability among the above S codeword subsequences can be mapped to the subchannel of the subchannel group whose channel capacity is not the largest among the above S subchannel groups, where S is a positive integer.

[0069] The encoding method provided in the embodiment of the present application further divides the codeword sequence into multiple codeword subsequences and determines the reliability ranking between the multiple codeword subsequences when the information sequence is polarized encoded by the polarization encoder, and the subchannels corresponding to each bit of the modulation symbol are grouped according to the channel capacity and the channel capacity ranking between the multiple subchannel groups is calculated, so that the bits of the codeword subsequence can be mapped to the subchannels of the subchannel group according to the reliability ranking between the multiple codeword subsequences and the channel capacity ranking between the multiple subchannel groups. That is, the reliability of each bit of the codeword sequence and the channel capacity of each subchannel are comprehensively mapped to the subchannel, which is conducive to mapping bits with high reliability to subchannels with large channel capacity, thereby improving the reliability of channel coding.

[0070] Optionally, the bits of the tth codeword subsequence after the T codeword subsequences are sorted from high to low according to reliability are mapped to the subchannel of the tth subchannel group after the T subchannel groups are sorted from large to small according to channel capacity, and t is a positive integer less than or equal to T.

[0071] Exemplarily, the bits of the first codeword subsequence after the T codeword subsequences are sorted from high to low in terms of reliability are mapped to the subchannel of the first subchannel group after the T subchannel groups are sorted from large to small in terms of channel capacity, the bits of the second codeword subsequence after the T codeword subsequences are sorted from high to low in terms of reliability are mapped to the subchannel of the second subchannel group after the T subchannel groups are sorted from large to small in terms of channel capacity, and so on.

[0072] In this embodiment, a codeword subsequence with a higher reliability is mapped to a subchannel group with a larger channel capacity, so that the transmission reliability of the codeword subsequence with a higher reliability can be ensured.

[0073] In some optional embodiments, the above steps 203 and 205 may be implemented by a pre-built interleaver.

[0074] Exemplarily, the input bit sequence of the constructed interleaver is π=(π1, π2, ..., π N ), the interleaver performs serial-to-parallel conversion on the input bit sequence and obtains T sub-vectors (π1,…,π T )=(π1π 1+T …π 1+T*(N / T-1) ,…,π T π 2T …π N ), where the i-th subvector π among the T subvectors i =(π i π i+T …π i+T*(N / T-1)), i is a positive integer less than or equal to T. The interleaver sorts the T sub-vectors from small to large according to column weight, and obtains π′1<π′2<…<π′ T , the reliability of the T sub-vectors is ranked as π′1>π′2>…>π′ T It can be understood that the above π′1 to π′ T π1 to π after being sorted from small to large according to column weight T The interleaver performs parallel-to-serial conversion on the sorted T sub-vectors, so that the highly reliable codeword bits are mapped to the high-capacity sub-channels, and the bit sequence output by the interleaver is obtained, that is, π″=(π″1,…,π″ T ), wherein the above π″1 to π″ T After performing parallel-to-serial conversion, π′1 to π′ T It can be understood that the T sub-channel groups can be sorted from large to small according to the channel capacity, and the codeword sequence of length N is input into the interleaver for interleaving, so as to achieve mapping of highly reliable codeword bits to high-capacity sub-channels.

[0075] Optionally, the first communication device determines the channel capacity of the subchannels corresponding to the M bits of the first modulation symbol respectively, including:

[0076] The first communication device calculates the total channel capacity corresponding to the first modulation symbol according to the code rate of the codeword sequence and the number of bits of the first modulation symbol;

[0077] The first communication device determines the channel capacity of the sub-channels corresponding to the M bits based on the total channel capacity of the first modulation symbol, wherein the sum of the channel capacities of the sub-channels corresponding to the M bits is equal to the total channel capacity of the first modulation symbol.

[0078] In this embodiment, the code rate of the code word sequence can be determined according to the length of the information sequence and the length of the code word sequence. For example, the code rate of the code word sequence is equal to K / N, where K is the length of the information sequence and N is the length of the code word sequence, that is, the coding length of the polar encoder.

[0079] Exemplarily, the total channel capacity corresponding to the first modulation symbol may be: C=R×M, wherein C represents the total channel capacity corresponding to the first modulation symbol, R represents the code rate of the codeword sequence, and M is the number of bits of the first modulation symbol.

[0080] When determining the total channel capacity of the first modulation symbol, the first communication device can determine the channel capacity of the subchannel corresponding to M bits based on the total channel capacity of the first modulation symbol. For example, the channel capacity of the subchannel corresponding to M bits can be determined based on a mapping relationship between the constructed total channel capacity and the subchannel capacity.

[0081] Optionally, the first communications device determines, according to the total channel capacity of the first modulation symbol, a channel capacity of a subchannel corresponding to the M bits, including:

[0082] The first communication device determines the channel capacity of the subchannel corresponding to the M bits according to the total channel capacity of the first modulation symbol and a preset channel capacity mapping relationship;

[0083] The channel capacity mapping relationship is a mapping relationship between the total channel capacity of the modulation symbol and the channel capacity of the sub-channel corresponding to each bit of the modulation symbol.

[0084] In this embodiment, the above-mentioned channel capacity mapping relationship is a mapping relationship between the total channel capacity of the modulation symbol and the channel capacity of the subchannel corresponding to each bit of the modulation symbol. Exemplarily, the above-mentioned channel capacity mapping relationship can be a channel capacity table, and the channel capacity table can be as shown in Table 1. When the total channel capacity is determined, the channel capacity of each subchannel can be obtained. For example, for 16-QAM, when the calculated total channel capacity is 3 bits per second, the channel capacity of subchannel 1 and subchannel 3 is 0.841 bits per symbol (bit / symbol), and the channel capacity of subchannel 2 and subchannel 4 is 0.679bit / symbol. It can be understood that since the data in the channel capacity table is discontinuous, when the total channel capacity is calculated, the channel capacity of each sub-channel can be queried based on the total channel capacity in the channel capacity table that is closest to the calculated total channel capacity. For example, when the calculated total channel capacity is 3 bits / symbol, the total channel capacity in the channel capacity table that is closest to this value is 3.041374 bits / symbol, and the channel capacity of each sub-channel can be queried based on 3.041374.

[0085] Table 1

[0086]

[0087]

[0088] For example, a Monte Carlo simulation can be used to draw a simulation curve of the total channel capacity and a simulation curve of each sub-channel capacity, for example: Figure 3a to Figure 3c As shown, Figure 3a It is a schematic diagram of the simulation curve of the total channel capacity and the simulation curve of each sub-channel capacity when the modulation mode is 16-QAM. Figure 3b It is a schematic diagram of the simulation curve of the total channel capacity and the simulation curve of each sub-channel capacity when the modulation mode is 64-QAM. Figure 3cSchematic diagram of the simulation curve of the total channel capacity and the simulation curve of each sub-channel capacity when the modulation mode is 256-QAM. Optionally, assuming that the size of the modulation constellation point set X is |X|=2 M , Gray mapping is used in the BIPCM scheme. Let f(·) represent the mapping rule, then the first modulation symbol is expressed as Each first modulation symbol contains M bits, which are called constellation point labels. j (x) represents the jth bit of the first modulation symbol, where 1≤j≤M. The BIPCM channel can be regarded as consisting of M parallel equivalent sub-channels, b j (x) represents the input of each equivalent subchannel. Let It represents the set of constellation points whose number is q at the jth position, that is:

[0089]

[0090] Where q∈{0,1}. At this time, the capacity of the jth subchannel can be calculated as follows:

[0091]

[0092] Among them, Y represents the channel output symbol set, P Y|X represents the channel transition probability, represents the total channel probability, used for normalization, Indicates the transition probability of the jth bit. Specifically, in the process based on Monte Carlo simulation, the channel capacity of each subchannel can be calculated based on the above calculation formula, and then the simulation curve of each subchannel capacity can be drawn, and the total channel capacity is the sum of the channel capacities of the above subchannels. When the simulation curves of the total channel capacity and the capacities of each subchannel are obtained, the above channel capacity table can be generated based on the above simulation curves of the total channel capacity and the capacities of each subchannel.

[0093] This embodiment determines the channel capacity of each sub-channel according to a preset channel capacity mapping relationship, which is not only convenient to implement but also can ensure the accuracy of the obtained channel capacity of each sub-channel.

[0094] Optionally, before the first communication device divides the codeword sequence of length N into T groups to obtain T codeword subsequences, the method further includes:

[0095] The first communication device calculates, according to the channel capacity of the subchannel corresponding to the M bits, a code rate corresponding to each of the T component codes of the polar encoder;

[0096] The first communication device calculates the number of information bits corresponding to each component code according to the length of each component code and the corresponding code rate;

[0097] The first communication device determines a frozen bit set and an information bit set corresponding to each component code according to the length of each component code and the corresponding number of information bits;

[0098] The first communications device determines, according to the frozen bit sets and information bit sets corresponding to the T component codes, a frozen bit set and an information bit set corresponding to the polar encoder;

[0099] The first communication device performs polarization encoding according to the frozen bit set and the information bit set corresponding to the polarization encoder to obtain the codeword sequence.

[0100] In this embodiment, the coding lengths of the T component codes may be the same, that is, the length or coding length of each component code is N / T. Exemplarily, the first component code among the T component codes may correspond to the 1st to N / Tth bits of the polarization encoder, the second component code among the T component codes may correspond to the N / T+1th to 2*N / Tth bits of the polarization encoder, the i-th component code among the T component codes may correspond to the (i-1)*N / T+1th to i*N / Tth bits of the polarization encoder, and so on, where i is a positive integer less than or equal to T.

[0101] The number of information bits corresponding to the above-mentioned component codes can be the integer of the product of the length of each component code and the code rate. It can be understood that the sum of the number of information bits corresponding to all code components is equal to the length of the above-mentioned information sequence.

[0102] In the process of sequence construction, this embodiment performs code rate allocation according to component codes, and performs sequence construction on the component codes respectively. Furthermore, a frozen bit set and an information bit set corresponding to a polarization encoder are determined according to frozen bit sets and information bit sets corresponding to all component codes, so as to implement polarization coding of the information sequence. This can not only improve the flexibility of sequence construction, but also reduce the complexity of sequence construction.

[0103] Optionally, the first communications device calculates, according to a channel capacity of a subchannel corresponding to the M bits, a code rate corresponding to each component code of the T component codes of the polar code, including:

[0104] The first communication device calculates the channel capacity of the subchannel corresponding to the T component codes according to the channel capacity of the subchannel corresponding to the M bits;

[0105] The first communication device calculates a code rate corresponding to the first component code according to a channel capacity of a subchannel corresponding to the first component code, wherein the first component code is any component code among the T component codes.

[0106] The following is an illustration of the embodiments of the present application.

[0107] If the channel capacity of the subchannel corresponding to M bits is Then, the channel capacity of the subchannel corresponding to the above M bits can be inversely interleaved, that is, the opposite channel transformation of steps 203 to 205 can be performed to obtain the channel capacity of the equivalent subchannel corresponding to the output end side of the polar encoder. Among them, the superscript of C indicates the subchannel capacity number corresponding to different bit layers, and the subscript indicates the number of transformation layers. For example, if M is 4, the channel capacity of the subchannel corresponding to the 4 bits is (0.841, 0.679, 0.841, 0.679), then the channel capacity of the subchannel corresponding to the 4 bits is inversely interleaved, and the channel capacity of the equivalent subchannel corresponding to the output side of the polar encoder is (0.679, 0.841, 0.679, 0.841).

[0108] Furthermore, the channel capacity of the subchannel corresponding to the T component codes can be calculated based on the channel capacity of the equivalent subchannel corresponding to the output side of the polar encoder. For example, the channel capacity of the subchannel corresponding to T component codes can be calculated using the following calculation formula:

[0109]

[0110]

[0111] Wherein, i is a positive integer.

[0112] After obtaining the channel capacity of the subchannel corresponding to T component codes In the case of, the code rate of the component code can be calculated based on the channel capacity of all sub-channels corresponding to each classification code. For example, the code rate of each component code can be calculated based on the following calculation formula:

[0113]

[0114] This embodiment calculates the channel capacity of the sub-channel corresponding to the T component codes according to the channel capacity of the sub-channel corresponding to the M bits, and calculates the code rate corresponding to each component code according to the channel capacity of the sub-channel corresponding to the component code. This ensures that the code rate of each component code can more accurately match the channel capacity of its corresponding sub-channel, thereby improving the reliability of coding.

[0115] Optionally, the first communication device determines a frozen bit set and an information bit set corresponding to each component code according to the length of each component code and the corresponding number of information bits, including:

[0116] The first communication device determines, according to the length of the second component code, a construction sequence corresponding to the second component code, wherein the construction sequence corresponding to the second component code includes a sequence whose bit index is less than L in a preset construction sequence, L is the length of the second component code, and the second component code is any component code among the T component codes;

[0117] The first communication device determines a frozen bit set and an information bit set corresponding to the second component code according to a construction sequence corresponding to the second component code, wherein the information bit set corresponding to the second component code includes k bit indexes in the construction sequence corresponding to the second component code, a polarization weight corresponding to each bit index of the k bit indexes is greater than a polarization weight of a bit index other than the k bit indexes in the construction sequence corresponding to the second component code, and the frozen bit set corresponding to the second component code includes bit indexes other than the k bit indexes in the construction sequence corresponding to the second component code, and k is the number of information bits corresponding to the second component code.

[0118] In this embodiment, the above-mentioned preset construction sequence includes bit index The corresponding polarization weight is The bit index may also be referred to as a bit number, which is used to indicate the position of a bit.

[0119] Table 2

[0120]

[0121]

[0122]

[0123] It should be noted that, for the convenience of description, this embodiment is described below using the construction sequence shown in Table 2 as an example.

[0124] The construction sequence corresponding to each of the above-mentioned component codes may be a sequence whose bit index is less than L in the above-mentioned preset construction sequence. Exemplarily, taking the case where the number of component codes is 2 and the length of each component code is 512 as an example, a sequence whose bit index is 0 to 511 may be obtained from the construction sequence shown in Table 2 as the construction sequence corresponding to the above-mentioned two component codes, that is, the construction sequences corresponding to the above-mentioned two component codes are the same, and are both sequences whose bit index is 0 to 511 in the construction sequence shown in Table 2. In the case of determining the construction sequence corresponding to each component code, the frozen bit set and the information bit set corresponding to each component code may be determined based on the construction sequence corresponding to each component code, wherein the k bit indexes with the largest polarization weight in the construction sequence corresponding to each component code are determined as information bits; and the bit indexes of the construction sequence corresponding to each component code other than the above-mentioned k bit indexes are determined as frozen bits.

[0125] Optionally, the first communications device determines, according to the frozen bit sets and the information bit sets corresponding to the T component codes, a frozen bit set and an information bit set corresponding to the polarization code, including:

[0126] The first communication device determines a first frozen bit set and a first information bit set corresponding to each component code of the T component codes, respectively, wherein the first frozen bit set corresponding to the i-th component code of the T component codes includes a bit index obtained by increasing each bit index of the frozen bit set corresponding to the i-th component code by i*L, and the first information bit set corresponding to the i-th component code includes a bit index obtained by increasing each bit index of the information bit set corresponding to the i-th component code by i*L, where L is the length of the i-th component code, and i is an integer greater than or equal to 0;

[0127] The first communication device combines the first frozen bit sets corresponding to the T component codes to obtain the frozen bit set corresponding to the polarization encoder, and combines the first information bit sets corresponding to the T component codes to obtain the information bit set corresponding to the polarization encoder.

[0128] In this embodiment, since each component code takes the sequence with the first L bits in the above-mentioned preset construction sequence as the corresponding construction sequence, it is necessary to adjust the index of the frozen bit set and the information bit set corresponding to the component code, that is, to increase the bit index of the frozen bit set corresponding to the i-th component code by i*L, and to increase the bit index of the information bit set corresponding to the i-th component code by i*L. For example, taking the number of component codes as 2 and the length of each component code as 512 as an example, for the 0th component code, the bit index of its corresponding frozen bit set and the bit index of its corresponding information bit set remain unchanged; for the 1st component code, the bit index of its corresponding frozen bit set and the bit index of its corresponding information bit set are both increased by 512.

[0129] After index adjustment is performed on the frozen bit sets and information bit sets corresponding to the component codes, the adjusted frozen bit sets (i.e., the first frozen bit sets) of all component codes may be merged to obtain the frozen bit sets of all codewords (i.e., the frozen bit sets corresponding to the polarization encoders), and the adjusted information bit sets (i.e., the first information bit sets) of all component codes may be merged to obtain the information bit sets of all codewords (i.e., the information bit sets corresponding to the polarization encoders).

[0130] Optionally, the number of bits of the first modulation symbol is determined according to the modulation method adopted.

[0131] Optionally, the method further comprises:

[0132] The first communication device sends a modulation symbol sequence and first information;

[0133] The modulation symbol sequence is obtained by modulating the mapped codeword sequence; the first information includes at least one of the following: a channel coding identifier, a coding length of the polarization encoder, a number of information bits corresponding to the polarization encoder, a number of frozen bits corresponding to the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding scheme (MCS) level; and the coding identifier is used to identify a coding mode corresponding to the information sequence.

[0134] In this embodiment, the modulation symbol sequence may be obtained by modulating the codeword sequence processed through steps 203 to 205. For example, the codeword sequence processed through steps 203 to 205 is converted into the modulation symbol sequence through Gray mapping.

[0135] The channel coding identifier is used to identify the coding method corresponding to the information sequence. For example, the channel coding identifier may indicate that the coding method corresponding to the information sequence is the coding method provided in the embodiment of the present application. The coding length of the polarization encoder is N. The number of information bits corresponding to the polarization encoder is the length of the information sequence. The number of frozen bits corresponding to the polarization encoder may be, for example, the difference between the coding length of the polarization encoder and the number of information bits. The code rate of the polarization encoder is the code rate of the codeword sequence. The number of component codes is T. The coding length of the component code may also be referred to as the length of the component code, for example, N / T. The number of frozen bits of the component code may be, for example, the difference between the coding length of the component code and the number of information bits of the component code. The modulation order is the number of bits M of the first modulation symbol.

[0136] For example, see Figure 4 Taking the modulation mode as 16-QAM and T as 2 as an example, the encoding method provided in the embodiment of the present application includes the following steps: Perform polar coding and output a codeword sequence of length N Codeword sequence Perform a serial-to-parallel conversion to obtain two codeword subsequences, namely t1 and t2. Sort the two codeword subsequences in descending order of reliability, and perform a parallel-to-serial conversion on the sorted two codeword sub-inputs to obtain Will Through the signal mapper, the signal x is obtained.

[0137] The following is an illustration of the embodiments of the present application.

[0138] Step a1: For 16-QAM modulation, each modulation symbol contains 4 bits. When the code rate is 3, the channel capacity of the 1st and 3rd subchannels is C 1,3 =0.841, the channel capacity of the 2nd and 4th subchannels is C 2,4 =0.679, divided into 2 groups.

[0139] Step a2: Perform 16-bit CRC encoding on the information sequence with a length of 768, and then perform polarization encoding through a Polar encoder to obtain a codeword sequence with a code length of 1024, that is, a Polar code.

[0140] In the polar coding process, determining the information bit set and the frozen bit set corresponding to the Polar encoder may include the following steps:

[0141] Step a21: The channel capacity of the equivalent subchannel corresponding to each modulation symbol is (0.841, 0.679, 0.841, 0.679). The equivalent subchannel capacity is reverse interleaved π-1 , we get the channel capacity of the equivalent subchannel (0.679, 0.841, 0.679, 0.841), as Figure 5 shown.

[0142] Step a22: Calculate the capacity of the subchannel corresponding to the component code using the following calculation formula:

[0143]

[0144]

[0145] get like Figure 5 shown.

[0146] Step a23: Calculate the code rate of each component code according to the subchannels contained in the component code. The calculation formula is as follows:

[0147]

[0148]

[0149] Step a24: According to R j Calculate the number of information bits corresponding to the component code as:

[0150] K1=0.2855×1024 / 2≈282

[0151] K2=0.4745×1024 / 2≈486

[0152] Step a25: For each component code, take a sequence with an index less than the component code length 512 from the preset construction sequence as the construction sequence corresponding to the component code, and determine the information bit set and frozen bit set corresponding to each component code according to the construction sequence and the number of information bits corresponding to each component code.

[0153] Step a26: index-adjust and merge the information bit sets and frozen bit sets corresponding to the component codes to obtain the information bit sets and frozen bit sets corresponding to all codewords, that is, the information bit sets and frozen bit sets corresponding to the polar encoder.

[0154] Step a3: interleave the codeword sequence of length N through an interleaver to obtain an interleaved codeword sequence.

[0155] The processing of the interleaver includes the following steps:

[0156] Step a31: The input bit sequence of the interleaver is π=(1,2,…,1024). Divide into 2 groups, and get 2 sub-vectors (π1, π2) = (1, 3, 5...1023, 2, 4, 6...1024);

[0157] Step a32, sorting each sub-vector from small to large according to column weight, obtaining π′1<π′2, and the reliability order of the two sub-vectors is π′1>π′2, where π′1=π2, π′2=π1;

[0158] Step a33: Perform parallel-to-serial conversion on the two sorted sub-vectors so that the highly reliable codeword bits are mapped to the high-capacity sub-channels, and obtain the bit sequence output by the interleaver, that is, π" = (2, 1, 4, 3 ... 1024, 1023).

[0159] Step a4: The interleaved codeword sequence enters modulation to obtain a modulation symbol sequence and transmit it.

[0160] The following is a description of the embodiments of the present application in combination with simulation:

[0161] 1. Simulation conditions and contents:

[0162] Using Visual Studio 2019 and referring to the simulation parameters in Table 3, a comparative simulation was performed under Windows 10 system. The simulation results are as follows: Figure 6 shown.

[0163] Table 3 Simulation parameters

[0164]

[0165] 2. Analysis of simulation results:

[0166] Reference Figure 6 , the horizontal axis represents the signal-to-noise ratio of the transmission channel, and the vertical axis represents the block error rate (BLER) of the transmission. The solid line represents the BLER curve of the coding method (also known as the optimized coding and modulation scheme) provided in the embodiment of the present application, and the dotted line represents the BLER curve of the 5G uplink CRC-assisted serial cancellation list (CRC-Aided Successive Cancellation List, CA-SCL) decoding method. Figure 6 It can be seen that under high bit rate, the same channel and modulation technology, when BLER = 10 -5 In this case, the encoding method provided in the embodiment of the present application has a gain of about 0.5dB compared with the 5G uplink CA-SCL decoding method.

[0167] In summary, the coding method provided in the embodiment of the present application can group the bit subchannels according to the capacity of the BIPCM modulation system, and in combination with the interleaver, transmit the grouped highly reliable codewords in the bit subchannels with large symbol corresponding capacity, thereby aggravating the polarization effect and reducing the bit error rate and bit error rate. In the sequence construction process, the code rate is allocated by grouping, and the component codes are sequenced separately, retaining the linear computational complexity of the offline construction, while expanding the maximum code length of 1024 to M*1024, so as to achieve performance improvement without much increase in complexity.

[0168] See also Figure 7 , Figure 7 is a flowchart of a decoding method provided in an embodiment of the present application, which can be executed by a second communication device, such as Figure 7 As shown, the following steps are included:

[0169] Step 701: A second communication device receives a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped code word sequence, and the code word sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits of the polarization encoder, a number of frozen bits of the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding mode corresponding to the information sequence.

[0170] The modulation symbol sequence and the first information in this embodiment can refer to the relevant description of the aforementioned encoding method embodiment, and will not be elaborated here.

[0171] Step 702: The second communication device decodes the modulation symbol sequence according to the first information to obtain the information sequence.

[0172] In this embodiment, the second communication device may decode the modulation symbol sequence based on the first information. For example, the encoding method corresponding to the encoding identifier indication information sequence is the above Figure 2 In the case of the coding method shown, the second communication device can perform inverse interleaving processing on the sequence obtained after demodulating the above-mentioned modulation symbol sequence (that is, the opposite processing process of the above-mentioned steps 203 to 205), and determine the information bit set and the frozen bit set according to the code rate of the polarization encoder, the code rate of each component code, the modulation order, etc., and decode the codeword sequence after the inverse interleaving processing based on the determined information bit set and the frozen bit set to obtain the above-mentioned information sequence.

[0173] It should be noted that the implementation method of this embodiment can be found in Figure 2 The relevant description of the illustrated embodiment is not repeated here.

[0174] It should be noted that the encoding method provided in the embodiment of the present application may be executed by an encoding device, or a control module in the encoding device for executing the encoding method. In the embodiment of the present application, the encoding device provided in the embodiment of the present application is described by taking the encoding device executing the encoding method as an example.

[0175] See also Figure 8 , Figure 8 is a structural diagram of an encoding device provided in an embodiment of the present application, such as Figure 8 As shown, the encoding device 800 includes:

[0176] A first determination module 801, configured to respectively determine the channel capacities of the subchannels corresponding to the M bits of the first modulation symbol, where M is the number of bits of the first modulation symbol;

[0177] A first grouping module 802 is configured to group the subchannels corresponding to the M bits into T subchannel groups according to the channel capacities of the subchannels corresponding to the M bits, wherein the channel capacities of the subchannels in the same subchannel group are the same;

[0178] A second grouping module 803 is configured to divide a codeword sequence of length N into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T;

[0179] A second determining module 804 is configured to determine a reliability ranking among the T codeword subsequences according to the column weights of the T codeword subsequences;

[0180] The mapping module 805 is used to map the bits of the T codeword subsequences to the subchannels of the T subchannel groups respectively according to the channel capacity order among the T subchannel groups and the reliability order among the T codeword subsequences.

[0181] Optionally, the bits of the tth codeword subsequence after the T codeword subsequences are sorted from high to low according to reliability are mapped to the subchannel of the tth subchannel group after the T subchannel groups are sorted from large to small according to channel capacity, and t is a positive integer less than or equal to T.

[0182] Optionally, the first determining module is specifically configured to:

[0183] Calculating a total channel capacity corresponding to the first modulation symbol according to a code rate of the codeword sequence and the number of bits of the first modulation symbol;

[0184] The channel capacity of the sub-channels corresponding to the M bits is determined according to the total channel capacity of the first modulation symbol, wherein the sum of the channel capacities of the sub-channels corresponding to the M bits is equal to the total channel capacity of the first modulation symbol.

[0185] Optionally, the first determining module is specifically configured to:

[0186] Determine the channel capacity of the subchannel corresponding to the M bits according to the total channel capacity of the first modulation symbol and a preset channel capacity mapping relationship;

[0187] The channel capacity mapping relationship is a mapping relationship between the total channel capacity of the modulation symbol and the channel capacity of the sub-channel corresponding to each bit of the modulation symbol.

[0188] Optionally, the device further comprises:

[0189] a first calculation module, configured to calculate a code rate corresponding to each of the T component codes of the polar encoder according to a channel capacity of a subchannel corresponding to the M bits before dividing the codeword sequence of length N into T groups to obtain T codeword subsequences;

[0190] A second calculation module, used to calculate the number of information bits corresponding to each component code according to the length of each component code and the corresponding code rate;

[0191] A third determination module is used to determine the frozen bit set and the information bit set corresponding to each component code according to the length of each component code and the corresponding number of information bits;

[0192] a fourth determining module, configured to determine a frozen bit set and an information bit set corresponding to the polar encoder according to the frozen bit sets and the information bit sets corresponding to the T component codes;

[0193] The encoding module is configured to perform polarization encoding according to a frozen bit set and an information bit set corresponding to the polarization encoder to obtain the codeword sequence.

[0194] Optionally, the first calculation module is specifically used to:

[0195] Calculating the channel capacity of the subchannel corresponding to the T component codes according to the channel capacity of the subchannel corresponding to the M bits;

[0196] The code rate corresponding to the first component code is calculated according to the channel capacity of the subchannel corresponding to the first component code, wherein the first component code is any component code among the T component codes.

[0197] Optionally, the third determining module is specifically configured to:

[0198] Determining a construction sequence corresponding to the second component code according to the length of the second component code, wherein the construction sequence corresponding to the second component code includes a sequence whose bit index is less than L in a preset construction sequence, L is the length of the second component code, and the second component code is any component code among the T component codes;

[0199] A frozen bit set and an information bit set corresponding to the second component code are determined according to a construction sequence corresponding to the second component code, wherein the information bit set corresponding to the second component code includes k bit indexes in the construction sequence corresponding to the second component code, a polarization weight corresponding to each bit index of the k bit indexes is greater than a polarization weight of a bit index other than the k bit indexes in the construction sequence corresponding to the second component code, and the frozen bit set corresponding to the second component code includes bit indexes other than the k bit indexes in the construction sequence corresponding to the second component code, and k is the number of information bits corresponding to the second component code.

[0200] Optionally, the fourth determining module is specifically configured to:

[0201] Determine respectively a first frozen bit set and a first information bit set corresponding to each component code of the T component codes, wherein the first frozen bit set corresponding to the i-th component code of the T component codes includes a bit index obtained by increasing each bit index of the frozen bit set corresponding to the i-th component code by i*L, and the first information bit set corresponding to the i-th component code includes a bit index obtained by increasing each bit index of the information bit set corresponding to the i-th component code by i*L, where L is the length of the i-th component code, and i is an integer greater than or equal to 0;

[0202] The first frozen bit sets corresponding to the T component codes are combined to obtain a frozen bit set corresponding to the polarization encoder, and the first information bit sets corresponding to the T component codes are combined to obtain an information bit set corresponding to the polarization encoder.

[0203] Optionally, the number of bits of the first modulation symbol is determined according to the modulation method adopted.

[0204] Optionally, the device further comprises:

[0205] A sending module, used for sending a modulation symbol sequence and first information;

[0206] The modulation symbol sequence is obtained by modulating the mapped codeword sequence; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits corresponding to the polarization encoder, a number of frozen bits corresponding to the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding mode corresponding to the information sequence.

[0207] The encoding device in the embodiment of the present application may be an electronic device, such as an electronic device with an operating system, or a component in an electronic device, such as an integrated circuit or a chip. The electronic device may be a terminal or a network side device, or may be a device other than a terminal or a network side device. Exemplarily, the terminal may include but is not limited to the types of the terminal 11 listed above, the network side device may include but is not limited to the types of the network side device 12 listed above, and other devices may be servers, network attached storage (NAS), etc., which are not specifically limited in the embodiment of the present application.

[0208] The encoding device provided in the embodiment of the present application can achieve Figure 2 The various processes implemented by the method embodiment and achieving the same technical effect are not described here to avoid repetition.

[0209] See also Fig. 9 , Fig. 9 is a structural diagram of a decoding device provided in an embodiment of the present application, such as Fig. 9 As shown, the decoding device 900 includes:

[0210] The receiving module 901 is configured to receive a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped codeword sequence, and the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits of the polarization encoder, a number of frozen bits of the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding mode corresponding to the information sequence;

[0211] The decoding module 902 is used to decode the modulation symbol sequence according to the first information to obtain the information sequence.

[0212] The decoding device in the embodiment of the present application may be an electronic device, such as an electronic device with an operating system, or a component in an electronic device, such as an integrated circuit or a chip. The electronic device may be a terminal or a network side device, or may be a device other than a terminal or a network side device. Exemplarily, the terminal may include but is not limited to the types of the terminal 11 listed above, the network side device may include but is not limited to the types of the network side device 12 listed above, and other devices may be servers, network attached storage (NAS), etc., which are not specifically limited in the embodiment of the present application.

[0213] The decoding device provided in the embodiment of the present application can achieve Figure 7 The various processes implemented by the method embodiment and achieving the same technical effect are not described here to avoid repetition.

[0214] Optional, such as Fig.10 As shown, the embodiment of the present application further provides a communication device 1000, including a processor 1001 and a memory 1002, and the memory 1002 stores a program or instruction that can be run on the processor 1001. For example, when the communication device 1000 is a first communication device, the program or instruction is executed by the processor 1001 to implement the various steps of the above-mentioned encoding method embodiment, and can achieve the same technical effect. When the communication device 1000 is a second communication device, the program or instruction is executed by the processor 1001 to implement the various steps of the above-mentioned decoding method embodiment, and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0215] An embodiment of the present application also provides a communication device, including a processor and a communication interface, wherein the processor is used to respectively determine the channel capacity of the subchannels corresponding to M bits of a first modulation symbol, wherein M is the number of bits of the first modulation symbol; according to the channel capacity of the subchannels corresponding to the M bits, the subchannels corresponding to the M bits are divided into T subchannel groups, wherein the channel capacities of the subchannels in the same subchannel group are the same; a codeword sequence of length N is divided into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding of an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T; according to the column weight of the T codeword subsequences, a reliability ranking between the T codeword subsequences is determined; according to the channel capacity ranking between the T subchannel groups and the reliability ranking between the T codeword subsequences, the bits of the T codeword subsequences are respectively mapped to the subchannels of the T subchannel groups. This communication device embodiment corresponds to the first communication device side method embodiment, and each implementation process and implementation method of the above method embodiment can be applied to this communication device embodiment and can achieve the same technical effect. Specifically, Fig.11 A schematic diagram of the hardware structure of a communication device for implementing an embodiment of the present application.

[0216] The communication device 1100 includes but is not limited to: a radio frequency unit 1101, a network module 1102, an audio output unit 1103, an input unit 1104, a sensor 1105, a display unit 1106, a user input unit 1107, an interface unit 1108, a memory 1109 and at least some of the components of a processor 1110.

[0217] Those skilled in the art will appreciate that the communication device 1100 may also include a power source (such as a battery) for supplying power to each component, and the power source may be logically connected to the processor 1110 through a power management system, thereby implementing functions such as managing charging, discharging, and power consumption management through the power management system. Fig.11 The communication device structure shown in the figure does not constitute a limitation on the communication device. The communication device may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently, which will not be described in detail here.

[0218] It should be understood that in the embodiment of the present application, the input unit 1104 may include a graphics processing unit (GPU) 11041 and a microphone 11042, and the graphics processor 11041 processes the image data of a static picture or video obtained by an image capture device (such as a camera) in a video capture mode or an image capture mode. The display unit 1106 may include a display panel 11061, and the display panel 11061 may be configured in the form of a liquid crystal display, an organic light emitting diode, etc. The user input unit 1107 includes a touch panel 11071 and at least one of other input devices 11072. The touch panel 11071 is also called a touch screen. The touch panel 11071 may include two parts: a touch detection device and a touch controller. Other input devices 11072 may include, but are not limited to, a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a trackball, a mouse, and a joystick, which will not be repeated here.

[0219] In the embodiment of the present application, after receiving downlink data from the network side device, the RF unit 1101 can transmit the data to the processor 1110 for processing; in addition, the RF unit 1101 can send uplink data to the network side device. Generally, the RF unit 1101 includes but is not limited to an antenna, an amplifier, a transceiver, a coupler, a low noise amplifier, a duplexer, etc.

[0220] The memory 1109 can be used to store software programs or instructions and various data. The memory 1109 may mainly include a first storage area for storing programs or instructions and a second storage area for storing data, wherein the first storage area may store an operating system, an application program or instruction required for at least one function (such as a sound playback function, an image playback function, etc.), etc. In addition, the memory 1109 may include a volatile memory or a non-volatile memory. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), a static random access memory (SRAM), a dynamic random access memory (DRAM), a synchronous dynamic random access memory (SDRAM), a double data rate synchronous dynamic random access memory (DDRSDRAM), an enhanced synchronous dynamic random access memory (ESDRAM), a synchronous link dynamic random access memory (SLDRAM) and a direct memory bus random access memory (DRRAM). The memory 1109 in the embodiment of the present application includes but is not limited to these and any other suitable types of memory.

[0221] The processor 1110 may include one or more processing units; optionally, the processor 1110 integrates an application processor and a modem processor, wherein the application processor mainly processes operations related to an operating system, a user interface, and application programs, and the modem processor mainly processes wireless communication signals, such as a baseband processor. It is understandable that the modem processor may not be integrated into the processor 1110.

[0222] The processor 1110 is configured to respectively determine the channel capacities of the subchannels corresponding to the M bits of the first modulation symbol, where M is the number of bits of the first modulation symbol; divide the subchannels corresponding to the M bits into T subchannel groups according to the channel capacities of the subchannels corresponding to the M bits, where the channel capacities of the subchannels in the same subchannel group are the same; divide a codeword sequence of length N into T groups to obtain T codeword subsequences, where the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T; determine a reliability ranking between the T codeword subsequences according to the column weights of the T codeword subsequences; and map the bits of the T codeword subsequences to the subchannels of the T subchannel groups according to the channel capacity ranking between the T subchannel groups and the reliability ranking between the T codeword subsequences.

[0223] It can be understood that the implementation process of each implementation method mentioned in this embodiment can refer to the relevant description of the aforementioned method embodiment, and achieve the same or corresponding technical effect. To avoid repetition, it will not be repeated here.

[0224] The embodiment of the present application also provides a communication device, including a processor and a communication interface, the communication interface is used to receive a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped codeword sequence, and the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits of the polarization encoder, a number of frozen bits of the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify the coding modulation mode corresponding to the information sequence; the processor is used to decode the modulation symbol sequence according to the first information to obtain the information sequence. This communication device embodiment corresponds to the above-mentioned second communication device side method embodiment, and each implementation process and implementation method of the above-mentioned method embodiment can be applied to the communication device embodiment and can achieve the same technical effect.

[0225] Specifically, the embodiment of the present application also provides a communication device. Fig.12As shown, the communication device 1200 includes: an antenna 1201, a radio frequency device 1202, a baseband device 1203, a processor 1204 and a memory 1205. The antenna 1201 is connected to the radio frequency device 1202. In the uplink direction, the radio frequency device 1202 receives information through the antenna 1201 and sends the received information to the baseband device 1203 for processing. In the downlink direction, the baseband device 1203 processes the information to be sent and sends it to the radio frequency device 1202, and the radio frequency device 1202 processes the received information and sends it out through the antenna 1201.

[0226] The method executed by the communication device in the above embodiment may be implemented in the baseband device 1203, which includes a baseband processor.

[0227] The baseband device 1203 may include, for example, at least one baseband board on which a plurality of chips are arranged. Fig.12 As shown, one of the chips is, for example, a baseband processor, which is connected to the memory 1205 through a bus interface to call the program in the memory 1205 to execute the network device operations shown in the above method embodiment.

[0228] The communication device may further include a network interface 1206, which is, for example, a Common Public Radio Interface (CPRI).

[0229] Specifically, the communication device 1200 of the embodiment of the present application further includes: instructions or programs stored in the memory 1205 and executable on the processor 1204, and the processor 1204 calls the instructions or programs in the memory 1205 to execute. Fig. 9 The methods executed by the modules shown achieve the same technical effects, and therefore will not be described here in detail to avoid repetition.

[0230] An embodiment of the present application also provides a readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, the various processes of the above-mentioned encoding method embodiment are implemented and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0231] The processor is the processor in the terminal described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory ROM, a random access memory RAM, a magnetic disk or an optical disk. In some examples, the readable storage medium may be a non-transient readable storage medium.

[0232] An embodiment of the present application further provides a chip, which includes a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run programs or instructions to implement the various processes of the above-mentioned encoding method embodiment, and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0233] It should be understood that the chip mentioned in the embodiments of the present application can also be called a system-level chip, a system chip, a chip system or a system-on-chip chip, etc.

[0234] The embodiment of the present application further provides a computer program / program product, which is stored in a storage medium. The computer program / program product is executed by at least one processor to implement the various processes of the above-mentioned encoding method embodiment and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0235] The embodiment of the present application also provides a coding and decoding system, including: a first communication device and a second communication device, wherein the first communication device is used to perform the following Figure 2 And each process of each of the above method embodiments, the second communication device is used to perform the following Figure 7 And the various processes of the above-mentioned method embodiments can achieve the same technical effect. To avoid repetition, they will not be described here.

[0236] It should be noted that, in this article, the terms "comprise", "include" or any other variant thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises one..." does not exclude the presence of other identical elements in the process, method, article or device including the element. In addition, it should be pointed out that the scope of the method and device in the embodiment of the present application is not limited to performing functions in the order shown or discussed, and may also include performing functions in a substantially simultaneous manner or in reverse order according to the functions involved, for example, the described method may be performed in an order different from that described, and various steps may also be added, omitted or combined. In addition, the features described with reference to certain examples may be combined in other examples.

[0237] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of a computer software product plus a necessary general hardware platform, and of course, can also be implemented by hardware. The computer software product is stored in a storage medium (such as ROM, RAM, disk, CD, etc.), including several instructions to enable a terminal or a network-side device to execute the methods described in each embodiment of the present application.

[0238] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms of implementation methods without departing from the purpose of the present application and the scope of protection of the claims, and these implementation methods are all within the protection of the present application.

Claims

1. A coding method, characterized in that: include: The first communication device determines the channel capacity of the subchannels corresponding to the M bits of the first modulation symbol respectively, where M is the number of bits of the first modulation symbol; The first communication device divides the subchannels corresponding to the M bits into T subchannel groups according to the channel capacities of the subchannels corresponding to the M bits, wherein the channel capacities of the subchannels in the same subchannel group are the same; The first communication device divides a codeword sequence of length N into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T; The first communication device determines the reliability ranking between the T codeword subsequences according to the column weights of the T codeword subsequences; The first communication device maps the bits of the T codeword subsequences to the subchannels of the T subchannel groups respectively according to the channel capacity ranking among the T subchannel groups and the reliability ranking among the T codeword subsequences.

2. The method according to claim 1, characterized in that The bits of the tth codeword subsequence after the T codeword subsequences are sorted from high to low according to reliability are mapped to the subchannel of the tth subchannel group after the T subchannel groups are sorted from large to small according to channel capacity, where t is a positive integer less than or equal to T.

3. The method according to claim 1 or 2, characterized in that: The first communication device determines the channel capacity of the subchannels corresponding to the M bits of the first modulation symbol respectively, including: The first communication device calculates the total channel capacity corresponding to the first modulation symbol according to the code rate of the codeword sequence and the number of bits of the first modulation symbol; The first communication device determines the channel capacity of the sub-channels corresponding to the M bits based on the total channel capacity of the first modulation symbol, wherein the sum of the channel capacities of the sub-channels corresponding to the M bits is equal to the total channel capacity of the first modulation symbol.

4. The method according to claim 3, characterized in that: The first communication device determines the channel capacity of the subchannel corresponding to the M bits according to the total channel capacity of the first modulation symbol, including: The first communication device determines the channel capacity of the subchannel corresponding to the M bits according to the total channel capacity of the first modulation symbol and a preset channel capacity mapping relationship; The channel capacity mapping relationship is a mapping relationship between the total channel capacity of the modulation symbol and the channel capacity of the sub-channel corresponding to each bit of the modulation symbol.

5. The method according to any one of claims 1 to 4, characterized in that Before the first communication device divides the codeword sequence of length N into T groups to obtain T codeword subsequences, the method further includes: The first communication device calculates, according to the channel capacity of the subchannel corresponding to the M bits, a code rate corresponding to each of the T component codes of the polar encoder; The first communication device calculates the number of information bits corresponding to each component code according to the length of each component code and the corresponding code rate; The first communication device determines a frozen bit set and an information bit set corresponding to each component code according to the length of each component code and the corresponding number of information bits; The first communications device determines, according to the frozen bit sets and information bit sets corresponding to the T component codes, a frozen bit set and an information bit set corresponding to the polar encoder; The first communication device performs polarization encoding according to the frozen bit set and the information bit set corresponding to the polarization encoder to obtain the codeword sequence.

6. The method according to claim 5, characterized in that The first communication device calculates a code rate corresponding to each of the T component codes of the polar code according to a channel capacity of a subchannel corresponding to the M bits, including: The first communication device calculates the channel capacity of the subchannel corresponding to the T component codes according to the channel capacity of the subchannel corresponding to the M bits; The first communication device calculates a code rate corresponding to the first component code according to a channel capacity of a subchannel corresponding to the first component code, wherein the first component code is any component code among the T component codes.

7. The method according to claim 5 or 6, characterized in that: The first communication device determines a frozen bit set and an information bit set corresponding to each component code according to the length of each component code and the corresponding number of information bits, including: The first communication device determines, according to the length of the second component code, a construction sequence corresponding to the second component code, wherein the construction sequence corresponding to the second component code includes a sequence whose bit index is less than L in a preset construction sequence, L is the length of the second component code, and the second component code is any component code among the T component codes; The first communication device determines a frozen bit set and an information bit set corresponding to the second component code according to a construction sequence corresponding to the second component code, wherein the information bit set corresponding to the second component code includes k bit indexes in the construction sequence corresponding to the second component code, a polarization weight corresponding to each bit index of the k bit indexes is greater than a polarization weight of a bit index other than the k bit indexes in the construction sequence corresponding to the second component code, and the frozen bit set corresponding to the second component code includes bit indexes other than the k bit indexes in the construction sequence corresponding to the second component code, and k is the number of information bits corresponding to the second component code.

8. The method according to any one of claims 5 to 7, characterized in that The first communications device determines the frozen bit set and the information bit set corresponding to the polarization code according to the frozen bit sets and the information bit sets corresponding to the T component codes, including: The first communication device determines a first frozen bit set and a first information bit set corresponding to each component code of the T component codes, respectively, wherein the first frozen bit set corresponding to the i-th component code of the T component codes includes a bit index obtained by increasing each bit index of the frozen bit set corresponding to the i-th component code by i*L, and the first information bit set corresponding to the i-th component code includes a bit index obtained by increasing each bit index of the information bit set corresponding to the i-th component code by i*L, where L is the length of the i-th component code, and i is an integer greater than or equal to 0; The first communication device combines the first frozen bit sets corresponding to the T component codes to obtain a frozen bit set corresponding to the polarization encoder, and combines the first information bit sets corresponding to the T component codes to obtain an information bit set corresponding to the polarization encoder.

9. The method according to any one of claims 1 to 8, characterized in that The method further comprises: The first communication device sends a modulation symbol sequence and first information; The modulation symbol sequence is obtained by modulating the mapped codeword sequence; the first information includes at least one of the following: a channel coding identifier, a coding length of the polarization encoder, a number of information bits corresponding to the polarization encoder, a number of frozen bits corresponding to the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding mode corresponding to the information sequence.

10. A decoding method, characterized in that: include: The second communication device receives a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped codeword sequence, and the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits of the polarization encoder, a number of frozen bits of the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding modulation mode corresponding to the information sequence; The second communication device decodes the modulation symbol sequence according to the first information to obtain the information sequence.

11. A coding device, characterized in that: include: A first determination module, configured to respectively determine the channel capacity of the subchannels corresponding to M bits of the first modulation symbol, where M is the number of bits of the first modulation symbol; A first grouping module, configured to divide the subchannels corresponding to the M bits into T subchannel groups according to the channel capacities of the subchannels corresponding to the M bits, wherein the channel capacities of the subchannels in the same subchannel group are the same; a second grouping module, configured to divide a codeword sequence of length N into T groups to obtain T codeword subsequences, wherein the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder, and N is a positive integer greater than or equal to T; A second determining module, configured to determine a reliability ranking among the T codeword subsequences according to the column weights of the T codeword subsequences; A mapping module is used to map the bits of the T codeword subsequences to the subchannels of the T subchannel groups respectively according to the channel capacity order between the T subchannel groups and the reliability order between the T codeword subsequences.

12. The device according to claim 11, characterized in that The bits of the tth codeword subsequence after the T codeword subsequences are sorted from high to low according to reliability are mapped to the subchannel of the tth subchannel group after the T subchannel groups are sorted from large to small according to channel capacity, where t is a positive integer less than or equal to T.

13. The device according to claim 11 or 12, characterized in that The first determining module is specifically used for: Calculating a total channel capacity corresponding to the first modulation symbol according to a code rate of the codeword sequence and the number of bits of the first modulation symbol; The channel capacity of the sub-channels corresponding to the M bits is determined according to the total channel capacity of the first modulation symbol, wherein the sum of the channel capacities of the sub-channels corresponding to the M bits is equal to the total channel capacity of the first modulation symbol.

14. The device according to claim 13, characterized in that The first determining module is specifically used for: Determine the channel capacity of the subchannel corresponding to the M bits according to the total channel capacity of the first modulation symbol and a preset channel capacity mapping relationship; The channel capacity mapping relationship is a mapping relationship between the total channel capacity of the modulation symbol and the channel capacity of the sub-channel corresponding to each bit of the modulation symbol.

15. The device according to any one of claims 11 to 14, characterized in that The device also includes: a first calculation module, configured to calculate a code rate corresponding to each of the T component codes of the polar encoder according to a channel capacity of a subchannel corresponding to the M bits before dividing the codeword sequence of length N into T groups to obtain T codeword subsequences; A second calculation module, used to calculate the number of information bits corresponding to each component code according to the length of each component code and the corresponding code rate; A third determination module is used to determine the frozen bit set and the information bit set corresponding to each component code according to the length of each component code and the corresponding number of information bits; a fourth determining module, configured to determine a frozen bit set and an information bit set corresponding to the polar encoder according to the frozen bit sets and the information bit sets corresponding to the T component codes; The encoding module is configured to perform polarization encoding according to a frozen bit set and an information bit set corresponding to the polarization encoder to obtain the codeword sequence.

16. The device according to claim 15, characterized in that The first calculation module is specifically used for: Calculating the channel capacity of the subchannel corresponding to the T component codes according to the channel capacity of the subchannel corresponding to the M bits; The code rate corresponding to the first component code is calculated according to the channel capacity of the subchannel corresponding to the first component code, wherein the first component code is any component code among the T component codes.

17. The device according to claim 15 or 16, characterized in that The third determination module is specifically used for: Determining a construction sequence corresponding to the second component code according to the length of the second component code, wherein the construction sequence corresponding to the second component code includes a sequence whose bit index is less than L in a preset construction sequence, L is the length of the second component code, and the second component code is any component code among the T component codes; A frozen bit set and an information bit set corresponding to the second component code are determined according to a construction sequence corresponding to the second component code, wherein the information bit set corresponding to the second component code includes k bit indexes in the construction sequence corresponding to the second component code, a polarization weight corresponding to each bit index of the k bit indexes is greater than a polarization weight of a bit index other than the k bit indexes in the construction sequence corresponding to the second component code, and the frozen bit set corresponding to the second component code includes bit indexes other than the k bit indexes in the construction sequence corresponding to the second component code, and k is the number of information bits corresponding to the second component code.

18. A decoding device, characterized in that: include: a receiving module, configured to receive a modulation symbol sequence and first information, wherein the modulation symbol sequence is obtained by modulating a mapped codeword sequence, and the codeword sequence is a bit sequence obtained by polarization encoding an information sequence by a polarization encoder; the first information includes at least one of the following: a coding identifier, a coding length of the polarization encoder, a number of information bits of the polarization encoder, a number of frozen bits of the polarization encoder, a code rate of the polarization encoder, a number of component codes, a coding length of the component codes, a number of information bits of the component codes, a number of frozen bits of the component codes, a code rate of the component codes, a modulation order, and a modulation and coding strategy MCS level; the coding identifier is used to identify a coding mode corresponding to the information sequence; A decoding module is used to decode the modulation symbol sequence according to the first information to obtain the information sequence.

19. A communication device, characterized in that: The method comprises a processor and a memory, wherein the memory stores a program or instruction that can be run on the processor, and when the program or instruction is executed by the processor, the steps of the encoding method according to any one of claims 1 to 9 are implemented, or the steps of the decoding method according to claim 10 are implemented.

20. A readable storage medium, characterized in that: The readable storage medium stores a program or instruction, and when the program or instruction is executed by a processor, the steps of the encoding method according to any one of claims 1 to 9 are implemented, or the steps of the decoding method according to claim 10 are implemented.

Images