Two-User Gaussian Interference Channel with Finite Constellation Input and FDMA

In the two-user Gaussian Strong Interference Channel (GSIC) with finite constellation inputs, it is known that relative rotation between the constellations of the two users enlarges the Constellation Constrained (CC) capacity region. In this paper, a metric for finding the approximate angle of rotation to maximally enlarge the CC capacity is presented. It is shown that for some portion of the Strong Interference (SI) regime, with Gaussian input alphabets, the FDMA rate curve touches the capacity curve of the GSIC. Even as the Gaussian alphabet FDMA rate curve touches the capacity curve of the GSIC, at high powers, with both the users using the same finite constellation, we show that the CC FDMA rate curve lies strictly inside the CC capacity curve for the constellations BPSK, QPSK, 8-PSK, 16-QAM and 64-QAM. It is known that, with Gaussian input alphabets, the FDMA inner-bound at the optimum sum-rate point is always better than the simultaneous-decoding inner-bound throughout the Weak Interference (WI) regime. For a portion of the WI regime, it is shown that, with identical finite constellation inputs for both the users, the simultaneous-decoding inner-bound enlarged by relative rotation between the constellations can be strictly better than the FDMA inner-bound.

Similarity relations in visual search predict rapid visual categorization

How do we perform rapid visual categorization?It is widely thought that categorization involves evaluating the similarity of an object to other category items, but the underlying features and similarity relations remain unknown. Here, we hypothesized that categorization performance is based on perceived similarity relations between items within and outside the category. To this end, we measured the categorization performance of human subjects on three diverse visual categories (animals, vehicles, and tools) and across three hierarchical levels (superordinate, basic, and subordinate levels among animals). For the same subjects, we measured their perceived pair-wise similarities between objects using a visual search task. Regardless of category and hierarchical level, we found that the time taken to categorize an object could be predicted using its similarity to members within and outside its category. We were able to account for several classic categorization phenomena, such as (a) the longer times required to reject category membership; (b) the longer times to categorize atypical objects; and (c) differences in performance across tasks and across hierarchical levels. These categorization times were also accounted for by a model that extracts coarse structure from an image. The striking agreement observed between categorization and visual search suggests that these two disparate tasks depend on a shared coarse object representation.

Scalable multi-dimensional user intent identification using tree structured distributions

The problem of identifying user intent has received considerable attention in recent years, particularly in the context of improving the search experience via query contextualization. Intent can be characterized by multiple dimensions, which are often not observed from query words alone. Accurate identification of Intent from query words remains a challenging problem primarily because it is extremely difficult to discover these dimensions. The problem is often significantly compounded due to lack of representative training sample. We present a generic, extensible framework for learning the multi-dimensional representation of user intent from the query words. The approach models the latent relationships between facets using tree structured distribution which leads to an efficient and convergent algorithm, FastQ, for identifying the multi-faceted intent of users based on just the query words. We also incorporated WordNet to extend the system capabilities to queries which contain words that do not appear in the training data. Empirical results show that FastQ yields accurate identification of intent when compared to a gold standard.

Electrochemical determination of thermodynamic properties of DyRhO3 and phase relations in the system Dy-Rh-O

Thermodynamic properties of Dysprosium rhodite (DyRhO3) are measured in the temperature range from 900 to 1,300 K using a solid-state electrochemical cell incorporating yttria-stabilized zirconia as the electrolyte. The standard Gibbs free energy of formation of DyRhO3 with O-type perovskite structure from its components binary oxides, Dysprosia with C-rare earth structure and beta-Rh2O3 with orthorhombic structure, can be represented by the equation: Delta G(f(OX))(O) (+/- 182)/J mol(-1) = -52710+3.821(T/K). By using the thermodynamic data for DyRhO3 from experiment and auxiliary data for other phases from the literature, the phase relations in the system Dy-Rh-O are computed. Thermodynamic data for intermetallic phases in the binary system Dy-Rh, required for constructing the chemical potential diagrams, are evaluated using calorimetric data available in the literature for three intermetallics and Miedema's model, consistent with the phase diagram. The results are presented in the form of Gibbs triangle, oxygen potential-composition diagram, and three-dimensional chemical potential diagram at 1,273 K. Temperature-composition diagrams at constant oxygen partial pressures are also developed. The decomposition temperature of DyRhO3 is 1,732 (+/- 2.5) K in pure oxygen and 1,624 (+/- 2.5) K and in air at standard pressure.

A constellation power allocation scheme for two-user Gaussian MAC

Constellation Constrained (CC) capacity regions of two-user Gaussian Multiple Access Channels (GMAC) have been recently reported, wherein introducing appropriate rotation between the constellations of the two users is shown to maximally enlarge the CC capacity region. Such a Non-Orthogonal Multiple Access (NO-MA) method of enlarging the CC capacity region is referred to as Constellation Rotation (CR) scheme. In this paper, we propose a novel NO-MA technique called Constellation Power Allocation (CPA) scheme to enlarge the CC capacity region of two-user GMAC. We show that the CPA scheme offers CC sum capacities equal (at low SNR values) or close (at high SNR values) to those offered by the CR scheme with reduced ML decoding complexity for some QAM constellations. For the CR scheme, code pairs approaching the CC sum capacity are known only for the class of PSK and PAM constellations but not for QAM constellations. In this paper, we design code pairs with the CPA scheme to approach the CC sum capacity for 16-QAM constellations. Further, the CPA scheme used for two-user GMAC with random phase offsets is shown to provide larger CC sum capacities at high SNR values compared to the CR scheme.

Capacity region of K-user discrete memoryless interference channels with a mixed strong-very strong interference

The capacity region of the 3-user Gaussian Interference Channel (GIC) with mixed strong-very strong interference was established in [1]. The mixed strong-very strong interference conditions considered in [1] correspond to the case where, at each receiver, one of the interfering signals is strong and the other is very strong. In this paper, we derive the capacity region of K-user (K ≥ 3) Discrete Memoryless Interference Channels (DMICs) with a mixed strong-very strong interference. This corresponds to the case where, at each receiver one of the interfering signals is strong and the other (K - 2) interfering signals are very strong. This includes, as a special case, the 3-user DMIC with mixed strong-very strong interference. The proof is specialized to the 3-user GIC case and hence an alternative derivation for the capacity region of the 3-user GIC with mixed strong-very strong interference is provided.

On the generalized degrees of freedom of the K-user symmetric MIMO Gaussian interference channel

This work derives inner and outer bounds on the generalized degrees of freedom (GDOF) of the K-user symmetric MIMO Gaussian interference channel. For the inner bound, an achievable GDOF is derived by employing a combination of treating interference as noise, zero-forcing at the receivers, interference alignment (IA), and extending the Han-Kobayashi (HK) scheme to K users, depending on the number of antennas and the INR/SNR level. An outer bound on the GDOF is derived, using a combination of the notion of cooperation and providing side information to the receivers. Several interesting conclusions are drawn from the bounds. For example, in terms of the achievable GDOF in the weak interference regime, when the number of transmit antennas (M) is equal to the number of receive antennas (N), treating interference as noise performs the same as the HK scheme and is GDOF optimal. For K >; N/M+1, a combination of the HK and IA schemes performs the best among the schemes considered. However, for N/M <; K ≤ N/M+1, the HK scheme is found to be GDOF optimal.

A channel-aware, fast sub-channel to user assignment algorithm in OFDMA systems

Channel-aware assignment of sub-channels to users in the downlink of an OFDMA system demands extensive feedback of channel state information (CSI) to the base station. Since the feedback bandwidth is often very scarce, schemes that limit feedback are necessary. We develop a novel, low feedback splitting-based algorithm for assigning each sub-channel to its best user, i.e., the user with the highest gain for that sub-channel among all users. The key idea behind the algorithm is that, at any time, each user contends for the sub-channel on which it has the largest channel gain among the unallocated sub-channels. Unlike other existing schemes, the algorithm explicitly handles multiple access control aspects associated with the feedback of CSI. A tractable asymptotic analysis of a system with a large number of users helps design the algorithm. It yields 50% to 65% throughput gains compared to an asymptotically optimal one-bit feedback scheme, when the number of users is as small as 10 or as large as 1000. The algorithm is fast and distributed, and scales with the number of users.

A Novel Power Allocation Scheme for Two-User GMAC with Finite Input Constellations

Constellation Constrained (CC) capacity regions of two-user Gaussian Multiple Access Channels (GMAC) have been recently reported, wherein an appropriate angle of rotation between the constellations of the two users is shown to enlarge the CC capacity region. We refer to such a scheme as the Constellation Rotation (CR) scheme. In this paper, we propose a novel scheme called the Constellation Power Allocation (CPA) scheme, wherein the instantaneous transmit power of the two users are varied by maintaining their average power constraints. We show that the CPA scheme offers CC sum capacities equal (at low SNR values) or close (at high SNR values) to those offered by the CR scheme with reduced decoding complexity for QAM constellations. We study the robustness of the CPA scheme for random phase offsets in the channel and unequal average power constraints for the two users. With random phase offsets in the channel, we show that the CC sum capacity offered by the CPA scheme is more than the CR scheme at high SNR values. With unequal average power constraints, we show that the CPA scheme provides maximum gain when the power levels are close, and the advantage diminishes with the increase in the power difference.

System Gd-Rh-O: Thermodynamics and phase relations

Thermodynamic properties of GdRhO3 are investigated in the temperature range from 900 to 1300 K by employing a solid-state electrochemical cell, incorporating calcia-stabilized zirconia as the electrolyte. The standard Gibbs free energy of formation of GdRhO3 from component binary oxide Gd2O3 with C-rare earth structure and Rh2O3 with orthorhombic structure can be expressed as; Delta G(f(ox))(o)(+/- 60)/J mol(-1) = -56603 + 3.78(T/K) Based on the thermodynamic information on GdRhO3 from experiment and auxiliary data for binary oxides from the literature and estimated properties of Gd-Rh alloys, phase relations are computed for the system Gd-Rh-O at 1273 K. Gibbs free energies for intermetallic phases in the binary Gd-Rh are evaluated using calorimetric data available in the literature for two compositions and Miedema's model, consistent with the binary phase diagram. Isothermal section of the ternary phase diagram, oxygen potential-composition diagram and a 3-D chemical potential diagram for the system Gd-Rh-O at 1273 K are developed. Phase relations in the ternary Gd-Rh-O are also computed as a function of temperature at constant oxygen partial pressures. The ternary oxide, GdRhO3 decomposes to Gd2O3 with B-rare earth structure, metallic Rh and O-2 at 1759(+/- 2) K in pure O-2 and 1649(+/- 2) K in air at a total pressure P-0 -0.1 MPa. (c) 2012 Elsevier B.V. All rights reserved.

Adaptive constellation rotation scheme for two-user fading MAC with quantized fade state feedback

With no Channel State Information (CSI) at the users, transmission over the two-user Gaussian Multiple Access Channel with fading and finite constellation at the input, will have high error rates due to multiple access interference (MAI). However, perfect CSI at the users is an unrealistic assumption in the wireless scenario, as it would involve extremely large feedback overheads. In this paper we propose a scheme which removes the adverse effect of MAI using only quantized knowledge of fade state at the transmitters such that the associated overhead is nominal. One of the users rotates its constellation relative to the other without varying the transmit power to adapt to the existing channel conditions, in order to meet certain predetermined minimum Euclidean distance requirement in the equivalent constellation at the destination. The optimal rotation scheme is described for the case when both the users use symmetric M-PSK constellations at the input, where M = 2(gimel), gimel being a positive integer. The strategy is illustrated by considering the example where both the users use QPSK signal sets at the input. The case when the users use PSK constellations of different sizes is also considered. It is shown that the proposed scheme has considerable better error performance compared to the conventional non-adaptive scheme, at the cost of a feedback overhead of just log log(2) (M-2/8 - M/4 + 2)] + 1 bits, for the M-PSK case.

Refining sub-solidus phase relations in the systems CaO-RuO2-SiO2 and CaO-RuO2-V2O5

Sub-solidus phase relations in the ternary systems CaO-RuO2-SiO2 and CaO-RuO2-V2O5 have been refined using thermodynamic data on calcium ruthenates, silicates and vanadates. Tie lines are established by considering Gibbs energy change for exchange reactions. Quaternary oxides have not been detected in these systems. Because of the relatively large entropy associated with phase transition of Ca2SiO4 from olivine to alpha' structure at 1120 K, reversal of one tie line is seen in the system CaO-RuO2-SiO2 between 950 and 1230 K. There is no change in sub-solidus phase relation as a function of temperature in the system CaO-RuO2-V2O5. Since vanadium can exist in several lower oxidation states, the computed sub-solidus phase relations are valid only at high oxygen partial pressures. There is fair agreement between the computed phase diagram and the limited experimental information available for CaO-deficient compositions in the literature. (C) 2013 Elsevier Ltd. All rights reserved.

Physical Layer Network Coding for the K-User Multiple Access Relay Channel

We propose a Physical layer Network Coding (PNC) scheme for the K-user wireless Multiple Access Relay Channel, in which K source nodes want to transmit messages to a destination node D with the help of a relay node R. The proposed scheme involves (i) Phase 1 during which the source nodes alone transmit and (ii) Phase 2 during which the source nodes and the relay node transmit. At the end of Phase 1, the relay node decodes the messages of the source nodes and during Phase 2 transmits a many-to-one function of the decoded messages. To counter the error propagation from the relay node, we propose a novel decoder which takes into account the possibility of error events at R. It is shown that if certain parameters are chosen properly and if the network coding map used at R forms a Latin Hypercube, the proposed decoder offers the maximum diversity order of two. Also, it is shown that for a proper choice of the parameters, the proposed decoder admits fast decoding, with the same decoding complexity order as that of the reference scheme based on Complex Field Network Coding (CFNC). Simulation results indicate that the proposed PNC scheme offers a large gain over the CFNC scheme.

An adaptive modulation scheme for two-user fading MAC with quantized fade state feedback

For transmission over the two-user Gaussian Multiple Access Channel with fading and finite constellation at the inputs, we propose a scheme which uses only quantized knowledge of fade state at users with the feedback overhead being nominal. One of the users rotates its constellation without varying the transmit power to adapt to the existing channel conditions, in order to meet certain pre-determined minimum Euclidean distance requirement in the equivalent constellation at the destination. The optimal modulation scheme has been described for the case when both the users use symmetric M-PSK constellations at the input, where M = 2λ, λ being a positive integer. The strategy has been illustrated by considering examples where both the users use QPSK signal set at the input. It is shown that the proposed scheme has considerable better error performance compared to the conventional non-adaptive scheme, at the cost of a feedback overhead of just [log2 (M2/8 - M/4 + 2)] + 1 bits, for the M-PSK case.

Thermodynamics of NdRhO3 and phase relations in the system Nd-Rh-O

Phase equilibrium experiments indicate that NdRhO3 is the only ternary oxide in the system Nd-Rh-O at 1273 K; it has orthorhombically-distorted perovskite structure. By employing a solid-state electrochemical cell incorporating calcia-stabilized zirconia as the electrolyte, thermodynamic properties of NdRhO3 are determined. The standard Gibbs energy of formation of NdRhO3 from its component binary oxides in the temperature ranges from 900 to 1300 K can be expressed as: 1/2Rh(2)O(3) (ortho)+1/2Nd(2)O(3)(hex)=NdRhO3(ortho), Delta(f(o,x))G(0)/J mol(-1)( +/- 197) = - 66256+5.64 (T/K). The decomposition temperature of NdRhO3 computed from extrapolated thermodynamic data is 1803 (+/- 4) K in pure oxygen and 1692 (+/- 4) K in air at standard pressure. Oxygen partial pressure-composition diagram and three-dimensional chemical potential diagram at 1273 K are developed from thermodynamic data obtained in this study and auxiliary information from the literature. Equilibrium temperature-composition phase diagrams at constant oxygen partial pressures are also constructed. (C) 2013 Elsevier Ltd. All rights reserved.