Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Mestimator based Chinese Remainder Theorem with few remainders using a Kroenecker product based mapping vector
 Digital signal processing 87 (2019), S.6074 ISSN: 10512004 

 Englisch 
 Zeitschriftenaufsatz 
 Fraunhofer IZFP () 
 Chinese Remainder Theorem (CRT); remainder error bound; tensorial product; Mestimation; Kroenecker product 
Abstract
The Chinese Remainder Theorem (CRT) explains how to estimate an integervalued number from the knowledge of the remainders obtained by dividing such unknown integer by coprime integers. As an algebraic theorem, CRT is the basis for several techniques concerning data processing. For instance, considering a singletone signal whose frequency value is above the sampling rate, the respective peak in the DFT informs the impinging frequency value modulo the sampling rate. CRT is nevertheless sensitive to errors in the remainders, and many efforts have been developed in order to improve its robustness. In this paper, we propose a technique to estimate realvalued numbers by means of CRT, employing for this goal a Kroenecker based MEstimation (ME), specially suitable for CRT systems with low number of remainders. Since ME schemes are in general computationally expensive, we propose a mapping vector obtained via Kroenecker products which considerably reduces the computational complexity. Furthermore, our proposed technique enhances the probability of estimating an unknown number accurately even when the errors in the remainders surpass 1/4 of the greatest common divisor of all moduli. We also provide a version of the mapping vectors based on tensorial nmode products, delivering in the end the same information of the original method. Our approach outperforms the stateoftheart CRT methods not only in terms of percentage of successful estimations but also in terms of smaller average error.