The work presented in this text relates to research work in the general area of adaptive filter theory and practice which has been carried out at the Department of Electrical Engineering, University of Edinburgh since 1977. Much of the earlier work in the department was devoted to looking at the problems associated with the physical implementation of these structures. This text relates to research which has been undertaken since 1984 which is more involved with the theoretical development of adaptive algorithms. The text sets out to provide a coherent framework within which general adaptive algorithms for finite impulse response adaptive filters may be evaluated. It further presents one approach to the problem of finding a stable solution to the infinite impulse response adaptive filter problem. This latter objective being restricted to the communications equaliser application area. The authors are indebted to a great number of people for their help, guidance and encouragement during the course of preparing this text. We should first express our appreciation for the support given by two successive heads of department at Edinburgh, Professor J. H. Collins and Professor J. Mavor. The work reported here could not have taken place without their support and also that of many colleagues, principally Professor P. M. Grant who must share much of the responsibility for instigating this line of research at Edinburgh.
