Performance estimation of streaming applications for hierarchical MPSoCs

Parallel programming and effective partitioning of applications for embedded many-core architectures requires optimization algorithms. However, these algorithms have to quickly evaluate thousands of different partitions. We present a fast performance estimator embedded in a parallelizing compiler for streaming applications. The estimator combines a single execution-based simulation and an analytic approach. Experimental results demonstrate that the estimator has a mean error of 2.6% and computes its estimation 2848 times faster compared to a cycle accurate simulator.

Physical properties of meteorites and their role in planetology

Together with cosmic spherules, interplanetary dust particles and lunar samples returned by Apollo and Luna missions, meteorites are the only source of extraterrestrial material on Earth. The physical properties of meteorites, especially their magnetic susceptibility, bulk and grain density, porosity and paleomagnetic information, have wide applications in planetary research and can reveal information about origin and internal structure of asteroids. Thus, an expanded database of meteorite physical properties was compiled with new measurements done in meteorite collections across Europe using a mobile laboratory facility. However, the scale problem may bring discrepancies in the comparison of asteroid and meteorite properties. Due to inhomogenity, the physical properties of meteorites studied on a centimeter or millimeter scale may differ from those of asteroids determined on kilometer scales. Further difference may arise from shock effects, space and terrestrial weathering and from difference in material properties at various temperatures. Close attention was given to the reliability of the paleomagnetic and paleointensity information in meteorites and the methodology to test for magnetic overprints was prepared and verified.

Residential Differentiation, Housing Policy and Urban Planning in the Transformation from State Socialism to a Market Economy: The Case of Tallinn

The thesis examines urban issues arising from the transformation from state socialism to a market economy. The main topics are residential differentiation, i.e., uneven spatial distribution of social groups across urban residential areas, and the effects of housing policy and town planning on urban development. The case study is development in Tallinn, the capital city of Estonia, in the context of development of Central and Eastern European cities under and after socialism. The main body of the thesis consists of four separately published refereed articles. The research question that brings the articles together is how the residential (socio-spatial) pattern of cities developed during the state socialist period and how and why that pattern has changed since the transformation to a market economy began. The first article reviews the literature on residential differentiation in Budapest, Prague, Tallinn and Warsaw under state socialism from the viewpoint of the role of housing policy in the processes of residential differentiation at various stages of the socialist era. The paper shows how the socialist housing provision system produced socio-occupational residential differentiation directly and indirectly and it describes how the residential patterns of these cities developed. The second article is critical of oversimplified accounts of rapid reorganisation of the overall socio-spatial pattern of post-socialist cities and of claims that residential mobility has had a straightforward role in it. The Tallinn case study, consisting of an analysis of the distribution of socio-economic groups across eight city districts and over four housing types in 1999 as well as examining the role of residential mobility in differentiation during the 1990s, provides contrasting evidence. The third article analyses the role and effects of housing policies in Tallinn s residential differentiation. The focus is on contemporary post-privatisation housing-policy measures and their effects. The article shows that the Estonian housing policies do not even aim to reduce, prevent or slow down the harmful effects of the considerable income disparities that are manifest in housing inequality and residential differentiation. The fourth article examines the development of Tallinn s urban planning system 1991-2004 from the viewpoint of what means it has provided the city with to intervene in urban development and how the city has used these tools. The paper finds that despite some recent progress in planning, its role in guiding where and how the city actually developed has so far been limited. Tallinn s urban development is rather initiated and driven by private agents seeking profit from their investment in land. The thesis includes original empirical research in the three articles that analyse development since socialism. The second article employs quantitative data and methods, primarily index calculation, whereas the third and the fourth ones draw from a survey of policy documents combined with interviews with key informants. Keywords: residential differentiation, housing policy, urban planning, post-socialist transformation, Estonia, Tallinn

Bayesian framework and message passing for joint support and signal recovery of approximately sparse signals

In this paper, we develop a low-complexity message passing algorithm for joint support and signal recovery of approximately sparse signals. The problem of recovery of strictly sparse signals from noisy measurements can be viewed as a problem of recovery of approximately sparse signals from noiseless measurements, making the approach applicable to strictly sparse signal recovery from noisy measurements. The support recovery embedded in the approach makes it suitable for recovery of signals with same sparsity profiles, as in the problem of multiple measurement vectors (MMV). Simulation results show that the proposed algorithm, termed as JSSR-MP (joint support and signal recovery via message passing) algorithm, achieves performance comparable to that of sparse Bayesian learning (M-SBL) algorithm in the literature, at one order less complexity compared to the M-SBL algorithm.

Subspace-based DOA estimation using Fractional Lower Order statistics

Direction Of Arrival (DOA) estimation, using a sensor array, in the presence of non-Gaussian noise using Fractional Lower-Order Moments (FLOM)matrices is studied. In this paper, a new FLOM based technique using the Fractional Lower Order Infinity Norm based Covariance (FLIC) Matrix is proposed. The bounded property and the low-rank subspace structure of the FLIC matrix is derived. Performance of FLIC based DOA estimation using MUSIC, ESPRIT, is shown to be better than other FLOM based methods.

Joint data detection and dominant singular mode estimation in time varying reciprocal MIMO systems

This paper proposes an algorithm for joint data detection and tracking of the dominant singular mode of a time varying channel at the transmitter and receiver of a time division duplex multiple input multiple output beamforming system. The method proposed is a modified expectation maximization algorithm which utilizes an initial estimate to track the dominant modes of the channel at the transmitter and the receiver blindly; and simultaneously detects the un known data. Furthermore, the estimates are constrained to be within a confidence interval of the previous estimate in order to improve the tracking performance and mitigate the effect of error propagation. Monte-Carlo simulation results of the symbol error rate and the mean square inner product between the estimated and the true singular vector are plotted to show the performance benefits offered by the proposed method compared to existing techniques.

Robust GNSS signal detection in the presence of navigation data bits

This paper considers the problem of weak signal detection in the presence of navigation data bits for Global Navigation Satellite System (GNSS) receivers. Typically, a set of partial coherent integration outputs are non-coherently accumulated to combat the effects of model uncertainties such as the presence of navigation data-bits and/or frequency uncertainty, resulting in a sub-optimal test statistic. In this work, the test-statistic for weak signal detection is derived in the presence of navigation data-bits from the likelihood ratio. It is highlighted that averaging the likelihood ratio based test-statistic over the prior distributions of the unknown data bits and the carrier phase uncertainty leads to the conventional Post Detection Integration (PDI) technique for detection. To improve the performance in the presence of model uncertainties, a novel cyclostationarity based sub-optimal PDI technique is proposed. The test statistic is analytically characterized, and shown to be robust to the presence of navigation data-bits, frequency, phase and noise uncertainties. Monte Carlo simulation results illustrate the validity of the theoretical results and the superior performance offered by the proposed detector in the presence of model uncertainties.

Quadrature approximation properties of the spiral-phase quadrature transform

The notion of the 1-D analytic signal is well understood and has found many applications. At the heart of the analytic signal concept is the Hilbert transform. The problem in extending the concept of analytic signal to higher dimensions is that there is no unique multidimensional definition of the Hilbert transform. Also, the notion of analyticity is not so well under stood in higher dimensions. Of the several 2-D extensions of the Hilbert transform, the spiral-phase quadrature transform or the Riesz transform seems to be the natural extension and has attracted a lot of attention mainly due to its isotropic properties. From the Riesz transform, Larkin et al. constructed a vortex operator, which approximates the quadratures based on asymptotic stationary-phase analysis. In this paper, we show an alternative proof for the quadrature approximation property by invoking the quasi-eigenfunction property of linear, shift-invariant systems. We show that the vortex operator comes up as a natural consequence of applying this property. We also characterize the quadrature approximation error in terms of its energy as well as the peak spatial-domain error. Such results are available for 1-D signals, but their counter part for 2-D signals have not been provided. We also provide simulation results to supplement the analytical calculations.

Spectral-envelope and group-delay models for transient signals—applications to castanets and stop consonants

We present a novel approach to represent transients using spectral-domain amplitude-modulated/frequency -modulated (AM-FM) functions. The model is applied to the real and imaginary parts of the Fourier transform (FT) of the transient. The suitability of the model lies in the observation that since transients are well-localized in time, the real and imaginary parts of the Fourier spectrum have a modulation structure. The spectral AM is the envelope and the spectral FM is the group delay function. The group delay is estimated using spectral zero-crossings and the spectral envelope is estimated using a coherent demodulator. We show that the proposed technique is robust to additive noise. We present applications of the proposed technique to castanets and stop-consonants in speech.

Investigations on growth, structure, optical properties and laser damage threshold of organic nonlinear optical crystals of Guanidinium L-Ascorbate

Single crystals of Guanidinium L-Ascorbate (GuLA) were grown and crystal structure was determined by direct methods. GuLA crystallizes in orthorhombic, non-centrosymmetric space group P2(1)2(1)2(1). The UV-cutoff was determined as 325 nm. The morphology was generated and the interplanar angles estimated and compared with experimental values. Second harmonic generation conversion efficiency was measured and compared with other salts of L-Ascorbic acid. Surface laser damage threshold was calculated as 11.3GW/cm(2) for a single shot of laser of 1064 nm wavelength.