Some filters of partitions
10
Citation
18
Reference
10
Related Paper
Citation Trend
Abstract:
§0. Introduction. We started our study of filters of partitions in [15]. We shall here restrict ourselves to the consideration of filters on (ω) ω , the set of all infinite partitions of ω. §1 is an attempt to elucidate the connection between filters on (ω) ω and filters over ω. Given a filter H over ω, we define two filters F H and G H on (ω) ω , and we characterize p -points, rare ultrafilters and Ramsey ultrafilters in terms of properties of the associated filters of partitions. The remainder of the paper is devoted to the study of those filters that can be associated with Hindman's theorem and its extensions. Let us introduce some notation. Suppose * is an associative operation on ω, and let a subset A of ω and an ordinal α with 0 < α ≤ ω be given.Keywords:
Associative property
Chinese remainder theorem
Cite
A polynomial remainder code, derived from the Chinese remainder theorem, is a class of linear block codes, where the Reed-Solomon (RS) code is a special case. In this letter, an extended version of polynomial remainder codes is introduced, where the class of doubly extended RS codes is a special case. Furthermore, the extended version of Chinese remainder codes is also presented. The erasure decoding methods for both the codes are proposed. Finally, an application of the extended polynomial remainder codes is discussed.
Chinese remainder theorem
Reed–Solomon error correction
Polynomial code
Cite
Citations (4)
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.
Chinese remainder theorem
Cite
Citations (1)
For pt. I see ibid., vol. 47, p. 197-205, (2000). It has been shown that Wang's implementation technique of residue number system to binary conversion using a new Chinese remainder theorem formulation (CRT1) is the same as the well-known CRT. It has also been shown that his approach of using mixed radix digits to reduce the hardware requirements is no different from that described by Huang earlier and needs some corrections.
Chinese remainder theorem
Residue number system
Residue (chemistry)
Cite
Citations (7)
The residue-to-binary conversion is the crucial step for residue arithmetic. The traditional methods are the Chinese remainder theorem (CRT) and the mixed radix conversion. This paper presents new Chinese remainder theorems I, II, and Ill for the residue-to-binary conversion, with the following detailed results. (1) The big weights in the original CRT are reduced to a matrix of numbers less than the moduli P/sub i/. (2) The new Chinese remainder theorem I is a parallel algorithm in mixed radix format. The delay is reduced from O(n) to O(logn). (3) The new Chinese remainder theorem II reduces the modulo operation from the size M to a size less than /spl radic/M. (4) The new Chinese remainder theorem II can be easily extended to the new Chinese remainder theorem III for non-prime moduli sets. (5) A summary of a long list of references on residue-to-binary conversion is also presented.
Chinese remainder theorem
Residue number system
Modulo operation
Cite
Citations (98)
Chinese remainder theorem
Greatest common divisor
Modulo operation
Robustness
Nyquist–Shannon sampling theorem
Signal reconstruction
Cite
Citations (100)
A coupled theory in parallel with,Chinese Remainder Theorem,Chinese Complementary Remainder Theorem, is given, which helps solve the problem of common solution for linear complementation formulas of one unknown.In this paper,a conversion theorem of equal values for complementation and congruent is also given.It is a coupled rule that has research value and certain universal sense. The result is a further expansion and complement to Chinese Remainder Theorem.
Chinese remainder theorem
Complement
Cite
Citations (0)
This paper first introduces traditional question of remainder: known remainder of a positive integer to be different positive integer divide, seeking this positive integer, then compares and analyzes exhaustive algorithm and the Chinese remainder theorem (Sunzi theorem) with mathematical analysis algorithm, and with computer programming.
Chinese remainder theorem
Cite
Citations (0)
Chinese remainder theorem
Cite
Citations (8)
Chinese remainder theorem plays an important role in number theory and algebra.A proof of Chinese remainder throrem in k[x] is given,and give the applications in proving Lagrange interpolating formula and Jordan-Chevally theory by Chinese remainder theorem in k[x].
Chinese remainder theorem
Cite
Citations (0)
Abstract The fourth-century Chinese mathematical text, titled Sun Tsu San Ching (Master Sun’s arithmetic manual), contains the following problem: There is an unknown number of objects. When counted in ‘threes’, the remainder is 2; when counted in ‘fives’, the remainder is 3; and when counted in ‘sevens’, the remainder is 2. How many objects are there? Sun Tsu describes a way for solving the problem and provides an answer to the question.
Chinese remainder theorem
Cite
Citations (0)