Моделирование расчетов одиночных ошибок и их пачек в ЦСП
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
бблоки - проверочные субблоки (ПСБ - с чередующимися через битами. Число этих ПСБ - равно шагу их формирования из ПБ и составляет величину .
Число бит в одном ПСБ-
,
а его скорость
Величина зависит от ступени j иерархии ЦСП СЦИ: ==2, а ==8, (табл. 2).
Коэффициент ошибки по ПСБ (КОСБ) ступени CЦИ
, (3)
где - количество субблоков с ошибками, в каждом из которых находится одна или более битовых ошибок,
- число переданных за время измерительных субблоков,
(блок/с) - субблоковая СП.
Правила формирования таковы. В первом (или расположены биты с номером 1 из каждого из обычных субблоков, содержащих по бит, во втором (или - биты с номером 2 из каждого из обычных субблоков, …, в i- м (или - находятся биты с номером i из каждого из обычных субблоков, …, в последнем, - м (или расположены биты с номером из каждого из обычных субблоков.
Следовательно, каждый m-ый бит в i -м расположен между m-ми битами соседних и и, следовательно, возможно обнаружение следующих подряд ошибок ( пачки ошибок). ПБ представляют стопкой из листов, а - вложенным в нее битовым листом (bit interleave) с номером i, где i=1,2,…, .
Для обнаружения ошибок в любом i- м (или независимо от других подсчитываются цифровые суммы (ЦС) (по модулю 2) всех бит этого , в двух пунктах: в пункте А (передача) - величина и в пункте В (прием) - .
Сравнение величин и в пункте В позволяет обнаружить ошибки как диспаритетность (неравенство) переданных и принятых ЦС.
Например, если =, то имеет место битовая паритетность (равенство) ЦС битовых листов переданного и принятого (BIP - bit interleaved parity) и считается, что в данном (или нет одиночных ошибок (но возможно с очень малой вероятностью существование четного числа одиночных битовых ошибок (пачки ошибок), которые нельзя обнаружить этим методом).
Если же ?, то появляется битовая диспаритетность (неравенство) ЦС переданных и принятых (или и в данном (или фиксируется одна одиночная ошибка (но возможно с очень малой вероятностью появление нечетного числа битовых ошибок (пачки ошибок), которые нельзя обнаружить этим методом).
Обозначим каждую из диспаритетностей ЦС передачи и приема как
= 1,
где - ЦС в пункте А, - ЦС для того же , в пункте B, знак означает сложение по модулю 2 всех бит .
Очевидно, что сумма диспаритетностей ЦС передачи и приема равна числу ошибок в ПБ
=.
Таким образом, применяемый в системах ГЦИ код с аббревиатурой (bit interleaved parity - ) осуществляет проверку битовой паритетности i-х (или по бит, а каждый бит в этом блоке имеет номер i внутри каждого из , содержащих по бит.
Рассмотрим кратко особенности одной из процедур определения числа ошибочных ПСБ, которая состоит в том, что она обычно проводится в сверхблоке или, что то же самое, в сверхцикле, состоящем из двух проверочных блоков(ПБ) или циклов(Ц), и рассматривает сразу два этих приходящих сверхцикла. Например, для определенности можно выбрать два любых сверхцикла: один содержит ПБ/Ц?(m?1) и ПБ/Ц?m, а другой содержит ПБ/Ц?m и ПБ/Ц?(m+1).
Введем в запись ЦС номера ПБ/Ц. Тогда условие паритетности ЦС в пунктах передачи и приема (условие отсутствия ошибок) в ПБ/Ц?(m?1) будет иметь вид
== 0,
где ? ЦС , сосчитанная в пункте А (на передаче) для ПБ?(m?1),
? ЦС для того же , вычисленная в пункте B (на приеме) для того же ПБ?(m?1).
Условие диспаритетности ЦС в пунктах передачи и приема (условие наличия ошибок) в ПБ/Ц?(m?1) - таково
== 1,
В пункте А (передача) необходимо произвести следующие операции в ПБ/Ц?(m?1) и ПБ/Ц?m:
) расчет ЦС в каждом , входящем в ПБ/Ц?(m?1);
) фиксация в ПБ/Ц?m (запись в память) величины , занимающей бит (i=1,2,…, ), которую можно представить в виде , где i- номер , (m?1) - номер ПБ/Ц, где сосчитана ЦС, m - номер ПБ/Ц, где записана эта ЦС;
) фиксация в ПБ/Ц?m (запись в память) числа ошибочных из ПБ/Ц?(m?1) в виде , где означает двоичную систему счисления, l=? - число бит для записи указанного числа ошибок.
В пункте В (прием) производятся следующие операции:
) расчет новой ЦС в каждом того же ПБ/Ц?(m?1) с учетом возможных ошибок, появившихся в секции АВ;
) определение приращения ошибочных , как числа диспаритетностей передаваемых и принятых их ЦС в секции АВ в десятичной системе счисления
=
или
=?;
) вычисление результирующего числа ошибочных внутри ПБ/Ц?(m?1)
= + ,
где ? десятичное число ошибок, полученное из l бит двоичного числа ;
) фиксация (запись в память) результата расчета в двоичной системе счисления в ПБ/Ц?m при помощи l бит в виде в ПБ/Ц?m;
) учет появления новых значений бит, как в показателе счетчика ЦС , так и в счетчике ошибок , приводящих к диспаритетности двух ЦС в ПБ/Ц?m (вычисленных в пунктах А и В), равной
= , (4)
где
=
? биты диспаритетности двух ЦС для ПБ/Ц?(m?1) в пунктах А и В,
=
- биты диспаритетности ЦС двух показателей счетчиков ошибок в пунктах А и В;
) определение величин бит, компенсирующих изменения ЦС внутри ПБ/Ц?m записанного в ПБ/Ц?(m+1) в виде
=;
) вычисление искомого нового значения каждого i- го бита ЦС внутри ПБ/Ц?m в пункте В ( подготовка к расчету ошибок в ПБ/Ц?m) в соответствии с (4)
==,
где и - величины бит счетчика ошибок при l?, а при < l <- это фиксированная вставка бит.
Поскольку больше блоковой скорости переда?/p>