Frequency-domain small wave blind equalization method based on united combining space-time diversity

24-02-2010 дата публикации
Номер:
CN0101656696A
Контакты:
Номер заявки: 18-10-20093373
Дата заявки: 18-09-2009

[1]

Technical Field

[2]

Invention relates to a combined space-time diversity frequency domain based on the small the wave is blind equalization method, which belongs to the overcoming underwater acoustic channel multi-path fading caused by the intersymbol interference (  Interference Inter-Symbol, ISI) the technical field of blind equalization algorithm.

[3]

Background Art

[4]

Underwater acoustic channel multi-path fading caused by the intersymbol interference (  Interference Inter-Symbol, ISI), underwater data transmission efficiency is a key factor. Overcome (ISI) an effective means is to adopt not need for blind equalization method of the training sequence (see literature : Guo   Yecai, Han   Yingge, Rao   Wei.Blind   equalization   algorithms   based   on different   error   equations   with   exponential   variable   step   size[C]/ / The   First   International Symposium   on   Test   Automation & Instrumentation (ISTAI) .Xi ' an, China: World   Publishing Corporation, 2006 : 497-501). In the equalization method numerous blind , often digital-to-analog algorithm (  Modulus Algorithm Constant, CMA) because of its simple, small amount of calculation and become classical method, however, the method for increasing the speed is slow, steady-state error is large (see literature : han Yingge , guo Yecai , Wu afforestation, zhou Qiao hi. The orthogonal wavelet transform-based equalizer design adjust with the algorithm simulation study. Instrument Journal. 2008, 29 (7): 1441-1445 ;   for   efficient architecture   orthogonal   wavelet Cooklev   transforms[J   T.An]   Processing   Signal .IEEE   Letters (S1070-9980), 2006, 13 (2): 77-79). By using the orthogonal wavelet good goes to the relevance , accelerate the speed of the convergence of the equalizer, but the computational amount is increased, is not conducive to the realization of the project (see literature : feng Cunqian , opens Yongshun. A variable-step fast adaptive transmit-receive isolation frequency domain algorithm research. Electronic countermeasure technology, 2004, 19 (5): 22-25). In the frequency domain equalization method, a cyclic convolution with a sequence to calculate the linear convolution, not only greatly reducing the amount of calculation, and the time-domain method has better than the convergence performance. Blind equalization method of the above, however, limited to single channel studies (see literature :   Y Alain, Kibangou, Gerard Favier.Blind   equalization   of   nonlinear   tensor   a   decomposition   using   channels   with code/space/time   diversities[J]   Processing .Signal   89 (2009) 133-143. ; S.N.Diggavi, N. Al-Dhahir,   expectations A.Stamoulis   al.Great   et: The   value   of   spatial   diversity   in   wireless networks.Proceedings   of   the   IEEE, 2004, 92 : 219-270 ; guo Yecai , zhu Jie. Frequency diversity based on selective merging a plurality of the carrier is blind equalization algorithm. Ship science and technology, 2009, 31 (2): 121-123 ; zhu Jie , guo Yecai. Based on the maximum ratio combining frequency diversity decision feeds back blindly equalization algorithm. System simulation Journal, 2008, 20 (11): 2843-2850). The diversity technique in blind equalization method, utilizing the diversity technique to reduce the influence of multipath fading, have achieved better balanced effect, but these also only for a single diversity technology research and a single consolidated manner.

[5]

Content of the invention

[6]

The invention the technical problem to be solved is directed to underwater acoustic channel multi-path fading of the impact and single-channel orthogonal small wave often digital-to-analog algorithm convergence speed (wt-CMA) slow, steady-state error is large, the disadvantages of large calculation amount, invention relates to a combined space-time diversity frequency domain based on the small the wave is blind equalization method.

[7]

To achieve the above-mentioned purposes of the present invention, adopts the following technical scheme:

[8]

The invention is based on the space-time diversity combining small the wave is blind frequency domain equalization method, which is characterized by comprising the following steps:

[9]

1st step: the transmitting signal sequence a (n) through the 1st 1st space diversity module to obtain a space diversity module outputs the baseband signal z1 (n); after time interval Tc the transmitted signal a after a sequence of (n) the space diversity module to obtain a 2nd a 2nd space diversity module outputs the baseband signal z2 (n); by analogy, after time interval (M-1) Tc the sequence of the transmitted signal a (n) a through section M section M space diversity module to obtain a space diversity module outputs the baseband signal zM (n), the time sequence for n, n, are M natural number, with;

[10]

2nd step: the 1st step the space diversity module output of the baseband signal M the time-diversity combiner z the combiner output signal (n).

[11]

The space-time diversity frequency domain based on the combined small the wave is blind balanced method, which is characterized in that the space diversity module adopts the joint combined space-time sub- the collection is blind equalization method, specifically comprising the following steps:

[12]

(A) the heavy D the same structure of the space diversity branch in parallel to construct space diversity module, each space diversity branches are small the frequency domain equalizing method for balanced FWTCMA the wave is blind , wherein D is a natural number, with;

[13]

(B) a sequence of the transmitted signal a (n) respectively through D heavy space diversity branch entering the selection logic, selected by the selection logic of the baseband signal with the highest signal-to-noise ratio as the output of the space diversity module.

[14]

The space-time diversity frequency domain based on the combined small the wave is blind equalization method, characterized in that the heavy D small space diversity branch FWTCMA the wave is blind equalizing method for frequency domain are the same, the diversity branch path space d small of frequency domain equalization method the wave is blind FWTCMA specifically comprises the following steps:

[15]

(1) the emission signal a (n) through the section l time diversity branches of diversity branch path space d pulse in response to a channel by the channel output vector xld (n), wherein l=1, 2,     , M, d=1, 2,     , D, n is a natural number representing time sequence, with;

[16]

(2) the l time diversity branches of diversity branch path space d channel noise wld (n) and step (1) of the channel output vector xlc (n) can time diversity branch l section d supporting space diversity branch the input sequence wavelet transformer: yld (n) = xld (n) + wld (n);

[17]

(3) step (2) said subsection l time diversity branches of diversity branch path space d wavelet transformer input sequence of yld (n) through the small wave converter to obtain the output signal of the wavelet transformer rld (n);

[18]

(4) step (2) the resolution of the time diversity branch l section d diversity branch path space the output signal of the wavelet transformer rld (n) through a 1st L-point fast Fourier transform FFT of the input signal of the frequency domain equalizer Rld (N), the point L data construction N the number of blocks that, with;

[19]

(5) the step (4) said subsection l time diversity branches of diversity branch path space d frequency domain input signal of the equalizer Rld (N) and the weight vector of the frequency domain equalizer Fld (N) convolution is the output signal of the frequency domain equalizer Zld (N),

[20]

(6) of the step (5) of the time diversity branch section l section d of the diversity branch path space the output signal of the frequency domain equalizer Zld (N) through a 2nd L-point fast Fourier transform FFT of the output signal of the frequency domain equalizer Zld (N) z inverse of (n);

[21]

Wherein the weight vector of the frequency domain equalizer Fld (N) updating comprises the following steps:

[22]

(7) the steps (5) said subsection l time diversity branch section d of the diversity branch path space the output signal of the frequency domain equalizer Zld (N) modulus value of the signal in the frequency domain by subtracting RF to obtain an error function: Eld (N) = Zld (N)-RF;

[23]

(8) the update CMA the weight vector of the frequency domain equalizer: Fld(N+1)=Fld(N)+2μR^ld-1(N).Rld* (N) Eld (N), wherein The normalized matrix, for μ the weight vector of the frequency domain equalizer the step of iteration, Rld* (N) the frequency domain input signal of the equalizer Rld (N) conjugated.

[24]

The invention uses frequency domain method reduces computational complexity of wt-CMA, receive single channel frequency domain small the wave is blind equalization method (FWTCMA), and then the joint combined space-time diversity technology is applied to the frequency domain equalization method in small the wave is blind , the merger of the joint-based space-time diversity frequency domain equalization method the wave is blind (JCTSD-FWTCMA) small. The underwater acoustic channel for the method of the invention for simulation results show, the method of the invention the fast convergence speed JCTSD-FWTCMA, steady-state error is small, the computation complexity is low. The method of the invention in the underwater acoustic communication with utility value.

[25]

Description of drawings

[26]

Figure 1:a method for frequency domain equalization the wave is blind schematic diagram (FWTCMA).

[27]

Figure 2: the invention: the model space diversity system.

[28]

Figure 3: the invention: the space-time diversity the frequency range is blind between the equalizer structure diagram.

[29]

Figure 4: the simulation result of the implementation of the example of the Figure, (a) mean square error curve ; (b) input of the equalizer ; (c) wt-CMA algorithm output ; (d) FWTCMA algorithm output ; (e) JCTSD-FWTCMA algorithm output.

[30]

Mode of execution

[31]

In conjuction with the following technical scheme of the invention to carry out a detailed description:

[32]

1 small the wave is blind method for frequency domain equalization

[33]

As shown in Figure 1, wt-CMA method to the input signal of the orthogonal wavelet conversion, the input signal is reduced the maximum autocorrelation matrix, the ratio of the minimum eigenvalue, the good styptics can be obtained. Still in the balancing process, however, the linear convolution method, the calculation amount is very large, is not conducive to engineering realization of the method. Reservations through FFT technology and overlap, wt-CMA in the calculation of the convolution, will greatly reduce the computational complexity of the algorithm, the frequency domain is obtained (FWTCMA) small the wave is blind balancing method.

[34]

Figure 1 in {a (n)} is an independent sequence of the transmitted signal with the distribution of the; c (n) is the impulse response of the channel ; {w (n)} is Gaussian white noise sequence; y (n) is the input signal of the wavelet transformer; r (n) = [r (n), r (n-1), …, r (n-Mf + 1)]I by the wavelet is a time-domain in the output signal of the converter; Q= [G0; G1 H0; G2 H1 H0; GJ-1 GJ-2 … H1 H0; HJ-1 HJ-2 … H1 H0] to orthogonal wavelet transform matrix, wherein Hj and Gj are respectively formed by the coefficients of the wavelet filter h (n) filter coefficient and the dimension g (n) of the matrix a; F (N) updated weight vector is frequency domain equalizer, R (N) is the input signal of the frequency domain equalizer. According to the wavelet transformation theory

[35]

R (n) =Qy (n)

[36]

R will be (n) is divided into L long block, to r (n) of the blocks and N-1 N a block 2L point sequence, in N=1 time, in r (1) pre-acquire the L zero, if the set f (n) for each input block corresponding to the vector of time-domain equalizer, the following additional a-L 2L point sequence, use of fast FFT technology, using a cyclic convolution to calculate the linear convolution (overlapping reservations) is

[37]

R (N) =FFT {r (nL-L), r (nL-L + 1), ... (nL-1) r (nL) r, r (nL+ 1)... (nL+L-1) r] (1)

[38]

F (N) = FFT[fT (n), 0, 0,     , 0]     (2)

[39]

Z (N) = R (N) F (N)     (3)

[40]

E (N) = Z (N)-RF     (4)

[41]

In the formula, R (N) to r (n) after performing a Fourier transform of the signal; the Fourier transform FFT symbol; superscripts T transpose operation said; RF modulus value of the signal in the frequency domain; Z (N) is the output signal of the frequency domain equalizer; E (N) into the frequency domain error. Based on wavelet transform that the equalizer blind , wavelet transform is combined with the CMA, adjusting the front to the right to vector normalization processing (see literature : han Yingge , guo Yecai , Wu afforestation, zhou Qiao hi. The orthogonal wavelet transform-based equalizer design adjust with the algorithm simulation study. Instrument Journal, 2008, 29 (7): 1441-1445). Still in the frequency domain using the same method, to construct the normalized matrix is

[42]

r(n)=[r1,0(n),r1,1(n)...rJ,kJ(n),sJ,0(n),...sJ,kJ(n)]T

[43]

Wherein

[44]

[45]

In the formula, For scale function, φjk (i) for small wavefunctions, rj,k (n) small wave space in the section layer decomposes j signal k, sj,k (n) expressed in the scale space section layer decomposes j signal k, k is a positive integer 0<k≤ K, K is the number of wavelet filter. Normalization matrix [R^(n)]-1=diag{[σj,0(n)]2,[σj,1(n)]2,...[σJ,kJ(n)]2,[σJ+1,0(n)]2,...,[σJ+1,kJ(n)]2};and Are respectively expressed The estimated average power, and can be held by the recursion is of the formula:

[46]

[σ^j,kJ(n+1)]2=β[σ^j,kJ(n)]2+(1-β)|rj,kJ(n)|2---(6a)

[47]

[σ^j+1,kJ(n+1)]2=β[σ^j+1,kJ(n)]2+(1-β)|sj,kJ(n)|2---(6b)

[48]

In the formula, | | the absolute value symbol. R^(N)=FFT[R^(n),0,0,...,0],In the frequency domain can be obtained on the basis of small the wave is blind equalizer for updating the weight vector of the formula

[49]

F(N+1)=F(n)+2μR^-1(N)E(N)sign(Z(N))R*(N)---(7)

[50]

In the formula, the symbols of the sign (·) function.

[51]

2 frequency domain based on the space-time diversity combining small the wave is blind balancing method

[52]

2.1 the collection is blind joint combined space-time hours equalizing method system model

[53]

As shown in Figure 2, time diversity refers to repeated more than channel coherence time interval for transmitting the same signal, making the receiving end obtain a plurality of the signal with independent fading environment; the space on the space diversity means through a plurality of transmission characteristics of the different channel, of if the time diversity signal to each path in the form of space diversity transmission, to form a kind of time division the technology.

[54]

Figure 2 in, Tc is time interval, time diversity is M the renumbers, zl (n) l a to the output of the space diversity module (l=1, 2, the   M), z (n) is a space diversity module output of the merger of time the output of the diversity combiner. Figure 2 shows that, in the balanced the collection is blind time-space-time diversity method for each route different spatial diversity module, each space diversity through a certain post-merger integration manner the output of the diversity combiner as the input of the time, a joint. In the present invention, time diversity combined effect will be the best way the maximum ratio combining, the balanced the collection is blind method for space-time hours is the branch, a single consolidated manner and fading channel to reduce the effects of steady-state error is not obvious, therefore in space diversity combining mode using selected in the module, the merger of a balanced the collection is blind method for space-time hours, its resolution l space diversity module structure, as shown in Figure 3.

[55]

Figure 3 shows, a paragraph l heavy D space diversity module is composed of a space diversity branch, each branch circuit adopts FWTCMA method is equalized, the output signal enters the selection logic, selected by the selection logic baseband signal with the highest signal-to-noise ratio of the output of the module as the space.

[56]

2.2 method description

[57]

In the combined space-time diversity system model, each of the branches in the frequency domain of the equalizer updating small the wave is blind balancing method, the diversity path space in subsection l section of the module for example branches d, vector its power the update process is as follows

[58]

Zld (N) = Rld (N) Fld (N)   (8)

[59]

Eld (N) = Zld (N)-RF     (9)

[60]

Fld(N+1)=Fld(N)+2μR^ld-1(N)Eld(N)sign(Zld(N))Rld*(N)---(10)

[61]

Zld (N) l path space to section d of the module a diversity branch of the output signal of the frequency domain equalizer, its Fourier inverse transformation for zld (n); Rld (N) section l path space for the diversity module section d wavelet transformer circuit output signal of frequency domain; Eld (N) l diversity path space to section d of the module frequency domain of the error signal; the output of the arbiter sld (n); if the branch transfer section j characters recorded as the average measurement error

[62]

eli (n-j)=zld (n-j)-sld (n-j)     (11)

[63]

The branch transfer NB characters for the average measurement error E[!OverBar!]ld(n)=1NB(Σj=0NB-1|eld(k-j)|),At a certain moment to the subsection l space diversity module compares all branch, is selected as the minimum of the output of the space diversity module l zl (n). To this completion of the selection combining. The remaining space diversity module also performs the same process. Each space diversity is a diagram of the output of the module 2 in the input of the combiner. Selection combining manner is easy to realize, but is not the best way, sometimes combined effect will be affected. Therefore, in Figure 2 the space-time diversity in the three combined effect in the best way the maximum ratio combining, to overcome this defect of a single consolidated manner. According to the principle of maximum ratio combining, each path the output of the space diversity module after chart 2 after the merger in the output of the combiner

[64]

z(n)=Σl=1DAlσl2zl(n)---(12)

[65]

wherein Al section said supporting l the amplitude of the output signal of the time diversity, σl2 section l that a noise variance of the branch of the time diversity. Type (8)-(12) of the joint is based on space-time diversity combining method for frequency domain equalization the wave is blind (JCTSD-FWTCMA) small.

[66]

The input signal to orthogonal wavelet transform, the sparse matrix Q, Q each row in the assumption of the number of nonzero element N1, completed wavelet transform the multiplication of the number of required N1 N2. In the present invention the each of the branches in the orthogonal wavelet the frequency range is blind equalization method, method for the quadrature small compared with balanced the wave is blind , greatly reducing the amount of calculation thereof, its contrast analysis are as follows: the need for frequency domain equalization 3 time N1 point FFT calculation and 2 times 2N1 point complex multiplication, but for real input, because the symmetry can be used to calculate a a half power , and 2N1 point FFT can be by 2N1 point FFT and 2N1 complex to realize. Each complex multiplication by 4 is a real multiplication to calculate 3N1 log2 (N1/2) + 4N1 + N1 N2 time, small wave often the number of digital-to-analog algorithm needs to be calculated for N1 N2 + N12, reduce the computational complexity of each path for Δ=N1 N2 + N12 -3Llog2 (N1/2) + 4N1 + N1 N2, if heating N1 = 32,     = 786, for reducing computational complexity is a total 786DM time, from this it can be seen, the branch the more the greater the reducing computational complexity.

[67]

Implementation examples

[68]

JCTSD-FWTCMA in order to verify the effectiveness of the method of the invention, using 16PSK signal simulation, emulation if assumptions M=D=2, instant space division centralized containing two space diversity module, and each space diversity module contains two branches, will need to be four underwater acoustic channel, are respectively the c1 = [0.9656-0.09   060.0578   0.2368] and c2 = [0.8264-0.1653   0.1653] as a 1st space module channel, c3 = [0.35   0   0   1] and c4 = [0.2   0.5   1   -0.1] as a 2nd space diversity module, the signal-to-noise ratio for 20dB, the equalizer the power is long 32 and the center tap initialization, each signal using DB2 wavelet decomposition, decomposition level is the 2 layer, power initial value is 4 ; β=0.999, the simulation step μwt-CMA = 0.00155; μFWTCMA = 0.015088; JCTSD-FWTCMA method in the, 1st module of two branches to step μ1 = 0.007,2 = 0.0073; 2nd module of two branches to step μ3 = 0.15,4 = 0.15; 1500 time Monte carlo simulation result, as shown in Figure 4.

[69]

Figure 4 shows, the method of the invention than the convergence speed JCTSD-FWTCMA wt-CMA and FWTCMA is improved for about 4500 step and 2500 step, the steady state error than wt-CMA and reduced respectively FWTCMA about 8dB and 3.5dB. Figure 4 (c, d, e) shows that, the output of the constellation clear FWTCMA, compact, but the method of the invention the output of the constellation JCTSD-FWTCMA the most clear.



[1]

The invention discloses a frequency-domain small wave blind equalization method based on united combining space-time diversity, comprising the following steps: firstly, realizing a single channel frequency-domain small wave blind equalization method (FWTCMA) by utilizing an FFT technique and an overlap retaining method; and secondly, constructing a united combining space-time diversity system model, wherein the united combining space-time diversity system model is characterized in that each branch path adopts different space diversity modules on the basis of time diversity; the output of combined space diversity modules is used as the input of a time diversity combiner; and a signal combined by the time diversity combiner is used as the input of a whole system. The frequency-domain small wave blind equalization method has high convergence speed, small steady state error and low computing complexity.



1, a space-time diversity frequency domain based on the combined small the wave is blind balanced method, which is characterized by comprising the following steps:

1st step: the transmitting signal sequence a (n) through the 1st 1st space diversity module to obtain a space diversity module outputs the baseband signal z1 (n); after time interval Tc the transmitted signal a after a sequence of (n) the space diversity module to obtain a 2nd a 2nd space diversity module outputs the baseband signal z2 (n); by analogy, after time interval (M-1) Tc the sequence of the transmitted signal a (n) a through section M section M space diversity module to obtain a space diversity module outputs the baseband signal zM (n), the time sequence for n, n, are M natural number, with;

2nd step: the 1st step the space diversity module output of the baseband signal M the time-diversity combiner z the combiner output signal (n).

2, the frequency domain based on the space-time diversity combining small the wave is blind equalization method according to Claim 1, characterized in that the stated space diversity module adopts the joint combined space-time sub- the collection is blind equalization method, specifically comprising the following steps:

(A) the heavy D the same structure of the space diversity branch in parallel to construct space diversity module, each space diversity branches are small the frequency domain equalizing method for balanced FWTCMA the wave is blind , wherein D is a natural number, with;

(B) a sequence of the transmitted signal a (n) respectively through D heavy space diversity branch entering the selection logic, selected by the selection logic of the baseband signal with the highest signal-to-noise ratio as the output of the space diversity module.

3, in the frequency domain based on the space-time diversity combining small the wave is blind equalization method according to Claim 2, characterized in that the heavy D small space diversity branch FWTCMA the wave is blind equalizing method for frequency domain are the same, the diversity branch path space d small of frequency domain equalization method the wave is blind FWTCMA specifically comprises the following steps:

(1) the emission signal a (n) through the section l time diversity branches of diversity branch path space d pulse in response to a channel by the channel output vector xld (n), wherein l=1, 2,     , M, d=1, 2,     , D, n is a natural number representing time sequence, with;

(2) the l time diversity branches of diversity branch path space d channel noise wld (n) and step (1) of the channel output vector xld (n) can time diversity branch l section d supporting space diversity branch the input sequence wavelet transformer: yld (n) = xld (n) + wld (n);

(3) step (2) said subsection l time diversity branches of diversity branch path space d wavelet transformer input sequence of yld (n) through the small wave converter to obtain the output signal of the wavelet transformer rld (n);

(4) step (2) the resolution of the time diversity branch l section d diversity branch path space the output signal of the wavelet transformer rld (n) through a 1st L-point fast Fourier transform FFT of the input signal of the frequency domain equalizer Rld (N), the point L data construction N the number of blocks that, with;

(5) the step (4) said subsection l time diversity branches of diversity branch path space d frequency domain input signal of the equalizer Rld (N) and the weight vector of the frequency domain equalizer Eld (N) convolution is the output signal of the frequency domain equalizer Zld (N),

(6) of the step (5) of the time diversity branch section l section d of the diversity branch path space the output signal of the frequency domain equalizer Zld (N) through a 2nd L-point fast Fourier transform FFT of the output signal of the frequency domain equalizer Zld (N) z inverse of (n);

Wherein the weight vector of the frequency domain equalizer Fld (N) updating comprises the following steps:

(7) the steps (5) said subsection l time diversity branch section d of the diversity branch path space the output signal of the frequency domain equalizer Zld (N) modulus value of the signal in the frequency domain by subtracting RF to obtain an error function: Eld (N) = Zld (N)-RF;

(8) the update CMA the weight vector of the frequency domain equalizer: Fld(N+1)=Fld(N)+2μR^ld-1(N).Wherein The normalized matrix, for μ the weight vector of the frequency domain equalizer the step of iteration, Rld* (N) the frequency domain input signal of the equalizer Rld (N) conjugated.