{"id":"https://openalex.org/W2123264554","doi":"https://doi.org/10.1109/tcsii.2009.2024253","title":"Fast Hardware Algorithm for Division in $ \\hbox{GF}(2^{m})$ Based on the Extended Euclid's Algorithm With Parallelization of Modular Reductions","display_name":"Fast Hardware Algorithm for Division in $ \\hbox{GF}(2^{m})$ Based on the Extended Euclid's Algorithm With Parallelization of Modular Reductions","publication_year":2009,"publication_date":"2009-07-15","ids":{"openalex":"https://openalex.org/W2123264554","doi":"https://doi.org/10.1109/tcsii.2009.2024253","mag":"2123264554"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2009.2024253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2009.2024253","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","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/A5063332659","display_name":"Konomi Kobayashi","orcid":"https://orcid.org/0000-0001-9345-5263"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"K. Kobayashi","raw_affiliation_strings":["Department of Information Engineering, Graduate School of Information Science, University of Nagoya, Nagoya, Japan","Department of Information Engineering, Nagoya University, Nagoya, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Graduate School of Information Science, University of Nagoya, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Department of Information Engineering, Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032706914","display_name":"Naofumi Takagi","orcid":"https://orcid.org/0000-0003-0016-7436"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"N. Takagi","raw_affiliation_strings":["Department of Information Engineering, Graduate School of Information Science, University of Nagoya, Nagoya, Japan","Department of Information Engineering, Nagoya University, Nagoya, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Graduate School of Information Science, University of Nagoya, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Department of Information Engineering, Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063332659"],"corresponding_institution_ids":["https://openalex.org/I60134161"],"apc_list":null,"apc_paid":null,"fwci":1.4806,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88744402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"56","issue":"8","first_page":"644","last_page":"648"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9803000092506409,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7957844734191895},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.7122296094894409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6116259694099426},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.563813328742981},{"id":"https://openalex.org/keywords/division-algorithm","display_name":"Division algorithm","score":0.5580334663391113},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.4759226143360138},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44906747341156006},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.41792625188827515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28909623622894287},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2877713441848755},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.06885707378387451}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7957844734191895},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.7122296094894409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6116259694099426},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.563813328742981},{"id":"https://openalex.org/C190715199","wikidata":"https://www.wikidata.org/wiki/Q3526714","display_name":"Division algorithm","level":3,"score":0.5580334663391113},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.4759226143360138},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44906747341156006},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41792625188827515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28909623622894287},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2877713441848755},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.06885707378387451},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2009.2024253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2009.2024253","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","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":10,"referenced_works":["https://openalex.org/W1582639393","https://openalex.org/W1866812755","https://openalex.org/W2018209517","https://openalex.org/W2023845097","https://openalex.org/W2075054028","https://openalex.org/W2096979168","https://openalex.org/W2099711671","https://openalex.org/W2110711133","https://openalex.org/W2113682558","https://openalex.org/W2137485365"],"related_works":["https://openalex.org/W2388178587","https://openalex.org/W2162724120","https://openalex.org/W3086669545","https://openalex.org/W1618607655","https://openalex.org/W2094996819","https://openalex.org/W2420477268","https://openalex.org/W4225492784","https://openalex.org/W1601585824","https://openalex.org/W243046325","https://openalex.org/W2153186231"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,61],"fast":[3],"hardware":[4],"algorithm":[5,21,46,66],"for":[6],"division":[7,42,82],"in":[8,36,50,83],"GF(2":[9],"<i":[10,84,96],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,85,97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[12,86,98],")":[13],"based":[14,63],"on":[15,64],"the":[16,28,33,45,54,59,69,75,90],"extended":[17],"Euclid's":[18],"algorithm.":[19],"The":[20,79],"requires":[22],"only":[23],"one":[24],"iteration":[25],"to":[26,32],"perform":[27],"operations":[29],"that":[30],"correspond":[31],"ones":[34],"performed":[35],"two":[37],"iterations":[38],"of":[39,56,58],"previously":[40,76,91],"reported":[41],"algorithms.":[43],"Since":[44],"performs":[47],"modular":[48],"reductions":[49],"parallel":[51],"by":[52],"changing":[53],"order":[55],"execution":[57],"operations,":[60],"circuit":[62,80],"this":[65],"has":[67],"almost":[68],"same":[70],"critical":[71],"path":[72],"delay":[73],"as":[74],"proposed":[77,92],"ones.":[78],"computes":[81],"clock":[87,103],"cycles,":[88],"whereas":[89],"circuits":[93],"take":[94],"2":[95],"-":[99],"1":[100],"or":[101],"more":[102],"cycles.":[104]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}