The WSSUS Pulse Design Problem in Multicarrier Transmission

Optimal link adaption to the scattering function of wide-sense stationary uncorrelated scattering (WSSUS) mobile communication channels is still an unsolved problem despite its importance for next-generation system design. In multicarrier transmission, such link adaption is performed by pulse shaping, i.e., by properly adjusting the transmit and receive filters. For example, pulse-shaped offset-quadrature amplitude modulation (OQAM) systems have recently been shown to have superior performance over standard cyclic prefix orthogonal frequency-division multiplexing (OFDM) (while operating at higher spectral efficiency). In this paper, we establish a general mathematical framework for joint transmitter and receiver pulse shape optimization for so-called Weyl-Heisenberg or Gabor signaling with respect to the scattering function of the WSSUS channel. In our framework, the pulse shape optimization problem is translated to an optimization problem over trace class operators which, in turn, is related to fidelity optimization in quantum information processing. By convexity relaxation, the problem is shown to be equivalent to a convex constraint quasi-convex maximization problem thereby revealing the nonconvex nature of the overall WSSUS pulse design problem. We present several iterative algorithms for optimization providing applicable results even for large-scale problem constellations. We show that with transmitter-side knowledge of the channel statistics a gain of 3-6 dB in signal-to-interference-and-noise-ratio (SINR) can be expected.

[1]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  P. Löwdin On the Non‐Orthogonality Problem Connected with the Use of Atomic Wave Functions in the Theory of Molecules and Crystals , 1950 .

[3]  Thomas Strohmer,et al.  Optimal OFDM design for time-frequency dispersive channels , 2003, IEEE Trans. Commun..

[4]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. I. Unification and optimal designs , 1999, IEEE Trans. Signal Process..

[5]  Thomas Strohmer,et al.  Characterization and Computation of Canonical Tight Windows for Gabor Frames , 2000 .

[6]  Gerhard Wunder,et al.  A group-theoretic approach to the WSSUS pulse design problem , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[7]  Heinrich Meyr,et al.  Optimal parametric feedforward estimation of frequency-selective fading radio channels , 1994, IEEE Trans. Commun..

[8]  William Gordon Ritter,et al.  Quantum channels and representation theory , 2005, quant-ph/0502153.

[9]  I. Daubechies,et al.  A simple Wilson orthonormal basis with exponential decay , 1991 .

[10]  A. Ron,et al.  Weyl-Heisenberg frames and Riesz bases in $L_2(\mathbb{R}^d)$ , 1997 .

[11]  Helmut Bölcskei,et al.  Equivalence of two methods for constructing tight Gabor frames , 2000, IEEE Signal Processing Letters.

[12]  Calvin H. Wilcox,et al.  The Synthesis Problem for Radar Ambiguity Functions , 1991 .

[13]  Hiroshi Konno,et al.  A cutting plane algorithm for solving bilinear programs , 1976, Math. Program..

[14]  Edward Shwedyk,et al.  Detection of bandlimited signals over frequency selective Rayleigh fading channels , 1994, IEEE Trans. Commun..

[15]  A. Ron,et al.  Weyl-Heisenberg Frames and Riesz Bases in L2(Rd). , 1994 .

[16]  W. R. Braun,et al.  A physical mobile radio channel model , 1991 .

[17]  B. Floch,et al.  Coded orthogonal frequency division multiplex , 1995 .

[18]  G. Folland Harmonic Analysis in Phase Space. (AM-122), Volume 122 , 1989 .

[19]  Akbar M. Sayeed,et al.  Orthogonal time-frequency signaling over doubly dispersive channels , 2004, IEEE Transactions on Information Theory.

[20]  Michael P. Fitz,et al.  Bayesian Decision Feedback Techniques for Deconvolution , 1995, IEEE J. Sel. Areas Commun..

[21]  Dominique Lacroix,et al.  OFDM with guard interval versus OFDM/offsetQAM for high data rate UMTS downlink transmission , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[22]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[23]  Desmond P. Taylor,et al.  An adaptive maximum likelihood receiver for correlated Rayleigh-fading channels , 1994, IEEE Trans. Commun..

[24]  G. Wunder,et al.  Iterative pulse shaping for Gabor signaling in WSSUS channels , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[25]  Michael P. Fitz,et al.  Near-optimal symbol-by-symbol detection schemes for flat Rayleigh fading , 1995, IEEE Trans. Commun..

[26]  J. Cavers An analysis of pilot symbol assisted modulation for Rayleigh fading channels (mobile radio) , 1991 .

[27]  Gitta Kutyniok,et al.  Wilson Bases for General Time-Frequency Lattices , 2005, SIAM J. Math. Anal..

[28]  Gerald Matz,et al.  Pulse-shaping OFDM/BFDM systems for time-varying channels: ISI/ICI analysis, optimal pulse design, and efficient implementation , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Gerd Ascheid,et al.  Adaptive synchronization and channel parameter estimation using an extended Kalman filter , 1989, IEEE Trans. Commun..

[30]  P. Bello Characterization of Randomly Time-Variant Linear Channels , 1963 .

[31]  Hall,et al.  Gaussian noise and quantum-optical communication. , 1994, Physical review. A, Atomic, molecular, and optical physics.

[32]  Riccardo Raheli,et al.  Per-Survivor Processing , 1993 .

[33]  W. Stinespring Positive functions on *-algebras , 1955 .

[34]  Peter Jung,et al.  Weighted Norms of Ambiguity Functions and Wigner Distributions , 2006, 2006 IEEE International Symposium on Information Theory.

[35]  Helmut Bölcskei,et al.  Orthogonal Frequency Division Multiplexing Based on Offset QAM , 2003 .

[36]  G. Folland Harmonic analysis in phase space , 1989 .

[37]  Fuyun Ling,et al.  Optimal Tracking of Time-Varying Channels: A Frequency Domain Approach for Known and New Algorithms , 1995, IEEE J. Sel. Areas Commun..

[38]  U. Mengali,et al.  Symbol-aided channel estimation with nonselective Rayleigh fading channels , 1995 .

[39]  John H. Lodge,et al.  Maximum likelihood sequence estimation of CPM signals transmitted over Rayleigh flat-fading channels , 1990, IEEE Trans. Commun..

[40]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. II. Blind channel estimation, synchronization, and direct equalization , 1999, IEEE Trans. Signal Process..

[41]  Michael P. Fitz,et al.  Bayesian techniques for equalization of rapidly fading frequency selective channels , 1995, Int. J. Wirel. Inf. Networks.

[42]  A. P. Clark,et al.  Fast start-up channel estimation , 1984 .

[43]  Gerhard Wunder,et al.  On time-variant distortions in multicarrier transmission with application to frequency offsets and phase noise , 2005, IEEE Transactions on Communications.

[44]  Akbar M. Sayeed,et al.  Performance of orthogonal short-time Fourier signaling over doubly dispersive channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[45]  Stanley J. Simmons,et al.  Breadth-first trellis decoding with adaptive effort , 1990, IEEE Trans. Commun..

[46]  Karlheinz Gröchenig,et al.  Foundations of Time-Frequency Analysis , 2000, Applied and numerical harmonic analysis.

[47]  Fuyun Ling,et al.  Joint data and channel estimation for TDMA mobile channels , 1994, Int. J. Wirel. Inf. Networks.

[48]  R. Chang Synthesis of band-limited orthogonal signals for multichannel data transmission , 1966 .

[49]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[50]  Krzysztof Wódkiewicz,et al.  Fidelity of Gaussian Channels , 2004, Open Syst. Inf. Dyn..

[51]  Ronald A. Iltis A Bayesian Maximum-Likelihood Sequence Estimation Algorithm for a priori Unknown Channels and Symbol Timing , 1992, IEEE J. Sel. Areas Commun..

[52]  Subbarayan Pasupathy,et al.  Innovations-based MLSE for Rayleigh fading channels , 1995, IEEE Trans. Commun..

[53]  Andreas F. Molisch,et al.  Nonorthogonal pulseshapes for multicarrier communications in doubly dispersive channels , 1998, IEEE J. Sel. Areas Commun..

[54]  Claude Berrou,et al.  Coded orthogonal frequency division multiplex [TV broadcasting] , 1995, Proc. IEEE.

[55]  Peter Jung Precoding for 2x2 Doubly-Dispersive WSSUS Channels , 2005, ArXiv.

[56]  Yoichi Sato,et al.  Optimum soft-output detection for channels with intersymbol interference , 1995, IEEE Trans. Inf. Theory.

[57]  I. Daubechies,et al.  Erratum: A Simple Wilson Orthonormal Basis with Exponential Decay , 1991 .

[58]  O. Christensen An introduction to frames and Riesz bases , 2002 .

[59]  T. Strohmer,et al.  Gabor Analysis and Algorithms: Theory and Applications , 1997 .

[60]  Helmut Bölcskei,et al.  Orthogonalization of OFDM/OQAM pulse shaping filters using the discrete Zak transform , 2003, Signal Process..