Hardware implementation of 4x4 DCT/Quantization block using multiplication and error-free algorithm

The 4ÃÂ4 discrete cosine transform is one of the most important building blocks for the emerging video coding standard, viz. H.264. The conventional implementation does some approximation to the transform matrix elements to facilitate integer arithmetic, for which hardware is suitably prepared. Though the transform coding does not involve any multiplications, quantization process requires sixteen 16-bit multiplications. The algorithm used here eliminates the process of approximation in transform coding and multiplication in the quantization process, by usage of algebraic integer coding. We propose an area-efficient implementation of the transform and quantization blocks based on the algebraic integer coding. The designs were synthesized with 90 nm TSMC CMOS technology and were also implemented on a Xilinx FPGA. The gate counts and throughput achievable in this case are 7000 and 125 Msamples/sec.

Search on a Hypercubic Lattice using Quantum Random Walk

We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretized according to the staggered lattice fermion formalism. d=2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behavior. As a result, the construction used in our accompanying article [ A. Patel and M. A. Rahaman Phys. Rev. A 82 032330 (2010)] provides an O(√NlnN) algorithm, which is not optimal. The scaling behavior can be improved to O(√NlnN) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi Phys. Rev. A 78 012310 (2008). We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimize the proportionality constants of the scaling behavior of the algorithm by numerically tuning the parameters.

Intruder detection over sensor placement in a hexagonal lattice

The problem of intrusion detection and location identification in the presence of clutter is considered for a hexagonal sensor-node geometry. It is noted that in any practical application,for a given fixed intruder or clutter location, only a small number of neighboring sensor nodes will register a significant reading. Thus sensing may be regarded as a local phenomenon and performance is strongly dependent on the local geometry of the sensor nodes. We focus on the case when the sensor nodes form a hexagonal lattice. The optimality of the hexagonal lattice with respect to density of packing and covering and largeness of the kissing number suggest that this is the best possible arrangement from a sensor network viewpoint. The results presented here are clearly relevant when the particular sensing application permits a deterministic placement of sensors. The results also serve as a performance benchmark for the case of a random deployment of sensors. A novel feature of our analysis of the hexagonal sensor grid is a signal-space viewpoint which sheds light on achievable performance.Under this viewpoint, the problem of intruder detection is reduced to one of determining in a distributed manner, the optimal decision boundary that separates the signal spaces SI and SC associated to intruder and clutter respectively. Given the difficulty of implementing the optimal detector, we present a low-complexity distributive algorithm under which the surfaces SI and SC are separated by a wellchosen hyperplane. The algorithm is designed to be efficient in terms of communication cost by minimizing the expected number of bits transmitted by a sensor.

Counter-free input-determined timed automata

We identify a class of timed automata, which we call counter-free input-determined automata, which characterize the class of timed languages definable by several timed temporal logics in the literature, including MTL. We make use of this characterization to show that MTL+Past satisfies an “ultimate stability” property with respect to periodic sequences of timed words. Our results hold for both the pointwise and continuous semantics. Along the way we generalize the result of McNaughton-Papert to show a counter-free automata characterization of FO-definable finitely varying functions.

Iodine-Catalyzed Amination of Benzoxazoles: A Metal-Free Route to 2-Aminobenzoxazoles under Mild Conditions

A facile metal-free route of oxidative amination of benzoxazole by activation of C-H bonds with secondary or primary amines in the presence of catalytic iodine in aqueous tert-butyl hydroperoxide proceeds smoothly at ambient temperature under neat reaction condition to furnish the high yield of the aminated product. This user-friendly method to form C-N bonds produces tertiary butanol and water as the byproduct, which are environmentally benign. The application of the methodology is demonsrated by synthesizing therapeutically active benzoxazoles.

Evolution of crystallinity of free gold agglomerates and shape transformation

We report the shape evolution of free gold agglomerates with different morphologies that transform to ellipsoidal and then to spherical shapes during the heating cycle. The shape transformation is associated with a structural transition from polycrystalline to single crystalline. The structural transition temperature is shown to be dependent on the final size of the particles and not on the initial morphologies of the agglomerates. It is also shown that the transition occurs well below the melting temperature which is in contrast with the melt-freeze process reported in the literature.

Ce(0.67)Fe(0.33)O(2-delta) and Ce(0.65)Fe(0.33)Pt(0.02)O(2-delta): New water gas shift (WGS) catalysts

Ce(0.65)Fe(0.33)Pt(0.02)O(2-delta) and Ce(0.67)Fe(0.33)O(2-delta) have been synthesized by a new low temperature sonochemical method using diethylenetriamine as a complexing agent. Due to the substitution of Fe and Pt ions in CeO(2), lattice oxygen is activated in Ce(0.67)Fe(0.33)O(2-delta) and Ce(0.65)Fe(0.33)Pt(0.02)O(2-delta). Hydrogen uptake studies show strong reduction peaks at 125 C in Ce(0.65)Fe(0.33)Pt(0.02)O(2-delta) against a hydrogen uptake peak at 420 degrees C in Ce(0.67)Fe(0.33)O(2-delta). Fe substituted ceria, Ce(0.67)Fe(0.33)O(2-delta) itself acts as a catalyst for CO oxidation and water gas shift (WGS) reactions at moderate temperatures. The rate of CO conversion in WGS with Pt free Ce(0.65)Fe(0.33)O(2-delta) is 2.8 mu mol g(-1) s(-1) at 450 C and with Pt substituted Ce(0.65)Fe(0.33)Pt(0.02)O(2-delta) is 4.05 mu mol g(-1) s(-1) at 275 degrees C. Due to the synergistic interaction of the Pt ion with Ce and Fe ions in Ce(0.65)Fe(0.33)Pt(0.02)O(2-delta), the catalyst showed much higher activity for CO oxidation and WGS reactions compared to Ce(0.67)Fe(0.33)O(2-delta). A reverse WGS reaction does not occur over Ce(0.65)Fe(0.33)Pt(0.02)O(2-delta). The catalyst also does not deactivate even when operated for a long time. Nearly 100% conversion of CO to CO(2) with 100% H(2) selectivity is observed in WGS reactions even up to 550 degrees C. (C) 2011 Elsevier B.V. All rights reserved.

Electrocatalysis and redox behavior of Pt(2+) ion in CeO(2) and Ce(0.85)Ti(0.15)O(2): XPS evidence of participation of lattice oxygen for high activity

Electronic states of CeO(2), Ce(1 -aEuro parts per thousand x) Pt (x) O(2 -aEuro parts per thousand delta) , and Ce(1 -aEuro parts per thousand x -aEuro parts per thousand y) Ti (y) Pt (x) O(2 -aEuro parts per thousand delta) electrodes have been investigated by X-ray photoelectron spectroscopy as a function of applied potential for oxygen evolution and formic acid and methanol oxidation. Ionically dispersed platinum in Ce(1 -aEuro parts per thousand x) Pt (x) O(2 -aEuro parts per thousand delta) and Ce(1 -aEuro parts per thousand x -aEuro parts per thousand y) Ti (y) Pt (x) O(2 -aEuro parts per thousand delta) is active toward these reactions compared with CeO(2) alone. Higher electrocatalytic activity of Pt(2+) ions in CeO(2) and Ce(1 -aEuro parts per thousand x) Ti (x) O(2) compared with the same amount of Pt(0) in Pt/C is attributed to Pt(2+) ion interaction with CeO(2) and Ce(1 -aEuro parts per thousand x) Ti (x) O(2) to activate the lattice oxygen of the support oxide. Utilization of this activated lattice oxygen has been demonstrated in terms of high oxygen evolution in acid medium with these catalysts. Further, ionic platinum in CeO(2) and Ce(1 -aEuro parts per thousand x) Ti (x) O(2) does not suffer from CO poisoning effect unlike Pt(0) in Pt/C due to participation of activated lattice oxygen which oxidizes the intermediate CO to CO(2). Hence, higher activity is observed toward formic acid and methanol oxidation compared with same amount of Pt metal in Pt/C.