WO2018068541A1 - 基于重叠复用的译码方法、装置及调制解调方法和*** - Google Patents
基于重叠复用的译码方法、装置及调制解调方法和*** Download PDFInfo
- Publication number
- WO2018068541A1 WO2018068541A1 PCT/CN2017/091966 CN2017091966W WO2018068541A1 WO 2018068541 A1 WO2018068541 A1 WO 2018068541A1 CN 2017091966 W CN2017091966 W CN 2017091966W WO 2018068541 A1 WO2018068541 A1 WO 2018068541A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- sequence
- decoding
- waveform
- module
- modulation
- Prior art date
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/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J4/00—Combined time-division and frequency-division multiplex systems
-
- 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
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
- H04L27/04—Modulator circuits; Transmitter circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
- H04L27/2627—Modulators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2649—Demodulators
Definitions
- the present application relates to the field of communications, and in particular, to a decoding method, apparatus, and modulation and demodulation method and system based on overlapping multiplexing.
- the modulation and demodulation technology based on Overlapped X Division Multiplexing includes various implementation schemes, such as modulation and demodulation based on Overlapped Time Division Multiplexing (OvTDM), based on overlapping frequency division multiplexing.
- OFDM Overlapped Frequency Division Multiplexing
- OvCDM Overlapped Code Division Multiplexing
- OFDM Overlapped Space Division Multiplexing
- OFSDM Overlapped Space Division Multiplexing
- X represents an arbitrary domain, such as time T, space S, frequency F, code division C, mixed H, and the like.
- OvTDM optical network management
- Time Division Multiplexing is a technique for sharing a plurality of signal symbols occupying a narrow time duration in digital communication for a wide time duration.
- FIG. 1 it is a schematic diagram of a conventional time division multiplexing technique.
- the time durations of each multiplexed signal symbol in Figure 1 are T1, T2, T3, T4, ..., respectively, which are generally required to occupy the same time slot width in engineering.
- ⁇ T is the minimum guard slot, and the actual guard slot width should be a bit more.
- ⁇ T should be greater than the transition time width of the demultiplexed gate used plus the maximum amount of time jitter of the system. This is the most common time division multiplexing technique. Most of the existing multi-channel digital broadcasting systems and multi-channel digital communication systems use this technology.
- the most important feature of this technology when applied to digital communication is that the multiplexed signal symbols are completely isolated from each other in time, and there is never mutual interference. There is no restriction on the multiplexed signal symbols, and the symbols of the respective signals.
- the duration (slot width) can have different widths, and can also be applied to different communication systems, as long as their time slots do not overlap each other, and thus are most widely used. But with this multiplexing, multiplexing itself has no effect on improving the spectral efficiency of the system.
- the conventional view is that adjacent channels do not overlap in the time domain to avoid interference between adjacent channels, but this technique restricts the improvement of spectral efficiency.
- View of prior art time division multiplexing technology The point is that each channel does not need to be isolated from each other, and can have strong mutual overlap.
- the prior art regards the overlap between channels as a new coding constraint relationship, and according to the constraint.
- the relationship proposes a corresponding modulation and demodulation technique, so it is called Overlapped Time Division Multiplexing (OvTDM), which increases the spectral efficiency proportionally to the number of overlaps K.
- OFTDM Overlapped Time Division Multiplexing
- the overlapping time division multiplexing system includes a signal transmitter A01 and a receiver A02.
- Transmitter A01 includes overlapping time division multiplexing modulation device 101 and transmitting device 102.
- the overlapping time division multiplexing modulation device 101 is configured to generate a complex modulation envelope waveform carrying an input signal sequence; the transmitting device 102 is configured to transmit the complex modulation envelope waveform to the receiver A02.
- the receiver A02 includes a receiving device 201 and a sequence detecting device 202.
- the receiving device 201 is configured to receive a complex modulation envelope waveform transmitted by the transmitting device 102.
- the sequence detecting device 202 is configured to perform time series data sequence detection on the received complex modulation envelope waveform for decision output.
- receiver A02 also includes pre-processing means 203 disposed between receiving means 201 and sequence detecting means 202 for assisting in the formation of a sequence of synchronous received digital signals within each frame.
- the input digital signal sequence forms a plurality of transmission signals in which the plurality of symbols overlap each other in the time domain by the overlapping time division multiplexing modulation means 101, and the transmission signal is transmitted from the transmitting means 102 to the receiver A02.
- the receiving device 201 of the receiver A02 receives the signal transmitted by the transmitting device 102, and forms a digital signal suitable for the sequence detecting device 202 to detect and receive through the pre-processing device 203.
- the sequence detecting device 202 performs the data sequence detection in the time domain of the received signal, thereby outputting judgment.
- the overlapping time division multiplexing modulation device 101 includes a waveform generation module 301, a shift module 302, a multiplication module 303, and a superposition module 304.
- the waveform generation module 301 is configured to generate an initial envelope waveform of the waveform smoothing in the time domain according to the design parameters.
- the shifting module 302 is configured to shift the initial envelope waveform by a predetermined shift interval in the time domain according to the number of overlapping multiplexing to obtain a shift envelope waveform of each fixed interval.
- Modulation module 305 is operative to convert the input digital signal sequence into a sequence of signal symbols represented by positive and negative signs.
- the multiplication module 303 is configured to multiply the sequence of signal symbols by the shifted envelope waveforms of each fixed interval after the offset to obtain respective modulation envelope waveforms.
- the superposition module 304 is configured to superimpose each modulation envelope waveform in the time domain to obtain a complex modulation envelope waveform carrying the input signal sequence.
- FIG. 5 is a block diagram of the pre-processing apparatus 203 of the receiver A02.
- the pre-processing device 203 includes a synchronizer 501, a channel estimator 502, and a digitizer 503.
- the synchronizer 501 forms symbol time synchronization in the receiver for the received signal; the channel estimator 502 then estimates the channel parameters; the digitizer 503 digitizes the received signal in each frame to form a suitable sequence detecting device. The sequence detects the received digital signal sequence.
- FIG. 6 is a block diagram of the sequence detecting device 202 of the receiver A02.
- the sequence detecting means 202 includes an analyzing unit memory 601, a comparator 602 and a plurality of reserved path memories 603 and an Euclidean distance memory 604 or a weighted Euclidean distance memory (not shown).
- the analysis unit memory 601 makes a complex convolutional coding model and a trellis diagram of the overlapping time division multiplexing system, and lists all states of the overlapping time division multiplexing system, and stores them; and the comparator 602 according to the analysis unit memory 601
- the trellis diagram in the search for the path of the minimum Euclidean distance or the weighted minimum Euclidean distance of the received digital signal; and the reserved path memory 603 and the Euclidean distance memory 604 or the weighted Euclidean distance memory are used to store the comparator 602, respectively.
- the reserved path and Euclidean distance or weighted Euclidean distance of the output need to be prepared for each of the stable states.
- the length of the reserved path memory 603 may preferably be 4K to 5K.
- the Euclidean distance memory 604 or the weighted Euclidean distance memory preferably stores only relative distances.
- the signal transmitter modulates the signal and transmits it to the signal receiver, which receives the modulated signal and demodulates it.
- the demodulation process includes a decoding step (ie, the sequence detection step performed by the sequence detecting device described above).
- nodes in the folding tree diagram (Trellis diagram) need to be continuously accessed, and two nodes are set for each node.
- a memory one for storing the Euclidean distance to the relatively optimal path of the node, and one for storing the relatively optimal path to the node.
- the number of nodes in the Trellis graph is M K .
- the decoding complexity increases with the overlap weight index. It is well known that in the OvXDM system, the larger the overlap multiplier K, the higher the spectral efficiency, so it is necessary to increase the overlap multiplier K as much as possible, and for the conventional decoding algorithm, such as Viterbi decoding, when the overlap multiplicity is increased to a certain extent When the value is (K>8), the decoding complexity increases sharply.
- the existing decoding method is difficult to meet the requirements of real-time decoding.
- the spectral efficiency and the decoding rate form a contradiction. Therefore, it is necessary to reduce the decoding complexity and improve the decoding efficiency.
- the present application provides a decoding method, apparatus, and modulation and demodulation method and system based on overlapping multiplexing
- the conventional decoding method for example, when Viterbi decoding is used, although the decoding performance is good, a large amount of storage resources (path storage and distance storage) are required, and the decoding complexity increases exponentially with the number of overlapping multiplexing K.
- the problem that the decoding rate and the spectral efficiency are contradictory and cannot be put into practical use can improve the decoding rate under the premise of ensuring spectral efficiency.
- the present application provides a decoding method based on overlapping multiplexing, including:
- Step 1 setting a packet sequence length according to the length of the multiplexed waveform in the received signal, and grouping the received sequence in the received signal;
- Step two converting the multiplexed waveform coefficients into a matrix form according to the length of the packet sequence
- Step 3 Decoding the receiving sequence of the current packet by using a preset algorithm to obtain a sending sequence of the current group in the original signal;
- Step 4 remove the known information in the receiving sequence of the current group
- Step 5 Sliding the receiving sequence backward, repeating steps 3 and 4 above until the decoding of all the packets is completed;
- Step 6 After decoding all the packets, the decoding result is output.
- the present application further provides a decoding apparatus based on overlapping multiplexing, including:
- a grouping module configured to set a packet sequence length according to a length of the multiplexed waveform in the received signal, and group the received sequence in the received signal
- a conversion module configured to convert the multiplexed waveform coefficients into a matrix form according to the length of the packet sequence
- a decoding module configured to decode the receiving sequence of the current packet by using a preset algorithm, to obtain a sending sequence of the current group in the original signal
- a known information removal module configured to remove known information in a received sequence of the current group
- a sliding module configured to slide the receiving sequence backward, and control the decoding module and the known information removing module to repeatedly perform the decoding step until decoding of all the packets is completed;
- An output module is configured to output a decoding result after decoding all the packets is completed.
- the present application further provides a modulation and demodulation method based on overlapping multiplexing, including a modulation step and a demodulation step:
- the modulation steps include:
- the initial envelope waveform is shifted by a shift interval in the corresponding domain according to the number of overlapping multiplexing to obtain a shifted envelope waveform of each fixed interval;
- the demodulation step employs the above decoding method.
- the present application further provides a modulation and demodulation system based on overlapping multiplexing, including a transmitter and a receiver;
- the transmitter includes a modulating device and a transmitting device, and the modulating device includes:
- a waveform generation module for generating an initial envelope waveform
- a shifting module configured to shift the initial envelope waveform by a shift interval in the corresponding domain according to the number of overlapping multiplexing to obtain a shift envelope waveform of each fixed interval
- a modulation module configured to convert the input signal digital sequence into a sequence of signal symbols represented by positive and negative signs
- a multiplication module configured to multiply a sequence of signal symbols by a shifted envelope waveform of each fixed interval after the offset to obtain a waveform of each modulation envelope
- a superimposing module configured to superimpose each modulation envelope waveform on a corresponding domain to obtain a complex modulation envelope waveform carrying an input signal sequence
- the transmitting device is configured to transmit the complex modulation envelope waveform
- the receiver includes receiving means for receiving the complex modulated envelope waveform and the decoding means described above.
- the overlapping multiplexing-based decoding method, apparatus, and modulation and demodulation method and system provided by the present application split the convolution operation with head and tail without using the correlation between the preceding and following symbols of the OvXDM system by using the sliding packet decoding method.
- the corresponding decoding algorithm is used to decode each group of sequences, which improves the decoding efficiency and ensures the system has better performance while reducing the decoding complexity.
- the traditional communication system adopts the Viterbi decoding mode, the symbol-by-symbol decoding of the received sequence is performed, and the decoding efficiency is low, and the decoding complexity is high as the number of overlaps is increased.
- 1 is a schematic diagram of a conventional time division multiplexing technique
- 2 is a schematic diagram of the principle of overlapping time division multiplexing
- FIG. 3 is a schematic structural diagram of an overlapping time division multiplexing system
- FIG. 4 is a schematic structural diagram of an overlapping time division multiplexing modulation apparatus
- FIG. 5 is a schematic structural diagram of a receiver preprocessing apparatus
- FIG. 6 is a schematic structural diagram of a receiver sequence detecting device
- Figure 7 is a Trellis diagram of OvTDM
- Figure 8 is an equivalent convolutional coding model of the OvXDM system
- FIG. 9 is a schematic diagram of sliding packet decoding in an embodiment of the present application.
- FIG. 10 is a schematic flowchart of a decoding method based on overlapping multiplexing according to an embodiment of the present application
- FIG. 11 is a schematic block diagram of a decoding apparatus based on overlapping multiplexing according to an embodiment of the present application.
- FIG. 12 is a schematic flowchart of a modulation step in a modulation and demodulation method based on overlapping multiplexing according to an embodiment of the present application
- Figure 13 is a schematic diagram of the principle of K-way waveform multiplexing
- FIG. 14 is a schematic diagram showing the principle of a symbol superposition process of a K-way waveform
- FIG. 15 is a schematic structural diagram of a modulation apparatus in a transmitter according to an embodiment of the present application.
- X represents an arbitrary domain, such as time T, space S, frequency F, and code division. C, mixed H, etc.
- OvTDM overlapping time division multiplexing
- the traditional decoding method it is necessary to continuously access the nodes in the folding tree diagram (Trellis diagram), and for each The node sets up two memories, one for storing the Euclidean distance to the relatively optimal path of the node and one for storing the relatively optimal path to the node.
- the number of nodes in the Trellis graph is M K . Since the decoding process requires each node to be extended, the number of nodes determines the complexity of decoding, resulting in The decoding complexity increases with the overlap weight index.
- the inventor adopts different technical ideas, uses the decoding method of the sliding group, utilizes the correlation between the symbols before and after the OvXDM system, and splits the convolution operation with head and tail without the head and tail grouping operation, and adopts corresponding
- the decoding algorithm decodes each set of sequences, improves the decoding efficiency, and ensures the system has better performance while reducing the decoding complexity.
- the traditional communication system adopts the Viterbi decoding mode, the symbol-by-symbol decoding of the received sequence is performed, and the decoding efficiency is low, and the decoding complexity is high as the number of overlaps is increased.
- Viterbi decoding is the most widely used method in convolutional codes. Its basic idea is to traverse all the paths in the Trellis diagram (Figure 7 is the OvTDM Trellis diagram), by comparing the Trellis diagram state transition process to each The distance between the multiple branches of the state and the correct path only retains the path with the smallest distance, and the estimation of the correct path is obtained through comparison and screening to achieve decoding.
- the present embodiment provides a decoding method based on overlapping multiplexing, which adopts a sliding packet decoding method to solve the problem of low coding efficiency and high complexity in the OvXDM system.
- the sliding block decoding is to decompose the convolution operation into a sliding group operation, that is, the head and tailless convolution operation is divided into the head and tail grouping operations and decoded, and the schematic diagram is as shown in FIG. Multiplexed waveform
- the coefficient H is known at the decoding end, and the OvXDM has a parallelogram shape so that it can be decoded from beginning to end or from end to end.
- Available packet decoding methods include gradient, least squares, steepest descent, conjugate gradient, accelerated conjugate gradient, and accelerated Chebyshev.
- the method of decoding based on overlapping multiplexing provided by this embodiment is described by taking the least squares method as an example.
- the packet decoding method may also employ other algorithms, the principle of which is similar to the least squares method.
- the decoding method based on overlap multiplexing includes the following steps:
- Step 1.1 Set the packet sequence length M according to the length of the multiplexed waveform in the received signal, and group the received sequences in the received signal.
- the received signal is the complex modulation envelope waveform sent by the transmitting end.
- M is related to the length of the multiplexed waveform, and the value is 1 ⁇ M ⁇ L.
- N For a sequence of symbols of length N, it can be divided into Groups, Indicates rounding up.
- Step 1.2 Convert the multiplexed waveform coefficient H into a matrix form according to the packet sequence length M, which can be expressed as:
- Step 1.3 Decoding the received sequence of the current packet by using a preset algorithm to obtain a transmission sequence of the current group in the original signal.
- the preset algorithm may be a gradient algorithm, a least squares algorithm, a steepest descent algorithm, a conjugate gradient algorithm, an accelerated conjugate gradient algorithm or an accelerated Chebyshev algorithm.
- the preset algorithm uses a least squares algorithm.
- the OvXDM system can also be expressed as a matrix multiplication form:
- y i ' is the information processed by the receiving sequence y i .
- the method when the receiving sequence of the current packet is decoded by using a preset algorithm, the method further includes: storing the non-variable in the preset algorithm, and calling when performing decoding.
- the result of (H T ⁇ H) -1 ⁇ H T (that is, the above non-variable) can be stored in advance in actual engineering, and the decoding process can be directly used. . This saves resources and time by eliminating the need for repeated calculations for each packet.
- Step 1.4 Remove the known information in the received sequence of the current group.
- each symbol can be expressed as:
- the transmission information x 0 to x M-1 is obtained.
- the current received symbol can be obtained.
- the first K-1 symbol information is removed to ensure that the matrix form of step 1.2 is consistent in each grouping operation.
- the removed information can be expressed as:
- the first packet decoding does not need to remove the known information.
- Step 1.5 Slide the received sequence backwards and repeat steps 1.3 and 1.4 above until the decoding of all the packets is completed.
- Step 1.6 After decoding all the packets, the decoding result is output.
- the BPSK is used as the modulation mode.
- K 3, with a rectangular wave
- the transmitting end first performs BPSK modulation on the input symbol sequence X.
- the mapping is performed by 1->-1,0->1, and the modulated symbol sequence ⁇ +1,-1,-1,+1,- 1,-1,-1,+1,+1 ⁇ , which is encoded by OvTDM to obtain the information sequence to be transmitted ⁇ 1,0,-1,-1,-1,-1,-3,-1, 1 ⁇ .
- the decoded symbol sequence is ⁇ +1, -1, -1, +1, -1, -1, +1, +1 ⁇ .
- the symbol sequence is converted into a ⁇ 0, 1 ⁇ sequence according to the BPSK mapping method, and the decoding process ends.
- the embodiment correspondingly provides a decoding apparatus based on overlapping multiplexing.
- the multiplex multiplexing based decoding apparatus provided in this embodiment is described by taking the least squares method as an example.
- the packet decoding method may also employ other algorithms, the principle of which is similar to the least squares method.
- the decoding apparatus based on overlap multiplexing includes a grouping module 701, a conversion module 702, a decoding module 703, a known information removing module 704, a sliding module 705, and an output module 706.
- the grouping module 701 is configured to set the packet sequence length M according to the length of the multiplexed waveform in the received signal, and group the received sequences in the received signal.
- the received signal is the complex modulation envelope waveform sent by the transmitting end.
- M is related to the length of the multiplexed waveform, and the value is 1 ⁇ M ⁇ L.
- N For a sequence of symbols of length N, it can be divided into Groups, Indicates rounding up.
- the conversion module 702 is configured to convert the multiplexed waveform coefficient H into a matrix form according to the packet sequence length M, which can be specifically expressed as:
- the decoding module 703 is configured to decode the received sequence of the current packet by using a preset algorithm to obtain a transmission sequence of the current group in the original signal.
- the preset algorithm may be a gradient algorithm, a least squares algorithm, a steepest descent algorithm, a conjugate gradient algorithm, an accelerated conjugate gradient algorithm or an accelerated Chebyshev algorithm.
- the preset algorithm uses a least squares algorithm.
- the OvXDM system can also be expressed as a matrix multiplication form:
- y i ' is the information processed by the receiving sequence y i .
- the decoding apparatus provided in this embodiment further includes a storage module 707 for storing non-variables in the preset algorithm, and the decoding module 703 is called when performing decoding.
- the decoding module 703 since the H coefficient is known, the result of (H T ⁇ H) -1 ⁇ H T (that is, the above non-variable) can be stored in advance in actual engineering, and the decoding process can be directly used. . This saves resources and time by eliminating the need for repeated calculations for each packet.
- the known information removal module 704 is configured to remove known information in the received sequence of the current group.
- each symbol can be expressed as:
- the transmission information x 0 to x M-1 is obtained .
- the current received symbol can be obtained.
- the first K-1 symbol information is removed to ensure that the matrix form of step 1.2 is consistent in each grouping operation.
- the removed information can be expressed as:
- the first packet decoding does not need to remove the known information.
- the sliding module 705 is configured to slide the received sequence backwards, and control the decoding module 703 and the known information removing module 704 to repeatedly perform the decoding step until the decoding of all the packets is completed.
- the output module 706 is configured to output the decoded result after completing decoding of all the packets.
- the BPSK is used as the modulation mode.
- the transmitting end first performs BPSK modulation on the input symbol sequence X.
- the mapping is performed by 1->-1,0->1, and the modulated symbol sequence ⁇ +1,-1,-1,+1,- 1,-1,-1,+1,+1 ⁇ , which is encoded by OvTDM to obtain the information sequence to be transmitted ⁇ 1,0,-1,-1,-1,-1,-3,-1, 1 ⁇ .
- the grouping module 701 is configured to set the packet sequence length M.
- the conversion module 702 is configured to convert the multiplexed waveform coefficients into a matrix form:
- the decoding module 703 is configured to decode the received sequence according to least squares method
- the known information removal module 704 is configured to remove information known in the received sequence
- the sliding module 705 is configured to slide the receiving sequence backward, repeating the above steps (3) to (4) until the decoding process of all the packets is completed.
- the output module 706 is configured to output a decoding result.
- the decoded symbol sequence is ⁇ +1, -1, -1, +1, -1, -1, +1, +1 ⁇ .
- the symbol sequence is converted into a ⁇ 0, 1 ⁇ sequence according to the BPSK mapping method, and the decoding process ends.
- This embodiment provides a modulation and demodulation method based on overlapping multiplexing, including a modulation step and a demodulation step.
- description will be mainly made by modulation and demodulation based on overlapping time division multiplexing.
- the modulation step includes the following sub-steps:
- Step 2.1 Generate an initial envelope waveform h(t) in the time domain based on the design parameters.
- the user can input the design parameters to achieve flexible configuration according to system performance indicators in the actual system.
- the design parameters include the window length L of the initial envelope waveform, such as when the initial envelope waveform is a Bartlett envelope waveform.
- the design parameters include the window length L of the initial envelope waveform and the sidelobe attenuation r, such as when the initial envelope waveform is a Chebyshev envelope waveform.
- the design parameters can be determined according to the characteristics of the corresponding initial envelope waveform.
- Step 2.2 The initial envelope waveform is shifted according to the predetermined shift interval in the corresponding domain (in the present embodiment, the time domain) according to the number of overlap multiplexing K to obtain the shift envelope waveform h of each fixed interval ( Ti* ⁇ T).
- the shift interval is a time interval ⁇ T
- the symbol width of the signal is ⁇ T.
- Step 2.3 Convert the input signal digital sequence into a sequence of signal symbols represented by positive and negative signs.
- 0 in the input digital signal sequence is converted to +A
- 1 is converted to -A
- A is a non-zero arbitrary number to obtain a sequence of positive and negative symbols.
- A is 1, the input ⁇ 0, 1 ⁇ bit sequence is converted into a ⁇ +1, -1 ⁇ symbol sequence by BPSK (Binary Phase Shift Keying) modulation.
- BPSK Binary Phase Shift Keying
- Step 2.5 superimposing each modulation envelope waveform x i h(ti* ⁇ T) in a corresponding domain (time domain in this embodiment) to obtain a complex modulation envelope waveform carrying the input signal sequence, that is, transmitting signal.
- the signal sent can be expressed as follows:
- Step 2.6 The obtained complex modulation envelope waveform is transmitted as a transmission signal.
- FIG. 13 is a schematic diagram of the principle of K-way waveform multiplexing, which has a parallelogram shape.
- Each row represents a waveform to be transmitted x i h(ti* ⁇ T) obtained by multiplying a symbol x i to be transmitted with an envelope waveform h (ti* ⁇ T) at a corresponding time.
- a 0 to a k-1 represent coefficient values of each part obtained by K-segmentation of each window function waveform (envelope waveform), specifically, coefficients regarding amplitude values.
- FIG. 12 is a schematic diagram showing the principle of the symbol superposition process of the K-way waveform. In the superimposition process of Fig.
- the third digit on the left side of the first row indicates the first input symbol +1
- the third digit on the left side of the second row indicates the second input symbol +1
- the third digit on the left of the third row indicates the third input.
- Symbol-1 the middle 3 digits of the 1st line represent the 4th input symbol -1
- the middle 3 digits of the 2nd row represent the 5th input symbol -1
- the 3rd row of the 3rd row represents the 6th input symbol + 1.
- the third number on the right side of the first line indicates the seventh input symbol -1
- the third number on the right side of the second line indicates the eighth input symbol +1. Therefore, after the three waveforms are superimposed, the resulting output symbol is ⁇ +1+2+1-1-3-1-1+1 ⁇ .
- the demodulation step uses the decoding method provided in the first embodiment, and the demodulation step is not described here.
- the embodiment based on the multiplexing and multiplexing based modulation and demodulation method provided in the foregoing embodiment 3, the embodiment provides a modulation and demodulation system based on overlapping multiplexing, including a transmitter and a receiver.
- the transmitter includes a modulation device and a transmitting device.
- the modulation device includes a waveform generation module 801, a shift module 802, a modulation module 803, a multiplication module 804, and a superposition module 805.
- the waveform generation module 801 is configured to generate an initial envelope waveform. In the present embodiment, description will be mainly made by modulation and demodulation based on overlapping time division multiplexing. It generates an initial envelope waveform h(t) in the time domain based on the design parameters.
- the user can input the design parameters to achieve flexible configuration according to system performance indicators in the actual system.
- the design parameters include the window length L of the initial envelope waveform, such as when the initial envelope waveform is a Bartlett envelope waveform.
- the design parameters include the window length L of the initial envelope waveform and the sidelobe attenuation r, such as when the initial envelope waveform is a Chebyshev envelope waveform.
- the design parameters can be determined according to the characteristics of the corresponding initial envelope waveform.
- the shifting module 802 is configured to shift the initial envelope waveform in a corresponding domain (in the present embodiment, the time domain) according to the number of overlapping multiplexings to obtain a shift envelope waveform h of each fixed interval. Ti* ⁇ T).
- the shift interval is a time interval ⁇ T
- the symbol width of the signal is ⁇ T.
- the modulation module 803 is configured to convert the input signal digital sequence into a sequence of signal symbols represented by positive and negative signs.
- 0 in the input digital signal sequence is converted to +A
- 1 is converted to -A
- A is a non-zero arbitrary number to obtain a sequence of positive and negative symbols.
- A is 1, the input ⁇ 0, 1 ⁇ bit sequence is converted into a ⁇ +1, -1 ⁇ symbol sequence by BPSK (Binary Phase Shift Keying) modulation.
- BPSK Binary Phase Shift Keying
- the multiplication module 804 is configured to multiply the signal symbol sequence x i by the fixed-interval shifted envelope waveform h(ti* ⁇ T) to obtain each modulation envelope waveform x i h(ti* ⁇ T).
- the superimposing module 805 is configured to superimpose each modulation envelope waveform x i h(ti* ⁇ T) in a corresponding domain (in the present embodiment, a time domain) to obtain a complex modulation envelope waveform carrying the input signal sequence, that is, The signal sent.
- the signal sent can be expressed as follows:
- the transmitting device is configured to transmit the complex modulation envelope waveform as a transmission signal.
- the receiver includes receiving means for receiving the complex modulated envelope waveform and any of the overlapping multiplexing based decoding means provided in the second embodiment.
- the decoding device will not be described in detail in this embodiment.
- the decoding method, device, and modulation and demodulation method and system based on overlapping multiplexing provided by the embodiments of the present application, by using the decoding method of the sliding packet, and using the correlation between the symbols before and after the OvXDM system, the convolution operation with head and tailless After splitting into a grouped operation with head and tail, the corresponding decoding algorithm is used to decode each group of sequences, which improves the decoding efficiency and ensures the system has better performance while reducing the decoding complexity.
- the traditional communication system adopts the Viterbi decoding mode, the symbol-by-symbol decoding of the received sequence is performed, and the decoding efficiency is low, and the decoding complexity is high as the number of overlaps is increased.
- the method and apparatus for decoding and multiplexing based on overlapping multiplexing can be applied to mobile communications, satellite communications, microwave line-of-sight communications, scatter communications, atmospheric optical communications, and infrared.
- wireless communication systems such as communication and underwater acoustic communication, it can be applied to both large-capacity wireless transmission and small-capacity lightweight radio systems.
- the program may be stored in a computer readable storage medium, and the storage medium may include: a read only memory. Random access memory, disk or optical disk, etc.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
Description
Claims (12)
- 一种基于重叠复用的译码方法,其特征在于,包括:步骤一:根据接收信号中复用波形的长度设定分组序列长度,并对接收信号中的接收序列进行分组;步骤二:根据所述分组序列长度将复用波形系数转换为矩阵形式;步骤三:将当前分组的接收序列采用预设算法进行译码,得到原始信号中当前组的发送序列;步骤四:若当前组的接受序列中存在已知信息,则将已知信息去除,否则进入步骤五;步骤五:将接收序列向后滑动,重复上述步骤三和步骤四,直至完成所有分组的译码;步骤六:完成所有分组的译码后输出译码结果。
- 如权利要求1所述的方法,其特征在于,所述预设算法为梯度算法、最小二乘算法、最速下降算法、共轭梯度算法、加速共轭梯度算法或加速切比雪夫算法。
- 如权利要求1所述的方法,其特征在于,将当前分组的接收序列采用预设算法进行译码时,还包括:存储预设算法中的非变量,在进行译码时调用。
- 如权利要求4所述的方法,其特征在于,所述预设算法为最小二乘法,所述非变量为(HT×H)-1×HT,所述H为复用波形系数转换后的矩阵。
- 一种基于重叠复用的译码装置,其特征在于,包括:分组模块,用于根据接收信号中复用波形的长度设定分组序列长度,并对接收信号中的接收序列进行分组;转换模块,用于根据所述分组序列长度将复用波形系数转换为矩阵形式;译码模块,用于将当前分组的接收序列采用预设算法进行译码,得到原始信号中当前组的发送序列;已知信息去除模块,用于在当前组的接受序列中存在已知信息时,将已知信息去除;滑动模块,用于将接收序列向后滑动,并控制译码模块和已知信息去除模块重复执行译码步骤,直至完成所有分组的译码;输出模块,用于在完成所有分组的译码后输出译码结果。
- 如权利要求6所述的装置,其特征在于,所述预设算法为梯度算法、最小二乘算法、最速下降算法、共轭梯度算法、加速共轭梯度算法或加速切比雪夫算法。
- 如权利要求6所述的装置,其特征在于,还包括存储模块,用于存储预设算法中的非变量,译码模块在进行译码时进行调用。
- 如权利要求9所述的方法,其特征在于,所述预设算法为最小二乘法,所述非变量为(HT×H)-1×HT,所述H为复用波形系数转换后的矩阵。
- 一种基于重叠复用的调制解调方法,其特征在于,包括调制步骤和解调步骤:调制步骤包括:生成初始包络波形;根据重叠复用次数将初始包络波形在相应域内按移位间隔进行移位,以得到各固定间隔的移位包络波形;将输入的信号数字序列转换成正负符号表示的信号符号序列;将信号符号序列与偏移后各固定间隔的移位包络波形相乘,以得到各调制包络波形;将各调制包络波形在相应域上进行叠加,以得到携带所述信号数字序列的复调制包络波形;将所述复调制包络波形发射出去;解调步骤采用如权利要求1-5任意一项所述的译码方法。
- 一种基于重叠复用的调制解调***,其特征在于,包括发射机和接收机;所述发射机包括调制装置和发射装置,所述调制装置包括:波形生成模块,用于生成初始包络波形;移位模块,用于根据重叠复用次数将初始包络波形在相应域内按移位间隔进行移位,以得到各固定间隔的移位包络波形;调制模块,用于将输入的信号数字序列转换成正负符号表示的信号符号序列;乘法模块,用于将信号符号序列与偏移后各固定间隔的移位包络波形相乘,以得到各调制包络波形;叠加模块,用于将各调制包络波形在相应域上进行叠加,以得到携带输入信号序列的复调制包络波形;所述发射装置用于将所述复调制包络波形发射出去;所述接收机包括用于接收所述复调制包络波形的接收装置和如权利要求6-10任一项所述的译码装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020197013017A KR102209428B1 (ko) | 2016-10-10 | 2017-07-06 | 중첩다중을 기반으로 한 디코딩 방법, 장치 및 변조 복조 방법과 시스템 |
EP17859988.2A EP3525370B1 (en) | 2016-10-10 | 2017-07-06 | Overlapped multiplexing-based decoding method and device, and modulation and demodulation method and system |
JP2019517315A JP6802915B2 (ja) | 2016-10-10 | 2017-07-06 | 重複多重に基づくデコード方法、装置、変調復調方法及びシステム |
US16/377,149 US10771303B2 (en) | 2016-10-10 | 2019-04-05 | Overlapped multiplexing-based decoding method and device, and modulation and demodulation method and system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610884841.2 | 2016-10-10 | ||
CN201610884841.2A CN107919937B (zh) | 2016-10-10 | 2016-10-10 | 基于重叠复用的译码方法、装置及调制解调方法和*** |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/377,149 Continuation US10771303B2 (en) | 2016-10-10 | 2019-04-05 | Overlapped multiplexing-based decoding method and device, and modulation and demodulation method and system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018068541A1 true WO2018068541A1 (zh) | 2018-04-19 |
Family
ID=61892402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2017/091966 WO2018068541A1 (zh) | 2016-10-10 | 2017-07-06 | 基于重叠复用的译码方法、装置及调制解调方法和*** |
Country Status (6)
Country | Link |
---|---|
US (1) | US10771303B2 (zh) |
EP (1) | EP3525370B1 (zh) |
JP (1) | JP6802915B2 (zh) |
KR (1) | KR102209428B1 (zh) |
CN (1) | CN107919937B (zh) |
WO (1) | WO2018068541A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107645461B (zh) * | 2016-07-22 | 2021-09-24 | 广东恒域科技股份有限公司 | 一种适用于OvXDM***的调制方法、装置及OvXDM*** |
WO2019134627A1 (zh) * | 2018-01-03 | 2019-07-11 | 深圳超级数据链技术有限公司 | 接收端信号处理方法和装置 |
DE102019115588A1 (de) | 2018-06-14 | 2019-12-19 | Tyco Electronics Amp Korea Co., Ltd. | Druckerfassungsvorrichtung und verfahren zum steuern derselben |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008006246A1 (fr) * | 2006-07-06 | 2008-01-17 | Daoben Li | Procédé et système de multiplexage temporel |
CN101262232A (zh) * | 2008-04-28 | 2008-09-10 | 山东大学 | 一种针对重叠编码复用的译码算法 |
CN101431393A (zh) * | 2007-11-05 | 2009-05-13 | ***通信集团公司 | 重叠复用传输方法及基站与用户终端 |
CN101471689A (zh) * | 2007-12-29 | 2009-07-01 | ***通信集团公司 | 在通信***中传送数据的方法、通信装置及通信*** |
CN101557364A (zh) * | 2009-05-12 | 2009-10-14 | 山东大学 | Turbo-OvCDM***的联合迭代信道估计和译码方法 |
CN105553536A (zh) * | 2015-12-21 | 2016-05-04 | 西安科技大学 | 一种重叠码分复用混合转发协作通信方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1780172A (zh) * | 2004-11-17 | 2006-05-31 | 上海无线通信研究中心 | 一种多发射多接收天线正交频分复用发射/接收机 |
US8085819B2 (en) * | 2006-04-24 | 2011-12-27 | Qualcomm Incorporated | Superposition coding in a wireless communication system |
CN100536351C (zh) * | 2006-06-08 | 2009-09-02 | 华为技术有限公司 | 一种卷积码译码方法 |
CN101502022B (zh) * | 2006-06-27 | 2013-09-11 | 日本电气株式会社 | 通信***、发送器、接收器以及多路存取方法 |
US7810018B2 (en) * | 2006-10-27 | 2010-10-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Sliding window method and apparatus for soft input/soft output processing |
US20110103236A1 (en) * | 2009-09-13 | 2011-05-05 | Research Institute Of Tsinghua University In Shenzhen | Transmission method of code division multiplexing and multiple access |
WO2014174754A1 (ja) * | 2013-04-26 | 2014-10-30 | 国立大学法人東京農工大学 | 通信システム、送信装置、受信装置、通信方法およびプログラム |
CN103795487B (zh) * | 2013-09-30 | 2015-03-11 | 深圳光启创新技术有限公司 | 可见光信号发送、接收处理方法、发射端、接收端及*** |
CN104883194B (zh) * | 2015-05-27 | 2018-09-11 | 北京邮电大学 | 一种rs-ldpc二维乘积码的h矩阵构造方法及其滑动截断译码方法 |
EP3396882A4 (en) * | 2015-12-22 | 2019-08-21 | Shenzhen Super Data Link Technology Ltd. | DECODING METHOD AND APPARATUS, AND SYSTEM THEREOF |
CN107919941B (zh) * | 2016-10-10 | 2022-01-25 | 深圳市硅派科技有限公司 | 基于重叠复用的调制解调方法和装置 |
CN110768750A (zh) * | 2019-09-24 | 2020-02-07 | 北京邮电大学 | 一种ovfdm***中基于比特反转的低复杂度滑动译码方法 |
-
2016
- 2016-10-10 CN CN201610884841.2A patent/CN107919937B/zh active Active
-
2017
- 2017-07-06 WO PCT/CN2017/091966 patent/WO2018068541A1/zh active Application Filing
- 2017-07-06 EP EP17859988.2A patent/EP3525370B1/en active Active
- 2017-07-06 JP JP2019517315A patent/JP6802915B2/ja active Active
- 2017-07-06 KR KR1020197013017A patent/KR102209428B1/ko active IP Right Grant
-
2019
- 2019-04-05 US US16/377,149 patent/US10771303B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008006246A1 (fr) * | 2006-07-06 | 2008-01-17 | Daoben Li | Procédé et système de multiplexage temporel |
CN101431393A (zh) * | 2007-11-05 | 2009-05-13 | ***通信集团公司 | 重叠复用传输方法及基站与用户终端 |
CN101471689A (zh) * | 2007-12-29 | 2009-07-01 | ***通信集团公司 | 在通信***中传送数据的方法、通信装置及通信*** |
CN101262232A (zh) * | 2008-04-28 | 2008-09-10 | 山东大学 | 一种针对重叠编码复用的译码算法 |
CN101557364A (zh) * | 2009-05-12 | 2009-10-14 | 山东大学 | Turbo-OvCDM***的联合迭代信道估计和译码方法 |
CN105553536A (zh) * | 2015-12-21 | 2016-05-04 | 西安科技大学 | 一种重叠码分复用混合转发协作通信方法 |
Non-Patent Citations (3)
Title |
---|
JIN, XIN ET AL.: "Decoding OvTDM with Sphere-decoding Algorithm", THE JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOMMUNICATIONS, 31 December 2008 (2008-12-31), pages 35 - 39, XP025803237, DOI: doi:10.1016/S1005-8885(08)60399-4 * |
See also references of EP3525370A4 * |
WANG, HAO ET AL.: "Time-frequency Overlapped Multiplex System and Fast Detection Approach", JOURNAL OF BEIJING UNIVERSITY OF TECHNOLOGY, vol. 37, no. 1, 31 January 2011 (2011-01-31), pages 53 - 59, XP009514232, ISSN: 0254-0037 * |
Also Published As
Publication number | Publication date |
---|---|
JP6802915B2 (ja) | 2020-12-23 |
US20190238384A1 (en) | 2019-08-01 |
EP3525370A4 (en) | 2020-07-01 |
KR102209428B1 (ko) | 2021-01-28 |
JP2019531024A (ja) | 2019-10-24 |
US10771303B2 (en) | 2020-09-08 |
EP3525370B1 (en) | 2021-10-27 |
CN107919937B (zh) | 2020-10-27 |
EP3525370A1 (en) | 2019-08-14 |
CN107919937A (zh) | 2018-04-17 |
KR20190057143A (ko) | 2019-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018068540A1 (zh) | 基于重叠复用的调制解调方法和装置 | |
WO2018076773A1 (zh) | 基于重叠复用的译码方法、装置及调制解调方法和*** | |
CN106899376B (zh) | 物理层网络编码连续相位调制信号的非相干检测方法 | |
US10771303B2 (en) | Overlapped multiplexing-based decoding method and device, and modulation and demodulation method and system | |
WO2017107938A1 (zh) | 一种重叠复用调制方法、装置和*** | |
US20190229838A1 (en) | Fast decoding method and device suitable for ovxdm system, and ovxdm system | |
CN106911449A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN107846260A (zh) | 基于重叠复用的调制解调方法、装置和*** | |
WO2018019109A1 (zh) | 基于重叠复用的译码方法、装置和*** | |
CN107645360B (zh) | 一种适用于OvXDM***译码方法、装置及OvXDM*** | |
CN106911460A (zh) | 一种重叠时分复用调制方法、装置及*** | |
WO2018019110A1 (zh) | 基于OvXDM***的均衡译码方法、装置和*** | |
CN107277913B (zh) | 定时同步方法、装置和*** | |
CN106911458A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN106911451A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN107645362B (zh) | 一种适用于OvXDM***的时频变换译码方法、装置及OvXDM*** | |
CN106911455A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN106911447A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN106911450A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN106911448A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN104113499A (zh) | 一种基于概率排序的低复杂度存储空间约束检测方法 | |
CN106911446A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN106911456A (zh) | 一种重叠时分复用调制方法、装置及*** | |
CN118337568A (zh) | 基于dbd分解的恒包络调制***的迭代信道估计方法 | |
CN106911452A (zh) | 一种重叠时分复用调制方法、装置及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17859988 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2019517315 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 20197013017 Country of ref document: KR Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2017859988 Country of ref document: EP |