We present a technique to construct sliding-block modulation codes with a small decoding window. Our method involves state-splitting and look-ahead coding techniques, and crucially depends on a new, entirely "loc...
详细信息
We present a technique to construct sliding-block modulation codes with a small decoding window. Our method involves state-splitting and look-ahead coding techniques, and crucially depends on a new, entirely "local"construction method for bounded-delay codes.< >
In this paper, a dynamic process for data clustering is presented. It is based on the collective behavior among the objects of the input dataset. Each object is assigned an energy state, so they interact with each oth...
详细信息
In this paper, a dynamic process for data clustering is presented. It is based on the collective behavior among the objects of the input dataset. Each object is assigned an energy state, so they interact with each other by exchanging their energy, causing similar objects to take similar states. Finally, a classical algorithm such as k-means is applied on the energy vectors to actually cluster the data. Experiments show that the energy exchanging process is able to transform complex arrangements of objects into arrangements much easier to cluster. Moreover, the energy exchanging process is resilient to the mixture of clusters to some extent.
The authors present an O(n log/sup 3/ n) time algorithm for finding shortest paths in a planar graph with real weights. This can be compared to the best previous strongly polynomial time algorithm developed by R. Lipt...
详细信息
The authors present an O(n log/sup 3/ n) time algorithm for finding shortest paths in a planar graph with real weights. This can be compared to the best previous strongly polynomial time algorithm developed by R. Lipton et al., (1978 )which ran in O(n/sup 3/2/) time, and the best polynomial algorithm developed by M. Henzinger et al. (1994) which ran in O/spl tilde/(n/sup 4/3/) time. We also present significantly improved algorithms for query and dynamic versions of the shortest path problems.
This paper presents a low complexity adaptive algorithm for two-dimensional (2-D) directions of arrival (DOA) tracking using a uniform rectangular array. The new algorithm employs three one-dimensional (1-D) subspace ...
详细信息
ISBN:
(纸本)0780390687
This paper presents a low complexity adaptive algorithm for two-dimensional (2-D) directions of arrival (DOA) tracking using a uniform rectangular array. The new algorithm employs three one-dimensional (1-D) subspace tracking algorithms to determine the two DOA components iteratively in a coarse-fine manner based on a single row or column of data. Also, to enhance the estimation accuracy, two orthogonal beamforming processes are invoked between the 1-D subspace tracking algorithms to partition the incoming signals into appropriate groups so that the DOAs can be well resolved even if they are very close. As such, the overall computational complexity called for is substantially less than the existing 2-D subspace tracking algorithms, which requires an update of higher-dimensional vectors. Furthermore, the estimated 2-D DOA components are automatically paired. Furnished simulations show that the new algorithm provides satisfactory tracking performance in various scenarios.
The parallel shrinking of 3D binary images to single point residues is addressed using two subfields notions (A subfield is a partition of the image space into two disjoint subsets). Sufficient conditions for connecti...
详细信息
The parallel shrinking of 3D binary images to single point residues is addressed using two subfields notions (A subfield is a partition of the image space into two disjoint subsets). Sufficient conditions for connectivity preservation are developed and convergence issues are discussed. An example two subfields algorithm is illustrated and evaluated.< >
This paper proposes a heuristics method for huge task allocation problem over snowblower tasks. It is difficult to solve the huge task allocation problem. A snowblower problem includes a task allocation problem and ag...
详细信息
This paper proposes a heuristics method for huge task allocation problem over snowblower tasks. It is difficult to solve the huge task allocation problem. A snowblower problem includes a task allocation problem and agents scheduling problem. Given a directed graph as city map, we should consider some arc-disjoint partitions of the graph as allocation. A graph partition problem is a fundamental problem of combinatorics, there are some effective algorithms for the problem. However, in the case that we consider the task allocation and scheduling, the graph partition problem is too difficult. Because of this fact, we employ an agent simulation for solving the snowblower problem.
Simulation is an important step in the design cycle of VLSI systems. The increasing size and complexity of modern systems require simulation techniques optimized for time. Researchers are resorting to parallel simulat...
详细信息
Simulation is an important step in the design cycle of VLSI systems. The increasing size and complexity of modern systems require simulation techniques optimized for time. Researchers are resorting to parallel simulation to reduce simulation time. Logic partitioning plays an important role in parallel simulation. Two factors, concurrency amongst the partitions and communication between them, determine the effectiveness of partitioning. The concurrency achieved and the communication overhead resulting from the intersecting signals can directly affect the speed-up achieved in the simulation. Hybrid FPGA-software simulation offers an alternative for increasing the speed of simulation. In addition to above factors, size and cost of FPGA also determine the partitioning technique for FPGA based emulation. This paper addresses the issues involved in hybrid FPGA-software simulation and presents a new partitioning scheme. With our approach, communication between partitions reduces to at least 50% of that observed in the best of the other algorithms. Also for most of the benchmarks, only 25% of the circuit elements are in the FPGA partition. Presimulation is employed as an effective tool to achieve this aim.
As the K-means algorithm is dependent on the initial clustering center, and the particle swarm optimization (PSO) converges prematurely and is easily trapped in local minima, a Gaussian kernel particle swarm optimizat...
详细信息
As the K-means algorithm is dependent on the initial clustering center, and the particle swarm optimization (PSO) converges prematurely and is easily trapped in local minima, a Gaussian kernel particle swarm optimization clustering algorithm is proposed in this paper. The algorithm adopts the theory of good point set to initialize population, which makes the initial clustering center more rational. Particle swarm iteration formula was optimized by using Gaussian kernel method, which makes particle swarm algorithm converge rapidly to the global optimal. By testing 23 UCI data sets, the experimental results show that the clustering effect of the proposed algorithm is better than that of the K-means and the traditional particle swarm optimization clustering algorithm.
We propose a novel class of efficient adaptive algorithms in the frequency domain that is tailored to very long adaptive filters and highly autocorrelated input signals as they arise, e.g., in high-quality full-duplex...
详细信息
We propose a novel class of efficient adaptive algorithms in the frequency domain that is tailored to very long adaptive filters and highly autocorrelated input signals as they arise, e.g., in high-quality full-duplex audio applications. The approach exhibits good tracking capabilities of the signal statistics and very low delay. Moreover, it is shown that the low order of computational complexity of the conventional frequency-domain adaptive algorithms can be maintained thanks to efficient realizations. The algorithm allows a tradeoff between the well-known multidelay filter (MDF) and the recursive least-squares (RLS) algorithm. It is also well suited for an efficient generalization to the multichannel case.
In this paper we present a fast algorithm for computing the value of a spectral transform of Boolean or multiple-valued functions for a given assignment of input variables. Our current implementation is for arithmetic...
详细信息
In this paper we present a fast algorithm for computing the value of a spectral transform of Boolean or multiple-valued functions for a given assignment of input variables. Our current implementation is for arithmetic transform, because our work is primarily aimed at optimizing the performance of probabilistic verification methods. However, the presented technique is equally applicable for other discrete transforms, e.g. Walsh or Reed-Muller transforms. Previous methods for computing spectral transforms used truth tables, sum-of-product expressions, or various derivatives of decision diagrams. They were fundamentally limited by the excessive memory requirements of these data structures. We present a new algorithm that partitions the computation of the spectral transform based on the dominator relations of the circuit graph representing the function to be transformed. As a result, the presented algorithm can handle larger functions than previously possible.
暂无评论