{"id":"https://openalex.org/W1482337268","doi":"https://doi.org/10.1007/978-3-642-01591-5_4","title":"A Modified Staggered Correction Arithmetic with Enhanced Accuracy and Very Wide Exponent Range","display_name":"A Modified Staggered Correction Arithmetic with Enhanced Accuracy and Very Wide Exponent Range","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1482337268","doi":"https://doi.org/10.1007/978-3-642-01591-5_4","mag":"1482337268"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-01591-5_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-01591-5_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08021.3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052740810","display_name":"Frithjof Blomquist","orcid":null},"institutions":[{"id":"https://openalex.org/I167360494","display_name":"University of Wuppertal","ror":"https://ror.org/00613ak93","country_code":"DE","type":"education","lineage":["https://openalex.org/I167360494"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frithjof Blomquist","raw_affiliation_strings":["Scientific Computing/Software Engineering, Bergische Universit\u00e4t Wuppertal, Gau\u00dfstra\u00dfe 20, D-42097, Wuppertal, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing/Software Engineering, Bergische Universit\u00e4t Wuppertal, Gau\u00dfstra\u00dfe 20, D-42097, Wuppertal, Germany","institution_ids":["https://openalex.org/I167360494"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086123449","display_name":"Werner Hofschuster","orcid":null},"institutions":[{"id":"https://openalex.org/I167360494","display_name":"University of Wuppertal","ror":"https://ror.org/00613ak93","country_code":"DE","type":"education","lineage":["https://openalex.org/I167360494"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Werner Hofschuster","raw_affiliation_strings":["Scientific Computing/Software Engineering, Bergische Universit\u00e4t Wuppertal, Gau\u00dfstra\u00dfe 20, D-42097, Wuppertal, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing/Software Engineering, Bergische Universit\u00e4t Wuppertal, Gau\u00dfstra\u00dfe 20, D-42097, Wuppertal, Germany","institution_ids":["https://openalex.org/I167360494"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083961677","display_name":"Walter Kr\u00e4mer","orcid":null},"institutions":[{"id":"https://openalex.org/I167360494","display_name":"University of Wuppertal","ror":"https://ror.org/00613ak93","country_code":"DE","type":"education","lineage":["https://openalex.org/I167360494"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Walter Kr\u00e4mer","raw_affiliation_strings":["Scientific Computing/Software Engineering, Bergische Universit\u00e4t Wuppertal, Gau\u00dfstra\u00dfe 20, D-42097, Wuppertal, Germany","Wissenschaftliches Rechnen/Softwaretechnologie, Bergische Universit\u00e4t Wuppertal, Gausstrasse 20, 42097, Wuppertal, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing/Software Engineering, Bergische Universit\u00e4t Wuppertal, Gau\u00dfstra\u00dfe 20, D-42097, Wuppertal, Germany","institution_ids":["https://openalex.org/I167360494"]},{"raw_affiliation_string":"Wissenschaftliches Rechnen/Softwaretechnologie, Bergische Universit\u00e4t Wuppertal, Gausstrasse 20, 42097, Wuppertal, Germany","institution_ids":["https://openalex.org/I167360494"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I167360494"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.0109,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.90903277,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ieee-floating-point","display_name":"IEEE floating point","score":0.7111778855323792},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.7076223492622375},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.7023227214813232},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6993412375450134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6848642826080322},{"id":"https://openalex.org/keywords/saturation-arithmetic","display_name":"Saturation arithmetic","score":0.6035699844360352},{"id":"https://openalex.org/keywords/arbitrary-precision-arithmetic","display_name":"Arbitrary-precision arithmetic","score":0.5893535614013672},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5868396759033203},{"id":"https://openalex.org/keywords/dot-product","display_name":"Dot product","score":0.5854796171188354},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5793213844299316},{"id":"https://openalex.org/keywords/double-precision-floating-point-format","display_name":"Double-precision floating-point format","score":0.5220953226089478},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5196989178657532},{"id":"https://openalex.org/keywords/single-precision-floating-point-format","display_name":"Single-precision floating-point format","score":0.4903719425201416},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.4867853820323944},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4625031650066376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.213294118642807}],"concepts":[{"id":"https://openalex.org/C137231763","wikidata":"https://www.wikidata.org/wiki/Q828287","display_name":"IEEE floating point","level":3,"score":0.7111778855323792},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.7076223492622375},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.7023227214813232},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6993412375450134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6848642826080322},{"id":"https://openalex.org/C182775192","wikidata":"https://www.wikidata.org/wiki/Q913725","display_name":"Saturation arithmetic","level":3,"score":0.6035699844360352},{"id":"https://openalex.org/C83581934","wikidata":"https://www.wikidata.org/wiki/Q527381","display_name":"Arbitrary-precision arithmetic","level":2,"score":0.5893535614013672},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5868396759033203},{"id":"https://openalex.org/C32900221","wikidata":"https://www.wikidata.org/wiki/Q181365","display_name":"Dot product","level":2,"score":0.5854796171188354},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5793213844299316},{"id":"https://openalex.org/C35912277","wikidata":"https://www.wikidata.org/wiki/Q1243369","display_name":"Double-precision floating-point format","level":3,"score":0.5220953226089478},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5196989178657532},{"id":"https://openalex.org/C133095886","wikidata":"https://www.wikidata.org/wiki/Q1307173","display_name":"Single-precision floating-point format","level":3,"score":0.4903719425201416},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.4867853820323944},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4625031650066376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.213294118642807},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-01591-5_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-01591-5_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:drops-oai.dagstuhl.de:1445","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08021.3","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"doi:10.4230/dagsemproc.08021.3","is_oa":true,"landing_page_url":"https://doi.org/10.4230/dagsemproc.08021.3","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:1445","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08021.3","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W26579346","https://openalex.org/W143150492","https://openalex.org/W153133984","https://openalex.org/W163670124","https://openalex.org/W174370412","https://openalex.org/W176843167","https://openalex.org/W184174524","https://openalex.org/W186367297","https://openalex.org/W203078251","https://openalex.org/W351274383","https://openalex.org/W373628515","https://openalex.org/W401634476","https://openalex.org/W579719591","https://openalex.org/W595286278","https://openalex.org/W615565467","https://openalex.org/W639245730","https://openalex.org/W1482606825","https://openalex.org/W1506162491","https://openalex.org/W1522616537","https://openalex.org/W1523300416","https://openalex.org/W1528064354","https://openalex.org/W1533404702","https://openalex.org/W1553251754","https://openalex.org/W1594496874","https://openalex.org/W1643577039","https://openalex.org/W1846057234","https://openalex.org/W1968165559","https://openalex.org/W1969213662","https://openalex.org/W1981314568","https://openalex.org/W2012407419","https://openalex.org/W2039651143","https://openalex.org/W2060924166","https://openalex.org/W2079115388","https://openalex.org/W2081095249","https://openalex.org/W2081633643","https://openalex.org/W2107996047","https://openalex.org/W2113028138","https://openalex.org/W2155673213","https://openalex.org/W2161477758","https://openalex.org/W2179627363","https://openalex.org/W2337784406","https://openalex.org/W2379095230","https://openalex.org/W2568063366","https://openalex.org/W2625941869","https://openalex.org/W2978262567","https://openalex.org/W4230104858"],"related_works":["https://openalex.org/W2116803521","https://openalex.org/W2551094850","https://openalex.org/W2797902698","https://openalex.org/W1564887326","https://openalex.org/W3215589575","https://openalex.org/W2080210672","https://openalex.org/W2363539709","https://openalex.org/W4243574357","https://openalex.org/W4376144198","https://openalex.org/W1482337268"],"abstract_inverted_index":{"A":[0,61],"so":[1],"called":[2],"staggered":[3,66,103,127],"precision":[4,13,49],"arithmetic":[5,14,114],"is":[6,45,88,148],"a":[7,11],"special":[8],"kind":[9],"of":[10,63,97,111,162],"multiple":[12],"based":[15],"on":[16],"the":[17,94,112,120,163],"underlying":[18],"floating":[19,29,41],"point":[20,30,42],"data":[21,72,82,122],"format":[22],"(typically":[23],"IEEE":[24,121],"double":[25],"format)":[26],"and":[27,70,79,145],"fast":[28,132],"operations":[31,115],"as":[32,34,73,75,165,167],"well":[33,74,166],"exact":[35,135],"dot":[36,136],"product":[37,137],"computations.":[38,105],"Due":[39],"to":[40,101],"limitations":[43],"it":[44,52],"not":[46],"an":[47,134],"arbitrary":[48],"arithmetic.":[50],"However,":[51],"typically":[53],"allows":[54,116],"computations":[55,117],"using":[56],"several":[57],"hundred":[58],"mantissa":[59],"digits.":[60],"set":[62],"new":[64,113,125],"modified":[65,126],"arithmetics":[67,128],"for":[68,76],"real":[69,77],"complex":[71,80],"interval":[78,81,104],"with":[83],"very":[84,107],"wide":[85,108],"exponent":[86,109],"range":[87,110],"presented.":[89],"Some":[90],"applications":[91],"will":[92],"show":[93],"increased":[95],"accuracy":[96],"computed":[98],"results":[99],"compared":[100],"ordinary":[102],"The":[106,124],"far":[118],"beyond":[119],"formats.":[123],"would":[129],"be":[130,171],"extremely":[131],"if":[133],"was":[138],"available":[139],"in":[140,152,159],"hardware":[141],"(the":[142],"fused":[143],"accumulate":[144],"add":[146],"instruction":[147],"only":[149],"one":[150],"step":[151],"this":[153],"direction).":[154],"This":[155],"paper":[156],"describes":[157],"work":[158],"progress.":[160],"Updates":[161],"software":[164],"additional":[168],"documentation":[169],"may":[170],"downloaded":[172],"from":[173],"our":[174],"web":[175],"site":[176],"http://www.":[177],"math.uni-wuppertal.de/~xsc":[178]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}