scientific article; zbMATH DE number 1793793

MaRDI QIDQ4552285zbMATH OpenFDO

Authors Michael Ng

Publication date 1 September 2002

Full work available at URL https://eudml.org/doc/49809, http://www.emis.de/journals/EJMAPS/

zbMATH Keywords

algorithmblind channel identification problemcomplexitycovariance matrixdisplacement rankeigenvalueseigenvectorsecond order statisticsToeplitz-block matrix

Mathematics Subject Classification ID

Order statistics; empirical distribution functions (62G30) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Review text

A signal is transmitted by two channels and the noisy outputs are measured. The blind channel identification problem is to recover the transfer functions of the channels from the outputs and the noise information. Using second order statistics, and assuming some restrictions, the problem can be formulated as an eigenvalue problem for the covariance matrix of the two outputs placed in one vector. This covariance matrix has four Toeplitz blocks. The vector of the channel coefficients is the eigenvector corresponding to the smallest eigenvalue. Exploiting the displacement rank of the matrix, a fast algorithm of \textit{W. F. Trench} [SIAM J. Matrix Anal. Appl. 9, No. 2, 181-193 (1988; Zbl 0647.65017)] is used to solve this problem. The complexity is \(O(4Nn)\) with \(N\) the number of iterations and \(n\) the number of filter coefficients.

Recommendations

• Advances in Neural Networks – ISNN 2005
• An efficient blind SIMO channel identification algorithm via eigenvalue decomposition
• Blind identification and equalization of two-channel FIR systems in unbalanced noise environments
• scientific article; zbMATH DE number 795153
• A stochastic subspace algorithm for blind channel identification in noise fields with unknown spatial covariance

Cited in

(9)

• New algorithms for blind recognition of OFDM based systems
• A simple proof of a known blind channel identifiability result
• QR factorization based blind channel identification and equalization with second-order statistics.
• Channel identification for high speed digital communications
• Block-based eigensystem of the 1±D and 1-D/sup 2/ partial response channels
• Performance analysis of the matrix pair method for blind channel identification
• Fast channel estimation in wireless communication using alternating sign sequences and their nonsingular Toeplitz matrices with simple inverses
• A new adaptive blind channel identification algorithm
• Blind algebraic identification of communication channels: symbolic solution algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4552285)