Summary of the invention
The invention provides a kind of quadrature amplitude modulated soft decision method and device, have the big and realization complicated problems of amount of calculation in the prior art in order to solve.
The invention provides following technical scheme:
A kind of method that realizes quadrature amplitude modulated soft decision in communication system comprises step:
Quadrature decomposes the signal that receives, and obtains first branch component and second branch component;
With the piecewise interval at first branch component and second branch component and definite its place of threshold ratio, obtain to be used for calculating at this piecewise interval the piecewise function of soft bit respectively, wherein, described threshold value is determined by the long-pending of a minimum Eustachian distance and a constant;
Calculate and export corresponding soft bit respectively according to described piecewise function, described first branch component and second branch component.
Described piecewise function obtains based on log-likelihood ratio LLR algorithm and the maximum approximate MAX-log algorithm of logarithm.By described MAX-log algorithm the result of LLR algorithm is carried out approximate calculation and obtain piecewise function.
The number of described soft bit is corresponding with the exponent number of quadrature amplitude modulation.
Described communication system is WCDMA or TD-SCDMA system.
A kind of method that realizes quadrature amplitude modulated soft decision in communication system comprises step:
Quadrature decomposes the signal that receives, and obtains first branch component and second branch component;
Respectively described first branch component and second branch component are calculated each soft bit as the input of soft-decision function, wherein, the signal that the amplitude of the soft bit of described soft-decision function output is proportional to this soft bit correspondence is determined the sign of the soft bit of described soft-decision function output to the marginal minimum range of hard decision by the hard decision result;
Export each described soft bit.
The number of described soft bit is corresponding with the exponent number of quadrature amplitude modulation.
Described communication system is WCDMA or TD-SCDMA system.
A kind of quadrature amplitude modulated soft decision device comprises:
Decomposing module is used for quadrature and decomposes the signal that receives, and obtains first branch component and second branch component;
Judge module, be used for respectively with first branch component of described decomposing module acquisition and the piecewise interval at second branch component and definite its place of threshold ratio, acquisition is used for calculating at this piecewise interval the piecewise function of soft bit, wherein, described threshold value is determined by the long-pending of a minimum Eustachian distance and a constant;
Computing module is used for calculating corresponding soft bit respectively according to piecewise function, described first branch component and second branch component that described judge module is determined;
Output module is used to export the soft bit that described computing module is determined.
The piecewise function that described judge module is determined obtains based on log-likelihood ratio LLR algorithm and the maximum approximate MAX-log algorithm of logarithm.
A kind of quadrature amplitude modulated soft decision device comprises:
Decomposing module is used for quadrature and decomposes the signal that receives, and obtains first branch component and second branch component;
Computing module, first branch component and second branch component that are used for respectively described decomposing module being obtained are calculated each soft bit as the input of soft-decision function, wherein, the signal that the amplitude of the soft bit of described soft-decision function output is proportional to this soft bit correspondence is determined the sign of the soft bit of described soft-decision function output to the marginal minimum range of hard decision by the hard decision result;
Output module is used to export the soft bit that described computing module is determined.
Beneficial effect of the present invention is as follows:
Because the present invention adopts LLR algorithm and Max-log algorithm that existing soft-decision algorithm is simplified, and the value of signal is carried out segmentation calculate, so significantly reduced amount of calculation and computing time; The present invention further determines the output amplitude of soft bit on this basis to the marginal minimum range of hard decision by received signal, use straight line that the broken line in preceding a kind of scheme is similar to, further simplified computational process, simplified soft decision processes simultaneously, reduced amount of calculation significantly, and device is realized also comparatively simple.And the present invention is applicable to multiple qam mode, and shows almost not influence of actual performance through emulation experiment.
Embodiment
Excessive in order to solve in the prior art demodulating process soft-decision amount of calculation, realize than complicated problems.The present invention adopts LLR algorithm and Max-log (logarithm is maximum approximate) algorithm that existing algorithm is improved, in soft decision processes, the received signal quadrature is decomposited first branch component and second branch component, determine the computing formula of each soft bit according to each component and the comparative result of corresponding threshold value, obtain corresponding soft bit; The present invention determines the amplitude that soft bit is exported by received signal to the marginal minimum range of hard decision, and preceding a kind of method is further simplified.
With the 16QAM modulation system is that example illustrates the present invention.Stipulated the combination of 16 kinds of carrier amplitude and phase place among the 16QAM.Each modulation can be transmitted 4 bits among the 16QAM, and these bits are by 16 kinds of amplitudes of carrier wave and the incompatible transmission of phase-group.Demodulator is judged the information bit that transmitting terminal sends according to the amplitude and the phase place of planisphere and the carrier signal that receives.
Embodiment one
Present embodiment is that example describes to calculate soft bit by definite piecewise function mode.
At first in Wideband Code Division Multiple Access (WCDMA) (WCDMA, Wideband Code Division MultipleAccess) system, to obtain the method for the piecewise function of the soft bit of calculating based on LLR algorithm and Max-log algorithm for the example explanation.
In the 16QAM of WCDMA system modulation, each signal all corresponding real part (I branch road) and two components of imaginary part (Q branch road), wherein the amplitude of transmitting terminal I component has four kinds of values
Wherein d represents the minimum Eustachian distance in the planisphere, for the standard 16QAM planisphere in the WCDMA system
Described planisphere sees also Fig. 1, and 4 of each standard constellation point bit-order are followed successively by i shown in Fig. 1
1, q
1, i
2And q
2
For the transmitting terminal I component that knows, the distribution of receiving terminal I component meets Gaussian Profile, and its probability density satisfies following formula:
Wherein, μ is an average, and σ is a standard deviation.Four kinds of values for the transmitting terminal I component
σ is identical, respectively corresponding these the four kinds of values of μ.The prior probability of these four kinds of values equates, is 1/4.
Each signal is determined by 4 bits in the 16QAM modulation, is followed successively by i
1, q
1, i
2And q
2, establishing received signal R=x+jy event is A, the first bit i
1With the second bit i
2Corresponding to the real component of received signal R, corresponding x, the 3rd bit q
1With the 4th bit q
2Corresponding to the imaginary part component of received signal R, corresponding y.
With the first bit i
1For soft bit is calculated in example explanation segmentation
Method:
Work as i
1Value is that 1 o'clock incident is designated as B, and the value of transmitting terminal I component is
i
1Value is that 0 o'clock incident is designated as C, and the value of transmitting terminal I component is
For binary bit stream have only 0,1 two kind of value.
Ask i
1Value is 1 o'clock posterior probability P (B|A).By new probability formula as can be known
Launch according to the probability density formula, and the substitution parameter gets:
On the molecule
The prior probability that the expression transmitting terminal takes place, because the probability of receiving terminal will be subjected to the restriction of transmitting terminal,
Expression receiving terminal incident A and the simultaneous probability density of incident C multiply by Δ d and obtain probability afterwards; On the denominator
Expression is asked on average the contingent four kinds of probability density of incident A, multiply by Δ d and obtains corresponding probability afterwards.
Following formula simplified:
Ask i
1Value is 0 o'clock posterior probability P (C|A).By new probability formula as can be known
Launch according to the probability density formula, and the substitution parameter gets:
Further be reduced to:
Can get according to the LLR algorithm
Formula (1) and (2) substitution formula (3) back conversion can be got formula (4):
The result be on the occasion of the time, the expression i
1Get 0 posterior probability greater than the posterior probability of getting 1, be worth greatly more, it is big more that 0 posterior probability is got in expression; During for negative value, expression i
1Get 1 posterior probability greater than the posterior probability of getting 0, be worth more for a short time, it is big more that 1 posterior probability is got in expression.I no matter
1Getting 0, also to get 1 o'clock posterior probability big, and signal is still got 1 point near getting at 0, illustrates that all the confidence level of this signal is very big, is easy to accurately demodulate the signal that transmitting terminal sends; If
Absolute value very little, illustrate that signal is situated between between 1,0, is difficult to accurately demodulate this signal.Need to prove that molecule and denominator can exchange in the formula, only need the signal map relation of corresponding modify decoding and hard decision to get final product, to essence did not influence of the present invention, the absolute value of soft bit is exported in fact more care.
Use the MAX-log approximate data, formula (4) can be reduced to:
Because only need to guarantee that the proportionate relationship between the different soft bits is constant, concrete value does not have influence to actual performance, so can give up constant coefficient, formula is further simplified.Can cast out positive constant coefficient to formula (5) thus
2 and d obtain piecewise function:
Select corresponding function according to the span of x, the function of visible this moment is very simple, and functional image is a broken line, and for the break in the formula, promptly x=d can be divided into
In, same x=-d can be divided into
In, to not influence of result of calculation.
For the second bit i
2, work as i
2Value is 1 o'clock, and the value of transmitting terminal I component is
i
2Value is 0 o'clock, and the value of transmitting terminal I component is
Soft bit
Computational methods with
Computational methods, can get in derivation through LLR algorithm and MAX-log approximate data:
Further derive piecewise function:
Because i
2Value
With
All be about 0 point symmetry, so the span in the formula (7) is according to 0 division.
According to the symmetry of planisphere, the 3rd bit q
1Calculate soft bit
Method with calculating soft bit
Method, can get piecewise function:
According to the symmetry of planisphere, the 4th bit q
2Calculate soft bit
Method with calculating soft bit
Method, can get piecewise function:
Obviously, the theoretical derivation process of the computing formula by above-mentioned introduction, the result who calculates soft bit as can be seen in the present embodiment can not have influence on existing demodulation performance.
Secondly, the formula of the soft bit of calculating can be obtained through rotation of coordinate by the result in the WCDMA system in TD SDMA (TD-SCDMA, Time Division Synchronized CodeDivision Multiple Access) system.
Because the 16QAM planisphere that uses among the TD-SCDMA can be by 45 ° of acquisitions of 16QAM planisphere rotation of using among the WCDMA, referring to planisphere shown in Figure 2, therefore the soft bit in the TD-SCDMA system can utilize the conclusion in the WCDMA system to obtain by the conversion reference coordinate.Soft bit computing formula also can be described in WCDMA in the TD-SCDMA system, pushes away from the probability angle, and the mode that adopts rotational coordinates do not influence the result of soft-decision just in order to obtain the computing formula of soft bit faster.
If the coordinate that the 16QAM planisphere among the WCDMA uses is X, Y, the coordinate that the 16QAM planisphere among the TD-SCDMA uses is x, y, then has:
Further obtain:
The method that obtains piecewise function in TD-SCDMA does not repeat them here with described in the WCDMA.Equally with i
1Be the method for the soft bit of example explanation calculating, directly the piecewise function formula (6) that the following formula substitution is last obtains the piecewise function under the TD-SCDMA system:
With this formula divided by
Obtain computing formula:
In soft decision processes, only need to calculate soft bit according to this formula, do not calculate again after not needing again the planisphere in the TD-SCDMA system to be transformed into the planisphere in the WCDMA system, what just quadrature decomposited in the quadrature decomposable process is first branch component and second branch component, rather than real component and imaginary part component.
In like manner can obtain i
2, q
1And q
2Soft bit
With
Corresponding piecewise function is as follows:
Based on the piecewise function of above-mentioned acquisition, present embodiment is the method for example explanation soft-decision with the WCDMA system, and method is identical in the TD-SCDMA system, repeats no more.
Referring to Fig. 3, the method step that carries out the segmentation soft-decision in the present embodiment to received signal is as follows:
Step 301: received signal, and signal is done quadrature decompose, decomposite first branch component x (in WCDMA, being real component) and the second branch component y (in WCDMA, being the imaginary part component), corresponding 2 bits of each component in 16QAM, totally 4 bits are respectively the i of real component correspondence
1And i
2, the q of imaginary part component correspondence
1And q
2
Step 302: according to the zone of described signal mapped constellation points on planisphere, be about to the first branch component x and the second branch component y respectively with threshold ratio, judge each bit is corresponding to which section, the Dui Ying selection computing formula again in the piecewise function.
With formula (6) is example, the first bit i
1Corresponding real component value x respectively with threshold value-d (d with-1 product) and d (d with 1 product) comparison, when comparative result when being x greater than-d and less than d, the computing formula of the soft bit of correspondence is
Wherein d is a minimum Eustachian distance, in the present embodiment
In formula (7) for the second bit i
2, corresponding real component value x and corresponding threshold 0 (d with 0 product) comparison, when comparative result is x less than 0 the time, the computing formula of the soft bit of correspondence is
The 3rd bit q
1With the 4th bit q
2By imaginary part component y and threshold value relatively determine scope under it, and determine that further the method for computing formula is same as above.
Step 303: the soft bit that the first branch component x and the second branch component y substitution computing formula is calculated each bit respectively.
Step 304: 4 soft bits exporting each component correspondence
With
Referring to Fig. 4, the segmentation soft-decision device that is used to carry out soft decision processes in the WCDMA system comprises: communication interface 401, decomposing module 402, judge module 403, computing module 404 and output module 405.
The signal that communication interface 401 receives from transmitting terminal, and send it to decomposing module 402.Decomposing module 402 is decomposed the signal in orthogonal that communication interface 401 receives, and decomposites 4 bits on real component and the imaginary part component, and 4 bits are sent to judge module 403.Judge module 403 is according to the zone of described signal mapped constellation points on planisphere, with each component and corresponding threshold ratio, judges the affiliated scope of each bit, and the piecewise function in this scope.The computing formula correspondence that computing module 404 is selected according to judge module 403 calculate 4 soft bits.The soft bit of 4 bits that output module 405 output computing modules 404 calculate.
Embodiment two
Calculate the mode of soft bit in the present embodiment simplified embodiment one, in the WCDMA system, to determine that to the marginal minimum range of hard decision it is that example describes that the amplitude of soft bit output obtains soft bit by received signal.
The absolute value of soft bit is big more, and the erroneous judgement of this signal is more little, so the mapping point of signal in planisphere is far away more apart from the hard decision line of demarcation, and easy more demodulation, confidence level is also just high more.
The first bit i
1The hard decision line of demarcation be straight line x=0, i
2The hard decision line of demarcation be | x|=d, q
1The hard decision line of demarcation be y=0 and q
2The hard decision line of demarcation be | y|=d, wherein
Determine the amplitude of soft-decision output according to the mapping point of received signal on planisphere to the marginal minimum range of hard decision, and the bit 0 or 1 of hard decision output is mapped as the positive sign or the negative sign of soft bit.The amplitude of soft bit is proportional to described distance in definite method of this amplitude, and its absolute size can be adjusted according to actual needs, but the relative amplitude between soft bit do not change, to not influence of actual performance.
With i
1For example describes simplifying the method for calculating soft bit.i
1The hard decision line of demarcation be x=0, so the constellation point of received signal on planisphere is exactly the absolute value of the abscissa x of this point to the distance of the longitudinal axis, promptly | x|, and as the i of hard decision output
1Be 0 o'clock, corresponding soft bit
i
1Be 1 o'clock, corresponding
So obtain calculating the formula of soft bit be
(consulting Fig. 1) do not need again x to be carried out segmentation, so adopt the formula after simplifying to save affiliated this step of scope of judgement component.
In like manner, i
2, q
1And q
2Soft bit
With
The simplification computing formula as follows:
Obviously computing formula has obtained further simplification.
To be that the example explanation determines that to the marginal distance of hard decision the amplitude of soft bit output obtains the computational methods of soft bit by received signal in the TD-SCDMA system, this method is a transformed coordinate system with method described in the WCDMA, referring to Fig. 5, and i in the present embodiment
1The hard decision line of demarcation be straight line x+y=0, i
2The hard decision line of demarcation be
q
1The hard decision line of demarcation be x-y=0 and q
2The hard decision line of demarcation be
The simplification computing formula of corresponding soft bit is as follows:
With i
1Be example, with the value of x+y as abscissa, with
Value get new coordinate system as ordinate, it is in alignment with the piecewise linear approximation in the soft-decision algorithm described in the embodiment one as can be seen from Figure 6 to simplify the soft-decision algorithm, makes soft decision processes simpler, the time spent is less, and actual performance does not descend.
Present embodiment is the method that soft-decision is simplified in the example explanation with the WCDMA system, and method is identical in the TD-SCDMA system, repeats no more.
Referring to Fig. 7, the method concrete steps of simplifying soft-decision in the present embodiment are as follows:
Step 701: received signal, and signal is done quadrature decompose, decomposite I branch component x and Q branch component y, corresponding 2 bits of each component in 16QAM, totally 4 bits are respectively the i of I branch component correspondence
1And i
2, the q of Q branch component correspondence
1And q
2
Step 702: respectively described I branch component and Q branch component are calculated each soft bit as the input of soft-decision function, wherein, the amplitude of the soft bit of described soft-decision function output is proportional to the signal and the marginal minimum range of hard decision of this soft bit correspondence, is determined the sign of the soft bit of described soft-decision function output by hard decision result (0 or 1).
With the first bit i
1Be example, the formula that I branch component x substitution is calculated soft bit is
Obtain soft bit.Wherein, the hard decision line of demarcation is x=0, i.e. the longitudinal axis,
Size be exactly the absolute value of the abscissa x of this point for the received signal mapped constellation points to the distance of the longitudinal axis, promptly | x|, and as the i of hard decision output
1Be 0 o'clock, corresponding soft
bit
i
1Be 1 o'clock, corresponding
So the formula that obtains is
For the second bit i
2, the formula that I branch component x substitution is calculated soft bit is
Obtain soft bit.Wherein, the hard decision line of demarcation is | x|=d, when x>0, this constellation point to the distance of x=d less than distance to x=-d, so
Size be the distance of this constellation point to x=d, promptly
Also can be write as
X<0 o'clock, this constellation point to the distance of x=-d less than distance to x=d, so
Size be the distance of this constellation point to x=-d, promptly
I when hard decision output
2Be 0 o'clock, corresponding soft
bit
Be 1 o'clock, corresponding soft
bit
So obtain calculating the formula of soft bit be
The 3rd bit q
1With the 4th bit q
2The method of calculating its corresponding soft bit is identical.
Step 703: the soft bit of exporting each component correspondence
With
This shows, omitted the step 302 described in the embodiment one, accordingly the soft-decision device is further simplified.As long as the proportionate relationship between each soft bit is constant, just can not have influence on actual performance.
Referring to Fig. 8, the simplification soft-decision device that is used to carry out soft decision processes in the present embodiment comprises: communication interface 801, decomposing module 802, computing module 803 and output module 804.
Communication interface 801 is used to receive the signal from transmitting terminal, and sends it to decomposing module 802.Decomposing module 802 is used for the received signal quadrature from communication interface 801 is decomposed, and decomposites 4 bits on I branch component and the Q branch component.4 bits that 803 pairs of decomposing module 802 of computing module decomposite calculate, and adopt corresponding computing formula to calculate 4 soft bits.The soft bit of 4 bits that output module 804 output computing modules 803 calculate.
In BF561 (a kind of model of instrument) emulation experiment based on ADI (Analog Devices Inc), prior art needs about 90 cycles (instruction cycle) to the demodulation of each signal, segmentation soft decision method among the embodiment one needs about 30 cycles, and the simplification soft decision method among the embodiment two only needs 9 cycles.Can obviously find out beneficial effect of the present invention from testing numeral.
Block Error Rate under several channels (Block Error Rate now is provided, BLER) simulation result illustrates the beneficial effect that adopts such scheme, wherein, AWGN is the white noise channel, and PA3, PB3, VA30, VA120 are respectively several channel models (consulting 3GPP TS25.102 R5 version) of ITU definition.The Method1 correspondence be the performance curve of the scheme described of embodiment one, the Method2 correspondence be the performance curve of the scheme described of embodiment two.Extremely shown in Figure 13 as Fig. 9, the performance curve of the scheme of embodiment one description overlaps substantially with the performance curve of the scheme of embodiment two descriptions as can be seen, illustrate that the embodiment one that adopts among the present invention or embodiment two can shorten the time significantly separating timing, but to almost not influence of actual performance, and device is realized more simple.
The present invention is equally applicable to more the modulation system of high-order signal is carried out soft-decision.Derive the computing formula of each soft bit according to soft bit computational methods of the present invention, in soft decision processes, signal in orthogonal is decomposited a plurality of bits on first branch component and second branch component, adopt the computing formula that draws, respectively each bit is carried out soft-decision output.Emulation experiment shows uses the present invention to the almost not influence of actual signal transmission performance in high order modulation.
Because the present invention adopts LLR algorithm and Max-log algorithm that existing soft-decision algorithm is simplified, and the value of signal is carried out segmentation calculate, so significantly reduced amount of calculation and computing time; The present invention further determines the output amplitude of soft bit on this basis to the marginal minimum range of hard decision by received signal, use straight line that the broken line in preceding a kind of scheme is similar to, further simplified computational process, simplified soft decision processes simultaneously, reduced amount of calculation significantly, and then device is realized also comparatively simple.And the present invention is applicable to multiple qam mode, further shows by emulation experiment and adopts the present invention to almost not influence of actual performance.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.