{"id":"https://openalex.org/W2007241134","doi":"https://doi.org/10.1109/tsp.2014.2366719","title":"Sparse Discrete Fractional Fourier Transform and Its Applications","display_name":"Sparse Discrete Fractional Fourier Transform and Its Applications","publication_year":2014,"publication_date":"2014-10-31","ids":{"openalex":"https://openalex.org/W2007241134","doi":"https://doi.org/10.1109/tsp.2014.2366719","mag":"2007241134"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2014.2366719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2366719","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/A5053773849","display_name":"Shengheng Liu","orcid":"https://orcid.org/0000-0001-6579-9798"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengheng Liu","raw_affiliation_strings":["School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":[]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021225554","display_name":"Tao Shan","orcid":"https://orcid.org/0000-0002-5351-2312"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Shan","raw_affiliation_strings":["School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":[]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067803447","display_name":"Ran Tao","orcid":"https://orcid.org/0000-0002-5243-7189"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Tao","raw_affiliation_strings":["School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":[]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074195801","display_name":"Yimin D. Zhang","orcid":"https://orcid.org/0000-0002-4625-209X"},"institutions":[{"id":"https://openalex.org/I7863295","display_name":"Villanova University","ror":"https://ror.org/02g7kd627","country_code":"US","type":"education","lineage":["https://openalex.org/I7863295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yimin D. Zhang","raw_affiliation_strings":["Center for Advanced Communications, Villanova University, Villanova, PA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Advanced Communications, Villanova University, Villanova, PA, USA","institution_ids":["https://openalex.org/I7863295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029635562","display_name":"Guo Zhang","orcid":"https://orcid.org/0000-0002-3987-5336"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo Zhang","raw_affiliation_strings":["School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":[]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100784476","display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0003-2643-6446"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zhang","raw_affiliation_strings":["School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":[]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100646924","display_name":"Yue Wang","orcid":"https://orcid.org/0009-0005-0902-3107"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Wang","raw_affiliation_strings":["School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronics, Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":[]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology and the Beijing Key Laboratory of Fractional Signals and Systems, Beijing, China PR","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5053773849"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":9.258,"has_fulltext":false,"cited_by_count":141,"citation_normalized_percentile":{"value":0.98591,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"62","issue":"24","first_page":"6582","last_page":"6595"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9997000098228455,"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.9977999925613403,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.987500011920929,"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/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.6887786388397217},{"id":"https://openalex.org/keywords/ambiguity-function","display_name":"Ambiguity function","score":0.6770685911178589},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6403248906135559},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.6263141632080078},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6211668252944946},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.6140943765640259},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.555438756942749},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5268964767456055},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5181928277015686},{"id":"https://openalex.org/keywords/discrete-time-fourier-transform","display_name":"Discrete-time Fourier transform","score":0.466810941696167},{"id":"https://openalex.org/keywords/non-uniform-discrete-fourier-transform","display_name":"Non-uniform discrete Fourier transform","score":0.4385794997215271},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.4256893992424011},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.370246946811676},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.27056172490119934},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.19054865837097168},{"id":"https://openalex.org/keywords/radar","display_name":"Radar","score":0.0927935540676117},{"id":"https://openalex.org/keywords/waveform","display_name":"Waveform","score":0.08873587846755981},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08772385120391846},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.0820014476776123}],"concepts":[{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.6887786388397217},{"id":"https://openalex.org/C50878840","wikidata":"https://www.wikidata.org/wiki/Q3206297","display_name":"Ambiguity function","level":4,"score":0.6770685911178589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6403248906135559},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6263141632080078},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6211668252944946},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.6140943765640259},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.555438756942749},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5268964767456055},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5181928277015686},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.466810941696167},{"id":"https://openalex.org/C62058723","wikidata":"https://www.wikidata.org/wiki/Q7049066","display_name":"Non-uniform discrete Fourier transform","level":5,"score":0.4385794997215271},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.4256893992424011},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.370246946811676},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.27056172490119934},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.19054865837097168},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0927935540676117},{"id":"https://openalex.org/C197424946","wikidata":"https://www.wikidata.org/wiki/Q1165717","display_name":"Waveform","level":3,"score":0.08873587846755981},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08772385120391846},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0820014476776123},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2014.2366719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2366719","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.658.1132","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.658.1132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://yiminzhang.us/pdf/tsp14_shan.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4639895821","display_name":null,"funder_award_id":"61421001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6952756739","display_name":null,"funder_award_id":"61331021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8150318114","display_name":null,"funder_award_id":"61201354","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G856471328","display_name":null,"funder_award_id":"61172176","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1494749725","https://openalex.org/W1501755821","https://openalex.org/W1525552993","https://openalex.org/W1532295426","https://openalex.org/W1633983593","https://openalex.org/W1983695700","https://openalex.org/W1993909321","https://openalex.org/W2017460122","https://openalex.org/W2037653054","https://openalex.org/W2038044778","https://openalex.org/W2046420845","https://openalex.org/W2060903682","https://openalex.org/W2061171222","https://openalex.org/W2090697566","https://openalex.org/W2100619198","https://openalex.org/W2101996248","https://openalex.org/W2107625832","https://openalex.org/W2107736073","https://openalex.org/W2108710836","https://openalex.org/W2110063971","https://openalex.org/W2114190816","https://openalex.org/W2121185552","https://openalex.org/W2122038767","https://openalex.org/W2122106254","https://openalex.org/W2123591640","https://openalex.org/W2130265421","https://openalex.org/W2133001976","https://openalex.org/W2137919732","https://openalex.org/W2141929230","https://openalex.org/W2146267335","https://openalex.org/W2149736621","https://openalex.org/W2153036761","https://openalex.org/W2155025946","https://openalex.org/W2158617925","https://openalex.org/W2161862636","https://openalex.org/W2166760964","https://openalex.org/W2169103119","https://openalex.org/W2170411504","https://openalex.org/W2181663411","https://openalex.org/W2296520333","https://openalex.org/W2921629407"],"related_works":["https://openalex.org/W2118155316","https://openalex.org/W3141389362","https://openalex.org/W2382218334","https://openalex.org/W2154898175","https://openalex.org/W2116983948","https://openalex.org/W2945379152","https://openalex.org/W2090697566","https://openalex.org/W2057875231","https://openalex.org/W4239972770","https://openalex.org/W2777066715"],"abstract_inverted_index":{"The":[0,50,105],"discrete":[1,24],"fractional":[2,25,47,85],"Fourier":[3,26,48],"transform":[4,27],"is":[5,90,103],"a":[6,22,83,98],"powerful":[7],"signal":[8],"processing":[9],"tool":[10],"with":[11,37],"broad":[12],"applications":[13],"for":[14],"nonstationary":[15],"signals.":[16,81],"In":[17,67],"this":[18],"paper,":[19],"we":[20,69],"propose":[21],"sparse":[23,84],"(SDFrFT)":[28],"algorithm":[29],"to":[30,58,73,97],"reduce":[31,115],"the":[32,46,71,74,93,110,116,121],"computational":[33,61],"complexity":[34,62,118],"when":[35],"dealing":[36],"large":[38],"data":[39],"sets":[40],"that":[41,109],"are":[42],"sparsely":[43],"represented":[44],"in":[45,56],"domain.":[49],"proposed":[51,111],"technique":[52],"achieves":[53],"multicomponent":[54],"resolution":[55],"addition":[57],"its":[59],"low":[60],"and":[63,92],"robustness":[64],"against":[65],"noise.":[66],"addition,":[68],"apply":[70],"SDFrFT":[72],"synchronization":[75],"of":[76,95],"high":[77],"dynamic":[78],"direct-sequence":[79],"spread-spectrum":[80],"Furthermore,":[82],"cross":[86],"ambiguity":[87],"function":[88],"(SFrCAF)":[89],"developed,":[91],"application":[94],"SFrCAF":[96],"passive":[99],"coherent":[100],"location":[101],"system":[102],"presented.":[104],"experiment":[106],"results":[107],"confirm":[108],"approach":[112],"can":[113],"substantially":[114],"computation":[117],"without":[119],"degrading":[120],"precision.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}