{"id":"https://openalex.org/W2113815237","doi":"https://doi.org/10.1137/0912017","title":"Fast Cell-Structured Algorithm for Digit Reversal of Arbitrary Length","display_name":"Fast Cell-Structured Algorithm for Digit Reversal of Arbitrary Length","publication_year":1991,"publication_date":"1991-03-01","ids":{"openalex":"https://openalex.org/W2113815237","doi":"https://doi.org/10.1137/0912017","mag":"2113815237"},"language":"en","primary_location":{"id":"doi:10.1137/0912017","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0912017","pdf_url":null,"source":{"id":"https://openalex.org/S4210181992","display_name":"SIAM Journal on Scientific and Statistical Computing","issn_l":"0196-5204","issn":["0196-5204","2168-3417"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific and Statistical Computing","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/A5050450642","display_name":"V. Vesel\u00fd","orcid":"https://orcid.org/0000-0002-2700-5114"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"V\u00edt\u011bzslav Vesel\u00fd","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050450642"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.22300701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"2","first_page":"298","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9962000250816345,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9962000250816345,"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"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9840999841690063,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9751999974250793,"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":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6470325589179993},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.6135610938072205},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5658596754074097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5538957715034485},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4819331169128418},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.45802339911460876},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44707176089286804},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.44064295291900635},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3475760221481323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3342859148979187},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11238706111907959},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10239958763122559}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6470325589179993},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.6135610938072205},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5658596754074097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5538957715034485},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4819331169128418},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.45802339911460876},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44707176089286804},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.44064295291900635},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3475760221481323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3342859148979187},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11238706111907959},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10239958763122559},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0912017","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0912017","pdf_url":null,"source":{"id":"https://openalex.org/S4210181992","display_name":"SIAM Journal on Scientific and Statistical Computing","issn_l":"0196-5204","issn":["0196-5204","2168-3417"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific and Statistical Computing","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":3,"referenced_works":["https://openalex.org/W1989539889","https://openalex.org/W2073086065","https://openalex.org/W2094677173"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2794559785","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W2950631682","https://openalex.org/W3101625811","https://openalex.org/W2165950148","https://openalex.org/W2952426683"],"abstract_inverted_index":{"The":[0,12,98],"method":[1],"for":[2,44,78,87],"fast":[3],"cell-structured":[4],"bit":[5,60],"reversal":[6],"proposed":[7],"in":[8],"[R.":[9],"N.":[10,115],"Bracewell,":[11],"Hartley":[13],"Transform,":[14],"Oxford":[15],"University":[16],"Press,":[17],"New":[18],"York,":[19],"1986]":[20],"is":[21,32],"generalized":[22],"to":[23,74],"arbitrary":[24],"length":[25],"N":[26,53,107],"In":[27],"addition,":[28],"the":[29,39,104,110],"cell":[30],"size":[31],"optional.":[33],"Four":[34],"simple":[35],"FORTRAN77":[36],"subprograms":[37],"implementing":[38],"new":[40],"approach":[41],"are":[42],"presented":[43],"each":[45],"type":[46],"of":[47,52,106,112,114],"symmetry":[48,64],"requirement":[49],"on":[50],"factorization":[51],"(none,":[54],"partial,":[55],"or":[56],"full":[57,66],"symmetry,":[58],"and":[59,108],"reversal).":[61],"Full":[62],"(partial)":[63,67],"allows":[65],"in-place":[68],"permutation.":[69],"A":[70],"comparison":[71],"shows":[72],"them":[73],"be":[75],"much":[76],"faster":[77],"large":[79],"composite":[80],"lengths":[81],"(e.g.,":[82],"by":[83],"about":[84],"57":[85],"percent":[86],"$N":[88],"=":[89],"2^{16}":[90],"$)":[91],"than":[92],"other":[93],"appropriate":[94],"commonly":[95],"used":[96],"algorithms.":[97],"time":[99],"efficiency":[100],"rapidly":[101],"increases":[102],"with":[103,109],"magnitude":[105],"number":[111],"factors":[113]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}