Polarization code construction method and device, storage medium and electronic device

Abstract

Provided in an embodiment of the present invention are a polar code construction method and device, a storage medium, an electronic device and a computer program product, the method comprising: determining a Bhattacharyya parameter value of a binary erasure channel (BEC) having the same channel capacity as a Rayleigh block fading channel; performing channel polarization operation on the BEC channel to obtain N equivalent sub-channels; according to the Bhattacharyya parameter value of the BEC channel, determining the Bhattacharyya parameter value of each equivalent sub-channel obtained after the channel polarization operation by adopting an iterative calculation mode; arranging the Bhattacharyya parameter values of the plurality of equivalent sub-channels according to an ascending order, determining the first K equivalent sub-channels as target equivalent sub-channels for transmitting an information sequence, and determining an information bit set according to channel serial numbers of the target equivalent sub-channels; and determining an information bit position for transmitting the information sequence in the Rayleigh block fading channel according to the information bit set.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of communications, and more specifically, to a method, apparatus, storage medium, electronic device, and computer program product for constructing polar codes. Background Technology

[0002] In modern communication technology, polar codes, as an effective error correction coding method, have demonstrated their superiority under various channel conditions. For example, in additive white Gaussian noise (AWGN) channels, the construction methods of polar codes are relatively mature. For instance, polar codes in AWGN channels can be constructed using methods such as Gaussian construction, density evolution, and Tal-Vardy construction. However, when Rayleigh block fading channels are involved, the above construction methods are no longer applicable due to their multipath effects and rapid signal changes.

[0003] In related technologies, the Monte Carlo method is generally used to construct polar codes for Rayleigh block fading channels, and the information channel is selected statistically. However, since the Monte Carlo method generally requires a large number of transmission evaluations to determine the statistical channel performance, it consumes a lot of time and resources, and is not suitable for situations with many varying parameters. Summary of the Invention

[0004] This invention provides a method, apparatus, storage medium, electronic device, and computer program product for constructing polar codes, in order to at least solve the problems of high time and resource consumption and limited applicability caused by using the Monte Carlo method to construct polar codes in Rayleigh block fading channels in related technologies.

[0005] According to an embodiment of the present invention, a method for constructing a polar code is provided, comprising: determining the Parshall parameter value of a Binary Erasure Channel (BEC) channel with the same channel capacity as a Rayleigh block fading channel; performing a channel polarization operation on the BEC channel to obtain N equivalent sub-channels, wherein N is the number of bits to be transmitted through the Rayleigh block fading channel; determining the Parshall parameter value of each of the equivalent sub-channels obtained after the channel polarization operation by iterative calculation based on the Parshall parameter value of the BEC channel; arranging the Parshall parameter values ​​of the multiple equivalent sub-channels in ascending order, and determining the top K equivalent sub-channels as target equivalent sub-channels for transmitting information sequences; determining an information bit set based on the channel index of the target equivalent sub-channels, wherein K is the number of information bits; and determining the position of the information bits used for transmitting the information sequence in the Rayleigh block fading channel based on the information bit set.

[0006] In one exemplary embodiment, determining the Barton parameter value of a Binary Erasure Channel (BEC) with the same channel capacity as a Rayleigh block fading channel includes: determining the channel capacity of the Rayleigh block fading channel; determining the deletion probability of the BEC channel when the channel capacity of the BEC channel is the same as the channel capacity of the Rayleigh block fading channel; and determining the Barton parameter value based on the deletion probability.

[0007] In an exemplary embodiment, determining the deletion probability ε of the BEC channel when the channel capacity of the BEC channel is the same as the channel capacity of the Rayleigh block fading channel includes: determining the deletion probability ε of the BEC channel using the following formula:

[0008]

[0009] Where x is the input of the Rayleigh block fading channel, y is the output of the Rayleigh block fading channel, and p(y|x) is the probability density distribution of the output y given that the input of the Rayleigh block fading channel is x.

[0010] In one exemplary embodiment, determining the Bartholomew's parameter value based on the deletion probability includes: determining the Bartholomew's parameter value using the following formula.

[0011]

[0012] In an exemplary embodiment, determining the Bartholomew's parameter value of each equivalent sub-channel obtained after performing the channel polarization operation by iterative calculation based on the Bartholomew's parameter value of the BEC channel includes: determining the Bartholomew's parameter value of each equivalent sub-channel using the following formula:

[0013]

[0014] Where N is the number of equivalent sub-channels, 2i≤N, as well as The Barthold parameter values ​​for the 2i-1 and 2i equivalent sub-channels obtained after the iterative calculation are given.

[0015] In an exemplary embodiment, after determining the information bit positions in the Rayleigh block fading channel used for transmitting the information sequence based on the information bit set, the method further includes: determining other bit positions in the Rayleigh block fading channel besides the information bit positions as frozen bit positions used for transmitting frozen bits.

[0016] According to another embodiment of the present invention, a polar code construction apparatus is provided, comprising: a first determining module, configured to determine the Parshall parameter value of a Binary Erasure Channel (BEC) channel with the same channel capacity as a Rayleigh block fading channel; a polarization module, configured to perform channel polarization operation on the BEC channel to obtain N equivalent sub-channels, wherein N is the number of bits to be transmitted through the Rayleigh block fading channel; a second determining module, configured to determine the Parshall parameter value of each of the equivalent sub-channels obtained after the channel polarization operation by using an iterative calculation method based on the Parshall parameter value of the BEC channel; a third determining module, configured to arrange the Parshall parameter values ​​of the multiple equivalent sub-channels in ascending order, and determine the top K equivalent sub-channels as target equivalent sub-channels for transmitting information sequences, and determine an information bit set based on the channel number of the target equivalent sub-channels, wherein K is the number of information bits; and a fourth determining module, configured to determine the position of the information bit in the Rayleigh block fading channel for transmitting the information sequence based on the information bit set.

[0017] According to yet another embodiment of the present invention, a computer-readable storage medium is also provided, wherein a computer program is stored therein, wherein the computer program is configured to perform the steps in any of the above method embodiments when executed.

[0018] According to yet another embodiment of the present invention, an electronic device is also provided, including a memory and a processor, wherein the memory stores a computer program and the processor is configured to run the computer program to perform the steps in any of the above method embodiments.

[0019] According to yet another embodiment of the present invention, a computer program product is also provided, the computer program product comprising a computer program that, when executed by a processor, implements the steps in any of the above method embodiments.

[0020] This invention equates a Rayleigh block fading channel to a BEC channel with the same channel capacity. Based on the Parseltongue parameter values ​​of the equivalent sub-channel after polarization of the BEC channel, a target equivalent sub-channel for transmitting the information sequence is determined. Furthermore, based on the channel number of the target sub-channel, the position of the information bits used to transmit the information sequence in the Rayleigh block fading channel is determined. This invention solves the problems of high time and resource consumption and limited applicability caused by using the Monte Carlo method for polar code construction in Rayleigh block fading channels in related technologies. It provides a low-complexity polar code construction method for Rayleigh block fading channels. Attached Figure Description

[0021] Figure 1 This is a schematic diagram of the encoding and decoding process of a digital communication system based on relevant technologies;

[0022] Figure 2 This is a schematic diagram of the polar code encoding process based on related technologies;

[0023] Figure 3 This is a schematic diagram of the polar code decoding process based on related technologies;

[0024] Figure 4 This is a hardware structure block diagram of a mobile terminal according to an embodiment of the present invention, which describes a method for constructing polar codes.

[0025] Figure 5 This is a flowchart of a method for constructing polar codes according to an embodiment of the present invention. Figure 1 ;

[0026] Figure 6 This is a flowchart of a method for constructing polar codes according to an embodiment of the present invention. Figure 2 ;

[0027] Figure 7 This is a structural block diagram of a polar code construction apparatus according to an embodiment of the present invention. Detailed Implementation

[0028] The embodiments of the present invention will be described in detail below with reference to the accompanying drawings and examples.

[0029] It should be noted that the terms "first," "second," etc., in the specification, claims, and drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.

[0030] First, the relevant technologies involved in this invention will be explained:

[0031] In related technologies, polar codes are a type of code structure used in channel coding and decoding, involving both encoding and decoding. Figure 1 This is a schematic diagram of the encoding and decoding process of a digital communication system based on related technologies. Figure 2 This is a schematic diagram of the polar code encoding process based on related technologies. Figure 3 This is a schematic diagram of the polar code decoding process based on related technologies, such as... Figure 2 As shown, during the encoding process, it is necessary to determine the set of information bits and the set of frozen bits, and set the sequence corresponding to the frozen bits in the sequence to be transmitted to 0, such as... Figure 3 As shown, during the decoding process, it is also necessary to determine the set of information bits and the set of frozen bits. When making a bit decision, the frozen bits are directly judged as 0, without needing to make a judgment through the log-likelihood value.

[0032] The present invention will now be described with reference to the embodiments:

[0033] The methods and embodiments provided in this application can be executed on a mobile terminal, computer terminal, or similar computing device. Taking running on a mobile terminal as an example, Figure 4 This is a hardware structure block diagram of a mobile terminal according to an embodiment of the polar code construction method of the present invention. Figure 4 As shown, a mobile terminal may include one or more ( Figure 4 Only one is shown in the diagram. A processor 402 (which may include, but is not limited to, a microprocessor MCU or a programmable logic device FPGA, etc.) and a memory 404 for storing data are also shown. The mobile terminal may further include a transmission device 406 for communication functions and an input / output device 408. Those skilled in the art will understand that... Figure 4 The structure shown is for illustrative purposes only and does not limit the structure of the mobile terminal described above. For example, the mobile terminal may also include components that are more... Figure 4 The more or fewer components shown, or having the same Figure 4 The different configurations shown.

[0034] The memory 404 can be used to store computer programs, such as application software programs and modules, like the computer program corresponding to the polar code construction method in this embodiment of the invention. The processor 402 executes various functional applications and data processing by running the computer program stored in the memory 404, thereby implementing the above-described method. The memory 404 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 404 may further include memory remotely located relative to the processor 402, and these remote memories can be connected to the mobile terminal via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0035] The transmission device 406 is used to receive or send data via a network. Specific examples of the network described above may include a wireless network provided by the mobile terminal's communication provider. In one example, the transmission device 406 includes a Network Interface Controller (NIC), which can connect to other network devices via a base station to communicate with the Internet. In another example, the transmission device 406 may be a Radio Frequency (RF) module, used for wireless communication with the Internet.

[0036] This embodiment provides a method for constructing polar codes that operate on the aforementioned mobile terminal or network architecture. Figure 5 This is a flowchart of a method for constructing polar codes according to an embodiment of the present invention. Figure 1,like Figure 5 As shown, the process includes the following steps:

[0037] Step S502: Determine the Barton parameter value of the Binary Erasure Channel (BEC) with the same channel capacity as the Rayleigh block fading channel;

[0038] Step S504: Perform channel polarization operation on the BEC channel to obtain N equivalent sub-channels, where N is the number of bits to be transmitted through the Rayleigh block fading channel;

[0039] Step S506: Based on the Bartholomew's parameter values ​​of the BEC channel, determine the Bartholomew's parameter values ​​of each equivalent sub-channel obtained after performing the channel polarization operation by using an iterative calculation method.

[0040] Step S508: Arrange the Parseltongue parameter values ​​of the multiple equivalent sub-channels in ascending order, and determine the top K equivalent sub-channels as target equivalent sub-channels for transmitting information sequences. Determine the set of information bits according to the channel number of the target equivalent sub-channels, where K is the number of information bits.

[0041] Step S510: Determine the position of the information bit used to transmit the information sequence in the Rayleigh block fading channel based on the information bit set.

[0042] Through the above steps, the Rayleigh block fading channel is equivalent to a BEC channel with the same channel capacity. The target equivalent sub-channel for transmitting the information sequence is determined based on the BEC channel polarization equivalent sub-channel's Parseltongue parameter value. The position of the information bit in the Rayleigh block fading channel for transmitting the information sequence is determined based on the channel number of the target sub-channel. This solves the problems of high time and resource consumption and limited applicability caused by using the Monte Carlo method to construct polar codes under Rayleigh block fading channels in related technologies. It provides a low-complexity polar code construction method under Rayleigh block fading channels.

[0043] The entities that perform the above steps can be base stations, terminals, etc., but are not limited to these.

[0044] In an optional embodiment, determining the Barton parameter value of the Binary Erasure Channel (BEC) channel, which has the same channel capacity as the Rayleigh block fading channel, includes: determining the channel capacity of the Rayleigh block fading channel; determining the deletion probability of the BEC channel when the channel capacity of the BEC channel is the same as that of the Rayleigh block fading channel; and determining the Barton parameter value based on the deletion probability.

[0045] In the above steps, for example, the Bartholomew's parameter value of a Binary Erasure Channel (BEC) with the same channel capacity as a Rayleigh block fading channel can be determined in the following manner:

[0046] Step 1: Determine the channel capacity of the Rayleigh block fading channel using the following method:

[0047] Given a channel input of x, the probability density distribution of the output y is:

[0048]

[0049] Where f(h) is the probability density function, and p(y|h,x) is the probability distribution of the input data given the channel gain h.

[0050]

[0051] in, The fading factor of the Rayleigh block fading channel

[0052]

[0053] Where σ is the additive noise parameter, substituting the above formulas (2) and (3) into formula (1) yields the following result.

[0054]

[0055] Integrating the above formula (4) yields:

[0056] in,

[0057]

[0058] Based on the above formula, the channel capacity of the Rayleigh block fading channel under the current conditions is obtained as follows:

[0059]

[0060] Step 2: Determine the channel capacity of the BEC channel using the following method:

[0061] Assuming the deletion probability of the BEC channel is ε, the channel capacity under the BEC channel is:

[0062] C BEC =H(Y)-H(Y|X) (7)

[0063] Where X represents the input bit set, Y represents the output bit set, H(Y) is the information entropy, and H(Y|X) is the conditional entropy.

[0064]

[0065] H(Y|X)=-[(1-ε)log2(1-ε)+εlog2ε] (9)

[0066] Substituting equations (8) and (9) into equation (7), we can obtain the channel capacity of the BEC channel:

[0067] C BEC =1-ε (10)

[0068] Step 3:

[0069] When the channel capacity of the Rayleigh block fading channel is the same as that of the BEC channel, the above formula (6) and formula (10) are combined to obtain the following formula (11), thereby determining the deletion probability ε of the BEC channel.

[0070]

[0071] Step Four:

[0072] When the deletion probability of the BEC channel is ε, the Bach parameter value of the BEC channel is determined as follows:

[0073]

[0074] Where W(y|0) is the transition probability of transmitting 0 and receiving y in the BEC channel, and W(y|1) is the transition probability of transmitting 1 and receiving y in the BEC channel. Then, based on the deletion probability under the BEC channel, the initial Bach parameter values ​​are obtained:

[0075]

[0076] In an optional embodiment, when the channel capacity of the BEC channel is equal to the channel capacity of the Rayleigh block fading channel, the deletion probability of the BEC channel is determined by: determining the deletion probability ε of the BEC channel using the following formula:

[0077]

[0078] Where x is the input of the Rayleigh block fading channel, y is the output of the Rayleigh block fading channel, and p(y|x) is the probability density distribution of the output y given that the input of the Rayleigh block fading channel is x.

[0079] In an optional embodiment, determining the Bartholomew's parameter value based on the deletion probability includes: determining the Bartholomew's parameter value using the following formula.

[0080]

[0081] In an optional embodiment, determining the Bartholomew's parameter value of each equivalent sub-channel obtained after performing the channel polarization operation by iterative calculation based on the Bartholomew's parameter value of the BEC channel includes: determining the Bartholomew's parameter value of each equivalent sub-channel using the following formula:

[0082]

[0083] Where N is the number of equivalent sub-channels, 2i≤N, as well as The Barthold parameter values ​​for the 2i-1 and 2i equivalent sub-channels obtained after the iterative calculation are given.

[0084] In an optional embodiment, after determining the information bit positions in the Rayleigh block fading channel used for transmitting the information sequence based on the information bit set, the method further includes: determining other bit positions in the Rayleigh block fading channel besides the information bit positions as frozen bit positions used for transmitting frozen bits.

[0085] The technical solution of the present invention will be described below with reference to specific embodiments:

[0086] Figure 6 This is a flowchart of a method for constructing polar codes according to an embodiment of the present invention. Figure 2 ,like Figure 6 As shown, the specific steps include the following:

[0087] Step S602: Determine the probability density distribution of input X and output Y based on the information of the Rayleigh block fading channel;

[0088] Step S604: Determine the channel capacity of the Rayleigh block fading channel based on the probability density distribution;

[0089] Step S606: Equivalent the Rayleigh block fading channel to a BEC channel with the same channel capacity, and determine the deletion probability of the BEC channel;

[0090] Step S608: Determine the BEC channel's Parshall parameter value through the deletion probability of the BEC channel, and polarize the BEC channel to obtain N equivalent sub-channels, where N is the number of bits to be transmitted through the Rayleigh block fading channel.

[0091] Step S610: Determine the Parshall parameter values ​​of the plurality of equivalent sub-channels through iterative calculation;

[0092] Step S612: Select information bits based on the channel numbers of the K channels with smaller Bach parameter values ​​among the multiple equivalent sub-channels to complete the construction of the polar code, where K is the number of information bits.

[0093] The steps in S602 to S610 described above will be explained by example below:

[0094] First, the initial Bartholomew parameter values ​​for the Binary Erasure Channel (BEC) with the same channel capacity as the Rayleigh block fading channel are determined as follows:

[0095] Step 1: Determine the channel capacity of the Rayleigh block fading channel using the following method:

[0096] Given a channel input of x, the probability density distribution of the output y is:

[0097]

[0098] Where f(h) is the probability density function, and p(y|h,x) is the probability distribution of the input data given the channel gain h.

[0099]

[0100] in, The fading factor of the Rayleigh block fading channel

[0101]

[0102] Where σ is the additive noise parameter, substituting the above formulas (2) and (3) into formula (1) yields the following result.

[0103]

[0104] Integrating the above formula (4) yields:

[0105] in,

[0106]

[0107] Based on the above formula, the channel capacity of the Rayleigh block fading channel under the current conditions is obtained as follows:

[0108]

[0109] Step 2: Determine the channel capacity of the BEC channel using the following method:

[0110] Assuming the deletion probability of the BEC channel is ε, the channel capacity under the BEC channel is:

[0111] C BEC =H(Y)-H(Y|X) (7)

[0112] Where X represents the input bit set, Y represents the output bit set, H(Y) is the information entropy, and H(Y|X) is the conditional entropy.

[0113]

[0114] H(Y|X)=-[(1-ε)log2(1-ε)+εlog2ε] (9)

[0115] Substituting equations (8) and (9) into equation (7), we can obtain the channel capacity of the BEC channel:

[0116] C BEC =1-ε (10)

[0117] Step 3:

[0118] When the channel capacity of the Rayleigh block fading channel is the same as that of the BEC channel, the above formula (6) and formula (10) are combined to obtain the following formula (11), thereby determining the deletion probability ε of the BEC channel.

[0119]

[0120] Step Four:

[0121] When the deletion probability of the BEC channel is ε, the Bach parameter value of the BEC channel is determined as follows:

[0122]

[0123] Where W(y|0) is the transition probability of transmitting 0 and receiving y in the BEC channel, and W(y|1) is the transition probability of transmitting 1 and receiving y in the BEC channel. Then, based on the deletion probability under the BEC channel, the initial Bach parameter values ​​are obtained:

[0124]

[0125] Then, the Bartholomew's parameter value for each of the equivalent sub-channels is determined in the following manner:

[0126]

[0127] Where N is the number of equivalent sub-channels, 2i≤N, as well as The Barthold parameter values ​​for the 2i-1 and 2i equivalent sub-channels obtained after the iterative calculation are given.

[0128] In the above steps, firstly, assuming both the transmitting and receiving ends know the channel distribution information of the Rayleigh block fading channel, the probability density distribution of the Rayleigh block fading channel output is obtained based on the values ​​of the fading factor of the current Rayleigh block fading channel parameters. This probability density distribution is then substituted into the probability density function of the channel gain to calculate mutual information, thereby obtaining the channel capacity of the current Rayleigh block fading channel. Next, based on the relationship between the channel capacity of the BEC channel and the parameter deletion probability of the BEC channel, the current Rayleigh block fading channel is equivalently transformed into a BEC channel with the same channel capacity. The BEC channel is polarized to obtain the Bach parameter values ​​of multiple equivalent sub-channels. The reliability of each equivalent sub-channel is determined. The information bit position of the Rayleigh block fading channel corresponding to the equivalent sub-channel with higher reliability is selected as the data channel for transmitting information sequences. The information bit position of the Rayleigh block fading channel corresponding to the equivalent sub-channel with lower performance is selected as the noise channel for transmitting frozen bits, thus completing the construction of the polar code.

[0129] For example, in a 5G NR system where polar codes are selected as the coding scheme for the PDCCH channel, different code lengths N=2 can be used in Rayleigh block fading channels. n The reliability of the polar code at the specified code rate is measured, and the information bits and frozen bits are selected to complete the construction of the polar code. Then, the polar code is encoded and decoded to complete the channel coding process in the communication system.

[0130] Through the above steps, by adopting an approximate implementation method equivalent to a BEC channel, a low-complexity Bach parameter construction method under the BEC channel, and establishing the relationship between Rayleigh block fading channel parameters and binary erase channel parameters, the scheme in the above embodiments has lower complexity and is simpler to implement compared to existing technologies. Especially for communication systems with large changes in channel conditions, high bit error rate requirements, or those that need to be constructed in real time over a period of time, the scheme in the above embodiments requires less resources and has obvious advantages.

[0131] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of the present invention.

[0132] This embodiment also provides a polar code construction apparatus for implementing the above embodiments and preferred embodiments; details already described will not be repeated. As used below, the term "module" can refer to a combination of software and / or hardware that implements a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0133] Figure 7 This is a structural block diagram of a polar code construction apparatus according to an embodiment of the present invention, such as... Figure 7 As shown, the device includes: a first determining module 702, used to determine the Parshall parameter value of a Binary Erasure Channel (BEC) channel with the same channel capacity as the Rayleigh block fading channel; a polarization module 704, used to perform channel polarization operation on the BEC channel to obtain N equivalent sub-channels, where N is the number of bits to be transmitted through the Rayleigh block fading channel; a second determining module 706, used to determine the Parshall parameter value of each equivalent sub-channel obtained after the channel polarization operation by iterative calculation based on the Parshall parameter value of the BEC channel; a third determining module 708, used to arrange the Parshall parameter values ​​of the multiple equivalent sub-channels in ascending order, and determine the top K equivalent sub-channels as target equivalent sub-channels for transmitting information sequences, and determine the information bit set based on the channel number of the target equivalent sub-channels, where K is the number of information bits; and a fourth determining module 710, used to determine the position of the information bit in the Rayleigh block fading channel for transmitting the information sequence based on the information bit set.

[0134] In an optional embodiment, the first determining module 702 includes: a first determining unit, configured to determine the channel capacity of the Rayleigh block fading channel; a second determining unit, configured to determine the deletion probability of the BEC channel when the channel capacity of the BEC channel is the same as the channel capacity of the Rayleigh block fading channel; and a third determining unit, configured to determine the Bach parameter value based on the deletion probability.

[0135] In an optional embodiment, the second determining unit includes: a first determining subunit, configured to determine the deletion probability ε of the BEC channel using the following formula:

[0136]

[0137] Where x is the input of the Rayleigh block fading channel, y is the output of the Rayleigh block fading channel, and p(y|x) is the probability density distribution of the output y given that the input of the Rayleigh block fading channel is x.

[0138] In an optional embodiment, the third determining unit includes: a second determining subunit, configured to determine the Bartholin's parameter value using the following formula.

[0139]

[0140] In an optional embodiment, the second determining module 706 includes: a fourth determining unit, configured to determine the Bartholomew's parameter value for each of the equivalent sub-channels using the following formula:

[0141]

[0142] Where N is the number of equivalent sub-channels, 2i≤N, as well as The Barthold parameter values ​​for the 2i-1 and 2i equivalent sub-channels obtained after the iterative calculation are given.

[0143] In an optional embodiment, the apparatus further includes a fifth determining module, configured to, after determining the position of the information bit in the Rayleigh block fading channel used for transmitting the information sequence based on the information bit set, determine other bit positions in the Rayleigh block fading channel other than the information bit positions as frozen bit positions for transmitting frozen bits.

[0144] It should be noted that the above modules can be implemented by software or hardware. For the latter, they can be implemented in the following ways, but are not limited to: all the above modules are located in the same processor; or, the above modules are located in different processors in any combination.

[0145] Embodiments of the present invention also provide a computer-readable storage medium storing a computer program, wherein the computer program is configured to perform the steps in any of the above method embodiments when executed.

[0146] In one exemplary embodiment, the aforementioned computer-readable storage medium may include, but is not limited to, various media capable of storing computer programs, such as a USB flash drive, read-only memory (ROM), random access memory (RAM), portable hard disk, magnetic disk, or optical disk.

[0147] Embodiments of the present invention also provide an electronic device including a memory and a processor, the memory storing a computer program and the processor being configured to run the computer program to perform the steps in any of the above method embodiments.

[0148] In one exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor and the input / output device is connected to the processor.

[0149] Embodiments of the present invention also provide a computer program product, which includes a computer program that, when executed by a processor, implements the steps in any of the above method embodiments.

[0150] Specific examples in this embodiment can be found in the examples described in the above embodiments and exemplary implementations, and will not be repeated here.

[0151] It is obvious to those skilled in the art that the modules or steps of the present invention described above can be implemented using general-purpose computing devices. They can be centralized on a single computing device or distributed across a network of multiple computing devices. They can be implemented using computer-executable program code, and thus can be stored in a storage device for execution by a computing device. In some cases, the steps shown or described can be performed in a different order than those described herein, or they can be fabricated as separate integrated circuit modules, or multiple modules or steps can be fabricated as a single integrated circuit module. Thus, the present invention is not limited to any particular combination of hardware and software.

[0152] The above description is merely a preferred embodiment of the present invention and is not intended to limit the invention. Various modifications and variations can be made to the present invention by those skilled in the art. Any modifications, equivalent substitutions, or improvements made within the principles of the present invention should be included within the scope of protection of the present invention.

Claims

1. A method for constructing polar codes, characterized in that, include: Determine the Barton parameter values ​​for a binary erase channel (BEC) with the same channel capacity as a Rayleigh block fading channel; The BEC channel is subjected to channel polarization operation to obtain N equivalent sub-channels, where N is the number of bits to be transmitted through the Rayleigh block fading channel; Based on the Bartholomew's parameter values ​​of the BEC channel, the Bartholomew's parameter values ​​of each equivalent sub-channel obtained after performing the channel polarization operation are determined by iterative calculation. The Parity parameter values ​​of the multiple equivalent sub-channels are arranged in ascending order, and the top K equivalent sub-channels are determined as target equivalent sub-channels for transmitting information sequences. The set of information bits is determined according to the channel number of the target equivalent sub-channels, where K is the number of information bits. The positions of the information bits used to transmit the information sequence in the Rayleigh block fading channel are determined based on the set of information bits.

2. The method according to claim 1, characterized in that, The Bach parameter values ​​for determining the binary erase channel (BEC) with the same channel capacity as the Rayleigh block fading channel include: Determine the channel capacity of the Rayleigh block fading channel; Determine the probability of eliminating the BEC channel when the channel capacity of the BEC channel is equal to the channel capacity of the Rayleigh block fading channel; The Bartholomew's parameter value is determined based on the deletion probability.

3. The method according to claim 2, characterized in that, Given that the channel capacity of the BEC channel is equal to the channel capacity of the Rayleigh block fading channel, the probability of eliminating the BEC channel includes: The deletion probability ε of the BEC channel is determined using the following formula: Where x is the input of the Rayleigh block fading channel, y is the output of the Rayleigh block fading channel, and p(y|x) is the probability density distribution of the output y given that the input of the Rayleigh block fading channel is x.

4. The method according to claim 2, characterized in that, The Bartholomew's parameter value is determined based on the deletion probability, including: The Bartholomew's parameter value is determined using the following formula.

5. The method according to claim 1, characterized in that, Based on the Bartholomew's parameter values ​​of the BEC channel, the Bartholomew's parameter values ​​of each equivalent sub-channel obtained after performing the channel polarization operation are determined using an iterative calculation method, including: The Barcol parameter value for each equivalent subchannel is determined using the following formula: Where N is the number of equivalent sub-channels, as well as The Barthold parameter values ​​for the 2i-1 and 2i equivalent sub-channels obtained after the iterative calculation are given.

6. The method according to claim 1, characterized in that, After determining the position of the information bit used to transmit the information sequence in the Rayleigh block fading channel based on the information bit set, the method further includes: The other bit positions in the Rayleigh block fading channel, excluding the information bit positions, are determined as the frozen bit positions for transmitting the frozen bits.

7. A device for constructing polar codes, characterized in that, include: The first determining module is used to determine the Barton parameter value of the binary erase channel (BEC) with the same channel capacity as the Rayleigh block fading channel. The polarization module is used to perform channel polarization operation on the BEC channel to obtain N equivalent sub-channels, where N is the number of bits to be transmitted through the Rayleigh block fading channel; The second determining module is used to determine the Bartholomew's parameter value of each equivalent sub-channel obtained after performing the channel polarization operation by using an iterative calculation method based on the Bartholomew's parameter value of the BEC channel. The third determining module is used to arrange the Parseltongue parameter values ​​of the multiple equivalent sub-channels in ascending order, and determine the top K equivalent sub-channels as target equivalent sub-channels for transmitting information sequences. Based on the channel number of the target equivalent sub-channels, the set of information bits is determined, where K is the number of information bits. The fourth determining module is used to determine the position of the information bit used to transmit the information sequence in the Rayleigh block fading channel based on the information bit set.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program, wherein the computer program, when executed by a processor, implements the steps of the method described in any one of claims 1 to 6.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the method described in any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method described in any one of claims 1 to 6.

Images