ОБРАБОТКА ИНФОРМАЦИИ И УПРАВЛЕНИЕ X
УДК 681.314
АЛГОРИТМИЧЕСКОЕ ОПИСАНИЕ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ СВОЙСТВ СИГМА-ДЕЛЬТА АЦП (Часть 1)
Э. П. Тихонов,
канд. техн. наук, доцент
Санкт-Петербургский государственный электротехнический университет
Предложено аналитическое описание алгоритма работы сигма-дельта АЦП в виде нелинейного отображения, на основании которого осуществлено исследование его характеристик и выполнен аналитическими методами и посредством имитационного моделирования сравнительный анализ особенностей его функционирования.
We propose a non-linear mapping that describes the algorithm of work of the delta-sigma analog-to-digital converter. This model is used to investigate the characteristics of the converterand give a comparative analysis of its features.
Известно, какую роль играют в информационных технологиях средства преобразования форм информации, в том числе различные типы и модификации аналого-цифровых преобразователей (АЦП), составляющие заметную долю продукции на современном рынке электронных компонентов [1-8]. Именно поэтому это направление в информационных технологиях обуславливает теоретический интерес, так как не только способствует дальнейшему совершенствованию АЦП, а и содействует обоснованному выбору типа АЦП с учетом требований решаемой технической задачи. Для этого необходимо знать, по возможности, все нюансы, связанные с особенностями работы соответствующего типа АЦП. Не останавливаясь на анализе различных способов реализации и разнообразных видах алгоритмов аналого-цифрового преобразования, лежащих в основе соответствующих типов АЦП, рассмотренных, например, в работах [1, 2, 7, 911], подвергнем анализу особенности алгоритма функционирования широко разрекламированного, высокоточного так называемого сигма-дельта (2Д) АЦП [1-3, 7, 8 ]. В дальнейшем под понятием функционирования подразумевается смена состояний анализируемого прибора или устройства по определенным правилам, законам или алгоритмам в зависимости от значения входного сигнала.
В современной, в основном технической литературе, а также в публикациях фирм-производи-
телей данного типа АЦП (например, фирмы Analog Devices) даются, как правило, технические сведения и отрывочные данные о свойствах и особенностях работы 2Д АЦП [2, 4-6]. В то же время вызывает теоретический интерес принцип функционирования, свойства и подробный аналитико-ими-тационный сравнительный анализ адекватного алгоритма функционирования 2Д АЦП, который обеспечивает по сравнению с другими типами АЦП, по данным фирм-производителей, его очень высокую разрядность (до 24) в результатах аналого-цифрового преобразования. Но для такого анализа необходимо в математической форме описать и в явном виде представить соответствующий адекватный алгоритм, отсутствие которого затрудняет полное понимание специфики и сущности работы 2Д АЦП даже у самих инженеров-разра-ботчиков. Различные модификации основной схемы 2Д АЦП, естественно, будут приводить к некоторой модификации алгоритма функционирования основной схемы 2Д АЦП.
Прежде чем составить аналитическое представление алгоритма работы 2Д АЦП, рассмотрим основной вариант его структурной схемы с кратким описанием ее принципа действия. На рис. 1 изображена наиболее распространенная структурная схема 2Д АЦП [2]. Приведем краткое описание принципа действия схемы. Входной аналоговый сигнал хвх поступает на суммирующий вход ана-
логового сумматора, который совместно с аналоговым интегратором АИ, сравнивающим устройством СУ и одноразрядным (1-битовым) цифроаналоговым преобразователем (ЦАП), состоящим из .О-триггера с входами D и 5 и двухполярного источника образцового напряжения ИОН, выполняет так называемую функцию сигма-дельта-модулятора (сумматора приращений). Непосредственно функция дельта-модуляции реализуется СУ и О-триггером. Выходной импульсный сигнал О-триггера с заданной тактовой частотой ft параллельно поступает на цифровой фильтр и в цепь обратной связи, включающей 1-битовый ЦАП, управление полярностью которого осуществляется выходным сигналом О-триггера. Таким образом, частота переключения полярности 1-битового ЦАП, образующего цепь отрицательной обратной связи, зависит от частоты переключения О-триггера, т. е. от тактовой частоты ft. Выходной сигнал ЦАП, уровень которого совпадает с заданным диапазоном преобразования Е0 сигнала хвх, фактически непосредственно участвует в организации уравновешивающей величины. Сама уравновешивающая величина формируется интегратором АИ в темпе с поступлением тактовой частоты ft. Таким образом, чем выше тактовая частота ft, тем за меньшее время устанавливается приращение сигнала на интеграторе АИ. Сигнал Е0 с выхода ЦАП, согласно схеме, вычитается из входного сигнала хвх, и результат вычитания снова поступает на вход интегратора АИ.
Структурная схема, изображенная на рис. 1, по принятой разработчиком классификации, отображает архитектуру 2Д АЦП первого порядка. Порядок модулятора определяется числом задействованных в его схеме сумматоров и, как следствие, интеграторов. Сигма-дельта модуляторы й-го порядка содержат й сумматоров и й интеграторов и по логике работы схемы должны обеспечивать большее соотношение сигнал/шум при той же частоте отсчетов, по сравнению с модуляторами первого порядка. Применяют сигма-дельта модуляторы высокого порядка, например, в одноканальном 2Д АЦП седьмого порядка, реализованном в микросхеме АБ7720, и двухканальном 2Д АЦП пятого порядка, выполненном в микросхеме АБМОБ79.
В соответствии с релятивным описанием работы АЦП по представленной структурной схеме аналитическая запись алгоритма функционирования 2Д АЦП с модуляторами первого порядка имеет адекватное нелинейное описание в виде следующего отображения:
Е (nДt) = Е [(п - l)Дt ] +
Дt
+ | {х + E0sign [х - Е [(п - 1)Д^Лск. (1)
о
Выполняя интегрирование в (1) с учетом того, что выражение в фигурных скобках не зависит от времени (пренебрегая конечной частотной полосой пропускания интегратора), получаем
Е (nДt) = Е [(п - 1)Д^ +
+ а{х + E0sign [х - Е [(п-1^ ]^} (2)
или
Е(пД{) = Е [(п - 1)Д^ +
+ pjsign [х-Е[(п-1)Д^ + Л}, (3)
где Е(пД^ и Е[(п - 1)Д^ — значение физической величины, например напряжения, которое накапливается на интеграторе за период Дt тактовой
Дt 1
частоты ft; а = [ ^ = Дt = —; в = аЕ0; X = х/Е0, 0 ^
0 < X < 1, если 0 < х < Е0.
В общем случае выражения (2) и (3) можно объединить в виде
Е (nДt ) = в{а, х, Е0, Е [(п - l)Дt ]}, (4)
где в {х, Е0, Е [(п - 1)Дt]} — нелинейная функция, описывающая характер отклонения входного сигнала от уравновешивающей величины. Конкретный вид данной функции раскрыт выше. Причем слабое влияние полосы пропускания интегратора
■ Рис. 1. Структурная схема сигма-дельта АЦП
на формирование сигнала нелинейной отрицательной обратной связи обусловлено наличием двух нелинейных элементов — сравнивающего устройства и триггера, при этом срабатывание сравнивающего устройства практически не зависит от уровня приращения сигнала на его входе.
С учетом известного равенства, связывающего индикаторную и знаковую функции:
h (0) = 0,5{1 + sign (0)},
получаем следующее эквивалентное аналитическое отображение алгоритма работы 2Д АЦП:
E (пД£) = E [(n - 1)Д#] +
+ p{2h [х-E [(n-1)Д*]] + х}, (5)
где % = А-1.
Прежде чем перейти к исследованию полученных алгоритмов, целесообразно отметить, что данные алгоритмы в соответствии с принятой в математике терминологией относятся к нелинейным итерационным уравнениям или более кратко -отображениям [11-17]. Следовательно, с технической точки зрения, заданные в явном виде отображения как раз и определяют закономерности функционирования рассматриваемого устройства, прибора или системы, т. е. алгоритмы их работы.
Переход к математической форме описания алгоритма функционирования и идентификация принадлежности его к соответствующему классу математических объектов позволяют применить по ходу изложения статьи с необходимыми дополнениями и пояснениями относительно рассматриваемого случая исследования тот богатый арсенал идей, терминологии, методов исследования и других атрибутов, которые накоплены в математике в области нелинейной динамики. Такой подход к исследованию алгоритмов работы АЦП, несмотря на имеющийся уже достаточно большой исторический период, связанный с созданием и исследованием АЦП и их алгоритмов (см., например, работы [9, 10, 18-24]), далеко не традиционен и не очевиден и именно поэтому требует введения дополнительных понятий и пояснений. В дальнейшем термины «алгоритм», «отображения», «итерационные уравнения в конечных разностях» или просто «уравнения» будут пониматься как синонимы.
Математическое представление (3) алгоритма 2Д АЦП первого порядка инициирует предварительное рассмотрение алгоритма следящего АЦП, заданного в виде
E(nД^) = E[(n - 1)Д£] + qsign[х - E[(n - 1)Д*]], (6)
где q = 2-N Е0 — величина кванта. Этот алгоритм подробно исследован автором [24] с учетом воздействия помех относительно традиционными мето-
дами. Отметим, что алгоритм (6) представляет собой типичный пример одномерного нелинейного отображения, куда входит значение входного сигнала в виде некоторого параметра. При визуальном сравнении алгоритмов (3) и (6) возникает невольно ощущение, что появление алгоритма 2Д АЦП является продуктом эволюции алгоритма следящего АЦП. Фактически алгоритм (3), если принять точку зрения теории генетических алгоритмов [25], является мутантом алгоритма следящего АЦП, поскольку выполняет функцию аналого-цифрового преобразования на другом качественном уровне — параметрического и временного усреднения с признаками следящего алгоритма аналого-цифрового преобразования и экспоненциального алгоритма усреднения [26]. Особенностью и общностью всех алгоритмов аналогоцифрового преобразования, обладающих всеми признаками нелинейных отображений, является следующее:
• наличие нелинейной функции сравнения;
• область изменения параметра строго ограничена диапазоном преобразования Е0;
• число итераций, т. е. число операций сравнения, конечно и определяется способом выполнения операции сравнения (параллельным, параллельно-последовательным и последовательным) и числом разрядов;
• решение уравнений, описывающих алгоритмы, при заданном числе итераций должно оказаться в некоторой окрестности установленного значения параметра (значения входного сигнала), т. е. фактически данная окрестность представляет собой аттрактор [11-17].
С точки зрения метрологии, указанная в последнем пункте окрестность как раз и определяет погрешность аналого-цифрового преобразования. Поэтому очень важно количественно связать свойства алгоритма с некоторыми характеристиками данной окрестности или аттрактора, подразумевая при этом, что специфика построения алгоритма аналого-цифрового преобразования предусматривает решенным вопрос его сходимости в заданную окрестность. Однако, как это будет показано ниже, для алгоритма 2Д АЦП эта задача далеко не тривиальна и, как представляется, именно при исследовании сходимости данного алгоритма применение идей нелинейной динамики наиболее плодотворно.
Для лучшего представления о возможностях использования идей нелинейной динамики исследуем свойства следящего алгоритма (6), начав с предварительного анализа переходного процесса, связанного с поиском его решения при отсутствии помех. Пусть для начального значения уравновешивающей величины выполняется равенство Е(0) = 0, тогда при п = 1 и х > 0 имеем Е(1) = q. Для п = 2 и х > q имеем Е(2) = 2q и т. д. Пусть для п = й выполняется равенство Е(й) = йq, а для й + 1 получаем х < Е(й + 1) = (й + 1^. Следовательно, со-
гласно алгоритму, при следующих итерациях уравновешивающая величина, соответствующая решению уравнения (6), на каждом такте будет изменяться относительно значения kq на величину ±q и, таким образом, она будет равна входному сигналу с точностью до кванта и, с точки зрения нелинейных отображений, образует аттрактор. Аттрактор, представляющий в виде псевдофазового портрета [17] (в дальнейшем — просто фазового портрета) финальную траекторию уравновешивающей величины при бесконечном увеличении числа итераций, периодичен (рис. 2). При дальнейшем анализе для упрощения формул положим величину временного шага At = 1. Это допущение никак не влияет на общие результаты анализа.
Рассмотрим другой подход к анализу алгоритма (6). Поскольку уравновешивающая величина при достаточно большом числе итераций стремится с точностью до кванта к фиксированному значению параметра, то представим этот параметр в виде двоичного кода с погрешностью усечения, т. е.
N
' = Ео X а 2 1 +Ї,
,=1
где 0 < у < q есть случайная величина с равномерным законом распределения вероятностей (погрешность квантования или усечения). Тогда алгоритм (6) можно представить в виде отображения
Е (п) = Е (п —1) + qsign
N
Ео X а 2-і + у — Е (п —1)
Усредним полученное отображение по случайной величине у, в результате перейдем к следующему эквивалентному усредненному отображению:
Е (п ) = Е (п — 1) +
Ео Ха 2—г — Е (п — 1) ,=1
—П,
N
Ео X а 2~1 — Е (п — 1) ,=1
— функция распреде-
ления погрешности усечения.
Для этого отображения нетрудно определить так называемую особую или неподвижную точку [11-17] усредненного алгоритма из уравнения
2Е,
N
Ео X а 2-1 — Е (п — 1) ,=1
— 1 = о.
Ввиду симметричности функции распределения вероятностей приходим к выводу, что решение данного уравнения будет достигаться при равен-
N
стве Е(п -1) = Е0Xа12~1, т. е. неподвижная точка
£=1
соответствует случаю, когда уравновешивающая величина равна двоичному эквиваленту входного сигнала.
Пусть теперь будем учитывать влияние аддитивной помехи, тогда алгоритм (6) преобразуется к виду
Е (п) = Е (п -1) + qsign [х + ^(п)- Е (п -1)], (7)
и динамика решения алгоритма (7) будет повторять динамику решения алгоритма (6), пока разность между сигналом и уравновешивающей ве-
р:=0.3532; М:=2Л13; №=1; с1:=2Л(-13);в:=0.000001; ё:=0.000; Ваіа(і+1,і):=Ваіа(і,і)+с1'Л'(8і§п(Баіа(М+2,і )+Могта1(§)-Баіа(і,і)+з)); 0,35333
0,35331
0,35329
§ 0,35327
ч
и
0,35319
0,35319 0,353210,35323 0,35325 0,35327 0,35329 0,35331 0,35333
Сдвиг 1
Рис. 2. Фазовый портрет, характеризующий аттрактор следящего алгоритма в отсутствие помех
личиной не будет соизмерима с уровнем помехи, т. е. когда решение отображения (7) не достигнет области аттрактора. В этом случае при многократном повторении алгоритма с одним и тем же значением входного сигнала независимо от начального значения уравновешивающей величины его реализации (траектории решения) от преобразования к преобразованию будут отличны друг от друга. Согласно алгоритму (7), при последующих итерациях уравновешивающая величина будет иметь другой фазовый портрет, отличный от портрета, приведенного на рис. 2, и, следовательно, другую форму аттрактора. Этот фазовый портрет для погрешности преобразования представлен в трехмерном фазовом пространстве (рис. 3).
По существу, учет аддитивной помехи приводит, с математической точки зрения, к случайному изменению параметра алгоритма при фиксированном входном сигнале. Если это изменение ограничено и происходит в заданном диапазоне, то в связи с устойчивостью алгоритма в целом оно не должно существенно влиять на конечный результат преобразования. Однако картина может измениться, если помеха на верхней и нижней границах диапазона выведет значение параметра за заданные пределы. Именно устойчивость алгоритма в целом приводит к заметному эффекту помехопо-давления данного типа алгоритмов, если среднеквадратическое отклонение (СКО) помехи превышает величину кванта. Чтобы убедиться в этом, для сравнения с фазовым портретом уравновешивающей величины приведен фазовый портрет га-
уссова шума, представляющего собой аддитивную помеху ^(п) (рис. 4).
Отметим попутно, что приведенный на рис. 4 фазовый портрет помехи выявляет его хорошие статистические свойства, в частности, свойство независимости. Сравнение фазовых портретов по геометрическим параметрам (см. рис. 2-4) демонстрирует их качественное различие. Фазовые портреты дают интегральный образ характера поведения уравновешивающей величины как решения соответствующего отображения (алгоритма) с учетом влияния различных дополнительных факторов. В принципе по геометрическим параметрам фазового портрета можно получить определенные количественные оценки исследуемого объекта, включая оценки его метрологических характеристик, учитывающих влияние различных дополнительных факторов. Для иллюстрации сказанного приведем в матричной форме фазовые портреты помехи и погрешности преобразования следящим алгоритмом при воздействии помехи (рис. 5). На рисунке наглядно представлена трансформация фазового портрета помехи в фазовый портрет погрешности преобразования; отражена в этом же виде зависимость помехи и погрешности преобразования при фиксированном значении входного сигнала; отчетливо просматривается эффект взаимодействия помехи и погрешности преобразования, приводящий к определенной упорядоченности исходного фазового портрета помехи.
Однако традиционно в метрологии количественную оценку соответствующих свойств ат-
р:=0.35323; М:=2Л13; Ы:=1; с1:=2Л(-13);з:=0.00000; й':=0.0005; Data(i+l,j):=Data(i,j)+d*(Sign(Data(M+2,j)+Normal(g)-Data(i,j)+s));
Рис. 3. Трехмерный фазовый портрет, представляющий аттрактор следящего алгоритма при воздействии аддитивной помехи
р:=0.35323; М:=2Л13; Ы:=1; с1:=2л(-13);в:=0.00000; й*:=0.0005; Data(i+l,j):=Data(i,j)+d'•■'(Sig•n(Data(M+2,j)+Normal(g•)-Data(i,j)+s));
■ Рис. 4. Трехмерный фазовый портрет, характеризующий аддитивную помеху
р:0.3532; М:=2Л13; Ы:=1; С:=2л(-13); s:=0.000001; g:=0.0005: Data(i+1,j):=Data(i,j)+d*(Sign(Data(M+2,j)+Normal(g)-Data(i,j)+s));
■ Рис. 5. Матричный график, характеризующий гистограммы распределения помехи, воздействующей на сигнал, погрешность преобразования и их фазовые портреты
трактора выполняют по первым двум моментам, т. е. по математическому ожиданию и дисперсии, и значительно реже — по другим вероятностным характеристикам, например плотности распределения вероятностей. Для алгоритма следящего АЦП данные вероятностные характеристики можно получить в аналитической форме. Подробные аналитические преобразования при выводе этих характеристик, кроме плотности распределения вероятностей, сделаны в приложении к статье. Методология нахождения математического ожидания отображения (7) заключается в следующем. Усредним правую и левую части отображения (7) по помехе. В результате усреднения получим новое отображение, эквивалентное в установленном смысле исходному отображению (7):
Е (п ) = Е (п — 1) + q ^[х — Е (п — 1)] — 1],
(8)
где Е(п) и Е(п-1)— усредненные по помехе значения уравновешивающей величины на п-м и (п -1)-м тактах итерации.
Помеха, как правило, имеет гауссов закон распределения вероятностей с нулевым средним и, тем самым, симметрична относительно нуля. Поэтому после вычитания из входного сигнала значений правой и левой частей итерационного алгоритма (8) с последующим линейным приближением функции распределения вероятностей в малой окрестности неподвижной точки приходим к следующему линейному приближению (8):
V(п) = V(п-1)-q{2[^(0)+ w^0)V(п-1)]-1} (9)
или
V (п) = V (п —1)[1 — 2qw^(0)] — 2qF%(0) + q.
Далее, учитывая, что р (о) = —, а ^(о
2 л/2п<
получаем из (9)
V (п ) = V (п — 1)
1 —
2q
л/2П(
пае
(1о)
где ^п) = х - Е(п) и V(n - 1) = х - Е(п - 1).
Поскольку, как было показано выше, для определенного значения числа итераций до выхода в стационарную точку уравновешивающая величина в алгоритме (7) изменяется линейно, то при достижении разности ^п), например, для п = k величины, при которой она становится соизмеримой с уровнем помех, начинает действовать условие сходимости, описываемое отображением (9). Применяя правило трех сигм для определения начального значения итерационного уравнения (9), получаем для п = k разность V(k) = = За^. Следова-
тельно, выполняя последовательно итерации в (10) для п = й + 1, й + 2, ..., т при начальном значении V(k) = 3а^, приходим к решению
V (т) = За^
1 — -
2q
У
-\/2па^
Пусть а^ = \щ, тогда после упрощения получаем
V (т) = 3^
2 1
1 — .1------
п ц
(11)
Обычно значение параметра ц таково, что
<ц, поэтому выражение (11) можно предста-
вить в приближенной, но более наглядной форме записи
V (т ) = Зц^е
(12)
Из равенства (12) следует, что переходный процесс и, следовательно, его математическое ожидание в условиях воздействия помех экспоненциально стремится к нулю с ростом числа итерации. Применяя аналогичный подход, можно получить оценку дисперсии погрешности. При этом (см. приложение) с учетом равенства нулю математического ожидания финальная (или предельная при достаточно большом числе итераций т) дисперсия погрешности преобразования при воздействии определяется по формуле
(т )]■
4w„ (о) 2)|2
Если взять отношение полученной дисперсии к дисперсии помехи
к
^(°)
то из формулы следует, что эффект подавления помехи возникает при условии, что ц > 0,6267. Следовательно, для подавления помехи с фиксированным значением СКО желательно брать величину кванта q как можно меньше.
Иллюстрация эффекта подавления помехи алгоритмом следящего АЦП хорошо просматривается на рис. 6, где представлены по результатам имитационного моделирования в одном и том же масштабе гистограммы погрешности преобразования в присутствии помех и самой помехи с гауссовым законом распределения вероятностей с указанием соответствующих средних и СКО.
Аналитическая запись алгоритма работы 2Д АЦП, как отмечалось выше, позволяет сравнить
Data(i+l,j):=Data(i,j)+d'"(Sign(Data(M+2,j)+Normal(g)-Data(i,j)+s));
2400 2000 1600 1200 800 400 0
■ Рис. 6. Гистограммы погрешности преобразования следящего алгоритма в присутствии помех и гауссовой помехи с параметрами, указанными на рисунке: Е(п + 1) = ВаЬа(Ь + 1, ]); Е(п) = ВаЬа(Ь, ]), ё = q =2-12 ~ ~ 0,000244; х = р; N = 12; я соответствует СКО; в — вспомогательный параметр (математическое ожидание помехи)
Varl = 8192'л'0.0002'л'погта1(х; -6.8359Е-6; 0.0003) Var2 = 8192'л'0.0002'л'погта1(х; -2.0942Е-6; 0.0005) р:=0.3532; М:=2Л12; d:=0.0002;s:=0.00001; g:=0.0005;
Fsl pcv /льт IT пр >еоб|: )азоЕ *ани I
] cl\ ССОВ а по деха
00 со тИ тИ ю тН со со со
о о о о о о о о о о о
И н н н н и н н н н н
о тИ тИ ю СО тИ см тН t- 00 а
ь- со 00 N СО со ю тН тН ю 00
гЧ тН оГ со ся оГ 00 тН тН тН
его со следящим алгоритмом. Так, сравнение алгоритмов (3) и (7) показывает их аналитическую идентичность с, казалось бы, совсем незначительными отличиями. В частности, это отличие заключено в множителе перед знаковой функцией и в наличии дополнительного слагаемого РА. Поэтому можно было бы предположить, что и динамические свойства данных алгоритмов будут в какой-то степени идентичны. Действительно, как это будет следовать из дальнейшего анализа, вид и, соответственно, аналитическая форма представления переходного периода у обоих алгоритмов совпадают. Заметим, что отличие в множителе, стоящем перед знаковой функцией, заключается в его размерности, так как в алгоритме (3) множитель Р = а Е0 = Е0/^ имеет размерность вольт на секунду. Поэтому следует утверждение, что чем выше частота, тем меньше величина множителя а. Если выбрать частоту ft, равную 2^ то получаем для Р = Е0/2N = q почти полную идентичность следящего алгоритма и алгоритма работы 1Л АЦП первого порядка, отличающуюся только зависимостью в последнем приращении уравновешивающей величины на каждом шаге итерации от уровня входного сигнала. В следящем алгоритме уравновешивающая величина изменяется кратно ве-
личине кванта, а в алгоритме 2Д АЦП, согласно отображению
E() = E( -1) + q{sign[х - E(-1)] + Л}, (13)
уравновешивающая величина изменяется в зависимости от величины входного сигнала пропорционально величине 9q, где q < 0 < 2q и X = х/Е0.
Наличие второго параметра в отображении (13) в виде дополнительного слагаемого существенно изменяет фазовый портрет. Причем геометрическая форма аттрактора меняется в зависимости от изменения входного сигнала, т. е. параметра отображения, и тем самым форма аттрактора в отличие от просто следящего алгоритма несет информацию о величине входного сигнала. Как будет показано в части 2 статьи, изменение формы аттрактора дает новое качество алгоритму, следствием которого является значительное улучшение метрологических характеристик 2Д АЦП.
Приложение
Вычислим условное математическое ожидание следящего алгоритма без учета аддитивной помехи при условии, что входной сигнал принимает значение mq ± у, где у — погрешность усечения.
Выполним для этого значения входного сигнала усреднение по случайной погрешности усечения правой и левой частей алгоритма после вычитания справа и слева фиксированного значения входного сигнала Кх = mq в установившемся режиме, т. е. после переходного процесса. В результате получим (для наглядности оставим значение временного такта At, принимающего любую величину)
= M,
my{v (пДг )} =
V [( - 1)Д*]-q{sign{V [(п - 1)Д*] ± y} My{V (пД* )} =
My {V [(п -1) Д* ]} - qMy {sign{V [(п -1) Д* ] ± y}},
где 0 < у < q, причем у изменяется по равномерному закону с плотностью распределения вероятностей
1^; У(пА^ = Кх - qK(nAt), У[(п - 1)At] = Кх -- qK [(п - 1)At] — разность кодовых эквивалентов на п-м и (п - 1)-м тактах итерации, при этом начальное значение для шага итерации п = 0 определяется в соответствии с равенством К(0) = 0.
В переходном режиме для всех п < т знаковая функция равна единице, а после окончания переходного режима при qK(mAt) = Кх с точностью до кванта V(mAt) = ±у. Поэтому математические ожидания соответствующих значений разностей находятся из равенств
Ыу{У (тШ)}=(Кх - т);
Ыу{У [(т + l)At]} = (Kx -т) + 2Еу(0)-1 = 0
с учетом того, что функция распределения погрешности усечения в нуле равна 1/2.
Таким образом, для неподвижной точки математическое ожидание погрешности преобразования следящим алгоритмом в отсутствие помехи равно нулю.
Рассмотрим условие сходимости при воздействии аддитивной помехи, причем, помеха не зависит от номера такта итерации. В этом случае в результате аналогичных действий получаем
= М
Mn{V (пД*)} =
V [( - 1)Д*]-q {signjV [(п - 1)Д*]+ ^ +y}} MjV (пД*)} =
Mn{V [(п - 1)Д*]}-qMn{sign{V [(п - 1)Д*] + Л}}^
так как п = £ + у. Представим математические ожидания разностей V(nAt) и У[(п - 1^] в виде
MnVV (пД*)} = V (пД*) + MnVn};
Mn{V [(п - 1)Д*]} = V [(п - 1)Д*] + Мл{Л}, тогда
V (пД* ) = V [(п - 1)Д* ]-q {2Fn[V [(п - 1)Д*]]-1} =
= V [(п - 1)Д* ]-q {(0) + 2^(0)V [(п - 1)Д*]-1} = = V [( - 1)Д* ]-2qwn(0 )V [(п - 1)Д*] =
= V [(п - 1)Д* ][1 - 2qwn(0)].
В результате
V [(п + m )Д* ] = V (пД*)[1 - 2qwn(0))m =
= V (пД* )е
-2mqwn(0)
при условии, что 2qw^(0) < 1.
Средний квадрат разности ^пД*) = Kx - qx хК(пД*) следящего алгоритма без учета воздействия аддитивной помехи определяется следующим образом. Пусть разность ^(п - 1)Д*] равна погрешности усечения, т. е. итерационный процесс вышел в неподвижную точку и разность между уравновешивающей величиной и входным сигналом равна погрешности усечения, тогда
MY{V2 (пД* )} = My{y-q [sign (y)]} =
= Му {y2 } - 2qMy {Ysign (y)} + q2 My {sign (y)}2 .
Заметим, что
MY{sign (y)}2 = f|X+j|X = 1 + 2 = 1,
поэтому
My { V2 (пД*)} = My {y2 } - 2qMy {Ysign (y)} + q2.
Поскольку для погрешности усечения выполняется равенство
? YV _2q3_ q2
то
My{y2 }= f^Y Yl J q 2q 6q 3
My { V2 (пД*)} = } - 2qM4 {Ysign (y)} + q2. Учитывая, что Ysign (y) = |y| , MY {Ysign (y)} =
r IyL r ya q
-- — dY = —dY = —, окончательно получаем для
i 2q 0 q 2
среднего квадрата методической погрешности преобразования равенство
му{у 2 (пМ )}=- 2qf+q2 = £.
В анализируемом случае усреднение осуществляется только по погрешности квантования, соответствующей погрешности усечения, поэтому здесь должен учитываться тот факт, что при выходе алгоритма (3) в стационарную точку для разности У(nAt) справедливо равенство У(nAt)= = Кх[(п - 1)At] + у - qK[(n - 1^] = у. Так как эта погрешность распределена равномерно в интервале q, то ее средний квадрат равен q2/3.
Рассмотрим вариант оценки среднего квадрата с учетом воздействия помехи £ при учете равенств У[(п- 1) At] = Кх - qK[(n - 1^] и У(nAt) = Кх - q х х K(nAt), х = Кх+ у. Зафиксируем значение входного сигнала с точностью до погрешности квантования. Тогда итерационное уравнение при вычитании справа и слева погрешности усечения можно представить в виде
Мл{У 2 ^ )} =
= Мл{У[(п--q{п{[(п-1)At] + £ + у}}} , п = £ + у; Мп{У2 (Ш)} = = Мл {У2 (0)} - 2qMп {У (0){п{(0 )+п}}} +
+ q2 MY{sign2 {У (0At ) + п}}.
Заметим, что Му^п{ (Ш) + п} = 1 и Мл{У2 (0)} = У2 (0).
При достижении разности У(nAt), например для п = й, определенной величины, при которой она становится соизмеримой с уровнем помех, начинает действовать условие сходимости, описываемое отображением (9). Применяя правило трех сигм для определения начального значения итерационного уравнения (9), получаем для п = й раз-
Литература
1. Интегральные микросхемы: микросхемы для аналого-цифрового преобразования и средств мультимедиа. М.: ДОДЕКА. 1996. Вып. 1. 384 с.
2. Хорвец П., Хилл У. Искусство схемотехники: Пер. с англ. 5-е изд., перераб. М.: Мир, 1998. 704 с.
3. Информационный бюллетень компании Analog Devices. Вып. 8. 2006. www.ekis.kiev.ua
4. Голуб В. Цифровая обработка сигналов: сигма-дельта АЦП // Электроника: Наука, Технология, Бизнес. 2001. Вып. 4. С. 22-26.
ность У(kAt) = 3ап. Следовательно, выполняя последовательно итерации для п = й + 1, й + 2,..., т при начальном значении У(kAt) = 3ап, приходим к решению
Му{У2 [( +1^]} =
= У2 ^) - 2qV ^ )Мп {п{У (kAt) + n}} + ^2
Mn{v2 [( + 1)Д*]} =
= V2 (АД*) - 2qV (М* ){ [V (М* ) -1} + q2 =
= V2 (М*) - 2qV2 (М* ){ (0) + 2wn (0) -1} +
+ q2 = V2 (М*)- 4qwn(0)V2 (М*) + q2 =
= V2 (Д*)[1 - 4гшл(0)^+ q2;
Mn {V2 [( + 2) Д*]} = V2 (Д* )[1 - 4qwn (0))2 + + q2 [1 - 4шл(0 )q ] + q2... Mn [V 2(тД*) ] = V2 (Д* )[1 - 4qwn (0 ^ +
m-1 .
+q2 E[1 - 4wn(0)q T;
i=0
Mn [V2(mДf)] = 9c* [1 - 4qwл (0)]m + 1 -{1 - 4wn(0)q}m.
+q
4wn(0 )q
lim Mn[V2(m\*)] = q
4wn(0)’
поскольку 4qwn(0) < 1.
Следует заметить, что в общем случае суммарная погрешность п имеет не совсем симметричную функцию распределения вероятностей, тем не менее, она достаточно близка к симметричной функции. Поэтому погрешность используемого линейного приближения функции распределения допустима для технических расчетов.
(Окончание следует)
5. Голуб В. С. Сигма-дельта модуляторы и АЦП // Радюаматор. Киев, 2000. № 8. С. 36-37.
6. Голуб В. С. Сигма-дельта модуляторы и АЦП // Радюаматор. Киев, 2001. № 2. С. 27-28.
7. Романов О. Обзор новых АЦП компании Analog Devices // Электронные компоненты. 2004. № 2. С. 34-35. http://www.eltech.spb.ru
8. Сигма-дельта АЦП фирмы Analog Devices // Электронные компоненты и системы. Киев: VD MAIS. Май 1996. С. 20-25.
и
9. Тихонов Э. П. Аналитико-имитационное исследование и оптимизация алгоритмов аналого-цифрового преобразования в условиях воздействия помех // Информационно-управляющие системы. 2007. № 2. С.12-21.
10. Тихонов Э. П. Стохастический, пространственный аналого-цифровой преобразователь и его связь с нейронными структурами // Информационно-уп-равляющие системы. 2007. № 1 (26). С. 8-18.
11. Малинецкий Г. Г., Потапов А. Б. Нелинейная динамика и хаос. Основные понятия: Учеб. пособие. М.: Ком Книга, 2006. 240 с.
12. Чуличков А. И. Математические модели нелинейной динамики. 2-е изд., испр. М.: Физматлит, 2003. 296 с.
13. Малинецкий Г. Г. Хаос. Структуры. Вычислительный эксперимент: Введение в нелинейную динамику. 3-е изд., стер. М.: Едиториал УРСС, 2002. 256 с.
14. Кроновер Р. Фракталы и хаос в динамических системах. М.: Техносфера, 2006. 488 с.
15. Берже П., Помо И., Видаль К. Порядок в хаосе. О детерминистском подходе к турбулентности: Пер. с франц. М.: Мир, 1991. 386 с.
16. Мун Ф. Хаотические колебания: Вводный курс для научных работников и инженеров: Пер. с англ. М.: Мир, 1990. 312 с.
17. Кузнецов С. П. Динамический хаос (курс лекций): Учеб. пособие для вузов. 2-е изд., перераб. и доп. М.: Физматлит, 2006. 356 с.
18. Островерхов В. В. Динамические погрешности аналого-цифровых преобразователей. Л.: Энергия, 1975. 213 с.
19. Стахов А. П. Введение в алгоритмическую теорию измерения. М.: Сов. радио, 1977. 288 с.
20. Бахтиаров Г. Д., Малинин В. В., Школин В. П. Аналого-цифровые преобразователи / Под ред. Г. Д. Бахтиарова. М.: Сов. радио, 1980. 289 с.
21. Гитис Э. И., Пискулов Е. А. Аналого-цифровые преобразователи. М.: Энергоатомиздат, 1981. 360 с.
22. Шлыков Г. П. Измерение параметров интегральных ЦАП и АЦП. М.: Радио и связь, 1985. 128 с.
23. Алиев Т. М., Дамиров Д. И., Шекиханов А. М. Введение в алгоритмические основы цифровых измерений // Измерения, контроль, автоматизация. 1983. № 3. С.3-11.
24. Тихонов Э. П. Исследование помехоустойчивости аналого-цифрового преобразования методами адаптивного усреднения // Электронное моделирование. 1983. № 1.
25. Генетические алгоритмы. http://algoH.st. тапи-al.ru/ai/ga/
26. Мирский Г. Я. Характеристики стохастической взаимосвязи и их измерения. М.: Энергоатомиз-дат, 1987. 320 с.