{"id":"https://openalex.org/W3100446018","doi":"https://doi.org/10.1109/tsp.2020.3037402","title":"On Computing the Discrete Hirschman Transform","display_name":"On Computing the Discrete Hirschman Transform","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3100446018","doi":"https://doi.org/10.1109/tsp.2020.3037402","mag":"3100446018"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.3037402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.3037402","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,"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"},"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/A5035887746","display_name":"Dingli Xue","orcid":"https://orcid.org/0000-0003-1633-7233"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dingli Xue","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Florida State University, Tallahassee, FL, USA"],"raw_orcid":"https://orcid.org/0000-0003-1633-7233","affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Florida State University, Tallahassee, FL, USA","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006876328","display_name":"Linda S. DeBrunner","orcid":"https://orcid.org/0000-0001-9926-8602"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linda S. DeBrunner","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Florida State University, Tallahassee, FL, USA"],"raw_orcid":"https://orcid.org/0000-0001-9926-8602","affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Florida State University, Tallahassee, FL, USA","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035366862","display_name":"Victor DeBrunner","orcid":"https://orcid.org/0000-0003-2198-2552"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor DeBrunner","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Florida State University, Tallahassee, FL, USA"],"raw_orcid":"https://orcid.org/0000-0003-2198-2552","affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Florida State University, Tallahassee, FL, USA","institution_ids":["https://openalex.org/I103163165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103163165"],"apc_list":null,"apc_paid":null,"fwci":0.5874,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70058414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"68","issue":null,"first_page":"6444","last_page":"6452"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6854594349861145},{"id":"https://openalex.org/keywords/discrete-hartley-transform","display_name":"Discrete Hartley transform","score":0.6818012595176697},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.6083427667617798},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5823655724525452},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5496906638145447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5103098750114441},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.47450894117355347},{"id":"https://openalex.org/keywords/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.4421147108078003},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.43939024209976196},{"id":"https://openalex.org/keywords/split-radix-fft-algorithm","display_name":"Split-radix FFT algorithm","score":0.432447224855423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3925451338291168},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.3069525361061096},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.2982558012008667},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.21790242195129395},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15571218729019165},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.0900735855102539}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6854594349861145},{"id":"https://openalex.org/C192853989","wikidata":"https://www.wikidata.org/wiki/Q1006531","display_name":"Discrete Hartley transform","level":5,"score":0.6818012595176697},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.6083427667617798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5823655724525452},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5496906638145447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5103098750114441},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.47450894117355347},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.4421147108078003},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.43939024209976196},{"id":"https://openalex.org/C103755468","wikidata":"https://www.wikidata.org/wiki/Q17103599","display_name":"Split-radix FFT algorithm","level":5,"score":0.432447224855423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3925451338291168},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.3069525361061096},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.2982558012008667},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.21790242195129395},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15571218729019165},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0900735855102539},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.0},{"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/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2020.3037402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.3037402","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,"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":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2036812077","https://openalex.org/W2056129277","https://openalex.org/W2096121910","https://openalex.org/W2098219648","https://openalex.org/W2098966949","https://openalex.org/W2099490452","https://openalex.org/W2107868713","https://openalex.org/W2120816439","https://openalex.org/W2144412928","https://openalex.org/W2161999391","https://openalex.org/W2163394971","https://openalex.org/W2320045903","https://openalex.org/W2613957444","https://openalex.org/W2982446276","https://openalex.org/W3013510513"],"related_works":["https://openalex.org/W4362564158","https://openalex.org/W2155491755","https://openalex.org/W2134128809","https://openalex.org/W2348800014","https://openalex.org/W1952542430","https://openalex.org/W1974963296","https://openalex.org/W1820187807","https://openalex.org/W2154006536","https://openalex.org/W2365391860","https://openalex.org/W2361486099"],"abstract_inverted_index":{"The":[0,22],"Discrete":[1,47],"Hirschman":[2,11],"Transform":[3,12,49],"(DHT)":[4],"is":[5,24,41,116],"a":[6,37,129,136],"generalization":[7],"of":[8,45,94,128,132,157],"the":[9,29,46,81,92,101,126,147,155],"entropy-based":[10],"that":[13,40,44,114,138],"canonically":[14],"represents":[15],"digital":[16,61],"signals":[17],"with":[18,146],"sparse":[19,38],"basis":[20],"functions.":[21],"DHT":[23,85,103],"computationally":[25],"attractive":[26],"in":[27,31,59,123,135],"providing":[28],"flexibility":[30],"hardware":[32,124,165],"implementations":[33],"since":[34],"it":[35,115],"has":[36,55],"structure":[39,137],"similar":[42,148],"to":[43,100,118,142],"Fourier":[48,109],"(DFT)":[50],"basis.":[51],"This":[52],"Hirschman-based":[53],"algorithm":[54,104],"been":[56],"widely":[57],"applied":[58],"many":[60],"signal":[62],"processing":[63],"algorithms":[64,89,122,153],"such":[65],"as":[66],"denoising,":[67],"filtering,":[68],"and":[69,83,105],"linear":[70],"convolution.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75],"have":[76],"developed":[77],"two":[78],"fast":[79],"algorithms:":[80],"radix-2":[82],"radix-4":[84],"algorithms.":[86,150],"These":[87],"efficient":[88],"significantly":[90],"reduce":[91,154],"number":[93,156],"nontrivial":[95,158],"real":[96,159],"computations":[97,134,160],"when":[98],"compared":[99],"original":[102],"other":[106],"popular":[107],"Fast":[108],"Transforms":[110],"(FFTs).":[111],"We":[112],"show":[113],"feasible":[117],"realize":[119],"our":[120],"new":[121],"through":[125],"use":[127],"repetitive":[130],"application":[131],"butterfly":[133],"will":[139],"be":[140],"familiar":[141],"those":[143],"already":[144],"working":[145],"FFT":[149],"Our":[151],"proposed":[152],"while":[161],"efficiently":[162],"using":[163],"available":[164],"resources.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}