Fast algorithms for nonuniform Chirp-Fourier transform

The Chirp-Fourier transform is one of the most important tools of the modern signal processing. It has been widely used in the fields of ultrasound imaging, parameter estimation, and so on. The key to its application lies in the sampling and fast algorithms. In practical applications, nonuniform sam...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AIMS mathematics Jg. 9; H. 7; S. 18968 - 18983
Hauptverfasser: Sun, Yannan, Qian, Wenchao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: AIMS Press 01.01.2024
Schlagworte:
approximation theory
chirp-fourier transform
fast fourier transform
trigonometric series
ISSN:2473-6988, 2473-6988
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The Chirp-Fourier transform is one of the most important tools of the modern signal processing. It has been widely used in the fields of ultrasound imaging, parameter estimation, and so on. The key to its application lies in the sampling and fast algorithms. In practical applications, nonuniform sampling can be caused by sampling equipment and other reasons. For the nonuniform sampling, we utilized function approximation and interpolation theory to construct different approximation forms of Chirp-Fourier transform kernel function, and proposed three fast nonuniform Chirp-Fourier transform algorithms. By analyzing the approximation error and the computational complexity of these algorithms, the effectiveness of the proposed algorithms was proved.
AbstractList The Chirp-Fourier transform is one of the most important tools of the modern signal processing. It has been widely used in the fields of ultrasound imaging, parameter estimation, and so on. The key to its application lies in the sampling and fast algorithms. In practical applications, nonuniform sampling can be caused by sampling equipment and other reasons. For the nonuniform sampling, we utilized function approximation and interpolation theory to construct different approximation forms of Chirp-Fourier transform kernel function, and proposed three fast nonuniform Chirp-Fourier transform algorithms. By analyzing the approximation error and the computational complexity of these algorithms, the effectiveness of the proposed algorithms was proved.
Author Sun, Yannan
Qian, Wenchao
Author_xml – sequence: 1
  givenname: Yannan
  surname: Sun
  fullname: Sun, Yannan
– sequence: 2
  givenname: Wenchao
  surname: Qian
  fullname: Qian, Wenchao
BookMark eNpNkL1OwzAURi1UJErpxgPkAUjxz7UTj6iiUKkSC8yW45_GVRJXdjrw9qS0Qkz30xnOlc49mg1xcAg9ErxiksFzr8d2RTEFSdkNmlOoWClkXc_-7Tu0zPmAMaaEAq1gjsRG57HQ3T6mMLZ9LnxMxWQ-DWFafbFuQzqWm3hKwaViTHrIZ_6Abr3uslte7wJ9bV4_1-_l7uNtu37ZlZrJaiwdByHACqcJZdxgLizXcvpswBnnCZfeWlY1E6iYaEByQqkXFLC0WFjJFmh78dqoD-qYQq_Tt4o6qF8Q017pNAbTOUWZaYwG7ozBIBtec4-bmuDGeU4B6sn1dHGZFHNOzv_5CFbnhOqcUF0Tsh-rP2WC
Cites_doi 10.1109/TSP.2018.2855658
10.15918/j.jbit1004-0579.2021.036
10.1109/78.875469
10.19652/j.cnki.femt.2007.02.011
10.1364/JOSAA.35.001346
10.1186/s13634-020-00694-3
10.3934/math.2024597
10.1007/s11432-018-9585-1
10.1115/1.3452897
10.1007/BF02714736
10.1364/OL.34.002396
10.1109/TIP.2006.884941
10.1109/ACCESS.2019.2892505
10.3969/j.issn.1673-1522.2010.01.004
10.19411/j.1007-824x.2023.03.008
10.3934/math.2022103
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.3934/math.2024923
DatabaseName CrossRef
DOAJ Open Access Full Text
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Open Access Full Text
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 2473-6988
EndPage 18983
ExternalDocumentID oai_doaj_org_article_23cbca45ecc049b585f0b810bef52448
10_3934_math_2024923
GroupedDBID AAYXX
ADBBV
ALMA_UNASSIGNED_HOLDINGS
AMVHM
BCNDV
CITATION
EBS
FRJ
GROUPED_DOAJ
IAO
ITC
M~E
OK1
RAN
ID FETCH-LOGICAL-a397t-e54664d6ea1235c056d5a9427c4ecef159fdd37b27c736b495122f62409d06d93
IEDL.DBID DOA
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001242873500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2473-6988
IngestDate Fri Oct 03 12:44:46 EDT 2025
Sat Nov 29 06:04:45 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 7
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a397t-e54664d6ea1235c056d5a9427c4ecef159fdd37b27c736b495122f62409d06d93
OpenAccessLink https://doaj.org/article/23cbca45ecc049b585f0b810bef52448
PageCount 16
ParticipantIDs doaj_primary_oai_doaj_org_article_23cbca45ecc049b585f0b810bef52448
crossref_primary_10_3934_math_2024923
PublicationCentury 2000
PublicationDate 2024-01-01
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – month: 01
  year: 2024
  text: 2024-01-01
  day: 01
PublicationDecade 2020
PublicationTitle AIMS mathematics
PublicationYear 2024
Publisher AIMS Press
Publisher_xml – name: AIMS Press
References key-10.3934/math.2024923-1
key-10.3934/math.2024923-6
key-10.3934/math.2024923-7
key-10.3934/math.2024923-8
key-10.3934/math.2024923-9
key-10.3934/math.2024923-2
key-10.3934/math.2024923-3
key-10.3934/math.2024923-4
key-10.3934/math.2024923-17
key-10.3934/math.2024923-5
key-10.3934/math.2024923-15
key-10.3934/math.2024923-16
key-10.3934/math.2024923-13
key-10.3934/math.2024923-14
key-10.3934/math.2024923-11
key-10.3934/math.2024923-12
key-10.3934/math.2024923-10
References_xml – ident: key-10.3934/math.2024923-11
  doi: 10.1109/TSP.2018.2855658
– ident: key-10.3934/math.2024923-9
  doi: 10.15918/j.jbit1004-0579.2021.036
– ident: key-10.3934/math.2024923-5
  doi: 10.1109/78.875469
– ident: key-10.3934/math.2024923-1
  doi: 10.19652/j.cnki.femt.2007.02.011
– ident: key-10.3934/math.2024923-10
  doi: 10.1364/JOSAA.35.001346
– ident: key-10.3934/math.2024923-16
  doi: 10.1186/s13634-020-00694-3
– ident: key-10.3934/math.2024923-4
  doi: 10.3934/math.2024597
– ident: key-10.3934/math.2024923-12
  doi: 10.1007/s11432-018-9585-1
– ident: key-10.3934/math.2024923-17
  doi: 10.1115/1.3452897
– ident: key-10.3934/math.2024923-6
  doi: 10.1007/BF02714736
– ident: key-10.3934/math.2024923-14
  doi: 10.1364/OL.34.002396
– ident: key-10.3934/math.2024923-13
  doi: 10.1109/TIP.2006.884941
– ident: key-10.3934/math.2024923-15
  doi: 10.1109/ACCESS.2019.2892505
– ident: key-10.3934/math.2024923-7
– ident: key-10.3934/math.2024923-2
  doi: 10.3969/j.issn.1673-1522.2010.01.004
– ident: key-10.3934/math.2024923-8
  doi: 10.19411/j.1007-824x.2023.03.008
– ident: key-10.3934/math.2024923-3
  doi: 10.3934/math.2022103
SSID ssj0002124274
Score 2.2420633
Snippet The Chirp-Fourier transform is one of the most important tools of the modern signal processing. It has been widely used in the fields of ultrasound imaging,...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 18968
SubjectTerms approximation theory
chirp-fourier transform
fast fourier transform
trigonometric series
Title Fast algorithms for nonuniform Chirp-Fourier transform
URI https://doaj.org/article/23cbca45ecc049b585f0b810bef52448
Volume 9
WOSCitedRecordID wos001242873500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Open Access Full Text
  customDbUrl:
  eissn: 2473-6988
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002124274
  issn: 2473-6988
  databaseCode: DOA
  dateStart: 20160101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2473-6988
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002124274
  issn: 2473-6988
  databaseCode: M~E
  dateStart: 20160101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQAD4inKSxlgtOrEdhKPUDVioBUDoG6Rn7QSLVWTMvLbOcdpVSYWFg-WFdt3ku_7HN93CN0msdOcKYUl4RIzJmIsuCNYZ1Knwto4by5z3p6y0Sgfj8XzVqkv_yYsyAMHw_USqpWWjMNUAGYVoFtHVB4TZR2H0NSk-ZJMbJEpfwbDgcyAb4WX7lRQ1gP85_89eIE8-isGbUn1NzGlOEQHLRiM7sMijtCOnR-j_eFGSbU6QWkhqzqSH--fwOInsyoCkBkBZV_NfUrVLOpPpssFLkLluahew9BT9FoMXvqPuK11gCUgghpb7nXeTWqlT17VAEsMlwL2oJnV1gHocMbQTEFHRlMFtCZOEpdCPBaGpEbQM9SBye05ilxCcquddDozTAMsTYlKJE-kYrnLbd5Fd-vdl4sgaVECFfBWKr2VytZKXfTgTbMZ44Womw5wT9m6p_zLPRf_8ZFLtOfXFG4-rlCnXq7sNdrVX_W0Wt40nod2-D34AeLVtZM
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fast+algorithms+for+nonuniform+Chirp-Fourier+transform&rft.jtitle=AIMS+mathematics&rft.au=Yannan+Sun&rft.au=Wenchao+Qian&rft.date=2024-01-01&rft.pub=AIMS+Press&rft.eissn=2473-6988&rft.volume=9&rft.issue=7&rft.spage=18968&rft.epage=18983&rft_id=info:doi/10.3934%2Fmath.2024923&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_23cbca45ecc049b585f0b810bef52448
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2473-6988&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2473-6988&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2473-6988&client=summon