МАТЕМАТИЧЕСКИЕ МОДЕЛИ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ, ИСПОЛЬЗУЕМЫЕ В СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЯХ СИСТЕМ УПРАВЛЕНИЯ
Достоинства цифровых методов представления, обработки, передачи и хранения информации, бурное развитие элементной базы - все это способствует тому, что цифровые методы обработки и передачи информации стали основным направлением развития телекоммуникационных систем. Эффективность методов цифровой обработки сигналов (ЦОС), составляющих основу многих ИТ, полностью определяется математической моделью ЦОС.
Существующая в последние годы тенденция в цифровой вычислительной технике к распараллеливанию вычислений связана с непрерывным ростом требований к производительности вычислительных устройств ЦОС.
Однако предъявляемые жесткие временные ограничения и отсутствие высокопроизводительной нейросетевой базы ЦОС является основным сдерживающим фактором широкого внедрения методов цифрового преобразования сигналов в системах передачи речи со сжатием, статистическим уплотнением, пакетной коммутацией, IP-телефонии и других инфотелекоммуникационных системах.
При анализе сигналов и цифровых методах их обработки особое внимание привлекают ортогональные преобразования благодаря простоте вычисления координат разлагаемых функций в прострaнcтве. Такие преобразования определены над полем комплексных чисел,
где - поворачивающий коэффициент;
x(n)- количество отсчетов, k=0,...,N-1, n=0,...,N-1.
Известно, что реализация прямого и обратного ДПФ предопределяет значительные погрешности при вычислении значений спектральных коэффициентов в поле комплексных чисел. С этой точки зрения наиболее привлекательными являются преобразования, определенные над расширенным полем Галуа GF(pv). Так как элементы поля представляют собой целочисленные элементы расширенного поля Галуа, то при реализации выражений (1) и (2 будут полностью отсутствовать шумы округления [1-3].
Рассмотрим возможность выполнения обобщенного ДПФ в расширенных полях Галуа с использованием конечных полиномиальных колец, полученных с помощью неприводимых полиномов.
Пусть имеем конечное кольцо полиномов P(z), с коэффициентами в виде элементов поля GF(p), определяющего точность вычисления ортогональных преобразований сигналов. Положим, что данное кольцо разлагается в виде P(z) = P1(z) + P2(z) +...+ Pk(z), где P1(z) - локальное кольцо полиномов, образованных неприводимым полиномом pl(z) над полем GF(p); l=1, ...,k. Тогда справедлива теорема.
Теорема: Пусть P(z) - конечное кольцо полиномов с коэффициентами поля GF(p) представляет собой прямую сумму локальных колец полиномов
P(z) = P1(z) + P2(z) +...+ Pm(z),
Тогда в данной системе существует ортогональное преобразование, представляющее собой обобщенное ДПФ, если выполняются следующие условия:
- β 1(z) - первообразный элемент порядка d для локального кольца p1(z), где l=1, ...,m.
- d имеет мультипликативный обратный элемент d*.
Доказательство: Ортогональное преобразование является обобщенным ДПФ для кольца вычетов P(z) если существуют преобразования вида
над конечным кольцом p 1(z).
Полученная циклическая группа имеет порядок d. Поэтому дискретное преобразование Фурье над p1 (z) можно обобщить над кольцом P(z), если конечное кольцо p1 (z) содержит корень d-ой степени из единицы и d имеет мультипликативный обратный элемент d*, такой что справедливо
d*d=pv-1. (5)
Доказательство закончено.
Основным преимуществом теоремы является возможность организации ортогональных преобразований сигналов на основе обобщенного ДПФ в расширенных полях Галуа при различных значениях разрядности сетки, задаваемой значением конечного кольца P(z). При этом вычисления организуются параллельно, независимо друг от друга, что значительно повышает быстродействие ЦОС.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
- Калмыков И.А. Математические модели нейросете-вых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с
- Калмыков И.А., Чипига А.Ф. Структура нейронной сети для реализации цифровой обработки сигналов повышенной разрядности/Вестник Ставропольского Государственного Университета,2004, Выпуск №38 с.46-50.
- Элементы применения компьютерной математики и нейроинформатики/Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216с.
Работа представлена на заочную научную электронную конференцию «Современные проблемы науки и образования» 15-20 ноября 2008 г. Поступила в редакцию 13.01.09
Статья в формате PDF
108 KB...
01 09 2026 23:56:57
Статья в формате PDF
109 KB...
31 08 2026 17:28:11
Статья в формате PDF
115 KB...
30 08 2026 21:23:12
Статья в формате PDF
118 KB...
28 08 2026 0:29:23
Статья в формате PDF
105 KB...
26 08 2026 3:23:18
Статья в формате PDF
115 KB...
25 08 2026 7:23:59
Статья в формате PDF
104 KB...
24 08 2026 16:52:41
Статья в формате PDF
141 KB...
23 08 2026 12:24:25
Статья в формате PDF
358 KB...
22 08 2026 20:13:50
Выявлены особенности распределения элементов в системе породы-почвы в результате почвообразовательного процесса в горно-лесных бурых почвах.
...
21 08 2026 0:11:29
Статья в формате PDF
116 KB...
20 08 2026 8:46:21
Статья в формате PDF
138 KB...
19 08 2026 12:22:23
Статья в формате PDF
689 KB...
18 08 2026 8:25:45
Статья в формате PDF
114 KB...
17 08 2026 9:55:55
Статья в формате PDF
87 KB...
16 08 2026 14:27:33
Статья в формате PDF
361 KB...
15 08 2026 4:42:51
Статья в формате PDF
101 KB...
14 08 2026 12:15:13
Статья в формате PDF
129 KB...
12 08 2026 9:54:29
Статья в формате PDF
106 KB...
11 08 2026 17:56:20
Статья в формате PDF
112 KB...
10 08 2026 9:13:11
Статья в формате PDF
142 KB...
09 08 2026 3:18:14
Изучалось влияние на синаптическую передачу ряда фармакологических препаратов (соланин, дециламин, декаметоний, морфолин, госсипол, пикриновая кислота), имеющих по своей химической структуре общие хаpaктерные функциональные группы, но относящиеся к различным классам соединений. Так как изучение механизма действия исследуемых веществ имеет большое значение для пpaктической медицины и для понимания происходящих процессов в периферической нервной системе, нами была предпринята попытка раскрыть хаpaктер их влияния на освобождение медиатора их нервных окончаний грудной мышцы m. Cutaneus pectoris травяной лягушки Rana temporaria.
...
08 08 2026 12:13:41
Статья в формате PDF
290 KB...
07 08 2026 21:57:42
Статья в формате PDF
130 KB...
04 08 2026 9:59:19
Статья в формате PDF
114 KB...
03 08 2026 5:23:27
Методами ДТА и РФА исследованы фазовые равновесия в системе Tl2S-Tl2Te-Tl9SbTe6 (А). Построены политермическое сечение Tl2S-Tl9SbTe6 и изотермическое сечение при 400К фазовой диаграммы, а также проекция поверхности ликвидуса системы А. Установлено, что она является квазитройным фрагментом четверной системы Tl-Sb-S-Te и хаpaктеризуется образованием широких областей твердых растворов на основе исходных соединений. Поверхность ликвидуса системы А состоит из трех полей, отвечающих первичной кристаллизации твердых растворов на основе соединений Tl2S, Tl2Te и Tl9SbTe6. В работе также обсуждены особенности фазовых равновесий в аналогичных системах и, в частности, показано, что все шесть систем данного типа хаpaктеризуются образованием твердых растворов на основе исходных соединений, причем наиболее широкие области гомогенности имеют соединения типа Tl9BVX6.
...
02 08 2026 23:58:41
Статья в формате PDF
292 KB...
31 07 2026 8:33:51
Статья в формате PDF
100 KB...
30 07 2026 1:36:48
Статья в формате PDF
329 KB...
29 07 2026 11:34:43
Статья в формате PDF
98 KB...
28 07 2026 21:38:45
Статья в формате PDF
319 KB...
27 07 2026 8:59:28
Статья в формате PDF
121 KB...
26 07 2026 15:15:47
Статья в формате PDF
124 KB...
25 07 2026 8:28:59
Статья в формате PDF
97 KB...
24 07 2026 20:37:59
Еще:
Поддержать себя -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 ::
