{"id":"https://openalex.org/W2107144991","doi":"https://doi.org/10.1109/tvlsi.2008.2000363","title":"Higher Radix and Redundancy Factor for Floating Point SRT Division","display_name":"Higher Radix and Redundancy Factor for Floating Point SRT Division","publication_year":2008,"publication_date":"2008-05-20","ids":{"openalex":"https://openalex.org/W2107144991","doi":"https://doi.org/10.1109/tvlsi.2008.2000363","mag":"2107144991"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2008.2000363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2000363","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","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/A5113701843","display_name":"Mohamed Anane","orcid":"https://orcid.org/0009-0000-1502-5524"},"institutions":[{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]},{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Mohamed Anane","raw_affiliation_strings":["D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria","Institut National d''Informatique (INI), Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]},{"raw_affiliation_string":"Institut National d''Informatique (INI), Algiers, Algeria","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063631288","display_name":"Hamid Bessalah","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Hamid Bessalah","raw_affiliation_strings":["D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007287687","display_name":"M. Issad","orcid":"https://orcid.org/0000-0002-8896-7827"},"institutions":[{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Mohamed Issad","raw_affiliation_strings":["D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020277361","display_name":"Anane Nadjia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Nadjia Anane","raw_affiliation_strings":["D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9veloppement des Technologies, Avanc\u00e9es (CDTA), Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036874351","display_name":"H. Salhi","orcid":null},"institutions":[{"id":"https://openalex.org/I83332908","display_name":"University of Blida","ror":"https://ror.org/03g41pw14","country_code":"DZ","type":"education","lineage":["https://openalex.org/I83332908"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Hassen Salhi","raw_affiliation_strings":["Electrical Engineering Department, Saad Dahlab University, Burgas, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Saad Dahlab University, Burgas, Algeria","institution_ids":["https://openalex.org/I83332908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3937,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.69584718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"6","first_page":"774","last_page":"779"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9983999729156494,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9932000041007996,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.6107604503631592},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5244783759117126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4782753884792328},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4357983469963074},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3925182819366455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35270369052886963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34111401438713074},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21455079317092896},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0641186535358429}],"concepts":[{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.6107604503631592},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5244783759117126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4782753884792328},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4357983469963074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3925182819366455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35270369052886963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34111401438713074},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21455079317092896},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0641186535358429}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2008.2000363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2008.2000363","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","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/W1483383428","https://openalex.org/W1593114929","https://openalex.org/W1594843402","https://openalex.org/W1665429980","https://openalex.org/W1970581059","https://openalex.org/W2061499960","https://openalex.org/W2119393332","https://openalex.org/W2132535970","https://openalex.org/W2161439686","https://openalex.org/W2484016947","https://openalex.org/W2916844179","https://openalex.org/W4245104790","https://openalex.org/W6643131683","https://openalex.org/W6679519883"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4313895414","https://openalex.org/W2949502838","https://openalex.org/W4287062960","https://openalex.org/W3041175538","https://openalex.org/W2544423928","https://openalex.org/W3191134132","https://openalex.org/W2100219346","https://openalex.org/W1495042958"],"abstract_inverted_index":{"The":[0,116,140,147],"execution":[1],"performances":[2,36,129,202],"of":[3,27,30,67,100,118,158,177,191,212],"the":[4,15,18,28,34,42,49,62,72,91,103,131,135,156,167,174,189,192,200,208,213],"Sweeney,":[5],"Robertson,":[6],"Tocher":[7],"(SRT)":[8],"division":[9,35],"algorithm":[10,44],"depend":[11],"on":[12,33,121],"two":[13,68,95,159,175],"parameters:":[14],"radix-r":[16],"and":[17,111,170,179],"redundancy":[19,181,197],"factor":[20,198],"p.":[21],"In":[22],"this":[23,81,87,119,184],"paper,":[24],"a":[25,46,58,65,76,112,195],"study":[26],"effect":[29],"these":[31],"parameters":[32],"is":[37,105],"presented.":[38],"At":[39],"each":[40],"iteration,":[41],"SRT":[43,73,214],"performs":[45],"multiplication":[47,88,104],"by":[48,89,108,203],"quotient":[50,92],"digit":[51,63,93],"qi+1.":[52],"This":[53,162],"last":[54],"can":[55],"be":[56],"just":[57],"simple":[59,109],"shift,":[60],"if":[61],"qii+1is":[64],"power":[66],"(qi+1=":[69],"2k),":[70],"otherwise,":[71],"iteration":[74],"needs":[75],"multiplier.":[77],"We":[78],"propose,":[79],"in":[80,173],"work,":[82],"an":[83],"approach":[84,120,132,163,206],"to":[85,155],"circumvent":[86],"decomposing":[90],"qi+1into":[94],"or":[96],"three":[97],"terms":[98],"multiples":[99],"2.":[101],"Then,":[102],"carried":[106],"out":[107],"shifts":[110],"carry":[113],"save":[114],"addition.":[115],"implementation":[117],"Virtex-II":[122,160],"field-programmable":[123],"gate-array":[124],"(FPGA)":[125],"circuits":[126],"gives":[127,199],"best":[128,201],"than":[130],"which":[133],"uses":[134],"embedded":[136],"multipliers":[137],"18times18":[138],"bits.":[139],"iterations":[141],"delays":[142,150],"are":[143,151],"operands":[144],"sizes":[145],"independent.":[146],"reduction":[148],"tree":[149],"at":[152],"most":[153],"equivalent":[154],"delay":[157],"slices.":[161],"was":[164],"tested":[165],"for":[166,207],"4,":[168],"8,":[169],"16":[171],"radixes":[172],"cases":[176],"minimum":[178],"maximum":[180,196],"factors.":[182],"By":[183],"study,":[185],"we":[186],"conclude":[187],"that":[188],"use":[190],"radix-8":[193],"with":[194],"using":[204],"our":[205],"double":[209],"precision":[210],"computation":[211],"division.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}