\Sort{ Mode{on} Collation{mixed} SortTypeOrder{pattern,key,name} NameOrder{ascending} Key{{author,editor},\year{year,note}} KeyOrder{descending,nulls first} Pattern{author+editor: "doron"} PatternOrder{first} } @inproceedings{ABCW97, author={Mark G. Arnold and Thomas A. Bailey and John R. Cowles and Mark D. Winkel}, title={Arithmetic Co-Transformations in the Real and Complex Logarithmic Number Systems}, booktitle={Proceedings of the 13th {IEEE} Symposium on Computer Arithmetic (Asilomar, California)}, year= 1997, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, pages={190--199} } @article{ABCW98, author={Mark G. Arnold and Thomas A. Bailey and John R. Cowles and Mark D. Winkel}, title={Arithmetic Co-Transformations in the Real and Complex Logarithmic Number Systems}, journal={IEEE Transactions on Computers}, volume= 47, year= 1998, pages={777--786}, number= 7 } @inproceedings{ABVHZ95, author={E.~Antelo and J.~D.~Bruguera and J.~Villalba and J.~H.~Hidalgo and E.~Zapata}, title={{CORDIC} Architectures with Parallel Compensation of the Scale Factor}, booktitle={Proceedings of ASAP-95 (Strasbourg, France)}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, editor={P.~Cappello and C.~Mongenet and G.~R.~Perrin and P.~Quinton and Y.~Robert}, pages={258--269}, key={ABVHZ95} } @inproceedings{ABVZ95, author={E.~Antelo and J.~D.~Bruguera and J.~Villalba and E.~Zapata}, title={Redundant {CORDIC} Rotator Based on Parallel Prediction}, booktitle={Proceedings of the 12th IEEE Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={Knowles and McAllister}, pages={172--179}, key={ABVZ95} } @article{ACGSST86, author={R.~C.~Agarwal and J.~C.~Cooley and F.~G.~Gustavson and J.~B.~Shearer and G.~Slishman and B.~Tuckerman}, title={New Scalar and Vector Elementary Functions for the {IBM} System/370}, journal={IBM Journal of Research and Development}, volume= 30, year= 1986, pages={126--144}, month= mar, number= 2, key={ACGSST86} } @article{ADD90, author={C. Asato and C. Ditzen and S. Dholakia}, title={a {D}ata-{P}ath {M}ultiplier with {A}utomatic {I}nsertion of {P}ipeline {S}tages}, journal={IEEE journal of solid-state circuits}, volume= 25, year= 1990, pages={383-387}, number= 2, keywords={multiplication} } @article{ADM82, author={H.~M. Ahmed and J.~M. Delosme and M. Morf}, title={Highly concurrent computing structures for matrix arithmetic and signal processing}, journal={Computer}, volume= 15, year= 1982, pages={65--82}, month= Jan, number= 1, keywords={cordic} } @article{AEGP67, author={S.~F. Anderson and J.~G. Earle and R.~E. Goldschmidt and D.~M. Powers}, title={The {IBM} 360/370 model 91: floating-point execution unit}, journal={IBM Journal of Research and Development}, year= 1967, month= Jan, keywords={division,floating-point arithmetic,multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{AgaGusSch99, author={Ramesh C. Agarwal and Fred G. Gustavson and Martin S. Schmookler}, title={Series Approximation Methods for Divide and Square Root in the Power3 Microprocessor}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={116--123} } @article{Agr79, author={D.~P. Agrawal}, title={High-speed arithmetic arrays}, journal={IEEE Transactions on Computers}, volume={C-28}, year= 1979, pages={215-224}, month= Mar, number= 3, keywords={division} } @article{Agr80, author={D.~P. Agrawal}, title={On negabinary-binary arithmetic relationships and their hardware reciprocity}, journal={IEEE Transactions on Computers}, volume={C-29}, year= 1980, pages={1032-1035}, keywords={number systems} } @article{AHJ88, author={B.~W. Johnson and J.~H. Aylor and H.~H. Hana}, title={Efficient use of time and hardware redundancy for concurrent error detection in a 32-bit VLSI adder}, journal={IEEE journal of solid-state circuits}, volume= 23, year= 1988, pages={208-215}, month= Feb, number= 1, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{Ahm89, author={H.~M. Ahmed}, title={Efficient elementary function generation with multipliers}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, pages={52-59}, keywords={elementary functions} } @article{AHS76, author={E. Artzy and J.A. Hinds and H.J. Saal}, title={A Fast Division Technique for Constant Divisors}, journal={Communications of the ACM}, volume={19}, year={1976}, pages={98--101}, month={February}, number={2}, key={AHS76} } @book{AHU74, author={A.~V. Aho and J.~E. Hopcroft and J.~D. Ullman}, title={The design and analysis of computer algorithms}, publisher={Addison Wesley, Reading, MA}, year= 1974, keywords={multiplication} } @article{AK69, author={H.~M.~Aus and G.~A.~Korn}, title={Table-Lookup/Interpolation Function Generation for Fixed-Point Digital Computations}, journal={IEEE Transactions on Computers}, volume={C-18}, year= 1969, pages={745--749}, month= aug, number= 8, key={AK69} } @inproceedings{Alt84, author={H.~Alt}, title={Comparison of arithmetic functions with respect to {B}oolean circuits}, booktitle={Proceedings of the 16th {ACM STOC}}, year= 1984, pages={466--470}, key={Alt84} } @inproceedings{Alv91, author={R. Alverson}, title={Integer division using reciprocals}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={186-190}, keywords={division} } @article{AM78, author={M. Andrews and T. Mraz}, title={Unified elementary function generator}, journal={Microprocessors and Microsystems}, volume= 2, year= 1978, pages={270-274}, month= Oct, number= 5, keywords={cordic,elementary functions} } @article{AM91, author={G. Alia and E. Martinelli}, title={A VLSI modulo m multiplier}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={873-878}, month= Jul, number= 7, keywords={multiplication,residue number systems} } @article{AntLanBru2000, author={Elisardo Antelo and Tomas Lang and Javier D. Bruguera}, title={Very-High Radix Circular {CORDIC}: Vectoring and Unified {Rotation/Vectoring}}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={727--739}, month={July}, number= 7 } @article{AntLanBru2000a, author={Elisardo Antelo and Tomas Lang and Javier D. Bruguera}, title={Very-High Radix {CORDIC} Rotation Based on Selection by Rounding}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={141--154}, month= jun, number= 2 } @inproceedings{AntLanBru99, author={Elisardo Antelo and Tomas Lang and Javier D. Bruguera}, title={Very-High Radix {CORDIC} Vectoring with Scalings and Selection by Rounding}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={204--213} } @article{AO79, author={D.~E. Atkins and S. Ong}, title={Time-Component complexity of two approaches to multioperand binary addition}, journal={IEEE Transactions on Computers}, volume={C-28}, year= 1979, pages={918-926}, month= Dec, number= 12, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{AO83, author={S. Ong and D.~E. Atkins}, title={A comparison of ALU structures for VLSI technology}, booktitle={ICCC83}, year= 1983, keywords={addition} } @article{AO83a, author={S. Ong and D.~E. Atkins}, title={A basis for the quantitative comparison of computer number systems}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={359-369}, keywords={number systems} } @article{AP85, author={D.~B. Aspinwall and Y.~N. Patt}, title={Retrofitting the VAX-11/780 microarchitecture for {IEEE} floating-point arithmetic. Implementation issues, measurements and analysis}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, pages={692-708}, keywords={floating-point arithmetic} } @inproceedings{AP87, author={J. Prado and R. Alcantara}, title={A fast square-rooting algorithm using a digital signal processor}, booktitle={Proceedings of the IEEE}, year= 1987, pages={262-264}, keywords={square root}, volume= 75 } @article{Ara93, author={B. Arazi}, title={Architectures for exponentiation over $GF(2^n)$ adopted for smartcard application}, journal={IEEE Transactions on Computers}, volume={C-42}, year= 1993, pages={494-497}, month= Apr, number= 4, keywords={cryptography,finite fields} } @article{ARS78, author={L. Adleman and R.~L. Rivest and A. Shamir}, title={A Method for Obtaining Digital Signature and Public-Key Cryptosystems}, journal={Communication of the ACM}, volume= 21, year= 1978, number= 2, keywords={cryptography,RSA} } @book{AS64, author={M. Abramowitz and I.~A. Stegun}, title={Handbook of mathematical functions with formulas, graphs and mathematical tables}, publisher={National Bureau of Standards, Washington, D.C.}, year= 1964, series={Applied Math. Series 55}, keywords={elementary functions} } @article{Atk68, author={D.~E. Atkins}, title={Higher radix division using estimates of the divisor and partial remainders}, journal={IEEE Transactions on Computers}, volume={C-17}, year= 1968, month= Oct, number= 10, keywords={division}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Atk70, author={D.~E. Atkins}, title={Design of the arithmetic units of Illiac III: use of redundancy and higher radix methods}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Aug, number= 8, keywords={addition,redundant number systems} } @article{ATY86, author={N. Takagi and T. Asada and S. Yajima}, title={A hardware algorithm for computing sine and cosine using redundant binary representation (in Japanese)}, journal={Trans. IECE Japan}, volume={J69-D}, year= 1986, pages={841-847}, month= Jun, number= 6, keywords={cordic,redundant number systems}, note={English translation available in Systems and Computers in Japan, Vol. 18 No 8, pages 1-9, Aug. 1987} } @article{ATY87, author={N. Takagi and T. Asada and S. Yajima}, title={A hardware algorithm for computing sine and cosine using redundant binary representation}, journal={Systems and Computers in Japan}, volume= 18, year= 1987, number= 8, keywords={cordic,elementary functions,redundant number systems,trigonometric functions} } @article{ATY91, author={N. Takagi and T. Asada and S. Yajima}, title={Redundant {CORDIC} Methods with a Constant Scale Factor}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={989-995}, month= Sep, number= 9, keywords={cordic,redundant number systems,trigonometric functions} } @article{AVBZ97, author={E. Antelo and J. Villalba and J.D. Bruguera and E.L. Zapata}, title={High-Performance Rotation Architectures Based on the Radix-4 {CORDIC} Algorithm}, journal={IEEE Transactions on Computers}, volume= 46, year= 1997, pages={855--870}, month= aug, number= 8 } @article{Avi61, author={A. Avizienis}, title={Signed-digit number representations for fast parallel arithmetic}, journal={IRE Transactions on electronic computers}, volume= 10, year= 1961, pages={389--400}, keywords={redundant number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Avi73, author={A. Avizienis}, title={Arithmetic algorithms for error-coded operands}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={567-572}, month= Jun, number= 6, keywords={error-tolerant arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Bai93, author={D.~H.~Bailey}, title={Algorithm 719, Multiprecision translation and execution of {FORTRAN} programs}, journal={{ACM} Transactions on Mathematical Software}, volume= 19, year= 1993, pages={288--319}, month= sep, number= 3, key={Bai93} } @phdthesis{Baj93b, author={J.~C. Bajard}, title={Evaluation de fonctions dans des syst{\`e}mes redondants d'{\'e}criture des nombres}, school={{Ecole Normale Sup{\'e}rieure de Lyon, Universit{\'e} Claude Bernard}}, year= 1993, month= Feb, keywords={on-line arithmetic,polynomial approximations,redundant number systems} } @proceedings{BajFrouMul99, editor={J.C. Bajard and C. Frougny and J.M. Muller}, title={Special Issue ``Real Numbers and Computers'' of Theoretical Computer Science}, year= 1999, month= jan } @book{Bak75, author={G.~A. Baker}, title={Essentials of Pad{\'e} approximants}, publisher={Academic Press, New York}, year= 1975, keywords={rational approximations} } @article{Bak76, author={P.~W. Baker}, title={Suggestion for a fast binary sine/cosine generator}, journal={IEEE Transactions on Computers}, volume={C-25}, year= 1976, month= Nov, number= 11, keywords={cordic,elementary functions,trigonometric functions} } @article{Ban74, author={D.~K. Banerji}, title={A novel implementation method for addition and subtraction in residue number systems}, journal={IEEE Transactions on Computers}, volume={C-23}, year= 1974, pages={106-108}, month= Jan, number= 1, keywords={residue number systems} } @inproceedings{BB88, author={M. Bennani and M.~C. Brunet}, title={PRECISE: simulation of round-off error propagation model}, booktitle={Proceedings of the 12th World IMACS Congress}, year= 1988, month={July}, address={Paris, France}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @inproceedings{BC87, author={M.~C. Brunet and F. Chatelin}, title={A probabilistic round-off error propagation model, application to the eigenvalue problem}, booktitle={Reliable Numerical Software}, year= 1987, publisher={Oxford University Press}, editor={Cox and Hammarling}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @article{BCH86, author={P. Beame and S. Cook and H. Hoover}, title={Log depth circuits for division and related problems}, journal={SIAM Journal on Computing}, volume= 15, year= 1986, pages={994-1003}, keywords={complexity theory,division,residue number systems} } @book{BCKKMMPR97, author={J.C.~Bajard and H.~Comon and C.~Kenyon and D.~Krob and M.~Morvan and J.M.~Muller and A.~Petit and Y.~Robert}, title={Exercices d'algorithmique}, publisher={International Thomson Publishing}, year= 1997, key={BCKKMMPR97} } @article{BDKM94, author={J.~C. Bajard and J. Duprat and S. Kla and J.~M. Muller}, title={Some operators for on-line radix 2 computations}, journal={Journal of Parallel and Distributed Computing}, volume= 22, year= 1994, pages={336-345}, month= Aug, number= 2, keywords={addition,multiplication,on-line arithmetic,redundant number systems} } @inproceedings{BDM96, author={J.~C.~Bajard and L.~S.~Didier and J.~M.~Muller}, title={A New Euclidean Division Algorithm for Residue Number Systems}, booktitle={Proceedings of ASAP'96}, year= 1996, month= aug, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Chicago, USA}, key={BDM96} } @article{BDM98, author={J.C.~Bajard and L.S.~Didier and J.M.~Muller}, title={A New Euclidean Division Algorithm for Residue Number Systems}, journal={Journal of VLSI Signal Processing (to appear)}, year= 1998, key={BDM98} } @inproceedings{BeaBurLefLim99, author={A. Beaumont-Smith and N. Burgess and D. Lefrere and C.C. Lim}, title={Reduced Latency {IEEE} Floating-Point Standard Adder Architecture}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={35--42} } @article{BekHuiNow2000, author={M. Bekooij and J. Huisken and K. Nowak}, title={Numerical Accuracy of Fast Fourier Transforms with {CORDIC} Arithmetic}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={187--193}, month= jun, number= 2 } @techreport{Ber97, author={V.~Berth{\'e}}, title={Three distance theorems and combinatorics on words}, institution={Institut de Math{\'e}matiques de Luminy, Marseille, France}, year= 1997, key={Ber97} } @inproceedings{BEW89, author={R.~H. Brackert and M.~D. Ercegovac and A.~N. Willson}, title={Design of an On-line Multiply-Add Module for Recursive Digital Filters.}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, month={sep}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M. D. Ercegovac and E. Swartzlander}, pages={34-41}, keywords={multiplication,on-line arithmetic} } @inproceedings{BF91, author={W. Ferguson and T. Brightman}, title={Accurate and monotone approximations of some transcendental functions}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={237-244}, keywords={elementary functions} } @proceedings{BFMV96, editor={J.C.~Bajard and C.~Frougny and J.M.~Muller and G.~Villard}, title={Special issue ``Real Numbers and Computers'' of Theoretical Computer Science}, year= 1996, month= aug, volume= 162, key={BFMV96} } @inproceedings{BG91, author={R. Boskovic and D. Gamberger}, title={New approach to integer division in residue number systems}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={84-91}, keywords={division,residue number systems} } @inproceedings{BGMS92, author={J.~C. Bajard and A. Guyot and J.~M. Muller and A. Skaf}, title={On-line approximation of real functions using polynomials}, booktitle={International conference on Micro-electronics, Monastir-92}, year= 1992, keywords={elementary functions,on-line arithmetic,polynomial approximations} } @inproceedings{BGMS93, author={J.~C. Bajard and A. Guyot and J.~M. Muller and A. Skaf}, title={Design of a {VLSI} circuit for on-line evaluation of several elementary functions using their Taylor Expansion}, booktitle={International Conference on Application-Specific Array Processors (ASAP93), Venice, Italy}, year= 1993, keywords={elementary functions,on-line arithmetic,polynomial approximations} } @inproceedings{BGMS93a, author={J.~C. Bajard and A. Guyot and J.~M. Muller and A. Skaf}, title={A {VLSI} circuit for on-line polynomial computing: application to exponential, trigonometric and hyperbolic functions}, booktitle={VLSI93, Grenoble}, year= 1993, month={Sep}, keywords={elementary functions,on-line arithmetic,polynomial approximations} } @techreport{BGN46, author={A. Burks and H.~H. Goldstine and J. Von Neumann}, title={Preliminary discussion of the logic design of an electronic computing instrument}, institution={Institute for advanced study, princeton}, year= 1946, note={reprinted in C.~G. Bell, Computer structures, readings and examples, Mc Graw-Hill, New York, 1971}, keywords={addition} } @article{BHH91, author={X. Hu and G. Harber and S.~C. Bass}, title={Expanding the range of the CORDIC algorithm}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={13-21}, month= Jan, number= 1, keywords={cordic} } @article{BHM89, author={V. Milutinovic and M. Bettinger and W. Helbig}, title={Multiplier/shifter design tradeoffs in a 32-bit microprocessor}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={874-880}, keywords={multiplication} } @article{BHV83, author={N. Bandeira and J.~A. Howard and K. Vaccaro}, title={A two's complement array multiplier using true values of the operands}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={745-747}, keywords={multiplication} } @article{BHW92, author={M.~A. Hasan and M. Wang and V.~K. Bharvaga}, title={Modular construction of low complexity parallel multipliers for a class of finite fields $GF(2^m)$}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={962-971}, month= Aug, number= 8, keywords={finite fields} } @inproceedings{BJJM93, author={M.~O. Benouamer and P. Jaillon and D. Michelucci and J.~M. Moreau}, title={A lazy exact arithmetic}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={242-249}, keywords={compilation,exact arithmetic,Lazy arithmetic} } @article{BJM83, author={M.~A. Bayoumi and G.~A. Jullien and W.~C. Miller}, title={An area-time efficient NMOS adder}, journal={Integration}, volume= 1, year= 1983, pages={317-334}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{BJMW93, author={S.~S. Bizzan and G.~A. Jullien and N.~M. Wigley and W.~C. Miller}, title={Integer mapping architectures for the polynomial ring engine}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={44-51}, keywords={residue number systems} } @article{BK81, author={R.~P. Brent and H.~T. Kung}, title={The area-time complexity of binary multiplication}, journal={Journal of the ACM}, volume= 28, year= 1981, month= Jul, number= 3, keywords={multiplication} } @article{BK82, author={R.~P. Brent and H.~T. Kung}, title={A regular layout for parallel adders}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, pages={260-264}, month= Mar, number= 3, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{BK83, author={D.~K. Banerji and S. Kaushik}, title={Representation and Processing of Fractions in a Residue System}, booktitle={Proceedings of the 6th IEEE Symposium on Computer Arithmetic}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, keywords={residue number systems} } @inproceedings{BK85, author={R.~P. Brent and H.~T. Kung}, title={A systolic algorithm for integer GCD computation}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Urbana, IL, USA}, pages={118-125}, keywords={GCD} } @inproceedings{BK90, author={D.~K{\"o}nig and J.~F.~B{\"o}hme}, title={Optimizing the {CORDIC} Algorithm for Processors with Pipeline Architectures}, booktitle={Signal Processing {V}: Theories and Applications}, year= 1990, publisher={Elsevier Science, Amsterdam, The Netherlands}, editor={L.~Torres and E.~Masgrau and M.~A.~Lagunas}, key={BK90} } @inproceedings{BKM93, author={J.~C. Bajard and S. Kla and J.~M. Muller}, title={{BKM}: A New Hardware Algorithm for Complex Elementary Functions}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, keywords={cordic,elementary functions,redundant number systems} } @article{BKM94, author={J.~C. Bajard and S. Kla and J.~M. Muller}, title={{BKM}: A New Hardware Algorithm for Complex Elementary Functions}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={955-963}, month= Aug, number= 8, keywords={cordic,elementary functions,shift-and-add algorithms} } @techreport{BKM94a, author={G.~Bohlender and W.~Kr{\"a}mer and W.~L.~Miranker}, title={Grading of Basic Arithmetical Operations and Functions}, institution={IBM Research Division, T.~J. Watson Research Center}, year= 1994, number={RC 19593 (86059)}, key={BKM94a} } @book{BKMR93, author={L. Boug{\'e} and C. Kenyon and J.~M. Muller and Y. Robert}, title={Algorithmique, Exercices corrig{\'e}s}, publisher={Ellipses, Paris}, year= 1993, keywords={Miscellaneous} } @inproceedings{BKMW91, author={G. Bohlender and P. Kornerup and D.~W. Matula and W. Walter}, title={Semantics for exact floating-point operations}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={22-26}, keywords={accuracy control,exact arithmetic,floating-point arithmetic} } @article{Bla74, author={P.~E. Blankship}, title={Comments on ``A two's complement parallel array multiplication algorithm''}, journal={IEEE Transactions on Computers}, volume={C-23}, year= 1974, pages= 1327, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @phdthesis{Bli89, author={B.~E. Bliss}, title={Instrumentation of fortran programs for automatic roundoff error analysis and performance evaluation}, school={University of Illinois at Urbana-Champaign}, year= 1989, month= Oct, keywords={accuracy control,floating-point arithmetic} } @inproceedings{BluPaa99, author={Thomas Blum and Christof Paar}, title={Montgomery Modular Exponentiation on Reconfigurable Hardware}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={70--77} } @inproceedings{BM92a, author={J.~C. Bajard and J.~M. Muller}, title={A New {VLSI} Architecture for Fast On-line Evaluation of Power Series}, booktitle={International Conference on Signal Processing Application \& Technology, Boston-92}, year= 1992, keywords={elementary functions,on-line arithmetic,polynomial approximations} } @inproceedings{BM92b, author={J.~C. Bajard and J.~M. Muller}, title={Calcul en-ligne : parall{\'e}lisme {\`a} grain ultra fin pour une arithm{\'e}tique rapide}, booktitle={Actes des Premi{\`e}res Journ{\'e}es de Math{\'e}matiques Appliqu{\'e}es, 1992 Rabat, Maroc}, year= 1992, keywords={elementary functions,on-line arithmetic,polynomial approximations} } @inproceedings{BM93, author={W.~S. Briggs and D.~W. Matula}, title={A 17 x 69 bit multiply and add unit with redundant binary feedback and single cycle latency}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={163-171}, keywords={multiplication,redundant number systems} } @proceedings{BMMM95, editor={J.~C. Bajard and D. Michelucci and J.~M. Moreau and J.~M. Muller}, title={Real Numbers and Computers --- Les Nombres r{\'e}els et l'Ordinateur}, year= 1995, address={Saint-Etienne, France}, keywords={accuracy control,algebraic functions,bit-serial arithmetic,continued fractions,elementary functions,exact arithmetic,exponential,interval arithmetic,number systems,on-line arithmetic,p-adic arithmetic,perturbation methods,rational approximations,rational arithmetic,trigonometric functions} } @proceedings{BMMMa95, editor={J.~C. Bajard and D. Michelucci and J.~M. Moreau and J.~M. Muller}, title={Special issue "Real Numbers and Computers" of Journal for Universal Computer Science (JUCS)}, publisher={Springer Verlag}, year= 1995, month= jul, keywords={accuracy control,algebraic functions,bit-serial arithmetic,continued fractions,elementary functions,exact arithmetic,exponential,interval arithmetic,number systems,on-line arithmetic,p-adic arithmetic,perturbation methods,rational approximations,rational arithmetic,trigonometric functions} } @inproceedings{BO85, author={V.~G. Oklobdzija and E.~R. Barnes}, title={Some optimal shemes for ALU implementation in VLSI technology}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Urbana, IL, USA}, pages={2-8}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{Boh90, author={G.~Bohlender}, title={What do we need beyond {IEEE} arithmetic}, booktitle={Computer Arithmetic and Self-Validating Numerical Methods}, year= 1990, editor={Academic Press, New York}, key={Boh90} } @inproceedings{BolDauThe03, author={Sylvie Boldo and Marc Daumas and Laurent Th{\'e}ry}, title={Formal Proofs and Computations in Finite Precision Arithmetic}, booktitle={Proceedings of the 11th Symposium on the Integration of Symbolic Computation and Mechanized Reasoning}, year={2003}, location={Roma, Italy} } @article{Boo51, author={A.~D. Booth}, title={A signed binary multiplication technique}, journal={Quarterly Journal of Mechanics and Applied Mathematics}, volume= 4, year= 1951, pages={236-240}, number= 2, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, Los Alamitos, CA, 1990} } @article{BorErd95, author={P. Borwein and T. Erd{\'e}lyi}, title={Polynomials and Polynomials Inequalities}, journal={Springer-Verlag}, year={1995}, number={Graduate Texts in Mathematics}, editor={BorErd95} } @inproceedings{BPPT87, author={B.~K. Bose and D.~A. Patterson and L. Pei and G.~S. Taylor}, title={Fast multiply and divide for a VLSI floating-point unit}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, keywords={division,floating-point arithmetic,multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{BPV83, author={G.~M. Baudet and F. Preparata and J.~E. Vuillemin}, title={Area-time optimal VLSI circuits for convolution}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={684-688}, keywords={convolution} } @article{BR69, author={W.~S.~Brown and P.~L.~Richman}, title={The Choice of Base}, journal={Communications of the ACM}, volume= 12, year= 1969, pages={560--561}, month= oct, number= 10, key={BR69} } @book{Bra63, author={E.~L. Braun}, title={Digital computer design}, publisher={Academic Pres, New York}, year= 1963, keywords={multiplication} } @article{Bra88, author={K.~Braune}, title={Standard Functions for Real and Complex Point and Interval Arguments with Dynamic Accuracy}, journal={Computing, Suppl.}, volume= 6, year= 1988, pages={159--184}, key={Bra88} } @article{Bre70, author={R.~P. Brent}, title={On the addition of binary numbers}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Aug, number= 8, keywords={addition} } @article{Bre73, author={R.~P. Brent}, title={On the precision attainable with various floating point number systems}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={601-607}, month= Jun, number= 6, keywords={accuracy control,floating-point arithmetic} } @inproceedings{Bre75, author={R.~P. Brent}, title={Multiple precision zero-finding methods and the complexity of elementary function evaluation}, booktitle={Analytic Computational Complexity}, year= 1975, publisher={Academic Press, New York}, editor={J.~F. Traub}, keywords={elementary functions} } @article{Bre76, author={R.~P. Brent}, title={Fast multiple precision evaluation of elementary functions}, journal={Journal of the ACM}, volume= 23, year= 1976, pages={242-251}, keywords={elementary functions} } @inproceedings{Bri82, author={E.~F. Brickel}, title={A Fast Modular Multiplication Algorithm with Applications to Two Key Cryptography}, booktitle={Advances in Cryptology-CRYPTO'82}, year= 1982, publisher={Plenum Press}, keywords={cryptography,multiplication,residue number systems,RSA} } @inproceedings{Bri89, author={E.~F. Brickel}, title={A Survey of Hardware Imlementations of RSA}, booktitle={Advances in Cryptology-CRYPTO'89}, year= 1989, publisher={Springer-Verlag}, editor={G.~Brassard}, keywords={cryptography,multiplication,residue number systems,RSA} } @article{Bro81, author={W.~S. Brown}, title={A simple but realistic model of floating-point computation}, journal={ACM Transactions on Math. Software}, volume= 7, year= 1981, month= Dec, number= 4, keywords={accuracy control,floating-point arithmetic} } @article{BruLan99, author={J.D. Bruguera and T. Lang}, title={Leading-One Prediction with Concurrent Position Correction}, journal={IEEE Transactions on Computers}, volume= 48, year= 1999, pages={1083--1097}, month={October}, number= 10 } @techreport{BRV89, author={P. Bertin and D. Roncin and J. Vuillemin}, title={Introduction to Programmable Active Memories}, institution={DEC paris Research Laboratory}, year= 1989 } @techreport{BRV93, author={P. Bertin and D. Roncin and J. Vuillemin}, title={Programmable Active Memories: A Performance Assessment}, institution={DEC-Paris Research Lab.}, year= 1993, number= 24, keywords={FPGA} } @article{Bry91, author={R.~E. Bryant}, title={On the complexity of VLSI implementations and graph representations of {B}oolean functions with application to integer multiplication}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={205-213}, month= Feb, number= 2, keywords={multiplication} } @article{BS88, author={T.~J. Brosnan and N.~R. Strader}, title={Modular error detection for bit-serial multiplication}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={1043-1052}, keywords={bit-serial arithmetic,multiplication} } @techreport{BSV91, author={P. Bertin and M. Shand and J. Vuillemin}, title={Hardware Speedups in Long Integer Multiplication}, institution={DEC paris Research Laboratory}, year= 1991, keywords={multiplication} } @article{Bur90, author={W.~P. Burleson}, title={Polynomial Evaluation in VLSI Using Distributed Arithmetic}, journal={IEEE Transaction on circuits and Systems}, volume= 37, year= 1990, number= 10, keywords={polynomial evaluation} } @article{Bus83, author={L.~B. Bushard}, title={A minimum table size result for higher radix nonrestoring division}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, month= Jun, number= 6, keywords={division} } @inproceedings{BV85, author={J. Bannur and A. Varma}, title={The VLSI implementation of a square-root algorithm}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Urbana, IL, USA}, pages={159-165}, keywords={square root} } @article{BW73, author={C.~R. Baugh and B.~A. Wooley}, title={A two's complement parallel array multiplication algorithm}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={1045-1047}, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{BZ85, author={R.~J. Zaccone and J.~L. Barlow}, title={Improved normalization results for digit on-line arithmetic}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, address={Urbana, IL, USA}, pages={20-27}, keywords={on-line arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{BZ87, author={R.~J. Zaccone and J.~L. Barlow}, title={Eliminating the normalization problem in digit on-line arithmetic}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={36-46}, key={BZ87}, keywords={on-line arithmetic} } @inproceedings{Can91, author={J.~V.~McCanny}, title={On the use of Most Significant Digit First Arithmetic in the Design of High Performance {DSP} Chips}, booktitle={Digital Signal Processing and Control}, year= 1991, editor={P.~Fitzpatrick and C.~Lyden}, key={Can91} } @inproceedings{Can92, author={J.~V.~McCanny}, title={On the use of most significant bit first arithmetic in the design of high performance DSP chips}, booktitle={Algorithms and Parallel {VLSI} Architectures}, year= 1992, publisher={Elsevier Press}, editor={Quinton and Robert}, pages={243--259}, key={Can92} } @book{Cav84, author={J.~F. Cavanagh}, title={Digital Computer Arithmetic}, publisher={McGraw-Hill}, year= 1884, keywords={addition,division,elementary functions,floating-point arithmetic,multiplication,number systems,redundant number systems,square root,survey on computer arithmetic} } @article{CC93, author={W.~J.~Cody and J.~T.~Coonen}, title={Algorithm 72: Functions to Support the {IEEE} Standard for Binary Floating-Point Arithmetic}, journal={{ACM} Transactions on Mathematical Software}, volume= 19, year= 1993, pages={443--451}, month= dec, number= 4, key={CC93} } @inproceedings{CDHM91, author={G. Corbaz and J. Duprat and B. Hochet and J.~M. Muller}, title={Implementation of a {VLSI} Polynomial Evaluator for real-Time Applications}, booktitle={Proceedings of ASAP91}, year= 1991, keywords={polynomial evaluation} } @inproceedings{CDMR86, author={M.~Cosnard and M.~Daoudi and J.M.~Muller and Y.~Robert}, title={On Parallel and systolic Givens Facorization of Dense Matrices}, booktitle={Algorithmes et Architectures Parall{\`e}les}, year= 1986, publisher={Elsevier Science publishers}, address={Luminy, France}, editor={Cosnard et al}, key={CDMR86} } @inproceedings{CF93a, author={F. Chatelin and V. Frayss{\'e}}, title={Distances to singularity viewed by computers}, booktitle={Proceedings of the 12th Householder Symposium on Numerical Algebra}, year= 1993, month= jun, key={CF93a} } @inproceedings{CF93b, author={F. Chatelin and V. Frayss{\'e}}, title={Qualitative Computing: elements of a theory for finite precision computation}, booktitle={Lecture Notes for the Comett Europeean Course}, year= 1993, month= jun, key={CF93b} } @inproceedings{CFB93, author={F.~Chatelin and V.~Frayss{\'e} and T. Braconnier}, title={Qualitative Computation: Elements of a Theory for Finite Precision Computation}, booktitle={Workshop on Reliability of Computations, Toulouse}, year= 1993, key={CFB93} } @inproceedings{CGHMOPZ87, author={M. Cosnard and A.Guyot and B. Hochet and J.~M. Muller and H. Ouaouicha and P. Paul and E. Zysman}, title={The {FELIN} arithmetic coprocessor chip}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic (Arith-8)}, year= 1987, month={May}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, editor={M.~J. Irwin and R. Stefanelli}, keywords={cordic,elementary functions,exponential,logarithm,shift-and-add algorithms} } @inproceedings{CGHMOZ85, author={M. Cosnard and A. Guyot and B. Hochet and J.~M. Muller and H. Ouaouicha and E. Zysman}, title={FELIN: An elementary functions cruncher}, booktitle={Computers and Computing}, year= 1985, month={Dec.}, publisher={Masson and Wiley&Sons}, pages={301-305}, keywords={cordic,shift-and-add algorithms} } @article{CGL84, author={C.~P. Lerouge and P. Girard and J.~S. Colardelle}, title={A fast 16 bit NMOS parallel multiplier}, journal={IEEE journal of solid-state circuits}, volume={SC-19}, year= 1984, pages={338-342}, keywords={multiplication} } @article{CH73, author={M. Cappa and V.~C. Hamacher}, title={An augmented iterative array for high-speed binary division}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, month= Feb, number= 2, keywords={division} } @article{CH73a, author={I.~T. Ho and T.~C. Chen}, title={Multiple addition by residue threshold functions and their representation by array logic}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={762-767}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{CH93, author={J.~R. Cavallaro and N.~D. Hemkumar}, title={Efficient complex matrix transformations with {CORDIC}}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={122-129}, keywords={cordic} } @techreport{Cha88, author={F. Chatelin}, title={Analyse statistique de la qualit{\'e} num{\'e}rique et arithm{\'e}tique de la r{\'e}solution approch{\'e}e d'{\'e}quations par calcul sur ordinateur}, institution={Centre Scientifique IBM France}, year= 1988, month= Apr, number={F-133}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @inproceedings{Cha91, author={F. Chatelin}, title={Analysis of algorithms: a statistical study}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={10-16}, keywords={accuracy control,perturbation methods} } @book{Che66, author={E.~W.~Cheney}, title={Introduction to Approximation Theory}, publisher={McGraw Hill, New York}, year= 1966, series={International Series in Pure and Applied Mathematics}, key={Che66} } @article{Che71, author={T.~C.~Chen}, title={A binary multiplication scheme based on squaring}, journal={IEEE Transactions on Computers}, volume={C-20}, year= 1971, pages={678-680}, keywords={multiplication,squaring}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Che72, author={T.~C. Chen}, title={Automatic Computation of Logarithms, Exponentials, Ratios and Square Roots}, journal={IBM Journal of Research and Development}, volume= 16, year= 1972, pages={380-388}, keywords={division,exponential,logarithm,square root} } @phdthesis{Che88, author={J.~M. Chesnaux}, title={Etude th{\'e}orique et impl{\'e}mentation en ADA de la m{\'e}thode CESTAC}, school={Universit{\'e} PARIS VI}, year= 1988, month= Apr, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @article{Che88a, author={M.~C. Chen}, title={The generation of a class of multipliers: synthesizing highly parallel algorithms in VLSI}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={329-338}, keywords={multiplication} } @inproceedings{Che90, author={J.~M.~Chesneaux}, title={Study of the computing accuracy by using probabilistic approach}, booktitle={Contribution to Computer Arithmetic and Self-Validating Numerical Methods}, year= 1990, publisher={Baltzer}, editor={C. Ulrich}, pages={19-30}, key={Che90} } @article{Che94, author={J.~M.~Chesneaux}, title={The equality relations in scientific computing}, journal={Num. Algo.}, volume= 7, year= 1994, pages={129--143}, key={Che94} } @phdthesis{Che95, author={J.~M. Chesneaux}, title={L'Arithm{\'e}tique Stochastique et le Logiciel CADNA}, school={Universit{\'e} Pierre et Marie Curie}, year= 1995, month= nov, address={Paris, France}, type={Habilitation {\`a} diriger des recherches}, key={Che95} } @article{CheCheYan2000, author={Chichyang Chen and Rui-Lin Chen and Chih-Huan Yang}, title={Pipelined Computation of Very Large Word-Length {LNS} {Addition/Subtraction} with Polynomial Hardware Cost}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={716--726}, month={July}, number= 7 } @article{CheUngThe2000, author={Fu-Chiung Cheng and Stephen H. Unger and Michael Theobald}, title={Self-Timed Carry-Lookahead Adders}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={659--672}, month={July}, number= 7 } @article{CHH83, author={M.~S. Cohen and T.~E. Hull and V.~C. Hamacher}, title={CADAC: A controlled-precision decimal arithmetic unit}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={370-377}, month= Apr, number= 4, keywords={accuracy control,interval arithmetic,number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{CHH91, author={M.~S. Cohen and C.~B. Hall and T.~E. Hull}, title={Specifications for a variable precision arithmetic coprocessor}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={127-131}, keywords={accuracy control,floating-point arithmetic} } @article{ChiChe2003, author={J.-C.~Chih and S.-J.~Chen}, title={Fast {CORDIC} Algorithm Based on a New Recoding Scheme for Rotation Angles and Variable Scale Factors}, journal={Journal of {VLSI} Signal Processing}, volume={33}, year={2003}, pages={19--29}, month={February}, number={1/2}, key={ChiChe2003} } @article{CHIO89, author={A.~L. Cox and J.~R. Hardbridge and P.~A. Ivey and J.~K. Oldfield}, title={A Single-Chip Public Key Encryption Subsystem}, journal={IEEE Journal of Solid-State Circuits}, volume= 24, year= 1989, number= 4, keywords={cryptography} } @inproceedings{CHQ93, author={S.~E. McQuillan and J.~V. McCanny and R. Hamill}, title={New algorithms and VLSI architectures for SRT division and square root}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={80-86}, keywords={division,square root} } @article{CK73, author={H.~Kuki and W.~J.~Cody}, title={A statistical study of the accuracy of floating point number systems}, journal={Communications of the ACM}, volume= 16, year= 1973, pages={223-230}, month= Apr, number= 14, keywords={accuracy control,floating-point arithmetic} } @article{CKWW89, author={S. Knowles and J. Mc Cavallaro and J. Mc Wirther and R. Wood}, title={Bit-level Systolic Architectures for High-Performance IIR Filtering}, journal={Journal of VLSI Signal Processing}, year= 1989 } @inproceedings{CL88, author={J.~R. Cavallaro and F.~T. Luk}, title={Floating-Point {CORDIC} for Matrix Computations}, booktitle={Proceedings of the 1988 {IEEE} International Conference on Computer Design}, year= 1988, pages={40--42}, keywords={cordic}, journal={Journal of Parallel and distributed Computing} } @inproceedings{CL88a, author={J.~R.~Cavallaro and F.~T.~Luk}, title={{CORDIC} arithmetic for an {SVD} processor}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1988, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, editor={M.~J.~Irwin and R.~Stefanelli}, pages={113--120}, key={CL88a} } @inproceedings{CL91, author={J.~S. Chiang and M. Lu}, title={A general division algorithm for residue number systems}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={Grenoble, France}, address={Los Alamitos, CA}, editor={P. Kornerup and D.~W. Matula}, pages={76-83}, keywords={division,residue number systems} } @article{CL91a, author={L.~W.~Chang and S.~W.~Lee}, title={Systolic Arrays for the Discrete {H}artley Transform}, journal={IEEE Transactions on Signal Processing}, volume= 39, year= 1991, pages={2411--2418}, month= nov, number= 11, key={CL91a} } @article{CL92, author={M. Lu and J.~S. Chiang}, title={A novel division algorithm for the residue number system}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={1026-1032}, month= Aug, number= 8, keywords={division,residue number systems} } @inproceedings{CL93, author={J. Cortadella and T. Lang}, title={Division with speculation of quotient digits}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={87-94}, keywords={division} } @article{CL94, author={J. Cortadella and T. Lang}, title={High-Radix Division and Square-Root with Speculation}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={919-931}, month= Aug, number= 8, keywords={division,square root} } @inproceedings{Cle74, author={C.~W. Clenshaw}, title={Rational Approximations for special Functions}, booktitle={Software for Numerical Mathematics}, year= 1974, publisher={Academic Press, New York}, editor={D.~J. Evans}, keywords={rational approximations} } @book{CLR92, author={T.~H. Cormen and C.~E. Leiserson and R.~L. Rivest}, title={Introduction to algorithms}, publisher={MIT Press and McGraw-Hill Book Company}, year= 1992, edition={6th} } @inproceedings{CM87, author={A. Colagrossi and A. Miola}, title={A normalization algorithm for p-adic arithmetic}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, editor={M.~J. Irwin and R. Stefanelli}, keywords={p-adic arithmetic} } @article{CM88, author={P.~R. Cappello and W.~L. Miranker}, title={Systolic super summation}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={657-677}, keywords={addition} } @article{CM90, author={L. Ciminiera and P. Montuschi}, title={Higher radix square rooting}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={1220-1231}, month= Oct, number= 10, keywords={square root} } @inproceedings{CM91, author={L. Ciminiera and P. Montuschi}, title={Simple radix 2 division and square root with skipping some addition steps}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={202-209}, keywords={division,square root} } @article{CM92, author={P. Montuschi and L. Ciminiera}, title={Design of a radix 4 division unit with simple selection table}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={1606-1611}, month= Dec, number= 12, keywords={division} } @article{CM92a, author={P.~R. Cappello and W.~L. Miranker}, title={Systolic super summation with reduced hardware}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={339-342}, month= Mar, number= 3, keywords={addition} } @article{CM93, author={P. Montuschi and L. Ciminiera}, title={Reducing iteration time when result digit is zero for radix 2 SRT division and square root with redundant remainders}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={239-246}, month= Feb, number= 2, keywords={division,redundant number systems,square root} } @inproceedings{CM93a, author={P. Montuschi and L. Ciminiera}, title={n x n carry-save multipliers without final addition}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={54-61}, keywords={multiplication} } @article{CMR86, author={M. Cosnard and J.~M. Muller and Y. Robert}, title={Parallel {QR} decomposition of a rectangular matrix}, journal={Numerische Mathematik}, volume= 48, year= 1986, pages={239-249} } @inproceedings{CMRT86, author={M.~Cosnard and J.M.~Muller and Y.~Robert and D.~Trystram}, title={Communication Costs Versus Computation Costs in Parallel Gaussian Elimination}, booktitle={Algorithmes et Architectures Parall{\`e}les}, year= 1986, publisher={Elsevier Science publishers}, address={Luminy, France}, editor={Cosnard et al}, key={CMRT86} } @article{CN88, author={S. Nakamura and K.~Y. Chu}, title={A single chip parallel multiplier by MOS technology}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={274-282}, keywords={multiplication} } @article{CO84, author={C.~W. Clenshaw and F.~W.~J. Olver}, title={beyond floating point}, journal={Journal of the ACM}, volume= 31, year= 1985, pages={319-328}, keywords={accuracy control,number systems} } @article{Coc72, author={D. Cochran}, title={Algorithms and accuracy in the {HP} 35}, journal={Hewlett Packard Journal}, volume= 23, year= 1972, pages={10-11}, month= Jun, keywords={cordic} } @inproceedings{Cod69, author={W.~J. Cody}, title={Performance testings of function subroutines}, booktitle={AFIPS 1969 Conference Proceedings}, year= 1969, publisher={AFIPS Press}, address={Montvale, N.J.}, pages={759-763}, keywords={elementary functions}, volume= 34 } @article{Cod70, author={W.~J.~Cody}, title={A Survey of Practical Rational and Polynomial Approximation of functions}, journal={SIAM Review}, volume= 12, year= 1970, pages={400--423}, month= jul, number= 3, key={Cod70} } @article{Cod73, author={W.~J. Cody}, title={Static and dynamic numerical characteristics of floating-point arithmetic}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={598-601}, month= Jun, number= 6, keywords={accuracy control,floating-point arithmetic} } @article{Cod81, author={W.~J. Cody}, title={Analysis of proposals for the floating-point standard}, journal={Computer}, year= 1981, month= Mar, keywords={floating-point arithmetic} } @techreport{Cod81a, author={W.~J. Cody}, title={FUNPACK, a package of special function subroutines}, institution={Argonne National Laboratory}, year= 1981, type={Technical Memorandum}, address={Argonne, Illinois}, number= 385, keywords={elementary functions} } @inproceedings{Cod82, author={W.~J. Cody}, title={Implementation and Testing of Function Software}, booktitle={Problems and Methodologies in Mathematical Software Production}, year= 1982, publisher={Springer-Verlag, Berlin}, editor={P.~C.~Messina and A.~Murli}, key={Cod82}, series={Lecture Notes in Computer Science 142}, institution={Applied Mathematics Division, Argonne National Laboratory} } @article{Cod84, author={W.~J.~Cody and J.~T. Coonen and D.~M. Gay and K.~Hanson and D. Hough and W. Kahan and R. Karpinski and J. Palmer and F.~N. Ris and D. Stevenson}, title={A Proposed Radix-and-word-length-independent Standard for Floating-Point Arithmetic}, journal={{IEEE} MICRO}, volume= 4, year= 1984, pages={86--100}, month= aug, number= 4 } @article{Cod85, author={W.~J. Cody}, title={A proposed radix and word length independent standard for floating-point arithmetic}, journal={ACM SIGNUM Newsletter}, volume= 20, year= 1985, pages={37-51}, month= Jan, keywords={floating-point arithmetic} } @article{Cod87, author={W.~J. Cody}, title={Analysis of proposals for the floating-point standard}, journal={Computer}, volume= 20, year= 1987, pages={63-68}, month= Mar, number= 3, keywords={floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Cod88, author={W.~J.~Cody}, title={{MACHAR}: A Subroutine to Dynamically Determine Machine Parameters}, journal={ACM Transactions on Mathematical Software}, volume= 14, year= 1988, pages={301--311}, month= dec, number= 4, key={Cod88} } @article{Cod93, author={W.~J.~Cody}, title={{CELEFUNT}: A Portable Test Package for Complex Elementary Functions}, journal={ACM Transactions on Mathematical Software}, volume= 19, year= 1993, pages={1--21}, month= mar, number= 1, key={Cod93} } @inproceedings{ColChe99, author={J.N. Coleman and E.I. Chester}, title={A 32-Bit Logarithmic Arithmetic Unit and Its Performance Compared to Floating-Point}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={142--151} } @article{ColCheSofKad2000, author={J.N. Coleman and E.I. Chester and C.I. Softley and J. Kaldec}, title={Arithmetic on the Europeean Logarithmic Microprocessor}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={702--715}, month={July}, number= 7 } @inproceedings{Con89, author={V.~Considine}, title={{CORDIC} Trigonometric Function Generator for {DSP}}, booktitle={Proceedings of 1989 International Conference on Acoustics, Speech and Signal Processing}, year= 1989, pages={2381--2384}, key={Con89} } @article{Coo80, author={J.~T. Coonen}, title={An implementation guide to a proposed standard for floating-point arithmetic}, journal={Computer}, year= 1980, month= Jan, keywords={floating-point arithmetic} } @article{COP93, author={E.~D. Di Claudio and G. Orlandi and F. Piazza}, title={A systolic redundant residue arithmetic error correction circuit}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={427-432}, month= Apr, number= 4, keywords={error-tolerant arithmetic} } @article{Cor86, author={Cornelis L.~M. van der Klauw}, title={A full adder using junction charge-coupled logic}, journal={IEEE journal of solid-state circuits}, volume={SC-21}, year= 1986, pages={584-587}, keywords={addition,multiplication} } @inproceedings{CorGolMar99, author={Marius A. Cornea-Hasegan and Roger A. Golliver and Peter Markstein}, title={Correctness Proofs Outline for Newton-Raphson Based Floating-Point Divide and Square Root Algorithms}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={96--105} } @inproceedings{COST91, author={P.~K. Chan and V.~G. Oklobdzija and M.~D.~F. Schlag and C.~D. Thomborson}, title={Delay optimization of carry-skip adders and block carry-lookahead adders}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={154-164}, keywords={addition} } @article{COST92, author={P.~K. Chan and M.~D. Schlag and C.~D. Thomborson and V.~G. Oklobdzija}, title={Delay optimization of carry-skip adders and block carry-lookahead adders using multidimensional dynamic programming}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={920-930}, month= Aug, number= 8, keywords={addition} } @article{CotVas2000, author={Sorin Cotofana and Stamatis Vassiliadis}, title={Signed Digit Addition and Related Operations with Threshold Logic}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={193--207}, month= mar, number= 3 } @inproceedings{Cow2003, author={M.~Colishaw}, title={Decimal Floating-Point: Algorism for Computers}, booktitle={Proceedings of the 16th IEEE Symposium on Computer Arithmetic (ARITH-16)}, year={2003}, month={June}, publisher={IEEE Computer Society Press}, editor={Bajard and Schulte}, pages={104--111}, key={Cow2003}, location={Santiago de Compostela (Spain)} } @article{CP87, author={W.~T. Cheng and J.~H. Patel}, title={A minimum test set for multiple fault detection in ripple-carry adders}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={891-895}, keywords={addition} } @inproceedings{CR78, author={C.~Y. Chow and J.~E. Robertson}, title={Logical Design of a redundant binary adder}, booktitle={Proceedings of the 4th IEEE Symposium on Computer Arithmetic}, year= 1978, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Los Angeles, USA}, keywords={addition,redundant number systems} } @article{CR90, author={T.~M. Carter and J.~E. Robertson}, title={Radix-16 signed-digit division}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={1424-1433}, month= Dec, number= 12, keywords={division,redundant number systems} } @article{CRS86, author={N.~B. Chakraborti and A.~L.~N. Reddy and J.~S. Soundararajan}, title={An implementation of mixed-radix conversion for residue number applications}, journal={IEEE Transactions on Computers}, volume={C-35}, year= 1986, pages={762-764}, keywords={residue number systems} } @article{CS83, author={P.~R. Cappello and K. Steiglitz}, title={A {VLSI} layout for a pipelined Dadda multiplier}, journal={ACM Transactions on Computer Systems}, volume= 1, year= 1983, pages={157-174}, month= May, number= 2, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{CS89, author={P.~K. Chan and M.~D.~F. Schlag}, title={Analysis and design of CMOS Manchester adder with variable carry-skip}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, month={Sep.}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={Ercegovac and Swartzlander}, pages={86-95} } @inproceedings{CS93, author={T.~K. Callaway and E.~E. Swartzlander}, title={Estimating the power consumption of CMOS adders}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={210-216}, keywords={addition} } @book{Cur93, author={A.~V.~Curiger}, title={VLSI Architectures for Computations in Finite Rings and Fields}, publisher={Hartung-Gorre Verlag}, year={1993}, volume={26}, series={Series in Microelectronics} } @article{CV88, author={J.~M. Chesneaux and J.~Vignes}, title={Sur la robustesse de la m{\'e}thode CESTAC}, journal={Comptes Rendus de l'Acad{\'e}mie des Sciences, Paris}, volume= 307, year= 1988, pages={855-860}, number= 1, key={CV88} } @article{CV92, author={J.~M. Chesneaux and J. Vignes}, title={Les fondements de l'arith{\'e}tique sto\-chas\-ti\-que}, journal={Comptes-Rendus de l'Acad{\'e}mie des Sciences, Paris}, volume= 1, year= 1992, pages={1435--1440}, number= 315, key={CV92} } @article{CV93, author={J.~M. Chesneaux and J. Vignes}, title={L'algorithme de Gauss en arithm{\'e}tique sto\-chas\-ti\-que}, journal={Comptes-Rendus de l'Acad{\'e}mie des Svciences, Paris}, volume= 2, year= 1993, pages={171--176}, number= 316, key={CV93} } @article{CVZ65, author={M. Combet and H. Van Zonneveld and L. Verbeek}, title={Computation of the base two logarithm of binary numbers}, journal={IEEE Transactions on Electronic Computers}, volume={EC-14}, year= 1965, pages={863-867}, keywords={elementary functions,logarithm}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{CW79, author={I.~N. Chen and R. Willoner}, title={An O(n) parallel multiplier with bit-sequential input and output}, journal={IEEE Transactions on Computers}, volume={C-28}, year= 1979, month= Oct, number= 10, keywords={multiplication} } @book{CW80, author={W. Cody and W. Waite}, title={Software Manual for the Elementary Functions}, publisher={Prentice-Hall, Englewood Cliffs, NJ}, year= 1980, keywords={elementary functions,exponential,floating-point arithmetic,logarithm,polynomial approximations,square root,trigonometric functions} } @inproceedings{CWQS93, author={J.~V.~McCanny and R.~Woods and S.~McQuillan and R.~Singh}, title={Very High Performance {DSP} Chips based on Most Significant Bit First Arithmetic}, booktitle={Proceedings of {DSPX}'93 Exposition and Symposium}, year= 1993, key={CWQS93} } @manual{Cyr89, author={Cyrix Corporation, Richardson, TX}, title={FastMath Accuracy Report}, year= 1989, month= aug, key={Cyr89} } @manual{Cyr96, author={Cyrix Corporation, Richardson, TX}, title={Cyrix 6x86 Processor Data Book}, year= 1996, key={Cyr96} } @article{CZ90, author={C.~J. Zarowski and H.~C. Card}, title={On addition and multiplication with Hensel codes}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={1417-1423}, month= Dec, number= 12, keywords={p-adic arithmetic} } @article{Dad65, author={L. Dadda}, title={Some schemes for parallel multipliers}, journal={Alta Frequenza}, volume= 34, year= 1965, pages={349-356}, month= Mar, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Dad76, author={L. Dadda}, title={On parallel digital multipliers}, journal={Alta Frequenza}, volume= 45, year= 1976, pages={574-580}, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Dad89, author={L. Dadda}, title={On serial input multipliers for two's complement numbers}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={1341-1345}, keywords={bit-serial arithmetic,multiplication} } @article{Dag59, author={D.~H.~Daggett}, title={Decimal-binary conversion in {CORDIC}}, journal={IRE Transactions on Electronic Computers}, volume={EC-8}, year= 1959, pages={335--339}, number= 3, key={Dag59}, keywords={cordic,elementary functions,shift-and-add algorithms,trigonometric functions} } @article{Dan84, author={P.~E. Danielson}, title={Serial/Parallel convolvers}, journal={IEEE Transactions on Computers}, volume={C-33}, year= 1984, pages={652-667}, keywords={convolution} } @inproceedings{DasMat95, author={D.~Das~Sarma and D.~W.~Matula}, title={Faithful Bipartite {ROM} Reciprocal Tables}, booktitle={Proceedings of the 12th {IEEE} Symposium on Computer Arithmetic ({ARITH}-12)}, year={1995}, month={June}, publisher={{IEEE} Computer Society Press}, editor={Knowles and McAllister}, pages={17--28}, key={DasMat95}, location={Bath, England} } @inproceedings{Dau99, author={Marc Daumas}, title={Multiplications of Floating-Point Expansions}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={250--257} } @inproceedings{DauFinMul2000, author={M. Daumas and C. Finot and J.M. Muller}, title={Table Based Implementation of Elementary Functions for Hundred-Bit Precision}, booktitle={16th {IMACS} World Congress on Computational and Applied Mathematics}, year= 2000, month= aug, address={Lausanne, Switzerland} } @article{DC81, author={S.~Dormido and M.~A. Canto}, title={Synthesis of generalized parallel counters}, journal={IEEE Transactions on Computers}, volume={C-30}, year= 1981, pages={699-703}, keywords={addition,multiplication} } @article{DC82, author={S. Dormido and M.~A. Canto}, title={An upper bound for the synthesis of generalized parallel counters}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, pages={802-805}, keywords={addition,multiplication} } @article{DDG80, author={T.~T. Dao and M. Davio and C. Gossart}, title={Complex number arithmetic with odd-valued logic}, journal={IEEE Transactions on Computers}, volume={C-29}, year= 1980, pages={604-611}, keywords={number systems} } @inproceedings{DDU84, author={E. Deprettere and P. Dewilde and R. Udo}, title={Pipelined {CORDIC} Architectures for Fast {VLSI} Filtering and Array Processing}, booktitle={Proceedings of ICASSP'84}, year= 1984, pages={41.A.6.1--41.A.6.4} } @phdthesis{Def2003, author={D.~Defour}, title={Fonctions {\'e}l{\'e}mentaires : algorithmes et impl{\'e}mentations efficaces pour l'arrondi correct en double pr{\'e}cision (in French)}, school={Ecole Normale Sup{\'e}rieure de Lyon}, year={2003}, month={September}, keywords={Def2003} } @article{DefMul2001, author={D.~Defour and J.-M.~Muller}, title={{\'E}valuation des Fonctions {\'e}l{\'e}mentaires}, journal={Calculateurs Parall{\`e}les ({\`a} para{\^i}tre)}, year={2001}, key={DefMul2001} } @inproceedings{DefMul2001a, author={D.~Defour and J.M.~Muller}, title={Correctly Rounded Exponential Function in Double Precision Arithmetic}, booktitle={SPIE, 46th Annual Meeting International Symposium on Optical Science and Technology}, year={2001}, month={July}, location={San Diego, USA} } @inproceedings{Del83, author={J.~M. Delosme}, title={{VLSI} implementation of rotations in pseudo-euclidian spaces}, booktitle={1983 IEEE Int. Conference on ASSP}, year= 1983, address={Boston, USA}, pages={927-930}, keywords={cordic} } @article{Del87, author={E. Delhaye}, title={A 2.5ns, 40mW, 4x4 GaAs multiplier in two's complement mode}, journal={IEEE journal of solid-state circuits}, volume={SC-22}, year= 1987, pages={409-414}, keywords={multiplication} } @inproceedings{Del87a, author={J.~M.~Delosme}, title={A Processor for Two-Dimensional Symmetric Eigenvalue and Singular Value Arrays}, booktitle={21st Asilomar Conference on Circuits, Systems and Computers}, year= 1987, month= nov, pages={217--221}, key={Del87a} } @article{Del92, author={J.~M. Delosme}, title={Bit-Level Systolic Algorithms for Real Symmetric and Hermitian Eigenvalue Problems}, journal={Journal of VLSI Signal Processing}, volume= 4, year= 1992, pages={69--88} } @article{Des74, author={A.~M. Despain}, title={Fourier transform computers using {CORDIC} iterations}, journal={IEEE Transactions on Computers}, volume={C-33}, year= 1974, month= May, number= 5, keywords={cordic,FFT} } @inproceedings{DFMY91, author={J. Duprat and M. Fiallos and J.~M. Muller and H.~J. Yeh}, title={Delays of on-line floating-point operators in borrow-save representation}, booktitle={IFIP Workshop on algorithms and parallel VLSI architectures}, year= 1991, month={June}, address={Bonas, France}, keywords={floating-point arithmetic,on-line arithmetic}, edition={North Holland} } @inproceedings{DH91, author={J.~M. Delosme and S.~F. Hsiao}, title={The {CORDIC} Householder algorithm}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={256-263}, keywords={cordic} } @article{DH92, author={S.~Dao-Trong and K.~Helwig}, title={A Single-Chip {IBM} System/390 Floating-Point processor in CMOS}, journal={IBM Journal of Research and Development}, volume= 36, year= 1992, pages={733--748}, month= jul, number= 4, key={DH92}, keywords={floating-point} } @inproceedings{DH93, author={G.~H. Hekstra and E.~F.~A. Deprettere}, title={Floating-point {CORDIC}}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={130-137}, keywords={cordic} } @article{DH95, author={S.~F. Hsiao and J.~M. Delosme}, title={Householder {CORDIC} algorithms}, journal={IEEE Transactions on Computers}, volume= 44, year= 1995, pages={990--1000}, month= aug, number= 8, keywords={cordic}, editor={P. Kornerup and D.~W. Matula}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, publisher={IEEE Computer Society Press, Los Alamitos, CA} } @inproceedings{DHK91, author={J. Duprat and Y. Herreros and S. Kla}, title={New {r}edundant {R}epresentations of {C}omplex {N}umbers and {V}ectors}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={2-9}, keywords={number systems,redundant number systems} } @article{DHLMRZ2004, author={D.~Defour and G.~Hanrot and V.~Lef{\`e}vre and J.-M.~Muller and N.~Revol and P.~Zimmermann}, title={Proposal for a Standardization of Mathematical Function Implementation in Floating-Point Arithmetic}, journal={Numerical Algorithms (to appear)}, year={2004}, key={DHLMRZ2004} } @inproceedings{DHM89, author={J. Duprat and Y. Herreros and J.~M. Muller}, title={Some Results about on-line computation of functions.}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M.~D. Ercegovac and E~E. Swartzlander}, pages={112-118}, keywords={addition,division,multiplication,on-line arithmetic,redundant number systems} } @article{DimJulMil2000, author={V.S. Dimitrov and G.A. Jullien and W.C. Miller}, title={Complexity and Fast Algorithms for Multiexponentiations}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={141--147}, month= feb, number= 2 } @article{DimJulMil99, author={V.S. Dimitrov and G. Jullien and W.C. Miller}, title={Theory and Applications of the Double-Base Number System}, journal={IEEE Transactions on Computers}, volume= 48, year= 1999, pages={1098--1106}, month={October}, number= 10 } @inproceedings{DinTis2001, author={F.~de~Dinechin and A.~Tisserand}, title={Some Improvements on Multipartite Table Methods}, booktitle={Proceedings of the 15th {IEEE} Symposium on Computer Arithmetic ({ARITH} 15)}, year={2001}, month={June}, publisher={{IEEE} Computer Society Press}, editor={Burgess and Ciminiera}, pages={128--135}, key={DinTis2001}, location={Vail, Colorado} } @article{Dio85, author={P.~W. Diodato}, title={The design of an IEEE standard math accelerator unit}, journal={IEEE journal of solid-state circuits}, volume={SC-20}, year= 1985, pages={993-997}, keywords={floating-point arithmetic} } @article{DIP93, author={G. Dimauro and S. Impedovo and G. Pirlo}, title={A new technique for fast number comparison in the residue number system}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={608-612}, month= May, number= 5, keywords={residue number systems} } @inproceedings{DKMR2001, author={D. Defour and P. Kornerup and J.-M. Muller and N. Revol}, title={A New Range Reduction Algorithm}, booktitle={Proc. 35th Asilomar Conference on Signals, Systems, and}, year={2001}, month={November}, address={Pacific Grove, California}, key={DKMR2001} } @inproceedings{DL91, author={E.~F. Deprettere and A.~J. de Lange}, title={Design and implementation of a floating-point quasi-systolic general purpose {CORDIC} rotator for high-rate parallel data and signal processing}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={272-281}, keywords={cordic} } @article{DL91a, author={G.~I. Davida and B. Litow}, title={Fast Parallel Arithmetic Via Modular Representation}, journal={SIAM Journal on Computing}, volume= 20, year= 1991, pages={756-765}, month= Aug, number= 4, keywords={division,residue number systems} } @inproceedings{DL93, author={J.~W. Demmel and X. Li}, title={Faster numerical algorithms via exception handling}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={234-241}, keywords={compilation,Lazy arithmetic} } @article{DL94, author={J.~W. Demmel and X. Li}, title={Faster Numerical Algorithms via Exception Handling}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={983-992}, month= Aug, number= 8, keywords={floating-point arithmetic} } @article{DM88, author={J. Duprat and J. M. Muller}, title={Hardwired Polynomial Evaluation}, journal={Journal of Parallel and Distributed Computing}, volume={Special Issue on Parallelism in Computer Arithmetic}, year= 1988, number= 5, keywords={polynomial approximations} } @inproceedings{DM90, author={J. Duprat and J.~M. Muller}, title={Fast {VLSI} Implementation of {CORDIC} using redundancy}, booktitle={IFIP Workshop on Algorithms and Parallel {VLSI} Architectures}, year= 1990, month={June}, address={Pont-a-Mousson, France}, keywords={{CORDIC},redundant number systems} } @article{DM91, author={J. Duprat and J. M. Muller}, title={Ecrire les nombres autrement pour calculer plus vite.}, journal={Technique et Science Informatique}, volume= 10, year= 1991, number= 3, keywords={redundant number systems} } @article{DM93, author={J. Duprat and J. M. Muller}, title={The {CORDIC} Algorithm: {N}ew results for fast {VLSI} implementation.}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={168-178}, month= Feb, number= 2, keywords={cordic,on-line arithmetic,redundant number systems} } @inproceedings{DM93a, author={M. Daumas and D.~W. Matula}, title={Design of a fast validated dot product operation}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={62-69}, keywords={dot product} } @inproceedings{DM93b, author={M. Daumas and D.~W. Matula}, title={Rounding of floating-point intervals}, booktitle={Proceedings of SCAN-93}, year= 1993, month={June}, address={Wien, Austria}, key={DM93b} } @article{DM94, author={D. DaSarma and D.~W. Matula}, title={Measuring the Accuracy of ROM Reciprocal Tables}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={932-940}, month= Aug, number= 8, keywords={division} } @article{DM96, author={H. Dawid and H. Meyr}, title={The Differential {CORDIC} Algorithm: Constant Scale Factor Redundant Implementation without Correcting Iterations}, journal={IEEE Transactions on Computers}, volume= 45, year= 1996, pages={307--318}, month= mar, number= 3, key={DM96}, keywords={CORDIC} } @book{DM97, author={J.C.~Bajard and O.~Beaumont and J.M.~Chesneaux and M.~Daumas and J.~Erhel and D.~Michelucci and J.M.~Muller and B.~Philippe and N.~Revol and J.L.~Roch and J.~Vignes}, title={Qualit{\'e} des calculs sur Ordinateur}, publisher={Masson, Paris}, year= 1997, key={DM97}, note={Coordinated by M.~Daumas and J.M.~Muller} } @article{DMM94, author={M.~Daumas and C.~Mazenc and J.M.~Muller}, title={Towards a User Transparent Interval Arithmetic}, journal={Interval Computations}, volume= 4, year= 1994, pages={46--63}, key={DMM94} } @inproceedings{DMMM94, author={M. Daumas and C. Mazenc and X. Merrheim and J.~M. Muller}, title={Fast and Accurate Range Reduction for Computation of the Elementary Functions}, booktitle={Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics}, year= 1994, address={Atlanta, USA}, pages={1196-1198}, organization={IMACS, Piscataway, NJ,}, keywords={elementary functions} } @article{DMMM95, author={M. Daumas and C. Mazenc and X. Merrheim and J.~M. Muller}, title={Modular Range Reduction: A New Algorithm for Fast and Accurate Computation of the Elementary Functions}, journal={Journal of Universal Computer Science}, volume= 1, year= 1995, pages={162-175}, month= Mar, number= 3, keywords={accuracy control,elementary functions,floating-point arithmetic} } @inproceedings{DMT96, author={M.~Daumas and J.~M.~Muller and A.~Tisserand}, title={Theoretical support for standardized elementary functions}, booktitle={Proceedings of CESA'96 (IMACS Multiconference Computational Engineering in Systems Applications)}, year= 1996, month= jul, address={Lille, France}, key={DMT96} } @inproceedings{DMT97, author={M.~Daumas and J.M.~Muller and A.~Tisserand}, title={Very High Radix On-line Arithmetic for Accurate Computations}, booktitle={15-th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics}, year= 1997, month= aug, address={Berlin, Germany}, key={DMT97} } @inproceedings{DMV94, author={M. Daumas and J.~M. Muller and J. Vuillemin}, title={Implementing on-line arithmetic on {PAM}}, booktitle={4th International Workshop on Field-Programmable Logic and Applications}, year= 1994, month={Sept.}, address={Prague} } @article{Dor88, author={R.~W. Doran}, title={Variants of an improved carry-lookahead adder}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={1110-1113}, keywords={addition} } @inproceedings{DPS93, author={L. Dadda and V. Piuri and R. Stefanelli}, title={Multi-parallel convolvers}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={70-77}, keywords={convolution} } @article{DS88, author={P.~B. Denyer and S.~G. Smith}, title={Advanced Serial-Data Computation}, journal={Journal of Parallel and distributed Computing}, volume={Special Issue on Parallelism in Computer Arithmetic}, year= 1988, number= 5 } @inproceedings{DT85, author={F.~J. Taylor and W. Dirr}, title={A new residue to decimal converter}, booktitle={Proceedings of the IEEE}, year= 1985, pages={378-380}, keywords={residue number systems}, volume= 73 } @article{Dun76, author={C.~B.~Dunham}, title={Rational Approximation with a Vanishing Weight Function and with a Fixed Value at Zero}, journal={Mathematics of Computation}, volume= 30, year= 1976, pages={45--47}, month= jan, number= 133, key={Dun76} } @article{Dun82, author={C.~B.~Dunham}, title={Choice of Basis for {Chebyshev} Approximation}, journal={{ACM} Transactions on Mathematical Software}, volume= 8, year= 1982, pages={21--25}, number= 1, key={Dun82} } @article{Dun87, author={C.~B.~Dunham}, title={Provably monotone approximations, {I}}, journal={SIGNUM Newsletter}, volume= 22, year= 1987, pages={6--11}, month= apr, key={Dun87} } @article{Dun87a, author={C.~B.~Dunham}, title={Provably monotone approximations, {II}}, journal={SIGNUM Newsletter}, volume= 22, year= 1987, pages={30--31}, month= jul, key={Dun87a} } @article{Dun90, author={C.~B.~Dunham}, title={Feasibility of ``Perfect'' Function Evaluation}, journal={SIGNUM Newsletter}, volume= 25, year= 1990, pages={25--26}, month= oct, number= 4, key={Dun90} } @article{Dun90a, author={C.~B.~Dunham}, title={Fitting approximations to the {K}uki-{C}ody-{W}aite form}, journal={International Journal of Computer Mathematics}, volume= 31, year= 1990, pages={263--265}, key={Dun90a} } @techreport{Dun94, author={C.~B.~Dunham}, title={Provably Monotone Approximations, {IV}}, institution={Dept. of Computer Science, The University of Western Ontario, London, Canada}, year= 1994, number= 422, key={Dun94} } @article{DVV90, author={T. Denayer and A. Vandemeulebroecke and E. Vanzieleghem}, title={A New Carry-Free Division Algorithm and its Application to a Single-Chip 1024-b RSA Processor}, journal={IEEE Journal of Solid-State Circuits}, volume= 25, year= 1990, number= 3, keywords={cryptography,division,RSA} } @inproceedings{EG83, author={M.~D. Ercegovac and A.~L. Grnarov}, title={On-Line Multiplicative Normalization}, booktitle={Proceedings of the 6th IEEE Symposium on Computer Arithmetic}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, pages={151-155}, keywords={on-line arithmetic} } @inproceedings{EKR93, author={D. Eisig and J. Rotstain and I. Koren}, title={The design of a 64-bit integer multiplier/divider unit}, booktitle={Proceedings of the 11th Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={171-178}, keywords={division,multiplication} } @article{El83, author={S.~W. Ellacott}, title={On the {F}aber Transform and Efficient Numerical Rational Approximation}, journal={SIAM Journal of Numerical Analysis}, volume= 20, year= 1983, pages={989--1000}, month= oct, number= 5, key={El83} } @inproceedings{EL85, author={M.~D. Ercegovac and T. Lang}, title={A division algorithm with prediction of quotient digits}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Urbana, IL, USA}, keywords={division} } @article{EL87, author={M.~D. Ercegovac and T. Lang}, title={On-the-fly conversion of redundant into conventional representations}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, month= Jul, number= 7, keywords={division,multiplication,on-line arithmetic,redundant number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{EL87a, author={M.~D. Ercegovac and T. Lang}, title={On-line scheme for computing rotation factors}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, pages={196-203}, keywords={cordic,on-line arithmetic}, series={May} } @inproceedings{EL87b, author={M.~D. Ercegovac and T. Lang}, title={Radix-4 multiplication without carry-propagate addition}, booktitle={IEEE International Conference on Computer Design}, year= 1987, month={Oct.}, address={Rye Brook, NY, USA}, pages={654-658}, keywords={multiplication} } @inproceedings{EL87c, author={M.~D. Ercegovac and T. Lang}, title={Fast cosine/sine implementation using on-line {CORDIC}}, booktitle={Proceedings of the 21st Asilomar Conference Signals, Systems, Computers}, year= 1987, key={EL87c} } @article{EL88, author={M.~D. Ercegovac and T. Lang}, title={On-Line Scheme for Computing Rotation Factors}, journal={Journal of Parallel and Distributed Computing}, volume={Special Issue on Parallelism in Computer Arithmetic}, year= 1988, number= 5, keywords={on-line arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{EL88a, author={M.~D. Ercegovac and T. lang}, title={On-line arithmetic: a design methodology and applications in digital signal processing}, booktitle={{VLSI} Signal Processing III}, year= 1988, pages={252-263}, keywords={on-line arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{EL89, author={M.~D. Ercegovac and T. Lang}, title={Radix-4 square root without initial PLA}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, pages={162-168}, keywords={square root} } @article{EL90, author={M.~D. Ercegovac and T. Lang}, title={Fast multiplication without carry-propagate addition}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={1385-1390}, month= Nov, number= 11, keywords={multiplication} } @article{EL90a, author={M.~D. Ercegovac and T. Lang}, title={Redundant and On-line {CORDIC}: Application to Matrix Triangularization and {SVD}}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={725-740}, month= Jun, number= 6, keywords={cordic} } @article{EL92, author={M.~D. Ercegovac and T. Lang}, title={On-the-fly rounding}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={1497-1503}, month= Dec, number= 12, keywords={on-line arithmetic,rounding} } @inproceedings{EL92a, author={M.~E. Louie and M.~D. Ercegovac}, title={Mapping Division Algorithms to Field Programmable Gate Arrays}, booktitle={Proceedings of the 1992 Asilomar Conference on Signals, Systems and Computers}, year= 1992, keywords={division,FPGA} } @inproceedings{EL93, author={M.~E. Louie and M.~D. Ercegovac}, title={On digit-recurrence division implementation for field programmable gate arrays}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={202-209}, keywords={division,FPGA} } @inproceedings{EL93a, author={M.~E. Louie and M.~D. Ercegovac}, title={A Digit-Recurrence Square Root Implementation for Field Programmable Gate Arrays}, booktitle={IEEE Workshop on FPGAs for Custom Computing Machines}, year= 1993, month={April}, keywords={bit-serial arithmetic,FPGA,on-line arithmetic,square root} } @book{EL94, author={M.~D.~Ercegovac and T.~Lang}, title={Division and Square Root: Digit-Recurrence Algorithms and Implementations}, publisher={Kluwer Academic Publishers, Boston}, year= 1994, keywords={division, square root}, key={EL94} } @inproceedings{ELM93, author={M.~D. Ercegovac and T. Lang and P. Montuschi}, title={Very high radix division with selection by rounding and prescaling}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={112-119}, keywords={division} } @article{ELM94, author={M.~D. Ercegovac and T. Lang and P.~Montuschi}, title={Very-High Radix Division with Prescaling and Rounding}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={909-918}, month= Aug, number= 8, keywords={division} } @techreport{ELMT97, author={M.D.~Ercegovac and T.~Lang and J.M.~Muller and A.~Tisserand}, title={Reciprocation, Square root, Inverse Square Root, and some Elementary Functions using Small Multipliers}, institution={LIP, {\'E}cole Normale Sup{\'e}rieure de Lyon}, year= 1997, month= nov, number={RR97-47}, key={ELMT97}, note={available at ftp://ftp.lip.ens-lyon.fr/pub/Rapports/RR/RR97/RR97-47.ps.Z} } @techreport{EM97, author={M.D.~Ercegovac and J.M.~Muller}, title={Fast Evaluation of Functions at Regularly-Spaced Points}, institution={LIP, {\'E}cole Normale Sup{\'e}rieure de Lyon}, year= 1997, month= nov, number={RR97-46}, key={EM97}, note={available at ftp://ftp.lip.ens-lyon.fr/pub/Rapports/RR/RR97/RR97-46.ps.Z} } @inproceedings{EMT95, author={M.~D.~Ercegovac and J.~M.~Muller and A.~Tisserand}, title={{FPGA} Implementation of Polynomial Evaluation Algorithms}, booktitle={SPIE Photonics East'95 Conference Proceedings}, year= 1995, address={Philadelphia, USA}, key={EMT95} } @inproceedings{EN93, author={D. Etiemble and K. Navi}, title={Algorithms and multi-valued circuits for the multioperand addition in the binary stored-carry number system}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={194-201}, keywords={addition,redundant number systems} } @article{EO82, author={V.~G. Oklobdzija and M.~D. Ercegovac}, title={An on-line square root algorithm}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, pages={70-75}, keywords={on-line arithmetic,square root} } @article{Erc73, author={M.~D. Ercegovac}, title={Radix 16 evaluation of certain elementary functions}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, month= Jun, number= 6, keywords={elementary functions,shift-and-add algorithms}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @phdthesis{Erc75, author={M.~D. Ercegovac}, title={A general method for evaluation of functions and computation in a digital computer}, school={Dept. of Computer Science, University of Illinois, Urbana-Champaign}, year= 1975, keywords={elementary functions} } @article{Erc77, author={M.~D. Ercegovac}, title={A General Hardware-Oriented Method for Evaluation of Functions and Computations in a Digital Computer}, journal={IEEE Transactions on Computers}, volume={C-26}, year= 1977, pages={667-680}, number= 7, keywords={elementary functions} } @inproceedings{Erc78, author={M.~D. Ercegovac}, title={An on-line square rooting algorithm}, booktitle={fourth IEEE Symposium on Computer Arithmetic}, year= 1978, publisher={IEEE Computer Society Press, Los Alamitos, CA}, keywords={on-line arithmetic,square root} } @inproceedings{Erc83, author={M.~D. Ercegovac}, title={A higher-radix division with simple selection of quotient digits}, booktitle={Proceedings of the 6th IEEE Symposium on Computer Arithmetic}, year= 1983, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, pages={94-98}, keywords={division} } @inproceedings{Erc84, author={M.~D. Ercegovac}, title={On-line Arithmetic: {A}n Overview.}, booktitle={SPIE, Real Time Signal Processing VII}, year= 1984, publisher={SPIE-The International Society for Optical Engeneering, Bellingham, Washington}, pages={86--93}, keywords={on-line arithmetic} } @inproceedings{Erc91, author={M.~D. Ercegovac}, title={On-Line Arithmetic For Recurrence Problems}, booktitle={Advanced Signal Processing Algorithms, Architectures, and implementations II}, year= 1991, publisher={SPIE-The International Society for Optical Engeneering}, keywords={on-line arithmetic} } @article{ErcImbMatMulWei2000, author={M.D. Ercegovac and L. Imbert and D. Matula and J.M. Muller and G. Wei}, title={Improving Goldschmidt Division, Square Root and Square Root Reciprocal}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, month= jul, number= 7 } @book{ErcLan2004, author={M.~D.~Ercegovac and T.~Lang}, title={Digital Arithmetic}, publisher={Morgan Kaufmann Publishers}, year={2004}, key={ErcLan2002}, isbn={1-55860-798-6} } @article{ErcLanMulTis2000, author={M. Ercegovac and T. Lang and J.M. Muller and A. Tisserand}, title={Reciprocation, Square Root, Inverse Square Root and Some Elementary Functions Unsing Small Multipliers}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, month= jul, number= 7 } @inproceedings{ErcLanMulTis98, author={M. Ercegovac and T. Lang and J.M. Muller and A. Tisserand}, title={Reciprocation, Square Root, Inverse Square Root and Some Elementary Functions Using Small Multipliers}, booktitle={{SPIE's} International Symposium on Optical Science, Engineering, and Instrumentation}, year= 1998, month= jul, address={San Diego} } @inproceedings{ErcMul98, author={M. Ercegovac and J.M. Muller}, title={Fast Evaluation of Functions at Regularly-Spaced Points}, booktitle={{SPIE's} Internationa Symposium on Optical Science, Engineering, and Instrumentation}, year= 1998, month= jul } @phdthesis{Erh92, author={J.~Erhel}, title={Vitesse et pr{\'e}cision en calcul scientifique}, school={Universit{\'e} Rennes 1}, year= 1992, type={Habilitation {\`a} Diriger des Recherches}, key={Erh92} } @inproceedings{Est60, author={G. Estrin}, title={unknown}, booktitle={Proceedings Western Joint Computing Conference 17}, year= 1960, pages={33-40} } @inproceedings{ET75, author={K.~S. Trivedi and M.~D. Ercegovac}, title={On-line algorithms for division and multiplication}, booktitle={3rd IEEE Symposium on Computer Arithmetic}, year= 1975, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Dallas, Texas, USA}, pages={161-167}, keywords={division,multiplication,on-line arithmetic} } @article{ET77, author={M.~D. Ercegovac and K.~S. Trivedi}, title={On-line algorithms for division and multiplication}, journal={IEEE Transactions on Computers}, volume={C-26}, year= 1977, pages={681-687}, number= 7, keywords={division,multiplication,on-line arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{ET87, author={M. D. Ercegovac and P. K. G. Tu}, title={A radix-4 on-line division algorithm.}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, keywords={division,on-line arithmetic} } @inproceedings{ET89, author={M. D. Ercegovac and P. K. G. Tu}, title={Design of On-line Division Unit.}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M. D. Ercegovac and E.~E. Swartzlander}, pages={42-49}, keywords={division,on-line arithmetic} } @inproceedings{ET91, author={M.~D. Ercegovac and P.~K.~G. Tu}, title={Application of on-line arithmetic algorithms to the {SVD} computation: preliminary results}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={246-255}, keywords={on-line arithmetic} } @article{EvePau2000, author={Guy Even and Wolfgang J. Paul}, title={On the Design of {IEEE} Compliant Floating-Point Units}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={398--413}, month= may, number= 5 } @article{EveSei2000, author={G. Even and P.-M. Seidel}, title={A Comparison of Three Rounding Algorithms for {IEEE} Floating-Point Multiplication}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={638--650}, number= 7 } @inproceedings{EveSei99, author={Guy Even and Peter-M Seidel}, title={A Comparison of Three Rounding Algorithms for {IEEE} Floating-Point Multiplication}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={225--232} } @article{EW83, author={O. Watanuki and M.~D. Ercegovac}, title={Error analysis of certain floating-point on-line algorithms}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={352-358}, keywords={on-line arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{Fan87, author={J. Fandrianto}, title={Algorithms for high speed shared radix 4 division and radix 4 square root}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, keywords={division,square root} } @inproceedings{Fan89, author={J. Fandrianto}, title={Algorithms for high-speed shared radix 8 division and radix 8 square-root}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, month={Sept.}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, keywords={division,square root} } @inproceedings{Far81, author={P.~M. Farmwald}, title={High Bandwidth Evaluation of Elementary Functions}, booktitle={Proceedings of the 5th IEEE Symposium on Computer Arithmetic}, year= 1981, publisher={IEEE Computer Society Press, Los Alamitos, CA}, editor={In K.~S. Trivedi and D.~E. Atkins}, key={Far81} } @inproceedings{FB91, author={W.~Ferguson and T.~Brightman}, title={Accurate and Monotone Approximations of some Transcendental Functions}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic (Grenoble)}, year= 1991, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, key={FB91} } @inproceedings{FeaMat2001, author={L.D.~McFarin and D.W.~Matula}, title={Generation and Analysis of Hard to Round Cases for Binary Floating-Point Division}, booktitle={Proceedings of the 15th {IEEE} Symposium on Computer Arithmetic ({ARITH} 15)}, year={2001}, month={June}, publisher={{IEEE} Computer Society Press}, editor={Burgess and Ciminiera}, pages={119--127}, key={FeaMat2001}, location={Vail, Colorado} } @article{Fer67, author={D. Ferrari}, title={A division method using a parallel multiplier}, journal={IEEE Transactions on Computers}, volume={EC-16}, year= 1967, month= Apr, keywords={division}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{Fer95, author={W. Ferguson}, title={Exact Computation of a Sum or Difference with Applications to Argument Reduction}, booktitle={Proceedings of the 12th {IEEE} Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={S.~Knowles and W.~McAllister}, pages={216--221}, key={Fer95} } @unpublished{Fer97, author={W.~Ferguson}, title={Private communication}, note={Unpublished}, year= 1997, key={Fer97} } @article{FG76, author={A. Feldstein and R. Goodman}, title={Convergence estimates for the distribution of trailing digits}, journal={Journal of the ACM}, volume= 23, year= 1976, pages={287-297}, keywords={accuracy control,floating-point arithmetic} } @article{FG82, author={A. Feldstein and R. Goodman}, title={Loss of significance in floating-point subtraction and addition}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, pages={328-335}, keywords={accuracy control,floating-point arithmetic} } @article{Fik67, author={C.~T.~Fike}, title={Methods for Evaluating Polynomial Approximations in Function Evaluation Routines}, journal={Communications of the {ACM}}, volume= 10, year= 1967, pages={175--178}, number= 3, key={Fik67} } @book{Fik68, author={C.~T. Fike}, title={Computational evaluation of math. functions}, publisher={Prentice-Hall}, year= 1968, address={Englewood cliffs, New Jersey}, keywords={elementary functions} } @article{Fly70, author={M.~J. Flynn}, title={On division by functional iteration}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, pages={702-706}, month= Aug, number= 8, keywords={division}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @techreport{FM90, author={P. Francois and J. M. Muller}, title={Faut-il faire confiance aux ordinateurs?}, institution={Laboratoire de l'Informatique du Parall{\'e}lisme de l'Ecole Normale Sup{\'e}rieure de Lyon, France}, year= 1990, type={Research report 90-03}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @inproceedings{FM91, author={P. Francois and J.~M. Muller}, title={The {SCALP} perturbation method}, booktitle={13th IMACS World Congress on Computation and Applied Mathematics}, year= 1991, address={Dublin, Ireland}, keywords={floating-point arithmetic,perturbation methods} } @inproceedings{FN85, author={A. Naseem and P.~D. Fisher}, title={The modified {CORDIC} algorithm}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Urbana, IL, USA}, pages={144-152}, keywords={cordic,elementary functions,shift-and-add algorithms} } @article{Fow93, author={R.~E. Fowkes}, title={Hardware efficient algorithms for trigonometric functions}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={235-239}, month= Feb, number= 2, keywords={trigonometric functions} } @article{FP83, author={J.~H. Patel and L.~Y. Fung}, title={Concurrent error detection in multiply and divide arrays}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={417-422}, keywords={division,multiplication} } @book{FPTV92, author={B.~P. Flannery and W.~H. Press and S.~A. Teukolsky and W.~T. Vetterling}, title={Numerical recipes in C}, publisher={Cambridge University Press}, year= 1992, edition= 2, keywords={Numerical Analysis} } @article{FQ92, author={N.~T. Quach and M.~J. Flynn}, title={High-Speed addition in CMOS}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={1612-1615}, month= Dec, number= 12, keywords={addition} } @inproceedings{Fra83, author={A.~S. Fraenckel}, title={Systems of Numeration}, booktitle={Proceedings of the 6th IEEE Symposium on Computer Arithmetic}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, keywords={number systems} } @phdthesis{Fra89, author={P. Fran{\c c}ois}, title={Contribution {\`a} l'{\'e}tude de m{\'e}thodes de contr{\^o}le automatique de l'erreur d'arrondi: la m{\'e}thodologie SCALP}, school={Institut National Polytechnique de Grenoble, France}, year= 1989, month= Dec, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @phdthesis{Fra92, author={V. Frayss{\'e}}, title={Sur la fiabilit{\'e} des calculs sur ordinateur}, school={Institut National Polytechnique de Toulouse}, year= 1992, month= Jul, address={Toulouse, France}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @inproceedings{Fro91, author={C. Frougny}, title={Representation of numbers in non-classical numeration systems}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={17-21}, keywords={number systems} } @inproceedings{Fro96, author={C.~Frougny}, title={Parallel and On-line Addition in Negative Base and Some Complex Number Systems}, booktitle={Proceedings of Europar'96, Lecture Notes in Computer Science 1124}, year= 1996, month= aug, publisher={Springer-Verlag, Berlin}, address={Lyon, France}, key={Fro96} } @inproceedings{Fro97, author={Christiane Frougny}, title={On-the-Fly Algorithms and Sequential Machines}, booktitle={Proceedings of the 13th Symposium on Computer Arithmetic (Asilomar, {CA)}}, year= 1997, month= jul, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Lang and Muller and Takagi}, pages={260--265} } @article{Fro99, author={Christiane Frougny}, title={On-Line Finite Automata for Addition in Some Numeration Systems}, journal={Informatique Th{\'e}orique et Applications (ITA)}, volume= 33, year= 1999, pages={79--101}, number= 1 } @article{FS71, author={C.~C. Foster and F.~D. Stockton}, title={Counting responders in an associative memory}, journal={IEEE Transactions on Computers}, volume={C-20}, year= 1971, pages={1580-1583}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{FS84, author={J.~P. Shen and F.~J. Ferguson}, title={The design of easily testable {VLSI} array multipliers}, journal={IEEE Transactions on Computers}, volume={C-33}, year= 1984, pages={554-560}, keywords={multiplication} } @inproceedings{FS93, author={E.~M. Schwarz and M.~J. Flynn}, title={Hardware starting approximation for the square root operation}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={103-111}, keywords={square root} } @inproceedings{FW85, author={J. Fandrianto and B.~Y. Woo}, title={{VLSI} Floating-point processors}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Urbana, IL, USA}, pages={93-100}, keywords={floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{FW92, author={D. Wong and M.~J. Flynn}, title={Fast division using accurate quotient approximations to reduce the number of iterations}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={981-995}, month= Aug, number= 8, keywords={division} } @article{Gaj80, author={D.~D. Gajski}, title={Parallel compressors}, journal={IEEE Transactions on Computers}, volume={C-29}, year= 1980, month= May, number= 5, keywords={multiplication} } @inproceedings{Gal86, author={S.~Gal}, title={Computing elementary functions: {A} new approach for achieving high accuracy and good performance}, booktitle={Accurate Scientific Computations. Lecture Notes in Computer Science}, year= 1986, publisher={Springer-Verlag, Berlin}, pages={1--16}, key={Gal86}, volume= 235, journal={Accurate Scientific Computations. Lecture Notes in Computer Science} } @inproceedings{Gam89, author={D. Gamberger}, title={Incomplete specified numbers in residue number system - {D}efintion and applications}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M. D. Ercegovac and E.~E. Swartzlander}, pages={210-215}, keywords={residue number systems} } @inproceedings{Gam91, author={D. Gamberger}, title={New {A}pproach to {I}nteger {D}ivision in {R}esidue {N}umber {S}ystem}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={84-91}, keywords={division,residue number systems} } @article{Gar58, author={H.~L. Garner}, title={Generalized Parity Checking}, journal={IRE Transactions on Electronic Computers}, volume={EC-7}, year= 1958, pages={207-213}, keywords={error-tolerant arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Gar59, author={H.~L. Garner}, title={The residue number system}, journal={IRE Transactions on Electronic Computers}, volume={EC-8}, year= 1959, pages={140-147}, keywords={number systems,residue number systems} } @article{Gar76, author={H.~L. Garner}, title={A survey of some recent contributions to computer arithmetic}, journal={IEEE Transactions on Computers}, volume={C-25}, year= 1976, pages={1277-1282}, keywords={survey on computer arithmetic} } @article{Gar78, author={H.~L. Garner}, title={Theory of computer addition and overflows}, journal={IEEE Transactions on Computers}, volume={C-27}, year= 1978, pages={297-301}, month= Apr, number= 4, keywords={addition} } @article{GB91, author={S.~Gal and B.~Bachelis}, title={An Accurate Elementary Mathematical Library for the {IEEE} Floating Point Standard}, journal={ACM Transactions on Mathematical Software}, volume= 17, year= 1991, pages={26--45}, month= mar, number= 1, key={GB91} } @inproceedings{GE80, author={A.~L. Grnarov and M.~D. Ercegovac}, title={On the performance of on-line arithmetic}, booktitle={1980 Intern. Conference on Parallel Processing}, year= 1980, month={Aug}, pages={55-62}, keywords={division,on-line arithmetic} } @article{Gen74, author={W.~M. Gentleman and S.~B. Marovitch}, title={More on algorithms that reveal properties of floating-point arithmetic units}, journal={Communications of the ACM}, volume= 17, year= 1974, pages={276--277}, month= May, number= 5, keywords={floating-point arithmetic} } @article{Ger82, author={G.~W. Gerrity}, title={Computer representation of real numbers}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, pages={709-714}, keywords={floating-point arithmetic,number systems} } @inproceedings{GerKro99, author={Guenter Gerwig and Michael Kroener}, title={Floating-Point Unit in Standard Cell Design with 116 Bit Wide Dataflow}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={266--273} } @article{GGM84, author={T.~K. Gaylord and C.~C. Guest and M.~M. Mirsalehi}, title={Residue Number System truth-table look-up processing - moduli selection and logical minimization}, journal={IEEE Transactions on Computers}, volume={C-33}, year= 1984, pages={927-931}, keywords={residue number systems,table lookup algorithms} } @article{GH71, author={A.~B. Gardiner and J. Hont}, title={Comparison of restoring and nonrestoring cellular array dividers}, journal={Electronic Letters}, volume= 7, year= 1971, month= Jul, keywords={division} } @inproceedings{GH73, author={J. Gaviland and V.~C. Hamacher}, title={High-speed multiplier/divider iterative arrays}, booktitle={1973 Sagamore Computer Conference on Parallel Processing}, year= 1973, pages={91-100}, keywords={division,multiplication} } @article{Ghe71, author={C. Guest}, title={Multiplying made easy for digital assemblies}, journal={Electronics}, volume= 44, year= 1971, pages={56-61}, month= Nov, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{GHM87, author={A.~Guyot and B. Hochet and J.~M. Muller}, title={A way to build efficient carry-skip adders}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, month= Oct, number= 10, keywords={addition} } @inproceedings{GHM89, author={A. Guyot and Y. Herreros and J. M. Muller}, title={JANUS, an On-line Multiplier/divider for manipulating large numbers.}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, pages={106-111}, keywords={division,multiplication,on-line arithmetic} } @inproceedings{GHMP89, author={A. Guyot and Y. Herreros and J.~M. Muller and G. Privat}, title={Redundant arithmetic operators in digital signal processing}, booktitle={IFIP Workshop on parallel architectures on silicon}, year= 1990, month={Dec.}, address={Grenoble, France}, keywords={addition,multiplication,redundant number systems} } @article{GK83, author={G.~H. Garcia and W.~J. Kubitz}, title={Minimum mean running time function generation using read-only memory}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={147-156}, keywords={table lookup algorithms} } @inproceedings{GKM89, author={A.~Guyot and Y.~Kusumaputri and J.M.~Muller}, title={OCAPI, a Parallel Arithmetic Operator for Very Large Numbers}, booktitle={IFIP workshop on parallel architectures on silicon}, year= 1989, month= dec, address={Grenoble, France}, key={GKM89} } @article{GLS87, author={J.~Y. Lee and H.~L. Garvin and C.~W. Slayman}, title={A high-speed high density silicon 8x8 parallel multiplier}, journal={IEEE journal of solid-state circuits}, volume={SC-22}, year= 1987, pages={35-40} } @inproceedings{GMS94, author={A. Guyot and J.~M. Muller and A. Skaf}, title={On-line hardware implementation for complex exponential and logarithm}, booktitle={ESSCIRC'94}, year= 1994, month={Sept.}, address={Ulm, Germany} } @article{Gna83, author={R. Gnanasekaran}, title={On a bit-serial input and bit-serial output multiplier}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, month= Sep, number= 9, keywords={bit-serial arithmetic,multiplication} } @article{Gna85, author={R. Gnanasekaran}, title={A fast serial-parallel binary multiplier}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, pages={741-744}, keywords={multiplication,serial-parallel arithmetic} } @article{Gol91, author={D. Goldberg}, title={What every computer scientist should know about floating-point arithmetic}, journal={ACM Computing Surveys}, volume= 23, year= 1991, pages={5-47}, month= Mar, number= 1, keywords={floating-point arithmetic} } @techreport{Gor86, author={A.~L. Gordon}, title={Summary of design approaches for symmetric parallel multipliers}, institution={Dept of C.S., Univ. of Illinois}, year= 1986, month= Sep, number={UIUCDCS-R-86-1252}, keywords={multiplication} } @inproceedings{Gos71, author={J.~B. Gosling}, title={Design of large high-speed floating-point arithmetic units}, year= 1971, pages={493-498}, keywords={floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @book{Gos80, author={J.~B. Gosling}, title={Design of arithmetic units for digital computers}, publisher={Macmillan Press Ltd.}, year= 1980, address={New York}, keywords={addition} } @book{Gou93, author={F.~Q. Gouv{\^e}a}, title={$p$-adic Numbers}, publisher={Springer}, year= 1993, note={New corrected printing 2000}, isbn={3-540-62911-4} } @inproceedings{GPS87, author={M. Gavrielov and V. Peng and S. Samulrala}, title={On the implementation of shifters, multipliers and dividers in {VLSI} floating-point units}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, keywords={division,floating-point arithmetic,multiplication} } @article{GPW55, author={B. Gilchrist and J.~H. Pomerene and S.~Y. Wong}, title={Fast carry logic for digital computers}, journal={IRE Transactions on Electronic Computers}, volume={EC-4}, year= 1955, pages={133-136}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @phdthesis{Gra98, author={Laurent Granvilliers}, title={Consistances Locales et Transformations Symboliques de Contraintes {d'Intervalles}}, school={Universit{\'e} d'Orl{\'e}ans (France)}, year= 1998 } @inproceedings{GranMon94, author={Tobjorn Granlund and Peter L. Montgomery}, title={Division by Invariant Integers Using Multiplication}, booktitle={Proceedings of the ACM SIGPLAN '94 conference on Programming language design and implementation}, year={1994}, month={August}, publisher={ACM Press , New York, NY, USA }, key={GranMon94} } @article{Gui69, author={H.~H. Guild}, title={Fully iterative fast arrays for binary multiplication and addition}, journal={Electronic Letters}, volume= 5, year= 1969, pages= 263, keywords={addition,multiplication} } @article{Gui70, author={H.~H. Guild}, title={Some cellular logic arrays for nonrestoring binary division}, journal={Radio Electron. Eng.}, volume= 39, year= 1970, pages={345-348}, keywords={division} } @book{Gui75, author={G.~Guitel}, title={Histoire compar{\'e}e des num{\'e}rations {\'e}crites}, publisher={Flammarion}, year= 1975 } @inproceedings{Guy91, author={A. Guyot}, title={OCAPI: architecture of a {VLSI} coprocessor for the GCD and the extended GCD of large numbers}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={226-231}, keywords={GCD} } @inproceedings{GV83, author={L. Guibas and J.~E. Vuillemin}, title={On fast binary addition in MOS technologies}, booktitle={Proceedings of the 6th IEEE Symposium on Computer Arithmetic}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, keywords={addition} } @article{GWA96, author={B.~P.~McGovern and R.~F.~Woods and C.~McAllister}, title={Improved Redundant Number System Based Multiply Accumulate Structure}, journal={IEE Electronic Letters (to appear)}, year= 1996, key={GWA96} } @article{GY91, author={E.~P. O'Grady and B.~K. Young}, title={A hardware-oriented algorithm for floating-point function generation}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={237-241}, month= Feb, number= 2, keywords={elementary functions,floating-point arithmetic} } @article{GZ81, author={J.~B. Gosling and J.~H.~P. Zurawski}, title={Design of high-speed digital divider units}, journal={IEEE Transactions on Computers}, volume={C-30}, year= 1981, month= Sep, number= 9, keywords={division} } @article{GZ87, author={J.~H.~P. Zurawski and J.~B. Gosling}, title={Design of a high-speed square root multiply and divide unit}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={13-23}, keywords={division,multiplication,square root} } @article{Ham50, author={R.~W. Hamming}, title={Error detecting and error correcting codes}, journal={The Bell System Technical Journal}, volume= 29, year= 1950, pages={147-160}, month= Apr, number= 2, keywords={error-tolerant arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Ham70, author={R.~W. Hamming}, title={On the distribution of numbers}, journal={Bell Systems Technical Journal}, volume= 49, year= 1970, pages={1609-1625}, keywords={accuracy control,floating-point arithmetic,number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{Ham95, author={H.~Hamada}, title={A New Approximation Form for Mathematical Functions}, booktitle={Proceedings of SCAN-95, IMACS/GAMM Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics}, year= 1995, month= sep, address={Wuppertal, Germany}, key={Ham95} } @inproceedings{Har2000, author={John Harrison}, title={Formal verification of floating point trigonometric functions}, booktitle={Proceedings of the 3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000}, year={2000}, publisher={Springer-Verlag}, editor={W.A. Hunt and S.D. Johnson}, pages={217--233}, key={Har2000}, series={Lecture Notes in Computer Science}, number={1954} } @book{Har68, author={J.~F. Hart and E.~W. Cheney and C.~L. Lawson and H.~J. Maehly and C.~K. Mesztenyi and J.~R. Rice and H.~G. Thacher and C.~Witzgall}, title={Computer Approximations}, publisher={Wiley, New York}, year= 1968, keywords={elementary functions,polynomial approximations,rational approximations} } @article{Har87, author={Y. Harata}, title={A high-speed multiplier using a redundant binary adder tree}, journal={IEEE journal of solid-state circuits}, volume={SC-22}, year= 1987, pages={28-34}, keywords={multiplication} } @inproceedings{Har99, author={John Harrison}, title={A Machine-Checked Theory of Floating-Point Arithmetic}, booktitle={Proceedings of {TPHOL'99} {(LNCS} 1960)}, year= 1999, publisher={Springer} } @article{HarKubStoTan2000, author={J. Harrison and T. Kubaska and S. Story and P. Tang}, title={The Computation of Transcendental Functions on the {IA}-64 Architecture}, journal={Intel Technology Journal}, volume={Q4}, year= 1999 } @article{HarKubStoTan99, author={J. Harrison and T. Kubaska and S. Story and P.T.P. Tang}, title={The Computation of Transcendental Functions on the {IA}-64 Architecture}, journal={Intel Technology Journal}, volume={Q4}, year= 1999 } @article{Has2000, author={Anwarul Hasan}, title={Look-Up Table-Based Large Finite Field Multiplication in Memory Constrained Cryptosystems}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={749--758}, month={July}, number= 7 } @article{Has92, author={M.~A. Hasan}, title={Bit-serial systolic divider and multiplier for finite fields $GF(2^m)$}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={972-980}, month= Aug, number= 8, keywords={finite fields} } @techreport{Hau95, author={J.~R.~Hauser}, title={Handling Floating-Point Exceptions in Numeric Programs}, institution={Computer Science Division, University of California, Berkeley}, year= 1995, month= mar, number={UCB//CSD-95-870}, key={Hau95} } @article{Hay98, author={A.~M. Hayashi}, title={Rough Sailing For Smart Ships}, journal={Scientific American}, year= 1998, month= Nov } @article{HBH93, author={X.~Hu and S.~C.~Bass and R.~G.~Harber}, title={An Efficient Implementation of Singular Value Decomposition Rotation Transformations with {CORDIC} Processors}, journal={Journal of Parallel and Distributed Computing}, volume= 17, year= 1993, pages={360--362}, key={HBH93} } @article{HC94, author={N.~D.~Hemkumar and J.~R. Cavallaro}, title={Redundant and On-Line {CORDIC} for Unitary Transformations}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={941-954}, month= Aug, number= 8, keywords={cordic,elementary functions,shift-and-add algorithms} } @article{Hek2000, author={Gerben Hekstra}, title={Evaluation of Fast Rotation Methods}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={113--124}, month= jun, number= 2 } @proceedings{HekDepLee2000, editor={G. Hekstra and Ed Deprettere and J.A. Lee}, title={Special Issue on CORDIC of Journal of VLSI Signal Processing}, year= 2000, month= jun, volume= 25, number= 2 } @book{Hen62, author={P. Henrici}, title={Discrete variable methods in o.d.e}, publisher={Wiley, New York}, year= 1962 } @article{Hen89, author={H. Henkel}, title={Improved addition for the logarithmic number systems}, journal={IEEE Transactions on Acoustics, Speech, and Signal Processing}, volume= 37, year= 1989, pages={301-303}, keywords={addition,logarithmic number system,number systems} } @phdthesis{Her89, author={Y. Herreros}, title={Contribution {\`a} l'arithm{\'e}tique des ordinateurs}, school={Institut National Polytechnique de Grenoble, France}, year= 1991, month= Oct, keywords={FFT,multiplication,number systems,on-line arithmetic,redundant number systems}, key={Her89} } @article{HF89, author={I. S. Hwang and A. L. Fisher}, title={Ultrafast Compact 32-bit CMOS Adders in Multiple-Output Domino Logic}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={358-369}, number= 2, keywords={addition} } @article{HFH94, author={T.~N.~Nicks, R.~E.~Fry and P.~E.~Harvey}, title={POWER2 Floating-Point Unit: Architecture and Implementation}, journal={IBM Journal of Research and Development}, volume= 38, year= 1994, pages={525-536}, month= sep, number= 5, key={HFH94}, keywords={floating-point} } @article{HFT94, author={T.~E.~Hull and T.~F.~Fairgrieve and P.~T.~P.~Tang}, title={Implementing Complex Elementary Functions Using Exception Handling}, journal={{ACM} Transactions on Mathematical Software}, volume= 20, year= 1994, pages={215--244}, month= jun, number= 2, key={HFT94} } @article{HHLL88, author={L. Harn and W. Hwang and J. Lee and E. Lu}, title={A Programmable {VLSI} Architecture for Computing Multiplication and Polynomial Evaluation Modulo a Positive Integer}, journal={IEEE Journal of Solid-State Circuits}, volume= 23, year= 1988, number= 1, keywords={multiplication,polynomial evaluation} } @article{HHT92, author={D. Timmermann and H. Hahn and B.~J. Hosticka}, title={Low latency time {CORDIC} algorithms}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={1010-1015}, month= Aug, number= 8, keywords={cordic} } @article{Hia2000, author={A.A. Hiasat}, title={New Efficient Structure for a Modular Multiplier for {RNS}}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={170--174}, month= feb, number= 2 } @book{Hig02, author={N.~Higham}, title={Accuracy and Stability of Numerical Algorithms, Second Edition}, publisher={SIAM}, year={2002}, key={Hig02}, isbn={0-89871-521-0} } @book{Hig96, author={N.~J.~Higham}, title={Accuracy and Stability of Numerical Algorithms}, publisher={SIAM, Philadelphia}, year= 1996, key={Hig96}, issn_isbn={0-89871-355-2} } @article{HM80, author={N.~M. Martin and S.~P. Hufnagel}, title={Conditional-sum early completion adder logic}, journal={IEEE Transactions on Computers}, volume={C-29}, year= 1980, pages={753-756}, keywords={addition} } @article{HM90, author={E.~Hokenek and R.~K. Montoye}, title={Leading Zero Anticipator (LZA) in the {IBM} Risc System/6000 Floating-Point Execution Unit}, journal={IBM Journal of Research and Development}, volume= 34, year= 1990, pages={71--77}, month= jan, number= 1, key={HM90}, keywords={floating-point, addition} } @article{HN93, author={Y.~H. Hu and S. Naganathan}, title={An angle recoding method for {CORDIC} algorithm implementation}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={99-102}, month= Jan, number= 1, keywords={cordic} } @article{HNNTT87, author={Y. Harata and Y. Nakamura and H. Nagase and M. Takigawa and N. Takagi}, title={A high-speed multiplier using a redundant binary adder tree}, journal={IEEE Journal of Solid-State Circuits}, volume={SC-22}, year= 1987, pages={28-34}, month= Feb, number= 1, keywords={multiplication,redundant number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{HOH97, author={d.~Harris and S.~Oberman and M.H.~Horowitz}, title={SRT Division Architectures and Implementations}, booktitle={Proceeding of the 13th IEEE Symposium on Computer Arithmetic}, year= 1997, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Los Alamitos, CA}, editor={Lang and Muller and Takagi}, pages={18--25}, key={HOH97}, keywords={division, interpolation, reciprocal} } @article{Hon90, author={S.~J. Hong}, title={The design of a testable parallel multiplier}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={411-416}, month= Mar, number= 3, keywords={multiplication} } @inproceedings{HorVilZap99, author={J. Hormigo and J. Villalba and E.L. Zapata}, title={Interval Sine and Cosine Functions Computation Based {onVariable}-Precision {CORDIC} Algorithm}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={186--193} } @article{Hou81, author={D. Hough}, title={Applications of the proposed IEEE-754 standard for floating-point arithmetic}, journal={Computer}, year= 1981, month= Mar, keywords={floating-point arithmetic} } @book{HP90, author={J.~L. Hennessy and D.~A. Patterson}, title={Computer Architecture: A Quantitative Approach}, publisher={Morgan Kaufmann, San Mateo, CA}, year= 1990 } @article{HS66, author={T.~E. Hull and J.~R. Swenson}, title={Test of probabilistic models for propagation of round-off errors}, journal={Communications of the ACM}, volume= 9, year= 1966, pages={108-113}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @article{HS89, author={M.~R. Santoro and M.~A. Horowitz}, title={SPIM: a pipelined 64x64-bit iterative multiplier}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={487-493}, keywords={multiplication} } @article{HsiLauDel2000, author={Shen-Fu Hsiao and Chun-Yi Lau and Jean-Marc Delosme}, title={Redundant Constant-Factor Implementation of Multi-Dimensional {CORDIC} and Its Application to Complex {SVD}}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={155--166}, month= jun, number= 2 } @article{HSV89, author={S. Vassiliadis and E.~M. Schwarz and D.~J. Harahan}, title={A general proof for overlapped multiple-bit scanning multiplication}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={172-173}, keywords={multiplication} } @article{HT80, author={G.~H. Haviland and A.~A. Tuszinsky}, title={A {CORDIC} arithmetic processor chip}, journal={IEEE Transactions on Computers}, volume={C-29}, year= 1980, month= Feb, number= 2, keywords={cordic,elementary functions,shift-and-add algorithms,trigonometric functions} } @article{HT82, author={F.~J. Taylor and C.~H. Huang}, title={An autoscale residue multiplier}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, pages={321-325}, month= Apr, number= 4, keywords={multiplication,residue number systems} } @article{HT84, author={N. Takla and M. Hecker}, title={A monolithic 64 bit floating-point coprocessor}, journal={IEEE journal of solid-state circuits}, volume={SC-19}, year= 1984, pages={538-539}, keywords={floating-point arithmetic} } @inproceedings{HT95, author={H.~Hassler and N.~Takagi}, title={Function Evaluation by Table Look-up and Addition}, booktitle={Proceedings of the 12th IEEE Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={S.~Knowles and W.~McAllister}, key={HT95}, keywords={elementary functions} } @article{Hu92, author={Y.~H. Hu}, title={{CORDIC}-based {VLSI} Architectures for Digital Signal Processing}, journal={IEEE Signal Processing Magazine}, year= 1992, pages={16--35}, month= jul, keywords={cordic} } @article{Hu92a, author={Y.~H.~Hu}, title={The Quantization Effects of the {CORDIC} Algorithm}, journal={IEEE Transactions on Signal Processing}, volume= 40, year= 1992, pages={834--844}, number= 4, key={Hu92a} } @article{Hua83, author={C.~H. Huang}, title={A fully-parallel mixed-radix conversion algorithm for residue number applications}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={398-402}, keywords={residue number systems} } @article{HW70, author={A. Habibi and P.~A. Wintz}, title={Fast multipliers}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Feb, number= 2, keywords={multiplication} } @book{HW79, author={G.~H. Hardy and E.~M. Wright}, title={An introduction to the theory of numbers}, publisher={Oxford Press, USA}, year= 1979 } @article{HW81, author={V.~C. Hamacher and J. Williams}, title={A linear-time divider array}, journal={Canadian Electr. Engineering Journal}, volume= 6, year= 1981, number= 4, keywords={division} } @article{HW88, author={J.~W. Watterson and J.~J. Hallenbeck}, title={Modulo 3 residue checker: new results on performance and cost}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={608-612}, keywords={division} } @inproceedings{HW91, author={M.~A. Horowitz and T.~E. Williams}, title={A 160ns 54bit CMOS division implementation using self-timing and symetrically overlapped SRT stages}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={210-218}, keywords={division} } @book{Hwa79, author={K. Hwang}, title={Computer Arithmetic Principles, Architecture and Design}, publisher={Wiley, New York}, year= 1979, keywords={addition,cordic,division,elementary functions,exponential,floating-point arithmetic,interval arithmetic,logarithm,multiplication,number systems,redundant number systems,residue number systems,shift-and-add algorithms,square root,survey on computer arithmetic,trigonometric functions} } @article{Hwa79a, author={K. Hwang}, title={Global and modular two's complement cellular array multipliers}, journal={IEEE Transactions on Computers}, volume={C-28}, year= 1979, month= Apr, number= 4, keywords={multiplication} } @inproceedings{HWX88, author={K.~Hwang and H.~C.~Wang and Z.~Xu}, title={Evaluating Elementary Functions With Chebyshev Polynomials on Pipeline Nets}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1988, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, editor={M.~J.~Irwin and R.~Stefanelli}, pages={121--128}, key={HWX88} } @article{HZ85, author={S.~H. Zak and K. Hwang}, title={Polynomial division on systolic arrays}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, pages={577-578}, keywords={division} } @article{IEEE85, author={{American National Standards Institute and Institute of Electrical and Electronic Engineers}}, title={{IEEE} Standard for Binary Floating-Point Arithmetic}, journal={ANSI/IEEE Standard, Std 754-1985, {\rm New York}}, year= 1985, key={IEEE85} } @article{IEEE87, author={American National Standards Institute and Institute of Electrical and Electronic Engineers}, title={IEEE Standard for Radix Independent Floating-Point Arithmetic}, journal={ANSI/IEEE Standard, Std 854-1987, New York}, year= 1987, key={IEEE87} } @book{Ifr81, author={G. Iffrah}, title={Histoire universelle des chiffres}, publisher={Seghers}, year= 1981, address={Paris}, keywords={number systems} } @article{IM81, author={S. Matsui and M. Iri}, title={An overflow/underflow free floating-point representation of numbers}, journal={Journal of Information Processing}, volume= 4, year= 1981, pages={123-133}, number= 3, keywords={floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{ImbMulRic2000, author={L. Imbert and J.M. Muller and F. Rico}, title={Radix-10 {BKM} Algorithm for Computing Transcendentals on a Pocket Computer}, journal={Journal of {VLSI} Signal Processing}, volume= 25, year= 2000, pages={179--186}, month= jun, number= 2 } @article{INR86, author={T.~F. Ngai and M.~J. Irwin and S. Rawat}, title={Regular, area-time efficient carry-lookahead adders}, journal={Journal of Parallel and Distributed Computing}, volume= 3, year= 1986, pages={92-105}, number= 3, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{IO79, author={M.~J. Irwin and R.~M. Owens}, title={On-line algorithms for the design of pipeline architectures}, booktitle={4th Symposium on Computer Architecture}, year= 1979, publisher={IEEE Computer Society Press, Los Alamitos, CA}, keywords={on-line arithmetic} } @article{IO83a, author={M.~J. Irwin and R.~M. Owens}, title={Fully Digit On-Line Networks}, journal={IEEE Transactions on Computers}, year= 1983, keywords={on-line arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{IO83b, author={M.~J. Irwin and R.~M. Owens}, title={Numerical Limitation on the Design of Digit On-Line Networks}, booktitle={Proceedings of the 6th Symposium on Computer Architecture}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, keywords={on-line arithmetic} } @article{IO87, author={M.~J. Irwin and R.~M. Owens}, title={Digit-pipelined arithmetic as illustrated by the paste-up system: a tutorial}, journal={IEEE Computer}, year= 1987, pages={61-73}, keywords={on-line arithmetic} } @inproceedings{IO89, author={M.~J. Irwin and R.~M. Owens}, title={Design Issues in Digit-Serial signal Processors}, booktitle={Proceedings of ISCAS'89}, year= 1989 } @inproceedings{IorMat99, author={Cristina Iordache and David W. Matula}, title={On Infinitely Precise Rounding for Division, Square Root, Reciprocal and Square Root Reciprocal}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Amlamitos, CA}, editor={Koren and Kornerup}, pages={233--240} } @inproceedings{IorTan03, author={C.~Iordache and P.T.P.~Tang}, title={An Overview of Floating-Point Support and Math Library on the Intel {XS}cale Architecture}, booktitle={Proceedings of the 16th {IEEE} Symposium on Computer Arithmetic ({ARITH}16)}, year={2003}, month={June}, publisher={{IEEE} Computer Society Press}, editor={Bajard and Schulte}, pages={122--128}, key={IorTan03}, location={Santiago de Compostela, Spain} } @phdthesis{Irw77, author={M.~J. Irwin}, title={An arithmetic unit for on-line computation}, school={Dept. of Computer Science, University of Illinois, Champaign-urbana, IL 61801}, year= 1977, keywords={on-line arithmetic} } @inproceedings{Irw78, author={M.~J. Irwin}, title={A pipelined processing unit for on-line division}, booktitle={5th Symposium on Computer Architecture}, year= 1978, publisher={IEEE Computer Society Press, Los Alamitos, CA}, pages={24-30}, keywords={division} } @article{IS86, author={K. Iwano and K. Steiglitz}, title={Optimization of one-bit full adders embedded in regular structures}, journal={IEEE Transactions on Acoustics, Speech, and Signal Processing}, volume= 34, year= 1986, pages={1289-1300}, month= Oct, number= 5, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{ITY95, author={M.~Ito, N.~Takagi and S.~Yajima}, title={Efficient Initial Approximation and Fast Converging Methods for Division and Square Root}, booktitle={Proceedings of the 12th IEEE Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={S.~Knowles and W.~McAllister}, key={ITY95}, keywords={division, square root} } @inproceedings{Jeb93, author={T. Jebelan}, title={Comparing several GCD algorithms}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={180-185}, keywords={GCD} } @article{Jen83, author={W.~K. Jenkins}, title={The design of error checkers for self-checking residue number arithmetic}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={388-396}, keywords={residue number systems} } @inproceedings{JK93, author={W. Krandick and J.~R. Johnson}, title={Efficient multiprecision floating point multiplication with optimal directional rounding}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={228-233}, keywords={floating-point arithmetic,multiplication,rounding} } @inproceedings{JL95, author={V.~K.~Jain and L.~Lin}, title={High-Speed Double Precision Computation of Nonlinear Functions}, booktitle={Proceedings of the 12th {IEEE} Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={S.~Knowles and W.~McAllister}, pages={107--114}, key={JL95} } @article{JM84, author={I.~R. Mactaggart and M.~A. Jack}, title={A single chip radix-2 {FFT} butterfly architecture using parallel data distributed arithmetic}, journal={IEEE journal of solid-state circuits}, volume={SC-19}, year= 1984, pages={368-373}, keywords={FFT} } @article{JM92, author={Z.~J. Mou and F. Jutand}, title={``Overturned-stairs'' adder trees and multiplier design}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={940-948}, month= Aug, number= 8, keywords={multiplication} } @inproceedings{JMRW91, author={G.~A. Jullien and W.~C. Miller and D. Reaume and N. Wigley}, title={Small moduli replications in the MRRNS}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={92-99}, keywords={residue number systems} } @inproceedings{JMS93, author={W.~K. Jenkins and B.~A. Schnaufer and A.~J. Mansen}, title={Combined system-level redundancy and modular arithmetic for fault-tolerant digital signal processing}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={28-35}, keywords={error-tolerant arithmetic,residue number systems} } @inproceedings{Joh83, author={K. Johnsen}, title={An IEEE Floating Point Arithmetic Implementation}, booktitle={Proceedings of the 6th Symposium on Computer Architecture}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, keywords={floating-point arithmetic} } @article{JoyYen2000, author={Marc Joye and Sung-Min Yen}, title={Optimal Left-to-Right Binary Signed-Digit Recoding}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={740--748}, month={July}, number= 7 } @article{JS88, author={N.~R. Shanbhag and P. Jujena}, title={Parallel implementation of a 4x4-bit multiplier using modified Booth's algorithm}, journal={IEEE journal of solid-state circuits}, volume={SC-23}, year= 1988, pages={1010-1013}, keywords={multiplication} } @article{Jul78, author={G.~A. Jullien}, title={Residue number scaling and other operations using ROM arrays}, journal={IEEE Transactions on Computers}, volume={C-27}, year= 1978, pages={325-336}, keywords={residue number systems,table lookup algorithms} } @article{Jul80, author={G.~A. Jullien}, title={Implementation of multiplication modulo a prime number, with applications to number-theoretic transforms}, journal={IEEE Transactions on Computers}, volume={C-29}, year= 1980, pages={899-905}, keywords={convolution,FFT,multiplication,prime numbers} } @unpublished{Kah83, author={W.~Kahan}, title={Minimizing q*m-n, text accessible electronically at http://http.cs.berkeley.edu/$\sim$wkahan/}, note={At the beginning of the file "nearpi.c"}, year= 1983, key={Kah83}, institution={Elect. Engineering and Computer Science, Univ. of California at Berkeley} } @unpublished{Kah88, author={W.~Kahan}, title={Computer System Support for Scientific and Engineering Computation}, note={Lecture notes, available at {http://www.validlab.com/fp-1988/lectures/}}, year={1988}, key={Kah88}, institution={Elect. Engineering and Computer Science, Univ. of California at Berkeley} } @inproceedings{Kah89, author={W. Kahan}, title={Paradoxes in Concepts of Accuracy.}, booktitle={Lecture notes from Joint Seminar on Issues and Directions in Scientific Computations, U.C. Berkeley}, year= 1989, key={Kah89} } @unpublished{Kah96, author={W.~Kahan}, title={Lecture Notes on the Status of {IEEE}-754}, note={Postscript file accessible electronically through the Internet at the address http://http.cs.berkeley.edu/$\sim$wkahan/ieee754status/ieee754.ps}, year= 1996, key={Kah96}, institution={Elect. Engineering and Computer Science, Univ. of California at Berkeley} } @unpublished{Kah96a, author={W.~Kahan}, title={What can you learn about floating-point arithmetic in one hour?}, note={Postscript version accessible electronically at http://http.cs.berkeley.edu/$\sim$wkahan/ieee754status}, year= 1996, key={Kah96a}, institution={Elect. Engineering and Computer Science, Univ. of California at Berkeley} } @article{Kal83, author={R. Kallman}, title={A faster 8-bit carry circuit}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={1209-1211}, keywords={addition} } @inproceedings{Kan91, author={V. Kantabutra}, title={Designing optimum carry-skip adders}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={146-155}, keywords={addition} } @article{Kan96, author={V. Kantabutra}, title={On Hardware for Computing Exponential and Trigonometric Functions}, journal={IEEE Transactions on Computers}, volume= 45, year= 1996, pages={328--339}, month= mar, number= 3, key={Kan96}, keywords={CORDIC} } @article{Kar84, author={A.~H. Karp}, title={Exponential and Logarithm by sequential Squaring}, journal={IEEE Transaction on Computers}, volume={C-33}, year= 1984, number= 5, keywords={exponential,logarithm} } @article{Kar85, author={R.~Karpinsky}, title={{PARANOIA}: A Floating-Point Benchmark}, journal={BYTE}, volume= 10, year= 1985, number= 2, key={Kar85} } @inproceedings{Kau83, author={S. Kaushik}, title={Sign Detection in Non-Redundant Residue Number System with Reduced Information}, booktitle={Proceedings of the 6th Symposium on Computer Architecture}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, keywords={residue number systems} } @article{Kaw88, author={S. Kawahito and others}, title={A 32x32-bit multiplier using multiple-valued MOS current-mode circuits}, journal={IEEE journal of solid-state circuits}, volume={SC-23}, year= 1988, pages={124-132}, keywords={multiplication} } @article{KC93, author={K.~Kota and J.~R.~Cavallaro}, title={Numerical Accuracy and Hardware Tradeoffs for {CORDIC} Arithmetic for Special-Purpose Processors}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={769--779}, month= jul, number= 7, key={KC93} } @article{Ker89, author={J. Kernhoff and others}, title={High-speed CMOS adder and multiplier modules for digital signal processing in a semicustom environment}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={570-575}, keywords={addition,multiplication} } @article{KGR72, author={C.~V. Ramamoorthy and J.~R. Goodman and K.~H. Kim}, title={Some properties of iterative square-rooting methods using high-speed multiplication}, journal={IEEE Transactions on Computers}, volume={C-21}, year= 1972, pages={837-847}, keywords={elementary functions,Newton iteration,square root}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{KK88, author={R. Kirchner and U. Kulisch}, title={Accurate Arithmetic for Vector Processors}, journal={Journal of Parallel and distributed Computing}, volume={Special Issue on Parallelism in Computer Arithmetic}, year= 1988, number= 5, keywords={accuracy control} } @inproceedings{KKDTMHV98, author={F. Kaess and R. Kanan and M. Declercq and A. Tisserand and J.M. Muller and B. Hochet and J.M. Vincent}, title={A Fast Encoding Architecture for High-Speed Flash Analog-to-Digital Converters}, booktitle={Second International Workshop on Design and Diagnosis of Electronic Circuits and Systems}, year= 1998, month={Sept.}, address={Szczyrk, Poland} } @inproceedings{KKDTMHV98a, author={F. Kaess and R. Kanan and M. Declercq and A. Tisserand and J.M. Muller and B. Hochet and J.M. Vincent}, title={Improving High-Speed Flash Analog-to-Digital Converters Accuracy Using Sum Encoding}, booktitle={{SCAN'98}}, year= 1998, month= sep, address={Budapest, Hungary} } @phdthesis{Kla93, author={S. Kla}, title={Calcul parall{\`e}le et en ligne des fonctions arithm{\'e}tiques}, school={Ecole Normale Sup{\'e}rieure de Lyon}, year= 1993, month= Feb, address={46 All{\'e}e d'Italie, 69364 Lyon Cedex 07, France}, keywords={elementary functions,exponential,logarithm,number systems,rational approximations,redundant number systems,square root} } @article{KLPS93, author={T.~H. Kuo and H.~C. Lin and R.~C. Potter and D. Schupe}, title={Multiple-valued counter}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={106-109}, month= Jan, number= 1, keywords={addition} } @book{KM81, author={U.~W. Kulisch and W.~L. Miranker}, title={Computer arithmetic in theory and practice}, publisher={Academic Press, New York}, year= 1981, keywords={accuracy control,floating-point arithmetic,interval arithmetic} } @article{KM81a, author={I. Koren and Y. Maliniak}, title={On classes of positive, negative and imaginary radix number systems}, journal={IEEE Transactions on Computers}, volume={C-30}, year= 1981, pages={312-317}, keywords={number systems} } @inproceedings{KM83, author={P. Kornerup and D.~W. Matula}, title={An Order Preserving Finite Binary Encoding of the Rationals}, booktitle={Proceedings of the 6th IEEE Symposium on Computer Arithmetic}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, pages={201-209} } @article{KM83a, author={P. Kornerup and D.~W. Matula}, title={Finite-precision rational arithmetic: an arithmetic unit}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={378-388}, keywords={rational arithmetic} } @inproceedings{KM85, author={P. Kornerup and D.~W. Matula}, title={Finite precision lexicographic continued fraction number systems}, booktitle={Proceedings of the 7th IEEE Symposium on Computer Arithmetic}, year= 1985, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Urbana, IL, USA}, keywords={continued fractions,number systems,rational arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{KM86, author={U.~W. Kulisch and W.~L. Miranker}, title={The arithmetic of the digital computer: a new approach}, journal={SIAM Rev.}, volume= 28, year= 1986, pages={1-40}, keywords={accuracy control,floating-point arithmetic,interval arithmetic} } @article{KM88, author={P. Kornerup and D.~W. Matula}, title={An On-Line Arithmetic Unit for Bit-Pipelined Rational Arithmetic}, journal={Journal of Parallel and distributed Computing}, volume={Special Issue on Parallelism in Computer Arithmetic}, year= 1988, number= 5, keywords={number systems,on-line arithmetic,rational arithmetic} } @inproceedings{KM89, author={P. Kornerup and D. W. Matula}, title={Exploiting Redundancy in Bit-Pipelined Rational Arithmetic}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M. D. Ercegovac and E.~E. Swartzlander}, pages={119-126}, keywords={number systems,rational arithmetic} } @inproceedings{KMMM91, author={S. Kla and C. Mazenc and X. Merrheim and J.~M. Muller}, title={New Algorithms For On-Line Computation of Elementary Functions}, booktitle={Advanced Signal Proceeing Algorithms, Architectures, and implementations II}, year= 1991, publisher={SPIE-The International Society for Optical Engeneering}, keywords={elementary functions,exponential,on-line arithmetic,redundant number systems,shift-and-add algorithms,trigonometric functions} } @article{KNEVK2000, author={Lampros Kalampoukas and Dimitris Nikolos and Costas Efstathiou and Haridimos Vergos and John Kalamatianos}, title={High-Speed Parallel-Prefix Modulo $2^n-1$ Adders}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={673--680}, month={July}, number= 7 } @inproceedings{Kno91, author={A. Knofel}, title={Fast hardware units for the computation of accurate dot products}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={70-74}, keywords={accuracy control,floating-point arithmetic,interval arithmetic} } @inproceedings{Kno99, author={Simon Knowles}, title={A Family of Adders}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={30--34} } @book{Knu73, author={D. Knuth}, title={The Art of Computer Programming}, publisher={Addison Wesley, Reading, MA}, year= 1973, volume= 2 } @book{Knu98, author={D. Knuth}, title={The Art of Computer Programming, 3rd edition}, publisher={Addison Wesley, Reading, MA}, year= 1998, volume= 2 } @inproceedings{KO91, author={P. Kornerup and O. Orup}, title={A high-radix hardware algorithm for calculating the exponential $M^{E}$ Modulo N}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={52-56}, keywords={exponential,multiplication,residue number systems} } @book{Ko96, author={Ker-I Ko}, title={Complexity Theory of Real Functions}, publisher={Birkh{\"a}user}, year= 1991, series={Progress in Theoretical Computer Science}, key={Ko96} } @article{KolLeeDep2000, author={K.J. Van der Kolk and J.A. Lee and E.F.A. Deprettere}, title={A Floating-Point Vectoring Algorithm Based on Fast Rotations}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={125--140}, month= jun, number= 2 } @book{Kor93, author={I. Koren}, title={Computer arithmetic algorithms}, publisher={Prentice-Hall, Englewood Cliffs, NJ}, year= 1993, keywords={accuracy control,addition,cordic,division,elementary functions,exponential,floating-point arithmetic,logarithm,multiplication,number systems,redundant number systems,residue number systems,shift-and-add algorithms,square root,survey on computer arithmetic,trigonometric functions} } @inproceedings{Kor93a, author={P. Kornerup}, title={High-radix modular multiplication for cryptosystems}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={277-283}, keywords={cryptography,multiplication,RSA} } @article{Kor94, author={P. Kornerup}, title={A Systolic, Linar-Array Multiplier for a Class of Right-Shift Algorithms}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={892-898}, month= Aug, number= 8, keywords={multiplication} } @inproceedings{Kor99, author={Peter Kornerup}, title={Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={152--156} } @article{Kos91, author={D.~K. Kostopoulos}, title={An algorithm for the computation of binary logarithms}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={1267-1271}, month= Nov, number= 11, keywords={logarithm} } @article{Kot87, author={S. Kotani and others}, title={Feasibility of an ultra-high-speed Josephson multiplier}, journal={IEEE journal of solid-state circuits}, volume={SC-22}, year= 1987, pages={98-103}, keywords={multiplication} } @article{KPS77, author={D.~J. Kuck and D.~S. Parker and A.~H. Sameh}, title={Analysis of rounding methods in floating point arithmetic}, journal={IEEE Transactions on Computers}, volume={C-26}, year= 1977, pages={643-650}, keywords={floating-point arithmetic,rounding}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{KR71, author={N.~G. Kingsbury and P.~J.~W. Rayner}, title={Digital filtering using logarithmic arithmetic}, journal={Electronic Letters}, volume= 7, year= 1971, pages={56-58}, keywords={logarithm,logarithmic number system}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Kra88, author={W.~Kr{\"a}mer}, title={Inverse Standard Functions for Real and Complex Point and Interval Arguments with Dynamic Accuracy}, journal={Computing, Suppl.}, volume= 6, year= 1988, pages={185--212}, key={Kra88} } @article{Kri70, author={E.~V. Krishnamurthy}, title={On range transformation techniques for division}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Mar, number= 3, keywords={division} } @article{Kro78, author={J. Kropa}, title={Calculator algorithms}, journal={Mathematics Magazine}, volume= 51, year= 1978, pages={106-109}, month= Mar, number= 2, keywords={cordic,elementary functions} } @article{KS88, author={L. Kuhnel and H. Schmeck}, title={A closer look at {VLSI} multiplication}, journal={Integration}, volume= 6, year= 1988, pages={345-359}, keywords={multiplication} } @inproceedings{KT93, author={B.~J. Kirsh and P.~R. Turner}, title={Adaptive beamforming using RNS arithmetic}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={36-43}, keywords={residue number systems} } @inproceedings{Kuh91, author={L. Kuhnel}, title={Optimal purely systolic addition}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={172-179}, keywords={addition} } @article{Kul71, author={U.~W. Kulisch}, title={An axiomatic approach to rounded computations}, journal={Numerische Mathematik}, volume= 19, year= 1971, pages={1-17}, keywords={accuracy control,floating-point arithmetic,interval arithmetic,rounding} } @article{Kul77, author={U.~W. Kulisch}, title={Mathematical foundation of computer arithmetic}, journal={IEEE Transactions on Computers}, volume={C-26}, year= 1977, pages={610-621}, month= Jul, number= 7, keywords={accuracy control,floating-point arithmetic,interval arithmetic} } @article{KUY84, author={M. Uya and K. Kaneko and J. Yasui}, title={A CMOS floating-point multiplier}, journal={IEEE journal of solid-state circuits}, volume={SC-19}, year= 1984, pages={697-702}, month= Oct, number= 5, keywords={floating-point arithmetic,multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{KwaChoSwa2000, author={Jae-Hyuck Kwak and Jae Hun Choi and Earl E. Swartzlander}, title={High-Speed {CORDIC} Based on an Overlapped Architecture and a Novel $\sigma$-Prediction Method}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={167--178}, month= jun, number= 2 } @article{KZ90, author={I.~Koren and O.~Zinaty}, title={Evaluating Elementary Functions in a Numerical Coprocessor Based on Rational Approximations}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={1030--1037}, month= aug, number= 8, key={KZ90} } @techreport{LA96, author={T.~Lang and E.~Antelo}, title={{CORDIC}-based computation of arccos and arcsin}, institution={Dept. Eletronica y Computation, Univ. of Santiago de Compostela, Spain}, year= 1996, key={LA96} } @book{Lai92, author={X. Lai}, title={On the design and Security of Blocks Ciphers}, publisher={Hartung-Gorre Verlag Konstanz}, year={1992}, series={ETH Series in Information Processing}, key={Lai92} } @article{LamLan86, author={R.O.~Lamaire and J.H.~Lang}, title={Performance of Digital Linear Regulators which use Logarithmic Arithmetic}, journal={IEEE Transactions on Automatic Control}, volume={AC-31}, year= 1986, pages={394--400}, month= may, number= 5, key={LamLan86} } @article{Lan87, author={E. Lange}, title={Implementation and test of the ACRITH facility in a system /370}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={1088-1096}, keywords={accuracy control,interval arithmetic} } @article{LanAnt2000, author={Tomas Lang and Elisardo Antelo}, title={{CORDIC}-Based Computation of {ArcCos} and $\sqrt{1-t^2}$}, journal={Journal of VLSI Signal Processing}, volume= 25, year= 2000, pages={19--38} } @inproceedings{LanAnt97, author={Tomas Lang and Elisardo Antelo}, title={{CORDIC} Vectoring with Arbitray Target Value}, booktitle={Proceedings of the 13th {IEEE} Symposium on Computer Arithmetic (Asilomar, {CA)}}, year= 1997, month= jul, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Lang and Muller and Takagi}, pages={108--115} } @inproceedings{LangMuller2001, author={T. Lang and J.M. Muller}, title={Bound on Run of Zeros and Ones for Algebraic Functions}, booktitle={Proc. of the 15th {IEEE} Symposium on Computer Arithmetic (Arith-15)}, year={2001}, publisher={{IEEE} Computer Society Press}, editor={Burgess and Ciminiera}, key={LangMuller2001}, location={Vail, Colorado, USA} } @article{LanMon99, author={Tomas Lang and Paolo Montuschi}, title={Very High Radix Square Root with Prescaling and Rounding and a Combined {Division/Square} Root Unit}, journal={IEEE Transactions on Computers}, volume= 48, year= 1999, pages={827--841}, month={Aug.}, number= 8 } @inproceedings{LASCT95, author={T.~Lynch and A.~Ahmed and M.~Schulte and T.~Callaway and R.~Tisdale}, title={The {K}5 Transcendental Functions}, booktitle={Proceedings of the 12th {IEEE} Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={S.~Knowles and W.~McAllister}, pages={163--170}, key={LASCT95} } @book{Lau72, author={P.~J. Laurent}, title={Approximation et Optimisation}, publisher={Hermann}, year= 1972, address={Paris, France}, series={Enseignement des Sciences (in French)}, keywords={polynomial approximations} } @article{LB61, author={M. Lehman and N. Burla}, title={Skip techniques for high-speed carry propagation in binary arithmetic units}, journal={IRE Transactions on Electronic Computers}, year= 1961, pages= 691, month= Dec, keywords={addition} } @article{Lee82, author={F.~S. Lee and others}, title={A high-speed LSI GaAs 8x8-bit parallel multiplier}, journal={IEEE journal of solid-state circuits}, volume={SC-17}, year= 1982, pages={638-647}, keywords={multiplication} } @article{Lee89, author={C. Lee}, title={Multistep gradual rounding}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={595-600}, keywords={floating-point arithmetic,rounding} } @phdthesis{Lef2000, author={V.~Lef{\`e}vre}, title={Moyens Arithm{\'e}tiques Pour un Calcul Fiable}, school={{\'E}cole Normale Sup{\'e}rieure de Lyon, Lyon, France}, year= 2000 } @techreport{Lef97, author={V.~Lef{\`e}vre}, title={An Algorithm that Computes a Lower Bound on the Distance Between a Segment and {$Z^2$}}, institution={LIP, Ecole Normale Sup{\'e}rieure de Lyon}, year= 1997, type={Research report}, number={RR97-18}, key={Lef97}, note={Available at {\tt http://www.ens-lyon.fr/LIP/research\underline{~}reports.us.html}} } @inbook{Lef99, author={V.~Lef{\`e}vre}, title={Developments in Reliable Computing}, chapter={An Algorithm That Computes a Lower Bound on the Distance Between a Segment and $\mathbb{Z}^2$}, year= 1999, publisher={Kluwer, Dordrecht, Netherlands}, pages={203--212} } @inproceedings{LefevreMuller2001a, author={V. Lef{\`e}vre and J.-M.~Muller}, title={Worst Cases for Correct Rounding of the Elementary Functions in Double Precision}, booktitle={Proc. of the 15th {IEEE} Symposium on Computer Arithmetic (Arith-15)}, year={2001}, publisher={{IEEE} Computer Society Press}, editor={Burgess and Ciminiera}, key={LefevreMuller2001a}, location={Vail, Colorado, USA} } @article{LefevreMuller2003, author={V. Lef{\`e}vre and J.-M.~Muller}, title={On-the-Fly Range Reduction}, journal={Journal of {VLSI} Signal Processing}, volume={33}, year={2003}, pages={31--35}, month={February}, number={1/2}, key={LefevreMuller2003} } @inproceedings{LefMul2000, author={V. Lef{\`e}vre and J.M. Muller}, title={On-the-Fly Range Reduction}, booktitle={{SPIE's} International Symposium on Optical Science and Technology}, year= 2000, month= aug, address={San Diego} } @article{LefMul2000b, author={Vincent Lef{\`e}vre and Jean-Michel Muller}, title={L'erreur En Arithm{\'e}tique Des Ordinateurs}, journal={Le Temps des Savoirs}, year= 2000, pages={147--157}, month={October}, number= 2, note={in French -- en Fran\c cais} } @inproceedings{LefMul99, author={V. Lef{\`e}vre and J.M. Muller}, title={Table Methods for the Elementary Functions}, booktitle={{SPIE's} Symposium on Optical Science and Technology}, year= 1999, month= jul, address={Denver} } @article{Leh62, author={M. Lehman}, title={A comparative study of propagation speed-up circuits in binary arithmetic units}, journal={Information Processing}, year= 1962, pages= 671, keywords={addition} } @article{Lew90, author={D.~M. Lewis}, title={An architecture for addition and subtraction of long word length numbers in the logarithmic number system}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={1325-1336}, month= Nov, number= 11, keywords={logarithmic number system} } @inproceedings{Lew93, author={D.~M. Lewis}, title={An accurate LNS arithmetic using interleaved memory function interpolator}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={2-9}, keywords={logarithmic number system,number systems} } @article{Lew94, author={D.~M. Lewis}, title={Interleaved Memory Function Interpolators with Application to an Accurate LNS Arithmetic Unit}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={974-982}, month= Aug, number= 8, keywords={elementary functions,logarithmic number system,table lookup algorithms} } @inproceedings{Lew99, author={David Lewis}, title={Complex Logarithmic Number System Arithmetic Using High-Radix Redundant {CORDIC} Algorithms}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={194--203} } @article{Li85, author={S.~Y.~R. Li}, title={Fast constant division routines}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, pages={866-869}, keywords={division} } @inproceedings{LiBolDau03, author={R.-C.~Li and S.~Boldo and M.~Daumas}, title={Theorems on Efficient Argument Reduction}, booktitle={Proceedings of the 16th {IEEE} Symposium on Computer Arithmetic ({ARITH}16)}, year={2003}, month={June}, publisher={{IEEE} Computer Society Press}, editor={Bajard and Schulte}, pages={129--136}, key={LiBolDau03}, location={Santiago de Compostela, Spain} } @article{Lin70, author={H. Ling}, title={High speed computer multiplication using a multiple bit decoding algorithm}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Aug, number= 8, keywords={multiplication} } @article{Lin81, author={H. Ling}, title={High-Speed binary adder}, journal={IBM Journal of Research and Development}, volume= 25, year= 1981, pages={156-166}, month= May, keywords={addition} } @article{Lin90, author={H. Ling}, title={An approach to implementing multiplication with small tables}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={717-718}, month= May, number= 5, keywords={multiplication,table lookup algorithms} } @article{Lio51, author={J. Liouville}, title={Sur des classes tr{\`e}s {\'e}tendues de quantit{\'e}s dont la valeur n'est ni alg{\'e}brique ni m{\^e}me r{\'e}ductible {\`a} des irrationnelles alg{\'e}briques}, journal={J. Math. Pures Appl.}, volume={16}, year={1851}, pages={133-142}, key={Lio51} } @article{LIT92, author={B. Litow}, title={On iterated integer product}, journal={Information Processing Letters}, volume= 42, year= 1992, pages={269-272}, month= Jul, keywords={complexity theory,exact arithmetic,residue number systems} } @techreport{Lit93, author={G.~L.~Litvinov}, title={Approximate Construction of Rational Approximations and the Effect of Error Autocorrection. {A}pplications}, institution={Institute of Mathematics, University of Oslo}, year= 1993, month= may, number= 8, key={Lit93}, issn_isbn={82-553-0834-2} } @inproceedings{LL91, author={T. Lang and J.~A. Lee}, title={{SVD} by constant-factor-redundant {CORDIC}}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={264-271}, keywords={cordic} } @article{LL92, author={J.~A. Lee and T. Lang}, title={Constant-factor redundant {CORDIC} for angle calculation and rotation}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={1016-1025}, month= Aug, number= 8, keywords={cordic,redundant number systems} } @article{LLMS2001, author={D. Lavenier and D. Litaize and J.M. Muller and P. Sainrat}, title={Et demain, quel PC ?}, journal={Technique et Science Informatiques}, volume={20}, year={2001}, number={1}, key={LLMS2001} } @article{LM69, author={R.~J. Linhardt and H.~S. Miller}, title={Digit-by-digit transcendental function computation}, journal={RCA Review}, volume= 30, year= 1969, pages={209-247}, keywords={bit-serial arithmetic,elementary functions}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{LM73, author={J.~C. Majithia and D. Levan}, title={A note on base-2 logarithm computations}, year= 1973, keywords={elementary functions,logarithm}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{LM82, author={H.~C. Lai and S. Muroga}, title={Logic networks of carry-save adders}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, pages={870-882}, keywords={addition,multiplication} } @inproceedings{LM90, author={A.~K. Lenstra and M.~S. Manasse}, title={Factoring with Two Large Primes}, booktitle={Advances in Cryptology-EUROCRYPT'90}, year= 1990, publisher={Springer-Verlag}, editor={I.~B. Damgard} } @inproceedings{LMT97, author={V. Lef{\`e}vre and J.~M. Muller and A. Tisserand}, title={Towards Correctly Rounded Transcendentals}, booktitle={Proceedings of the 13th IEEE Symposium on Computer Arithmetic}, year= 1997, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Asilomar, USA}, key={LMT97} } @proceedings{LMT97a, editor={T.~Lang and J.M.~Muller and N.~Takagi}, title={Proceedings of the 13-th IEEE Symposium on Computer Arithmetic (ARITH-13)}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, year= 1997, month= jul, address={Asilomar, USA}, key={LMT97a} } @article{LMT98, author={V. Lef{\`e}vre and J.M. Muller and A. Tisserand}, title={Toward Correctly Rounded Transcendentals}, journal={IEEE Transactions on Computers}, volume= 47, year= 1998, pages={1235--1243}, month= nov, number= 11 } @article{LouMar2000, author={Z. Luo and M. Martonosi}, title={Accelerated Pipelined Integer and Floating-Point Accumulations in Configurable Hardware with Delayed Addition Techniques}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={208--218}, month= mar, number= 3 } @article{Loz83, author={D.~W. Lozier}, title={The use of floating-point and interval arithmetic in the computation of error bounds}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={411-417}, keywords={accuracy control,floating-point arithmetic,interval arithmetic} } @inproceedings{Loz93, author={D.~W. Lozier}, title={An underflow-induced graphics failure solved by SLI arithmetic}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={10-17}, keywords={number systems} } @article{LPV89, author={S. Vassiliadis and D.~S. Lemon and M. Putrino}, title={S/370 sign-magnitude floating-point adder}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={1062-1070}, keywords={addition,floating-point arithmetic} } @inproceedings{LS87, author={H. Lin and H.~J. Sips}, title={A novel floating-point on-line division algorithm}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, month={May}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, editor={M.~J. Irwin and R. Stefanelli}, keywords={division,floating-point arithmetic,on-line arithmetic} } @inproceedings{LS89, author={H. Lin and H. J. Sips}, title={On-Line {CORDIC} algorithms}, booktitle={Proceedings of the 9th {IEEE} Symposium on Computer Arithmetic}, year= 1989, month= sep, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M. D. Ercegovac and E. Swartzlander}, pages={26-33}, keywords={cordic,on-line arithmetic} } @article{LS90, author={H.~Lin and H.~J.~Sips}, title={On-line {CORDIC} Algorithms}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, month= aug, number= 8, key={LS90} } @inproceedings{LS91, author={T. Lynch and E.~E. Swartzlander}, title={The redundant cell adder}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={165-170}, keywords={addition} } @article{LS92, author={T. Lynch and E.~E. Swartzlander}, title={A spanning tree carry lookahead adder}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={931-939}, month= Aug, number= 8, keywords={addition} } @inproceedings{LS92a, author={T.~Lynch and E.~E.~Swartzlander}, title={A Formalization for Computer Arithmetic}, booktitle={Computer Arithmetic and Enclosure Methods}, year= 1992, publisher={Elsevier Science, Amsterdam, The Netherlands}, editor={L. Atanassova and J. Hertzberger}, pages={137--145}, key={LS92a} } @article{LS96, author={T.~Lynch and M.~Schulte}, title={Software for High-Radix On-line Arithmetic}, journal={Reliable Computing}, volume= 2, year= 1996, pages={133--138}, number= 2, key={LS96} } @inproceedings{LuePha99, author={Jeng-Jong J. Lue and Dhananjay S. Phatak}, title={Area $\times$ Delay $(A.T)$ Efficient Multiplier Based on an Intermediate Hybrid Signed-Digit {(HSD}-1) Representation}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={216--224} } @phdthesis{Lug70, author={B. DeLugish}, title={A class of algorithms for automatic evaluation of functions and computations in a digital computer}, school={Dept. of Computer Science, University of Illinois, Urbana}, year= 1970, keywords={elementary functions,shift-and-add algorithms} } @techreport{Luk81, author={W.~K. Luk}, title={A regular layout for parallel multipliers of O(Log^{2}n) time}, institution={IMAG}, year= 1981, month= Jun, address={Grenoble}, number= 259, keywords={multiplication} } @phdthesis{Luk83, author={W.~K. Luk}, title={Impl{\'e}mentation r{\'e}cursive de multiplicateurs optimaux}, school={Universit{\'e} de Paris-Sud Orsay}, year= 1983, month= Oct, keywords={multiplication} } @article{Lut95, author={W.~Luther}, title={Highly Accurate Tables for Elementary Functions}, journal={BIT}, volume= 35, year= 1995, pages={352--360}, key={Lut95} } @inproceedings{LV83, author={W.~K. Luk and J.~E. Vuillemin}, title={Recursive implementation of optimal time {VLSI} integer multipliers}, booktitle={VLSI83}, year= 1983, publisher={Elsevier Science Publishers B.V. (North-Holland)}, editor={F. Anceau and E.~J. Aas}, keywords={multiplication} } @article{LW61, author={J.~B. Wilson and R.~S. Ledley}, title={An algorithm for rapid binary division}, journal={IRE Transactions on Electronic Computers}, volume={EC-10}, year= 1961, pages={662-670}, keywords={division}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{LW91, author={F.~S. Lai and C.~F.~E. Wu}, title={A hybrid number system processor with geometric and complex arithmetic capabilities}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={952-962}, month= Aug, number= 8, keywords={logarithmic number system,number systems} } @inproceedings{Lyn95, author={T.~Lynch}, title={High Radix Online Arithmetic for Credible and Accurate General Purpose Computing}, booktitle={Proc. of the Real Numbers and Computers Conference}, year= 1995, address={Saint-Etienne, France}, key={Lyn95} } @article{Lyo76, author={R.~F. Lyon}, title={Two's complement pipeline multipliers}, journal={IEEE Trans. on Communication}, year= 1976, pages={418-425}, month= Apr, keywords={multiplication} } @article{LZ77, author={A. Lempel and J. Ziv}, title={A Universal Algorithm for Sequential Data Compression}, journal={IEEE Transactions on Information Theory}, volume={IT-23}, year= 1977, number= 3 } @inproceedings{Mac61, author={O.~L. MacSorley}, title={High-Speed arithmetic in binary computers}, booktitle={IRE Proceedings}, year= 1961, pages={67-91}, keywords={survey on computer arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990}, number= 49 } @inproceedings{Mac86, author={R.~I. MacDonald}, title={An optoelectronic adder}, booktitle={Proceedings of the IEEE}, year= 1986, keywords={addition} } @article{Mag88, author={D.~J. Magenheimer and others}, title={Integer multiplication and division on the {HP} precision architecture}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={980-990}, keywords={division,multiplication} } @article{Maj67, author={S. Majerski}, title={On determination of optimal distributions of carry skips in adders}, journal={IEEE Trans. on electronic computers}, volume={EC-16}, year= 1967, month= Feb, number= 1, keywords={addition} } @article{Maj70, author={J.~C. Majithia}, title={Nonrestoring binary division using a cellular array}, journal={Electronic Letters}, volume= 6, year= 1970, month= May, keywords={division} } @article{Maj85, author={S. Majerski}, title={Square-rooting algorithms for high-speed digital circuits}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, month= Aug, number= 8, keywords={shift-and-add algorithms,square root} } @article{Mal72, author={M.~A.~Malcolm}, title={Algorithms to reveal properties of floating-point arithmetic}, journal={Communications of the ACM}, volume= 15, year= 1972, pages={949--951}, month= nov, number= 11, key={Mal72} } @article{Man90, author={D. Mandelbaum}, title={A systematic method for division with high average bit skipping}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={127-130}, keywords={division} } @article{Man93, author={D.~M. Mandelbaum}, title={Some results on a SRT type division scheme}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={102-106}, month= Jan, number= 1, keywords={division} } @article{Man95, author={D.~M.~Mandelbaum}, title={Division Using a Logarithmic-Exponential Transform to Form a Short Reciprocal}, journal={IEEE Transactions on Computers}, volume= 44, year= 1995, pages={1326-1330}, month= nov, number= 11, key={Man95}, keywords={division, reciprocation} } @book{Map91, author={B.~W. Char and K.~O. Geddes and G.~H. Gonnet and B.~L. Leong and M.~B. Monagan and S.~M. Watt}, title={Maple V Library Reference Manual}, publisher={Springer Verlag}, year= 1991, address={Berlin, Germany}, key={Map91}, issn_isbn={3-540-97592-6} } @book{Mar2000, author={P. Markstein}, title={Ia-64 and Elementary Functions : Speed and Precision}, publisher={Prentice Hall}, year= 2000, series={Hewlett-Packard Professional Books}, note={ISBN: 0130183482} } @inproceedings{Mar2003, author={P.~Markstein}, title={Accelerating Sine and Cosine Evaluation with Compiler Assistance}, booktitle={Proceedings of the 16th {IEEE} Symposium on Computer Arithmetic ({ARITH}16)}, year={2003}, month={June}, publisher={{IEEE} Computer Society Press}, editor={Bajard and Schulte}, pages={137--140}, key={Mar2003} } @article{Mar72, author={D. Marino}, title={New algorithms for the approximate evaluation in hardware of binary logarithms and elementary functions}, journal={IEEE Transactions on Computers}, volume={C-21}, year= 1972, pages={1416-1421}, keywords={elementary functions,logarithm}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Mar90, author={P.~W.~Markstein}, title={Computation of Elementary Functions on the {IBM} Risc System/6000 Processor}, journal={IBM Journal of Research and Development}, volume= 34, year= 1990, pages={111-119}, month= jan, number= 1, key={Mar90}, keywords={elementary functions, division, square root} } @phdthesis{Mas84, author={C. Masse}, title={L'it{\'e}ration de Newton: convergence et chaos}, school={Universit{\'e} Joseph Fourier de Grenoble}, year= 1984, address={Institut IMAG, Genoble, France}, keywords={Newton iteration} } @article{Mat70, author={D.~W. Matula}, title={A formalization of floating-point numeric base conversion}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, pages={681-692}, month= Aug, number= 8, keywords={floating-point arithmetic,number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Mat82, author={D.~W.~Matula}, title={Basic Digit Sets for Radix Representation}, journal={Journal of the ACM}, volume= 29, year= 1982, pages={1131--1143}, month= oct, number= 4, key={Mat82} } @phdthesis{Maz93, author={C. Mazenc}, title={Syst{\`e}mes de repr{\'e}sentation des nombres et arithm{\'e}tiques sur machines parall{\`e}les}, school={{\'E}cole Normale Sup{\'e}rieure de Lyon, Lyon, France}, year= 1993, month= Dec } @book{MC80, author={C. Mead and L. Conway}, title={Introduction to {VLSI} systems}, publisher={Addison-Wesley, Reading, MA}, year= 1980 } @article{Meg62, author={J.~E. Meggitt}, title={Pseudo Division and Pseudo Multiplication Processes}, journal={IBM Journal of Research and Development}, volume= 6, year= 1962, pages={210-226}, keywords={elementary functions,shift-and-add algorithms} } @phdthesis{Men94, author={V. M{\'e}nissier}, title={Arithm{\'e}tique Exacte}, school={Universit{\'e} Pierre et Marie Curie, Paris}, year= 1994, month= Dec } @phdthesis{Mencer2000, author={Oskar Mencer}, title={Rational Arithmetic Units in Computer Systems}, school={Stanford University}, year= 2000 } @article{MenSemMorDel2000, author={Oskar Mencer and Luc Semeria and Martin Morf and Jean-Marc Delosme}, title={Application of Reconfigurable {CORDIC} Architectures}, journal={Journal of VLSI Signal Processing}, year= 2000, month= mar } @phdthesis{Mer94, author={X.~Merrheim}, title={Bases discr{\`e}tes et calcul des fonctions {\'e}l{\'e}mentaires par mat{\'e}riel (in French)}, school={{\'E}cole Normale Sup{\'e}rieure de Lyon {and} Universit{\'e} Lyon I, France}, year= 1994, month= feb, key={Mer94} } @article{Met62, author={G. Metze}, title={A class of binary divisions yelding minimally represented quotients}, journal={IRE Transactions on Electronic Computers}, volume={EC-11}, year= 1962, month= Dec, number= 6, keywords={division} } @article{MetGou95, author={D.E. Metafas and C.E. Goutis}, title={A Floating-Point Advanced {CORDIC} Processor}, journal={Journal of VLSI Signal Processing}, volume= 10, year= 1995, pages={53--65} } @article{MHR90, author={R.~K. Montoye and E. Hokonek and S.~L. Runyan}, title={Design of the floating-point execution unit of the {IBM} RISC System/6000}, journal={IBM Journal of Research and Development}, volume= 34, year= 1990, pages={59-70}, number= 1, keywords={addition,floating-point arithmetic} } @article{MicMor97, author={Dominique Michelucci and Jean-Michel Moreau}, title={Lazy Arithmetic}, journal={IEEE Transactions on Computers}, volume= 46, year= 1997, pages={961--975}, month= sep, number= 9 } @article{MigMulPey2000, author={A. Mignotte and J.M. Muller and O. Peyran}, title={Synthesis for Mixed Arithmetic}, journal={Design Automation for Embedded Systems}, volume= 5, year= 2000, month= feb, number= 1 } @article{MK71, author={J.~C. Majithia and R. Kitai}, title={An iterative array for multiplication of signed binary numbers}, journal={IEEE Transactions on Computers}, volume={C-20}, year= 1971, month= Feb, number= 2, keywords={multiplication} } @inproceedings{MK95, author={A.~Munk-Nielsen and P.~Kornerup}, title={MSB-first Digit-Serial Arithmetic}, booktitle={Real Numbers and Computers (Saint Etienne, France)}, year= 1995, editor={Bajard and Michelucci and Moreau and Muller}, key={MK95} } @article{MM73, author={J.~D. Marasa and D.~W. Matula}, title={A simulative study of correlated error propagation in various finite precision arithmetic}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={587-597}, month= Jun, number= 6, keywords={accuracy control,floating-point arithmetic,number systems} } @inproceedings{MM94, author={A. Mignotte and J.~M. Muller}, title={Overview of Synthesis and Arithmetic}, booktitle={IFIP Workshop on Logic and Architecture Synthesis}, year= 1994, month={Dec.}, address={Grenoble, France} } @techreport{MM96, author={A. Munk-Nielsen and J.~M. Muller}, title={On-line Algorithms for Computing Exponentials}, institution={Laboratoire LIP, {\'E}cole Normale Sup{\'e}rieure de Lyon}, year= 1996, type={Research Report}, key={MM96} } @article{MMM93, author={C. Mazenc and X. Merrheim and J.~M. Muller}, title={Computing functions $cos^{-1}$ and $sin^{-1}$ using {CORDIC}}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={118-122}, month= Jan, number= 1, keywords={cordic} } @inbook{MMP95, author={A. Mignotte and J.~M. Muller and O. Peyran}, title={The influence of modern computer arithmetic on synthesis}, year= 1995, publisher={Chapman et Hall}, booktitle={Novel approaches in logic and architectural synthesis} } @inproceedings{MMP96, author={A.~Mignotte, J.~M.~Muller and O.~Peyran}, title={Mixed Arithmetics: Introduction and Design Structure}, booktitle={MPCS'96 (Second International Conference on Masssively Parallel Computing Systems)}, year= 1996, month= may, address={Ischia, Italy}, key={MMP96} } @inproceedings{MMP96a, author={A.~Mignotte and J.~M.~Muller and O.~Peyran}, title={A Model for Using Redundant Number Systems in Special-Purpose Architectures}, booktitle={Proceedings of CESA'96 (IMACS Multiconference Computational Engineering in Systems Applications)}, year= 1996, month= jul, address={Lille, France}, key={MMP96a} } @inproceedings{MMP96b, author={A.~Mignotte and J.M.~Muller and O.~Peyran}, title={Am{\'e}lioration des Calculs par l'Arithm{\'e}tique Mixte}, booktitle={4{\`e}me Symposium Architectures Nouvelles de Machines}, year= 1996, month= feb, key={MMP96b} } @inproceedings{MMS74, author={G.~W. McIver and R.~W. Miller and T.~G. O'Shaughnessy}, title={A monolithic 16x16 digital multiplier}, booktitle={IEEE International Solid-State circuits conference digest of technical papers}, year= 1974, pages={231-233}, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{MMY93, author={X. Merrheim and J.~M. Muller and H.~J. Yeh}, title={Fast evaluation of polynomials and inverses of polynomials}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={186-192}, keywords={polynomial evaluation} } @inproceedings{MN96, author={A. Munk-Nielsen and J.~M. Muller}, title={On-Line Operators for Complex Arithmetics}, booktitle={MPCS'96 (Second International Conference on Masssively Parallel Computing Systems)}, year= 1996, month= may, address={Ischia, Italy}, key={MN96} } @inproceedings{MN96a, author={A.~Munk-Nielsen and J.~M.~Muller}, title={On-line Algorithms for Computing Exponentials and Logarithms}, booktitle={Proceedings of Europar'96, Lecture Notes in Computer Science 1124}, year= 1996, month= aug, publisher={Springer-Verlag, Berlin}, address={Lyon, France}, key={MN96a} } @inproceedings{MN96b, author={A. Munk-Nielsen and J.~M. Muller}, title={Borrow-Save Adders for Real and Complex Number Systems}, booktitle={Real Numbers and computers~2}, year= 1996, month= apr, address={Marseille, France}, key={MN96b} } @article{Mon85, author={P.~Montgomery}, title={Modular Multiplication Without Trial Division}, journal={Mathematics of Computation}, volume={44}, year={1985}, pages={519--521}, number={170}, key={Mon85} } @inproceedings{MonLan99, author={Paolo Montuschi and Tomas Lang}, title={Boosting Very-High Radix Division with Prescaling and Selection by Rounding}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={52--59} } @book{Moo63, author={R.~E. Moore}, title={Interval Analysis}, publisher={Prentice-Hall, Englewood Cliffs, NJ}, year= 1963, address={New York}, keywords={accuracy control,interval arithmetic} } @phdthesis{Mor90, author={F. Morain}, title={Courbes elliptiques et tests de primalit{\'e}}, school={Universit{\'e} Claude Bernard}, year= 1990, month= Sep, address={Lyon, France}, keywords={prime numbers} } @article{Mos97, author={David Mosberger}, title={Linux and the Alpha, How to Make your Application Fly, Part 2}, journal={Linux Journal}, volume={1997}, year={1997}, key={Mos97} } @article{MP89, author={K.~K. Primlani and J.~L. Meador}, title={A nonredundant radix-4 serial multiplier}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={1729-1736}, keywords={bit-serial arithmetic,multiplication} } @inproceedings{MP91, author={S.~N. Parikh and D.~W. Matula}, title={A redundant binary euclidean GCD algorithm}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={220-225}, keywords={GCD} } @article{MPPZ88, author={D.J. Magenheimer and L. Peters and K.W. Pettis and D. Zuras}, title={Integer Multiplication and Division on the {HP} Precision Architecture}, journal={IEEE Transactions on Computers}, volume={37}, year={1988}, pages={980--990}, month={August}, number={8}, key={MPPZ88} } @inproceedings{MPS91, author={M. Mehta and V. Parmar and E.~E. Swartzlander}, title={High-speed multiplier design using multi-input counter and compressor circuits}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={43-50}, keywords={multiplication} } @inproceedings{MRR91, author={M. Muller and C. Rub and W. Rulling}, title={Exact accumulation of floating-point numbers}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={64-69}, keywords={accuracy control,exact arithmetic,floating-point arithmetic} } @article{MS83, author={A. Sakurai and S. Muroga}, title={Parallel binary adders with a minimum number of connections}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={969-976}, keywords={addition} } @inproceedings{MS88, author={J.~M. Muller and F. Siebert-Roch}, title={{VLSI} manipulation of polynomials}, booktitle={Computer algebra and parallelism}, year= 1988, publisher={Academic Press, New York}, editor={J. Della Dora and J. Fitch} } @inproceedings{MS93, author={D.~D. Sarma and D.~W. Matula}, title={Measuring the accuracy of ROM reciprocal tables}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={95-102} } @inproceedings{MST93, author={J.~D. Mellot and J.~C. Smith and F.~J. Taylor}, title={The Gauss machine: a Galois-enhanced quadratic residue number system systolic array}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={156-162}, keywords={finite fields,residue number systems} } @inproceedings{MST95, author={J.~M. Muller and O. Scherbyna and A. Tisserand}, title={Semi-Logarithmic Number Systems}, booktitle={Proceedings of the 12th IEEE Symposium on Computer Arithmetic}, year= 1995, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK} } @article{MST98, author={J.M.~Muller and A.~Scherbyna and A.~Tisserand}, title={Semi-Logarithmic Number Systems}, journal={{IEEE} Transactions on Computers}, volume= 47, year= 1998, month= feb, number= 2, key={MST98} } @article{MT88, author={J.~M. Muller and D. Trystram}, title={Architectures pour le calcul de la transform{\'e}e de Fourier discr{\`e}te}, journal={Traitement du Signal}, volume= 5, year= 1988, number= 6, keywords={FFT} } @inproceedings{MT88a, author={J.~M. Muller and D. Trystram}, title={Perfect Shuffle {VLSI} implementation: applications to sorting and {FFT} computation}, booktitle={CONPAR88}, year= 1988, month={Sep.}, address={Manchester}, keywords={FFT,on-line arithmetic} } @inproceedings{MT88b, author={J.~M. Muller and D. Trystram}, title={A {VLSI} architecture for the discrete Fourier transform}, booktitle={Parallel Processing, Proceedings of the IFIP WG 10.3 Working Conference on Parallel Processing}, year= 1988, month={April}, publisher={North-Holland}, address={Pisa, Italy}, editor={M. Cosnard, M.~H. Barton and M. Vanneschi}, keywords={FFT,on-line arithmetic} } @inproceedings{MT95, author={J.~M. Muller and A. Tisserand}, title={Towards exact rounding of the elementary functions}, booktitle={Scientific Computing and Validated Numerics ({P}roceedings of {SCAN'95})}, year= 1996, publisher={Akademie Verlag}, address={Wuppertal, Germany}, editor={Alefeld and Frommer and Lang}, key={MT95} } @inproceedings{MTV97, author={J.M.~Muller and A.~Tisserand and J.M.~Vincent}, title={Asynchronous sub-logarithmic adders}, booktitle={Proceedings of the 1997 IEEE Pacific Rim Conference on Communication, Computers and Signal Processing (PACRIM97)}, year= 1997, month= aug, publisher={IEEE Computer Society Press}, editor={A.~Bhargava}, key={MTV97} } @inproceedings{Mul03, author={J.-M.~Muller}, title={``Partially Rounded'' Small-Order Approximations for Accurate, Hardware-Oriented, Table-Based Methods}, booktitle={Proceedings of the 16th {IEEE} Symposium on Computer Arithmetic ({ARITH}16)}, year={2003}, month={June}, publisher={{IEEE} Computer Society Press}, editor={Bajard and Schulte}, pages={114--121}, key={Mul03}, location={Santiago de Compostela, Spain} } @article{Mul2000, author={J.M. Muller}, title={Vers Des Primitives Propres En Arithm{\'e}tique Des Ordinateurs}, journal={Technique et Science Informatiques}, volume= 19 , year= 2000, month= jan } @article{Mul85, author={J.~M. Muller}, title={Discrete basis and Computation of elementary functions}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, month= Sep, number= 9, keywords={cordic,elementary functions,shift-and-add algorithms} } @phdthesis{Mul85a, author={J.~M. Muller}, title={M{\'e}thodologies de calcul des fonctions {\'e}l{\'e}mentaires (in French)}, school={Institut National Polytechnique de Grenoble, France}, year= 1985, month= Sep, keywords={cordic,elementary functions,exponential,floating-point arithmetic,logarithm,shift-and-add algorithms,square root,trigonometric functions} } @article{Mul86, author={J.~M. Muller}, title={Une m{\'e}thodologie du calcul hardware des fonctions {\'e}l{\'e}mentaires (in {F}rench)}, journal={M2AN}, volume= 20, year= 1986, pages={667-695}, month= Dec, number= 4, key={Mul86}, keywords={elementary functions,shift-and-add algorithms} } @book{Mul89, author={J.~M. Muller}, title={Arithm{\'e}tique des Ordinateurs}, publisher={Masson, Paris}, year= 1989, keywords={accuracy control,addition,cordic,division,elementary functions,exponential,floating-point arithmetic,interval arithmetic,logarithm,multiplication,number systems,on-line arithmetic,polynomial approximations,rational approximations,redundant number systems,residue number systems,shift-and-add algorithms,square root,survey on computer arithmetic,trigonometric functions} } @inproceedings{Mul91a, author={J.~M. Muller}, title={On-line computations: a survey and some new results}, booktitle={IFIP Workshop on algorithms and parallel {VLSI} architectures}, year= 1991, month={June}, address={Bonas, France}, keywords={on-line arithmetic}, edition={North Holland} } @article{Mul94, author={J.~M. Muller}, title={Some characterizations of functions computable in on-line arithmetic}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, month= Jun, number= 6, key={Mul94}, keywords={on-line arithmetic} } @inproceedings{Mul94a, author={J.~M. Muller}, title={Exotic Systems for Representing Numbers}, booktitle={4th DGCI}, year= 1994, month={Sept.}, address={Grenoble, France}, key={Mul94a}, keywords={survey on computer arithmetic} } @article{Mul95, author={J.~M. Muller}, title={Ordinateurs en Qu{\^e}te d'Arithm{\'e}tique}, journal={La Recherche}, year= 1995, month= Jul, keywords={survey on computer arithmetic} } @article{Mul95a, author={J.~M. Muller}, title={Algorithmes de division pour microprocesseurs~: illustration {\`a} l'aide du ``bug'' du Pentium}, journal={Technique et Science Informatiques}, volume= 14, year= 1995, month= oct, number= 8, key={Mul95a} } @book{Mul97, author={J.M.~Muller}, title={Elementary Functions, Algorithms and Implementation}, publisher={Birkhauser, Boston}, year= 1997, key={Mul97}, issn_isbn={ISBN 0-8176-3990-X} } @inproceedings{Mul98, author={J.M. Muller}, title={Table Methods for Evaluating Functions: A Survey}, booktitle={{SCAN'98}}, year= 1998, month= sep, address={Budapest, Hungary} } @article{Mul99, author={J.M. Muller}, title={A Few Results on Table-Based Methods}, journal={Reliable Computing}, volume= 5, year= 1999, pages={279--288}, month={August}, number= 3 , key={Mul99} } @article{MY91, author={P.~Midy and Y.~Yakovlev}, title={Computing some elementary functions of a complex variable}, journal={Mathematics and Computers in Simulation}, volume= 33, year= 1991, pages={33--49}, key={MY91} } @article{MZ86, author={D. Zuras and W.~H. McAllister}, title={Balanced delays trees and combinatorial division in {VLSI}}, journal={IEEE journal of solid-state circuits}, volume={SC-21}, year= 1986, pages={814-819}, keywords={division} } @article{Nak86, author={S. Nakamura}, title={Algorithms for iterative array multiplication}, journal={IEEE Transactions on Computers}, volume={C-35}, year= 1986, month= Aug, number= 8, keywords={multiplication} } @article{Nak88, author={Y. Nakayama and others}, title={A GaAs 16x16 bit parallel multiplier}, journal={IEEE journal of solid-state circuits}, volume={SC-18}, year= 1983, pages={599-603}, keywords={multiplication} } @article{Nak89, author={T. Nakayama and others}, title={A 6.7-Mflops floating-point coprocessor with vector/matrix instructions}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={1324-1330}, keywords={floating-point arithmetic} } @inproceedings{NanLan99, author={Alberto Nanarelli and Tomas Lang}, title={Low-Power Division: Comparison Among Implementations of Radix 4, 8 and 16}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={Computer Society Press, Los Alamitos, CA}, editor={Koren and Kornerup}, pages={60--67} } @article{Nav83, author={R. Nave}, title={Implementation of Transcendental Functions on a Numerics Processor}, journal={Microprocessing and Microprogramming}, volume= 11, year= 1983, pages={221--225}, key={Nav83} } @article{NB92, author={K.~C.~Ng and K.~H.~Bierman}, title={Getting the Right Answer for the Trigonometric Functions}, journal={SunProgrammer}, year={Spring 1992}, key={NB92} } @techreport{Ng92, author={K.~C. Ng}, title={Argument Reduction for Huge Arguments: Good to the Last Bit (can be obtained by sending an e-mail to the author: kwok.ng@eng.sun.com)}, institution={SunPro}, year= 1992, key={Ng92} } @phdthesis{Nie97, author={Asger Munk Nielsen}, title={Number Systems and Digit Serial Arithmetic}, school={Dept. of Mathematics and Computer Science, Odense University, Denmark}, year= 1997 } @article{NieMatLyuEve2000, author={A.M. Nielsen and D.W. Matula and C.N. Lyu and G. Even}, title={An {IEEE} Compliant Floating-Point Adder That Conforms with the Pipelined Packet-Forwarding Paradigm}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={33--47}, month={January}, number= 1 } @article{NNW87, author={K. Washio and K. Nakazato and T. Nakamura}, title={2.7 ns 8x8-bit parallel array multiplier using sidewall base contact structure}, journal={IEEE journal of solid-state circuits}, volume={SC-22}, year= 1987, pages={613-614}, keywords={multiplication} } @article{Nol86, author={T. Noll and others}, title={A pipelined 330-MHz multiplier}, journal={IEEE journal of solid-state circuits}, volume={SC-21}, year= 1986, pages={411-416} } @article{NP87, author={C. Neaderhouser Purdy and G.~B. Purdy}, title={Integer division in linear time with bounded fan-in}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={640-644}, keywords={division} } @article{NW95, author={Y.~V. Nesterenko and M.~Waldschmidt}, title={On the approximation of the values of exponential function and logarithm by algebraic numbers (in Russian)}, journal={Mat. Zapiski}, volume= 2, year= 1996, pages={23--42}, key={NW95} } @inproceedings{OABVZ95, author={R.~R.~Osoroi and E.~Antelo and J.~D.~Bruguera and J.~Villalba and E.~Zapata}, title={Digit On-line Large Radix {CORDIC} Rotator}, booktitle={Proceedings of ASAP-95 (Strasbourg, France)}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, editor={P.~Cappello and C.~Mongenet and G.~R.~Perrin and P.~Quinton and Y.~Robert}, pages={246--257}, key={OABVZ95} } @phdthesis{Obe96, author={S.~F.~Oberman}, title={Design issues in high performance floating point arithmetic units}, school={Dept. of Electrical Engineering, Stanford University}, year= 1996, month= nov, key={Obe96} } @inproceedings{Obe99, author={Stuart F. Oberman}, title={Floating-Point Division and Square Root Algorithms and Implementation in the {AMD}-K7 Microprocessor}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={106--115} } @inproceedings{OBPV2003, author={S.~Berna \¨Ors and Lejla Batina and B.~Preneel and J.~Vanderwalle}, title={Hardware Implementation of a Montgomery Modular Multiplier in a Systolic Array}, booktitle={Proceedings of the 17th International Parallel and Distributed Processing Symposium}, year={2003}, publisher={IEEE Computer Society}, key={OBPV2003} } @inproceedings{OF96, author={S.~Oberman and M.~J.~Flynn}, title={Implementing Division and Other Floating-Point Operations: A System Perspective}, booktitle={Scientific Computing and Validated Numerics (Proceedings of SCAN'95)}, year= 1996, publisher={Akademie Verlag}, editor={Alefeld and Fromer and Lang}, pages={18--24}, key={OF96}, chapter={Implementing Division and Other Floating-Point Operations: A System Perspective} } @techreport{OF96a, author={S.~F.~Oberman and M.~J.~Flynn}, title={Fast {IEEE} Rounding for Division by Functional Iteration}, institution={Computer Systems Laboratory, Dept. on Electrical Engineering and Computer Science Stanford University}, year= 1996, month= jul, number={CSL-TR-96-700}, key={OF96a} } @article{OF97, author={S.~F.~Oberman and M.~J.~Flynn}, title={Design Issues in Division and Other Floating-Point Operations}, journal={IEEE Transactions on Computers}, volume= 46, year= 1997, pages={154--161}, month= feb, number= 2, key={OF97}, keywords={division} } @article{OF97a, author={S.~F.~Oberman and M.~J.~Flynn}, title={Division Algorithms and Implementations}, journal={IEEE Transactions on Computers (to appear)}, year= 1997, key={OF97a}, keywords={division} } @inproceedings{Olv87, author={F.~W.~J. Olver}, title={Como, Italy}, booktitle={Proceedings of the 8th IEEE Symosium on Computer Arithmetic}, year= 1987, month={May}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Los Alamitos, CA}, keywords={accuracy control,number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @book{Omo94, author={A.~R.~Omondi}, title={Computer Arithmetic Systems, Algorithms, Architecture and Implementations}, publisher={Prentice Hall International Series in Computer Science, Englewood Cliffs, NJ}, year= 1994 } @article{Oow87, author={Y. Oowaki and others}, title={A sub-10ns 16x16 multiplier using 0.6$\mu$m CMOS technology}, journal={IEEE journal of solid-state circuits}, volume={SC-22}, year= 1987, pages={762-767}, month= Oct, number= 5, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{ORS84, author={R.~R. Shively and W.~V. Robinson and D.~E. Orton}, title={Cascading transmission gates to enhance multiplier performance}, journal={IEEE Transactions on Computers}, volume={C-33}, year= 1984, pages={677-679}, keywords={multiplication} } @inproceedings{OT87, author={F.~W.~J. Olver and P.~R. Turner}, title={Implementation of level-index arithmetic using partial table look-up}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, month={May}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, keywords={accuracy control,number systems} } @article{OTY91, author={Y.~Okabe and N.~Takagi and S.~Yajima}, title={Log-Depth Circuits for Elementary Functions Using Residue Number System}, journal={Electronics and Communications in Japan, Part 3}, volume= 74, year= 1991, pages= 8, key={OTY91} } @book{Overton2001, author={M.~A. Overton}, title={Numerical Computing with IEEE Floating-Point Arithmetic}, publisher={SIAM}, year={2001}, key={Overton2001}, issn_isbn={0-89871-482-6} } @phdthesis{Owe80, author={R.~M. Owens}, title={An arithmetic unit for on-line computation}, school={Dept. of Computer Science, The Pennsylvania State University, University Park}, year= 1980, keywords={on-line arithmetic} } @article{Owe83, author={R.~M. Owens}, title={Techniques to Reduce the Inherent Limitation of Fully Digit On-Line Arithmetic}, journal={IEEE Transactions on Computers}, year= 1983, keywords={on-line arithmetic} } @article{OY91, author={E.~Pearse O'Grady and Baek-Kyu Young}, title={A Hardware-Oriented Algorithm for Floating-Point Function Generation}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={237--241}, month= feb, number= 2, key={OY91} } @article{Par2000, author={Michael Parks}, title={Number-Theoretic Test Generation for Directed Roundings}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={651--658}, number= 7 } @book{Par2000a, author={Behrooz Parhami}, title={Computer Arithmetic : Algorithms and Hardware Designs}, publisher={Oxford University Press}, year= 2000, address={New-York} } @book{Par66, author={F.~D. Parker}, title={The structure of number systems}, publisher={Prentice-Hall}, year= 1966, address={Englewood Cliffs, NJ}, keywords={number systems} } @article{Par87, author={B. Parhami}, title={On the complexity of table-lookup for iterative division}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={1233-1236}, keywords={division,Newton iteration,table lookup algorithms} } @article{Par88, author={B. Parhami}, title={Carry-free addition of recoded binary signed-digit numbers}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={1470-1476}, keywords={addition,redundant number systems} } @article{Par90, author={B. Parhami}, title={Generalized signed-digit number systems: {A} unifying framework for redundant number representations}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={89-98}, month= Jan, number= 1, keywords={number systems,redundant number systems} } @article{Par93, author={B. Parhami}, title={On the implementation of arithmetic support functions for generalized signed-digit number systems}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={379-384}, month= Mar, number= 3, keywords={redundant number systems} } @inproceedings{Par99, author={Michael Parks}, title={Number Theoretic Test Generation for Directed Rounding}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={241--248} } @article{Pel96, author={H.~Pelibossian}, title={On the linearity of on-line computable functions}, journal={Theoretical Computer Science}, volume= 162, year= 1996, pages={117--132}, month= aug, number= 1, key={Pel96} } @article{Per83, author={E.~H. Perea and others}, title={A GaAs low-power normally-on 4 bit ripple-carry adder}, journal={IEEE journal of solid-state circuits}, volume={SC-18}, year= 1983, pages={365-369}, keywords={addition} } @article{Pet83, author={F.~E. Petry}, title={Two's complement extension of a parallel binary division by ten}, journal={Electronic Letters}, volume= 19, year= 1983, pages={718-720}, keywords={division} } @article{Pez71, author={S.~D. Pezaris}, title={A 40 ns 17 bit by 17 bit array multiplier}, journal={IEEE Transactions on Computers}, volume={C-20}, year= 1971, month= Apr, number= 4, keywords={multiplication} } @article{PH83, author={M.~Payne and R.~Hanek}, title={Radian Reduction for Trigonometric Functions}, journal={SIGNUM Newsletter}, volume= 18, year= 1983, pages={19--24}, key={PH83}, keywords={range reduction, elementary functions} } @article{Pha97, author={D.~S.~Phatak}, title={Double Step Branching {CORDIC}: {A} New Algorithm for Fast Sine and Cosine Generation}, journal={IEEE Transactions on Computers (to appear)}, year= 1997, key={Pha97} } @unpublished{Pha97a, author={D.~S.~Phatak}, title={Comments on {D}uprat and {M}uller's Branching {CORDIC}}, note={Private communication, submitted for publication}, year= 1997, key={Pha97a} } @inproceedings{PhaKor99, author={Dhananjay Phatak and Israel Koren}, title={Intermediate Variable Encodings That Enable Multiplexor-Based Implementations of Two Operand Addition}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={22--29} } @article{Pic72, author={M. Pichat}, title={Correction d'une somme en arithm{\'e}tique {\`a} virgule flottante (in French)}, journal={Numerische Mathematik}, volume= 19, year= 1972, pages={400-406}, keywords={accuracy control,addition,floating-point arithmetic} } @inproceedings{Pie91, author={S.~J. Piestrak}, title={Design of residue generators and multi-operands modular adders using carry-save adders}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={100-108}, keywords={addition,residue number systems} } @article{Pin89, author={A. Pincin}, title={A new algorithm for multiplication in finite fields}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={1045-1049}, month= Jul, number= 7, keywords={finite fields,multiplication} } @inproceedings{PinBrugMul2001, author={J.A. Pineiro and J.D. Bruguera and J.M. Muller}, title={Faithful Powering Computation using Table Look-Up and a Fused Accumulation Tree}, booktitle={Proc. of the 15th {IEEE} Symposium on Computer Arithmetic (Arith-15)}, year={2001}, publisher={{IEEE} Computer Society Press}, editor={Burgess and Ciminiera}, key={PinBrugMul2001}, location={Vail, Colorado, USA} } @inproceedings{PinBrugMul2001a, author={J.A. Pineiro and J.D. Bruguera and J.M. Muller}, title={FPGA Implementation of a Faithful Polynomial Approximation for Powering Function Computation}, booktitle={Proceedings of EUROMICRO Symposium on Digital System Design (DSD'2001)}, year={2001}, month={September}, key={PinBrugMul2001a}, location={Warszawa (Poland)} } @article{PK94, author={D.~S. Phatak and I. Koren}, title={Hybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations With Bounded Carry Propagation Chains}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={880-891}, month= Aug, number= 8, keywords={redundant number systems} } @article{Pom82, author={M. Pomper}, title={A 32 bit execution unit in advanced Nmos technology}, journal={IEEE journal of solid-state circuits}, volume={SC-17}, year= 1982, month= Jun, number= 3, keywords={addition} } @article{Pre83, author={F.~P. Preparata}, title={A mesh-connected area-time optimal {VLSI} multiplier of large integers}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={194-198}, keywords={multiplication} } @phdthesis{Pri86, author={G. Privat}, title={Architectures sp{\'e}cialis{\'e}es pour le traitement du signal}, school={Ecole Nationale Sup{\'e}rieure des T{\'e}l{\'e}communications, France}, year= 1986, keywords={multiplication} } @inproceedings{Pri91, author={D.~M. Priest}, title={Algorithms for arbitrary precision floating point arithmetic}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic (Arith-10)}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={132-144}, keywords={accuracy control,floating-point arithmetic} } @article{PSST85, author={F.~J. Taylor and G. Papadourakis and A. Skavantzos and A. Stouraitis}, title={A radix-4 {FFT} using complex RNS arithmetic}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, pages={573-576}, keywords={FFT,residue number systems} } @article{PT87, author={J.~J. Thomas and S.~R. Parker}, title={Implementing exact calculations in hardware}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={764-768}, keywords={exact arithmetic} } @inproceedings{PV74, author={M. La Porte and J. Vignes}, title={Error analysis in computing}, booktitle={Information Processing 74}, year= 1974, publisher={North-Holland}, key={PV74} } @inproceedings{PV81, author={F. Preparata and J.~E. Vuillemin}, title={Area-time optimal {VLSI} networks for computing integer multiplication and discrete Fourier transform}, booktitle={ICALP}, year= 1981, address={Haifa}, keywords={FFT,multiplication} } @article{PV90, author={F.~P. Preparata and J.~E. Vuillemin}, title={Practical cellular dividers}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={605-614}, month= May, number= 5, keywords={division} } @book{PV93, author={M. Pichat and J. Vignes}, title={Ing{\'e}nierie du contr{\^o}le de la pr{\'e}cision des calculs sur ordinateur}, publisher={Technip, France}, year= 1993, key={PV93} } @article{PW76, author={G. Paul and M.~W. Wilson}, title={Should the elementary function library be incorporated into computer instruction sets?}, journal={ACM Transactions on Mathematical Software}, volume= 2, year= 1976, month= Jun, number= 2, keywords={elementary functions} } @article{PW90, author={C.~C. Wang and D. Pei}, title={A {VLSI} design for computing exponentiations in $GF(2^m)$ and its applications to generate pseudorandom number sequences}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={258-262}, month= Feb, number= 2, keywords={finite fields} } @inproceedings{PZ91, author={M.~S. Paterson and U. Zwick}, title={Shallow Multiplication Circuits}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={28-34}, keywords={multiplication} } @inproceedings{PZ95, author={J. Arjun Prabhu and Gregory B. Zyner}, title={167 {MHz} Radix-8 Divide and Square Root Using Overlapped Radix-2 Stages}, booktitle={Proceedings of the 12th {IEEE} Symposium on Computer Arithmetic (Bath, England)}, year= 1995, month= jul, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Knowles and McAllister}, pages={155--162} } @article{QC94, author={S.~McQuillan and J.~V.~McCanny}, title={Fast Algorithms for Division and Square Root}, journal={Journal of {VLSI} Signal Processing}, volume= 8, year= 1994, pages={151--168}, month= oct, number= 2, key={QC94} } @article{QC95, author={S.~McQuillan and J.~V.~McCanny}, title={A Systematic Methodology for the Design of High Performance Recursive Digital Filters}, journal={{IEEE} Transactions on Computers}, volume= 44, year= 1995, pages={971--982}, month= aug, number= 8, key={QC95} } @techreport{QTF91, author={N.~Quach and N.~Takagi and M.~Flynn}, title={On Fast {IEEE} Rounding}, institution={Computer Systems Laboratory, Dept. on Electrical Engineering and Computer Science Stanford University}, year= 1991, month= jan, number={CSL-TR-91-459}, key={QTF91} } @phdthesis{Qui92, author={S.~McQuillan}, title={Algorithms and Architectures for High Performance Arithmetic Processors}, school={The Queen's University of Belfast}, year= 1992, key={Qui92} } @article{Ram83, author={V. Ramachandran}, title={Single residue error correction in residue number systems}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={504-507}, keywords={residue number systems} } @article{RamBoh99, author={J.F. Ramos and A.G. Bohorquez}, title={Two Operand Binary Adders with Threshold Logic}, journal={IEEE Transactions on Computers}, volume= 48, year= 1999, pages={1324--1337}, month={December}, number= 12 } @article{Rao68, author={T.~R.~N. Rao}, title={Error checking logic for arithmetic type operations of a processor}, journal={IEEE Transactions on Computers}, volume={C-17}, year= 1968, pages={845-849}, month= Sep, number= 9, keywords={error-tolerant arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Rei86, author={J. Reif}, title={Logarithmic depth circuits for algebraic functions}, journal={SIAM Journal on Computing}, volume= 15, year= 1986, pages={231-242}, keywords={algebraic functions,complexity theory} } @article{Rem34, author={E. Remez}, title={Sur un proc{\'e}d{\'e} convergent d'approximations successives pour d{\'e}terminer les polyn{\^o}mes d'approximation}, journal={C.R. Acad{\'e}mie des Sciences, Paris}, volume= 198, year= 1934, keywords={polynomial approximations} } @inproceedings{RevYak98, author={N. Revol and J.C. Yakoubsohn}, title={Accelerated Shift-and-Add Algorithms}, booktitle={{SCAN'98 (Budapest, Hungary)}}, year= 1998 } @article{Rhy84, author={T. Rhyne}, title={Limitations on carry lookahead networks}, journal={IEEE Transactions on Computers}, volume={C-33}, year= 1984, pages={373-374}, keywords={addition} } @book{Ric64, author={J.~R. Rice}, title={The approximation of functions}, publisher={Addison Wesley, Reading, MA}, year= 1964, key={Ric64} } @inproceedings{Ric93, author={S.~E. Richardson}, title={Exploiting trivial and redundant computation}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={220-227}, keywords={compilation,Lazy arithmetic} } @book{Riv69, author={T.~J.~Rivlin}, title={An Introduction to the approximation of functions}, publisher={Blaisdell Publishing Company in Walham, Massachusetts}, year= 1969, key={Riv69}, note={Republished by Dover in 1981} } @book{Riv90, author={T.~J.~Rivlin}, title={Chebyshev polynomials. From approximation theory to algebra (Second edition)}, publisher={John Wiley \& Sons}, year={1990}, address={New York}, series={Pure and Applied Mathematics}, key={Riv90} } @article{Rob55, author={J.~E. Robertson}, title={Two's complement multiplication in binary parallel computers}, journal={IEEE Transactions on Electronic Computers}, volume={EC-34}, year= 1955, pages={118-119}, month= Sep, number= 3, keywords={multiplication} } @article{Rob58, author={J.~E. Robertson}, title={A New Class of Digital Division Methods}, journal={IRE Transactions on Electronic Computers}, volume={EC-7}, year= 1958, pages={218-222}, keywords={division,redundant number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Rob70, author={J.~E. Robertson}, title={The correspondence between methods of digital division and multiplier recoding procedures}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Aug, number= 8, keywords={division,multiplication,residue number systems} } @techreport{Rob86, author={J.~E. Robertson}, title={A new design for two's complement array multipliers}, institution={Dept of C.S., Univ. of Illinois}, year= 1986, month= Nov, number={UIUCDCS-R-86-1284}, keywords={multiplication} } @inproceedings{Rob87, author={J.~E. Robertson}, title={Error detection and correction for addition and subtraction, through use of higher radix extension of hamming codes}, booktitle={Proceedings of the 8th IEEE Symposium on Computer Arithmetic}, year= 1987, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Como, Italy}, pages={226-229}, keywords={addition,error-tolerant arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, 1990} } @article{Rot89, author={A. Rothermel and others}, title={Realization of transmission-gate conditional-sum (TGCS) adders with low latency time}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={558-561}, keywords={addition} } @article{RS86, author={T. Rhyne and N.~R. Strader}, title={A signed bit-sequential multiplier}, journal={IEEE Transactions on Computers}, volume={C-35}, year= 1986, month= Oct, number= 10, keywords={bit-serial arithmetic,multiplication} } @article{RS92, author={A. Skavantzos and P.~B. Rao}, title={New multipliers modulo $2^N-1$}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={957-961}, month= Aug, number= 8, keywords={multiplication,residue number systems} } @article{RST87, author={H.~C. Shyu and T.~K. Truong and I.~S. Reed}, title={A complex multiplier using the quadratic-polynomial residue number system with numbers of form $2^{2m}+1$}, journal={IEEE Transactions on Computers}, volume={C-36}, year= 1987, pages={1255-1258}, keywords={multiplication,residue number systems} } @article{RT73, author={J.~E. Robertson and K.~S. Trivedi}, title={The status of investigations into computer hardware design based on the use of continued fractions}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={555-560}, keywords={continued fractions} } @inproceedings{RT78, author={J.~G. Rusnak and K.~S. Trivedi}, title={Higher radix on-line division}, booktitle={Proceedings of the 4th IEEE Symposium on Computer Arithmetic}, year= 1978, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Los Angeles, California, USA}, keywords={division} } @article{Rus98, author={David Rusinoff}, title={A Mechanically Checked Proof of {IEEE} Compliance of a Register-Transfer-Level Specification of the {AMD}-K7 Floating-Point Multiplication, Division, and Square Root Instructions}, journal={LMS Journal of Computation and Mathematics}, volume= 1, year= 1998, pages={148--200} } @article{RWYZ91, author={T.~R. Rao and D.~Y. Weiand and C.~H. Yang and K. Zeng}, title={Pseudorandom {B}it {G}enerators in {S}tream-{C}ipher {C}ryptography}, journal={Computer}, year= 1991, pages={8-17} } @article{SA75, author={E.~E. Swartzlander and A.~G. Alexpoulos}, title={The sign-logarithm number system}, journal={IEEE Transactions on Computers}, year= 1975, month= Dec, keywords={logarithmic number system,number systems}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{SaeAhmJul99, author={Aryan Saed and Majid Ahmadi and Graham Jullien}, title={Arithmetic with Signed Analog Digits}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={134--141} } @article{Sal54, author={H.~E. Salzer}, title={Radix tables for finding the logarithm of any number of 25 decimal places, {\em in} Tables of functions and of zeroes of functions}, journal={Nat. Bureau of Standards Applied Mathematics Series}, volume= 37, year= 1954, pages={143-144} } @article{Sal76, author={E.~Salamin}, title={Computation of $\pi$ using arithmetic-geometric mean}, journal={Mathematics of Computation}, volume= 30, year= 1976, pages={565--570}, key={Sal76} } @article{SavKoc2000, author={E. Savas and C.K. Ko{\c c}}, title={The Montgomery Modular Inverse -- Revisited}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={763--766}, month={July}, number= 7 } @article{SB73, author={H. Schmid and A. Bogacki}, title={Use decimal {CORDIC} for generation of many transcendental functions}, journal={EDN}, year= 1973, pages={64--73}, month= Feb, keywords={cordic,elementary functions} } @article{Sch83, author={C.~W. Schelin}, title={Calculator function approximation}, journal={American Mathematical Monthly}, volume= 90, year= 1983, month= May, number= 5, keywords={cordic,elementary functions,rational approximations} } @phdthesis{Sch96, author={Michael Schulte}, title={A Variable-Precision, Interval Arithmetic Processor}, school={University of Texas at Austin}, year= 1996 } @article{SchBalAkkBro2000, author={Michael J. Schulte and Pablo I. Balzola and Ahmet Akkas and Robert W. Brocato}, title={Integer Multiplication with Overflow Detection or Saturation}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={681--691}, month={July}, number= 7 } @inproceedings{SchSmiKry99, author={Eric M. Schwarz and Ronald M. Smith and Christopher A. Krygowski}, title={The S/390 G5 Floating-Point Unit Supporting Hex and Binary Architectures}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={258--265} } @article{SchSti99, author={M.J. Schulte and J.E. Stine}, title={Approximating Elementary Functions with Symmetric Bipartite Tables}, journal={IEEE Transactions on Computers}, volume= 48, year= 1999, pages={842--847}, month={Aug.}, number= 8 } @article{SchSwa2000, author={Michael J. Schulte and Earl E. Swartzlander}, title={A Family of Variable-Precision Interval Arithmetic Processors}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={387--397}, month= may, number= 5 } @inproceedings{SchWir99, author={Michael J. Schulte and Kent E. Wires}, title={High-Speed Inverse Square Roots}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={124--131} } @book{Sco85, author={N.~R. Scott}, title={Computer Systems and arithmetic}, publisher={Prentice-Hall}, year= 1985, address={Englewood Cliffs, New Jersey}, keywords={addition,cordic,division,elementary functions,exponential,FFT,floating-point arithmetic,interval arithmetic,logarithm,multiplication,number systems,redundant number systems,residue number systems,shift-and-add algorithms,square root,survey on computer arithmetic,trigonometric functions} } @article{Sco89, author={M. Scott}, title={Fast rounding in multiprecision floating-slash arithmetic}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={1049-1052}, keywords={floating-point arithmetic,rounding} } @article{SD88, author={S.~G. Smith and P.~B. Denyer}, title={Advanced serial-data computation}, journal={Journal of Parallel and Distributed Computing}, volume= 5, year= 1988, pages={228-249}, keywords={bit-serial arithmetic} } @inproceedings{Sei83, author={R. B. Seidensticker}, title={Continued Fractions For High-Speed and High-Accuracy Computer Arithmetic}, booktitle={Proceedings of the 6th IEEE Symposium on Computer Arithmetic}, year= 1983, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Aarhus, Denmark}, keywords={continued fractions} } @inproceedings{SG93, author={A.~Skaf and A.~Guyot}, title={{VLSI} Design of On-line Add/Multiply Algorithms}, booktitle={Proceedings of the {IEEE} International Conference on Computer Design: {VLSI} in Computers and Processors ({ICCD}'93)HC94}, year= 1993, month= oct, publisher={IEEE Computer Society Press, Los Alamitos, CA}, editor={Edna Straub}, pages={264--267}, key={SG93} } @article{SH87, author={T.~Y.~Sung and Y.~H.~Hu}, title={Parallel {VLSI} Implementation of {K}alman Filters}, journal={IEEE Transactions on Aerospace and Electronic Systems}, volume={AES 23}, year= 1987, month= mar, number= 2, key={SH87} } @article{Sha50, author={R.~F. Shaw}, title={Arithmetic operations in a binary computer}, journal={Rev. Sci. Instrum.}, volume= 21, year= 1950, pages={687-693}, keywords={survey on computer arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Sha79, author={A. Shamir}, title={How to Share a Secret}, journal={Communications of the ACM}, volume= 22, year= 1979, number= 11, keywords={cryptography,RSA} } @article{Sha89, author={R. Sharma and others}, title={A 6.75-ns 16x16-bit multiplier in single-level-metal CMOS technology}, journal={IEEE journal of solid-state circuits}, volume= 24, year= 1989, pages={922-927}, keywords={multiplication} } @inproceedings{Shy86, author={T.~Y. Sung and Y.~H. Hu and H.~J. Yu}, title={Doubly pipelined {CORDIC} array for digital signal processing}, booktitle={IEEE Intern. Conference on ASSP}, year= 1986, address={Tokyo}, pages={1169-1172}, keywords={cordic} } @inproceedings{Sin91, author={G.~Sinaki}, title={Error-Coded Algorithms for On-line Arithmetic}, booktitle={Proceedings of Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC'91)}, year= 1991, publisher={Springer}, editor={Sakata}, key={Sin91}, volume= 508 , series={LNCS} } @article{Sip84, author={H.~J. Sips}, title={Bit-sequential arithmetic for parallel processors}, journal={IEEE Transactions on Computers}, volume={C-33}, year= 1984, month= Jan, number= 1, keywords={bit-serial arithmetic} } @article{SK71, author={B.~V.~ Sakar and E.~V. Krishnamurthy}, title={Economic pseudodivision processes for obtaining square root, logarithm and arctan}, journal={IEEE Transactions on Computers}, volume={C-20}, year= 1971, month= Dec, number= 12, keywords={elementary functions,logarithm,shift-and-add algorithms,square root,trigonometric functions} } @article{SKG77, author={W.~J. Stenzel and W.~J. Kubitz and G.~H. Garcia}, title={A compact high-speed parallel multiplication scheme}, journal={IEEE Transactions on Computers}, volume={C-26}, year= 1977, pages={948-957}, month= Oct, number= 10, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Skl60, author={J. Sklansky}, title={Conditional-sum addition logic}, journal={IRE Transactions on Electronic Computers}, volume={EC-9}, year= 1960, pages={226-231}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Skl60a, author={J. Sklansky}, title={An evaluation of general two-summand binary adders}, journal={IRE Transactions on Electronic Computers}, volume={EC-9}, year= 1960, pages={226-231}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @techreport{SKV92, author={A.~Seznec and A.~M.~Kermarrec and T.~Vaul{\'e}on}, title={{\'E}tude compar{\'e}e des architectures des microprocesseurs {MIPS} {R}4000, {DEC} 21064 et {T.I. S}upersparc (in French)}, institution={IRISA Rennes, France}, year= 1992, month= dec, number= 692, key={SKV92} } @techreport{SL96, author={A.~Seznec and F.~Lloansi}, title={{\'E}tude des Architectures des Microproceseurs {MIPS} {R}10000, {U}ltraSparc et {P}entium {P}ro (in French)}, institution={IRISA Rennes, France}, year= 1996, month= may, number= 1024, key={SL96} } @book{SM71, author={M.~L. Steinard and W.~D. Munro}, title={Introduction to machine arithmetic}, publisher={Addison Wesley, Reading, MA}, year= 1971, address={MA} } @inproceedings{SM95, author={D.~Das Sarma and D.~W.~Matula}, title={Faithful Bipartite ROM Reciprocal Tables}, booktitle={Proceedings of the 12th IEEE Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={S.~Knowles and W.~McAllister}, key={SM95}, keywords={division, reciprocal, table look-up} } @inproceedings{SM97, author={D.~Das~Sarma and D.~W.~Matula}, title={Faithful Interpolation in Reciprocal Tables}, booktitle={Proceeding of the 13th IEEE Symposium on Computer Arithmetic}, year= 1997, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Asilomar, CA}, editor={Lang and Muller and Takagi}, pages={82--91}, key={SM97}, keywords={division, interpolation, reciprocal} } @article{Smi89, author={S.~G. Smith}, title={Incremental computation of squares and sums of squares}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={1325-1328}, keywords={squaring} } @article{Smi95, author={R.~A.~Smith}, title={A Continued-Fraction Analysis of Trigonometric Argument Reduction}, journal={IEEE Transactions on Computers}, volume= 44, year= 1995, pages={1348-1351}, month= nov, number= 11, key={Smi95}, keywords={range reduction, elementary functions, trigonometric functions} } @book{Sod86, author={M.~A. Soderstrand and others}, title={Residue number system arithmetic: modern applications in digital signal processing}, publisher={IEEE Press}, year= 1986, address={New York}, keywords={residue number systems} } @unpublished{Som97, author={S.~Sommars}, title={Private communication}, year= 1997, key={Som97} } @book{Spa81, author={O. Spaniol}, title={Computer arithmetic: logic and design}, publisher={Wiley, New York}, year= 1981, keywords={addition,cordic,division,elementary functions,exponential,floating-point arithmetic,logarithm,multiplication,number systems,redundant number systems,shift-and-add algorithms,square root,trigonometric functions} } @article{Spe65, author={W.~H. Specker}, title={A Class of Algorithms for $ln(x)$, $exp(x)$, $sin(x)$, $cos(x)$, $tan^{-1}(x)$ and $cot^{-1}(x)$}, journal={IEEE Transactions on Electronic Computers}, volume={EC-14}, year= 1965, keywords={elementary functions,shift-and-add algorithms}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Spi73, author={P.~M. Spira}, title={Computation times of arithmetic and {B}oolean functions in (d,r) circuits}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={552-555}, month= Jun, number= 6, keywords={addition} } @inproceedings{SR75, author={B.~D. Shriver and E.~K. Reuter}, title={A bibliography on Computer Arithmetic}, booktitle={Proceedings of the 3rd IEEE Symposium on Computer Arithmetic}, year= 1975, month={Nov.}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Dallas, Texas, USA}, pages={241-249}, keywords={survey on computer arithmetic} } @article{SS89, author={B.~P. Sinha and P.~K. Srimani}, title={Fast parallel algorithms for binary multiplication and their implementations on systolic architectures}, journal={IEEE Transactions on Computers}, volume= 38, year= 1989, pages={424-431}, keywords={multiplication} } @inproceedings{SS93, author={M. Schulte and E.~E. Swartzlander}, title={Exact rounding of certain elementary functions}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J. Irwin and G. Jullien}, pages={138-145}, keywords={elementary functions,floating-point arithmetic,rounding} } @article{SS94, author={M.~J. Schulte and E.~E. Swartzlander}, title={Hardware designs for Exactly Rounded Elementary Functions}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={964-973}, month= Aug, number= 8, keywords={elementary functions,floating-point arithmetic,rounding} } @inproceedings{SS97, author={M.~Schulte and J.~Stine}, title={Symmetric Bipartite Tables for Accurate Function Approximation}, booktitle={Proceedings of the 13th IEEE Symposium on Computer Arithmetic}, year= 1997, publisher={IEEE Computer Society Press, Los Alamitos, CA}, editor={In T.~Lang and J.M.~Muller and N.~Takagi}, key={SS97} } @inproceedings{SS97a, author={Michael J. Schulte and James E. Stine}, title={Accurate Function Evaluation by Symmetric Table Lookup and Addition}, booktitle={Proceedings of the {IEEE} International Conference on Application-Specific Systems, Architectures and Processors (Zurich, Switzerland)}, year= 1997, publisher={IEEE Computer Society Press}, editor={Thiele and Fortes and Vissers and Taylor and Noll and Teich}, pages={144--153} } @inproceedings{SST90, author={J.~D.~Silverstein and S.~E.~Sommars and Y.~C. Tao}, title={The {UNIX} System Math Library, a Status Report}, booktitle={USENIX --- Winter'90}, year= 1990, key={SST90} } @article{SSV91, author={S. Vassiliadis and E.~M. Schwarz and B.~M. Sung}, title={Hard-Wired multipliers with encoded partial products}, journal={IEEE Transactions on Computers}, volume= 40, year= 1991, pages={1181-1197}, month= Nov, number= 11, keywords={multiplication} } @article{ST88, author={T. Stouraitis and F.~J. Taylor}, title={Floating-point to logarithmic encoder error analysis}, journal={IEEE Transactions on Computers}, volume={C-37}, year= 1988, pages={858-863}, keywords={accuracy control,floating-point arithmetic,logarithmic number system,number systems} } @book{Sta81, author={H.~M.~Stark}, title={An Introduction to Number Theory}, publisher={MIT Press, Cambridge, MA}, year= 1981, key={Sta81} } @article{Ste72, author={R. Stefanelli}, title={A suggestion for High-Speed parallel binary dividers}, journal={IEEE Transactions on Computers}, volume={C-21}, year= 1972, month= Jan, number= 1, keywords={division} } @book{Ste74, author={P.~H. Sterbenz}, title={Floating point computation}, publisher={Prentice-Hall}, year= 1974, address={Englewood Cliffs, NJ}, keywords={floating-point arithmetic} } @article{Ste81, author={D. Stevenson}, title={A proposed standard for binary floating-point arithmetic}, journal={Computer}, volume= 14, year= 1981, pages={51-62}, month= Mar, keywords={floating-point arithmetic} } @article{StiSch99a, author={James E. Stine and Michael J. Schulte}, title={The Symmetric Table Addition Method for Accurate Function Approximation}, journal={Journal of VLSI Signal Processing}, volume= 21, year= 1999, pages={167--177} } @inproceedings{StoTan99, author={Shane Story and Ping Tak Peter Tang}, title={New Algorithms for Improved Transcendental Functions on {IA}-64}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic, Adelaide, Australia}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, pages={4---11} } @inproceedings{SV80, author={M.~A. Soderstrand and C. Vernia}, title={A high-speed low-cost modulo Pi multiplier with RNS arithmetic applications}, booktitle={Proceedings of the IEEE}, year= 1980, pages={529-532}, keywords={multiplication,residue number systems}, volume= 68 } @inproceedings{SV93, author={M. Shand and J.~E. Vuillemin}, title={Fast implementations of RSA cryptography}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={252-259}, keywords={cryptography,FPGA,RSA} } @article{SV93a, author={S. Vassiliadis and E.~M. Schwarz}, title={Correction to ``Hars-Wired multipliers with encoded partial products''}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages= 127, month= Jan, number= 1, keywords={multiplication} } @techreport{SV94, author={A.~Seznec and T.~Vaul{\'e}on}, title={{\'E}tude comparative des architectures des microprocesseurs {I}ntel {P}entium et {PowerPC} 601 (in French)}, institution={IRISA Rennes, France}, year= 1994, month= jun, number= 835, key={SV94} } @article{Svo63, author={A. Svoboda}, title={An algorithm for division}, journal={Inf. Process. Mach.}, volume= 9, year= 1963, pages={25-32}, keywords={division}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Svo70, author={A. Svoboda}, title={Adder with distributed control}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Aug, number= 8, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{SW58, author={A. Weinberger and J.~L. Smith}, title={A logic for high-speed addition}, journal={Nat. Bur. Stand. Circ.}, volume= 591, year= 1958, pages={3-12}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Swa73, author={E.~E. Swartzlander}, title={Parallel counters}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={1021-1024}, keywords={addition}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Swa73a, author={E.~E. Swartzlander}, title={The quasi-serial multiplier}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={317-321}, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @book{SWA80, author={E.~E. Swartzlander}, title={Computer Arithmetic}, publisher={Dowden, Hutchinson & Ross}, year= 1980, address={Stroudsburg, PA, USA}, keywords={survey on computer arithmetic} } @book{Swa90, author={E.~E. Swartzlander}, title={Computer Arithmetic}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, year= 1990, volume= 1, address={Los Alamitos, CA}, keywords={addition,cordic,division,elementary functions,floating-point arithmetic,multiplication,survey on computer arithmetic} } @book{Swa90a, author={E.~E. Swartzlander}, title={Computer Arithmetic}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, year= 1990, volume= 2, address={Los Alamitos, CA}, keywords={addition,floating-point arithmetic,multiplication,number systems,on-line arithmetic,redundant number systems,survey on computer arithmetic} } @article{Swe65, author={D.~W. Sweeney}, title={An analysis of floating-point addition}, journal={IBM Syst. Journal}, volume= 4, year= 1965, pages={31-42}, keywords={addition,floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Tak85, author={K. Takeda and others}, title={A single-chip 80-bit floating point processor}, journal={IEEE journal of solid-state circuits}, volume={SC-20}, year= 1985, pages={986-992}, month= Oct, number= 5, keywords={floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @phdthesis{Tak87, author={N. Takagi}, title={Studies on hardware algorithms for arithmetic operations with a redundant binary representation}, school={Dept. Info. Sci., Kyoto Univ.}, year= 1987, keywords={addition,multiplication,redundant number systems} } @inproceedings{Tak91, author={N. Takagi}, title={A {R}adix-4 {M}odular {M}ultiplication {H}ardware {A}lgorithm {E}fficient for {I}terative {M}odular {M}ultiplications}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={35-41}, keywords={residue number systems} } @article{Tak92, author={N. Takagi}, title={A radix-4 modular multiplication algorithm for modular exponentiation}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={949-956}, month= Aug, number= 8, keywords={cryptography,multiplication,residue number systems} } @inproceedings{Tak93, author={N. Takagi}, title={A modular multiplication algorithm with triangle additions}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={272-276}, keywords={cryptography,multiplication,RSA} } @article{TakKuw2000, author={N. Takagi and S. Kuwahara}, title={A {VLSI} Algorithm for Computing the Euclidean Norm of a 3D Vector}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={1074--1082}, month= oct, number= 10 } @inproceedings{TakKuw99, author={Naofumi Takagi and Seiji Kuwahara}, title={Digit-Recurrence Algorithm for Computing Euclidean Norm of a 3-D Vector}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={86--93} } @article{Tan89, author={P.~T.~P.~Tang}, title={Table-Driven Implementation of the Exponential Function in {IEEE} Floating-Point Arithmetic}, journal={ACM Transactions on Mathematical Software}, volume= 15, year= 1989, pages={144--157}, month= jun, number= 2, key={Tan89}, keywords={Elementary functions, exponential} } @article{Tan90, author={P.~T.~P.~Tang}, title={Table-Driven Implementation of the Logarithm Function in {IEEE} Floating-Point Arithmetic}, journal={ACM Transactions on Mathematical Software}, volume= 16, year= 1990, pages={378--400}, month= dec, number= 4, key={Tan90}, keywords={Elementary functions, logarithm} } @inproceedings{Tan91, author={P.~T.~P. Tang}, title={Table lookup algorithms for elementary functions and their error analysis}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={232-236}, keywords={accuracy control,elementary functions,table lookup algorithms}, location={Grenoble, France} } @article{Tan92, author={P.~T.~P.~Tang}, title={Table-Driven Implementation of the Expm1 Function in {IEEE} Floating-Point Arithmetic}, journal={{ACM} Transactions on Mathematical Software}, volume= 18, year= 1992, pages={211--222}, month= jun, number= 2, key={Tan92} } @article{Tay82, author={F.~J. Taylor}, title={A {VLSI} residue arithmetic multiplier}, journal={IEEE Transactions on Computers}, volume={C-31}, year= 1982, month= Jun, number= 6, keywords={multiplication,residue number systems} } @article{Tay83, author={F.~J. Taylor}, title={An overflow-free residue multiplier}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={501-504}, keywords={multiplication,residue number systems} } @inproceedings{Tay85, author={F.~J. Taylor}, title={A More Efficient Residue Arithmetic Implementation of the {FFT}}, booktitle={Proceedings of the 5th IEEE Symposium on Computer Arithmetic}, year= 1985, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Ann Arbor, Michigan, USA}, keywords={residue number systems} } @phdthesis{Ten98, author={Alexandre Tenca}, title={Variable Long-Precision Arithmetic {(VLPA)} for Reconfigurable Coprocessor Architectures}, school={University of California, Los Angeles}, year= 1998 } @inproceedings{TenErc99, author={Alexandre F. Tenca and Milos D. Ercegovac}, title={On the Design of High-Radix On-Line Division for Long Precision}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={44--51} } @article{TGJR88, author={F.~J. Taylor and R. Gill and J. Joseph and J. Radke}, title={A 20 bit logarithmic number system processor}, journal={IEEE Transactions on Computers}, volume= 37, year= 1988, pages={190-200}, month= Feb, number= 2, keywords={logarithmic number system,number systems} } @article{THHR91, author={D.~Timmermann and H.~Hahn and B.~J.~Hosticka and B.~Rix}, title={A new addition scheme and fast scaling factor compensation methods for {CORDIC} algorithms}, journal={INTEGRATION, the VLSI Journal}, volume= 11, year= 1991, pages={85--100}, key={THHR91} } @article{THHS91, author={D.~Timmermann and H.~Hahn and B.~J.~Hosticka and G.~Schmidt}, title={A Programmable {CORDIC} Chip for Digital Signal Processing Applications}, journal={IEEE Journal of Solid-State Circuits}, volume= 26, year= 1991, pages={1317--1321}, month= sep, number= 9, key={THHS91} } @inproceedings{Tir89, author={S. Turrini}, title={Optimal group distribution in carry-skip adders}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M.~D. Ercegovac and E.~E. Swartzlander}, pages={96-103}, keywords={addition} } @proceedings{TM98, editor={J.M. Muller and N. Takagi}, title={Special Section on Computer Arithmetic of {IEEE} Transactions on Computers}, publisher={IEEE Computer Society Press}, year= 1998, month={July} } @article{Toc58, author={K.~D. Tocher}, title={Techniques of multiplication and division for automatic binary divider}, journal={Quarterly journal of mechanics and applied mathematics}, volume= 11, year= 1958, pages={364-384}, number= 3, keywords={division,multiplication} } @article{Tro86, author={W.~W. Troutman}, title={Design of a standard floating-point chip}, journal={IEEE journal of solid-state circuits}, volume={SC-21}, year= 1986, pages={396-399}, keywords={floating-point arithmetic} } @article{Tsa80, author={N.~K. Tsao}, title={Error complexity analysis of algorithms for matrix multiplication and matrix chain product}, journal={IEEE Transactions on Computers}, volume={C-29}, year= 1980, pages={662-665}, keywords={accuracy control} } @article{Tsa83, author={N.~K. Tsao}, title={A simple approach to the error analysis of division-free numerical algorithms}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={343-351} } @article{Tun68, author={C. Tung}, title={A division algorithm for signed-digit arithmetic}, journal={IEEE Transactions on Computers}, volume={C-17}, year= 1968, keywords={division,redundant number systems} } @article{Tun70, author={C. Tung}, title={Signed-digit division using combinational arithmetic nets}, journal={IEEE Transactions on Computers}, volume={C-19}, year= 1970, month= Aug, number= 8, keywords={division,redundant number systems} } @inproceedings{Tur89, author={P.~R. Turner}, title={Software implementation of SLI arithmetic}, booktitle={Proceedings of the 9th IEEE Symposium on Computer Arithmetic}, year= 1989, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Santa Monica, USA}, editor={M. D. Ercegovac and E.~E. Swartzlander}, pages={18-24}, keywords={number systems} } @inproceedings{Tur91, author={P.~R. Turner}, title={Implementation and analysis of extended SLI operations}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={118-126}, keywords={number systems} } @inproceedings{Tur93, author={P.~R. Turner}, title={Complex SLI arithmetic: representation, algorithms, and analysis}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={18-25}, keywords={number systems} } @article{TW90, author={B.~W.~Y. Wei and C.~D. Thompson}, title={{VLSI} adder design}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, pages={666-675}, month= May, number= 5, keywords={addition} } @article{TYY85, author={N. Takagi and H. Yasukura and S. Yajima}, title={High speed multiplication algorithm with a redundant binary addition tree}, journal={IEEE Transactions on Computers}, volume={C-34}, year= 1985, month= Sep, number= 9, keywords={multiplication,redundant number systems} } @article{Ulm83, author={Z.~D. Ulman}, title={Sign detection and implicit-explicit conversion of numbers in residue arithmetic}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, pages={590-594}, keywords={residue number systems} } @inproceedings{VA85, author={J. Vignes and R. Alt}, title={An efficient stochastic method for round-off error analysis}, booktitle={Accurate Scientific Computations, Lecture notes in Computer Science 235}, year= 1985, publisher={Springer-Verlag}, editor={Willard, Miranker and Toupin}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @book{Val19, author={C.~J.~de La Vall{\'e}e Poussin}, title={L'approximation des Fonctions d'une Variable R{\'e}elle (in French)}, publisher={Gauthier-Villars}, year= 1919, address={Paris}, key={Val19} } @article{Vig78, author={J. Vignes}, title={New methods for evaluating the validity of mathematical software}, journal={Math. Comp. Simul. IMACS}, volume= 20, year= 1978, pages={227-249}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @article{Vig84, author={J. Vignes}, title={Impl{\'e}mentation des m{\'e}thodes d'optimisation : test d'arr{\^e}t optimal, contr{\^o}le et pr{\'e}cision de la solution (I)}, journal={R.A.I.R.O.}, volume= 18, year= 1984, pages={1--18}, month= feb, number= 1, key={Vig84} } @article{Vig84a, author={J. Vignes}, title={Impl{\'e}mentation des m{\'e}thodes d'optimisation : test d'arr{\^e}t optimal, contr{\^o}le et pr{\'e}cision de la solution (II)}, journal={R.A.I.R.O.}, volume= 18, year= 1984, pages={103-129}, month= may, number= 2, key={Vig84a} } @article{Vig87, author={J.~Vignes}, title={Contr{\^o}le et estimation stochastique des arrondis de calcul}, journal={AFCET Interfaces}, volume= 54, year= 1987, pages={3-10}, keywords={accuracy control,floating-point arithmetic,perturbation methods} } @article{Vig87a, author={J.~Vignes}, title={Z{\'e}ro math{\'e}matique et z{\'e}ro informatique}, journal={La vie des Sciences, Comptes Rendus de l'Acad{\'e}mie des Sciences, Paris}, volume= 4, year= 1992, pages={1--13}, number= 1, key={Vig87a} } @article{Vig93, author={J. Vignes}, title={A stochastic arithmetic for reliable scientific computation}, journal={Math. Comp. Simul.}, volume= 35, year= 1993, pages={233--261}, key={Vig93} } @article{Vin95, author={B.~Vinnakota}, title={Implementing Multiplication with Split Read-Only Memory}, journal={IEEE Transactions on Computers}, volume= 44, year= 1995, pages={1352-1356}, month= nov, number= 11, key={Vin95}, keywords={multiplication, table look-up} } @article{Vol2000, author={Jack E. Volder}, title={The Birth of {CORDIC}}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={101--105}, month= jun, number= 2 } @article{Vol59, author={J. Volder}, title={The {CORDIC} Computing Technique}, journal={IRE Transactions on Electronic Computers}, volume={EC-8}, year= 1959, pages={330--334}, number= 3, keywords={cordic,elementary functions,shift-and-add algorithms,trigonometric functions}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Vui83, author={J.~E. Vuillemin}, title={A combinatorial limit to the computing power of {VLSI} circuits}, journal={IEEE Transactions on Computers}, volume={C-32}, year= 1983, month= Mar, number= 3, keywords={multiplication} } @article{Vui83a, author={J.~E. Vuillemin}, title={A very fast multiplication algorithm for {VLSI} implementation}, journal={Integration}, volume= 1, year= 1983, pages={39-52}, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Vui90, author={J.~E. Vuillemin}, title={Exact Real Computer Arithmetic with Continued Fractions}, journal={IEEE Transactions on Computers}, volume= 39, year= 1990, number= 8, keywords={continued fractions,exact arithmetic,rational arithmetic} } @inproceedings{Vui91, author={J.~E. Vuillemin}, title={Constant time arbitrary length synchronous binary counters}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={180-183}, keywords={addition} } @article{Vui94, author={J.~E. Vuillemin}, title={On Circuits and Numbers}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={868-879}, month= Aug, number= 8, keywords={number systems} } @article{Wal2000, author={John Stephen Walther}, title={The Story of Unified {CORDIC}}, journal={Journal of VLSI Signal Processing Systems}, volume= 25, year= 2000, pages={107--112}, month= jun, number= 2 } @article{Wal64, author={C.~S. Wallace}, title={A suggestion for a fast multiplier}, journal={IEEE Transactions on Electronic Computers}, year= 1964, pages={14-17}, month= Feb, keywords={multiplication}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{Wal71, author={J. Walther}, title={A Unified Algorithm for Elementary Functions}, booktitle={Joint Computer Conference Proceedings}, year= 1971, keywords={cordic,elementary functions,exponential,logarithm,shift-and-add algorithms,trigonometric functions}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 1, IEEE Computer Society Press Tutorial, Los Alamitos, CA,1990} } @book{Wal90, title={Improving Floating-Point Programming}, publisher={Wiley, New York}, year= 1990, editor={P.~J.~L. Wallis}, key={Wal90} } @article{Wal93, author={C.~D. Walter}, title={Systolic modular multiplication}, journal={IEEE Transactions on Computers}, volume= 42, year= 1993, pages={376-379}, month= Mar, number= 3, keywords={cryptography,multiplication,residue number systems} } @article{War82, author={F.~A. Ware and W. McAllister and J.~R. Carlson and D.~K. Sun and R.~J. Vlach}, title={64 bit monolithic floating-point processors}, journal={IEEE journal of solid-state circuits}, volume={SC-17}, year= 1982, pages={898-907}, month= Oct, number= 5, keywords={floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @article{Was78, author={S. Waser}, title={High-Speed monolithic multipliers for real-time digital signal processing}, journal={Computer}, year= 1978, pages={19-29}, month= Oct, keywords={multiplication} } @book{WF82, author={S. Waser and M.~J. Flynn}, title={Introduction to arithmetic for digital systems designers}, publisher={Holt, Rinehart and Winston}, year= 1982, keywords={addition,division,floating-point arithmetic,multiplication,number systems,redundant number systems,residue number systems,survey on computer arithmetic} } @inproceedings{WF91, author={D.~C. Wong and M.~J. Flynn}, title={Fast division using accurate quotient approximations}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={191-201}, keywords={division} } @article{WG94, author={W.~F.~Wong and E.~Goto}, title={Fast Hardware-Based Algorithms for Elementary Function Computations Using Rectangular Multipliers}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={278--294}, month= mar, number= 3, key={WG94} } @book{Wil63, author={J.~H. Wilkinson}, title={Rounding errors in algebraic processes}, publisher={Prentice-Hall}, year= 1963, address={Englewood Cliffs, NJ}, keywords={accuracy control,floating-point arithmetic,rounding} } @article{Win65, author={S. Winograd}, title={On the time required to perform addition}, journal={Journal of the ACM}, volume= 12, year= 1965, keywords={addition} } @article{Win67, author={S. Winograd}, title={On the time required to perform multiplication}, journal={Journal of the ACM}, volume= 14, year= 1967, pages={793-802}, month= Oct, number= 4, keywords={multiplication} } @article{Wol84, author={G. Wolrich and others}, title={A high performance floating-point coprocessor}, journal={IEEE journal of solid-state circuits}, volume={SC-19}, year= 1984, pages={690-696}, month= Oct, number= 5, keywords={floating-point arithmetic}, note={Reprinted in E.~E. Swartzlander, {\em Computer Arithmetic\/}, Vol. 2, IEEE Computer Society Press Tutorial, Los Alamitos, CA, 1990} } @inproceedings{WS95, author={S.~Wang and E.~E.~Swartzlander}, title={Merged {CORDIC} algorithm}, booktitle={1995 IEEE International Symposium on Circuits and Systems}, year= 1995, month= apr, address={Seattle, WA}, key={WS95} } @book{Xil92, author={Xilinx}, title={The Programmable Gate Array Data Book}, publisher={Xilinx}, year= 1992 } @article{Yam83, author={R. Yamamoto and others}, title={Design and fabrication of depletion GaAs LSI High-Speed 32-bit adder}, journal={IEEE journal of solid-state circuits}, volume={SC-18}, year= 1983, pages={592-599}, keywords={addition} } @article{Yam83a, author={H. Yamauchi and others}, title={10ns 8x8 multiplier LSI using super self-aligned process technology}, journal={IEEE journal of solid-state circuits}, volume={SC-18}, year= 1983, pages={204-210}, keywords={multiplication} } @phdthesis{Yeh93, author={H.~J. Yeh}, title={Architectures et algorithmes parall{\`e}les bas{\'e}s sur le calcul arithm{\'e}tique en s{\'e}rie}, school={Ecole Normale Sup{\'e}rieure de Lyon, France}, year= 1993, month= Jun, keywords={on-line arithmetic} } @article{YehJen2000, author={Wen-Chang Yeh and Chein-Wei Jen}, title={High-Speed Booth Encoded Parallel Multiplier Design}, journal={IEEE Transactions on Computers}, volume= 49, year= 2000, pages={692--701}, month={July}, number= 7 } @inproceedings{YNT88, author={H.~Yoshimura and T.~Nakanishi and H.~Tamauchi}, title={A 50{MH}z Geometrical Mapping Processor}, booktitle={Proceedings of the 1988 {IEEE} International Solid-State Circuits Conference}, year= 1988, key={YNT88} } @article{Yoh73, author={J.~M. Yohe}, title={Roundings in floating-point arithmetic}, journal={IEEE Transactions on Computers}, volume={C-22}, year= 1973, pages={577-586}, month= Jun, number= 6, keywords={accuracy control,floating-point arithmetic,rounding} } @inproceedings{Yok91, author={H. Yokoo}, title={Overflow/underflow-free floating-point number representations}, booktitle={Proceedings of the 10th IEEE Symposium on Computer Arithmetic}, year= 1991, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Grenoble, France}, editor={P. Kornerup and D.~W. Matula}, pages={110-117}, keywords={floating-point arithmetic,number systems} } @article{Yok92, author={H. Yokoo}, title={Overflow/underflow-free floating-point number representations with self-delimiting variable-length exponent fields}, journal={IEEE Transactions on Computers}, volume= 41, year= 1992, pages={1033-1039}, month= Aug, number= 8, keywords={floating-point arithmetic} } @inproceedings{Zim99, author={Reto Zimmermann}, title={Efficient {VLSI} Implementation of Modulo $(2^n \pm 1)$ Addition and Multiplication}, booktitle={Proceedings of the 14th {IEEE} Symposium on Computer Arithmetic (Adelaide, Australia)}, year= 1999, month={April}, publisher={IEEE Computer Society Press}, address={Los Alamitos, CA}, editor={Koren and Kornerup}, pages={158--167} } @article{Ziv91, author={A.~Ziv}, title={Fast evaluation of elementary mathematical functions with correctly rounded last bit}, journal={ACM Transactions on Mathematical Software}, volume= 17, year= 1991, pages={410--423}, month= sep, number= 3, key={Ziv91} } @inproceedings{ZK95, author={F.~Zou and P.~Kornerup}, title={High Speed {DCT}/{IDCT} Using a Pipelined {CORDIC} Algorithm}, booktitle={Proceedings of the 12th IEEE Symposium on Computer Arithmetic}, year= 1995, month= jul, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Bath, UK}, editor={Knowles and McAllister}, pages={180--187}, key={ZK95} } @phdthesis{Zuc97, author={Daniel F. Zucker}, title={Architecture and Arithmetic for Multimedia Enhanced Processors}, school={Stanford University}, year= 1997 } @inproceedings{Zur93, author={D. Zuras}, title={On squaring and multiplying large integers}, booktitle={Proceedings of the 11th IEEE Symposium on Computer Arithmetic}, year= 1993, month={June}, publisher={IEEE Computer Society Press, Los Alamitos, CA}, address={Windsor, Canada}, editor={E.~E. Swartzlander and M.~J.~Irwin and J.~Jullien}, pages={260-271}, keywords={multiplication,squaring} } @article{Zur94, author={D. Zuras}, title={More on Squaring and Multiplying Large Integers}, journal={IEEE Transactions on Computers}, volume= 43, year= 1994, pages={899-908}, month= Aug, number= 8, key={Zur94}, keywords={multiplication} }