DESIGN AND ANALYSIS OF NONBINARY RADIX FLOATING-POINT REPRESENTATIONS

被引:4
作者
JOHNSTONE, P
PETRY, FE
机构
[1] DOW JONES TELERATE,NEW ORLEANS,LA 70139
[2] TULANE UNIV,DEPT COMP SCI,NEW ORLEANS,LA 70118
关键词
NONBINARY RADIX; FLOATING POINT RELATIONSHIP; SIGNIFICANCE SPACE; DECIMAL FLOATING POINT; DECIMAL DIVISION; COMPUTER ARITHMETIC; EXPONENT RANGE; GAP FUNCTIONS; RELATIVE REPRESENTATIONAL ERRORS;
D O I
10.1016/0045-7906(94)90005-1
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper examines the feasibility of higher radix floating point representations and in particular decimal based representations. Traditional analyses of such representations have assumed the format of a floating point datum to be roughly identical to that of traditional binary floating point encodings such as the IEEE P754 task group standard representations. We relax this restriction and proposed a method of encoding higher radix floating point data with range, precision and storage requirements comparable to those exhibited by traditional binary representations. Results from McKeeman's Maximum and Average Relative Representational Error (MRRE and ARRE) analyses, Brent's RMS error evaluation, Matula's ratio of significance space and gap functions, and Brown and Richman's exponent range estimates are extended to accommodate the proposed representation. A decimal alternative to traditional binary representations is proposed and the behavior of such a system is contrasted with that of a comparable binary system.
引用
收藏
页码:39 / 50
页数:12
相关论文
共 22 条
[1]  
BARLOW J, 1981, 5TH P S COMP AR ANN, P100
[2]  
Benford F., 1938, P AM PHIL SOC, V78, P551
[3]   PRECISION ATTAINABLE WITH VARIOUS FLOATING-POINT NUMBER SYSTEMS [J].
BRENT, RP .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (06) :601-607
[4]   CHOICE OF BASE [J].
BROWN, WS ;
RICHMAN, PL .
COMMUNICATIONS OF THE ACM, 1969, 12 (10) :560-&
[5]   IMPROVED TRAILING DIGITS ESTIMATES APPLIED TO OPTIMAL COMPUTER ARITHMETIC [J].
BUSTOZ, J ;
FELDSTEIN, A ;
GOODMAN, R ;
LINNAINMAA, S .
JOURNAL OF THE ACM, 1979, 26 (04) :716-730
[6]   STATIC AND DYNAMIC NUMERICAL CHARACTERISTICS OF FLOATING-POINT ARITHMETIC [J].
CODY, WJ .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (06) :598-601
[7]   DISTRIBUTION OF NUMBERS [J].
HAMMING, RW .
BELL SYSTEM TECHNICAL JOURNAL, 1970, 49 (08) :1609-+
[8]  
HWANG K, 1979, COMPUTER ARITHMETIC
[9]   RATIONAL NUMBER APPROXIMATION IN HIGHER RADIX FLOATING POINT SYSTEMS [J].
JOHNSTONE, P ;
PETRY, FE .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (06) :103-108
[10]  
JOHNSTONE P, 1989, 9TH P IEEE C COMP AR, P97