{"id":"https://openalex.org/W2167814173","doi":"https://doi.org/10.1109/tc.2003.1244949","title":"Tight upper bounds on the minimum precision required of the divisor and the partial remainder in high-radix division","display_name":"Tight upper bounds on the minimum precision required of the divisor and the partial remainder in high-radix division","publication_year":2003,"publication_date":"2003-11-01","ids":{"openalex":"https://openalex.org/W2167814173","doi":"https://doi.org/10.1109/tc.2003.1244949","mag":"2167814173"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2003.1244949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1244949","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111931820","display_name":"Behrooz Parhami","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"B. Parhami","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111931820"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.3545,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.63977349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"52","issue":"11","first_page":"1509","last_page":"1515"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.9521893858909607},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.7978147268295288},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7722914218902588},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5841324329376221},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.5636659860610962},{"id":"https://openalex.org/keywords/divisor","display_name":"Divisor (algebraic geometry)","score":0.5413297414779663},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.4933389723300934},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4492477476596832},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4330781400203705},{"id":"https://openalex.org/keywords/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.4142327308654785},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38553327322006226}],"concepts":[{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.9521893858909607},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.7978147268295288},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7722914218902588},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5841324329376221},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.5636659860610962},{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.5413297414779663},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.4933389723300934},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4492477476596832},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4330781400203705},{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.4142327308654785},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38553327322006226},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2003.1244949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1244949","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1584008964","https://openalex.org/W1601585824","https://openalex.org/W1829595298","https://openalex.org/W2026607479","https://openalex.org/W2036085017","https://openalex.org/W2064131220","https://openalex.org/W2081416615","https://openalex.org/W2099662985","https://openalex.org/W2105011602","https://openalex.org/W2131213027","https://openalex.org/W2156864646","https://openalex.org/W2158952313","https://openalex.org/W2160969069","https://openalex.org/W4210830821"],"related_works":["https://openalex.org/W1984910481","https://openalex.org/W2154733965","https://openalex.org/W1608773862","https://openalex.org/W2366394750","https://openalex.org/W2161621882","https://openalex.org/W2393337705","https://openalex.org/W2170618847","https://openalex.org/W4388257762","https://openalex.org/W2366738637","https://openalex.org/W2894692820"],"abstract_inverted_index":{"Digit-recurrence":[0],"binary":[1],"dividers":[2],"are":[3,169],"sped":[4],"up":[5],"via":[6],"two":[7],"complementary":[8],"methods:":[9],"keeping":[10],"the":[11,19,35,47,51,57,73,104,116,126,130,139,144,147,158,162,172,189,195],"partial":[12,32,75,117,131,148,163],"remainder":[13,33,76,118,132,164],"in":[14,22,38,53,92,129,171],"redundant":[15,31,74,86],"form":[16,123],"and":[17,119,133,143,165],"selecting":[18],"quotient":[20,52,79,105,140,196],"digits":[21,80,106],"a":[23,30,42,62,85,136,181],"radix":[24,55,68,93],"higher":[25],"than":[26],"2.":[27],"Use":[28],"of":[29,59,64,115,138,146,191],"replaces":[34],"standard":[36],"addition":[37],"each":[39,175],"cycle":[40],"by":[41],"carry-free":[43],"addition,":[44],"thus":[45],"making":[46],"cycles":[48,60],"shorter.":[49],"Deriving":[50],"high":[54],"reduces":[56],"number":[58],"(by":[61],"factor":[63],"about":[65],"h":[66],"for":[67,125,161,194],"2/sup":[69],"h/).":[70],"To":[71],"make":[72],"scheme":[77],"work,":[78],"must":[81],"be":[82,108],"chosen":[83],"from":[84],"set,":[87],"such":[88],"as":[89,135],"[-2,":[90],"2]":[91],"4.":[94],"The":[95,167],"redundancy":[96],"provides":[97],"some":[98],"tolerance":[99],"to":[100],"imprecision":[101],"so":[102],"that":[103,174],"can":[107],"selected":[109],"based":[110],"on":[111,157],"examining":[112],"truncated":[113],"versions":[114],"divisor.":[120,166],"No":[121],"closed":[122],"formula":[124],"required":[127,159],"precision":[128,160],"divisor,":[134],"function":[137],"digit":[141,197],"set":[142],"range":[145],"remainder,":[149],"is":[150,176],"known.":[151],"We":[152,186],"establish":[153],"tight":[154,170],"upper":[155],"bounds":[156,168,193],"sense":[173],"only":[177],"one":[178],"bit":[179],"over":[180],"well-known":[182],"simple":[183],"lower":[184],"bound.":[185],"also":[187],"discuss":[188],"implications":[190],"these":[192],"selection":[198],"process.":[199]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}