44378446
Component-Oriented Digital Signal Processors
16280666
Component-oriented radars with probabilistic timing guarantees
In recent years, many modern phased-array radars are built with commercial off-the-shelf components, and the functions of many hardware components are also reimplemented by software modules. In such systems, radar tasks could be modeled as distributed real-time tasks which require end-to-end deadline guarantees and have precedence constraints. Different from most previous work on either algorithms with restrictions in resource utilization or heuristics without analytical ways for schedulability guarantees, the objective of this paper is to propose a joint real-time scheduling algorithm for both transmitter/receiver and signal processor workloads with an analytical framework for offline probabilistic analysis and online admission control. The strength of our approach is verified by analysis results and a series of experiments based on a real phased-array radar for air defense frigates
6881358
Probabilistic real-time guarantees for component-oriented phased array radars
In recent years, many modern phased array radars are built with commercial-off-the-shelf components, and the functions of many hardware components are also re-implemented by software modules. In such systems, radar tasks could be modelled as distributed real-time tasks, which require end-to-end deadline guarantees and have precedence constraints. Different from most previous work on either algorithms with restrictions in resource utilization or heuristics without analytical ways for schedulability guarantees, the objective of This work is to propose a joint real-time scheduling algorithm for both transmitter/receiver and signal processor workloads with an analytical framework for off-line probabilistic analysis and online admission control. The strength of our approach is verified by analysis results and a series of experiments based on a real phased array radar for air defense frigates [A. G. Huizing et al. (1996)].
15209820
Real-time digital signal processing of component-oriented phased array radars
With the advance of hardware and software technology, modern phased array radars are now built with commercial off-the-shelf (COTS) components, and it opens up a new era in real-time resource scheduling of digital signal processing. This paper targets the essential issues in building a component-oriented signal processor (SP), which is one of the two major modules in modern phased array radars. We propose a simple but effective task allocation policy and a real-time scheduling algorithm to address the design objectives of SPs. We are able to bound the number of processing units needed for a component-oriented SP in the design time, while everything was done empirically in the past. A series of experiments were done to demonstrate the strength of our methodology.
18355867
Multi-granularity Visualization of Trajectory Clusters Using Sub-trajectory Clustering
With the surging of the requirements of location-based services, mining various interesting patterns from the spatial data becomes more and more important. In this paper, we propose an approach for visualizing the trajectory clustering results based on sub-trajectory clusters discovered from large-scale trajectory data. At first, we segment each trajectory into a set of sub-trajectories by detecting its corner points. And then, we choose Fréchet distance to compute the similarity between sub-trajectories, and use a density-based clustering method to cluster sub-trajectories and get an augmented order of the sub-trajectories. The visualization method can support multi-granularity views of the generated sub-trajectory clusters. Experiments have demonstrated the applicability and benefits of the proposed approach.
1424357
Lossless Coding for Distributed Streaming Sources
Distributed source coding is traditionally viewed in a block coding context wherein all source symbols are known in advance by the encoders. However, many modern applications to which distributed source coding ideas are applied, are better modeled as having streaming data. In a streaming setting, source symbol pairs are revealed to separate encoders in real time and need to be reconstructed at the decoder with subject to some tolerable end-to-end delay. In this paper, a causal sequential random binning encoder is introduced and paired with maximum likelihood (ML) and universal decoders. The latter uses a novel weighted empirical suffix entropy decoding rule. We derive a lower bounds on the error exponent with delay for each decoder. We also provide upper bounds for the special case of streaming with decoder side information and discuss when upper and lower bounds match. We show that both ML and universal decoders achieve the same (positive) error exponents for all rate pairs inside the Slepian-Wolf achievable rate region. The dominant error events in streaming are different from those in block-coding and result in different exponents. Because the sequential random binning scheme is also universal over delays, the resulting code eventually reconstructs every source symbol correctly with probability one.
782406
Data Compression
12856888
On the rate distortion function of Bernoulli Gaussian sequences
We study the rate distortion function of the Bernoulli-Gaussian random variable which can be used to model sparse signals. Both lower and upper bounds on the rate distortion function are given.We show that the bounds are almost tight in the low distortion regime for sparse signals. Interestingly, a naive coding scheme is near-optimal in this scenario.
27390874
Color Sectors and Edge Features for Content-Based Image Retrieval
We provide a new image retrieval model which integrates the spatial distributing information of colors and the shape features. The color features are represented by an amelioration of HSV color model: color sector. To describe the relative position and orientation of objects within the image, hue edges in the image, computed using Canny approach, are processed by Hough transform to generate the spatial histogram which is used as shape representation. To address matching of image, we define two global distance measures based on the accumulative distance and vector-based distance to compare the similarity of two images. Experimental results indicate that our approach provides higher retrieval rate than that of single feature (color), is a better tradeoff between high efficiency and reasonable precision.