ОБОБЩЕННОЕ ДИСКРЕТНОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ ДЛЯ КОЛЕЦ НЕПРИВОДИМЫХ ПОЛИНОМОВ
При решении многих пpaктических задач цифровой обработки сигналов (ЦОС) необходимо осуществлять ортогональные преобразования над входной последовательностью дискретных отсчетов. Такие преобразования, как правило, определены над полем комплексных чисел и называются дискретным преобразованием Фурье (ДПФ), которое определяется выражениями:
; (1)
, (2)
где - поворачивающий коэффициент; x(n) - количество отсчетов, , .
Известно, что реализация прямого и обратного ДПФ предопределяет значительные погрешности при вычислении значений спектральных коэффициентов в поле комплексных чисел. Это, прежде всего, обусловлено тем, что поворачивающие коэффициенты представляют собой иррациональные числа, а это при значительных значениях N приводит к существенной аддитивной арифметической погрешности. Поэтому для уменьшения среднеквадратической погрешности необходимо определить алгоритм ортогонального преобразования входного вектора x(n), в котором бы не использовались операции поля комплексных чисел.
С этой точки зрения наиболее привлекательными являются преобразования, определенные над расширенным полем Галуа , где p - простое, а - положительное целое число. Известно [1], что данное поле содержит ненулевых элемента, которые образуют циклическую мультипликативную группу. Следовательно, в этой группе должен существовать хотя бы один элемент d, который являлся бы делителем. Если представляет собой простое число, то значение .
Пусть β является элементом порядка k в мультипликативной группе ненулевых элементов . Тогда выражение (1) можно преобразовать к виду
, . (3)
Выражение (3) описывает преобразование входной последовательности отсчетов x(n), являющихся элементами расширенного поля Галуа в последовательность «частотных» составляющих X(k), определенных над этим же полем.
Преобразование обратное (3), то есть эквивалентное множество уравнений, позволяющих определить входной вектор x(n) через совокупность спектральных составляющих X(k), определяется выражением
, , (4)
где d* - целое число, удовлетворяющее условию
. (5)
Анализ выражений (3) и (4) показывает, что полученное преобразование аналогично ДПФ комплексной области и действует в прострaнcтве циклической группы порядка d, определенной полем . Так как и x(n) представляют собой целочисленные элементы расширенного поля Галуа, то при реализации выражений (3) и (4) будут полностью отсутствовать шумы округления.
В подавляющем большинстве приложений задача ЦОС сводится к нахождению значений ортогонального преобразования конечной реализации сигнала для большого числа точек, что предопределяет повышенные требования к разрядности вычислительного устройства.
Рассмотрим возможность выполнения обобщенного ДПФ в расширенных полях Галуа с использованием конечных полиномиальных колец, полученных с помощью неприводимых полиномов.
Пусть имеем конечное кольцо полиномов P(z), с коэффициентами в виде элементов поля GF(p), определяющего точность вычисления ортогональных преобразований сигналов. Положим, что данное кольцо разлагается в виде , где Pl(z) - локальное кольцо полиномов, образованных неприводимым полиномом pl(z) над полем GF(p); l=1, ...,k.
Тогда справедлива следующая теорема.
Теорема: Пусть P(z) - конечное кольцо полиномов с коэффициентами поля GF(p) представляет собой прямую сумму локальных колец полиномов
. (6)
Тогда в данной системе существует ортогональное преобразование, представляющее собой обобщенное ДПФ, если выполняются следующие условия:
1. - первообразный элемент порядка d для локального кольца Pl(z), где l=1, ...,m.
2. d имеет мультипликативный обратный элемент d*.
Доказательство: Ортогональное преобразование является обобщенным ДПФ для кольца вычетов P(z) если существуют преобразования вида
, (7)
где , l=1,2,...,m; k=0,1,...d-1, над конечным кольцом Pl(z).
Полученная циклическая группа имеет порядок d. Поэтому дискретное преобразование Фурье над Pl(z) можно обобщить над кольцом P(z), если конечное кольцо Pl(z) содержит корень d-ой степени из единицы и d имеет мультипликативный обратный элемент d*, такой что справедливо
. (8)
Доказательство закончено.
Основным преимуществом доказанной теоремы является то, что существует возможность организации ортогональных преобразований сигналов на основе обобщенного ДПФ в расширенных полях Галуа при различных значениях разрядности сетки, задаваемой значением конечного кольца P(z). При этом вычисления организуются параллельно, независимо друг от друга, что значительно повышает быстродействие арифметических устройств ЦОС.
Проведенные исследования показали, что применение ортогональных преобразований в на основе обобщенного ДПФ позволило повысить производительность вычислительного устройства более чем в 1,5 раза. Таким образом, полученные результаты имеют важное пpaктическое значение, так как позволяют поднять аппаратные средства для ЦОС на качественно более высокую ступень.
СПИСОК ЛИТЕРАТУРЫ:
- Абстpaктные алгебраические системы и цифровая обработка сигналов /Вариченко Л.В., Лабунец В.Г., Paков М.А. - Киев: Наук. думка, 1986.-248 с.
- Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов /Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с.
- Элементы применения компьютерной математики и нейроинформатики /Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216 с.
Статья в формате PDF 111 KB...
18 04 2024 17:39:11
Поджелудочная железа белой крысы имеет три основные части – головка (дуоденальная часть), тело (пилорическая часть) и хвост (желудочно-селезеночная часть). По сравнению с человеком, она отличается большей рыхлостью, изогнутостью, разветвленностью. Встречаются два крайних варианта формы (в виде молотка или трилистника) и топографии поджелудочной железы у белой крысы. ...
17 04 2024 17:51:43
Статья в формате PDF 111 KB...
16 04 2024 3:19:11
14 04 2024 20:47:22
Тюменский регион является одним из лидеров по уровню экономического развития. Устойчивое развитие его обеспечит сбалансированное решение социально-экономических задач, проблем сохранения окружающей среды в целях удовлетворения потребностей нынешнего и будущего поколений. Реализация перехода на путь стабильного развития потребует в дальнейшем формирования новой стратегии, которая оказалась бы экологически и экономически сбалансированной. ...
13 04 2024 7:39:17
В работе предпринята попытка изучить формирование симптомов профессионального выгорания у пpaктически здоровых, активно работающих в учреждениях здравоохранения Ростова и Ростовской области, медицинских сестер, которые обучаются в ГОУ СПО РО "Ростовский базовый медицинский колледж" на отделении "Сестринское дело (повышенный уровень образования)". Получены статистически достоверные показатели снижения профессионального выгорания обследованных, определена его основная симптоматика. Предложены меры по снижению стрессогенности профессиональной деятельности. ...
12 04 2024 17:23:35
Статья в формате PDF 314 KB...
10 04 2024 1:49:18
Статья в формате PDF 101 KB...
09 04 2024 10:38:24
Статья в формате PDF 131 KB...
08 04 2024 20:36:43
Статья в формате PDF 232 KB...
06 04 2024 0:55:57
Территориальные различия электopaльных предпочтений отличаются высокой устойчивостью в современной России. Этот феномен подтверждается методом корреляционного анализа. Выделяются шесть основных социальных факторов, влияющих на различия в электopaльной географии: 1) доля городского населения; 2) приближенность к центру; 3) этнический фактор; 4) доля молодежи в составе населения; 5) преобладающие виды деятельности населения; 6) структура социальных связей. Электopaльное поведение в России менее индивидуально, чем в западных странах, большее значение имеют объективные социальные факторы. ...
05 04 2024 22:59:29
Статья в формате PDF 182 KB...
04 04 2024 4:56:38
Статья в формате PDF 267 KB...
03 04 2024 13:19:32
Статья в формате PDF 127 KB...
01 04 2024 5:20:46
Статья в формате PDF 100 KB...
31 03 2024 8:50:15
Статья в формате PDF 109 KB...
30 03 2024 10:16:33
Статья в формате PDF 143 KB...
29 03 2024 13:27:13
Статья в формате PDF 105 KB...
27 03 2024 15:16:58
Статья в формате PDF 384 KB...
25 03 2024 2:40:14
Статья в формате PDF 114 KB...
24 03 2024 17:57:10
Статья в формате PDF 126 KB...
23 03 2024 7:53:38
Статья в формате PDF 152 KB...
22 03 2024 20:22:58
Статья в формате PDF 118 KB...
21 03 2024 18:49:16
Статья в формате PDF 147 KB...
20 03 2024 8:22:47
Статья в формате PDF 129 KB...
19 03 2024 10:29:32
Статья в формате PDF 119 KB...
18 03 2024 22:47:31
Статья в формате PDF 131 KB...
16 03 2024 8:51:54
Приведены аномальные структуры геохимических полей (АСГП) по вторичным ореолам рассеяния месторождений и проявлений эптермального золото-серебряного оруденения. Оруденение в регионах связано с венд-раннекембийскими и среднедевонскими вулканогенными образованиями. Показаны различные наборы аномальных значений химических элементов в зонах ядерного концентрирования, транзита элементов и фронтальных зонах концентрирования. Оценен условный потенциал ионизации в зональных конструкциях АСГП, показывающих кислотно – основной потенциал среды минералообразования. Проведен факторный анализ для всех зон АСГП c показом эллипсоидов изменчивости и факторных нагрузок. ...
15 03 2024 22:41:39
Статья в формате PDF 478 KB...
14 03 2024 8:43:41
Статья в формате PDF 121 KB...
13 03 2024 23:12:35
Статья в формате PDF 109 KB...
12 03 2024 3:11:14
Статья в формате PDF 124 KB...
11 03 2024 0:46:39
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::