中文
相关论文

相关论文: On Solving a Generalized Chinese Remainder Theorem…

200 篇论文

A generalized Chinese remainder theorem (CRT) for multiple integers from residue sets has been studied recently, where the correspondence between the remainders and the integers in each residue set modulo several moduli is not known. A…

信息论 · 计算机科学 2015-10-13 Xiaoping Li , Xiang-Gen Xia , Wenjie Wang , Wei Wang

It is well-known that the traditional Chinese remainder theorem (CRT) is not robust in the sense that a small error in a remainder may cause a large error in the reconstruction solution. A robust CRT was recently proposed for a special case…

信息论 · 计算机科学 2015-06-15 Li Xiao , Xiang-Gen Xia , Wenjie Wang

Chinese Remainder Theorem (CRT) has been widely studied with its applications in frequency estimation, phase unwrapping, coding theory and distributed data storage. Since traditional CRT is greatly sensitive to the errors in residues due to…

信息论 · 计算机科学 2017-08-17 Hanshen Xiao , Yufeng Huang , Yu Ye , Guoqiang Xiao

Generalized Chinese Remainder Theorem (CRT) is a well-known approach to solve ambiguity resolution related problems. In this paper, we study the robust CRT reconstruction for multiple numbers from a view of statistics. To the best of our…

其他统计学 · 统计学 2019-09-04 Hanshen Xiao , Nan Du , Zhikang T. Wang , Guoqiang Xiao

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…

信号处理 · 电气工程与系统科学 2023-11-21 Li Xiao , Haiye Huo , Xiang-Gen Xia

Chinese Remainder Theorem (CRT) is a powerful approach to solve ambiguity resolution related problems such as undersampling frequency estimation and phase unwrapping which are widely applied in localization. Recently, the deterministic…

信息论 · 计算机科学 2018-07-03 Hanshen Xiao , Guoqiang Xiao

This paper investigates polynomial remainder codes with non-pairwise coprime moduli. We first consider a robust reconstruction problem for polynomials from erroneous residues when the degrees of all residue errors are assumed small, namely…

信息论 · 计算机科学 2015-01-05 Li Xiao , Xiang-Gen Xia

Chinese remainder theorem (CRT) is widely applied in cryptography, coding theory, and signal processing. It has been extended to the multidimensional CRT (MD-CRT), which reconstructs an integer vector from its vector remainders modulo…

信号处理 · 电气工程与系统科学 2025-08-19 Guangpu Guo , Xiang-Gen Xia

Generalized Chinese Remainder Theorem (CRT) has been shown to be a powerful approach to solve the ambiguity resolution problem. However, with its close relationship to number theory, study in this area is mainly from a coding theory…

机器学习 · 统计学 2018-11-29 Nan Du , Zhikang Wang , Hanshen Xiao

The problem of robustly reconstructing a large number from its erroneous remainders with respect to several moduli, namely the robust remaindering problem, may occur in many applications including phase unwrapping, frequency detection from…

信息论 · 计算机科学 2017-04-05 Li Xiao , Xiang-Gen Xia , Haiye Huo

Based on unique decoding of the polynomial residue code with non-pairwise coprime moduli, a polynomial with degree less than that of the least common multiple (lcm) of all the moduli can be accurately reconstructed when the number of…

信息论 · 计算机科学 2017-03-24 Li Xiao , Xiang-Gen Xia

The robust Chinese remainder theorem (CRT) has been recently proposed for robustly reconstructing a large nonnegative integer from erroneous remainders. It has found many applications in signal processing, including phase unwrapping and…

信息论 · 计算机科学 2020-10-28 Li Xiao , Xiang-Gen Xia , Yu-Ping Wang

The Chinese remainder theorem (CRT) provides an efficient way to reconstruct an integer from its remainders modulo several integer moduli, and has been widely applied in signal processing and information theory. Its multidimensional…

信号处理 · 电气工程与系统科学 2026-04-02 Guangpu Guo , Xiang-Gen Xia

Recently, a multi-channel self-reset analog-to-digital converter (ADC) system with complex-valued moduli has been proposed. This system enables the recovery of high dynamic range complex-valued bandlimited signals at low sampling rates via…

信号处理 · 电气工程与系统科学 2025-08-08 Xiaoping Li , Shiyang Sun , Qunying Liao , Xiang-Gen Xia

This paper explores the ability of the Chinese Remainder Theorem formalism to model Montgomery-type algorithms. A derivation of CRT based on Qin's Identity gives Montgomery reduction algorithm immediately. This establishes a unified…

密码学与安全 · 计算机科学 2025-02-11 Guangwu Xu , Yiran Jia , Yanze Yang

We study the fundamental problem of \emph{moduli selection} in the Robust Chinese Remainder Theorem (RCRT), where each residue may be perturbed by a bounded error. Consider $L$ moduli of the form $m_i = \Gamma_i m$ ($1 \le i \le L$), where…

信号处理 · 电气工程与系统科学 2025-12-01 Wenyi Yan , Lu Gan , Hongqing Liu , Shaoqing Hu

In this paper, new context of Chinese Remainder Theorem (CRT) based analysis of combinatorial sequence generators has been presented. CRT is exploited to establish fixed patterns in LFSR sequences and underlying cyclic structures of finite…

密码学与安全 · 计算机科学 2015-04-07 Muhammad Asad Khan , Amir Ali Khan , Fauzan Mirza

The practical application of a new class of coprime arrays based on the Chinese remainder theorem (CRT) over quadratic fields is presented in this paper. The proposed CRT arrays are constructed by ideal lattices embedded from coprime…

信号处理 · 电气工程与系统科学 2019-04-30 Conghui Li , Lu Gan , Cong Ling

Ananda Mohan suggested that the first New Chinese Remainder Theorem introduced by Wang can be derived from the constructive proof of the well-known Chinese Remainder Theorem (CRT) and claimed that Wang's approach is the same as the one…

其他计算机科学 · 计算机科学 2009-03-23 Jean-Luc Beuchat

In this paper, new results on convolution of spectral components in binary fields have been presented for combiatorial sequences. A novel method of convolution of DFT points through Chinese Remainder Theorem (CRT) is presented which has…

信息论 · 计算机科学 2019-11-27 Muhammad Asad Khan , Sajid Saleem , Amir A Khan
‹ 上一页 1 2 3 10 下一页 ›