{"id":"https://openalex.org/W2899842971","doi":"https://doi.org/10.1109/ewdts.2018.8524820","title":"Evolution of Forward and Inverse Discrete Fourier Transform","display_name":"Evolution of Forward and Inverse Discrete Fourier Transform","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2899842971","doi":"https://doi.org/10.1109/ewdts.2018.8524820","mag":"2899842971"},"language":"en","primary_location":{"id":"doi:10.1109/ewdts.2018.8524820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ewdts.2018.8524820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","raw_type":"proceedings-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/A5071197303","display_name":"\u041e. \u0412. \u041f\u043e\u043d\u043e\u043c\u0430\u0440\u0435\u0432\u0430","orcid":"https://orcid.org/0000-0002-7311-3108"},"institutions":[{"id":"https://openalex.org/I104954885","display_name":"Izhevsk State Technical University","ror":"https://ror.org/01pvdd334","country_code":"RU","type":"education","lineage":["https://openalex.org/I104954885"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Olga Ponomareva","raw_affiliation_strings":["Kalashnikov Izhevsk State Technical University, Russia"],"affiliations":[{"raw_affiliation_string":"Kalashnikov Izhevsk State Technical University, Russia","institution_ids":["https://openalex.org/I104954885"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004754799","display_name":"A. V. Ponomarev","orcid":"https://orcid.org/0000-0002-3746-9289"},"institutions":[{"id":"https://openalex.org/I104954885","display_name":"Izhevsk State Technical University","ror":"https://ror.org/01pvdd334","country_code":"RU","type":"education","lineage":["https://openalex.org/I104954885"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexey Ponomarev","raw_affiliation_strings":["Kalashnikov Izhevsk State Technical University, Russia"],"affiliations":[{"raw_affiliation_string":"Kalashnikov Izhevsk State Technical University, Russia","institution_ids":["https://openalex.org/I104954885"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103249363","display_name":"V. A. Ponomarev","orcid":"https://orcid.org/0000-0002-1958-4822"},"institutions":[{"id":"https://openalex.org/I104954885","display_name":"Izhevsk State Technical University","ror":"https://ror.org/01pvdd334","country_code":"RU","type":"education","lineage":["https://openalex.org/I104954885"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Vladimir Ponomarev","raw_affiliation_strings":["Kalashnikov Izhevsk State Technical University, Russia"],"affiliations":[{"raw_affiliation_string":"Kalashnikov Izhevsk State Technical University, Russia","institution_ids":["https://openalex.org/I104954885"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071197303"],"corresponding_institution_ids":["https://openalex.org/I104954885"],"apc_list":null,"apc_paid":null,"fwci":1.5652,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84455372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13816","display_name":"Advanced Signal Processing Techniques","score":0.996999979019165,"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/T13816","display_name":"Advanced Signal Processing Techniques","score":0.996999979019165,"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/T13493","display_name":"Optical and Acousto-Optic Technologies","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14420","display_name":"Advanced Research in Systems and Signal Processing","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.9118393659591675},{"id":"https://openalex.org/keywords/discrete-sine-transform","display_name":"Discrete sine transform","score":0.8588351607322693},{"id":"https://openalex.org/keywords/discrete-hartley-transform","display_name":"Discrete Hartley transform","score":0.8385823369026184},{"id":"https://openalex.org/keywords/non-uniform-discrete-fourier-transform","display_name":"Non-uniform discrete Fourier transform","score":0.7737595438957214},{"id":"https://openalex.org/keywords/discrete-time-fourier-transform","display_name":"Discrete-time Fourier transform","score":0.7395166754722595},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.6296247243881226},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.6090760231018066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5983250141143799},{"id":"https://openalex.org/keywords/short-time-fourier-transform","display_name":"Short-time Fourier transform","score":0.5827405452728271},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5729061961174011},{"id":"https://openalex.org/keywords/discrete-frequency-domain","display_name":"Discrete frequency domain","score":0.5401782393455505},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5116755962371826},{"id":"https://openalex.org/keywords/fourier-transform-on-finite-groups","display_name":"Fourier transform on finite groups","score":0.49531522393226624},{"id":"https://openalex.org/keywords/spectral-density-estimation","display_name":"Spectral density estimation","score":0.48182550072669983},{"id":"https://openalex.org/keywords/discrete-fourier-series","display_name":"Discrete Fourier series","score":0.4763893485069275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40023073554039},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.38762763142585754},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.26511573791503906},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.12013837695121765},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08822807669639587},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07232284545898438}],"concepts":[{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.9118393659591675},{"id":"https://openalex.org/C167058841","wikidata":"https://www.wikidata.org/wiki/Q971039","display_name":"Discrete sine transform","level":5,"score":0.8588351607322693},{"id":"https://openalex.org/C192853989","wikidata":"https://www.wikidata.org/wiki/Q1006531","display_name":"Discrete Hartley transform","level":5,"score":0.8385823369026184},{"id":"https://openalex.org/C62058723","wikidata":"https://www.wikidata.org/wiki/Q7049066","display_name":"Non-uniform discrete Fourier transform","level":5,"score":0.7737595438957214},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.7395166754722595},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.6296247243881226},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.6090760231018066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5983250141143799},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.5827405452728271},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5729061961174011},{"id":"https://openalex.org/C23548689","wikidata":"https://www.wikidata.org/wiki/Q5282049","display_name":"Discrete frequency domain","level":3,"score":0.5401782393455505},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5116755962371826},{"id":"https://openalex.org/C50826107","wikidata":"https://www.wikidata.org/wiki/Q5475803","display_name":"Fourier transform on finite groups","level":5,"score":0.49531522393226624},{"id":"https://openalex.org/C30049272","wikidata":"https://www.wikidata.org/wiki/Q6555326","display_name":"Spectral density estimation","level":3,"score":0.48182550072669983},{"id":"https://openalex.org/C175225751","wikidata":"https://www.wikidata.org/wiki/Q15927242","display_name":"Discrete Fourier series","level":5,"score":0.4763893485069275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40023073554039},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.38762763142585754},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.26511573791503906},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.12013837695121765},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08822807669639587},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07232284545898438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ewdts.2018.8524820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ewdts.2018.8524820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1994191509","https://openalex.org/W2025938555","https://openalex.org/W2028465481","https://openalex.org/W2030216548","https://openalex.org/W2038876264","https://openalex.org/W2064889688","https://openalex.org/W2126691924","https://openalex.org/W2132134252","https://openalex.org/W2144032791","https://openalex.org/W2165627951","https://openalex.org/W2478681468","https://openalex.org/W3023404789"],"related_works":["https://openalex.org/W2120484676","https://openalex.org/W2086393337","https://openalex.org/W2170364018","https://openalex.org/W2033789247","https://openalex.org/W2899842971","https://openalex.org/W4251541270","https://openalex.org/W4296826645","https://openalex.org/W4282833613","https://openalex.org/W4312873096","https://openalex.org/W2904834362"],"abstract_inverted_index":{"The":[0,32,109,121],"problems":[1],"of":[2,5,24,30,34,49,54,58,67,82,89,101,112,115,126],"the":[3,6,22,25,39,47,59,65,80,83,90,99,113,124,128,133,137],"evolution":[4,81],"forward":[7],"and":[8,16,117,132,136],"inverse":[9,17,91],"discrete":[10,18,27,41,51,60,70,84,92,105,130],"Fourier":[11,19,61,71,85,93,106],"transform":[12,20,62,72,94,107],"are":[13,119],"investigated.":[14],"Forward":[15],"is":[21,43,74,79,96,141],"basis":[23],"classical":[26,50],"spectral":[28,52],"analysis":[29,53],"signals.":[31,55],"effectiveness":[33],"known":[35],"methods":[36,125],"for":[37],"modifying":[38,127],"original":[40,129],"signal":[42,131],"analyzed":[44],"to":[45],"improve":[46],"characteristics":[48],"A":[56,87],"generalization":[57,88],"(DFT)":[63],"in":[64,77,98],"form":[66,100],"a":[68,102],"parametric":[69,104,134,139],"(DFT-P)":[73],"proposed,":[75],"which,":[76],"essence,":[78],"transform.":[86],"(IDFT)":[95],"given":[97],"modified":[103,138],"(MDFT-P).":[108],"basic":[110],"properties":[111],"bases":[114],"DFT-P":[116],"MDPF-P":[118],"presented.":[120],"interrelation":[122],"between":[123],"DFT":[135,140],"considered.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}