Читать онлайн «Графы кодов, кодирующие и декодирующие устройства»

БИБЛИОТЕКА ПО АВТОМАТИКЕ Выпуск 467 Ф. Э. КЕЛЛЕР ГРАФЫ КОДОВ, КОДИРУЮЩИЕ И ДЕКОДИРУЮЩИЕ УСТРОЙСТВА «ЭНЕРГИЯ» Ленинградское отделение 1972 УДК 621. 398 : 681. 325. 3 РЕДАКЦИОННАЯ КОЛЛЕГИЯ: И. В. Антик, Г. Т. Артамонов, А. И. Бертинов, А. А. Воронов, Л. М. Закс, В. С. Малов, В. Э. Низе, О. В. Слежановский, Б. С. Сотсков, Ф. Е. Темников, М. Г. Чиликин, А. С. Шаталов Ф. Э. Келлер К 34 Графы кодов, кодирующие и декодирующие устрой- ства. Л. «Энергия», 1972. 96 с. с ил. (Б-ка по автоматике. Вып. 467) Книга посвящена новому классу кодирующих и декодирующих устройств телемеханики, теоретической основой которых являются графы кольцевых кодов. Автором подробно рассматриваются свойства указанных графов и способы их построения. Излагаются методы синтеза и анализа коди- рующих и декодирующих устройств телемеханики как для кодов без избыточности, так и для кодов с обнаружением и исправлением ошибок. Приводятся соответствующие алгоритмы кодирования и декодирования. Основное внимание уделено устройствам, характеризующимся просто- той и однородностью структуры. Книга рассчитана на широкий круг читателей — научных работ- ников, инженеров и студентов, специализирующихся в области телеме- ханики и систем телепередачи цифровой информации. 3-3-13 278-72 Рецензент Д. И. Шнаревич J- ПРЕДИСЛОВИЕ Вопросы построения помехоустойчивых и надежных телемеха- нических систем являются центральными в современной телемеха- нике. Высокая помехоустойчивость может быть достигнута примене- нием корректирующих кодов, а аппаратурная надежность — сокра- щением числа конструктивных элементов. Как правило, эти требо- вания являются трудно совместимыми, так как переход к кодовым системам, особенно с обнаружением и исправлением искажений, сопровождается заметным увеличением сложности кодирующих и декодирующих устройств по сравнению с простейшими распреде- лительными системами. В то же время системы, обладающие лишь одним из указанных качеств, нельзя считать полноценными. В связи с этим весьма ак- туальна задача синтеза новых простых кодирующих и декодирую- щих устройств, удовлетворяющих одновременно требованиям по- мехоустойчивости и аппаратурной надежности. В состав аппаратуры кодирующих и декодирующих устройств телемеханики входят такие крупные узлы, как приемные и передаю- щие распределители, счетчики, наборные блоки, шифраторы и дешифраторы, кодеры и декодеры (корректоры) и элементы памяти (пуско-запасающие элементы) [1, 2, 3]. Поэтому для систем теле- управления и телесигнализации целесообразно создание таких устройств, которые бы естественно совмещали в себе функции всех или большей части узлов обычных кодирующих и декодирующих устройств. Удачное решение этой задачи привело бы к структур- ному и схемному упрощению систем. В предлагаемой читателю книге сделана попытка решения этой проблемы на основе графов кольцевых кодов. К кольцевым относятся большинство используемых на практике кодов, в том числе равнодоступные (без избыточности), сменнокачественные, равновесные (с постоянным весом), циклические, смежные, итера- тивные, каскадные и многие другие коды.