CN117614547A - Delay serial cascade pulse position modulation system, method and deep space optical communication system - Google Patents

Delay serial cascade pulse position modulation system, method and deep space optical communication system Download PDF

Info

Publication number
CN117614547A
CN117614547A CN202311047900.7A CN202311047900A CN117614547A CN 117614547 A CN117614547 A CN 117614547A CN 202311047900 A CN202311047900 A CN 202311047900A CN 117614547 A CN117614547 A CN 117614547A
Authority
CN
China
Prior art keywords
symbol
sub
sequence
module
delay
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.)
Pending
Application number
CN202311047900.7A
Other languages
Chinese (zh)
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.)
Technology and Engineering Center for Space Utilization of CAS
Original Assignee
Technology and Engineering Center for Space Utilization of CAS
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 Technology and Engineering Center for Space Utilization of CAS filed Critical Technology and Engineering Center for Space Utilization of CAS
Priority to CN202311047900.7A priority Critical patent/CN117614547A/en
Publication of CN117614547A publication Critical patent/CN117614547A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/50Transmitters
    • H04B10/516Details of coding or modulation
    • H04B10/524Pulse modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/70Photonic quantum communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Optics & Photonics (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)

Abstract

The invention relates to a delay serial cascade pulse position modulation system, a delay serial cascade pulse position modulation method and a deep space optical communication system. Relates to the technical field of coding and decoding applicable to deep space optical communication. The delay serial cascade pulse position modulation system comprises a transmitting end and a receiving end. The transmitting end comprises a coding module, a transmitting terminal symbol sequence segmentation module, a sub-symbol interleaving module, a delay module, a sub-symbol sequence merging module and a PPM modulation module which are sequentially connected. The receiving end comprises a PPM sub-symbol demodulation module, a receiving terminal symbol sequence segmentation module, a reverse delay module, a sub-symbol de-interleaving module, a decoding module and a feedback module which are connected with the decoding module and the PPM sub-symbol demodulation module in sequence. With lower computational complexity and better error performance.

Description

Delay serial cascade pulse position modulation system, method and deep space optical communication system
Technical Field
The invention relates to the technical field of coding and decoding suitable for deep space optical communication, in particular to a delay serial cascade pulse position modulation system, a delay serial cascade pulse position modulation method and a deep space optical communication system.
Background
Serial-Concatenated-Pulse-Position-Modulation (SCPPM) is a coding and decoding system proposed by NASA in 2005 to support the spark demonstration system (MLCD) for deep space optical communication. SCPPM coding is a serial concatenated structure, the outer code is convolutional code coding, the inner code is composed of an accumulator and a PPM coder, this part is also called APPM code. A bit interleaver connection is used between the outer code and the inner code. SCPPM is characterized in that the deep space optical communication with high reliability is realized by using a simpler coding and decoding method under PPM modulation.
When m=2 is used m When the bit PPM encoder is used, the SCPPM combines the continuous M-time operation of the accumulator, and regards the accumulator as an equivalent M-bit APPM encoder, which is called M-APPM for short. The inventors have found that the complexity of M-APPM decoding is positively correlated with the modulation order. Specifically, the calculation complexity and the grid graph edge number are in a linear relationship O (2.2 m ). For example, the 16-APPM has a grid pattern edge number of 2×16=32, a 4-APPM grid pattern edge number of 2×4=8, and an accumulator grid pattern edge number of 4, and the 16-APPM decoding has a computational complexity of about 4 times that of the 4-APPM decoding and 8 times that of the accumulator decoding.
In order to solve the problem of high computational complexity in M-APPM decoding, the prior art also provides a decoding method based on single bit demodulation, which belongs to a decoding method with low complexity. The decoding method specifically comprises demodulating received PPM symbol to obtain bit corresponding to check bit streamAs decoder input. The decoder then performs iterative decoding between the accumulator and the convolutional code. The single bit demodulation decoding method has a disadvantage in that error performance is poor. For high-order modulation, the information loss is inevitably caused by demodulating the received PPM symbol to obtain the bit LLR, so that the decoding error performance is lost.
In order to solve the problem of decoding difference performance loss existing in the application of the single Bit demodulation decoding method to the high-order modulation, the prior art also provides a Bit interleaving coded modulation (Bit-Interleaved Coded Modulation, abbreviated as BICM) based on delay, which can be defined as DBICM. DBICM is a common code modulation method for high order modulation. The DBICM introduces feedback information at the receiving end, which is output from the decoder to the demodulator, so that the information loss when demodulating the received symbols to obtain bit LLRs can be reduced to a certain extent.
However, DBICM has a disadvantage in that if the coded portion (convolutional code + accumulator) of the SCPPM is directly brought into the encoder at the transmitting end of the DBICM, the inner code does not have an APPM structure, so that the decoder can only use the bit-level decoding scheme and cannot use the APPM decoding scheme. Therefore, the DBICM has improvement compared with a decoding method based on single bit demodulation, but has a certain difference from an M-APPM encoder.
In view of this, it is desirable to propose a modulation system based on SCPPM, which should have lower computational complexity and better error performance.
Disclosure of Invention
The invention aims to provide a delay serial cascade pulse position modulation system, a delay serial cascade pulse position modulation method and a deep space optical communication system, which have lower calculation complexity and better error performance.
In a first aspect, the present invention provides a delay serial cascade pulse position modulation system, including a transmitting end and a receiving end. The transmitting end comprises a coding module, a transmitting terminal symbol sequence segmentation module, a sub-symbol interleaving module, a delay module, a sub-symbol sequence merging module and a PPM modulation module which are sequentially connected. The receiving end comprises a PPM sub-symbol demodulation module, a receiving terminal symbol sequence segmentation module, a reverse delay module, a sub-symbol de-interleaving module, a decoding module and a feedback module which are connected with the decoding module and the PPM sub-symbol demodulation module in sequence.
The coding module receives the original data sequence, and outputs a code word sequence after coding. The transmission terminal symbol sequence division module outputs a sub-symbol sequence based on the codeword sequence. The sub-symbol interleaving module receives the sub-symbol sequence corresponding to each codeword, interleaves the bit sequences in the sub-symbol sequences, and outputs an interleaved sub-symbol sequence. The delay module is configured with delay parameters, the interleaving sub-symbol sequence is input into the delay module at preset time, and the delay interleaving sub-symbol sequence is output after the delay parameters are reached. The sub-symbol sequence combining module receives the delay interleaving sub-symbol sequences at preset moments and combines all the delay interleaving sub-symbol sequences into a delay codeword sequence. The PPM modulation module receives the delayed codeword sequence and performs M-PPM modulation to output a PPM symbol sequence.
The PPM sub-symbol demodulation module is configured with prior information, receives a received signal corresponding to the PPM symbol sequence, and determines a sub-symbol log-likelihood ratio by using the prior information and the received signal. The receiving terminal symbol sequence dividing module receives the sub-symbol log-likelihood ratio, divides and then combines the sub-symbol log-likelihood ratio into a sub-symbol log-likelihood ratio sequence. The reverse delay module caches the sub-symbol log-likelihood ratios, and outputs the sub-symbol log-likelihood ratios to the sub-symbol de-interleaving module after collecting all the sub-symbol log-likelihood ratios. The sub-symbol de-interleaving module de-interleaves the sub-symbol log-likelihood ratio sequences respectively, and outputs de-interleaved sub-symbol log-likelihood ratios. The decoding module outputs a decoding result and a sub-symbol feedback sequence based on the deinterleaved sub-symbol log-likelihood ratio. The sub-symbol feedback sequence is sent to the PPM sub-symbol demodulation module through the feedback module, and the sub-symbol feedback sequence and the received signal participate in the demodulation and decoding process together in the next demodulation and decoding period.
Compared with the prior art, the delay serial cascade pulse position modulation system provided by the invention has the advantages that each codeword in the codeword sequence is segmented into a plurality of sub-symbol sequences by utilizing the transmitting terminal symbol sequence segmentation module, and the bit sequences in the sub-symbol sequences are further interleaved to obtain interleaved sub-symbol sequences. Based on this, the partially interleaved sub-symbol sequence is delayed and participates in modulation together with the sub-symbol sequence corresponding to the subsequent codeword. At this point, each PPM symbol sequence will contain multiple sub-symbol sequences from different codewords.
And at the receiving end, the received signal received at each moment can utilize the sub-symbol feedback sequence successfully decoded at the previous moment to assist demodulation, and the sub-symbol log-likelihood ratio is obtained. After the log-likelihood ratios of all sub-symbol sequences corresponding to all codewords are completely received, the receiving end decodes the code block and feeds back the soft decision or hard decision decoding result to the PPM sub-symbol demodulation module to assist in demodulation of the received signal. In view of this, the delay serial cascade pulse position modulation system provided by the invention has better error performance.
Furthermore, the key point of the invention is to adopt a combined method of splitting the code word into sub-symbol sequences, interleaving, then carrying out delay modulation and APPM decoding on the sub-symbols, wherein the combined method equivalently splits a high-order APPM into low-order APPM through delay. Under the condition that the original coding module of the existing serial cascade pulse position modulation System (SCPPM) is not changed and APPM is used for decoding, the decoding complexity of the internal code is obviously reduced compared with the existing SCPPM.
In a second aspect, the present invention further provides a delayed serial cascade pulse position modulation method, where the delayed serial cascade pulse position modulation system provided in the first aspect performs the delayed serial cascade pulse position modulation method, and the method includes the following steps:
s10, the transmitting end outputs a PPM symbol sequence based on the original data sequence;
s20, the receiving end outputs a decoding result and a sub-symbol feedback sequence based on the PPM symbol sequence, wherein the sub-symbol feedback sequence is fed back to the transmitting end and participates in the demodulation decoding process together with the received signal in the next demodulation decoding period.
Compared with the prior art, the beneficial effects of the delay serial cascade pulse position modulation method provided by the invention are the same as those of the delay serial cascade pulse position modulation system provided by the first aspect and/or any implementation manner of the first aspect, and the description is omitted here.
In a third aspect, the present invention further provides a deep space optical communication system, where a coding and decoding system adopted by the deep space optical communication system is the delay serial cascade pulse position modulation system provided in the first aspect.
Compared with the prior art, the deep space optical communication system provided by the invention has the same beneficial effects as the delay serial cascade pulse position modulation system provided by the first aspect and/or any implementation manner of the first aspect, and the description is omitted here.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention and do not constitute a limitation on the invention. In the drawings:
FIG. 1 is a block diagram of a point-to-point laser communication system model;
FIG. 2 is a trellis diagram of a (5, 7) convolutional code;
FIG. 3 is a schematic diagram of the SCPPM encoder structure;
FIG. 4 is a schematic diagram of a (5, 7) convolutional code encoder;
FIG. 5 is a schematic diagram of an accumulator encoder;
FIG. 6 is an accumulator grid diagram;
FIG. 7 is an equivalent 4-APPM grid;
FIG. 8 is a graph comparing APPM decoding and single demodulation decoding performance in SCPPM;
FIG. 9 is a schematic diagram of a delay BICM encoder;
FIG. 10 is a schematic diagram of a delay BICM decoder;
FIG. 11 is a schematic diagram of a DSCPPM code modulation scheme;
FIG. 12 is a schematic diagram of a DSCPPM demodulation decoding process;
FIG. 13 is a DSCPPM diagram of { d= (2|2|2), δ= [0,1,2] };
FIG. 14 is an accumulator grid diagram;
FIG. 15 is a diagram of an accumulator plus 2-bit sub-symbol trellis;
FIG. 16 is an accumulator grid diagram;
FIG. 17 is a trellis diagram for an accumulator plus 2, 3 bit subsymbols;
FIG. 18 is a graph comparing SCPPM and DSCPPM performance;
FIG. 19 is a graph comparing SCPPM and DSCPPM performance.
Detailed Description
In order to make the technical problems, technical schemes and beneficial effects to be solved more clear, the invention is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention.
It will be understood that when an element is referred to as being "mounted" or "disposed" on another element, it can be directly on the other element or be indirectly on the other element. When an element is referred to as being "connected to" another element, it can be directly connected to the other element or be indirectly connected to the other element.
Furthermore, the terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. In the description of the present invention, the meaning of "a plurality" is two or more, unless explicitly defined otherwise. The meaning of "a number" is one or more than one unless specifically defined otherwise.
In the description of the present invention, it should be understood that the directions or positional relationships indicated by the terms "upper", "lower", "front", "rear", "left", "right", etc., are based on the directions or positional relationships shown in the drawings, are merely for convenience of describing the present invention and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus should not be construed as limiting the present invention.
In the description of the present invention, it should be noted that, unless explicitly specified and limited otherwise, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be either fixedly connected, detachably connected, or integrally connected, for example; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communicated with the inside of two elements or the interaction relationship of the two elements. The specific meaning of the above terms in the present invention can be understood by those of ordinary skill in the art according to the specific circumstances.
Fig. 1 is a block diagram of a point-to-point laser communication system, referring to fig. 1, the coding and decoding principles in the laser communication system can be summarized as follows:
The original data u is subjected to channel coding to generate a coding sequence c, and the code sequence c is subjected to PPM modulation to obtain an optical pulse x. Wherein, the channel coding and PPM modulation can be summarized as a transmitting end. The optical pulses pass through a channel (which may be, but is not limited to, a poisson channel) and reach the receiving end in the form of photons. And a photon detector included in the receiving end counts the arriving photons to obtain photon counts y corresponding to the light pulses x. The receiving end uses y to make soft decision or hard decision, calculates Log Likelihood Ratio (LLR) to obtain symbol LLR, then makes PPM demodulation and channel decoding to symbol LLR gamma (y) to finally obtain the predicted value of original dataIt should be further explained that PPM demodulation may also be referred to as PPM decoding. In practical application, the independent PPM demodulator and the independent channel decoder can be selected to perform PPM demodulation respectively according to a specific coding and decoding scheme, or the integrated decoder can be selected to perform PPM demodulation and channel decoding simultaneously.
In the point-to-point laser communication system model shown in fig. 1, pulse position modulation, PPM modulation and PPM demodulation are key elements affecting the computational complexity and error performance of the coding and decoding.
Wherein PPM modulation is the use of the relative position of a single pulse over a period of time to communicate information. In M-bit PPM (M-PPM, also known as M-order PPM, m=log) 2 M > 1) modulation system, every M bits of information c= [ c ] 1 ,c 2 ,...,c m ]Mapped onto one PPM symbol x. The transmission of one PPM symbol requires the occupation of M time slots (unit time), only one of which transmits an optical pulse whose position of occurrence represents the value of c. Thus x can be written as a pulse sequence x= [ x ] of M bits 1 ,x 2 ,...,x M ]Wherein x is i = {0,1} represents the i-th slot of the symbol without/with optical signal. The one-to-one mapping of values of c to light pulse positions may use a variety of mapping schemes such as natural order mapping, gray (Gray) mapping, inverse Gray (anti-Gray) mapping. In the embodiment of the invention, the PPM modulation uses natural sequence mapping without special description.
Natural order mapping PPM: given bit information c= [ c ] 1 ,c 2 ,...,c m ]A bit-wise decimal calculation (c 1 Most significant bits) to obtain a sign valueC is more than or equal to 0 and less than or equal to M-1. The pulse sequence of PPM symbol corresponding to C is x= [ x ] 1 ,x 2 ,...,x M ],x C+1 =1,x 1≤i≤M,i≠C+1 =0, i.e. the c+1th slot transmits light pulses in the 1 st to M th slots of one PPM symbol, and the remaining slots do not transmit pulses.
Considering one PPM symbol, the photon number sequence detected by the receiving end in each time slot is recorded as y= [ y ] 1 ,y 2 ,...,y M ]. The receiving end firstly uses y to perform soft decision calculation to obtain time slot transition probability Pr { y } i |x i Then calculates the symbol transition probability Pr { y|c } and the symbol log-likelihood ratio (LLR,) Where log represents the natural logarithm if no additional base is noted. Symbol LLR Γ (y) = { Γ C (y): 0.ltoreq.C.ltoreq.M-1 will be the input to the decoder. For an ideal poisson channel, the exact symbol LLR may be Γ C (y)=y C+1 ·log(1+n s /n b ) It is noted that the symbol LLR calculation formula may be different in an actual system, but the definition of symbol LLR is unchanged. For example, the symbol LLR calculation formula may be Γ C (y)=y C+1 May be Γ C (y)=(y C+1 -y 0 )·log(1+n s /n b )。
In addition, for PPM demodulation, the embodiment of the present invention describes computation of PPM demodulation or PPM decoding depending on only channel information (i.e., the received signal y). It is to be understood that the following description is intended to be illustrative, and not restrictive.
Symbol set definition: order theRepresenting the aggregate set of all PPM symbols. The following definitions are several->Is a subset of: let->Representing a set of symbols satisfying a value of 0 for the ith bit position, +.>Representing a set of symbols satisfying a value 1 for the ith bit position, +.>Examples: for 8-PPM, < >>
Calculating bit C using symbol transition probability Pr { y|C }, and method for making the same i Bit transition probabilities Pr { y|c when (i=1, 2,., m) are 0, 1, respectively i =0}、Pr{y|c i =1 } and bit LLRThe detailed definition is as follows:
operator max * Definition: max (max) * Representing an additive calculation in the natural logarithmic domain (hereinafter referred to simply as the logarithmic domain). I.e. a+b=c in the logarithmic domain as max * (log(a),log(b))=log(c)。Then represents the running-in of x to satisfy the condition.
Convolutional codes are a widely used coding scheme. Its main feature is that the continuously input information sequence u gets the continuously output coded sequence v. For a convolutional code of input length k bits, output length n bits, constraint length α, registers in the encoder may hold a fraction of the values during encoding at α -1 consecutive instants. The encoder sequentially inputs k bits in the information sequence u at time t, and decides the values of n output bits together according to the input at time t and the data (the values stored in the register are called encoder states) stored in the register and related to time t-alpha+1 to time t-1, and updates the values of the register. In other words, the output at time t is related to the input information from time t- α+1 to time t.
The encoding process of the convolutional code can be represented by a trellis diagram. Each column of points in the trellis diagram represents a time-wise encoder state, a connection between states represents a state transition, and a numerical label on the connection represents an input/output corresponding to the state transition. A trellis diagram for a common (5, 7) convolutional code is shown in fig. 2.
Convolutional codes typically use trellis-based decoding algorithms, the Viterbi algorithm and the BCJR algorithm being the most representative. The computation of these two decoding algorithms is closely related to the trellis diagram structure, so its computation complexity is also linearly and positively related to the number of edges of the trellis diagram (the total number of links between states at two times), i.e., the decoding complexity is O (2) α-1 ·2 k )。
SCPPM coding is a scheme for PPM coding, and the structure of the SCPPM coder is schematically shown in figure 3. First, the SCPPM encoder inputs data u of length K, and generates a bit sequence v of length n=k/R using a convolutional code encoder of code rate R. The bit interleaver then rearranges the bits in v to v'. The accumulator input v' generates a bit sequence c of the same length. Finally, C obtains K/(mR) PPM symbol sequences C and corresponding MK/(mR) time slot pulse sequences x through a PPM encoder.
The outer code encoder of the SCPPM is a convolutional code. In general, the convolutional code may use a convolutional code having an arbitrary code rate of less than 1. In the embodiment of the invention, the common convolution code with the code rate of 1/2 and the generation formula of (5, 7) is considered to be used. The convolutional code structure is shown in fig. 4, where D represents a register, Representing a binary addition (modulo-2 addition) operation. Given an input bit sequence u= [ u ] of a (5, 7) convolutional code 1 ,u 2 ,...,u K ]At time t, the encoder inputs u t Output two bits->Andfinally, the total output bit stream of the convolutional code encoder is v= [ v 1,1 ,v 1,2 ,v 2,1 ,v 2,2 ,...,v K,1 ,v K,2 ]。
The block diagram of the coding structure of the accumulator is shown in fig. 5. The accumulator can be regarded as a special convolutional code with a code rate of 1 (1 bit is input and 1 bit is output at each moment), and the generation formula can be written as 1/(1+D). Given an input sequence v' = [ v ] 1 ,v 2 ,...,v N ]The output sequence is c' = [ c 1 ,c 2, ...,c N ]Wherein c 1 =u 1
For m=2 m Bit PPM (M-PPM), PPM encoder inputs c at time t (m-1)t+1 ,c (m-1)t+2 ,...,c mt Output C t =bi2de([c (m-1)t+1 ,c (m-1)t+2 ,...,c mt ])。
The specificity of the SCPPM structure is that the accumulator and PPM encoder of its inner code portion can also be considered as a whole, called APPM encoder. By considering the inner code portion as two separate structures or as a whole, different decoding schemes can be implemented correspondingly.
When m=2 is used m In the case of a bit PPM encoder, the APPM encoder combines successive M-time operations of the accumulator and treats it as an equivalent M-bit APPM encoder (M-APPM), i.e., the M-APPM encoder inputs v at time t (m-1)t+1 ,v (m-1)t+2 ,...,v mt Immediately, PPM symbol C is directly output t . Correspondingly, the receiving end directly uses PPM symbol LLR Γ based on the mesh map using M-APPM C And (y) decoding.
In the M-APPM grid, the encoder state s at the current time is given 1 =a, have 2 m The output may cause the encoder to transition to the same state s at the next instant 2 =b. In other words, each pair of state transitions (a→b) contains 2 m Parallel sides.
As an example, an accumulator grid and a 4-APPM grid are shown in fig. 6 and 7. The accumulator grid spanning m=2 times (t=1 to t=3) is merged into a 4-APPM grid spanning 1 time (t=1 to t=2), i.e. the state transitions a→b→c in the accumulator grid are merged into a state transition a→c in the 4-APPM grid. Note that a→0→c and a→1→c in the accumulator grid, although the corresponding input/outputs are different, can be combined into a→c in the 4-APPM grid, both of which are referred to as parallel edges of a→c.
The inventors have found that the APPM decoding scheme has the disadvantage that the complexity of M-APPM decoding is positively correlated with the modulation order. Specifically, the calculation complexity and the number of edges of the mesh are linearly related to O (2.2 m ). For example, the 16-APPM has a trellis diagram edge number of 2×16=32, a 4-APPM trellis diagram edge number of 2×4=8, and an accumulator trellis diagram edge number of 4, so the 16-APPM decoding has a computational complexity of about 4 times that of 4-APPM decoding and 8 times that of accumulator decoding.
In view of thisThe inventors have attempted to develop a low complexity decoding scheme, i.e., a single bit demodulation scheme. The scheme demodulates the received PPM symbol to obtain bit LLR corresponding to the check bit stream cAs decoder input. The decoder then performs iterative decoding between the accumulator and the convolutional code.
The disadvantage of the single bit demodulation scheme is poor error performance. For higher order modulation, the demodulation of the received symbols to bit LLRs inevitably results in information loss, and thus decoding error performance loss.
Referring to fig. 8, when m=16 and nb=0.1, the single bit demodulation scheme has a performance loss of 1dB with respect to the APPM decoding scheme.
Delay BICM (DBICM) is a common coded modulation scheme for higher order modulation, without specifying specific coding and modulation formats. The scheme introduces feedback information output from the decoder to the demodulator at the receiving end, so that the information loss when demodulating the received symbols to obtain bit LLR can be reduced to a certain extent.
The sender of the DBICM is shown in fig. 9. The code may be any channel code, and the modulation may be any kind of higher order modulation. At time t, the bit sequence of the t-th code block c (t) (interleaved) is divided into m equal-length sub-sequences c (t, 1), c (t, m), where at most m-1 sub-sequences are delayed for transmission at a later time. The sub-sequence which is not delayed is modulated and transmitted together with the sub-sequence which is reserved to the current moment by the delay module in the previous code word. Specifically, the subsequence transmitted at time t is c (t-delta 1 ,1),...,c(t-δ m M), delay bit number δ= { δ 1 ,...,δ m There must be at least one value equal to 0 (i.e., no delayed subsequence in c (t)), and the remaining values are greater than 0 (i.e., the sequence delayed in the previous codeword). Upon modulation, each sub-sequence will map to a fixed bit in the modulation symbol.
The processing flow of the DBICM receiving end is shown in fig. 10. Each time of receiptThe received signal y (t) is demodulated with feedback information from the previously decoded block to obtain a sub-sequence log-likelihood ratio (LLR) result Γ (c (t-delta) 1 ,1)),...,Γ(c(t-δ m M)). After the LLR results Γ (c (t)) of all sub-sequences of c (t) are completely received, the receiving end decodes the code block and decodes the soft decision or hard decision decoding resultAnd fed back to the demodulator to assist in demodulation of the subsequent signal. Therefore, the decoding information of each code block can be coupled with other code blocks at the symbol level, and the feedback information of the demodulator is utilized to assist the demodulation of other code blocks, so that the overall decoding error performance is improved.
In DBICM, the choice of delay sub-symbols and delay time has an impact on decoding error performance. Meanwhile, the receiving end adopts hard decision or soft decision feedback information when demodulating, and whether iterative demodulation is performed or not can also influence the overall decoding error performance.
The disadvantage of this scheme is that if the coded part of the SCPPM (convolutional code + accumulator) is directly brought into the encoder at the sender of the DBICM, the inner code does not have an APPM structure, so the decoder can only use the bit-level decoding scheme and not the APPM decoding scheme. Thus, DBICM performance, while improved over single bit demodulation schemes, is still a gap from SCPPM coding.
In view of the above, in the case of high-order modulation, the complete independent processing of demodulation and decoding as two steps inevitably results in an error performance loss, while the complexity of the (demodulation+decoding) integrated processing is high. For SCPPM, the APPM decoding scheme with high error performance has high complexity, but the single bit demodulation scheme with low complexity has excessive error performance loss.
In view of the above problems, an embodiment of the present invention proposes an improved coding modulation scheme based on SCPPM, referred to as delayed SCPPM (abbreviated as dscpm hereinafter), and a demodulation decoding scheme corresponding thereto. Overall, the dscpm obtains error performance better than the SCPPM single bit demodulation scheme in the case of APPM decoding where the complexity of inner code decoding is significantly less than that of SCPPM, and in some cases, can achieve error performance close to that of APPM decoding of SCPPM.
Consider the case where multiple codewords { c (T) |t=1, 2,..t } need to be transmitted consecutively. For SCPPM, c (t) directly carries out PPM modulation to obtain symbol sequence x (t). For dscpm, we split each codeword c (t) into multiple sub-symbol sequences { S (t, i) |i=1, 2,..m' }, and delay part of the sub-sequences for modulation with the sub-sequences of the subsequent codewords. Thus, each symbol sequence x (t) will contain a plurality of sub-symbol sequences from different codewords.
At the receiving end, the received signal y (t) at each moment can utilize the feedback information of the code block decoded successfully before to assist demodulation, and a Log Likelihood Ratio (LLR) result of the subsequence is obtained. After all the LLRs of sub-sequences of c (t) are completely received, the receiving end decodes the code block and feeds back the soft decision or hard decision decoding result to the demodulator to assist in demodulation of the subsequent signal.
Referring to fig. 11 and 12, the present invention provides a delay serial cascade pulse position modulation system, which includes a transmitting end and a receiving end. The transmitting end comprises a coding module, a transmitting terminal symbol sequence segmentation module, a sub-symbol interleaving module, a delay module, a sub-symbol sequence merging module and a PPM modulation module which are sequentially connected. The receiving end comprises a PPM sub-symbol demodulation module, a receiving terminal symbol sequence segmentation module, a reverse delay module, a sub-symbol de-interleaving module, a decoding module and a feedback module which are connected with the decoding module and the PPM sub-symbol demodulation module in sequence.
The coding module receives the original data sequence, and outputs a code word sequence after coding. The transmission terminal symbol sequence division module outputs a sub-symbol sequence based on the codeword sequence. The sub-symbol interleaving module receives the sub-symbol sequence corresponding to each codeword, interleaves the bit sequences in the sub-symbol sequences, and outputs an interleaved sub-symbol sequence. The delay module is configured with delay parameters, the interleaving sub-symbol sequence is input into the delay module at preset time, and the delay interleaving sub-symbol sequence is output after the delay parameters are reached. The sub-symbol sequence combining module receives the delay interleaving sub-symbol sequences at preset moments and combines all the delay interleaving sub-symbol sequences into a delay codeword sequence. The PPM modulation module receives the delayed codeword sequence and performs M-PPM modulation to output a PPM symbol sequence.
The PPM sub-symbol demodulation module is configured with prior information, receives a received signal corresponding to the PPM symbol sequence, and determines a sub-symbol log-likelihood ratio by using the prior information and the received signal. The receiving terminal symbol sequence dividing module receives the sub-symbol log-likelihood ratio, divides and then combines the sub-symbol log-likelihood ratio into a sub-symbol log-likelihood ratio sequence. The reverse delay module caches the sub-symbol log-likelihood ratios, and outputs the sub-symbol log-likelihood ratios to the sub-symbol de-interleaving module after collecting all the sub-symbol log-likelihood ratios. The sub-symbol de-interleaving module de-interleaves the sub-symbol log-likelihood ratio sequences respectively, and outputs de-interleaved sub-symbol log-likelihood ratios. The decoding module outputs a decoding result and a sub-symbol feedback sequence based on the deinterleaved sub-symbol log-likelihood ratio. The sub-symbol feedback sequence is sent to the PPM sub-symbol demodulation module through the feedback module, and the sub-symbol feedback sequence and the received signal participate in the demodulation and decoding process together in the next demodulation and decoding period.
As a possible implementation manner, the coding module in this embodiment may specifically include convolutional code coding, bit interleaving, and accumulator shown in fig. 3. The coding module receives an original data sequence, and the coded output codeword sequence is specifically executed as follows: all data u (1), u (2), u (T) are encoded separately, resulting in codewords c (1), c (2), c (T).
As one possible implementation manner, the transmitting terminal symbol sequence dividing module outputs a sub-symbol sequence based on the codeword sequence specifically includes: the transmitting terminal symbol sequence segmentation module receives the codeword sequences, segments each codeword in the codeword sequences into bit sequences, and then merges the bit sequences into sub-symbol sequences.
As an example, a transmit terminal symbol sequence segmentation module (S/P for short) segments c (T) into m bit sequences c (T, 1) for codeword c (T), 1.ltoreq.t.ltoreq.t, and then merges into sub-symbol sequences S (T, 1). The bit sequence dividing mode is as follows: suppose c (t)=[c 1 ,c 2 ,...,c N ]ThenN is an integer multiple of m. The sub-symbol sequence combining mode is as follows: given the sub-symbol segmentation scheme d, the ith sub-symbol sequence is S (t, i) = [ c (t, d) i-1,sum +1);...;c(t,d i,sum )]。
For example, for 16-PPM, d= (2|2), c (t) = [ c ] 1 ,c 2 ,...,c N ]First divided into 4 bit sequences c (t, 1) = [ c ] 1 ,c 5 ,...,c N-3 ],c(t,2)=[c 2 ,c 6 ,...,c N-2 ],c(t,3)=[c 3 ,c 7 ,...,c N-1 ],c(t,4)=[c 4 ,c 8 ,...,c N ]. The sub-symbol sequence is:
i.e. the i-th bit in c (t, 1) and the i-th bit in c (t, 2) correspond to the i-th sub-symbol in S (t, 1), i.e. the i-th bit in c (t, 3) and the i-th bit in c (t, 4) correspond to the i-th sub-symbol in S (t, 2).
As a possible implementation manner, the sub-symbol interleaving module interleaves the bit sequences in the sub-symbol sequence according to the following interleaving principle, so as to output an interleaved sub-symbol sequence:
the interleaving coefficients used for bit sequences belonging to different sub-symbol sequences are different;
bit sequences belonging to the same sub-symbol sequence use the same interleaving coefficients.
As an example, given the sub-symbol segmentation scheme d, bit sequences are interleaved separately. The bit sequences belonging to different sub-symbol sequences are different in the interleaving sequence used, and the bit sequences belonging to the same sub-symbol sequence are the same interleaving sequence. The sequence obtained after interleaving c (t, i) is denoted as c π (t,i),S π (t,i)=[c π (t,d i-1,sum +1);...;c π (t,d i,sum )]。
For example, for 16-PPM, d= (2.sub.2). Bit interleaving c (t, 1) and c (t, 2) using interleaving coefficient 1 to obtain c π (t,1)、c π (t, 2); bit interleaving is carried out on c (t, 3) and c (t, 4) by using interleaving coefficient 2 respectively to obtain c π (t,3)、c π (t, 4) (interleaving coefficient 1, interleaving coefficient 2 are different). Equivalent to interleaving S (t, 1) in sub-symbol units using interleaving sequence 1 to obtain S π (t, 1); interleaving S (t, 2) with interleaving sequence 2 in sub-symbol units to obtain S π (t,2)。
As a possible implementation, the delay module is configured with delay parameters based on the following principle:
after determining the number of sub-symbol sequences contained in the PPM modulation module and the code word, the delay parameter satisfies the following conditions:
and for the delay parameter corresponding to the ith sub-symbol sequence, wherein the delay parameter is a non-negative integer, the minimum delay parameter in all delay parameters corresponding to all sub-symbol sequences is zero, and the maximum delay parameter is greater than zero and less than the number of the sub-symbol sequences of the code word, wherein i is greater than or equal to 1 and less than or equal to the number of the sub-symbol sequences. For example, if a codeword contains 3 sub-symbol sequences, the delay parameter may have values of 0, 1, and 2, and the maximum value does not exceed 2.
The number of delay parameters is equal to the number of sub-symbol sequences contained in the code word, i.e. one of the sub-symbol sequences corresponds to one of the delay parameters.
As an example, the delay parameter δ= [ δ ] for a given delay module 1 ,δ 2 ,...,δ m′ ]. At time t, the delay module delays the sub-symbol sequence S π (t,1),...,S π (t, m') and thereafter, the delay module outputs a sub-sequence S π (t-δ 1 ,1),...,S π (t-δ m′ M'). In other words, S π (t, i) will be input to the delay module at time t and t+delta i The time is output by the delay module.
As an example, the delay parameter δ value is determined as follows:
given the M-PPM and sub-symbol segmentation scheme d= (d) 1 |d 2 |...|d m′ ). Delay parameter δ= [ δ ] 1 ,δ 2 ,...,δ m ]The following conditions need to be satisfied.
For 1.ltoreq.i.ltoreq.m, δ i Is a non-negative integer and delta 1 ,δ 2 ,...,δ m At least one of (d) must be 0 (min (δ) =0), but not all values are zero (max (δ) > 0).
The maximum delay parameter must be greater than zero and less than the number of sub-symbol sequences, 0 < max (delta) < m'.
Examples: for 16-PPM, d= (2|2), the delay parameter δ may be [0,1] or [1,0], but not [0,2] (condition 2 is not met, consuming more cache but not providing additional improvement in error performance). For 64-PPM, schemes { d= (2|2|2), δ= [0,1,2] }, { d= (2|2|2), δ= [0,1] }, { d= (3|3), δ= [0,1] }, { d= (2|4), δ= [0,1] }, and the like can be used.
For convenience of description, given a pair of sub-symbols+delay parameters { d, delta }, the transmission sequence may be abbreviated as Wherein D is i Representing sequence numbers of sub-sequences with a delay value i, e.g. D i Comprising sub-sequences belonging to different sub-symbols, e.g. by brackets [ []The sub-symbols are partitioned. Examples: { (2|2) [0,1 ]]The } can be written as +.>Examples: { (2.sub.2.sub.2), [0,1 ]]The } can be written as +.>
As a possible implementation manner, the sub-symbol sequence combining module outputs c from the delay module at the t-th moment π (t-δ 1 ,1),...,c π (t-δ m M) are combined into a sequence c δ (t). The dividing mode is as follows: suppose c π (t-δ i ,i)=[c i,1 ,c i,2 ,...]The combined sequence is c δ (t)=[c 1,1 ,c 2,1 ,...,c m,1 ,c 1,2 ,c 2,2 ,...,c m,2 ,...]。
As a possible implementation manner, the PPM modulation module pairs the sequence c δ (t) performing M-PPM modulation to generate a PPM symbol sequence x (t).
It should be further explained that, when the transmitting end needs to transmit T group data u (1), u (2), u (T), the transmitting end actually needs to transmit t+δ max Group symbol sequence x (1), x (2), x (t+δ) max )。δ max =max(δ)。
As a possible implementation manner, the PPM sub-symbol demodulation module determines a sub-symbol log likelihood ratio by using the prior information and the received signal, and specifically includes:
for a sequence of sub-symbols satisfying a delay parameter equal to a maximum delay parameter, sub-symbol log likelihood ratios are determined using the received signal;
for a sequence of sub-symbols satisfying a delay parameter less than a maximum delay parameter, the sub-symbol log likelihood ratios are determined jointly using the received signal and a priori information.
For example, the receiving end needs to transmit T sets of data u (1), u (2), u (T), and the detailed encoding scheme of dscpm with M modulation bits is as follows:
PPM sub-symbol demodulation module: when the transmitting end transmits x (t), the receiving end receives a corresponding signal y (t). Given delay parameter δ= [ δ ] 1 ,δ 2 ,...,δ m ],δ max =max (δ). PPM sub-symbol demodulator utilizes y (t) and a priori information Γ a (S π (t-δ i I)) calculates a sub-symbol LLR Γ (S) π (t-δ i ,i)),i=1,2,...,m′。
For meeting delta i =δ max Sub-symbol sequence S π (t-δ i I), its subsymbol LLR Γ (S) π (t-δ i I)) is calculated using only the received signal y (t) (no a priori information).
For meeting delta i <δ max Sub-symbol sequence S π (t-δ i I), its subsymbol LLR Γ (S) π (t-δ i I)) uses the received signal y (t) and a priori information { Γ ] a (S π (t-δ j ,j))|δ j >δ i Calculation is performed.
As a possible implementation manner, the inverse delay module stores all received sub-symbol LLRs into a buffer, and gathers { Γ (S) π (t, i)) |i=1, 2,..m' }, which is output to the deinterleaver.
As one possible implementation, the pair Γ (S π (t,1)),...,Γ π (S (t, m')) are deinterleaved to give Γ (S (t, 1)),.
As a possible implementation manner, the decoding module inputs Γ (S (t, 1)),..Γ (S (t, m')), and outputs a hard-decision decoding result Sub-symbol feedback Γ a (S(t,1)),...,Γ a (S (t, m')). Note that: there are a number of feedback ways, examples of which are listed below:
feedback sub-symbol soft-decision LLR (decoder extrinsic information LLR).
Feedback sub-symbol hard decisions
In the case where u (t) contains CRC check bits: and transmitting sub-symbol hard decisions if the CRC check (system judgment and decoding are successful) is passed, and transmitting soft decision LLR if the CRC check (system judgment and decoding are not passed).
In the case where u (t) contains CRC check bits: and transmitting sub-symbol hard decisions when the CRC check is passed, and taking 0 (without effective feedback) for all feedback values when the CRC check is not passed.
The feedback LLR is interleaved to obtain gamma a (S π (t,1)),...,Γ a (S π (t, m')), buffered at the delay module.
As one possible implementation manner, the method of PPM sub-symbol demodulation is as follows:
feedback information-free (sub-symbol demodulation with received symbol y only):
sub-symbol set definition: order theRepresenting the aggregate set of all PPM symbols. />Represents that the ith sub-symbol (S i ) A collection of symbols of value j, namely: />
Assume that the PPM sub-symbol demodulator has only the symbol LLR Γ from the channel C (y) the calculation formula of the sub-symbol LLR is:the number of LLRs corresponding to the sub-symbol is 2 d (d is the sub-symbol bit length), i.e. the value range of the sub-symbol is j e {0, 1.,. 2.) d -1}. Examples: hypothesized sub-symbol S i Containing 2 bits, S i There are 4 LLR values: Γ (S) i )={Γ S(i),0 ,Γ S(i),1 ,Γ S(i),2 ,Γ S(i),3 }。
Soft decision feedback information, assuming PPM sub-symbol demodulator with channel LLR Γ at the same time C (y) a priori subsymbol The calculation formula of the sub-symbol LLR (posterior) is: />Wherein the method comprises the steps of The calculation formula of the sub-symbol LLR (extrinsic information) is:
examples: for 16-PPM, d= (2|2), given c=13, then
Hard decision feedback information, assuming PPM sub-symbol demodulator with channel LLR Pr { y|c } and sub-symbol S i Hard decisions of (a)The calculation formula of the sub-symbol LLR (posterior) is: />Note that: when the sub-symbol demodulator is known +.>The decoder no longer recalculates Γ S(i),j I.e. k+.i.
As a possible implementation manner, the feedback module includes a feedback sub-symbol interleaving unit and a feedback delay unit which are sequentially connected; the feedback sub-symbol interleaving unit receives the sub-symbol feedback sequence and then interleaves the sub-symbol feedback sequence to output an interleaved sub-symbol feedback sequence; the feedback delay unit is configured with delay parameters, the interleaving sub-symbol feedback sequence is input to the feedback delay unit at preset time, and the interleaving sub-symbol feedback sequence is output after the delay parameters are reached; in the next decoding period, the delay interleaving sub-symbol feedback sequence and the received signal participate in the demodulation decoding process together.
The following details the execution of the receiving end with specific examples, and it should be understood that the following examples are given by way of example only and not by way of limitation.
Referring to fig. 13, consider { d= (2|2|2), δ= [0,1,2] }. As shown in fig. 13, three sub-symbol sequences S (t, 1), S (t, 2), S (t, 3) corresponding to c (t) are transmitted in x (t), x (t+1), x (t+2), respectively. In other words, x (t) includes S (t, 1), S (t-1, 2), S (t-2, 3). Therefore, when x (t+2) is received, the LLR of S (t, 3) can be obtained through direct demodulation; after receiving x (t+1), and decoding c (t-1) to obtain feedback LLR of S (t-1, 3), demodulating to obtain LLR of S (t, 2); after x (t) is received and c (t-1) and c (t-2) are decoded to obtain feedback LLRs of S (t-1, 2) and S (t-2, 3), the LLRs of S (t, 1) can be obtained through demodulation. The following is a more detailed calculation step:
time t: the reverse delay module has { Γ (S) π (t-2, i))i=1, 2; the feedback delay module has gamma a (S π (t-3, 3)). Y (t) is received. Utilize y (t) to calculate Γ (S) π (t-2, 3)). Inverse delay block set { Γ (S) π (t-2, i))i=1, 2,3}. Decoding to obtaina (S (t-2, i))i=2, 3}. Note that: Γ -shaped structure a (S (t-2, 1)) does not participate in the decoding of other sub-symbols and is therefore not calculated by the decoder. Using y (t) and Γ a (S (t-2, 3)) calculating Γ (S) π (t-1, 2)); using y (t-1) and Γ a (S (t-2, 2)) calculating Γ (S) π (t-1,1))。
time t+1: y (t+1) is received. Utilize y (t+1) to calculate Γ (S) π (t-1, 3)). The inverse delay block has { Γ (S) π (t-1, i)) |t=1, 2,3}. Decoding to obtaina (S (t-1, i))i=2, 3}. By y (t), Γ a (S π (t-1,2))、Γ a (S π (t-2, 3)) to calculate Γ (S) π (t, 1)); using y (t+1) and Γ a (S π (t-1, 3)) to calculate Γ (S) π (t,2))。
time t+2: y (t+2) is received. Utilize y (t+2) to calculate Γ (S) π (t, 3)). The inverse delay block has { Γ (S) π (t, i)) |t=1, 2,3}. Decoding to obtaina (S (t, i))i=2, 3}. By means ofy(t+1)、Γ a (S π (t,2))、Γ a (S π (t-1, 3)) to calculate Γ (S) π (t+1, 1)); using y (t+2) and Γ a (S π (t, 3)) to calculate Γ (S) π (t+1,2))。
As an example: the PPM symbol is divided into sub-symbols of equal bit length, such as: d= (2|2), d= (3|3), d= (2|2|2), etc. In this case (accumulator + sub-symbol of bit length d) trellis diagram and 2 d The meshes of the APPM coincide, so that the decoding process (convolutional code + accumulator + sub-symbol of bit length d) is equivalent to 2 d -a decoding process of SCPPM. Examples: for 16-PPM, d= (2|2). The codeword c (t) is N bits long, equivalent to N/4 symbols, N/2 sub-symbols. The decoder will subsymbol LLR Γ (S (t, 1)) = [ Γ (S) 1,1 ),Γ(S 1,2 ),...,Γ(S 1,N/2 )]And Γ (S (t, 2))= [ Γ (S) 2,1 ),Γ(S 2,2 ),...,Γ(S 2,N/2 )]Merge as Γ (S (t))= [ Γ (S) 1,1 ),Γ(S 2,1 ),Γ(S 1,2 ),Γ(S 2,2 ),...,Γ(S 1,N/2 ),Γ(S 2,N/2 )]. Wherein S is 1,i =bi2de([c 1+4(i-1) ,c 2+4(i-1) ]),S 2,i =bi2de([c 3+4(i-1) ,c 4+4(i-1) ]). Then taking Γ (S (t)) as input to perform iterative decoding of (4-appm+convolutional code) (see fig. 14 and 15 for trellis diagrams).
Consider the more complex case: the PPM symbol is divided into sub-symbols of unequal bit lengths. In this case, the decoder then needs to use a different APPM trellis diagram. Examples: for 32-PPM, d= (2|3). The codeword c (t) has a length of N bits, which is equivalent to N/5 symbols, 2N/5 sub-symbols. The decoder will subsymbol LLR Γ (S (t, 1)) = [ Γ (S) 1,1 ),Γ(S 1,2 ),...,Γ(S 1,2N/5 )]And Γ (S (t, 2))= [ Γ (S) 2,1 ),Γ(S 2,2 ),...,Γ(S 2,2N/5 )]Merge as Γ (S (t))= [ Γ (S) 1,1 ),Γ(S 2,1 ),Γ(S 1,2 ),Γ(S 2,2 ),...,Γ(S 1,2N/5 ),Γ(S 2,2N/5 )]Wherein S is 1,i =bi2de([c 1+5(i-1) ,c 2+5(i-1) ]),S 2,i =bi2de([c 3+5(i-1) ,c 4+5(i-1) ,c 5+5(i-1) ]). Then taking Γ (S (t)) as input to perform iterative decoding of (4/8-APPM+convolutional code). 4/8-APPM refers to the use of a hybrid trellis diagram by the APPM decoder for the odd sub-symbol S 1,i The even sub-symbol S is mapped using a 4-APPM trellis diagram 2,i An 8-APPM grid chart was used (see fig. 16 and 17).
Compared with the prior art, the delay serial cascade pulse position modulation system provided by the invention has the advantages that each codeword in the codeword sequence is segmented into a plurality of sub-symbol sequences by utilizing the transmitting terminal symbol sequence segmentation module, and the bit sequences in the sub-symbol sequences are further interleaved to obtain interleaved sub-symbol sequences. Based on this, the partially interleaved sub-symbol sequence is delayed and participates in modulation together with the sub-symbol sequence corresponding to the subsequent codeword. At this point, each PPM symbol sequence will contain multiple sub-symbol sequences from different codewords.
And at the receiving end, the received signal received at each moment can utilize the sub-symbol feedback sequence successfully decoded at the previous moment to assist demodulation, and the sub-symbol log-likelihood ratio is obtained. After the log-likelihood ratios of all sub-symbol sequences corresponding to all codewords are completely received, the receiving end decodes the code block and feeds back the soft decision or hard decision decoding result to the PPM sub-symbol demodulation module to assist in demodulation of the received signal. In view of this, the delay serial cascade pulse position modulation system provided by the invention has better error performance.
The decoding error performance of the dscpm is obviously better than that of the scppm+single demodulation decoding scheme, and the scppm+appm decoding scheme can be approximated in the best case. The reliability performance simulation results are shown in fig. 18 and 19. Referring to fig. 18, SCPPM, APPM decoding is ideal when m=16, nb=0.1. nb is background noise, nb=0.1 indicating that 0.1 photons are received per slot; m=16 indicates a modulation scheme of 16PPM; 4 bits in each symbol, the 4 bits being divided into 2 groups of 2-bit data streams via d (2, 2); delta [0,1] represents delay, 0 indicating no delay; a 1 indicates a delay of 1.
Referring to fig. 19, when m=64, nb=0.1, where nb is background noise, nb=0.1 indicates that o.1 photons are received per slot; m=64 indicates that the modulation scheme is 64PPM; 6 bits in each symbol, the 6 bits being divided into 2 groups of 3-bit data streams via d (3, 3); delta [0,1] represents delay, 0 indicating no delay; 1 indicates a delay of 1, the 6 bits being divided into 3 groups of 2-bit data streams via d (2, 2); delta [0,1] represents a delay, 0 indicating no delay; a 1 indicates a delay of 1.
Furthermore, the key point of the invention is to adopt a combined method of splitting the code word into sub-symbol sequences, interleaving, then carrying out delay modulation and APPM decoding on the sub-symbols, wherein the combined method equivalently splits a high-order APPM into low-order APPM through delay. Under the condition that the original coding module of the existing serial cascade pulse position modulation System (SCPPM) is not changed and APPM is used for decoding, the decoding complexity of the internal code is obviously reduced compared with the existing SCPPM.
It should be further explained that the core idea of the scheme of dscpm is to divide the symbol sequence of one codeword into sub-symbol sequences, and disperse the sub-symbol sequences in different time periods to perform PPM modulation, so that the PPM signal transmitted in each time period includes sub-symbol sequences of multiple codewords at the same time. With this structure, the receiving end uses the decoding result of one codeword to assist the sub-symbol demodulation of the subsequent codeword.
The embodiment of the invention aims to provide a code modulation structure and a corresponding transmitting and receiving flow thereof. Some of these designs may be modified, such as: interleaving coefficients of an interleaving module, a segmentation scheme of sub-symbols and a delay scheme. Some of the computational details may replace different algorithms: such as decoding algorithms and their hardware implementations, used specifically within the decoder (from input of sub-symbol LLRs to giving and decoding results), calculation of feedback information, and specific calculation of sub-symbol demodulation.
In order to further reduce the computational complexity at the receiving end, the PPM signal may also be directly demodulated (directly calculating the bit LLR), and the decoder directly decodes using the bit LLR. Dscpm+single bit demodulation decoding suffers from a loss in decoding error performance over sub-symbols, but is still better than scppm+single bit demodulation decoding. In the case where there is the same delay for a plurality of bit sequences, scppm+multiple bit demodulation decoding may be used, that is, after decoding using the PPM bit demodulation LLR of c (t), the PPM bit demodulation is performed again using the feedback LLR of c (t), the PPM bit demodulation LLR of c (t) is updated, and c (t) is decoded again, and the process of c (t) PPM bit demodulation+c (t) decoding is repeated multiple times.
The error may be substantially ordered as follows: SCPPM+APPM > DSCPPM+sub-symbol APPM > DBICM+SCPPM+single bit demodulation and decoding. For dsccppm, the fewer the splits, the better the error performance; when the number of sub-symbols is the same, the more the time of delay, the better the performance. Examples: for 64ppm, d= (3|3) is better than d= (2|2|2). For d= (2|2|2), δ= [0,1,2] is better than δ= [0, 1].
For an ideal poisson channel, the delay order of the sub-sequences does not affect the error performance. (example: for 16-PPM, d= (2|2), δ= [0,1] or δ= [1,0] error performance is consistent). However, the actual system may not be an ideal poisson channel, and the delay order of the sub-sequences may affect the error performance, so the delay order is not specifically defined in the embodiments of the present invention.
In a second aspect, the present invention further provides a delayed serial cascade pulse position modulation method, where the delayed serial cascade pulse position modulation system provided in the first aspect performs the delayed serial cascade pulse position modulation method, and the method includes the following steps:
s10, the transmitting end outputs a PPM symbol sequence based on the original data sequence;
s20, the receiving end outputs a decoding result and a sub-symbol feedback sequence based on the PPM symbol sequence, wherein the sub-symbol feedback sequence is fed back to the transmitting end and participates in the demodulation decoding process together with the received signal in the next demodulation decoding period.
As one possible implementation manner, the outputting, by the transmitting end, the PPM symbol sequence based on the original data sequence includes:
s100, an encoding module receives an original data sequence, and outputs a codeword sequence after encoding;
s101, a sending terminal symbol sequence segmentation module outputs a sub-symbol sequence based on a codeword sequence;
s102, receiving a sub-symbol sequence corresponding to each codeword by a sub-symbol interleaving module, interleaving bit sequences in the sub-symbol sequences, and outputting interleaved sub-symbol sequences;
s103, delay parameters are configured in the delay module, the interleaving sub-symbol sequence is input into the delay module at preset time, and the delay interleaving sub-symbol sequence is output after the delay parameters are reached;
S104, a sub-symbol sequence merging module receives delay interleaving sub-symbol sequences at preset moments and merges all the delay interleaving sub-symbol sequences into delay codeword sequences;
s105, a PPM modulation module receives the delayed codeword sequence, performs M-PPM modulation and outputs a PPM symbol sequence.
As a possible implementation manner, the receiving end outputs the decoding result and the sub-symbol feedback sequence based on the PPM symbol sequence includes:
s200, configuring prior information in a PPM sub-symbol demodulation module, wherein the PPM sub-symbol demodulation module receives a received signal corresponding to a PPM symbol sequence, and determining a sub-symbol log-likelihood ratio by using the prior information and the received signal;
s201, a receiving terminal symbol sequence segmentation module receives the sub-symbol log-likelihood ratio, and segments and then merges the sub-symbol log-likelihood ratio into a sub-symbol log-likelihood ratio sequence; the reverse delay module caches the sub-symbol log-likelihood ratios, and outputs the sub-symbol log-likelihood ratios to the sub-symbol de-interleaving module after collecting all the sub-symbol log-likelihood ratios;
s202, respectively de-interleaving the sub-symbol log-likelihood ratio sequences by a sub-symbol de-interleaving module, and outputting de-interleaved sub-symbol log-likelihood ratios;
s203, the decoding module outputs a decoding result and a sub-symbol feedback sequence based on the de-interleaving sub-symbol log-likelihood ratio;
S204, the sub-symbol feedback sequence is sent to a PPM sub-symbol demodulation module through a feedback module, and the sub-symbol feedback sequence and a received signal participate in a demodulation and decoding process together in the next demodulation and decoding period.
Compared with the prior art, the beneficial effects of the delay serial cascade pulse position modulation method provided by the invention are the same as those of the delay serial cascade pulse position modulation system provided by the first aspect and/or any implementation manner of the first aspect, and the description is omitted here.
In a third aspect, the present invention further provides a deep space optical communication system, where a coding and decoding system adopted by the deep space optical communication system is the delay serial cascade pulse position modulation system provided in the first aspect.
Compared with the prior art, the deep space optical communication system provided by the invention has the same beneficial effects as the delay serial cascade pulse position modulation system provided by the first aspect and/or any implementation manner of the first aspect, and the description is omitted here.
In the description of the above embodiments, particular features, structures, materials, or characteristics may be combined in any suitable manner in any one or more embodiments or examples.
The foregoing is merely illustrative of the present invention, and the present invention is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims (10)

1. The delay serial cascade pulse position modulation system is characterized by comprising a transmitting end and a receiving end;
the transmitting end comprises a coding module, a transmitting terminal symbol sequence segmentation module, a sub-symbol interleaving module, a delay module, a sub-symbol sequence merging module and a PPM modulation module which are sequentially connected;
the receiving end comprises a PPM sub-symbol demodulation module, a receiving terminal symbol sequence segmentation module, a reverse delay module, a sub-symbol de-interleaving module and a decoding module which are sequentially connected, and a feedback module which is connected with the decoding module and the PPM sub-symbol demodulation module;
the coding module receives an original data sequence, and outputs a codeword sequence after coding; the transmission terminal symbol sequence segmentation module outputs a sub-symbol sequence based on the codeword sequence; the sub-symbol interleaving module receives the sub-symbol sequence corresponding to each codeword, interleaves the bit sequences in the sub-symbol sequences, and outputs an interleaved sub-symbol sequence; the delay module is configured with delay parameters, the interleaving sub-symbol sequence is input into the delay module at preset time, and the delay interleaving sub-symbol sequence is output after the delay parameters are reached; the sub-symbol sequence combining module receives the delay interleaving sub-symbol sequences at the preset time and combines all the delay interleaving sub-symbol sequences into a delay codeword sequence; the PPM modulation module receives the delayed codeword sequence, performs M-PPM modulation and outputs a PPM symbol sequence;
The PPM sub-symbol demodulation module is configured with prior information, receives a received signal corresponding to the PPM symbol sequence, and determines a sub-symbol log-likelihood ratio by using the prior information and the received signal; the receiving terminal symbol sequence segmentation module receives the sub-symbol log-likelihood ratio, and segments and then merges the sub-symbol log-likelihood ratio into a sub-symbol log-likelihood ratio sequence; the reverse delay module caches the sub-symbol log-likelihood ratios, and outputs the sub-symbol log-likelihood ratios to the sub-symbol de-interleaving module after collecting all the sub-symbol log-likelihood ratios; the sub-symbol de-interleaving module is used for respectively de-interleaving the sub-symbol log-likelihood ratio sequences and outputting de-interleaved sub-symbol log-likelihood ratios; the decoding module outputs a decoding result and a sub-symbol feedback sequence based on the de-interleaving sub-symbol log-likelihood ratio; and the sub-symbol feedback sequence is sent to the PPM sub-symbol demodulation module through the feedback module, and the sub-symbol feedback sequence and the received signal participate in the demodulation and decoding process together in the next demodulation and decoding period.
2. The delayed serial concatenated pulse position modulation system of claim 1, wherein the feedback module comprises a feedback sub-symbol interleaving unit and a feedback delay unit connected in sequence; the feedback sub-symbol interleaving unit receives the sub-symbol feedback sequence and then interleaves the sub-symbol feedback sequence to output an interleaved sub-symbol feedback sequence; the feedback delay unit is configured with delay parameters, the interleaving sub-symbol feedback sequence is input to the feedback delay unit at preset time, and the interleaving sub-symbol feedback sequence is output after the delay parameters are reached; and in the next decoding period, the delay interleaving sub-symbol feedback sequence and the received signal participate in a demodulation and decoding process together.
3. The delayed serial concatenated pulse position modulation system of claim 1, wherein the transmit terminal symbol sequence segmentation module outputs a sequence of sub-symbols based on the sequence of codewords comprises:
the transmitting terminal symbol sequence segmentation module receives the codeword sequences, segments each codeword in the codeword sequences into bit sequences, and then merges the bit sequences into sub-symbol sequences.
4. The delayed serial concatenated pulse position modulation system of claim 1, wherein said sub-symbol interleaving module interleaves said bit sequences in said sub-symbol sequence in accordance with the following interleaving principle to output an interleaved sub-symbol sequence:
the interleaving coefficients used for the bit sequences belonging to different sub-symbol sequences are different;
the bit sequences belonging to the same sub-symbol sequence use the same interleaving coefficient.
5. A delayed serial concatenated pulse position modulation system as claimed in claim 3 wherein the delay module is configured with delay parameters based on the following principle:
after determining the number of sub-symbol sequences contained in the PPM modulation module and the code word, the delay parameter satisfies the following conditions:
For the i-th sub-symbol sequence, the corresponding delay parameter is a non-negative integer, the minimum delay parameter in all delay parameters corresponding to all sub-symbol sequences is zero, and the maximum delay parameter is greater than zero and less than the number of the sub-symbol sequences of the code word, wherein i is greater than or equal to 1 and less than or equal to the number of the sub-symbol sequences;
the number of the delay parameters is equal to the number of the sub-symbol sequences contained in the code word, namely one sub-symbol sequence corresponds to one delay parameter.
6. The delayed serial concatenated pulse position modulation system of claim 1, wherein the PPM sub-symbol demodulation module utilizes the prior information and the received signal to determine a sub-symbol log likelihood ratio, comprising:
for the sequence of sub-symbols satisfying a delay parameter equal to a maximum delay parameter, the sub-symbol log likelihood ratios are determined using the received signal;
for the sequence of sub-symbols satisfying a delay parameter less than a maximum delay parameter, the sub-symbol log likelihood ratios are jointly determined using the received signal and a priori information.
7. The delayed serial concatenated pulse position modulation method of claim 1, wherein the delayed serial concatenated pulse position modulation system of any of claims 1 to 6 performs a delayed serial concatenated pulse position modulation method comprising the steps of:
S10, the transmitting end outputs a PPM symbol sequence based on the original data sequence;
s20, the receiving end outputs a decoding result and a sub-symbol feedback sequence based on a received signal corresponding to the PPM symbol sequence, wherein the sub-symbol feedback sequence is fed back to the receiving end and participates in a demodulation decoding process together with the received signal in a next demodulation decoding period.
8. The serial concatenated pulse position modulation method of claim 7, wherein the transmitting side outputting the PPM symbol sequence based on the original data sequence comprises:
s100, an encoding module receives an original data sequence, and outputs a codeword sequence after encoding;
s101, a sending terminal symbol sequence segmentation module outputs a sub-symbol sequence based on the code word sequence;
s102, receiving the sub-symbol sequence corresponding to each code word by a sub-symbol interleaving module, interleaving the bit sequences in the sub-symbol sequences, and outputting an interleaved sub-symbol sequence;
s103, configuring delay parameters in a delay module, inputting the interleaving sub-symbol sequence into the delay module at preset time, and outputting the delay interleaving sub-symbol sequence after the delay parameters are reached;
s104, a sub-symbol sequence merging module receives the delay interleaving sub-symbol sequences at the preset moment and merges all the delay interleaving sub-symbol sequences into a delay codeword sequence;
S105, a PPM modulation module receives the delayed codeword sequence, carries out M-PPM modulation and outputs a PPM symbol sequence.
9. The serial concatenated pulse position modulation method of claim 7, wherein the receiving end outputting the decoding result and the sub-symbol feedback sequence based on the PPM symbol sequence comprises:
s200, configuring prior information in a PPM sub-symbol demodulation module, wherein the PPM sub-symbol demodulation module receives a received signal corresponding to the PPM symbol sequence, and determining a sub-symbol log-likelihood ratio by using the prior information and the received signal;
s201, a receiving terminal symbol sequence segmentation module receives the sub-symbol log-likelihood ratio, and segments and then merges the sub-symbol log-likelihood ratio into a sub-symbol log-likelihood ratio sequence; the reverse delay module caches the sub-symbol log-likelihood ratios, and outputs the sub-symbol log-likelihood ratios to the sub-symbol de-interleaving module after collecting all the sub-symbol log-likelihood ratios;
s202, respectively de-interleaving the sub-symbol log-likelihood ratio sequences by a sub-symbol de-interleaving module, and outputting de-interleaved sub-symbol log-likelihood ratios;
s203, the decoding module outputs a decoding result and a sub-symbol feedback sequence based on the de-interleaving sub-symbol log-likelihood ratio;
S204, the sub-symbol feedback sequence is sent to the PPM sub-symbol demodulation module through the feedback module, and the sub-symbol feedback sequence and the received signal participate in the demodulation and decoding process together in the next demodulation and decoding period.
10. A deep space optical communication system, characterized in that a coding and decoding system adopted by the deep space optical communication system is the delay serial cascade pulse position modulation system as claimed in any one of claims 1 to 6.
CN202311047900.7A 2023-08-18 2023-08-18 Delay serial cascade pulse position modulation system, method and deep space optical communication system Pending CN117614547A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311047900.7A CN117614547A (en) 2023-08-18 2023-08-18 Delay serial cascade pulse position modulation system, method and deep space optical communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311047900.7A CN117614547A (en) 2023-08-18 2023-08-18 Delay serial cascade pulse position modulation system, method and deep space optical communication system

Publications (1)

Publication Number Publication Date
CN117614547A true CN117614547A (en) 2024-02-27

Family

ID=89943042

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311047900.7A Pending CN117614547A (en) 2023-08-18 2023-08-18 Delay serial cascade pulse position modulation system, method and deep space optical communication system

Country Status (1)

Country Link
CN (1) CN117614547A (en)

Similar Documents

Publication Publication Date Title
JP5354979B2 (en) Low density parity check convolutional code (LDPC-CC) encoder and LDPC-CC decoder
KR100491910B1 (en) Method and apparatus for detecting communication signals having unequal error protection
US6665357B1 (en) Soft-output turbo code decoder and optimized decoding method
CN100355201C (en) Reduced soft output information packet selection
KR100356324B1 (en) Channel decoder and method of channel decoding
EP1783916B1 (en) Apparatus and method for stopping iterative decoding in a mobile communication system
EP1655845A1 (en) Iterative decoding of serial concatenated codes with algebraic decoding of the outer code
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
US8650451B2 (en) Stochastic stream decoding of binary LDPC codes
US8433975B2 (en) Bitwise reliability indicators from survivor bits in Viterbi decoders
JP2008219892A (en) Method and apparatus of encoding and decoding data
Andersen Turbo codes extended with outer BCH code
US20010021233A1 (en) Soft-decision decoding of convolutionally encoded codeword
EP1119109A1 (en) Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof
JP2007510337A (en) Viterbi / Turbo integrated decoder for mobile communication systems
US20130007568A1 (en) Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program
WO2007037713A1 (en) Modified turbo-decoding message-passing algorithm for low-density parity check codes
CN108134612B (en) Iterative decoding method for correcting synchronous and substitute error cascade code
CN115225202B (en) Cascade decoding method
KR100738250B1 (en) Apparatus and method for controlling iterative decoding for turbo decoder using compare of LLR&#39;s sign bit
CN117614547A (en) Delay serial cascade pulse position modulation system, method and deep space optical communication system
KR101562220B1 (en) Apparatus and method for decoding for non binary low density parity check incodeing
CN108649966B (en) Low-complexity iterative decoding method for Reed-Solomon-convolution concatenated code
Pukkila Source and Channel Encoder and Decoder Modeling
CN111245519A (en) Lookup table-based MPPM (maximum power point modulation) iterative soft demodulation algorithm with strong robustness

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