DIGITAL ALGORITHMS FOR ANALOG ADAPTIVE FILTERS

The use of analog adaptive filters in modern integrated systems is limited by the complexity of the analog adaptation hardware and by dc offset effects which limit the adaptation accuracy. Both problems can be addressed by using an analog filter with a digital adaptation algorithm. The design of digitally programmable analog filters suitable for adaptive applications is examined. Novel Gm-C circuits are described and implemented in a CMOS prototype 5th order integrated filter with digitally programmable poles and zeros. However, the greatest challenge associated with performing digital adaptation of an analog filter is obtaining the gradient information without overcomplicating the analog design. Three main approaches to overcoming this challenge are described. First, the gradient information is obtained by correlating changes in the output squared error to independent dither on the adapted parameters. Second, the internal state signals (and, hence, the gradient signals) are calculated from a time delayed input vector using a co-ordinate transformation. Third, time delayed estimates of the filter input are obtained digitally from the filter output and used to calculate the required gradient signals. All three techniques use digital

[1]  C.-P. J. Tzeng An adaptive offset cancellation technique for adaptive filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[2]  Bernard Widrow,et al.  A comparison of adaptive algorithms based on the methods of steepest descent and random search , 1976 .

[3]  K. Nagaraj,et al.  A high speed, low power PRML read channel device , 1995 .

[4]  F. J. Kub,et al.  Analog CMOS implementation of high frequency least-mean square error learning circuit , 1995 .

[5]  D. Luenberger Observing the State of a Linear System , 1964, IEEE Transactions on Military Electronics.

[6]  C. Rohrs,et al.  A stability problem in sign-sign adaptive algorithms , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  James Parker,et al.  A CMOS transceiver for 10-Mb/s and 100-Mb/s Ethernet , 1998 .

[8]  A.A. Abidi,et al.  A discrete-time analog signal processor for disk read channels , 1993, 1993 IEEE International Solid-State Circuits Conference Digest of Technical Papers.

[9]  Min-Jea Tahk,et al.  Time-delayed state and unknown input observation , 1997 .

[10]  Behzad Razavi,et al.  A 125-MHz mixed-signal echo canceller for Gigabit Ethernet on copper wire , 2001 .

[11]  David A. Johns,et al.  Comparison of DC offset effects in four LMS adaptive algorithms , 1995 .

[12]  A. K. Oki,et al.  A 10-Gbps 83 mW GaAs HBT equalizer/detector for coaxial cable channels , 1998, Proceedings of the IEEE 1998 Custom Integrated Circuits Conference (Cat. No.98CH36143).

[13]  David A. Johns,et al.  Automatic tuning of continuous-time integrated filters using an adaptive filter technique , 1991 .

[14]  A.J. Baker An adaptive cable equalizer for serial digital video rates to 400 Mb/s , 1996, 1996 IEEE International Solid-State Circuits Conference. Digest of TEchnical Papers, ISSCC.

[15]  B. Widrow,et al.  Adaptive antenna systems , 1967 .

[16]  G.T. Uehara,et al.  A 200 MHz 9-tap analog equalizer for magnetic disk read channels in 0.6 /spl mu/m CMOS , 1996, 1996 IEEE International Solid-State Circuits Conference. Digest of TEchnical Papers, ISSCC.

[17]  A. A. Abidi,et al.  Analog front-end architectures for high-speed PRML magnetic read channels , 1995 .

[18]  W. Dehaene,et al.  A 50 MHz, standard CMOS, pulse equalizer for hard disk read channels , 1996, ESSCIRC '96: Proceedings of the 22nd European Solid-State Circuits Conference.

[19]  Y.P. Tsividis,et al.  Widely programmable high-frequency continuous-time filters in digital CMOS technology , 2000, IEEE Journal of Solid-State Circuits.

[20]  F. K. Becker,et al.  Automatic equalization for digital communication , 1965 .

[21]  T. Lee,et al.  A 0.3-/spl mu/m CMOS 8-Gb/s 4-PAM serial link transceiver , 2000, 1999 Symposium on VLSI Circuits. Digest of Papers (IEEE Cat. No.99CH36326).

[22]  Omid Shoaei,et al.  A CMOS mixed-signal 100 Mb/s receive architecture for fast Ethernet , 1999, Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (Cat. No.99CH36327).

[23]  Trent Dudley,et al.  A digital read/write channel with EEPR4 detection , 1994, Proceedings of IEEE International Solid-State Circuits Conference - ISSCC '94.

[24]  G. H. Warren,et al.  An analog front end chip for V.32 modems , 1989, 1989 Proceedings of the IEEE Custom Integrated Circuits Conference.

[25]  David A. Johns,et al.  Median-based offset cancellation circuit technique , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[26]  George S. Moschytz,et al.  Adaptive switched-capacitor filters based on the LMS algorithm , 1993 .

[27]  T. Ohira Emerging adaptive antenna techniques for wireless ad-hoc networks , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[28]  A. Rylyakov,et al.  A 2.3 GSample/s 10-tap digital FIR filter for magnetic recording read channels , 2001, 2001 IEEE International Solid-State Circuits Conference. Digest of Technical Papers. ISSCC (Cat. No.01CH37177).

[29]  Gordon W. Roberts,et al.  A fully-programmable analog log-domain filter circuit , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[30]  W.J. Dally,et al.  Low-power area-efficient high-speed I/O circuit techniques , 2000, IEEE Journal of Solid-State Circuits.

[31]  David A. Johns,et al.  Continuous-time LMS adaptive recursive filters , 1991 .

[32]  T. Kwan,et al.  An adaptive analog continuous-time CMOS biquadratic filter , 1991, Proceedings of the IEEE 1991 Custom Integrated Circuits Conference.

[33]  Richard M. Wilson,et al.  A course in combinatorics , 1992 .

[34]  D. Hodges,et al.  Echo canceller for a 80kbs baseband modem , 1982, 1982 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[35]  K. Martin,et al.  A CMOS analog multi-sinusoidal phase-locked-loop , 1994 .

[36]  F. Buchali,et al.  Reduction of the chromatic dispersion penalty at 10 Gbit/s by integrated electronic equalisers , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[37]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[38]  Anthony Chan Carusone,et al.  Analogue adaptive filters: past and present , 2000 .

[39]  G. J. Smolka Analog CMOS circuits for ISDN , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[40]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

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

[42]  Yannis Tsividis,et al.  Time-scaled electrical networks. Properties and applications in the design of programmable analog filters , 2000 .

[43]  Anthony Chan Carusone,et al.  Obtaining digital gradient signals for analog adaptive filters , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[44]  D.A. Johns,et al.  A 100MHz partial analog adaptive equalizer for use in wired data transmission , 1999, Proceedings of the 25th European Solid-State Circuits Conference.

[45]  W. Martin Snelgrove,et al.  Orthonormal ladder filters , 1989 .

[46]  John R. Treichler,et al.  SHARF: An algorithm for adapting IIR digital filters , 1980 .

[47]  Ayal Shoval,et al.  A 100 Mb/s BiCMOS Adaptive Pulse-Shaping Filter , 1995, IEEE J. Sel. Areas Commun..

[48]  G. Feygin,et al.  A 160 MHz analog equalizer for magnetic disk read channels , 1997, 1997 IEEE International Solids-State Circuits Conference. Digest of Technical Papers.

[49]  J. Hauptmann,et al.  An integrated adaptive analog balancing hybrid for use in (A)DSL modems , 1999, 1999 IEEE International Solid-State Circuits Conference. Digest of Technical Papers. ISSCC. First Edition (Cat. No.99CH36278).

[50]  Bernard Widrow,et al.  Adaptive switching circuits , 1988 .

[51]  Roy D. Cideciyan,et al.  A PRML System for Digital Magnetic Recording , 1992, IEEE J. Sel. Areas Commun..

[52]  Stephen H. Lewis,et al.  A CMOS adaptive continuous-time forward equalizer, LPF, and RAM-DFE for magnetic recording , 1999 .

[53]  W. Ellersick,et al.  A serial-link transceiver based on 8 GSample/s A/D and D/A converters in 0.25 /spl mu/m CMOS , 2001, 2001 IEEE International Solid-State Circuits Conference. Digest of Technical Papers. ISSCC (Cat. No.01CH37177).

[54]  Huang Qiuting Offset compensation scheme for analogue LMS adaptive FIR filters , 1992 .

[55]  David A. Johns,et al.  BiCMOS circuits for analog Viterbi decoders , 1998 .

[56]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[57]  J. N. Babanezhad A 3.3 V analog adaptive line-equalizer for fast Ethernet data communication , 1998, Proceedings of the IEEE 1998 Custom Integrated Circuits Conference (Cat. No.98CH36143).

[58]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[59]  D. Hirsch,et al.  A Simple Adaptive Equalizer for Efficient Data Transmission , 1970 .

[60]  D. Browning,et al.  A 72 Mb/s PRML disk-drive channel chip with an analog sampled-data signal processor , 1994, Proceedings of IEEE International Solid-State Circuits Conference - ISSCC '94.

[61]  O. Shoaei,et al.  A 3 V low-power 0.25 /spl mu/m CMOS 100 Mb/s receiver for Fast Ethernet , 2000, 2000 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No.00CH37056).

[62]  Asad A. Abidi,et al.  A 160-MHz analog front-end IC for EPR-IV PRML magnetic storage read channels , 1996 .

[63]  M.H. Shakiba A 2.5 Gb/s adaptive cable equalizer , 1999, 1999 IEEE International Solid-State Circuits Conference. Digest of Technical Papers. ISSCC. First Edition (Cat. No.99CH36278).

[64]  Omid Shoaei,et al.  A low-power gigabit Ethernet analog equalizer , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).