|
65 (число информационных разрядов 4, кратность ошибок изменяется от 0 до 3-х). Таблица 2.1 Обобщенная характеристика предлагаемых подходов Контролируемый параметр № варианта 1 2 3 4 4 5 4 6 4Количество информационных разрядов 4 4 4 Количество контрольных разрядов 8 10 10 12 13 14 Количество разрядов доп. проверки 18 20 22 26 28 30 % коррекции ошибок 46 75 72 88 90 94 Общее количество ошибок 4784 7520 7520 11152 13344 15808 Количество некорректируемых кодов 16 16 16 16 16 16 Количество совпадающих кодов доп. пр. 2544 1824 2096 1272 1280 960 Количество не совпадающих кодов доп. пр. 2224 5680 5408 9864 12048 14832 Ошибки только в информационных разрядах 224 224 224 224 224 ° Ошибки только в контрольных разрядах 592 2064 2016 4416 5680 7312 Ошибки и в информационных и в контрольных 1408 3392 3168 5224 6144 7520 разрядах Анализ рования 4-х информационных разрядов, наибольшей обнаруживающей и корректирующей способностью обладает шестой подход (94 % от общего количества возможных ошибок), а наименьшее количество передаваемых контрольных разрядов (8 разрядов) может быть получено при использовании первого подхода. 2.3. Обоснования рациональной методики построения итеративного кода для обнаружения и коррекции ошибок в устройствах хранения информации функционального ядра ТККС 2.3.1. Оценка аппаратурных затрат на реализацию предлагаемого метода кодирования Аппаратурные затраты, вводимые для обеспечения отказоустойчивости, выразим через простейшие (двухвходовые) логические элементы. В этом случае сложность одного элемента неравнозначности равна четырем простейшим логическим элементам. |
56 число контрольных разрядов (контрольные разряды, соответствующие проверкам на четность не передаются). В этом случае число контрольных разрядов определяется по формуле: Дд=2(£ + 2) 3) кодовый набор передается в виде: У = У1У2—Ук ^2........^2(А+2) • Пятый и шестой подходы кодирования включают положения, аналогичные третьему методу кодирования, но при этом в пятом методе дополнительно к контрольным разрядам, сформированным относительно диагональных проверок, передается контрольный разряд четности полученный относительно информационных разрядов, а в шестом дополнительно передаются разряды четности, сформированные относительно прямого и инверсного кодовых наборов. Таким образом, предлагаемые методы кодирования включают следующие основные положения: информация представляется в две строки, в каждой строке проводится проверка на четность, организуются диагональные проверки с участием, либо без участия контрольных разрядов. В таблице 2.1 представлены результаты исследования корректирующих и обнаруживающих способностей предлагаемых методов кодирования информации (число информационных разрядов 4, кратность ошибок изменяется от 0 до 3-х). Таблица 2.1 Обобщенная характеристика предлагаемых подходов Контролируемый параметр № варианта 1 2 3 4 5 6 Количество информационных разрядов 4 4 4 4 4 4 Количество контрольных разрядов 8 10 10 12 13 14 Количество разрядов доп. проверки 18 20 22 26 28 30 % коррекции ошибок 46 75 72 88 90 94 Общее количество ошибок 4784 7520 7520 11152 13344 15808 Количество некорректируемых кодов 16 16 16 16 16 16 Количество совпадающих кодов доп. пр. 2544 1824 2096 1272 1280 960 57 Контролируемый параметр № варианта 1 2 3 4 5 6 Количество не совпадающих кодов доп. пр. 2224 5680 5408 9864 12048 14832 Ошибки только в информационных разрядах 224 224 224 224 224 0 Ошибки только в контрольных разрядах 592 2064 2016 4416 5680 7312 Ошибки и в информационных и в контрольных разрядах 1408 3392 3168 5224 6144 7520 Анализ таблицы 2.1 показывает, что из предлагаемых шести подходов кодирования 4-х информационных разрядов, наибольшей обнаруживающей и корректирующей способностью обладает шестой подход (94 % от общего количества возможных ошибок), а наименьшее количество передаваемых контрольных разрядов (8 разрядов) может быть получено при использовании первого подхода. 2.3. Обоснования рационального способа построения итеративного кода для обнаружения и коррекции ошибок в устройствах хранения информации функционального ядра КСОН 2.3.1. Оценка аппаратурных затрат на реализацию предлагаемых подходов кодирования Аппаратурные затраты, вводимые для обеспечения отказоустойчивости, выразим через простейшие (двухвходовые) логические элементы. В этом случае сложность одного элемента неравнозначности равна четырем простейшим логическим элементам. Число диагональных проверок (число контрольных разрядов диагональных проверок) формируется относительно информационных разрядов, дополненных контрольным разрядом на четность определяется по формуле: Яд=& + 4 (2.16) Общие аппаратурные затраты для вычисления значений контрольных разрядов четности информационных разрядов, реализованные на сумматорах по mod 2 составят: СЧЕТ =к 2. |