CN101119177B - Bit-symbol signal processing method for coherent communication machine - Google Patents

Bit-symbol signal processing method for coherent communication machine Download PDF

Info

Publication number
CN101119177B
CN101119177B CN200610089137A CN200610089137A CN101119177B CN 101119177 B CN101119177 B CN 101119177B CN 200610089137 A CN200610089137 A CN 200610089137A CN 200610089137 A CN200610089137 A CN 200610089137A CN 101119177 B CN101119177 B CN 101119177B
Authority
CN
China
Prior art keywords
signal
prime
symbol
constantly
lambda
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.)
Expired - Fee Related
Application number
CN200610089137A
Other languages
Chinese (zh)
Other versions
CN101119177A (en
Inventor
朱维庆
朱敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Acoustics CAS
Original Assignee
Institute of Acoustics CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Acoustics CAS filed Critical Institute of Acoustics CAS
Priority to CN200610089137A priority Critical patent/CN101119177B/en
Publication of CN101119177A publication Critical patent/CN101119177A/en
Application granted granted Critical
Publication of CN101119177B publication Critical patent/CN101119177B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The present invention discloses a bit-symbol signal processing method which is applicable for a self-adapting adjudication feedback equalizer and decoder connection and iteration signal process, comprising the following steps: 1 confirm the expression which is the most corresponding to the posterior probability of the signal of the communication receiving; 2 according to SOVA arithmetic, make the highest expression value of the process 1, thereby the posterior probability of the signal of the communication receiving is the highest and the flexible adjudication of the signal is acquired; 3 according to SOVA arithmetic, make the highest expression value of the process 1, thereby the posterior probability of the signal of the communication receiving is the highest and the rigid adjudication is acquired.

Description

The bit-symbol signal processing method that a kind of coherent communication machine is used
Technical field
The present invention relates to signal processing technology, particularly a kind of bit-symbol signal processing method that is applicable to that adaptive decision feedback equalizer and decoder cascade, iteration signal are handled.
Background technology
Underwater acoustic channel is to become and the channel of chromatic dispersion in way more than, time.Because many ways effect, ping of transmitting terminal emission can receive a plurality of pulses at receiving terminal, has produced the time delay diffusion.Again because carrier movement, and the motion of channel interface and medium, multiple motion makes these pulses produce Doppler frequency shift, and has produced Doppler's diffusion.The velocity of sound in the water is being about 1500m/s, and above-mentioned these movement velocitys are compared with the velocity of sound and can not be ignored, and it is quite serious that this spreads Doppler.For above-mentioned reasons, underwater acoustic channel often is called time delay and Doppler's double diffusion channel.And, the characteristic of underwater acoustic channel in time, the variation that do not coexist in place, its effective transmission bandwidth is limited, these all make in underwater acoustic channel transmission information difficulty more.
For in underwater acoustic channel high speed transmission information, generally all adopt the underwater sound coherent communication technology, at transmitting terminal emission multiple phase shift keying (MPSK) or many quadrature amplitude modulation (MQAN) signal, their bandwidth availability ratio height.Adopt the decoder of adaptive equalizer or code signal to overcome the influence of underwater acoustic channel at receiving terminal, still, adopt wherein a kind of technology all to be difficult to reach the good result that overcomes the underwater acoustic channel influence separately.Closely over several years, people begin adaptive equalizer and decoder cascade, carry out iteration signal and handle computing, the output symbol information of adaptive equalizer is sent into decoder, the output bit information feedback input adaptive equalizer of decoder, so iteration, after reaching a certain standard, stop iteration.Obtained United States Patent (USP) " Iterative decision feedback adaptive equalizer " on November 16th, 2004 such as people such as F.A.Blackman, the patent No. is the article " Low complexity iterative decisionfeedback equalizer for 8PSK modulation in time dispersive channel " that people such as US 6819630B1 and M.Marandian deliver calendar year 2001, IEEEInternational Symposium, vol.1.30 sept.-3 oct.2001.pp A102-A106 " in disclosed technology.Disclose decision-feedback adaptive equalizer and decoder cascade in the above-mentioned document, carried out interative computation, how the bit information of decoder output has not been converted to the symbolic information that the decision-feedback adaptive equalizer needs but mention.
In fact, the bit information of decoder output must convert symbolic information to when carrying out above-mentioned interative computation, because adaptive equalizer only carries out computing to symbolic information, in actual applications, just exist bit information to be converted to the signal processing problems of symbolic information.
In the prior art, the key technology of underwater sound coherent communication system is decision-feedback adaptive equalizer and Turbo-TCM (Trellis Coded Modulation) decoder cascade, the row iteration computing of going forward side by side.The soft probabilistic information that is output as systematic bits of Turbo-TCM decoder, generate the estimated value of transmission symbol by it, existing technology is the hard decision recompile to the systematic bits probabilistic information, this coding method is known, such as document " Proakis; J.G.; Digital Communications; Beijing; Publishing House ofElectronics Industry; 2001 " if in disclosed technology. the output of decoder reaches zero bit error rate, and then the method for this recompile is functional, and is easy to realize. still, in the practical application, error bit usually appears in the output of decoder, and when recompile, these error bit information can make that state transition path changes in the grid chart, generate numerous and emission symbol different symbol sebolic addressing, thereby when equalizer and decoder associating iteration, produce a large amount of erroneous transmissions. therefore, though the signal processing method that bit information is converted to symbolic information in the prior art relatively is easy to realize poor-performing.
In sum, because the deficiency that prior art exists, the good bit information with decoder output that just needs a kind of performance converts the signal processing method of the symbolic information that the decision-feedback adaptive equalizer needs to.
Summary of the invention
The objective of the invention is to overcome the deficiencies in the prior art, the bit-symbol signal processing method that provides a kind of coherent communication machine to use.
In order to achieve the above object, the present invention takes following technical scheme.
The bit-symbol signal processing method that a kind of coherent communication machine is used comprises the steps:
1) determine that the corresponding expression formula of the posterior probability maximum of the symbol that receives with communication equipment is as follows:
Σ t = 1 T log p t ( s t ) - Σ t = 1 T { ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 }
P wherein t(s t) be prior probability, r T, IAnd r T, QBe respectively the t imaginary part and the real part of receiving symbol constantly, s T, I iAnd s T, Q iBe respectively the imaginary part and the real part of respective signal in the planisphere;
2) according to the SOVA algorithm, make the transition formula evaluation maximum of step 1), thereby make the posterior probability maximum of the symbol of communication equipment reception, obtain the soft-decision of symbol;
3) according to the SOVA algorithm, make the transition formula evaluation maximum of step 1), thereby make the posterior probability maximum of the symbol of communication equipment reception, obtain the hard decision of symbol.
Further, described step 2) specifically comprise the steps:
(1), determines to shift in the component convolutional codes grid chart branch metric of road warp according to the SOVA algorithm;
(2) determine path metric;
(3) for the MPSK modulation system, determine the metric of survival route, determine the metric of the contended path corresponding with signal in the planisphere;
(4) determine that systematic bits is respectively 0 and 1 prior probability;
(5) determine t receiving symbol r constantly tAnd the Euclidean distance in the planisphere between each point;
(6),, get the t probability of check digit constantly according to planisphere by previous step rapid (5);
(7) obtain the probability of each signal in the planisphere, become the soft-decision of symbol, the soft iteration signal that is used for decision-feedback adaptive equalizer and decoder is handled.
Further, step 3) specifically comprises the steps:
(1), determines to shift in the component convolutional codes grid chart branch metric of road warp according to the SOVA algorithm;
(2) determine path metric;
(3) for the MPSK modulation system, determine the metric of survival route, determine the metric of the contended path corresponding with signal in the planisphere;
(4) determine that systematic bits is respectively 0 and 1 prior probability;
(5) determine t receiving symbol r constantly tAnd the Euclidean distance in the planisphere between each point;
(6),, get the t probability of check digit constantly according to planisphere by step 5);
(7) adjudicate the symbol that t is transmitted constantly, if Λ is (s t i) minimum, then the signal of this moment transmission is s i, the hard decision of formation symbol.
The bit-symbol signal processing method that a kind of coherent communication machine is used comprises the steps:
1) determine that the maximum corresponding expression formula of posterior probability of the symbol that receives with communication equipment is as follows, make the posterior probability maximum of the symbol of communication equipment reception by this expression formula:
Σ t = 1 T log p t ( s t ) - Σ t = 1 T { ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 } - - - ( 5 )
R wherein T, IAnd r T, QBe respectively the t imaginary part and the real part of receiving symbol constantly;
2), determine that the branch metric that shifts the road warp in the component convolutional codes grid chart is according to SOVA (Soft Output Viterbi Algorithm) algorithm:
v t s t = ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 - log p t ( s t ) - - - ( 6 )
3), determine that path metric is for transfer path X:
μ t X = Σ t ′ = 1 t v t ′ s t ′ = μ t - 1 X + v t s t - - - ( 7 )
4) for the MPSK modulation system, all corresponding M-1 bar of survival route contended path at any one time, determine that the metric of survival route is:
μ T , min = ( Σ t ′ = 1 t - 1 v t ′ s t ′ 0 ) + v t s t 0 + ( Σ t ′ = t + 1 T v t s t ′ 0 ) = Λ ′ ( s t 0 ) - - - ( 9 a )
Determine and signal s 1, s 2... s M-1The metric of corresponding contended path is:
μ t , s i = min { μ t - 1 f ( l s i ′ ) + v t s i ( l s i ′ , l s i ) + μ t b ( l s i ) } = Λ ′ ( s t i ) - - - ( 9 b )
Wherein, t is constantly corresponding with survival route is signal s in the planisphere 0, M-1 bar contended path is distinguished respective signal s at this moment 1, s 2... s M-1,
Figure G2006100891374D00045
I=1,2 ... M-1 is and signal s 1, s 2... s M-1The metric of corresponding contended path; And
Figure G2006100891374D00046
Represent the state of adjacent moment, M sBe the status number in the grid chart, Be t-1 forward direction survival path metric value constantly,
Figure G2006100891374D00048
Be the metric of the constantly reverse survival route of t,
Figure G2006100891374D00049
For t generates signal s constantly iThe state transitions branch metric;
5) probability of determining each signal in the planisphere is:
p ( s ^ t i = s t i ) = Λ ′ ( s t i ) / Σ i = 0 M - 1 Λ ′ ( s t i ) i = 0,1,2 , . . . . . . M - 1 - - - ( 10 )
6) determine systematic bits c tBeing respectively 0 and 1 prior probability is:
p ( c t = 1 ) = e Λ ( c t ) 1 + e Λ ( c t ) p ( c t = 0 ) = 1 1 + e Λ ( c t ) - - - ( 12 )
Wherein, prior probability is estimated Λ (c t) be the soft information of systematic bits probability of decoder output;
7) determine t receiving symbol r constantly tAnd the Euclidean distance in the planisphere between each point is respectively:
8),, get the t probability of check digit constantly according to planisphere by step 7):
p ( Check = 0 ) p ( Check = 1 ) = 1 - p ( Check = 0 ) - - - ( 14 )
9) by the result of step 6), step 7) and step 8),, obtain p according to planisphere t(s t);
10) result by step 4), step 5) and step 9) obtains
Figure G2006100891374D00053
Become the soft-decision of symbol, the soft iteration signal that is used for decision-feedback adaptive equalizer and decoder is handled.
In technique scheme, further, also comprise step 11) by step 4) and step 9), directly adjudicate the symbol that t is transmitted constantly, if Λ ' is (s t i) minimum, then the signal of this moment transmission is s i, the hard decision of formation symbol, the hard iteration signal that is applied to decision-feedback adaptive equalizer and decoder is handled.
Compared with prior art, beneficial effect of the present invention is:
1) the present invention is based on SOVA (SOft Output Viterbi Algorithm) algorithm and realize to the bit information translation being the signal processing of symbolic information, functional, exist under the situation of error bit in decoder output, the present invention realizes error sign ratio that bit information is converted to symbolic information than two orders of magnitude of prior art performance, and this will obviously improve the performance that decision-feedback adaptive equalizer and decoder cascade, iteration signal are handled.
2) signal processing major part of the present invention is to adopt the SOVA algorithm, and the SOVA algorithm is widely used in the decoder, so the present invention is applied widely.
Description of drawings
Fig. 1 is a bit-symbol signal processing method flow chart of the present invention;
Fig. 2 is the schematic diagram that bit-symbol signal processing method of the present invention is used in coherent communication.
Embodiment
Below in conjunction with the drawings and specific embodiments the present invention is described in further detail:
The signal processing method that the bit information that the present invention exports decoder converts the symbolic information of decision-feedback adaptive equalizer needs to can be described as " bit-signal converter " module in application.The present invention adopts the method based on SOVA (SOft Output Viterbi Algorithm) algorithm according to the systematic bits probabilistic information of Turbo-TCM decoder output, can be in the hope of the estimated value of receiver receiving symbol by it.The present invention usually makes mismark seldom, function admirable.Computational complexity involved in the present invention is the SOVA algorithm roughly the same, and is applied widely in actual applications.
Usually adopt the SOVA algorithm in the Turbo decoder, at this moment, also should adopt the SOVA algorithm in bit-symbol transition.And the absolute value of the systematic bits probability Estimation (claiming the systematic bits log-likelihood ratio again) that obtained by the SOVA algorithm of decoder is not too big, spillover can not take place when carrying out exponent arithmetic.
For the convenience of describing, be that example is introduced bit-symbol signal processing method of the present invention in detail below with the qpsk modulation signal.Certainly, the present invention also is applicable to all MPSK modulation signals.
The posterior probability of the symbol that the coherent communication machine receiving terminal receives is
p r ( S / r 1 T ) = p r ( S , r 1 T ) p r ( r 1 T ) - - - ( 1 )
Try to achieve thus
p r ( S , r 1 T ) = p r ( S ) · p r ( r 1 T / S ) - - - ( 2 )
S={s wherein 1, s 2..., s T, the burst that representative is asked, r 1 TRepresent equalizer to be defeated by the symbol sebolic addressing from the moment 1 to moment T of decoder.Make the posterior probability maximum,, only need p for one group of equiprobability burst r(S, r 1 T) maximum.Logarithm is asked on formula (2) both sides, obtained
log p r ( S , r 1 T ) = log p r ( S ) + log p r ( r 1 T / S ) - - - ( 3 )
The noise of supposing transmission channel is an independent Gaussian noise, and then formula (3) is expressed as
log p r ( S , r 1 T ) = Σ t = 1 T log p t ( s t ) - nT 2 log ( 2 π ) - n log σ - Σ t = 1 T ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 2 σ 2 - - - ( 4 )
R wherein T, IAnd r T, QBe respectively the t imaginary part and the real part of receiving symbol constantly, s T, I iAnd s T, Q iBe respectively the imaginary part and the real part of respective signal in the planisphere, i=0,1,2,3.p t(s t) be prior probability.N is the length of component code.Signal corresponding in the symbol of arbitrary given time and the planisphere is different, then will make the posterior probability maximization, only needs the maximization following formula:
Σ t = 1 T log p t ( s t ) - Σ t = 1 T { ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 } - - - ( 5 )
According to the SOVA algorithm, the branch metric of transfer path is in the definition component convolutional codes grid chart
v t s t = ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 - log p t ( s t ) - - - ( 6 )
For transfer path X, the definition path metric is
μ t X = Σ t ′ = 1 t v t ′ s t ′ = μ t - 1 X + v t s t - - - ( 7 )
For the QPSK modulation system, all corresponding 3 contended path of survival route at any one time, suppose the t moment corresponding with survival route be signal s in the planisphere 0, then three contended path are distinguished respective signal s at this moment 1, s 2And s 3Definition μ T, minThe metric in path for survival,
Figure G2006100891374D00073
I=1,2,3 are and signal s 1, s 2, s 3The metric of corresponding contended path, the path metric that can be obtained correspondence by (7) formula is
Λ ′ ( s t 0 ) = μ T , min Λ ′ ( s 1 ) = μ t , s 1 Λ ′ ( s 2 ) = μ t , s 2 Λ ′ ( s 3 ) = μ t , s 3 - - - ( 8 )
Each amount is by following formulate in the following formula
μ T , min = ( Σ t ′ = 1 t - 1 v t ′ s t ′ 0 ) + v t s t 0 + ( Σ t ′ = t + 1 T v t s t ′ 0 ) - - - ( 9 a )
μ t , s i = min { μ t - 1 f ( l s i ′ ) + v t s i ( l s i ′ , l s i ) + μ t b ( l s i ) } - - - ( 9 b )
Wherein
Figure G2006100891374D00077
Represent the state of adjacent moment, M sBe the status number in the grid chart.In the grid chart contended path at t-1 constantly from state
Figure G2006100891374D00078
I=1,2,3, transfer to state
Figure G2006100891374D00079
I=1,2,3, generate signal s i, i=1,2,3,
Figure G2006100891374D000710
Be t-1 forward direction survival path metric value constantly,
Figure G2006100891374D000711
Be the metric of the constantly reverse survival route of t,
Figure G2006100891374D000712
For t generates signal s constantly iThe state transitions branch metric.The probability of each signal in the planisphere
Figure G2006100891374D000713
For
p ( s ^ t i = s i ) = Λ ′ ( s t i ) / ( Λ ′ ( s t 0 ) + Λ ′ ( s t 1 ) + Λ ′ ( s t 2 ) + Λ ′ ( s t 3 ) ) , i = 0,1,2,3 - - - ( 10 )
Because used the prior probability of symbol in the formula (6), the probability of the sign check position that should be received by the systematic bits probability and the present receiving machine of decoder output is tried to achieve the prior probability of each point in the planisphere. the soft information of systematic bits probability of decoder output is that prior probability is estimated Λ (c t), be expressed from the next
Λ ( c t ) = log p ( c t = 1 ) p ( c t = 0 ) - - - ( 11 )
Then obtain systematic bits c tBeing respectively 0 and 1 prior probability is
p ( c t = 1 ) = e Λ ( c t ) 1 + e Λ ( c t ) p ( c t = 0 ) = 1 1 + e Λ ( c t ) - - - ( 12 )
Λ (the c that the SOVA algorithm obtains t) absolute value little, its index can not overflow.Λ (the c that the MAP algorithm obtains t) absolute value bigger, its index can overflow.If the t receiving symbol is r constantly t, then the Euclidean distance between each signal is respectively in this symbol and the planisphere
L ( s t 0 ) = ( r t , I - s t , I 0 ) 2 + ( r t , Q - s t , Q 0 ) 2 L ( s t 1 ) = ( r t , I - s t , I 1 ) 2 + ( r t , Q - s t , Q 1 ) 2 L ( s t 2 ) = ( r t , I - s t , I 2 ) 2 + ( r t , Q - s t , Q 2 ) 2 L ( s t 3 ) = ( r t , I - s t , I 3 ) 2 + ( r t , q - s t , Q 3 ) 2 - - - ( 13 )
Then the probability of t moment check digit is respectively
p ( Check = 0 ) = [ e - L ( s t 0 ) + e - L ( s t 1 ) ] / [ e - L ( s t 0 ) + e - L ( s t 1 ) + e - L ( s t 2 ) + e - L ( s t 3 ) ] p ( Check = 1 ) = 1 - p ( Check = 0 ) - - - ( 14 )
Can think that each bit is separate in each code word, so current transmission symbol is that the prior probability of each point in the planisphere is respectively
p ( s t 0 = s 0 ) = p ( c t = 0 ) · p ( Check = 0 ) p ( s t 1 = s 1 ) = p ( c t = 0 ) · p ( Check = 1 ) p ( s t 2 = s 2 ) = p ( c t = 1 ) · p ( Check = 0 ) p ( s t 3 = s 3 ) = p ( c t = 1 ) · p ( Check = 1 ) - - - ( 15 )
So just obtained symbol prior probability p required in the formula (6) t(s t).
Formula (6) to formula (15) has provided the algorithm of bit-symbol transition signal processing.
Try to achieve easily by formula (8), (9), (10) and (15)
Figure G2006100891374D00086
Become the soft-decision of symbol, also can directly adjudicate the symbol that t is transmitted constantly, if Λ ' is (s according to formula (8), (9) and (15) t i) minimum, then the signal of this moment transmission is s i, the hard decision of formation symbol.Above-mentioned symbol soft-decision and hard decision are applied to the soft hard iterative algorithm of decision-feedback adaptive equalizer and decoder respectively.
The present invention is suitable for the MPSK modulation signal, describes from signal processing flow of the present invention below, and be that example illustrates with QPSK as shown in Figure 1.The soft information of decoder output is that prior probability is estimated Λ (c t), be input in the operation blocks 101 of bit-signal converter 100, get p (c with formula (12) t).The data flow r that receiver receives 1 TBe input in the operation blocks 104, get L (s by formula (13) t i).L (s t i) being input to must p (Check) in the operation blocks 103.r 1 T, p (c t) and p (Check) be input in the operation blocks 102, get p (s with (15) formula t).{ r tAnd p (s t) import in the operation blocks 105, get by formula (6)
Figure G2006100891374D00091
In the input operation blocks 106, get μ with formula (7) t xμ t xSend into operation blocks 107, with formula (9a) and (9b) must μ T, minWith
Figure G2006100891374D00092
Obtain Λ ' (s thus t i), be used for the hard iterative algorithm of decision-feedback adaptive equalizer and decoder.μ T, minWith
Figure G2006100891374D00093
Input operation blocks 108 is got by (10) formula
Figure G2006100891374D00094
The soft iterative algorithm that is used for decision-feedback adaptive equalizer and decoder. operation blocks 105,106,107 and 108 has been formed operation blocks 109, it is the SOVA algorithm. need to prove, above-mentioned operation blocks both can realize with software, also can realize with circuit devcie. the present invention can be applied to the MQAM modulation signal.
Relatively obtained the performance of two kinds of methods of transmitted symbol streams below by the decoder output bit flow, a kind of is bit-signal converter output, and another kind of is that recompile is exported.With the component code generator polynomial is that { 23,35, the 8PSK Turbo-TCM code signal of 33} is tested, and frame length is 1936, and output adds σ to coding 2=0.07 white Gaussian noise, decoder iterations are 0 (not carrying out interative computation, directly output).Table 1 has provided the output result of 10 frame data of selecting arbitrarily.Can see that when the bit error rate of decoder output was 0, the performance of recompile output was better than bit-signal converter slightly, the bit of this moment-signal converter output may have a little several mismark, and the error sign ratio of recompile output is 0.In case there is error bit in decoder output, it is big that the error sign ratio of recompile output sharply becomes, and bit-signal converter output is far better, and the latter is than two orders of magnitude of the former performance.This is because when there is error bit in decoder output, if with these bit recompiles, the state transition path of encoder is made a mistake, thereby cause numerous mismarks.The result was similar when output added different white noises to coding.
Table 1 is obtained two kinds of methods of transmitted symbol streams by the decoder output bit flow performance compares
Frame number Decoding output bit error rate Bit-signal converter output error sign ratio Recompile output error sign ratio
1 0.00077 0.01085 0.26033
2 0.00387 0.00981 0.19421
3 0.00646 0.02273 0.25362
4 0.00000 0.00413 0.00000
5 0.00000 0.00568 0.00000
6 0.00310 0.01188 0.25981
7 0.00207 0.01446 0.22521
8 0.00077 0.00878 0.18957
9 0.00129 0.00723 0.17252
10 0.00336 0.00981 0.24948
Below in conjunction with Fig. 2 the application of the present invention in adaptive decision feedback equalizer and decoder cascade described.See Fig. 2.The data flow r of equalizer output 1 TBe divided into two-way, the one tunnel directly imports first bit-signal converter 201, and another road is through interleaver 203 input second bit-signal converters 204.The output prior probability of decoder 200 is estimated Λ (c t) be divided into two-way, one the tunnel through deinterleaver 202 input first bit-signal converters 201, another road is imported the output and the second bit-signal converter 204 of second bit-signal converter 204. first bits-signal converter 201 and is deleted computing through the output process of deinterleaver 205, gets Λ ' (s t i) or
Figure G2006100891374D00101
Behind really up to the mark or soft-decision 206, obtain desired sign estimation
Figure G2006100891374D00102
It should be noted last that above embodiment is only unrestricted in order to technical scheme of the present invention to be described.Although the present invention is had been described in detail with reference to embodiment, those of ordinary skill in the art is to be understood that, technical scheme of the present invention is made amendment or is equal to replacement, the spirit and scope that do not break away from technical solution of the present invention, it all should be encompassed in the middle of the claim scope of the present invention.

Claims (2)

1. the bit-symbol signal processing method that coherent communication machine is used comprises the steps:
1) determine that the corresponding expression formula of the posterior probability maximum of the symbol that receives with communication equipment is as follows:
Σ t = 1 T log p t ( s t ) - Σ t = 1 T { ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 }
P wherein t(s t) be prior probability, r T, IAnd r T, QBe respectively the t imaginary part and the real part of receiving symbol constantly, s T, I iAnd s T, Q iBe respectively the imaginary part and the real part of respective signal in the planisphere;
2), determine that the branch metric that shifts the road warp in the component convolutional codes grid chart is according to the SOVA algorithm:
v t s t = ( r t , I - s t , I i ) 2 + ( r t , Q - s t , Q i ) 2 - log p t ( s t )
3), determine that path metric is for transfer path X:
μ t X = Σ t ′ = 1 t v t ′ s t ′ = μ t - 1 X + v t s t
4) for the MPSK modulation system, all corresponding M-1 bar of survival route contended path at any one time, determine that the metric of survival route is:
μ T , min = ( Σ t ′ = 1 t - 1 v t ′ s t ′ 0 ) + v t s t 0 + ( Σ t ′ = t + 1 T v t s t ′ 0 ) = Λ ′ ( s t 0 )
Determine and signal s 1, s 2... s M-1The metric of corresponding contended path is:
μ t , s i = min { μ t - 1 f ( l s i ′ ) + v t s i ( l s i ′ , l s i ) + μ t b ( l s i ) } = Λ ′ ( s t i )
Wherein, t is constantly corresponding with survival route is signal s in the planisphere 0, M-1 bar contended path is distinguished respective signal s at this moment 1, s 2... s M-1, For with signal s 1, s 2... s M-1The metric of corresponding contended path; And
Figure F2006100891374C00017
Represent the state of adjacent moment, M SBe the status number in the grid chart,
Figure F2006100891374C00018
Be t-1 forward direction survival path metric value constantly,
Figure F2006100891374C00019
Be the metric of the constantly reverse survival route of t,
Figure F2006100891374C000110
For t generates signal s constantly iThe state transitions branch metric;
5) probability of determining each signal in the planisphere is:
p ( s ^ t i = s t i ) = Λ ′ ( s t i ) / Σ i = 0 M - 1 Λ ′ ( s t i ) i = 0,1,2 , . . . . . . M - 1
6) determine systematic bits c tBeing respectively 0 and 1 prior probability is:
p ( c t = 1 ) = e Λ ( c t ) 1 + e Λ ( C t ) p ( c t = 0 ) = 1 1 + e Λ ( c t )
Wherein, prior probability is estimated Λ (c t) be the soft information of systematic bits probability of decoder output;
7) determine t receiving symbol r constantly tBe respectively with the Euclidean distance of each signal in the planisphere:
L ( s t 0 ) = ( r t , I - s t , I 0 ) 2 + ( r t , Q - s t , Q 0 ) 2 L ( s t I ) = ( r t , I - s t , I 1 ) 2 + ( r t , Q - s t , Q 1 ) 2 L ( s t 2 ) = ( r t , I - s t , I 2 ) 2 + ( r t , Q - s t , Q 2 ) 2 . . . . . . . . . L ( s t M - 1 ) = ( r t , I - s t , I M - 1 ) 2 + ( r t , Q - s t , Q M - 1 ) 2
8),, get the t probability of check digit constantly according to planisphere by step 7):
p ( Check = 0 ) p ( Check = 1 ) = 1 - p ( Check = 0 )
9) by the result of step 6), step 7) and step 8),, obtain p according to planisphere t(s t);
10) result by step 4), step 5) and step 9) obtains
Figure F2006100891374C00024
Become the soft-decision of symbol, the soft iteration signal that is used for decision-feedback adaptive equalizer and decoder is handled.
2. the bit-symbol signal processing method of using according to the described coherent communication machine of claim 1 is characterized in that, also comprises:
Step 11): by described step 4) and described step 9), the signal that judgement t is transmitted constantly is if Λ ' is (s t i) minimum, then the signal of this moment transmission is s i, form hard decision to symbol.
CN200610089137A 2006-08-04 2006-08-04 Bit-symbol signal processing method for coherent communication machine Expired - Fee Related CN101119177B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200610089137A CN101119177B (en) 2006-08-04 2006-08-04 Bit-symbol signal processing method for coherent communication machine

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610089137A CN101119177B (en) 2006-08-04 2006-08-04 Bit-symbol signal processing method for coherent communication machine

Publications (2)

Publication Number Publication Date
CN101119177A CN101119177A (en) 2008-02-06
CN101119177B true CN101119177B (en) 2010-05-12

Family

ID=39055133

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610089137A Expired - Fee Related CN101119177B (en) 2006-08-04 2006-08-04 Bit-symbol signal processing method for coherent communication machine

Country Status (1)

Country Link
CN (1) CN101119177B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090238255A1 (en) * 2008-03-24 2009-09-24 Hong Kong Applied Science And Technology Research Institute Co, Ltd. Estimation of Error Propagation Probability to Improve Performance of Decision-Feedback Based Systems
CN101335729B (en) * 2008-05-19 2012-02-22 重庆重邮信科通信技术有限公司 Fixed-point soft decision demodulation method of quadrature amplitude modulation technique
CN102413089B (en) * 2011-08-16 2014-04-02 上海交通大学 Shannon limit coding GMSK demodulation method used for satellite communication system
CN103401826B (en) * 2013-08-09 2016-10-26 电子科技大学 The soft decision method of multi-carrier frequency hopping communication based on OOK modulation
CN105227509B (en) * 2014-07-03 2018-04-13 扬智科技股份有限公司 Mixing decision method and its reception device in quadrature amplitude modulation code demodulating system
CN107086972A (en) * 2017-05-12 2017-08-22 南京信息工程大学 The adaptive decision feedback filtering system and method limited based on constellation
CN110784282B (en) * 2019-09-12 2021-02-19 浙江大学 Underwater acoustic communication data reuse method based on soft information transfer
US11533126B1 (en) 2021-08-20 2022-12-20 Cisco Technology, Inc. Soft-output Viterbi equalizer for non-binary modulation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1430349A (en) * 2001-12-30 2003-07-16 中国科学院声学研究所 Signal treatment method of underwater sound coherent communication system with high code speed and low error probability
US6819630B1 (en) * 2002-09-20 2004-11-16 The United States Of America As Represented By The Secretary Of The Navy Iterative decision feedback adaptive equalizer

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1430349A (en) * 2001-12-30 2003-07-16 中国科学院声学研究所 Signal treatment method of underwater sound coherent communication system with high code speed and low error probability
US6819630B1 (en) * 2002-09-20 2004-11-16 The United States Of America As Represented By The Secretary Of The Navy Iterative decision feedback adaptive equalizer

Also Published As

Publication number Publication date
CN101119177A (en) 2008-02-06

Similar Documents

Publication Publication Date Title
CN101119177B (en) Bit-symbol signal processing method for coherent communication machine
US5633881A (en) Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes
CN101425871B (en) Multi-element error correcting code transmitting and receiving apparatus, data communication system and related method
US9065473B1 (en) Soft decoding of coded bit-streams
CN107231158B (en) Polarization code iterative receiver, system and polarization code iterative decoding method
GB2395097A (en) A decoder apparatus and method of decoding therefor
CN115694518A (en) Convolutional code decoding method and system based on GMM-HMM
US7218683B2 (en) Channel encoding/decoding method and multiple-antenna communication transmitting/receiving system performing the same
EP1081869B1 (en) Methods and apparatus for representation of branch metrics in a communication system decoder
CN1149775C (en) Method and device for equalizing and decoding data signal
JP3728171B2 (en) Reliability information calculation method
US20050008097A1 (en) Coded modulation scheme for a wirelesss communication system and methods thereof
CN101237434B (en) A soft judgement method for Graham M-PSK modulation
US6476739B1 (en) Method and processing system for estimating likelihood ratios for input symbol values
EP0967731A2 (en) Method and arrangement for implementing convolutional decoding
EP1195909A1 (en) Method and apparatus for demodulation
CN110445554A (en) A kind of incoherent underwater acoustic communication method and system based on the actual channel statistics of fading
CN1367972A (en) Method for generating reliability information for decoding channel of radio receiver and corresponding radio receiver
US6424690B1 (en) Two-thirds rate modulation and coding scheme for Rayleigh fading channels
US8422600B2 (en) Apparatus and method for estimating phase error based on variable step size
CN114900198A (en) Method and device for encoding polarization-adjusted convolutional code
WO2009072737A1 (en) Method and apparatus for decomposing received symbol signal modulated with bit reflected gray code into bit information
CN110266322B (en) Iterative decoding method for very high frequency data exchange system
CN107682122B (en) Iterative demodulation decoding method of wireless optical communication multilevel coding modulation system
US6693568B2 (en) Apparatus, and an associated method, for detecting digital data using MLSE detection with a dynamically-sized trellis

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100512

Termination date: 20190804