Polar code construction method, apparatus, storage medium and electronic apparatus

Abstract

Provided in the embodiments of the present disclosure are a polar code construction method, an apparatus, a storage medium, an electronic apparatus 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 a channel polarization operation on the BEC channel to obtain N equivalent sub-channels; on the basis of the Bhattacharyya parameter value of the BEC channel, using an iterative computation mode to determine a Bhattacharyya parameter value of each equivalent sub-channel obtained after performing the channel polarization operation; arranging the Bhattacharyya parameter values of the plurality of equivalent sub-channels in ascending order, determining the top K equivalent sub-channels as target equivalent sub-channels used for transmitting an information sequence, and, on the basis of channel serial numbers of the target equivalent sub-channels, determining an information bit set; and, on the basis of the information bit set, determining information bit positions in the Rayleigh block fading channel used for transmitting the information sequence.

Description

Methods, apparatus, storage media and electronic devices for constructing polar codes

[0001] Relevant publicly available cross-references

[0002] This disclosure is based on Chinese Patent Application No. 2024108305266, filed on June 25, 2024, entitled “Method, Apparatus, Storage Medium and Electronic Device for Constructing Polar Codes”, and claims priority to that patent disclosure, the entire contents of which are incorporated herein by reference. Technical Field

[0003] This disclosure relates 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

[0004] 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.

[0005] 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

[0006] This disclosure provides a method, apparatus, storage medium, electronic device, and computer program product for constructing polar codes.

[0007] According to one embodiment of this disclosure, 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, where 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 an information sequence; determining an information bit set based on the channel index of the target equivalent sub-channels, where K is the number of information bits; and 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.

[0008] 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.

[0009] 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:

[0010] 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.

[0011] 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.

[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] 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.

[0014] 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.

[0015] According to another embodiment of this disclosure, 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 a 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 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, where 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.

[0016] According to yet another embodiment of this disclosure, 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 it is run.

[0017] According to yet another embodiment of this disclosure, 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.

[0018] According to yet another embodiment of this disclosure, a computer program product is also provided, the computer program product including a computer program that, when executed by a processor, implements the steps in any of the above method embodiments. Attached Figure Description

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

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

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

[0022] Figure 4 is a hardware structure block diagram of a mobile terminal according to a polar code construction method according to an embodiment of the present disclosure.

[0023] Figure 5 is a flowchart of a method for constructing polar codes according to an embodiment of the present disclosure;

[0024] Figure 6 is a flowchart of a method for constructing polar codes according to an embodiment of the present disclosure;

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

[0026] The embodiments of this disclosure will be described in detail below with reference to the accompanying drawings and examples.

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

[0028] First, the relevant technologies involved in this disclosure will be explained:

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

[0030] The present disclosure will now be described in conjunction with embodiments:

[0031] The method embodiments provided in this disclosure can be executed in a mobile terminal, computer terminal, or similar computing device. Taking a mobile terminal as an example, FIG4 is a hardware structure block diagram of a mobile terminal according to the polar code construction method of this disclosure. As shown in FIG4, the mobile terminal may include one or more (only one is shown in FIG4) processors 402 (processor 402 may include, but is not limited to, a microprocessor MCU or a programmable logic device FPGA, etc.) and a memory 404 configured to store data. The mobile terminal may also include a transmission device 406 configured for communication and an input / output device 408. It will be understood by those skilled in the art that the structure shown in FIG4 is only illustrative and does not limit the structure of the mobile terminal. For example, the mobile terminal may also include more or fewer components than shown in FIG4, or have a different configuration than shown in FIG4.

[0032] The memory 404 may be configured 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. The processor 402 executes various functional applications and data processing by running the computer programs stored in the memory 404, thereby implementing the aforementioned 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.

[0033] The transmission device 406 is configured 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 configured to communicate with the Internet wirelessly.

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

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

[0036] 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;

[0037] 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.

[0038] 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.

[0039] 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.

[0040] 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.

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

[0042] 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.

[0043] 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 as follows:

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

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

[0046] 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.

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

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

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

[0050] in,

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

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

[0053] Assuming the deletion probability of the BEC channel is ε, the channel capacity under the BEC channel is: C BEC =H(Y)-H(Y|X) (7)

[0054] 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. H(Y|X)=-[(1-ε)log2(1-ε)+εlog2ε] (9)

[0055] Substituting equations (8) and (9) into equation (7), we can obtain the channel capacity of the BEC channel: C BEC =1-ε (10)

[0056] Step 3:

[0057] 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.

[0058] Step Four:

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

[0060] 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:

[0061] 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:

[0062] 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.

[0063] 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.

[0064] 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:

[0065] 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.

[0066] 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.

[0067] The technical solutions in this disclosure will be described below with reference to specific embodiments:

[0068] Figure 6 is a flowchart of a method for constructing polar codes according to an embodiment of the present disclosure. As shown in Figure 6, the method specifically includes the following steps:

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

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

[0071] 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;

[0072] 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.

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

[0074] 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.

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

[0076] 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:

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

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

[0079] 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.

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

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

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

[0083] in,

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

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

[0086] Assuming the deletion probability of the BEC channel is ε, the channel capacity under the BEC channel is: C BEC =H(Y)-H(Y|X) (7)

[0087] 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. H(Y|X)=-[(1-ε)log2(1-ε)+εlog2ε] (9)

[0088] Substituting equations (8) and (9) into equation (7), we can obtain the channel capacity of the BEC channel: C BEC =1-ε (10)

[0089] Step 3:

[0090] 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.

[0091] Step Four:

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

[0093] 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:

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

[0095] 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.

[0096] 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.

[0097] 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.

[0098] 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.

[0099] 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 this disclosure, 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 this disclosure.

[0100] This embodiment also provides a polar code construction apparatus, which is configured to implement 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.

[0101] Figure 7 is a structural block diagram of a polar code construction apparatus according to an embodiment of the present disclosure. As shown in Figure 7, the apparatus includes: a first determining module 702, 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 704, configured 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; and a second determining module 706, configured to determine the polarization parameters of the BEC channel using an iterative calculation method. The third determining module 708 is configured to arrange the Barton 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 according to the channel number of the target equivalent sub-channels, where K is the number of information bits; the fourth determining module 710 is configured to determine the position of the information bit used for transmitting the information sequence in the Rayleigh block fading channel according to the information bit set.

[0102] 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 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.

[0103] 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:

[0104] 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.

[0105] 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.

[0106] 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:

[0107] 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.

[0108] In an optional embodiment, the apparatus further includes a fifth determining module, configured to, after determining the information bit position 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 position as frozen bit positions used for transmitting frozen bits.

[0109] 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.

[0110] Embodiments of this disclosure also provide a computer-readable storage medium storing a computer program configured to perform the steps in any of the above method embodiments when executed.

[0111] 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.

[0112] Embodiments of this disclosure 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.

[0113] 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.

[0114] Embodiments of this disclosure 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.

[0115] 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.

[0116] It is obvious to those skilled in the art that the modules or steps of this disclosure 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 presented 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, this disclosure is not limited to any particular combination of hardware and software.

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

Claims

1. A method for constructing polar codes, comprising: 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, wherein, 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, wherein, 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, wherein, 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, wherein, 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, wherein, 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, comprising: The first determining module is configured to determine the Barton parameter values ​​of the Binary Erasure Channel (BEC) channel, which has the same channel capacity as the Rayleigh block fading channel. The polarization module is configured 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 configured 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 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. 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 configured 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 storing a computer program, wherein, 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.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the computer program, performs the steps of the method according to any one of claims 1 to 6.

10. A computer program product comprising a computer program that, when executed by a processor, implements the steps of the method according to any one of claims 1 to 6.

Images