Patent application title: SUBSPACE-BASED BLIND IDENTIFICATION ALGORITHM OF OCEAN UNDERWATER ACOUSTIC CHANNEL FOR MULTI-CHANNEL FIR FILTER
Inventors:
IPC8 Class: AH04B1302FI
USPC Class:
1 1
Class name:
Publication date: 2021-07-15
Patent application number: 20210218478
Abstract:
The disclosure provides a subspace-based blind identification algorithm
of an ocean underwater acoustic channel for multi-channel fir filter,
which adopts a technical solution that a channel impulse response
coefficient is calculated by quadratic minimization. The disclosure has
beneficial effects that estimation precision can be met when using a
proper number of samples, and especially when a few noise vectors are
used for estimating channel parameters, so that calculation amount is
greatly reduced.Claims:
1. A subspace-based blind identification algorithm of an ocean underwater
acoustic channel for multi-channel FIR filter, comprising: calculating a
channel impulse response coefficient by quadratic minimization according
to a formula (16): q .function. ( h ) = K .times. h 2
- i = 0 L + K - 1 .times. S ^ i H .times. H K 2 =
K .times. h 2 - h H ( i = 0 L + K - 1 .times. s
^ i .times. s ^ i H ) .times. h = K .times. h 2 - h
H .times. Q ~ .times. h , ( 16 ) ##EQU00016## wherein
s.sub.i represents an M (L+1).times.(L+K) filter matrix corresponding to
an eigenvector S.sub.i, Q ~ = i = 0 L + K - 1 .times. s ^
i .times. s ^ i H ; ##EQU00017## establishing a formula (17)
under a constraint of .parallel.h.parallel..sup.2=1: {tilde over
(q)}(h)=h.sup.H{tilde over (Q)}h (17); solving a maximum eigenvalue of
{tilde over (Q)} which makes the formula (17) maximized; estimating a
correlation matrix R.sub.x by replacing an overall average of the
correlation matrix of communication signals with a sample estimation due
to the overall average of the correlation matrix of communication signals
being unknown in actual communication, wherein R x = 1 KM .times.
i = 0 KM - 1 .times. X ~ i .times. X ~ i H ,
##EQU00018## and {tilde over (X)}.sub.i represents an observed sample
value; eigenvalue decomposition: decomposing the correlation matrix
R.sub.x into a form of formula (8): R.sub.x=S
diag(.lamda..sub.0,.lamda..sub.1, . . .
,.lamda..sub.L+K-1)S.sup.H+.sigma..sup.2GG.sup.H (8); wherein, columns
of matrix S are expanded into signal subspaces, and columns of matrix G
are expanded into noise subspaces; and a calculation of a quadratic form:
solving min[q(h)]=min[h.sup.TQh] according to formula (15), and solving
min(Q.sub.i)=min( .sub.i .sub.i.sup.H), wherein h=Q.sup.-1c.Description:
CROSS REFERENCE TO RELATED APPLICATION
[0001] This application claims the priority of Chinese Patent Application No. 202010043424.1, entitled "Subspace-based Blind Identification Algorithm of Ocean Underwater Acoustic Channel for Multi-channel FIR Filter" filed with the Chinese Patent Office on Jan. 15, 2020, which is incorporated herein by reference in its entirety.
TECHNICAL FIELD
[0002] The disclosure relates to the technical field of communication, in particular to a subspace-based blind identification algorithm of an ocean underwater acoustic channel for a multi-channel FIR filter.
BACKGROUND
[0003] In a traditional equalization algorithm, an equalizer is designed by sending training sequences or applying priori knowledge to achieve equalization. However, for mobile underwater communication equipments, it is often difficult to extract information accurately by using the traditional equalization algorithm due to position change between communicating parties, so that the communicating parties can not communicate normally. Therefore, it is very important to study blind channel identification or blind channel equalization of underwater acoustic channel. Traditional blind equalization algorithms generally use the characteristics of the signal to propose a cost function, and then use various gradient algorithms for blind identification and blind equalization. Channel identification of MIMO (Multi-input Multi-output) system plays an important role in multi-channel communication system, and can be used to eliminate inter-symbol interference (ISI) in digital signals. The channel identification of MIMO system can complete signal recovery with ensuring the independence of multiple sources. At present, there are mainly two kinds of methods for channel identification, the first kind is a method based on Second-Order Statistics (SOS) for realizing the identification of the system based on the second-order moment of observed signals. The implementation of the method is simple, has closed solution at some cases, requires less data, and can be used to processes Gaussian distributed input signals. However, the SOS method has certain requirements on signals and channels, wherein phase attributes of the channels cannot be obtained according to received signals. The other kind is High-Order Statistics (HOS) method, which carries out channel identification by utilizing high-order moment or high-order spectrum of the observed signals. For the HOS method, at most one signal among input signals can be a Gaussian signal, and a large amount of signal data are to be collected to obtain better high-order statistics. A waveform of the underwater acoustic signal can be recovered and a signal-to-noise ratio of the communication signal can be improved by studying the blind channel identification. In recent years, many estimation methods in the research field of the blind equalization are studied as subspace methods by utilizing mutual orthogonality between signal subspace and noise subspace. The methods have an advantage of obtaining analytical solution of the blind identification problem and are a representative kind of blind equalization method based on second-order statistics.
SUMMARY
[0004] The disclosure intends to provide a subspace-based blind identification algorithm of an ocean underwater acoustic channel for a multi-channel fir filter, which has beneficial effects that estimation precision can be met when using a proper number of samples, and especially when a few noise vectors are used for estimating channel parameters, so that calculation amount is greatly reduced.
[0005] The technical solution adopted by the disclosure comprises:
[0006] calculating a channel impulse response coefficient by quadratic minimization according to formula (16):
q .function. ( h ) = K .times. h 2 - i = 0 L + K - 1 .times. .times. S ^ i H .times. H K 2 = K .times. h 2 - h H .function. ( i = 0 L + K - 1 .times. .times. s ^ i .times. s ^ i H ) .times. h = K .times. h 2 - h H .times. Q ~ .times. h , ( 16 ) ##EQU00001##
[0007] wherein s.sub.i represents an M(L+1).times.(L+K) filter matrix corresponding to an eigenvector S.sub.1,
Q ~ = i = 0 L + K - 1 .times. .times. s ^ i .times. s ^ i H ; ##EQU00002##
[0008] establishing a formula (17) under a constraint of .parallel.h.parallel..sup.2=1:
{tilde over (q)}(h)=h.sup.H{tilde over (Q)}h (17);
[0009] solving a maximum eigenvalue of {tilde over (Q)} which makes the formula (17) maximized;
[0010] estimating a correlation matrix R.sub.x by replacing an overall average of the correlation matrix of communication signals with a sample estimation due to the overall average of the correlation matrix of communication signals being unknown in actual communication, wherein
R x = 1 KM .times. i = 0 KM - 1 .times. .times. X ~ i .times. X ~ i H , ##EQU00003##
and {acute over (X)}.sub.i represents an observed sample value;
[0011] eigenvalue decomposition: decomposing the correlation matrix R.sub.x into a form of formula (8):
R.sub.x=S diag(.lamda..sub.0,.lamda..sub.1, . . . ,.lamda..sub.L+K-1)S.sup.H+.sigma..sup.2GG.sup.H (8);
[0012] wherein, columns of matrix S are expanded into signal subspaces, and columns of matrix G are expanded into noise subspaces; and
[0013] a calculation of a quadratic form: solving min[q(h)]=min[h.sup.TQh] according to formula (15), i.e., solving min(Q.sub.t)=min( .sub.i .sub.i.sup.H), wherein h=Q.sup.-1c.
BRIEF DESCRIPTION OF THE DRAWINGS
[0014] FIG. 1 shows a SIMO system model;
[0015] FIG. 2 shows a comparison of average deviation of parameter estimation;
[0016] FIG. 3 shows an MSE comparison;
[0017] FIG. 4 shows an average deviation of parameter estimation for different noise vector spaces under quadratic constraints;
[0018] FIG. 5 shows an average deviation of parameter estimation for different noise vector spaces under linear constraints;
[0019] FIG. 6 shows an MSE comparison for different noise vector spaces under quadratic constraints;
[0020] FIG. 7 shows an MSE comparison for different noise vector spaces under linear constraints.
DETAILED DESCRIPTION
[0021] Hereinafter, the disclosure will be described in detail with reference to specific embodiments.
[0022] 1. Blind Identification Model of Multi-Channel FIR Filter
[0023] It is assumed that discrete signals transmitted by a signal source are s(k), signals observed after s(k) have been transmitted through channels, filtered and processed are defined as x(k), an impulse response of the channel is h(k) including comprehensive characteristics of transmission, reception, processing of channel and the like, h(k) is linear, and a noise n(k) superimposed during transmission is a band-limited stationary process.
[0024] The subspace method relies on two assumptions that: (1) the channel impulse response h(k) has a finite support, i.e. the channel can be represented by an FIR filter; (2) multiple measurements are possible within a character transmission period T.
[0025] There are several methods to implement multiple measurements, one of which is adopting multiple sensors to sample signals received by the sensors with the period T, another of which is oversampling a signal received by a single sensor, or a comprehensive application of both. Both the method adopting multiple sensors and the oversampling method adopting a single sensor are equivalent, and they are equivalent to a single-input multiple-output system, as shown in FIG. 1.
[0026] Input signal sequence {s(k)} is output through different linear channels {h.sub.m(k)}, m=1, 2, . . . , M. An output of any channel can be represented as:
x m .function. ( k ) = h m .function. ( k ) s .function. ( k ) + n m .function. ( k ) X .function. ( k ) = H .function. ( k ) S .function. ( k ) + N .function. ( k ) } , ( 1 ) ##EQU00004##
[0027] wherein "" represents convolution, H(k)=[h.sub.1(k), h.sub.2(k), . . . , h.sub.M(k)].sup.T, X(k)=[x.sub.1(k), x.sub.2(k), . . . , x.sub.M(k)].sup.T, and N(k)=[n.sub.1(k), n.sub.2(k), . . . , n.sub.M(k)].sup.T.
[0028] If the SIMO system is a finite impulse response system (FIR) with a length of L, when an observation length is K, an output of the SIMO system is:
X.sub.K=H.sub.KS.sub.K+N.sub.K (2);
[0029] wherein each matrix in formula (2) is expressed as:
X k = [ X .function. ( k ) X .function. ( k + K - 1 ) ] , H K = [ H .function. ( L - 1 ) H .function. ( 0 ) 0 0 H .function. ( L - 1 ) H .function. ( 0 ) ] , S k = [ S .function. ( k - K + 1 ) S .function. ( k + K + L ) ] , and .times. .times. N k = [ N .function. ( k ) N .function. ( k + K - 1 ) ] ; ##EQU00005##
[0030] wherein X.sub.k and N.sub.k are both K.times.M observation signal matrices, H.sub.K is an M.times.K.times.(K+L) filter matrix, and S.sub.k is a (K+L).times.1 vector.
[0031] It has been proved in Document [71] (i.e. [71] Li Y, Ding Z. Blind Channel Identification Based on Second-order Cyclosttationary statistics. ICASSP, 1993, 4:81-84) that channel parameters of the SIMO system can be identified by using the second-order statistics output by the system, when M channels meet two following conditions:
[0032] (1) x.sub.m.sub.1(0).noteq.0, h.sub.m.sub.2(L-1).noteq.0, 1.ltoreq.m.sub.1,m.sub.2.ltoreq.M. and
[0033] (2) no common zero point in {H.sub.m(z)}.sub.1.sup.M, wherein H.sub.m(z) is a Z-transformation of {h.sub.m(k)}. Thus H.sub.K in the formula (2) is full-rank for any K.gtoreq.L-1.
[0034] 2. Subspace-Based Blind Identification of Multi-Channel FIR Filter
[0035] The blind identification is a process of estimating the channel impulse response coefficients H.sub.k only according to the observed data X.sub.k. The formula (2) can be rewritten as:
X.sub.k=H.sub.kS.sub.k+N.sub.k (3).
[0036] The blind identification is based on an MK.times.MK autocorrelation matrix R.sub.x according to Tong's method (see Document [72] L. Tong, G. Xu, T. Kailath. Blind identification and equalization based on second-oreder statistics: a time domain approach. IEEE Trans. Inform. Theory, 1994, 40(3): 340-350), i.e:
R.sub.x=E(X.sub.kX.sub.k.sup.H) (4).
[0037] Formula (5) can be built when the formula (3) is substituted into the formula (4) due to an assumption of additive noise being independent from transmitted signal sequence:
R.sub.x=H.sub.kR.sub.sH.sub.k.sup.H+R.sub.N (5),
[0038] wherein R.sub.s=E(S.sub.kS.sub.k.sup.H) and R.sub.N=E(N.sub.kN.sub.k.sup.H) represents an autocorrelation matrix of a transmitted signal vector S.sub.k and that of a noise vector N.sub.k respectively. The autocorrelation matrix R.sub.s of the signal source has dimensions of (K+L).times.(K+L) and is assumed to be full-rank but unknown. The noise autocorrelation matrix has dimensions of KM.times.KM and is assumed as R.sub.N=.sigma..sup.2I for simplicity, wherein .sigma. represents a variance of N.sub.k, I represents a KM.times.KM unit matrix.
[0039] .lamda..sub.0.gtoreq..lamda..sub.1.gtoreq. . . . .lamda..sub.KM-1, is assumed to be eigenvalues of R.sub.x. A signal part of R.sub.x, i.e. H.sub.kR.sub.sH.sub.k.sup.H, has a rank of K+L due to R.sub.s being full-rank, that is:
{ .lamda. i > .sigma. 2 , i = 0 , 1 , .times. , L + K - 1 .lamda. i = .sigma. 2 , i = L + K , .times. , KM - 1 . ( 6 ) ##EQU00006##
[0040] Unit eigenvectors corresponding to the eigenvalues .lamda..sub.0.gtoreq..lamda..sub.1.gtoreq. . . . .lamda..sub.K+M-1 are denoted as S.sub.0, S.sub.1, . . . , S.sub.K+M-1, and unit eigenvectors corresponding to eigenvalues .lamda..sub.L+K, .lamda..sub.L+K+1, . . . .lamda..sub.MK-1 are denoted as G.sub.0, G.sub.1, . . . , G.sub.KM-(L+K)-1, and there is:
{ S = [ S 0 , S 1 , .times. .times. S L + K - 1 ] G = [ G 0 , G 1 , .times. , G KM - L - K - 1 ] , ( 7 ) ##EQU00007##
[0041] wherein S has dimensions of MK.times.(L+K) and G has dimensions of MK.times.(MK-L-K).
[0042] The matrix R.sub.x can then be represented as:
R.sub.x=S diag(.lamda..sub.0,.lamda..sub.1, . . . ,.lamda..sub.L+K-1)S.sup.H+.sigma..sup.2GG.sup.H (8)
[0043] Wherein columns of matrix S are expanded into signal subspaces and columns of matrix G are expanded into noise subspaces. The noise subspace is an orthocomplement of the signal subspace, and the signal subspace is also a linear space expanded from columns of a filter H.sub.K. It can be known from the orthogonality of the noise and signal subspaces that the columns of the filter matrix H.sub.K are orthogonal to any vector within the noise subspaces, which can be represented as:
G.sub.i.sup.HH.sub.K=O,0.ltoreq.i.ltoreq.MK-L-K (9).
[0044] Although the formula (9) is a linear equation with unknown coefficients, it provides a simple method for blind channel identification. The impulse response coefficients of channels can be uniquely determined by the noise subspace under a condition of at most one constant gain difference with appropriate conditions in the following theorem 1.
[0045] Theorem 1: assuming that K.gtoreq.L, a matrix H.sub.K-1 is column full rank (i.e., rank(H.sub.K-1)=L+K-1), and H.sub.K' is a non-zero filter matrix with same dimensions as H.sub.K, a necessary and sufficient condition that a numerical range of H.sub.K' is included within a numerical range of H.sub.K is that H.sub.K' is proportional to H.sub.K.
[0046] The theorem 1 provides a method for estimating channel parameters, wherein the identification of channels depends on a particular structure of H.sub.K under a condition that R.sub.5 is unknown and full-rank.
[0047] 3. Subspace-Based Parameter Estimation
[0048] Orthogonal condition formula (9) is a linear function of channel coefficient, but in practice only a sample estimation G.sub.i of the noise eigenvectors can be used for parameter estimation, so that formula (9) should be solved only in the least square sense. A quadratic cost function is defined as below:
q .function. ( h ) .times. = def .times. i = 1 MK - L - K - 1 .times. G ^ i H .times. H K 2 . ( 10 ) ##EQU00008##
[0049] It is easily derived from the following lemma 1 that q(h) depends on h rather than H.sub.K. To this end, the following symbols are introduced, and the structures of h and H.sub.K are the same therewith.
[0050] It is assumed that .nu..sup.(0), .nu..sup.(1), . . . , .nu..sup.(M-1) are M arbitrary K.times.1 vectors, denoted as MK.times.1 vectors of v=[.nu..sup.(0), .nu..sup.(1), . . . , .nu..sup.(M-1)].sup.T, following symbols, defined as an (L+1).times.(L+K) filter matrix V.sub.1, are introduced as:
V L + 1 ( l ) = [ v 0 ( l ) v 1 ( l ) v K - 1 ( l ) 0 0 0 v 0 ( l ) v 1 ( l ) v K - 1 ( l ) 0 0 0 v 0 ( l ) v 1 ( l ) v K - 1 ( l ) ] ; ( 11 ) ##EQU00009##
[0051] wherein V.sub.L+1 is an M(L+1).times.(L+K) matrix formed by stacking M filter matrices V.sub.L+1.sup.(l) (l=0, 1, . . . M-1), and defined as:
V.sub.L+1=[V.sub.L+1.sup.(0)T,V.sub.L+1.sup.(1)T, . . . V.sub.L+1.sup.(M-1)T].sup.T (12).
[0052] Lemma 1: the following structural relationship holds:
v.sup.TH.sub.K=h.sup.TV.sub.L+1 (13).
[0053] Obviously, the Lemma 1 holds because H.sub.K and V.sub.L+1 are row full rank and the number of columns of v.sup.T and that of h.sup.T are equal to the number of rows of H.sub.K and V.sub.L+1. According to the Lemma 1, a quadratic norm of a vector G.sub.i.sup.HH.sub.K is defined as:
.parallel.G.sub.i.sup.HH.sub.K.parallel..sup.2=G.sub.i.sup.HH.sub.KH.sub- .K.sup.HG.sub.i=h.sup.H .sub.i .sub.i.sup.Hh (14);
[0054] where .sub.i is an M(L+1).times.(L+K) filter matrix corresponding to a vector G.sub.i. The formula (10) may be represented as:
q .function. ( h ) = h T .times. Qh , Q = i = 0 MK - L - K - 1 .times. g ^ i .times. g ^ i H . ( 15 ) ##EQU00010##
[0055] According to the Theorem 1, if the quadratic form is constructed from an actual correlation matrix, then an actual channel impulse response coefficient is unique and therefore q(h)=0. Conversely, if only an estimated covariance matrix is available, a rank of the quadratic form is not equal to M(L+1)-1. Therefore, a nontrivial solution h can be solved out by minimizing the cost function q(h) under appropriate conditions. Typical constraints can be linear constraint and quadratic constraint.
[0056] The quadratic constraint minimizes q(h) under a constraint of .parallel.h.parallel.=1, to solve out a eigenvector corresponding to a minimum eigenvalue of the matrix Q as a solution. The quadratic form has a large calculation amount, but has a good stability.
[0057] The linear constraint solves variable h of min[q(h)] under a constraint of c.sup.Hh=1, wherein c is an M(L+1).times.1 vector. The solution at this point is proportional to Q.sup.-1c. The linear constraint has a relatively simple calculation, but has a poor stability due to a possibility of Q being singular.
[0058] 4. Implementation of the Algorithm
[0059] The channel impulse response coefficients can be calculated by quadratic minimization. The quadratic form as shown in the formula (15) may be equivalently represented in a form of a series of signal subspace eigenvectors, such as:
q .function. ( h ) = K .times. h 2 - i = 0 L + K - 1 .times. S ^ i H .times. H K 2 = K .times. h 2 - h H ( i = 0 L + K - 1 .times. s ^ i .times. s ^ i H ) .times. h = K .times. h 2 - h H .times. Q ~ .times. h ; ( 16 ) ##EQU00011##
[0060] where s.sub.i represents an M(L+1).times.(L+K) filter matrix corresponding to an eigenvector S.sub.i,
Q ~ = i = 0 L + K - 1 .times. s ^ i .times. s ^ i H . ##EQU00012##
The minimization of the formula (10) under the constraint of .parallel.h.parallel..sup.2=1 is equivalent to a maximization of the following formula (17):
{tilde over (q)}(h)=h.sup.H{tilde over (Q)}h (17).
[0061] The above formula (17) can be maximized by solving a maximum eigenvalue of {tilde over (Q)}.
[0062] The quadratic form with the noise as parameter has a same solution as the quadratic form with the signal as parameter under the constraint of unit norm, however calculation amount of the latter is less than the former, since the former needs to undergo MK-L-K times of summation operations and the latter only needs to undergo L+K times of summation operations.
[0063] The theorem 1 points out that the channel impulse response coefficients can be determined by a noise subspace part of the correlation matrix R.sub.x. The following inference 1 can be derived according to the theorem 1.
[0064] Inference 1: parameters of channels can be determined when only a few vectors of the noise subspace are known under appropriate conditions.
[0065] The inference 1 is illustrated and proved below. It is proved that channel parameter vector H can be identified by utilizing a vector of the noise subspace for any K>L starting from a simplest case M=2 (i.e. two channels exist).
[0066] The inference 1 can be proved according to the steps of: assuming K>L and G.noteq.0 to be an arbitrary vector of the noise space, i.e. G=[G.sup.(0)T, G.sup.(1)T].sup.T for two channels M=2. Since G.sub.i.sup.HH.sub.K=O, 0.ltoreq.i.ltoreq.MK-L-K, i.e. the noise subspace is orthogonal to the column space of H.sub.K, it means:
G.sup.(0)(z)H.sup.(0)(z)+G.sup.(1)(z)H.sup.(1)(z)=0 (18);
[0067] where G.sup.(i)(z), i=0,1 is a z-transformation of a K.times.1 vector G.sup.(i), i=0,1. H.sup.(0)(z) differs from H.sup.(1)(z) with only one constant in Formula (18) is proven by a contradiction analytical method as follows:
[0068] It is assumed that H.sub.K'=[H'.sup.(0)T, H'.sup.(1)T].sup.T is a 2(L+1).times.1 vector, H.sub.K' represents a 2K.times.(L+K) filter matrix corresponding to H'. A vector G is orthogonal to column of H.sub.K', if:
G.sup.(0)(z)H'.sup.(0)(z)+G.sup.(1)(z)H'.sup.(1)(z)=0 (19);
[0069] where the condition that the formula (18) and the formula (19) cannot hold simultaneously is G.sup.(0)(z)H'.sup.(0)(z)+G.sup.(1)(z)H'.sup.(1)(z)=0. Since H.sub.K is assumed to be full-rank, H.sup.(0)(z) and H.sup.(1)(z) are relatively prime. With H.sup.(0)(z) being divided by H'.sup.(0)(z) and H.sup.(1)(z) being divided by H'.sup.(1)(z), and since the formula (18) and the formula (19) have the same dimensions, they must be proportional, that is:
{ H ( 0 ) .function. ( z ) = .alpha. .times. .times. H ' .function. ( 0 ) .function. ( z ) H ( 1 ) .function. ( z ) = .alpha. .times. .times. H ' .function. ( 1 ) .function. ( z ) . ( 20 ) ##EQU00013##
[0070] The inference 1 can be further proved in a manner similar to that described above for M.gtoreq.2.
[0071] The above inference 1 shows that the channel parameter vector H may be identified by using one of vectors in the noise subspaces, which means that H can be determined by using one item in the quadratic form.
[0072] In fact, L+K linear equations including M(L+1) unknown parameters H will be generated if G.sub.0 is an MK.times.1 vector in the noise space of matrix R.sub.x, the vector G.sub.0 is orthogonal to the column space of H.sub.K, i.e. G.sub.0.sup.HH.sub.K=O or equivalently as H.sup.Hg.sub.0=0, where g.sub.0 is an M(L+1).times.(L+K) filter matrix associated with G.sub.0. There will be no unique solution since the linear system cannot be determined if L+K<M(L+1). p such linear systems can be constructed by selecting p-1 additional vectors in noise subspaces. The system may be determine if the selected p meets p(L+K) M(L+1). The implementation and the process of the simulation experiment of the algorithm will be illustrated hereafter.
[0073] (1) Implementation of the Algorithm
[0074] Due to an overall average of the correlation matrix of communication signals being unknown in actual communication, it is replaced with a sample estimation. A specific implementation includes a step of:
[0075] estimating the correlation matrix R.sub.x, wherein
R x = 1 KM .times. i = 0 KM - 1 .times. X ~ i .times. X ~ i H , ##EQU00014##
and {tilde over (X)}.sub.i represents an observed sample value, thus R.sub.x can meet a Toeplitz structure;
[0076] eigenvalue decomposition: decomposing the correlation matrix R.sub.x into a form of formula (8); and
[0077] a calculation of a quadratic form: solving min[q(h)]=min[h.sup.TQh] according to formula (15), i.e., solving min(Q.sub.i)=min( .sub.i .sub.i.sup.H), wherein h=Q.sup.-1c.
[0078] Simulation Experiment:
[0079] The algorithm is validated by using Monte Carlo simulation experiments. The transmitted signals adopt a series of independent 4QAM signals, and virtual channels adopt following channels:
H.sup.(0)T=[(0.049,0.359),(0.482,-0.569),(-0.556,0.587),(1.0,0.0),(-0.17- 1,0.061)]
H.sup.(1)T=[(0.443,-0.0364),(1.0,0.0),(0.921,-0.194),(0.189,-0.208),(-0.- 087,-0.045)]
H.sup.(2)T=[(-0.211,-0.322),(-0.199,0.918),(1.0,0.0),(-0.284,-0.524),(0.- 136,-0.19)]
H.sup.(3)T=[(0.417,0.030),(1.0,0.0),(0.873,0.145),(0.285,0.309),(-0.049,- -0.19)],
[0080] where the number of analog channels are M=4, a width of a time window K=10, an intersymbol interference length is L=4, an additional noise is Gaussian white noise, an output signal-to-noise ratio SNR=25 dB, and the numbers of signals in simulation are respectively 250, 500, 1000, 2000, and 5000. 100 times of simulations are performed by using Monte Carlo for each simulation to calculate an average deviation and a mean square error.
[0081] (1) Average Deviation: The Average Deviation is Defined as:
b = 1 M .function. ( L + 1 ) .times. i = 1 M .function. ( L + 1 ) .times. H i - H i , ##EQU00015##
[0082] wherein H.sub.i resents an average of the estimated values of H.sub.i under Monte Carlo simulation, and H represents a i.sup.th component of an actual parameter vector.
[0083] (2) Mean square error: being defined as an average of the mean square errors for each of all unknown parameters;
[0084] (3) It can be seen from FIG. 2 that an average deviation of the channel parameter estimation calculated under the quadratic constraint is smaller than an average deviation of the parameter estimation calculated under the linear constraint, especially under a condition of less numbers of signal samples; and it can also be seen from FIG. 3 that results obtained by using MSE is same as those obtained by using average deviation;
[0085] (4) The precision of the parameters estimated by using the noise vectors is related to the number of the noise vectors, it can be seen from FIGS. 4-7 that the more the number of the noise vectors is, the higher the estimation precision is whether the linear constraint or the quadratic constraint are used. In addition, it can be observed that the precision of the estimated channel parameters is also increased when the number of signal samples is large, according to the above simulation diagram, but it doesn't mean that the precision of the estimated channel parameters will be obviously increased with an increase of the number of samples, in which the two are not of a linear relationship. It can be seen that the precision of the estimated channel parameters increases slowly and does not change significantly when the number of samples increases from 1500 to 5000, with reference to FIGS. 2-7. It shows that the estimation precision can ensured when a proper number of samples are used, especially the estimation precision can be met when only few of noise vectors are used to estimate the channel parameters, thereby reducing the amount of computation greatly.
[0086] (5) So the parameters of channels can be estimated effectively by using several noise vectors, under a condition of an appropriate number of samples, which fully demonstrates correctness and feasibility of the inference 1.
[0087] The foregoing is only exemplary embodiments of the disclosure which is not intended to limit the disclosure in any way. Any simple amendments, equivalent variations and modifications of the embodiments according to the technical spirit of the disclosure are within the scope of the technical solution of the disclosure.
User Contributions:
Comment about this patent or add new information about this topic: