Проверяемый текст
Хоруженко, Олег Владимирович; Методический аппарат функционально-кодовой защиты ЭВМ телекоммуникационных компьютерных сетей (Диссертация 2009)
[стр. 60]

Алгоритм кодирования информации первым подходом включает следующие положения: 1) информационные разряды делятся на две равных части и представляются в две строки 2) для каждой строки информационной матрицы организуется проверка на четность, т.е.
информационная матрица представляется в виде:
У\ У2 •Ук/2 rxi (2.1) У к А 2У(£/2)+1 У(к!2}+2 3) для полученной информационной матрицы организуются правые и левые диагональные проверки.
Число диагональных проверок (число контрольных разрядов диагональных проверок) определяется по формуле:
R^
= к + 4 (2-2) 4) кодовый набор передается в виде: Y = у, у2—Укг\г2........
гк+4 (2-3) 5) результат сложения значений сигналов переданных и сформированных контрольных разрядов даст синдром ошибки: £ = Че2е3............ек+4 (2-4) формировании сформированных контрольных разрядов организуются дополни тельные диагональные проверки, число которых определяется выражением: Rv= 2(^ + 5) (2.5) 7) в результате имеем множество ошибок заданной кратности (в данном случае от одиночной до кратности кА, определяемое выражением: да = £ С1 п ), характеризующихся определенными значением синдрома ошиб;=1 ки и дополнительной проверки.
8) множество N разбивается на четыре подмножества N = +
п2 + п3 + л4 , где п\ синдромы, имеющие совпадения по дополнительным проверкам
[стр. 53]

53 Таким образом, каждой ошибке из множества ошибок М = (2п)к можно поставить в соответствие значение синдрома ошибки и значение дополнительных диагональных проверок.
Свойство 2.2 .
Каждой совокупности значений синдрома ошибок и значений дополнительных проверок соответствует подмножество ошибок различной конфигурации.
Следствие 2.1.
Для различения ошибок, принадлежащих данным подмножествам, следует ограничить кратность исправляемых ошибок и увеличить число контрольных разрядов (увеличить число проверок на четность строк и столбцов информационной матрицы).
2.2.
Разработка модифицированных итеративных кодов повышенной обнаруживающей и корректирующей способности В результате проведенных исследований были предложены шесть подходов построения итеративных кодов, которые могут быть использованы для защиты постоянной памяти специализированных ЭВМ.
Алгоритм кодирования информации первым подходом включает следующие положения: 1) информационные разряды делятся на две равных части и представляются в две строки 2) для каждой строки информационной матрицы организуется проверка на четность, т.е.
информационная матрица представляется в виде: "..........................
'
(2.11) У(к12)+1 У(к/2)+2....................
Ук Г*2 3) для полученной информационной матрицы организуются правые и левые диагональные проверки.
Число диагональных проверок (число контрольных разрядов диагональных проверок) определяется по формуле: RA=k +
4 (2.12)

[стр.,54]

54 4) кодовый набор передается в виде: У = У1 У2—Ук Лг2........гк+4 (2-13) 5) результат сложения значений сигналов переданных и сформированных контрольных разрядов даст синдром ошибки: £ = е,е2ез.............ек+4 (2.14) 6) при формировании синдрома ошибки относительно полученных и сформированных значений контрольных разрядов организуются дополнительные диагональные проверки, число которых определяется выражением: Rv=2(k + 5) (2.15) 7) в результате имеем множество ошибок заданной кратности (в данном случае от одиночной до кратности к-1, определяемое выражением: N = J )> характеризующихся определенными значением синдрома ошибZ=1 ки и дополнительной проверки.
8) множество N разбивается на четыре подмножества N =
п1+п2+п3 + п4, где синдромы, имеющие совпадения по дополнительным проверкам (некорректируемые ошибки, признак отказа устройства); «2-подмножество групп (каждая группа включает 2к -одинаковых значений синдромов) при наличии ошибок только в информационных разрядах; «з-подмножество групп (каждая группа включает 2к -одинаковых значений синдромов) при наличии ошибок только в контрольных разрядах; «д-подмножество групп (каждая группа включает 2к -одинаковых значений синдромов) при наличии ошибок одновременно в информационных и контрольных разрядах.
Заметим, что для ошибок, не превышающих кратность к-1 нет ошибочных кодовых наборов, трансформируемых в разрешенные (исправные) кодовые наборы.


[стр.,120]

119 Л У 2..........................У к /2 ГЧ1 У(к/2)+1 У(к/2)+2......................У к ГЧ2 при этом: 1) для каждой строки информационной матрицы организуется проверка на четность; 2) проводятся правые и левые диагональные проверки.
Число диагональных проверок (число контрольных разрядов диагональных проверок) определяется по формуле
(разряды на четность не передаются): ^■д =^ + 4 Блок 17 коррекции (Рис.3.2) предназначен для обнаружения и исправления ошибок, возникающих при считывании информации с управляющей памяти 19.
В этом случае, при считывании микрокоманды, кодирующей схемой 40 проводится формирование (аналогичным образом) вектора контрольных разрядов Rn принятого кодового набора.
Таким образом, в период считывания информации, на входах схемы 41 сравнения имеем соответственно векторы контрольных разрядов Л = '1'2...........................
,^+4„ Rn = г{ пгп ...........................
Гпы.
Схема 41 сравнения представляют собой схему поразрядного сравнения и предназначена для формирования значений синдрома ошибки на основе передаваемой и полученной информации.
Результат сложения по mod 2 значений сигналов переданных и сформированных контрольных разрядов даст синдром ошибки.
В зависимости от значения синдрома ошибки (значения сигнала на выходе дешифратор 48) формирователь вектора ошибки 46 формирует вектор ошибки: Е = ...........ек+4> имеющий единичные значения сигналов в разрядах кодового набора, которые имеют ошибку.
Если кодовый набор не содержит ошибки, то синдром равен нулю.

[Back]