{"id":"https://openalex.org/W2067695804","doi":"https://doi.org/10.1142/s0218126696000200","title":"NONRESTORING RADIX-2<sup>k</sup> SQUARE ROOTING ALGORITHM","display_name":"NONRESTORING RADIX-2<sup>k</sup> SQUARE ROOTING ALGORITHM","publication_year":1996,"publication_date":"1996-06-01","ids":{"openalex":"https://openalex.org/W2067695804","doi":"https://doi.org/10.1142/s0218126696000200","mag":"2067695804"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126696000200","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126696000200","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and 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/A5000079209","display_name":"A.E. Bashagha","orcid":null},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"A.E. BASHAGHA","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, De Montfort University, Leicester, LE1 9BH, UK"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, De Montfort University, Leicester, LE1 9BH, UK","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085868377","display_name":"M.K. Ibrahim","orcid":"https://orcid.org/0009-0006-8054-4287"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M.K. IBRAHIM","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, De Montfort University, Leicester, LE1 9BH, UK"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, De Montfort University, Leicester, LE1 9BH, UK","institution_ids":["https://openalex.org/I66943878"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000079209"],"corresponding_institution_ids":["https://openalex.org/I66943878"],"apc_list":null,"apc_paid":null,"fwci":0.5247,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69382559,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"06","issue":"03","first_page":"267","last_page":"285"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9911999702453613,"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"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9911999702453613,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9810000061988831,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/square-root","display_name":"Square root","score":0.8532886505126953},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.8289487361907959},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.7219176292419434},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.7205868363380432},{"id":"https://openalex.org/keywords/carry","display_name":"Carry (investment)","score":0.713503360748291},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.668230414390564},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.595578670501709},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5885021090507507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5257095694541931},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4572522044181824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4547249376773834},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4132077395915985},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.059718191623687744}],"concepts":[{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.8532886505126953},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.8289487361907959},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.7219176292419434},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.7205868363380432},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.713503360748291},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.668230414390564},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.595578670501709},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5885021090507507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5257095694541931},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4572522044181824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4547249376773834},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4132077395915985},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.059718191623687744},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126696000200","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126696000200","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and 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":0,"referenced_works":[],"related_works":["https://openalex.org/W2075110663","https://openalex.org/W1910495841","https://openalex.org/W2109236388","https://openalex.org/W2033419648","https://openalex.org/W2059369867","https://openalex.org/W4225135417","https://openalex.org/W2127980940","https://openalex.org/W2095962490","https://openalex.org/W2057091512","https://openalex.org/W2157955791"],"abstract_inverted_index":{"This":[0,41,112],"paper":[1],"presents":[2],"a":[3,11,29,47,131,136,144,150],"new":[4],"high":[5,100],"radix":[6,101],"square":[7,14,80,110,147],"rooting":[8],"algorithm":[9,27,42,70,102,113],"where":[10],"number":[12],"of":[13,34,49,74,78,87,108,143],"root":[15,81,148],"bits":[16],"(one":[17],"digit)":[18],"are":[19],"generated":[20],"in":[21,124,157],"one":[22],"step.":[23],"Therefore,":[24],"the":[25,35,50,63,75,79,84,88,97,106,109,125],"proposed":[26,69],"offers":[28],"higher":[30],"speed":[31],"than":[32,96],"that":[33],"conventional":[36,51,98],"bit":[37,52],"parallel":[38,53],"binary":[39,54,66],"one.":[40],"can":[43,59,121,129],"be":[44,60,122,130],"considered":[45],"as":[46],"generalisation":[48],"algorithm,":[55],"and":[56,90],"therefore":[57],"it":[58,92,128],"implemented":[61],"using":[62],"existing":[64],"simple":[65],"elements.":[67],"The":[68],"makes":[71],"use":[72],"only":[73],"odd":[76],"values":[77,86,107],"to":[82],"generate":[83],"possible":[85],"radicand":[89],"therefore,":[91],"requires":[93],"less":[94],"area":[95],"restoring":[99],"which":[103],"uses":[104],"all":[105],"root.":[111],"is":[114,155],"general":[115],"for":[116],"any":[117],"radix.":[118],"Any":[119],"adder":[120,134],"used":[123],"basic":[126],"cell,":[127],"carry":[132,137],"ripple":[133],"or":[135],"lookahead":[138],"adder.":[139],"As":[140],"an":[141],"example":[142],"radix-2":[145,152],"k":[146],"architecture,":[149],"9-bit":[151],"3":[153],"architecture":[154],"presented":[156],"this":[158],"paper.":[159]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}