A non-orthogonal cooperative multiple access (NCMA) protocol and low ML decoding complexity codes

A half-duplex constrained non-orthogonal cooperative multiple access (NCMA) protocol suitable for transmission of information from N users to a single destination in a wireless fading channel is proposed. Transmission in this protocol comprises of a broadcast phase and a cooperation phase. In the broadcast phase, each user takes turn broadcasting its data to all other users and the destination in an orthogonal fashion in time. In the cooperation phase, each user transmits a linear function of what it received from all other users as well as its own data. In contrast to the orthogonal extension of cooperative relay protocols to the cooperative multiple access channels wherein at any point of time, only one user is considered as a source and all the other users behave as relays and do not transmit their own data, the NCMA protocol relaxes the orthogonality built into the protocols and hence allows for a more spectrally efficient usage of resources. Code design criteria for achieving full diversity of N in the NCMA protocol is derived using pair wise error probability (PEP) analysis and it is shown that this can be achieved with a minimum total time duration of 2N - 1 channel uses. Explicit construction of full diversity codes is then provided for arbitrary number of users. Since the Maximum Likelihood decoding complexity grows exponentially with the number of users, the notion of g-group decodable codes is introduced for our setup and a set of necesary and sufficient conditions is also obtained.

Low correlation sequences over AM-PSK and QAM alphabets

A construction for a family of sequences over the 8-ary AM-PSK constellation that has maximum nontrivial correlation magnitude bounded as theta(max) less than or similar to root N is presented here. The famfly is asymptotically optimal with respect to the Welch bound on maximum magnitude of correlation. The 8-ary AM-PSK constellation is a subset of the 16-QAM constellation. We also construct two families of sequences over 16-QAM with theta(max) less than or similar to root 2 root N. These families are constructed by interleaving sets of sequences. A construction for a famBy of low-correlation sequences over QAM alphabet of size 2(2m) is presented with maximum nontrivial normalized correlation parameter bounded above by less than or similar to a root N, where N is the period of the sequences in the family and where a ranges from 1.61 in the case of 16-QAM modulation to 2.76 for large m. When used in a CDMA setting, the family will permit each user to modulate the code sequence with 2m bits of data. Interestingly, the construction permits users on the reverse link of the CDMA channel to communicate using varying data rates by switching between sequence famflies; associated to different values of the parameter m. Other features of the sequence families are improved Euclidean distance between different data symbols in comparison with PSK signaling and compatibility of the QAM sequence families with sequences belonging to the large quaternary sequence families {S(p)}.

Isoperimetric Problem and Meta-fibonacci Sequences

Let G = (V,E) be a simple, finite, undirected graph. For S ⊆ V, let $\delta(S,G) = \{ (u,v) \in E : u \in S \mbox { and } v \in V-S \}$ and $\phi(S,G) = \{ v \in V -S: \exists u \in S$ , such that (u,v) ∈ E} be the edge and vertex boundary of S, respectively. Given an integer i, 1 ≤ i ≤ ∣ V ∣, the edge and vertex isoperimetric value at i is defined as b e (i,G) =  min S ⊆ V; |S| = i |δ(S,G)| and b v (i,G) =  min S ⊆ V; |S| = i |φ(S,G)|, respectively. The edge (vertex) isoperimetric problem is to determine the value of b e (i, G) (b v (i, G)) for each i, 1 ≤ i ≤ |V|. If we have the further restriction that the set S should induce a connected subgraph of G, then the corresponding variation of the isoperimetric problem is known as the connected isoperimetric problem. The connected edge (vertex) isoperimetric values are defined in a corresponding way. It turns out that the connected edge isoperimetric and the connected vertex isoperimetric values are equal at each i, 1 ≤ i ≤ |V|, if G is a tree. Therefore we use the notation b c (i, T) to denote the connected edge (vertex) isoperimetric value of T at i. Hofstadter had introduced the interesting concept of meta-fibonacci sequences in his famous book “Gödel, Escher, Bach. An Eternal Golden Braid”. The sequence he introduced is known as the Hofstadter sequences and most of the problems he raised regarding this sequence is still open. Since then mathematicians studied many other closely related meta-fibonacci sequences such as Tanny sequences, Conway sequences, Conolly sequences etc. Let T 2 be an infinite complete binary tree. In this paper we related the connected isoperimetric problem on T 2 with the Tanny sequences which is defined by the recurrence relation a(i) = a(i − 1 − a(i − 1)) + a(i − 2 − a(i − 2)), a(0) = a(1) = a(2) = 1. In particular, we show that b c (i, T 2) = i + 2 − 2a(i), for each i ≥ 1. We also propose efficient polynomial time algorithms to find vertex isoperimetric values at i of bounded pathwidth and bounded treewidth graphs.

New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs

We study a fixed-point formalization of the well-known analysis of Bianchi. We provide a significant simplification and generalization of the analysis. In this more general framework, the fixed-point solution and performance measures resulting from it are studied. Uniqueness of the fixed point is established. Simple and general throughput formulas are provided. It is shown that the throughput of any flow will be bounded by the one with the smallest transmission rate. The aggregate throughput is bounded by the reciprocal of the harmonic mean of the transmission rates. In an asymptotic regime with a large number of nodes, explicit formulas for the collision probability, the aggregate attempt rate, and the aggregate throughput are provided. The results from the analysis are compared with ns2 simulations and also with an exact Markov model of the backoff process. It is shown how the saturated network analysis can be used to obtain TCP transfer throughputs in some cases.

Robust joint precoder/receive filter designs for multiuser MIMO downlink

In this paper, we consider robust joint linear precoder/receive filter designs for multiuser multi-input multi-output (MIMO) downlink that minimize the sum mean square error (SMSE) in the presence of imperfect channel state information at the transmitter (CSIT). The base station (BS) is equipped with multiple transmit antennas, and each user terminal is equipped with one or more receive antennas. We consider a stochastic error (SE) model and a norm-bounded error (NBE) model for the CSIT error. In the case of CSIT error following SE model, we compute the desired downlink precoder/receive filter matrices by solving the simpler uplink problem by exploiting the uplink-downlink duality for the MSE region. In the case of the CSIT error following the NBE model, we consider the worst-case SMSE as the objective function, and propose an iterative algorithm for the robust transceiver design. The robustness of the proposed algorithms to imperfections in CSIT is illustrated through simulations.

A quantum stochastic Lie-Trotter product formula

A Trotter product formula is established for unitary quantum stochastic processes governed by quantum stochastic differential equations with constant bounded coefficients.

Trap-State Dynamics in Visible-Light-Emitting ZnO:MgO Nanocrystals

Oleate-capped ZnO:MgO nanocrystals have been synthesized that are soluble in nonpolar solvents and which emit strongly in the visible region (450−600 nm) on excitation by UV radiation. The visible emission involves recombination of trap states of the nanocrystalline ZnO core and has a higher quantum yield than the band gap UV exciton emission. The spectrally resolved dynamics of the trap states have been investigated by time-resolved emission spectroscopy. The time-evolution of the photoluminescence spectra show that there are, in fact, two features in the visible emission whose relative importance and efficiencies vary with time. These features originate from recombination involving trapped electrons and holes, respectively, and with efficiencies that depend on the occupancy of the trap density of states.

BER analysis of space-time block codes from generalized complex orthogonal designs for M-PSK

In this paper, we present an analysis for the bit error rate (BER) performance of space-time block codes (STBC) from generalized complex orthogonal designs for M-PSK modulation. In STBCs from complex orthogonal designs (COD), the norms of the column vectors are the same (e.g., Alamouti code). However, in generalized COD (GCOD), the norms of the column vectors may not necessarily be the same (e.g., the rate-3/5 and rate-7/11 codes by Su and Xia in [1]). STBCs from GCOD are of interest because of the high rates that they can achieve (in [2], it has been shown that the maximum achievable rate for STBCs from GCOD is bounded by 4/5). While the BER performance of STBCs: from COD (e.g., Alamouti code) can be simply obtained from existing analytical expressions for receive diversity with the same diversity order by appropriately scaling the SNR, this can not be done for STBCs from GCOD (because of the unequal norms of the column vectors). Our contribution in this paper is that we derive analytical expressions for the BER performance of any STBC from GCOD. Our BER analysis for the GCOD captures the performance of STBCs from COD as special cases. We validate our results with two STBCs from GCOD reported by Su and Xia in [1], for 5 and 6 transmit antennas (G(5) and G(6) in [1]) with rates 7/11 and 3/5, respectively.

Suomalaisten yritysten vapaaehtoinen sosiaalinen vastuu : Sidosryhmäviitekehys yritysten ja ulkoisten sidosryhmien edustajien näkemyksissä

Corporate social responsibility (CSR) is no longer only an issue of companies but a concern shared by e.g. the European Union, the International Labour Organization, labour market organizations and many others. This thesis examines what kind of voluntary corporate social responsibility exceeding the minimum level set in the legislation can be expected from the Finnish companies. The research was based on the interviews of some representatives of Finnish companies and of external stakeholders. Earlier Finnish empirical research on the topic has solely analysed the stakeholder thinking and the ethics of the views of the company representatives. The views of the external stakeholders brought ht up a much more versatile perspective on the voluntary corporate social responsibility of the companies. That is the particular surplus value of this research. This research, founded on stakeholder thinking, evaluated what kind of starting points and ideas on responsibility the views of the representatives of the companies and the external stakeholders were based on the voluntary social responsibility. Furthermore, the research also investigated how their views about the corporate social responsibility indicated the benefits achieved on the cooperative actions with different partners - for example companies, communities and public administration. To fulfil the aims of the research, the following questions were used as part tasks in mapping the basic foundations and starting points expressed by the representatives of the companies and the external stakeholders: 1) How do laws, directions concerning social responsibility of companies, and opinions and demands of the stakeholders guide and affect the voluntary corporate social responsibility? 2) How can companies assume voluntary corporate social responsibility in addition to their core functions and without compromising their profitability, and how does, for example, the tightening competition affect the possibility of taking responsibility? 3) What kind of ethic and moral foundations is the corporate social responsibility based on? 4) What kind of roles can companies have in securing and promoting the well-being of citizens in Finland and on the global market as one subsystem of the society? The views on the voluntary corporate social responsibility of nine big companies, one medium-sized company and one small company, all considered responsible pioneer companies, were studied with surveys and half-structured theme interviews between 2003 and 2004. The research proceeded as a theory-bounded study. The empirical material and the previous stakeholder thinking theories (Takala 2000b, Vehkaperä 2003) guided the thesis and worked abductively in interplay with each other during the research process. (Tuomi, Sarajärvi 2002.) The aims and the methods of the research and the themes of the interviews were defined on the basis of that information. The aims of the research were surveyed qualitatively with the strategy of a multiple case study. Representatives from nine big peer companies and nine external stakeholders were interviewed with half-structured themes between 2004 and 2005. The external stakeholders and the peer companies were chosen with the "thinking" of theoretical replication by Yin, according to which the views of the representatives of those groups would differ from those of the pioneer companies and also from those of each others. The multiple case study supports analysing the internal cohesion of the views of different groups and comparing their differences, and it supports theoretical evaluation and theory-building as well. (Yin 2003.) Another reason for choosing the external stakeholders was their known cooperation with companies. The spoken argumentations of the company and stakeholder representatives on the voluntary social responsibility of the companies were analysed and interpreted in the first place with an analytic discourse analysis, and the argumentations were classified allusively into the stakeholder discourses in three of the part tasks. In the discourse analysis, argumentations of the speech is seen to be intervowen with cultural meanings. (Jokinen, Juhila 1999.) The views of the representatives of the pioneer companies and the external stakeholders were more stakeholder-orientated than the views of the representatives of the peer companies. For the most part, the voluntary corporate social responsibility was seemingly targeted on single, small cooperation projects of the companies and external stakeholders. The pioneer companies had more of those projects, and they were participating in the projects more actively than the peer companies were. The significant result in this research was the notion that, in particular, the representatives of the pioneer companies and external stakeholders did not consider employing and paying taxes to be enough of reciprocal corporate social responsibility. However, they still wanted to preserve the Finnish welfare model, and the interviewees did not wish major changes in the present legislation or the social agreements. According to this study, the voluntary corporate social responsibility is motivated by ethical utilitarianism which varied from very narrow to very wide in relation to benefits achieved by companies and stakeholders (Velasquez 2002, Lagerspetz 2004). Compared with the peer companies, more of the representatives of the pioneer companies and of external stakeholders estimated that companies in their decision-making and operations considered not only the advantages and the benefits of the owners and other internal stakeholders, but also those of the external stakeholders and of the whole society. However, all interviewees expressed more or less strongly that the economic responsibility guides the voluntary responsible actions of the companies in the first place. This kind of utilitarian foundation of behaviour appeared from this research was named as business-orientated company moral. This thesis also presents a new voluntary corporate social responsibility model with four variables on the stakeholder discourses and their distinctive characteristics. The utilitarian motivation of a company s behaviour on their operations has been criticized on the grounds that the end justifies the means. It has also been stated that it is impossible to evaluate the benefits of the utilitarian type of actions to the individuals and the society. It is expected however that companies for their part promote the material and immaterial well-being of the individuals on the global, national and local markets. The expectations are so strong that if companies do not take into account the ethical and moral values, they can possibly suffer significant financial losses. All stakeholders, especially consumers, can with their own choices promote the responsible behaviour of the companies. Key words: voluntary corporate social responsibility, external stakeholders, corporate citizenship, ethics and morality, utilitarianism, stakeholder discourses, welfare society, globalisation

BER analysis of space-time block codes from generalized complex orthogonal designs for M-PSK

In this paper, we present an analysis for the bit error rate (BER) performance of space-time block codes (STBC) from generalized complex orthogonal designs for M-PSK modulation. In STBCs from complex orthogonal designs (COD), the norms of the column vectors are the same (e.g., Alamouti code). However, in generalized COD (GCOD), the norms of the column vectors may not necessarily be the same (e.g., the rate-3/5 and rate-7/11 codes by Su and Xia in [1]). STBCs from GCOD are of interest because of the high rates that they can achieve (in [2], it has been shown that the maximum achievable rate for STBCs from GCOD is bounded by 4/5). While the BER performance of STBCs: from COD (e.g., Alamouti code) can be simply obtained from existing analytical expressions for receive diversity with the same diversity order by appropriately scaling the SNR, this can not be done for STBCs from GCOD (because of the unequal norms of the column vectors). Our contribution in this paper is that we derive analytical expressions for the BER performance of any STBC from GCOD. Our BER analysis for the GCOD captures the performance of STBCs from COD as special cases. We validate our results with two STBCs from GCOD reported by Su and Xia in [1], for 5 and 6 transmit antennas (G(5) and G(6) in [1]) with rates 7/11 and 3/5, respectively.

BER analysis of space-time block codes from generalized complex orthogonal designs for M-PSK

In this paper, we present an analysis for the bit error rate (BER) performance of space-time block codes (STBC) from generalized complex orthogonal designs for M-PSK modulation. In STBCs from complex orthogonal designs (COD), the norms of the column vectors are the same (e.g., Alamouti code). However, in generalized COD (GCOD), the norms of the column vectors may not necessarily be the same (e.g., the rate-3/5 and rate-7/11 codes by Su and Xia in [1]). STBCs from GCOD are of interest because of the high rates that they can achieve (in [2], it has been shown that the maximum achievable rate for STBCs from GCOD is bounded by 4/5). While the BER performance of STBCs: from COD (e.g., Alamouti code) can be simply obtained from existing analytical expressions for receive diversity with the same diversity order by appropriately scaling the SNR, this can not be done for STBCs from GCOD (because of the unequal norms of the column vectors). Our contribution in this paper is that we derive analytical expressions for the BER performance of any STBC from GCOD. Our BER analysis for the GCOD captures the performance of STBCs from COD as special cases. We validate our results with two STBCs from GCOD reported by Su and Xia in [1], for 5 and 6 transmit antennas (G(5) and G(6) in [1]) with rates 7/11 and 3/5, respectively.

The nucleus of Saccharomyces bayanus

The extra-vacuolar nucleus is visible in a small percentage of living cells from 72–96 hour wort cultures. The vacuoles show a luminous boundary under dark ground illumination. The details observed in living nuclei could be stained with haematoxylin after fixation in iodine-formaldehyde-acetic acid mixture. The Feulgen-negative nature of the vacuole and the limitation of the Feulgen-positive material to the area bounded by the nuclear membrane would imply that the ‘centrosome’ described by Lindegren and Rafalko (1950) is the real nucleus. The nucleus ofS. bayanus conforms in its structure to those of higher organisms.

Svetlichny's inequality and genuine tripartite nonlocality in three-qubit pure states

The violation of the Svetlichny's inequality (SI) [Phys. Rev. D 35, 3066 (1987)] is sufficient but not necessary for genuine tripartite nonlocal correlations. Here we quantify the relationship between tripartite entanglement and the maximum expectation value of the Svetlichny operator (which is bounded from above by the inequality) for the two inequivalent subclasses of pure three-qubit states: the Greenberger-Horne-Zeilinger (GHZ) class and the W class. We show that the maximum for the GHZ-class states reduces to Mermin's inequality [Phys. Rev. Lett. 65, 1838 (1990)] modulo a constant factor, and although it is a function of the three tangle and the residual concurrence, large numbers of states do not violate the inequality. We further show that by design SI is more suitable as a measure of genuine tripartite nonlocality between the three qubits in the W-class states,and the maximum is a certain function of the bipartite entanglement (the concurrence) of the three reduced states, and only when their sum attains a certain threshold value do they violate the inequality.

Stabilizing hadron resonance gas models

We examine the stability of hadron resonance gas models by extending them to include undiscovered resonances through the Hagedorn formula. We find that the influence of unknown resonances on thermodynamics is large but bounded. We model the decays of resonances and investigate the ratios of particle yields in heavy-ion collisions. We find that observables such as hydrodynamics and hadron yield ratios change little upon extending the model. As a result, heavy-ion collisions at the RHIC and LHC are insensitive to a possible exponential rise in the hadronic density of states, thus increasing the stability of the predictions of hadron resonance gas models in this context. Hadron resonance gases are internally consistent up to a temperature higher than the crossover temperature in QCD, but by examining quark number susceptibilities we find that their region of applicability ends below the QCD crossover.

Asymptotic behaviour and boundedness of linear systems with time varying coefficients

Motivated by developments in spacecraft dynamics, the asymptotic behaviour and boundedness of solution of a special class of time varying systems in which each term appears as the sum of a constant and a time varying part, are analysed in this paper. It is not possible to apply standard textbook results to such systems, which are originally in second order. Some of the existing results are reformulated. Four theorems which explore the relations between the asymptotic behaviour/boundedness of the constant coefficient system, obtained by equating the time varying terms to zero, to the corresponding behaviour of the time varying system, are developed. The results show the behaviour of the two systems to be intimately related, provided the solutions of the constant coefficient system approach zero are bounded for large values of time, and the time varying terms are suitably restrained. Two problems are tackled using these theorems.