logo móvil
Contáctanos

Implementación mejorada de la división modular con la función principal de Akushsky

Autores: Babenko, Mikhail; Tchernykh, Andrei; Kuchukov, Viktor

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Implementación mejorada de la división modular con la función principal de Akushsky


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Sistemas

Palabras clave

Sistema de residuos
Eficiencia
División
Teorema del resto chino
Optimización
Función núcleo de Akushsky

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
El sistema de números residuales (RNS) se utiliza ampliamente en diferentes áreas debido a la eficiencia de las operaciones de suma y multiplicación modular. Sin embargo, las operaciones no modulares, como las operaciones de signo y división, son computacionalmente complejas. Se utiliza ampliamente una representación fraccional basada en el teorema del resto chino. En algunos casos, este método da un resultado incorrecto asociado con errores de cálculo de redondeo. En este documento, optimizamos la operación de división en RNS utilizando la función central de Akushsky sin núcleos críticos. Mostramos que el método propuesto reduce a la mitad el tamaño de los operandos y no requiere restricciones adicionales sobre el divisor como en el algoritmo de división en RNS basado en el método aproximado.

Otros recursos que podrían interesarte

Temas Virtualpro