Due to the permantly increasing computing power eigen-value decompositions in real time embedded systems become more and more feasible. Applying a series of orthorgonal similarity transforms, so called Jacobi rotation...
详细信息
ISBN:
(纸本)0780374029
Due to the permantly increasing computing power eigen-value decompositions in real time embedded systems become more and more feasible. Applying a series of orthorgonal similarity transforms, so called Jacobi rotations, provides one approach of solving the symmetric eigenvalue problem. Jacobi rotations are suitable for hardware implementation because of their regularity and their inherent parallelism. However, the calculation of the rotation parameters requires numerical operations which increase the hardware effort and processing time dramatically. We propose a new algorithm with considerably less hardware requirements but still having good numerically properties. Our new algorithm only needs one division with reduced precision and a small look-up table. Square roots, farther divisons and other operations all with fall precision are now unnecessary. Especially in highly parallel systems like systolic arrays a considerable amount of calculation time can be saved while decreasing the hardware effort.
As for JMVC (Joint Multi-view Video Coding), when executing motion and disparity estimation simultaneously, the implicit correlation of reference directions between current and neighboring macroblocks is neglected, an...
详细信息
ISBN:
(纸本)9783037859391
As for JMVC (Joint Multi-view Video Coding), when executing motion and disparity estimation simultaneously, the implicit correlation of reference directions between current and neighboring macroblocks is neglected, and this will lead to useless searching. To reduce this redundancy, we propose an estimation algorithm which sets search ranges properly by exploiting the mentioned correlation. The proposed algorithm first gets the reference directions of macroblocks in the left, top and top right direction of current macroblock, and compares them with current reference direction, then sets search ranges by the comparison results, executes motion and disparity estimation in the new ranges at last. Experimental results show that the proposed algorithm can save 28.98%- 46.30% of coding time without degradation of coding quality comparing to JMVC.
A fast algorithm for three-level space vector pulse wide modulation (SVPWM) in neutral point clamped (NPC) inverters based on traditional three-level sinusoidal pulse wide modulation (SPWM) is proposed. The acting tim...
详细信息
ISBN:
(纸本)9781424456703
A fast algorithm for three-level space vector pulse wide modulation (SVPWM) in neutral point clamped (NPC) inverters based on traditional three-level sinusoidal pulse wide modulation (SPWM) is proposed. The acting time relation of each state in each phase is got by deeply researching the similarities and differences of three-level SPWM and SVPWM. This algorithm can realize all kinds of state sequences easily, it does not need to do trigonometric function, irrational operation and coordinate transformation, it just needs ordinary arithmetic, therefore the calculation is very simple and the result is much more accurate. The fast algorithm can be easily implemented on microprocessor and the executing speed is faster than the conventional three-level SVPWM algorithm.
In this paper, we present a novel algorithm for FRFT with zooming-in ability, which is preferable to previous algorithms because it can freely choose computational resolution and zoom In on any interested portion of t...
详细信息
ISBN:
(纸本)9781424421077
In this paper, we present a novel algorithm for FRFT with zooming-in ability, which is preferable to previous algorithms because it can freely choose computational resolution and zoom In on any interested portion of the fractional speatra, meanwhile, retains the advantage of the Ozaktas algorithm In computational speed. Its advantages in scrutinizing the fine structure of the partial spectra and improving estimation accuracy of chirp central frequency are illustrated by an application example.
A faster algorithm for calculating the shortest distance between two spatial bodies based on existing algorithms was presented. A simulation analysis of missile model's separation process was built by using this a...
详细信息
ISBN:
(纸本)9783037858004
A faster algorithm for calculating the shortest distance between two spatial bodies based on existing algorithms was presented. A simulation analysis of missile model's separation process was built by using this algorithm. The simulation proved that this algorithm has the same precision and faster speed compared with other existing algorithms.
In this paper, the general model of the Gaussian regression filter for areal surface analysis is explored. The intrinsic relationships between the linear Gaussian filter and the robust filter are addressed. A general ...
详细信息
In this paper, the general model of the Gaussian regression filter for areal surface analysis is explored. The intrinsic relationships between the linear Gaussian filter and the robust filter are addressed. A general mathematical solution for this model is presented. Based on this technique, a fast algorithm is created. Both simulated and practical engineering data (stochastic and structured) have been used in the testing of the fast algorithm. Results show that with the same accuracy, the processing time of the second-order nonlinear regression filters for a dataset of 1024*1024 points has been reduced to several seconds from the several hours of traditional algorithms.
The development and solution of heat transfer model for geothermal heat exchanger (GHE) is the key in the research and application of ground source heat pump (GSHP). An analytic solution of heat transfer problem in th...
详细信息
ISBN:
(纸本)9789628513802
The development and solution of heat transfer model for geothermal heat exchanger (GHE) is the key in the research and application of ground source heat pump (GSHP). An analytic solution of heat transfer problem in the GHE has been obtained by Zeng(2002) based on the superposition principle. However, analytic solution is quite time-consuming in long-time hourly simulation, which is caused by convolution in calculation. This paper improved the convolution using fast Fourier Transform (FFT) approach. The algorithm present in this paper can realize fast calculation of long-time hourly simulation for fluid temperature response inside the pipe.
algorithms of implementation of vector-matrix multiplication are presented, which are intended for application in banks (sets) of digital filters. These algorithms provide significant savings in computational costs ov...
详细信息
ISBN:
(纸本)9781728160726
algorithms of implementation of vector-matrix multiplication are presented, which are intended for application in banks (sets) of digital filters. These algorithms provide significant savings in computational costs over traditional algorithms. At the same time, reduction of computational complexity of algorithms is achieved without any performance loss of banks (sets) of digital filters. As the basis for the construction of algorithms proposed in the article, the previously known Winograd method of multiplication of real matrices and vectors and two versions of the method of type 3M for multiplication of complex matrices and vectors are used. Methods of combining these known methods of multiplying matrices and vectors for building digital filter banks (sets) are considered. The analysis of computing complexity of such ways which showed a possibility of reduction of computing complexity in comparison with a traditional algorithm of realization of bank (set) of digital filters approximately in 2.66 times - at realization on the processor without hardware multiplier is carried out;and by 1.33 times - at realization on the processor with the hardware multiplier. These indicators are markedly higher than those of known algorithms. Analysis of sensitivity of algorithms proposed in this article to rounding errors arising by digital signal processing was carried out. Based on this analysis, an algorithm is selected that has a computational complexity smaller than that of a traditional algorithm, but its sensitivity to rounding errors is the same as that of a traditional algorithm. Recommendations are given on its practical application in the development of a bank (set) of digital filters.
With the planning and constructing of UHV grid in China, some huge thermal plant bases are going to be connected to the receiving grid via UHV transmission lines. Therefore, it is significant and urgent to study the A...
详细信息
ISBN:
(纸本)9781467380409
With the planning and constructing of UHV grid in China, some huge thermal plant bases are going to be connected to the receiving grid via UHV transmission lines. Therefore, it is significant and urgent to study the ATC (available transfer capability) of the point-to-grid transmission system quickly for each connection scheme in planning stage. In the paper, firstly, the physical mechanism of ATC constrained by transient stability is analyzed in depth. Secondly, the analytical solution of the ATC constrained by transient stability is proposed on the basis of the physical mechanism analysis. Thirdly, a fast feasible algorithm of the A TC constrained by transient stability is proposed, and the algorithm is independent of the electromechanical time domain simulation software. At last, the result of the proposed algorithm is compared with that of the conventional algorithm for the given point-to-grid UHV transmission case, and the correctness and the effectiveness of the proposed algorithm are verified.
H.264/AVC video coding has permeated into every aspect of life, a new proposal has been present, which calculate the variance of the eight elements of the block to delete prediction mode selection. But this algorithm ...
详细信息
ISBN:
(纸本)9783642315756;9783642315763
H.264/AVC video coding has permeated into every aspect of life, a new proposal has been present, which calculate the variance of the eight elements of the block to delete prediction mode selection. But this algorithm is more suitable for smooth changes in the sequence of the images. Therefore, this paper proposes an improved algorithm for intra prediction mode selection to solve the problem mentioned above. Using this method on the ARMv4 phone platform into which has been transplanted the x264;the speed is 13.2% higher than original algorithm when only changing the 4x4 luminance blocks, while 4.86% than the new proposal mentioned abroad. The speed can be improved about 0.5 to 2 fps when I modify the 16x16 luminance and 8x8 chrominance blocks making another progress in intra-coding, bringing H.264/AVC more potential applications.
暂无评论