HIGH PERFORMANCE, LOW COST SUBSPACE DECOMPOSITION AND POLYNOMIAL ROOTING FOR REAL TIME DIRECTION OF ARRIVAL ESTIMATION: ANALYSIS AND IMPLEMENTATION

This thesis develops high performance real-time signal processing modules for direction of arrival (DOA) estimation for localization systems. It proposes highly parallel algorithms for performing subspace decomposition and polynomial rooting, which are otherwise traditionally implemented using sequential algorithms. The proposed algorithms address the emerging need for real-time localization for a wide range of applications. As the antenna array size increases, the complexity of signal processing algorithms increases, making it increasingly difficult to satisfy the real-time constraints. This thesis addresses real-time implementation by proposing parallel algorithms, that maintain considerable improvement over traditional algorithms, especially for systems with larger number of antenna array elements. Singular value decomposition (SVD) and polynomial rooting are two computationally complex steps and act as the bottleneck to achieving real-time performance. The proposed algorithms are suitable for implementation on field programmable gated arrays (FPGAs), single instruction multiple data (SIMD) hardware or application specific integrated chips (ASICs), which offer large number of processing elements that can be exploited for parallel processing. The designs proposed in this thesis are modular, easily expandable and easy to implement. Firstly, this thesis proposes a fast converging SVD algorithm. The proposed method reduces the number of iterations it takes to converge to correct singular values, thus achieving closer to real-time performance. A general algorithm and a modular system design are provided making it easy for designers to replicate and extend the design to larger matrix sizes. Moreover, the method is highly parallel, which can be exploited in various hardware platforms mentioned earlier. A fixed point implementation of proposed SVD algorithm is presented. The FPGA design is pipelined to the maximum extent to increase the maximum achievable frequency of operation. The system was developed with the objective of achieving high throughput. Various modern cores available in FPGAs were used to maximize the performance and details of these modules are presented in detail. Finally, a parallel polynomial rooting technique based on Newton’s method applicable exclusively to root-MUSIC polynomials is proposed. Unique characteristics of root-MUSIC polynomial’s complex dynamics were exploited to derive this polynomial rooting method. The technique exhibits parallelism and converges to the desired root within fixed number of iterations, making this suitable for polynomial rooting of large degree polynomials. We believe this is the first time that complex dynamics of root-MUSIC polynomial were analyzed to propose an algorithm. In all, the thesis addresses two major bottlenecks in a direction of arrival estimation system, by providing simple, high throughput, parallel algorithms.

Prevalence and time course of acute mountain sickness in older children and adolescents after rapid ascent to 3450 meters

OBJECTIVE: Acute mountain sickness is a frequent and debilitating complication of high-altitude exposure, but there is little information on the prevalence and time course of acute mountain sickness in children and adolescents after rapid ascent by mechanical transportation to 3500 m, an altitude at which major tourist destinations are located throughout the world. METHODS: We performed serial assessments of acute mountain sickness (Lake Louise scores) in 48 healthy nonacclimatized children and adolescents (mean +/- SD age: 13.7 +/- 0.3 years; 20 girls and 28 boys), with no previous high-altitude experience, 6, 18, and 42 hours after arrival at the Jungfraujoch high-altitude research station (3450 m), which was reached through a 2.5-hour train ascent. RESULTS: We found that the overall prevalence of acute mountain sickness during the first 3 days at high altitude was 37.5%. Rates were similar for the 2 genders and decreased progressively during the stay (25% at 6 hours, 21% at 18 hours, and 8% at 42 hours). None of the subjects needed to be evacuated to lower altitude. Five subjects needed symptomatic treatment and responded well. CONCLUSION: After rapid ascent to high altitude, the prevalence of acute mountain sickness in children and adolescents was relatively low; the clinical manifestations were benign and resolved rapidly. These findings suggest that, for the majority of healthy nonacclimatized children and adolescents, travel to 3500 m is safe and pharmacologic prophylaxis for acute mountain sickness is not needed.

Parametric estimation of pulse arrival time: a robust approach to pulse wave velocity

Pulse wave velocity (PWV) is a surrogate of arterial stiffness and represents a non-invasive marker of cardiovascular risk. The non-invasive measurement of PWV requires tracking the arrival time of pressure pulses recorded in vivo, commonly referred to as pulse arrival time (PAT). In the state of the art, PAT is estimated by identifying a characteristic point of the pressure pulse waveform. This paper demonstrates that for ambulatory scenarios, where signal-to-noise ratios are below 10 dB, the performance in terms of repeatability of PAT measurements through characteristic points identification degrades drastically. Hence, we introduce a novel family of PAT estimators based on the parametric modeling of the anacrotic phase of a pressure pulse. In particular, we propose a parametric PAT estimator (TANH) that depicts high correlation with the Complior(R) characteristic point D1 (CC = 0.99), increases noise robustness and reduces by a five-fold factor the number of heartbeats required to obtain reliable PAT measurements.

Sequence of arrival determines plant-mediated interactions between herbivores

Induced changes in plant quality can mediate indirect interactions between herbivores. Although the sequence of attack by different herbivores has been shown to influence plant responses, little is known about how this affects the herbivores themselves. We therefore investigated how induction by the leaf herbivore Spodoptera frugiperda influences resistance of teosinte (Zea mays mexicana) and cultivated maize (Zea mays mays) against root-feeding larvae of Diabrotica virgifera virgifera. The importance of the sequence of arrival was tested in the field and laboratory. Spodoptera frugiperda infestation had a significant negative effect on colonization by D. virgifera larvae in the field and weight gain in the laboratory, but only when S. frugiperda arrived on the plant before the root herbivore. When S. frugiperda arrived after the root herbivore had established, no negative effects on larval performance were detected. Yet, adult emergence of D. virgifera was reduced even when the root feeder had established first, indicating that the negative effects were not entirely absent in this treatment. The defoliation of the plants was not a decisive factor for the negative effects on root herbivore development, as both minor and major leaf damage resulted in an increase in root resistance and the extent of biomass removal was not correlated with root-herbivore growth. We propose that leaf-herbivore-induced increases in feeding-deterrent and/or toxic secondary metabolites may account for the sequence-specific reduction in root-herbivore performance. Synthesis. Our results demonstrate that the sequence of arrival can be an important determinant of plant-mediated interactions between insect herbivores in both wild and cultivated plants. Arriving early on a plant may be an important strategy of insects to avoid competition with other herbivores. To fully understand plant-mediated interactions between insect herbivores, the sequence of arrival should be taken into account. © 2011 The Authors. Journal of Ecology © 2011 British Ecological Society.

"Two hundred ninety-four": Remediation and multimodal performance in tourist placemaking

We offer here a multimodal discourse analysis of a range of verbal (writing and speech), nonverbal (movement and gesture) and technological (photography and video) resources used by tourists at the Leaning Tower of Pisa. In doing so, we pin-point the recycling and layering of mediatized representations (e.g. guidebooks and official brochures), mediated actions (e.g. climbing the Tower or posing in front of it), and remediated practices (e.g. posting a YouTube video of oneself climbing the 294 steps to the top of the Tower). Through this kind of empirically-based examination of tourists’ discursive and embodied performances – their ways of talking about and behaving in spaces – we witness how people never simply visit places but are always actively shaping and making these places. The Leaning Tower of Pisa is, therefore, as much an emergent production of the tourist imagination as it is a pre-existing, lop-sided construction of stone.