ОБОБЩЕННОЕ ДИСКРЕТНОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ ДЛЯ КОЛЕЦ НЕПРИВОДИМЫХ ПОЛИНОМОВ
При решении многих п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 с.
С экологических позиций излагается представление о человеке как метасистеме, состоящей из макроскопического (тело) и микроскопического (микробиота) компонентов. Последний определяется как биоценоз микроорганизмов — бактерий, простейших, микроскопических грибов и вирусов, встречающийся у здоровых людей. Приводятся некоторые количественные хаpaктеристики микробиоты человека: общее число микроорганизмов, суммарная биомасса, процентное содержание облигатной, факультативной и транзиторной составляющих, время, за которое происходит смена генерации микроорганизмов. Рассматриваются главные системоообразующие факторы, обеспечивающие целостность микробиоты: структурный, метаболический, генетический и информационный. Анализируются взаимоотношения микробиоты и макроорганизма в нормальных физиологических условиях и при патологии. Обсуждаются механизмы развития дисбиозов и патогенетически обоснованные подходы к их коррекции.
...
21 09 2026 7:22:30
Статья в формате PDF
203 KB...
20 09 2026 1:47:15
Статья в формате PDF
96 KB...
18 09 2026 7:21:55
Статья в формате PDF
170 KB...
17 09 2026 12:15:14
Статья в формате PDF
90 KB...
16 09 2026 9:15:44
Статья в формате PDF
369 KB...
15 09 2026 3:14:37
Приведены результаты опыта искусственного разведения лиственницы, проведенного впервые в Центральной Якутии с целью ускорения лесообразовательного процесса в зеленой зоне с. Матта Мегино-Кангаласского района. Выявлен высокий процент приживаемости саженцев (98,3-83,5 %). Установлено, что в первые годы после посадки идет адаптация саженцев к новым условиям среды, начиная с 3-4 года после посадки дают хороший прирост в высоту.
...
14 09 2026 15:30:13
Изучена активность оксидоредуктаз в митохондриях различных органов свиней трех линий породы СМ-1 новосибирской селекции. Исследована активность цитохромоксидазы, сукцинатдегидрогеназы в митохондриях, супернатанте печении и сердца животных. Анализ всех экспериментальных групп показал, что по изменению ферментативной активности митохондрий лучшими являются свиньи линий Светлого и Совета.
Энергию клетке поставляют митохондоии. В состав митохондрий входят цитохромы, в частности, цитохром аа3(цитохромоксидаза), сукцинатдегидрогеназа. Во внутренней митохондриальной мембране приблизительно четвертую часть от общего белка составляют ферменты, которые принимают участие в трaнcпорте электронов и тканевом дыхании: флавопротеиды, цитохромы и ферменты, участвующие в синтезе макроэргов. Остальная часть общего белка внутренней мембраны митохондрий выполняет структурные функции вместе с входящими в ее состав липидами [1].
...
12 09 2026 8:11:14
Темпы жилищного и гражданского строительства в Восточной Сибири и соседних регионах сдерживаются высокой себестоимостью строительства. Основным резервом для снижения стоимости является замена дорогостоящих традиционных материалов, в частности стеновых, на альтернативные материалыЯчеистые бетоны из техногенных промышленных отходов.
...
10 09 2026 22:12:53
Статья в формате PDF
150 KB...
09 09 2026 22:59:19
Анализ данных литературы и результатов собственных наблюдений за беременными с внутриутробным инфицированием плода, находящихся на стационарном лечении в Перинатальном центре г. Энгельса свидетельствуют о том, что ведущими этиологическими факторами ВУИ плода являются xлaмидии , микоплазмы, уреаплазмы , вирусы простого гepпeса 1и 2 типов, а также цитомегаловирусы. Чаще всего при внутриутробном инфицировании плода встречается смешанное инфицирование вирусно-бактериальной, вирусно-вирусной природы и их различные ассоциации с трихомонадами, включающие трех и более возбудителей.
...
08 09 2026 11:39:34
Статья в формате PDF
266 KB...
06 09 2026 22:39:50
Статья в формате PDF
101 KB...
05 09 2026 11:14:26
Статья в формате PDF
299 KB...
04 09 2026 11:55:45
Статья в формате PDF
139 KB...
03 09 2026 14:50:41
Статья в формате PDF
108 KB...
02 09 2026 0:38:31
Статья в формате PDF
125 KB...
01 09 2026 21:30:43
Слепая кишка белой крысы имеет форму изогнутого чаще вправо конуса или рога, илеоцекальный угол располагается по средней линии или рядом с нею. Реже полукольцевидная слепая кишка крысы находится влево от средней линии и петель подвздошной кишки.
...
31 08 2026 8:36:56
Статья в формате PDF
149 KB...
30 08 2026 16:57:27
Уточнено систематическое положение отдельных подвидов и видов рода Ctenocephalides и их распространение по зоогеографическим областям.
...
29 08 2026 1:28:39
Статья в формате PDF
100 KB...
28 08 2026 10:22:24
Статья в формате PDF
131 KB...
27 08 2026 20:55:49
Статья в формате PDF
133 KB...
26 08 2026 10:24:26
Статья в формате PDF 139 KB...
25 08 2026 19:17:18
Статья в формате PDF
111 KB...
24 08 2026 7:47:41
Статья в формате PDF
95 KB...
20 08 2026 16:47:10
Статья в формате PDF
206 KB...
18 08 2026 8:16:12
Статья в формате PDF
113 KB...
16 08 2026 7:11:29
Статья в формате PDF
242 KB...
15 08 2026 9:32:14
Статья в формате PDF
125 KB...
14 08 2026 15:54:25
Статья в формате PDF
102 KB...
13 08 2026 21:55:38
Еще:
Поддержать себя -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 ::
