CC BY
47
бора версий напрямую зависит время выполнения задачи.
Таким образом, становится ясным, что основная цель дальнейших исследований - показать возможность и эффективность использования алгоритма формирования ВВР ресурсов при синтезе оптимального состава муль-тиверсионного ПО.
В заключение следует отметить, что использование ресурсных и временных ограничений при формировании мультиверсионного ПК требует дальнейшего более детального рассмотрения. Рациональное структурное построение программных комплексов гарантирует достаточно полное использование ресурсов ЭВМ. Однако, технологические особенности проектирования ПК, дополняя проблему структурного проектирования ПО, выводят ее в разряд общих проблем разработки методов и автоматизированных систем проектирования сложных программных комплексов.
Библиографический список
1. Майерс, Г Надежность программного обеспечения / Г. Майерс ; пер. с англ. Ю. Ю. Галимова / под ред. В. Ш. Кауфмана. М. : Мир, 1980.
2. Kovalev, I. System of Multi-Version Development of Spacecrafts Control Software / I. Kovalev. Pro Universitate Verlag Sinzheim, 2001.
3. Avizienis, A. On the Implementation of N-Version Programming for Software Fault Tolerance During Execution / A. Avizienis, L. Chen // Proceedings of the IEEE COMPSAC'77. 1977. P. 149-155.
4. Randell, B. The Evolution of the Recovery Block Concept / B. Randell, J. Xu // Software Fault Tolerance ; ed. by M. R. Lyu. Wiley, 1995.
5. Kovalev, I. Deriving the optimal Structure of N-Version Software under Resource Requirements and Cost/Timing Constraints / I. Kovalev, K.-E. Grosspietsch // Proceedings of Euromicro '2000. Maastricht, 2000. P. 200-207.
6. Kovalev, I. Optimization models for reliability of telecommunication software systems / I. Kovalev, A. Popov, Ju. Shipovalov // Advances in Modeling & Analysis. Series B. 2000. Vol. 43, №> 3-4. P. 41-46.
7. Ковалев, И. В. Мультиверсионный метод повышения программной надежности информационно-телекоммуникационных технологий в корпоративных структурах / И. В. Ковалев, Р. В. Юнусов // Телекоммуникации и информатизация образования. 2003. №№ 2 (15). С. 50-55.
I. A. Kapchinsky, P. V Kovalev, A. N. Laykov, S. N. Gritsenko
ON MULTIVERSION SOFTWARE FORMATION CONSIDERING THE RESOURCE CONSTRAINTS
The multiversion programming methodology which guarantees that mistakes of one software versions will not lead to infringement ofthe control process by complex objects where rigid requirements for reliability and autonomy of functioning are typical.
Keywords: optimization, reliability, multiversion programming.
УДК 621.393.3
В. Б. Малинкин, Е. В. Кулясов, Е. В. Малинкин, И. И. Павлов
АСИММЕТРИЧНЫЙ ИНВАРИАНТНЫЙ ЭХО-КОМПЕНСАТОР ВТОРОГО ПОРЯДКА БЕЗ ЗАЩИТНОГО ВРЕМЕННОГО ИНТЕРВАЛА И ЕГО ХАРАКТЕРИСТИКИ
Синтезирована структура инвариантного эхо-компенсатора второго порядка без защитного временного интервала. Приведены элементы управления подобным эхо-компенсатором и расчет его основных технических характеристик.
Ключевые слова: инвариантный, эхо-компенсатор, асимметричный, мощность собственных шумов.
Магистральные телекоммуникационные сети в подавляющем большинстве случаев используют волоконно-оптические системы передачи. Однако сдерживающим фактором доведения стандартных потоков до потребителя является так называемая «последняя миля», представленная медным кабелем.
Существующие высокоскоростные технологии доступа используют в оборудовании xDSL-адаптивные эхо-компенсаторы. Принцип их работы основан на моделирова-
нии параметров неизвестной системы, а основным недостатком является большая критичность работы к корреляционным связям сигналов двух направлений. В некоторых случаях это может привести даже к срыву работы.
Другой подход к построению адаптивных эхо-компенсаторов состоит в использовании инвариантов. Так, в работах [1; 2] приведены структуры инвариантных эхо-ком -пенсаторов с защитным и временным интервалом и без него. Основным отличием инвариантных эхо-компенса-
торов от классических является то, что управление инвариантных эхо-компенсаторов производится сигналами передачи, в то время как управление классического эхо-компенсатора осуществляется по сигналу ошибки.
Данная статья посвящена результатам синтеза инвариантного эхо-компенсатора второго порядка.
Постановка задачи. Имеется канал связи (эхо-тракт), отвечающий условию стационарности. Канал ограничен полосой пропускания с нижней/ и верхней/ частотами. Необходимо синтезировать алгоритм функционирования инвариантного эхо-компенсатора второго порядка.
Теоретические положения. Если канал связи (эхо-тракт) отвечает условию стационарности, то мы можем записать следующее равенство:
Н - (2) = п1 (2) = Им (2) = Н+2 (2), (1)
где Н (2) - 2-изображение передаточной характеристики эхо-тракта на ,-м блоке обработки.
В [3] доказано, что если на вход двух параллельно работающих линейных цифровых фильтров поступает одинаковый сигнал У(2), то отношения 2-изображений на соседних блоках обработки на выходах этих цифровых фильтров будут
5 (2) : 5-1(2) = П, (2) : П,-1(2) 5-1(2)' 5,-2(2) Пм(2)' П,-/2)' ^
где 5 (2), 5(-1 (2), 5-2 (2) - 2-изображение сигнала на выходе дополнительного цифрового фильтра соответственно на ,-м, (, - 1) и (, - 2) блоках обработки при входном воздействии, равном У (2), У,1(2), У,-2(2), П, (2), П, -1 (2), П, -2 (2) - 2- изображение эхо-сигнала соответственно на ,-м, (г - 1) и (, - 2) блоках обработки при входном воздействии, равном У (Т.), У (2), У (2).
Будем считать каскадное соединение передающего устройства и эхо-тракта цифровым фильтром (ЦФ), формирующим П(2). Дополнительный цифровой фильтр, включенный параллельно передающему устройству, формирует сигналы 5(2).
Равенство (2) не накладывает ограничений на сигнал передачи У(2) и позволяет передавать его без защитного временного интервала.
В свою очередь равенство (2) распадается на следующие равенства [3]:
(2)
П, (2) = П, -1(2)
П, (2) = П, -2 (2)
5-1( 2)
(2) 5 -1(2) 5 -1(2) -2 (2) '
ки не будут зависеть от корреляционных связей сигналов двух направлений, поэтому инвариантный эхо-компенсатор для эхо-сигналов является своеобразным фильтром-пробкой, а для сигналов приема - четырехполюсником, вносящим минимальные амплитудно- и фазочастотные искажения.
(3)
П, (2) = |П,(2) + 2II, (2).
Равенство (3) является основой для синтеза инвариантного эхо-компенсатора второго порядка, при этом оценки эхо-сигналов на предыдущих блоках обработки могут быть использованы для расчета величины эхо-сигнала на текущем блоке обработки.
В отличие от классического эхо-компенсатора, инвариантный эхо-компенсатор включен перед приемным устройством (рис. 1). Управление этим компенсатором производится от сигналов передачи 5(2). Это обстоятельство приводит к тому, что его технические характеристи-
Рис. 1. Структура инвариантного эхо-компенсатора второго порядка
Характеристика инвариантного эхо-компенсатора определяется на основе законов цифровой фильтрации [4]:
Н (2) =
1 - 1М 1(2)2- 2М2(2)2"2 1 - 2М1 (2)2- 2М2 (2)2~2С
(4)
где М 1( 2 ) =
5 (2)
М 2 ( 2 ) =
5-1( 2) 5 (2) -1(2)
- 1-й управляющий коэффициент;
- 2-й управляющий коэффици-
5,-1(2) 5,- 2 (2) ент; 5 (2) - 2-изображение сигнала передачи на ,-м блоке обработки; С < 1 - дополнительный аттенюатор, включенный в рекурсивную цепь.
(5)
Для устойчивой работы предлагаемой структуры необходимо, чтобы полюсы передаточной характеристики находились внутри единичного круга, тогда
М1(2) < 1, М2(2) < 1.
При выбранной разрядности, равной т, максимальные значения М1 (2) и М 2 (2) равны 2т. Но при таких значениях управляющих коэффициентов работа инвариантного эхо-компенсатора будет неустойчивой.
Одним из возможных путей обеспечения устойчивой работы инвариантного эхо-компенсатора является нормирование управляющих сигналов и эхо-сигналов совместно с сигналами приема. Это приведет к использованию дополнительных масштабирующих четырехполюсников, которые необходимо включить, во-первых, перед входом самого инвариантного эхо-компенсатора (точка а на рис. 1), во-вторых, на входах формирователей управляющих сигналов (точки б и в).
Другой путь обеспечения устойчивости инвариантного эхо-компенсатора второго порядка - это преобразование рекурсивной части в нерекурсивный цифровой фильтр. Из теории цифровой фильтрации известно, что любой рекурсивный цифровой фильтр может быть преобразован в нерекурсивный цифровой фильтр таким образом:
1
1 -1 м1 (г )2_1 - 2 м 2 (г )С • г ~2 = 1+£й (г) г
Технические характеристики инвариантного эхо- компенсатора. Для определения технических характеристик разработанного инвариантного эхо-компенсатора - цифрового фильтра высоких частот (ЦФВЧ-2) - будем полагать, что М1( 2) = М 2( 2) = 1. Тогда передаточная характеристика будет
1 - 12" - 12 "2
Н (2) =-
(7)
1 - 1 2- 12"2С 2 2
Разложим Н(2) на две передаточные функции перво-
го порядка:
Н ( 2) = Н 0( 2) Н,( 2) =
1 + 1 2" 2
1 - 2
(8)
1 - в02- 1 - В2"' '
где В0 и В1 - полюсы передаточной функции:
В0 =1 -1 + 8С,
0 4 4
В, =1 + ^л/1 + 8С.
1 4 4
Импульсная реакция ЦФВЧ-2 определяются сверткой к0(пТ) и кх(пТ).
Общая величина собственного шума ЦФВЧ-2 задается известным соотношением [4]:
А 2 N-1 А 2 М N-1
Сс2 = ^ У И2(пТ) + — УУИ2(пТ), с 12 12^^ Л
(9)
(6)
где к - количество отводов. Тогда для первых пяти отводов преобразованной структуры Q(Z) будут иметь следующие значения:
Ql(z) = 2 м.( г), Q2( г) = 4 М2(г)+2 М 2( г )С,
Qз( г) =1 мх (г )м2 (г )С+1 мх (г), 2 8
Q4(Z) = 1 м 22( г )С2 +
+3 мКг) м 2(г )С+3 м3( г), 8 16
Q5( г) = 3 м.( г )м 22( г )С2 + 8
+1 м 2 (г )м 2(г )С+ 16
+3 м 3 (г )м2 (г )С+^ м; (г).
16 з2
Преобразованная структура инвариантного эхо-компенсатора состоит из двух каскадно соединенных цифровых фильтров (рис. 2). В первом фильтре производится компенсация эхо-сигналов, во втором фильтре осуществляется восстановление сигналов приема. Следует заметить, что фазочастотная характеристика этих цифровых фильтров будет линейной [4].
/=1 п =0
где А - шаг квантового входного слова; А0 - шаг квантового входного слова в ЦФВЧ-2; Н(пТ) - импульсная реакция ЦФВЧ-2; к/ (пТ) - импульсная реакция от/-го источника шума в ЦФВЧ-2 до выхода.
Найдем значения отдельных составляющих равенства (9), используя неравенство Коши-Буняковского
У к2(пТ) =У[к>(пТ) * И1(пТ)]2 <
<У
У К(пТ)
У к[(пТ)
(10)
где символом * обозначена операция свертки.
Опуская промежуточные выкладки, приведем окончательный результат:
У к2(пТ) =
(В0 + 2)( В^-2 -1)
(В» -1)
(11)
(В1 -1)(В^-2 -1) (В2 -1)
Для простоты вычисления второго слагаемого в выражении (9) будем полагать, что все импульсные реакции от /-го источника шума до выхода равны между собой и определяются величиной к(пТ). Тогда второе слагаемое выражения (9) (с учетом неравенства Коши-Буняковского) будет иметь вид
м N-1 2 N-1
УУ[к (ппТ) ] = 5 У к2(пТ).
/=1 п=0 п=0
Если А = А0, то выражение (9) упрощается:
2 А2
О £ — с 2
(в0 + B -1)
( в02 -1)
( Bi -1)( в?-2 -1) . ( Bf -1) .
а™ = ^2(пТ), (14)
п=0
где Н(пТ) - импульсная реакция инвариантного эхо-ком -(12) пенсатора второго порядка; ст2к с - мощность шума канала
да
связи. ПриМ(Т) = М2(Т) = 1 величина ^ (пТ) »1,003.
Эффективность работы любого метода обработки сигналов принято сравнивать с эффективностью работы известных методов. В качестве аналога воспользуемся (13) характеристиками классического алгоритма Уидроу, ко-2 (6 + 5С )2 торый реализован в оборудовании xDSL. Проведем срав-
Величина шума недокомпенсации в инвариантном нение по величине собственного шума и величине недо-эхо-компенсаторе будет компенсации эхо-сигнала.
Подставляя значения полюсов Б0 и В1 в уравнение (12) окончательно получим (при N > 1000) Д2 (5 + 4С + л/1 + 8С)2
о? <
Рис. 2. Преобразованная структура инвариантного эхо-компенсатора второго порядка
В алгоритме Уидроу адаптивный фильтр (АФ) включается параллельно передающему устройству и моделирует параметры неизвестной системы, т. е. эхо-тракта. Импульсная реакция адаптивного фильтра зависит от подключаемого канала (линии) и может быть произвольной. Для простоты выкладок будем полагать, что импульсная реакция адаптивного фильтра описывается отсчетами однородного цифрового фильтра:
hm (пТ) = {1; с; с2;...; С }, (15)
где с - коэффициент передачи второго отвода адаптивного фильтра, c < 1.
Для вычисления величины собственных шумов адаптивного фильтра воспользуемся выражением (9). Будем считать, что разрядность входного слова Д0 и разрядность обработки Д в адаптивном фильтре равны. Помимо этого будем считать, что импульсные реакции hj (nT) от у-го источника шума в адаптивном фильтре равны между собой и определяются импульсной реакцией всего адаптивного фильтра (пТ). Опуская промежуточные преобразования, окончательно получаем аналитическое выражение по расчету величины собственных шумов в классическом алгоритме Уидроу:
Д2 1 - с2„
ДА = lOlg-^f,
(18)
= (N +1)-
(16)
12 1 - с2 '
где N - количество отводов адаптивного фильтра; п = {0;1; ...; ¥} - шаг наблюдения; с - коэффициент передачи второго отвода адаптивного фильтра; Д - шаг квантования, Д = -1-, здесь т - разрядность обработки.
А теперь оценим величину шума недокомпенсации
на выходе в классическом алгоритме Уидроу, которая
обусловлена воздействием шума канала связи [5]:
2 у • N • Я °АФ" = ' (17)
где у - шаг подстройки (в относительных величинах), у е {0; 1}; N - количество отводов в адаптивном фильтре;
Я = £ ^Аф (пТ) + с2с, здесь £ hАф (пТ) учитывает
„=N+1 „=N+\
шумы работы адаптивного фильтра из-за усечения его импульсной реакции до величины N о2с - мощность шума канала связи.
На входе приемного устройства, т. е. на выходе вычи-тателя, в классическом алгоритме величина шума канала связи удваивается. Это обусловлено тем, что шум недо-компенсации ст2Афн и шум канала связи ст2к с является не коррелированными.
Величина выигрыша в относительных величинах составляет
где ст2 определяет либо величину собственного шума, либо величину шума недокомпенсации в инвариантном эхо-компенсаторе; ст2аф определяет либо величину собственного шума, либо величину шума недокомпенсации в алгоритме Уидроу.
Для с = 0,9, N = 100, n = 1 000, m = 12 величина ДАс равна 21,79 дБ.
Аналогично для с = 0,9, N = 100, g = 0,05, Ршкс = -40дБ величина ДА будет равна 5,3 дБ.
Полученный результат объясняется несколькими причинами:
- во-первых, инвариантный эхо-компенсатор управляется сигналом передачи, классический же эхо-компенсатор управляется сигналом ошибки с выхода вычитателя;
- во-вторых, инвариантный эхо-компенсатор использует отсчеты помехи, взятые непосредственно из канала связи, а классический эхо-компенсатор производит расчет оценки эхо-сигнала искусственно;
- в-третьих, работа инвариантного эхо-компенсатора не зависит от корреляционных связей сигналов двух направлений.
Таким образом, синтезирована структура инвариантного эхо-компенсатора второго порядка, который может найти применение в системах телекоммуникаций и управления объектами. Доказана эффективность работы этого компенсатора.
Библиографический список
1. Левин, Д. Н. Инвариантный эхо-компенсатор с защитным временным интервалом / Д. Н. Левин, В. Б. Ма-линкин, С. С. Абрамов // Электросвязь. 2008. №> 2. С. 48-49.
2. Малинкин, В. Б. Инвариантный эхо-компенсатор без защитного временного интервала / В. Б. Малинкин, Д. Н. Левин, С. С. Абрамов // Научный вестник НГТУ 2007. №> 2. С. 25-29.
3. Малинкин, В. Б. Повышение помехоустойчивости модифицированных фильтров Калмана в относительных компенсационных методах : дис. ... д-ра техн. наук / В. Б. Малинкин. Омск, 2003.
4. Гольденберг, Л. М. Цифровая обработка сигналов / Л. М. Гольденберг, Б. Д. Матюшкин, М. Н. Поляк. М. : Радио и связь, 1990.
5. Mueller, K. A new digital echo canceller for two-wire full duplex data transmission / K. Mueller // IEEE Trans. on comm. 1976. Vol. 24, №> 9. P. 956-962.
2
V B. Malinkin, E. V Kulyasov, E. V Malinkin, I. I. Pavlov
ASYMMETRIC INVARIANT ECHO-CANCELLER OF THE SECOND ORDER WITHOUT PROTECTIVE TIME INTERVAL AL AND ITS CHARACTERISTICS
The structure of invariant echo-canceller of the second order without protective time interval is synthesized. The controls elements similar to echo-canceller are given. The calculation of the main technical characteristics is shown.
Keywords: invariant, echo-canceller, asymmetric, power of intrinsic noise.
