close

Вход

Забыли?

вход по аккаунту

?

Патент BY7047

код для вставкиСкачать
BY (11) 7047
(13) C1
(19)
(46) 2005.06.30
(12)
7
(51) G 06F 7/50
(54)
(21)
(22) 1999.10.29
(43) 2001.06.30
(71)
:
(73)
: a 19990971
:
(56)
.
.
1815
. - .:
(BY)
(72)
(BY)
:
-
, 1992. - . 119.
EP 0020185 B1, 1983.
JP 5143290 A, 1993.
;
;
(BY)
(57)
,
D-
,
,
,
,
BY 7047 C1 2005.06.30
,
,
.1
BY 7047 C1 2005.06.30
,
(s = [log2m]-1,
), t- (t = 1, p )
p = ]s/2[
m = N+[log2m]+1,
N,
t,
m
r = [s/2]
, k- (k = 1, r )
,
k,
(w = [log2(m-2)]), j- (j = 1, g )
g = ]w/2[
j,
,
, l- (l = 1, h )
h = [w/2]
,
-
-
l,
i- (i = 1, N )
i-
,
i-
-
,
,
,
D-
,
-
,
, 2jj-
,
(N + j), (2t + 1)-
t-
,
(t + g + N)-
-
, (2k + 2)-
k,
(k + N)-
-
, (2l + 1)l(l + r + N)-
,
,
D-
(N + p + g + 1).
.
,
[1].
-
,
.
,
,
-
[2].
-
,
(
),
.
.
2
BY 7047 C1 2005.06.30
,
,
),
.
-
D-
,
,
-
.
,
,
.
(s = [log2m]-1;
m
), t- (t = 1, p )
N-
= ]s/2[
: m = N + [log2m] + 1,
,
t.
r = [s/2]
, k- (k = 1, r )
,
k.
(w = [log2(m-2)]), j- (j = 1, g )
g = ]w/2[
j.
,
h = [w/2]
,
-
, 1- (1 = 1, h )
-
1.
i- (i = 1, N )
i-
,
i-
-
.
,
.
D-
.
.
, 2jj-
.
-
j-
(N + j), (2t + l)-
t.
t-
(t + g + N)-
, (2k + 2)-
.
kk-
(k + N), (21 + 1)1-
.
1-
(1 + r + N).
D-
-
(N + p + g + 1).
.1
.
1
3,
41-4
61-6g
,g
,
,
,N
101-10N
12,
t- (t = 1,2,...,p)
, j- (j = 1,2,...,g)
6j
,
D-
2,
51-5r
,h
8, N
91-9N
,
13
4t
FIFO.
3
14
, k- (k = 1,2,..., )
1- (1 = 1,2,...,h)
t, k, j 1.
.
5k
71-7h
11,
BY 7047 C1 2005.06.30
1
N
-
2,
,
D-
.
8
41-4p, 51-5r, 61-6g
71-7h.
,
n
1
2,..., n.
(k = log2n)
X = ( 1,x2,...,xn):
(k+1)-
,
xl + x2 + ... + xn = 2kfk + 2k-1fk-1 + ... + 2f1 + f0,
x1
2,...,xn
-
,
(
)
;
f0,f1,...,fk -
,
(k + 1)- .
1
m = N + [log2m] + 1,
2 - m-2
N n-
,
.
Xj = x0j + 2
1j
+ 4x2j + ...
n-1
+ 2 xn-1,j, (j = 1, N ):
N
N n −1
n + ν −1
j=1
j=1 h = 0
k =0
S = ∑ X j = ∑ ∑ 2 h x hj =
xhj ∈{0,1}sk ∈{0,1} = n/2-1, r = n/2 + ]v/2[-1.
,
,
v
,
n+v
, v = ]log2N[.
,
n.
p
N
r
∑ 2 k s k = ∑ ∑ 2 2i ( x 2i, j + 2x 2i+1, j ) =∑ 2 2l (s 2l + 2s 2l+1 ),
j=1 i = 0
l=0
Xj ;
S, k = 0, n + ν − 1 , v = ]log2N[;
, s2r+1 = 0.
N nn-
,
.
N (n + 1)-
.
N n-
,
(x2i,j,x2i+1,j)
x0j
s0
s1).
.
,
D-
n/2
91, 92,..., 9N
( 01, x02,..., x0N), (
1,2,...,xn-1,N).
( ( -
1j).
(s21,s21+1)
8
41-4p, 51-5r, 61-6g
,
12
71-7h. B
11,
n/2
21,x22,...,x2N),...,( n-2,1,xn-2,2,…,xn-2,N),
a
101, 102,..., 10N - n/2
(x11,x12,...,x1N), ( 31,x32,...,x3N),...,( n-1,1,xn13 14
(s0,s1), (s2,s3),...,(sn-2,sn-1).
91, 92,..., 9N 101, 102,..., 10N
,
11
]v/2[
,
v
.
( ]v/2[
)
(sn,sn+1),
- (sn+2,sn+3)
.
4
BY 7047 C1 2005.06.30
(]v/2[- )
:
(sn+v-2, sn+v-1) (sn+v-1,0) v
v
;
.
N
41-4p, 51-5r, 61-6g
8
71-7h.
.2
(N = 8, n = 6).
1
(r = [s/2] = 1),
7
.2
1(
m = N + [log2m] + 1 = 12),
2
2
m-2 = 10),
3, D8,
41
( = ]s/2[ = 1, s = [log2m]-1 = 2),
51
61 62
(g = ]w/2[ = 2, w = [log2m-2] = 3),
(h = [w/2] = 1).
151-158, 161-168, 17 18,
,
.
151,152,...,158
161,162,…,168
(x41,x21,x01), ( 42 22 02),…, ( 48 28 08)
(x51,x31,x11), ( 52 32 12),...,
2
3
4
5
)
X
=
x
+
2
+
2
x
+
2
x
+
2
x
58 38 18
j
0j
1j
2j
3j
4j + 2 x5j, j = 1,2,...,8.
17 18
(s8,s6,s4,s2,s0)
(s7,s5,s3,s1)
S = s0 + 2s1 + 22s2 + 23s3 + 24s4 + 25s5 + 26s6 + 27x7 + 28s8
n + v = n + ]log2N[ = 9
).
151-158, 161-168
n/2 = 3
,
17 18n/2 + ]v/2[ = 5
.
(
. 2)
. 3),
D:
X1 = 100110, X2 = 110101, X3 = 110100, X4 = 101010,
X5 = 111111, X6 = 110110, X7 = 110111, X8 = 110101.
n/2 + ]v/2[ = 5
17
(s8,s6,s4,s2,s0) = (1,0,1,0,0),
18 (0,s7,s5,s3,s1) = (0,1,0,1,1), :
S = X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 =
= s0 + 2s1 + 22s2 + 23s3 + 24s4 + 25s5 + 26s6 + 27x7 + 28s8 =
= 100110 + 110101 + 110100 + 101010 + 111111 + 110110 + 110111 + 110101 =
= 110011010.
(
. 3)
.
" "
.
,
,
(
).
:
1.
2.
.
1815
M.:
1783516, M
.,
G 06 F 7/50, 1992.
.,
.
:
, 1992. - . 119.
. 2.41 (
5
/
).
.
.
.-
BY 7047 C1 2005.06.30
.2
.3
.
220034, .
,
.
, 20.
Документ
Категория
Без категории
Просмотров
0
Размер файла
768 Кб
Теги
патент, by7047
1/--страниц
Пожаловаться на содержимое документа