Coding for Two-User Gaussian MAC with PSK and PAM Signal Sets

Constellation Constrained (CC) capacity regions of a two-user Gaussian Multiple Access Channel(GMAC) have been recently reported. For such a channel, code pairs based on trellis coded modulation are proposed in this paper with MPSK and M-PAM alphabet pairs, for arbitrary values of M,toachieve sum rates close to the CC sum capacity of the GMAC. In particular, the structure of the sum alphabets of M-PSK and M-PAMmalphabet pairs are exploited to prove that, for certain angles of rotation between the alphabets, Ungerboeck labelling on the trellis of each user maximizes the guaranteed squared Euclidean distance of the sum trellis. Hence, such a labelling scheme can be used systematically,to construct trellis code pairs to achieve sum rates close to the CC sum capacity. More importantly, it is shown for the first time that ML decoding complexity at the destination is significantly reduced when M-PAM alphabet pairs are employed with almost no loss in the sum capacity.

STBCs with Reduced Sphere Decoding Complexity for Two-User MIMO-MAC

In this paper, Space-Time Block Codes (STBCs) with reduced Sphere Decoding Complexity (SDC) are constructed for two-user Multiple-Input Multiple-Output (MIMO) fading multiple access channels. In this set-up, both the users employ identical STBCs and the destination performs sphere decoding for the symbols of the two users. First, we identify the positions of the zeros in the R matrix arising out of the Q-R decomposition of the lattice generator such that (i) the worst case SDC (WSDC) and (ii) the average SDC (ASDC) are reduced. Then, a set of necessary and sufficient conditions on the lattice generator is provided such that the R matrix has zeros at the identified positions. Subsequently, explicit constructions of STBCs which results in the reduced ASDC are presented. The rate (in complex symbols per channel use) of the proposed designs is at most 2/N-t where N-t denotes the number of transmit antennas for each user. We also show that the class of STBCs from complex orthogonal designs (other than the Alamouti design) reduce the WSDC but not the ASDC.

Relay Selection and Data Transmission Throughput Tradeoff in Cooperative Systems

A common and practical paradigm in cooperative communications is the use of a dynamically selected 'best' relay to decode and forward information from a source to a destination. Such a system consists of two core phases: a relay selection phase, in which the system expends resources to select the best relay, and a data transmission phase, in which it uses the selected relay to forward data to the destination. In this paper, we study and optimize the trade-off between the selection and data transmission phase durations. We derive closed-form expressions for the overall throughput of a non-adaptive system that includes the selection phase overhead, and then optimize the selection and data transmission phase durations. Corresponding results are also derived for an adaptive system in which the relays can vary their transmission rates. Our results show that the optimal selection phase overhead can be significant even for fast selection algorithms. Furthermore, the optimal selection phase duration depends on the number of relays and whether adaptation is used.

The Relay Selection and Transmission Trade-off in Cooperative Communication Systems

A common and practical paradigm in cooperative communication systems is the use of a dynamically selected `best' relay to decode and forward information from a source to a destination. Such systems use two phases - a relay selection phase, in which the system uses transmission time and energy to select the best relay, and a data transmission phase, in which it uses the spatial diversity benefits of selection to transmit data. In this paper, we derive closed-form expressions for the overall throughput and energy consumption, and study the time and energy trade-off between the selection and data transmission phases. To this end, we analyze a baseline non-adaptive system and several adaptive systems that adapt the selection phase, relay transmission power, or transmission time. Our results show that while selection yields significant benefits, the selection phase's time and energy overhead can be significant. In fact, at the optimal point, the selection can be far from perfect, and depends on the number of relays and the mode of adaptation. The results also provide guidelines about the optimal system operating point for different modes of adaptation. The analysis also sheds new insights on the fast splitting-based algorithm considered in this paper for relay selection.

Les fleuves dans l'œuvre romanesque de Jean-Marie Gustave Le Clézio

Relying on Merleau-Ponty's phenomenology of perception and on Mircea Eliade's works on the Sacred and the Profane, this study explores the river as a perceptual space and as the sacred Center in a cosmic vision of the world in twelve of Jean-Marie Gustave Le Clézio's fictional works, from The Interrogation (1963) to Revolutions (2003). In the first chapter, after introducing the field of study, I discuss the relation between the radical subjectivity and the evasiveness of perceiving subjects in Le Clézio's fiction. Next are some thoughts on the relation between Merleau-Ponty's and Le Clézio's ideas. The second chapter studies the river as an experience in the text, first as a topographical space, then as a sound world. The investigations move on to its water as a visual and a tactile phenomenon. Then follows the human use of the river, the (absence of) baths, and the river as a traveling space. The chapter closes with the study of the metaphorical use of the word, occurring mainly in urban space and for phenomena in the sky. The third chapter is organized around the river as the Center of the world in a religious cosmogony, where the river represents the origin of the world and of the human race. The core analysis shows how the middle of the river is a symbolic space of a new beginning. As a sacred space, the river abolishes time as the object of contemplation and as relative immobility from the point of view of a person drifting downstream. The functions of a new beginning and of abolition of time are combined in the symbolic immersions in the water. Finally, the dissertation explores other symbolical spaces, such as the unknown destination of the drift, and the river as the Center of a utopia. The chapter closes with the existential agony as a result of the elimination of the Center in the urban environment. In the final chapter, the river is compared to other watercourses : the creek, the brook and the rapids. The river is more of a spatial entity, whereas the actual water is more important in the smaller watercourses. The river is more common than the other watercourses as a topographical element in the landscape, whereas the minor watercourses invite the characters to a closer contact with their element, in immersions and in drinking their water. Finally, the work situates the rivers in a broader context of different fictional spaces in Le Clézio's text.

Chinese immigrants to Finland: A qualitative study of housing, employment, access to health care and child care as sociological dimensions in their settlement process

The Master’s thesis is qualitative research based on interviews of 15 Chinese immigrants to Finland in order to provide a sociological perspective of the migration experience through the eyes of Chinese immigrants in the Finnish social welfare context. This research is mainly focused upon four crucial aspects of life in the settlement process: housing, employment, access to health care and child care. Inspired by Allardt’s theoretical framework ‘Having, Loving and Being’, social relationships and individual satisfaction are examined in the case of Chinese interviewees dealing with the four life aspects. Finland was not perceived as an attractive migration destination for most Chinese interviewees in the beginning. However, with longer residence in Finland, the Finnish social welfare system gradually became a crucial appealing factor in their permanent settlement in Finland. And meanwhile, social responsibility of attending their old parents in China, strong feelings of being isolated in Finland, and insufficient integration into the Finnish society were influential factors for their decision of returning to China. Social relationships with personal friends, migration brokers, schools, employers and family relatives had great influences in the four life aspects of Chinese immigrants in Finland. The social relationship with the Finnish social welfare sector is supportive to Chinese immigrants, but Chinese immigrants do not heavily rely on Finnish social protection. The housing conditions were greatly improved over time while the upward mobility in the Finnish labour market was not significant among Chinese immigrants. All Chinese immigrants were satisfied with their current housing by the time I interviewed them while most of them had subjective feelings of being alienated in the Finnish labour market, which seriously prevented them from integrating into the Finnish society. In general, Chinese immigrants were satisfied with the low cost of accessing the Finnish public health care services and affordable Finnish child day care services and financial subsidies for children from the Finnish social welfare sector. This research also suggests that employment is the central basis in well-being. Support from the Finnish social welfare sector can improve the satisfaction levels among immigrants, especially when it mitigates the effects of low-paid employment. As well, my empirical study of Chinese immigrants in Finland shows that Having (needs for materials), Loving (needs for social relations) and Being (needs for social integration) are all involved in the four concrete aspects (housing, employment, access to health care and child care).

Voluntary Energy Harvesting Relays and Selection in Cooperative Wireless Networks

The use of energy harvesting (EH) nodes as cooperative relays is a promising and emerging solution in wireless systems such as wireless sensor networks. It harnesses the spatial diversity of a multi-relay network and addresses the vexing problem of a relay's batteries getting drained in forwarding information to the destination. We consider a cooperative system in which EH nodes volunteer to serve as amplify-and-forward relays whenever they have sufficient energy for transmission. For a general class of stationary and ergodic EH processes, we introduce the notion of energy constrained and energy unconstrained relays and analytically characterize the symbol error rate of the system. Further insight is gained by an asymptotic analysis that considers the cases where the signal-to-noise-ratio or the number of relays is large. Our analysis quantifies how the energy usage at an EH relay and, consequently, its availability for relaying, depends not only on the relay's energy harvesting process, but also on its transmit power setting and the other relays in the system. The optimal static transmit power setting at the EH relays is also determined. Altogether, our results demonstrate how a system that uses EH relays differs in significant ways from one that uses conventional cooperative relays.

Rotorcraft research in India: recent developments

Purpose - The purpose of this paper is to discuss published research in rotorcraft which has taken place in India during the last ten years The helicopter research is divided into the following parts health monitoring smart rotor design optimization control helicopter rotor dynamics active control of structural response (ACSR) and helicopter design and development Aspects of health monitoring and smart rotor are discussed in detail Further work needed and areas for international collaboration are pointed out Design/methodology/approach - The archival journal papers on helicopter engineering published from India are obtained from databases and are studied and discussed The contribution of the basic research to the state of the art in helicopter engineering science is brought out Findings - It is found that strong research capabilities have developed in rotor system health and usage monitoring rotor blade design optimization ACSR composite rotor blades and smart rotor development Furthermore rotorcraft modeling and analysis aspects are highly developed with considerable manpower available and being generated in these areas Practical implications - Two helicopter projects leading to the advanced light helicopter and light combat helicopter have been completed by Hindustan Aeronautics Ltd These helicopter programs have benefited from the basic research and also provide platforms for further basic research and deeper industry academic collaborations The development of well trained helicopter engineers is also attractive for international helicopter design and manufacturing companies The basic research done needs to be further developed for practical and commercial applications Originality/value - This is the first comprehensive research on rotorcraft research in India an important emerging market manufacturing and sourcing destination for the industry

Cooperative OFDM with Amplify-and-Forward Relaying with Timing Offset

In this paper, we investigate cooperative OFDM communications using amplify-and-forward (AF) protocol at the relays, in the presence of imperfect timing synchronization. In most studies on cooperative communications, perfect time synchronization among cooperating nodes is assumed. In practice, however, due to imperfect time synchronization, orthogonality among the subcarriers of the different nodes' signals at the destination receiver can be lost, causing inter-symbol interference (ISI). In this paper, we derive analytical expressions for the average SINR at the DFT output at the destination as a function of timing offset in cooperative OFDM with AF protocol, and illustrate the SINR degradation as a function of the timing offset. We also present an interference canceling (IC) receiver to mitigate the effects of ISI when there is timing offset. We show that the proposed IC receiver achieves improved BER performance even when timing offsets are large.

Queued Cooperative Wireless Networks With Rateless Codes

Cooperative communication using rateless codes, in which the source transmits an infinite number of parity bits to the destination until the receipt of an acknowledgment, has recently attracted considerable interest. It provides a natural and efficient mechanism for accumulating mutual information from multiple transmitting relays. We develop an analysis of queued cooperative relay systems that combines the communication-theoretic transmission aspects of cooperative communication using rateless codes over Rayleigh fading channels with the queuing-theoretic aspects associated with buffering messages at the relays. Relay cooperation combined with queuing reduces the message transmission times and also helps distribute the traffic load in the network, which improves throughput significantly.

Design of logical topologies for wavelength-routed optical networks

his paper studies the problem of designing a logical topology over a wavelength-routed all-optical network (AON) physical topology, The physical topology consists of the nodes and fiber links in the network, On an AON physical topology, we can set up lightpaths between pairs of nodes, where a lightpath represents a direct optical connection without any intermediate electronics, The set of lightpaths along with the nodes constitutes the logical topology, For a given network physical topology and traffic pattern (relative traffic distribution among the source-destination pairs), our objective is to design the logical topology and the routing algorithm on that topology so as to minimize the network congestion while constraining the average delay seen by a source-destination pair and the amount of processing required at the nodes (degree of the logical topology), We will see that ignoring the delay constraints can result in fairly convoluted logical topologies with very long delays, On the other hand, in all our examples, imposing it results in a minimal increase in congestion, While the number of wavelengths required to imbed the resulting logical topology on the physical all optical topology is also a constraint in general, we find that in many cases of interest this number can be quite small, We formulate the combined logical topology design and routing problem described above (ignoring the constraint on the number of available wavelengths) as a mixed integer linear programming problem which we then solve for a number of cases of a six-node network, Since this programming problem is computationally intractable for larger networks, we split it into two subproblems: logical topology design, which is computationally hard and will probably require heuristic algorithms, and routing, which can be solved by a linear program, We then compare the performance of several heuristic topology design algorithms (that do take wavelength assignment constraints into account) against that of randomly generated topologies, as well as lower bounds derived in the paper.

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.

Relay Load Balancing in Queued Cooperative Wireless Networks with Rateless Codes

Relay selection combined with buffering of packets of relays can substantially increase the throughput of a cooperative network that uses rateless codes. However, buffering also increases the end-to-end delays due to the additional queuing delays at the relay nodes. In this paper we propose a novel method that exploits a unique property of rateless codes that enables a receiver to decode a packet from non-contiguous and unordered portions of the received signal. In it, each relay, depending on its queue length, ignores its received coded bits with a given probability. We show that this substantially reduces the end-to-end delays while retaining almost all of the throughput gain achieved by buffering. In effect, the method increases the odds that the packet is first decoded by a relay with a smaller queue. Thus, the queuing load is balanced across the relays and traded off with transmission times. We derive explicit necessary and sufficient conditions for the stability of this system when the various channels undergo fading. Despite encountering analytically intractable G/GI/1 queues in our system, we also gain insights about the method by analyzing a similar system with a simpler model for the relay-to-destination transmission times.

Robust Relay Precoder Design for MIMO-Relay Networks

In this paper, we consider a robust design of MIMO-relay precoder and receive filter for the destination nodes in a non-regenerative multiple-input multiple-output (MIMO) relay network. The network consists of multiple source-destination node pairs assisted by a single MIMO-relay node. The source and destination nodes are single antenna nodes, whereas the MIMO-relay node has multiple transmit and multiple receive antennas. The channel state information (CSI) available at the MIMO-relay node for precoding purpose is assumed to be imperfect. We assume that the norms of errors in CSI are upper-bounded, and the MIMO-relay node knows these bounds. We consider the robust design of the MIMO-relay precoder and receive filter based on the minimization of the total MIMO-relay transmit power with constraints on the mean square error (MSE) at the destination nodes. We show that this design problem can be solved by solving an alternating sequence of minimization and worst-case analysis problems. The minimization problem is formulated as a convex optimization problem that can be solved efficiently using interior-point methods. The worst-case analysis problem can be solved analytically using an approximation for the MSEs at the destination nodes. We demonstrate the robust performance of the proposed design through simulations.

Implications of the half-duplex constraint on relay-aided cooperation using rateless codes

The half-duplex constraint, which mandates that a cooperative relay cannot transmit and receive simultaneously, considerably simplifies the demands made on the hardware and signal processing capabilities of a relay. However, the very inability of a relay to transmit and receive simultaneously leads to a potential under-utilization of time and bandwidth resources available to the system. We analyze the impact of the half-duplex constraint on the throughput of a cooperative relay system that uses rateless codes to harness spatial diversity and efficiently transmit information from a source to a destination. We derive closed-form expressions for the throughput of the system, and show that as the number of relays increases, the throughput approaches that of a system that uses more sophisticated full-duplex nodes. Thus, half-duplex nodes are well suited for cooperation using rateless codes despite the simplicity of both the cooperation protocol and the relays.