CN104202127A - Path metric value-based low complexity MIMO (multiple input multiple output) system sphere decoding signal detection method - Google Patents
Path metric value-based low complexity MIMO (multiple input multiple output) system sphere decoding signal detection method Download PDFInfo
- Publication number
- CN104202127A CN104202127A CN201410497917.7A CN201410497917A CN104202127A CN 104202127 A CN104202127 A CN 104202127A CN 201410497917 A CN201410497917 A CN 201410497917A CN 104202127 A CN104202127 A CN 104202127A
- Authority
- CN
- China
- Prior art keywords
- symbol
- value
- matrix
- antenna
- sigma
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Radio Transmission System (AREA)
Abstract
The invention provides a path metric value-based low complexity MIMO (multiple input multiple output) system sphere decoding signal detection method. The path metric value-based low complexity MIMO system sphere decoding signal detection method comprises the following steps: according to reversed order detection procedures of the sphere decoding, after the testing results from (i plus 1) layers to the m layer on a code tree are known, when the signal detection is conducted on the i layer, the traditional Euclidean distance square sum value is adopted to predict the symbolic value of the i layer; undetected code tree nodes from the first subsequent layer to the (i minus 1) layer are further utilized to calculate the path correction value and used for predicting the symbolic value of the i layer; then, the mutual combination of the Euclidean distance square sum value and the path correction value provided by the invention is utilized, so as to enable the predicated value of the i layer code tree node to be more accurate than two traditional detection algorithms of P o h s t and SE for the sphere decoding; during the detection process, as the search for path is accurate, the frequency of backspacing is reduced; the target path can be quickly and accurately found; the complexity in the signal detection is effectively lowered and the decoding time delay is obviously reduced; if the verification is carried out by combining a list and CRC, the performance of the path metric value-based low complexity MIMO system sphere decoding signal detection method is capable of exceeding the maximum likelihood detection. However, the complex rate of the path metric value-based low complexity MIMO system sphere decoding signal detection method is basically in line with the maximum likelihood detection method.
Description
Technical field
The present invention relates to a kind of low complex degree, high performance ball decoded signal detection method, exactly, relate to a kind of low-complexity MIMO system ball decoded signal detection method based on path metric value, for solving the decoding test problems after digital communication signal transmits by mimo system.Belong to the signal detection technique field of multi-antenna digital communication system.
Background technology
Ball decoding (Sphere Decoding) is a kind of signal detecting method for mimo system that Viterbo in 1999 and Bouros propose.Ball decoding detection algorithm principle is based on lattice multidimensional modulation theory, and its transmitted signal is equivalent to a lattice-site in multidimensional crystal lattice pattern, and after additive noise, received signal points can depart from original signal point.Under the condition that there is no prior information, adopting maximum-likelihood criterion decoding to detect is the optimum interpretation method that can realize.In ball decoding testing process, when receiving after signaling point, detect in order to reach maximum-likelihood decoding, in principle should traversal search crystal lattice pattern on all useful signal points, find the useful signal point nearest with received signal points Euclidean distance.But the complexity of this traversal search mode is exponential, after antenna amount and the rising of signal order of modulation, its complexity can increase sharply, and this algorithm does not have practical value in reality.The practical MIMO communication system ball interpretation method that Damen in 2003 etc. propose, has solved the problem of above-mentioned traversal search, and has had relatively low complexity.
The thinking of ball decoding detection method is: an initial radium is set before decoding starts, again taking received signal points as the centre of sphere, draw a spheroid taking the initial radium arranging as the radius of a ball, then on crystal lattice pattern, search out a useful signal point, if this signaling point is positioned at spheroid, the Euclidean distance taking this signaling point to received signal points, as radius and received signal points are the centre of sphere, draws a new spheroid.If this signaling point is not in spheroid, search signal point again, repeat according to this step, finally, the radius of decoding ball can constantly dwindle, until ball inside is not while thering is no other signaling points, the signaling point on sphere is now delivered to signal detector as testing result, reach thus Maximum Likelihood Detection.
Particularly, ball decode procedure is mainly used in solving every signal receiving antenna in mimo system all can receive the data that multiple transmitting antennas send simultaneously, causes original transmission data to be aliasing in together and the problem that cannot separate.In mimo system complex signal model, number of transmit antennas is M, and reception antenna quantity is N, and original transmitted signal is vectorial λ=(λ
1, λ
2..., λ
m)
t, receiving signal is vectorial π=(π
1, π
2..., π
n)
t.In formula, the each element in vectorial λ is respectively the transmission symbol on every transmitting antenna, and the each element in vectorial π is respectively the symbol receiving on every reception antenna, ()
tthe matrix transpose operation of representing matrix or vector.According to mimo system model, there is π=B λ+v, wherein, vectorial B is the channel response matrix of the capable M row of N, the multiple gaussian additive noise that v is receiving terminal.
In ball decoding testing process, first needing above-mentioned complex signal model conversion is real signal model of equal value, and reception signal is now vector
And transmitted signal is vector
Wherein, n=2N, m=2M.Additive noise
Channel response matrix B in mimo system model is transformed to set
Wherein, Re () and Im () represent respectively to get real part and imaginary part.So just original complex field signal model is converted to real signal model y=Hx+z of equal value.The ball decoding detection method of discussion of the present invention later all carries out under real signal model.
Again the matrix H in real signal model is carried out to QR decomposition, obtains:
Wherein, R is the upper triangular matrix of the capable m row of m.Also by unitary matrice Q
h(being the transposed matrix of Q) premultiplication above formula, can obtain y=Rx+z, and wherein, x and y are respectively transmission signal vector and received signal vector, the additive noise vector that z is receiving terminal.Above formula y=Rx+z can expand into following equation:
By after the matrix in this equation and vector operation expansion, obtain expression formula again:
in formula, the interference of (a-1) individual symbol before a symbol has been subject to, and m symbol is only subject to the impact of noise.
In the time of the MIMO input of decomposing based on QR, in x, each symbol is to carry out backward in the mode of counteracting serial interference according to sequence number to detect, and from m sign-on, is then m-1, m-2 ..., until last the 1st.The testing process of ball decoded signal is equivalent at one taking m symbol as root node, in the code tree of leaf node, searches out a paths taking the 1st symbol.
Referring to Fig. 1, in maximum-likelihood decoding testing process, require the decode results and the Euclidean distance minimum that receives signal of the path representative that in code tree, search obtains.Damen has proposed two kinds of practical ball decoded signal detection methods, be referred to as Pohst algorithm and SE algorithm, but the two respectively has its pros and cons.Below the basic operational steps of these two kinds of algorithms is briefly introduced:
(1) Pohst algorithm: in Pohst ball decoding testing process, after the decoding of i layer finishes, the Euclidean distance of a record square accumulated value is:
wherein, y
abe the data that a root reception antenna receives, i.e. a the element of vectorial y in real signal model, r
a,bfor the capable b column element of a in matrix R,
it is the symbol sebolic addressing having detected
in b element.When in forecourt decoding testing process, the decoding radius of a ball is C, if T
iexceed C
2, can not continue to detect forward decoding.Detect rule according to ball decoding backward, after the detection of i+1 layer finishes, while detecting i layer, can utilize T
i+1to the x of i layer
ivalue is made prediction, and this prediction is according to T
i+1calculate and make i layer testing result be no more than C
2's
span X
i, this X
iinterval be [A
i, B
i].
Under complex signal model, it is q that transmitted signal adopts order of modulation
2two-dimensional modulation mode, the one-dimensional modulation that is q for order of modulation under corresponding real signal model, the value set of useful signal point is S, works as X
iwith the common factor of S be empty set,
when (wherein ∩ represents two intersection of sets collection), just do not need to carry out i layer and detect.Now directly return to front one deck at X
i+1in ∩ S, choose another according to order from small to large
before replacing
value; If at X
i+1in ∩ S, not new value is desirable, continues rollback.If at X
i+1in ∩ S, successfully obtain new
utilize
upgrade T
i+1, again calculate
span X
i.And continue sequentially to carry out according to this process.If successfully found
find an active path, namely found a useful signal point, utilized T
1upgrade the decoding radius of a ball
then at X
1in ∩ S, choose new
continue to carry out corresponding operating according to above-mentioned steps, until m layer while also needing rollback, detects and finishes, now searched maximum likelihood path.
Pohst algorithm has been avoided the defect of traversal search signaling point, and its computation complexity is obviously to have reduced with respect to traversal search.But, when this algorithm is searched at every one deck of code tree, be all from forecast interval [A
i, B
i] lower bound A
itoward upper bound B
ivalue successively, such search is with certain blindness.Therefore on its computation complexity, also has obvious redundancy.But Pohst algorithm can ensure to realize Maximum Likelihood Detection.
(2) SE algorithm: its basic ideas are consistent with Pohst algorithm, just at every turn at X
iwhen interior value, all from [A
i, B
i] mid point start to choose, if value not within the scope of S, scatter gradually to this interval the right and left from interval mid point, until
while falling in S set, record now
calculate again T
i.If T
i>C
2, direct rollback, and no longer need to have searched for X
iother useful signal points in ∩ S, until m layer is while also needing rollback, just detection of end.
Owing to not searched X at every turn
iother useful signal points in ∩ S, therefore SE algorithm there will be the phenomenon of undetected signaling point, finally do not reach Maximum Likelihood Detection thereby cause, and its performance is obviously poor than Pohst algorithm.But it directly starts search from mid point, has not searched X in decode procedure at every turn
iother useful signal points in ∩ S, this makes SE algorithm complex is obviously to have reduced with respect to Pohst algorithm.
In a word, the existing detection technique shortcoming of above-mentioned two kinds of practical MIMO balls decoding is: decoding testing process is just utilized T
ipredict the value of next layer data, cause (i-1) layer decoding value
can only travel through and take out successively from small to large, or take out in the mode of reducing by half; These two kinds of methods are not optimum detection methods.The traversal value mode of Pohst algorithm representative can ensure Maximum Likelihood Detection, but because value is with blindness, detection complexity obviously improves.The mode value by half of SE algorithm has had certain improvement, but its algorithm structure makes not searched X
iother useful signal points in ∩ S.This just makes after detection computations reduced complexity, and the obvious variation of its performance, cannot reach Maximum Likelihood Detection.
Sum up above-mentioned two kinds of algorithms, its inferior position is mainly reflected in for each layer signal point
value there is no to predict its value order in the set of useful signal point most scientificly.
Summary of the invention
In view of this, the object of this invention is to provide a kind of low-complexity MIMO system ball decoded signal detection method based on path metric value, the inventive method has very high practical value for the input of mimo system: its error-correcting performance can reach maximum-likelihood decoding, and the computation complexity that decoding detects obviously reduces than the maximum likelihood ball decoding algorithm of conventional art.Because the method combines the advantage of Pohst and two kinds of traditional decoding detection algorithms of SE, if again in conjunction with list and two operating procedures of CRC check, the performance of the inventive method can exceed Maximum Likelihood Detection, but its complexity is basic and maximum likelihood detection method maintains an equal level.
In order to achieve the above object, the invention provides a kind of low-complexity MIMO system ball decoded signal detection method based on path metric value, it is characterized in that: the flow process detecting according to ball decoding backward, in known code tree, (i+1) layer is after the testing result of m layer, in the time that i layer signal is detected, not only square accumulated value of the Euclidean distance by traditional ball decoding is predicted the value of i layer symbol, also utilize follow-up the 1st layer of code tree node calculating path correction value not detecting to (i-1) layer, for predicting the value of i layer symbol; Utilize mutually combining of two kinds of metrics, make the predicted value of i layer code tree node more accurate than Pohst and two kinds of traditional ball decoding detection algorithms of SE; And in testing process, because route searching is accurately reduced to rollback number of times, fast, accurately find destination path, effectively reduce input complexity and obviously reduce decoding delay; The method comprises following operating procedure:
Step 1, according to transmission conditions and decode procedure needs, initialization arranges following parameter:
Current decoding radius of a ball C=C is set
0, under real signal model, mimo system transmitting antenna total quantity is m, in formula, and C
0for the decoding ball initial radium arranging; Natural number i is the current antenna sequence number detecting, and the maximum of sequence number i is m; And MIMO testing process is according to antenna sequence number order from big to small, detects successively the symbol sending on each antenna, therefore while starting to detect, current detection antenna sequence number i is set to maximum antenna sequence number m, i.e. i=m; The vector that initialization length is m is set again
with
be respectively used to the symbol sebolic addressing temporarily obtaining in store M IMO testing process and the sequence number sequence finally obtaining;
in each element
represent the symbol that on i root antenna, detection obtains,
finish the rear symbol sebolic addressing finally obtaining for recording MIMO detection; The vector T that initialization length is m is set, the each element T in T
ifor recording when the symbol of i root transmitting antenna is detected, the Euclidean distance between the symbol obtaining after testing on i+1 to m root antenna and reception signal square accumulated value; Transmission total number of symbols amount in transmission assemble of symbol and this set χ that χ and q represent that respectively under real signal model, every transmitting antenna of mimo system is corresponding is set; It is the vectorial β of m that initialization length is set, the each element β in β
ibe used to indicate when the symbol of i root transmitting antenna is detected the sequence number of selected symbol correspondence in alternative assemble of symbol; It is capable that initialization arranges m, matrix S and the matrix P of q row, wherein, and when q the capable paired i root of the element set transmitting antenna of i in matrix S detects, corresponding alternative assemble of symbol; The vector that the 1st capable row of i in matrix P are total to q element composition to q row is P
i, 1:q, for recording the transmission assemble of symbol χ that i root transmitting antenna is corresponding, the likelihood probability metric of each element under log-domain;
Step 2, detects ball decoded signal: the regulation that receiving terminal detects according to ball decoding backward, put in order according to the size of antenna sequence number, detect one by one the transmission symbol on every antenna; Final output
for final detection result;
Step 3, utilize the CRC check bit in initial data to improve detection performance:
It is capable that initialization arranges τ, matrix L and the list storage position indicator pointer of m row
wherein, τ is the byte total capacity for storing each row symbol alternative path, initial setting up in many code trees;
In the time that step 2 finishes each detection operation, will
be demodulated into after corresponding bit sequence, this bit sequence is carried out to CRC check: if verification is passed through, will
as final detection result output, and stop detecting; Otherwise, will
deposit this list in, and check whether this list fills up: if list is filled up, the symbol sebolic addressing that deposits first list in is exported as final detection result, and stopped detecting; Otherwise, will
from code tree, delete, continue to find new
return and carry out above-mentioned steps 1, until stop detecting.
The low-complexity MIMO system ball decoded signal detection side who the present invention is based on path metric value compares with the signal detection technique of Pohst and two kinds of traditional ball decodings of SE, and its innovation advantage is:
The present invention utilizes square accumulated value of Euclidean distance and path modification value to combine the Search Results of code tree node is predicted, thereby make the route searching process in code tree more accurate, quick, effectively reduce the computation complexity of input and detect time delay.Moreover in conjunction with list, the inventive method can be in the situation that computation complexity be almost fair with maximum likelihood detection method, combination property exceedes Maximum Likelihood Detection.
Because the testing process of the inventive method is compute sign likelihood probability metric, therefore it can also provide the information of the log-likelihood ratio in bit-level, can combine with various channel coding technologies easily like this.With respect to traditional mimo system ball decoded signal detection technique, the present invention is more suitable for being applied in practical communication system, has good popularizing application prospect.
Brief description of the drawings
Fig. 1 is the schematic diagram of ball decoded signal testing process searching route in code tree.
Fig. 2 is the mimo system ball decoded signal detection method operating procedure flow chart that the present invention is based on path metric value.
Fig. 3 is that the inventive method is at the improvement algorithm operating flow chart adding after list and CRC check.
Fig. 4 is in the mimo system of employing 16QAM modulation, 8 transmitting antennas and 8 reception antennas, the embodiment of the present invention and the performance comparison schematic diagram of traditional ball decoded signal detection algorithm in bit error rate (BER).
Fig. 5 is in the mimo system of employing 16QAM modulation, 8 transmitting antennas and 8 reception antennas, the embodiment of the present invention and the performance comparison of traditional ball decoded signal detection algorithm in floating-point operation amount (Flops), i.e. computation complexity contrast schematic diagram.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, the present invention is described in further detail.
The present invention is based on the low-complexity MIMO system ball decoded signal detection method of path metric value, it is the flow process detecting according to ball decoding backward, in known code tree, (i+1) layer is after the testing result of m layer, in the time that i layer signal is detected, not only square accumulated value of the Euclidean distance by traditional ball decoding is predicted the value of i layer symbol, also utilize follow-up the 1st layer of code tree node calculating path correction value not detecting to (i-1) layer, for predicting the value of i layer symbol.Then utilize mutually combining of two kinds of metrics, make the predicted value of i layer code tree node more accurate than Pohst and two kinds of traditional ball decoding detection algorithms of SE; And in testing process, because route searching is accurately reduced to rollback number of times, fast, accurately find destination path, effectively reduce input complexity and obviously reduce decoding delay.
In ball decoded signal testing process, prediction step can also be set, to obviously reduce the amount of calculation of path modification value.In addition, testing process can also utilize the CRC cyclic redundancy check (CRC) position in original transmission Bit data further to improve detection performance, testing process utilizes a fixed-size list to remove to store the alternative path in many code trees, after each detection, not directly the path of finding out to be exported as final result, but corresponding this paths bit sequence is carried out to CRC check: if verification is passed through, this path is exported as final detection result, and detection of end; If verification is not passed through, the path of having found out is deposited into list, more whether the path of storing in detection list is filled up list.If fill up, export as final result in the path that Article 1 is deposited in to list, and detection of end; If do not fill up, the path that just deposits list in is left out from code tree, repeat above-mentioned steps and find new path, finish until detect.
Referring to Fig. 2, finish the concrete operation step of mimo system ball decoded signal detection method of the present invention:
Step 1, according to transmission conditions and decode procedure needs, initialization arranges following parameter:
Current decoding radius of a ball C=C is set
0, under real signal model, mimo system transmitting antenna total quantity is m, in formula, and C
0for the decoding ball initial radium arranging; Natural number i is the current antenna sequence number detecting, and the maximum of sequence number i is m; And because MIMO testing process is according to antenna sequence number order from big to small, detect successively the symbol sending on each antenna, therefore while starting to detect, current detection antenna sequence number i is set to maximum antenna sequence number m, i.e. i=m; The vector that initialization byte length is m is set again
with
be respectively used to the symbol sebolic addressing temporarily obtaining in store M IMO testing process and the sequence number sequence finally obtaining;
in each element
represent the symbol that on i root antenna, detection obtains,
finish the rear symbol sebolic addressing finally obtaining for recording MIMO detection; The vector T that initialization byte length is m is set, the each element T in T
ifor recording when the symbol of i root transmitting antenna is detected, the Euclidean distance between the symbol obtaining after testing on i+1 to m root antenna and reception signal square accumulated value; Transmission total number of symbols amount in transmission assemble of symbol and this set χ that χ and q represent that respectively under real signal model, every transmitting antenna of mimo system is corresponding is set; It is the vectorial β of m that initialization length is set, the each element β in β
ibe used to indicate when the symbol of i root transmitting antenna is detected the sequence number of selected symbol correspondence in alternative assemble of symbol; It is capable that initialization arranges m, matrix S and the matrix P of q row, wherein, and when q the capable paired i root of the element set transmitting antenna of i in matrix S detects, corresponding alternative assemble of symbol; The vector that the 1st capable row of i in matrix P are total to q element composition to q row is P
i, 1:q, for recording the transmission assemble of symbol χ that i root transmitting antenna is corresponding, the likelihood probability metric of each element under log-domain.
Step 2, detects ball decoded signal: the regulation that receiving terminal detects according to ball decoding backward, put in order according to the size of antenna sequence number, detect one by one the transmission symbol on every antenna; Final output
for final detection result.This step 2 comprises following content of operation:
(21) initialization arranges i element β in vectorial β
i=1.
(22) judge β
iwhether >q sets up, if set up, i is added to 1, redirect execution step (26); Otherwise, record vector
in i element
in formula,
for the capable β of i in matrix S
icolumn element.
(23) by β
iafter adding 1; According to formula
calculate and upgrade i element T of vector T
ivalue, wherein, y
abe the receiving symbol on a root reception antenna, in mimo system real signal model, receive a the element of vectorial y, r
a,bfor the capable b column element of a in matrix R,
for the symbol sebolic addressing obtaining after testing
in b element; Then, judge T
i>C
2whether set up, if set up, after the antenna sequence number i detecting being added to 1, carry out subsequent step (24); If be false, redirect execution step (25).
(24) judge whether i>m sets up, if set up, will
as final detection result output, finish all to detect operation; If be false, return to execution step (22).
(25) judge whether i equals 1, if so, carry out subsequent step (26); Otherwise, after i is subtracted to 1, the capable j column element of the i P of compute matrix P
i,jcorresponding likelihood probability metric, wherein, natural number j is the corresponding sequence number of element in assemble of symbol χ, its maximum is q; Obtain so the capable vectorial P of q element composition altogether of i in this matrix P
i, 1:qnumerical value, P
i, 1:qfor the capable vector of q element composition altogether of i of matrix P.Then, the capable j column element of the i P of matrix P
i,jas j the corresponding likelihood probability metric of symbol in transmission assemble of symbol χ corresponding to i root transmitting antenna, then to the capable all elements P of i in this matrix P
i, 1:qaccording to carrying out from small to large after ascending order arrangement, obtain vector
and show that thus sequence is rear vectorial
in each element
at former vectorial P
i, 1:qthe original sequence number of middle correspondence is η
ψ, wherein, ψ is vector
in element sequence number, its maximum is q,
for vector
in ψ element; Again according to η
ψ, by all elements S of capable i of matrix S ψ row
i, ψbe updated to respectively the η in set χ
ψindividual element
In this step (25), calculate the likelihood probability metric P that each symbol is corresponding
i,joperation comprises following content:
(251) arrange
in formula, r
a,wfor the capable w column element of a in matrix R, ρ
wbe certain element in the transmission assemble of symbol χ that w root transmitting antenna is corresponding, i.e. ρ
w∈ χ, natural number a is to remain the antenna sequence number not detecting, and its maximum is i-1, and natural number w calculates γ
aintermediate variable in Distribution Statistics process, for the antenna sequence number that represents that computational process uses, its maximum is (i-1).Again to all w ∈ 1,2 ..., i-1}, the each element ρ in traversal set χ
winstitute's value likely, obtain γ
adistribution Statistics after, calculate γ
aaverage μ
aand variance
(252) to γ
acarry out non-uniform quantizing: first by γ
abe quantified as N
qplant value, make the quantized signal point set G after quantizing
ain comprise altogether N
qindividual element, obtains the quantized signal point set G that a root transmitting antenna is corresponding thus
ain k value g
a,k, wherein, g
a,k∈ G
a, a=1,2 ..., i, k=1,2 ..., N
q.
(253) according to formula:
Or formula of reduction
Calculate P
i,jvalue; Wherein, y
abe the signal receiving on a root reception antenna, i.e. a the element of vectorial y in real signal model, r
a,bfor the capable b column element of a in matrix R,
with j the element χ sending in assemble of symbol χ
jnumerical value is equal,
for the symbol sebolic addressing obtaining after testing
in b element, and subscript b ∈ i+1, i+2 ..., m}, g
a,kk value in quantized signal point set corresponding to a root transmitting antenna that obtains for above-mentioned steps; Ln () and exp () represent respectively to get with natural logrithm e=2.71828 ... for logarithm and the index of the truth of a matter;
represent traversal searching g
a,kall values so that the result of calculation minimum in bracket; Because P
i,jbe worth littlely, the reliability of its corresponding symbol is higher.
It should be noted that: for above-mentioned three operating procedures (251)~(253), the computational process of path modification value can arrange prediction step δ and adjusts accordingly and improve, to reduce computation complexity and to improve performance.
Above-mentioned improved three operating procedures the contents are as follows described (referring to the content of operation shown in Fig. 3 dotted line):
(25A) arrange
in formula, r
a,wfor the capable w column element of a in matrix R, ρ
wbe certain element in the transmission assemble of symbol χ that w root transmitting antenna is corresponding, i.e. ρ
w∈ χ; Natural number a is to remain the antenna sequence number not detecting, and its maximum is i-1, and a ∈ { max{1, i-δ }, 2 ... i-1}, max{, represent get two number in higher value; Natural number w calculates γ
aintermediate variable in Distribution Statistics process, for the antenna sequence number that represents that computational process uses, its maximum is (i-1); Again according to w ∈ 1,2 ..., i-1}, the each element ρ in traversal set χ
winstitute's value likely, obtain γ
adistribution Statistics after, calculate γ
aaverage μ
aand variance
(25B) to γ
acarry out non-uniform quantizing: first by γ
abe quantified as N
qplant value, make the quantized signal point set G after quantizing
ain comprise altogether N
qindividual element, obtains the quantized signal point set G that a root transmitting antenna is corresponding thus
ain k value g
a,k, wherein g
a,k∈ G
a, a=max{1, i-δ }, 2 ..., i, k=1,2 ..., N
q;
(25C) according to formula:
Or formula of reduction
Calculate P
i,jvalue; In formula, y
abe the signal receiving on a root reception antenna, i.e. a the element of vectorial y in real signal model, r
a,bfor the capable b column element of a in matrix R,
with j the element χ sending in assemble of symbol χ
jnumerical value is equal,
for the symbol sebolic addressing obtaining after testing
in b element, and subscript b ∈ i+1, i+2 ..., m}; g
a,kk value in quantized signal point set corresponding to a root transmitting antenna that obtains for above-mentioned steps; Ln () and exp () represent respectively to get with natural logrithm e=2.71828 ... for logarithm and the index of the truth of a matter;
represent traversal searching g
a,kall values so that the result of calculation minimum in bracket; Because P
i,jbe worth littlely, the reliability of its corresponding symbol is higher.
(26) upgrade the current decoding radius of a ball
then, by vector
value be copied to vector
return to again execution step (22).
Step 3, utilize the CRC check bit in initial data to improve detection performance:
It is capable that initialization arranges τ, the matrix L of m row and each row-column list memory location pointer of this matrix L
wherein, τ is the byte total capacity for storing each row symbol alternative path, initial setting up in many code trees;
In the time that step 2 finishes each detection operation, will
be demodulated into after corresponding bit sequence, this bit sequence is carried out to CRC check: if verification is passed through, will
as final detection result output, and stop detecting; Otherwise, will
deposit this list in, and check whether this list fills up: if list is filled up, the symbol sebolic addressing that deposits first list in is exported as final detection result, and stopped detecting; Otherwise, will
from code tree, delete, continue to find new
return and carry out above-mentioned steps 1, until stop detecting.
This step 3 comprises following content of operation:
(31) judge whether i>m sets up, if set up, carry out subsequent step (32); If be false, return to execution step (22);
(32) will
be demodulated into corresponding bit sequence, then this bit sequence is carried out to CRC check; If verification is passed through, will
as final detection result output, and detection of end decoding all operations were; If verification is not passed through, carry out subsequent step (33);
(33) for each κ, respectively by vector
in κ element
assignment is in matrix L
row κ column element
wherein, κ is the vector element sequence number using in instruction assignment procedure, and its maximum is m; Then by list storage position indicator pointer
after adding 1, judge now
whether be greater than τ; If so, the 1st row of matrix L is exported as final detection result, and detection of end decoding all operations were; If not, carry out subsequent step (34);
(34) will
the symbol sebolic addressing of representative is deleted from code tree, and decoding radius of a ball C=+ ∞ is set, and turns to step (22).
Because the testing process of the inventive method is compute sign likelihood probability metric, therefore the likelihood ratio information in bit-level can also be provided, can be combined with various channel coding technologies easily like this, improve systematic function.
The present invention has carried out the experiment of Multi simulation running embodiment and the use of simulated scenario, and with regard to the result of the test of emulation embodiment, performance and complexity to signal detecting method of the present invention are made a concrete analysis of below:
(1) performance comparison of the inventive method and traditional ball decoded signal detection algorithm:
Shown in Figure 4, in 88 mimo systems of receiving, adopt 16QAM modulation system, can obviously find out SE algorithm in the traditional ball decoded signal detection technique Maximum Likelihood Detection with respect to Pohst algorithm, the gap on error bit ability is approximately 2dB.This is to have the phenomenon of undetected signaling point due to SE algorithm, although reduced computation complexity, has lost performance.And the ball decoded signal detection algorithm that the present invention is based on path metric value has reached Maximum Likelihood Detection level in performance.In addition, adding after list and CRC check, improvement algorithm of the present invention is 8 o'clock in list length, with respect to Maximum Likelihood Detection, in performance, can also improve about 3dB, and in the time that list length increases, performance can further promote.
(2) computation complexity of the inventive method and traditional ball decoded signal detection algorithm contrast:
Shown in Figure 5, in 88 mimo systems of receiving, adopt 16QAM modulation system, can obviously find out the SE algorithm in traditional ball decoded signal detection technique, obviously reduce with respect to the computation complexity of Pohst algorithm, but the poor-performing of SE algorithm.And the ball decoded signal detection algorithm that the present invention is based on path metric value is in ensureing Maximum Likelihood Detection, computation complexity has reduced again a magnitude with respect to Pohst algorithm, adding after list and CRC check, improvement algorithm of the present invention is substantially constant in complexity, but is greatly improved in performance.
Can see by above contrast, the MIMO detection algorithm that the present invention proposes has double dominant with respect to traditional ball decoded signal detection algorithm on performance and computation complexity, and when aerial array scale becomes large, when signal modulation order uprises, its advantage can be more and more obvious.
In addition, utilize the inventive method that the information of the log-likelihood ratio in bit-level can also be provided, can be combined with various channel coding technologies easily like this.With respect to traditional ball decoding detection technique, the present invention is more suitable for, in applying, having good popularizing application prospect in practical communication system.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any amendment of making, be equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.
Claims (5)
1. the low-complexity MIMO system ball decoded signal detection method based on path metric value, it is characterized in that: the flow process detecting according to ball decoding backward, in known code tree, (i+1) layer is after the testing result of m layer, in the time that i layer signal is detected, not only square accumulated value of the Euclidean distance by traditional ball decoding is predicted the value of i layer symbol, also utilize follow-up the 1st layer of code tree node calculating path correction value not detecting to (i-1) layer, for predicting the value of i layer symbol; Utilize mutually combining of two kinds of metrics, make the predicted value of i layer code tree node more accurate than Pohst and two kinds of traditional ball decoding detection algorithms of SE; And in testing process, because route searching is accurately reduced to rollback number of times, fast, accurately find destination path, effectively reduce input complexity and obviously reduce decoding delay; The method comprises following operating procedure:
Step 1, according to transmission conditions and decode procedure needs, initialization arranges following parameter:
Current decoding radius of a ball C=C is set
0, under real signal model, mimo system transmitting antenna total quantity is m, in formula, and C
0for the decoding ball initial radium arranging; Natural number i is the current antenna sequence number detecting, and the maximum of sequence number i is m; And MIMO testing process is according to antenna sequence number order from big to small, detects successively the symbol sending on each antenna, therefore while starting to detect, current detection antenna sequence number i is set to maximum antenna sequence number m, i.e. i=m; The vector that initialization byte length is m is set again
with
be respectively used to the symbol sebolic addressing temporarily obtaining in store M IMO testing process and the sequence number sequence finally obtaining;
in each element
represent the symbol that on i root antenna, detection obtains,
finish the rear symbol sebolic addressing finally obtaining for recording MIMO detection; The vector T that initialization byte length is m is set, the each element T in T
ifor recording when the symbol of i root transmitting antenna is detected, the Euclidean distance between the symbol obtaining after testing on i+1 to m root antenna and reception signal square accumulated value; Transmission total number of symbols amount in transmission assemble of symbol and this set χ that χ and q represent that respectively under real signal model, every transmitting antenna of mimo system is corresponding is set; It is the vectorial β of m that initialization byte length is set, the each element β in β
ibe used to indicate when the symbol of i root transmitting antenna is detected the sequence number of selected symbol correspondence in alternative assemble of symbol; It is capable that initialization arranges m, matrix S and the matrix P of q row, wherein, and when q the capable paired i root of the element set transmitting antenna of i in matrix S detects, corresponding alternative assemble of symbol; The vector that the 1st capable row of i in matrix P are total to q element composition to q row is P
i, 1:q, for recording the transmission assemble of symbol χ that i root transmitting antenna is corresponding, the likelihood probability metric of each element under log-domain;
Step 2, detects ball decoded signal: the regulation that receiving terminal detects according to ball decoding backward, put in order according to the size of antenna sequence number, detect one by one the transmission symbol on every antenna; Final output
for final detection result;
Step 3, utilize the CRC check bit in initial data to improve detection performance:
It is capable that initialization arranges τ, the matrix L of m row and each row symbol memory location pointer of this matrix L
wherein, τ is the byte total capacity for storing each row symbol alternative path, initial setting up in many code trees;
In the time that step 2 finishes each detection operation, will
be demodulated into after corresponding bit sequence, this bit sequence is carried out to CRC check: if verification is passed through, will
as final detection result output, and stop detecting; Otherwise, will
deposit this list in, and check whether this list fills up: if list is filled up, the symbol sebolic addressing that deposits first list in is exported as final detection result, and stopped detecting; Otherwise, will
from code tree, delete, continue to find new
return and carry out above-mentioned steps 1, until stop detecting.
2. method according to claim 1, is characterized in that: described step 2 comprises following content of operation:
(21) initialization arranges i element β in vectorial β
i=1;
(22) judge β
iwhether >q sets up, if set up, i is added to 1, redirect execution step (26); Otherwise, record vector
in i element
in formula,
for the i in matrix S is capable, β
icolumn element;
(23) by β
iafter adding 1; According to formula
calculate and upgrade i element T of vector T
ivalue, wherein, y
abe the receiving symbol on a root reception antenna, in mimo system real signal model, receive a the element of vectorial y, r
a,bfor the capable b column element of a in matrix R,
for the symbol sebolic addressing obtaining after testing
in b element; Then, judge T
i>C
2whether set up, if set up, after the antenna sequence number i detecting being added to 1, carry out subsequent step (24); If be false, redirect execution step (25);
(24) judge whether i>m sets up, if set up, will
as final detection result output, finish all to detect operation; If be false, return to execution step (22);
(25) judge whether i equals 1, if so, carry out subsequent step (26); Otherwise, after i is subtracted to 1, the capable j column element of the i P of compute matrix P
i,jcorresponding likelihood probability metric, wherein, natural number j is the corresponding sequence number of element in assemble of symbol χ, its maximum is q; Obtain so the capable vectorial P of q element composition altogether of i in this matrix P
i, 1:qnumerical value, wherein, P
i, 1:qfor the capable vector of q element composition altogether of i of matrix P; Then, the capable j column element of the i P of matrix P
i,jas j the corresponding likelihood probability metric of symbol in transmission assemble of symbol χ corresponding to i root transmitting antenna, then to the capable all elements P of i in this matrix P
i, 1:qaccording to carrying out from small to large after ascending order arrangement, obtain vector
and show that thus sequence is rear vectorial
in each element
at former vectorial P
i, 1:qthe original sequence number of middle correspondence is η
ψ, wherein, ψ is vector
in element sequence number, its maximum is q,
for vector
in ψ element; Again according to η
ψ, by all elements S of capable i of matrix S ψ row
i, ψbe updated to respectively the η in set χ
ψindividual element
(26) upgrade the current decoding radius of a ball
then, by vector
value be copied to vector
return to again execution step (22).
3. method according to claim 2, is characterized in that: in described step (25), calculate the likelihood probability metric P that each symbol is corresponding
i,jcomprise following content of operation:
(251) arrange
in formula, r
a,wfor the capable w column element of a in matrix R, ρ
wbe certain element in the transmission assemble of symbol χ that w root transmitting antenna is corresponding, i.e. ρ
w∈ χ, natural number a is to remain the antenna sequence number not detecting, and its maximum is i-1, and natural number w calculates γ
aintermediate variable in Distribution Statistics process, for the antenna sequence number that represents that computational process uses, its maximum is (i-1); Again to all w ∈ 1,2 ..., i-1}, the each element ρ in traversal set χ
winstitute's value likely, obtain γ
adistribution Statistics after, calculate γ
aaverage μ
aand variance
(252) to γ
acarry out non-uniform quantizing: first by γ
abe quantified as N
qplant value, make the quantized signal point set G after quantizing
ain comprise altogether N
qindividual element, obtains the quantized signal point set G that a root transmitting antenna is corresponding thus
ain k value g
a,k, wherein, g
a,k∈ G
a, a=1,2 ..., i, k=1,2 ..., N
q;
(253) according to formula:
Or formula of reduction
Calculate P
i,jvalue; Wherein, y
abe the signal receiving on a root reception antenna, i.e. a the element of vectorial y in real signal model, r
a,bfor the capable b column element of a in matrix R,
with j the element χ sending in assemble of symbol χ
jnumerical value is equal,
for the symbol sebolic addressing obtaining after testing
in b element, and subscript b ∈ i+1, i+2 ..., m}, g
a,kk value in quantized signal point set corresponding to a root transmitting antenna that obtains for above-mentioned steps; Ln () and exp () represent respectively to get logarithm and the index taking natural logrithm e as the truth of a matter;
represent traversal searching g
a,kall values so that the result of calculation minimum in bracket; Because P
i,jbe worth littlely, the reliability of its corresponding symbol is higher.
4. method according to claim 3, it is characterized in that: in order to reduce computation complexity and to improve performance, prediction step δ is set, for operating procedure (251)~(253) to step 2, the computational process of path modification value is adjusted and improved, the content of operation after improvement is as follows:
(25A) arrange
in formula, r
a,wfor the capable w column element of a in matrix R, ρ
wbe certain element in the transmission assemble of symbol χ that w root transmitting antenna is corresponding, i.e. ρ
w∈ χ; Natural number a is to remain the antenna sequence number not detecting, and its maximum is i-1, and a ∈ { max{1, i-δ }, 2 ... i-1}, max{, represent get two number in higher value; Natural number w calculates γ
aintermediate variable in Distribution Statistics process, for the antenna sequence number that represents that computational process uses, its maximum is (i-1); Again according to w ∈ 1,2 ..., i-1}, the each element ρ in traversal set χ
winstitute's value likely, obtain γ
adistribution Statistics after, calculate γ
aaverage μ
aand variance
(25B) to γ
acarry out non-uniform quantizing: first by γ
abe quantified as N
qplant value, make the quantized signal point set G after quantizing
ain comprise altogether N
qindividual element, obtains the quantized signal point set G that a root transmitting antenna is corresponding thus
ain k value g
a,k, wherein g
a,k∈ G
a, a=max{1, i-δ }, 2 ..., i, k=1,2 ..., N
q;
(25C) according to formula:
Or formula of reduction
Calculate P
i,jvalue; In formula, y
abe the signal receiving on a root reception antenna, i.e. a the element of vectorial y in real signal model, r
a,bfor the capable b column element of a in matrix R,
with j the element χ sending in assemble of symbol χ
jnumerical value is equal,
for the symbol sebolic addressing obtaining after testing
in b element, and subscript b ∈ i+1, i+2 ..., m}; g
a,kk value in quantized signal point set corresponding to a root transmitting antenna that obtains for above-mentioned steps; Ln () and exp () represent respectively to get logarithm and the index taking natural logrithm e as the truth of a matter;
represent traversal searching g
a,kall values so that the result of calculation minimum in bracket; Because P
i,jbe worth littlely, the reliability of its corresponding symbol is higher.
5. method according to claim 1, is characterized in that: described step 3 comprises following content of operation:
(31) judge whether i>m sets up, if set up, carry out subsequent step (32); If be false, return to execution step (22);
(32) will
be demodulated into corresponding bit sequence, then this bit sequence is carried out to CRC check; If verification is passed through, will
as final detection result output, and detection of end decoding all operations were; If verification is not passed through, carry out subsequent step (33);
(33) for each κ, respectively by vector
in κ element
assignment is in matrix L
row κ column element
wherein, κ is the vector element sequence number using in instruction assignment procedure, and its maximum is m; Then by list storage position indicator pointer
after adding 1, judge now
whether be greater than τ; If so, the 1st row of matrix L is exported as final detection result, and detection of end decoding all operations were; If not, carry out subsequent step (34);
(34) will
the symbol sebolic addressing of representative is deleted from code tree, and decoding radius of a ball C=+ ∞ is set, and turns to step (22).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410497917.7A CN104202127B (en) | 2014-09-25 | 2014-09-25 | Low-complexity MIMO system Sphere Decoding signal detecting method based on path metric value |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410497917.7A CN104202127B (en) | 2014-09-25 | 2014-09-25 | Low-complexity MIMO system Sphere Decoding signal detecting method based on path metric value |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104202127A true CN104202127A (en) | 2014-12-10 |
CN104202127B CN104202127B (en) | 2017-08-08 |
Family
ID=52087364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410497917.7A Active CN104202127B (en) | 2014-09-25 | 2014-09-25 | Low-complexity MIMO system Sphere Decoding signal detecting method based on path metric value |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104202127B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104601298A (en) * | 2015-02-17 | 2015-05-06 | 美商威睿电通公司 | Signal detecting method and device for multiple input and output communication system |
WO2024045544A1 (en) * | 2022-08-29 | 2024-03-07 | 网络通信与安全紫金山实验室 | Decoding path determination method and apparatus, and computer device and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297203A (en) * | 2013-05-13 | 2013-09-11 | 清华大学 | Sphere decoding method and sphere decoder |
CN103647624A (en) * | 2013-11-27 | 2014-03-19 | 无锡微斯腾信息技术有限公司 | Shift-based low-complexity MIMO detection method |
CN103888217A (en) * | 2012-12-24 | 2014-06-25 | 中兴通讯股份有限公司 | Sphere decoding detection method and device |
-
2014
- 2014-09-25 CN CN201410497917.7A patent/CN104202127B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888217A (en) * | 2012-12-24 | 2014-06-25 | 中兴通讯股份有限公司 | Sphere decoding detection method and device |
CN103297203A (en) * | 2013-05-13 | 2013-09-11 | 清华大学 | Sphere decoding method and sphere decoder |
CN103647624A (en) * | 2013-11-27 | 2014-03-19 | 无锡微斯腾信息技术有限公司 | Shift-based low-complexity MIMO detection method |
Non-Patent Citations (1)
Title |
---|
SHILIANG WANG. ET AL: "A Tree Pruning Algorithm For MIMO Sphere Decoding Based On Path Metric", 《VEHICULAR TECHNOLOGY CONFERENCE》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104601298A (en) * | 2015-02-17 | 2015-05-06 | 美商威睿电通公司 | Signal detecting method and device for multiple input and output communication system |
CN104601298B (en) * | 2015-02-17 | 2018-04-24 | 英特尔公司 | The method and device of signal is detected in multiple input/output communication system |
WO2024045544A1 (en) * | 2022-08-29 | 2024-03-07 | 网络通信与安全紫金山实验室 | Decoding path determination method and apparatus, and computer device and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN104202127B (en) | 2017-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108282264A (en) | The polarization code coding method of list algorithm is serially eliminated based on bit reversal | |
CN105897379B (en) | A kind of polarization code concatenated space-time code system and its cascade polarization code encoding method | |
CN102694625A (en) | Polarization code decoding method for cyclic redundancy check assistance | |
WO2018068540A1 (en) | Overlapped multiplexing-based modulation and demodulation method and device | |
CN101656541B (en) | Coding method and device of RS codes | |
CN105978577A (en) | Serial list decoding algorithm based on bit flipping | |
CN107453807B (en) | A kind of polarization method, device and the electronic equipment of atmospheric optical communication channel model | |
CN102723975B (en) | Signal detection method and device of MIMO (multiple input multiple output) system | |
CN103888217A (en) | Sphere decoding detection method and device | |
CN101662342A (en) | Multi-input multi-output signal detection method and device | |
CN109981224A (en) | A kind of deep space communication channel decoding system and method | |
CN103152142A (en) | Signal detection method and signal detection device for MIMO (Multiple Input Multiple Output) systems | |
WO2015131840A1 (en) | Detection method and apparatus of mimo system | |
CN102487309B (en) | Signal detecting method and device under MIMO (Multiple Input Multiple Output) system | |
CN104202127A (en) | Path metric value-based low complexity MIMO (multiple input multiple output) system sphere decoding signal detection method | |
CN107769894A (en) | The joint-detection interpretation method of the mimo system of polarization code coding | |
KR101423965B1 (en) | Orthotope sphere decoding method and apparatus for signal reconstruction in the multi-input multi-output antenna system | |
EP2882153B1 (en) | Mimo maximum likelihood detector (mld) accelerator | |
CN103973602A (en) | Signal detecting method and device | |
CN111480324B (en) | Device and method for detecting mutually interfering information flows | |
CN103684565B (en) | A kind of method and device determining soft bit information | |
CN115426077A (en) | Decoding path determining method, device, computer equipment and storage medium | |
CN101060385B (en) | A method for realizing the soft decision in MIMO system | |
CN104113499B (en) | A kind of low complex degree memory space constraint detection method based on probability sorting | |
CN102916707B (en) | Compatible convolutional code generator polynomial defining method, coding method and encoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |