способ округления кодов функции

Формула изобретения

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

Описание изобретения к патенту

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

Известен способ округления кодов функции (Орнатский П.П. - Автоматические измерения и приборы. - Учебник для ВУЗов. - 4-е изд. перераб. и доп. - Киев: Вища школа. Головное изд-во. 1980. - 560 с. - 30502.2402000000. стр.221), являющийся аналогом предлагаемого способа. Способ заключается в том, что если точное значение кодов функции в заданной точке имеет большее число двоичных разрядов, чем необходимо, например m двоичных разрядов, то округление кода осуществляется путем отбрасывания всех двоичных разрядов, номера которых больше m. Если в коде всего m двоичных разрядов, то это означает, что в коде существует всего 2^m:0, 1, 2 (2^m-1) различных уровней. Таким образом, в рассматриваемом способе округление кода функции в заданной точке осуществляется по недостатку, то есть до ближайшего снизу уровня, под которым находится истинное значение кода функции.

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

Однако указанные способы округления характеризуются методическими погрешностями: в первом способе она по максимуму равна плюс расстоянию между уровнями, во втором способе - минус расстоянию между уровнями.

Кроме того, известен способ, являющийся прототипом (Орнатский П.П. - Автоматические измерения и приборы. - Учебник для ВУЗов. - 4-е изд. перераб. и доп. - Киев: Вища школа. Головное изд-во. 1980. - 560 с. - 30502.2402000000. стр.223-224) округления кодов, задаваемых в n точках функции, заключающийся в том, что округление в каждой из n точек осуществляется до ближайшего уровня, между которыми находится истинное значение кода функции. В этом случае погрешность округления лежит в диапазоне от -1/2 до +1/2 расстояния между уровнями. В дальнейшем для генерирования функции с помощью цифроаналоговых преобразователей округленные значения кодов запоминаются.

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

Однако указанный способ округления при заданном числе двоичных разрядов m и числе дискрет n на периоде функции не дает наиболее точное воспроизведение синусоидального сигнала (первой гармоники), не минимизирует значение К-той гармоники в спектре генерируемого сигнала, не воспроизводит наиболее точно среднеквадратическое значение генерируемого сигнала и т.д. Назовем критерием оптимальности получение наименьшего значения погрешности воспроизведения первой гармоники, наименьшего значения К-той гармоники и наименьшего значения погрешности воспроизведения среднеквадратического значения сигнала.

Задачей предлагаемого изобретения является создания способа округления кода функции, который оптимизирует выбранный критерий оптимальности, то есть при заданных числе двоичных разрядов m и числе дискрет n на периоде функции минимизирует погрешность воспроизведения синусоидального сигнала (первая гармоника), либо минимизирует значение К-той гармоники в спектре воспроизводимого сигнала, либо воспроизводит с наибольшей точностью среднеквадратическое значение генерируемого сигнала.

Поставленная задача достигается тем, что в известном способе, при котором округление кодов функции, заданных в n дискретных точках, производят до ближайшего уровня, и запоминают полученные коды, кроме того, вычисляют и запоминают критерий оптимальности, а затем, начиная с некоторого начального номера L дискретного значения функции, изменяют направление округления кода и вычисляют критерий оптимальности, если критерий оптимальности улучшается, то округленное значение сохраняют и соответствующий код запоминают, и вычисляют и запоминают новое значение критерия оптимальности, в противном случае запоминают предыдущее значение кода и критерий оптимальности, и производят переход к следующему номеру дискретного значения функции L+1, в котором проверяют на улучшение (ухудшение) критерия оптимальности аналогичным образом, и далее процесс продолжают до тех пор, пока не будет улучшения критерия оптимальности в последовательности n дискретных точках, отсчитанных от дискретного значения, в котором последний раз произошло улучшение критерия оптимальности.

Способ осуществляется следующим образом, если в качестве критерия оптимальности берут минимизацию значения погрешности воспроизведения синусоидального сигнала, коды которого заданы в n дискретных точках его периода. Если амплитуда синусоидального сигнала равна 2^m, то тогда имеется следующий набор кодов:

N(i)={2^m*sin(2 i/n); i=t, 2, 3 n}

На первом этапе производят округление до ближайшего уровня n кодов последовательности N(i), и полученные коды запоминают. Затем вычисляют с помощью преобразования Фурье значения амплитуды первой гармоники спектра А_H последовательности N(i), и запоминают ее значение. Далее, находят абсолютную погрешность _H между амплитудами первой гармоники спектра A_H и идеального синусоидального сигнала 2^m , и также запоминают ее значение:

_H=2^m-A_H.

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

Далее выбирают некоторый код функции в последовательности N(i), например, при i=1, то есть N(1). Изменяют направление округления в коде N(1) на противоположное N(1)₁. Затем выполняют преобразование Фурье новой последовательности N(i)₁ , и определяют амплитуду первой гармоники А₁, а затем вычисляют погрешность ₁. Если | _H|>| ₁|, то округленный код N(1)₁ сохраняют, а также запоминают значение А₁. Если | ₁|>| _H|, то код N(1) и А₁ запоминают, и используют на следующем этапе округления. В дальнейшем будем обозначать запоминаемые параметры после j-того цикла округления через N(j), _j и А_j, независимо от того, изменились ли эти параметры по сравнению с предыдущим j-1 циклом округления.

Далее переходят к следующему коду функции: N(2), меняют направление округления, получают код N(2)₁ и определяют А₂ и ₂ точно так же, как это было сделано для кода N(1)₁. Если | ₁|>| ₂|, то код N(2)₁, ₂ и А₂ запоминают. Если же | ₁|<| ₂|, то запоминают значение кода N(2), ₁ и А₁.

Этот процесс протекает для N(i) с последовательным перебором кодов. Если следующий код N(j) (j<n), то опять определяют А_j и _j точно так же, как в предыдущих случаях. Если | _j-1|>| _j|, то округленный код N(j)₁, а также _j и А_j запоминают. Если | _j-1|<| _j|, то запоминают код N(j), _j-1 и A_j-1 и переходят к следующему коду функции из последовательности N(i).

Если последний раз улучшение критерия оптимальности (в данном случае, уменьшение модуля абсолютной погрешности амплитуды синусоидального сигнала последовательности кодов N(i)) произошло в L-той (L<n) точке последовательности кодов функции N(i), а в последующих n точках уменьшения абсолютной погрешности не произошло, то процесс округления заканчивается.

Таким образом, после осуществления предложенного способа округления кодов функции по критерию оптимальности, минимизирующего модуль погрешности воспроизведения первой гармоники последовательности кодов N(i), как показывает моделирование, уменьшается на порядок, по сравнению с округлением кода до ближайшего уровня, значение абсолютной погрешности при числе двоичных разрядов m=(5 12) и числе точек на периоде n=(20 100). Аналогичные результаты получены при подавлении 2-й или 3-й гармоник в спектре последовательности N(i). Еще лучшие результаты получены по критерию оптимальности, связанному с точным генерированием среднеквадратического значения синусоидального сигнала. При тех же условиях по m и n выигрыш по точности достигает 50 раз по сравнению с округлением кодов в прототипе.