Information Theory and Reliable Communication

Array processing involves manipulation of signals induced on various antenna elements. Its capabilities of steering nulls to reduce cochannel interferences and pointing independent beams toward various mobiles, as well as its ability to provide estimates of directions of radiating sources, make it attractive to a mobile communications system designer. Array processing is expected to play an important role in fulfilling the increased demands of various mobile communications services. Part I of this paper showed how an array could be utilized in different configurations to improve the performance of mobile communications systems, with references to various studies where feasibility of apt array system for mobile communications is considered. This paper provides a comprehensive and detailed treatment of different beam-forming schemes, adaptive algorithms to adjust the required weighting on antennas, direction-of-arrival estimation methods-including their performance comparison-and effects of errors on the performance of an array system, as well as schemes to alleviate them. This paper brings together almost all aspects of array signal processing.

/pdf/application-of-antenna-arrays-to-mobile-communications-ii-52fds1c81j.pdf

Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations

Sphere Packings, Lattices and Groups

Tremor was suppressed by test stimulation of the thalamic ventralis intermedius (VIM) nucleus at high frequency (130 Hz) during stereotaxy in nonanesthetized patients suffering from Parkinson's disease or essential tremor. Ventralis intermedius stimulation has since been used by the authors over the last 8 years as a treatment in 117 patients with movement disorders (80 cases of Parkinson's disease, 20 cases of essential tremor, and 17 cases of various dyskinesias and dystonias including four multiple sclerosis). Chronic electrodes were stereotactically implanted in the VIM and connected to a programmable stimulator. Results depend on the indication. In Parkinson's disease patients, tremor, but not bradykinesia and rigidity, was selectively suppressed for as long as 8 years. Administration of L-Dopa was decreased by more than 30% in 40 Parkinson's disease patients. In essential tremor patients, results were satisfactory but deteriorated with time in 18.5% of cases, mainly for patients who presented an action component of their but deteriorated with time in 18.5% of cases, mainly for patients who presented an action component of their tremor. In other types of dyskinesias (except multiple sclerosis), results were much less favorable. Fifty-nine patients underwent bilateral implantation and 14 other patients received implantation contralateral to a previous thalamotomy. Thirty-seven patients (31.6%) experienced minor side effects, which were always well tolerated and immediately reversible. Three secondary scalp infections led to temporary removal of the implanted material. There was no permanent morbidity. This tremor suppression effect could be due to the inhibition or jamming of a retroactive loop. Chronic VIM stimulation, which is reversible, adaptable, and well tolerated even by patients undergoing bilateral surgery (74 of 117 patients) and by elderly patients, should replace thalamotomy in the regular surgical treatment of parkinsonian and essential tremors.

Chronic electrical stimulation of the ventralis intermedius nucleus of the thalamus as a treatment of movement disorders

The paper describes the method of determining direction and frequency content of the brain activity flow. The method was formulated in the framework of the AR model. The transfer function matrix was found for multichannel EEG process. Elements of this matrix, properly normalized, appeared to be good estimators of the propagation direction and spectral properties of the investigated signals. Simulation experiments have shown that the estimator proposed by us unequivocally reveals the direction of the signal flow and is able to distinguish between direct and indirect transfer of information. The method was applied to the signals recorded in the brain structures of the experimental animals and also to the human normal and epileptic EEG. The sensitivity of the method and its usefulness in the neurological and clinical applications was demonstrated.

A new method of the description of the information flow in the brain structures

A least-mean-square (LMS) adaptive filter with a variable step size is introduced. The step size increases or decreases as the mean-square error increases or decreases, allowing the adaptive filter to track changes in the system as well as produce a small steady state error. The convergence and steady-state behavior of the algorithm are analyzed. The results reduce to well-known results when specialized to the constant-step-size case. Simulation results are presented to support the analysis and to compare the performance of the algorithm with the usual LMS algorithm and another variable-step-size algorithm. They show that its performance compares favorably with these existing algorithms. >

A variable step size LMS algorithm

A state-based approach for online passive fault diagnosis in systems modeled as finite-state automata is presented. In this framework, the system and the diagnoser (the fault detection system) do not have to be initialized at the same time. Furthermore, no information about the state or even the condition (failure status) of the system before the initiation of diagnosis is required. The design of the fault detection system, in the worst case, has exponential complexity. A model reduction scheme with polynomial time complexity is introduced to reduce the computational complexity of the design. Diagnosability of failures is studied, and necessary and sufficient conditions for failure diagnosability are derived.

Fault diagnosis in discrete-event systems: framework and model reduction

This paper focuses on a coding approach for effective analysis and design of secure watermark-based multimedia authentication systems. We provide a design framework for semi-fragile watermark-based authentication such that both objectives of robustness and fragility are effectively controlled and achieved. Robustness and fragility are characterized as two types of authentication errors. The authentication embedding and verification structures of the semi-fragile schemes are derived and implemented using lattice codes to minimize these errors. Based on the specific security requirements of authentication, cryptographic techniques are incorporated to design a secure authentication code structure. Using nested lattice codes, a new approach, called MSB-LSB decomposition, is proposed which we show to be more secure than previous methods. Tradeoffs between authentication distortion and implementation efficiency of the secure authentication code are also investigated. Simulations of semi-fragile authentication methods on real images demonstrate the effectiveness of the MSB-LSB approach in simultaneously achieving security, robustness, and fragility objectives.

/pdf/analysis-and-design-of-secure-watermark-based-authentication-318dawb86m.pdf

Analysis and design of secure watermark-based authentication systems

Detection and mitigation of classes of attacks in supervisory control systems

A framework is introduced for fault diagnosis in timed discrete-event systems. In this approach, the required estimates for system condition are updated only when the output changes or when deadlines associated with output changes expire. Thus updates at every clock tick are not required. This in many cases results in reduction in online computing requirements and in the size of the diagnosis system, at the expense of more offline design calculations. The issue of failure diagnosability is also discussed.

Raymond H. Kwong

Papers

A variable step size LMS algorithm

Fault diagnosis in discrete-event systems: framework and model reduction

Analysis and design of secure watermark-based authentication systems

Detection and mitigation of classes of attacks in supervisory control systems

Fault diagnosis in discrete-event systems: incorporating timing information