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
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.
16124776
Interference channel capacity region for randomized fixed-composition codes
The randomized fixed-composition codes with optimal decoding error exponents are recently studied in [11], [12] for the finite alphabet interference channel with two transmitter-receiver pairs. In this paper we investigate the capacity region for randomized fixed-composition codes. A complete characterization of the capacity region of the said coding scheme is given. The inner bound is derived by showing the existence of a positive error exponent within the capacity region. A simple universal decoding rule is given. The tight outer bound is derived by extending a technique first developed in [10] for single input output channels to interference channels. It is shown that even with a sophisticated time-sharing scheme among randomized fixed-composition codes, the capacity region of the randomized fixed-composition coding is not bigger than the known Han-Kobayashi [24] capacity region. This suggests that the study of the average behavior of randomized codes are not sufficient in finding new capacity regions.
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.
61362315
Cyclic articulated human motion tracking by sequential ancestral simulation
Accurate tracking of cyclic human motion in video data helps in developing computer-aided applications such as gait analysis, visual surveillance, patient rehabilitation, etc. This paper presents a novel technique for tracking cyclic human motion based on decomposing complex cyclic motion into components and maintaining coupling between components. The decomposition reduces the dimensionality of the problem and enables a graphical modeling of the articulated human body. The coupling between components is modeled by their phase relationship and represented as directed edges in Bayesian networks and undirected edges in Markov random fields. Such coupling is maintained in tracking through ancestral simulation (AS) and Markov potentials in a sequential Monte Carlo tracking framework. We show that the approach handles severe self-occlusion and foreign body occlusion with improved accuracy and efficiency.
417369
Multiple object tracking with kernel particle filter
A new particle filter, kernel particle filter (KPF), is proposed for visual tracking for multiple objects in image sequences. The KPF invokes kernels to form a continuous estimate of the posterior density function and allocates particles based on the gradient derived from the kernel density estimate. A data association technique is also proposed to resolve the motion correspondence ambiguities that arise when multiple objects are present. The data association technique introduces minimal amount of computation by making use of the intermediate results obtained in particle allocation. We show that KPF performs robust multiple object tracking with improved sampling efficiency.
6876954
A New Backoff Algorithm for IEEE 802.11 Distributed Coordination Function
DCF (Distributed Coordination Function) of IEEE802.11 MAC protocols uses binary exponential increasing mechanism, called BEB (Binary Exponential Backoff) algorithm. Due to the lack of a mechanism evaluating the channel condition, it can not tune the value of contention windows adaptively, according to the actual network traffic. By introducing the network allocation vector count in routing protocol to approximate the intensity of surrounding traffic of nodes, the algorithm has been improved, so that the contention windows of backoff mechanism are adjusted reasonably according to the traffic of WLAN. Simulation experiments are done and the results prove that the improved algorithm provides a better channel utilization and reduces the average transmission delay.