CN109412752B - Polar code incoherent detection receiver, system and method - Google Patents

Abstract

Embodiments of the present invention provide a polar code non-coherent detection receiver, system, and method, wherein the receiver includes: a multi-symbol differential detection module, configured to receive an information sequence output by a channel, and perform multi-symbol differential detection on the information sequence , convert the obtained first a posteriori information into the first extrinsic information; the deinterleaving module is used to deinterleave the first extrinsic information to obtain the first soft information; the BP decoding module of the polar code is used for Perform polar code decoding on the first soft information to obtain second a posteriori information, and convert the second a posteriori information into second extrinsic information; an interleaving module, configured to perform the second extrinsic information In the interleaving operation, the prior information of the output information obtained after interleaving is sent to the multi-symbol differential detection module. The embodiment of the present invention realizes "two-way multiple" transmission and exchange of extraneous information between multi-symbol differential detection and polar code BP decoding, and can significantly improve the incoherent detection performance of the communication system.

Description

Polar code incoherent detection receiver, system and method

technical field

Embodiments of the present invention relate to the field of coding and modulation of digital communications, and more particularly, to a non-coherent detection receiver, system and method for polar codes.

Background technique

With the establishment of the 5G communication standard, polar codes, as an emerging coding method whose theoretical performance can reach the Shannon limit, play an increasingly prominent role in digital communication systems. At present, the research and application of polar codes are almost all based on coherent detection in additive white Gaussian noise (AWGN) channels.

However, in many practical application scenarios, it is very difficult or even impossible to obtain an ideal channel estimation. For example, a wireless channel with fast fading characteristics. On the other hand, incoherent detection does not need to consider the channel estimation problem when performing information detection, which makes it have significant advantages compared with coherent detection in terms of system reliability and robustness. If polar codes are directly applied to the traditional non-coherent detection communication system as shown in Fig. 1, the bit error performance of the entire communication system is not ideal.

Therefore, for polar codes, finding a non-coherent detection method with superior performance has become an urgent problem to be solved in the industry.

SUMMARY OF THE INVENTION

In order to solve the problem of unsatisfactory bit error performance in the application of polar codes to non-coherent detection communication systems, embodiments of the present invention provide a polar code non-coherent detection receiver, system and method.

In a first aspect, an embodiment of the present invention provides a polar code incoherent detection receiver, including:

A multi-symbol differential detection module, a deinterleaving module, a polar code BP decoding module and an interleaving module, wherein,

The multi-symbol differential detection module is used to receive the information sequence output by the channel, perform multi-symbol differential detection on the information sequence in combination with the output information of the interleaving module in the previous iterative detection process, and compare the information obtained after the multi-symbol differential detection. converting the first a posteriori information into first extrinsic information, and sending the first extrinsic information to the deinterleaving module;

The deinterleaving module is configured to deinterleave the first outer information output by the multi-symbol differential detection module, and send the first soft information obtained after deinterleaving to the BP decoding module of the polar code;

The BP decoding module of the polar code is configured to perform polar code decoding on the first soft information output by the deinterleaving module, obtain the second a posteriori information and the decision information of the original information sequence, and convert the The second a posteriori information is converted into the second extrinsic information and sent to the interleaving module;

The interleaving module is configured to perform an interleaving operation on the second outer information output by the BP decoding module of the polar code, and use the output information obtained after interleaving as a priori of the multi-symbol differential detection module in the next iterative detection process The information is sent to the multi-symbol differential detection module.

In a second aspect, an embodiment of the present invention provides an incoherent detection system for polar codes, including: the receiver, the AWGN channel, and the transmitter according to the first aspect, wherein the transmitter includes:

a polar code encoding module, used for encoding an original information sequence with a length of K into a codeword sequence with a length of N in accordance with the coding method of the linear block code, where K≤N;

an interleaving module, configured to perform an interleaving operation on the codeword sequence;

The MDPSK modulation module is used to modulate the interleaved codeword sequence into a complex sequence with a length of N+1 through MDPSK modulation;

The AWGN channel is used to transmit the complex sequence to the receiver.

In a third aspect, an embodiment of the present invention provides a method for incoherent detection of polar codes, including:

Receive the information sequence output by the channel, and perform the following steps iteratively until a valid information sequence estimate is obtained after polar code decoding or the preset number of iterations is reached:

performing multi-symbol differential detection on the information sequence in combination with the prior information obtained in the previous iterative detection process, and converting the first a posteriori information obtained after the multi-symbol differential detection into first extrinsic information;

performing a deinterleaving operation on the first outer information to obtain first soft information;

performing polar code decoding on the first soft information, and converting the second a posteriori information obtained after polar code decoding into second extrinsic information;

An interleaving operation is performed on the second outer information, and the output information obtained after the interleaving operation is used as a priori information for multi-symbol differential detection in the next iterative detection process.

In a fourth aspect, an embodiment of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and running on the processor, the processor implementing the program as described in the third aspect when the processor executes the program Steps of the provided method.

In a fifth aspect, an embodiment of the present invention provides a non-transitory computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, implements the steps of the method provided in the third aspect.

The non-coherent detection receiver, system and method for polar codes provided by the embodiments of the present invention realize the "two-way multiple" transmission and exchange of extraneous information between SISO-MSDSD detection and polar code BP decoding, which can significantly improve the communication system. incoherent detection performance.

Description of drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained according to these drawings without creative efforts.

1 is a schematic structural diagram of a traditional non-coherent detection communication system;

FIG. 2 is a schematic structural diagram of a polar code non-coherent detection receiver according to an embodiment of the present invention;

3 is a schematic structural diagram of a non-coherent detection system for polar codes provided by an embodiment of the present invention;

4 is a schematic flowchart of a non-coherent detection method for polar codes provided by an embodiment of the present invention;

在BDPSK-AWGN信道上，采用不同非相干检测方案时的误比特率性能比较示意图；FIG. 5 is a polar code based on a G matrix provided by an embodiment of the present invention

On the BDPSK-AWGN channel, a schematic diagram of the bit error rate performance comparison when different incoherent detection schemes are used;

在BDPSK-AWGN信道上，采用不同非相干检测方案时的误比特率性能比较示意图；FIG. 6 is a polar code based on an H matrix provided by an embodiment of the present invention

On the BDPSK-AWGN channel, a schematic diagram of the bit error rate performance comparison when different incoherent detection schemes are used;

在BDPSK-AWGN信道上，采用动态检测窗口方案与采用固定窗口迭代方案的误比特率性能对比示意图；FIG. 7 is a polar code based on an H matrix provided by an embodiment of the present invention

On the BDPSK-AWGN channel, a schematic diagram of the bit error rate performance comparison between the dynamic detection window scheme and the fixed window iteration scheme;

FIG. 8 is a schematic diagram of a physical structure of an electronic device according to an embodiment of the present invention.

Detailed ways

In order to make the purposes, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments These are some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

As shown in FIG. 2, it is a schematic structural diagram of a polar code non-coherent detection receiver provided by an embodiment of the present invention, including: a multi-symbol differential detection module 21, a deinterleaving module 22, a polar code BP decoding module 23 and interleaving module 24, wherein,

The multi-symbol differential detection module 21 is used to receive the information sequence output by the channel, perform multi-symbol differential detection on the information sequence in combination with the output information of the interleaving module in the previous iterative detection process, and obtain the multi-symbol differential detection after the multi-symbol differential detection. The first a posteriori information is converted into first extrinsic information, and the first extrinsic information is sent to the deinterleaving module.

对所述噪声干扰序列进行多符号差分检测，获得第一后验信息，所述第一后验信息为码字比特的后验信息

然后利用先验信息、后验信息和外信息之间的关系，将多符号差分检测后获得的第一后验信息转化为第一外信息，所述第一外信息为码字比特的外信息

Specifically, the multi-symbol differential detection module refers to a soft-input soft-output multi-symbol differential spherical detector (SISO-MSDSD), also referred to as a SISO-MSDSD detection module. The SISO-MSDSD detection module receives the information sequence output by the channel, which is usually polluted by noise. After receiving the noise interference sequence r output from the channel, the output information of the interleaving module in the previous iterative detection process is used as a priori information

Perform multi-symbol differential detection on the noise interference sequence to obtain first a posteriori information, where the first a posteriori information is a posteriori information of codeword bits

Then, using the relationship between the prior information, the posterior information and the extrinsic information, the first posterior information obtained after the multi-symbol differential detection is converted into the first extrinsic information, and the first extrinsic information is the extrinsic information of the codeword bits

The deinterleaving module 22 is configured to deinterleave the first outer information output by the multi-symbol differential detection module, and send the first soft information obtained after deinterleaving to the BP decoding module of the polar code.

即第一软信息。Specifically, after obtaining the first extrinsic information, the deinterleaving module 22 deinterleaves the first extrinsic information to obtain the prior information of the polar code BP (belief propagation) decoding module 23

That is, the first soft information.

The BP decoding module 23 of the polar code is configured to perform polar code decoding on the first soft information output by the deinterleaving module, obtain the second a posteriori information and the decision information of the original information sequence, and convert the The second a posteriori information is converted into second extrinsic information and sent to the interleaving module.

执行BP译码算法，算法执行结束时，生成码字比特的后验LLR信息

以及该次迭代下的原始信息序列的判决信息

原始信息序列的判决信息也即发送端原始信息序列的估值。得到

后，再次利用外信息，先验信息及后验信息的关系，可计算出由极化码的BP译码模块提供的第二外信息

即

等于

减去

Specifically, the BP decoding module 23 of the polar code performs the first soft information output by the deinterleaving module

Execute the BP decoding algorithm. At the end of the algorithm execution, the posterior LLR information of the codeword bits is generated

and the decision information of the original information sequence under this iteration

The decision information of the original information sequence is also the estimation of the original information sequence of the sender. get

Then, using the relationship between the extrinsic information, the prior information and the posterior information again, the second extrinsic information provided by the BP decoding module of the polar code can be calculated.

which is

equal

minus

The interleaving module 24 is configured to perform an interleaving operation on the second external information output by the BP decoding module of the polar code, and use the output information obtained after interleaving as the first step of the multi-symbol differential detection module in the next iterative detection process. The verification information is sent to the multi-symbol differential detection module.

Specifically, the interleaving module 24 further converts the second extrinsic information into prior information of the SISO-MSDSD detection module

The multi-symbol differential detection module 21, the deinterleaving module 22, the polar code BP decoding module 23 and the interleaving module 24 cooperate with each other to complete a complete detection process. Repeat the iterative detection process until the estimated sequence obtained by the BP decoding module 23 of the polar code satisfies the iterative stop condition or reaches the preset maximum number of iterations, stops the iterative process and outputs the estimated sequence corresponding to the original information sequence u

The polar code non-coherent detection receiver provided by the embodiment of the present invention has a powerful iterative structure, and the exchange of external information between SISO-MSDSD detection and polar code BP decoding is realized by using this structure. Compared with the traditional non-coherent detection structure shown in FIG. 1 that only relies on the “one-way” information transmission from the traditional non-coherent detector to the polar code BP decoder, the iterative detection structure of the embodiment of the present invention realizes A "two-way multiple" transmission of information. Benefiting from this transmission mechanism, the embodiments of the present invention can significantly improve the incoherent detection performance of the communication system.

Based on the content of the above embodiment, the multi-symbol differential detection module specifically includes:

The grouping sub-module is used for receiving the information sequence r=(r ₁ , r ₂ ,..., r _N+1 ) output by the channel, and according to the preset size D of the detection window, the information sequence r is divided into Multiple groupings, where each D elements are one grouping and the number of overlapping elements of two adjacent groups is D-1, where D≤N+1;

A detection submodule, configured to use the output information of the interleaving module in the previous iterative detection process as a priori information, and perform a multi-symbol differential algorithm on each grouping of the information sequence r to obtain first a posteriori information;

The addition and subtraction sub-module is configured to convert the first a posteriori information into the first extrinsic information according to the relationship between the prior information, the posterior information and the extrinsic information.

Specifically, let r=(r ₁ , r ₂ ,...,r _N+1 ) be the information sequence output from the channel, according to the size D of the detection window of the SISO-MSDSD detection module (D≤N+1), The grouping sub-module divides the elements in r into multiple groups, where each D elements are a grouping group, and the number of elements overlapping between two adjacent groups is D-1. For example, r can be split into (r ₁ ,r ₂ ,...,r _D ),(r ₂ ,r ₃ ,...,r _D+1 ),...,(r _N-D+2 ,r _N-D+3 ,...,r _N+1 ).

执行SISO-MSDSD算法，其中，

即上一迭代检测过程所述交织模块的输出信息。通过上述过程，将获得整个码字比特的LLR后验信息

即第一后验信息。The detection submodule utilizes each grouping of r and prior log-likelihood ratio (LLR) information

Execute the SISO-MSDSD algorithm, where,

That is, the output information of the interleaving module in the previous iterative detection process. Through the above process, the LLR a posteriori information of the entire codeword bits will be obtained

That is, the first posterior information.

减去

获得由SISO-MSDSD检测模块算出的码字比特的外信息

即第一外信息。Since the extrinsic information is equal to the posterior information minus the prior information, according to the above relationship between the prior information, posterior information and extrinsic information, we can use

minus

Obtain the extrinsic information of the codeword bits calculated by the SISO-MSDSD detection module

That is, the first external information.

Based on the content of the above embodiment, the detection sub-module is specifically used for:

For a specific codeword bit c _μ , the posterior probability information of the MPSK modulation symbol sequence is calculated by the MAP-MSDSD algorithm;

Calculate the posterior information of the specific codeword bit c _μ using the posterior probability information

若获知其先验信息的LLR值为

进而得到其外信息的LLR值

Specifically, the detection sub-module uses the SISO-MSDSD algorithm to complete the multi-symbol joint differential detection function, wherein, in each detection, two or more input symbols are considered, and the number of the symbols is also the same as the SISO-MSDSD algorithm. Parameter "Size D of detection window". The SISO-MSDSD algorithm is the maximum a posteriori MSDSD, which is an improved algorithm of the MAP-MSDSD algorithm. Bit c _μ , first calculate the posterior probability information of the MPSK modulation symbol sequence v by the MAP-MSDSD algorithm, and then use the probability information to calculate the LLR value of the posterior information of c _μ

If the LLR value of its prior information is known

And then get the LLR value of its external information

Based on the contents of the foregoing embodiments, the size of the detection window is a preset fixed value or is set to a different value in an iterative detection process according to a requirement of complexity.

Specifically, the larger the value of the detection window is, the better the error performance of the entire polar code-encoded non-coherent system will be, but the implementation complexity of the system will also increase accordingly. In this way, in order to achieve a trade-off between system performance and complexity, this can be achieved by setting a different detection window size at each iteration. Based on this idea, the embodiment of the present invention proposes an iterative scheme based on a dynamic detection window. The specific implementation method of the scheme is as follows:

a) In the first few iterations, set the size of the detection window D to a smaller value, such as 2 or 4, so that the first few iterations can be executed with very low complexity, because the first few iterations The process does not require a large detection window and can still achieve comparable performance;

b) In the intermediate iterative process, the detection window size of moderate size can be set, such as taking 6, which can ensure that the system gradually converges to low bit error performance in the iterative process;

c) In the last several iterations, a larger detection window size, such as 10, can be set, which can ensure that the system can obtain lower error performance after the iteration.

It can be seen from the above that the dynamic window detection scheme can flexibly configure the size of the detection window, so that the overall complexity is lower than that of a relatively large window size fixed for each iteration, while the system performance can be comparable to that of a large detection window. A comparable level of performance. In this way, the iterative solution of the embodiment of the present invention has the characteristics of moderate complexity and flexibility. The implementation of the entire receiver is all based on software configuration. Therefore, the incoherent iterative detection scheme of the embodiment of the present invention can be implemented by software programming on the programmable chip, and the implementation cost is low.

Based on the contents of the above-mentioned embodiments, the BP decoding module of the polar code is specifically used for:

Perform polar code decoding on the first soft information output by the deinterleaving module by using the BP algorithm based on the polar code of the generator matrix G to obtain the second a posteriori information and the decision information of the original information sequence; or,

Perform polar code decoding on the first soft information output by the deinterleaving module using the BP algorithm based on the polar code of the parity check matrix H to obtain the second a posteriori information and the decision information of the original information sequence;

When a valid information sequence estimate is obtained after polar code decoding or a preset number of iterations is reached, the iterative detection process is stopped.

Specifically, the BP algorithm of polar codes adopted in this embodiment of the present invention includes a BP algorithm based on the generator matrix G and a BP algorithm based on the check matrix H, and the BP algorithm can perform parallel operations. Therefore, low-latency can be realized. detection process.

When the BP decoding module of the polar code obtains a valid information sequence estimate, the meaning of "valid" here means that any known stopping rule of the BP algorithm is satisfied, or the preset maximum number of BP iterations is reached. The polar code BP decoding result is output as the decoding output of the entire non-coherent detection receiver.

In another aspect of the embodiments of the present invention, a non-coherent detection system for polar codes is provided. The schematic diagram of the structure of the system is shown in FIG. 3 , which includes: the receiver, the AWGN channel and the transmitter as described in the above-mentioned embodiments , wherein the transmitter includes:

A polar code encoding module, used for encoding an original information sequence with a length of K into a codeword sequence with a length of N according to the coding method of the linear block code;

an interleaving module, configured to perform an interleaving operation on the codeword sequence;

The MDPSK modulation module is used to modulate the interleaved codeword sequence into a complex sequence with a length of N+1 through MDPSK modulation;

The AWGN channel is used to transmit the complex sequence to the receiver.

Specifically, the polar code coding module adopts the coding scheme of polar codes, and the coding process follows the coding method of linear block codes, that is, x·G=c, where x is the sequence to be coded with length N, and the length is K It consists of the original information sequence u and a known constant sequence of length N-K (the constant is generally set to 0), G is the N×N-dimensional generator matrix of the polar code, and c is the codeword sequence of length N generated after encoding .

The interleaving module performs an interleaving operation on the codeword sequence, and the interleaving module includes any type of interleaver.

The MDPSK modulation module modulates the interleaved codeword sequence into a complex sequence with a length of N+1. The modulation process can be regarded as the common result of the concatenation of M-ary PSK modulation and differential coding. The sequence is MPSK modulated, and the modulation symbols are differentially encoded.

Finally, the complex sequence is transmitted to the receiver via the AWGN channel.

作为信道编码方案。首先，将信息序列u放置于极化信道中极化程序较好的256个“位信道”中；其次，剩余的256个位信道的值全设置为0，这样通过把二者组合起来就得到了长度512的待编码序列x。最后，用x与生成矩阵G相乘，即可得到经过极化码编码后的码字，即：c＝x·G。得到码字c后，对c进行交织操作得到交织后的序列c'；对c'进行BDPSK映射，得到调制序列s，即s₁＝1,s_k＝exp{j(∠s_k-1+c'_k-1·π)}，k＝2,3,...,513。其中∠x表示取复变量x的相角。紧接着，s将通过AWGN信道，考虑接收机用的是非相干检测方法，在调制序列通过AWGN信道这一步，引入了在[-π,π)均匀分布的相位旋转角θ。即信道的输出为r_k＝s_k·exp{jθ}+n_k，k＝1,2,...,513,其中n_k服从均值为0，方差为σ²的高斯分布。An example is given below to illustrate the working process of the transmitter. Use the polar code encoding module to encode the binary information sequence u with an information bit length of 256 into a binary codeword sequence c with a length of 512, that is, using polar codes

as a channel coding scheme. First, the information sequence u is placed in the 256 "bit channels" with better polarization programs in the polarization channel; secondly, the values of the remaining 256 bit channels are all set to 0, so that by combining the two, we get The to-be-encoded sequence x of length 512 is obtained. Finally, multiply x by the generator matrix G to obtain the codeword encoded by the polar code, that is, c=x·G. After obtaining the codeword c, perform the interleaving operation on c to obtain the interleaved sequence c'; perform BDPSK mapping on c' to obtain the modulation sequence s, that is, s ₁ =1,s _k =exp{j(∠s _k-1 + c' _k-1 ·π)}, k=2,3,...,513. where ∠x represents the phase angle of the complex variable x. Next, s will pass through the AWGN channel. Considering that the receiver uses an incoherent detection method, in the step of passing the modulation sequence through the AWGN channel, a phase rotation angle θ uniformly distributed in [-π,π) is introduced. That is, the output of the channel is r _k =s _k ·exp{jθ}+n _k , k=1,2,...,513, where n _k obeys a Gaussian distribution with mean 0 and variance σ ² .

In the non-coherent detection system for polar codes provided by the embodiments of the present invention, the iterative detection structure of the receiver realizes the "bidirectional multiple" transmission of information, which can significantly improve the non-coherent detection performance of the communication system.

As shown in FIG. 4 , it is a schematic flowchart of a non-coherent detection method for polar codes provided by an embodiment of the present invention, including:

Receive the information sequence output by the channel, and perform the following steps iteratively until a valid information sequence estimate is obtained after polar code decoding or the preset number of iterations is reached:

Step 10: Perform multi-symbol differential detection on the information sequence in combination with the prior information obtained in the previous iterative detection process, and convert the first a posteriori information obtained after the multi-symbol differential detection into first extrinsic information.

对所述噪声干扰序列进行多符号差分检测，获得第一后验信息，所述第一后验信息为码字比特的后验信息

然后利用先验信息、后验信息和外信息之间的关系，将多符号差分检测后获得的第一后验信息转化为第一外信息，所述第一外信息为码字比特的外信息

Specifically, after receiving the noise interference sequence r output from the channel, the output information of the interleaving module in the previous iterative detection process is used as the prior information

Perform multi-symbol differential detection on the noise interference sequence to obtain first a posteriori information, where the first a posteriori information is a posteriori information of codeword bits

Then, using the relationship between the prior information, the posterior information and the extrinsic information, the first posterior information obtained after the multi-symbol differential detection is converted into the first extrinsic information, and the first extrinsic information is the extrinsic information of the codeword bits

Step 20: Perform a deinterleaving operation on the first outer information to obtain first soft information.

后，对所述第一外信息

进行解交织，得到第一软信息

Specifically, the first external information is obtained

After that, for the first external information

Perform deinterleaving to obtain the first soft information

Step 30: Perform polar code decoding on the first soft information, and convert the second a posteriori information obtained after polar code decoding into second extrinsic information.

执行BP译码算法，算法执行结束时，生成码字比特的后验LLR信息

即第二后验信息以及该次迭代下的原始信息序列的判决信息

得到

后，再次利用外信息，先验信息及后验信息的关系，将所述第二后验信息转化为第二外信息

即

等于

减去

Specifically, for the first soft information

Execute the BP decoding algorithm. At the end of the algorithm execution, the posterior LLR information of the codeword bits is generated

That is, the second a posteriori information and the decision information of the original information sequence under this iteration

get

Then, using the external information again, the relationship between the prior information and the posterior information, the second posterior information is converted into the second external information

which is

equal

minus

Step 40: Perform an interleaving operation on the second outer information, and use the output information obtained after the interleaving operation as a priori information for multi-symbol differential detection in the next iterative detection process.

进行交织操作，将交织后获得的输出信息作为下一次迭代检测过程中多符号差分检测的先验信息

Specifically, for the second external information

Perform the interleaving operation, and use the output information obtained after interleaving as the prior information for multi-symbol differential detection in the next iterative detection process

The above iterative process is repeated until the BP decoder of the polar code obtains a valid information sequence estimate or reaches a preset maximum number of BP iterations. After the iteration is stopped, the polar code BP decoding result is output as the decoding output of the whole incoherent detection.

The non-coherent detection method for polar codes provided by the embodiments of the present invention realizes bidirectional multiple transmission of external information between multi-symbol differential detection and BP decoding of polar codes, and can significantly improve the non-coherent detection performance of the communication system.

Based on the content of the above embodiment, the multi-symbol differential detection is performed on the information sequence in combination with the prior information obtained in the previous iterative detection process, and the first a posteriori information obtained after the multi-symbol differential detection is converted into a first external Information steps, specifically:

The information sequence r=(r ₁ , r ₂ ,...,r _N+1 ) output by the receiving channel, according to the preset size D of the detection window, the information sequence r is divided into multiple groups, wherein, Each D element is a group and the number of elements overlapping between two adjacent groups is D-1, where D≤N+1;

Using the output information obtained after the interleaving operation in the previous iterative detection process as a priori information, performing a multi-symbol differential algorithm on each grouping of the information sequence r to obtain first a posteriori information;

The first a posteriori information is converted into the first extrinsic information according to the relationship between the prior information, the posterior information and the extrinsic information.

Specifically, let r=(r ₁ , r ₂ ,...,r _N+1 ) be the information sequence output from the channel, according to the size of the detection window D (D≤N+1), divide r into multiple Each of D elements is a group, and the number of overlapping elements of two adjacent groups is D-1.

For example, r can be split into (r ₁ ,r ₂ ,...,r _D ),(r ₂ ,r ₃ ,...,r _D+1 ),...,(r _N-D+2 ,r _N-D+3 ,...,r _N+1 ).

执行SISO-MSDSD算法，其中，

即上一迭代检测过程所述交织模块的输出信息。通过上述过程，将获得整个码字比特的LLR后验信息

即第一后验信息。Each grouping and prior log-likelihood ratio (LLR) information using r

Execute the SISO-MSDSD algorithm, where,

That is, the output information of the interleaving module in the previous iterative detection process. Through the above process, the LLR a posteriori information of the entire codeword bits will be obtained

That is, the first posterior information.

减去

获得码字比特的外信息

即第一外信息。Since the extrinsic information is equal to the posterior information minus the prior information, according to the above relationship between the prior information, posterior information and extrinsic information, we can use

minus

Get extrinsic information about codeword bits

That is, the first external information.

Based on the content of the above embodiment, the step of obtaining the first a posteriori information by using the output information of the interleaving module in the previous iterative detection process as a priori information, and performing a multi-symbol difference algorithm on each grouping of the information sequence to obtain the first a posteriori information ,Specifically:

For a specific codeword bit c _μ , the posterior probability information of the MPSK modulation symbol sequence is calculated by the MAP-MSDSD algorithm;

Calculate the posterior information of the specific codeword bit c _μ using the posterior probability information

若其先验信息的LLR值为

进而得到其外信息的LLR值

Specifically, the SISO-MSDSD algorithm is used to complete the multi-symbol joint differential detection function, wherein two or more input symbols are considered in each detection, and the number of the symbols is also the parameter "detection" of the SISO-MSDSD algorithm. window size D". The SISO-MSDSD algorithm is the maximum a posteriori MSDSD, which is an improved algorithm of the MAP-MSDSD algorithm. Bit c _μ , first calculate the posterior probability information of the MPSK modulation symbol sequence v by the MAP-MSDSD algorithm, and then use the probability information to calculate the LLR value of the posterior information of c _μ

If the LLR value of its prior information is

And then get the LLR value of its external information

Based on the content of the foregoing embodiments, the size of the detection window is a preset fixed value or is set to a different value in the iterative detection process according to the requirements of complexity.

Specifically, the larger the value of the detection window is, the better the error performance of the entire polar code-encoded non-coherent system will be, but the implementation complexity of the system will also increase accordingly. In this way, in order to achieve a trade-off between system performance and complexity, this can be achieved by setting a different detection window size at each iteration. Based on this idea, the embodiment of the present invention proposes an iterative scheme based on a dynamic detection window. The specific implementation method of the scheme is as follows:

a) In the first few iterations, set the size of the detection window D to a smaller value, such as 2 or 4, so that the first few iterations can be executed with very low complexity, because the first few iterations The process does not require a large detection window and can still achieve comparable performance;

b) In the intermediate iterative process, the detection window size of moderate size can be set, such as taking 6, which can ensure that the system gradually converges to low bit error performance in the iterative process;

c) In the last several iterations, a larger detection window size, such as 10, can be set, which can ensure that the system can obtain lower error performance after the iteration.

It can be seen from the above that the dynamic window detection scheme can flexibly configure the size of the detection window, so that the overall complexity is lower than that of a relatively large window size fixed for each iteration, while the system performance can be comparable to that of a large detection window. A comparable level of performance. In this way, the iterative solution of the embodiment of the present invention has the characteristics of moderate complexity and flexibility. Therefore, the incoherent iterative detection scheme of the embodiment of the present invention can be implemented by software programming on the programmable chip, and the implementation cost is low.

Based on the content of the foregoing embodiment, the step of performing polar code decoding on the first soft information is specifically:

Perform polar code decoding on the first soft information by using the BP algorithm based on the polar code of the generator matrix G to obtain the second a posteriori information and the decision information of the original information sequence; or,

Perform polar code decoding on the first soft information by using the BP algorithm based on the polar code of the parity check matrix H to obtain the second a posteriori information and the decision information of the original information sequence;

When a valid information sequence estimate is obtained after polar code decoding or a preset number of iterations is reached, the iterative detection process is stopped.

Specifically, the BP algorithm of polar codes adopted in this embodiment of the present invention includes a BP algorithm based on the generator matrix G and a BP algorithm based on the check matrix H, and the BP algorithm can perform parallel operations. Therefore, low-latency can be realized. detection process.

When the BP decoding module of the polar code obtains a valid information sequence estimate, the meaning of "valid" here means that any known stopping rule of the BP algorithm is satisfied, or the preset maximum number of BP iterations is reached. The polar code BP decoding result is output as the decoding output of the whole non-coherent detection method.

The incoherent detection performance of the polar code incoherent detection receiver, system, and method provided by the embodiments of the present invention is verified below in conjunction with simulation experiments.

在BDPSK-AWGN信道上，采用不同非相干检测方案时的误比特率性能比较Experiment 1. Polar code based on G matrix

Comparison of Bit Error Rate Performance with Different Incoherent Detection Schemes on BDPSK-AWGN Channels

作为信道编码方案。极化码的BP算法采用基于生成矩阵G的BP算法，BP算法的最大迭代次数Iter_bp设置为20，SISO-MSDSD检测模块与BP译码模块间的最大迭代次数Iter_siso设置为20。极化码具体的编码实施过程为：首先，将信息序列u放置于极化信道中极化程序较好的256个“位信道”中；其次，剩余的256个位信道的值全设置为0，这样通过把二者组合起来就得到了长度512的待编码序列x。最后，用x与生成矩阵G相乘，即可得到经过极化码编码后的码字，即：c＝x·G。得到码字c后，对c进行交织操作得到交织后的序列c'；对c'进行BDPSK映射，得到调制序列s，即s₁＝1,s_k＝exp{j(∠s_k-1+c'_k-1·π)}，k＝2,3,...,513。其中∠x表示取复变量x的相角。紧接着，s将通过AWGN信道，考虑着接收机用的是非相干检测方法，因此，在调制序列通过AWGN信道这一步，引入了在[-π,π)均匀分布的相位旋转角θ。即信道的输出为r_k＝s_k·exp{jθ}+n_k，k＝1,2,...,513,其中n_k服从均值为0，方差为σ²的高斯分布。在接收端，我们使用本发明实施例提供的方法对序列r进行非相干检测。我们分别采用检测窗口D为2，4，6和10对r进行检测。以D＝4为例，具体检测过程如下：Referring to Figure 2, this example uses a polar code encoder to encode a binary information sequence u with an information bit length of 256 into a binary codeword sequence c with a length of 512, that is, using a polar code

as a channel coding scheme. The BP algorithm of polar codes adopts the BP algorithm based on the generator matrix G. The maximum number of iterations Iter_bp of the BP algorithm is set to 20, and the maximum number of iterations Iter_siso between the SISO-MSDSD detection module and the BP decoding module is set to 20. The specific coding implementation process of the polar code is as follows: firstly, the information sequence u is placed in the 256 "bit channels" with better polarization procedures in the polarized channel; secondly, the values of the remaining 256 bit channels are all set to 0 , so by combining the two, the to-be-coded sequence x of length 512 is obtained. Finally, multiply x by the generator matrix G to obtain the codeword encoded by the polar code, that is, c=x·G. After obtaining the codeword c, perform the interleaving operation on c to obtain the interleaved sequence c'; perform BDPSK mapping on c' to obtain the modulation sequence s, that is, s ₁ =1,s _k =exp{j(∠s _k-1 + c' _k-1 ·π)}, k=2,3,...,513. where ∠x represents the phase angle of the complex variable x. Next, s will pass through the AWGN channel, considering that the receiver uses a non-coherent detection method. Therefore, in the step of the modulation sequence passing through the AWGN channel, a uniformly distributed phase rotation angle θ in [-π, π) is introduced. That is, the output of the channel is r _k =s _k ·exp{jθ}+n _k , k=1,2,...,513, where n _k obeys a Gaussian distribution with mean 0 and variance σ ² . At the receiving end, we use the method provided by the embodiment of the present invention to perform incoherent detection on the sequence r. We use detection windows D of 2, 4, 6 and 10 to detect r, respectively. Taking D=4 as an example, the specific detection process is as follows:

1) First, the elements in r are divided into groups of 4, and the number of overlapping elements of adjacent two groups is 3. For example: r can be split into (r ₁ ,r ₂ ,r ₃ ,r ₄ ),(r ₂ ,r ₃ ,r ₄ ,r ₅ ),…,(r ₅₁₀ ,r ₅₁₁ ,r ₅₁₂ ,r ₅₁₃ ) .

2) Perform SISO-MSDSD detection on the above grouping sequences respectively, output the outer information of the codeword bits according to the detection result to the deinterleaver, and then the deinterleaver outputs the deinterleaved result to the polar code based on G matrix BP decoding Through the processing of the BP decoder, the obtained posterior LLR information is converted into extrinsic information. The external information is interleaved by the interleaver, and the result is used as the prior information of the SISO-MSDSD detector for the next iteration.

(其中，

与

分别指x与c的估值序列)或Iter_bp和Iter_siso同时达到20次，则停止BP译码，输出原始信息序列的估值序列作为最终译码结果，否则，继续进行下一轮迭代。3) When performing BP decoding in each iteration, if the

(in,

and

Respectively refer to the evaluation sequence of x and c) or Iter_bp and Iter_siso reach 20 times at the same time, stop BP decoding, and output the evaluation sequence of the original information sequence as the final decoding result, otherwise, continue to the next round of iteration.

在D取2，4，6时进行了蒙特卡罗仿真，作为对比，我们同样对

在传统非相干检测方法下进行了蒙特卡罗仿真，此时BP算法的迭代次数设置为200次。仿真结果如图5所示。由图5可知，本发明BER性能有明显提高。如在BER性能为10^-4时，与传统非相干检测方法相比，可获得约2dB的性能增益。According to the above incoherent detection process, we have

Monte Carlo simulation was performed when D was 2, 4, and 6. As a comparison, we also performed

The Monte Carlo simulation is carried out under the traditional incoherent detection method, and the number of iterations of the BP algorithm is set to 200 times. The simulation results are shown in Figure 5. It can be seen from FIG. 5 that the BER performance of the present invention is significantly improved. For example, when the BER performance is ^10-4 , a performance gain of about 2dB can be obtained compared with the traditional incoherent detection method.

在BDPSK-AWGN信道上，采用不同非相干检测方案时的误比特率性能比较Experiment 2. Polar code based on H matrix

Comparison of Bit Error Rate Performance with Different Incoherent Detection Schemes on BDPSK-AWGN Channels

作为信道编码方案。极化码的BP算法采用基于检验矩阵H的BP算法，BP算法的最大迭代次数Iter_bp设置为20，SISO-MSDSD检测模块与BP译码模块间的最大迭代次数Iter_siso设置为20。极化码具体的编码实施过程为：首先，将信息序列u放置于极化信道中极化程序较好的256个“位信道”中；其次，剩余的256个位信道的值设置为0，这样通过把二者组合起来就得到了长度512的待编码序列x。最后，用x与生成矩阵G相乘，即可得到经过极化码编码后的码字，即：c＝x·G。得到码字c后，对c进行交织操作得到交织后的序列c'；对c'进行BDPSK映射，得到调制序列s，即s₁＝1,s_k＝exp{j(∠s_k-1+c'_k-1·π)}，k＝2,3,...,513。其中∠x表示取复变量x的相角。紧接着，s将通过AWGN信道，考虑着接收机用的是非相干检测方法，因此，在调制序列通过AWGN信道这一步，我们引入了在[-π,π)均匀分布的相位旋转角θ。即信道的输出为r_k＝s_k·exp{jθ}+n_k，k＝1,2,...,513,其中n_k服从均值为0，方差为σ²的高斯分布。在接收端，我们使用本发明实施例提供的方法对序列r进行非相干检测。分别采用检测窗口D为2，4，6和10对r进行检测。以D＝4为例，具体检测过程如下：Referring to Figure 2, this example uses a polar code encoding module to encode a binary information sequence u with an information bit length of 256 into a binary codeword sequence c with a length of 512, that is, using polar codes

as a channel coding scheme. The BP algorithm of polar codes adopts the BP algorithm based on the check matrix H, the maximum iteration number Iter_bp of the BP algorithm is set to 20, and the maximum iteration number Iter_siso between the SISO-MSDSD detection module and the BP decoding module is set to 20. The specific coding implementation process of the polar code is as follows: first, the information sequence u is placed in the 256 "bit channels" with better polarization procedures in the polarized channel; secondly, the value of the remaining 256 bit channels is set to 0, In this way, by combining the two, the to-be-coded sequence x of length 512 is obtained. Finally, multiply x by the generator matrix G to obtain the codeword encoded by the polar code, that is, c=x·G. After obtaining the codeword c, perform the interleaving operation on c to obtain the interleaved sequence c'; perform BDPSK mapping on c' to obtain the modulation sequence s, that is, s ₁ =1,s _k =exp{j(∠s _k-1 + c' _k-1 ·π)}, k=2,3,...,513. where ∠x represents the phase angle of the complex variable x. Next, s will pass through the AWGN channel, considering that the receiver uses a non-coherent detection method. Therefore, in the step of the modulation sequence passing through the AWGN channel, we introduce a uniformly distributed phase rotation angle θ in [-π,π). That is, the output of the channel is r _k =s _k ·exp{jθ}+n _k , k=1,2,...,513, where n _k obeys a Gaussian distribution with mean 0 and variance σ ² . At the receiving end, we use the method provided by the embodiment of the present invention to perform incoherent detection on the sequence r. The detection windows D are 2, 4, 6 and 10, respectively, to detect r. Taking D=4 as an example, the specific detection process is as follows:

1) First, the elements in r are divided into groups of 4, and the number of overlapping elements of adjacent two groups is 3. For example: r can be split into (r ₁ ,r ₂ ,r ₃ ,r ₄ ),(r ₂ ,r ₃ ,r ₄ ,r ₅ ),…,(r ₅₁₀ ,r ₅₁₁ ,r ₅₁₂ ,r ₅₁₃ ) .

2) Perform SISO-MSDSD detection on the above grouping sequences respectively, output the outer information of the codeword bits according to the detection results to the deinterleaving module, and then the deinterleaving module outputs the deinterleaving results to the BP decoding of the polar code based on the H matrix The module converts the obtained posterior LLR information into external information through the processing of the BP decoding module. The external information is interleaved by the interleaving module, and the result is used as a priori information of the SISO-MSDSD detection module for the next iteration.

(其中，

为c的估值序列)或BP译码算法迭代次数Iter_inner和BP译码模块与SISO-MSDSD检测模块间的迭代次数Iter_outer同时达到20次，则停止BP译码，输出原始信息序列的估值序列作为最终译码结果，否则，继续进行下一轮迭代。3) When performing BP decoding in each iteration, if the

(in,

is the evaluation sequence of c) or the iteration number of BP decoding algorithm Iter_inner and the iteration number Iter_outer between the BP decoding module and the SISO-MSDSD detection module reaches 20 times at the same time, then stop the BP decoding, and output the evaluation sequence of the original information sequence As the final decoding result, otherwise, proceed to the next iteration.

在D取2，4，6，10时进行了蒙特卡罗仿真。作为对比，我们同样对

在传统非相干检测方法下进行了蒙特卡罗仿真，为了二者之间的可比性，此时BP算法的迭代次数设置为200次。仿真结果如图6所示。由图6可知，本发明BER性能有明显提高。如在BER性能为10^-5时，与传统非相干检测方法相比，当D取10时可获得约2.5dB的性能增益。According to the above incoherent detection process, we have

Monte Carlo simulations were performed when D was taken as 2, 4, 6, and 10. For comparison, we also

The Monte Carlo simulation is carried out under the traditional incoherent detection method. For the comparability between the two, the iteration number of the BP algorithm is set to 200 times. The simulation results are shown in Figure 6. It can be seen from FIG. 6 that the BER performance of the present invention is significantly improved. For example, when the BER performance is 10 ^-5 , compared with the traditional incoherent detection method, when D is 10, a performance gain of about 2.5dB can be obtained.

在BDPSK-AWGN信道上，采用动态检测窗口方案与采用固定窗口迭代方案的误比特率性能对比Experiment 3. Polar code based on H matrix

On the BDPSK-AWGN channel, the bit error rate performance comparison between the dynamic detection window scheme and the fixed window iteration scheme

作为信道编码方案。极化码的BP算法采用基于检验矩阵H的BP算法，BP算法的最大迭代次数设置为20，SISO-MSDSD检测模块与BP译码模块间的最大迭代次数设置为10。极化码具体的编码实施过程为：首先，将信息序列u放置于极化信道中极化程序较好的128个“位信道”中；其次，剩余的128个位信道的值全设置为0，这样通过把二者组合起来就得到了长度256的待编码序列x。最后，用x与生成矩阵G相乘，即可得到经过极化码编码后的码字，即：c＝x·G。得到码字c后，对c进行交织操作得到交织后的序列c'；对c'进行BDPSK映射，得到调制序列s，即s₁＝1,s_k＝exp{j(∠s_k-1+c'_k-1·π)，k＝2,3,...,257。其中∠x表示取复变量x的相角。紧接着，s将通过AWGN信道，考虑着接收机用的是非相干检测方法，因此，在调制序列通过AWGN信道这一步，引入了在[-π,π)均匀分布的相位旋转角θ。即信道的输出为r_k＝s_k·exp{jθ}+n_k，k＝1,2,...,257,其中n_k服从均值为0，方差为σ²的高斯分布。在接收端，我们使用本发明实施例提供的方法对序列r进行非相干检测。但这时采用动态检测窗口方案，即在SISO-MSDSD检测模块与BP译码模块间进行的10次迭代过程中D的取值分别为[2,4,6,6,6,6,6,6,10,10]。具体检测过程如下：Referring to Figure 2, this example uses a polar code encoding module to encode a binary information sequence u with an information bit length of 128 into a binary codeword sequence c with a length of 256, that is, using polar codes

as a channel coding scheme. The BP algorithm of the polar code adopts the BP algorithm based on the check matrix H, the maximum number of iterations of the BP algorithm is set to 20, and the maximum number of iterations between the SISO-MSDSD detection module and the BP decoding module is set to 10. The specific coding implementation process of polar code is as follows: first, the information sequence u is placed in the 128 "bit channels" with better polarization procedures in the polarized channel; secondly, the values of the remaining 128 bit channels are all set to 0 , so by combining the two, the to-be-encoded sequence x of length 256 is obtained. Finally, multiply x by the generator matrix G to obtain the codeword encoded by the polar code, that is, c=x·G. After obtaining the codeword c, perform the interleaving operation on c to obtain the interleaved sequence c'; perform BDPSK mapping on c' to obtain the modulation sequence s, that is, s ₁ =1,s _k =exp{j(∠s _k-1 + c' _k-1 ·π), k=2,3,...,257. where ∠x represents the phase angle of the complex variable x. Next, s will pass through the AWGN channel, considering that the receiver uses a non-coherent detection method. Therefore, in the step of the modulation sequence passing through the AWGN channel, a uniformly distributed phase rotation angle θ in [-π, π) is introduced. That is, the output of the channel is r _k =s _k ·exp{jθ}+n _k , k=1,2,...,257, where n _k obeys a Gaussian distribution with mean 0 and variance σ ² . At the receiving end, we use the method provided by the embodiment of the present invention to perform incoherent detection on the sequence r. But at this time, the dynamic detection window scheme is adopted, that is, the value of D in the 10 iterations between the SISO-MSDSD detection module and the BP decoding module is [2, 4, 6, 6, 6, 6, 6, 6,10,10]. The specific detection process is as follows:

1) First, in each iteration, the elements in r are divided into groups of each D according to the size of the detection window D, and the number of overlapping elements of adjacent two groups is D-1. For example: r can be split into (r ₁ ,r ₂ ,...,r _D ),(r ₂ ,r ₃ ,...,r _D+1 ),...,(r _256-D+2 ,r _256-D+3 ,...,r ₂₅₇ ).

2) Perform SISO-MSDSD detection on the above grouping sequences respectively, output the outer information of the codeword bits according to the detection results to the deinterleaving module, and then the deinterleaving module outputs the deinterleaving results to the BP decoding of the polar code based on the H matrix The module converts the obtained posterior LLR information into external information through the processing of the BP decoding module. The external information is interleaved by the interleaving module, and the result is used as a priori information of the SISO-MSDSD detection module for the next iteration.

(其中，

为c的估值序列)或BP译码算法迭代次数Iter_inner和BP译码模块与SISO-MSDSD检测模块间的迭代次数Iter_outer同时达到20次，则停止BP译码，输出原始信息序列的估值序列作为最终译码结果，否则，继续进行下一轮迭代。3) When performing BP decoding in each iteration, if the

(in,

is the evaluation sequence of c) or the iteration number of BP decoding algorithm Iter_inner and the iteration number Iter_outer between the BP decoding module and the SISO-MSDSD detection module reaches 20 times at the same time, then stop the BP decoding, and output the evaluation sequence of the original information sequence As the final decoding result, otherwise, proceed to the next iteration.

进行了蒙特卡罗仿真。作为对比，我们同样对

在D分别取固定值[2,4,6,10]时进行了蒙特卡罗仿真。仿真结果如图7所示。由图7可知，当采用动态检测窗口方案时，可以获得与取较大固定检测窗口相当的性能。如在BER性能为10^-4时，采用动态检测窗口时与固定检测窗口(窗口大小为10)方案之间的性能差距仅为约0.1dB。According to the incoherent detection process under the above dynamic detection window scheme, we have

A Monte Carlo simulation was performed. For comparison, we also

Monte Carlo simulations were performed when D took fixed values [2, 4, 6, 10] respectively. The simulation results are shown in Figure 7. It can be seen from Fig. 7 that when the dynamic detection window scheme is adopted, the performance equivalent to that of taking a larger fixed detection window can be obtained. For example, when the BER performance is 10 ^-4 , the performance gap between the dynamic detection window and the fixed detection window (window size is 10) scheme is only about 0.1 dB.

FIG. 8 is a schematic diagram of the physical structure of an electronic device provided by an embodiment of the present invention. As shown in FIG. 8 , the electronic device may include: a processor (processor) 810, a communications interface (Communications Interface) 820, a memory (memory) 830, and a communication The bus 840, wherein the processor 810, the communication interface 820, and the memory 830 complete the communication with each other through the communication bus 840. The processor 810 may call a computer program stored in the memory 830 and run on the processor 810 to execute the incoherent detection method for polar codes provided by the above embodiments, for example, including: receiving the information sequence output by the channel, iterating The following steps are performed until a valid information sequence estimate is obtained after polar code decoding or the preset number of iterations is reached: performing multi-symbol differential detection on the information sequence in combination with the prior information obtained in the previous iterative detection process, and Converting first a posteriori information obtained after multi-symbol differential detection into first extrinsic information; performing a deinterleaving operation on the first extrinsic information to obtain first soft information; performing polar code decoding on the first soft information , and convert the second a posteriori information obtained after polar code decoding into second extrinsic information; perform an interleaving operation on the second extrinsic information, and use the output information obtained after the interleaving operation as the more information in the next iterative detection process. Prior information for sign differential detection.

In addition, the above-mentioned logic instructions in the memory 830 can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solutions of the embodiments of the present invention are essentially, or the parts that make contributions to the prior art or the parts of the technical solutions can be embodied in the form of software products, and the computer software products are stored in a storage medium , including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, Read-Only Memory (ROM, Read-Only Memory), Random Access Memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes .

Embodiments of the present invention further provide a non-transitory computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, is implemented to execute the non-coherent detection method for polar codes provided by the foregoing embodiments, For example, it includes: receiving the information sequence output by the channel, and performing the following steps iteratively until a valid information sequence estimate is obtained after polar code decoding or the preset number of iterations is reached: combining the prior information obtained in the previous iterative detection process, performing multi-symbol differential detection on the information sequence, and converting the first a posteriori information obtained after the multi-symbol differential detection into first extrinsic information; deinterleaving the first extrinsic information to obtain first soft information; performing polar code decoding on the first soft information, and converting the second a posteriori information obtained after polar code decoding into second extrinsic information; performing an interleaving operation on the second extrinsic information, and obtaining after the interleaving operation The output information of is used as the prior information of multi-symbol differential detection in the next iterative detection process.

The device embodiments described above are only illustrative, wherein the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in One place, or it can be distributed over multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

From the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and certainly can also be implemented by hardware. Based on this understanding, the above-mentioned technical solutions can be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products can be stored in computer-readable storage media, such as ROM/RAM, magnetic A disc, an optical disc, etc., includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the methods described in various embodiments or some parts of the embodiments.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, but not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that it can still be The technical solutions described in the foregoing embodiments are modified, or some technical features thereof are equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (11)

1. a non-coherent detection receiver of polar code, is characterized in that, comprises: multi-symbol differential detection module, the BP decoding module of deinterleaving module, polar code and interleaving module, wherein, The multi-symbol differential detection module is used to receive the information sequence output by the channel, perform multi-symbol differential detection on the information sequence in combination with the output information of the interleaving module in the previous iterative detection process, and perform multi-symbol differential detection on the information sequence obtained after the multi-symbol differential detection. converting the first a posteriori information into first extrinsic information, and sending the first extrinsic information to the deinterleaving module; The deinterleaving module is configured to deinterleave the first outer information output by the multi-symbol differential detection module, and send the first soft information obtained after deinterleaving to the BP decoding module of the polar code; The BP decoding module of the polar code is configured to perform polar code decoding on the first soft information output by the deinterleaving module, obtain the second a posteriori information and the decision information of the original information sequence, and convert the The second a posteriori information is converted into the second extrinsic information and sent to the interleaving module; The interleaving module is configured to perform an interleaving operation on the second outer information output by the BP decoding module of the polar code, and use the output information obtained after interleaving as a priori of the multi-symbol differential detection module in the next iterative detection process The information is sent to the multi-symbol differential detection module; Wherein, the BP decoding module of the polar code is specifically used for: Perform polar code decoding on the first soft information output by the deinterleaving module by using the BP algorithm based on the polar code of the generator matrix G to obtain the second a posteriori information and the decision information of the original information sequence; or, Perform polar code decoding on the first soft information output by the deinterleaving module using the BP algorithm based on the polar code of the parity check matrix H to obtain the second a posteriori information and the decision information of the original information sequence; When a valid information sequence estimate is obtained after polar code decoding or a preset number of iterations is reached, the iterative detection process is stopped. 2. The receiver according to claim 1, wherein the multi-symbol differential detection module specifically comprises: The grouping sub-module is used for receiving the information sequence r=(r ₁ , r ₂ ,..., r _N+1 ) output by the channel, and according to the preset size D of the detection window, the information sequence r is divided into Multiple groupings, where each D elements are one grouping and the number of overlapping elements of two adjacent groups is D-1, where D≤N+1; A detection submodule, configured to use the output information of the interleaving module in the previous iterative detection process as a priori information, and perform a multi-symbol differential algorithm on each grouping of the information sequence r to obtain first a posteriori information; The addition and subtraction sub-module is configured to convert the first a posteriori information into the first extrinsic information according to the relationship between the prior information, the posterior information and the extrinsic information. 3. The receiver according to claim 2, wherein the detection submodule is specifically used for: For a specific codeword bit c _μ , the posterior probability information of the MPSK modulation symbol sequence is calculated by the MAP-MSDSD algorithm; Calculate the posterior information of the specific codeword bit c _μ using the posterior probability information

4 . The receiver according to claim 2 , wherein the size D of the detection window is a preset fixed value or is set to a different value in an iterative detection process according to a requirement of complexity. 5 . 5. A non-coherent detection system for polar codes, comprising: the receiver, AWGN channel and transmitter according to any one of claims 1-4, wherein the transmitter comprises: a polar code encoding module, used for encoding an original information sequence with a length of K into a codeword sequence with a length of N in accordance with the coding method of the linear block code, where K≤N; an interleaving module, configured to perform an interleaving operation on the codeword sequence; The MDPSK modulation module is used to modulate the interleaved codeword sequence into a complex sequence with a length of N+1 through MDPSK modulation; The AWGN channel is used to transmit the complex sequence to the receiver. 6. a non-coherent detection method of polar code, is characterized in that, comprises: Receive the information sequence output by the channel, and perform the following steps iteratively until a valid information sequence estimate is obtained after polar code decoding or the preset number of iterations is reached: performing multi-symbol differential detection on the information sequence in combination with the prior information obtained in the previous iterative detection process, and converting the first a posteriori information obtained after the multi-symbol differential detection into first extrinsic information; performing a deinterleaving operation on the first outer information to obtain first soft information; performing polar code decoding on the first soft information, and converting the second a posteriori information obtained after polar code decoding into second extrinsic information; performing an interleaving operation on the second outer information, and using the output information obtained after the interleaving operation as the prior information of multi-symbol differential detection in the next iterative detection process; Wherein, the step of performing polar code decoding on the first soft information is specifically: Perform polar code decoding on the first soft information by using the BP algorithm based on the polar code of the generator matrix G to obtain the second a posteriori information and the decision information of the original information sequence; or, Perform polar code decoding on the first soft information by using the BP algorithm based on the polar code of the parity check matrix H to obtain the second a posteriori information and the decision information of the original information sequence; When a valid information sequence estimate is obtained after polar code decoding or a preset number of iterations is reached, the iterative detection process is stopped. 7. The method according to claim 6, wherein the information sequence is subjected to multi-symbol differential detection in combination with the prior information obtained in the previous iterative detection process, and the first obtained after the multi-symbol differential detection is performed. The steps of converting the posterior information into the first external information are as follows: The information sequence r=(r ₁ , r ₂ ,...,r _N+1 ) output by the receiving channel, according to the preset size D of the detection window, the information sequence r is divided into multiple groups, wherein, Each D element is a group and the number of elements overlapping between two adjacent groups is D-1, where D≤N+1; Using the output information obtained after the interleaving operation in the previous iterative detection process as a priori information, performing a multi-symbol differential algorithm on each grouping of the information sequence r to obtain first a posteriori information; The first a posteriori information is converted into the first extrinsic information according to the relationship between the prior information, the posterior information and the extrinsic information. 8. The method according to claim 7, wherein the multi-symbol differential algorithm is performed on each packet of the information sequence r by using the output information of the interleaving module in the previous iterative detection process as a priori information , the steps of obtaining the first posterior information are as follows: For a specific codeword bit c _μ , the posterior probability information of the MPSK modulation symbol sequence is calculated by the MAP-MSDSD algorithm; Calculate the posterior information of the specific codeword bit c _μ using the posterior probability information

9 . The method according to claim 7 , wherein the size D of the detection window is a preset fixed value or is set to a different value in an iterative detection process according to a requirement of complexity. 10 . 10. An electronic device comprising a memory, a processor and a computer program stored on the memory and running on the processor, wherein the processor implements any one of claims 6 to 9 when the processor executes the program the steps of the method described in item. 11. A non-transitory computer-readable storage medium on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the steps of the method according to any one of claims 6 to 9 are implemented.

Images