Filters








18 Hits in 4.1 sec

A parametric error analysis of Goldschmidt's division algorithm

Guy Even, Peter-M. Seidel, Warren E. Ferguson
2005 Journal of computer and system sciences (Print)  
These techniques yield correct designs but the analysis is hard to follow and is not quite tight. We present a simple parametric error analysis of Goldschmidt's division algorithm.  ...  The problem in using Goldschmidt's division algorithm is to present an error analysis that enables one to save hardware by using just the right amount of precision for intermediate calculations while still  ...  We develop a simple general parametric analysis of tight error bounds for our version of Goldschmidt's division algorithm.  ... 
doi:10.1016/j.jcss.2004.08.004 fatcat:wicjah332bh2pfg3eieilcpqsm

A parametric error analysis of Goldschmidt's division algorithm

G. Even, P.-M. Seidel, W.E. Ferguson
16th IEEE Symposium on Computer Arithmetic, 2003. Proceedings.  
These techniques yield correct designs but the analysis is hard to follow and is not quite tight. We present a simple parametric error analysis of Goldschmidt's division algorithm.  ...  The problem in using Goldschmidt's division algorithm is to present an error analysis that enables one to save hardware by using just the right amount of precision for intermediate calculations while still  ...  We develop a simple general parametric analysis of tight error bounds for our version of Goldschmidt's division algorithm.  ... 
doi:10.1109/arith.2003.1207675 dblp:conf/arith/EvenSF03 fatcat:ypvha22rd5euzc3dannemwzfk4

Volume TOC

2005 Journal of computer and system sciences (Print)  
circuit complexity measure Robert A.  ...  Partially ordered regular languages for graph queries Sergio Flesca, Sergio Greco 26 Extracting fuzzy if-then rules by using the information matrix technique Chongfu Huang, Claudio Moraga 53 Wire length as a  ...  Lutz 118 A parametric error analysis of Goldschmidt's division algorithm Guy Even, Peter-M. Seidel, Warren E.  ... 
doi:10.1016/s0022-0000(05)00039-5 fatcat:dujkkeaf4bhqdpzrnbydiubkza

Error Analysis of the Square Root Operation for the Purpose of Precision Tuning: A Case Study on K-means

Oumaima Matoussi, Yves Durand, Olivier Sentieys, Anca Molnos
2019 2019 IEEE 30th International Conference on Application-specific Systems, Architectures and Processors (ASAP)  
We evaluate our error analysis of the square root operation as part of approximating a classic data clustering algorithm known as K-means, for the purpose of reducing its energy footprint.  ...  , within a range of [0.95,1]).  ...  A parametric error analysis of a version of Goldschmidt's square root algorithm that uses directed rounding implemen-tations, was proposed in [11] .  ... 
doi:10.1109/asap.2019.00-26 dblp:conf/asap/MatoussiDSM19 fatcat:allct53nezh2nikdnogujslzfi

Towards a Practical Clustering Analysis over Encrypted Data [article]

Jung Hee Cheon, Duhyeong Kim, Jai Hyun Park
2019 IACR Cryptology ePrint Archive  
In this paper, we propose a practical solution for privacypreserving cluster analysis based on homomorphic encryption (HE). Our work is the first HE solution for the mean-shift clustering algorithm.  ...  To reduce the super-linear complexity of the original mean-shift algorithm, we adopt a novel random sampling method called dust sampling approach, which perfectly suits with HE and achieves the linear  ...  We also thank anonymous reviewers of SAC'19 for very usual comments.  ... 
dblp:journals/iacr/CheonKP19 fatcat:pve4zze2lvczxlhqum4zmzuhsi

Formal verification of parametric multiplicative division implementations

N. Kikkeri, P.M. Seidel
2005 International Conference on Computer Design  
We formalize a tight and parametric error analysis of Goldschmidt's division algorithm in PVS and prove its correctness. On this basis we propose formally verified parametric division implementations.  ...  Our formal verification effort focuses on a parametric division implementation based on Goldschmidt's algorithm for different parameter settings and target precisions.  ...  We were not able to locate a general analysis of error bounds of Goldschmidt's algorithm in the literature, but we have developed a tight and parametric analysis for Goldschmidt division in [10] .  ... 
doi:10.1109/iccd.2005.59 dblp:conf/iccd/KikkeriS05 fatcat:wxtnky42pbb6ta7un7tinoxhia

Implementation of Fog computing for reliable E-health applications

Razvan Craciunescu, Albena Mihovska, Mihail Mihaylov, Sofoklis Kyriazakos, Ramjee Prasad, Simona Halunga
2015 2015 49th Asilomar Conference on Signals, Systems and Computers  
In this work we explore some of the potential fiber-optic data transmission applications of the nonlinear Fourier transform (NFT), a signal analysis technique introduced by mathematicians and physicists  ...  One potential application is a nonlinear analogue of linear frequency-division multiplexing that, unlike many other fiber-optic transmission strategies, deals with both dispersion and nonlinearity unconditionally  ...  We present a parametric error analysis of Goldschmidt's square root algorithm.  ... 
doi:10.1109/acssc.2015.7421170 dblp:conf/acssc/CraciunescuMMKP15 fatcat:qm6mki5z6bcvrfimkmqjyrxaxm

Ping-pong beam training for reciprocal channels with delay spread

Elisabeth de Carvalho, Jorgen Bach Andersen
2015 2015 49th Asilomar Conference on Signals, Systems and Computers  
In this work we explore some of the potential fiber-optic data transmission applications of the nonlinear Fourier transform (NFT), a signal analysis technique introduced by mathematicians and physicists  ...  In this paper, we conduct sensitive analysis of the optimized waveforms used in a MIMO-MC scenario in which targets fall in different range bins.  ...  We present a parametric error analysis of Goldschmidt's square root algorithm.  ... 
doi:10.1109/acssc.2015.7421451 dblp:conf/acssc/CarvalhoA15 fatcat:mqokuvnh3zg45licnfbgxyvxfu

Final Statements [chapter]

2009 FPGA-Based Implementation of Signal Processing Systems  
A number of other people have also acted to contribute in many other ways to either provide technical input or support. These  ...  The authors would like to thank Richard Walke and John Gray for motivating a lot of the work at Queen's University Belfast on FPGA.  ...  Another method for implementing the square root function is to use series convergence (Soderquist and Leeser 1995) , Goldschmidt's algorithm) which produces equations similar to those equations for division  ... 
doi:10.1002/9780470713785.ch14 fatcat:b5uyg6k2qbhnncscazm2ickxki

Genetic analysis of a morphological shape difference in the male genitalia of Drosophila simulans and D. mauritiana

J Liu, J M Mercer, L F Stam, G C Gibson, Z B Zeng, C C Laurie
1996 Genetics  
by a composite interval mapping procedure with the aid of 18 marker loci.  ...  These estimates may represent the joint effects of multiple QTL within a single interval (which averaged 23 cM in length).  ...  The species effect was tested with the mean square error for strains within species. A combined analysis of lobe variables was not done because of heterogeneity of variances between species.  ... 
pmid:8846893 pmcid:PMC1207113 fatcat:pj2ikuawhvd2xcqssfojmcl6iy

Genetic Analysis of a Morphological Shape Difference in the Male Genitalia of Drosophila simulans and D. mauritiana

Jianjun Liu, John M Mercer, Lynn F Stam, Gregory C Gibson, Zhao-Bang Zeng, Cathy C Laurie
1996 Genetics  
These estimates may represent the joint effects of multiple QTL within a single interval (which averaged 23 cM in length).  ...  Both size and shape aspects of lobe variation can be quantified by a morphometric descriptor based on elliptical Fourier and principal components analyses.  ...  The species effect was tested with the mean square error for strains within species. A combined analysis of lobe variables was not done because of heterogeneity of variances between species.  ... 
doi:10.1093/genetics/142.4.1129 fatcat:mirqb3qb4besrgjdbchyg22dhe

Epilogue: The Rise of Imagery in the Age of Modeling [chapter]

Sabine Ammon
2017 Philosophy of Engineering and Technology  
These range from operations with multiple curved surfaces, parametric programming, and information modeling, to the automated production interface of computer-aided manufacturing (CAM).  ...  The digital turn in designing seems to be characterized by a paradox: the success of modeling is simultaneously the success of imagery.  ...  source of error is eliminated and consistency of projections is guaranteed.  ... 
doi:10.1007/978-3-319-56466-1_12 fatcat:iij7seu5hfetrjskmtsqe6amdm

Classifying the finite simple groups

Daniel Gorenstein
1986 Bulletin of the American Mathematical Society  
The GLS unitary outline involves a rather complex division into a number of cases, each requiring its own special analysis.  ...  Furthermore, near the end of the characteristic 2 type analysis, Goldschmidt's theory of amalgams [63], which was just then emerging as a subject of intrinsic interest and importance, played a crucial  ... 
doi:10.1090/s0273-0979-1986-15392-9 fatcat:mwquicenwbe4nfr2auwzfytlkm

International review panel

2011 2011 6th International Conference on Industrial and Information Systems  
creativity comes from Sean Hanna 45 Beyond Binary Choices: Understanding and exploiting trade-offs to enhance creativity Gerhard Fisher 71 COMPUTATIONAL CREATIVITY 93 Creativity as disruptive adaption: A  ...  Shigeki Amitani and Brigid Costello have made very valuable contributions to the evaluation work and Mark Fell has been a crucial partner in the making of Absolute_4,5 and its related works.  ...  The research was supported by (1) the National Science Foundation, grants (a) REC-0106976 'Social Creativity and Meta-Design in Lifelong Learning Communities,' and (b) CCR-0204277 'A Social-Technical Approach  ... 
doi:10.1109/iciinfs.2011.6038027 fatcat:olgp74wayzadfb7n7f7mtx2jyi

Nanosecond Tuning In Microwave Resonators Fabricated On Ruddlesden-Popper Thin Films

A.M. Hagerstrom, X. Lu, N.M. Dawley, H. Nair, Jordi Mateu, J.C. Booth, C.J. Long, D.G. Scholm, N. Orloff
2017 Zenodo  
The abstracts are reproduced as submitted by authors, a format that provides for longer, more detailed descriptions of papers.  ...  An Author Index appears at the back of this book. The Meeting Guide contains locations of sessions with times, titles and authors of papers, but not presentation abstracts.  ...  with a Markov Chain Monte Carlo (MCMC) algorithm.  ... 
doi:10.5281/zenodo.1155779 fatcat:oczwziam2bar7dpe7r7yybcu3y
« Previous Showing results 1 — 15 out of 18 results