In this paper, we present a fast and fraction free procedure for computing the inertia of Bezout matrix and we can determine the numbers of different real roots and different pairs of conjugate complex roots of a pol...In this paper, we present a fast and fraction free procedure for computing the inertia of Bezout matrix and we can determine the numbers of different real roots and different pairs of conjugate complex roots of a polynomial equation with integer coefficients quickly based on this result.展开更多
An efficient scheme of integer frequency offset estimate for orthogonal frequency division multiplexing （OFDM） systems is proposed based on a training symbol with several identicalparts. In this scheme, the received...An efficient scheme of integer frequency offset estimate for orthogonal frequency division multiplexing （OFDM） systems is proposed based on a training symbol with several identicalparts. In this scheme, the received training symbol is first reshaped into several sub-symbols.It shows that the reshaping process in-troduees time diversity multiplexing.After a special fast Fourier transform （FFT） algorithm is applied to the sub-symbol,the integer frequency is estimated by finding the maximum magnitude of the resulting fre-quency domain signal.To improve the estimate performance,diversity combining methods are presented to makefull use of the multiple frequency domain sub-symbols.Compared to the traditional scheme, theproposed one has an improved estimate performance demonstrated by the computation simulation, while maintaining a very low complexity.展开更多
One of the principal disadvantages of Orthogonal Frequency Division Multiplexing (OFDM) is very sensitive to carrier frequency offset. The integer frequency offset has no effect on the orthogonality among the subcarri...One of the principal disadvantages of Orthogonal Frequency Division Multiplexing (OFDM) is very sensitive to carrier frequency offset. The integer frequency offset has no effect on the orthogonality among the subcarriers, but it causes a circular shift and phase rotation of the received data symbols sequence, resulting in a Bit Error Rate(BER) of 0.5. In this paper,a novel integer frequency offset estimator for OFDM is derived based on maximum likelihood estimation technique and exploration of the differential relation between two consecutive OFDM data symbol sequences in frequency domain. Its performance is compared with the conventional method by computer simulations for the additive white Gaussian noise channel and a multipath fading channel. Simulation results show that the performance of the proposed estimator is better than the conventional estimator.展开更多
An important and usual sort of search problems is to find all marked states from an unsorted database with a large number of states. Grover＇s original quantum search algorithm is for finding single marked state with ...An important and usual sort of search problems is to find all marked states from an unsorted database with a large number of states. Grover＇s original quantum search algorithm is for finding single marked state with uncertainty, and it has been generalized to the case of multiple marked states, as well as been modified to find single marked state with certainty. However, the query complexity for finding all multiple marked states has not been addressed. We use a generalized Long＇s algorithm with high precision to solve such a problem. We calculate the approximate query complexity, which increases with the number of marked states and with the precision that we demand. In the end we introduce an algorithm for the problem on a ＂duality computer＂ and show its advantage over other algorithms.展开更多
In this paper,we propose a discrepancy rule-based method to automatically choose the regularization parameters for total variation image restoration problems. The regularization parameters are adjusted dynamically in ...In this paper,we propose a discrepancy rule-based method to automatically choose the regularization parameters for total variation image restoration problems. The regularization parameters are adjusted dynamically in each iteration.Numerical results are shown to illustrate the performance of the proposed method.展开更多
Let Pr denote an almost prime with at most r prime factors, counted according to multiplicity. In the present paper, it is proved that for any sufficiently large even integer n, the equation n=x^3＋p1^3＋p2^3＋p3^3＋p...Let Pr denote an almost prime with at most r prime factors, counted according to multiplicity. In the present paper, it is proved that for any sufficiently large even integer n, the equation n=x^3＋p1^3＋p2^3＋p3^3＋p4^3＋p1^3＋p5^3＋p6^3＋p7^3 has solutions in primes pi with x being a P6. This result constitutes a refinement upon that of Hooley C.展开更多
文摘In this paper, we present a fast and fraction free procedure for computing the inertia of Bezout matrix and we can determine the numbers of different real roots and different pairs of conjugate complex roots of a polynomial equation with integer coefficients quickly based on this result.
文摘An efficient scheme of integer frequency offset estimate for orthogonal frequency division multiplexing （OFDM） systems is proposed based on a training symbol with several identicalparts. In this scheme, the received training symbol is first reshaped into several sub-symbols.It shows that the reshaping process in-troduees time diversity multiplexing.After a special fast Fourier transform （FFT） algorithm is applied to the sub-symbol,the integer frequency is estimated by finding the maximum magnitude of the resulting fre-quency domain signal.To improve the estimate performance,diversity combining methods are presented to makefull use of the multiple frequency domain sub-symbols.Compared to the traditional scheme, theproposed one has an improved estimate performance demonstrated by the computation simulation, while maintaining a very low complexity.
基金Supported by the National Natural Science Foundation of China (No.60372048) Mi-crosoft Research Asia, Key Project of National Natural Science Foundation of China (No.60496316)National "863" Program of China (No.2005AA123910)Teaching Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE, P.R.C.Key Project of Chinese Ministry of Education (No.104171).
文摘One of the principal disadvantages of Orthogonal Frequency Division Multiplexing (OFDM) is very sensitive to carrier frequency offset. The integer frequency offset has no effect on the orthogonality among the subcarriers, but it causes a circular shift and phase rotation of the received data symbols sequence, resulting in a Bit Error Rate(BER) of 0.5. In this paper,a novel integer frequency offset estimator for OFDM is derived based on maximum likelihood estimation technique and exploration of the differential relation between two consecutive OFDM data symbol sequences in frequency domain. Its performance is compared with the conventional method by computer simulations for the additive white Gaussian noise channel and a multipath fading channel. Simulation results show that the performance of the proposed estimator is better than the conventional estimator.
基金4 Acknowledgements The author would like to thank G.L. Long for very helpful discussion, and thank J.Q. Yi for his generous help in plotting the function figures.
文摘An important and usual sort of search problems is to find all marked states from an unsorted database with a large number of states. Grover＇s original quantum search algorithm is for finding single marked state with uncertainty, and it has been generalized to the case of multiple marked states, as well as been modified to find single marked state with certainty. However, the query complexity for finding all multiple marked states has not been addressed. We use a generalized Long＇s algorithm with high precision to solve such a problem. We calculate the approximate query complexity, which increases with the number of marked states and with the precision that we demand. In the end we introduce an algorithm for the problem on a ＂duality computer＂ and show its advantage over other algorithms.
基金supported in part by NSFC Grant No.60702030supported in part by NSFC Grant No.10871075the wavelets and information processing program under a grant from DSTA,Singapore
文摘In this paper,we propose a discrepancy rule-based method to automatically choose the regularization parameters for total variation image restoration problems. The regularization parameters are adjusted dynamically in each iteration.Numerical results are shown to illustrate the performance of the proposed method.
基金supported by the National Natural Science Foundation of China(No.11201107)the China Scholarship Council
文摘Let Pr denote an almost prime with at most r prime factors, counted according to multiplicity. In the present paper, it is proved that for any sufficiently large even integer n, the equation n=x^3＋p1^3＋p2^3＋p3^3＋p4^3＋p1^3＋p5^3＋p6^3＋p7^3 has solutions in primes pi with x being a P6. This result constitutes a refinement upon that of Hooley C.
