Известия Российской академии наук. Серия математическая
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Изв. РАН. Сер. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Известия Российской академии наук. Серия математическая, 2013, том 77, выпуск 6, страницы 71–96
DOI: https://doi.org/10.4213/im7799 (Mi im7799) 		 
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)

Частотные характеристики разрядных последовательностей линейных рекуррент над кольцами Галуа

О. В. Камловский

ООО "Центр сертификационных исследований", г. Москва
PDF полного текста (614 kB) PDF английской версии (381 kB) Список цитирования (13)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/im7799
Аннотация: Рассматриваются некоторые свойства разрядных последовательностей линейных рекуррент над кольцами Галуа, которые характеризуют возможность их использования в качестве псевдослучайных последовательностей. Изучаются периодические свойства, линейная сложность и частотные характеристики рассматриваемых последовательностей. Ранее данные параметры изучались преимущественно в ситуации, когда линейная рекуррентная последовательность имела максимально возможный период. Исследуются разрядные последовательности линейных рекуррент не обязательно максимального периода. Получены оценки числа элементов и $r$-грамм на циклах и отрезках разрядных последовательностей, которые уточняют и обобщают ранее известные оценки.
Библиография: 27 наименований.
Ключевые слова: кольца Галуа, линейные рекуррентные последовательности, распределение элементов в последовательностях, разрядные последовательности, тригонометрические суммы.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации НШ-4.2010.10
Работа выполнена при финансовой поддержке Программы Президента РФ «Поддержка ведущих научных школ России» (грант НШ-4.2010.10).
Поступило в редакцию: 08.06.2011
Исправленный вариант: 12.09.2012
Англоязычная версия:
Izvestiya: Mathematics, 2013, Volume 77, Issue 6, Pages 1130–1154
DOI: https://doi.org/10.1070/IM2013v077n06ABEH002672
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.4
MSC: 11B37, 11T23, 11T71, 13M10
Образец цитирования: О. В. Камловский, “Частотные характеристики разрядных последовательностей линейных рекуррент над кольцами Галуа”, Изв. РАН. Сер. матем., 77:6 (2013), 71–96; Izv. Math., 77:6 (2013), 1130–1154
Цитирование в формате AMSBIB
\RBibitem{Kam13}
\by О.~В.~Камловский
\paper Частотные характеристики разрядных последовательностей линейных рекуррент над кольцами Галуа
\jour Изв. РАН. Сер. матем.
\yr 2013
\vol 77
\issue 6
\pages 71--96
\mathnet{http://mi.mathnet.ru/im7799}
\crossref{https://doi.org/10.4213/im7799}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3184108}
\zmath{https://zbmath.org/?q=an:1286.11018}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2013IzMat..77.1130K}
\elib{https://elibrary.ru/item.asp?id=21276251}
\transl
\jour Izv. Math.
\yr 2013
\vol 77
\issue 6
\pages 1130--1154
\crossref{https://doi.org/10.1070/IM2013v077n06ABEH002672}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000329032100003}
\elib{https://elibrary.ru/item.asp?id=21903016}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84891103442}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im7799
  • https://doi.org/10.4213/im7799
  • https://www.mathnet.ru/rus/im/v77/i6/p71
    • Эта публикация цитируется в следующих 13 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Статистика просмотров:
    Страница аннотации:692
    PDF русской версии:222
    PDF английской версии:27
    Список литературы:90
    Первая страница:29
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024