close

Вход

Забыли?

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

?

Частотно-временной корреляционный анализ цифровых сигналов.

код для вставкиСкачать
???????? ???????? ???????????????? ????????????. 2009. ?. 315. ? 5
?????? ??????????
1. ??????? ?.?. ?????????????? ?????? // ?????????????? ??
??????????????? ???????. ? ?.: ????? «????????? ???????
?????», 1995. ? ?. 343?344.
2. ????? ?. ???????????? ??????, ?? ?????????? ? ??????????
???. ? ?.: ??????. ?????, 1947. ? 408 ?.
3. ??????? ?.?., ??????? ?.?. ??????? ????????? ???????????
??? ?????????????? ???????? // ?????????????. ? 1988. ?
? 5. ? ?. 30?36.
4. Baranov V., Chakhlov V., Kr`ning M., Morgner W. High speed com
puterized tomography on thickwalled steel and concrete com
ponents using a portable 6 MeV betatron // 6th European Conferen
ce on Nondestructive testing: Collect. of papers. ? Nice, France,
1994. ? ? 2. ? P. 1287?1291.
5. Baranov V.A., Temnik A.K., Chakchlov V.L., Chekalin A.S. Betatron
tomography with the use of nonlinear backprojection techniques //
International Symposium on Computerized Tomography for Indu
strial Applications: Collect. of papers. ? Berlin, 1994. ? P. 271?277.
6. Baranov V.A. Convex projections reconstruction algorithms on the
basis of nonlinear backprojection approach // International Sym
7.
8.
9.
10.
posium on Computerized Tomography for Industrial Applications:
Collect. of papers. ? Berlin, 1994. ? P. 88?95.
Ewert U., Schumm A., Nockeman C., Baranov V.A. Fortschritte auf
dem Gebiet der digitalen Laminographie // Deutsche Gesellschaft
fhr Zerst`rungsfreie Prhfung e.V., Jahrestagung 1995 (100 Jahre
R`ntgenstrahlen und die heutige Vielfalt Industrieller ZfPPraxis),
Aachen. ? 1995. ? P. 471?475.
Baranov V.A. A Variational Approach to NonLinear Backprojection
// Computerized Tomography: Collect. of papers / EditorinChief:
M.M. Lavrent?ev. ? Utrecht, Netherlands, 1995. ? P. 82?97.
Ewert U., Baranov V., Borchard K. Crosssectional imaging of buil
ding elements by new nonlinear tomosynthesis technique using
imaging plates and Co60 radiation // NDT & E International. ?
1997. ? V. 30. ? ? 4. ? P. 243?248.
Baranov V., Ewert U. A grouptheoretical approach to illposed pro
blems // Computer Methods and Inverse Problems in NDT and Di
agnostics: Book of abstract to 3rd Intern. Scient. Conf. (?? NDT ?
2001). ? M., 2002. ? P. 11?12.
????????? 30.09.2009 ?.
??? 519.2:519.688
????????N????????? ?????????????? ?????? ???????? ????????
?.?. ????????, ?.?. ???
??????? ??????????????? ???????????
Email: tranvietchau@yahoo.com
????????? ? ??????????????? ?????? ??????? ????????????????? ?????????????? ???????, ??????????? ??????? ??????
????? ???????? ?? ????????? ????????.
???????? ?????:
????????????????? ?????????????? ??????, ??????????, ???????????? ??????.
Key words:
Timeandfrequency correlation analysis, correlation analysis, spectral analysis.
???????? ????????? ???????? ? ????????? ???
?? ???????????? ??? ??????????, ?????????????
???????, ??????? ? ??????????. ?????????? ?????
????? ???? ???????????? ??? ???????????? ????
???? ?????? ?????? ?????? ? ??????.
?? ???????? ? ???????? ?????????? ???????
??????????, ??????????? ?? ???????????????
??????? [1]. ???? ?????? ???????????? ? ?????
?????? ?????? ??????? ???????? ???????? ????
???????? ???????????? ? ?? ??? ??????????? ??
???????? ??????????, ? ????? ????????? ???????
?? ??????? ?????????????. ???????????? ??????
??????? ????????????????? ??????????????
??????? ????????? ?????????????? ??????????
?? ????? ????????? ???? ????????.
???????, ??????? ?????????? ??????? xi ? yi,
???????? ????? ???????, ???? ??? ??????????, ???
???? ???????. ?????? ??????? ? ??????????? ???
????? ????? ???? ???????? ? ?????????? ???????,
?? ??????? ??? ???????????.
112
?????????? ????????????????????? ????
???
r12 = F ?1[ F ( xi ) F * ( yi )],
(1)
??? F ? ?????? ?????????? ?????????????? ?????
??????? ???????, F * ? ?????????????????????
???????? ??????????? ??????? ??????????? ?????
????????? ????? ??????? ???????, F?1 ? ????????
?????????? ?????????????? ?????. ???? ????????
????? ??????? ??????? ? ?????????. ?????? ???
?????????? ???????????? F(xi)F *(yi) ?????????
?????????????? ?????, ???????? m ??? ????? Mk,
k=0,...,m?1, ?????????????? ??????? ???? ??????,
????? k%?? ?????. ? ?????????? ????????? ???????
??????? ????? ?????? ?? ???? ????? ??????? ???
?????????????????? ??????? ?? ????????????
??? ????????. ???????????? ???? ??????????? ??
??????? ??????????? ?????????????? ????? ????
????????????????? ?????????????? ???????.
?????????? ?????? ????? ????? ????????? ???:
??????????, ?????????????? ??????? ? ???????????
???? ????????? ?????????????? ????? Z k=F?1[Mk].
?? ??????????? ????????? ?????????????? ????? ?
????? ????????????? ???????????? ???????????
?????? ?????????????? ???????
r12 = Z ik ,
Z k = F ?1[ M k ],
k
j
k +1
?
<
,
?P , ?
M kj = ? j m 2n ?1 + 1
m
?? 0, иначе.
Pj = F ( xi ) F * ( yi ),
??? xi ? yi ? ??????? ??????? ????????,
i = 0, 1, ... , 2 n ?1,
j = 0, 1, ... , 2 n ?1 + 1,
k = 0, 1, ... , m ? 1,
m = 0, 1, ... ,
n = 2,3, ...
????????? ??????????, ???????????????
??????? (2), ????????? ?? ???. 1.
x i y i ???
r12 ( f k , ti ) = Z ik ,
(2)
???
???*
ti?[tmin,tmax]; fk?[fmin,fmax];
???
ti = i ?
k ? f max
1
2n ?1
; fk =
; t min = ?
;
fd
m
fd
tmax =
f
f
2n ?1 ? 1
; f min = dn ; f max = d ;
2
2
fd
fd ? ??????? ????????????? ???????. ?? ???????
??? ??????????? ????? ????????? ?????? ??????
??????????? ?????????????? ??????? r12(f,t),
??????? ????????? ???????????? ?????????? ???
?????????? ???????????? ??????????? ????????
xi ? yi ?? ????????? ????????.
??? ???????????? ????????????? ??????? ???
??????? ????????? ???????? ????????. ????????
?????? ? ?????????? ??????? ????????? ? ???????,
??????????? ????????????? ??????????? ???? ??
???. 2?4. ??????? ????????????? ? ???????? ???
????? ????? 44,1 ???. ?????? ??????? 213=8192 ??
??????. ?????????? ??????????? ????? m=281.
???????. ???????? ??????
????.=1 ???.??.
Pj
???
Mk
???-1
Zk
??
r12
???. 1.
????????? ?????????? ???????? ??????????????
??? ?????????????? ???????. ??? ? ???? ????????
?????????????? ?????, ???* ? ???? ????????? ???
??????? ??????????? ?????, ??? ? ???? ???????
????? ????????, ????1 ? ???? ???????? ?????????
?????????????? ?????, ??? ? ???? ?????????????
?????? ? ???????? ?????????????? ????? ???
???????? ? ????? ???????? ?????????????? ?????.
?? ????? ?????? ?????????? ??????? ?????????
????? ????? ????????? ??????? xi ? yi ????????
???? 2n. ?? ??????????? ???????????? Pj ? ?????
???????????? ???????? ??? ??????????? m ???
????? Mk, ??? j=0,1,...,2n?1+1; m=2,3,...,2n?1;
k=0,1,...,m?1. ?????????? ??????? Mk ????????
?
??????????
??? ????? ????????? ????????, ????????? ????????
??? ??, ??? ???????, ??
??????
????????, ??????
7
7008,75
0
0
1
10
10001,25
0
0
15
15041,25
0
0
7
7008,75
0
0
2
10
10001,25
0
0
15
15041,25
0
0
7
7008,75
0
0
10
10001,25
0
0
1
15
15041,25
0
0
7
7008,75
0
0
10
10001,25
2000
1997
2
15
15041,25
0
0
7
7008,75
0
0
1
10
10001,25
2000
1998
15
15041,25
2000
1997
7
7008,75
0
0
2
10
10001,25
0
0
15041,25
0
0
???????.
?????
???????
2
3
4
??????
1. ????????? ?????? ??????? ?????????????????
?????????????? ???????, ??????????? ???????
??????????? ???????? ?? ????????? ????????.
2. ?????? ????? ???? ??????????? ??? ???????
??? ?????????? ???????? ???????? ?? ???? ??
???????? ? ??????? ??????? ????? ? ???????
????????? ????????, ? ?????????, ??? ??????
????? ?????? ? ?????????????? ????????.
113
???????? ???????? ???????????????? ????????????. 2009. ?. 315. ? 5
1
r12 ,
???.
???.
0
7
10
15
f, ???
-4000
-2000
0
2000
??????
4000
???. 2. ????????????????? ?????????????? ??????? ??? ????????? ??????? ? 1
1
r12 ,
???.
???.
0
7
10
15
f, ???
-4000
-2000
0
2000
???. 3. ????????????????? ?????????????? ??????? ??? ????????? ??????? ? 2
114
??????
4000
??????????, ?????????????? ??????? ? ???????????
r12 ,
1
???.
???.
0
7
10
15
f, ???
-2000
0
2000
??????
4000
???. 4. ????????????????? ?????????????? ??????? ??? ????????? ??????? ? 3
?????? ??????????
3. ??????? ?.C., ??????? ?.?. ???????? ????????? ????????:
???????????? ??????. 2? ???. ? ?.: ???????, 2008. ? 992 c.
4. ???????. ?.?. ???????? ???????????? ?????? ? ??? ?????
?????. ? ?.: ???, 1990. ? 536 ?.
5. ?????????? ?. ??????? ?????????????? ????? ? ????????? ??
???????? ???????. ? ?.: ????? ? ?????, 1985. ? 248 ?.
6. ??????? ?.?. ???????? ??????? / ??? ???. ????. ?.?. ?????
????. ? ?: ????????? ?????, 1980. ? 224 ?.
????????? 08.07.2009 ?.
??? 004.02.21
??????????? ?????? ?????????????? ? ???????? ????? ? ???????????
?.?. ???????, ?.?. ????*
???????? ??????????? ?????? ?????? ??????, ?. ????
*???? «??? «?????», ?. ??????
Email: uof@rdikvant.ru
??????????????? ????????????? ?????? ?????? ? ?????????? ?????? ??? ???????? ??????, ?????????? ?????? ?????????????
?????? ????????? ????????????? ?????? ?????????? ?? ?????? ??????? ??????????? ?????? ? ??????????? ?????? HDLC.
???????? ?????:
??????????? ??????, ?????????, ??????? ?????, ?????????.
Key words:
Error correction, negative acknowledgement, communication systems, modulation.
? ??????????? ???????? ???????? ?????? ???
??????? ?????????? ??? ??????????? ???????????
????????????? ???????? ?????????? ????????
???????????? ??????????. ??????, ??? ???????
??????????? ?? ?????? ????? ????????? ????? ??
?????? ????? (??), ? ??????? ?????? ???????? ?
?????? ??????????, ???????????? ? ??????. ??
?????????? ?????? ??????????? ?????? ? ????
??? ?????? ????? ? ??????????? ? ????????? ?????
?? ????????????? ????????? ??????????? ? ????
???? ??????. ? [1] ?????????? ?????? ?????????
????????????? ?????? ?????????? ??? ???????
???????????, ??????? ?????????? ?? ???????
????? ? ???????????? ?????????? ?????? ??. ???
115
???????? ???????? ???????????????? ????????????. 2009. ?. 315. ? 5
?????????????? ??????????? ???????????? ????
??? ?????????? ????????????? ?????? ?????? ?
?????????? ??????, ? ????? ?????? ?? ????????
????? ?? ?????? ??????? ??????????? ?????? ??
????? ???????????? ?????? HDLC.
? ??????, ??????????? ??????????? ???????, ?
???????????? ? ????????????? ITUT V.29 ??? ??
?????? ???????????? ????????? (??) ?????????
?????? ???????????? ????????????? ??????? ????
????? (???) [2]. ???????? [3], ??? ?????????? ?
???? ?????? ?????????? ? ????? ???????????????
???????????? ???????????? ??????? ?, ?????
????? ?????, ?????? ?? ?????? ?????? ????? ???
?????? ? ?????????????. ????????? ???????????
?????????? ????????? ??? ??????????? ?????? ?
?????? ??. ???, ????????, ??? ???????? ?? ?????
???? 9600 ???/? ?? ???????????? ITUT V.29 ??
?????????? ????????????????? ????????????? ??
??????????????? ?????????. ?????? ?? ????, ???
??? ???????????? ?????? ???????? ?????????? ??
??? ??????, ??????????????? ??????????? ??
?????????? ? ?????????? ???????????? ?????????,
?????????? ??????????? ???????? ???????? ????
????? ????????? ???????? [1]. ????????? ???????
8 ??????? ???? ? 2 ??????? ????????? ??? ???
??? ????, ?????? ??????? ????????? ?? «????????
???» ? «???????». «???????????» ??????, ?????
???, ?????? 0011 ?? 1011, ?? ???????????? ?? ???
?????? ????? ????????????. «???????» ?? ??????
????????????, ?? ???? ???????? ? ????????? ???
?????? ??????????, ????????? ????????????
???. «???????» ?????? ?????? ????? ????? «???
???» ????????, ?. ?. ??????????? ????????? ????
????? ???????? ?????? ? ??????????, ???????????
??? ??? ???????????? ??????. ?????? ??? ??????
«???????» ?????? ????? ???????????? ???????
?????????? ???? ?? ?????, ????? ? ?????????? ?????
«??????» ?????? ? ??????????, ??????????????,
???????????? ??? ?????????????. ??? ??????
???????? ?????????? ?????? ?????? ? ??? [4].
????????????? ?????? ?????? ? ???
????????? ?????????? ???????? ???? ???????
????????
???????????
???????
??????
?={?0,?1,...,?M?1}, ??????? ??????? M=2m (m ?
????????? ?????????). ????????, ??? ??????????
??????? ????????? (??) M=4, ? ????????? ???
?: ?0=0, ?1=?/2, ?2=?, ?3=3?/2. ??? ?????????
????????????? ???? ???????? ??????:
? ??????????? ?i+?j=?k??, i,j,k=1,2,...,M?1;
? ??????????????? ?i+(?j+?k)=(?i+?j)+?k;
? ??????????????? ?i+?j=?j+?i;
? ????????? ??????? ?????? ? ???? ?0, ??? ???
?i+?0=?i;
? ??????? ?1 ??????? ?3, ? ?2 ??????? ?????? ????.
? ??????????????? ?????? ?????????? ?????
??? ???????? ?? ?????? 2?. ?????? ? ????????
???????????, ??? ??? ?k=k?1 (??? M=4, ?2=2?1 ?
?3=3?1).
116
????????, ??? ????????? ???? ??? ?????????
??? ???????? ????????? ?????????? ?????????? ???
??. ?? ????????? ???????????? ???? ???????? ????
????? ????????? ??????????, ????????? ?????????
???????, ?? ????????? ????????? ???????? ????
??????? ?. ??????? ??????????? ? ?????????? ?????
????????????? ? ?????????? ???????. ??? ????????
??????????????? ???????? ??????????? ?????? ???
???????? fi. ??????? ???? ?????? ????? M.
???????????
? ? ?1 ?2 ?3 ?
? ?0 ?1 ?2 ?3 ?
f0 = ? 0
? , f1 = ?
?,
? ?0 ?1 ?2 ?3 ?
? ?3 ?0 ?1 ? 2 ?
? ? ?1 ?2 ?3 ?
? ?0 ?1 ?2 ?3 ?
f2 = ? 0
? , f3 = ?
?
? ?2 ?3 ?0 ?1 ?
? ?1 ?2 ?3 ?0 ?
????????????? ??????????? ??? ????????????
??????? ? ??????????????? ??????? ?? ???? 0, ?/2,
? ? 2?/2 ??????????????. ?????? ??????????? F
????????? ?????? ?, ??? ???? ????? ? M????
??????? ?? ? ???????????????? ??????? M ???
?? ??????????? ? ???? ?????, ???. 1.
???. 1.
????? ?????? ???????
?????????????? ?????? ?????? ? ?? ?????????
???????? ???????? ??? ????????? ? ??????????
?????? ?i ??????????????? ?????????? ??? M??
???? ????????? [3].
?????????? ?????????????????? M????? ???
????? u, ???????????? ?? ??????, ? ???? ???????
???? ?????????? ????
u (D) =
?
?u
r =??
(r )
D r , u ? RM ,
(1)
??? RM ? ?????? ??????? ??????? ????? ????? ??
?????? M. ?????????? ?????? ?????? ?????????
?????? ?. ???????????????, ????????????? ????
??? ???? ? ?????? ? ?????? ??????? r=0, ????????
?????????? ?? ?????? M, ?? ???? ???? ????????
????????? ???????????? ?????????????????? (1), ?
?? ?????? ? ?????????????????? ?????????? ???
????? f, ???????????? ??????????? ???
?
f ( D) = ? fD r , f ? RM .
(2)
r =0
? [3] ????????, ??? f(D)=f/(1?D). ????? H(D) ? ??
?????????? ??????? ?????????????? ????????. ??
???????????????? ???????? ?? ??? ?????? ????? ???
u x ( D) = vx ( D) H ( D) = [v( D ) + f ( D )]H ( D) =
= v( D ) H ( D ) + f /(1 ? D) H ( D),
??? ???? + ???????? ???????? ?? ?????? M. ????
???????? H(D)=1?D, ?? ??? ??????????? ?? ????
?????????????? ???????? ??????????????? ?????
????????????? ?????????? ???????? ??????????
??????????, ?????????????? ??????? ? ???????????
????? (2) ?? ??? ?????? ??????? ????????????
?????? f ? ?????? r=0, ?. ?. f(D)H(D)=f. ????? ????
???, ??? ?????? ???????????? ??????? ???????? ?
???? H(D)=1?D ??????????????? ?? ?????? ??????
??? r>0 ?? ???????????. ???????? ?????????? ??
?????? ?????? ????????, ???? ???????????? ????
??? ?????? ??????? ???????? ??????? ????????,
?. ?. [H(D)]?1=1/(1?D).
????? ?????????????? ?????? ? ???????? ????
???? ?? ???. 2, ??? D ? ??????? ????????; n(D) ?
?????????????????? ????????? ???????? ?????? ?
??????; n(r)?RM. ? ?????????? ????? ????????, ???
?????? n(r) ???????? ????? ??????????? ????????.
???. 4. ????????? ?????????????? ???????? ??? ??? M=4
???. 2. ????? ?????????????? ?????? ? ????????
?????? ?????? ?? ?????? ???????? ??????? ??
????????? ????????? ??????????????????? ? ??
???????? ?????????????? ? ?????, ???. 2. ? ????
?????? ????? ???????? u(D)=0 ? f(D)=0 ? ??????
??????? ?????? ???????? ?????? n(D) ?? ??????
??????? ???????, ??? ???????? ?? ???. 3.
?????? ?? ?????? nx ????? ???????? n?ny, ?????
?? ?????? ??? ?????????? N ???????????? ??? ???
????? (?? ?????? M) ??????? ??????? ? ?????????
?? ????????? ????????. ????????, ????? D1N1 ?? ??
????? ?????????? ??????? ?? ????????? S0 ? ??????
??? S0 ??? ???????? ?????? n ?? ????? ? ?????????
??? ???? ?????? nx1=n1?ny0 ?? ??????. ??????? N0
?????????? ?????????? ?????? ?? ?????? ????????.
?????????? ?????? ?? ?????? ???????? ???
???????? ????? ???? ?????????? ????????????? ?
???????? ?????????? ??????? ???? ??? ?????
?????? ???????? (??? ?????????? ?? ?????).
?????????? ?????? ? ??????? ? ???
???. 3. ????? ??????? ?????? ?? ?????? ????????
?????????????????? ????????? ???????? ??
?????? ???????? ????? nx(D)=n(D)(1?D).
????????????? ??????? ???????????? ????? ????
??? ? ???????? ?????? ?????????, ? ??????? ?????
??? ??????? nx(D) ??????? ??? ?? ??????? ????????,
??? ? ?? ???????? ny(D), ??????????? ?? ?????? ????
?????????. ?????? ???????? ???????????? ???????
??? ?????????. ????? ????????? ???????? ????? ??
??? ????????? ???????? n ?? ?????? (????? ???????
???? M). ????? ????????? ????????? ???????????
??????????? D ? N. ????????? ??????? ?? ?????? ?
????? ???????? ????? ???? ? ?? ?????????, ???????
??? D ? N ??????????? ??????????????? ???????.
?? ???. 4 ???????? ????????? ?????????????? ??
?????? ???, ??? ?????? M=4. ????? ??????? ??
???????? ????? ???????? ???????? ? ??????????.
????????? ?????????? ????????? S0,S1,...,SM?1 ? ???
???????? ? ????? ?????????. ????? ????????? ????
???????? ??????????????????? ??????? ???????? n,
??????? ?? ??????? ????????? Si ???????? ???????
?? ??? ????????? ?????????, ? ??? ?? ????? ? ??????
??? Si. ???????? ?????????? ????????????? ?????
??. ????? ? ????????? M2 ??????, ? ??? ????? M ??
????. ?????? ?????????? D ????????? ? ??????? ??
???????, ? ??????? ?????????? ?????? ?????.
?????????? ???????? ?????????? ??????? [3].
? ???? ?????? ? ?????, ???. 2, ??????????????????
M????? ???????? ?? ????? ?????????????? ????
?? u(D) ?????????????? ?? ????? ??????? n ?????
??? ??????. ??????????????? ?????? f(D) ?????
?????? ??? ????????????? ?????????????, ? ????
?? ???????????? ?????????????????? ??????? ??
?????? ?????????????? ???????? u(D) ? ??????
n(D), ??????????????? ????????????? ?????????.
??? ????????? ?????? n(D) ? ???????? ??????????
????? ?????????. ?????????????????? ?????????
S(t) ???????? ??????? ?????????? ????, ?????????
??????????? ????????? ? ????????? S(r) ???????
?????? ?? ?????????? ????????? S(r?1).
??????? ?????????? ????????? ????????? ??
???????????? ???????? ????? ??????? M.M ??????
??? ? ????? ???? ????????? ?? ????????? ????????.
?? ??????? ??????????? ?????? ?????????? ??
???????, ?? ???????? ? ???????????. ?????? N0 ??
???????? ? ????????? ??????? ?????????, ???????
N0, N1, ..., Nn?1 ? ? ????????? ?????? ??????. ? ??????
??? ??????? ??????????? ??????????? ??????????
?? ???? ??????????????????. ??? ???????? ??????? ?
??????? i ???????? ?????????? Di. ????????, ???
M=2 ??????? ?????????? ????????? ????? ???:
? D N D1 N1 ?
W (2) = ? 0 0
?.
? D0 N1 D1 N 0 ?
117
???????? ???????? ???????????????? ????????????. 2009. ?. 315. ? 5
?????? ??????? ?????????? ????? ???????
???? ? ???? ????? ??????, ????????? ????????
??????? ???????? ?????????? ? ?????????????
?????????. ???? ??????????
0 ?
D1 N1 ?
? D0 N 0
? 0
(2)
W0(2) = ?
? и W1 = ?
?,
D0 N 0 ?
0 ?
? 0
? D0 N1
?? ?????????????? ??????? ????? W2=W0(2)+W1(2).
??????? W0(2) ???????? ???????? ????????????
????????? N0. ????? W1(2) ? ??????? ?????????, ??
???????? ?????? ???? N1. ????????, ??? ? ?????
??????
M ?1
W ( M ) = ? Wk(M ) .
k =0
????? ???? ????????? ????????? ?? n ??????
??????????? n? ???????? ??????? ??????????:
W((nM) ) = [W ( M ) ]n =
n ?1
= [W0( M ) ]n + ? [W0( M ) ]lW1( M ) [W0( M ) ]n ?l ?1 +
n ?2 n?m? 2
m=0
? [W
l=0
] W1( M ) [W0( M ) ]m W1( M ) [W0( M ) ]n ?2 ?m + ... +
(M ) l
0
+[WM( M?1) ]n .
(3)
????????? ???????????? ?????? ? ????? ???
??? ?? ????????????, ??? ??????????? ? ???????
(3) ?????????? ????????? ??????? ?????????.
?????? ????????? ? ???? ????????? ??????????
????? ???? ???????????? ???????????????????,
?????? ? ????? ???????????????????, ??????????
?????? ???? N1, ?????? ? ??? ?????? ???? N1, ???
?????????? ???????????, ? ?. ?. ????????? ????
?????? ??? ??????????????????, ?????????? ????
?? ? NM?1 ?? ???? ???????? ?? ????? ????? n.
? [3] ???????????? ??????????? ????????????
???????? ????? ?? ????????. ??????? ??????????
???????????? ?????????? ????? ????? ???? ????
???? ?? ?????? ??????????, ?? ???????? ? ?????
???????, ???? ? ?????? ???????? ?????? ??????
Dk ???????? ???????????? ?????? ?? ????? pk, ?
????? ???????? N=1. ? ????? ?????? ??????? ??
?????????? ???????????? ???????? ????? ????
??????? ? ???? ???????????? ?????????? ?????:
? p(0) p(1) p(2) ... p( M ?1) ?
?
?
p(0) p(1) p(2) ... p( M ?1) ?
(M )
?
(4)
p =
.
? ...
...
... ...
... ?
??
??
? p(0) p(1) p(2) ... p( M ?1) ?
??????????????? ???? ??????? ???????? ??
???????????. ??? ??? ?????????? ????????? ??
????????? ?????????? ??????????? ???????? ? ??
???????? S0,S1,...,SM?1, ??????? ????? ???? ???????
????? ? ???? ?????????????:
(5)
( P ( M ) )T = ( P(0) , P(1) ,..., P( M ?1) ),
??? T ? ?????? ????????????????.
118
? ??????????? ??????????? ???????????? ?????????
????? ?????????? ??? ???????????? ?????? (5) ? (6):
( PN( 0M ) )T = ( P (M ) )T ( P0(M ) )n = ( pn(0)+1 pn(1)+1 pn(2)+1 ... pn(M+1?1) ), (7)
?????????????? ??????????? ??????????? ????
???????? ???????? ????? ?? ???????? ?? ?????? ?
M??????????? ??? ???????????? ??? ????? ??
??????? ????????????? (7):
l =0
+?
????????? ??????????? ????? ?????????? ??
??????? ?????????? ????????? (P(M))T=p(M)(P(M))T.
????????? ????????? (4) ? (5), ? [3] ????????, ???
????????? ??????????? ????????? ? ???????
????????? ????????????? ?????????, ?. ?. P(k)=p(k),
k=1,2,...,M?1.
??????? ???????? ???????????? ?????????
??? ????????? ?? ????? ????? n:
n
? p(0)
0
0 ...
0 ?
?
?
n
p(1)
0 ...
0 ?
? 0
n
( p0( M ) )n = ? 0
0
p(2)
...
0 ?,
(6)
?
?
...
...
...
...
...
?
?
n
? 0
?
0
0
...
p
( M ?1) ?
?
M ?1
p((NM0 )) = ? p(nk+)1 .
k =0
??????????? ?????? ?? ????? ???????? p(k)
?????????? ????????????? ?????????? ????? ?
???????? ? ????? ? ??????.
???. 5. ?????? ???????????? ?????????? ?????
?? ???. 5 ???????? ???????????? ??????????
????? ???????? ??4. ?????? N0 ?????????????
??????????? ??????, ?. ?. ???????????? ???????
????? ??????? ? ?????? ? ??????? ???????????
??????? V0. ?????? N1, N2, N3 ????????????? ?????
??????? ??????? ? ???????? V1, V2, V3. ? [3] ??????
?? ????????? ??? ??????? ??????????? ????????
??? ?????? ???? N1 ? ????? ???????? ?????? n ??
?????? ?????????????? ????????:
??????????, ?????????????? ??????? ? ???????????
P( (NM1 )) =
n ?1
+ 1 n ?l
l +1 n ?l
l + 1 n ?l
= ? [ p(0)
p(1) + p(1)
p(2) + pl(2)
p(3) + ... + pl(+M1?1) pn(0)?l ].
l =0
????????, ??? ??????? ?????? V1 ? V3 ???????
???? ??????????? (???. 5), ?? ??????????? p(1) ? p(3)
????? ?????????. ? ????? ?????? p(k)=p(M?k),
k=1,2,...,M/2. ??????????? ??????????? ?????? Nk
???????????? ????????? ???????:
??????? ??????. ???? ??? ?????? ? ????? ?????
???? ????????????? ?????????, ??????????? ??
??? ???????????? ??????????? ???????????.
? ??????? ????????? ??? ?????? ??????? ???
??????? ???????????? ????????? ????????????
?????? ??? ??????????? ?????? ??? ??? ?????
??? M =2, 4 ? 8, ??? ? ???????????? ??????? ???
???????????? ?????? ????????? ????????? t ??
????? ????? P(t,n).
M ?1 n ?1
P((NMk )) = ? ? pl(i+)1 pn(i ?+lk ) .
i =0 l = 0
? ???? ????????? ?????? (i+k) ??????? ?? ??
???? M.
? [3] ????????, ??? ??????????? ?????? N1 ???
p(1)=p(3) ????? ?????????? ?? ???????????? ???????:
n
P((4)
N1 ) ? 2 P(1) P(0) .
?????? ??????????? ???? ????????? ??????
????, ??? ??????????? ?????? ?? ????? ????????
???? ?????????? ?? ??????? ?????. ???????????
?????? ?????? ????? ????????????. ?????? ? ???,
?????????? ?????? ?? ?????? ? ?????? ????????
???? ????? ??????????? ??? ?? ????????, ??? ? ???
??? ?????. ????????? ???????? ???????????????
??? ????????? ?? ????????? S0 ? ??? ?? ?????????
????? ??? ????, ??????, ???????? ???????? ????
???. 6. ?????? ??????????? ???????????? ?????????????
?????? ? ?????? ?? ????????? ? ????? ?????
?? ??????? ???????, ??? ??? ????? ???????????
?????? ? ?????? ??????????? ?????? ?????? ????
????? t ?????? ?????? ???????????? ?????? ????
?????? t?1. ????????????? ?????? ? ???? ?? ??
???? ?????? ? ??? ?????????? ????? ? ????? ??
??????? 1. ??????? ??? ??????? ???????????? ????????? ???????????? ?????? ??? ??????????? ?????? ???
?????? ???????
???????????? ???????
P(1, n)
n 1
(0)
P( N 0 )
P( N1 )
p
n 1
(1)
p
;
n 1
l 1 n l
2¦ p(1)
p(0) ;
l 0
n
n
P( N1 N1 ) (n 1)[ p(0)
p(1) p(0) p(1)
]
3
P( N 0 )
n 1
(k )
¦p
2 p(1) ;
P (2, n) (n 1) p(1) ;
P(3, n)
2
2(n 2) p(1)
;
(n 2)(n 3) 2
p(1) ;
2
P(5, n) (n 3)(n 4) p(31)
P(4, n)
;
k 0
l 1
l 1
l 1
l 1
Є( p(0)
p(2)
p(3)
) � ( p(1)
) є
P(N1, N3 ) ¦« l1 l1
»;
l 1
l 1
l 0 «( p(1) p(3) ) � ( p(0) p(2) ) »
¬
ј
n1
l 1 nl
l 1 nl
Є p(0)
p(2) p(1)
p(3) є
P( N2 ) ¦ « l 1 nl
»
l 1 nl
l 0 « p(2) p(0) p(3) p(1) »
¬
ј
P (1, n)
P (2, n)
2(n 1) p(1) ;
P(3, n)
4(n 2) p(21)
n1
7
P( N 0 )
n 1
(k )
¦p
;
k 0
l1 nl
nl
nl
nl
Є p(0)
p(0)
[ p(1) p(7)
] p(1)l1[ p(2)
] є
P(NN
»
1 7) ¦ «
l1 nl
nl
l1 nl
nl
l 0 «p(2) [ p(3) p(1) ]... p(7) [ p(0) p(6) ]»
¬
ј
n1
4 p(1) ;
P (1, n)
4 p(1) ;
P (2, n)
2(n 1) p(1) ;
P(3, n)
4(n 2) p(21)
119
???????? ???????? ???????????????? ????????????. 2009. ?. 315. ? 5
??????, ???. 6, ??? ???????? ??????????? ??????
?????? P(t,n) ??? M=2, 4, 8 ? ????????? ??????
?????. ?? ???? ??????? ???????????? ????? ???
???????????? ? ?????, ??????? 10x; E?/N0=8 ??.
?????? ??????????? ??????, ??? ??????????
????N ? ?????????? ?????? ?? ????? ??????
??????????? ?????? ????? ?????????? ??????
?? ?????????? ?? 10?4 ?? 10?5, ? ??? ????????? ????
????????? ??????? ????????? ??????????, ?????
??? ??????????? ?????????? ? ???????? ?? 10?10 ??
10?12. ? ???????? ? ??????????? ????? ???????????
??????????? ????? ?????????????? ????????? ??
?????? ??????.
??? ??????? ?????? ???????? ??? ??????????
?????? ???????? ????? ? [1] ???????????? ????????
???? ??????????? ??????????? ?????????????
????? (FCS). ?????????? ??????? ?????????????
??????? ?????? ??? ??????????? ??????????? ?
?????????? ?????? ?? ????? ??????.
??? ?????? ????????????? ??????? ??????
???????????? ??????? ??????????? ?????? ???????,
??? ?????????? ???? ? ?????????? ?????? ?? ???
?? ??????. ?????????, ??? ??????? ?????? ????? ??
?????? ?????????? ??? ????? ?????? ?????? ? ???
??? ?????, ??????? ?????? ? ???????? ??????. ??
??? ???????, ?????? ?????? ????? ?????????? 2104
????. ?????????? ?????? ??? ??????????? ??????
????? ?????????? ???????? 10?5. ???????? «A» (???
??????????) ????? ????????
????? ?????? ???? ?
?
???????. ???????? «A» ??????????????, ????? ??
???? ???? ??? ??????. ????? ? ????????? ????????
?????? ?????: P(A)=p=10?5 (10?4), ??? P(A)=q=0,999
(0,999). ??? ????????? ??????????? ??????????? ???
????????? ?????? ??? ??????????? ?????? ????? ??
???????? ???????? ?????? 10?4 (????????? ????? ???
???????? ? ???????). ?????????? ???????? ???????,
??? ????????? ??????????, ? ? ?????? ?????????
??????????? ??????????? ????????????? ???????
???? ? ?? ??. ?????? ?? ?????, ????? ?????? ??????
????????? ????? ???????????? ????? 2104 ????????
??? ?????????. ?? ?????? ??????????? ????????,
??? ?????????????????? ????? ????????? ????????
?? ??????????? ????????. ?? ??????? ????????,
??? ???????????? n ??????????? ?????????, ? ???
??? ?? ??????? P(A)=p ? ??????????? ????, ??? ????
??? ??????? ???? k ???, ?????:
Pn (k ) = Cnk ? p k ? (1 ? p )n ?k ,
?????? ??????????
1. ????????? ?.?., ??????? ?.?. ??????????? ???????????
?????? ??? ????????????? ?????????????? ???????? // ??.
?????. ??????????. ????. ??????? ???????? ?????. ? ???.:
??? ???, 1997. ? ?. 142?144.
2. ???????? ?.?. ???????? ?????????? ?????????? ? ??????? ?
??????? ????????????. ? ?.: ????????? ?????, 1965. ? 263 ?.
120
??? Cnk ? ????? ????????? ??? ??????????.
?????????? ??????????? ????, ??? ????? ?????
?????? ??? ??????. ??? ??????? ?????????? ?????,
????? ? ?????2104
?????????
????????? ?????????
? ?
? ? ?
????????: «A, A, A, ..., A, A, A» ? 2104 ????. ?. ?.
n=2104, k=0, ???????:
(8)
Pпр2104
= q 2104 = 0,979 (0,810).
.
????????? ????? ?????????? ?????????? ??
????????? ????, ??? ?? ????? 2104 ????? ????? ??
????????? ?????? ? ??? 2104 ??????????, ????
??? ?A ???????
???? 1 ???, ?? ???????
2103 ????, ?. ?.:
? ?
? ? ?
?
? ? ? ?
?
(A, A?, A?, A, ...,?A, ?A),?(A?,A, A, ?A, ..., A, A), (A, A,A, A,
..., A, A), ..., (A, A, A, A, ..., A,A). ?????????????, ?
??????? (21) n=2104, k=1.
1
1
2103
p1_2104
.
ош = С2104 ? p ? q
2104
????????, ???????: P 2_??
=0,021 (0,0188).
?????????? ?????????? ??????????? ????, ???
?? ????? 2104 ????????? ????? ?????????? ????
??, ?. ?. ? ?????????? ????????? ??????? A ???????
???? 2 ????. ? ??????? (1) n=2104, k=2:
2
2
2102
p22104
.
_ ош = С2104 ? p ? q
2104
????????, ??????? P 2_??
=0,0002 (0,0018). ???
??? ??? ??? ????????????? ??????? ??????????,
?? ?? ??????????? ????????????. ??? ?? ????????
?????????? ??????????? ??????????? ?????? ????
?? ??? ??????????? ? ??? ???? ??????????? ? ????
?????????? ??????
2104
2104
Pпр2104
+ P1_2104
ош + P2 _ош .
_ обр = Pпр
2104
????????? ????????, ???????: P ??_???
=0,999
(0,9986). ?? ??????? (8) ??? ??????????? ??????,
???????????? ?? ???? ??????, ???? ???????????
??????
??
?????
??????,
???????
P???(A)=7,275.10?10 (6,6.10?7).
?? ???????????? ??????? ????? ??????? ?????
? ???, ??? ??? ??????????? ?????? ????? ??????
???? ???????? 10?5 ?????????? ?????????? ??? ????
? ?????????? ?????? ??? ????????? ??????????
??? ?????? ?????????. ????????????? ??????
??????? ? [1] ?????? ????????. ??? ??????? ????
??????? ?????? ?????????? ????????? ?????
??????? ?????? ??????????? ? ??????????? ???
???. ??????????? ???????????? ?????????????? ?
??????????? ?????????? ??????????? ????????
?????????????? ??????.
3. ???? ?.?. ?????????????????? ? ????????????? ?????? ????
???? ??????????. ? ?.: ????? ? ?????, 1985. ? 272 ?.
4. ?????? ?.?., ???????? ?.?., ?????? ?.?. ?????????? ????,
?????????? ??? ??????????????? ???? ? ?????? // ?????
????. ? 1981. ? ? 3. ? ?. 86?94.
????????? 05.11.2009 ?.
Документ
Категория
Без категории
Просмотров
3
Размер файла
7 263 Кб
Теги
анализа, цифровые, корреляционными, сигналов, частотного, временного
1/--страниц
Пожаловаться на содержимое документа