CN109412752B - Non-coherent detection receiver, system and method for polarization code - Google Patents

Non-coherent detection receiver, system and method for polarization code Download PDF

Info

Publication number
CN109412752B
CN109412752B CN201811209240.7A CN201811209240A CN109412752B CN 109412752 B CN109412752 B CN 109412752B CN 201811209240 A CN201811209240 A CN 201811209240A CN 109412752 B CN109412752 B CN 109412752B
Authority
CN
China
Prior art keywords
information
sequence
module
detection
interleaving
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811209240.7A
Other languages
Chinese (zh)
Other versions
CN109412752A (en
Inventor
陈超凡
王帅
王志杰
许黄霞
岳平越
孟恩同
杨煊赫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201811209240.7A priority Critical patent/CN109412752B/en
Publication of CN109412752A publication Critical patent/CN109412752A/en
Application granted granted Critical
Publication of CN109412752B publication Critical patent/CN109412752B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22—Demodulator circuits; Receiver circuits
    • H04L27/233—Demodulator circuits; Receiver circuits using non-coherent demodulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

The embodiment of the invention provides a non-coherent detection receiver, a system and a method of a polarization code, wherein the receiver comprises: the multi-symbol differential detection module is used for receiving the information sequence output by the channel, carrying out multi-symbol differential detection on the information sequence and converting the obtained first posterior information into first external information; the de-interleaving module is used for de-interleaving the first external information to obtain first soft information; the BP decoding module of the polarization code is used for carrying out polarization code decoding on the first soft information to obtain second posterior information and converting the second posterior information into second external information; and the interleaving module is used for performing interleaving operation on the second external information and sending the output information prior information obtained after interleaving to the multi-symbol differential detection module. The embodiment of the invention realizes the bidirectional multi-time transmission and exchange of the external information between the multi-symbol differential detection and the polarization code BP decoding, and can obviously improve the incoherent detection performance of a communication system.

Description

Non-coherent detection receiver, system and method for polarization code
Technical Field
The embodiment of the invention relates to the field of coding modulation of digital communication, in particular to a non-coherent detection receiver, a system and a method of a polarization code.
Background
With the establishment of the 5G communication standard, the polarization code is increasingly playing a role in digital communication systems as an emerging coding mode with theoretical performance reaching shannon limit. Currently, research and application of polar codes are almost based on coherent detection in an Additive White Gaussian Noise (AWGN) channel.
However, in many practical application scenarios, it is difficult to obtain an ideal channel estimate, and even impossible to achieve. Such as a wireless channel with fast fading characteristics. While the non-coherent detection does not need to consider the channel estimation problem when detecting information, which makes the non-coherent detection have significant advantages compared with the coherent detection in terms of system reliability and robustness. If the polar code is directly applied to the conventional non-coherent detection communication system as shown in fig. 1, the error performance of the whole communication system is not ideal.
Therefore, for the polar code, it is an urgent need to find a non-coherent detection method with excellent performance.
Disclosure of Invention
In order to solve the problem that the error code performance is not ideal when the polarization code is applied to an incoherent detection communication system, embodiments of the present invention provide an incoherent detection receiver, a system and a method for the polarization code.
In a first aspect, an embodiment of the present invention provides a receiver for incoherent detection of a polar code, including:
a multi-symbol differential detection module, a de-interleaving module, a polarization code BP decoding module and an interleaving module, wherein,
the multi-symbol differential detection module is used for receiving an information sequence output by a channel, performing multi-symbol differential detection on the information sequence by combining with the output information of the interleaving module in the last iterative detection process, converting first posterior information obtained after the multi-symbol differential detection into first external information, and sending the first external information to the de-interleaving module;
the de-interleaving module is used for de-interleaving the first external information output by the multi-symbol differential detection module and sending the first soft information obtained after de-interleaving to the BP decoding module of the polarization code;
the BP decoding module of the polarization code is used for decoding the polarization code of the first soft information output by the de-interleaving module to obtain second posterior information and judgment information of an original information sequence, converting the second posterior information into second extrinsic information and then sending the second extrinsic information to the interleaving module;
and the interleaving module is used for performing interleaving operation on the second extrinsic information output by the BP decoding module of the polarization code, and sending the output information obtained after interleaving to the multi-symbol differential detection module as the prior information of the multi-symbol differential detection module in the next iterative detection process.
In a second aspect, an embodiment of the present invention provides a system for noncoherent detection of a polar code, including: the receiver, AWGN channel, and transmitter of the first aspect, wherein the transmitter comprises:
the polar code coding module is used for coding an original information sequence with the length of K into a code word sequence with the length of N according to a coding method of a linear block code, wherein K is less than or equal to N;
the interleaving module is used for performing interleaving operation on the code word sequence;
the MDPSK modulation module is used for modulating the interleaved code word sequence into a complex sequence with the length of N +1 through MDPSK;
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 noncoherent detection of a polar code, including:
receiving an information sequence output by a channel, and iteratively executing the following steps until an effective information sequence estimation value is obtained after the polar code is decoded or a preset iteration number is reached:
carrying out multi-symbol differential detection on the information sequence by combining the prior information obtained in the last iterative detection process, and converting first posterior information obtained after the multi-symbol differential detection into first external information;
performing de-interleaving operation on the first external information to obtain first soft information;
carrying out polar code decoding on the first soft information, and converting second posterior information obtained after the polar code decoding into second external information;
and performing interleaving operation on the second extrinsic information, and using output information obtained after the interleaving operation as prior information of multi-symbol differential detection in the next iterative detection process.
In a fourth aspect, an embodiment of the present invention provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the steps of the method provided in the third aspect when executing the program.
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, which when executed by a processor implements the steps of the method as provided in the third aspect.
The receiver, the system and the method for incoherent detection of the polarization code realize bidirectional multi-time transmission and exchange of external information between SISO-MSDSD detection and polarization code BP decoding, and can obviously improve the incoherent detection performance of a communication system.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a schematic structural diagram of a conventional noncoherent detection communication system;
fig. 2 is a schematic structural diagram of a receiver for incoherent detection of a polar code according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a system for incoherent detection of a polar code according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating a method for incoherent detection of a polar code according to an embodiment of the present invention;
FIG. 5 is a block diagram of a G matrix-based polar code according to an embodiment of the present invention
Figure BDA0001832020060000031
Comparing bit error rate performance schematic diagrams when different incoherent detection schemes are adopted on a BDPSK-AWGN channel;
fig. 6 is a polarization code based on H matrix according to an embodiment of the present invention
Figure BDA0001832020060000032
Comparing bit error rate performance schematic diagrams when different incoherent detection schemes are adopted on a BDPSK-AWGN channel;
FIG. 7 is a polarization code based on H matrix according to an embodiment of the present invention
Figure BDA0001832020060000033
On a BDPSK-AWGN channel, a schematic diagram for comparing bit error rate performance by adopting a dynamic detection window scheme and a fixed window iteration scheme is shown;
fig. 8 is a schematic physical structure diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, 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 drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
As shown in fig. 2, a schematic structural diagram of a receiver for incoherent detection of a polar code according to an embodiment of the present invention includes: a multi-symbol differential detection module 21, a de-interleaving module 22, a polarization code BP decoding module 23, and an interleaving module 24, wherein,
the multi-symbol differential detection module 21 is configured to receive an information sequence output by a channel, perform multi-symbol differential detection on the information sequence by combining with output information of the interleaving module in a previous iterative detection process, convert first posterior information obtained after the multi-symbol differential detection into first external information, and send the first external information to the de-interleaving module.
Specifically, the multi-symbol differential detection module refers to a soft-input soft-output multi-symbol differential spherical detector (SISO-MSDSD), and is also denoted as SISO-MSDSD detection module. The SISO-MSDSD detection module receives the information sequence output by the channel, which is typically contaminated with noise. After receiving a noise interference sequence r output from a channel, the output information of the interleaving module in the last iteration detection process is used as prior information
Figure BDA0001832020060000041
Carrying out multi-symbol differential detection on the noise interference sequence to obtain first posterior information, wherein the first posterior information is posterior information of code word bits
Figure BDA0001832020060000042
Then, the relation among the prior information, the posterior information and the external information is utilized to convert the first posterior information obtained after the multi-symbol differential detection into the first external information, wherein the first external information is the external information of the code word bits
Figure BDA0001832020060000043
The deinterleaving module 22 is configured to deinterleave the first external 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 polarization code.
Specifically, after obtaining the first external information, the deinterleaving module 22 deinterleaves the first external information to obtain the prior information of the polarization code BP (belief propagation) decoding module 23
Figure BDA0001832020060000044
I.e. the first soft information.
The BP decoding module 23 of the polarization code is configured to perform polarization code decoding on the first soft information output by the de-interleaving module, obtain second posterior information and decision information of the original information sequence, convert the second posterior information into second extrinsic information, and send the second extrinsic information to the interleaving module.
Specifically, the BP decoding module 23 of the polarization code decodes the first soft information output by the deinterleaving module
Figure BDA0001832020060000045
Executing BP decoding algorithm, and generating the posteriori LLR information of code word bits when the algorithm execution is finished
Figure BDA0001832020060000046
And the decision information of the original information sequence under the iteration
Figure BDA0001832020060000047
The decision information of the original information sequence is also the estimation value of the original information sequence of the sending end. To obtain
Figure BDA0001832020060000048
Then, the relationship between the external information, the prior information and the posterior information is reused to calculate the second external information provided by the BP decoding module of the polarization code
Figure BDA0001832020060000049
Namely, it is
Figure BDA0001832020060000051
Is equal to
Figure BDA0001832020060000052
Minus
Figure BDA0001832020060000053
The interleaving module 24 is configured to perform interleaving operation on the second extrinsic information output by the BP decoding module of the polarization code, and send output information obtained after interleaving to the multi-symbol differential detection module as prior information of the multi-symbol differential detection module in the next iterative detection process.
Specifically, the interleaving module 24 further converts the second extrinsic information into a priori information of the SISO-MSDSD detection module
Figure BDA0001832020060000054
The multi-symbol differential detection module 21, the de-interleaving module 22, the polarization code BP decoding module 23 and the interleaving module 24 are matched with each other to complete a complete detection process. Repeating the iterative detection process until the estimated value sequence obtained by the BP decoding module 23 of the polarization code meets the iterative stop condition or reaches the preset maximum iterative times, stopping the iterative process and outputting the estimated value sequence corresponding to the original information sequence u
Figure BDA0001832020060000055
The incoherent detection receiver of the polarization code provided by the embodiment of the invention has a strong iterative structure, and the structure is utilized to realize the exchange of extrinsic information between SISO-MSDSD detection and polarization code BP decoding. Compared with the structure shown in fig. 1, in which the conventional incoherent detection only depends on the structure of the conventional incoherent detector for performing one-way one-time information transmission to the polarization code BP decoder, the iterative detection structure of the embodiment of the invention realizes two-way multiple-time information transmission. Thanks to the transmission mechanism, the embodiment of the invention can obviously 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:
a grouping submodule for receiving the information sequence r ═ (r) output by the channel1,r2,...,rN+1) According to the size D of a preset detection window, splitting the information sequence r into a plurality of groups, wherein each D element is a group, the number of the elements overlapped by two adjacent groups is D-1, and D is not more than N + 1;
the detection submodule is used for taking the output information of the interleaving module in the last iteration detection process as prior information and executing a multi-symbol difference algorithm on each group of the information sequence r to obtain first posterior information;
and the addition and subtraction submodule is used for converting the first posterior information into first external information according to the relationship among the prior information, the posterior information and the external information.
Specifically, let r ═ (r)1,r2,...,rN+1) For the information sequence output from the channel, the grouping submodule divides the elements in the r into a plurality of groups according to the size D (D is less than or equal to N +1) of the detection window of the SISO-MSDSD detection module, wherein each D element is a grouping group, and the number of the elements overlapped by two adjacent groupings is D-1. For example, r can be split into (r)1,r2,...,rD),(r2,r3,...,rD+1),…,(rN-D+2,rN-D+3,...,rN+1)。
The detection sub-module utilizes each packet of r and a priori log-likelihood ratio (LLR) information
Figure BDA0001832020060000061
The SISO-MSDSD algorithm is performed, wherein,
Figure BDA0001832020060000062
i.e. the output information of the interleaving module in the last iterative detection process. By the above process, LLR posterior information of the whole code word bits is obtained
Figure BDA0001832020060000063
I.e. the first a posteriori information.
Since the extrinsic information is equal to the a posteriori information minus the prior information, the relationship between the prior information, the a posteriori information and the extrinsic information can be used
Figure BDA0001832020060000064
Minus
Figure BDA0001832020060000065
Obtaining extrinsic information of codeword bits calculated by SISO-MSDSD detection module
Figure BDA0001832020060000066
I.e. the first extrinsic information.
Based on the content of the above embodiment, the detection sub-module is specifically configured to:
for a particular codeword bit cμCalculating posterior probability information of the MPSK modulation symbol sequence by using a MAP-MSDSD algorithm;
calculating the specific codeword bit c using the a posteriori probability informationμA posteriori information of
Figure BDA0001832020060000067
Specifically, the detection submodule utilizes a SISO-mssd algorithm to complete a multi-symbol joint differential detection function, wherein each detection considers that a plurality of input symbols are 2 or more than 2, and the number of the symbols is also a parameter "size D of a detection window" of the SISO-mssd algorithm. The SISO-MSDSD algorithm is maximum posterior MSDSD, is an improved algorithm of MAP-MSDSD algorithm, realizes the computation of extrinsic information in the form of Log Likelihood Ratio (LLR) of a certain specific code word bit, namely for a specific code word bit cμFirstly, the posterior probability information of MPSK modulation symbol sequence v is calculated by MAP-MSDSD algorithm, and then c is calculated by the probability informationμLLR value of a posteriori information of
Figure BDA0001832020060000068
If the LLR value of the prior information is known to be
Figure BDA0001832020060000069
Further get the LLR value of the external information
Figure BDA00018320200600000610
Based on the content of the above embodiments, the size of the detection window is a preset fixed value or is set to different values in the iterative detection process according to the requirement of complexity.
Specifically, the larger the value of the detection window is, the better the error performance of the entire polar code encoded incoherent system is, but the complexity of the system implementation increases. Thus, to achieve a tradeoff of system performance versus complexity, this can be achieved by setting a different detection window size at each iteration. Based on the thought, the embodiment of the invention provides an iteration scheme based on a dynamic detection window, and the specific implementation method of the scheme is as follows:
a) in the previous iteration processes, the size of the detection window D is set to be smaller, for example, 2 or 4, so that the initial iterations can be executed at very low complexity, and the initial iteration processes can still obtain equivalent performance without a large detection window;
b) in the middle iteration process, the size of a detection window with proper size can be set, for example, 6 is selected, so that the system can be ensured to gradually converge to low error code performance in the iteration process;
c) in the last several iterations, a larger detection window size can be set, for example, 10 is taken, so that it can be ensured that the system obtains a lower error code performance after the iteration is finished.
From the above, the dynamic window detection scheme can flexibly configure the size of the detection window, so that the overall complexity is lower than that of the window with a relatively large fixed size in each iteration, and the system performance can reach a level equivalent to that under the large detection window. Therefore, the iteration scheme of the embodiment of the invention has the characteristics of moderate complexity, flexibility and variability. The implementation of the whole receiver is based on software configuration, so that the non-coherent iterative detection scheme of the embodiment of the invention can be implemented by using a programmable chip to perform software programming, and the implementation cost is low.
Based on the content of the foregoing embodiments, the BP decoding module of the polar code is specifically configured to:
carrying out polarization code decoding on the first soft information output by the de-interleaving module by using a BP algorithm based on a polarization code of a generator matrix G to obtain second posterior information and judgment information of an original information sequence; alternatively, the first and second electrodes may be,
carrying out polarization code decoding on the first soft information output by the de-interleaving module by using a BP algorithm of a polarization code based on a check matrix H to obtain second posterior information and judgment information of an original information sequence;
and when the polar code obtains effective information sequence estimation value after decoding or reaches a preset iteration number, stopping the iteration detection process.
Specifically, the BP algorithm of the polarization code adopted in the 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 operation, so that a low-delay detection process can be realized.
When the BP decoding module of the polarization code obtains an effective information sequence estimation value, the 'effective' meaning here is that any known stopping rule of a BP algorithm is met, or a preset maximum BP iteration number is reached, and after the iteration is stopped, a polarization code BP decoding result is output and serves as the decoding output of the whole incoherent detection receiver.
In another aspect of the embodiments of the present invention, a structural schematic diagram of a system for incoherent detection of a polar code is shown in fig. 3, where the system includes: the receiver, AWGN channel, and transmitter according to the above embodiments, wherein the transmitter includes:
the polar code coding module is used for coding an original information sequence with the length of K into a code word sequence with the length of N according to a coding method of a linear block code;
the interleaving module is used for performing interleaving operation on the code word sequence;
the MDPSK modulation module is used for modulating the interleaved code word sequence into a complex sequence with the length of N +1 through MDPSK;
the AWGN channel is used to transmit the complex sequence to the receiver.
Specifically, the polar code encoding module adopts a polar code encoding scheme, and the encoding process is performed according to a linear block code encoding method, that is, x · G ═ c, where x is a to-be-encoded sequence with a length of N, and is composed of an original information sequence u with a length of K and a known constant sequence (the constant is generally set to 0) with a length of N-K, G is an N × N formation matrix of the polar code, and c is a codeword sequence with a length of N generated after encoding.
And the interleaving module performs interleaving operation on the code word sequence, and comprises any type of interleaver.
The MDPSK modulation module modulates the interleaved code word sequence into a complex sequence with the length of N +1 through MDPSK, and the modulation process can be regarded as a common result after the M-ary PSK modulation and the differential coding are cascaded, namely MPSK modulation is carried out on the interleaved sequence firstly, and then differential coding is carried out on modulation symbols.
Finally, the complex sequence is transmitted over an AWGN channel to a receiver.
The operation of the transmitter is described below by way of an example. Encoding a binary information sequence u with an information bit length of 256 into a binary code word sequence c with a length of 512 by using a polarization code encoding module, i.e. using a polarization code
Figure BDA0001832020060000081
As a channel coding scheme. Firstly, an information sequence u is placed in 256 'bit channels' with better polarization programs in a polarization channel; secondly, the values of the remaining 256 bit channels are all set to 0, so that the length 512 of the sequence x to be coded is obtained by combining the two. Finally, multiplying the generated matrix G by x to obtain a code word coded by the polarization code, namely: c is x · G. After obtaining the code word c, carrying out interleaving operation on the code word c to obtain an interleaved sequence c'; BDPSK mapping is carried out on c' to obtain a modulation sequence s, namely s1＝1,sk＝exp{j(∠sk-1+c'k-1Pi) }, k 2,3, 513. where ∠ x denotes the phase angle of the complex variable x. immediately afterwards, s will pass through the AWGN channel, taking into account the non-coherent detection method used by the receiver, at the step where the modulation sequence passes through the AWGN channel, a phase rotation angle θ is introduced that is uniformly distributed over-pi, i.e. the output of the channel is rk＝sk·exp{jθ}+nk1,2, 513, wherein n iskObedience mean 0 and variance σ2A gaussian distribution of (a).
According to the incoherent detection system of the polarization code, provided by the embodiment of the invention, the iterative detection structure of the receiver realizes bidirectional and multiple transmission of information, and the incoherent detection performance of a communication system can be obviously improved.
As shown in fig. 4, a schematic flow chart of a method for noncoherent detection of a polar code according to an embodiment of the present invention includes:
receiving an information sequence output by a channel, and iteratively executing the following steps until an effective information sequence estimation value is obtained after the polar code is decoded or a preset iteration number is reached:
and step 10, carrying out multi-symbol differential detection on the information sequence by combining the prior information obtained in the last iterative detection process, and converting first posterior information obtained after the multi-symbol differential detection into first external information.
Specifically, after receiving a noise interference sequence r output from a channel, the output information of the interleaving module in the previous iteration detection process is used as prior information
Figure BDA0001832020060000091
Carrying out multi-symbol differential detection on the noise interference sequence to obtain first posterior information, wherein the first posterior information is posterior information of code word bits
Figure BDA0001832020060000092
Then, the relation among the prior information, the posterior information and the external information is utilized to convert the first posterior information obtained after the multi-symbol differential detection into the first external information, wherein the first external information is the external information of the code word bits
Figure BDA0001832020060000093
And 20, performing deinterleaving operation on the first external information to obtain first soft information.
Specifically, first extrinsic information is obtained
Figure BDA0001832020060000094
Then, for the first external information
Figure BDA0001832020060000095
De-interleaving to obtain first soft information
Figure BDA0001832020060000096
And step 30, carrying out polarization code decoding on the first soft information, and converting second posterior information obtained after the polarization code decoding into second external information.
Specifically, the first soft information
Figure BDA0001832020060000101
Executing BP decoding algorithm, and generating the posteriori LLR information of code word bits when the algorithm execution is finished
Figure BDA0001832020060000102
I.e. the second a posteriori information and the decision information of the original information sequence at the iteration
Figure BDA0001832020060000103
To obtain
Figure BDA0001832020060000104
Then, the second posterior information is converted into second external information by using the relationship among the external information, the prior information and the posterior information again
Figure BDA0001832020060000105
Namely, it is
Figure BDA0001832020060000106
Is equal to
Figure BDA0001832020060000107
Minus
Figure BDA0001832020060000108
And step 40, performing interleaving operation on the second extrinsic information, and using output information obtained after the interleaving operation as prior information of multi-symbol differential detection in the next iterative detection process.
Specifically, the second external information
Figure BDA0001832020060000109
Interleaving, and using the output information obtained after interleaving as the prior information of multi-symbol differential detection in the next iterative detection process
Figure BDA00018320200600001010
And repeating the iteration process until the BP decoder of the polarization code obtains an effective information sequence estimation value or reaches a preset maximum BP iteration number. And after iteration is stopped, outputting a decoding result of the polarization code BP as the decoding output of the whole incoherent detection.
The incoherent detection method for the polar code provided by the embodiment of the invention realizes bidirectional multi-transmission of extrinsic information between multi-symbol differential detection and BP decoding of the polar code, and can obviously improve the incoherent detection performance of a communication system.
Based on the content of the above embodiment, the step of 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 posterior information obtained after the multi-symbol differential detection into the first external information specifically includes:
receiving the information sequence output by the channel r ═ r (r)1,r2,...,rN+1) According to the size D of a preset detection window, splitting the information sequence r into a plurality of groups, wherein each D element is a group, the number of the elements overlapped by two adjacent groups is D-1, and D is not more than N + 1;
taking output information obtained after interleaving operation in the last iteration detection process as prior information, and executing a multi-symbol difference algorithm on each group of the information sequence r to obtain first posterior information;
and converting the first posterior information into first external information according to the relationship among the prior information, the posterior information and the external information.
Specifically, let r ═ (r)1,r2,...,rN+1) For the information sequence output from the channel, r is split into a plurality of groups according to the size D (D is less than or equal to N +1) of a detection window, wherein each D element is a group, and the number of the elements overlapped by two adjacent groups is D-1.
For example, r can be split into (r)1,r2,...,rD),(r2,r3,...,rD+1),…,(rN-D+2,rN-D+3,...,rN+1)。
Per packet and a priori log-likelihood ratio (LLR) information using r
Figure BDA0001832020060000111
The SISO-MSDSD algorithm is performed, wherein,
Figure BDA0001832020060000112
i.e. the output information of the interleaving module in the last iterative detection process. By the above process, LLR posterior information of the whole code word bits is obtained
Figure BDA0001832020060000113
I.e. the first a posteriori information.
Since the extrinsic information is equal to the a posteriori information minus the prior information, the relationship between the prior information, the a posteriori information and the extrinsic information can be used
Figure BDA0001832020060000114
Minus
Figure BDA0001832020060000115
Obtaining extrinsic information of codeword bits
Figure BDA0001832020060000116
I.e. the first extrinsic information.
Based on the content of the foregoing embodiment, the step of performing a multi-symbol difference algorithm on each packet of the information sequence by using the output information of the interleaving module in the previous iterative detection process as prior information to obtain first a posteriori information specifically includes:
for a particular codeword bit cμCalculating posterior probability information of the MPSK modulation symbol sequence by using a MAP-MSDSD algorithm;
calculating the specific codeword bit c using the a posteriori probability informationμA posteriori ofInformation
Figure BDA0001832020060000117
Specifically, a multi-symbol joint differential detection function is completed by using a SISO-MSDSD algorithm, wherein 2 or more than 2 input symbols are considered in each detection, and the number of the symbols is also a parameter "detection window size D" of the SISO-MSDSD algorithm. The SISO-MSDSD algorithm is maximum posterior MSDSD, is an improved algorithm of MAP-MSDSD algorithm, realizes the computation of extrinsic information in the form of Log Likelihood Ratio (LLR) of a certain specific code word bit, namely for a specific code word bit cμFirstly, the posterior probability information of MPSK modulation symbol sequence v is calculated by MAP-MSDSD algorithm, and then c is calculated by the probability informationμLLR value of a posteriori information of
Figure BDA0001832020060000118
If the LLR value of the prior information is
Figure BDA0001832020060000119
Further get the LLR value of the external information
Figure BDA00018320200600001110
Based on the content of the above embodiment, the size of the detection window is a preset fixed value or is set to different values in the iterative detection process according to the requirement of complexity.
Specifically, the larger the value of the detection window is, the better the error performance of the entire polar code encoded incoherent system is, but the complexity of the system implementation increases. Thus, to achieve a tradeoff of system performance versus complexity, this can be achieved by setting a different detection window size at each iteration. Based on the thought, the embodiment of the invention provides an iteration scheme based on a dynamic detection window, and the specific implementation method of the scheme is as follows:
a) in the previous iteration processes, the size of the detection window D is set to be smaller, for example, 2 or 4, so that the initial iterations can be executed at very low complexity, and the initial iteration processes can still obtain equivalent performance without a large detection window;
b) in the middle iteration process, the size of a detection window with proper size can be set, for example, 6 is selected, so that the system can be ensured to gradually converge to low error code performance in the iteration process;
c) in the last several iterations, a larger detection window size can be set, for example, 10 is taken, so that it can be ensured that the system obtains a lower error code performance after the iteration is finished.
From the above, the dynamic window detection scheme can flexibly configure the size of the detection window, so that the overall complexity is lower than that of the window with a relatively large fixed size in each iteration, and the system performance can reach a level equivalent to that under the large detection window. Therefore, the iteration scheme of the embodiment of the invention has the characteristics of moderate complexity, flexibility and variability. Therefore, the incoherent iterative detection scheme of the embodiment of the invention can be realized by utilizing software programming on the programmable chip, and the realization cost is lower.
Based on the content of the foregoing embodiment, the step of performing polar code decoding on the first soft information specifically includes:
carrying out polarization code decoding on the first soft information by using a BP algorithm of a polarization code based on a generating matrix G to obtain second posterior information and judgment information of an original information sequence; alternatively, the first and second electrodes may be,
carrying out polarization code decoding on the first soft information by using a BP algorithm of a polarization code based on a check matrix H to obtain second posterior information and judgment information of an original information sequence;
and when the polar code obtains effective information sequence estimation value after decoding or reaches a preset iteration number, stopping the iteration detection process.
Specifically, the BP algorithm of the polarization code adopted in the 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 operation, so that a low-delay detection process can be realized.
When the BP decoding module of the polarization code obtains an effective information sequence estimation value, the 'effective' meaning here is that any known stopping rule of a BP algorithm is met, or a preset maximum BP iteration number is reached, and after the iteration is stopped, a polarization code BP decoding result is output and serves as the decoding output of the whole incoherent detection method.
The following verifies the incoherent detection performance of the incoherent detection receiver, the incoherent detection system and the incoherent detection method of the polarization code provided by the embodiment of the invention by combining simulation experiments.
Experiment I, polarization code based on G matrix
Figure BDA0001832020060000131
Bit error rate performance comparison using different non-coherent detection schemes on BDPSK-AWGN channel
Referring to fig. 2, the present example encodes a binary information sequence u having an information bit length of 256 into a binary codeword sequence c having a length of 512 using a polarization code encoder, i.e., using a polarization code
Figure BDA0001832020060000132
As a channel coding scheme. The BP algorithm of the polarization code adopts a BP algorithm based on a generating matrix G, the maximum iteration number Iter _ BP of the BP algorithm is set to be 20, and the maximum iteration number Iter _ sso between a SISO-MSDSD detection module and a BP decoding module is set to be 20. The specific coding implementation process of the polarization code is as follows: firstly, an information sequence u is placed in 256 'bit channels' with better polarization programs in a polarization channel; secondly, the values of the remaining 256 bit channels are all set to 0, so that the length 512 of the sequence x to be coded is obtained by combining the two. Finally, multiplying the generated matrix G by x to obtain a code word coded by the polarization code, namely: c is x · G. After obtaining the code word c, carrying out interleaving operation on the code word c to obtain an interleaved sequence c'; BDPSK mapping is carried out on c' to obtain a modulation sequence s, namely s1＝1,sk＝exp{j(∠sk-1+c'k-1Pi) }, k 2, 3.., 513. where ∠ x denotes the phase angle at which the complex variable x is taken.s will then pass through the AWGN channel, considering the incoherent detection method used by the receiver, and therefore, in the modulated sequence, pass through the AWGN channelStep, phase rotation angle theta uniformly distributed in [ -pi, pi) is introduced. I.e. the output of the channel is rk＝sk·exp{jθ}+nk1,2, 513, wherein n iskObedience mean 0 and variance σ2A gaussian distribution of (a). At the receiving end, the method provided by the embodiment of the invention is used for carrying out non-coherent detection on the sequence r. We detect r with detection windows D of 2,4,6 and 10, respectively. Taking D ═ 4 as an example, the specific detection process is as follows:
1) firstly, elements in r are divided into 4 groups, and the number of the overlapped elements of two adjacent groups is 3. For example, r can be split into (r)1,r2,r3,r4),(r2,r3,r4,r5),…,(r510,r511,r512,r513)。
2) Respectively carrying out SISO-MSDSD detection on the group sequences, outputting extrinsic information of code word bits to a de-interleaver according to detection results, then outputting de-interleaving results to a BP decoder of a polarization code based on a G matrix by the de-interleaver, and converting the obtained posterior LLR information into extrinsic information through the processing of the BP decoder. The extrinsic information is interleaved by an interleaver, and the result is used as the prior information of the SISO-MSDSD detector for the next iteration.
3) When BP decoding is carried out in each iteration, if the BP decoding is satisfied
Figure BDA0001832020060000141
(wherein,
Figure BDA0001832020060000142
and
Figure BDA0001832020060000143
respectively referring to the evaluation sequences of x and c) or Iter _ BP and Iter _ sso reach 20 times at the same time, stopping BP decoding, and outputting the evaluation sequence of the original information sequence as a final decoding result, otherwise, continuing the next iteration.
Based on the above-mentioned incoherent detection process, we are right to
Figure BDA0001832020060000144
Monte Carlo simulations were performed when D was taken as 2,4, and 6, and for comparison, we were also on
Figure BDA0001832020060000145
Monte Carlo simulation is performed under the traditional incoherent detection method, and the iteration number of the BP algorithm is set to be 200. The simulation results are shown in fig. 5. As can be seen from fig. 5, the BER performance of the present invention is significantly improved. E.g. at a BER performance of 10-4When compared to conventional non-coherent detection methods, a performance gain of about 2dB can be obtained.
Experiment two, polarization code based on H matrix
Figure BDA0001832020060000146
Bit error rate performance comparison using different non-coherent detection schemes on BDPSK-AWGN channel
Referring to fig. 2, the present example uses a polarization code encoding module to encode a binary information sequence u having an information bit length of 256 into a binary codeword sequence c having a length of 512, i.e., using a polarization code
Figure BDA0001832020060000147
As a channel coding scheme. The BP algorithm of the polarization code adopts a BP algorithm based on a check matrix H, the maximum iteration number Iter _ BP of the BP algorithm is set to be 20, and the maximum iteration number Iter _ sso between a SISO-MSDSD detection module and a BP decoding module is set to be 20. The specific coding implementation process of the polarization code is as follows: firstly, an information sequence u is placed in 256 'bit channels' with better polarization programs in a polarization channel; secondly, the values of the remaining 256 bit channels are set to 0, so that the length 512 of the sequence x to be coded is obtained by combining the two. Finally, multiplying the generated matrix G by x to obtain a code word coded by the polarization code, namely: c is x · G. After obtaining the code word c, carrying out interleaving operation on the code word c to obtain an interleaved sequence c'; BDPSK mapping is carried out on c' to obtain a modulation sequence s, namely s1＝1,sk＝exp{j(∠sk-1+c'k-1Pi), k 2, 3.., 513. where ∠ x denotes the phase angle at which the complex variable x is taken, followed by,s will pass through the AWGN channel, taking into account the non-coherent detection method used by the receiver, so we introduce a phase rotation angle θ that is uniformly distributed at [ - π, π) at the step where the modulation sequence passes through the AWGN channel. I.e. the output of the channel is rk＝sk·exp{jθ}+nk1,2, 513, wherein n iskObedience mean 0 and variance σ2A gaussian distribution of (a). At the receiving end, the method provided by the embodiment of the invention is used for carrying out non-coherent detection on the sequence r. R is detected using detection windows D of 2,4,6 and 10, respectively. Taking D ═ 4 as an example, the specific detection process is as follows:
1) firstly, elements in r are divided into 4 groups, and the number of the overlapped elements of two adjacent groups is 3. For example, r can be split into (r)1,r2,r3,r4),(r2,r3,r4,r5),…,(r510,r511,r512,r513)。
2) Respectively carrying out SISO-MSDSD detection on the group sequences, outputting external information of code word bits to a de-interleaving module according to the detection result, then outputting the de-interleaving result to a BP decoding module of the polarization code based on the H matrix by the de-interleaving module, and converting the obtained posterior LLR information into the external information through the processing of the BP decoding module. The external information is interleaved through an interleaving module, and the result is used as the prior information of a SISO-MSDSD detection module to carry out the next iteration.
3) When BP decoding is carried out in each iteration, if the BP decoding is satisfied
Figure BDA0001832020060000151
(wherein,
Figure BDA0001832020060000152
c) or the iteration number Iter _ inner of the BP decoding algorithm and the iteration number Iter _ outer between the BP decoding module and the SISO-MSDSD detection module reach 20 times at the same time, the BP decoding is stopped, the estimation sequence of the original information sequence is output as the final decoding result, otherwise, the next iteration is continued.
According to the non-coherent detection process, IA pair of people
Figure BDA0001832020060000153
Monte Carlo simulations were performed when D was taken to be 2,4,6, 10. By contrast, we are equally right
Figure BDA0001832020060000154
Monte Carlo simulation is performed under the traditional incoherent detection method, and the iteration number of the BP algorithm is set to be 200 times for comparability between the Monte Carlo simulation and the traditional incoherent detection method. The simulation results are shown in fig. 6. As can be seen from fig. 6, the BER performance of the present invention is significantly improved. E.g. at a BER performance of 10-5When compared with the traditional incoherent detection method, the performance gain of about 2.5dB can be obtained when D is 10.
Experiment three, polarization code based on H matrix
Figure BDA0001832020060000155
Bit error rate performance comparison of dynamic detection window scheme and fixed window iteration scheme on BDPSK-AWGN channel
Referring to fig. 2, the present example uses a polarization code encoding module to encode a binary information sequence u having an information bit length of 128 into a binary codeword sequence c having a length of 256, i.e., using a polarization code
Figure BDA0001832020060000156
As a channel coding scheme. The BP algorithm of the polarization code adopts a BP algorithm based on a check matrix H, the maximum iteration number of the BP algorithm is set to be 20, and the maximum iteration number between a SISO-MSDSD detection module and a BP decoding module is set to be 10. The specific coding implementation process of the polarization code is as follows: firstly, an information sequence u is placed in 128 'bit channels' with better polarization programs in a polarization channel; second, the values of the remaining 128 bit channels are all set to 0, so that the length 256 of the sequence x to be coded is obtained by combining the two. Finally, multiplying the generated matrix G by x to obtain a code word coded by the polarization code, namely: c is x · G. After obtaining the code word c, carrying out interleaving operation on the code word c to obtain an interleaved sequence c'; BDPSK mapping is carried out on c' to obtain a modulation sequence s, namely s1＝1,sk＝exp{j(∠sk-1+c'k-1Pi), k 2,3, 257, where ∠ x denotes the phase angle of the complex variable x, then s will pass through the AWGN channel, taking into account the non-coherent detection method used by the receiver, so that at the step of the modulation sequence passing through the AWGN channel, a phase rotation angle θ is introduced that is uniformly distributed over-pi, i.e. the output of the channel is rk＝sk·exp{jθ}+nk1,2, 257, where n iskObedience mean 0 and variance σ2A gaussian distribution of (a). At the receiving end, the method provided by the embodiment of the invention is used for carrying out non-coherent detection on the sequence r. However, a dynamic detection window scheme is adopted, that is, the values of D in 10 iterations performed between the SISO-MSDSD detection module and the BP decoding module are [2,4,6,6,6,6,6, 10 ] respectively]. The specific detection process is as follows:
1) firstly, during each iteration, elements in r are divided into every D groups according to the size of a detection window D, and the number of the overlapped elements of two adjacent groups is D-1. For example, r can be split into (r)1,r2,...,rD),(r2,r3,...,rD+1),…,(r256-D+2,r256-D+3,...,r257)。
2) Respectively carrying out SISO-MSDSD detection on the group sequences, outputting external information of code word bits to a de-interleaving module according to the detection result, then outputting the de-interleaving result to a BP decoding module of the polarization code based on the H matrix by the de-interleaving module, and converting the obtained posterior LLR information into the external information through the processing of the BP decoding module. The external information is interleaved through an interleaving module, and the result is used as the prior information of a SISO-MSDSD detection module to carry out the next iteration.
3) When BP decoding is carried out in each iteration, if the BP decoding is satisfied
Figure BDA0001832020060000161
(wherein,
Figure BDA0001832020060000162
estimated sequence of c) or the number of iterations of BP decoding algorithm Iter _ inner and BP decoding modules and SISO-MSDSD, detecting that the iteration times Iter _ outer among the modules reach 20 times at the same time, stopping BP decoding, outputting an estimated value sequence of the original information sequence as a final decoding result, and otherwise, continuing to perform the next iteration.
According to the incoherent detection process under the dynamic detection window scheme, the pair
Figure BDA0001832020060000163
Monte carlo simulations were performed. By contrast, we are equally right
Figure BDA0001832020060000164
Respectively taking a fixed value [2,4,6,10 ] at D]Monte carlo simulations were performed. The simulation results are shown in fig. 7. As can be seen from fig. 7, when the dynamic detection window scheme is adopted, performance comparable to taking a larger fixed detection window can be obtained. E.g. at a BER performance of 10-4The performance gap between the scheme with the dynamic detection window and the fixed detection window (window size of 10) is only about 0.1 dB.
Fig. 8 is a schematic entity structure diagram of an electronic device according to an embodiment of the present invention, and as shown in fig. 8, the electronic device may include: a processor (processor)810, a communication Interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communication Interface 820 and the memory 830 communicate with each other via the communication bus 840. The processor 810 may invoke a computer program stored on the memory 830 and executable on the processor 810 to perform the method for incoherent detection of a polar code provided by the above embodiments, for example, including: receiving an information sequence output by a channel, and iteratively executing the following steps until an effective information sequence estimation value is obtained after the polar code is decoded or a preset iteration number is reached: carrying out multi-symbol differential detection on the information sequence by combining the prior information obtained in the last iterative detection process, and converting first posterior information obtained after the multi-symbol differential detection into first external information; performing de-interleaving operation on the first external information to obtain first soft information; carrying out polar code decoding on the first soft information, and converting second posterior information obtained after the polar code decoding into second external information; and performing interleaving operation on the second extrinsic information, and using output information obtained after the interleaving operation as prior information of multi-symbol differential detection in the next iterative detection process.
In addition, the logic instructions in the memory 830 may be implemented in software functional units and stored in a computer readable storage medium when the logic instructions are sold or used as independent products. Based on such understanding, the technical solutions of the embodiments of the present invention may be essentially implemented or make a contribution to the prior art, or may be implemented in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
Embodiments of the present invention further provide a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program is implemented to perform the method for incoherent detection of a polarization code provided in each of the above embodiments when executed by a processor, for example, the method includes: receiving an information sequence output by a channel, and iteratively executing the following steps until an effective information sequence estimation value is obtained after the polar code is decoded or a preset iteration number is reached: carrying out multi-symbol differential detection on the information sequence by combining the prior information obtained in the last iterative detection process, and converting first posterior information obtained after the multi-symbol differential detection into first external information; performing de-interleaving operation on the first external information to obtain first soft information; carrying out polar code decoding on the first soft information, and converting second posterior information obtained after the polar code decoding into second external information; and performing interleaving operation on the second extrinsic information, and using output information obtained after the interleaving operation as prior information of multi-symbol differential detection in the next iterative detection process.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (11)

1. A receiver for noncoherent detection of a polar code, comprising: a multi-symbol differential detection module, a de-interleaving module, a polarization code BP decoding module and an interleaving module, wherein,
the multi-symbol differential detection module is used for receiving an information sequence output by a channel, performing multi-symbol differential detection on the information sequence by combining with the output information of the interleaving module in the last iterative detection process, converting first posterior information obtained after the multi-symbol differential detection into first external information, and sending the first external information to the de-interleaving module;
the de-interleaving module is used for de-interleaving the first external information output by the multi-symbol differential detection module and sending the first soft information obtained after de-interleaving to the BP decoding module of the polarization code;
the BP decoding module of the polarization code is used for decoding the polarization code of the first soft information output by the de-interleaving module to obtain second posterior information and judgment information of an original information sequence, converting the second posterior information into second extrinsic information and then sending the second extrinsic information to the interleaving module;
the interleaving module is used for performing interleaving operation on the second extrinsic information output by the BP decoding module of the polarization code, and sending output information obtained after interleaving to the multi-symbol differential detection module as prior information of the multi-symbol differential detection module in the next iterative detection process;
wherein the BP decoding module of the polar code is specifically configured to:
carrying out polarization code decoding on the first soft information output by the de-interleaving module by using a BP algorithm based on a polarization code of a generator matrix G to obtain second posterior information and judgment information of an original information sequence; alternatively, the first and second electrodes may be,
carrying out polarization code decoding on the first soft information output by the de-interleaving module by using a BP algorithm of a polarization code based on a check matrix H to obtain second posterior information and judgment information of an original information sequence;
and when the polar code obtains effective information sequence estimation value after decoding or reaches a preset iteration number, stopping the iteration detection process.
2. The receiver according to claim 1, wherein the multi-symbol differential detection module specifically comprises:
a grouping submodule for receiving the information sequence r ═ (r) output by the channel1,r2,...,rN+1) According to the size D of a preset detection window, splitting the information sequence r into a plurality of groups, wherein each D element is a group, the number of the elements overlapped by two adjacent groups is D-1, and D is not more than N + 1;
the detection submodule is used for taking the output information of the interleaving module in the last iteration detection process as prior information and executing a multi-symbol difference algorithm on each group of the information sequence r to obtain first posterior information;
and the addition and subtraction submodule is used for converting the first posterior information into first external information according to the relationship among the prior information, the posterior information and the external information.
3. The receiver of claim 2, wherein the detection submodule is specifically configured to:
for a particular codeword bit cμCalculating posterior probability information of the MPSK modulation symbol sequence by using a MAP-MSDSD algorithm;
calculating the specific codeword bit c using the a posteriori probability informationμA posteriori information of
Figure FDA0002371328580000021
4. The receiver of 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 complexity requirement.
5. A system for noncoherent detection of a polar code, comprising: the receiver, AWGN channel, and transmitter of any of claims 1-4 wherein the transmitter comprises:
the polar code coding module is used for coding an original information sequence with the length of K into a code word sequence with the length of N according to a coding method of a linear block code, wherein K is less than or equal to N;
the interleaving module is used for performing interleaving operation on the code word sequence;
the MDPSK modulation module is used for modulating the interleaved code word sequence into a complex sequence with the length of N +1 through MDPSK;
the AWGN channel is used to transmit the complex sequence to the receiver.
6. A method for noncoherent detection of a polar code, comprising:
receiving an information sequence output by a channel, and iteratively executing the following steps until an effective information sequence estimation value is obtained after the polar code is decoded or a preset iteration number is reached:
carrying out multi-symbol differential detection on the information sequence by combining the prior information obtained in the last iterative detection process, and converting first posterior information obtained after the multi-symbol differential detection into first external information;
performing de-interleaving operation on the first external information to obtain first soft information;
carrying out polar code decoding on the first soft information, and converting second posterior information obtained after the polar code decoding into second external information;
performing interleaving operation on the second extrinsic information, and using output information obtained after the interleaving operation as 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 specifically comprises:
carrying out polarization code decoding on the first soft information by using a BP algorithm of a polarization code based on a generating matrix G to obtain second posterior information and judgment information of an original information sequence; alternatively, the first and second electrodes may be,
carrying out polarization code decoding on the first soft information by using a BP algorithm of a polarization code based on a check matrix H to obtain second posterior information and judgment information of an original information sequence;
and when the polar code obtains effective information sequence estimation value after decoding or reaches a preset iteration number, stopping the iteration detection process.
7. The method according to claim 6, wherein the step of 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 the first extrinsic information specifically comprises:
receiving the information sequence output by the channel r ═ r (r)1,r2,...,rN+1) According to the size D of a preset detection window, splitting the information sequence r into a plurality of groups, wherein each D element is a group, the number of the elements overlapped by two adjacent groups is D-1, and D is not more than N + 1;
taking output information obtained after interleaving operation in the last iteration detection process as prior information, and executing a multi-symbol difference algorithm on each group of the information sequence r to obtain first posterior information;
and converting the first posterior information into first external information according to the relationship among the prior information, the posterior information and the external information.
8. The method according to claim 7, wherein the step of performing a multi-symbol difference algorithm on each packet of the information sequence r to obtain first a posteriori information by using the output information of the interleaving module in the last iterative detection process as prior information specifically comprises:
for a particular codeword bit cμCalculating posterior probability information of the MPSK modulation symbol sequence by using a MAP-MSDSD algorithm;
calculating the specific codeword bit c using the a posteriori probability informationμA posteriori information of
Figure FDA0002371328580000041
9. The method according to claim 7, wherein the size D of the detection window is a preset fixed value or set to different values in the iterative detection process according to the requirement of complexity.
10. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the method according to any of claims 6 to 9 are implemented when the processor executes the program.
11. A non-transitory computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method according to any one of claims 6 to 9.
CN201811209240.7A 2018-10-17 2018-10-17 Non-coherent detection receiver, system and method for polarization code Active CN109412752B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811209240.7A CN109412752B (en) 2018-10-17 2018-10-17 Non-coherent detection receiver, system and method for polarization code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811209240.7A CN109412752B (en) 2018-10-17 2018-10-17 Non-coherent detection receiver, system and method for polarization code

Publications (2)

Publication Number Publication Date
CN109412752A CN109412752A (en) 2019-03-01
CN109412752B true CN109412752B (en) 2020-04-14

Family

ID=65467383

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811209240.7A Active CN109412752B (en) 2018-10-17 2018-10-17 Non-coherent detection receiver, system and method for polarization code

Country Status (1)

Country Link
CN (1) CN109412752B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112398765B (en) * 2019-08-15 2021-10-01 华为技术有限公司 Signal processing method, receiver and digital processing chip
CN112910469B (en) * 2021-01-15 2023-06-06 普联技术有限公司 Wireless signal decoding method and decoding device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107231158A (en) * 2017-05-04 2017-10-03 西南交通大学 A kind of polarization code iterative receiver, system and polarization code iterative decoding method
CN108540179A (en) * 2017-03-06 2018-09-14 北京信威通信技术股份有限公司 A kind of incoherent multi-antenna transmission method and device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8861983B2 (en) * 2011-02-16 2014-10-14 3 Phoenix, Inc. Analog radio frequency transport over optical media using continuous optical phase modulation and noncoherent detection
US9246718B2 (en) * 2014-01-23 2016-01-26 Maxlinear, Inc. Non-coherent multi-symbol-delay differential detector

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108540179A (en) * 2017-03-06 2018-09-14 北京信威通信技术股份有限公司 A kind of incoherent multi-antenna transmission method and device
CN107231158A (en) * 2017-05-04 2017-10-03 西南交通大学 A kind of polarization code iterative receiver, system and polarization code iterative decoding method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Channel ploarization：A method for constructing capacity-achieving codes for symmetric binary-input memory-less channels";E.Arikan;《IEEE Trans.Inf.Theory》;20091230;全文 *
"Performance of Polarized Channel Coding In TRPC-UWB Communication Systems";Ma La"ning，etc;《IEEE International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)》;20171231;全文 *

Also Published As

Publication number Publication date
CN109412752A (en) 2019-03-01

Similar Documents

Publication Publication Date Title
US6910170B2 (en) Pre-decoder for a turbo decoder, for recovering punctured parity symbols, and a method for recovering a turbo code
EP3217580A1 (en) Data checking method and apparatus
US8539304B1 (en) Parallel encoder for low-density parity-check (LDPC) codes
CN107231158B (en) Polarization code iterative receiver, system and polarization code iterative decoding method
AU2013362820B2 (en) Digital communication system
CN103269229A (en) Mixed iterative decoding method for LDPC-RS two-dimensional product code
CN111342935B (en) High-performance soft-decision decoding method based on QC-LDPC code
Dhaliwal et al. Performance analysis of convolutional code over different code rates and constraint length in wireless communication
CN109412752B (en) Non-coherent detection receiver, system and method for polarization code
CN113300718A (en) Encoding method, decoding method, encoding device and decoding device
CN116318185A (en) Polar code coding and decoding method and low-frequency wireless communication system using same
CN110892658A (en) Device and method for coding a message with a target probability distribution of coded symbols
EP1641130B1 (en) Calculation of soft metric values for coded transmission over multiple wire twisted pair cables
CN109698706B (en) Polarization code incoherent iterative detection method and device based on decision feedback
CN112953569A (en) Decoding method and device, storage medium, electronic device, and decoder
CN110474713B (en) Communication system for improving coding and decoding process of RRNS code
Wasserman et al. BER performance of polar coded OFDM in multipath fading
CN115225202B (en) Cascade decoding method
EP3413488A1 (en) Modulation method and device
Nam et al. LDPC codes with BDPSK and differential detection over flat Rayleigh fading channels
CN116134735A (en) Coding and decoding schemes using symbol soft values
Goswami et al. Implementation of Turbo Trellis Coding Modulation Scheme for Fading Channel
CN110572243B (en) Cascade system and information transmission method, demodulation and decoding method and device thereof
Kaneko et al. A new low-complexity polar code construction for BICM over AWGN channels
Nithya et al. Development of Error Correction Mechanism Based on Rcic Turbo Codes In LTE Network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant