Recently, lattice reduction (lr)-aided linear detectors (LDs) are shown to be very effective in multi-input-multi-output systems for low-complexity and small bit-error-rate (BER) performance. However, the lr algorithm...
详细信息
Recently, lattice reduction (lr)-aided linear detectors (LDs) are shown to be very effective in multi-input-multi-output systems for low-complexity and small bit-error-rate (BER) performance. However, the lr algorithms in the previous lr-aided LDs mainly aim to improve the orthogonality of the channel matrix where only channel state information is used. In this study, the authors design a novel lr algorithm to enhance the BER performance of the lr-aided LDs. Unlike the previous lr algorithms, the proposed lr algorithm aims to decrease the modified Euclidean distance (MED) in the lr-aided LDs, whereas the MED utilises the received signal as well as the channel matrix. Note that the MED is directly related to the BER performance of the lr-aided LDs, thus decreasing the MED in the lr-aided LDs can help to reduce the BER of the lr-aided LDs. In the proposed lr algorithm, the partial column addition operation is used. The simulation results indicate that their lr-aided LDs exhibit smaller BER than the previous lr-aided LDs. Moreover, the computational complexity is also shown in the simulation results.
In recent years, the applications of Aerial UAV are more and more extensive. The aerial system is subject to the impact of the relative movement, posture changes and the atmosphere, which results in low clarity of the...
详细信息
ISBN:
(纸本)9789881563958
In recent years, the applications of Aerial UAV are more and more extensive. The aerial system is subject to the impact of the relative movement, posture changes and the atmosphere, which results in low clarity of the captured image. Based on the image blur phenomenon caused by UAV flight, a function is introduced as its coefficient in Lucy-Richardson (lr) image restoration algorithm, which could effectively protect edge details of the image. The results of image quality evaluation show that the improved lr algorithm can effectively suppress the noise in the image and improve the clarity of the image.
In recent years, the applications of Aerial UAV are more and more extensive. The aerial system is subject to the impact of the relative movement, posture changes and the atmosphere, which results in low clarity of the...
详细信息
In recent years, the applications of Aerial UAV are more and more extensive. The aerial system is subject to the impact of the relative movement, posture changes and the atmosphere, which results in low clarity of the captured image. Based on the image blur phenomenon caused by UAV flight, a function is introduced as its coefficient in Lucy-Richardson(lr) image restoration algorithm, which could effectively protect edge details of the image. The results of image quality evaluation show that the improved lr algorithm can effectively suppress the noise in the image and improve the clarity of the image.
The class of eigenvalue problems for upper Hessenberg matrices of banded-plus-spike form includes companion and comrade matrices as special cases. For this class of matrices a factored form is developed in which the m...
详细信息
The class of eigenvalue problems for upper Hessenberg matrices of banded-plus-spike form includes companion and comrade matrices as special cases. For this class of matrices a factored form is developed in which the matrix is represented as a product of essentially 2x2 matrices and a banded upper-triangular matrix. A non-unitary analogue of Francis's implicitly-shifted QR algorithm that preserves the factored form and consequently computes the eigenvalues in O(n (2)) time and O(n) space is developed. Inexpensive a posteriori tests for stability and accuracy are performed as part of the algorithm. The results of numerical experiments are mixed but promising in certain areas. The single-shift version of the code applied to companion matrices is much faster than the nearest competitor.
Perhaps, the most astonishing idea in eigenvalue computation is Rutishauser's idea of applying the lr transform to a matrix for generating a sequence of similar matrices that become more and more triangular. The s...
详细信息
Perhaps, the most astonishing idea in eigenvalue computation is Rutishauser's idea of applying the lr transform to a matrix for generating a sequence of similar matrices that become more and more triangular. The same idea is the foundation of the ubiquitous QR algorithm. It is well known that this idea originated in Rutishauser's qd algorithm, which precedes the lr algorithm and can be understood as applying lr to a tridiagonal matrix. But how did Rutishauser discover qd and when did he find the qd-lr connection? We checked some of the early sources and have come up with an explanation.
We present a Cholesky lr algorithm with Laguerre's shift for computing the eigenvalues of a positive definite symmetric diagonal-plus-semiseparable matrix. By exploiting the semiseparable structure, each step of t...
详细信息
We present a Cholesky lr algorithm with Laguerre's shift for computing the eigenvalues of a positive definite symmetric diagonal-plus-semiseparable matrix. By exploiting the semiseparable structure, each step of the method can be performed in linear time. (c) 2007 Elsevier Inc. All rights reserved.
The Markov-Bernstein inequalities for the Jacobi measure remained to be studied in detail. Indeed the tools used for obtaining lower and upper bounds of the constant which appear in these inequalities, did not work, s...
详细信息
The Markov-Bernstein inequalities for the Jacobi measure remained to be studied in detail. Indeed the tools used for obtaining lower and upper bounds of the constant which appear in these inequalities, did not work, since it is linked with the smallest eigenvalue of a five diagonal positive definite symmetric matrix. The aim of this paper is to generalize the qd algorithm for positive definite symmetric band matrices and to give the mean to expand the determinant of a five diagonal symmetric matrix. After that these new tools are applied to the problem to produce effective lower and upper bounds of the Markov-Bernstein constant in the Jacobi case. In the last part we com pare, in the particular case of the Gegenbauer measure, the lower and upper bounds which can be deduced from this paper, with those given in Draux and Elhami (Comput J Appl Math 106:203-243, 1999) and Draux (Numer Algor 24:31-58, 2000).
A monic Jacobi matrix is a tridiagonal matrix which contains the parameters of the three-term recurrence relation satisfied by the sequence of monic polynomials orthogonal with respect to a measure. The basic Christof...
详细信息
A monic Jacobi matrix is a tridiagonal matrix which contains the parameters of the three-term recurrence relation satisfied by the sequence of monic polynomials orthogonal with respect to a measure. The basic Christoffel transformation with shift a transforms the monic Jacobi matrix associated with a measure d mu into the monic Jacobi matrix associated with (x - alpha) d mu. This transformation is known for its numerous applications to quantum mechanics, integrable systems, and other areas of mathematics and mathematical physics. From a numerical point of view, the Christoffel transformation is essentially computed by performing one step of the lr algorithm with shift, but this algorithm is not stable. We propose a more accurate algorithm, estimate its forward. errors, and prove that it is forward stable, i.e., that the obtained forward errors are of similar magnitude to those produced by a backward stable algorithm. This means that the magnitude of the errors is the best one can expect, because it reflects the sensitivity of the problem to perturbations in the input data. (C) 2006 Elsevier B.V. All rights reserved.
For an Hermitian matrix the QR transform is diagonally similar to two steps of the lr transforms. Even for non-Hermitian matrices the QR transform may be written in rational form.
For an Hermitian matrix the QR transform is diagonally similar to two steps of the lr transforms. Even for non-Hermitian matrices the QR transform may be written in rational form.
暂无评论