ОБОБЩЕННОЕ ДИСКРЕТНОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ ДЛЯ КОЛЕЦ НЕПРИВОДИМЫХ ПОЛИНОМОВ
При решении многих п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
277 KB...
23 03 2026 18:38:29
Статья в формате PDF
118 KB...
22 03 2026 2:14:55
Статья в формате PDF
249 KB...
21 03 2026 3:23:49
Статья в формате PDF
115 KB...
20 03 2026 9:39:17
Статья в формате PDF
125 KB...
19 03 2026 18:52:38
Статья в формате PDF
276 KB...
17 03 2026 22:43:43
Статья в формате PDF
99 KB...
16 03 2026 19:56:34
Данная работа посвящена обоснованию несостоятельности современных путей решения вопроса о природе времени. Авторами показана абстpaктность этих подходов, а также подчеркивается, что при создании научных теорий, описывающих материю, присутствует идеализация времени. Необходимо отметить, что в процессе решения данного вопроса нельзя забывать о сущности материи. До тех пор пока не будет понимания сущности материи, не будет понимания и природы времени. Поэтому авторы предлагают не создавать отдельных гипотез природы времени, а направить силы на понимание сущности материи. Для этого необходимо рассмотреть в более широком аспекте саму материю и те типичные процессы, в которые она включается. Только через решение вопроса о сущности материи можно прийти к пониманию природы времени.
...
15 03 2026 12:36:49
Статья в формате PDF
87 KB...
12 03 2026 21:17:47
Статья в формате PDF
101 KB...
11 03 2026 1:56:26
Статья в формате PDF
109 KB...
10 03 2026 11:10:19
Статья в формате PDF
119 KB...
09 03 2026 7:44:29
Установлено, что замачивание семян люцерны и опрыскивание вегетирующих растений в растворах микроэлементов бора, марганца, цинка, меди на первых этапах органогенеза способствует ускоренной закладке генеративных органов, образованию бугорков, дающие начало листьям и прилистникам, количество заложившихся цветков, боковых и пазушных соцветий, нарастание верхушечного конуса главного и боковых побегов. Опрыскивание микроэлементами по вегетирующим растениям на четвертом этапе органогенеза благоприятно влияет на формирование зачаточных кистей с большим числом цветочных бугорков, и увеличивают жизнеспособность пыльцы. Наибольшая эффективность отмечается при замачивании и опрыскивании бором, марганцем и медью.
...
08 03 2026 11:44:37
Методом Н+ЯМР-релаксации изучены межмолекулярные взаимодействия в гелях крахмала в молочной среде. Установлены зависимости скоростей поперечной и продольной релаксаций протонов от концентрации крахмала для водных и молочных систем. Казеин синергетически влияет на гелеобразующую способность крахмала, который иммобилизует воду в молочной среде более активно, чем в водной. На основании исследований температурной зависимости поперечной релаксации доказано образование комплексного геля, представляющего собой сетку из спиральных молекул крахмала, в ячейки которой включены мицеллы и субмицеллы казеина.
...
07 03 2026 8:18:48
Статья в формате PDF
119 KB...
06 03 2026 16:35:46
Статья в формате PDF
298 KB...
05 03 2026 12:32:32
Статья в формате PDF
109 KB...
04 03 2026 2:13:57
Статья в формате PDF
114 KB...
03 03 2026 0:23:31
Статья в формате PDF
116 KB...
02 03 2026 0:39:45
Статья в формате PDF
113 KB...
28 02 2026 12:49:42
Статья в формате PDF
290 KB...
27 02 2026 13:43:18
Приводятся результаты исследований по способу биологической рекультивации земель, нарушенных при добыче алмaзoв в условиях Крайнего Севера. При недостатке потенциально плодородного слоя на отвалах Айхальского ГОКа (горно-обогатительного комбината) АК «АЛРОСА» (ЗАО) рассматривался вопрос использования промышленных отходов осадков КОС (канализационных очистных сооружений) в качестве основы техногенного грунта. Предварительные результаты опыта по использованию осадков КОС показали достаточно высокую перспективность способа, показавшего более 30 % проективного покрытия травостоя.
...
26 02 2026 17:17:29
Статья в формате PDF 103 KB...
25 02 2026 6:16:16
Статья в формате PDF
77 KB...
24 02 2026 23:30:47
Статья в формате PDF
269 KB...
23 02 2026 0:10:16
Статья в формате PDF
263 KB...
22 02 2026 22:59:52
Статья в формате PDF
320 KB...
21 02 2026 10:17:26
Авторы рассматривают роль и значение в общей системе экологической безопасности окружающей среды и человека с целью повышения эффективности трaнcпортного процесса. Приводятся основные требования, касающиеся надежности и безопасности реконструируемых участков автомагистралей «Дон» и «Кавказ». Раскрываются основные направления установки мощных нейтрализаторов геопатогенных зон (ГПЗ).
...
20 02 2026 5:14:39
Статья в формате PDF
99 KB...
19 02 2026 16:53:25
Статья в формате PDF
111 KB...
18 02 2026 8:47:12
Статья в формате PDF
111 KB...
15 02 2026 13:27:20
Статья в формате PDF
118 KB...
14 02 2026 2:52:30
Статья в формате PDF
263 KB...
13 02 2026 16:31:44
Статья в формате PDF
101 KB...
12 02 2026 3:45:20
Еще:
Поддержать себя -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 ::
