EUVIMEDEUVIMED entdecken
Crossref

Robust Multidimentional Chinese Remainder Theorem for Integer Vector Reconstruction

Li Xiao, Haiye Huo, Xiang-Gen Xia

IEEE Transactions on Signal Processing · 2024 · 72 · 2364-2376

DOI: 10.1109/tsp.2024.3395898 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2024. Verfasst von Li Xiao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Anhui Provincial Natural Science Foundation, Jiangxi Provincial Natural Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The problem of robustly reconstructing an integer vector from its erroneous remainders appears in many applications in the field of multidimensional (MD) signal processing. To address this problem, a robust MD Chinese remainder theorem (CRT) was recently proposed for a special class of moduli, where the remaining integer matrices left-divided by a greatest common left divisor (gcld) of all the moduli are pairwise commutative and coprime. The strict constraint on the moduli limits the usefulness of the robust MD-CRT in practice. In this paper, we investigate the robust MD-CRT for a general set of moduli. We first introduce a necessary and sufficient condition on the difference between paired remainder errors, followed by a simple sufficient condition on the remainder error bound, for the robust MD-CRT for general moduli, where the conditions are associated with (the minimum distances of) these lattices generated by gcld's of paired moduli, and a closed-form reconstruction algorithm is presented. We then generalize the above results of the robust MD-CRT from integer vectors/matrices to real ones. Finally, we validate the robust MD-CRT for general moduli by employing numerical simulations, and apply it to MD sinusoidal frequency estimation based on multiple sub-Nyquist samplers.

Förderung

  • National Natural Science Foundation of China
  • Anhui Provincial Natural Science Foundation
  • Jiangxi Provincial Natural Science Foundation
  • National Science Foundation

Zitieren

APA

Xiao, L., Huo, H., & Xia, X. (2024). Robust Multidimentional Chinese Remainder Theorem for Integer Vector Reconstruction. IEEE Transactions on Signal Processing, 72, 2364-2376. https://doi.org/10.1109/tsp.2024.3395898

Vancouver

Xiao L, Huo H, Xia X. Robust Multidimentional Chinese Remainder Theorem for Integer Vector Reconstruction. IEEE Transactions on Signal Processing. 2024;72:2364-2376. doi:10.1109/tsp.2024.3395898

BibTeX
@article{Xiao2024,
  author = {Xiao, Li and Huo, Haiye and Xia, Xiang-Gen},
  title = {Robust Multidimentional Chinese Remainder Theorem for Integer Vector Reconstruction},
  journal = {IEEE Transactions on Signal Processing},
  year = {2024},
  volume = {72},
  pages = {2364--2376},
  doi = {10.1109/tsp.2024.3395898}
}
Kostenlos starten →