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
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
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.
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.