English
Related papers

Related papers: CRT and Fixed Patterns in Combinatorial Sequences

200 papers

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…

Information Theory · Computer Science 2019-11-27 Muhammad Asad Khan , Sajid Saleem , Amir A Khan

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…

Other Statistics · Statistics 2019-09-04 Hanshen Xiao , Nan Du , Zhikang T. Wang , Guoqiang Xiao

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…

Information Theory · Computer Science 2017-08-17 Hanshen Xiao , Yufeng Huang , Yu Ye , Guoqiang Xiao

In cryptanalysis, security of ciphers vis-a-vis attacks is gauged against three criteria of complexities, i.e., computations, memory and time. Some features may not be so apparent in a particular domain, and their analysis in a transformed…

Cryptography and Security · Computer Science 2015-03-23 Muhammad Asad Khan , Amir A Khan , Fauzan Mirza

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…

Signal Processing · Electrical Eng. & Systems 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…

Machine Learning · Statistics 2018-11-29 Nan Du , Zhikang Wang , Hanshen Xiao

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…

Signal Processing · Electrical Eng. & Systems 2026-04-02 Guangpu Guo , 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…

Information Theory · Computer Science 2020-10-28 Li Xiao , Xiang-Gen Xia , Yu-Ping Wang

In estimating frequencies given that the signal waveforms are undersampled multiple times, Xia et. al. proposed to use a generalized version of Chinese remainder Theorem (CRT), where the moduli are $M_1, M_2, \cdots, M_k$ which are not…

Information Theory · Computer Science 2017-09-01 Guangwu Xu

Protocol sequences are used for channel access in the collision channel without feedback. Each user accesses the channel according to a deterministic zero-one pattern, called the protocol sequence. In order to minimize fluctuation of…

Information Theory · Computer Science 2010-11-10 Kenneth W. Shum , Wing Shing Wong

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…

Information Theory · Computer Science 2018-07-03 Hanshen Xiao , 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…

Signal Processing · Electrical Eng. & Systems 2023-11-21 Li Xiao , Haiye Huo , 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…

Cryptography and Security · Computer Science 2025-02-11 Guangwu Xu , Yiran Jia , Yanze Yang

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…

Signal Processing · Electrical Eng. & Systems 2019-04-30 Conghui Li , Lu Gan , Cong Ling

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…

Information Theory · Computer Science 2015-10-13 Xiaoping Li , Xiang-Gen Xia , Wenjie Wang , Wei Wang

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…

Information Theory · Computer Science 2017-04-05 Li Xiao , Xiang-Gen Xia , Haiye Huo

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…

Information Theory · Computer Science 2015-06-15 Li Xiao , Xiang-Gen Xia , Wenjie Wang

Variations on a theorem of Cand\`es, Romberg and Tao The CRT theorem reconstructs a signal from a sparse set of frequencies, a paradigm of Compressed sensing. The signal is assumed to be carried by a small number of points, s, in a large…

Classical Analysis and ODEs · Mathematics 2012-10-16 Jean-Pierre Kahane

Recently, numerous algorithms have been developed to tackle the problem of light field super-resolution (LFSR), i.e., super-resolving low-resolution light fields to gain high-resolution views. Despite delivering encouraging results, these…

Computer Vision and Pattern Recognition · Computer Science 2022-01-04 Shunzhou Wang , Tianfei Zhou , Yao Lu , Huijun Di

A fundamental challenge in deep metric learning is the generalization capability of the feature embedding network model since the embedding network learned on training classes need to be evaluated on new test classes. To address this…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Shichao Kan , Yixiong Liang , Min Li , Yigang Cen , Jianxin Wang , Zhihai He
‹ Prev 1 2 3 10 Next ›