Linearly time-varying systems and their fast implementation
buir.contributor.author | Özaktaş, Haldun M. | |
dc.citation.epage | 10 | en_US |
dc.citation.spage | 1 | |
dc.citation.volumeNumber | 142 | |
dc.contributor.author | Candogan, U. | |
dc.contributor.author | Candogan, O. | |
dc.contributor.author | Özaktaş, Haldun M. | |
dc.date.accessioned | 2024-03-14T07:29:51Z | |
dc.date.available | 2024-03-14T07:29:51Z | |
dc.date.issued | 2023-08-22 | |
dc.department | Department of Electrical and Electronics Engineering | |
dc.description.abstract | Linear time-invariant systems can be implemented in O(N log N) time, whereas the most general family of linear systems can be implemented as a vector-matrix product in O(N2) time. However, there are time-variant systems that can be implemented in O(N log N) time. In this paper, we introduce a particular family of such systems, which we refer to as the class of linearly time varying (LTV) systems. These systems interpolate between multiplicative systems and convolutive systems, and are characterized by their chirp-type eigenfunctions and their relationship to fractional Fourier domain filtering. We derive expressions for the linear transform kernel of LTV systems, and illustrate their use with examples. Recognizing LTV systems, or approximating linear systems with LTV systems when possible, can reduce the time of computation from O(N2) to O(N log N). | |
dc.embargo.release | 2025-08-22 | |
dc.identifier.doi | 10.1016/j.dsp.2023.104200 | |
dc.identifier.eissn | 1095-4333 | |
dc.identifier.issn | 1051-2004 | |
dc.identifier.uri | https://hdl.handle.net/11693/114719 | |
dc.language.iso | en | |
dc.publisher | Elsevier | |
dc.relation.isversionof | https://doi.org/10.1016/j.dsp.2023.104200 | |
dc.rights | CC BY-NC-ND (Attribution-NonCommercial-NoDerivs 4.0 International) | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.source.title | Digital Signal Processing | |
dc.subject | Fast algorithms for digital signal processing | |
dc.subject | Algorithms for signal filtering, restoration, enhancement, and reconstruction | |
dc.subject | Transforms for signal processing | |
dc.title | Linearly time-varying systems and their fast implementation | |
dc.type | Article |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Linearly_time_varying_systems_and_their_fast_implementation.pdf
- Size:
- 513.11 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 2.01 KB
- Format:
- Item-specific license agreed upon to submission
- Description: