ОБОБЩЕННОЕ ДИСКРЕТНОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ ДЛЯ КОЛЕЦ НЕПРИВОДИМЫХ ПОЛИНОМОВ
При решении многих п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
109 KB...
11 02 2025 16:23:37
Статья в формате PDF
139 KB...
10 02 2025 10:53:42
На основе представлений о системности мироустройства и о прострaнcтве, как онтологической, непрерывной безмассовой вихревой среде даны определения основных физических понятий (материя, масса, заряд, энергия и т.д.). Физические параметры среды определяют закономерность существования единственной материальной частицы - носителе массы и заряда, названной массон (единство физических представлений об электроне, позитроне и заряде). В соответствии с природными правилами структурирования первочастиц из 273 и 207 массонов формируются гексагональные структуры, соответственно, пи-, и мю-мезонов, а из 7 этих частиц построены нуклоны. Объяснены ядерные силы и свойства всех частиц.
...
09 02 2025 5:13:55
Работа подъема тела в однородном поле силы тяжести всегда больше потенциальной энергии . Для минимизации работы силой тяги, равной , необходимо отключать силу тяги на некоторой высоте . Дальнейшее движение вверх до высоты происходит по инерции. Только в случае работа подъема будет стремиться к минимальному значению, равному .
...
08 02 2025 5:50:52
Статья в формате PDF
113 KB...
07 02 2025 3:17:20
Статья в формате PDF
119 KB...
06 02 2025 6:51:55
Статья в формате PDF
130 KB...
05 02 2025 2:24:47
Статья в формате PDF
137 KB...
04 02 2025 8:36:52
Проведен анализ историй болезней 218 больных, оперированных по поводу травмы селезенки с использованием лазерной техники. Установлено, что применение органосохраняющих операций на селезенке по времени можно разделить на несколько этапов, которые зависят от оснащенности, а так же наличия опыта у оперирующего хирурга. Применение общехирургических методов гемостаза позволяет сохранить селезенку при ее травме лишь у 5,1 % больных; СО2-лазеров – у 38 %, а СО2 и АИГ-лазеров – у 58 % больных.
...
03 02 2025 6:36:30
Статья в формате PDF
266 KB...
02 02 2025 20:41:10
Слепая кишка морской свинки имеет форму витка толстой спирали и большие относительные размеры, занимает большую часть каудальной половины брюшной полости, охвачена первой петлей восходящей ободочной кишки. Она сжимает слепую кишку, которая образует складки.
...
01 02 2025 7:20:23
Статья в формате PDF
122 KB...
30 01 2025 6:46:45
Статья в формате PDF
103 KB...
29 01 2025 0:16:59
28 01 2025 14:21:46
Статья в формате PDF
122 KB...
27 01 2025 5:40:51
Статья в формате PDF
120 KB...
26 01 2025 14:32:40
Статья в формате PDF
137 KB...
25 01 2025 6:36:14
Естественное восстановление растительности на нарушенных землях Севера протекает с различной скоростью и зависит от литологического состава грунтов, рельефа, условий увлажнения, специфики нарушений и других факторов. Проведенные исследования, анализ и обобщение опыта восстановления нарушенных территорий Севера свидетельствует о значительной сложности и специфичности рекультивационных работ. К объектам Севера в большинстве случаев не применимы основные положения и приемы в области рекультивации земель, разработанные в целом для России. Разнообразие природных комплексов – от таёжных ландшафтов до лесотундры и арктической тундры, специфика нарушений, обусловленных геологоразведочными, изыскательскими, строительными и добычными работами обусловливает необходимость дифференцированного подхода к каждому объекту рекультивации при решении вопросов восстановления нарушенных земель.
...
24 01 2025 22:59:39
Проведен анализ изменений состава тела вследствие курса экстремальных воздушных криогенных тренировок (ОВКТ) в камере закрытого типа при t = –110 ± 5 °С. Исследован состав тела 35 человек (87 % выборки), до и после курса ОВКТ, состоявшего из 10 сеансов в режиме 1 процеДypa в день. Анализ состава тела проводили на биоимпедансном анализаторе АВС-02 «Медасс». Статистическая обработка проведена с расчетом медианы (Ме), значений исследуемых параметров в первой (Q25 %) и последней (Q75 %) квартилях распределения, сравнением полученных данных с использованием непараметрического критерия Манна Уитни Вилкоксона (U). Выявлено снижение значений Ме для жировой массы и ее возрастание для мышечной и активной клеточной массы, что отражает как правило формирование более высокого уровня здоровья и адаптированности исследуемых к факторам среды. Модуляция состава тела в результате курса ОВКТ зависит от исходного функционального состояния исследуемых, однако направленность изменений данных биометрии остается позитивной.
...
23 01 2025 13:36:10
Статья в формате PDF
161 KB...
22 01 2025 18:15:38
21 01 2025 11:30:59
Статья в формате PDF
271 KB...
20 01 2025 16:33:42
Статья в формате PDF
104 KB...
19 01 2025 2:46:45
Статья в формате PDF
272 KB...
18 01 2025 13:18:28
Статья в формате PDF
121 KB...
17 01 2025 3:10:54
Статья в формате PDF
119 KB...
16 01 2025 21:22:24
Статья в формате PDF
131 KB...
15 01 2025 7:56:10
Статья в формате PDF
244 KB...
14 01 2025 20:32:33
Статья в формате PDF
120 KB...
12 01 2025 10:14:49
Статья в формате PDF
134 KB...
11 01 2025 15:24:11
Статья в формате PDF
250 KB...
10 01 2025 4:39:24
Статья в формате PDF
275 KB...
09 01 2025 12:47:44
Статья в формате PDF
132 KB...
08 01 2025 4:42:46
Статья в формате PDF
265 KB...
06 01 2025 10:54:37
Статья в формате PDF
132 KB...
05 01 2025 22:45:57
С целью повышения качества диагностики дифтерийной инфекции проведено клинико-лабораторное обследование 125 больных с различными формами дифтерии, включающее комплексное исследование показателей гликопротеидов и изоферментного спектра аминотрaнcфераз. Установлено, что в развитии патологического процесса при дифтерийной инфекции значительную роль играют нарушения метаболизма соединительной ткани, а изоферментный спектр аминотрaнcфераз хаpaктеризуется выраженным дисбалансом с преимущественным увеличением митохондриальных изоферментов. Степень выявленных изменений четко коррелируют с тяжестью болезни, а патологические сдвиги при токсических формах заболевания сохраняются после окончания острой фазы заболевания в периоде осложнений дифтерии.
...
04 01 2025 18:56:43
Приведены данные по петрографии, петрологии, геохимии и генезису магматитов боровлянского комплекса Горного Алтая. Гранитоиды отнесены к пералюминиевому I – типу Sr – не деплетиованному, Y – деплетированному. Расплавы для пород боровлянского комплекса образовались в результате мантийно-корового взаимодействия со значительной модификацией мантийной составляющей путём контаминации расплавов из нижней коры. Такие расплавы могут возникать в результате термальной релаксации в нижней коре с плавлением кварцевых эклогитов и гранатовых амфиболитов LIL – обогащённого мантийного клина, а мантийно-производные компоненты – в результате адиабатической декомпрессии в верхней мантии с участием большого количества летучих компонентов.
...
03 01 2025 13:55:47
Еще:
Поддержать себя -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 ::