Pull to refresh
1
0
Send message

Об авторегрессионном оценивании спектральной плотности стационарного сигнала

Reading time5 min
Views8.3K
Методы спектрального оценивания стационарных случайных процессов, основанные на быстром преобразовании Фурье (БПФ), хорошо известны и широко применяются в инженерной практике. К их недостаткам следует отнести, в частности, высокую дисперсию (низкую точность) оценки при недостаточно длительном интервале наблюдения за процессом, что визуально обычно проявляется в сильной «изрезанности» графика спектральной плотности мощности(СПМ). Одним из альтернативных методов спектрального оценивания является авторегрессионный метод, рассмотренный на примере ниже, который в инженерной практике известен гораздо меньше. Метод во многих случаях позволяет сравнительно просто получить гораздо более качественную оценку СПМ (рис.1), а иногда и более глубокие сведения об исследуемом случайном процессе.

image
Рис.1 Классическая и авторегрессионная оценка СПМ «короткого» процесса
Читать дальше →
Total votes 26: ↑25 and ↓1+24
Comments4

На какой диапазон эта антенна? Измеряем характеристики антенн с помощью OSA103 Mini

Reading time7 min
Views92K


— На какой диапазон эта антенна?
— Не знаю, проверь.
— КАААК?!?!

Как определить, что за антенна у вас в руках, если на ней нет маркировки? Как понять, какая антенна лучше или хуже? Эта проблема меня мучила давно.
В статье простым языком описывается методика измерения характеристик антенн, и способ определения частотного диапазона антенны.

Опытным радиоинженерам эта информация может показаться банальной, а методика измерения — недостаточно точной. Статья рассчитана на тех, кто вообще ничего не понимает в радиоэлектронике, как я.

TL;DR Мы будем измерять КСВ антенн на различных частотах с помощью прибора OSA 103 Mini и направленного ответвителя, строить график зависимости КСВ от частоты.
Читать дальше →
Total votes 91: ↑90 and ↓1+89
Comments71

Американские ученые научили роботов использовать вспомогательные инструменты

Reading time2 min
Views4.6K

Обезьяна (шимпанзе) достает термитов из термитника при помощи палки. На второй фотографии горилла использует палку для сбора нужной ей травы

Разработчики из США создали специализированный алгоритм для роботов, который дал возможность последним использовать дополнительные инструменты для выполнения поставленной задачи. А она относительно простая — определенным образом переместить предмет из точки А в точку Б.

Алгоритм состоит из двух частей. Первая позволяет роботу перемещать предметы случайным образом, выполняя своего рода эксперименты. Вторая часть дает возможность оценить последствия того либо иного действия при помощи нейросети. Как оказалось, роботы, работая по алгоритму, эффективно использовали вспомогательные инструменты без обучения.
Читать дальше →
Total votes 26: ↑26 and ↓0+26
Comments0

Если есть в кармане пачка сигарет…

Reading time8 min
Views133K
Но если есть в кармане пачка сигарет,
Значит всё не так уж плохо на сегодняшний день.
Это – знаменитая фраза из знаменитой песни Виктора Цоя. Песня, вроде, вообще не о курении, но не так давно я понял – так мог написать только курильщик. Не знаю и, наверное, никогда уже не узнаю, что имел в виду Виктор Цой, но до меня смысл этой фразы дошел примерно год назад.

В этой фразе заключена одна из главных особенностей курения и его влияния на психику и ценности человека. Можно эту особенность игнорировать, или отвергать, а я предлагаю присмотреться к ней поподробнее и использовать в своих целях. Я пристально наблюдал за влиянием курения на свой мозг на протяжении года, спешу поделиться результатами.
Читать дальше →
Total votes 235: ↑203 and ↓32+171
Comments542

Метод оптимизации Trust-Region DOGLEG. Пример реализации на Python

Reading time7 min
Views14K


Trust-region метод (TRM) является одним из самых важных численных методов оптимизации в решении проблем нелинейного программирования (nonlinear programming problems). Метод базируется на определении региона вокруг лучшего решения, в котором квадратичная модель аппроксимирует целевую функцию.

Методы линейного поиска (line search) и методы trust-region генерируют шаги с помощью аппроксимации целевой функции квадратичной моделью, но использую они эту модель по-разному. Линейный поиск использует её для получения направления поиска и дальнейшего нахождения оптимального шага вдоль направления. Trust-region метод определяет область (регион) вокруг текущей итерации, в котором модель достаточно аппроксимирует целевую функцию. В целях повышения эффективности направление и длина шага выбираются одновременно.

Trust-region методы надежны и устойчивы, могут быть применены к плохо обусловленным задачам и имеют очень хорошие свойства сходимости. Хорошая сходимость обусловлена тем, что размер области TR (обычно определяется модулем радиус-вектора) на каждой итерации зависит от улучшений сделанных на предыдущих итерациях.
Читать дальше →
Total votes 6: ↑6 and ↓0+6
Comments2

Обзор градиентных методов в задачах математической оптимизации

Reading time11 min
Views103K

Предисловие


В этой статье речь пойдет о методах решения задач математической оптимизации, основанных на использовании градиента функции. Основная цель — собрать в статье все наиболее важные идеи, которые так или иначе связаны с этим методом и его всевозможными модификациями.



Читать дальше →
Total votes 76: ↑76 and ↓0+76
Comments26

Как защититься от переполнения стека (на Cortex M)?

Reading time8 min
Views27K
Если вы программируете на «большом» компьютере, то у вас такой вопрос, скорее всего, вообще не возникает. Стека много, чтобы его переполнить, нужно постараться. В худшем случае вы нажмёте ОК на окошке вроде этого и пойдете разбираться, в чем дело.

image

Но вот если вы программируете микроконтроллеры, то проблема выглядит немного иначе. Для начала нужно заметить, что стек переполняется.

В этой статье я расскажу о собственных изысканиях на эту тему. Поскольку я программирую в основном под STM32 и под Миландр 1986 — на них я и фокусировался.
Читать дальше →
Total votes 61: ↑60 and ↓1+59
Comments66

Немного о затенении по Фонгу

Reading time6 min
Views12K

«Мы не можем ожидать, что у нас получится отобразить объект точно таким, каким он является в реальности, с текстурами, тенями и т.д. Мы надеемся только на то, чтобы создать изображение, которое достаточно близко к достижению определённой степени реализма».

Буй Тыонг Фонг

Буй Тыонг Фонг родился в 1941 году и стал учёным-информатиком во время Вьетнамской войны. Должно быть, ему сложно оказалось завершить своё обучение в токсичной среде 60-х, не говоря уже о том, что его призвали на фронт! Но ему удалось выжить и дожить до 1975 года, прежде чем его жизнь забрала лейкемия спустя всего два года после того, как он заложил для мира фундамент современной теории освещения и затенения: шейдер Фонга.
Читать дальше →
Total votes 20: ↑20 and ↓0+20
Comments0

Продвинутый подход к обнаружению границ на примере стенок сосуда

Reading time9 min
Views7.4K

Интересная информация


На рисунке ниже изображена трехмерная реконструкция сердца, полученная в результате работы современного томографа:


Для масштаба указана толщина луковицы аорты — 3.2 см, подумать только! Однако, когда у людей возникают проблемы с сердцем из-за сосудов, то речь, как правило, идет вовсе не о таких больших. На изображении видно, что сердце окружено более мелкими сосудами, и некоторые из них ответвляются прямо из крупных артерий. Это так называемые коронарные артерии, которые питают кровью непосредственно сердце. Если в них происходит сужение просвета (стеноз), например, из-за образования кальция, то уменьшается поток крови. Когда стеноз ярко выражен, то случается некроз ткани, другими словами инфаркт. Далее я расскажу о нашем подходе к вычислению границ сосудов, который в результате позволяет автоматически находить сужения и давать им оценку.
Читать дальше →
Total votes 30: ↑30 and ↓0+30
Comments37

20 игр, чтобы научить ребёнка программированию

Reading time5 min
Views306K
Привет Хабр! Меня зовут Оксана Селендеева. Я считаю, что лучше начинать программировать с юного возраста — 4-5 лет, потому что кодинг активно развивает у детей когнитивные функции мозга, и это впоследствии помогает им отлично усваивать точные науки. А попробовать себя в программированию можно через обучающие игры. Мы с преподавателями школы программирования для детей CODDY составили такую подборку.

Для дошкольников


Box Island — мобильная 3D-игра, которая обучает основам кодирования через увлекательное приключение. Игроки путешествуют по острову Box и помогают персонажу собирать звезды, разбросанные по пустыне. Через игровой квест дети изучают основы алгоритмов, последовательностей, циклов и условных выражений, а ещё игра развивает алгоритмическое мышление и распознавание образов.
Total votes 59: ↑53 and ↓6+47
Comments92

Julia, Градиентный спуск и симплекс метод

Reading time10 min
Views15K


Продолжаем знакомство с методами многомерной оптимизации.


Далее предложена реализация метода наискорейшего спуска с анализом скорости выполнения, а также имплементация метода Нелдера-Мида средствами языка Julia и C++.

Читать дальше →
Total votes 24: ↑24 and ↓0+24
Comments8

Julia и метод покоординатного спуска

Reading time5 min
Views21K


Метод покоординатного спуска является одним из простейших методов многомерной оптимизации и неплохо справляется с поиском локального минимума функций с относительно гладким рельефом, поэтому знакомство с методами оптимизации лучше начинать именно с него.


Поиск экстремума ведется в направлении осей координат, т.е. в процессе поиска изменяется только одна координата. Таким образом, многомерная задача сводится к одномерной.

Читать дальше →
Total votes 14: ↑14 and ↓0+14
Comments3

Чему робототехника может научить игровой ИИ

Reading time32 min
Views13K

Я исследователь-робототехник и в то же время моё хобби — разработка игр. Моя специализация — планирование многомерного движения манипуляторов роботов. Планирование движения — это очень важная тема для разработчиков игр, она пригождается каждый раз, когда нужно переместить управляемого ИИ персонажа из одной точки в другую.

В процессе изучения разработки игр я находил множество туториалов, в которых рассказывалось о планировании движения (обычно в литературе по разработке игр оно называется «поиском пути»), но большинство из них не вдавалось в подробности того, в чём заключается планирование движения с теоретической точки зрения. Насколько я могу судить, в большинстве игр редко используется какое-то иное планирование движения, кроме одного из трёх серьёзных алгоритмов: поиск по сеткам A*, графы видимости и поля течения. Кроме этих трёх принципов, существует ещё целый мир теоретических исследований планирования движения, и некоторые из них могут быть полезными разработчикам игр.

В этой статье я хотел бы рассказать о стандартных техниках планирования движения в своём контексте и объяснить их преимущества и недостатки. Также я хочу представить основные техники, которые обычно не используются в видеоиграх. Надеюсь, они прольют свет на то, как их можно применять в разработке игр.
Читать дальше →
Total votes 26: ↑26 and ↓0+26
Comments4

Три документальных фильма, интересных для инженеров

Reading time3 min
Views15K

California Typewriter [Калифорнийская пишущая машинка]



Том Хэнкс объясняет, почему ему нравится клацанье клавиш

Мы её убили. Нет людей, больше ответственных за смерть пишущей машинки, чем инженеры-электронщики. Мы создавали компьютеры и дисплеи, породившие обработку текста, и вымели столетнюю технологию из домов и офисов. Правда, в каком-то смысле мы обессмертили пишущую машинку, убивая её, при помощи клавиатур QWERTY, которые до сих пор появляются на смартфонах при необходимости что-либо записать. Так что будет вполне к месту посмотреть эту документалку и почтить память пишущих машинок. Фильм отслеживает три истории: коллекционера, охотящегося за уцелевшим экземпляром первой коммерчески успешной машинки; художника, разбирающего машинки и превращающего их в скульптуры; и пытающейся выжить мастерской по ремонту пишущих машинок в Беркли. Лично мне понравилось огромное разнообразие схем работы машинок XIX века, напоминающее разнообразие, встречавшееся во время бума мини- и микрокомпьютеров с 1965 по 1985 года. Вы можете прийти к выводу, что в этих механических устройствах все ещё теплится жизнь.
Total votes 22: ↑19 and ↓3+16
Comments7

SOLID

Reading time5 min
Views271K
SOLID критикует тот, кто думает, что действительно понимает ООП
© Куряшкин Виктор

Я знаком с принципами SOLID уже 6 лет, но только в последний год осознал, что они означают. В этой статье я дам простое объяснение этим принципам. Расскажу о минимальных требованиях к языку программирования для их реализации. Дам ссылки на материалы, которые помогли мне разобраться.

Читать дальше →
Total votes 53: ↑35 and ↓18+17
Comments163

Цветомузыка для светодиодной ленты WS2812, Аrduino и ПК

Reading time2 min
Views23K
Поздравляю всех с новым годом! Перед новым годом собрал для дома цветомузыку на светодиодной ленте WS2812. Проект получился простым для повторения и не дорогим.

Формирование цветомузыкальных программ осуществляется контроллером Arduino nano на основании данных полученных от программы «CMU.EXE». Программа «CMU.EXE» для персонального компьютера выполняет роль 20 полосного анализатора спектра и пульта управления программами.

Данная организация позволит всем желающим достаточно просто собрать цветомузыку. Любители программирования могут, не вникая в тонкости цифровой обработки аудио сигналов, создавать свои цветомузыкальные программы в простой среде Arduino IDE.
Total votes 18: ↑18 and ↓0+18
Comments15

В США с бодишопом: ехать или не ехать?

Reading time3 min
Views26K
На этот вопрос вы не найдете четкий ответ в этой статье. Я предлагаю вам почву для размышлений на тему компаний-перевозчиков в США.

Что это такое?


Бодишоп — это компания, которая занимается перевозом программистов в ИТ-хабы и «продажей» их труда другой компании. Программист при этом официально числится в компании-бодишопе, но работает на проектом другой компании. «Это же старый добрый аутсорсинг,» – подумаете вы. Но нет, помимо того, что программист работает над проектом другой компании, он еще и физически находится в их офисе. И называется это аутстаффингом.

Дальше я расскажу больше о плюсах и минусах бодишопов для переезжающих по H1B визе и о том, как минусы сделать плюсами.
Читать дальше →
Total votes 31: ↑27 and ↓4+23
Comments47

Обзор мобильных приложений для персонального финансового учета

Reading time5 min
Views101K
Около десяти лет я пользовался одним и тем же мобильным приложением для персонального финансового учета (cash organizer), сначала на windows mobile, потом на android. Некоторое время назад у меня накопилось достаточное количество претензий к нему, чтобы я решил изучить альтернативы. Результаты решил оформить в виде статьи, надеюсь, что это окажется полезно кому-либо еще.
Читать дальше →
Total votes 16: ↑14 and ↓2+12
Comments149

Образовательные стриминговые каналы программистов

Reading time5 min
Views50K


Источник Twitch


Удивительно, но люди действительно хотят смотреть на то, как вы пишите код. В 2014 году появился даже специальный сайт Livecoding.tv (сейчас он называется LiveEdu), на котором каждый желающий разработчик может всему миру показать процесс работы в режиме реального времени.


Идея устраивать трансляции с новорожденным кодом появилась гораздо раньше – стримеры занимались этим на Twitch, YouTube и standalone-площадках. В подборке представлены активные (за редким исключением) стримеры-кодеры, а также методы поиска интересных лично для вас трансляций.

Total votes 45: ↑45 and ↓0+45
Comments17

Information

Rating
Does not participate
Registered
Activity