|
64 мого кода включает положения, рассмотренные при построении первого и второго методов кодирования. Четвертая методика кодирования включает следующие положения: 1) из прямых инверсных значений информационных; разрядов и полученного значения разряда четности формируется двухстрочная информационная матрица, для каждой строки которой организуется проверка на четность: УЛ 'У к ГЧЕТ У\ У 2 ■ У к ГЧЕТ 2) полученной информационно левые диагональные проверки. Число диагональных проверок определяет число контрольных разрядов (контрольные разряды, соответствующие проверкам на четность не передаются). В этом случае число контрольных разрядов определяется по формуле: Rn = 2{к + 2) . 3) кодовый набор передается в виде: ..........г2(£+2) • Пятый и шестой подходы кодирования включают положения, аналогичные третьему подходу кодирования, но при этом в пятом подходе дополнительно к контрольным разрядам, сформированным относительно диагональных проверок, передается контрольный разряд четности полученный относительно информационных разрядов, а в шестом дополнительно передаются разряды четности, сформированные относительно прямого и инверсного кодовых наборов. Таким образом, предлагаемые методы кодирования включают следующие основные положения: информация представляется в две строки, в каждой строке проводится проверка на четность, организуются диагональные проверки с участием, либо без участия контрольных разрядов. В таблице 2.1 представлены результаты исследования корректирующих и обнаруживающих способностей предлагаемых методик кодирования информации |
16 Вторая глава посвящена разработке модифицированного итеративного кода повышенной обнаруживающей и корректирующей способности. В результате проведенных исследований в работе были предложены шесть подходов построения модифицированных итеративных кодов. Предлагаемые методы кодирования включают следующие основные положения: информация представляется в две строки, в каждой строке проводится проверка на четность, организуются диагональные проверки с участием, либо без участия контрольных разрядов. Существенным отличием построения предлагаемых модифицированных итеративных кодов от известных, является организация дополнительных диагональных проверок при вычислении синдрома ошибки относительно двух строчной матрицы, построенной на основе переданных значений контрольных разрядов и значений контрольных разрядов, сформулированных на основе значений, полученных информационных разрядов, что позволило существенно повысить корректирующие возможности итеративного кода без значительного увеличения контрольных разрядов {данная процедура декодирования линейных кодов предложена впервые). Проведены исследования по расчету аппаратурных затрат на реализацию кодирующего и декодирующего устройства при использовании предлагаемых подходов, обоснована кратность исправляемой ошибки. Установлено, что наименьшие аппаратурные затраты соответствуют модифицированному итеративному коду, исправляющему трехкратные ошибки в полубайте информации при этом, наибольшей обнаруживающей и корректирующей способностью обладает шестой подход (корректирует 94 % от общего количества возможных ошибок) однако, наименьшее количество контрольных разрядов, наименьшие аппаратурные затраты, соответствуют модифицированному итеративному коду при использовании первого подхода кодирования, который был принят для обеспечения отказоустойчивости устройств хранения и передачи информации. 55 Второй подход кодирования полностью включает правила кодирования информации, используемые в первом подходе кодирования, но при этом наряду с контрольными разрядами, сформированными относительно диагональных проверок, передаются контрольные разряды, сформированные относительно проверок на четность столбцов информационной матрицы. Третий подход основан на следующих правилах кодирования: 1) из прямых инверсных значений информационных разрядов формируется информационная матрица: У2.........................Ук Й У2...............'•............. Ук 2) для полученной информационной матрицы организуются правые и левые диагональные проверки. Число диагональных проверок (число контрольных разрядов) определяется по формуле: =2(^ + 1); 3) кодовый набор передается в виде: ? = У\У2—УкГ\Г2.................... Г2(*+1) • Процедура получения множеств синдромов ошибок для рассматриваемого кода включает положения, рассмотренные при построении первого и второго методов кодирования. Четвертый подход кодирования включает следующие положения: 1) из прямых инверсных значений информационных разрядов и полученного значения разряда четности формируется двухстрочная информационная матрица, для каждой строки которой организуется проверка на четность: У1У2.............................. Ук^чЕТ Л У2............................ УкУЧЕТ 2) для полученной информационной матрицы организуются правые и левые диагональные проверки. Число диагональных проверок определяет 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 |