42929157
Real-Time Digital Signal Processing of 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 was done to demonstrate the strength of our methodology.
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.
111915458
A new model for engineering transaction
Engineering software systems, like CAD and CASE, are popular and important for today''s industry. As applications of engineering software system are getting more complex, engineering database systems, like CAD and CASE databases, which support concurrency control, access control, recovery, and versioning, are also on demand. Data modeling of engineering applications by using the object-oriented paradigm has been investigated in the past. However, a sufficient and complete transaction model to support the engineering databases is still under discussion. Transaction processing in the context of {\em traditional database} applications, such as banking and airline reservation systems, has been thoroughly studied. However, the concept of the traditional transaction can not be used in {\em engineering database} environments, such as CAD and CASE databases, because of some constraints imposed by the traditional transaction''s ACID properties. In this thesis, I thoroughly studied the requirements of engineering transactions, formally defined an engineering transaction model, and prudently showed that the proposed transaction model has the desired properties. Moreover, I designed a transaction system architecture to realize my transaction model.
1776041
The design of distributed real-time video analytic system
Video has become an indispensable carrier of information and requires extremely computation expensive analysis to understand high level semantics. The computational difficulties in extracting embedded information and bridging the semantic gap present the major challenges in interoperability, scalability and real-time response of video analytic systems. In this paper, we propose a distributed scalable infrastructure VAP (Video Analytic Platform) for supporting real-time video stream analysis. In VAP, the application requirements are represented as a Directed Acrylic Graph (DAG), where nodes stand for video analysis computation modules and links show data flow and dependencies between nodes. VAP leverages UIMA (Unstructured Information Management Architecture) framework as the data flow control engine and multiple commodity databases as the storage and computation resources. The actual executions of video analysis computation modules have been pushed down into database engines to minimize the data movement cost. We initially choose video surveillance in retail store as a representative application domain. As a case study, a prototype system has been developed to achieve fundamental functions of real-time video surveillance, including video capture/store, human detection/tracking and customer shopping trajectory analysis.
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.
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.
18226410
Real-time tracking with multiple cues by set theoretic random search
Conventional treatment of visual tracking has been to optimize an objective function in a probabilistic framework. In this formulation, efficient algorithms employing simple prior distributions are usually insufficient to handle clutters (e.g., Kalman filter). On the other hand, distributions that are complex enough to incorporate all a priori knowledge can make the problem computationally intractable (e.g., particle filters (PF)). This paper proposes a new formulation of visual tracking where every piece of information, be it from a priori knowledge or observed data, is represented by a set in the solution space and the intersection of these sets, the feasibility set, represents all acceptable solutions. Based on this formulation, we propose an algorithm whose objective is to find a solution in the feasibility set. We show that this set theoretic tracking algorithm performs effective face tracking and is computationally more efficient than standard PF-based tracking.