Map Matching algorithms (MMAs) are developed to solve spatial ambiguities that arise in the process of assigning GPS measurements onto a digital roadway network. Scarce systematic parameter tuning approaches exist in ...
详细信息
Map Matching algorithms (MMAs) are developed to solve spatial ambiguities that arise in the process of assigning GPS measurements onto a digital roadway network. Scarce systematic parameter tuning approaches exist in the literature for optimizing MMA performance. Thus, a novel framework is proposed for a systematic calibration of the parameters of a post-processing MMA. The calibration approach consists of an Instance-specific Parameter Tuning Strategy (IPTS) that employs Fuzzy Logic principles. The proposed fuzzy IPTS tool determines algorithm-specific parameter values based on instance-specific information a priori to the execution of the MMA. Finally, the proposed IPTS tool is able to adjust to two particular decision maker preferences on algorithm performance, namely solution quality and computational time.
We present a global wiring algorithm used in a top-down physical design environment, i.e., macros are laid out after global wiring is done, and wires are allowed to pass through macros (the wiring-through model). The ...
详细信息
We present a global wiring algorithm used in a top-down physical design environment, i.e., macros are laid out after global wiring is done, and wires are allowed to pass through macros (the wiring-through model). The floorplan of the chip is in the form of a slicing structure. The algorithm is based on a hierarchical scheme. The final result is obtained through a series of refinement as the problem is recursively decomposed into a set of small-sized problems and then solved efficiently. The worst-case run-time for an arbitrary slicing tree (totally skewed) is O(M /sup 2/ N). When the floorplan is represented by a balanced slicing tree, the run-time of the overall algorithm is O(MN), where M is the number of macros and N the number of nets. The algorithm has been implemented in the C language and is used for chip designs. Experiments on both real and randomly generated designs show that the hierarchical router performs equally well as a flat global router in terms of wire length and wireability handling, but much faster in run-time (at least 10 times for an example with 100 macros and 1000 nets, and the gap being even larger for bigger-size problems).
Sensor arrays are frequently used to separate and reconstruct superimposed signals arriving from different directions. The paper studies the effect of model errors, i.e., differences between the assumed and actual arr...
详细信息
Sensor arrays are frequently used to separate and reconstruct superimposed signals arriving from different directions. The paper studies the effect of model errors, i.e., differences between the assumed and actual array response, on the quality of the reconstructed signals. Model errors are the limiting factor of array performance when the observation time is sufficiently long. In this paper, we analyze a signal estimation technique which is based on the MUSIC algorithm. Formulas are derived for the signal-to-interference and signal-to-noise ratios as function of the model errors. By evaluating these formulas for selected test cases we gain some insights into the sensitivity of the signal estimation problem to model uncertainty.
Texture classification applied to the frame difference signals can be used to design adaptive algorithms for a variety of video applications. In this paper an adaptive block matching motion estimation algorithm based ...
详细信息
Texture classification applied to the frame difference signals can be used to design adaptive algorithms for a variety of video applications. In this paper an adaptive block matching motion estimation algorithm based on the interframe texture analysis is presented. The algorithm adaptively changes the size and shape of the search window of each block depending on the values of textural features. The chosen features are extracted from the temporal difference histogram and provide information about the speed of the moving objects and the most likely direction of their motion. Applications of the proposed algorithm to the normal and hierarchical motion estimators are shown. Compared to the known techniques, the presented methods reduce the computational effort by saving unnecessary searches while offering higher performance.
Wave field splitting, invariant imbedding, and phase space methods reformulate the Helmholtz wave propagation problem in terms of an operator scattering matrix characteristic of the modeled environment. The subsequent...
详细信息
Wave field splitting, invariant imbedding, and phase space methods reformulate the Helmholtz wave propagation problem in terms of an operator scattering matrix characteristic of the modeled environment. The subsequent equations for the reflection and transmission operators are of first-order (one-way) in range, nonlinear (Riccati-like), and, in general, nonlocal. The reflection and transmission operator equations provide the framework for constructing inverse algorithms based on, in principle, exact solution methods.
This paper investigates the feasibility of the distance measuring equipment (DME)-based alternative position, navigation, and timing architecture using the recent advances on DME/N (normal) signal processing technique...
详细信息
This paper investigates the feasibility of the distance measuring equipment (DME)-based alternative position, navigation, and timing architecture using the recent advances on DME/N (normal) signal processing techniques;an improved DME/N pulse waveform and learning-based multipath mitigation algorithm. This paper evaluates the achievable DMErange accuracy by using the advanced signal processing techniques, and provides the analysis on the required augmentation of ground DME stations in a selected test region in contiguous United States.
An algorithm for the wideband analysis of the two-dimensional model of a planar circuit is described. The planar circuit is considered to be enclosed in a regularly shaped (rectangular or circular) resonator, and the ...
详细信息
An algorithm for the wideband analysis of the two-dimensional model of a planar circuit is described. The planar circuit is considered to be enclosed in a regularly shaped (rectangular or circular) resonator, and the electric and magnetic fields are derived from the Green's functions of this resonator by integrating over the periphery of the circuit not coinciding with the regular shape. The special form used for the Green's functions makes it possible to derive the Z-parameters in a special form, similar to Foster's series, but converging much more rapidly. The calculation requires the determination of a reduced number of resonances of the planar circuit, which are obtained by an integral equation approach leading to a linear eigenvalue problem. The algorithm was implemented in an efficient computer-aided design (CAD) routine, named ANAPLAN, which is briefly described.< >
Iterative constant modulus algorithms such as Godard and CMA have been used to blindly separate a superposition of cochannel constant modulus (CM) signals impinging on an antenna array, These algorithms have certain d...
详细信息
Iterative constant modulus algorithms such as Godard and CMA have been used to blindly separate a superposition of cochannel constant modulus (CM) signals impinging on an antenna array, These algorithms have certain deficiencies in the context of convergence to local minima and the retrieval of all individual CM signals that are present in the channel. In this paper, we show that the underlying constant modulus factorization problem is, in fact, a generalized eigenvalue problem, and may be solved via a simultaneous diagonalization of a set of matrices, With this new analytical approach, it is possible to detect the number of CIM signals present in the channel, and to retrieve all of them exactly, rejecting other, non-CM signals, Only a modest amount of samples is required, The algorithm is robust in the presence of noise and is tested on measured data collected from an experimental set-up.
In this paper, we introduce and analyze a new class of nonlinear filters that have their roots in permutation theory. We show that a large body of nonlinear filters proposed to date constitute a proper subset of permu...
详细信息
In this paper, we introduce and analyze a new class of nonlinear filters that have their roots in permutation theory. We show that a large body of nonlinear filters proposed to date constitute a proper subset of permutation filters (P filters). In particular, rank-order filters, weighted rank-order filters, and stack filters embody limited permutation transformations of a set. Indeed, by using the full potential of a permutation group transformation, we can design very efficient estimation algorithms. Permutation groups inherently utilize both rank-order and temporal-order information;thus, the estimation of nonstationary processes in Gaussian/nonGaussian environments with frequency selection can be effectively addressed. An adaptive designalgorithm that minimizes the mean absolute error criterion is described as well as a more flexible adaptive algorithm that attains the optimal permutation filter under a deterministic least normed error criterion. Simulation results are presented to illustrate the performance of permutation filters in comparison with other widely used filters.
Previously developed methods for determination of meteor entrance speeds into the Earth's atmosphere are extended and unified and applied to a real-time radar system. A Fourier transform approach, using a rescaled...
详细信息
Previously developed methods for determination of meteor entrance speeds into the Earth's atmosphere are extended and unified and applied to a real-time radar system. A Fourier transform approach, using a rescaled time axis, is employed, permitting entrance speed determinations with accuracies of the order of 0.5 km s(-1). After the method is described, it is demonstrated by using it to determine the entrance speeds of several major streams, including the Zeta Perseids, the Arietids, the Beta Taurids, the June Bootids, meteors from within the Piscids complex, and the Geminids. Values are consistent with previous optical measurements, but in some cases the radar measurements have higher accuracy. The possibility of detection of space debris, or perhaps dust in Earth orbit, is also considered.
暂无评论