рассматриваются только те пути, которые выходят из узла x1 и в него же возвращаются, не попадая в это состояние в промежуточные моменты — именно поэтому на модифицированной диаграмме (рис. 8.10(б)) отсутствует петля t11 [37, 38].
|
|
|
x2 |
|
|
|
|
t44 |
|
|
|
|
t24 |
|
|
x4 |
|
||
|
|
|
|
|
|
|
|||
|
t12 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
t11 |
x1 t32 |
|
t23 x4 |
t44 |
t24 |
t43 |
|
||
|
t12 |
t23 |
t31 |
||||||
|
t |
|
|
t |
|
x1 |
|||
|
31 |
|
43 |
x2 |
x3 |
x0 |
|||
|
|
|
|
|
1 |
||||
|
|
|
x3 |
|
|
|
|
t32 |
|
|
|
|
(а) |
|
|
|
|
(б) |
|
Рис. 8.10. Диаграмма состояний сверточного кода:
(а) исходная; (б) модифицированная
Модифицированная диаграмма на рис. 8.10(б) содержит два пути между
узлами x1 и x10
P1 = (x1x2x3x10 ) = t12t23t31;
P2 = (x1x2x4x3x10 ) = t12t24t43t31:
Также она содержит три контура
L1 = (x4x4) = t44;
L2 = (x2x3x2) = t23t32;
L3 = (x2x4x3x2) = t24t43t32:
Таким образом, согласно формуле (8.5), передача графа для диаграммы на рис. 8.10(б) между узлами x1 и x10 равна
P1(1 L1) + P2
T110 = 1 (L1 + L2 + L3) + L1L2 :
Контрольные вопросы
1.Что такое граф и орграф?
2.Дайте понятие матрицы смежности. Приведите пример.
3.Как строятся матрицы достижимостей и контрадостижимостей?
4.Что такое граф сигналов? Как рассчитываются узловые сигналы в таком графе?
5.Что такое передача графа? Как она рассчитывается?
77