Sharif Digital Repository

The planar-adaptive routing algorithm is a simple method to enhance wormhole routing algorithms for fault-tolerance in meshes but it cannot handle faults on the boundaries of mesh without excessive loss of performance. In this paper, we show that this algorithm can further be improved using a flag bit introduced for guiding misrouted messages. So, the proposed algorithm can be used to route messages when fault regions touch the boundaries of the mesh. We also show that our scheme does not lead to diminish the performance of the network and only three virtual channels per physical channels are sufficient for tolerating multiple boundary faulty regions. © 2008 Springer-Verlag Berlin Heidelberg... 

According to the fact that humans and animals show marvelous abilities in walking on irregular terrain, there is a strong need for adaptive algorithms in walking of biped robots to behave like them. Since the stance leg can easily rise from the ground and it can easily rotate about the toe or the heel, the problem of controlling the biped robots is difficult. In this paper, according to the adaptive locomotion patterns of animals, coordination and control of body links have been done with Central Pattern Generator (CPG) in spinal cord and feedback network from musculoskeletal system. A one layer feedforward neural network that its inputs are the scaled joint variables and the touch sensors... 

In this article, we present a cross-layer adaptive algorithm that dynamically maximizes the average utility function. A per stage utility function is defined for each link of a carrier sense multiple access-based wireless network as a weighted concave function of energy consumption, smoothed rate, and smoothed queue size. Hence, by selecting weights we can control the trade-off among them. Using dynamic programming, the utility function is maximized by dynamically adapting channel access, modulation, and coding according to the queue size and quality of the time-varying channel. We show that the optimal transmission policy has a threshold structure versus the channel state where the optimal... 

In this paper, a low order recursive linear prediction method and recursive least square as an adaptive filter (LP-RLS) are introduced to predict the speech and the excitation signals. In real-time packet-based communication systems, one major problem is misrouted or delayed packets which results in degraded perceived voice quality. If packets are not available on time, the packet is known as lost packet. The easiest task of a network terminal receiver is to replace silence for the duration of lost speech segments. In a high quality communication system, to avoid quality reduction due to packet loss, a suitable method and/or algorithm is needed to replace the missing segments of speech. The... 

The purpose of this paper is to deal with a novel intelligent predictive control scheme using the multiple models strategy with its application to an industrial tubular heat exchanger system. The main idea of the strategy proposed here is to represent the operating environments of the system, which have a wide range of variation in the span of time by several local explicit linear models. In line with this strategy, the well-known linear generalized predictive control (LGPC) schemes are initially designed corresponding to each one of the linear models of the system. After that, the best model of the system and the LGPC control action are precisely identified, at each instant of time, by an... 

Recently announcement of a physical realization of a fundamental circuit element called memristor by researchers at Hewlett Packard (HP) has attracted so much interest worldwide. Combination of this newly found element with crossbar interconnect technology, opened a new field in designing configurable or programmable electronic systems which can have applications in signal processing and artificial intelligence. In this paper, based on the simple memristor crossbar structure, we will propose a new mixed analog-digital circuit as a hardware implementation of the sign-sign least mean square (LMS) adaptive filter algorithm. In this proposed hardware, any multiplication and addition is performed... 

New heuristic filters are proposed for state estimation of nonlinear dynamic systems based on particle swarm optimization (PSO) and differential evolution (DE). The methodology converts state estimation problem into dynamic optimization to find the best estimate recursively. In the proposed strategy the particle number is adaptively set based on the weighted variance of the particles. To have a filter with minimal parameter settings, PSO with exponential distribution (PSO-E) is selected in conjunction with jDE to self-adapt the other control parameters. The performance of the proposed adaptive evolutionary algorithms i.e. adaptive PSO-E, adaptive DE and adaptive jDE is studied through a... 

The existing learning methods usually assume that training data and test data follow the same distribution, while this is not always true. Thus, in many cases the performance of these methods on the test data will be severely degraded. In this paper, we study the problem of unsupervised domain adaptation, where no labeled data in the target domain is available. The proposed method first finds a new representation for both the source and the target domain and then learns a prediction function for the classifier by optimizing an objective function which simultaneously tries to minimize the loss function on the source domain while also maximizes the consistency of manifold (which is based on... 

This work deals with the problem of controlling the outlet temperature of a tubular heat exchanger system by means of flow pressure. The usual industrial case is to try to control the outlet temperature by either the temperature or the flow of the fluid, which flows through the shell tube. But, in some situations, this is not possible, due to the fact that the whole of system coefficients variation cannot quite be covered by control action. In this case, the system behavior must precisely be modeled and appropriate control action needs to be obtained based on novel techniques. A new multiple models control strategy using the well-known linear generalized predictive control (LGPC) scheme has... 

Low-complexity error concealment techniques for missing macroblock (MB) recovery based on the boundary matching principle are extensively studied and evaluated. In this paper, an improved boundary matching algorithm (BMA) using adaptive search is presented to conceal channel errors in inter-frames of video images. The proposed scheme adaptively selects proper candidate regions to conceal the artifact of a lost block. The candidate regions are examined based on analyzing motion activity of the neighboring MBs. Simulations show that the proposed scheme outperforms both on PSNR and visual quality obviously of about 1-4dB compared to existing methods  

In this paper a new least mean square (LMS) based adaptive weighting algorithm is proposed. It is appropriate for antenna array systems with moving targets and mobile applications. The essential goal of this algorithm is to reduce the complexity of weighting process and to decrease the time needed for adjusting the antenna radiation pattern. The main lobe of antenna will be adjusted in the direction of desired signal (main signal) and nulls pointed in the direction of undesired signals (interference signals). By predicting the relative velocity of source, the next location of the source will be estimated and the array weights will be determined using LMS algorithm before arriving to the new... 

A frequently used approach for denoising is the shrinkage of coefficients of the noisy signal representation in a transform domain. Although the use of shrinkage is optimal for Gaussian white noise with complete and unitary transforms, it has already been shown that shrinkage has promising results even with redundant transforms. In this paper, we propose using adaptive thresholding of redundant representations of the noisy image for image denoising. In the proposed thresholding scheme, a different threshold is used for each representation coefficient of the noisy image in an overcomplete transform. In this method, each threshold is automatically set based on statistical properties of the... 

Static bandwidth allocation for variable bit rate (VBR) video traffic forfeits the available bandwidth. Prediction of the next frame size is thus useful in dynamic bandwidth allocation. It has been shown that VBR video traces are long-range dependent, which makes one-frame-ahead prediction insufficient for dynamic bandwidth allocation. Several studies have been conducted based on the linear autoregressive (AR) model to address VBR traffic prediction. In this paper, we propose the use of a nonlinear model from the AR family called logistic smooth transition autoregressive (LSTAR) to predict VBR video traffic. Furthermore, we introduce adaptive algorithms, including least mean square (LMS),... 

This paper proposes a novel combinational Adaptive Noise Canceller (ANC), which is suitable for non stationary noise environments. Pre-filter bank structure improves the convergence rate leading to less error in real-time applications. During our investigations, we have found out adaptive algorithms have better performance for low frequency subbands. Thus, by using Singular Value Decomposition (SVD) in each subband, a simplified version of variable step-size algorithms has been employed in low frequency subbands; while for high frequency subbands, some conventional techniques have been used. Simulation results show that combination of adaptive and conventional methods have better performance... 

A routing algorithm defines a route which packet traverses to get to destination. In this research we study some kind of routing algorithms that are used in internal connections networks of multi-processor and multi-computers systems. Then we discuss about some routing algorithms which have been implemented network on chip architecture. First, we present a group of routing algorithms based on various criterions, and review so-called category. Afterwards, we study adaptive and deterministic routing algorithms and express circular model applying in internal connections networks and its governing rules in order to prevent dead lock. Then we survey adaptive algorithms such as Deflection routing,... 

Magnetic flux leakage technique is used extensively to detect and characterize defects in natural gas and oil transmission pipelines. The amount of magnetic flux introduced into the test sample is an important factor in the resolution of flaw detection. It depends on the power of permanent magnets and the geometrical design of the magnetic yoke. Finite element method (FEM) is the most widely used method of analyzing magnetic yoke due to its power, accuracy and straightforwardness. On the other hand its calculations are so complicated and time consuming, and every single modification in the parameters of the problem requires a new run. In this paper, we present an innovative method to... 

We propose a partially adaptive fault-tolerant and deadlock-free routing algorithm in n-dimensional meshes based on the fault-tolerant planar-adaptive routing and Duato's protocol. In particular, we show that only four virtual channels per physical channel are sufficient for tolerating multiple faulty regions even in the case of n-dimensional meshes. Our scheme is able to handle faulty blocks whose associated fault rings have overlaps. In addition, it can be used to route messages when fault regions touch the boundaries of the mesh. A flag bit is introduced for guiding misrouted messages. Messages are routed adaptively in healthy regions of the network. Once a message faces a faulty region,... 

Currently, some coarse measures like global network latency are used to compare routing protocols. These measures do not provide enough insight of traffic distribution among network nodes in the presence of different fault regions. This paper presents a detailed traffic analysis of fault-tolerant planar adaptive routing (FTPAR) algorithm achieved by an especially developed tool. Per-node traffic analysis illustrates the traffic hotspots caused by fault regions and provides a great assistance in developing fault tolerant routing algorithms. Based on such detailed information, a simple yet effective improvement of FTPAR is suggested. Moreover, the effect of a traffic hotspot on the traffic of... 

In the realization of adaptive beamforming algorithms, the least-mean-squares (LMS) algorithm had been the most popular scheme used for Smart Antenna systems. This Paper proposes an alternate scheme in the form of the Normalized LMS (NLMS) algorithm with active tap detection for WCDMA systems. By taking advantage of spatial filtering, the proposed scheme promises to reduce the bandwidth required for transmitting data by improving convergence rate. The performance of the Frequency Domain NLMS algorithm in the presence of multipath effects and multiple users is analyzed using simulations. This analysis is compared to that of LMS algorithm and suggests improvement in the convergence rate and...