{"id":"https://openalex.org/W2087375257","doi":"https://doi.org/10.1109/78.815487","title":"Split manageable efficient algorithm for Fourier and Hadamard transforms","display_name":"Split manageable efficient algorithm for Fourier and Hadamard transforms","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2087375257","doi":"https://doi.org/10.1109/78.815487","mag":"2087375257"},"language":"en","primary_location":{"id":"doi:10.1109/78.815487","doi":"https://doi.org/10.1109/78.815487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/78.815487","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-3","ki-jl-1","norway-2"],"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 Signal Processing","raw_type":"journal-article"},"volume":null,"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/A5030506701","display_name":"Artyom M. Grigoryan","orcid":"https://orcid.org/0000-0001-6683-0064","observed_orcids":["https://orcid.org/0000-0001-6683-0064"]},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.M. Grigoryan","raw_affiliation_strings":["Department of Electrical Engineering, Texas A and M University, College Station, TX, USA","Dept. of Electr Eng., Texas A&M Univ., College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Dept. of Electr Eng., Texas A&M Univ., College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048285657","display_name":"Sos \u0421. Agaian","orcid":"https://orcid.org/0000-0003-4601-4507","observed_orcids":["https://orcid.org/0000-0003-4601-4507"]},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.S. Agaian","raw_affiliation_strings":["Division of Engineering, University of Technology, San Antonio, TX, USA","Electrical Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering, University of Technology, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Electrical Engineering","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.5498,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.9045505,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"48","issue":"1","first_page":"172","last_page":"183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9976000189781189,"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.9976000189781189,"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.0010999999940395355,"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/T12300","display_name":"Advanced Electrical Measurement Techniques","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/split-algorithm","display_name":"split algorithm","score":0.5879999995231628},{"id":"https://openalex.org/keywords/unitary-transformation","display_name":"unitary transformation","score":0.7329999804496765},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.871999979019165},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.9980000257492065},{"id":"https://openalex.org/keywords/fast-transform-algorithms","display_name":"fast transform algorithms","score":0.7170000076293945},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.7540000081062317}],"concepts":[{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.8361504673957825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6575562357902527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6118735671043396},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5724679231643677},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.5155203342437744},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.49458619952201843},{"id":"https://openalex.org/C67757890","wikidata":"https://www.wikidata.org/wiki/Q1567607","display_name":"Hartley transform","level":5,"score":0.4482038617134094},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.4479066729545593},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.326617032289505},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3229554295539856},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.2647626996040344},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.194965660572052}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/78.815487","doi":"https://doi.org/10.1109/78.815487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/78.815487","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-3","ki-jl-1","norway-2"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W218580582","https://openalex.org/W1523337958","https://openalex.org/W1528140240","https://openalex.org/W1533965134","https://openalex.org/W1587863748","https://openalex.org/W1607968883","https://openalex.org/W1846148069","https://openalex.org/W1908016184","https://openalex.org/W1979005107","https://openalex.org/W1990357034","https://openalex.org/W2020141429","https://openalex.org/W2056180735","https://openalex.org/W2056748424","https://openalex.org/W2061171222","https://openalex.org/W2063973166","https://openalex.org/W2074301347","https://openalex.org/W2090690379","https://openalex.org/W2095296829","https://openalex.org/W2109490621","https://openalex.org/W2110063971","https://openalex.org/W2113741245","https://openalex.org/W2123119012","https://openalex.org/W2131706490","https://openalex.org/W2158359807","https://openalex.org/W2169691387","https://openalex.org/W2735139374","https://openalex.org/W4239894305","https://openalex.org/W4299616802","https://openalex.org/W6741444692"],"related_works":["https://openalex.org/W4379386706","https://openalex.org/W4238370364","https://openalex.org/W1507457523","https://openalex.org/W2079532927","https://openalex.org/W2343504300","https://openalex.org/W4299146998","https://openalex.org/W3197029778","https://openalex.org/W2052680496","https://openalex.org/W2963406743","https://openalex.org/W1966131088"],"abstract_inverted_index":{"In":[0,98,119],"this":[1,143],"paper,":[2],"a":[3,38,51,100,136],"general,":[4],"efficient,":[5],"manageable":[6],"split":[7,32],"algorithm":[8,140],"to":[9,92],"compute":[10],"one-dimensional":[11],"(1-D)":[12],"unitary":[13,35],"transforms,":[14,63,124],"by":[15],"using":[16],"the":[17,21,33,56,64,67,76,84,87,93,105,122,125,128,138,147],"special":[18],"partitioning":[19],"in":[20],"frequency":[22],"domain,":[23],"is":[24,133],"introduced.":[25],"The":[26],"partitions":[27],"determine":[28],"fast":[29],"transformations":[30],"that":[31],"N-point":[34],"transform":[36,109,132,144],"into":[37],"set":[39],"of":[40,53,66,70,86,103,121,127,154],"N/sub":[41],"i/-point":[42],"transforms":[43,69],"i=1:":[44],"n(N/sub":[45],"1/+...N/sub":[46],"n/=N).":[47],"Here,":[48],"we":[49],"introduce":[50],"class":[52],"splitting":[54,126],"transformations:":[55],"so-called":[57],"paired":[58,123],"transforms.":[59],"Based":[60],"on":[61,146],"these":[62],"decompositions":[65],"Fourier":[68,108],"arbitrary":[71],"orders":[72],"are":[73,79,96],"given,":[74],"and":[75,114],"corresponding":[77],"algorithms":[78,89],"considered.":[80],"Comparative":[81],"estimates":[82],"revealing":[83],"efficiency":[85],"proposed":[88,101,139],"with":[90],"respect":[91],"known":[94],"ones":[95],"given.":[97],"particular,":[99],"method":[102],"calculating":[104],"2/sup":[106,111,115,129],"r/-point":[107,130],"requires":[110],"r-1/(r-3)+2":[112],"multiplications":[113],"r-1/(r+9)-r/sup":[116],"2/-3r-6":[117],"additions.":[118],"terms":[120],"Hadamard":[131],"described.":[134],"As":[135],"result,":[137],"for":[141],"computing":[142],"uses":[145],"average":[148],"no":[149],"more":[150],"than":[151],"six":[152],"operations":[153],"additions":[155],"per":[156],"sample.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}