Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs using Reactive Tabu Search

Non-orthogonal space-time block codes (STBC) with large dimensions are attractive because they can simultaneously achieve both high spectral efficiencies (same spectral efficiency as in V-BLAST for a given number of transmit antennas) as well as full transmit diversity. Decoding of non-orthogonal STBCs with large dimensions has been a challenge. In this paper, we present a reactive tabu search (RTS) based algorithm for decoding non-orthogonal STBCs from cyclic division algebras (CDA) having largedimensions. Under i.i.d fading and perfect channel state information at the receiver (CSIR), our simulation results show that RTS based decoding of 12 X 12 STBC from CDA and 4-QAM with 288 real dimensions achieves i) 10(-3) uncoded BER at an SNR of just 0.5 dB away from SISO AWGN performance, and ii) a coded BER performance close to within about 5 dB of the theoretical MIMO capacity, using rate-3/4 turbo code at a spectral efficiency of 18 bps/Hz. RTS is shown to achieve near SISO AWGN performance with less number of dimensions than with LAS algorithm (which we reported recently) at some extra complexity than LAS. We also report good BER performance of RTS when i.i.d fading and perfect CSIR assumptions are relaxed by considering a spatially correlated MIMO channel model, and by using a training based iterative RTS decoding/channel estimation scheme.

Low-Complexity Near-MAP Decoding of Large Non-Orthogonal STBCs Using PDA

Non-orthogonal space-time block codes (STBC) from cyclic division algebras (CDA) are attractive because they can simultaneously achieve both high spectral efficiencies (same spectral efficiency as in V-BLAST for a given number of transmit antennas) as well as full transmit diversity. Decoding of non-orthogonal STBCs with hundreds of dimensions has been a challenge. In this paper, we present a probabilistic data association (PDA) based algorithm for decoding non-orthogonal STBCs with large dimensions. Our simulation results show that the proposed PDA-based algorithm achieves near SISO AWGN uncoded BER as well as near-capacity coded BER (within 5 dB of the theoretical capacity) for large non-orthogonal STBCs from CDA. We study the effect of spatial correlation on the BER, and show that the performance loss due to spatial correlation can be alleviated by providing more receive spatial dimensions. We report good BER performance when a training-based iterative decoding/channel estimation is used (instead of assuming perfect channel knowledge) in channels with large coherence times. A comparison of the performances of the PDA algorithm and the likelihood ascent search (LAS) algorithm (reported in our recent work) is also presented.

Towards a green synthesis of LAB's: Effect of rare earth metal ions on the benzene alkylation with 1-dodecene over NaFAU-Y zeolites

Chemically modified microporous materials can be prepared as robust catalysts suitable for application in vapor phase processes such as Friedel-Crafts alkylation. In the present paper we have investigated the use of rare earth metal (Ce3+, La3+, RE3+, and Sm3+) exchanged Na-Y zeolites as catalysts for the alkylation of benzene with long chain linear 1-olefin; 1-dodecene. Thermodesorption studies of 2,6-dimethylpyridine adsorbed catalysts (in the temperature range 573 to 873 K) show that the rare earth zeolites are highly Bronsted acidic in nature. A perfect correlation between catalyst selectivity towards the desired product (2-phenyldodecane) and Bronsted acid sites amount has been observed. (c) 2006 Springer Science + Business Media, Inc.

SC-FDMA versus OFDMA: Sensitivity to Large Carrier Frequency and Timing Offsets on the Uplink

In this paper, we present a comparison between the sensitivity of SC-FDMA and OFDMA schemes to large carrier frequency offsets (CFO) and timing offsets (TO) of different users on the uplink. Our study shows the following observations: 1) In the ideal case of zero CFOs and TOs (i.e., perfect synchronization), the uncoded BER performance of SC-FDMA with frequency domain MMSE equalizer is better than that of OFDMA due to the inherent frequency diversity that is possible in SCFDMA. Also, because of inter-symbol interference in SC-FDMA, the performance of SC-FDMA with MMSE equalizer can be further improved by using low-complexity interference cancellation (IC) techniques. 2) In the presence of large CFOs and TOs, significant multiuser interference (MUI) gets introduced, and hence the performance of SC-FDMA with MMSE equalizer can get worse than that of OFDMA. However, the performance advantage of SC-FDMA with MMSE equalizer over OFDMA (due to the potential for frequency diversity benefit in SC-FDMA) can be restored by adopting multistage IC techniques, using the knowledge of CFOs and TOs of different users at the receiver

Trends in the stability of ternary oxides: Systems M-Pb-O (M = Ca, Sr, Ba)

Recent experimental investigations of phase equilibria and thermodynamic properties of the systems M-Pb-O, where M = Ca, Sr or Ba, indicate a regular increase in thermodynamic stability of ternary oxides, MPbO3 and M2PbO4, with increasing basicity of the oxide of the alkaline-earth metal. Number of stable interoxide compounds at 1100 K in the systems M-Pb-O (M = Mg, Ca, Sr, Ba) increases in unit increments from Mg to Ba. In this paper, experimentally determined standard Gibbs energies of formation of M2PbO4 (M = Ca, Sr, Ba) and MPbO3 (M = Sr, Ba) from their component binary monoxides and oxygen gas are combined with an estimated value for CaPbO3 to delineate systematic trends in thermodynamic stability of the ternary oxides. The trends are interpreted using concepts of tolerance factor and acid-base interactions. All the ternary oxides in these systems contain lead in the tetravalent state. The small Pb4+ ions polarize the surrounding oxygen ions and cause the formation of oxyanions which are acidic in character. Hence, the higher oxidation state of lead is stabilized in the presence of basic oxides of alkaline-earth group. A schematic subsolidus temperature-composition phase diagram is presented for the system BaO-PbO-O-2 to illustrate the change in oxidation states in binary and ternary oxides with temperature.

Vibrational analysis of boldine hydrochloride using QM/MM approach

A complete vibrational analysis was performed on the molecular structure of boldine hydrochloride using QM/MM method. The equilibrium geometry, harmonic vibrational frequencies and infrared intensities were calculated by QM/MM method with B3LYP/6-31G(d) and universal force field (UFF) combination using ONIOM code. We found the geometry obtained by the QM/MM method to be very accurate, and we can use this rapid method in place of time consuming ab initio methods for large molecules. A detailed interpretation of the infrared spectra of boldine hydrochloride is reported. The scaled theoretical wave numbers are in perfect agreement with the experimental values. The FT-IR spectra of boldine hydrochloride in the region 4000-500 cm(-1) were recorded in CsI (solid phase) and in chloroform with concentration 5 and 10 mg/ml.

Methylene blue sensitized dichromated gelatin holograms: a study of their storage life and reprocessibility

The results of an experimental investigation on the storage life and reprocessibility of methylene blue sensitized dichromated gelatin (MBDCG) holograms are reported. The major conclusions of the investigation are: (i) Storage of MBDCG holograms in normal laboratory conditions for long periods is possible and it diminishes somewhat their diffraction efficiency. (ii) The results on short time storage and long time storage are almost similar, thus indicating that the diffraction efficiency can be stabilized through storage in a relatively short period of time. (iii) The deterioration in the diffraction efficiency on storage is less [D(eta) < 20%] for gratings of low/medium initial efficiency (eta < 70%) and it is more for gratings of high initial efficiency. (iv) About 65-95% restoration of the diffraction efficiency can be accomplished through reprocessing. (v) The restoration of diffraction efficiency is almost perfect [R(eta) > 80%] for gratings of low/medium initial efficiency (eta <75%) whereas it is rather imperfect for gratings having high initial efficiency.

Efficient algorithms for domination and Hamilton circuit problems on permutation graphs

The domination and Hamilton circuit problems are of interest both in algorithm design and complexity theory. The domination problem has applications in facility location and the Hamilton circuit problem has applications in routing problems in communications and operations research.The problem of deciding if G has a dominating set of cardinality at most k, and the problem of determining if G has a Hamilton circuit are NP-Complete. Polynomial time algorithms are, however, available for a large number of restricted classes. A motivation for the study of these algorithms is that they not only give insight into the characterization of these classes but also require a variety of algorithmic techniques and data structures. So the search for efficient algorithms, for these problems in many classes still continues.A class of perfect graphs which is practically important and mathematically interesting is the class of permutation graphs. The domination problem is polynomial time solvable on permutation graphs. Algorithms that are already available are of time complexity O(n2) or more, and space complexity O(n2) on these graphs. The Hamilton circuit problem is open for this class.We present a simple O(n) time and O(n) space algorithm for the domination problem on permutation graphs. Unlike the existing algorithms, we use the concept of geometric representation of permutation graphs. Further, exploiting this geometric notion, we develop an O(n2) time and O(n) space algorithm for the Hamilton circuit problem.

Crystallographic characterization of the conformation of the 1-aminocyclohexane-1-carboxylic acid residue in simple derivatives and peptides

The crystal structures of 1-aminocyclohexane-1-carboxylic acid (H-Acc6-OH) and six derivatives (including dipeptides) have been determined. The derivatives are Boc-Acc6-OH, Boc-(Acc6)2-OH, Boc-L-Met-Acc6-OMe, ClCH2CO-Acc6-OH, p-BrC6H4CO-Acc6-OH oxazolone, and the symmetrical anhydride from Z-Acc6-OH, [(Z-Acc6)2O]. The cyclohexane rings in all the structures adopt an almost perfect chair conformation. The amino group occupies the axial position in six structures; the free amino acid is the only example where the carbonyl group occupies an axial position. The values determined for the torsion angles about the N–Cα(φ) and Cα–CO (ψ) bonds correspond to folded, potentially helical conformations for the Acc6 residue.

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.

Probing the role of the C-H center dot center dot center dot O hydrogen bond stabilized polypeptide chain reversal at the C-terminus of designed peptide helices. Structural characterization of three decapeptides

The structural characterization in crystals of three designed decapeptides containing a double D-segment at the C-terminus is described. The crystal structures of the peptides Boc-Leu-Aib-Val-Xxx-Leu-Aib-Val- (D)Ala-(D)Leu-Aib-OMe, (Xxx = Gly 2, (D)Ala 3, Aib 4) have been determined and compared with those reported earlier for peptide 1 (Xxx = Ala) and the all L analogue Boc-Leu-Aib-Val-Ala-Leu-Aib-Val-Ala-Leu-Aib-OMe, which yielded a perfect right-handed a-helical structure. Peptides 1 and 2 reveal a right-handed helical segment spanning residues 1 to 7, ending in a Schellman motif with Ala(8) functioning as the terminating residue. Polypeptide chain reversal occurs at residue 9, a novel feature that appears to be the consequence of a C-(HO)-O-... hydrogen bond between residue 4 (CH)-H-alpha and residue 9 CO groups. The structures of peptides 3 and 4, which lack the pro R hydrogen at the C-alpha atom of residue 4, are dramatically different. Peptide 3 adopts a right-handed helical conformation over the 1 to 7 segment. Residues 8 and 9 adopt at conformations forming a C-terminus type I' beta-turn, corresponding to an incipient left-handed twist of the polypeptide chain. In peptide 4, helix termination occurs at Aib(6), with residues 6 to 9 forming a left-handed helix, resulting in a structure that accommodates direct fusion of two helical segments of opposite twist. Peptides 3 and 4 provide examples of chiral residues occurring in the less favored sense of helical twist; (D)Ala(4) in peptide 3 adopts an alpha(R) conformation, while (L)Val(7) in 4 adopts an alpha(L) conformation. The structural comparison of the decapeptides reported here provides evidence for the role of specific C-(HO)-O-... hydrogen bonds in stabilizing chain reversals at helix termini, which may be relevant in aligning contiguous helical and strand segments in polypeptide structures.

Interactions of tris buffer with nucleotides: the crystal structure of tris(hydroxymethyl)methylammonium adenosine 5'-diphosphate dihydrate

The crystal and molecular structures of the Tris salt of adenosine 5'-diphosphate were determined from X-ray diffraction data. The crystals are monoclinic, space P21, and Z = 2 with a=9.198 (2) A, b=6.894 (1) A, c=18.440 (4) A, and beta = 92.55 (2) degrees. Intensity data were collected on an automated diffractometer. The structure was solved by the heavy-atom technique and refined by least squares to R = 0.047. The ADP molecule adopts a folded conformation. The conformation about the glycosidic bond is anti. The conformation of the ribose ring is close to a perfect C(2')-endo-C-(3')-exo puckering. The conformation about C(4')-C(5') is gauche-gauche, similar to other nucleotide structures. The pyrophosphate chain displays a nearly eclipsed geometry when viewed down the P-P vector, unlike the staggered conformation observed in crystal structures of other pyrophosphates. The less favorable eclipsed conformation probably results from the observed association of Tris molecules with the polar diphosphate chain through electrostatic interactions and hydrogen bonds. Such interactions may play an important role in Tris-buffered aqueous solutions of nucleotides and metal ions.

Phase Relations in the System CaO-Fe2O3-Y2O3 at 1273 K and Compatibility Between Y1-xCaxFeO3-0.5x and Stabilized Zirconia

Phase relations in the system CaO-Fe2O3-Y2O3 in air (P-O2/P-o = 0.21) were explored by equilibrating samples representing eleven compositions in the ternary at 1273 K, followed by quenching to room temperature and phase identification using XRD. Limited mutual solubility was observed between YFeO3 and Ca2Fe2O5. No quaternary oxide was identified. An isothermal section of the phase diagram at 1273 K was constructed from the results. Five three-phase regions and four extended two-phase regions were observed. The extended two-phase regions arise from the limited solid solutions based on the ternary oxides YFeO3 and Ca2Fe2O5. Activities of CaO, Fe2O3 and Y2O3 in the three-phase fields were computed using recently measured thermodynamic data on the ternary oxides. The experimental phase diagram is consistent with thermodynamic data. The computed activities of CaO indicate that compositions of CaO-doped YFeO3 exhibiting good electrical conductivity are not compatible with zirconia-based electrolytes; CaO will react with ZrO2 to form CaZrO3.

A Numerical-Simulation Of The Gneiss-Charnockite Transformations In Southern India

This paper presents a numerical simulation of the well-documented, fluid-controlled Kabbal and Ponmudi type gneiss-chamockite transformations in southern India using a free energy minimization method. The computations have considered all the major solid phases and important fluid species in the rock - C-O-H and rock - C-O-H-N systems. Appropriate activity-composition relations for the solid solutions and equations of state for the fluids have been included in order to evaluate the mineral-fluid equilibria attending the incipient chamockite development in the gneisses. The C-O-H fluid speciation pattern in both the Kabbal and Ponmudi type systems indicates that CO2 and H2O make up the bulk of the fluid phase with CO, CH4, H-2 and O2 as minor constituents. In the graphite-buffered Ponmudi-system, the abundance of CO, CH4 and H-2 is orders of magnitude higher than that in the graphite-free Kabbal system. Simulation with C-O-H-N fluids of varying composition demonstrates the complementary role of CO2 and N2 as rather inert dilutants of H2O in the fluid phase. The simulation, carried out on available whole-rock data, has demonstrated the dependence of the transformation X(H2O) on P,T, and phase and chemical composition of the precursor gneiss.

Patterning Nanoroads and Quantum Dots on Fluorinated Graphene

Using ab initio methods we have investigated the fluorination of graphene and find that different stoichiometric phases can be formed without a nucleation barrier, with the complete “2D-Teflon” CF phase being thermodynamically most stable. The fluorinated graphene is an insulator and turns out to be a perfect matrix-host for patterning nanoroads and quantum dots of pristine graphene. The electronic and magnetic properties of the nanoroads can be tuned by varying the edge orientation and width. The energy gaps between the highest occupied and lowest unoccupied molecular orbitals (HOMO-LUMO) of quantum dots are size-dependent and show a confinement typical of Dirac fermions. Furthermore, we study the effect of different basic coverage of F on graphene (with stoichiometries CF and C4F) on the band gaps, and show the suitability of these materials to host quantum dots of graphene with unique electronic properties.