Файл: Хетагуров, Я. А. Повышение надежности цифровых устройств методами избыточного кодирования.pdf

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 19.10.2024

Просмотров: 132

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

21.

Статистика

ошибок при

передаче

цифровой

информации.

Пер. с англ. Под ред. С. И. Самойленко. М., «Мир», 1966.

 

22. Овсянников

Г. Г. Методика сбора

статистических

.данных

о надежности работы магнитных лент.—В

кн.: Цифровая

вычисли­

тельная

техника и программирование. Вып. 3.

М.,

«Советское

радио»,

1967.

 

 

 

 

 

 

23.

Лапин В. С. Некоторые

результаты

сбора

и обработки ста­

тистических данных о характере ошибок на магнитной ленте.— В кн.:

Цифровая

вычислительная

техника

и

программирование.

Вып. 3.

М.,

«Советское

радио»,

1967.

 

 

 

 

 

 

 

 

 

 

24.

Попова

 

С. А.

Использование

 

помехоустойчивого

кодирова­

ния

для коррекции ошибок во внешних накопителях ЦВМ. Труды

IV

конференции

по

теории

передачи

и

кодирования

информации.

Секция

V.— Вопросы

обработки данных. М.— Ташкент,

1969.

 

 

25. Вычислительная

техника

для

управления

 

производ­

ственными

процессами

(справочник). Под

ред. Ю. С. Вальденберга.

М.,

«Энергия»,

1971.

 

 

 

 

 

 

 

 

 

 

 

 

26. Иваськив Ю. Л., Рякин О. М. Об

одной информационной

модели

ненадежных

комбинационных

схем.— «Кибернетика»,

1966,

№

6.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

27. Трайон

Д ж . Учетверенная логика.— В кн.: Методы

введения

избыточности для вычислительных систем. Под

ред. В. С. Пугачева.

М.,

«Советское

радио»,

1966.

 

 

 

 

 

 

 

 

 

 

28.

Шастова

Г. А., Коекин А. И. Выбор

и

оптимизация

струк­

туры информационных

систем. М., «Энергия»,

1972.

 

 

 

29.Банерджи Р. Б. О построении групповых кодов.— В кн.: Теория кодирования. М., «Мир», 1964.

30.Месси Дж . Пороговое декодирование. М., «Мир», 1966.

•31. Райзер Г. Д ж . Комбинаторная математика. М., «Мир», 1966.

32.Рычников О. В. Систематические классы двоичных сверточных кодов с мажоритарной схемой декодирования. — «Проблемы передачи информации». 1968, т. 4, вып. 2.

33.Двоичные двумерные итеративные коды с проверками на

четность.— «Экспресс-информация», сер. «Передача информации», 1968, № 9.

34.Гольдбаум И. Я. Об одной особенности итеративных кодов.— «Радиотехника», 1965, т. 20, № 2.

35.Kautz W. Н., Elspas В. Single-error-correoting codes for

constant-weight

data

words.

IEEE Transactions

of Information

Theory. 1965, v.

IT - M, № i .

 

 

 

 

36.

Бергер

Д ж . О кодах, обнаруживающих ошибки в

асиммет­

ричных

каналах. — В кн.: Теория

кодирования. М., «Мир»,

1964.

37.

Бергер

Д ж .

О кодах

с

суммированием,

обнаруживающих

пакеты

ошибок.— В

кн.: Теория

кодирования. М.,

«Мир»,

1964.

38.Левенштейн В. И. Применение матриц Адамара к одной задаче кодирования.— В кн.: Проблемы кибернетики. Вып. 5, 1961.

39.Бухштаб А. А. Теория чисел. М., Учпедгиз, 1960.

40.Brown D. Т. Error detecting and correcting binary codes for arithmetic operations.— IRE Transactions on Electronic Computers, 1960, v. EC-9, № 3.

41.Зайко Ю. Г. К вычислению эффективности контроля по мо­ дулю.— «Кибернетика», 1967, № 6.

42.Мирончиков Е. Т., Колесник В. Д. Об арифметических кор­ ректирующих кодах.— «Радиотехника и электроника», 1963, № 1.

268

43.Вайрадян А. С. Надежность электронных вычислительных ма­ шин. М., Изд. МИФИ, 1966.

44.Половко А. М. Основы теории надежности. М., «Наука»,

1964.

45.Козлов Б. А., Ушаков И. А. Краткий справочник по расчету надежности радиоэлектронной аппаратуры. М., «Советское радио», 1966.

46.Савченко Ю. Г. Использование естественной информационной избыточности для автокоррекции ошибок в логических сетях.— «Ки­ бернетика», 1970, № 6.

47.Хетагуров Я. А., Руднев Ю. П. Об использовании корректи­ рующих кодов для 'повышения надежности устройств ЦВМ.— В кн.:

Цифровая вычислительная техника и программирование. Вып. 4. М., «Советское радио», 1968.

48.Радченко А. Н. О связи теории корректирующих кодов с про­ блемами самообучения и надежности. — В кн.: «Кибернетику — на службу коммунизму. Т. 3, М.—Л., «Энергия», 1966.

49.Клямко Э. И. Схемный и тестовый контроль автоматических цифровых вычислительных машин. М., «Советское радио», 1963.

 

50. Takahasi Н., Goto Е. Application of

error — correcting codes

to

multiway switching. Proceedings of the

International Conference

of

Informating Processing. UNESCO, Paris,

1959.

51.Каневский M. M., Колтыпин И. С, Степанов В. Н. Атгпарат- но-логические методы повышения надежности УВМ ВНИИЭМ-3. Труды Всесоюзного научно-исследовательского института электроме­ ханики. Т. 29. М., 1969.

52.Джермейн К. Программирование на IBM/360. М., «Мир»,

1971.

53.Каган Б. М., Адасько В. И., Пурэ Р. Р. Запоминающие устройства большой емкости. М., «Энергия», 1968.

54.

Brown

D.

Т., Sellers F. F. Error correction for

I B M 800-bit-

per-inch

magnetic

tape. IB M Journal of Research and

Development.

1970, v. 14, № 4.

 

 

55.

Супрун

Б. А. Первичные коды. M . , «Связь»,

1970.

56.Галынкер Э. И. Анализ стандартных подпрограмм для деко­ дирования некоторых самокорректирующихся кодов. — Труды 11-ой всесоюзной конференции по теории кодирования и ее приложениям, секции 4, часть П.

57.Oldham I . В., Chien R. Т., Tang D. Т. Error detection and

correction

in

a photo — digital storage

system. I B M Journal of

Research

and

Development, 1968, v. 12, №

6.

 

 

 

 

 

О Г Л А В Л Е Н И Е

 

 

 

 

 

 

 

Предисловие

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

Г л а в а

 

п е р в а я .

Характеристики ошибок

в

цифровых

си­

 

стемах и методы борьбы с ними

 

 

 

 

 

 

7

1-1.

Характеристики

ошибок

в цифровых

устройствах

и

 

 

 

каналах

передачи

данных

 

 

 

 

 

 

7

1-2.

Статистические

характеристики

ошибок . . . .

13

1-3. Методы

борьбы

с

ошибками

 

 

 

 

 

 

17

Г л а в а

 

в т о р а я .

Некоторые

классы корректирующих

кодов

 

и их реализация

 

 

 

 

 

 

 

 

 

 

 

28

2- 1. Алгебраические

методы

описания

кодов . . . .

28

2-2. Коды Хэмминга

 

 

 

 

 

 

 

 

 

 

35

2-3. Низкоплотностные коды

 

 

 

 

 

 

 

40

2-4. Коды Рида—Маллера

 

 

 

 

 

 

 

43

2-5.

Построение

кодов

для

исправления ошибок

задан­

 

 

 

ного

вида

 

 

 

 

 

 

 

 

 

 

 

 

46

2-6. Принципы реализации кодов

 

 

 

 

 

 

51

Г л а в а

т р е т ь я .

Циклические

коды и

их

реализация

 

.

61

3- 1. Алгебраическое

описание циклических

кодов

 

.

61

3-2.

 

Некоторые

классы

циклических

кодов . . . .

67

3-3.

Схемы

кодирования и декодирования

для

цикличе­

 

 

 

ских

кодов

 

 

 

 

 

 

 

 

 

 

 

70

3-4. Мажоритарное декодирование циклических

кодов .

83

Г л а в а

ч е т в е р т а я .

Некоторые

специальные

способы

коди­

 

рования

и декодирования

 

 

 

 

 

 

 

 

91

4- 1. Сверточные коды

 

 

 

 

 

 

 

 

 

91

4-2. Итеративные коды

 

 

 

 

 

 

 

 

 

109

4-3.

 

Корректирующие коды для асимметричных

каналов

113

4-4. Коды, получаемые

с

помощью

матриц Адамара .

119

Г л а в а

п я т а я . Коды для обнаружения

и исправления

ариф­

 

метических

ошибок

 

 

 

 

 

 

 

 

 

 

127

5- 1. Арифметические

AN-

и Л # + В - к о д ы

 

 

 

 

127

5-2.

 

Арифметические

разделимые

коды,

порождаемые

 

 

 

несколькими

модулями'

 

 

 

 

 

 

 

133

5-3.

 

Схемы

кодирования

и

декодирования

арифметиче­

 

 

 

ских

кодов

 

 

 

 

 

 

 

 

 

 

 

140

270

Г л а в а

шестая. Оценка надежности цифровых

устройств

157

при использовании корректирующих

кодов

 

.

.

6-1.

Количественные характеристики

надежности

. .

157

6-2.

Оценка

вероятности

функционально

безотказного

 

 

состояния избыточного

устройства

при

использова­

 

 

нии параллельных декодеров

 

 

 

 

 

163

6-3.

Оценка

достоверности

 

информации

на

выходе

 

 

устройств с

контролем

 

 

 

 

 

 

 

170

6-4.

Оценка

надежности

корректирующего

 

устройства

 

 

параллельного

типа

 

 

 

 

 

 

 

 

181

Г л а в а

с е д ь м а я .

 

Повышение

надежности

 

цифровых

 

 

устройств с помощью корректирующих кодов .

186

7- 1. Повышение

надежности

конечных автоматов . .

186

7-2.

Повышение

надежности

арифметических

устройств

212

7-3.

Повышение

надежности

оперативных

запоминающих

 

 

устройств

 

 

 

 

 

 

 

 

 

 

224

7-4.

Повышение

надежности

запоминающих

 

устройств

 

 

на

магнитных

дисках

 

 

 

 

 

 

 

 

230

7-5.

Повышение

надежности

запоминающих

 

устройств

 

 

на

магнитных

лентах

 

 

 

 

 

 

 

 

241

7-6.

Защита

информации

при

передаче

данных между

 

 

ЦВМ

 

 

 

 

 

 

 

 

 

 

 

258

П р и л о ж е н и е

I . Основные алгебраические понятия и тер­

262

мины

 

 

 

 

 

 

 

 

 

 

 

 

П р и л о ж е н и е

2. Таблица степеней двойки

 

 

 

 

266

Список литературы

 

 

 

 

 

 

 

 

 

 

267

Смотрите также файлы