po ≤ p2o да) Т хисблагичдаги Do киймати 1 га катталашади, чикувчи узгарувчи Do do кийматини узлаштириб олади ва begin/ холатига утиш амалга оширилади.
bad2/ холатида хисоблагидаги узатилаётган битларнинг киймати катталашади (ns) ва битларнинг тугри узатишдаги хисоблагичи (do) бирга тенгшлашади. Агар узатилган битлар хисоблагичи киймт кодли комбинация узунлигидан кичик булса, (ns < n) bad3/ холатига утиш амалга оширилади. Акс холда эса Т хисоблагич киймати Do киймати 1 га катталашади, чикишдаги Do узгариши do кийматини узлаштииб олади ва begin/ холатига утиш амалга оширилади.
bad3/ холатига bad/ холатидан good/ холатига утиш кераклигини аниклайди. p ≤ p21 шарти бажарилса, у холда good/ холатига утиш амалга оишрилади. Акс холда эса тизим bad/ холатида колаверади.
good/ холати эса Гильберт моделидаги 1 холатига мос келади. Ушбу холат узида 2 холатни ташкил этади: good1/ ва good2/. Бу холатда хатолик узатилаётган битларнинг хиоблагич киймати оишишини (ns) ва битларнинг тугри узатувчи хисоблагич do бирга тенглигини амалга оширади. Агар узатилаётган битлар хисоблагичи киймати кодли комбинация узунлигидан кичик булса, (ns < n), good2/ холатига утиш амалга оиширилади. Акс холда эса Т хисоблагич киймати Do киймати бирдан ошади, чикишдаги узгариш Do do кийматини узлаштириб олади ва begin/ холатига утиш амалга оширилади.
good2/ холати good/ холатида bad/ холатига утиш зарурлигини амалга оширади агар p ≤ p21 шарти бажарилса, у холда bad/ холатига утиш амалга оширилади. Акс холда эса тизим good/ холатида колаверади (яъни good/ холатига утади).
Шундай килиб чикишдаги chart блоки (4-расм) моделлаштириш жараёнидаги интервал давомийлигини хатосиз узатишдаги кийматлари Do эса мос холда вактли хисоблашлар билан ТD error-free_period1.mat файлидан узгарувчисига ёзиб борилади. (бунинг учун «To File» блок параметрига мос кийматларни бериб бориш лозимдир).
Гильберт модели ёрдамида таксимланган интервал давомийлигида хатосиз узатиш текшириш
Ушбу ишда Гильберт модели ёрдамида таксимланган интервал давомийлигида хатосиз узатиш текшириш куйидаги параметрлар асосида куриб чикилади.
- Гильберт модели:
Кодли комбинация узунлиги – n = 32 бита;
Утишлар эхтимоллиги:
p12 = 0.15;
p21 = 0.25;
хатолик эхтимоллиги p2o = 0.55;
Моделлаштириш жараёни тугагандан сунг error-free_period1.mat ва error-free_period2.mat файилларида Гильберт модели ва Петрович моделларига мос равишда интервал давомийлигида хатосиз узатиш кийматлари такдим этилади. Унинг параметрларини аниклаш учун Листинг-1 да келтирилган дастурдан фойдаланилади.
Листинг-1. Танланган параметрларни аниклаш учун дастур
Kmax = 32; % карали хатолик мавжуд булиши
load('имя_файла'); % ишчи майдон хотирасидаги узгарувчан файлларнинг загрускаси
% Do танланма кийматлари, T кийматларига мос равишдаги турли хил кийматлар
length_TD = length(TD(1, :));
D = 1 : length_TD;
T = 0;
for I = 1 : length_TD,
if T < TD(2, I),
T = TD(2, I);
D(T) = TD(3, I);
end;
end;
x = D(1 : T);
x = sort(x);
n = length(x);
f = n - 1;
xmin = x(1);
xmax = x(n);
fprintf('танланма хажми = %d\n', n);
fprintf('озод сонлар даражаси = %d\n', f);
fprintf(минималь кийматлар = %g\n', xmin);
fprintf('макисмаль кийматлар = %g\n\n', xmax);
k = 0:Kmax; % гистограммаларнинг марказий интервал кийматлари
q = -1:Kmax-1; % таксимланган эмперик функция утиш нуктаси
% эмперик эхтимолликни аникланиши
N = hist(x, k);
z = N./n;
% таксимланган эмперик функциянинг кийматларини аникланиши
y(1) = 0;
for I = 2:Kmax+1,
y(I) = y(I-1) + z(I-1);
end
subplot(2, 1, 1);
hist(x, k);
title(' таксимланган хатосиз интервал давомийлиги гисторгаммаси');
xlim([-1, Kmax+1]);
subplot(2, 1, 2);
stairs(q, y);
title('таксимланган эмперик хатосиз интервал давомийлиги');
ylim([0, 1.1]);
xlim([-1, Kmax+1]);
disp(таксимланган хатосиз интервал давомийлиги эмперик функцияси k:');
for I = 0:Kmax,
fprintf('P(%g) = %g\n', I, z(I+1));
end
Mx = mean(x);
Sx = std(x);
Dx = Sx^2;
Ax = sum((x - Mx).^3)/(n - 1)/Sx^3;
Ex = sum((x - Mx).^4)/(n - 1)/Dx^2-3;
disp(' ');
disp(таксимланган параметрларнинг танланмаси:');
fprintf(математик кутиш = %g\n', Mx);
fprintf(урта кавадратик огиши = %g\n', Sx);
fprintf('Дисперсия = %g\n', Dx);
fprintf('Асимметрия = %g\n', Ax);
fprintf('Эксцесс = %g\n\n\n\n', Ex);
Гильберт модели учун куйидаги кийатлар олинди:
Танланма хажми = 99388
Озод сонлар даражаси = 99387
Минимал кийматлар = 0
Максимал кийматлар = 32
Математик кутилма = 3.44804
Уртача квадратик огиш = 6.83888
Дисперсия = 46.7703
Асимметрия = 2.74266
Эксцесс = 7.16589
k
|
Хатосиз интервал k узунлигидаги эмперик эхтимоллиги
|
k
|
Хатосиз интервал k узунлигидаги эмперик эхтимоллиги
|
0
|
0.450547
|
17
|
0.00523202
|
1
|
0.196935
|
18
|
0.00472894
|
2
|
0.0918421
|
19
|
0.00446734
|
3
|
0.0471284
|
20
|
0.00425605
|
4
|
0.0278706
|
21
|
0.00426611
|
5
|
0.0185234
|
22
|
0.00341087
|
6
|
0.0145088
|
23
|
0.00317946
|
7
|
0.012587
|
24
|
0.00314927
|
8
|
0.0113394
|
25
|
0.00271663
|
9
|
0.00971948
|
26
|
0.00224373
|
10
|
0.00911579
|
27
|
0.00219342
|
11
|
0.00862277
|
28
|
0.00216324
|
12
|
0.00740532
|
29
|
0.00183121
|
13
|
0.00713366
|
30
|
0.00213305
|
14
|
0.0069928
|
31
|
0.00170041
|
15
|
0.00601682
|
32
|
0.0201835
|
16
|
0.00585584
|
|
|
5-расм. таксимланган хатосиз интервал давомийлиги узатишда эмперик функция ва гисторгамма куриниши Гильберт модели учун
Mavzu: Diskret kanallarni modellashtirish
Ushbu model asosida har bir bit p ehtimollik bilan xato bo’ladi. 1-p ehtimollik bilan xato bo’lmaydi. Shuning uchun ushbu modelning o’tish grafi va o’tish matrisasi.
Uzatilayotgan kombinatsiyaning uzunligi n ga teng. Har bir bitning xato bo’lish ehtimolligi ;
Posh t bit xato bo’lish ehtimolligi quyidagi formuladan topiladi.
P(t,n)=C nt Posht(1-Posh)n-t
To’g’ri qabul qilish ehtimoli quyidagi formula bilan topiladi: t=0
P(0,n)= C n0 Posh0(1-Posh)n-0=P(0,n)=(1-Posh)n
Xato bo’lish ehtimolini topamiz:
P(≥1,n)=1-P(0,n)=1-(1-Posh)n
Aloqa kanallarda o’tkazilgan o’lchashlar shuni ko’rsatadiki xatolar guruh-guruh bo’lib keladi. Shuning uchun guruhlarni inobatga oluvchi kanalning matematik modellari yaratilgan. Ushbu modellar asosida n ta kombinatsiya ichida t ta xato bo’lish ehtimoli quyidagicha topiladi:
P(≥t,n)=(n/t)1-αp
Bu yerda α-xatoliklar guruhi ko’rsatkichi.
Diskret kanallarning MATLABning Stateflow paketida modellashtirish;
Modellashtirish quyidagi tartibda amalgam oshiriladi:
modellashtirilayotgan tizimning strukturasi aniqlanadi;
tizimning Simulink modeli tuziladi;
tizimning Stateflow diagrammasi tuziladi;
Stateflow diagrammasining kirish va chiqish parametrlari aniqlanadi;
Simulink model sozlanadi va ishga tushiriladi;
Statistik ma’lumotlar asosida tizim xarakteristikalari aniqlanadi.
Misol: 3 bitli kombinatsiya aloqa kanalidan uzatilmoqda. Ushbu kombinatsiyalar bir necha million marta uzatilishi kerak. (modellashtirish vaqtiga bog’liq)
Tizimning hiqishida 0 ta bit xato bo’lish ehtimolligi P0;
1 ta bit xato bo’lish ehtimolligi P1;
2 ta bit xato bo’lish ehtimolligi P2;
3 ta bit xato bo’lish ehtimolligi P3;
i ta bit xato bo’lish ehtimolligi Pi;
Tizimning Simulink modeli
Quyidagi “chart” Stateflow paketining ichida “pulse generator” va “display” Simulink paketining ichida joylashgan.
P0+P1+P2+P3+P4+P5=1
Misol uchun kod kombinatsiyasining uzunligi 5ga teng. Diagrammaning x0 holatida tizimning parametrlari berilgan. Har bir bitning xato bo’lish ehtimoli P0=0,5 n=5 kombinatsiyaning uzunligi 5ga teng. Tizimda bir nechta hisoblagichlar mavjud.
Masalan: np-xato bitlarni sanovchi hisoblagich;
n0-to’g’ri bitlarni sanovchi hisoblagich;
ns –umumiy bitlarni sanaydi.
Ks-nechta kombinatsiya uzatilganini hisoblaydi. Har bir kombinatsiyaning uzunligi 3ga teng bo’ladi.
X1 holatida Matlab Rand funksiyasi asosida 0 dan 1 gacha bo’lgan tasodifiy son ishlab chiqariladi. p bilan belgilaymiz. Agar p>p0 bo’lsa x2 holatiga uzatiladi. X2 holatida to’g’ri qabul qilingan bitlarning soni 1tagacha oshiriladi va umumiy bitlarning soni ham bittagacha oshib qoldi. Agar umumiy qabul qilingan va bitlarning soni n dan kichik bo’lsa x1 holatiga qaytamiz. X1 holatida yana tasodifiy son ishlab chiqaradi. Agar p<=p0 bo’lsa, unda x3 holatga o’tadi. Ushbu holatda xato bitlarning soni n0 bittagacha oshiriladi, umumiy bitlarning soni ns ham 1taga oshiriladi. X3 holatdan yana x1 holatga o’tamiz, chunki ns
Umumiy bitlar soni kod uzunligiga teng bo’lganda x4 holatga o’tiladi.
X4 holatida qabul qilingan kombinatsiyalar(paket, kadr, so’z) hisoblagichi 1tagacha oshiriladi. Agar n0=0 bo’lsa, unda x5 holatiga o’tiladi. X5 holatda kombinatsiya 0 ta xato bo’lishi hisoblagich bittaga oshiriladi(ya’ni N0 hisoblagich bittaga oshirildi, N0++)
Hato bo’lish ehtimolliklari quyidagi formula bilan hisoblanadi.
P0=N0/ks; P1=N1/ks; P2=N2/ks; P3=N3/ks; P4=N4/ks; P5=N5/ks.
Do'stlaringiz bilan baham: |