Multiprocessing systems are programmed cleanly using Critical sections. When a process desires to access some shared data it first gets mutual exclusive access to critical sections for reliable outcome as processes may possibly manipulate the data. This paper presents an algorithm that can solve the problem in single processing, multiprocessing and distributed systems efficiently with minimal c...

For the first time in human history, large volumes of spoken audio are being broadcast, made available on the internet, archived, and monitored for surveillance every day. New technologies are urgently required to unlock these vast and powerful stores of information. Spoken Term Detection (STD) systems provide access to speech collections by detecting individual occurrences of specified search ...

In a wide range of applied problems of 2-D and 3-D imaging a continuous formulation of the problem places great emphasis on obtaining and manipulating the Fourier transform in Polar coordinates. However, the translation of continuum ideas into practical work with data sampled on a Cartesian grid is problematic. In this article we develop a fast high accuracy Polar FFT. For a given two-dimension...

This paper presents a simulator that efficiently generates correlated complex Gaussian variates with a power spectral density as described by Jakes in [1]. The simulator consists of a fixed IIR filter followed by a variable polyphase interpolator, to accommodate different Doppler rates. The IIR filter was designed using an iterative optimization technique known as the ellipsoid algorithm, follo...

We developed a numerical code which allows fast and accurate simulation of isotachophoresis (ITP). The multi-species code accounts for equilibrium chemistry, non-uniform electroosmotic flow, and dispersion. Our modeling efforts for the latter are also presented. The goal of our work is to create an efficient, accurate, validated, and uniquely-capable electrophoresis simulation code available fo...

In this paper we describe the complexity of building a lemmatizer for Arabic which has a rich and complex derivational morphology, and we discuss the need for a fast and accurate lammatization to enhance Arabic Information Retrieval (IR) results. We also introduce a new data set that can be used to test lemmatization accuracy, and an efficient lemmatization algorithm that outperforms state-of-t...

A fast and accurate algorithm for the reinitialization of the signed distance function in two and three spatial dimensions is presented. The algorithm has computational complexity O(N logN) for the reinitialization of N grid points. The order of accuracy of the reinitialization is demonstrated to depend primarily on the interpolation algorithm used. Bicubic interpolation is demonstrated to resu...

Introduction: The accuracy of patient positioning plays an important role for radiotherapy tasks. Short and automated Quality Assurance (QA) programs are becoming one of the challenging tasks in Radiotherapy. The current study, investigates the accuracy of treatment couch positioning with four degrees of freedom (4DoF) using a fast and accurate method based on an image acquired...

A new frequency estimator for a single complex sinusoid in complex white Gaussian noise is proposed. The estimator is more computationally efficient than the optimal maximum likelihood estimator yet attains as good performance at moderately high signal-tonoise ratios. Also, the estimator is shown to be related to the linear prediction estimator. This relationship is exploited to reveal why the ...

In deep submicrometer integrated circuit design, there is a growing need to quickly and accurately characterize the timing of large circuit blocks. Accurate timing characterization requires making available as much timing information as possible at each step of the design process. Conventional fast characterization methods typically employ topological analysis, which can be inaccurate because o...