Digital Signal Processing Reference
In-Depth Information
h 1
s 1
h 2
s 2
h 0
s 0
= =
= =
= =
h 2
s 1
h 3
s 2
h 1
s 0
= =
= =
= =
h 3
s 1
h 4
s 2
h 2
s 0
= =
= =
= =
h 4
s 1
h 5
s 2
h 3
s 0
= =
= =
= =
s 1
s 2
s 0
h 5
h 6
h 4
= =
= =
= =
s 1
s 2
h 6
h 7
h 5
s 0
= =
= =
= =
h 7
s 1
s 0
s 2
s 0
h 6
= =
= =
= =
s 1
s 2
s 0
s 0
s 1
h 7
= =
= =
= =
match flag 0
match flag 1
match flag 2
0
0
0
0
1
1
1
1
2
3
0
0
pointer 0
pointer 1
pointer 2
0 1 2 3
pointer-mux
length
pointer
(a)
Figure 13.20 Digital design for computing iteration of the LZ77 algorithm in parallel. (a) Identifying
logic in each column. (b) A block representing the logic of three columns and pointer and length
calculation
Search WWH ::




Custom Search