Reconstructions for Analytic Signals Based on Greedy Algorithm

In this paper, we utilize greedy algorithm to approximate analytic signals and transfer functions sparsely. Based on reproducing kernels of Hardy space, a redundant dictionary is constructed. The approximating strategy relies on matching pursuit which is an implementation of greedy algorithm. A nume...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series Vol. 1948; no. 1; pp. 12054 - 12058
Main Author: Shuang, Li
Format: Journal Article
Language:English
Published: Bristol IOP Publishing 01.06.2021
Subjects:
Algorithms
Greedy algorithms
Matched pursuit
Physics
Transfer functions
ISSN:1742-6588, 1742-6596
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, we utilize greedy algorithm to approximate analytic signals and transfer functions sparsely. Based on reproducing kernels of Hardy space, a redundant dictionary is constructed. The approximating strategy relies on matching pursuit which is an implementation of greedy algorithm. A numerical example and Python codes are provided to illustrate the idea.
AbstractList In this paper, we utilize greedy algorithm to approximate analytic signals and transfer functions sparsely. Based on reproducing kernels of Hardy space, a redundant dictionary is constructed. The approximating strategy relies on matching pursuit which is an implementation of greedy algorithm. A numerical example and Python codes are provided to illustrate the idea.
Author Shuang, Li
Author_xml – sequence: 1
  givenname: Li
  surname: Shuang
  fullname: Shuang, Li
  organization: Computer Engineering Technical College (Artificial Intelligence College) Guangdong Polytechnic of Science and Technology (GDPST) , China
BookMark eNqFkF1LwzAUhoNMcJv-BgPeCXUnH12bG2GOOZWB4vQ6dPmYHVtTk-5i_96UykQQPDd5D3nOSXgGqFe5yiB0SeCGQJ6PSMZpMk7FeEQEj-0ICIWUn6D-8aZ3zHl-hgYhbABYrKyPbl-NclVo_F41ZQzYOo8nVbE9NKXCy3IdY8B3RTAauwrPvTH6gCfbtfNl87E7R6c2Aubi-xyi9_vZ2_QhWTzPH6eTRaJoxnlCGQFFIDVaMEaV4KAocKE1sZQoaq2BrOA2L3KjslQDiNjptlTBVqsVG6Krbm_t3efehEZu3N63f5M05WMQnHERqayjlHcheGNl7ctd4Q-SgGxlyVaDbJXIVpYkspMVJ6-7ydLVP6ufXqbL36CstY0w-wP-74kvvkB7BQ
Cites_doi 10.1002/mma.5837
10.1007/BF02678430
10.1109/TAC.2003.809761
ContentType Journal Article
Copyright Published under licence by IOP Publishing Ltd
2021. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: Published under licence by IOP Publishing Ltd
– notice: 2021. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID O3W
TSCCA
AAYXX
CITATION
8FD
8FE
8FG
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
H8D
HCIFZ
L7M
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
DOI 10.1088/1742-6596/1948/1/012054
DatabaseName Institute of Physics Open Access Journals (Activated by CARLI)
IOPscience (Open Access)
CrossRef
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Database‎ (1962 - current)
ProQuest Central Essentials - QC
ProQuest Central
ProQuest Technology Collection
ProQuest One Community College
ProQuest Central Korea
Aerospace Database
SciTech Premium Collection
Advanced Technologies Database with Aerospace
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Databases
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
DatabaseTitle CrossRef
Publicly Available Content Database
Advanced Technologies & Aerospace Collection
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
Aerospace Database
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
Advanced Technologies Database with Aerospace
ProQuest One Academic (New)
DatabaseTitleList CrossRef
Publicly Available Content Database
Database_xml – sequence: 1
  dbid: O3W
  name: Institute of Physics Open Access Journals (Activated by CARLI)
  url: http://iopscience.iop.org/
  sourceTypes:
    Enrichment Source
    Publisher
– sequence: 2
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 1742-6596
ExternalDocumentID 10_1088_1742_6596_1948_1_012054
JPCS_1948_1_012054
GroupedDBID 1JI
29L
2WC
4.4
5B3
5GY
5PX
5VS
7.Q
AAJIO
AAJKP
ABHWH
ACAFW
ACHIP
AEFHF
AEJGL
AFKRA
AFYNE
AIYBF
AKPSB
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ASPBG
ATQHT
AVWKF
AZFZN
BENPR
BGLVJ
CCPQU
CEBXE
CJUJL
CRLBU
CS3
DU5
E3Z
EBS
EDWGO
EQZZN
F5P
FRP
GROUPED_DOAJ
GX1
HCIFZ
HH5
IJHAN
IOP
IZVLO
J9A
KNG
KQ8
LAP
N5L
N9A
O3W
OK1
P2P
PIMPY
PJBAE
RIN
RNS
RO9
ROL
SY9
T37
TR2
TSCCA
UCJ
W28
XSB
~02
AAYXX
AEINN
AFFHD
CITATION
OVT
PHGZM
PHGZT
PQGLB
8FD
8FE
8FG
ABUWG
AZQEC
DWQXO
H8D
L7M
P62
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c2744-2310c105ed9332c940c2049dd1f21c2ffe07a4f8a8ec75d009a4fdddddca3bbb3
IEDL.DBID O3W
ISSN 1742-6588
IngestDate Fri Jul 25 03:03:33 EDT 2025
Sat Nov 29 03:39:09 EST 2025
Wed Aug 21 03:33:01 EDT 2024
Tue Aug 20 22:16:48 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2744-2310c105ed9332c940c2049dd1f21c2ffe07a4f8a8ec75d009a4fdddddca3bbb3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://iopscience.iop.org/article/10.1088/1742-6596/1948/1/012054
PQID 2546094349
PQPubID 4998668
PageCount 5
ParticipantIDs proquest_journals_2546094349
iop_journals_10_1088_1742_6596_1948_1_012054
crossref_primary_10_1088_1742_6596_1948_1_012054
PublicationCentury 2000
PublicationDate 20210601
PublicationDateYYYYMMDD 2021-06-01
PublicationDate_xml – month: 06
  year: 2021
  text: 20210601
  day: 01
PublicationDecade 2020
PublicationPlace Bristol
PublicationPlace_xml – name: Bristol
PublicationTitle Journal of physics. Conference series
PublicationTitleAlternate J. Phys.: Conf. Ser
PublicationYear 2021
Publisher IOP Publishing
Publisher_xml – name: IOP Publishing
References Gucht (JPCS_1948_1_012054bib3) 2003; 48
Mallat (JPCS_1948_1_012054bib8) 2009
Davis (JPCS_1948_1_012054bib10) 1994
Majumdar (JPCS_1948_1_012054bib7) 2019
Ljung (JPCS_1948_1_012054bib2) 1999
Nikolski (JPCS_1948_1_012054bib5) 2018
Davis (JPCS_1948_1_012054bib9) 1997; 13
Mi (JPCS_1948_1_012054bib11) 2019; 42
Axler (JPCS_1948_1_012054bib4) 2015
Heuberger (JPCS_1948_1_012054bib1) 2005
Foucart (JPCS_1948_1_012054bib6) 2013
References_xml – year: 2018
  ident: JPCS_1948_1_012054bib5
– year: 2013
  ident: JPCS_1948_1_012054bib6
– volume: 42
  start-page: 7285
  year: 2019
  ident: JPCS_1948_1_012054bib11
  article-title: Mixed model identification for linear time-invariant systems with mixed noises in frequency domain
  publication-title: Mathematical Methods in applied Science
  doi: 10.1002/mma.5837
– volume: 13
  start-page: 57
  year: 1997
  ident: JPCS_1948_1_012054bib9
  article-title: Adaptive greedy approximations
  publication-title: Constructive Approximation
  doi: 10.1007/BF02678430
– volume: 48
  start-page: 705
  year: 2003
  ident: JPCS_1948_1_012054bib3
  article-title: Orthonormal rational functions for system identification: numerical aspects
  publication-title: IEEE Trans Automat Control
  doi: 10.1109/TAC.2003.809761
– year: 2015
  ident: JPCS_1948_1_012054bib4
– year: 2019
  ident: JPCS_1948_1_012054bib7
– year: 2009
  ident: JPCS_1948_1_012054bib8
– year: 1994
  ident: JPCS_1948_1_012054bib10
– year: 1999
  ident: JPCS_1948_1_012054bib2
– year: 2005
  ident: JPCS_1948_1_012054bib1
SSID ssj0033337
Score 2.2611434
Snippet In this paper, we utilize greedy algorithm to approximate analytic signals and transfer functions sparsely. Based on reproducing kernels of Hardy space, a...
SourceID proquest
crossref
iop
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 12054
SubjectTerms Algorithms
Greedy algorithms
Matched pursuit
Physics
Transfer functions
SummonAdditionalLinks – databaseName: Advanced Technologies & Aerospace Database
  dbid: P5Z
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dS8MwEA9uKvjitzidEtBHw9q0NemLModDRMZgCsOX0CbpHGhX7RD8773rB2MI-mDe0hy0XNK73y-53BFyHsc84Yl0WBwKy4B_BSzioc-A-LjWjRIbmqJqyYMYDOR4HA6rDbe8CqusbWJhqM1M4x55B_O2YxScH15n7wyrRuHpalVCo0FWMUsClm4YBs-1JfagifJCJGfgaWUd3wWkr3oWXnaAxUO3g5dIA3_JOzWms-yHiS78Tn_rv1-8TTYrxEm75RLZISs23SXrReSnzvfIFRLQRRrZnAKKpUWqEpCno-kEEyzTG3B2hs5SinE65ot2XyfwqvnL2z556t8-9u5YVVSBaUwGyBDPaQBV1oSex3XoO5oDSzDGTbireZJYR0R-IiNptQgMQDDoGWw68uI49g5IM52l9pBQ7mDFUEcKADlA07QMhHCwDCoHLOzHskWcWpkqK3NnqOLMW0qF-leof4X6V64q9d8iF6B0Vf1H-d_iZ0vi98PeaFlCZSZpkXY9QQvRxewc_T58TDY4xrEUOy9t0oT5sCdkTX_Op_nHabHgvgE8T9XR
  priority: 102
  providerName: ProQuest
Title Reconstructions for Analytic Signals Based on Greedy Algorithm
URI https://iopscience.iop.org/article/10.1088/1742-6596/1948/1/012054
https://www.proquest.com/docview/2546094349
Volume 1948
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIOP
  databaseName: Institute of Physics Open Access Journals (Activated by CARLI)
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: O3W
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: http://iopscience.iop.org/
  providerName: IOP Publishing
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: P5Z
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: BENPR
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 1742-6596
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0033337
  issn: 1742-6588
  databaseCode: PIMPY
  dateStart: 20040801
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3fS8MwED7cpuCLv8XpHAF9tK5N2zV9EbaxoaKzOMXpS2iTdA50HdsQ_O-9tB1jiIhgHkpTLm34kua-ay93AKdRRGMaM9OIfE8ZaH-5Rkh9x0DDx1JWGCtfpllLbrxul_X7_tJemGScL_3neJoFCs4gzB3iWA05NDXqrl-voQGO1Zre_-k6BSjZDLU5zuk7-2m-GttYvGxTpG7E2NzH6-cbLWmoAvbi2zKd6p7O5n_0egs2cuZJGlmLbVhRox1YSz1AxXQXLrQhuggnOyXIZkkasgTlSW840IGWSROVniTJiGh_HflJGm-DZDKcvb7vwWOn_dC6NPLkCobQQQENzesEkislfdumwndMQdFakNKKqSVoHCvTC52YhUwJz5VIxbAmdRGhHUWRvQ_FUTJSB0CoqTOHmsxDsoPmmmCu55k6HSpFTuxErAzmHFA-zmJo8PTfN2Ncw8I1LFzDwi2ewVKGMwSS5-_T9HfxkyXx66DVW5bgYxmXoTIfx4WozgegvSsd__BvzzyCdar9W9IvMhUo4vioY1gVH7PhdFKFUrPdDe6r6WTEY-C-4LXg6jZ4_gI5rtdA
linkProvider IOP Publishing
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT-MwEB6VlhVceOyCKE9LwA2riZsS5wCIpyiUqhIgsSdvYjtQCdpCEIg_xW9kJg9VFRJ74kBuTkZRkm8y8409ngHYiCIRi1g6PAp8yzH-avBQBB7HwMe1bhjbwKRdS1p-uy1vboJOCd6LvTCUVlnYxNRQm76mOfIa1W2nLDgv2Bs8cuoaRaurRQuNTC3O7dsrhmzJTvMI8d0U4uT46vCU510FuKZqeJwIjUZWYQ3G8kIHnqMF0mRj3Fi4WsSxdfzQi2UorfYbBjkIjgwdOqxHUVTH-45BxSNlL0Ol07zo_C1sfx0PP9uCKTj6dllklGGYmZ8Ltmtu4OGwRttWG96IPxzr9gefnELq6U6mf9o3moGpnFOz_ewnmIWS7f2GX2luq07-wC6F2MNCuQlDns7SYiwozy67t1RCmh2gOzes32OUiWTe2P79Lb7a893DHFx_y8PPQ7nX79kFYMKhnqiO9JHGYSCqZcP3HWr0KpDte5GsglOApwZZdRCVrupLqQhvRXgrwlu5KsO7ClsIssotRfJ_8fUR8bPO4eWohBqYuArLhUIMRYfasPj15TWYOL26aKlWs32-BJOCsnbSeaZlKCM2dgXG9ctzN3lazdWdwb_v1p4P18k2Jw
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1bS8MwFD54xxfv4nRqQB-tbdN2TV8Eb8XLmAMVfQttks6BbsMOwX_vOW2nDBERzFMDJ234kibfaU--A7CfpjzjmXCsNAqNhf5XYCU88i10fFzjJpmJdJG1pBm2WuLxMWpPQPx5FqY_qJb-Q7wshYJLCKuAOGEjh-ZWI4gaNjrgWLXp_Gfg2wOdTcI0yZXQ7L7xHkYrsoclLA9GUkMhRnFeP99sbJeaxJ58W6qL_Sde_K-eL8FCxUDZcdlqGSZMbwVmi0hQla_CETmkX7KyOUNWywrpErRnt90OCS6zE9z8NOv3GMXt6Hd2_Nzpv3aHTy9rcB-f351eWFWSBUuROKBF_E4hyTI68jyuIt9RHL0Grd2Mu4pnmXHCxM9EIowKA42UDGuaikq8NE29dZjq9XtmAxh3KIOoI0IkPei2KRGEoUNpUTlyYz8VNXBGoMpBqaUhi3_gQkiCRhI0kqCRriyhqcEBgimr9yr_3XxvzPyqfXo7biER6xrUR2P5ZUp5ASjK0o82__bMXZhrn8Wyedm63oJ5TiEvxUeaOkzhUJltmFFvw27-ulPMyQ82C9hc
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=Reconstructions+for+Analytic+Signals+Based+on+Greedy+Algorithm&rft.jtitle=Journal+of+physics.+Conference+series&rft.au=Shuang%2C+Li&rft.date=2021-06-01&rft.issn=1742-6588&rft.eissn=1742-6596&rft.volume=1948&rft.issue=1&rft.spage=12054&rft_id=info:doi/10.1088%2F1742-6596%2F1948%2F1%2F012054&rft.externalDBID=n%2Fa&rft.externalDocID=10_1088_1742_6596_1948_1_012054
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1742-6588&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1742-6588&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1742-6588&client=summon