Geometrical characterizations of constant modulus receivers

Convergence properties of the constant modulus (CM) and the Shalvi-Weinstein (SW) algorithms in the presence of noise remain largely unknown. A new geometrical approach to the analysis of constant modulus and Shalvi-Weinstein receivers is proposed by considering a special constrained optimization involving norms of the combined channel-receiver response. This approach provides a unified framework within which various blind and (nonblind) Wiener receivers can all be analyzed by circumscribing an ellipsoid by norm balls of different types, A necessary and sufficient condition for the equivalence among constant modulus. Shalvi-Weinstein, zero forcing, and Wiener receivers are obtained. Answers to open questions with regard to CM and SW receivers, including their locations and their relationship with Wiener receivers, are provided for the special orthogonal channel and the general two-dimensional (2-D) channel-receiver impulse response. It is also shown that in two dimensions, each CM or SW receiver is associated with one and only one Wiener receiver.

[1]  L. Tong,et al.  Power-constrained constant modulus algorithm for synchronous CDMA , 1998, Ninth IEEE Signal Processing Workshop on Statistical Signal and Array Processing (Cat. No.98TH8381).

[2]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[3]  B. Anderson,et al.  Godard blind equalizer error surface characteristics: White, zero-mean, binary source case , 1995 .

[4]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[5]  Lang Tong,et al.  An analysis of constant modulus algorithm for array signal processing , 1999, Signal Process..

[6]  Philip Schniter,et al.  Blind equalization using the constant modulus criterion: a review , 1998, Proc. IEEE.

[7]  Zhi Ding,et al.  Global convergence of fractionally spaced Godard (CMA) adaptive equalizers , 1996, IEEE Trans. Signal Process..

[8]  Inbar Fijalkow,et al.  Fractionally spaced equalization using CMA: robustness to channel noise and lack of disparity , 1997, IEEE Trans. Signal Process..

[9]  Inbar Fijalkow,et al.  Fractionally spaced equalizers , 1996, IEEE Signal Process. Mag..

[10]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .

[11]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[12]  Lang Tong,et al.  Relationships Between the Constant Modulus and Wiener Receivers , 1998, IEEE Trans. Inf. Theory.

[13]  L. Tong,et al.  Independent component analysis in noise , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[14]  Ehud Weinstein,et al.  New criteria for blind deconvolution of nonminimum phase systems (channels) , 1990, IEEE Trans. Inf. Theory.

[15]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[16]  Rodney A. Kennedy,et al.  Convex cost functions in blind equalization , 1994, IEEE Trans. Signal Process..

[17]  H. Zeng,et al.  Blind equalization using CMA: performance analysis and a new algorithm , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[18]  G. J. Foschini,et al.  Equalizing without altering or detecting data , 1985, AT&T Technical Journal.

[19]  Wonzoo Chung,et al.  The local minima of fractionally-spaced CMA blind equalizer cost function in the presence of channel noise , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[20]  J. Treichler,et al.  Transient and convergent behavior of the adaptive line enhancer , 1979 .

[21]  Zhi Ding,et al.  Length- and cost-dependent local minima of unconstrained blind channel equalizers , 1996, IEEE Trans. Signal Process..