• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Вычисление суммы Гаусса с помощью дискретного преобразования Фурье
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).
14 мая 2026 г.
«Физика - это то, на чем строится мир»
Стипендиат Фонда Владимира Потанина физик Нина Джанаева занимается исследованиями в области нанофотоники. В интервью проекту «Молодые ученые Вышки» она рассказала о наноколодцах, научной интуиции и пользе физики для приготовления слоек с кремом франжипан.
13 мая 2026 г.
Исследователи Вышки - о бездомности, психологии смысла, курении и правах пациентов
В конце апреля в культурном центре Community состоялся третий полуфинал девятого сезона «Научных боев». Четыре исследователя пробирались через импровизированные джунгли социальных проблем, медицинских прав и психологических лабиринтов. У каждого было 10 минут, никаких презентаций — только реквизит, харизма и истории, от которых захватывало дух.

 

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

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Вычисление суммы Гаусса с помощью дискретного преобразования Фурье

Дальневосточный математический журнал. 2014. Т. 14. № 1. С. 90–95.
Устинов А. В.

В статье предлагается новый способ вычисления суммы Гаусса, основанный на использовании дискретного преобразования Фурье. В качестве следствия доказывается квадратичный закон взаимности Гаусса.

Язык: русский
Текст на другом сайте
Ключевые слова: Gauss sumdiscrete Fourier transformдискретное преобразование ФурьеGauss quadratic reciprocity lawсумма Гауссаквадратичный закон взаимности
Похожие публикации
Дискретный аналог формулы суммирования Пуассона
Устинов А. В., Математические заметки 2003 Т. 73 № 1 С. 106–112
В первой части статьи доказывается дискретный аналог формулы суммирования Пуассона. Во второй части работы излагается элементарное доказательство функционального уравнения для функции θ(t), основанное на полученной формуле суммирования. ...
Добавлено: 11 октября 2025 г.
The discrete Fourier transform over the binary finite field
Sergei Valentinovich Fedorenko, IEEE Access 2023 Vol. 11 P. 62771–62779
Добавлено: 19 июля 2023 г.
О переносе ряда понятий статистической радиофизики в теорию одномерных точечных отображений
Агаларов А. М., Потапов А. А., Рассадин А. Э. и др., Моделирование и анализ информационных систем 2018 Т. 25 № 1 С. 7–17
В статье обсуждается возможность использования биспектра при исследовании регулярного и хаотического поведения одномерных точечных отображений. Эффективность трансфера этого понятия в нелинейную динамику продемонстрирована на примере отображения Фейгенбаума. Также в работе рассмотрено применение энтропии Кульбака–Лейблера в теории точечных отображений. Показано, что эта величина информационного характера пригодна для описания поведения статистических ансамблей одномерных отображений. В рамках этой ...
Добавлено: 17 декабря 2022 г.
A spectral algorithm for decoding systematic BCH codes
Fedorenko Sergei Valentinovich, IEEE Access 2022 Vol. 10 P. 110639–110645
Добавлено: 26 октября 2022 г.
Короткое доказательство тождества Ландсберга–Шаара
Устинов А. В., Математические заметки 2022 Т. 112 № 3 С. 478–480
В статье предложено новое короткое доказательство тождества Ландсберга–Шаара, основанное на использовании конечных рядов Фурье. ...
Добавлено: 10 октября 2022 г.
Introduction to signal processing: sampled signals
Тихонов Е. О., Sneps-Sneppe M., International Journal of Open Information Technologies 2019 Vol. 7 No. 7 P. 13–26
В статье представлены теоретические основы современного метода хранения, передачи и обработки сигналов: цифровой обработки. Это способ использовать относительно небольшое количество информации (данных) вместо непрерывного реального сигнала. Например, при передаче информации в телефонии речь сосредоточена в полосе частот до 4 кГц. Но нужна удвоенная частота дискретизации 8 кГц в цифровом виде. Это фундаментальное требование. Причина в том, что дискретизированный ...
Добавлено: 9 апреля 2022 г.
Introduction to signal processing: information transmission using orthogonal sine waves
Тихонов Е. О., Sneps-Sneppe M., International Journal of Open Information Technologies 2020 Vol. 8 No. 6 P. 51–42
Передача данных с использованием ортогональных функций означает объединение сигналов на нескольких базовых несущих частотах (отмасштабированных соответственно передаваемой полезной информации) в один исходщиий сигнал. Обработка смешанного сигнала после приема позволяет снова разделить его на несущие и восстановить полезные числа. Каков наиболее компактный набор комплексных синусоид для этого? Как повлияют на результат случайные составляющие спектра между сигналами системы ...
Добавлено: 9 апреля 2022 г.
Number of A+B\ne C solutions in abelian groups and application to counting independent sets in hypergraphs
Semchankau A., Шабанов Д. А., Shkredov I., European Journal of Combinatorics 2022 Vol. 100 Article 103453
Добавлено: 26 октября 2021 г.
On the Δ-equivalence of Boolean functions
Федоров С. Н., Логачёв О. А., Ященко В. В., Discrete Mathematics and Applications 2020 Vol. 30 No. 2 P. 93–101
Добавлено: 16 июня 2021 г.
An adaptive algorithm for the steganographic embedding information into the discrete Fourier transform phase spectrum
Евсютин О. О., Kokurina A., Мещеряков Р. В. и др., , in: Advances in Intelligent Systems and ComputingVol. 451: Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16).: Springer, 2016.
Добавлено: 8 сентября 2019 г.
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 г.
Proceedings of Sixteenth International Workshop on Algebraic and Combinatorial Coding Theory at Svetlogorsk, Russia, September 02-08, 2018
Skoltex, 2018.
Добавлено: 25 сентября 2018 г.
Improving the Goertzel-Blahut algorithm
Sergei Valentinovich Fedorenko, IEEE Signal Processing Letters 2016 Vol. 23 No. 6 P. 824–827
Добавлено: 26 января 2018 г.
On the first moment of the Gauss sum
Калмынин А. Б., Mathematical notes 2016 Vol. 99 No. 3 P. 470–476
Добавлено: 7 июля 2016 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору