Malanris.ru

Когда моделируешь помехоустойчивые коды, декодер обычно остаётся чёрным ящиком: пишешь ldpcDecode(llr, cfg, 30), comm.TurboDecoder или dvbs2ldpc(1/2) — и получаешь красивый «водопад» BER, не заглядывая внутрь. А самое интересное в современных кодах именно там: не в том, как закодировать, а в том, как декодер из зашумлённого сигнала достаёт правильные биты.

Первая часть заканчивалась предложением: «если интересно разобрать итеративное декодирование LDPC/турбо в деталях или полярные коды с последовательным отменением — пишите в комментариях». Написали — так что эта статья и есть ответ на запрос из комментариев. Читать первую часть необязательно: там мы прошли эволюцию кодов в сотовой связи от GSM до 5G по BER-кривым в MATLAB, а всё нужное я напомню по ходу. Здесь — вскрываем сами декодеры.

Эта часть открывает ящик. Разберём три декодера, на которых держится всё современное кодирование:

•      belief propagation — итеративный обмен сообщениями по графу, ядро LDPC и всего 5G eMBB;

•      BCJR + итеративный обмен мнениями — то, что сделало турбо-коды возможными;

•      successive cancellation — последовательное отменение в полярных кодах.

Чтобы видеть каждую строчку, MATLAB-тулбокс не годится — он прячет алгоритм. Поэтому весь разбор идёт по коду небольшой библиотеки, которую я написал специально для этого — fec-cpp: header-only C++17, без единой внешней зависимости, только STL. Её можно прочитать целиком за вечер, и каждый декодер в ней — полсотни строк, которые делают ровно то, что написано в учебнике. Рядом с каждым разбором будет и MATLAB-эквивалент — чтобы видеть контраст: одна строка тулбокса против явного алгоритма. А в конце — большое сравнение: прогоним обе реализации по одинаковым кодам и наложим их BER-кривые на одни графики.

Читать далее
Итеративное декодирование LDPC/турбо, полярные коды — разбираем на C++ и сравниваем с MATLAB
Source: geektimes

Практически любая деятельность человека в той или иной степени является результатом развития науки и нашего понимания ее законов. Инструменты, которыми человек пользуется во время своей деятельности, также являются продуктом понимания множества элементов самых разных наук. И речь идет не только о лабораторных или инженерных инструментах, но и о музыкальных. Если рассматривать фортепиано как сложную техническую систему, то в ее реализации заложена механика, акустика, материаловедение, термодинамика и множество других ветвей науки. И все это для достижения идеального звучания. Но, если данный инструмент столь сложен, влияет ли на его работу то, как человек с ним обращается? Долгие годы музыканты спорили о том, что характер касания к клавишам фортепиано влияет на результирующий звук. Одни уверены в правдивости данной теории, другие считают, что какое бы ни было касание, звук зависит исключительно от самого инструмента. Ученые из института NeuroPiano (Киото, Япония) провели исследование, которое наконец-то разрешило этот спор. Как именно ученые проверяли гипотезу, и каковы ее результаты? Ответы на эти вопросы мы найдем в докладе ученых.

Читать далее
Богатство звучания: руки мастера или дело техники?
Source: geektimes

То, что мы сейчас называем КПК, PDA или по-русски «наладонником», зародилось из двух параллельных миров. Первый мир – это мир фантастов и исследовательских лабораторий, где мечтали о персональном компьютере будущего. Второй – мир программируемых калькуляторов с простейшими дисплеями. В какой-то момент эти два мира встретились

Еще в конце 60-х годов XX века Алан Кей, работавший в Xerox PARC, сформулировал концепцию Dynabook. Это должен был быть портативный компьютер размером с блокнот, с плоским дисплеем, графическим интерфейсом и ориентацией на обучение. По сути, Кей описал не столько КПК, сколько идеальный персональный мобильный компьютер. Что-то среднее между ноутбуком, планшетом и электронным учебником. Но технологии того времени были абсолютно не готовы к такой роскоши. Процессоры слабые, память дорогая, дисплеи примитивные, аккумуляторы тяжелые. Поэтому Dynabook долго оставался мечтой. Но в 80-е от мечт перешли к делу.

Читать далее
У тебя телефон? У меня КПК! История предтечи смартфонов
Source: geektimes

Да, есть определенная хронология у развития нейросетей. Знаковые, скажем так, места. Стэнфорд, Торонто, DeepMind. Хинтон, ЛеКун, Бенжио. И много еще дат с разнообразными событиями. А вот в Красноярске в 1996-м вышла книга «Нейронные сети на персональном компьютере». Её автора звали Александр Горбань.

Привет, дорогой Хабр. Давайте сегодня все вместе вспомним этого выдающегося человека.

Читать далее
Человек, который занимался нейросетевой математикой в Красноярске — и которого цитируют до сих пор
Source: geektimes

Всем привет. Я сделал бесплатную обучающую платформу shlyk.tech с упором на визуализацию идей и структур. Графы, системы счисления, логику, комбинаторику, индукцию здесь можно потрогать, покрутить, прошагать и понять, почему оно так работает.

Читать далее
Основы информатики для всех
Source: geektimes

В начале XIX века английские ткачи ломали станки — не потому что не понимали технологию, а потому что понимали слишком хорошо. Два века спустя эта тревога возвращается.

Перевод статьи Why the Biggest Threat to Robotics Isn’t Technical (Six Degrees of Robotics, Аарон Прейтер, май 2026) о том, почему главная угроза робототехнике сегодня — не техническая, с моими пояснениями для тех, кто следит за темой снаружи индустрии.

Читать далее
[Перевод] Почему главная угроза робототехнике — не техническая
Source: geektimes

В апреле 2026 года четыре астронавта впервые с 1972 года долетели до Луны и вернулись живыми. Через несколько недель после этого NASA провело пресс‑конференцию, на которой раскрыло, что будет дальше — и масштаб того, что там объявили, оказался заметно больше, чем ожидали даже профильные журналисты.

Это не «программа Artemis 2.0» и не «давайте слетаем туда ещё раз». Это план превратить Луну в обжитую территорию: 25 запусков до 2029 года, флот автономных роверов, рой дронов‑разведчиков, лунная спутниковая группировка для связи и навигации, и в перспективе — распределённая база размером с небольшую область, растянутая на сотни квадратных километров.

Под катом — разбор по полочкам: что именно построят, какие компании получили контракты и за какие деньги, как устроены конкретные аппараты, какие технические проблемы предстоит решить и зачем всё это в принципе нужно. Без пиар‑восторгов и без скепсиса ради скепсиса.

Читать далее
План NASA по лунной базе: 25 запусков, флот роверов и дроны до 2029 года. Разбираем программу Moonbase по полочкам
Source: geektimes

Я сисадмин. Олдскульный. Работал с сетями, писал скрипты, поднимал VPNы, отлаживал маршрутизацию в три часа ночи. И люблю читать фантастику. Но почти всегда, когда в книге появлялся «хакер» или «системный администратор», меня передёргивало.

То он взламывает Пентагон за пять минут через ноутбук через взлом IP‑адреса, то пишет код в виде случайного набора слов или набор команд, не имеющих вообще никакого смысла. В лучшем случае программист — это какой‑то шаман, который раз — и всё сделал.

И все эти годы где‑то на подкорке мне хотелось бы почитать про себя в главной роли, про очкарика с клавиатурой, который находит нужные данные не перебором комбинаций, а через grep, и ломает сервер не выстрелом, а через ssh и chattr +i

Читать про очкарика с клавиатурой
Как я написал технотриллер для сисадминов: «Заговорённые», реальный код и число π
Source: geektimes

Ошибочным будет пытаться рассмотреть разработку программного обеспечения с момента его реализации и внедрения. В литературных источниках по этому поводу говорится, что жизненный цикл программной системы начинается с момента понимания необходимости в ней и завершается ее заменой на аналогичные или более новые образцы [1-2]. Более того, проекту имплементации предшествуют активности предпроекта, включающие бизнес-кейс, проведение тендера и, наконец, заключение договора на внедрение, а завершается все задачами поддержки имплементированного решения и прекращением его применения.

Анализ программного продукта через призму его жизненного цикла позволяет увязать бизнес-потребности организации и технические возможности их воплощения [3-4]. В проектах разработки высокосложного программного обеспечения жизненный цикл рассматривается с точки зрения репетиций внедрения, что позволяет понизить риск неуспешного продуктивного запуска. При этом вопросам построения масштабируемой, гибкой и отвечающей запросам бизнес-пользователей корпоративной ИТ-архитектуре в классических проектах имплементации программных систем уделяется меньшее внимание.

Отдельное научное направление, отличающееся по содержанию от типовых подходов к разработке и внедрению программного обеспечения и обращающее должное внимание к ИТ-архитектуре, формализовалось в методологии TOGAF [5]. Жизненный цикл программного продукта с точки зрения принципов TOGAF сопровождается непрерывной и устойчивой взаимосвязью между бизнесом, разработкой приложений и ИТ-архитектурой для их развития, что является существенным преимуществом в конкурентной борьбе.

Читать далее
Построение корпоративной архитектуры в ИТ-проектах на основе методологии TOGAF
Source: geektimes