A novel blind channel estimator based on computing Roots of Matrices (RM) is proposed for OFDM systems. This algorithm exploits the finite alphabet property of information symbols and implements channel deconvolution by computing the Jth principle root of a low-triangular Toeplitz matrix. Therefore, RM algorithm has much lower computation complexity than searching algorithms in previous works and is able to function in the case of large channel order that is intractable by searching algorithms. Moreover, an Adaptive RM (ARM) algorithm is proposed to adjust RM estimator by steepest descent method. Simulation results indicate that RM algorithm has great accuracy comparable to the optimal exhaustive search and ARM improves the estimation performance of RM considerably.
Berthold U, Jondral F K, and Brandes S, et al.. OFDM-basedoverlay systems: A promising approach for enhancing spectralefficiency. IEEE Commun. Mag., 2007, 45(12): 52-58.[2]Cui T and Tellambura C. Joint data detection and channelestimation for OFDM systems[J].IEEE Trans. on Commun.2006, 54(4):670-679[3]Zhou S, Giannakis G B, and Scaglione A. Long codes forgeneralized FH-OFDMA through unknown multipathchannels[J].IEEE Trans. on Commun.2001, 49(4):721-733[4]Zhou S and Giannakis G B. Finite-Alphabet based channelestimation for OFDM and related multicarrier systems. IEEETrans. on Commun., 2001, 49(8): 1042-1414.[5]Song S and Singer A S. Blind OFDM channel estimationusing FIR constrains: reduced complexity and identifiability[J].IEEE Trans. on Inf. Theory.2007, 53(3):1136-1148[6]王益文, 翁莹, 杨树元. 突发传输中ZP-OFDM 的信道估计和跟踪[J].电子与信息学报.2007, 29(11):2620-2623浏览[7]戴华. 矩阵论. 第一版, 北京: 科学出版社, 2001: 104-110.Dai H. The Theory of Matrices. 1st Edition, Beijing: SciencePress, 2001: 104-110.[8]Bini D A, Higham N J, and Meini B. Algorithms for thematrix pth root[J].Numerical Algorithms.2005, 39(4):349-378[9]Smith M I. A schur algorithm for computing matrix pth root[J].SIAM J. Matrix Anal. Appl.2003, 24(4):971-989[10]Medbo J, Andersson H, and Schramm P, et al.. ETSI,document 3ERI085B Channel models for HIPERLAN/2 indifferent indoor scenarios. 1998.