This paper presents an encoding time and encoding efficiency analysis of the Quadtree with nested Multi-type Tree (QTMT) structure in the Versatile Video Coding (VVC) intra-frame prediction. The QTMT structure enables...
详细信息
ISBN:
(纸本)9781728185514
This paper presents an encoding time and encoding efficiency analysis of the Quadtree with nested Multi-type Tree (QTMT) structure in the Versatile Video Coding (VVC) intra-frame prediction. The QTMT structure enables VVC to improve the compression performance compared to its predecessor standard at the cost of a higher encoding complexity. The intra-frame prediction time raised about 26 times compared to the HEVC reference software, and most of this time is related to the new block partitioning structure. Thus, this paper provides a detailed description of the VVC block partitioning structure and an in-depth analysis of the QTMT structure regarding coding time and coding efficiency. Based on the presented analyses, this paper can guide outcoming works focusing on the block partitioning of the VVC intra-frame prediction.
Complex network provides a general scheme for machine learning. In this paper, we propose a competitive learning mechanism realized on large scale networks, where several particles walk in the network and compete with...
详细信息
ISBN:
(纸本)9781424496365
Complex network provides a general scheme for machine learning. In this paper, we propose a competitive learning mechanism realized on large scale networks, where several particles walk in the network and compete with each other to occupy as many nodes as possible. Each particle can perform a random walk by choosing any neighbor to visit, a deterministic walk by choosing to visit the node with the highest domination, or a combination of them. A computational complexity analysis is developed of the proposed algorithm. Computer simulations performed on several real-world data sets, including a large scale data set, reveal attractive results when the model is applied for data clustering problems.
With the increasing demand in PHEV safety, performance, etc., the PHEV applications require a battery model which can accurately reflect and predict the battery performance under different dynamic loads, environmental...
详细信息
ISBN:
(纸本)9781424483570
With the increasing demand in PHEV safety, performance, etc., the PHEV applications require a battery model which can accurately reflect and predict the battery performance under different dynamic loads, environmental conditions, and battery conditions. An accurate battery model is the basis of the precise battery state (state of charge, state of health and state of function) estimation. And the precise battery state information can be used to enable the optimal control over the battery's charging/discharging process, therefore to manage the battery to its optimal usage, prolong the battery life, and enable vehicle to grid and vehicle to home applications fitting into the future smart grid scenario. One of the challenges in constructing such a model is to accurately reflect the highly nonlinear battery I-V performance, such as the battery's relaxation effect and the hysteresis effect. This paper will mainly focus on the relaxation effect modeling. The relaxation effect will be modeled through series connected RC circuits. Accuracy analysis demonstrates that with more RC circuit the battery model gives better accuracy, yet increases the total computational time. Therefore, to select an appropriate battery model for a certain PHEV application is formulated as a multi-objective optimization problem balancing between the model accuracy and the computationalcomplexity within the constraints set by the minimum accuracy required and the maximum computational time allowed. This multi-objective optimization problem is mapped into a weighted optimization problem to solve.
Remote cardiovascular disease monitoring systems are characterised from a limited number of available leads and limited processing capabilities. In this paper, we investigate the trade-off between accuracy and computa...
详细信息
ISBN:
(纸本)9780769548562;9781467329866
Remote cardiovascular disease monitoring systems are characterised from a limited number of available leads and limited processing capabilities. In this paper, we investigate the trade-off between accuracy and computationalcomplexity in order to derive the best strategy for classifying the ECG signal into normal or abnormal in such systems, with the spectral energy contained in the constituent waves of the ECG signal, as the primary feature for classification. Five established classifiers are considered and through exhaustive simulations the maximum accuracy is derived for each classifier. Based on 104 ECG records, we present a systematic analysis of the trade-off between computationalcomplexity and accuracy, which allow us to deduce the best classification strategy considering only a small number of available leads.
Two efficient implementation forms of unscented Kalman filter (UKF) are proposed. They respectively utilize Cholesky factors and modified Cholesky factors to update state covariance. In these new forms, sequential mea...
详细信息
Two efficient implementation forms of unscented Kalman filter (UKF) are proposed. They respectively utilize Cholesky factors and modified Cholesky factors to update state covariance. In these new forms, sequential measurement processing will be used. Van der Merwe's square root form of UKF is elaborated further. The computationalcomplexity of all the forms for UKF are analysed. It is also shown that in some cases the UDU T form is faster than the standard UKF. Simulation examples are used to test all the forms' numerical robustness of covariance update and gain computation. It will be shown that the square root forms and the UDU T form have better numerical robustness than the standard form. Also it is demonstrated that for some problems the weight values of sigma points can influence the numerical robustness of UKF.
This article deals with multicriteria optimization models and algorithms of movement scheduling for many objects to synchronize their movement (2CMSS problem). The model consists of two parts: (1) node-disjoint path p...
详细信息
This article deals with multicriteria optimization models and algorithms of movement scheduling for many objects to synchronize their movement (2CMSS problem). The model consists of two parts: (1) node-disjoint path planning visiting specified nodes for K objects with a given vector of intermediate nodes for each one (NDSP problem);(2) movement synchronization in some intermediate nodes (MS problem). For synchronous movement, two categories of criteria are defined: time of movement and 'distance' of K-moved objects from the movement pattern. We defined the problem as a discrete-continuous, non-linear, two-criteria mathematical programming problem. We proposed to use a two-stage algorithm to solve the 2CMSS problem (as lexicographic solution): At first we have to find the vector of node-disjoint shortest paths for K objects visiting intermediate nodes to set optimal paths under the assumption that we use maximal possible velocities on each arc belonging to a path for each object (solution of the NDSP problem), and next we try to decrease the values of velocities to optimize the second criterion (synchronization, solution of the MS problem). Experimental analyses of effectiveness and complexity of the algorithms are presented.
Turbo codes apply an iterative message passing mechanism between two concatenated decoders. Their astounding performance has led to their widespread adoption in several communication standards such as Long Term Evolut...
详细信息
Turbo codes apply an iterative message passing mechanism between two concatenated decoders. Their astounding performance has led to their widespread adoption in several communication standards such as Long Term Evolution, and Code Division for Multiple Access 2000. This paper gives an overview of three bit-level decoding MaxLog-MAP algorithms with Sign Difference Ratio-based early stopping that can be used with Long Term Evolution Turbo Codes. A detailed computational complexity analysis is given for the three methods. It is observed that the complexity of the decoding methods decrease significantly as the E-b/N-0 increases when Sign Difference Ratio is used. Moreover, the Bit Error Rate performance of the methods was also assessed and compared for different modulation schemes. Results show that the different methods perform differently in the waterfall and error-floor regions with different modulation schemes. Moreover, the computational complexity analysis show that Method 2 requires fewer overall number of computations compared to Methods 1 and 3.
With the increasing demand in PHEV safety, performance, etc., the PHEV applications require a battery model which can accurately reflect and predict the battery performance under different dynamic loads, environmental...
详细信息
ISBN:
(纸本)9781424465491;9781424483570
With the increasing demand in PHEV safety, performance, etc., the PHEV applications require a battery model which can accurately reflect and predict the battery performance under different dynamic loads, environmental conditions, and battery conditions. An accurate battery model is the basis of the precise battery state (state of charge, state of health and state of function) estimation. And the precise battery state information can be used to enable the optimal control over the battery's charging/discharging process, therefore to manage the battery to its optimal usage, prolong the battery life, and enable vehicle to grid and vehicle to home applications fitting into the future smart grid scenario. One of the challenges in constructing such a model is to accurately reflect the highly nonlinear battery I-V performance, such as the battery's relaxation effect and the hysteresis effect. This paper will mainly focus on the relaxation effect modeling. The relaxation effect will be modeled through series connected RC circuits. Accuracy analysis demonstrates that with more RC circuit the battery model gives better accuracy, yet increases the total computational time. Therefore, to select an appropriate battery model for a certain PHEV application is formulated as a multi-objective optimization problem balancing between the model accuracy and the computationalcomplexity within the constraints set by the minimum accuracy required and the maximum computational time allowed. This multi-objective optimization problem is mapped into a weighted optimization problem to solve.
暂无评论