Главная » 2014 » Сентябрь » 21 » Скачать Использование системы остаточных классов для повышения надежности цифровых многоканальных систем передачи информации. Цокур, бесплатно
7:41 AM
Скачать Использование системы остаточных классов для повышения надежности цифровых многоканальных систем передачи информации. Цокур, бесплатно
Использование системы остаточных классов для повышения надежности цифровых многоканальных систем передачи информации
Диссертация
Автор: Цокур, Эдуард Анатольевич
Название: Использование системы остаточных классов для повышения надежности цифровых многоканальных систем передачи информации
Справка: Цокур, Эдуард Анатольевич. Использование системы остаточных классов для повышения надежности цифровых многоканальных систем передачи информации : диссертация кандидата технических наук : 05.13.17 Красноярск, 2001 179 c. : 61 02-5/437-9
Объем: 179 стр.
Информация: Красноярск, 2001
Содержание:
ГЛАВА 1 МЕТОДЫ, ПОВЫШАЮЩИЕ НАДЕЖНОСТЬ СИСТЕМ ПЕРЕДАЧИ ЦИФРОВОЙ ИНФОРМАЦИИ
11 Основные понятия и определения
12 Контроль и диагностика систем передачи цифровой информации
13 Соотношение объектов и методов кодирования
14 Характеристики и критерии оценки методов и средств контроля
15 Выводы по первой главе
ГЛАВА 2 ПРИНЦИПЫ ОРГАНИЗАЦИИ КОНТРОЛЯ ИНФОРМАЦИИ С ИСНОЛЬЗОВАНИЕ]Ц СОК В МНОГО1САНАЛЬНЫХ СИСТЕМАХ ^^Й^Г^, :
21 Основные определения
22 Перевод чисел из позиционной системы в СОК
23 Перевод чисел из СОК в позиционную систему
24 Использование СОК для контроля информации
25 Формирование кодового вектора в СОК
26 Выбор весов и количества модулей СОК при кодировании плавного сигнала
27 Особенности кодирования детерминированной информации в СОК
271 Воздействие ошибки на дискретный, плавный сигнал, представленный в СОК
272 Методика коррекции дискретной детерминированной информации, представленной в СОК ОГЛАВЛЕНИЕ
273 Зависимость корректирующей способности дискретного плавного сигнала, представленного в СОК, от частоты дискретизации
28 Аппроксимация прямыми
29 Аппроксимация кривыми
210 Экстраполирование многочленами третьего и четвертого порядка
211 Сравнительный анализ методов обнаружения изломов
212 Выводы по второй главе
ГЛАВА 3 ПОСТРОЕНИЕ АЛГОРИТМОВ КОРРЕКЦИИ ИНФОРМАЦИОННЫХ ЗНАЧЕНИЙ ПЛАВНОГО СИГНАЛА, ПРЕДСТАВЛЕННОГО В СОК
31 Построение алгоритмов коррекции детерминированной информации, представленной в СОК, нри возникновении ошибки
311 Алгоритмы обнаружения канала или каналов, по которым передана ложная информация
312 Алгоритмы выбора начальной точки и определение начальных значений для счетчика изломов
313 Алгоритм обнаружения излома методом двух прямых
314 Алгоритм обнаружения излома методом двух кривых
315 Алгоритм обнаружения излома с иснользованием экстраполяции
316 Сравнительный анализ алгоритмов обнаружения изломов ОГЛАВЛЕНИЕ
32 Выводы по третьей главе
ГЛАВА 4 МОДЕЛИРОВАНИЕ ПРОЦЕССОВ КОДИРОВАНИЯ, ДЕКОДИРОВАНИЯ И КОРРЕКЦИИ ДЕТЕРМИНИРОВАННОЙ ИНФОРМАЦИИ ИРЕД-СТАВЛЕННОЙ СОК
41 Процесс кодирования информации в СОК
42 Процесс декодирования информации из СОК
43 Моделирование процессов коррекции детерминированной информации
431 Аппроксимация прямыми
432 Аппроксимация кривыми
433 Интерполирование многочленом третьего порядка
434 Интерполирование многочленом четвертого порядка
44 Решение проблем провалов плавного сигнала вследствие влияния OUHI6KH
45 Сравнительный анализ моделированных методов коррекции
46 Разработка структурной схемы мультиплексирования каналов с целью понижения тактовой частоты дискретизации
46 Выводы по четвертой главе
Введение:
Актуальность работы. В системах передачи цифровой информации в процессе их работы могут происходить ошибки, которые приводят к выходу из строя каналов связи. С развитием вычислительной техники, телефонии, телевидения, спутниковой связи, а следовательно, и увеличением объема и скорости передачи информации, проблема получения достоверной информации стала наиболее острой.Используемые методы контроля оказывают существенное влияние на показатели надежности передающих систем и особенно на достоверность информации. Каждый из методов по своему влияет на показатели эффективности. В настоящее время используется комбинирование различных методов контроля, которое позволяет во многих случаях добиться компромисса между затратами на систему контроля, с одной стороны, и затратами на производительность передающих систем и достоверность результатов - с другой.Не только в вычислительных системах существует необходимость контроля цифровой информации при передаче на небольшие расстояния. В системах телефонии, телевидения или спутникового вещания поиски оптимального или наиболее эффективного метода кодирования, декодирования и коррекции, заслуживают внимания. В многоканальных системах передачи информации, вне зависимости от области применения, необходимо учитывать возможность выхода канала или каналов из строя, и использовать такой вид кодирования, который поддерживал бы целостность информации.Таким образом, предлагаемая работа является актуальной, так как направлена на повышение надежности передачи данных в многоканальных системах.Цель работы: Показать эффективность применения системы остаточных классов (СОК) как кода, контролирующего ошибки, для кодирования оцифрованных плавных сигналов. Используя особенности системы остаточВВЕДЕНИЕ ных классов, доказать возможность минимизации, контролирующей избыточности в кодовом векторе, применимо к детерминированной информации.Определение свойств плавного сигнала, представленного в СОК, посредством влияния на него ошибки.Задачи исследований: Разработать методы и алгоритмы коррекции (восстановления) детерминированной информации в СОК при обнаружении отказавшего канала или каналов в многоканальной системе.Определить влияние модулей СОК, при минимальной избыточности, на пределы частот дискретизации, при условии восстановления детерминированной информации.Рассмотреть условия, при которых возможно кодирование и передача информации в СОК по многоканальным системам с минимальной избыточностью в кодовом векторе при определении местоположения ошибки.Разработать структурные схемы кодеров и декодеров с методами восстановления информации, при возникновении ошибки, применимо к многоканальным системам.Разработать схему мультиплексирования каналов для понижения частоты дискретизации.Разработать программную модель, подтверждающую возможность восстановления детерминированной информации при отключении канала или каналов Научная новизна состоит в том, что: Предложено использование СОК для обеспечения надежности многоканальных систем передачи детерминированной информации с минимизацией избыточности в кодовом векторе.Определены условия, при которых минимально возможная частота дискретизации является достаточной для восстановления детерминированной информации при модулях СОК с минимумом избыточности.ВВЕДЕНИЕ Предложены методы обнаружения изломов детерминированной информации, представленной в СОК, и определения их видов, в случае отказа какого-либо канала или каналов.Разработаны методики коррекции коэффициента изломов и контроля границ распространения информационных значений в СОК. Предложены методы обнаружения отказавшего канала или каналов передачи информации. Предложено использование дополнительной контрольной информации при формировании информационного пакета в СОК, для определения начальной точки плавного сигнала.Разработана структзфная модель «мультиплексирования каналов» в кодирующем - декодирующем оборудовании, позволяющая понизить частоту дискретизации пропорционально весу мультиплексируемого канала.Практическая значимость работы состоит в анализе и разработке методов контроля в СОК, для обеспечения надежности многоканальных систем при передаче детерминированной информации. Определение минимально возможной частоты дискретизации при выбранных весах (модулях) СОК с минимз^ом избыточности. Разработка методов обнаружения отказавшего канала или каналов передачи информации, представленной в СОК. Определение и разработка методов, при которых возможно снижение частоты дискретизации, пропорционально наименьшему весу (модулю) канала.На защиту выносятся следующие положения: 1. Обнаружен и исследован эффект «детерминированной коррекции информации представленной в СОК».2. Выявлены условия, при которых восстановление детерминированной информации не возможно. Определена зависимость модулей СОК на частоту дискретизации плавного сигнала.3. Разработана и проанализирована программная модель, позволяющая апробировать различные методы коррекции детерминированной информации представленной в СОК. ВВЕДЕНИЕ Апробация работы. Основные результаты диссертационной работы докладывались и обсуждались на: • 5 - о й всесоюзной научно-практической конференции «Проблемы информатизации региона ПИР - 99» Красноярск 1999. • Региональной межвузовской на5Д1но-методической конференции «Проблемы высшего образования на пороге XXI века» Красноярск 1997.Новочеркасский политехнический институт - Новочеркасск 2001. • Международной научно-технической конференции «Моделирование, оптимизация и интенсификация производственных процессов и систем» Вологодский государственный технический университет - Вологда 2001.ВВЕДЕНИЕ СОДЕРЖАНИЕ РАБОТЫ В первой главе рассматриваются коды, контролирующие ошибки и объекты контроля. Определяются преимущества и недостатки в методах контроля применимо к объектам контроля (одноканальным и многоканальным системам передачи информации). На основе анализа наиболее известных методов контроля, использующихся в современных приемо-передающих устройствах, выбирается наиболее приемлемый метод по общепринятым критериям. Предлагается использование системы остаточных классов (СОК) для кодирования оцифрованных плавных сигналов информации применимо к многоканальным системам. Преимуществом СОК для кодирования является форма кода, наиболее подходящая к многоканальным системам, и минимизация избыточности в кодовом векторе.Для оценки методов контроля существуют единые правила и средства.Для каждого метода контроля существуют такие понятия как: вес кода - определяющий количество ненулевых компонент, минимальная длина кода показывающая отличие одного кодового вектора от другого, избыточность отношение длины кодового вектора к длине информационного слова.Показана зависимость этих характеристик для каждого рассмотренного метода контроля, включая СОК от одиночных, двойных и т.д. ошибок, влияющих на кодовый вектор. Под одиночной ошибкой понимается ошибка в одном бите информации. Под двойной в двух битах информации и т.д..Применительно к СОК под одиночной ошибкой понимается любое количество ошибок в одном модуле. Под двойной в двух модулях и т.д.Рассмотрены кодовые вектора для общеизвестных методов коррекции с длиной информационного слова 1 байт (8 бит), и промоделировано влияние одиночных и двойных ошибок на кодовый вектор. Проанализировано, какой должна быть минимальная длина кодового вектора, чтобы данный код обнаВВЕДЕНИЕ руживал и исправлял ошибки. На основании этого проведен анализ влияния длины кода на избыточность.Особенности представления кодового вектора СОК и модульность (независимость) модулей, обуславливают моменты, при которых восстановление информации невозможно при возникновении большего числа ошибок, по сравнению с корректирующей избыточностью. Определена вероятность возникновения одиночной ошибки одновременно во всех информационных модулях СОК, с длиной информационного слова 1 байт, по модулям 2, 3, 5, 11. Для вышеперечисленных модулей СОК вероятности распределились: для модулей (2 = 0,1), (3 = 0,2), (5 = 0,3), (11= 0,4). Обшая вероятность попадания ошибок одновременно во все модули равна 0,0024.Необходимо отметить цикличное поведение кодового вектора в СОК, при обнаружении ошибки и трансформирование информационного значения при отключении ошибочного модуля. Во-первых, коррекция информации, представленной в СОК, заключается в обнаружении модуля, в котором произошла ошибка, отключение его и восстановление информации, что отличает данный метод контроля от большинства используемых. Например, во всех циклических и порожденных от них кодах обнаруживается место ошибки, и на месте ошибки производится восстановление информации, а для СОК достаточно определить место ошибочного модуля и восстановить информацию без его участия.Реальное представление информационного детерминированного потока можно описать в виде функции, цифровые значения которой образз^ют детерминированное поле, и, используя математические модели, построенные на основе численных методов, можно по текущим значениям определить следующие.Определение. Плавным сигналом называется такой сигнал, цифровые дискретные значения которого образуют детерминированное поле, в котором первая производная в каждой точке ограничена, и нет разрывов второго рода.Уточняется цель, и определяются задачи, которые требуется рещить.Во второй главе рассматривается система остаточных классов (СОК) как наиболее приемлемая система контроля, применимо к плавным сигналам в многоканальных системах.2. Модули СОК группируются таким образом, чтобы вместить кодовый вектор в ограниченную систему каналов. Более того, так как веса модулей СОК различны, то группировка происходит по принципу равнозначности длин или приближения к этому пределу.Информационным пакетом или просто пакетом называется набор контрольных точек (чисел), представленных в СОК, следующих друг за другом во временном диапазоне.На рисунке (рис. 3.) а) показана последовательность СОК, распределенная по каналам в одной контрольной точке. На рисунке б) показана последовательность из двух контрольных точек таким образом, что каждая контрольная точка находится в отдельном временном интервале (блоке). Формирование информационных пакетов по такому принципу позволяет строить пакеты неограниченной длины, единственным ограничением которых будет пропускная способность каналов.Исключение «дырок» из информационного пакета характеризует следующий способ построения пакета, отображенный на рисунке (рис. 3.) в).Все накопленные в процессе такого уплотнения «дыры» будут сгруппированы в правой части информационного пакета. В них впоследствии будут помещены информационные модули с большими весами с других каналов.Длина такого пакета, в котором число «дыр» сведено к минимзпму, определяется по следующим выражениям.Определяются веса модулей, распределенных по каналам, и количество блоков, в которых равномерно распределены модули с разными весами.Рблок = m П /НОД(т ,п) (1-) Где Рблок - количество блоков, в которых равномерно распределены модули с весами т и п .НОД(т,п) - наибольший общий делитель весов т и п .ВВЕДЕНИЕ Определяется количество модулей веса п и m в одном блоке. п^ = m / НОД(^„); ^„ = п / НОД(^п) (2.) Проверяется условие разности .^щ - ?,п на четность или нечетность. Если разность четна, то длина блоков, в котором количество «дырок» минимально, равна выражению (3.), в противном случае (4.).Рассматривается поведение плавного сигнала, представленного в СОК, при воздействии внешней помехи и при выходе одного или нескольких каналов из строя.Пусть А - контрольное число, полученное после дискретизации сигнала. Ai - контрольное число, восстановленное без учета информационного основания, в котором произошла ошибка. Под ошибкой в СОК будем понимать не ошибку, произошедшую в одном бите информации, а полностью во всем модуле (выход канала из строя). Причем, число Ai будет находиться в диапазоне, равном произведению всех оставшихся оснований или базису СОК, деленному на основание, в котором произошла ошибка. Поэтому логично выражение (5.). Ai е {О , piP2Pi} или Ai е {О, P/pi} (5.) Обозначим P/pi знаком ф и назовем его «смешением». Вектор ошибки будет равен разности контрольного и восстановленного числа. Свойства вектора ошибки будут таковы: 1) Если рассматривать дискретный сигнал в положительных величинах, то вектор ошибки есть число пололсительное.2) Вектор ошибки кратен числу q).Рассмотрим таблицу 1. В первой колонке контрольное значение точки. Во второй колонке ее представление в СОК. В третьей колонке «рабочий режим», который отображает корректное восстановление (декодирование) информации без повреждения информационных остатков. Следуюш:ие колонки показывают поведение восстановленного числа и его вектора ошибки при отключении модулей СОК. Колонки I - показывают восстановленное число, а колонки А - вектор ошибки.ВВЕДЕНИЕ Таблица 1.Поведение вектора ошибки S аварийной ситуации.Конт роль ная точка Контрольный вектор в СОК Рабочий режим Искл.Основания Искл. основания Искл.Число ф в представлении дискретного сигнала в СОК несет в себе еще одну смысловую нагрузку. При исключении информационного основания, в котором произошла ошибка, и восстановлении числа, его результат будет находиться в пределах числа ф.Если учесть, что мы работаем только с информационными основаниями в СОК, то есть без применения расширенной системы оснований, то такая ошибка не могла бы быть скорректирована. И главным показателем явилось бы то, что минимальное расстояние такого кода было бы не больше единицы. Принимая во внимание то, что кодируется плавный сигнал, дается ВВЕДЕНИЕ возможность корректировать (восстанавливать) информацию, путем сравнения ее с предыдущими и последующими контрольными точками.Число ф будет равно при отключенном основании с весом 2 - 105, для веса 3 - 70, для веса 5 - 42, и для веса 7 - 30. Величина ф есть «граница», сверх которой все контрольные точки будут смещены относительно оси ординат таким образом, что ось, равная величине ф, станет логическим нулем и все значения будут смещены вниз.Основной принцип коррекции дискретной информации в СОК заключается в определении вида и места «излома». Излом бывает двух видов: «сверху вниз» и «снизу вверх». Если произошел излом «сверху вниз», то последующие числа должны быть скорректированы на число ф в большую сторону. Если же излом произошел «снизу вверх», то последующие числа должны быть скорректированы на число ф в меньшую сторону.Формула коррекции дискретной информации при исключении основания примет вид: А = А' + кф к = 0,..,pi - 1 (6.) Другими словами, коэффициент к есть ничто иное, как количество изломов. Причем, если происходит излом сверху вниз, то счетчик увеличивается на единицу, а если излом снизу вверх, то счетчик уменьшается на единицу.Таким образом, коэффициент к есть показатель местоположения той цифровой области, к которой относится восстановленное (скорректированное) число. Пределы изменения коэффициента к, как показано в выражении (6.), находятся в пределах от О до веса остатка, который был исключен, минус один.Определяется влияние весов СОК на инфоумаиионный диапазон числовых значений, а также влияние весов СОК на выбор частоты дискретизаиии для кодирования плавного сигнала.ВВЕДЕНИЕ Рис. 4. Определение диапазона распространения чисел СОК при выборе трех модулей (каналов) с наименьшими значениями На рисунке (рис. 4.) видно, что при выборе трех модулей (каналов) СОК, при некоторых наборах весов, диапазоны информационных значений перекрываются. Следовательно, при этих значениях весов СОК, каждое информационное значение будет представлено в СОК единственным образом.При перекрывании информационного диапазона диапазоном СОК, наблюдается избыточность, которую необходимо определить.Информационная избыточность. Это отношение диапазона представления чисел в СОК (по выбранным каналам) с определенными весами, к информационному диапазону. Значение этого отношения не должно быть меньше единице, так как в этом случае диапазон СОК не будет перекрывать информационный диапазон, и кодирование информации невозможно. В случае, когда значения отношения больше единице, кодовый вектор, построений по данным весам СОК, уж:е сам по себе несет в себе корректирующую составляющую. Применимо к плавным сигналам, значение информационной избыточности долж:но стремиться к единице.Абсолютная избыточность. Это избыточность, определяющая отношение величины (размера) кодового вектора, для одного информационного значения, к размеру самого информационного значения.ВВЕДЕНИЕ Количество каналов и весов необходимо выбирать при уменьшении абсолютной избыточности и стремлении информационной избыточности к единице, применимо к оцифрованным плавным сигналам.Разработка методов обнаружения изломов плавного сигнала, представленного в СОК, в случае отказа какого либо канала или каналов.В основе методов, определяющих нарушения целостности оцифрованного плавного сигнала, лежит теория численных методов.Один из методов под названием «метод двух прямых» основан на аппроксимировании детерминированной последовательности прямыми, тем самым формируя интерполяционную функцию с последующей экстраполяцией и сравнением полученных и имеющихся значений.Разбиение плавного сигнала на контрольные точки и формирование по ним отрезков позволяет однозначно утверждать, произошел излом между двумя соседними отрезками или нет. Для этого по контрольным точкам, а точнее по их координатам, необходимо сформировать уравнение прямой. На рисунке (рис. 5.) отображены четыре точки плавного сигнала. По оси абсцисс отложены значения дискретных отчетов. Они обозначаются переменной х.По оси ординат отложены информационные значения, их можно назвать несущими значениями - у. По четырем контрольным точкам строятся два отрезка, (Ai А2) и (Bi В2).Ах + By + С = О (7.) Где X, у - переменные уравнения прямой; А, В, С - коэффициенты уравнения прямой.После того, как излом обнаружен, определяется его вид. Рассматриваются отрезки, между которыми обнаружен излом. Если оба отрезка возрастают, а отрезок между ними убывает, то вид излома определен и охарактеризован как излом «сверху вниз» (рис. 6.) в левой его части. Если оба отрезка, ВВЕДЕНИЕ между которыми обнаружен излом, убывают, а отрезок между ними возрастает, вид излома определен как «снизу вверх» (рис. 6.) в правой его части.Произошла о|иибка Излом «сверху! вниз» |1роизошла оЦ1ибка ИМом «^низу в^ерх» Рис. 6. Определение вида излома методом двух прямых После того как вид излома идентифицирован, необходимо скорректировать коэффициент к в выражении (6.) следующим образом.Если излом «сверху вниз», то необходимо увеличить коэффициент к на единицу, к = к + 1.Если излом «снизу вверх», необходимо уменьшить коэффициент к на единицу, к = к - 1.Второй метод коррекции информации, представленной в СОК, имеет название «метод двух кривых». Особенность данного метода заключается в аппроксимировании детерминированной последовательности кривыми и построении интерполирующей функции для определения экстраполяционных значений и сравнения полученного результата с уже имеющимся.Построение уравнения кривой по трем точкам есть аппроксимация параболой, уравнение которой: а х Ч Ьх + с = О (11.) Решением системы зфавнений является несколько точек пересечения.Определение излома осуществляется проверкой каждой точки пересечения.ВВЕДЕНИЕ Если хоть одна из точек попадает в диапазон координат кривых, то излома нет, в противном случае излом произошел.Изфом i«CHiJ3v вверх» Рис. 7. Определение излома между двумя кривыми Анализируя кривые, а точнее координаты последней точки первой кривой и первой точки второй кривой, можно однозначно идентифицировать вид излома.Если излом обнаружен, и последняя точка первой кривой имеет информационное значение больше, чем значение первой точки второй кривой, то можно утверждать, что произошел излом «сверху вниз». Если информационное значение последней точки меньше значения первой точки, то произошел излом «снизу вверх».После того, как вид излома идентифицирован, необходимо скорректировать коэффициент к в выражении (6.)Методы коррекции, построенные на основе использования интерполяционных многочленов.В основе коррекции оцифрованного плавного сигнала лежит определение или прогнозирование информационных значений и сравнение их с реальными координатами. Множество решений данной задачи предлагает такое направление в математике, как численные методы. Одним из направлений ВВЕДЕНИЕ для решения данной задачи в численных методах рассматривалось построение интерполяционных многочленов и экстраполирование информационных значений.ВВЕДЕНИЕ Третья глава посвящена вопросам разработки алгоритмов кодирования, декодирования и восстановления информации, представленной в СОК. Определяются алгоритмы обнаружения «изломов» в плавном сигнале при воздействии на него ошибки, а также алгоритмы коррекции (восстановления) сигнала после обнаружения ошибки.Определяются методы и алгоритмы обнауужения номера канала, по которому были переданы ошибочные данные.Обнаружение канала или каналов, вышедших из строя, по которым передана ложная (ошибочная) информация, является одним из основных этапов в коррекции плавного сигнала, представленного в СОК. Приемное оборудование получает информационный пакет вместе с дополнительным пакетом, по которому будет проходить проверка «целостности информации».Информация, представленная в СОК и распределенная по каналам без дополнительной (контролирующей) информации, не в состоянии обнаруживать и исправлять ошибки, возникшие при передаче информации. В случае с плавными сигналами, представленными в СОК, с использованием методов обнаружения изломов, коррекция результата возможна при условии, что канал, по которому передана ложная информация, был исключен на этапе декодирования. Поэтому, контроль за целостностью информации, переданной по каналам, должен лежать на приемо-передающем оборудовании или необходимо использовать другие методы. Первый способ определения канала, вышедшего из строя, можно назвать как модифицированное кодирование оцифрованного плавного сигнала в СОК. Составляющим кодового вектора является информационное слово, представленное в СОК, а вторая часть вектора - это представление коэффициентов к (выражение 6) для исключенных оснований (оснований, в которых возможно, произошла ошибка).Коэффициент к есть ничто иное, как позиция числа в пространстве основания Pi. Следовательно, выражение, формирующее избыточный вектор, примет вид.ВВЕДЕНИЕ 1(А/(Ф1))], L(A/(92))J,, L(A/(9n))J (15.) Где A - информационное число. фп - смещение по модулю СОК (P/pi).Корректирующие возможности такого кода возможно расширить, вычисляя дополнительные коэффициенты по нескольким основаниям. Видоизменив (15.), получим код, позволяющий обнаруживать и корректировать как одиночные, так и двойные ошибки. L(A/(9i))J, L(A/(92))i . . . , L(A/(9n))i 1(А/(Р/ф1ф2))J, , иА/(Р/ф1фп))J (16.) Несомненно, при таком кодировании контрольный вектор увеличивается, вместе с ним увеличивается и избыточность.Второй способ определения канала, вышедшего из строя, это использование дополнительного пакета со значением логического нуля СОК. Начало ER = 0 Декодиров ание дополнительного информационного пакета р о м ОП1 = ( Нет Конец Отключение модуля ER = pi Рис. 8. Алгоритм определения канала, по которому передана ложная информация В блоке 1 (рис.8.) устанавливается переменная ER в нулевое положение. Это значит, что ошибочный канал не обнаружен или процесс обнаружения модуля находится в начальном состоянии. Проходит декодирование ДОВВЕДЕНИЕ полнительного блока (блок 2), и определяется линейность декодированного сигнала.Линейность сигнала в данном случае рассматривается как свойства детерминированной информации в СОК. По существу, дополнительным элементом является число, равное произведению всех модулей СОК, по которым происходит кодирование. Данное значение отражает верхнюю границу распространения чисел СОК и имеет название «логический нуль». Учитывая свойства цикличности СОК, значения модулей, полученные путем вычисления остатков от деления логического нуля на значения модулей, будут равны нулю. Если после прохождения модулей логического нуля по каналам связи их значения не изменятся и будут равны нулю, переменная ER сохраняет нулевое значение, что означает - информация доставлена корректно и в восстановлении не нуждается.В слз^ае, когда значения модулей СОК отличны от нуля, то по ним определяются номера каналов, вышедших из строя. Принятый логический нуль, представленный в СОК, можно отнести к синдрому ошибки. Дополнительной проверкой обнаружения канала, вышедшего из строя, является процесс пошагового отключения модулей СОК и последуюш^его восстановления значения логического нуля. Если при отключении какого-либо модуля СОК значение логического нуля восстановится, можно утверждать, что именно этот канал вышел из строя. После обнаружения ошибочного канала корректируюш;ему устройству, которое включено в состав декодируюш;его оборудования, выдается номер канала, вышедшего из строя, и включаются алгоритмы коррекции плавного сигнала, представленного в СОК. Проводится суавнительный анализ алгоритмов коррекции (восстановления) инФормаиии. рассматриваются преимущества и недостатки каждого из алгоритмов.Из гистограммы на рисунке (рис. 9.) видно, что в методе двух прямых используется операций значительно меньше, нежели в методе двух кривых, ВВЕДЕНИЕ это хорошо видно по каждой операционной составляющей, а также в общей составляющей. Учитывая то, что для выполнения каждой операции декодирующему оборудованию необходимо затратить некоторое время на выполнение операции, перевод количественных характеристик во временные рамки позволит более точно определить зависимость между алгоритмами и определить преимущества и недостатки. количество. операций Возведение Извлечение Присваивание Всего Метод двух прямых Излом обнаружен Метод двух прямых Излом не обнаружен Метод двух кривых Излом обнаружен Метод двух кривых Излом не обнаружен Экстраполирование Излом обнаружен Экстраполирование Излом не обнаружен Рис. 9. Гистограмма количественной характеристики двух методов Четвертая глава посвящена: Моделированию блоков, кодированию и декодированию оцифрованного плавного сигнала в СОК и из нее.Моделированию процессов коррекции информации в СОК при возникновении ошибки.Проведению следственных экспериментов по кодированию плавных сигналов в СОК с формированием ошибки, и определению критических усВВЕДБНИБ ловий, при которых методы контроля не способны справляться с ошибкой.Окончательно определены преимущества и недостатки каждого метода контроля при работе с реальным плавным сигналом.Разработана структурная модель мультиплексирования каналов с иелью понизкения тактовой частоты дискретизаиии плавного сигнала.Учитывая то, что в СОК каждый модуль имеет отличный друг от друга вес, то выход из строя канала с большим весом приведет к большему искажению плавного сигнала, чем при выходе канала с меньшим весом. Таким образом, для точной коррекции сигнала необходимо выбрать такую частоту дискретизации, чтобы коррекция стала возможной. Но чрезмерное повышение частоты дискретизации может привести к увеличению информационного потока, что приведет к уменьшению скорости прохождения информации.При переключении каналов с большим весом на меньший, можно избежать чрезмерно завышенной частоты дискретизации.В заключении сформулированы основные результаты работы и сделаны выводы.1. Предложено использование СОК для обеспечения жив5Д1ести цифровых многоканальных систем передачи плавных сигналов. Доказано, что при выходе из строя одного или нескольких каналов возможно восстановление исходного сигнала.2. Определена минимально возможная частота дискретизации плавного сигнала, которая определяется выбранными весам (модулями) СОК. Доказано, что при выходе из строя канала для восстановления информации частота дискретизации должна быть скорректирована на величину пропорциональную весу канала.3. Предложены методы обнаружения изломов плавного сигнала, представленного в СОК, и их вида в случае отказа какого-либо канала или каналов. Доказано, что использование метода «двух прямых» (аппроксимация прямыми) дает наилучшие результаты по восстановлению информации при минимально возможной частоте дискретизации.4. Разработаны методики по обнаружению изломов, определению видов изломов, коррекции коэффициента изломов и контроля границ распространения информационных значений в СОК.
5. Предложены методы обнаружения отказавшего канала или каналов передачи информации, представленной в СОК. Предложено использование дополнительной контрольной информации при формировании информационного пакета в СОК для определения начальной точки плавного сигнала.ВВЕДЕНИЕ 6. Мультиплексирование каналов в кодирующем - декодирующем оборудовании позволяет понизить частоту дискретизации пропорционально весу мультиплексируемого канала. Кодирующее оборудование должно после определения канала, вышедшего из строя, посредством обратной связи переключить информационный поток в СОК на канал с наименьшим весом, тем самым плавный сигнал претерпит меньшие изменения и может быть скорректирован при минимально возможной частоте дискретизации.ВВЕДЕНИЕ