Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms

Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms

We present an efficient algorithm based on the robust Chinese remainder theorem (CRT) to perform single frequency determination from multiple undersampled waveforms. The optimal estimate of common remainder in robust CRT, which plays an important role in the final frequency estimation, is first disc...

Full description

Bibliographic Details
Main Authors: Xiaoping Li, Wenjie Wang, Bobin Yao, Bin Yang, Qinye Yin
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2013/413431
id doaj-a6ef07e9018c43c79e0a1fb247626688
record_format Article
spelling doaj-a6ef07e9018c43c79e0a1fb2476266882020-11-24T22:38:45ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472013-01-01201310.1155/2013/413431413431Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled WaveformsXiaoping Li0Wenjie Wang1Bobin Yao2Bin Yang3Qinye Yin4MOE Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, ChinaMOE Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, ChinaMOE Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, ChinaMOE Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, ChinaMOE Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, ChinaWe present an efficient algorithm based on the robust Chinese remainder theorem (CRT) to perform single frequency determination from multiple undersampled waveforms. The optimal estimate of common remainder in robust CRT, which plays an important role in the final frequency estimation, is first discussed. To avoid the exhausted searching in the optimal estimation, we then provide an improved algorithm with the same performance but less computation. Besides, the sufficient and necessary condition of the robust estimation was proposed. Numerical examples are also provided to verify the effectiveness of the proposed algorithm and related conclusions.http://dx.doi.org/10.1155/2013/413431
collection DOAJ
language English
format Article
sources DOAJ
author Xiaoping Li
Wenjie Wang
Bobin Yao
Bin Yang
Qinye Yin
spellingShingle Xiaoping Li
Wenjie Wang
Bobin Yao
Bin Yang
Qinye Yin
Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms
Mathematical Problems in Engineering
author_facet Xiaoping Li
Wenjie Wang
Bobin Yao
Bin Yang
Qinye Yin
author_sort Xiaoping Li
title Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms
title_short Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms
title_full Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms
title_fullStr Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms
title_full_unstemmed Computationally Efficient Robust Chinese Remainder Theorem for Frequency Estimation from Undersampled Waveforms
title_sort computationally efficient robust chinese remainder theorem for frequency estimation from undersampled waveforms
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2013-01-01
description We present an efficient algorithm based on the robust Chinese remainder theorem (CRT) to perform single frequency determination from multiple undersampled waveforms. The optimal estimate of common remainder in robust CRT, which plays an important role in the final frequency estimation, is first discussed. To avoid the exhausted searching in the optimal estimation, we then provide an improved algorithm with the same performance but less computation. Besides, the sufficient and necessary condition of the robust estimation was proposed. Numerical examples are also provided to verify the effectiveness of the proposed algorithm and related conclusions.
url http://dx.doi.org/10.1155/2013/413431
work_keys_str_mv AT xiaopingli computationallyefficientrobustchineseremaindertheoremforfrequencyestimationfromundersampledwaveforms
AT wenjiewang computationallyefficientrobustchineseremaindertheoremforfrequencyestimationfromundersampledwaveforms
AT bobinyao computationallyefficientrobustchineseremaindertheoremforfrequencyestimationfromundersampledwaveforms
AT binyang computationallyefficientrobustchineseremaindertheoremforfrequencyestimationfromundersampledwaveforms
AT qinyeyin computationallyefficientrobustchineseremaindertheoremforfrequencyestimationfromundersampledwaveforms
_version_ 1725712063650594816

Similar Items