Further development of the polynomial based method for the discrete Fourier transform computation over the finite field

Olshevskaia O.; Lotonina K.; S. Fedorenko

doi:10.1109/DSPA69176.2026.11476741

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

5 июня 2026 г.

Аспирантка НИУ ВШЭ открыла «невидимую» планировку античного Париона

Исследовательница из НИУ ВШЭ Идиль Малгиль изучила с помощью дрона с лазерным сканером сверхвысокого разрешения древнеримский город Парион, расположенный на территории современной Турции. Благодаря высокой плотности сканирования удалось зафиксировать крошечные неровности рельефа, скрытые под землей и растительностью. Обнаружены следы целых кварталов, террасных систем и стен, которые невозможно было различить ни при обычных раскопках, ни с помощью аэрофотосъемки. Результаты исследованияо публикованы в международном научном журнале Ancient Civilizations from Scythia to Siberia.

2 июня 2026 г.

От Волги до Янцзы: математики из Нижнего Новгорода и Шанхая изучают устойчивость систем

Математики НИУ ВШЭ в Нижнем Новгороде совместно с коллегами из шанхайского Университета Тунцзи исследуют фундаментальные причины структурной устойчивости систем и механизмы их нарушения. О развитии проекта Qualitative Theory of Systems of Ordinary and Partial Differential Equations в рамках программы НИУ ВШЭ «Международное академическое сотрудничество» «Вышке.Главное» рассказала его руководитель, профессор Ольга Починка, заведующая Международной лабораторией динамических систем и приложений НИУ ВШЭ в Нижнем Новгороде.

4 июня 2026 г.

«Я хочу, чтобы люди больше доверяли науке»

Выбирая специальность «фундаментальная и прикладная лингвистика», Татьяна Еремичева думала, что это про изучение языков, а оказалось — про помощь людям. В интервью проекту «Молодые ученые Вышки» она рассказала о науке как инструменте приятия этого мира, бильярде как варианте тимбилдинга и о том, как иногда непросто научиться читать.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

Further development of the polynomial based method for the discrete Fourier transform computation over the finite field

P. 1–6.

Olshevskaia O., Lotonina K., Федоренко С. В.

Язык: английский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: discrete Fourier transforms Fast Fourier transforms discrete Fourier transforms over finite fields Galois fields

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

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

В книге

2026 28th International Conference on Digital Signal Processing and its Applications (DSPA)

IEEE, 2026.

The polynomial based method for the discrete Fourier transform computation over the finite field

Lotonina K., Fedorenko Sergei Valentinovich, Olshevskaia O., , in: 2025 XIХ International Symposium on Problems of Redundancy in Information and Control Systems (Redundancy), 5-7 Nov. 2025.: IEEE, 2025. P. 1–4.

Добавлено: 10 ноября 2025 г.

The discrete Fourier transform over the binary finite field

Sergei Valentinovich Fedorenko, IEEE Access 2023 Vol. 11 P. 62771–62779

Добавлено: 19 июля 2023 г.

A spectral algorithm for decoding systematic BCH codes

Fedorenko Sergei Valentinovich, IEEE Access 2022 Vol. 10 P. 110639–110645

Добавлено: 26 октября 2022 г.

Efficient Algorithm for Finding Roots of Error-Locator Polynomials

Sergei Valentinovich Fedorenko, IEEE Access 2021 Vol. 9 P. 38673–38686

Добавлено: 15 апреля 2021 г.

Duhamel/Hollmann-like discrete Fourier transform algorithm with the smallest multiplicative complexity over a finite field

Fedorenko Sergei Valentinovich, IEEE Transactions on Signal Processing 2020 Vol. 68 P. 4813–4823

Добавлено: 12 сентября 2020 г.

Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform

Fedorenko Sergei Valentinovich, IEEE Signal Processing Letters 2019 Vol. 26 No. 9 P. 1320–1324

Предложен эффективный метод вычисления синдрома кода Рида-Соломона. Метод основан на использовании неполных нормализованных циклических сверток в неполном обратном циклотомическом дискретном преобразовании Фурье. Метод является лучшим из известных алгоритмов с точки зрения мультипликативной сложности. ...

Добавлено: 4 сентября 2019 г.

Методы быстрого декодирования линейных блоковых кодов

Федоренко С. В., СПб.: ГУАП, 2008.

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

Добавлено: 3 февраля 2018 г.

Improving the Goertzel-Blahut algorithm: An example

Sergei Valentinovich Fedorenko, / Series Preprint "Preprint". 2016.

Добавлено: 3 февраля 2018 г.

Normalized cyclic convolution: The case of even length

Sergei Valentinovich Fedorenko, IEEE Transactions on Signal Processing 2015 Vol. 63 No. 20 P. 5307–5317

Добавлено: 3 февраля 2018 г.