Fast Algorithms for Blind Signal Separation and Channel Equalization.

Abstract : This report covers a number of applications of the bootstrap algorithm.The algorithm is primarily a signal separator. As such, the algorithm has been applied to multi-user CDMA and that work is covered in this report. The convergence and stability of the bootstrap algorithm is also addressed. The report covers work on the application of the bootstrap algorithm to blind equalization of dispersive communication channels. A number of papers were published during the course of this effort and these papers are included as appendices to the report. (KAR) P. 3

[1]  Pierre Comon,et al.  Blind separation of sources, part II: Problems statement , 1991, Signal Process..

[2]  A. Benveniste,et al.  Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communications , 1980 .

[3]  Zhi Ding,et al.  Ill-convergence of Godard blind equalizers in data communication systems , 1991, IEEE Trans. Commun..

[4]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[5]  Mahesh K. Varanasi,et al.  Near-optimum detection in synchronous code-division multiple-access systems , 1991, IEEE Trans. Commun..

[6]  Sergio Verdú,et al.  Near-far resistance of multiuser detectors in asynchronous channels , 1990, IEEE Trans. Commun..

[7]  Yeheskel Bar-Ness,et al.  Reduced-complexity sequence estimation using state partitioning , 1996, IEEE Trans. Commun..

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

[9]  N. Seshadri,et al.  Joint data and channel estimation using fast blind trellis search techniques , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[10]  Sergio Verdu,et al.  Recent progress in Multiuser Detection , 1989 .

[11]  Zvi Drezner,et al.  Computation of the multivariate normal integral , 1992, TOMS.

[12]  John Carlin,et al.  Bootstrapping adaptive cross pol cancelers for satellite communications , 1982 .

[13]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

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

[15]  Christian Jutten,et al.  Blind separation of sources, part I: An adaptive algorithm based on neuromimetic architecture , 1991, Signal Process..

[16]  Alexandra Duel-Hallen,et al.  Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel , 1993, IEEE Trans. Commun..

[17]  Y. Bar-Ness,et al.  Anchored constant modulus algorithm (ACMA) for blind equalization , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[18]  J. A. Catipovic,et al.  Algorithms for joint channel estimation and data recovery-application to equalization in underwater communications , 1991 .

[19]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[20]  Yeheskel Bar-Ness,et al.  An IF Cross-Pol Canceller for Microwave Radio Systems , 1987, IEEE J. Sel. Areas Commun..

[21]  Z. Siveski,et al.  Adaptive two-stage detection scheme in synchronous two-user CDMA systems , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[22]  Yeheskel Bar-Ness,et al.  Adaptive Multiuser Detector for Synchronous Code Division Multiple Access Applications , 1994, Mobile Communications.

[23]  Y. Bar-Ness,et al.  Bootstrapped decorrelating algorithm for adaptive interference cancelation in synchronous CDMA communications systems , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[24]  E. E. Newhall,et al.  Adaptive receiver for data transmission over time-dispersive channels , 1973, IEEE Trans. Inf. Theory.

[25]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[26]  Won Lee,et al.  A Maximum-Likelihood Sequence Estimator with Decision-Feedback Equalization , 1977, IEEE Trans. Commun..

[27]  Y. Bar-Ness,et al.  Error performance of the blind decision feedback equalizer using decorrelation , 1994, Proceedings of MILCOM '94.

[28]  Yeheskel Bar-Ness,et al.  Error performance of synchronous multiuser code division multiple access detector with multidimensional adaptive canceler , 1994, Eur. Trans. Telecommun..

[29]  Zhi Ding,et al.  Local convergence of the Sato blind equalizer and generalizations under practical constraints , 1993, IEEE Trans. Inf. Theory.

[30]  David G. Messerschmitt,et al.  An upper bound on the error probability in decision-feedback equalization , 1974, IEEE Trans. Inf. Theory.

[31]  Fuqin Xiong,et al.  Sequential sequence estimation for channels with intersymbol interference of finite or infinite length , 1990, IEEE Trans. Commun..

[32]  Y. Sato,et al.  A Method of Self-Recovering Equalization for Multilevel Amplitude-Modulation Systems , 1975, IEEE Trans. Commun..

[33]  Behnaam Aazhang,et al.  Multistage detection in asynchronous code-division multiple-access communications , 1990, IEEE Trans. Commun..

[34]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

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

[36]  Benjamin Friedlander,et al.  Blind equalization of digital communication channels using high-order moments , 1991, IEEE Trans. Signal Process..

[37]  Zhi Ding,et al.  Blind adaptive equalizers for quadrature amplitude modulated communication systems based on convex cost functions , 1992 .

[38]  Chuan Yi Tang,et al.  A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..

[39]  Z. Siveski,et al.  Adaptive multiuser CDMA detector for asynchronous AWGN channels , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..