Сигналы, соответствующие символам синдромов и поступают в логическую схему, где формируются сигналы коррекции (рис. 6.36).

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

ми информационным символам.

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

Сигналы коррекции подаются в соответствующие сумматоры по модулю два, расположенные в диагонали буферного ЗУ, и ошибка исправляется.

Контрольные вопросы

1.Сформулируйте и поясните основную теорему Шеннона о кодировании для канала с помехами.

2.Какова причина целесообразности кодирования длинных последовательностей символов?

3.Какие коды называют помехоустойчивыми?

4. За счет чего помехоустойчивый код получает способность обнаруживать

иисправлять ошибки?

5.Охарактеризуйте блоковые и непрерывные, разделимые и нераздели-

320

мые помехоустойчивые коды.

6.Что подразумевают под кратностью ошибки?

7.Как определяется минимальное кодовое расстояние?

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

9. Назовите основные показатели качества корректирующего кода. 10. Дайте определение понятий группы, подгруппы, смежного класса.

11.В чем различие понятий кольца и поля?

12.Как определяется линейное векторное пространство?

13.Какой помехоустойчивый код называют линейным?

14.Что понимают под вектором ошибки?

15.Что такое опознаватель ошибки?

16.Как составляется таблица опознавателей для конкретной совокупности корректируемых векторов ошибок?

17.Как по таблице опознавателей записать равенства, в соответствии с которыми определяются значения проверочных разрядов?

18.В чем сущность мажоритарного декодирования?

19.Дайте определение порождающей матрицы кода.

20.Какой код называют систематическим?

21.Как построить проверочную матрицу кода?

22.Каким требованиям должен удовлетворять образующий многочлен циклического кода?

23. Дайте определение понятий идеала в кольце и класса вычетов по идеалу.

24. Как находят опознаватели ошибок в случае циклического кода?

25.Что такое выделенный синдром?

26.Какие устройства составляют основу технической реализации циклических кодов?

27.Нарисуйте схему кодирующего устройства циклического кода и поясните

ееработу.

321

28.	Поясните процесс декодирования циклического кода.
29.	Определите поле классов вычетов по	модулю образующего много-
члена.
30.	Какой элемент поля классов вычетов называется примитивным?
31.	Как распределяются корни двучлена хn+1	по составляющим неприводи-
мым многочленам?
32.	Как выбрать образующий многочлен кода Боуза — Чоудхури — Хоквин-
гема?
33.	В чем заключается методика декодирования кодов Боуза — Чоудхури

—Хоквингема?

34.Какими характерными особенностями обладают итеративные коды?

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

36. Назовите условие правильного исправления ошибок при применении рекуррентного кода?

ЗАКЛЮЧЕНИЕ

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

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

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

322

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

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

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

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

СПИСОК ЛИТЕРАТУРЫ

1.Винер Η. Кибернетика.

2.Герасименко В. А., Мясников В. А. Защита информации от несанкционированного доступа. — М.: МЭИ, 1984.

3.Глушков В. М. Мышление и кибернетика//Вопросы философии, 1963. № 1.

С. 10—24.

4.Дмитриев В. И. Учебное пособие по курсу «Теория информации и кодиро-

вания». — М.: МЭИ, 1977.

5.Дмитриев В. И., Иванов А. В. Новые сверточные коды для исправления ошибок на магнитной ленте//Труды МЭИ. Вып. 495. 1980. С. 11 — 17.

6.Дэвис Д. и др. Вычислительные сети и сетевые протоколы. — М.: Мир,

1982.

7.Зиновьев А. Л., Филиппов Л. И. Введение в теорию сигналов и цепей. —

323

М.: Высшая школа, 1975.

8.Игнатов В. А. Теория информации и передачи сигналов.—М.: Советское радио, 1979.

9.Колесников В. Д , Мирончиков Е. Т. Декодирование циклических кодов. —

М.: Связь, 1968.

10. Колмогоров А. Н. Три подхода к определению понятия «количество информации»//Проблемы передачи информации. 1965. Т. 1. Вып. 1. С. 25—38.

11.Коган И. М. Прикладная теория информации. — М.: Радио и связь, 1981.

12.Кузьмин И. В., Кедрус В. А. Основы теории информации и кодирования.

—Киев: Высшая школа, 1977.

13.Кузьмин И. В., Явна А А., Ключко В. И. Элементы вероятностных моделей АСУ. — М.: Советское радио, 1975.

14.Липкин И. А. Основы статистической радиотехники, теории информации и кодирования — М.: Советское радио, 1978.

15. Логинов В. М. и др. Экономичное кодирование. — Киев.: Техника,

1976.

16.Мамиконов А. Г. Управление и информация. — М.: Наука, 1975.

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

18.Новик А. А. Эффективное кодирование. — М: Энергия, 1965.

19.Пенин П. И. Системы передачи цифровой информации. — М: Советское радио, 1976.

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

1976.

21.Пугачев В. С. Теория случайных функций и ее применение к задачам автоматического управления. — М.: Изд-во технико-теоретической литературы, 1957.

22.Основы кибернетики. Теория кибернетических систем/Под ред. К. А. Пупкова. — М.: Высшая школа, 1976.

23Советов Б. Я. Теория информации. — Л.: Изд. ЛГУ, 1977.

324

24. Солодов А. В. Теория информации и ее применение к задачам автоматического управления и контроля. — М.: Наука, 1967.

25. Тарасенко Ф. П. Введение в курс теории информации. — Томск:

Изд. ТГУ, 1963.

26.Темников Ф. Ε. и др. Теоретические основы информационной техники. — М.: Энергия, 1979.

27.Теория кодирования. Сборник. — М.: Мир, 1964.

28.Фельдбаум А. А. и др. Теоретические основы связи и управления. — М.: Физматгиз, 1963.

29.Финк Л. М. Теория передачи дискретных сообщений. — М.: Советское радио, 1970.

30.Харкевич А. А. Борьба с помехами. — М.: Физматгиз, 1965.

31.Хартли Р. Передача информации. Теория информации и ее приложения/Под ред. А. А. Харкевича. — М.: Физматгиз, 1959.

32.	Хемминг Р. В. Теория кодирования и теория информации. — М.: Ра-
дио и связь, 1983.
33.	Хетагуров Я. А., Руднев Ю. П. Повышение надежности цифровых уст-
ройств методами избыточного кодирования. — М.: Энергия, 1974.
34.	Хинчин А. Я. Об основных теоремах теории информации// //УМН.
1956. № 1	(67). С. 17—75.
35.	Четвериков В. Н. Преобразование и передача информации в АСУ. —
М.: Высшая школа, 1974.
36.	Шеннон К. Работы по теории информации и кибернетике. — М.: ИЛ,
1963.

325

ПРИЛОЖЕНИЯ Таблица П.1 Двоичные логарифмы чисел от 1 до 128

326

Продолжение табл. П.2

327

Продолжение табл. П.2

328

Продолжение табл. П.2

329

Продолжение табл. П.2

330

Таблица П.3 Таблица многочленов, не приводимых над полем GF(2)

331

Продолжение табл. П.3

332