Beruflich Dokumente
Kultur Dokumente
[11]
[45]
Williams
Aug. 7, 1990
[75] Inventor:
4,947,363
Patent Number:
Date of Patent:
[22] Filed:
[51]
[52]
[58]
References Cited
3/1982
4,802,111
1/ 1989
Barkau et al. ..
4,829,463
5/1989
4,754,419
364/724.19
.... .. 364/724.l
[51]
ABSTRACT
OTHER PUBLICATIONS
8 Claims, 5 Drawing Sheets
40
\
INPUT _
DATA
[30(K-1)
.2
54
X(1'K>
xlo-K)
Z-l
62
DELAY
DELAY WK)
US. Patent
Aug. 7, 1990
Sheet 3 of5
4,947,363
79
81x
'
s5
LATCH
80V
83x
[92
RECODER
87
, r90
Cl> MULTIPLEXOR
88
LATCH
F104
89
LATCH
T
LATCH
DATA
1'
< IN
LATCH p102
mZJLTJ
02*
C3
98\{
r93
RECODER
RAM
99
/
106
V
LATCH
108
110
[-112
LATCH
R
g 114\
E LATCH
T
} [116
LATCH
C5
FIG-C5
118
)
US. Patent
Aug. 7, 1990
Sheet 5 of 5
4,947,363
AI?
95%
(COED-l0)
42
(QQCZLIJCD
9.9
2.8;
2.?
2%
2.9g
AI?
ci;
NMUNBQN
A13
2%
932% 9.8;
2.?
Q13;
o:55%Al
9.3%?
5HAitls:
NS
gxldr
4,947,363
35
ing drawings.
4,947,363
following equation:
connected to a ?rst input of an adder circuit 16. A sec 30 plier circuit 25. In this manner, the coef?cient value for
tap location two is constantly modi?ed as a function of
ond input of adder circuit 16 receives a binary zero
k=0, 1,2... m.
4,947,363
lining advantages.
In operation, each tap computation in the time vary
Shown in FIG. 5 is a pipelined processor 79 which
ing LMS ?lter structure 40 requires an update computa
implements ?lter structure 40 of FIG. 4 for a predeter
tion (equation two) and a convolutional computation
mined integer number N of taps. In particular, proces
(equation one). To perform these two computations
sor 79 functions to implement the LMS algorithm. Pro
requires two multiply/add operations per ?lter tap for
cessor 79 communicates with a bidirectional data bus
each new data sample. Filter structure 40 allows pipe
80. Generally, processor 79 may be considered as hav
lining of the operations of multiplication and addition as
ing an update portion 81 for providing time varying
well as the update and convolutional computations.
Each adder and each multiplier may be allowed to have 65 coef?cient values, a convolution portion 82 and a con
trol portion 83. An input of a latch 85 is connected to
an entire half cycle to form its respective computation.
data bus 80. An output of latch 85 is connected to a ?rst
As the tap data inputs X and coef?cient values W indi
cate, all the operations at each tap location are occur
4,947,363
8
of a latch 97. An output of latch 97 is connected to an 20 period (k- 1). At the very beginning of operation, this
value is zero. Concurrently, the coef?cient value
input of a latch 98. An output of each of latches 94 and
zero.
55
4,947,363
second clock cycle, an address B location in RAM 99 is
selected in response to control signal C2.
10
third clock cycle and a new data value X(2,k). The data
11
4,947,363
frame;
time multiplexing a convolution circuit means to
termined algorithm.
7. The method of claim 6 further comprising the step
Of:
utilizing a clock signal of predetermined frequency to
de?ne said predetermined time frame, said prede
tion calculation.
4. The pipelined processor of claim 1 wherein said
convolution means further comprise:
a multiplier having a ?rst input for receiving a multi
plicand operand, a second input for receiving a
recoded multiplier operand, and an output, said
mg:
12
Period;
convolution means comprising a second recoded
13
4,947,363
14
'
l0
15
20
25
30
35
45
50
55
65