МАТЕМАТИЧЕСКИЕ МОДЕЛИ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ, ИСПОЛЬЗУЕМЫЕ В СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЯХ СИСТЕМ УПРАВЛЕНИЯ
Достоинства цифровых методов представления, обработки, передачи и хранения информации, бурное развитие элементной базы - все это способствует тому, что цифровые методы обработки и передачи информации стали основным направлением развития телекоммуникационных систем. Эффективность методов цифровой обработки сигналов (ЦОС), составляющих основу многих ИТ, полностью определяется математической моделью ЦОС.
Существующая в последние годы тенденция в цифровой вычислительной технике к распараллеливанию вычислений связана с непрерывным ростом требований к производительности вычислительных устройств ЦОС.
Однако предъявляемые жесткие временные ограничения и отсутствие высокопроизводительной нейросетевой базы ЦОС является основным сдерживающим фактором широкого внедрения методов цифрового преобразования сигналов в системах передачи речи со сжатием, статистическим уплотнением, пакетной коммутацией, 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
По статистическим рядам динамики урожайности сена однолетних и многолетних трав показаны результаты идентификации биотехнического закона и его применения в волновых составляющих математической модели динамики.
...
22 09 2026 4:31:33
Статья в формате PDF
100 KB...
20 09 2026 2:23:22
Статья в формате PDF
140 KB...
19 09 2026 5:35:24
Статья в формате PDF
104 KB...
18 09 2026 1:53:33
Статья в формате PDF
125 KB...
17 09 2026 12:58:16
Статья в формате PDF
128 KB...
16 09 2026 13:15:12
Статья в формате PDF
264 KB...
15 09 2026 16:31:24
Статья в формате PDF
105 KB...
14 09 2026 7:58:14
Статья в формате PDF
110 KB...
13 09 2026 0:57:14
Статья в формате PDF
103 KB...
12 09 2026 16:32:29
Статья в формате PDF
123 KB...
11 09 2026 10:35:19
С помощью элементарных методов комбинаторной математики и единственности решений систем линейных алгебраических уравнений для невырожденных случаев доказана теорема о количестве и структуре особых точек n–мерной динамической системы популяционной динамики Лотки-Вольтерра. Показано, что количество особых точек для этой системы равняется 2n, а их структура в отношении сочетания нулевых и ненулевых координат совпадает с биноминальными коэффициентами. Сделано предположение, что с помощью этой динамической системы можно моделировать конкурентные взаимодействия среди n научных фронтов в рамках широкой области научных исследований.
...
10 09 2026 11:49:34
Статья в формате PDF
111 KB...
09 09 2026 17:22:12
Статья в формате PDF
143 KB...
08 09 2026 19:38:33
Статья в формате PDF
121 KB...
07 09 2026 16:23:49
Статья в формате PDF
111 KB...
06 09 2026 0:45:56
Активация лейкоцитов и тромбоцитов циркулирующей крови детей при неотложных состояниях сопровождается интенсификацией образования в ней клеточных ассоциаций, представленных ауторозетками, образованными лейкоцитами из эритроцитов, и тромбоцитарными агрегатами. Циркуляция в крови значительных количеств этих клеточных ассоциаций способна вызвать ухудшение её реологических свойств и соответственно нарушения микроциркуляции. Поскольку эритроциты, входящие в состав ауторозеток и контактирующие с тромбоцитами, подвергаются экзоцитарному лизису, это приводит к поступлению в циркулирующую кровь эритроцитарных прокоагулянтов и увеличивает возможность тромбообразования. Поэтому интенсификацию образования ауторозеток и тромбоцитарных агрегатов можно рассматривать как патогенетические факторы нарушений микроциркуляции при неотложных состояниях.
...
05 09 2026 13:19:26
Статья в формате PDF
133 KB...
04 09 2026 17:11:42
Конкуренция является неотъемлемой частью рыночной экономики. В условиях стихийного развития рынка в России здоровая конкуренция явление нечастое. Большинство региональных товарных рынков в стране хаpaктеризуются крайне высоким уровнем монополизма, унаследованным от прежней планово-административной экономики. Борьба с проявлениями монополизма и содействие здоровой рыночной конкуренции актуальная задача сегодняшнего дня, решение которой возможно научно-обоснованными методами экономико-математического моделирования.
...
03 09 2026 9:24:59
Статья в формате PDF
118 KB...
02 09 2026 5:34:56
Статья в формате PDF
121 KB...
01 09 2026 10:25:34
Статья в формате PDF 126 KB...
31 08 2026 2:46:23
Статья в формате PDF
124 KB...
30 08 2026 12:40:56
Статья в формате PDF
101 KB...
28 08 2026 21:40:54
Статья в формате PDF
58 KB...
27 08 2026 11:46:18
В данной статье освещается тема метафизики границ бытия человека в немецкой классической философии. Анализ данной темы основан на трудах Канта и Гегеля. В статье отмечается, что, согласно воззрениям Канта и Гегеля, становление человеческой природы тесно связано с религией, а достигается в условиях государственной формы бытия.
...
26 08 2026 16:53:44
Статья в формате PDF
113 KB...
25 08 2026 4:15:27
Статья в формате PDF
111 KB...
24 08 2026 12:55:41
Статья в формате PDF
307 KB...
23 08 2026 4:40:24
Статья в формате PDF
338 KB...
22 08 2026 23:46:47
Статья в формате PDF
111 KB...
21 08 2026 4:27:25
Статья в формате PDF
284 KB...
20 08 2026 14:49:50
Статья в формате PDF
111 KB...
19 08 2026 19:46:16
Статья в формате PDF
124 KB...
18 08 2026 9:44:28
Статья в формате PDF
241 KB...
17 08 2026 7:53:37
Статья в формате PDF
93 KB...
15 08 2026 20:30:30
Статья в формате PDF
153 KB...
14 08 2026 14:57: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 ::
