On the Optimality of the Null Subcarrier Placement for Blind Carrier Offset Estimation in OFDM Systems

Liu and Tureli proposed a blind carrier frequency offset (CFO) estimation method for orthogonal frequency-division multiplexing (OFDM) systems, making use of null subcarriers. The optimal subcarrier placement that minimizes the Cramer-Rao bound (CRB) of the CFO estimation was reported by Ghogho. In this paper, we study the optimality of the null subcarrier placement from another perspective. We first show that the SNR of the CFO estimation using null subcarriers is a function of the null subcarrier placement. We then formulate the CFO-SNR optimization for the null subcarrier placement as a convex optimization problem for small CFO values and derive the optimal placement when the number of subcarriers is a multiple of the number of null subcarriers. In addition, we show that the SNR-optimal null subcarrier placement also minimizes the theoretical mean square error in the high SNR region. When the number of subcarriers is not a multiple of the number of null subcarriers, we propose a heuristic method for the null subcarrier placement that still achieves good performance in the CFO estimation. We also discuss the optimality of the null subcarrier placement in practical OFDM systems, where guard bands are required at both ends of the spectrum.

[1]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[2]  M. Tuchler,et al.  Design of serially concatenated systems depending on the block length , 2004, IEEE Transactions on Communications.

[3]  Sergio Barbarossa,et al.  Non-data-aided carrier offset estimators for OFDM with null subcarriers: identifiability, algorithms, and performance , 2001, IEEE J. Sel. Areas Commun..

[4]  Wai Ho Mow,et al.  A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[5]  Lajos Hanzo,et al.  Reduced-Complexity Near-Maximum-Likelihood Detection for Decision Feedback Assisted Space-Time Equalization , 2007, IEEE Transactions on Wireless Communications.

[6]  Didem Kivanc-Tureli,et al.  Experimental and analytical studies on a high-resolution OFDM carrier frequency offset estimator , 2001, IEEE Trans. Veh. Technol..

[7]  J.-E. Berg,et al.  Propagation characteristics at 5 GHz in typical radio-LAN scenarios , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[8]  Jörg Kliewer,et al.  On the achievable extrinsic information of inner decoders in serial concatenation , 2006, 2006 IEEE International Symposium on Information Theory.

[9]  Chintha Tellambura,et al.  Probability of error calculation of OFDM systems with frequency offset , 2001, IEEE Trans. Commun..

[10]  Lajos Hanzo,et al.  Unveiling Near-Capacity Code Design: The Realization of Shannon's Communication Theory for MIMO Channels , 2008, 2008 IEEE International Conference on Communications.

[11]  Qiang Li,et al.  On Some Near Optimal Low Complexity Detectors for MIMO Fading Channels , 2007, IEEE Transactions on Wireless Communications.

[12]  Ananthram Swami,et al.  Optimized null-subcarrier selection for CFO estimation in OFDM over frequency-selective fading channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[13]  Lajos Hanzo,et al.  OFDM and MC-CDMA for Broadband Multi-User Communications, WLANs and Broadcasting , 2003 .

[14]  Lie-Liang Yang,et al.  Combined Serially Concatenated Codes and MMSE Equalization: An EXIT Chart Aided Perspective , 2006, IEEE Vehicular Technology Conference.

[15]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[16]  Wai Ho Mow.  Maximum likelihood sequence estimation from the lattice viewpoint , 1994, IEEE Trans. Inf. Theory.

[17]  Michael Tüchler,et al.  Design of Serially Concatenated Systems Depending on the Block Length , 2004, IEEE Trans. Commun..

[18]  Andrew C. Singer,et al.  Minimum mean squared error equalization using a priori information , 2002, IEEE Trans. Signal Process..

[19]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[20]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[21]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[22]  Michael Tuchler,et al.  EXIT charts of irregular codes , 2002 .

[23]  Hui Liu,et al.  A high efficiency carrier estimator for OFDM communications , 1998, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[24]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[25]  Loïc Brunel,et al.  Soft-input soft-output lattice sphere decoder for linear channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[26]  Inkyu Lee,et al.  A new reduced-complexity sphere decoder for multiple antenna systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[27]  Lajos Hanzo,et al.  OFDM and MC-CDMA: A Primer , 2006 .

[28]  Lajos Hanzo,et al.  Efficient Computation of EXIT Functions for Nonbinary Iterative Decoding , 2006, IEEE Transactions on Communications.

[29]  Chintha Tellambura,et al.  An efficient generalized sphere decoder for rank-deficient MIMO systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[30]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.