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