Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems

We present a low-complexity algorithm based on reactive tabu search (RTS) for near maximum likelihood (ML) detection in large-MIMO systems. The conventional RTS algorithm achieves near-ML performance for 4-QAM in large-MIMO systems. But its performance for higher-order QAM is far from ML performance. Here, we propose a random-restart RTS (R3TS) algorithm which achieves significantly better bit error rate (BER) performance compared to that of the conventional RTS algorithm in higher-order QAM. The key idea is to run multiple tabu searches, each search starting with a random initial vector and choosing the best among the resulting solution vectors. A criterion to limit the number of searches is also proposed. Computer simulations show that the R3TS algorithm achieves almost the ML performance in 16 x 16 V-BLAST MIMO system with 16-QAM and 64-QAM at significantly less complexities than the sphere decoder. Also, in a 32 x 32 V-BLAST MIMO system, the R3TS performs close to ML lower bound within 1.6 dB for 16-QAM (128 bps/Hz), and within 2.4 dB for 64-QAM (192 bps/Hz) at 10(-3) BER.

Income inequality in the process of economic development : An empirical approach

This thesis studies the effect of income inequality on economic growth. This is done by analyzing panel data from several countries with both short and long time dimensions of the data. Two of the chapters study the direct effect of inequality on growth, and one chapter also looks at the possible indirect effect of inequality on growth by assessing the effect of inequality on savings. In Chapter two, the effect of inequality on growth is studied by using a panel of 70 countries and a new EHII2008 inequality measure. Chapter contributes on two problems that panel econometric studies on the economic effect of inequality have recently encountered: the comparability problem associated with the commonly used Deininger and Squire s Gini index, and the problem relating to the estimation of group-related elasticities in panel data. In this study, a simple way to 'bypass' vagueness related to the use of parametric methods to estimate group-related parameters is presented. The idea is to estimate the group-related elasticities implicitly using a set of group-related instrumental variables. The estimation results with new data and method indicate that the relationship between income inequality and growth is likely to be non-linear. Chapter three incorporates the EHII2.1 inequality measure and a panel with annual time series observations from 38 countries to test the existence of long-run equilibrium relation(s) between inequality and the level of GDP. Panel unit root tests indicate that both the logarithmic EHII2.1 inequality measure and the logarithmic GDP per capita series are I(1) nonstationary processes. They are also found to be cointegrated of order one, which implies that there is a long-run equilibrium relation between them. The long-run growth elasticity of inequality is found to be negative in the middle-income and rich economies, but the results for poor economies are inconclusive. In the fourth Chapter, macroeconomic data on nine developed economies spanning across four decades starting from the year 1960 is used to study the effect of the changes in the top income share to national and private savings. The income share of the top 1 % of population is used as proxy for the distribution of income. The effect of inequality on private savings is found to be positive in the Nordic and Central-European countries, but for the Anglo-Saxon countries the direction of the effect (positive vs. negative) remains somewhat ambiguous. Inequality is found to have an effect national savings only in the Nordic countries, where it is positive.

Dexamethasone negatively regulates phenobarbitone-activated transcription but synergistically enhances cytoplasmic levels of cytochrome P-450b/e messenger RNA

Dexamethasone has a potentiating effect on phenobarbitone mediated induction of cytochrome P-450b + e mRNAs in adult rat liver. However, the glucocorticoid inhibits phenobarbitone-activated transcription of cytochrome P-450b + e mRNAs by 60-70%. This inhibitory effect is evident in run-off transcription of the endogenous genes as well as in the transcription of an added cloned gene fragment. Dexamethasone inhibits the phenobarbitone-mediated increase in the binding of a transcription factor(s) to the upstream region of the gene as evidenced by gel retardation and Southwestern blot analysis. The glucocorticoid does not stabilize the phenobarbitone-induced polyribosomal cytochrome P-450b + e mRNAs but appears to stabilize the nuclear transcripts. It is proposed that a negative element may mediate the action of dexamethasone at the level of nuclear transcription and stabilization of the nuclear transcript may account for the potentiating effect of the glucocorticoid on phenobarbitone-mediated increase in cytochrome P-450b + e mRNAs in the cytoplasm of the adult rat liver. However, the cytochrome P-450b protein levels are slightly lower in phenobarbitone + dexamethasone treatment than in phenobarbitone-treated liver microsomes.

Maidontuottajatila ja ravinnepolitiikka: Tilan toimintamekanismit, politiikan tarve ja ohjauskeinojen vaikuttavuus

Tutkielman tarkoituksena on rakentaa malli, jolla voidaan arvioida maitotilan toimintaa monipuolisesti ravinnehuuhtouman kannalta. Tavoitteena on ennen muuta analyyttinen tarkastelu siten, että kuitenkin huomioiden maidontuotannon ominaispiirteet, keskeisinä esimerkkeinä ravinnon, maidontuotannon ja lannan ominaisuuksien väliset riippuvuudet. Analyysissa tarkastellaan tilanomistajan yksityisen hyödynmaksimoinnin ja yhteiskunnan tavoitteiden eroavaisuutta. Lisäksi johdetaan optimaaliset ohjauskeinot ja arvioidaan eräiden yksinkertaisten ohjauskeinojen vaikuttavuutta. Mallin analysoinnin perusteella yksityinen ja yhteiskunnallinen optimiratkaisu eroavat toisistaan kaikkien päätösmuuttujien osalta. Ei voida kuitenkaan yleispätevästi sanoa muutosten merkittävyyttä tai suuntaa ottamatta kantaa mallin funktiomuotoihin ja parametriarvoihin. Optimaaliset ohjauskeinot tulisi asettaa keinolannoitteen ja lannan levitykselle, väkirehuruokinnalle ja säilörehun viljelylle, mutta ei eläinten määrälle. Toisaalta optimaaliset ohjauskeinot ovat hyvin monimutkaisia. Tarkasteltujen yksinkertaisempien ohjauskeinojen vaikuttavuutta ei voida tarkasti arvioida analyyttisella tasolla. Numeeristen tulosten perusteella yhteiskunnallisessa optimissa eläinmäärä olisi hieman yksityistä optimia pienempi, väkirehun käyttö vähäisempää, enemmän peltoa allokoitaisiin säilörehun viljelyyn ja lannoitustasot olisivat kautta linjan hieman pienemmät. Lannanlevitykset eroavat etäisyyden suhteen: molemmissa tapauksissa lannanlevityksen intensiteetti kasvaa kohti tilan keskusta kuljettaessa, mutta yksityisessä optimissa lähimmälle pellolle dumpataan kaikki ylimääräinen lanta, kun taas yhteiskunnallisessa optimissa lanta levitetään tasaisemmin eri pelloille. Ero kokonaishyvinvoinnissa jää pieneksi, mutta eläinmäärän kasvu kärjistäisi lannan dumppauksen aiheuttamia huuhtoumahaittoja. Yksinkertaisista ohjauskeinoista lannoitusrajoitus sekä ravinne- ja keinolannoitevero osoittautuivat kohtalaisen käyttökelpoisiksi numeeristen tulosten perusteella. Sen sijaan eläinmäärän rajoittaminen ja lannan kuljetuskustannuksia kompensoivat tuet vaikuttavat tulosten perusteella huonoilta ratkaisuilta.

A Study on Effect of Wetting on Mechanism of Coalescence in a Model Coalescer

In order to depict the mechanism of coalescence in fibrous bed coalescers, a model coalescer was fabricated. Both water/oil and oil/water dispersions were run through this model coalescer to check for coalescence on PTFE and glass surfaces. The equilibrium contact angle and the dynamic contact angle of the dispersed drops were measured on these surfaces in the presence of the continuous phase. Coalescence was monitored using a microscope. Based on these observations a mechanism of coalescence in the model coalescer is proposed. Different modes of coalescence are correlated to the equilibrium contact angle and the dynamic contact angle. Deposition of dirt on the coalescing surface is observed to result in change of wettability, leading to redispersion of the already coalesced dispersed phase into larger droplets.

Long-Term Excess Mortality after Aneurysmal Subarachnoid Hemorrhage

Objective There is high case-fatality rate and loss of productive life-years related to aneurysmal subarachnoid hemorrhage (aSAH) but little data on long-term survival of SAH patients. We aim to evaluate long-term excess mortality and related risk factors after aSAH. Methods One year survivors (n=3080) after aSAH from Department of Neurosurgery in Helsinki between 1980 and 2007 were reviewed for this retrospective follow-up study. Follow-up started one year after SAH and continued until death or the end of 2008 (36 960 patient-years). Mortality and relative survival ratio (RSR) were compared with matched general population. Results After 20 years, survivors of aSAH showed 18% excess mortality compared to general population. Risk factors included: old age; poor preoperative clinical condition; conservative aneurysm treatment; multiple aneurysms; and unfavourable clinical outcome at 3 months. Conclusion Even after initially favourable recovery, patients with aSAH experience excess mortality in the long run. Cardiovascular and cerebrovascular diseases are prominent in this population.

Algorithms for Exact Structure Discovery in Bayesian Networks

Bayesian networks are compact, flexible, and interpretable representations of a joint distribution. When the network structure is unknown but there are observational data at hand, one can try to learn the network structure. This is called structure discovery. This thesis contributes to two areas of structure discovery in Bayesian networks: space--time tradeoffs and learning ancestor relations. The fastest exact algorithms for structure discovery in Bayesian networks are based on dynamic programming and use excessive amounts of space. Motivated by the space usage, several schemes for trading space against time are presented. These schemes are presented in a general setting for a class of computational problems called permutation problems; structure discovery in Bayesian networks is seen as a challenging variant of the permutation problems. The main contribution in the area of the space--time tradeoffs is the partial order approach, in which the standard dynamic programming algorithm is extended to run over partial orders. In particular, a certain family of partial orders called parallel bucket orders is considered. A partial order scheme that provably yields an optimal space--time tradeoff within parallel bucket orders is presented. Also practical issues concerning parallel bucket orders are discussed. Learning ancestor relations, that is, directed paths between nodes, is motivated by the need for robust summaries of the network structures when there are unobserved nodes at work. Ancestor relations are nonmodular features and hence learning them is more difficult than modular features. A dynamic programming algorithm is presented for computing posterior probabilities of ancestor relations exactly. Empirical tests suggest that ancestor relations can be learned from observational data almost as accurately as arcs even in the presence of unobserved nodes.

Oxidative copolymerization: microstructure analysis of the terpolymer of styrene, methyl methacrylate, and oxygen

This paper reports the first study of the microstructure of a copolyperoxide by nuclear magnetic resonance spectroscopy. The copolyperoxides of styrene and methyl methacrylate (MMA) of various compositions have been synthesized. An analysis of the resonance signal of the backbone methylene protons gave the diad sequence probabilities which led to the calculation of the oxidative copolymerization reactivity ratios for styrene and MMA and the microstructural parameters like average chain length of the repeat unit sequences, run number, etc. The results point to the tendency of the SO1 and MO:! units to alternate in the chain. Compared to poly(styrene peroxide), the aromatic C1 seems to be stereosensitive in the terpolymers.

The Effect of Food-Related Lifestyle on the Choices of Consumers of Five Food Products

The purpose of this study was to find out whether food-related lifestyle guides and explains product evaluations, specifically, consumer perceptions and choice evaluations of five different food product categories: lettuce, mincemeat, savoury sauce, goat cheese, and pudding. The opinions of consumers who shop in neighbourhood stores were considered most valuable. This study applies means-end chain (MEC) theory, according to which products are seen as means by which consumers attain meaningful goals. The food-related lifestyle (FRL) instrument was created to study lifestyles that reflect these goals. Further, this research has adopted the view that the FRL functions as a script which guides consumer behaviour. Two research methods were used in this study. The first was the laddering interview, the primary aim of which was to gather information for formulating the questionnaire of the main study. The survey consisted of two separate questionnaires. The first was the FRL questionnaire modified for this study. The aim of the other questionnaire was to determine the choice criteria for buying five different categories of food products. Before these analyses could be made, several data modifications were made following MEC analysis procedures. Beside forming FRL dimensions by counting sum-scores from the FRL statements, factor analysis was run in order to elicit latent factors underlying the dimensions. The lifestyle factors found were adventurous, conscientious, enthusiastic, snacking, moderate, and uninvolved lifestyles. The association analyses were done separately for each choice of product as well as for each attribute-consequence linkage with a non-parametric Mann-Whitney U test. The testing variables were FRL dimensions and the FRL lifestyle factors. In addition, the relation between the attribute-consequence linkages and the demographic variables were analysed. Results from this study showed that the choice of product is sequential, so that consumers first categorize products into groups based on specific criteria like health or convenience. It was attested that the food-related lifestyles function as a script in food choice and that the FRL instrument can be used to predict consumer buying behaviour. Certain lifestyles were associated with the choice of each product category. The actual product choice within a product category then appeared to be a different matter. In addition, this study proposes a modification to the FRL instrument. The positive towards advertising FRL dimension was modified to examine many kinds of information search including the internet, TV, magazines, and other people. This new dimension, which was designated as being open to additional information, proved to be very robust and reliable in finding differences in consumer choice behaviour. Active additional information search was linked to adventurous and snacking food-related lifestyles. The results of this study support the previous knowledge that consumers expect to get many benefits simultaneously when they buy food products. This study brought detailed information about the benefits sought, the combination of benefits differing between products and between respondents. Household economy, pleasure and quality were emphasized with the choice of lettuce. Quality was the most significant benefit in choosing mincemeat, but health related benefits were often evaluated as well. The dominant benefits linked to savoury sauce were household economic benefits, expected pleasurable experiences, and a lift in self-respect. The choice of goat cheese appeared not to be an economic decision, self-respect, pleasure, and quality being included in the choice criteria. In choosing pudding, the respondents considered the well-being of family members, and indulged their family members or themselves.

Stochastic Approximation Algorithms for Constrained Optimization via Simulation

We develop four algorithms for simulation-based optimization under multiple inequality constraints. Both the cost and the constraint functions are considered to be long-run averages of certain state-dependent single-stage functions. We pose the problem in the simulation optimization framework by using the Lagrange multiplier method. Two of our algorithms estimate only the gradient of the Lagrangian, while the other two estimate both the gradient and the Hessian of it. In the process, we also develop various new estimators for the gradient and Hessian. All our algorithms use two simulations each. Two of these algorithms are based on the smoothed functional (SF) technique, while the other two are based on the simultaneous perturbation stochastic approximation (SPSA) method. We prove the convergence of our algorithms and show numerical experiments on a setting involving an open Jackson network. The Newton-based SF algorithm is seen to show the best overall performance.

Rapid purification of tRNA(Lys) from rat liver

Fast protein liquid chromatography (FPLC) system using Mono Q (HR 5/5) anion-exchange column chromatography followed by highly cross-linked urea-polyacrylamide gel electrophoresis (urea-PAGE) was used for the purification of lysine-specific tRNA (tRNA(Lys)) from rat liver. Crude tRNA from rat liver was fractionated with a linear gradient of NaCl (0.3-0.8 M) in triethanolamine-HCl buffer, pH 4.5, and the activity of tRNA(Lys) was found to elute between 0.51 and 0.57 M NaCl. Using this concentration range of NaCl, tRNA(Lys) was refractionated on the same column with a shallow gradient, where a single peak of tRNA(Lys) activity was obtained. tRNA(Lys)-rich fractions recovered from the second run were electrophoretically separated on 16% polyacrylamide-7 M urea gel into one major band and three minor bands. The major band showed a specific activity of 997 pmols/A260 U for tRNALys with a 43-fold purification and approximately 17% recovery. The minor bands displayed negligible or no activity for lysine. tRNA(Lys) obtained by this method was found to be homogeneous by competitive aminoacylation. The advantages of FPLC followed by urea-PAGE in the purification of an amino acid-specific tRNA over conventional column chromatography are discussed.

Optimal management of beaver population using a reduced-order distributed parameter model and single network adaptive critics

Beavers are often found to be in conflict with human interests by creating nuisances like building dams on flowing water (leading to flooding), blocking irrigation canals, cutting down timbers, etc. At the same time they contribute to raising water tables, increased vegetation, etc. Consequently, maintaining an optimal beaver population is beneficial. Because of their diffusion externality (due to migratory nature), strategies based on lumped parameter models are often ineffective. Using a distributed parameter model for beaver population that accounts for their spatial and temporal behavior, an optimal control (trapping) strategy is presented in this paper that leads to a desired distribution of the animal density in a region in the long run. The optimal control solution presented, imbeds the solution for a large number of initial conditions (i.e., it has a feedback form), which is otherwise nontrivial to obtain. The solution obtained can be used in real-time by a nonexpert in control theory since it involves only using the neural networks trained offline. Proper orthogonal decomposition-based basis function design followed by their use in a Galerkin projection has been incorporated in the solution process as a model reduction technique. Optimal solutions are obtained through a "single network adaptive critic" (SNAC) neural-network architecture.

Fast algorithm for data exchange in reconfigurable tree structures

This paper presents a fast algorithm for data exchange in a network of processors organized as a reconfigurable tree structure. For a given data exchange table, the algorithm generates a sequence of tree configurations in which the data exchanges are to be executed. A significant feature of the algorithm is that each exchange is executed in a tree configuration in which the source and destination nodes are adjacent to each other. It has been proved in a theorem that for every pair of nodes in the reconfigurable tree structure, there always exists two and only two configurations in which these two nodes are adjacent to each other. The algorithm utilizes this fact and determines the solution so as to optimize both the number of configurations required and the time to perform the data exchanges. Analysis of the algorithm shows that it has linear time complexity, and provides a large reduction in run-time as compared to a previously proposed algorithm. This is well-confirmed from the experimental results obtained by executing a large number of randomly-generated data exchange tables. Another significant feature of the algorithm is that the bit-size of the routing information code is always two bits, irrespective of the number of nodes in the tree. This not only increases the speed of the algorithm but also results in simpler hardware inside each node.

Microstructure of copolyperoxides of alpha-methylstyrene with styrene and methyl methacrylate

This paper reports a study on the microstructure of two series of copolyperoxides of alpha-methylstyrene, with styrene and with methylmethacrylate. The copolyperoxides were synthesized by the free radical-initiated oxidative copolymerization of the vinyl monomer pairs. The copolyperoxide compositions obtained from the H-1 and C-13 NMR spectra led to the determination of the reactivity ratios. The product of the reactivity ratios indicates that alpha-methylstyrene forms a block copolyperoxide with styrene and a random copolyperoxide with methylmethacrylate. Microstructural parameters like average sequence length, run number, etc. have been determined for the latter copolyperoxide from analysis of its C-13 NMR spectrum. The aromatic quaternary and carbonyl carbons were found to be sensitive to triad sequences. The end groups of the copolyperoxides have been identified by H-1 NMR as well as FTIR spectroscopic techniques. The thermal degradation of the copolyperoxides has been studied by differential scanning calorimetry, which confirms the alternating peroxide units in the copolyperoxide chain.

Parallel computing concepts and methods for floquet analysis of helicopter trim and stability

Floquet analysis is widely used for small-order systems (say, order M < 100) to find trim results of control inputs and periodic responses, and stability results of damping levels and frequencies, Presently, however, it is practical neither for design applications nor for comprehensive analysis models that lead to large systems (M > 100); the run time on a sequential computer is simply prohibitive, Accordingly, a massively parallel Floquet analysis is developed with emphasis on large systems, and it is implemented on two SIMD or single-instruction, multiple-data computers with 4096 and 8192 processors, The focus of this development is a parallel shooting method with damped Newton iteration to generate trim results; the Floquet transition matrix (FTM) comes out as a byproduct, The eigenvalues and eigenvectors of the FTM are computed by a parallel QR method, and thereby stability results are generated, For illustration, flap and flap-lag stability of isolated rotors are treated by the parallel analysis and by a corresponding sequential analysis with the conventional shooting and QR methods; linear quasisteady airfoil aerodynamics and a finite-state three-dimensional wake model are used, Computational reliability is quantified by the condition numbers of the Jacobian matrices in Newton iteration, the condition numbers of the eigenvalues and the residual errors of the eigenpairs, and reliability figures are comparable in both the parallel and sequential analyses, Compared to the sequential analysis, the parallel analysis reduces the run time of large systems dramatically, and the reduction increases with increasing system order; this finding offers considerable promise for design and comprehensive-analysis applications.