Efficient external memory structures for range-aggregate queries

We present external memory data structures for efficiently answering range-aggregate queries. The range-aggregate problem is defined as follows: Given a set of weighted points in R-d, compute the aggregate of the weights of the points that lie inside a d-dimensional orthogonal query rectangle. The aggregates we consider in this paper include COUNT, sum, and MAX. First, we develop a structure for answering two-dimensional range-COUNT queries that uses O(N/B) disk blocks and answers a query in O(log(B) N) I/Os, where N is the number of input points and B is the disk block size. The structure can be extended to obtain a near-linear-size structure for answering range-sum queries using O(log(B) N) I/Os, and a linear-size structure for answering range-MAX queries in O(log(B)(2) N) I/Os. Our structures can be made dynamic and extended to higher dimensions. (C) 2012 Elsevier B.V. All rights reserved.

Chiral discrimination and the measurement of enantiomeric excess from a severely overcrowded NMR spectrum

NMR spectroscopic chiral visualization, unambiguous assignment of peaks pertaining to R and S enantiomers and the subsequent measurement of enantiomeric composition demands a highly resolved spectrum. The method fails when the spectrum is severely overcrowded or highly complex, thereby hampering the determination of enantiomeric excess. In order to circumvent such problems we propose the utility of pure shift spectrum obtained by resolving the chemical shift and coupling information in two orthogonal dimensions. The skew projected spectrum yields singlet's at the respective chemical shift positions, permitting the unravelling of the superimposed spectral transitions for each enantiomer and measurement of enantiomeric composition. (C) 2012 Elsevier B. V. All rights reserved.

Influence of Side-Chain on Structural Order and Photophysical Properties in Thiophene Based Diketopyrrolopyrroles: A Systematic Study

In this work, we have synthesized a series of TDPP derivatives with different alkyl groups such as n-hexyl (-C6H13) 3a, 2-ethylhexyl (-(2-C2H5)C6H12) 3b, triethylene glycol mono methyl ether (-(CH2CH2O)(3c)H-3, TEG) 3c, and octadodecyl (-(8-C8H17)C12H22) 3d. N,N dialkylation of Othiophene-diketopyrrolopyrrole (TDPP, 1) strongly influences its solubility, solid state packing, and structural order. These materials allow us to explicitly study the influence of alkyl chain on solid state packing and photophysical properties. TDPP moiety containing two different alkyl groups 3e (TEG and 2-ethylhexyl) and 3f (TEG and n-hexyl) were synthesized for the first time. The absorption spectra of all derivatives exhibited a red shift in solid state when compared to their solution spectra. The type of alkyl chains leads to change in the optical band gaps in solid state. The fluorescence study reveals that TDPP derivatives have strong pi-pi interaction in the solid state and the extent of bathochromic shift is due to combination of intramolecular interaction and formation of aggregates in solid state. This behavior strongly depends on the nature of alkyl chain. The presence of strong C-H center dot center dot center dot O inter chain interactions and CH-pi interactions in solid state exhibits strong influence on the photophysical properties of TDPP chromophore.

From Molecular to Supramolecular: An Exploration into the Modes of Self-assembly in Conformationally Locked Polycyclitols

This brief account highlights the notable findings of our investigation into the supramolecular chemistry of conformationally locked polycyclitols in the solid state. The study was aimed at analyzing the crystal packing and unraveling the modalities of non-covalent interactions (particularly, intramolecular vis-a-vis intermolecular OH center dot center dot center dot O hydrogen bonds) in polyols. The know-how obtained thereof, was successfully utilized to engineer self-assemblies of designer polycyclitols, having hydrogen bond donors and acceptors fettered onto a trans-decalin scaffold. The results seek to draw particular attention to the intrinsic attribute of this rigid carbocyclic framework to lock functional groups into spatially invariant positions and bring potential intramolecular hydrogen bonding partners into favorable interaction geometry to engender predictability in the self-assembly patterns.

Crystal Structures and Physicochemical Properties of Four New Lamotrigine Multicomponent Forms

In the present study, four new multicomponent forms of lamotrigine (LTG) with selected carboxylic acids, viz. acetic acid, propionic acid, sorbic acid, and glutaric acid, have been identified. Preliminary solid-state characterization was done by differential scanning calorimetry/thermogravimetric, infrared, and powder X-ray diffraction techniques. X-ray single-crystal structure analysis confirmed the proton transfer, stoichiometry, and the molecular composition, revealing all of these to be a new salt/salt-cocrystal/salt monosolvate monohydrate of LTG. All four compounds exhibited both the aminopyridine dimer of LTG (motif 4) and cation-anion dimers between protonated LTG and the carboxylate anion in their crystal structures. Further, these new crystal forms were subjected to solubility studies in water, powder dissolution studies in 0.1 N HCl, and stability studies under humid conditions in comparison with pure LTG base. The solubility of these compounds in water is significantly enhanced compared with that of pure base, which is attributed to the type of packing motifs present in their crystal structures as well as to the lowering of the pH by the acidic coformers. Solid residues of all forms remaining after solubility and dissolution experiments were also assessed for any transformation in water and acidic medium.

Comparison of performance of OCDMA networks with correlation and chiplevel receivers

In this paper optical code-division multiple-access (O-CDMA) packet network is considered, which offers inherent security in the access networks. Two types of random access protocols are proposed for packet transmission. In protocol 1, all distinct codes and in protocol 2, distinct codes as well as shifted versions of all these codes are used. O-CDMA network performance using optical orthogonal codes (OOCs) 1-D and two-dimensional (2-D) wavelength/time single-pulse-per-row (W/T SPR) codes are analyzed. The main advantage of using 2-D codes instead of one-dimensional (1-D) codes is to reduce the errors due to multiple access interference among different users. In this paper, correlation receiver and chip-level receiver are considered in the analysis. Using analytical model, we compute packet-success probability, throughput and compare for OOC and SPR codes in an O-CDMA network and the analysis shows improved performance with SPR codes as compared to OOC codes.

W/T SPR codes offer higher throughput in OCDMA networks

In this paper optical code-division multiple-access (O-CDMA) packet network is considered, which offers inherent security in the access networks. Two types of random access protocols are proposed for packet transmission. In protocol 1, all distinct codes and in protocol 2, distinct codes as well as shifted versions of all these codes are used. O-CDMA network performance using optical orthogonal codes (OOCs) 1-D and two-dimensional (2-D) wavelength/time single-pulse-per-row (W/T SPR) codes are analyzed. The main advantage of using 2-D codes instead of one-dimensional (1-D) codes is to reduce the errors due to multiple access interference among different users. SPR codes are chosen as they have nearly ideal correlation properties. In this paper, correlation receiver is considered in the analysis. Using analytical model, we compare the OOC and SPR code performances in O-CDMA networks. We compute packet-success probability and throughput for both the types of codes. The analysis shows improved performance with SPR codes as compared to OOC codes.

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.

Generalized bidirectional multi-pair multi-antennawireless network coding

In this paper, we focus on increasing the throughput and diversity of network coded MIMO transmissions in bidirectional multi-pair wireless relay networks. All nodes have multi-antenna capability. Pairs of nodes want to exchange messages via a relay having multi-antenna and encoding/decoding capability. Nodes transmit their messages to the relay in the first (MAC) phase. The relay decodes all the messages and XORs them and broadcasts the XORed message in the second (BC) phase. We develop a generalized framework for bidirectional multi-pair multi-antenna wireless network coding, which models different MIMO transmission schemes including spatial multiplexing (V-BLAST), orthogonal STBC (OSTBC), and non-orthogonal STBC (NO-STBC) in a unified way. Enhanced throughputs are achieved by allowing all nodes to simultaneously transmit at their full rate. High diversity orders are achieved through the use of NO-STBCs, characterized by full rate and full transmit diversity. We evaluate and compare the performance of VBLAST, OSTBC, and NO-STBC schemes in one-dimensional 1-pair linear network (one pair of nodes and a relay) and two-dimensional 2-pair `cross' network (two pairs of nodes and a relay).

Distributed STBCs with full-diversity partial interference cancellation decoding

Recently, Guo and Xia introduced low complexity decoders called Partial Interference Cancellation (PIC) and PIC with Successive Interference Cancellation (PIC-SIC), which include the Zero Forcing (ZF) and ZF-SIC receivers as special cases, for point-to-point MIMO channels. In this paper, we show that PIC and PIC-SIC decoders are capable of achieving the full cooperative diversity available in wireless relay networks. We give sufficient conditions for a Distributed Space-Time Block Code (DSTBC) to achieve full diversity with PIC and PIC-SIC decoders and construct a new class of DSTBCs with low complexity full-diversity PIC-SIC decoding using complex orthogonal designs. The new class of codes includes a number of known full-diversity PIC/PIC-SIC decodable Space-Time Block Codes (STBCs) constructed for point-to-point channels as special cases. The proposed DSTBCs achieve higher rates (in complex symbols per channel use) than the multigroup ML decodable DSTBCs available in the literature. Simulation results show that the proposed codes have better bit error rate performance than the best known low complexity, full-diversity DSTBCs.

Compressive sensing for music signals: comparison of transforms with coherent dictionaries

Compressive Sensing (CS) is a new sensing paradigm which permits sampling of a signal at its intrinsic information rate which could be much lower than Nyquist rate, while guaranteeing good quality reconstruction for signals sparse in a linear transform domain. We explore the application of CS formulation to music signals. Since music signals comprise of both tonal and transient nature, we examine several transforms such as discrete cosine transform (DCT), discrete wavelet transform (DWT), Fourier basis and also non-orthogonal warped transforms to explore the effectiveness of CS theory and the reconstruction algorithms. We show that for a given sparsity level, DCT, overcomplete, and warped Fourier dictionaries result in better reconstruction, and warped Fourier dictionary gives perceptually better reconstruction. “MUSHRA” test results show that a moderate quality reconstruction is possible with about half the Nyquist sampling.

Dual Role of Acetate as a Nucleophile and as an Internal Base in Cycloplatination Reaction of sym-N,N `,N `'-Triarylguanidines

Reaction of cis-Cl2Pt(S(O)Me-2)(2)] with 1 equiv of sym-N,N',N `'-triarylguanidines, ArN=C(NHAr)(2) (sym = symmetrical; Ar = 2-MeC6H4 (LH22-tolyl), 2-(MeO)C6H4 (LH22-anisyl), 4-MeC6H4 (LH24-tolyl), 2,5-Me2C6H3 (LH22,5-xylyl), and 2,6-Me2C6H3 (LH22,6-xylyl)) in toluene under reflux condition for 3 h afforded cis- or trans-Cl2Pt(S(O)Me-2)(ArN=C(NHAr)(2))] (Ar = 2-MeC6H4 (1), 2-(MeO)C6H4 (2), 4-MeC6H4 (3), 2,5-h Me2C6H3 (4), and 2,6-Me2C6H3 (5), respectively) in 83-96% yield. Reaction of cis-Cl2Pt(S(O)Me-2)(2)] with 1 equiv of LH22-tolyl and LH24-tolyl in the presence of 1 equiv of NaOAc in methanol under reflux condition for 3 h afforded acetate-substituted products, cis-(AcO)ClPt(S(O)Me-2)(ArN=C(NHAr)(2))] (Ar = 2-MeC6H4 (6) and 4-MeC6H4 (7)) in 83% and 84% yields, respectively. Reaction of cis-Cl2Pt(S(O)Me-2)(2)] with 1 equiv of LH22-anisyl and LH22-tolyl in the presence of 1 equiv of NaOAc in methanol under reflux condition for 3 and 12 h afforded six-membered C,N] platinacycles, Pt{kappa(2)(C,N)-C6H3R-3(NHC(NHAr)(=NAr))-2}Cl(S(O)Me-2)] (Ar = 2-RC6H4; R = OMe (8) and Me (9)), in 92% and 79% yields, respectively. The new complexes have been characterized by analytical and spectroscopic techniques, and further the molecular structures of 1, 2, 4, 5, 6, and 8 have been determined by single-crystal X-ray diffraction. The platinum atom in 1, 4, and 5 exhibited the trans configuration, while that in 2, 6, and 8 exhibited the cis configuration. Complex 6 is shown to be the precursor for 9, and the former is suggested to transform to the latter possibly via an intramolecular C-H activation followed by elimination of AcOH. The solution behavior of new complexes has been studied by multinuclear NMR (H-1, Pt-195, and C-13) spectroscopy. The new complexes exist exclusively as a single isomer (trans (1 and 5) and cis (6 and 7)), a mixture of cis and trans isomers with the former isomer being predominant in the case of 2 and the latter isomer being predominant in the case of 3. Complex 5 in the trans form revealed the presence of one isomer at 0.007 mM concentration and two isomers in about 1.00:0.12 ratio at 0.154 mM concentration as revealed by H-1 NMR spectroscopy, and this has been ascribed to the restricted Pt-S bond rotation at higher concentration. Platinacycle 8 exists as one isomer, while 9 exists as a mixture of seven isomers in solution. The influence of steric factor, pi-acceptor property of the guanidine, subtle solid-state packing forces upon the configuration of the platinum atom, and the number of isomers in solution have been outlined. Factors that accelerate or slow down the cycloplatination reaction, the role of NaOAc, and a plausible mechanism of this reaction have been discussed.

Analysis of MAC protocols with correlation receiver for optical CDMA networks – part I

In this paper optical code-division multiple-access (O-CDMA) packet network is considered. Two types of random access protocols are proposed for packet transmission. In protocol 1, all distinct codes and in protocol 2, distinct codes as well as shifted versions of all these codes are used. O-CDMA network performance using optical orthogonal codes (OOCs) 1-D and twodimensional (2-D) wavelength/time single-pulse-per-row (W/TSPR) codes are analyzed. The main advantage of using 2-D codes instead of one-dimensional (1-D) codes is to reduce the errors due to multiple access interference among different users. In this paper, correlation receiver is considered in the analysis. Using analytical model, we compute and compare packet-success probability for 1-D and 2-D codes in an O-CDMA network and the analysis shows improved performance with 2-D codes as compared to 1-D codes.

Nanoindentation in Crystal Engineering: Quantifying Mechanical Properties of Molecular Crystals

Nanoindentation is a technique for measuring the elastic modulus and hardness of small amounts of materials. This method, which has been used extensively for characterizing metallic and inorganic solids, is now being applied to organic and metalorganic crystals, and has also become relevant to the subject of crystal engineering, which is concerned with the design of molecular solids with desired properties and functions. Through nanoindentation it is possible to correlate molecular-level properties such as crystal packing, interaction characteristics, and the inherent anisotropy with micro/macroscopic events such as desolvation, domain coexistence, layer migration, polymorphism, and solid-state reactivity. Recent developments and exciting opportunities in this area are highlighted in this Minireview.

Experiments on thermal response of low aspect ratio packed beds at high Reynolds numbers with varying inflow temperature

An experimental study for transient temperature response of low aspect ratio packed beds at high Reynolds numbers for a free stream with varying inlet temperature is presented. The packed bed is used as a compact heat exchanger along with a solid propellant gas-generator, to generate room temperature gases for use in applications such as control actuation and air bottle pressurization. Packed beds of lengths similar to 200 mm and 300 mm were characterized for packing diameter based Reynolds numbers, Re-d ranging from 0.6 x 10(4) to 8.5 x 10(4). The solid packing used in the bed consisted of circle divide 9.5 mm and circle divide 5 mm steel spheres with suitable arrangements to eliminate flow entrance and exit effects. The ratios of packed bed diameter to packing diameter for 9.5 mm and 5 mm sphere packing were similar to 9.5 and 18 respectively, with the average packed bed porosities around 0.4. Gas temperatures were measured at the entry, exit and at three axial locations along centre-line in the packed beds. The solid packing temperature was measured at three axial locations in the packed bed. An average Nusselt number correlation of the form Nu(d) = 3.91Re(d)(05) for Re-d range of 10(4) is proposed. For engineering applications of packed beds such as pebble bed heaters, thermal storage systems, and compact heat exchangers a simple procedure is suggested for calculating unsteady gas temperature at packed bed exit for packing Biot number Bi-d < 0.1. (C) 2012 Elsevier Inc. All rights reserved.