Отрывок: Утверждение 1. Пусть ( 1)M – любое из чисел ( 1) ( )M n , ( 1) ( )M n , определенных равенствами (26). Пусть ( 13)zZ ; zred, Xred (z), Yred (z) – редукции z по модулям ( 1)M , [n 1], [ n 1] соответственно. То- гда, если ( 1) 0(mod 4)M , то справедливо равенство 1 2(z) 1 (z) 1 ,n nred red redz X Y (31) где для ( 1) ( 1) ( ...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Чернов, В.М. | - |
dc.date.accessioned | 2019-11-28 15:15:38 | - |
dc.date.available | 2019-11-28 15:15:38 | - |
dc.date.issued | 2019-10 | - |
dc.identifier | Dspace\SGAU\20191117\80249 | ru |
dc.identifier.citation | Чернов, В.М. Системы счисления в модулярных кольцах и их приложения к «безошибочным» вычислениям / В.М. Чернов // Компьютерная оптика. – 2019. –Т. 43, № 5. – С. 901-911. – DOI: 10.18287/2412-6179-2019-43-5-901-911 | ru |
dc.identifier.uri | https://dx.doi.org/10.18287/2412-6179-2019-43-5-901-911 | - |
dc.identifier.uri | http://repo.ssau.ru/handle/Zhurnal-Komputernaya-optika/Sistemy-schisleniya-v-modulyarnyh-kolcah-i-ih-prilozheniya-k-«bezoshibochnym»-vychisleniyam-80249 | - |
dc.description.abstract | В статье вводятся и исследуются новые системы параллельной машинной арифметики, связанной с представлением данных в избыточной системе счисления с базисом, формируемым последовательностями степеней корней характеристического полинома рекуррентности второго порядка. Такие системы счисления являются модулярными редукциями обобщений системы счисления Дж. Бергмана с основанием, равным «золотому сечению». Описывается ассоциированная система остаточных классов. В качестве приложения к задачам цифровой обработки сигналов в работе предлагается, в частности, новый «безошибочный» алгоритм вычисления дискретной циклической свёртки. Алгоритм основан на применении нового класса дискретных ортогональных преобразований, для которых существуют эффективные реализации, не использующие умножений. | ru |
dc.description.sponsorship | Работа выполнена при поддержке Министерства науки и высшего образования РФ в рамках выполнения работ по Государственному заданию ФНИЦ «Кристаллография и фотоника» РАН (соглашение № 007-ГЗ/Ч3363/26) в части исследования систем счисления и Российского фонда фундаментальных исследований (проекты РФФИ №19-07-00357 А № 18-29-03135_мк) в части исследования машинной арифметики. | ru |
dc.language.iso | rus | ru |
dc.publisher | Новая техника | ru |
dc.relation.ispartofseries | 43;5 | - |
dc.subject | система счисления | ru |
dc.subject | модулярная арифметика | ru |
dc.subject | дискретная свертка | ru |
dc.subject | система остаточных классов | ru |
dc.title | Системы счисления в модулярных кольцах и их приложения к «безошибочным» вычислениям | ru |
dc.title.alternative | Number systems in modular rings and their applications to "error-free" computations | ru |
dc.type | Article | ru |
dc.textpart | Утверждение 1. Пусть ( 1)M – любое из чисел ( 1) ( )M n , ( 1) ( )M n , определенных равенствами (26). Пусть ( 13)zZ ; zred, Xred (z), Yred (z) – редукции z по модулям ( 1)M , [n 1], [ n 1] соответственно. То- гда, если ( 1) 0(mod 4)M , то справедливо равенство 1 2(z) 1 (z) 1 ,n nred red redz X Y (31) где для ( 1) ( 1) ( ... | - |
dc.classindex.scsti | 27.41.41 | - |
Располагается в коллекциях: | Журнал "Компьютерная оптика" |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
430522.pdf | Основная статья | 842.14 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.