{"id":"https://openalex.org/W2059734651","doi":"https://doi.org/10.1109/tc.1977.1674739","title":"Fast Fourier Transforms on Finite Non-Abelian Groups","display_name":"Fast Fourier Transforms on Finite Non-Abelian Groups","publication_year":1977,"publication_date":"1977-10-01","ids":{"openalex":"https://openalex.org/W2059734651","doi":"https://doi.org/10.1109/tc.1977.1674739","mag":"2059734651"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1977.1674739","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5089956629","display_name":"Karpovsky","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"funder","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"None Karpovsky","raw_affiliation_strings":["Computer Science Division, Department of Mathematics, Tel-Aviv University"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089956629"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":1.238,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":54,"citation_normalized_percentile":{"value":0.889401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"C-26","issue":"10","first_page":"1028","last_page":"1030"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9998,"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.9998,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9974,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9938,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/fourier-inversion-theorem","display_name":"Fourier inversion theorem","score":0.6654129},{"id":"https://openalex.org/keywords/phase-correlation","display_name":"Phase correlation","score":0.6338942},{"id":"https://openalex.org/keywords/discrete-time-fourier-transform","display_name":"Discrete-time Fourier transform","score":0.47406596}],"concepts":[{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.74302506},{"id":"https://openalex.org/C50826107","wikidata":"https://www.wikidata.org/wiki/Q5475803","display_name":"Fourier transform on finite groups","level":5,"score":0.72658515},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.6942624},{"id":"https://openalex.org/C175146775","wikidata":"https://www.wikidata.org/wiki/Q3984053","display_name":"Fourier inversion theorem","level":5,"score":0.6654129},{"id":"https://openalex.org/C93509452","wikidata":"https://www.wikidata.org/wiki/Q7180943","display_name":"Phase correlation","level":5,"score":0.6338942},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.5829595},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.50277996},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.47406596},{"id":"https://openalex.org/C62058723","wikidata":"https://www.wikidata.org/wiki/Q7049066","display_name":"Non-uniform discrete Fourier transform","level":5,"score":0.4223813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40497202},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.40376407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34994572},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.33918905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3287363},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32404572},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27818137}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1977.1674739","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1599892017","https://openalex.org/W2022984904","https://openalex.org/W2025124530","https://openalex.org/W2026517766","https://openalex.org/W2047078565","https://openalex.org/W2052282410","https://openalex.org/W2052984120","https://openalex.org/W2114870379","https://openalex.org/W2141612050","https://openalex.org/W2170235299","https://openalex.org/W25557007"],"related_works":["https://openalex.org/W4353087411","https://openalex.org/W4296826645","https://openalex.org/W4295678671","https://openalex.org/W4282833613","https://openalex.org/W337559378","https://openalex.org/W3208027706","https://openalex.org/W2774076422","https://openalex.org/W2409547638","https://openalex.org/W2154898175","https://openalex.org/W1544289506"],"abstract_inverted_index":{"Recent":[0],"works":[1],"[1]-[9]":[2],"were":[3],"devoted":[4],"to":[5],"the":[6,24],"properties":[7],"and":[8,17,38],"application":[9],"of":[10,23,41],"Fourier":[11,19,32,43],"transforms":[12,20,33],"over":[13],"finite":[14,35],"Abelian":[15],"groups":[16,37],"fast":[18,42],"for":[21],"calculation":[22],"corresponding":[25],"spectra.":[26],"In":[27],"this":[28],"correspondence":[29],"we":[30],"describe":[31],"on":[34],"non-Abelian":[36],"appropriate":[39],"algorithms":[40],"transforms.":[44]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2059734651","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-04-20T19:26:03.354135","created_date":"2016-06-24"}