{"id":"https://openalex.org/W1989251609","doi":"https://doi.org/10.1109/ipdpsw.2012.55","title":"Hardware Index to Permutation Converter","display_name":"Hardware Index to Permutation Converter","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W1989251609","doi":"https://doi.org/10.1109/ipdpsw.2012.55","mag":"1989251609"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2012.55","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5055189929","display_name":"Jon T. Butler","orcid":null},"institutions":[{"id":"https://openalex.org/I35364215","display_name":"Naval Postgraduate School","ror":"https://ror.org/033yfkj90","country_code":"US","type":"education","lineage":["https://openalex.org/I3130687028","https://openalex.org/I35364215"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon T. Butler","raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Naval Postgrad. Sch., Monterey, CA, USA","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Naval Postgrad. Sch., Monterey, CA, USA"]},{"author_position":"last","author":{"id":"https://openalex.org/A5063438852","display_name":"Tsutomu Sasao","orcid":"https://orcid.org/0009-0009-2556-5386"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu Sasao","raw_affiliation_string":"Dept. of Comput. Sci, & Electron., Kyushu Inst. of Technol., Fukuoka, Japan","raw_affiliation_strings":["Dept. of Comput. Sci, & Electron., Kyushu Inst. of Technol., Fukuoka, Japan"]}],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.9998,"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/T10951","display_name":"Cryptanalysis of Block Ciphers and Hash Functions","score":0.9991,"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/T11269","display_name":"Text Compression and Indexing Algorithms","score":0.9979,"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"}}],"keywords":[{"keyword":"hardware index","score":0.6359}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8411582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6016962},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.544585},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5136401},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47077772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44290143},{"id":"https://openalex.org/C183763347","wikidata":"https://www.wikidata.org/wiki/Q120976","display_name":"Factorial","level":2,"score":0.43783972},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4272784},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37646976},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36663425},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35473055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3248145},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32382786},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12353888},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2012.55","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W1485495294","https://openalex.org/W1517550492","https://openalex.org/W1969786754","https://openalex.org/W1976640444","https://openalex.org/W2080267935","https://openalex.org/W2115818790","https://openalex.org/W2160184488","https://openalex.org/W2342134141"],"related_works":["https://openalex.org/W2377585460","https://openalex.org/W1525049041","https://openalex.org/W2159024673","https://openalex.org/W3001987467","https://openalex.org/W4252190074","https://openalex.org/W2968165261","https://openalex.org/W1603161560","https://openalex.org/W2154676777","https://openalex.org/W1997702341","https://openalex.org/W2950663250"],"ngrams_url":"https://api.openalex.org/works/W1989251609/ngrams","abstract_inverted_index":{"We":[0,145,189],"demonstrate":[1],"a":[2,6,29,48,52,177,180],"circuit":[3,30,53,61,131],"that":[4,149,160,197],"generates":[5],"permutation":[7,113,141],"in":[8,33,57,121,183,209],"response":[9],"to":[10,24,41,138],"an":[11,192],"index.":[12,129],"Since":[13],"there":[14],"are":[15],"n!":[16,25],"n-element":[17],"permutations,":[18],"the":[19,34,65,112,118,122,128,151,161,168,184,202,216,225],"index":[20],"ranges":[21],"from":[22],"0":[23],"-":[26,82,90],"1.":[27],"Such":[28,51],"is":[31,54,62,73,114,132,135,172,207,218,227],"needed":[32,56],"hardware":[35],"implementation":[36,196],"of":[37,127,153,163,165,186],"unique-permutation":[38],"hash":[39],"functions":[40],"specify":[42],"how":[43],"parallel":[44],"machines":[45],"interact":[46],"through":[47],"shared":[49],"memory.":[50],"also":[55,190],"cryptographic":[58],"applications.":[59],"The":[60,130],"based":[63],"on":[64,167,179],"factorial":[66,123],"number":[67,124],"system.":[68],"Here,":[69],"each":[70],"non-negative":[71],"integer":[72],"uniquely":[74],"represented":[75],"as":[76],"s":[77,85,96,104],"n-1":[80],"(n":[81,89],"1)!":[83],"+":[84,95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-2":[88],"2)!":[91],"+.":[92],".":[93,94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1":[99],"1!,":[100],"where":[101],"1":[102],"\u2264":[103,108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i":[107],"i.":[109],"That":[110],"is,":[111],"produced":[115],"by":[116],"generating":[117],"digits":[119],"si":[120],"system":[125],"representation":[126],"combinational":[133],"and":[134,224],"easily":[136],"pipelined":[137],"produce":[139],"one":[140],"per":[142],"clock":[143],"period.":[144],"give":[146],"experimental":[147],"results":[148],"show":[150,159,191],"efficiency":[152],"our":[154],"designs.":[155],"For":[156,213],"example.":[157],"we":[158],"rate":[162],"production":[164],"permutations":[166,200],"SRC-6":[169],"reconfigurable":[170,194],"computer":[171,195],"1,820":[173],"times":[174],"faster":[175],"than":[176],"program":[178],"conventional":[181],"microprocessor":[182],"case":[185],"10-element":[187],"permutations.":[188],"efficient":[193],"produces":[198],"random":[199],"using":[201],"Knuth":[203],"shuffle":[204],"algorithm.":[205],"This":[206],"useful":[208],"Monte":[210],"Carlo":[211],"simulations.":[212],"both":[214],"circuits,":[215],"complexity":[217],"O(n":[219],"2":[222],"),":[223],"delay":[226],"O(n).":[228]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1989251609","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2024-03-25T08:24:51.996791","created_date":"2016-06-24"}