WO2019134628A1

WO2019134628A1 - Decoding method and device for overlapped multiplexing system

Info

Publication number: WO2019134628A1
Application number: PCT/CN2018/125561
Authority: WO
Inventors: 刘若鹏; 季春霖; 尤琳
Original assignee: 深圳超级数据链技术有限公司
Priority date: 2018-01-04
Filing date: 2018-12-29
Publication date: 2019-07-11

Abstract

Decoding method and device for overlapped multiplexing system The present invention relates to a decoding method and device for an overlapped multiplexing system. The method comprises: performing first preprocessing on a received signal sequence and a preset multiplexing waveform matrix to obtain an orthogonal matrix and an upper triangular matrix; and determining an estimation value of each data in a transmission signal sequence according to the signal sequence subjected to the first preprocessing and the upper triangular matrix. By implementation of the present invention, compared with decoding methods such as Viterbi decoding and MAP decoding in the prior art used during decoding of the overlapped multiplexing system, the calculation complexity is low, the technical problem in the prior art is resolved, and the accuracy of a decoding end is improved.

Description

Decoding method and device for overlapping multiplexing system

Technical field

The present invention relates to the field of signal processing, and in particular to a decoding method and apparatus for an overlay multiplexing system.

Background technique

The common decoding methods of OvXDM system include Viterbi decoding algorithm, MAP, Log-MAP and other decoding methods. When the overlap multiplexing coefficient K is large, the computational complexity and complexity increase exponentially, and it needs a large The amount of storage is difficult to implement.

Aiming at the problem that the decoding method of the overlapping multiplexing system in the prior art is relatively complicated, an effective solution has not been proposed yet.

Summary of the invention

An aspect of the present invention provides a decoding method of an overlap multiplexing system, which performs a first pre-processing on a received signal sequence and a preset multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix;

An estimated value of each of the data in the transmitted signal sequence is determined based on the first pre-processed signal sequence and the upper triangular matrix.

Another aspect of the present invention provides a decoding apparatus for an overlay multiplexing system, including:

a first processing module, configured to perform a first pre-processing on the received signal sequence and the preset multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix;

And a determining module, configured to determine an estimated value of each data in the transmitted signal sequence according to the first pre-processed signal sequence and the upper triangular matrix.

According to a third aspect of the present invention, a storage medium is provided, the storage medium comprising a stored program, wherein a device in which the storage medium is located controls a decoding method of an overlapping multiplexing system when the program is running.

According to a fourth aspect of the present invention, a processor is provided for running a program, wherein a decoding method of an overlap multiplexing system is executed while the program is running.

Compared with the prior art decoding methods such as Viterbi decoding and MAP decoding used in decoding of the overlapping multiplexing system, the above calculation scheme has low computational complexity, solves the existing technical problems, and improves the decoding end. Accuracy.

DRAWINGS

1a is a flowchart of a decoding method of an overlay multiplexing system according to an embodiment of the present invention;

FIG. 1b is a flowchart of a decoding method of an overlap multiplexing system according to an embodiment of the present invention; FIG.

2a is a schematic diagram of decoding a received signal sequence by a receiving end of an optional OvTDM system according to an embodiment of the present application;

2b is a schematic diagram of decoding a received signal sequence by a receiving end of an optional OvFDM system according to an embodiment of the present application;

3 is a schematic diagram of sequence orthogonalization in accordance with an embodiment of the present application;

4a is a schematic diagram of a decoding apparatus of an overlay multiplexing system according to an embodiment of the present invention;

4b is a schematic diagram of a decoding apparatus of an overlay multiplexing system in accordance with an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is an embodiment of the invention, but not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the scope of the present invention.

It is to be understood that the terms "first", "second" and the like in the specification and claims of the present invention are used to distinguish similar objects, and are not necessarily used to describe a particular order or order. It is to be understood that the data so used may be interchanged where appropriate, so that the embodiments of the invention described herein can be implemented in a sequence other than those illustrated or described herein. In addition, the terms "comprises" and "comprises" and "the" and "the" are intended to cover a non-exclusive inclusion, for example, a process, method, system, product, or device that comprises a series of steps or units is not necessarily limited to Those steps or units may include other steps or units not explicitly listed or inherent to such processes, methods, products or devices.

Example 1

In accordance with an embodiment of the present invention, an embodiment of a method of decoding an overlay multiplexing system is provided, it being noted that the steps illustrated in the flowchart of the figures may be in a computer system such as a set of computer executable instructions The steps shown and described may be performed in a different order than the ones described herein, although the logical order is shown in the flowchart.

FIG. 1 is a flowchart of a decoding method of an overlap multiplexing system according to an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps:

Step S102a, performing a spreading process on the received signal sequence and the preset multiplexed waveform matrix to obtain an extended signal sequence and a multiplexed waveform matrix.

Specifically, the preset multiplexed waveform matrix is used to encode the transmitted signal sequence, and the encoded signal sequence is transmitted through the channel to obtain a signal sequence received by the receiving end.

The above-mentioned overlapping multiplexing (OvXDM) system may be an Overlapped Time Division Multiplexing (OvTDM) system, an Overlapped Frequency Division Multiplexing (OvFDM) system, or an Overlapped Code Division Multiplexing (Overlapped Code Division Multiplexing). OvCDM) system, Overlapped Space Division Multiplexing (OvSDM) system, Overlapped Hybrid Division Multiplexing (OvHDM) system, and the like.

According to the system characteristics of OvXDM, first, assuming that the overlap multiplexing coefficient is K, the tap coefficients of the multiplexed waveform are defined as [h ₀ , h ₁ , ..., h _K-1 ], respectively. At this time, according to the convolution characteristics of the overlapping multiplexing relationship, if the information bit sequence length is L and the OvXDM encoded bit sequence is N, (N=L+K-1), then the multiplexed waveform can be represented by a matrix form. for:

The size of H is N x L.

Let OvXDM encoded output vector be Y=[y ₀ ,...,y _N-1 ] ^T , and the input vector is X=[x ₁ ,...,x _L-1 ] ^T , and the encoding process of OvXDM can be expressed as Y= HX, ie

At this time, the receiving sequence r can be expressed as:

Where [n ₀ , n ₁ , ..., n _N-1 ] ^T is a white noise sequence.

The receiving end performs corresponding decoding according to the known multiplexed waveform matrix H and the received sequence r. The above receiving sequence r = HX + N, where X is the sequence to be transmitted, N is the white noise sequence, and r is the receiving sequence. It can be seen that a white noise sequence is introduced during the transmission of the signal to the receiving end.

Pre-processing is performed by the MMSE-SQRD algorithm to obtain a pre-processed signal sequence and matrix.

Step S104a, performing SQRD decomposition on the expanded multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix.

The above step is to perform SQRD operation on the expanded multiplexed waveform matrix. First, the orthogonal matrix Q and the upper triangular matrix R in the QR decomposition corresponding to the extended multiplexed waveform matrix H _{E are} calculated, and a switching matrix P is introduced. Making the upper layer of the matrix R have a smaller SNR (signal-to-noise ratio), that is, the diagonal elements of R are arranged in ascending order (the SNR _k ≈|r _k,k | ^{2 of the} _k- th decomposition of the QR decomposition), In the calculation of the upper triangular matrix R in the QR decomposition of the extended multiplexed waveform matrix H _E , it is sequentially performed from top to bottom, and the orthogonal matrix Q is calculated from left to right in a column and column; and then according to the matrix Q, R, and P are detected. The details are as follows:

(1) Initialization is first performed: R=0, Q=H _E , P=I _L .

(2) Then loop to calculate the corresponding Q, R, P matrix: let i = 1,

1 Calculate the 2-norm of the number of columns l≥i in the Q matrix, and find the position of the number of columns corresponding to the smallest 2-norm (sequence modulus), denoted by k _i , ie

The first column _i and K i respectively ② exchange column Q, R, P matrix and causes the main diagonal elements of the matrix R r _{_{i, i = || q i ||}} ;

3 normalizing the i-th column q _i corresponding to the matrix Q, that is,

4 orthogonalize q _l (i<l≤L), r _i,l is the projection coefficient of q _l in the q _i direction, r _i,l =q _i ^H q _l , and then orthogonal to q _i Sequence q _l =q _l -r _i,l q _i (corresponding to e in the figure), FIG. 3 is a schematic diagram of sequence orthogonalization according to an embodiment of the present application, as shown in FIG. 3;

Since it is perpendicular to q _i according to the error e, then

q _i ^H ·e=q _i ^H (q _l -p)

=q _i ^H (q _l -r _i,l q _i )

=0,

Therefore

(where q _i ^H q _i =1), and further, the projection of q _l in the q _i direction p=r _i,l q _i , and e=q _l -p=q _l -r _i,l perpendicular to q _i q _i , which is also the sequence corresponding to the orthogonalization of q _l , is expressed as q _l =q _l -r _i,l q _i .

The above steps 1-4 are cycled until all the columns of the matrix Q have completed this cycle (i=L), and finally the corresponding Q, R, P matrix is obtained. Wherein, the size of the matrix Q is (N+L)×L, and Q ^H Q=I _L , the size of the upper triangular matrix R is L×L, and the matrix Q is decomposed into Q _{1 of the} ××L and Q of the L×L ₂ , while satisfying σI _L = Q ₂ R, and thus available

And meet the following formula:

Step S106a, performing matrix multiplication processing on the expanded signal sequence and the orthogonal matrix to obtain a processed signal sequence.

The extended receiving sequence r _E is processed as follows to obtain the processed signal sequence y:

It can be seen from the above formula that the received signal sequence and the preset multiplexed waveform matrix are expanded and then calculated, so that the influence of noise can be reduced to some extent.

Step S108a: Determine an estimated value of each data in the transmitted signal sequence according to the processed signal sequence and the upper triangular matrix to obtain a decoding result.

As can be seen from the above, the foregoing embodiment of the present application expands the received signal sequence and the preset multiplexed waveform matrix to obtain an extended signal sequence and a multiplexed waveform matrix; and performs SQRD decomposition on the expanded multiplexed waveform matrix. Obtaining an orthogonal matrix and an upper triangular matrix; performing matrix multiplication operation on the extended signal sequence and the orthogonal matrix to obtain a processed signal sequence; determining each of the transmitted signal sequences according to the processed signal sequence and the upper triangular matrix The estimated value of the data is obtained as a result of the decoding. The above scheme realizes decoding in the overlap multiplexing system by means of matrix operation, and the computational complexity is compared with the decoding methods such as Viterbi decoding and MAP decoding used in decoding of the overlapping multiplexing system in the prior art. The invention solves the technical problem that the decoding method of the overlapping multiplexing system in the prior art is relatively complicated.

Optionally, according to the foregoing embodiment of the present application, the received signal sequence and the preset multiplexed waveform matrix are extended to obtain an extended signal sequence and a multiplexed waveform matrix, including:

Step S1021, expanding the preset multiplexed waveform matrix and the received signal sequence according to the noise power and the size of the preset multiplexed waveform matrix, to obtain an expanded multiplexed waveform matrix and a signal sequence.

Specifically, the foregoing noise power is inherent to the transmission channel and can be directly obtained. When the size of the multiplexed waveform matrix is N×L, the multiplexed waveform matrix can be expanded by σI _L , where I _L is L× The unit matrix of L.

In an alternative embodiment, the expansion steps are described on the basis of the above embodiments:

The multiplexed waveform matrix H can be expanded to an (N+L)×L H _E matrix (the original multiplexed waveform matrix is an N×L matrix), and the received sequence r is expanded to an (N+L)×1 r _E sequence. which is:

among them,

(σ ² is the noise power), I _L is the unit matrix of L × L, and 0 _{L, 1} is the zero vector of L × 1.

Optionally, according to the foregoing embodiment of the present application, determining, according to the processed signal sequence and the upper triangular matrix, an estimated value of each data in the transmitted signal sequence, including: processing according to a sequence from the back to the top in the sequence of the transmitted signal. The subsequent signal sequence sequentially solves the estimated values.

Specifically, the kth element y _{k of the} processed sequence y can be expressed as: y _k = R _k,k · x _k + η _k + d _k , where R _k,k is the kth row in the matrix, the kth Column corresponding data,

R _k,j is the kth row in the matrix R, the data corresponding to the jth column, x _j is the jth element in the input sequence X (ie, the Ov encoded input sequence), and d _{k is} independent of the upper layer signal x ₁ , x ₂ ,...,x _k-1 , the estimated value of each data can be obtained according to the formula. Since R is an upper triangular matrix, the estimated value of the lowest signal (the Lth signal) can be solved first, and then The estimated value of each data is solved.

Optionally, according to the foregoing embodiment of the present application, the estimated values are sequentially solved according to the processed signal sequence in a sequence from the back to the top in the signal sequence, including:

Step S1041a: Obtain an estimated value of the Lth data in the transmitted signal sequence according to the Lth data of the processed signal sequence and the upper triangular matrix, where L is the length of the transmitted signal sequence.

Step S1043, obtaining an estimated value of the kth data in the transmitted signal sequence according to the kth data of the processed signal sequence, the interference value of the kth data, and the upper triangular matrix, wherein the kth data The interference value is obtained from an estimated value other than the kth data, where 1 ≤ k < L.

In the above steps, the estimated value of the k+1th to the Lth data is applied when calculating the kth data, so it is necessary to calculate in the reverse order of the signal sequence, that is, the Lth coincident estimated value is calculated first, and then The estimated value of the L-1th data is calculated until the estimated value of the first data is calculated.

Optionally, according to the foregoing embodiment of the present application, the estimated value of the Lth data in the sent signal sequence is obtained according to the Lth data of the processed signal sequence and the upper triangular matrix, including:

The estimated value of the Lth data in the transmitted signal sequence is determined by the following formula:

among them,

An estimator for characterizing the Lth data in the transmitted signal sequence, y _{L is} used to characterize the Lth data in the processed signal sequence, and R _{L, L is} used to characterize the Lth column and the Lth column of the upper triangular matrix Corresponding data.

Optionally, according to the foregoing embodiment of the present application, the estimated value of the kth data in the signal sequence is obtained according to the kth data of the processed signal sequence, the interference value of the kth data, and the upper triangular matrix. include:

The estimated value of the kth data in the transmitted signal sequence is determined by the following formula:

among them,

An eigenvalue used to characterize the kth data in the transmitted signal sequence, y _{k is} used to characterize the kth data in the processed signal sequence, and R _{k,k is} used to characterize the kth row and the kth column in the upper triangular matrix Corresponding data,

An estimate for characterizing the jth data in the sequence of transmitted signals, R _{k,j is} used to characterize data corresponding to the kth column and the jth column of the upper triangular matrix.

Optionally, the SQRD decomposition of the expanded multiplexed waveform matrix is performed, and a switching matrix is obtained. After the signal sequence is processed as above, the order of the data in the transmitted signal sequence is different from the order of the data in the estimated sequence at the receiving end. The order of the estimated sequences may be adjusted by a switching matrix, wherein the estimated sequences are derived from estimates of each of the transmitted signal sequences.

Specifically, the manner of obtaining the foregoing switching matrix may be as shown in the embodiment after step S104. In an alternative embodiment, the above steps can be implemented by the following formula: final detection of the output sequence

among them

In the following, the signal transmission and reception of the overlapping multiplexing system will be described. First, the OvFDM system is taken as an example to describe the system coding of the transmitting end. The specific processing steps are as follows:

(1) First, a spectrum signal H(f) of a transmission signal is generated.

(2) After the spectral signal H(f) generated by (1) is shifted by the specific carrier spectral interval ΔB, the subcarrier spectrum waveform H (f-i × ΔB) of each of the other spectral intervals ΔB is formed.

(3) The spectrum waveform H (f-i × ΔB) is written in the form of a matrix H, and then multiplied by the symbol vector X to be transmitted to form a spectrum S(f) of the complex modulated signal.

(4) The spectrum of the complex modulated signal generated by (3) is subjected to discrete Fourier transform, and finally a complex modulated signal in the time domain is formed, and the transmitted signal can be expressed as: Signal(t) _TX =ifft(S(f)).

Then, the processing procedure of the receiving end of the overlapping multiplexing system is described. FIG. 2a is a schematic diagram of decoding the output signal sequence by the receiving end of an optional OvTDM system according to an embodiment of the present application, and FIG. 2b is a schematic diagram according to the present application. Embodiments A schematic diagram of decoding an output signal sequence by a receiving end of an optional OvFDM system, the difference between the two is that when the signal sequence is processed at the receiving end of the OvFDM system, the Fourier transform is first performed. The operation converts the signal in the time domain to the frequency domain, and then performs preprocessing and MMSE-SQRD detection algorithm. The following describes the processing of the receiving end of the OvXDM system, as follows:

(1) pre-processing the signal sequence received by the receiving end to obtain a pre-processed signal; wherein the pre-processing process comprises: performing synchronization, channel estimation, equalization processing, and the like on the signal received by the receiving end.

(2) Performing signal detection on the pre-processed signal in the corresponding domain according to the MMSE-SQRD detection algorithm described above (steps S102a-106a and its corresponding optional steps in Embodiment 1 above) to obtain an input information stream.

Example 2

FIG. 1b is a flowchart of a decoding method of an overlay multiplexing system according to an embodiment of the present invention. As shown in FIG. 1b, the method includes the following steps:

Step S102b, performing a first pre-processing on the received signal sequence and the preset multiplexed waveform matrix by using the first algorithm, to obtain an orthogonal matrix and an upper triangular matrix corresponding to the first pre-processed signal sequence and the multiplexed waveform matrix. Wherein the first algorithm comprises: an MMSE-SQRD detection algorithm.

Specifically, the preset multiplexed waveform matrix is used to encode the transmitted signal, and the encoded signal sequence is transmitted through the channel to obtain a signal sequence received by the receiving end.

The size of H is N x L.

At this time, the receiving sequence r can be expressed as:

Where [n ₀ , n ₁ , ..., n _N-1 ] ^T is a white noise sequence.

The receiving end performs corresponding decoding according to the preset multiplexing waveform matrix H and the receiving sequence r. The above receiving sequence r = HX + N, where X is the sequence to be transmitted, N is the white noise sequence, and r is the receiving sequence.

It can be seen that in the process of signal transmission to the receiving end, a white noise sequence is introduced, and the above steps can be performed by the MMSE-SQRD algorithm to obtain the first pre-processed signal sequence and the corresponding multiplexed waveform matrix. Intersection matrix, upper triangular matrix, exchange matrix.

Step S104b, determining an estimated value of each data in the transmitted signal sequence according to the first pre-processed signal sequence and the upper triangular matrix.

Step S106b: Perform a second pre-processing on the received signal sequence and the preset multiplexed waveform matrix by the second algorithm according to the estimated sequence to obtain a decoding result, where the second algorithm includes: a parallel interference cancellation algorithm, and the foregoing estimation The sequence is derived from an estimate of each data in the transmitted signal sequence.

As can be seen from the above, the foregoing embodiment of the present application performs the first pre-processing on the received signal sequence and the preset multiplexed waveform matrix by using the first algorithm, and obtains the first pre-processed signal sequence and the multiplexed waveform matrix corresponding to the positive An intersection matrix and an upper triangular matrix, wherein the first algorithm comprises: an MMSE-SQRD detection algorithm; determining an estimated value of each data in the transmitted signal sequence according to the first preprocessed signal sequence and the upper triangular matrix; The received signal sequence and the preset multiplexed waveform matrix are subjected to a second pre-processing by the second algorithm to obtain a decoding result, wherein the second algorithm comprises: a parallel interference cancellation algorithm, and the estimated sequence is determined by each data in the transmitted signal sequence The estimate is obtained. Compared with the prior art decoding methods such as Viterbi decoding and MAP decoding used in decoding of the overlapping multiplexing system, the above calculation scheme has low computational complexity, solves the technical problem of [keyword], and improves the technical problem. The accuracy of the decoding end.

Optionally, according to the foregoing embodiment of the present application, the first pre-processing is performed on the received signal sequence and the preset multiplexed waveform matrix by using the first algorithm, and the first pre-processed signal sequence and the multiplexed waveform matrix are obtained. The orthogonal matrix and the upper triangular matrix, including:

Step S1021b: expanding the preset multiplexed waveform matrix and the received signal sequence according to the noise power and the size of the preset multiplexed waveform matrix, to obtain the expanded multiplexed waveform matrix and the signal sequence.

In an alternative embodiment, the steps are extended on the basis of the above embodiments to illustrate:

First, the multiplexed waveform matrix H is expanded to an (N+L)×L H _E matrix (the original multiplexed waveform matrix is an N×L matrix), and the received sequence r is expanded to an (N+L)×1 r _E sequence. which is:

among them,

Step S1023b, performing SQRD decomposition on the expanded multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix.

The above step is to perform SQRD operation on the expanded multiplexed waveform matrix. First, the orthogonal matrix Q and the upper triangular matrix R in the QR decomposition corresponding to the extended multiplexed waveform matrix H _{E are} calculated, and a switching matrix P is introduced. Making the upper layer of the matrix R have a smaller SNR (signal-to-noise ratio), that is, the diagonal elements of R are arranged in ascending order (the SNR _k ≈|r _k,k | ^{2 of the} _k- th decomposition of the QR decomposition), In the calculation of the triangular matrix R in the QR decomposition of the extended multiplexed waveform matrix H _E , it is sequentially performed from top to bottom, and the calculation of the upper orthogonal matrix Q is performed from left to right by one column and one column; The matrices Q, R, and P are detected. The details are as follows:

(1) Initialization is first performed: R=0, Q=H _E , P=I _L .

(2) Then loop to calculate the corresponding Q, R, P matrix: let i = 1,

② exchange of K _i were then column Q, R, P and i-th column of the matrix, and so the main diagonal elements of the matrix R r _{_{i, i = || q i ||}} ;

3, then normalizing the i-th column q _i corresponding to the matrix Q, ie

4 orthogonalize q _l (i<l≤L), r _i,l is the projection coefficient of q _l in the q _i direction, r _i,l =q _i ^H q _l , and then orthogonal to q _i Sequence q _l =q _l -r _i,l q _i (corresponding to e in FIG. 3), FIG. 3 is a schematic diagram of sequence orthogonalization according to an embodiment of the present application, as shown in FIG. 3;

Since it is perpendicular to q _i according to the error e, then

q _i ^H ·e=q _i ^H (q _l -p)

=q _i ^H (q _l -r _i,l q _i )

=0,

Therefore

And meet the following formula:

Step S1025b: performing matrix multiplication processing on the extended signal sequence and the orthogonal matrix to obtain a first pre-processed signal sequence, wherein the first pre-processed signal sequence has a corresponding relationship with the upper triangular matrix.

The extended receiving sequence r _E is processed as follows to obtain the first pre-processed signal sequence y:

It can be seen from the above formula that the algorithm can reduce the influence of noise to some extent.

Step S1025b, determining an estimated value of each data in the transmitted signal sequence according to the first pre-processed signal sequence and the upper triangular matrix.

Specifically, the kth element y _{k of the} first preprocessed signal sequence y can be expressed as: y _k = R _k,k · x _k + η _k +d _k , where R _k,k is the _kth in the matrix Row, the data corresponding to column k,

R _k,j is the kth row in the matrix R, the data corresponding to the jth column, x _j is the jth element in the input sequence X (ie, the Ov encoded input sequence), and d _{k is} independent of the upper layer signal x ₁ , x ₂ ,...,x _k-1 , the estimated value of each data can be obtained according to the formula. Since R is an upper triangular matrix, the estimated value of the lowest signal (the Lth signal) can be solved first. Then estimate the estimated value of each data.

Optionally, according to the foregoing embodiment of the present application, determining, according to the first pre-processed signal sequence and the upper triangular matrix, an estimated value of each data in the transmitted signal sequence, including: according to a sequence of the transmitted signal sequence from the back to the front The first pre-processed signal sequence and the upper triangular matrix sequentially solve the estimated values.

R _k,j is the kth row in the matrix R, the data corresponding to the jth column, x _j is the jth element in the input sequence X (ie, the Ov encoded input sequence), and η _k is the first preprocessed signal The noise data in the kth element y _k of the sequence y, d _{k is} independent of the upper layer signals x ₁ , x ₂ , ..., x _k-1 , and the estimated value of each data can be obtained according to the formula, due to R For the upper triangular matrix, the lowest signal (the Lth signal) can be solved for each data estimate.

Optionally, according to the foregoing embodiment of the present application, the estimated values are sequentially solved according to the first pre-processed signal sequence and the upper triangular matrix in a sequence from the back to the top in the sequence of the transmitted signal, including:

Step S1041b: Obtain an estimated value of the Lth data in the signal sequence according to the Lth data of the first preprocessed signal sequence and the upper triangular matrix, where L is a length of the transmitted signal sequence;

Step S1043b: Obtain an estimated value of the kth data in the transmitted signal sequence according to the kth data of the first preprocessed signal sequence, the interference value of the kth data, and the upper triangular matrix, where the interference of the kth data The value is obtained from the estimated value from the k+1th to the Lth data, 1≤k<L.

In the above steps, when calculating the kth data, the estimated value from the k+1th to the Lth data is applied, so it is necessary to calculate the reversed order of the transmitted signal sequence, that is, calculate the estimated value of the Lth data first. The estimated value of the L-1th data is then calculated until the estimated value of the first data is calculated.

Optionally, according to the foregoing embodiment of the present application, the estimated value of the Lth data in the sent signal sequence is obtained according to the Lth data of the first preprocessed signal sequence and the upper triangular matrix, including:

The noise data η _k in the kth element y _k of the first preprocessed signal sequence y is negligible.

An estimator for characterizing the Lth data of the transmitted signal sequence, y _{L is} used to represent the Lth data in the first preprocessed signal sequence, and R _{L, L is} used to represent the Lth column and the Lth column of the upper triangular matrix Corresponding data.

Optionally, according to the foregoing embodiment of the present application, the estimated value of the kth data in the signal sequence is obtained according to the kth data of the first preprocessed signal sequence, the interference value of the kth data, and the upper triangular matrix, where 1≤k<L, including:

among them,

An estimator for characterizing the kth data in the transmitted signal sequence, y _{k is} used to characterize the kth data in the first preprocessed signal sequence, and R _{k,k is} used to represent the kth row in the upper triangular matrix Column corresponding data,

An estimate used to characterize the jth data in the transmitted signal sequence, R _{k,j is} used to characterize the data corresponding to the kth row and the jth column of the upper triangular matrix

Optionally, according to the foregoing embodiment of the present application, performing SQRD decomposition on the expanded multiplexed waveform matrix, and further obtaining a switching matrix, determining each data in the signal sequence according to the first preprocessed signal sequence and the upper triangular matrix. After estimating the value, the method further includes: adjusting the order of the data in the estimation sequence using the exchange matrix.

Specifically, the acquiring process of the foregoing switching matrix may be as shown in step S1023b. After the signal sequence is processed as above, the order of the data in the estimated sequence is different from the order of the data in the signal sequence received by the receiving end, so the order of the data in the estimated sequence can be adjusted by the switching matrix. The above steps can be implemented by the following formula: final detection of the output sequence

among them

Optionally, according to the foregoing embodiment of the present application, according to the estimated sequence, performing a second pre-processing on the received signal sequence and the preset multiplexed waveform matrix by using the second algorithm to obtain a decoding result, including:

Step S1061b performs interference suppression on the received signal sequence according to the estimated sequence to obtain a signal sequence after interference suppression.

Step S1063b: Acquire a zeroing matrix, and obtain a decoding result according to the zeroing matrix and the signal sequence after interference suppression, wherein the decoding result is a final estimation column corresponding to the transmission signal sequence.

Specifically, the zero-setting matrix G _k may be a zero-setting matrix corresponding to the zero-forcing detection, or may be a zero-setting matrix corresponding to the minimum mean square error detection, that is,

G _k =(H _k ^H H _k ) ^-1 H _k ^H or G _k =(H _k ^H H _k +σ ² ) ^-1 H _k ^H ,

Where H _k represents the kth column of the matrix H, σ ² is the noise power, and finally the detection result (ie, the estimated value of each data in the transmitted signal sequence) is:

Optionally, according to the foregoing embodiment of the present application, performing interference suppression on the received signal sequence includes:

Step S10611b, determining an interference term corresponding to the received signal sequence according to other estimated values than the current estimated value.

Step S10613b, performing interference suppression on the received signal sequence by making a difference between the received signal sequence and the interference term, and obtaining a signal sequence after interference suppression.

In the above steps, the interference cancellation between data is performed by the parallel interference cancellation algorithm, and each input signal is restored on the basis of the initial estimated value of the input signal X. In the process of the decision signal, no sorting is required, but the decision is directly made. signal. The specific steps are: constructing the interference signal estimation (ie, the interference term) by using the detection result (ie, the estimated value), and when recovering a certain data, the influence of the remaining input signals is offset as interference, that is, when the kth signal is recovered. , the first, second, ..... k-1th, k+1th, .... the Lth signal is cancelled as interference, a new reception vector is obtained, and then the output is judged k signals. The following is a detailed description:

First, according to the length of the received signal L, the waveform matrix H is multiplexed, and the input signal X is initially estimated, that is, the estimated value obtained after the first pre-processing is obtained, and the corresponding estimate is obtained.

among them,

Is the estimated value of the input signal x _k . The expression of the received signal after interference suppression is:

Where (H) _j denotes the jth column of H. It can be seen from the above equation that in the received signal, the interference signals of all other layers are removed, and only the required received signals are retained.

(1) First, a spectrum signal H(f) of a transmission signal is generated.

Then, the processing procedure of the receiving end of the overlapping multiplexing system is further described. FIG. 2a is a schematic diagram of decoding the received signal sequence by the receiving end of an optional OvTDM system according to an embodiment of the present application, and FIG. 2b is a schematic diagram. A schematic diagram of decoding a received signal sequence by a receiving end of an optional OvFDM system according to an embodiment of the present application, the difference between the two is that when the signal sequence is processed at the receiving end of the OvFDM system, First, a Fourier transform operation is performed to convert the signal in the time domain to the frequency domain, and the preprocessing and MMSE-SQRD detection algorithms are performed. The following describes the processing of the receiving end of the OvXDM system, as follows:

(2) Performing signal detection on the pre-processed signal in the corresponding domain according to the MMSE-SQRD detection algorithm and the parallel interference cancellation algorithm (step S102 - step S106) to obtain an input information stream.

Example 3

According to an embodiment of the present invention, an embodiment of a decoding apparatus of an overlap multiplexing system is provided. The decoding apparatus provided in this embodiment can correspond to the decoding method of the overlapping multiplexing system in the embodiment, and FIG. 4a is according to the present invention. A schematic diagram of a decoding apparatus of an overlap multiplexing system of an embodiment, as shown in FIG. 4a, the apparatus includes:

The first processing module includes an expansion module 40 and a decomposition module 42;

The expansion module 40 is configured to perform extended processing on the received signal sequence and the preset multiplexed waveform matrix to obtain an extended signal sequence and a multiplexed waveform matrix.

The decomposition module 42 is configured to perform SQRD decomposition on the expanded multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix.

The operation module 44 is configured to perform matrix multiplication operation processing on the extended signal sequence and the orthogonal matrix to obtain a processed signal sequence.

The determining module 46 is configured to determine an estimated value of each data in the transmitted signal sequence according to the processed signal sequence and the upper triangular matrix to obtain a decoding result.

Example 4

According to an embodiment of the present invention, there is provided an embodiment of a decoding apparatus of an overlap multiplexing system, and FIG. 4b is a schematic diagram of a decoding apparatus suitable for an overlap multiplexing system according to an embodiment of the present invention, as shown in FIG. 4b. The device includes:

The first processing module 40 is configured to perform first pre-processing on the received signal sequence and the preset multiplexed waveform matrix by using the first algorithm to obtain orthogonality corresponding to the first pre-processed signal sequence and the multiplexed waveform matrix. A matrix and an upper triangular matrix, wherein the first algorithm comprises: an MMSE-SQRD detection algorithm.

The determining module 42 is configured to determine an estimated value of each data in the transmitted signal sequence according to the first pre-processed signal sequence and the upper triangular matrix.

The second processing module 44 is configured to perform a second pre-processing on the received signal sequence and the preset multiplexed waveform matrix by using a second algorithm according to the estimated sequence to obtain a decoding result, where the second algorithm includes: parallel interference The cancellation algorithm estimates the sequence from the estimate of each data in the transmitted signal sequence.

Example 5

According to an embodiment of the present invention, a storage medium is provided, the storage medium including a stored program, wherein, when the program is running, controlling a device where the storage medium is located to perform translation of the overlapping multiplexing system described in Embodiment 1 Code method.

Example 6

According to an embodiment of the present invention, there is provided a processor for executing a program, wherein the program is executed to execute the decoding method of the overlap multiplexing system described in Embodiment 1.

The serial numbers of the embodiments of the present invention are merely for the description, and do not represent the advantages and disadvantages of the embodiments.

In the above-mentioned embodiments of the present invention, the descriptions of the various embodiments are different, and the parts that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

In the several embodiments provided by the present application, it should be understood that the disclosed technical contents may be implemented in other manners. The device embodiments described above are only schematic. For example, the division of the unit may be a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or may be Integrate into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, unit or module, and may be electrical or otherwise.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk, and the like. .

The above description is only a preferred embodiment of the present invention, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present invention. It should be considered as the scope of protection of the present invention.

Claims

A decoding method for an overlapping multiplexing system, comprising: performing a first pre-processing on a received signal sequence and a preset multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix;

An estimated value of each of the data in the transmitted signal sequence is determined based on the first pre-processed signal sequence and the upper triangular matrix.
The decoding method of the overlap multiplexing system according to claim 1, wherein the first signal is processed by the first algorithm on the received signal sequence and the preset multiplexed waveform matrix, and the first algorithm includes : MMSE-SQRD detection algorithm;

The decoding method of the overlap multiplexing system further includes: performing, according to the estimated sequence, the second pre-processing on the received signal sequence and the preset multiplexed waveform matrix by using a second algorithm to obtain a decoding result Wherein the second algorithm comprises: a parallel interference cancellation algorithm, the estimated sequence being derived from an estimate of each of the data in the sequence of transmitted signals.
The decoding method of the overlap multiplexing system according to claim 1, wherein the performing the first preprocessing on the received signal sequence and the preset multiplexed waveform matrix comprises:

Extending the received signal sequence and the preset multiplexed waveform matrix to obtain an extended signal sequence and a multiplexed waveform matrix; performing SQRD decomposition on the expanded multiplexed waveform matrix;

Determining, according to the first pre-processed signal sequence and the upper triangular matrix, an estimated value of each data in the transmitted signal sequence includes:

Performing matrix multiplication operation processing on the extended signal sequence and the orthogonal matrix to obtain a processed signal sequence, and determining an estimate of each data in the transmitted signal sequence according to the processed signal sequence and the upper triangular matrix value.
The decoding method of the overlapping multiplexing system according to claim 2, wherein the first signal is processed by the first algorithm on the received signal sequence and the preset multiplexed waveform matrix, and the first pre-processing is obtained. The signal sequence and the orthogonal matrix and the upper triangular matrix corresponding to the multiplexed waveform matrix include:

And expanding the preset multiplexed waveform matrix and the received signal sequence according to a noise power and a size of the preset multiplexed waveform matrix, to obtain an expanded multiplexed waveform matrix and a signal sequence;

Performing SQRD decomposition on the expanded multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix;

And performing matrix multiplication processing on the extended signal sequence and the orthogonal matrix to obtain the first pre-processed signal sequence.
The decoding method of the overlapping multiplexing system according to claim 2, wherein the estimated value of each data in the transmission signal sequence is determined according to the first pre-processed signal sequence and the upper triangular matrix, including And sequentially calculating the estimated value according to the first pre-processed signal sequence and the upper triangular matrix in a sequence from the back to the top in the transmitted signal sequence.
The decoding method of the overlap multiplexing system according to claim 5, wherein the first preprocessed signal sequence and the upper triangular matrix are used according to a sequence from the back to the top in the sequence of the transmitted signal Solving the estimates in turn, including:

Obtaining an estimated value of the Lth data in the signal sequence according to the Lth data of the first preprocessed signal sequence and the upper triangular matrix, where L is a length of the transmitted signal sequence;

Obtaining an estimated value of the kth data in the signal sequence according to the kth data of the first preprocessed signal sequence, the interference value of the kth data, and the upper triangular matrix, where the kth The interference value of the data is obtained from the estimated value from the k+1th to the Lth data, where 1≤k<L.
The decoding method of the overlap multiplexing system according to claim 6, wherein the first sequence of the transmitted signal sequence is obtained according to the Lth data of the first preprocessed signal sequence and the upper triangular matrix Estimates of L data, including:

The estimated value of the Lth data in the transmitted signal sequence is determined by the following formula:

among them,
An estimator for characterizing the Lth data in the transmitted signal sequence, y L is used to represent the Lth data in the first preprocessed signal sequence, and R L, L is used to represent the upper triangular matrix The data corresponding to the Lth column of the Lth row.
The decoding method of the overlapping multiplexing system according to claim 4, wherein the interference value of the kth data, the kth data, and the upper triangular matrix according to the first preprocessed signal sequence Obtaining an estimate of the kth data in the signal sequence, where 1≤k<L, including:

The estimated value of the kth data in the transmitted signal sequence is determined by the following formula:

among them,
An estimate for characterizing the kth data of the transmitted signal sequence, y k is used to characterize a kth data in the first preprocessed signal sequence, and R k,k is used to characterize the upper triangular matrix The data corresponding to the kth row and the kth column,
An estimated value for characterizing the jth data of the transmitted signal sequence, R k,j is used to represent data corresponding to the kth row and the jth column of the upper triangular matrix.
The decoding method of the overlap multiplexing system according to any one of claims 4 to 8, characterized in that SQRD decomposition is performed on the expanded multiplexed waveform matrix, and a switching matrix is further obtained, according to the first pre-processing After the subsequent signal sequence and the upper triangular matrix determine an estimate of each of the data in the transmitted signal sequence, the method further includes adjusting an order of the data in the estimated sequence using the switching matrix.
The decoding method of the overlapping multiplexing system according to claim 2, wherein the received signal sequence and the preset multiplexed waveform matrix are subjected to a second preprocessing by the second algorithm to obtain a translation Code results, including:

Performing interference suppression on the received signal sequence to obtain a signal sequence after interference suppression;

Acquiring a nulling matrix, and obtaining a decoding result according to the zeroing matrix and the interference-suppressed signal sequence, wherein the decoding result is a final estimation sequence corresponding to the transmission signal sequence.
The decoding method of the overlap multiplexing system according to claim 10, wherein performing interference suppression on the received signal sequence to obtain a signal sequence after interference suppression comprises:

Determining an interference item corresponding to the current estimated value according to other estimated values than the current estimated value;

The interference suppression is performed on the received signal sequence by performing the difference between the received signal sequence and the interference term, and a signal sequence after interference suppression is obtained.
The decoding method of the overlap multiplexing system according to claim 3, wherein the received signal sequence and the preset multiplexed waveform matrix are expanded to obtain an extended signal sequence and a multiplexed waveform matrix. include:

And expanding the preset multiplexed waveform matrix and the received signal sequence according to the noise power and the size of the preset multiplexed waveform matrix to obtain an expanded multiplexed waveform matrix and a signal sequence.
The decoding method of the overlap multiplexing system according to claim 3, wherein the estimated value of each data in the transmission signal sequence is determined according to the processed signal sequence and the upper triangular matrix, and a decoding result is obtained. The method further includes: sequentially obtaining the estimated value according to the processed signal sequence in a sequence from the back to the top in the sequence of the transmitted signal, to obtain the decoding result.
The decoding method of the overlap multiplexing system according to claim 13, wherein the estimated value is sequentially solved according to the processed signal sequence in a sequence from the back to the top in the sequence of the transmitted signal, and the obtained value is obtained. Decoding results, including:

Obtaining an estimated value of the Lth data in the transmitted signal sequence according to the Lth data of the processed signal sequence and the upper triangular matrix, where L is a length of the transmitted signal sequence;

Obtaining an estimated value of the kth data in the signal sequence according to the kth data of the processed signal sequence, the interference value of the kth data, and the upper triangular matrix, wherein the kth data The interference value is obtained from the kth (1 ≤ k < L) to the Lth data estimate.
The decoding method of the overlapping multiplexing system according to claim 13, wherein the estimation of the Lth data in the transmission signal sequence is obtained according to the Lth data of the processed signal sequence and the upper triangular matrix Values, including:

The estimated value of the Lth data in the transmitted signal sequence is determined by the following formula:

among them,
An estimator for characterizing the Lth data in the transmitted signal sequence, y L is used to characterize the Lth data in the processed signal sequence, and R L, L is used to characterize the Lth column and the Lth column of the upper triangular matrix Corresponding data.
The decoding method of the overlap multiplexing system according to claim 13, wherein the transmission signal is obtained according to the k-th data of the processed signal sequence, the interference value of the k-th data, and the upper triangular matrix An estimate of the kth data in the sequence, where 1 ≤ k < L, including:

The estimated value of the kth data in the transmitted signal sequence is determined by the following formula:

among them,
Used to characterize the estimate of the kth data in the transmitted signal sequence, y k is used to characterize the kth data in the processed signal sequence, d k is used to characterize the interference value of the kth data, R k,k is used Characterizing data corresponding to the kth row and the kth column in the upper triangular matrix,
An estimate for characterizing the jth data in the sequence of transmitted signals, R k,j is used to characterize data corresponding to the kth column and the jth column of the upper triangular matrix.
The decoding method of the overlap multiplexing system according to any one of claims 13 to 16, characterized in that the SQRD decomposition of the expanded multiplexed waveform matrix is performed, and a switching matrix is further obtained, according to the processed signal After the sequence and the upper triangular matrix determine an estimate of each of the data in the transmitted signal sequence, the method further comprises: adjusting an order of the data in the estimated sequence using the switching matrix, wherein the estimated sequence is from the transmitted signal The estimated value of each data in the sequence is obtained.
A decoding device for an overlay multiplexing system, comprising:

a first processing module, configured to perform a first pre-processing on the received signal sequence and the preset multiplexed waveform matrix to obtain an orthogonal matrix and an upper triangular matrix;

And a determining module, configured to determine an estimated value of each data in the transmitted signal sequence according to the first pre-processed signal sequence and the upper triangular matrix.
A storage medium, characterized in that the storage medium includes a stored program, wherein the device in which the storage medium is located is controlled to execute the overlapping multiplexing system according to any one of claims 1 to 17 while the program is running Decoding method.
A processor, wherein the processor is configured to execute a program, wherein the program is executed to execute the decoding method of the overlap multiplexing system according to any one of claims 1 to 17.