摘要:Because it is difficult to identify bad signatures in group authentication schemes, the work is concerned with combinatorial group test based on error correction coding theory in digital communication system and a novel non-adaptive group authentication scheme is proposed. Firstly, the grouping algorithm of all nodes is proposed based on error correction coding theory; secondly, batch certification is implemented according to the groups; thirdly, bad signature is identified by iterative analyses; finally, an example is demonstrated. Complexity analyses show the identification times of the group authentication scheme of n signatures with r bad signatures is much less than n times of one-by-one authentication. Accuracy analyses show the probability of identification of the group authentication scheme is close to 1 when r is much less than n.
关键词:group authentication;combinatorial group test;error correction code
摘要:In this paper we address the problem of foreground extraction from images where there is an abrupt change in illumination. This condition is not adequately handled by classical foreground extraction algorithms; thus, we propose a novel algorithm based on the censoring mean that relies on the LBP (Local Binary Pattern) operator's insensitivity to illumination. Our approach first solves issues related to the stability of the region sequence. In turn, this handles the problems of the original LBP operator being susceptible to noise interference,as well as the instability of the flat region sequence. We have implemented a background updating model that is based on texture invariance, and can effectively deal with abrupt changes in illumination. The experimental results show that our proposed method for the extraction of fusion texture features can handle both slow changes in light, as well as changes in the foreground due to moving objects. The accuracy of foreground extraction can still be improved under the condition of light mutation. Our method performs favorably when judged against the average background model, where, the accuracy of foreground extraction is increased by 61.7% and 59.3% compared to the mixed Gaussian model.
摘要:To deal with the problem of easily being affected by illumination environment of the traditional optical camera based hand gesture recognition method and the incomplete spatial and lateral characteristics of the wireless based hand gesture recognition method, this paper proposes a frequency modulated continuous wave (FMCW) radar signal based two-stream fusion neural network (TS-FNN) for hand gesture recognition. Firstly, the spectrum of the IF signal is obtained by two-dimensional Fast Fourier Transform (2D-FFT), the range and speed of the gesture are estimated,and the angle is calculated by the Multiple Signal Classification (MUSIC) method. Secondly, using the accumulation of three-dimensional parameters in time, a gesture action is mapped to a 32-frame range-speed matrix diagram and an angular-time map. Finally, TS-FNN is established for gesture feature extraction and classification. The experimental results show that compared with the existing methods, the TS-FNN method improves the average recognition accuracy by about 5%.
摘要:In order to improve the accuracy of nonlinear satellite clock bias prediction and reduce the risk of single clock bias prediction model for clock bias prediction,a satellite clock bias prediction algorithm based on combined model is proposed.The algorithm firstly uses db1 wavelet to conduct a 3 layer multiresolution decomposition and single branch reconstruction of satellite clock bias sequences,and obtains a trend component and three detail components.Then the grey prediction model is used to predict the reconstructed trend component and the chaotic time series one-order weighted local prediction method is used to predict the reconstructed detail components.Finally,each component prediction result is added to obtain the total clock bias prediction value.Taking the GPS satellite clock bias data as an example,the maximum absolute error of the algorithm is at least 1.3ns smaller than that of a single gray prediction model in 6-hour clock bias prediction.This combined prediction model can be applied to the prediction of nonlinear satellite clock bias,which can improve the accuracy and reliability of clock bias prediction.
关键词:satellite clock bias;wavelet decomposition;grey model;chaotic time series;one-order weighted local prediction
摘要:A sensor management method with the limited sensor resources under target detecting is proposed based on risk theory. Firstly, the target detection model and the sensor radiation model are established, with ‘detecting risk’ and ‘radiating risk’ defined. The sum of the two kinds of risk is taken as the sensor management risk function, namely the objective function. Secondly, to get a scheme from the function, the predicted expectation value is taken as the approximation of the objective function, then the objective function is revised. After that, a distributed optimization algorithm based on multi-agent is proposed. The experiment results show that the proposed sensor management method based on risk theory can effectively resolve the problem of sensor management. This method outperforms the previous sensor management method and could solve the problem of sensor management under limited resources with a better solution.
摘要:Considering a two-level vehicle routing problem in a three-echelon supply chain with multiple suppliers, multiple manufacturers and multiple stockists, with the aim of minimizing the cost of purchasing,production and transportation, this paper proposes a model for the capacitated vehicle routing problem in supply chain (CVRPSC). Further, a two-level bat algorithm with variable neighborhood search (TLBAVNS) is presented to solve CVRPSC. The algorithm proposes a definition of two-level bat position and introduces the corresponding operations of the bat algorithm. In addition, a variable neighborhood local search is proposed to enhance the optimizing capability of TLBAVNS. The experiments have shown that TLBAVNS can effectively solve the instances of CVRPSC within a suitable amount of time and significantly outperforms all the other alternatives in most of the cases.
摘要:This paper proposes a novel quantum secret sharing(QSS)scheme based on quantum correlations among three particles in a GHZ state. Without any unitary operation or entanglement swapping, receivers can obtain the joint key by using local measurements of photons. Except a few particles which is used to check the security of quantum channel, every GHZ state can be used to share 1 bit of information. The total efficiency of the scheme approaches 100%. Taking all possible attacks into account, the security proofs are detailed. We finally establish a mathematical model about the efficiency and security of the scheme and perform simulation analyses with different parameters using MATLAB.
摘要:TPM specification allows users to design key migration protocol to share keys, and the key is provided with confidentiality, integrity and authentication through innerwrap and outerwrap process. However, it is found that there are three problems in this protocol: (1) lack of authentication, which results in the fact that the key can be migrated between adversary and TPM; (2) when encryptedDuplication=0 and newparentHandle=TPM_RH_NULL, it cannot implement innerwrap and outerwrap, the key will be leakaged; (3) when the new parent key is a symmetric key, how will the symmetric encryption key and the seed exchange securely between the source TPM and the target TPM. To solve the above problems, a new key migration protocol MDMKP is proposed. The MDMKP uses a two-phase migration mode. In the first phase, the key is migrated to the MAK of the destination TPM. In the second phase, the key is migrated to the new parent key.
摘要:Through the optimization of big data transaction process model, the accurate modeling of big data transaction process is realized, which is significant for building a stable, robust and accurate transaction platform. However, the big data transaction process changes over time, and traditional static model optimization methods cannot reflect the characteristics of time-varying changes in real-world process models. For this reason, this paper proposes an optimization approach of big data transaction model. Based on the detection and location of concept drift points, the approach designs a big data transaction log segmentation algorithm and calculates log precise segmentation points to build a large data transaction time-varying segmented model and to realize model optimization. The proposed approach has got used in Tianyuan Big Data Transaction Platform, which shows that the optimization model has an advantage over the static model in fitness, precision and adaptation to the big data transaction process.
关键词:big data transaction;concept drift;log segmentation;model evaluation
摘要:In this paper, we propose software architecture evolution principles (SAEP)to evaluate the evolution effect of software architecture based on the measurements of evolution principles. In SAEP, we firstly propose four representative principles for software architecture evolution.Secondly,the evolution effect of software architecture is evaluated based on the measurement of architecture evolution principles. Finally, eight representative open source projects are performed by experiments for verifying the effectiveness respectively. The experimental results show that a single evolution principle or the combination of four evolution principles can effectively reflect the evolution effect of the software architecture. A single principle focuses on a specific aspect of the evolution effects of the software architecture. The combination of four principles focuses on the comprehensive evolution effects of software architecture.
关键词:software architecture;software architecture evolution principle;measurement of evolution principles;evaluation of evolution effect
摘要:As an elastic control approach, switch migration plays an important role in multi-controller load balancing in software defined networking (SDN). In order to solve the problems of low migration efficiency and high migration cost in the existing schemes, this paper proposes Switch Dynamic Migration (SDM) Strategy based on efficiency optimization. We firstly analyze the composition of controller loads in detail, set up the load difference matrix to know the distribution of loads, and introduce a trigger factor, which is used to judge load balancing on controllers through comparing the overload threshold. Then, we formulate the migration objects,and introduce the migration efficiency model, which considers load balance rate and migration cost simultaneously to select the migrating switches and immigrating controllers. Finally, we set migration triplet to complete the migration mapping and achieve the efficient switch migration. Simulation results show this mechanism could lower controller response time effectively,reduce migration cost and improve controller throughputs.Besides,it keeps high load balancing rate and has good topology adaptability.
关键词:software defined networking;switch migration;multi-controller;network optimization
摘要:Guided image filtering is an effective edge-preserving smoothing technique. However, because the regularization parameter and amplification factor of the detail layer are fixed instead of content adaptive, the halo effects near the edges and noise in the background may be incurred, which will degrade the quality of the output images further. In this paper, an improved edge-aware weighting is first proposed to preserve the edges more accurately and reduce the halo effects. Then, the amplification factor of the detail layer is calculated in a gradient-directed way for boosting the details while suppressing the noise. Experimental results on the low-dose CT images with heavy noise and small details show that the proposed method can reduce the halo effects and attenuate the noise while enhancing the contrast efficiently. The visual quality of the output images meets the requirement of the clinical diagnosis.
摘要:With the continuous development of cloud computing technology, the microservice architecture has gradually become a widely used software design style. In microservice-based applications, different microservices collaborate with one another via interface calls, but they may also compete for limited resources during online evolvement. This poses new challenges for allocating resources efficiently during runtime. To tackle the problem, we propose a novel approach based on congestion game. Firstly, we use a weighted directed acyclic graph to model the inter-relationship of the microservices that compose an application. Then we use M/G/1 queue in queue theory to describe the arrival process of access requests, and combine it with the above graph to calculate the arrival rate of access requests to each microservice, which in turn is used to estimate response time in a newly-designed microservice revenue function. Finally, we define resources competing problem as a congestion game where each microservice is a player aiming to maximize its revenue, and propose an algorithm to find Nash equilibrium in polynomial time. Experiment results show that our approach can effectively improve the overall performance of the system with limited resources.
关键词:microservice architecture;resource management;game theory
摘要:Aiming at the carrier synchronization problem in multipath channels, a two-step estimation algorithm is proposed by analyzing the defects of the modified classical estimators that can't take account of the range and the accuracy of the estimation simultaneously. For SOQPSK-TG signal used in iNET system, the frequency offset estimation in multipath fading channels is studied by using the periodicity of the preamble. First, the structure of the preamble is improved, keeping the pilot overhead of iNET frame structure unchanged. The improved Kay algorithm is used to ensure the estimation range. And then, the L&R algorithm is used for fine estimation. Also, the modified Kay and L&R estimators are derived under the improved preamble structure.Theoretical analysis and simulation results show that the range of the proposed estimation synchronization scheme is two times the range of the classical estimators, and the estimation accuracy can reach CRB.
摘要:For a new family of generalized cyclotomic sequences of period pq, a product of two large distinct primes, we calculate the discrete Fourier transform and hence determine Mattson-Solomon polynomial, which helps us to describe the sequences via trace functions.
摘要:ADC/DAC is one of important parts of computer technology. The bridge-potential architecture ADC, similar to the pipeline ADC, is also formed by multiple pipelined type of stageADCs. This paper presents two innovative points: 1. Bridge-potential architecture. At certain moment, there must be a reference potential in the reference potential chain that corresponds to both a digital output signal and an analog input signal, and this reference potential is called the bridge-potential. Compared to the pipeline ADC, the reference potential chain in the bridge-potential ADC extended a function by extracting the bridge-potential from the reference potential chain directly and subtracting it from the analog input signal, which is equal to the residue voltage and does not need a SDAC.2.Turning-point ON type zero-loss switch chain. Thus, the bridge potential extraction module is constructed, which enables the bridge-potential to go by only one zero-loss switch to be extracted. With these two improvements, each StageADC is enabled to contain SADC only, while SDAC is discarded.
摘要:To solve the problem that the time consumption of convolutional neural network is too much, which is mostly caused by the high complexity of convolution operation, an FPGA implementation of a configurable CNN co-accelerator with eight-stage pipeline structure is proposed. By embedding the pooling controller in the convolution controller, the computational module is able to obtain more resources. Specially, a mirror-tree structure is designed to increase parallelism. Furthermore, to increase computational density and speed up calculation at the same time, the Map algorithm is implemented in this design. The experimental results show that the computing performance of this implementation reaches 22.74 GOPS on 32-bit fixed/float point. Compared with MAPLE accelerator, the computational density is increased by 283.3%, and the calculation speed is boosted by 224.9%. Compared with MCA(Memory-Centric Accelerator), the computational density is increased by 14.47%, and the calculation speed is boosted by 33.76%. With a precision range between 8-bit and 16-bit fixed point, the performance reaches 58.3GOPS, and the computational density is increased by 8.5% compared with LBA(Layer-Based Accelerator).
摘要:To correctly classify the specific protocol signal, a signal recognition model with adaptive learning and automatic feature extraction ability is proposed. This model is based on the deep residual network, which can solve the drawbacks, such as, the poor quality of the intercepted communication signal, the complex condition of the short wave channel,and the low recognition rate of the single feature. After analyzing the visual characteristic of communication protocol signal with special structure in time frequency domain, the time frequency gray-images are obtained and utilized to train the deep residual network. This method does not need much prior knowledge and is insensitive to signal quality. Moreover, it can process the intermediate-frequency signal directly. Due to these advantages, the algorithm is suitable for engineering application. Simulation results show that, when the deep residual network reaches its steady status, the proposed model can accurately identify the protocol. And it is also proved effective even at complex circumstance where the multipath fading and the Doppler shift exist,the signal-to-noise ratio is low, and the interference is strong.
摘要:In view of the low efficiency of current intrusion detection,this paper proposes a Nearest Neighbor Intrusion Detection algorithm based on Perceptual Hash Matrix. Firstly, the perceptual Hash descriptors of the intrusion detection object in the training set is calculated, and the perceptual Hash descriptors are spliced into a perceptual Hash matrix; Then use the designed quantization function to quantize the Hash digest in the matrix, and reduce and adjust the matrix according to the nature of the perceived Hash. In the intrusion detection phase, the matrix is used to quickly locate K samples closest to the object to be detected, using K nearest neighbors(KNN)'s voting principles to complete intrusion detection tasks. Theoretical analysis and related experiments on the KDDCUP99 dataset show that the method can quickly locate the nearest neighbor K samples with the O(n) of time complexity, which can reduce the overhead of storage and calculation while maintaining high detection rate, and more effectively protect the network environment.
摘要:To solve the problem of deformation and distortion that may occur in the current content-aware redirection method, a retargeting method with seam-carving combining saliency and depth information is proposed. Specifically, the GBVS algorithm is used to obtain the saliency information, and the image gradient information is combined with the image depth information acquired by the SIFT matching method to construct a more accurate importance map. Then, according to the energy distribution of the importance map,the original image is processed to obtain the final results. The comparison on the public database with different methods under two evaluation criteria shows that the proposed method can preserve the significant part of the image to the greatest extent.
摘要:The mutual information analysis is a method based on information theory to describe the information interaction between two signals. In view of the difficulty in extracting features of EEG signals in the current lie detection method and the circumstance that the analysis of the overall cognitive function of the brain were increasingly important in brain cognitive science research, this paper applied the mutual information analysis method to the field of EEG lie detection for the first time and quantified the correlation between the brain nodes and perform statistical analysis on the calculation results. The mutual information of the electrode pairs with significant differences in the two groups were selected as the classification features, on which the pattern recognition was performed, resulting in the accuracy rate of 99.67%. This result proves that the mutual information analysis is an effective brain functional connection analysis method, which provides a new way for lie detection research based on EEG signal connection analysis.In addition, the brain function network of both lying and honest subjects was also analyzed. The results show that when lying, the frontal, parietal, temporal, and occipital regions of the brain cooperate to achieve the lie function, and in the connection between the brain regions corresponding to the physical behavior and other brain regions, significant differences between the two groups was also shown. These above results will help us further reveal the neural activity mechanism of the lie.
摘要:In this paper, a brand-new active defense framework based on CMD (Cyberspace Mimic Defense) theory is proposed. The dynamic and structural characteristics of this framework are described by introducing ordinary differential dynamic systems. Through ordinary differential equations, some complex network attack and defense problems in reality are transformed into simple and precisely defined resource confrontation models.Hence, we can get a countermeasure model by constructing key structural details of the active defense system based on the characteristics of heterogeneity, redundancy and self-repairing. This framework can help to evaluate the effectiveness of current network active defense systems and enhance their security by selecting effective defense strategies.
关键词:network active defense;virtualization;ordinary differential dynamic system
摘要:In order to solve the defects which are poor error tolerance and large amount of calculation in current algorithms in recognition of the RSC encoder, a fast iterative recognition algorithm which has excellent performance was proposed. Firstly, according to the linear constraint relation between RSC symbols, the concept of hyperbolic tangent conformation was defined; this can measure the possibility of the linear relationship between the symbols under a certain polynomial parameter. Secondly, the total hyperbolic tangent coincidence value of the intercepted symbol was used as a cost function, and then the probability value of the polynomial parameters were regarded as the cost function independent variable and the problem of RSC code identification was transformed into the maximum value of the multivariate function. Finally, the variable step gradient method was used to solve the maximum value of the cost function in the continuous probability space at the finite iteration. The proposed algorithm has a fast and stable convergence speed. In addition to the strong adaptive ability of low SNR, the computational complexity increases squarely with the number of encoder registers and the number of symbols. The simulation experiment showed that the proposed algorithm could achieve the convergence of the parameters at most fifth iterations, while have strong ability to suit to the low SNR. Even the SNR is 0dB, the correct identification rate of RSC code can reach more than 90%. Compared with the existing algorithm, the proposed algorithm improved the adaptive capacity of low SNR by nearly 3dB, at the same time,the time consuming is greatly reduced.
摘要:With the development of virtual reality (VR), the saliency detection for panoramic VR image has been a hot research topic in both academic and industry worlds. After analyzing the particular characteristics of panoramic VR image, this paper summarizes the research progress of the saliency detection algorithms of panoramic VR image. Existing VR image saliency detection algorithms are firstly classified, analyzed and compared. Then, the current research challenges and future directions of VR saliency detection are discussed.
摘要:At present, most data transmission protocols do not make full use of the broadcast nature of wireless channels.To address this problem, this paper proposes a network coding based opportunistic routing protocol (NCOR). Firstly, by analyzing the end-to-end transmission cost of the network,a mechanism for constructing the optimal forwarding set is proposed to minimize the transmission cost. Then, NCOR performs cooperative coding transmission among nodes in the forwarding set to ensure transmission reliability. Finally, the transmission reliability of NCOR is analyzed theoretically. Simulation results show that NCOR can be applied to different link environments, and it can greatly reduce the network energy consumption while ensuring reliable transmission.
摘要:Due to the high computational cost and space cost in computing node similarity,it is a challenge when it comes to efficiently computing the similarity on big graphs.In this paper,the following problem will be resolved:how to fast compute SuperSimRank similarity on massive graphs using a single PC.A threshold sieving technology and an external algorithm are introduced.With the help of threshold sieving technology,our external algorithm can efficiently compute the similarity on massive graphs.Experimental results demonstrate the efficiency of the computation.
摘要:When the switching frequency of the three-phase inverter used as an important link in the medium and small power generation system increases,switching loss will also increase significantly,which is not favourable to save energy.In order to realize high frequency and energy-saving of medium and small power three-phase inverter,a topology of three-phase zero-voltage switching resonant pole inverter is proposed.When the auxiliary resonant circuit on the bridge arm is in a working state,the voltage across the capacitors parallel with the main switches and the auxiliary switches can periodically change to zero,so that the switching devices can achieve zero-voltage soft-switching,which is beneficial to the metal oxide semiconductor field effect transistor (MOSFET) used as the switching device of the inverter.The working flow of the circuit is analyzed.The experimental results show that the switching devices achieve zero-voltage soft-switching.Therefore,this topology structure has certain reference value for the research and development of the small and medium power three-phase inverter with high-performance.
关键词:inverter;bridge arm;auxiliary resonant circuit;zero-voltage switching;switching loss