It is well known that the correlation multiplier used to form the update signal in adaptive transversal filters need not be a true multiplier. By using an approximate multiplier such as a sign-bit-only multiplier, implementation can be made less costly. In this paper we derive expressions for the convergence rate and misalignment noise of adaptive transversal filters with arbitrary correlation-multiplier non-linearities. The analysis shows any such nonlinearities to always harm performance and quantifies the penalty suffered. Sign-bit-only multiplication suffers a significant penalty, and power-of-two multiplication is suggested as a better alternative. Its performance is almost equal to that of a true multiplier, and in a digital implementation, at least, it is only slightly more difficult to realize than a sign-bit-only multiplier. The theory is developed in a way emphasizing physical understanding and has been verified to be in good agreement with simulation.
[1]
M. M. Sondhi,et al.
An adaptive echo canceller
,
1967
.
[2]
Donald L. Duttweiler,et al.
A Twelve-Channel Digital Echo Canceler
,
1978,
IEEE Trans. Commun..
[3]
D. Duttweiler,et al.
A single-chip VLSI echo canceler
,
1980,
The Bell System Technical Journal.
[4]
D. L. Duttweiler.
Communications: Bell's echo-killer chip: Annoying echoes in two-way conversations via satellite are eliminated by using an inexpensive silicon circuit
,
1980,
IEEE Spectrum.
[5]
M.M. Sondhi,et al.
Silencing echoes on the telephone network
,
1980,
Proceedings of the IEEE.
[6]
T. Claasen,et al.
Comparison of the convergence of two algorithms for adaptive FIR digital filters
,
1981
.