Разработка математических методов и алгоритмов для исследования корректирующих свойств кодов в системе остаточных классов тема диссертации и автореферата по ВАК 05.13.18, кандидат физико-математических наук Непретимова, Елена Владимировна

Диссертация и автореферат на тему «Разработка математических методов и алгоритмов для исследования корректирующих свойств кодов в системе остаточных классов». disserCat — научная электронная библиотека.
Автореферат
Диссертация
Артикул: 154589
Год: 
2003
Автор научной работы: 
Непретимова, Елена Владимировна
Ученая cтепень: 
кандидат физико-математических наук
Место защиты диссертации: 
Ставрополь
Код cпециальности ВАК: 
05.13.18
Специальность: 
Математическое моделирование, численные методы и комплексы программ
Количество cтраниц: 
230

Оглавление диссертации кандидат физико-математических наук Непретимова, Елена Владимировна

Введение.

Глава 1. Анализ методов, используемых для повышения достоверности работы ЭВМ.

1.1. Аналитический обзор методов контроля технических средств вычислительных систем.

1.2. Анализ математических основ построения корректирующих кодов.

1.3. Арифметические остаточные коды, исправляющие ошибки.

1.4. Постановка задачи исследования.

Выводы.

Глава 2. Разработка методов и алгоритмов обнаружения, локализации и коррекции ошибок в системе остаточныхклассов.

2.1. Распределение ошибок в диапазоне представления чисел в избыточной системе остаточных классов.

2.2. Разработка методов определения ошибок в СОК.

2.3. Разработка алгоритмов для локализации ошибок в СОК.

2.4. Разработка алгоритмов для исправления ошибок в СОК.

2.5. Разработка методов определения переполнения динамического диапазона в СОК.

Выводы.

Глава 3. Разработка математических моделей коррекции ошибок в системе остаточных классов.

3.1. Алгоритм метода проекций с использованием для обнаружения ошибки метода выхода за диапазон (КТО).

3.2. Анализ сложности алгоритма метода проекций (КТО) и его альтернативные реализации.

3.3. Алгоритм коррекции ошибок на основе метода проекций с использованием для обнаружения ошибки метода перехода из системы остаточных классов в обобщенную полиадическую систему счисления.

3.4. Анализ сложности алгоритма метода проекций (ОПС).

3.5. Сравнительный анализ алгоритма коррекции ошибок, выполненного двумя способами.

Выводы.

Глава 4. Экспериментальное исследование корректирующих способностей кодов в системе остаточных классов.

4.1. Математическая модель влияния на корректирующие способности кодов величины контрольного основания.

4.2. Теоретико-вероятностный подход к оценке возможности появления ошибки по одному из модулей системы с последующим моделированием наиболее вероятной ситуации.

4.3. Статистическое моделирование при изучении факторов, влияющих на корректирующие способности кодов в СОК.

4.4. Определение одновременного появления ошибки и переполнения при использовании избыточной СОК.

4.5. Оценка результатов коррекции ошибок в избыточной системе остаточных классов.

Выводы.15$

Введение диссертации (часть автореферата) На тему "Разработка математических методов и алгоритмов для исследования корректирующих свойств кодов в системе остаточных классов"

Ценность информации и удельный вес информационных услуг в жизни современного общества резко возросли. Вычислительные системы (ВС) превратились в универсальные средства для обработки всех видов информации, используемых человеком. По мере ускорения научно-технического прогресса повышается зависимость общества от степени достоверности, как работы самих ВС, так и хранимой и обрабатываемой в ВС информации. Актуальность и важность проблемы изучения и использования нетрадиционных методов обеспечения достоверности функционирования ВС обусловлены следующими причинами [6, 28, 47, 49, 53, 56, 68, 70, 82, 91, 92, 104, 110]:

1. Резкое увеличение вычислительной мощности современных компьютеров при одновременном упрощении их эксплуатации. Высокие темпы роста парка ЭВМ, находящихся в эксплуатации в самых разных сферах деятельности и все чаще применяемых в качестве источников и получателей информации.

2. Расширение круга важных трудоемких задач, связанных с колоссальным объемом математических расчетов над большими массивами данных в реальном масштабе времени и предъявляющих все более жесткие требования к производительности и отказоустойчивости ВС.

3. Сложность схематической реализации традиционных методов контроля работы ЭВМ и существенные временные затраты, связанные с их применением для обеспечения достоверности результатов вычислений в ЭВМ.

4. Бесперспективность развития ЭВМ с фон-неймановской архитектурой, в том числе и многопроцессорных, для многих важных вычислительных задач.

5. Небывалый взрывной рост и распространение технологии получившей название нейрокомпьютинг, охватывающей параллельные, распределенные, адаптивные системы обработки информации, способные «учиться» обрабатывать информацию, действуя в информационной среде. Массовый характер применения нейрокомпьютеров (НК), как ВС с параллельной вычислительной архитектурой, для решения различных научно-технических задач. Распространение общей фундаментальной стратегии теоретических исследований, характерной чертой которых является применение подходов, базирующихся на интенсивном использовании различных форм параллелизма на алгоритмическом, программном и аппаратном уровнях.

На протяжении всего периода существования ЭВМ главными целями процесса развития вычислительных средств, в конечном счете, были и остаются повышение их производительности и надежности. Основными путями к достижению этих целей является совершенствование технологии производства средств вычислительной техники и внедрение новых, более эффективных способов организации и проведения вычислений, т.е. новых вычислительных структур. Анализ известных подходов, используемых при разработке высокопроизводительных и надежных вычислительных структур, показывает, что все они имеют одну общую отличительную особенность, суть которой состоит в широком применении тех или иных форм параллельной обработки. В этой связи особый интерес представляют исследования по теории и приложению нейрокомпьютерных технологий с параллельной обработкой данных, так как именно такие системы наилучшим образом приспособлены для параллельных вычислений. Наиболее привлекательными в этом отношении являются модулярные нейрокомпьютеры, обладающие максимальным уровнем внутреннего параллелизма. Другое важное достоинство модулярных нейрокомпьютеров, привлекающее к себе постоянное внимание специалистов по проектированию средств быстрой и достоверной переработки цифровой информации, заключается в высокой эффективности корректирующих кодов модулярных систем счисления. Алгебраическая структура остаточных кодов при введении избыточности позволяет обнаруживать, локализовать и исправлять ошибки с гибким изменением корректирующих свойств без изменения способов кодирования. Благодаря своей арифметичности, избыточные модулярные коды позволяют обнаруживать и корректировать как одиночные ошибки, так и пакеты ошибок не только при хранении и передаче числовой информации, но при выполнении арифметических операций.

Проблема обеспечения надежности модулярных нейрокомпьютерных систем является в настоящее время актуальной ввиду усложнения структуры самих нейрокомпьютеров и увеличения сложности выполняемых ими функций. Особенно остро проблема повышения надежности стоит для НК, разработанных в аэрокосмических и астрофизических системах, системах защиты, в контурах управления ответственными процессами или объектами, функционирующими в реальном масштабе времени и др.

Таким образом, в настоящее время возникла существенная необходимость в изучении и использовании новых методов контроля, принципиально отличающихся от традиционных. При этом широкие перспективы, в виду небывалого развития в сфере нейрокомпьютерных технологий, открываются на основе использования новых методов кодирования, таких, например, как система остаточных классов (СОК), позволяющая реализовать системы управления и связи, надежность и живучесть которых приближается к биологическим системам в сочетании с высоким быстродействием. Но если вопросам повышения быстродействия нейрокомпьютеров при использовании СОК в литературе уделяется должное внимание [2, 7, 10, 40, 44, 94, 110, 111], то корректирующие способности остаточных кодов мало изучены [5, 82, 93, 113]. Существующие теоретические оценки корректирующих свойств кодов СОК являются довольно грубыми [82], поэтому особое внимание в диссертационной работе уделено имитационному моделированию, как наиболее мощному средству для решения задачи исследования характеристик кодов в остатках. Акцент в работе делается на использовании особенностей СОК для достижения высокой надежности при сохранении высокого быстродействия и снижении вычислительной сложности используемых алгоритмов обработки.

Следовательно, возможность реализации на основе СОК систем, обладающих надежностью, живучестью и быстродействием, малая изученность корректирующих способностей кодов СОК, легкость и эффективность переноса алгоритмов арифметики СОК на быстро развивающуюся в последнее время нейросетевую структуру обосновывают актуальность исследований кодов, исправляющих ошибки, в системе остаточных классов.

Объектом диссертационных исследований является ЭВМ, а предметом -корректирующие избыточные коды в СОК.

Цель диссертационной работы заключается в повышении достоверности и надежности функционирования ЭВМ при использовании избыточных кодов СОК, исправляющих арифметические ошибки.

Научная задача исследований состоит в разработке математических методов и алгоритмов, применяемых при коррекции ошибок в СОК.

Для решения поставленной общей научной задачи разобьем ее на ряд частных задач:

1. Систематизация и анализ методов контроля ЭВМ и кодов, используемых для коррекции ошибок. Обоснование положения остаточных кодов в общей систематизации.

2. Разработка и анализ алгоритмических структур параллельного типа, применяемых для обнаружения, локализации и исправления ошибок в СОК.

3. Выявление оптимального метода коррекции ошибок. Разработка имитационной модели процесса коррекции ошибок и получение при ее использовании экспериментальных данных, т.е. создание пакета программ, позволяющих изучать корректирующие свойства кодов в СОК.

4. Разработка математических методов, применяемых для определения появления переполнения в СОК, а также для идентификации одновременного возникновения переполнения и ошибки.

5. Изучение факторов, влияющих на корректирующие способности кодов в СОК. Разработка математической модели зависимости корректирующих способностей кодов в СОК от величины контрольного основания.

Для решения поставленных в работе научных задач использованы основы теории чисел, линейной алгебры, комбинаторики, теории вероятностей, известные положения теории нейронных сетей, теории исследования операций, теории надежности при использовании математического, имитационного и статистического моделирования с применением численных методов. При работе над диссертацией было применено следующее ПО: Microsoft Word 2000, Microsoft Excel 2000, Borland Pascal 7.0, MathCAD 7 Professional. Научная новизна работы заключается в следующем:

1. Систематизированы корректирующие коды и методы контроля ЭВМ. Дано обоснование положения остаточных R-кодов в общей систематизации и доказана их принадлежность к блоковым линейным кодам.

2. Проведен сравнительный анализ свойств различных способов аппаратного контроля: резервирования, контроля по модулю и методов, основанных на использовании корректирующих кодов, функционирующих в СОК и в позиционной системе счисления (ПСС).

3. Определено влияние избыточности на отображение чисел в динамическом диапазоне. Разработаны алгоритмы определения знака числа и выявления переполнений, основанные на применении позиционной характеристики - номер интервала числа в избыточной СОК.

4. Разработано два алгоритма коррекции ошибок в СОК: один основан на применении Китайской теоремы об остатках (КТО), другой - на переходе в обобщенную позиционную систему счисления (ОПС). Проведенный сравнительный анализ результатов работы алгоритмов позволил предложить улучшение алгоритма метода КТО.

5. Предложены математические методы, применяемые для обнаружения переполнения в СОК.

6. Создан пакет программ, позволяющих изучать корректирующие свойства кодов в СОК (программы: перевод чисел из СОК в ПСС [два метода - КТО и ОПС], вычисление проекций числа в избыточной СОК, коррекция ошибок в избыточной СОК [два метода - КТО и ОПС], обработка переполнений, модификации, связанные с особенностями генерации обрабатываемых чисел и ошибок).

7. Получена новая аналитическая зависимость, позволяющая сократить объем вычислений и исправлять одиночную ошибку при наличии в системе одного или двух контрольных оснований.

8. Получена модификация метода проекций, основанная на понятии

Ах . суженного диапазона и предположении, что проекция тш соответствует ошибочному разряду, позволяющая исправлять ошибки при одном контрольном основании и разделяющая ошибки на гарантированно исправленные и исправленные без гарантии.

9. С применением численных методов получена математическая модель зависимости корректирующих свойств кодов от величины контрольного основания.

10. Проанализированы результаты моделирования ситуации возникновения ошибки по старшему модулю при наличии в СОК одного контрольного основания.

11. Рассмотрена проблема выявления одновременного появления переполнения и ошибки и предложены критерии для идентификации данной ситуации с последующим ответом на вопрос, что произошло: положительное, отрицательное переполнение, ошибка или переполнение и ошибка одновременно.

Работа состоит из введения, четырех глав, заключения и приложений. В первой главе на базе анализа основных существующих методов контроля работы ЭВМ проведено обоснование целесообразности исследований кодов СОК. Результатом проведенного обоснования является постановка задачи исследований.

Представлен обзор существующих методов контроля работы ЭВМ, выполнена их систематизация и сравнительная оценка свойств. Предложена классификация и рассмотрена математическая база построения основных корректирующих кодов. Показано, что на сегодняшний день корректирующие коды в остатках являются одними из наиболее эффективных корректирующих кодов с легкой процедурой кодирования (в случае целых чисел) и сравнительно легкой процедурой декодирования. Проанализирована концепция помехоустойчивого кодирования и приведены аспекты ее реализации в СОК.

Вторая глава посвящена анализу распределения в полном диапазоне избыточной СОК положительных, отрицательных и ошибочных чисел, а так же чисел, полученных в результате переполнения. Показана эффективность применения интервального метода, основанного на использовании позиционной характеристики - номер интервала числа, для определения ошибки, переполнения (положительного, отрицательного), знака числа в избыточной СОК.

В главе проанализированы и представлены в алгоритмической форме методы определения ошибок и переполнений в СОК, а также методы локализации и исправления ошибок в СОК.

Третья глава конструктивна. В ней с использованием математических методов, применяемых в избыточной СОК для обнаружения, локализации и исправления ошибок, разработана модель процесса коррекции ошибок и обработки переполнений, реализованная двумя способами. Первый способ базируется на методе выхода за диапазон, с переходом из СОК в ПСС с применением КТО. Алгоритм второго способа отличается от предыдущего только тем, что почти все вхождения метода выхода за диапазон были заменены методом перехода в ОПС. В главе предложен анализ вычислительной сложности рассмотренных алгоритмов и сравнительный анализ их эффективности, выполненный при использовании разработанных на основе разбираемых алгоритмов программ и проведенный по трем параметрам: быстродействие, качество обнаружения и коррекции ошибок.

Четвертая глава является, по сути, экспериментальной частью диссертации. В ней приводятся и анализируются результаты экспериментов, проводимых при помощи имитационных моделей, разработанных на основе алгоритмов, предложенных в третьей главе. Построена математическая модель влияния на корректирующие способности кодов величины контрольного основания. При помощи статистического моделирования дается оценка корректирующих способностей некоторых Я-кодов СОК. Проведен анализ результатов обработки переполнений при наличии в системе модулей одного и двух контрольных оснований. Предложен интервальный метод установления факта произошедшего переполнения, возникшей ошибки или ситуации, соответствующей одновременному появлению переполнения динамического диапазона и одиночной ошибки при наличии в системе двух контрольных оснований.

В заключении обобщены итоги и результаты проведенных исследований. В приложениях приводятся листинг и результаты работы программ, примеры и таблицы.

На защиту выносятся следующие основные положения:

1. Систематизация и сравнительный анализ методов контроля работы ЭВМ, используемых для обнаружения и коррекции ошибок.

2. Математические методы и алгоритмы параллельного типа, применяемые для обнаружения, локализации и исправления ошибок в СОК.

3. Математические методы, применяемые для определения переполнения в СОК и методы, используемые для идентификации ситуации, соответствующей переполнению, возникновению одиночной ошибки или одновременному появлению переполнения и одиночной ошибки в избыточной СОК.

4. Сравнительный анализ алгоритма коррекции ошибок в СОК, выполненного двумя способами. Имитационные модели - пакет программ.

5. Математическая модель зависимости корректирующих способностей кодов в СОК от величины контрольного основания.

6. Обзор экспериментальных данных, полученных при использовании имитационной модели процесса коррекции ошибок.

Апробация работы. Результаты работы докладывались на ХЫУ, ХЬУ научно-методических конференциях «Университетская наука региону» (Ставрополь, СГУ, 1999, 2000гг.), на XXX научно-технической конференции «Вузовская наука - Северо-Кавказскому региону» (Ставрополь, СевероКавказский ГТУ, 1999г.), на Всероссийской научной конференции

Математическое моделирование в научных исследованиях» (Ставрополь, СГУ, 2000г.), на XIII научно-технической конференции «Внедрение новых информационных технологий в процессы управления войсками и оружием, подготовку офицерских кадров в Вузах» (Ставрополь, ФРВИ РВ, октябрь 2000 г.), на Международной школе-семинаре по геометрии и анализу памяти Н.В.Ефимова (Абрау-Дюрсо, МГУ, РГУ, 2002г.), на региональной научной конференции «Теоретические и прикладные проблемы современной физики» (Ставрополь, СГУ, сентябрь 2002г.). Полученные результаты изложены в 9 статьях, в 6 тезисах докладов и одном отчете НИР.

Реализация результатов. Исследования проводились в рамках Федеральной целевой комплексной программы (Постановление правительства РФ №945-95 от 28.08.96 г.). Теоретические и практические результаты диссертационной работы использованы при выполнении НИР «Новый класс нейронных цифровых фильтров с параллельной обработкой данных», номер Государственной регистрации №01.02.00105057 по гранту Министерства образования РФ ТОО-3.3-292 и реализованы в проектно-конструкторской деятельности федерального государственного унитарного предприятия особого конструкторского бюро «ИКАР» г. Краснодар (НИР по специальной теме Моторалли - И), а также в учебном процессе СГУ.

Автор выражает искреннюю благодарность научному руководителю -заслуженному деятелю науки и техники РФ, доктору технических наук профессору, академику МАИ Н.И. Червякову, кандидату физико-математических наук, доценту А. Н. Макохе, а также коллективам кафедр алгебры и прикладной математики и информатики СГУ за помощь и поддержку, оказанную при написании диссертации, и критические замечания, высказанные при ее обсуждении.

Заключение диссертации по теме "Математическое моделирование, численные методы и комплексы программ", Непретимова, Елена Владимировна

158 Выводы

Данная глава посвящена изучению при помощи имитационного, статистического и математического моделирования корректирующих Я-кодов. По своему содержанию она является экспериментальной частью диссертационной работы. В главе приводятся и анализируются результаты исследований, проводимых с использованием пакета программ, написанных на основе алгоритмов, разработанных в гл. 3. По мере необходимости комплекс программ был дополнен модулями, позволяющими генерировать ошибки с обязательным возникновением сбоя по последнему разряду; обрабатывать переполнения; генерировать элементы обрабатываемого массива из интервала

Я Л у

Рп-1

1. Показано, что для любого Я-кода знание величины позволяет установить лишь гарантируемый минимум числа обнаруживаемых или исправляемых ошибок. Реальные корректирующие способности Я-кодов СОК выше тех, которые определяются теоремами 2.1 и 2.2 [82]. При количестве контрольных модулей г = 1 они зависят от величины степени избыточности Дизб, т.к. при г= 1 Ят5=р„, а доказательство влияния изменения величины контрольного основания на корректирующие способности кодов СОК представлено в п. 3.5, 4.1, 4.2, 4.3.

2. Показана гибкость изменения корректирующих свойств кодов СОК без изменения способа кодирования и алгоритма коррекции ошибки.

При исследовании факторов, влияющих на повышение достоверности результатов вычислений, проводимых на ЭВМ при использовании СОК, были получены новые результаты, которые в совокупности можно представить как развитие теории построения корректирующих Я-кодов и организации их использования для обнаружения, исправления ошибок и обработки переполнений.

Новые научные результаты главы.

1. Предложена математическая модель влияния на корректирующие способности кодов СОК величины контрольного основания при использовании двух рассматриваемых ранее методов (КТО, ОПС).

2. Показано, что при использовании упорядоченного Я-кода вероятность возникновения ошибки по разряду, соответствующему последнему модулю (рп = max.pi), выше, чем по остальным основаниям системы. При

1 ,п моделировании ситуации стопроцентного возникновения ошибок по старшему модулю собраны и проанализированы экспериментальные данные (табл. П.5.7-П.5.10, п.4.2 рис. 4.4), позволившие сделать следующий вывод: даже в экстремальных ситуациях обнаруживающие и корректирующие способности остаточных кодов достаточно высоки и превышают гарантируемый теоремами 2.1 и 2.2 [82] минимум.

Согласно указанным теоремам арифметический Я-код может исправлять все совокупности из ? и меньшего числа ошибок лишь в том случае, если для минимального расстояния кода с1 выполняется неравенство с1> 2? + 1. Показано, что при ¿/ > Г + 1 из всех случаев возникновения пакетов ошибок длины ? будут исправлены от 90 до 100% в зависимости от степени избыточности и выбора системы модулей. При выполнении условия с! > ? + 1 будут обнаружены все t

-•100% кратные ошибки и р ошибок кратности от (?+ 1) до п, где п количество модулей системы.

3. При помощи статистического моделирования была получена информация о корректирующих возможностях некоторых Я-кодов (рис. 4.8).

4. Проведен анализ результатов обработки переполнений при наличии в системе модулей одного и двух контрольных оснований. Предложен интервальный метод установления факта произошедшего переполнения, возникшей ошибки или ситуации, соответствующей одновременному появлению переполнения динамического диапазона и одиночной ошибки при наличии в системе двух контрольных оснований (табл. 4.8).

Заключение

Проведенные в диссертационной работе исследования направлены на изучение корректирующих способностей избыточных остаточных кодов, обеспечивающих повышение достоверности работы ЭВМ. Получены следующие научные и практические результаты.

1. Исследованы, проанализированы и систематизированы основные корректирующие коды и методы контроля, применяемые для повышения достоверности работы ВС. Дано обоснование положения остаточных кодов в общей систематизации. Доказана их принадлежность к блоковым линейным кодам. Показано, что корректирующие коды, функционирующие в СОК, имеют ряд преимуществ по сравнению с традиционными методами контроля работы ЭВМ.

2. Предложены геометрические интерпретации взаимного расположения ошибочных, положительных и отрицательных чисел, а также переполнений в области полного диапазона избыточной СОК, что позволило разработать алгоритмы определения знака числа и выявления переполнений, основанные на применении позиционной характеристики - номер интервала числа.

3. Получена и доказана формула исправления одиночной ошибки (2.11) при наличии одного или двух контрольных оснований в системе, позволяющая в некоторых случаях сократить объем вычислений в процессе декодирования с коррекцией ошибок.

4. Произведенный сравнительный анализ двух разработанных алгоритмов коррекции ошибок (КТО, ОПС), выявил количественное превосходство алгоритма, основанного на использовании перехода в ОПС. Предложено усовершенствование метода с использованием КТО, которое позволило повысить эффективность алгоритма в два раза.

5. Разработан пакет программ (Borland Pascal v7.0), предназначенный для исследования корректирующих свойств кодов в СОК //имитационное моделирование//.

6. Предложена математическая модель влияния на корректирующие способности кодов СОК величины одного контрольного основания при использовании двух рассматриваемых ранее методов (КТО, ОПС). Проанализированы экспериментальные данные, полученные при моделировании ситуации возникновения ошибок по старшему модулю, позволившие сделать следующий вывод: даже в экстремальных ситуациях обнаруживающие и корректирующие способности кодов СОК достаточно высоки и превышают гарантируемый минимум.

7. Проведенное математическое, информационное и статистическое моделирование для случая исправления ошибок в одной и двух, выбранных случайным образом позициях, позволяет сделать вывод: для того, чтобы арифметический Я-код гарантированно исправлял пакеты ошибок длины t необходимо, чтобы для минимального расстояния кода <Л выполнялось неравенство с1> 2t+\, но в тоже время есть все основания утверждать, что при d>t+1 из всех случаев возникновения пакетов ошибок длины ? будут исправлены от 90 до 100% в зависимости от степени избыточности и выбора системы модулей. Кроме того, при выполнении условия > ? +1 будут обнаружены все ¿-кратные ошибки и Р ~~ Л у— -100% ошибок кратности от (¿+1) до п, где п -количество модулей системы.

8. Проведен анализ результатов по обнаружению переполнений при наличии в системе модулей одного и двух контрольных оснований. Предложен интервальный метод установления факта произошедшего переполнения, возникшей ошибки или ситуации, соответствующей одновременному появлению переполнения динамического диапазона и одиночной ошибки при наличии в системе двух контрольных оснований.

Таким образом:

1. Разработаны математические и алгоритмические основы методов коррекции ошибок и выявления переполнений в избыточной СОК.

2. Предложены схемы нейросетевой реализации методов обнаружения, локализации и исправления ошибок.

3. При использовании математического, имитационного и статистического моделирования показано, что реальные корректирующие возможности кодов в СОК превышают существующие оценки как минимум в два раза.

Полученные результаты являются, с точки зрения автора, достаточно полной базой для перенесения методов коррекции ошибок, применяемых в СОК, на нейросетевой базис.

Список литературы диссертационного исследования кандидат физико-математических наук Непретимова, Елена Владимировна, 2003 год

1. Акимов O.E. Дискретная математика: логика, группы, графы. М.: Лаборатория Базовых знаний, 2001. - 352с.

2. Акритас А. Основы компьютерной алгебры М.: Мир, 1990. - 544 с.

3. Акушский И.Я., Глухман B.JI. Применение кода СОК в системах передачи данных без обратной связи // Управляющие системы и машины. -Киев:Наукова думка, 1973, №6.

4. Акушский И.Я., Пак И.Т. Вопросы помехоустойчивого кодирования в непозиционном коде // Вопросы кибернетики. Т.28. - 1977. - С. 36-56.

5. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Советское радио, 1968. - 440 с.

6. Аналитические технологии для прогнозирования и анализа данных -Copyright + 1999 НейроПроект, http://www.neuroproject.ru/oglavl.htm, 4/01/2002

7. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. Перевод с английского Слисенко А.О. М.: Мир,1979. - 535 с.

8. Беляев Ю.К., Богатырев В.А.,Болотин В.В. и др. Надежность технических систем. Справочник // Под редакцией Ушакова H.A. М.:Радио и связь, 1985. -608 с.

9. Берлекэмп Э. Алгебраическая теория кодирования. Перевод с английского Грушко И.И. М: Мир, 1971. - 477 с.

10. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов // Перевод с английского И.И. Грушко. М.: Мир, 1989. - 447 с.

11. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986.-576 с.

12. Бухштаб A.A. Теория чисел. М: Просвещение, 1966. - 384 с.

13. Василенко О.Н. Современные способы проверки простоты чисел. Обзор // Кибернетический сборник. Новая серия. 1988. - Вып. 25. - С. 162 - 187.

14. Вентчель Е.С. Теория вероятности: Учебник для вузов. 6-е изд., стер. -М.: Высшая школа, 1999. - 576 с.

15. Виноградов И.М. Основы теории чисел. М.: Наука, 1972.

16. Виноградов И.М. Основы теории чисел. М: Наука, 1981. - 168 с.

17. Воронцова В.Д., Смыкова Н.В. Основы работы в системе MathCAD и ее применение для решения математических и физических задач: методические рекомендации. Ставрополь: Изд-во СГУ, 1998. - 102 с.

18. Габидулин Э.М., Афанасьев В.Б. Кодирование в радиоэлектронике. М.: Радио и связь, 1986. - 176 с.

19. Гамаюнов Д., Подбельская Е. Нейросети и нейрокомпьютеры. М.: МГУ, 1998. http://redsun.cs.msu.su/~gamajun/neuro.html ,17/10/2001

20. Гашков С. Б., Чубариков В.Н. Арифметика. Алгоритмы. Сложность вычислений: Учебное пособие для вузов // Под редакцией В.А. Садовничего. -2-е изд., перераб. М.: Высшая школа, 2000. - 320 с.

21. Гмурман В.Е. Теория вероятностей и математическая статистика. М.: Высшая школа, 1972. - 368 с.

22. Гундарь К.Ю., Гундарь А.Ю., Янишевский Д.А. Защита информации в компьютерных системах. К.: Корнейчук, 2000. - 152с.

23. Дадаев Ю. Г. Арифметические коды, исправляющие ошибки. М.: Советское радио, 1969 - 168 с.

24. Дадаев Ю. Г. Теория арифметических кодов. М.: Радио и связь, 1981. -272 с.

25. Дадаев Ю.Г. О применении арифметических кодов, исправляющих ошибки в ЦВМ // Кодирование в сложных системах. М.: Наука, 1974.

26. Дадаев Ю.Г. Помехоустойчивое кодирование в вычислительных машинах // Вопросы кибернетики. -1976. Вып. 28.

27. Добринский A.B. Перевод чисел из системы остаточных классов в позиционную систему счисления // Труды участников Международной школы-семинара по геометрии и анализу памяти Н.В.Ефимова. Абрау-Дюрсо, МГУ, РГУ. Ростов-на-Дону, 2002. - С. 186-187.

28. Долгов А.И. Диагностика устройств, функционирующих в системе остаточных классов. М.: Советское радио. - 1982.

29. Дудник Б.Я., Овчаренко В.Ф., Орлов В.К. и др. Надежность и живучесть систем связи // Под редакцией Дудника Б.Я. М.: Радио и связь, 1984. - 216 с.

30. Евтеев В.В. и др. Контроль и диагностика ЦВМ. М.: Министерство обороны СССР, 1972.

31. Журавлев Ю.П., Котелюк Л.А., Циклинский Н.И. Надежность и контроль ЭВМ. М.: Советское радио, 1978. - 416 с.

32. Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Численные методы: Учебное пособие для студентов физ.-мат. спец. пед. ин-тов М.: Просвещение, 1990.- 175 с.

33. Зайцев В.М., Кирнаров Н.И. и др. Алгоритмы расширения системы оснований и критерий правильности проекций числа, заданного в избыточной системе остаточных классов. Известия высших учебных заведений; Приборостроение. Т. 13, №10. - 1970.

34. Зайцев И.А. Высшая математика. М.: Высшая школа, 1991. - 400 с.

35. Зингер И.С., Купык Б.С. Обеспечение достоверности данных в автоматизированных системах управления производством. М.: Наука, 1973. -134 с.

36. Иванов М.А. Криптографические методы защиты информации в компьютерных системах и сетях. М.: КУДИЦ-ОБРАЗ, 2001. - 368 с.

37. Кабатянский Г. А. (Независимый Московский Университет) -http://www.mccme.ru/ium/current.semester/coding.html, 7.06.2002.

38. Карцев М.А. Арифметика цифровых машин. М.: Наука. - 1969.

39. Кнут Д. Искусство программирования для ЭВМ. Т1: Основные алгоритмы. Перевод с английского Бабенко Г.П., Баяковского Ю.М. М.: Мир, 1976.

40. Кнут Д. Искусство программирования для ЭВМ. Т.2: Получисленные алгоритмы. Перевод с английского Бабенко Г.П., Белаги Э.Г. М.: Мир, 1977.41. Количество информации. http://edu.omgtu.omskelecom.ru/teachresources/nets/coding.htm. 8.06.2002.

41. Коляда A.A., Пак И.Т. Модулярные структуры конвейерной обработки цифровой информации. Мн.: Университетское, 1992. - 256 с.

42. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. -М.: МЦНМО, 2000. 960 с.

43. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. Определения, теоремы, формулы. Перевод с английского Арамановича И.Г. и др. -М.: Наука, 1970. 720 с.

44. Коэн X., Лестра X. Проверка чисел на простоту и суммы Якоби // Кибернетический сборник. Новая серия. 1987. - Вып. 24. - С.99 - 146.

45. Кульба В.В., Сиротюк В.О., Ковалевский С.С. Методы повышения достоверности баз данных при разработке и эксплуатации АБД. -http://www.compulog.ru/windows/compulog/1999/01/a5.html, 16.07.2002.

46. Курош А.Г. Курс высшей алгебры. 11-е издание. М.: Наука. - 1975. -432 с.

47. Лекция 1 .Нейрокомпьютинг.http://rusnauka.narod.ru/lib/program/sitl/lecturel.htm, 9/11/2001.

48. Макоха А.Н Компьютерные науки. Введение в язык программирования Турбо Паскаль: В 3 ч. Ч. III. Структурированные типы данных: Учебное пособие. Ставрополь: Изд-во СГУ, 2001. - 255 с.

49. Мальцев А. И. Основы линейной алгебры. М: Наука, 1975. - 400 с.

50. Махонько A.M., Пермяков В.Д., Рощин А.Г., Тафинцев В.А. Разработка технических средств вычислительных систем. Часть II. Учебное пособие // Под редакцией Дроздова Е.А. М.: Министерство обороны СССР, 1978. - 187 с.

51. Мельников В.В. Защита информации в компьютерных системах. М.: Финансы и статистика; Электроинформ,1997. - 368 с.

52. Мельников Ю.Н. Достоверность информации в сложных системах. М.: Советское радио, 1973. - 192 с.

53. Метод защиты памяти ЭВМ на основе корректирующих кодов с апостериорной коррекцией ошибок // Экология, мониторинг и рациональное природопользование/ Научн.тр. Вып. 302 - М: МГУ Л, 1999.

54. Минский М., Пейперт С. Перцептроны. М.: Мир, 1971.

55. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2001.-304с.

56. НТК. Шесть технологий. Двумерные коды. -http://www.smartcard.ru/6tech/n3-4.shtml 8.06.2002.

57. Пивоваров А.Н. Сравнительная оценка некоторых методов контроля постоянной информации в АСУ. Киев, УСиМ, №4, 1977. С. 20-27.

58. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976. -594 с.

59. Питерсон У. Коды, исправляющие ошибки. М.: Мир, 1964.

60. Потапов М.К., Александров В.В., Пасиченко П.И. Алгебра и анализ элементарных функций. М.: Наука. - 1980. - 560 с.

61. Путинцев Н.Д. Аппаратный контроль управляющих цифровых вычислительных машин. -М.: Советское радио, 1966.

62. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях. М.: Радио и связь, 1999. - 328 с.

63. Романовский И.В. Дискретный анализ. Учебное пособие. 2-е изд., испр. - СПб.: Невский диалект, 2000. - 240 с.

64. Русаков М.Ю. и др. Отказоустойчивые вычислительные системы // Зарубежная радиоэлектроника. 1983. -№11.

65. Сабо Н. Определение знака в неизбыточных системах счисления остаточных классов // Кибернетический сборник. М.: Мир, 1964. - Вып. 8. -С. 149-165.

66. Самарский информационно развлекательный портал Samara News. Энциклопедия. - http://topnews.vkd.ru/bes.phtml?tbl=112&id=5364 - 8.03.2003.

67. Самсонов Б.Б., Плохов Е.М., Филоненков А.И., Кречет Т.В. Теория информации и кодирование. Ростов-на-Дону: Феникс, 2002. - 287 с.

68. Свобода А. Развитие вычислительной техники в Чехословакии. Система остаточных классов (СОК). Кибернетический сборник. М.: Мир, 1964. - Вып. 8.-С. 115-148.

69. Семенов Ю.А. (ГНЦ ИТЭФ) http://book.itep.ru/2/28/corec28.htm, 7.06.2002.

70. Сидоров А.М. Методы контроля электронных цифровых машин // Под редакцией Мееровича Л. А. М.: Советское радио, 1966.

71. Соловьев Г.Н. Арифметические устройства ЭВМ. М.: Энергия, 1978. -177 с.

72. Способы контроля правильности передачи данных. -http://www.krgtu.ruAVD/TUTOR/net/net3.html. 8.06.2002.

73. Султанов Б.В., Семенов Д., Клюев А. Теория информации: Электронный учебник. http://ce.cctpu.edu.ru/msclub/bibl/TI/t2.htm. - 7.06.2002.

74. Терентьев С.Н. Помехоустойчивые коды в системе остаточных классов и их применение для передачи данных. МО СССР, 1974.

75. Тимофеев Б.Б., Литвинов В.А. Методы обнаружения ошибок в алфавитно-цифровых последовательностях на этапе подготовки и ввода данных в ЭЦВМ. Киев, УСиМ, №4, 1977. - С. 20-27.

76. Торгашев В.А. Система остаточных классов и надежность ЦВМ. М.: Советское радио, 1973. - 118 с.

77. Тюрин Ю.Н. Макаров A.A. Анализ данных на компьютере. Под редакцией Фигурнова В.Э. М.: Финансы и статистика, 1995. -384 с.

78. Уильяме X. Проверка чисел на простоту с помощью вычислительных машин // Кибернетический сборник. Новая серия. 1986. - Вып. 23. - С. 51 96.

79. Ушакова Т.Н. Аппаратный контроль и надежность специализированных ЭВМ. -М.: Советское радио, 1969. -312 с.

80. Файн С.Б. Корректирующие арифметические коды в системе остаточных классов. Труды ВЦ АН Гр. ССР, 1966, VII : 2. - С. 60-91.

81. Файн С.Б. Об арифметических кодах, исправляющих кратные ошибки. -Труды ВЦ АН Гр. ССР,1966, VII: 1. С. 69-75.

82. Фаронов В.В. Программирование на персональных ЭВМ в среде ТУРБО-ПАСКАЛЬ. М.: Изд-во МГТУ: 1992. - 441 с.

83. Харкевич A.A. Борьба с помехами. М: Наука, 1965. - 400 с.

84. Хетагуров Я.А., Руднев Ю.П. Повышение надежности цифровых устройств методами избыточного кодирования. М.: Энергия, 1974. - 272 с.

85. Хехт-Нильсен Роберт (Robert Hecht-Nielsen) Нейрокомпьютинг: история, состояние, перспективы // Работу к выпуску подготовил Роман Борисюк. -http://www.osp.ru/os/1998/Q4/Q3.htm. 9.11.2001

86. Червяков Н.И. Преобразователи цифровых позиционных и непозиционных кодов в системах управления и связи. Ставрополь, 1985. -63 с.

87. Червяков Н.И. Применение СОК в цифровых системах обработки и передачи информации. Ставрополь, 1984. - 85 с.

88. Червяков Н.И. Ускоренный алгоритм определения позиционных характеристик и его нейросетевая реализация // Нейрокомпьютер. М.: ИПРЖР, №14, 1999. - С.12-25.

89. Червиков Н.И., Копыткова Л.Б., Непретимова Е.В. Нейронные цифровые фильтры с постепенной деградацией их структуры // Нейрокомпьютеры: разработка, применение. Нейрокомпьютеры в системах обработки сигналов. -М.: ИПРЖР, №10, 2001. С. 32-41.

90. Червяков Н.И., Копыткова Л.Б., Непретимова Е.В., Хатамова М.Х. Применение вычетов для представления и обработки данных // Вестник СГУ. Вып. 18. Ф.-м. науки. Ставрополь: Изд-во СГУ, 1999. - С. 64-72.

91. Червяков Н.И., Копыткова Л.Б., Непретимова Е.В., Хатамова М.Х., . Проблемы реализации естественно-надежных процессоров в распределённых вычислительных системах // Вестник СГУ. Вып. 20. Ф.-м. науки. Ставрополь: Изд-во СГУ, 1999. - С. 72-84.

92. Университетская наука региону». - Ставрополь: Изд-во СГУ, 1999. - С. 5357.

93. Червяков Н.И., Сахнюк П.А. Применение нейроматематики для реализации модулярной арифметики при вычислениях в конечных кольцах // Нейрокомпьютер. -М.: ИПРЖР, №14, 1999. С.12-25.

94. Червяков Н.И., Швецов Н.И., Хлевной С.Н. Надежность и живучесть систем управления и связи, функционирующих в СОК. Ставрополь, 1986. -59 с.

95. Элементы линейной алгебры: Методические указания для студентов 1 курса ФМФ. Ставрополь: Изд-во СГУ, 1974. - 76 с.

96. Этцель М., Джевнискс В. Система счисления избыточных остаточных классов для детектирования и коррекции ошибок в цифровых фильтрах // IEEE TV AI S, 28 №5, oct. 1980.

97. Яблонский C.B. Введение в дискретную математику: Учебное пособие для вузов // Под редакцией В.А. Садовничего. 3-е изд., стер. - М.: Высшая школа, 2001.-384 с.

98. Яшин A.A. Теоретические основы конструирования, технологии и надежности ЭВА. Учебное пособие для ВУЗов. М.:Радио и связь, 1983. -312с.

99. Nicholas S. Szabo, M. S. Richard I. Tanaka, Ph. D. Residue arithmetic and its applications to computer Technology. New York: McGraw-Hill, 1967.

Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания.
В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.

Автореферат
200 руб.
Диссертация
500 руб.
Артикул: 154589