LIU Gong-xu, SHI Ling-feng, XIN Dong-jin. FPGA-Based Zero-Error Factorial Algorithm for Large Integer[J]. Acta Electronica Sinica, 2019, 47(5): 1180-1184.
DOI:
LIU Gong-xu, SHI Ling-feng, XIN Dong-jin. FPGA-Based Zero-Error Factorial Algorithm for Large Integer[J]. Acta Electronica Sinica, 2019, 47(5): 1180-1184. DOI: 10.3969/j.issn.0372-2112.2019.05.027.
FPGA-Based Zero-Error Factorial Algorithm for Large Integer
there is an increasingly urgent need for ultra-high precision scientific calculation.One of the difficulties is the large number factorial problem.Stirling formula as the traditional approximate method of calculating factorial of large numbers cannot meet the accuracy requirements.Other factorial algorithm can achieve high accuracy
but at the cost of a large amount of storage space.This paper puts forward a factorial algorithm of large numbers with zero error that can optimize storage space according to the problem size.Besides
the computing speed can be improved by making full use of parallel computing and the advantages of field programmable gate array (FPGA).The test results show that the proposed algorithm has better efficiency of time and space
which can be used in many fields such as large factorial calculator.