Отрывок: Утверждение 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) ( ...
Название : | Системы счисления в модулярных кольцах и их приложения к «безошибочным» вычислениям |
Другие названия : | Number systems in modular rings and their applications to "error-free" computations |
Авторы/Редакторы : | Чернов, В.М. |
Ключевые слова : | система счисления модулярная арифметика дискретная свертка система остаточных классов |
Дата публикации : | Окт-2019 |
Издательство : | Новая техника |
Библиографическое описание : | Чернов, В.М. Системы счисления в модулярных кольцах и их приложения к «безошибочным» вычислениям / В.М. Чернов // Компьютерная оптика. – 2019. –Т. 43, № 5. – С. 901-911. – DOI: 10.18287/2412-6179-2019-43-5-901-911 |
Серия/номер : | 43;5 |
Аннотация : | В статье вводятся и исследуются новые системы параллельной машинной арифметики, связанной с представлением данных в избыточной системе счисления с базисом, формируемым последовательностями степеней корней характеристического полинома рекуррентности второго порядка. Такие системы счисления являются модулярными редукциями обобщений системы счисления Дж. Бергмана с основанием, равным «золотому сечению». Описывается ассоциированная система остаточных классов. В качестве приложения к задачам цифровой обработки сигналов в работе предлагается, в частности, новый «безошибочный» алгоритм вычисления дискретной циклической свёртки. Алгоритм основан на применении нового класса дискретных ортогональных преобразований, для которых существуют эффективные реализации, не использующие умножений. |
URI (Унифицированный идентификатор ресурса) : | https://dx.doi.org/10.18287/2412-6179-2019-43-5-901-911 http://repo.ssau.ru/handle/Zhurnal-Komputernaya-optika/Sistemy-schisleniya-v-modulyarnyh-kolcah-i-ih-prilozheniya-k-«bezoshibochnym»-vychisleniyam-80249 |
Другие идентификаторы : | Dspace\SGAU\20191117\80249 |
ГРНТИ: | 27.41.41 |
Располагается в коллекциях: | Журнал "Компьютерная оптика" |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
430522.pdf | Основная статья | 842.14 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.