Optimal sequences for CDMA under colored noise: a Schur-saddlefunction property

We consider direct sequence code division multiple access (DS-CDMA), modeling interference from users communicating with neighboring base stations by additive colored noise. We consider two types of receiver structures: first we consider the information-theoretically optimal receiver and use the sum capacity of the channel as our performance measure. Second, we consider the linear minimum mean square error (LMMSE) receiver and use the signal-to-interference ratio (SIR) of the estimate of the symbol transmitted as our performance measure. Our main result is a constructive characterization of the possible performance in both these scenarios. A central contribution of this characterization is the derivation of a qualitative feature of the optimal performance measure in both the scenarios studied. We show that the sum capacity is a saddle function: it is convex in the additive noise covariances and concave in the user received powers. In the linear receiver case, we show that the mini average power required to meet a set of target performance requirements of the users is a saddle function: it is convex in the additive noise covariances and concave in the set of performance requirements     

Iterative Modulo Scheduling

Modulo scheduling is a framework within which algorithms for software pipelining innermost loops may be defined. The framework specifies a set of constraints that must be met in order to achieve a legal modulo schedule. A wide variety of algorithms and heuristics can be defined within this framework. Little work has been done to evaluate and compare alternative algorithms and heuristics for modulo scheduling from the viewpoints of schedule quality as well as computational complexity. This, along with a vague and unfounded perception that modulo scheduling is computationally expensive as well as difficult to implement, have inhibited its incorporation into product compilers. This paper presents iterative modulo scheduling, a practical algorithm that is capable of dealing with realistic machine models. The paper also characterizes the algorithm in terms of the quality of the generated schedules as well the computational expense incurred.     

QoS provisioning dynamic connection-admission control for multimedia wireless networks using a Hopfield neural network

This paper presents a quality-of-service (QoS) provisioning dynamic connection-admission control (CAC) algorithm for multimedia wireless networks. A multimedia connection consists of several substreams (i.e., service classes), each of which presets a range of feasible QoS levels (e.g., data rates). The proposed algorithm is mainly devoted to finding the best possible QoS levels for all the connections (i.e., QoS vector) that maximize resource utilization by fairly distributing wireless resources among the connections while maximizing the statistical multiplexing gain (i.e., minimizing the blocking and dropping probabilities). In the case of congestion (overload), the algorithm uniformly degrades the QoS levels of the existing connections (but only slightly) in order to spare some resources for serving new or handoff connections, thereby naturally minimizing the blocking and dropping probabilities (it amounts to maximizing the statistical multiplexing gain). The algorithm employs a Hopfield neural network (HNN) for finding a QoS vector. The problem itself is formulated as a multi-objective optimization problem. Hardware-based HNN exhibits high (computational) speed that permits real time running of the CAC algorithm. Simulation results show that the algorithm can maximize resource utilization and maintain fairness in resource sharing, while maximizing the statistical multiplexing gain in providing acceptable service grades. Furthermore, the results are relatively insensitive to handoff rates.     

Vartalaap: A distributed multicast communication system

With the increasing proliferation of computer networks and distributed systems, there is a growing number of applications using multicast communication. This paper presents the Vartalaap system developed at IIT, Bombay. Vartalaap is an hierarchical distributed system for multicast communication over a network, implemented in a hardware-independent fashion. The multicast is achieved without resorting to unnecessary broadcasting of messages over the network. Issues covered in this paper include the primitives for multicast, the multicast model and the system architecture. We discuss the implementation of Vartalaap and compare it with some other systems. We conclude with a discussion on the limitations of the current implementation and directions for future work.     

System-level reliability assessment of mixed-signal convergent microsystems

The next-generation convergent microsystems, based on system-on-package (SOP) technology, require up-front system-level design-for-reliability approaches and appropriate reliability assessment methodologies to guarantee the reliability of digital, optical, and radio frequency (RF) functions, as well as their interfaces. Systems approach to reliability requires the development of: i) physics-based reliability models for various failure mechanisms associated with digital, optical, and RF Functions, and their interfaces in the system; ii) design optimization models for the selection of suitable materials and processing conditions for reliability, as well as functionality; and iii) system-level reliability models understanding the component and functional interaction. This paper presents the reliability assessment of digital, optical, and RF functions in SOP-based microsystems. Upfront physics-based design-for-reliability models for various functional failure mechanisms are presented to evaluate various design options and material selection even before the prototypes are made. Advanced modeling methodologies and algorithms to accommodate material length scale effects due to enhanced system integration and miniaturization are presented. System-level mixed-signal reliability is discussed thorough system-level reliability metrics relating component-level failure mechanisms to system-level signal integrity, as well as statistical aspects.     

On the stability of fuzzy systems

Studies the global asymptotic stability of a class of fuzzy systems. It demonstrates the equivalence of stability properties of fuzzy systems and linear time invariant (LTI) switching systems. A necessary and sufficient condition for the stability of such systems are given, and it is shown that under the sufficient condition, a common Lyapunov function exists for the LTI subsystems. A particular case when the system matrices can be simultaneously transformed to normal matrices is shown to correspond to the existence of a common quadratic Lyapunov function. A constructive procedure to check the possibility of simultaneous transformation to normal matrices is provided     

Comparison of glycoprotein components, tryptophan, lipid peroxidation and antioxidants in borderline and severe hypertension and myocardial infarction

Between 1957 and 1993, the Siberian Chemical Complex (Tomsk-7) located in the Tomsk region (Russia) regularly discharged radioactive liquid wastes into the Tom River which resulted in an extensive contamination of large territories with long lived radionuclides such as cesium-137 and strontium-90. In the summers of 1996 and 1997, Research Team of Siberian Medical University conducted biodosimetry and cytogenetic monitoring of pikes (Esox lucius) caught in the Tom River at various distances downstream from the Siberian Chemical Complex (SCC) using the micronucleus test and the gamma spectroscopy. Our findings demonstrated that the difference in frequency of micronucleated erythrocytes between the radiation-exposed fish caught downstream from the SCC and the controls was statistically significant (P < 0.01). Moreover, we found a good correlation between radiocesium concentration and micronucleated erythrocyte frequency in pikes. It was found that both the micronucleated erythrocyte frequency in pike blood and the level of the pike radiocesium concentration depended on the age of pikes. The micronucleated erythrocyte frequency gradually increased from the 1-year-old pikes to the over 20-year-old pikes. On the other hand, the average level of radiocesium concentration gradually increased from the 1-year-old pikes only up to the 10-year-old pikes. There is no correlation between radiocesium concentration and micronucleated erythrocyte frequency in the over 10-year-old pikes.     

Cluster formation of kaolin using the hindered settling technique

The settling of kaolin has been studied in various alcohol-benzene mixtures, under controlled moisture conditions. The influence of the parameters of the settling apparatus has been evaluated. From the log Q/?² vs. ? plots, the average particle size has been calculated, and the effect of absorbed moisture and the nature of the solvent mixture on cluster formation have been discussed. The constants of Oliver's equation for these systems have been obtained and their significance in the light of Landel's theory has been discussed.