Parameter Estimation of Fractional Bandlimited LFM Signals Based on Orthogonal Matching Pursuit

Xiaomin LI; Huali WANG; Zhangkai LUO

doi:10.1587/transfun.E102.A.1448

IEICE TRANSACTIONS on Fundamentals

Open Access
Parameter Estimation of Fractional Bandlimited LFM Signals Based on Orthogonal Matching Pursuit

Xiaomin LI, Huali WANG, Zhangkai LUO

Full Text Views

48

Cite this

Free PDF (1.2MB)

Summary :

Parameter estimation theorems for LFM signals have been developed due to the advantages of fractional Fourier transform (FrFT). The traditional estimation methods in the fractional Fourier domain (FrFD) are almost based on two-dimensional search which have the contradiction between estimation performance and complexity. In order to solve this problem, we introduce the orthogonal matching pursuit (OMP) into the FrFD, propose a modified optimization method to estimate initial frequency and final frequency of fractional bandlimited LFM signals. In this algorithm, the differentiation fractional spectrum which is used to form observation matrix in OMP is derived from the spectrum analytical formulations of the LFM signal, and then, based on that the LFM signal has approximate rectangular spectrum in the FrFD and the correlation between the LFM signal and observation matrix yields a maximal value at the edge of the spectrum (see Sect.3.3 for details), the edge spectrum information can be extracted by OMP. Finally, the estimations of initial frequency and final frequency are obtained through multiplying the edge information by the sampling frequency resolution. The proposed method avoids reconstruction and the traditional peak-searching procedure, and the iterations are needed only twice. Thus, the computational complexity is much lower than that of the existing methods. Meanwhile, Since the vectors at the initial frequency and final frequency points both have larger modulus, so that the estimations are closer to the actual values, better normalized root mean squared error (NRMSE) performance can be achieved. Both theoretical analysis and simulation results demonstrate that the proposed algorithm bears a relatively low complexity and its estimation precision is higher than search-based and reconstruction-based algorithms.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.11 pp.1448-1456

Publication Date: 2019/11/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E102.A.1448

Type of Manuscript: PAPER

Category: Digital Signal Processing

Authors

Xiaomin LI
  Nanjing University of Science and Technology,Henan Institute of Science and Technology
Huali WANG
  The Army Engineering University of PLA
Zhangkai LUO
  Space Engineering University

Keyword

linear frequency modulation signal, parameter estimation, orthogonal matching pursuit, fractional Fourier transform

Cite this

Copy

Xiaomin LI, Huali WANG, Zhangkai LUO, "Parameter Estimation of Fractional Bandlimited LFM Signals Based on Orthogonal Matching Pursuit" in IEICE TRANSACTIONS on Fundamentals, vol. E102-A, no. 11, pp. 1448-1456, November 2019, doi: 10.1587/transfun.E102.A.1448.
Abstract: Parameter estimation theorems for LFM signals have been developed due to the advantages of fractional Fourier transform (FrFT). The traditional estimation methods in the fractional Fourier domain (FrFD) are almost based on two-dimensional search which have the contradiction between estimation performance and complexity. In order to solve this problem, we introduce the orthogonal matching pursuit (OMP) into the FrFD, propose a modified optimization method to estimate initial frequency and final frequency of fractional bandlimited LFM signals. In this algorithm, the differentiation fractional spectrum which is used to form observation matrix in OMP is derived from the spectrum analytical formulations of the LFM signal, and then, based on that the LFM signal has approximate rectangular spectrum in the FrFD and the correlation between the LFM signal and observation matrix yields a maximal value at the edge of the spectrum (see Sect.3.3 for details), the edge spectrum information can be extracted by OMP. Finally, the estimations of initial frequency and final frequency are obtained through multiplying the edge information by the sampling frequency resolution. The proposed method avoids reconstruction and the traditional peak-searching procedure, and the iterations are needed only twice. Thus, the computational complexity is much lower than that of the existing methods. Meanwhile, Since the vectors at the initial frequency and final frequency points both have larger modulus, so that the estimations are closer to the actual values, better normalized root mean squared error (NRMSE) performance can be achieved. Both theoretical analysis and simulation results demonstrate that the proposed algorithm bears a relatively low complexity and its estimation precision is higher than search-based and reconstruction-based algorithms.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1448/_p

Copy

@ARTICLE{e102-a_11_1448,
author={Xiaomin LI, Huali WANG, Zhangkai LUO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Parameter Estimation of Fractional Bandlimited LFM Signals Based on Orthogonal Matching Pursuit},
year={2019},
volume={E102-A},
number={11},
pages={1448-1456},
abstract={Parameter estimation theorems for LFM signals have been developed due to the advantages of fractional Fourier transform (FrFT). The traditional estimation methods in the fractional Fourier domain (FrFD) are almost based on two-dimensional search which have the contradiction between estimation performance and complexity. In order to solve this problem, we introduce the orthogonal matching pursuit (OMP) into the FrFD, propose a modified optimization method to estimate initial frequency and final frequency of fractional bandlimited LFM signals. In this algorithm, the differentiation fractional spectrum which is used to form observation matrix in OMP is derived from the spectrum analytical formulations of the LFM signal, and then, based on that the LFM signal has approximate rectangular spectrum in the FrFD and the correlation between the LFM signal and observation matrix yields a maximal value at the edge of the spectrum (see Sect.3.3 for details), the edge spectrum information can be extracted by OMP. Finally, the estimations of initial frequency and final frequency are obtained through multiplying the edge information by the sampling frequency resolution. The proposed method avoids reconstruction and the traditional peak-searching procedure, and the iterations are needed only twice. Thus, the computational complexity is much lower than that of the existing methods. Meanwhile, Since the vectors at the initial frequency and final frequency points both have larger modulus, so that the estimations are closer to the actual values, better normalized root mean squared error (NRMSE) performance can be achieved. Both theoretical analysis and simulation results demonstrate that the proposed algorithm bears a relatively low complexity and its estimation precision is higher than search-based and reconstruction-based algorithms.},
keywords={},
doi={10.1587/transfun.E102.A.1448},
ISSN={1745-1337},
month={November},}

Copy

TY - JOUR
TI - Parameter Estimation of Fractional Bandlimited LFM Signals Based on Orthogonal Matching Pursuit
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1448
EP - 1456
AU - Xiaomin LI
AU - Huali WANG
AU - Zhangkai LUO
PY - 2019
DO - 10.1587/transfun.E102.A.1448
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2019
AB - Parameter estimation theorems for LFM signals have been developed due to the advantages of fractional Fourier transform (FrFT). The traditional estimation methods in the fractional Fourier domain (FrFD) are almost based on two-dimensional search which have the contradiction between estimation performance and complexity. In order to solve this problem, we introduce the orthogonal matching pursuit (OMP) into the FrFD, propose a modified optimization method to estimate initial frequency and final frequency of fractional bandlimited LFM signals. In this algorithm, the differentiation fractional spectrum which is used to form observation matrix in OMP is derived from the spectrum analytical formulations of the LFM signal, and then, based on that the LFM signal has approximate rectangular spectrum in the FrFD and the correlation between the LFM signal and observation matrix yields a maximal value at the edge of the spectrum (see Sect.3.3 for details), the edge spectrum information can be extracted by OMP. Finally, the estimations of initial frequency and final frequency are obtained through multiplying the edge information by the sampling frequency resolution. The proposed method avoids reconstruction and the traditional peak-searching procedure, and the iterations are needed only twice. Thus, the computational complexity is much lower than that of the existing methods. Meanwhile, Since the vectors at the initial frequency and final frequency points both have larger modulus, so that the estimations are closer to the actual values, better normalized root mean squared error (NRMSE) performance can be achieved. Both theoretical analysis and simulation results demonstrate that the proposed algorithm bears a relatively low complexity and its estimation precision is higher than search-based and reconstruction-based algorithms.
ER -

IEICE TRANSACTIONS on Fundamentals