摘要:To solve the cued search problem when ESMs and radars cooperate with each other in anti-stealth detection,a MPC-based(Model Predictive Control) mission planning frame for cued search is proposed,and the targets' states predictive model and on-line receding optimization model are established based on the MPC theory.Then,this paper puts forward an improved parallel PSO(Particle Swarm Optimization) algorithm to solve the problem.Concretely,a high-dimensional matrix mode is designed for particle coding,a scale-factor is imported for boundary restriction,a probabilistic model is proposed for processing discrete variable,and a new multi-swarm parallel strategy called MM-SS(Multi-Master-Single-Slave) is presented for promoting optimization efficiency.Experiments show that the established model realizes an efficient control of multi-radars in condition of uncertainty and multiple targets,and that the proposed algorithm can solve the receding optimization problem efficiently.That is,the validity of the model and algorithm is demonstrated.
摘要:In order to deduce the building interior structure from through-the-wall radar image,this paper proposes a MST(Minimum Spanning Tree,MST)-based method which relates to graph theory.The building layout graph model is established using the wall-wall-floor trihedrals inside the building.The vertex set and the edge set including the weight between any two nodes within the graph are defined afterwards.Finally,the MST-based method is used to deduce the building interior structure.Simulation results and darkroom measurement results show the effectiveness of the MST-based method.
关键词:through-the-wall radar image;minimum spanning tree (MST);building layout graph;graph theory
摘要:To resolve the problem for multi-target tracking in the presence of association uncertainty,detection uncertainty and clutter,we derive and present a novel multi-target Bayesian filter.Instead of maintaining the joint posterior density of the multi-target state,the proposed Bayesian filter jointly propagates the marginal distribution for each target and their existence probabilities.We also develop an approximation implementation algorithm of the marginal distribution Bayesian (MDB) filter for a nonlinear Gaussian system where the unscented transform technique is employed to deal with the nonlinearities of target dynamic and measurement models.The simulation results demonstrate that the proposed filter achieves better tracking performance of multiple targets than the probability hypothesis density (PHD) filter.
摘要:The direction-of-arrival (DOA) estimation method for noncircular sources with maximum noncircularity rate in multiple subarrays is proposed when there exists mutual coupling between sensors of each subarray.Based on the banded and symmetric Toeplitz character of the coupling matrix of uniform linear arrays (ULAs) and the block diagonal character of the coupling matrix of multiple subarrays,the proposed method can avoid multidimensional search and iterative computation like the conventional rank reduction estimator (RARE).We extend the data model by using the noncircular feature of the sources,and thus the proposed method outperforms the conventional RARE in terms of estimation accuracy and the number of sources that can be distinguished.The performance study provides a necessary condition for unique estimation,and the expression of noncircular Gaussian Cramér-Rao bound (CRB) matrix for DOAs is presented.The simulation results illustrate that the proposed algorithm is more robust than the conventional RARE with respect to lower signal-to-noise ratio and fewer number of samplings.
关键词:multiple subarrays;mutual coupling;DOA estimation;noncircular signal with maximum noncircularity rate;CRB
摘要:Traditional methods for evaluating node importance in sustaining the overall network topology or information dissemination are widely studied,while most of them are not applicable to dynamic settings where connections among nodes change frequently over time.This paper treats an opportunistic mobile social network as a time evolved,dynamic graph and proposes an effective scheme to calculate the relative nodal dissemination capability based on the contact history.In particular,we analyze the node importance in forwarding messages in more general settings where messages are time-dependent and become less important or out of date over time.To this end,we take a dynamic walk counting approach to calculate all possible temporal-spatial routes from a node to any other node by using a method of down-weighting of length.Since the age of a message increases with time,the old walks are discounted to represent the fading influence on the destination nodes.Experiments are conducted based on 4 real-world trace datasets,and the results show that our analytical result is effective at ranking the capabilities of nodes in disseminating or receiving the time-dependent messages.
关键词:opportunistic mobile social networks;Katz centrality;dynamic walk;social contact trace
摘要:At present,the classical diffeomorphic landmarks matching algorithms can handle large non-rigid deformation problems that cannot be solved by the non-diffeomorphic algorithms,but there are still plenty of problems such as high spatial and temporal complexity,slow convergence speed and impossible to take into account accurate matching and smooth transformation,and so on.To solve these problems,this paper proposes a novel algorithm named as the fast large deformation diffeomorphic landmarks matching based on stationary momentum (SM-FLDDLM).The SM-FLDDLM algorithm estimates the velocity vector fields by means of the Lagrange stationary momentum vector and time-dependent multi-scale reproducing kernels,and then uses the deterministic annealing mechanism based on regularization control parameters to search for the optimal momentum vectors,resulting in a final diffeomorphic deformation fields.The results of comparative experiments show that the SM-FLDDLM method is not only suitable for the large deformation diffeomorphic non-rigid transformation,with a better balance between accurate matching and smooth deformation,but also considerably reduces the time and space complexity.
摘要:In order to improve the performance of nonlinear channel blind equalizers and reduce the complexity,the Hammerstein model is introduced to simulate the nonlinear channel instead of traditional Volterra series model.Then a new nonlinear channel WL blind equalizer based on Wiener model is produced by use of the noncircularity of received signals which are transmitted by nonlinear channels,thus the nonlinear channel WL constant modulus algorithm (NCWL-CMA) and the nonlinear channel WL constant modulus Newton-like algorithm (NCWL-CMA Newton-like) are proposed.Theoretical analysis and simulation results show that the new algorithms can significantly reduce the intersymbol interference and improve the convergence rate in comparison with the traditional blind equalization algorithms.
关键词:nonlinear channel;non-circular signal;blind equalization;widely linear filtering
摘要:The method of least squares,which introduces the measuring noise into the state estimates,is wildly used in the greedy iterative compressed sensing inversion algorithms.Aimed at this problem,a Monte Carlo matching pursuit denoising inversion algorithm for compressed sensing is proposed.The proposed algorithm does not need the sparse prior while it eliminates the interference of measuring noise by recursive Bayesian estimation.Meanwhile,weakly matching pursuit is used to sift the effective support set and pick out the redundancy to inverse the original states.The new algorithm is able to avoid inversion failure due to noise interference or unknown sparsity as well when it retains the effectivity of other greedy algorithms.The theoretical analyses and experiment simulations prove that the performance of the proposed algorithm is better than that of the existing greedy iterative inversion algorithms in the same condition,especially in the non-Gaussian noise situation,and its operating time is shorter than that of BPDN and similar to that of KF-SAMP.
关键词:compressed sensing;de-noising;adaptive inversion;Monte Carlo method
摘要:The paper proposes a non-parametric moving target detection algorithm based on sparse representation residuals error.In order to achieve precise motion target detection,we assume that the foreground change can be seen as sparse residuals compared with the static background.First of all,we use first n frames of the video to initialize the sparse representation dictionary.It will be applied to reconstruct the subsequent frame,extract frame residuals of every image,and then extract binary foreground images combining with the pixel-based global threshold value matrix.Furthermore,we remove ghost area on the basis of the foreground and edge regions.Finally,using the incremental PCA(Principal Component Analysis)and the idea of keep and update,we renew the above background model.A set of experiments are conducted on the shadow sets of changedetection.net using global update and residual error calculation method,and the result shows that the algorithm is an effective and efficient way to adapt to changes in the shadow of a static scene because of the changes of light.What is more,as to the small amplitude changes of the static scene and camera shake problems,it can also be a good solution.
摘要:In RDF(Resource Description Framework) graph query,accurately estimating the size of the query result is a crucial step to the query optimizer.The previous work,which ignores both the uncertainty of RDF graph itself and the correlations between subqueries,is difficult to obtain accurate estimations.To solve this problem,this paper proposes an estimation method based on Bayesian probability model.Our method introduces Bayesian network model for subqueries to dig out the dependencies between properties in subqueries.At the meanwhile,based on these dependencies we propose a connection approach of subnets to compute the impact factors between subqueries.Finally,we exploit the above information to accurately estimate the cardinality of the result about an arbitrary query.The experiments indicate that the accuracy of our estimation results is improved by over 15% and that the query run-time is not increased significantly in comparison with the previous art.
摘要:The increasing presence of Android privacy leakages poses a significant privacy risk for Android smartphone users.This paper proposes a privacy leakage detection method based on behavior chain,which can achieve the fine-grained location of the source and points of the information leakage.With the WxShall algorithm,we can calculate the accessibility between the leakage source and leakage points,and detect the transfer path of privacy in Android applications.The detections of 1259 Android applications show that the accuracy of this algorithm reaches 95.1% and the complexity accounts for 5.45% of WarShall algorithm.The results of the experiments demonstrate that the method is better than Androgurad and Kirin.
摘要:This paper introduced a distributed computing method to study the scheduling problem in multi-sensor systems.According to the features of these sensors which were usually deployed at different locations,it redesigned C2 (Command and Control) module and sensor module,and discussed information interaction procedure between two modules.Then it established a sensor-target detection match degree computing model which involved task decomposition and minimal scheduling period methods.A self-adaptive probability particle swarm optimization (SAPPSO) algorithm for scheduling program was given.In SAPPSO,particle fitness value was based on different probabilities,which reflected the thinking of particle during iteration process.Experimental results showed that SAPPSO algorithm converged quickly,especially in the previous iteration period,which enabled SAPPSO to fulfill the requirements of real-time and high efficiency for scheduling.
摘要:Fourier analyzer,based on variable step-size least mean square (LMS) algorithm,enjoys fast convergence,good tracking capability and small steady state errors.Thus,a thorough statistical analysis of the Fourier analyzer is of great significance.In this paper,differential equations governing the dynamic of the system are derived in the mean and mean square sense on the premise that the error signals obey Gauss distribution.Closed-form expressions indicating relationships of steady-state error,reference signal frequencies,system parameters and addictive noise are carried out for steady-state performance analysis,which can serve as the fundamental principle for system parameter selection.Numerous simulations confirm the validity of the analytical findings.
关键词:adaptive Fourier analyzer;variable step-size least mean square (VSS-LMS);statistical analysis;tracking capability;convergence
摘要:Using the judgment theorem of Li-York chaos,this paper generates a class of piecewise linear chaotic maps.Based on the chaotic maps,a constructing theorem of piecewise nonlinear robust chaotic map is proposed.As an application,this theorem is used to construct a piecewise nonlinear robust chaotic map with a polynomial function and a trigonometric function.This study computes the bifurcation diagram of the map.The computed results demonstrate the chaotic robustness features of the map.Three pseudo-random number generators are generated based on the piecewise nonlinear robust chaotic map.On this basis,the generation algorithm of S-boxes is proposed with the property of sensitivity to the initial parameters of the chaotic map.The cryptography performance is tested and the tested results show that generated S-boxes have good cryptographic properties,and can not only better resist the linear and differential attacks,but also provide the foundation and conditions for the research and development of cryptography.
关键词:Li-York chaos;robust chaos;pseudo-random number generator;S-box
摘要:According to the demands of miniaturization,integrated design and comprehensive information utilization for integrated electronic system in aviation and aerospace field,this paper presents the UM-BUS.It is a high-speed,dynamic reconfigurable serial bus with N(≤32) concurrent lanes of mutual redundant structure available,and the maximum communication rate of 6.4Gbps.UM-BUS is formed by general bus-topology structure where up to 30 nodes can be connected directly to provide the capability of remote memory accessing with maximum communication distance of up to 40m.UM-BUS uses command/response protocol to attain QoS and real-time guarantee.In the case of allowing 50% reduced performance,any fault in N/2 lanes can be tolerant by reconfiguring the mutual redundant concurrent lanes automatically.On the basis of UM-BUS,this paper put forward a new architecture of embedded systems.This access type architecture is geared to the needs of embedded system control and measurement applications.It does not change the logic architecture of embedded system,but this access architecture can break the structural constraints of embedded systems' chassis.It can accomplish a plug and play of the functional module by means of dispersing the logic functions to the interior of the control measurement object.By using this architecture,the integration designing of integrated electronic systems is possible to complete.
摘要:The computed tomography (CT) for high-speed rotating objects is a difficult problem.There are few papers published on this topic.Because the scanning time of CT systems is not short enough to capture the quasi-static projection data of a high-speed rotating object,the traditional ray-by-ray-based CT imaging model is not applicable.In this paper,we present a principle of choosing data sampling time,establish a ray-overlapped CT imaging model for high-speed rotating objects,and propose a related iterative reconstruction algorithm.Both simulation and realistic experiment results show that the proposed method can effectively reconstruct the image of high-speed rotating objects.
摘要:With the development of the digital processing technology,and the sharp increasing of the speed and accuracy of data acquisition,the DAEF technology becomes a new direction of the EMI filter technology.As the frequency of EMI signal is high,the delay time of system has great impact on system performance and cannot be ignored,which needs more study.In this paper,the reason of the delay time existence was analyzed in the DAEF system,and with consideration of delay time the model of DAEF system was built.The impact of the delay time on the EMI filter performance was analyzed by simulation.The DAEF control system platform was built based on FPGA.The correctness of the DAEF model with delay character was verified.The influence rule of delay time on the filter performance of DAEF system was revealed.The results help to further study and widespread application of digital active EMI filter.
摘要:Zero correlation zone (ZCZ) aperiodic complementary sequence sets (ZACS) are widely used in multi-carriers code division multiple access (CDMA) communication systems.The known constructions of quaternary ZACSs are all based on binary or quaternary ZACSs,and the parameters of the quaternary ZACSs constructed by these methods are restricted by the parameters of initial ZACSs.This paper proposed a construction of quaternary ZACS based on quaternary orthogonal sequence sets.The quaternary ZACSs constructed in this paper are optimal with respect to the bound,and the length of ZCZ can be flexibly chosen for many applications.Moreover,two constructions of quaternary orthogonal sequence sets are proposed based on binary orthogonal matrices.Since there are a large number of available binary orthogonal matrices,the proposed construction can produce a lot of quaternary ZACSs for multi-carriers CDMA systems.
关键词:quaternary sequence;aperiodic complementary sequences;zero correlation zone (ZCZ);orthogonal sequences
摘要:There exist some problems such that the length of the E-cash is proportional to the number of the transfer protocol in the transferable E-cash system.Using the Groth-Sahai (GS) proof system and accumulator,we first propose spending chain algorithm and design a transferable E-cash system of equal length with optimal anonymity in the standard model.Based on the spending chain,the users do not need to keep in memory the data associated to all past transactions.Compared with the existing systems,the length of the E-cash is constant in the spending protocol.Meanwhile,the new system achieves the optimal anonymity,such as full anonymity,perfect anonymity 1 and perfect anonymity 2.At last,the security proof of the systemis given in the standard model,i.e.unforgeability,anonymity,identification of double spender and exculpability.
摘要:It is quite a difficult problem of fault detection in nonlinear system.In this paper,a new method based on LLE is proposed to solve the problem.Firstly,tangent space distance is introduced to LLE(Locally Linear Embedding) algorithm,which can satisfy the hypothesis of locally linear patch of LLE,and so it can preserve the local manifold features of the original data better.And then,fault state is combined with special distribution to complete the fault detection.Out of sample extension is also considered,and combined with fault detection algorithm,which can reduce computation obviously and improves real time capability of the Thereby algorithm.provides a new effective method for the fault diagnosis of complicated nonlinear system.
关键词:fault diagnosis;locally linear embedding;tangent space distance
摘要:Many real-world problems are dynamic multi-objective optimization problem.This kind of problem has multiple objectives,and these objectives change constantly due to the influence of environment.In this paper,a prediction strategy based on guide-individual (GIPS) is proposed.When environment changes,by recording the different center positions between populations in the initial environment and the ones evolving independently after a short time,GIPS predicts the direction of the optimal solutions.Moreover,from uniformly distributed individuals detected in the prediction direction,GIPS selects a bunch of non-dominated individuals as the guide-individuals for the current environment.In addition,the proposed strategy randomly generates a number of associated guide-individuals within a small area in order to avoid population to be trapped into local optimum.Compared with two state-of-the-art prediction-based dynamic multi-objective optimization algorithms,GIPS show faster response to the environmental changes.
摘要:Internet with dynamic nature and limited resource for group command transmission produces path invalidation and path competition.This paper firstly proposes EPSN (Effective Path Statistics Network) based on Internet,and defines GMCMOOP (Group Multi-Constraints Multi-Objective Optimization Problem) based on the EPSN.Aiming at the problem,this paper puts forward to the model GCTM (Group Command Transmission Model based on EPSN).In view of avoiding path invalidation,GCTM defines group incentive algorithm based on dynamic environment according to chasing solution thought.In view of avoiding path competition,the model defines two tactics,one is competition selected tactic and the other is avoiding selected tactic.Finally,this paper proves the convergence and effectiveness of the model GCTM.The experiment verifies the reasonableness of the model from response delay rate and transmission success rate.
摘要:URL lookup is fundamental to numerous networking systems,including URL filters,web caches,etc.With the explosive development of the Internet,the main challenge in implementing URL lookup operation is to achieve fast lookup speed and accommodate large URL sets while keeping memory and power consumption low.This paper presents a new URL lookup scheme based on parallel Bloom Filters.It can adapt to set cardinality and perform fast longest prefix matching(LPM)with large URL sets in a highly parallel fashion.The theoretical analysis and experiments on real-life data traces show that the proposed approach leads to reduced false positive probability for up to an order of magnitude(or reduced memory and hardware logic resources with the same false positive probability guaranteed)compared with the existing methods.Moreover,the architecture can be easily mapped to the state-of-the-art FPGAs with moderate resource consumption to provide over 150M lookups per second.
摘要:Taking into account different feature components of images this paper presents a multiregion image segmentation model and algorithm based on image decomposition.Firstly,we introduce image decomposition term into the proposed image segmentation model.Image decomposition term can reduce the influence of texture and noise on our segmentation tasks.Secondly,we use sparsity regularization method to protect the edges and shape of the segmented regions.Finally,based on the augmented Lagrange multiplier method,we present an iterative wavelet shrinkage image segmentation algorithm which is guided by a diffusion flow.A series of experimental results show that the proposed method has strong anti-interference ability and it is more robust to noise.The proposed method can segment not only images with simple construction but also complex texture images.
关键词:image segmentation;image decomposition;sparse representation;wavelet;variational model
摘要:COMID is an online algorithm which can ensure the structure of L1 regularization.Its stochastic convergence rate can be obtained directly from the regret bound in online settings.However,the derived final solution has poor sparsity because it only takes the form of averaging all previous T iterates.Naturally,the individual solution has nice sparisity.So it becomes more and more important to discuss individual convergence rates in the stochastic learning.In this paper,we focus on the regularized non-smooth loss problems.When the regularizer are L1 and L1+L2,we prove the individual convergence rates of COMID respectively.The extensive experiments on large-scale datasets demonstrate that the individual solution consistently improves the sparsity while keeping almost the same accuracy.For the datasets with poor sparse structure,the sparsity of solution is improved even up to four times.
摘要:A three stage Ku band GaN power amplifier MMIC was developed with 0.25 μm GaN HEMT technology.The MMIC was designed in micro-strip technology.Based on the large signal model,the amplifier adopted reactance matching network to reduce the insertion loss of the output stage,which improved its associated efficiency.The measurement results exhibited that this amplifier provided a flat small signal gain of 30dB and a pulsed saturated output power of 15W at the drain voltage of 28V over the 14.6~18GHz frequency range.At 14.8 GHz,a peak output power of 19.5W with power added efficiency of 39% was achieved.
摘要:A 75~115GHz power combined frequency sextupler is developed with hybrid integrated technology.The frequency of the input Ku-band signal is doubled by an active doubler,and then its output power is amplified to 24dBm.The power is applied to pump 75~115GHz tripler in which the varistor multiplying diode is realized by GaAs foundry of Nanjing electronic devices institute (NEDI),and the tripler output power is combined.Considering parasitic parameters of the diodes,diode input and output optimum impedance is calculated with embedding analysis for matching circuit optimization.Measured results indicate the output power of the sextupler is higher than 8.0dBm,and power response is flat in 75~115GHz.The highest tested power is 10.2dBm at 110GHz,and combined multiplying efficiency is higher than 1.3%.The sextupler performance achieves the level of similar foreign products,which can expand the existing microwave signals to 75~115GHz and be applied for W-band TR modules.
摘要:Based on CMOS bulk-driven structure,a low-voltage amplifier with high electromagnetic interference (EMI) immunity is proposed.In the circuit,a partial positive feedback enhances its effective transconductance and an input voltage-drop structure modifies its direct current (DC) nonlinearity.For the overall amplifier,a dual input-stage guarantees its good alternating current (AC) feature,and a symmetrical topology ensures its symmetry and symmetrical slew rate (SR).The amplifier was implemented in a 0.35 μ m standard CMOS process using 1V power supply.Theoretical analysis and simulation results for EMI robustness are presented and compared with the classical bulk-driven amplifier.The results show that the offset voltage of the proposed amplifier is less than 50mV and the output power spectrum density (PSD) at 10kHz is 33dBm lower than that of the classical structure.
关键词:CMOS bulk-driven;low-voltage amplifier;electromagnetic interference (EMI) immunity;direct current (DC) nonlinearity
摘要:The topic and sentiment unification model (Reverse-Joint Sentiment/Topic Model;Joint Sentiment/Topic Model) can effectively extract information of topic and sentiment simultaneously and receives wide attention in the field of sentiment analysis,because it does not consider the relationship between the overall distribution and local distribution,so the classification performance is not good and stable.This paper proposed the multi-grain topic and sentiment unification model (MG-R-JST;MG-JST) by taking into account both grains on sentiment/topic distribution—document-level and local-level.MG-R-JST/MG-JST generated the sentiment/topic of words on the effect of the document-level and local-level distribution.we used Gibbs sampling for model inference and showed the process.Experiments on the dataset of MR and MDS demonstrate the effectiveness of the proposed method,and the classification performance is better and more stable than the topic and sentiment unification model.
关键词:LDA;topic and sentiment unification model;sentiment analysis;multi-grain