Un algoritmo de división de alta velocidad para números modulares basado en el teorema chino del resto con fracciones y su implementación en hardware
Autores: Chervyakov, Nikolai; Lyakhov, Pavel; Babenko, Mikhail; Nazarov, Anton; Deryabin, Maxim; Lavrinenko, Irina; Lavrinenko, Anton
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un algoritmo de división de alta velocidad para números modulares basado en el teorema chino del resto con fracciones y su implementación en hardware
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Nuevo algoritmo de números modulares
Teorema del resto chino
TRC
Fracciones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
En este documento, se desarrolla un nuevo algoritmo de división iterativa simplificado para números modulares que está optimizado en base al teorema del resto chino (CRT) con fracciones. Requiere menos recursos computacionales que el CRT con enteros y sistemas de números mixtos en base radial (MRNS).
Descripción
En este documento, se desarrolla un nuevo algoritmo de división iterativa simplificado para números modulares que está optimizado en base al teorema del resto chino (CRT) con fracciones. Requiere menos recursos computacionales que el CRT con enteros y sistemas de números mixtos en base radial (MRNS).