Fast extrapolation of band-limited signals on the 2-sphere

Zubair Khalid; Rodney Kennedy

doi:10.1109/ICSPCS.2017.8270507

Fast extrapolation of band-limited signals on the 2-sphere

Zubair Khalid, Rodney Kennedy

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this work, we develop a fast conjugate gradient based method for the extrapolation of band-limited signals. The problem of signal extrapolation on the sphere finds applications in many fields including acoustics, cosmology and geophysics. In comparison to the existing extrapolation methods of computationally complexity O(L6), the complexity of the proposed method is O(L3). We also provide analysis of the computational complexity of the proposed method and review the considerations which are required to be taken into account during the implementation of the proposed extrapolation method in practice. We finally conduct numerical experiments to analyse the extrapolation accuracy and demonstrate the convergence of the proposed method.

Original language	English
Title of host publication	2017, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 - Proceedings
Editors	Wysocki TA, Wysocki BJ
Place of Publication	Red Hook, NY
Publisher	IEEE
Pages	1-6
Edition	Peer reviewed
ISBN (Print)	9781538628874
DOIs	https://doi.org/10.1109/ICSPCS.2017.8270507
Publication status	Published - 2018
Event	11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 - Surfers Paradise, Australia Duration: 1 Jan 2017 → … https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8262702

Conference

Conference	11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017
Period	1/01/17 → …
Other	13 December 2017 through 15 December 2017
Internet address	https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8262702

Access to Document

10.1109/ICSPCS.2017.8270507

Cite this

@inproceedings{42291906601646a48a96da065989d7b1,

title = "Fast extrapolation of band-limited signals on the 2-sphere",

abstract = "In this work, we develop a fast conjugate gradient based method for the extrapolation of band-limited signals. The problem of signal extrapolation on the sphere finds applications in many fields including acoustics, cosmology and geophysics. In comparison to the existing extrapolation methods of computationally complexity O(L6), the complexity of the proposed method is O(L3). We also provide analysis of the computational complexity of the proposed method and review the considerations which are required to be taken into account during the implementation of the proposed extrapolation method in practice. We finally conduct numerical experiments to analyse the extrapolation accuracy and demonstrate the convergence of the proposed method.",

author = "Zubair Khalid and Rodney Kennedy",

year = "2018",

doi = "10.1109/ICSPCS.2017.8270507",

language = "English",

isbn = "9781538628874",

pages = "1--6",

editor = "{Wysocki TA, Wysocki BJ}",

booktitle = "2017, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 - Proceedings",

publisher = "IEEE",

edition = "Peer reviewed",

note = "11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 ; Conference date: 01-01-2017",

url = "https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8262702",

}

Khalid, Z & Kennedy, R 2018, Fast extrapolation of band-limited signals on the 2-sphere. in WTAWBJ (ed.), 2017, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 - Proceedings. Peer reviewed edn, IEEE, Red Hook, NY, pp. 1-6, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017, 1/01/17. https://doi.org/10.1109/ICSPCS.2017.8270507

Fast extrapolation of band-limited signals on the 2-sphere. / Khalid, Zubair; Kennedy, Rodney.
2017, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 - Proceedings. ed. / Wysocki TA, Wysocki BJ. Peer reviewed. ed. Red Hook, NY: IEEE, 2018. p. 1-6.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fast extrapolation of band-limited signals on the 2-sphere

AU - Khalid, Zubair

AU - Kennedy, Rodney

PY - 2018

Y1 - 2018

N2 - In this work, we develop a fast conjugate gradient based method for the extrapolation of band-limited signals. The problem of signal extrapolation on the sphere finds applications in many fields including acoustics, cosmology and geophysics. In comparison to the existing extrapolation methods of computationally complexity O(L6), the complexity of the proposed method is O(L3). We also provide analysis of the computational complexity of the proposed method and review the considerations which are required to be taken into account during the implementation of the proposed extrapolation method in practice. We finally conduct numerical experiments to analyse the extrapolation accuracy and demonstrate the convergence of the proposed method.

AB - In this work, we develop a fast conjugate gradient based method for the extrapolation of band-limited signals. The problem of signal extrapolation on the sphere finds applications in many fields including acoustics, cosmology and geophysics. In comparison to the existing extrapolation methods of computationally complexity O(L6), the complexity of the proposed method is O(L3). We also provide analysis of the computational complexity of the proposed method and review the considerations which are required to be taken into account during the implementation of the proposed extrapolation method in practice. We finally conduct numerical experiments to analyse the extrapolation accuracy and demonstrate the convergence of the proposed method.

U2 - 10.1109/ICSPCS.2017.8270507

DO - 10.1109/ICSPCS.2017.8270507

M3 - Conference contribution

SN - 9781538628874

SP - 1

EP - 6

BT - 2017, 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017 - Proceedings

A2 - null, Wysocki TA, Wysocki BJ

PB - IEEE

CY - Red Hook, NY

T2 - 11th International Conference on Signal Processing and Communication Systems, ICSPCS 2017

Y2 - 1 January 2017

ER -

Fast extrapolation of band-limited signals on the 2-sphere

Abstract

Conference

Access to Document

Fingerprint

Cite this