Claims
- 1. A method of continuously generating updated 2n-bit adaptive transversal filter coefficients for a transversal filter having N stages, said method being arranged to implement the following relationships: ##EQU2## where Ai(j) are the 2n-bit coefficients of the adaptive transversal filter, Y(j) is a 2n-bit filter output, X(j-i) is an n-bit input sample at an ith filter stage, e(j) is an n-bit error term equal to the difference between a predetermined output standard and the output of said transversal filter, and u is an n-bit constant, said method comprising the steps of:
- (a) providing an nxn bit multiplier;
- (b) conveying said n-bit error term e(j) to said multiplier;
- (c) conveying the n-bit input sample at an ith filter stage to said multiplier;
- (d) multiplying said n-bit error term e(j) by said n-bit input sample at an ith filter stage X(j-i) to obtain a first 2n-bit product;
- (e) storing the most-significant n bits of said first 2n-bit product;
- (f) conveying said most-significant n bits of said first 2n-bit product to said multiplier;
- (g) conveying said n-bit constant to said multiplier;
- (h) multiplying the most-significant n bits of said first 2n-bit product by said n-bit constant u to obtain a second 2n-bit product;
- (i) providing a 2n-bit adder;
- (j) conveying the most-significant n bits of an immediately preceding 2n-bit coefficient Ai(j) to said adder;
- conveying said 2n-bit second product to said adder;
- (l) adding the most-significant n bits of said immediately preceding 2n-bit coefficient Ai(j) to said second 2n-bit product to obtain a 2n-bit first partial sum;
- (m) providing a 2n-bit shifter;
- (n) conveying the least-significant n bits of said 2n-bit immediately preceding coefficient Ai(j) to said shifter;
- (o) shifting said least-significant n bits in said shifter to the right by n bits;
- (p) conveying the least-significant n bits of step (o) to said 2n-bit adder;
- (q) adding the least-significant n bits of step (o) to said 2n-bit first partial sum to generate an updated 2n-bit transversal filter coefficient Ai(j+1);
- (r) repeating steps (a) through (q) for generating a respective updated 2n-bit coefficient Ai(j+1) for each repective filter stage of said N stages;
- (s) conveying to said nxn bit multiplier the most-significant n bits of said coefficient Ai(j) and its corresponding n-bit input sample X(j-i);
- (t) multiplying said most-significant n bits of said filter coefficient Ai(j) by its corresponding input sample X(j-i) to generate a 2n-bit filter output;
- (u) repeating steps (s) and (t) for each said filter stage;
- (v) providing a 2n-bit accumulator;
- accumulating the filter outputs for each said stage obtained in step (t) and said 2n-bit accumulator to generate the 2n-bit filter output Y(j);
- (x) comparing the most-significant n bits of each said filter output Y(j) with a predetermined n-bit standard for generating an updated error term; and
- (y) repeating steps (a) through (x).
Parent Case Info
This is a divisional of copending application(s) Ser. No. 891,713 filed on 07/30/86, now U.S. Pat. No. 4,800,517.
US Referenced Citations (6)
Divisions (1)
|
Number |
Date |
Country |
Parent |
891713 |
Jul 1986 |
|