Категории: Интересно

Българин и руснак решиха 50-годишна математическа загадка

Реклама

Българин и руснак решиха 50-годишен проблем в математиката, който може да доведе до революция в технологиите. Александър Стойчев, доцент по електронно и компютърно инженерство в Държавния университет на Айова, заедно с неговия докторант Владимир Сухой, успяха да достигнат до решение на загадка в математиката на повече от половин век, съобщава Свободна Европа.

Решението, може да доведе но разработване на изцяло нови дигитални приложения и софтуер, които да изменят представите, които имаме днес. Постижението идва след неуморен труд на двамата учени през последните три години, в непрекъснато търсене на нов алгоритъм, който да извършва обратната операция на бързото преобразуване на Фурие. Благодарение на него всеки ден милиарди хора по целия свят могат да използват електронните услуги – да гледат и слушат видео и музика, пренасяни по интернет.

През 1965 г. е разработена по-универсалната и обобщена версия, наречена трансформация на chirp-z, но досега нямаше обратно решение за нея. В продължение на половин век никой не успява да намери решение на алгоритъма за обратната операция. Задачата събужда любопитството на доц. Стойчев и Владимир Сухой и те обединяват усилия в намирането на алгоритъм за обратната трансформация. Алгоритъмът за обратно chirp-z преобразуване на Александър Стойчев и Владимир Сухой, наречен ICZT (inverse chirp z-transform), е представен в статия, публикувана в списание Scientific Reports. В своето изследване, двамата учени оценяват модификациите, които подобряват неговата числена стабилност за подмножеството от пространството на параметрите. Принципът на работа на тази двойка алгоритми може да се сравни с действието на система от две призми, където едната разделя светлината в цветен диапазон, а втората я преобразува обратно в бяла.

Така алгоритъмът на Стойчев и Сухой извежда изхода на CZT (алгоритъмът на FFT) обратно към своя вход, като съответства на изчислителната сложност или скорост на втория, така че да може да се използва с експоненциално разпадащи се или нарастващи честотни елементи, за разлика от CZT, за което е проверен за числова точност. Това е голям научен пробив.

*******
Реклама:

Стани част от новините с NovaVarna.net! Изпрати ни твоята новина и снимки по всяко време на info@novavarna.net или на facebook.com/media.novavarna.
Всеки месец най-четената публикация по читателски сигнал печели НАГРАДА.
Подкрепи благотворителна кауза
За реклама: https://novavarna.net/реклама
Чети, споделяй и коментирай най-важното от Варна, България и света!

Реклама
Leave a Comment

Последни новини

Готова ли е Варна за първия сняг? Офертите за зимно поддържане са подадени

Зимното поддържане във Варна: Има риск от забавяне заради обжалвания И за петте района на…

преди 6 часа

„Кученцето изхвърча“: Търсят се свидетели, след като жена ритнала йорки във Варна

Инцидент край спирка "Явор" във Варна: Жена ритнала малко куче и избягала Жена е ритнала…

преди 6 часа

Москва обвини Естония, че спуска нова „желязна завеса“

Естония затваря граничните пунктове с Русия, Москва заплаши с ответни мерки Руското външно министерство обвини…

преди 7 часа

Футболни шествия във Варна: Вижте маршрутите и ограниченията около стадион „Спартак“

Около 2000 фенове се очакват за мача "Спартак" – "Черно море" във Варна Във Варна…

преди 7 часа

Общинският съвет във Варна се събира на ключово извънредно заседание

Предстои извънредно заседание във Варна: Бюджетът и общинският дълг в дневния ред Общинският съвет на…

преди 7 часа

Кои са новите членове на ВСС, избрани от Народното събрание?

Депутатите избраха 11-те членове на ВСС от парламентарната квота Народното събрание избра своите представители в…

преди 8 часа