Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier Domain
Estimating the direction-of-arrival (DoA) of a wideband chirp signal is an important topic in several modern systems. The referred estimation can be carried out using array signal processing in the fractional Fourier transform (FrFT) domain, which involves searching for peak amplitude in order to se...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11045721/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849425913024872448 |
|---|---|
| author | Eulogio G. Huampo Juliano B. Lima Jose R. de Oliveira Neto |
| author_facet | Eulogio G. Huampo Juliano B. Lima Jose R. de Oliveira Neto |
| author_sort | Eulogio G. Huampo |
| collection | DOAJ |
| description | Estimating the direction-of-arrival (DoA) of a wideband chirp signal is an important topic in several modern systems. The referred estimation can be carried out using array signal processing in the fractional Fourier transform (FrFT) domain, which involves searching for peak amplitude in order to select the optimal (fractional) order. This paper addresses the arithmetic complexity associated with the aforementioned task. More specifically, we propose replacing the conventional FrFT with a simplified FrFT (SmFrFT) that is obtained as a special case of linear canonical transforms. In this context, we also introduce the so-called local discrete SmFrFT, an algorithm for computing partial points of the (discrete) SmFrFT with a further reduction in the number of involved arithmetic operations. We demonstrate that SmFrFT is not just an FrFT with simplifications in the amplitude spectrum, but it satisfies properties that bring benefits to chirp signal processing. The reduction in the number of complex multiplications is about 77%. The effectiveness of the proposed method is verified by considering single- and multi-target DoA estimation using a uniform linear array. In subspace-based algorithms, peak alignment is proposed as a pre-processing step. For the multi-target scenario, this operation can be generalized as a multi-line fitting problem. In this context, two approaches are considered: piecewise slope fitting and line detection in the Hough space. Numerical simulations demonstrate that these methods can offer low computational complexity. However, in applications where high estimation accuracy is critical, the use of the ESPRIT algorithm with spatial smoothing and incorporating the discrete SmFrFT is recommended. |
| format | Article |
| id | doaj-art-e07eb82be80146849eb92c578393be9c |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-e07eb82be80146849eb92c578393be9c2025-08-20T03:29:35ZengIEEEIEEE Access2169-35362025-01-011310732810734210.1109/ACCESS.2025.358184311045721Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier DomainEulogio G. Huampo0https://orcid.org/0000-0002-7999-6300Juliano B. Lima1https://orcid.org/0000-0002-1474-1147Jose R. de Oliveira Neto2https://orcid.org/0000-0002-3104-8985Departamento de Eletrônica e Sistemas, Universidade Federal de Pernambuco, Recife, BrazilDepartamento de Eletrônica e Sistemas, Universidade Federal de Pernambuco, Recife, BrazilDepartamento de Engenharia Mecânica, Universidade Federal de Pernambuco, Recife, BrazilEstimating the direction-of-arrival (DoA) of a wideband chirp signal is an important topic in several modern systems. The referred estimation can be carried out using array signal processing in the fractional Fourier transform (FrFT) domain, which involves searching for peak amplitude in order to select the optimal (fractional) order. This paper addresses the arithmetic complexity associated with the aforementioned task. More specifically, we propose replacing the conventional FrFT with a simplified FrFT (SmFrFT) that is obtained as a special case of linear canonical transforms. In this context, we also introduce the so-called local discrete SmFrFT, an algorithm for computing partial points of the (discrete) SmFrFT with a further reduction in the number of involved arithmetic operations. We demonstrate that SmFrFT is not just an FrFT with simplifications in the amplitude spectrum, but it satisfies properties that bring benefits to chirp signal processing. The reduction in the number of complex multiplications is about 77%. The effectiveness of the proposed method is verified by considering single- and multi-target DoA estimation using a uniform linear array. In subspace-based algorithms, peak alignment is proposed as a pre-processing step. For the multi-target scenario, this operation can be generalized as a multi-line fitting problem. In this context, two approaches are considered: piecewise slope fitting and line detection in the Hough space. Numerical simulations demonstrate that these methods can offer low computational complexity. However, in applications where high estimation accuracy is critical, the use of the ESPRIT algorithm with spatial smoothing and incorporating the discrete SmFrFT is recommended.https://ieeexplore.ieee.org/document/11045721/Direction-of-arrival estimationmulti-line fittingsimplified fractional Fourier transformswideband linear chirp |
| spellingShingle | Eulogio G. Huampo Juliano B. Lima Jose R. de Oliveira Neto Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier Domain IEEE Access Direction-of-arrival estimation multi-line fitting simplified fractional Fourier transforms wideband linear chirp |
| title | Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier Domain |
| title_full | Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier Domain |
| title_fullStr | Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier Domain |
| title_full_unstemmed | Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier Domain |
| title_short | Direction-of-Arrival Estimation for Wideband Chirps via Multi-Line Fitting in the Fractional Fourier Domain |
| title_sort | direction of arrival estimation for wideband chirps via multi line fitting in the fractional fourier domain |
| topic | Direction-of-arrival estimation multi-line fitting simplified fractional Fourier transforms wideband linear chirp |
| url | https://ieeexplore.ieee.org/document/11045721/ |
| work_keys_str_mv | AT eulogioghuampo directionofarrivalestimationforwidebandchirpsviamultilinefittinginthefractionalfourierdomain AT julianoblima directionofarrivalestimationforwidebandchirpsviamultilinefittinginthefractionalfourierdomain AT joserdeoliveiraneto directionofarrivalestimationforwidebandchirpsviamultilinefittinginthefractionalfourierdomain |