Random arithmetic formulas can be reconstructed efficiently

Informally stated, we present here a randomized algorithm that given black-box access to the polynomial f computed by an unknown/hidden arithmetic formula ? reconstructs, on the average, an equivalent or smaller formula \({\hat{\phi}}\) in time polynomial in the size of its output \({\hat{\phi}}\) . Specifically, we consider arithmetic formulas wherein the underlying tree is a complete binary tree, the leaf nodes are labeled by affine forms (i.e., degree one polynomials) over the input variables and where the internal nodes consist of alternating layers of addition and multiplication gates. We call these alternating normal form (ANF) formulas. If a polynomial f can be computed by an arithmetic formula μ of size s, it can also be computed by an ANF formula ?, possibly of slightly larger size s ^O(1). Our algorithm gets as input black-box access to the output polynomial f (i.e., for any point x in the domain, it can query the black box and obtain f(x) in one step) of a random ANF formula ? of size s (wherein the coefficients of the affine forms in the leaf nodes of ? are chosen independently and uniformly at random from a large enough subset of the underlying field). With high probability (over the choice of coefficients in the leaf nodes), the algorithm efficiently (i.e., in time s ^O(1)) computes an ANF formula \({\hat{\phi}}\) of size s computing f. This then is the strongest model of arithmetic computation for which a reconstruction algorithm is presently known, albeit efficient in a distributional sense rather than in the worst case.     

Flow measurements in sewers based on image analysis: automatic flow velocity algorithm

Discharges of combined sewer overflows (CSOs) and stormwater are recognized as an important source of environmental contamination. However, the harsh sewer environment and particular hydraulic conditions during rain events reduce the reliability of traditional flow measurement probes. An in situ system for sewer water flow monitoring based on video images was evaluated. Algorithms to determine water velocities were developed based on image-processing techniques. The image-based water velocity algorithm identifies surface features and measures their positions with respect to real world coordinates. A web-based user interface and a three-tier system architecture enable remote configuration of the cameras and the image-processing algorithms in order to calculate automatically flow velocity on-line. Results of investigations conducted in a CSO are presented. The system was found to measure reliably water velocities, thereby providing the means to understand particular hydraulic behaviors.     

Switched-capacitor high-speed emulator for real-time fault location in electrical power systems

This research presents a discrete-time transmission line model based on the propagation of travelling waves. In this approach, the transmission line is emulated by means of many interconnected unit delay cells implemented with switched-capacitor (SC) circuits. The accuracy and limitations of this method is compared to existing transconductance–capacitor solutions and is evaluated in the frame of a novel power network fault location method based on the electromagnetic time-reversal principle. The impact of the non-ideal effects associated to analog CMOS SC circuits, such as amplifier finite gain, offset and switch charge injection is evaluated in the same context. A possible application of the model for the simulation of interconnected or multi-conductor lines is also discussed. After an AMS 0.35 µm process implementation, it is shown that the present method allows a fault location within 1% resolution and is a hundred times faster than nowadays digital solutions. This speed improvement allows a fault location within 160 ms, making thus real-time applications realistic.     

Synthesis of SiC ceramics from processed cellulosic bio-precursor

Synthesis of SiC ceramic from processed cellulosic bio-precursor was investigated. Bamboo (Bambusa tulda Roxb.) plants abundantly available in the Jorhat district of Assam, India, were selected for extraction of fibers following Kraft pulping method and bleached bamboo pulp fibers were suitably cast in the form of rectangular boards. Coir fibers available in the Alleppy district of Kerala, India, were initially digested with dilute alkali, mixed with cellulose acetate solution, air dried and then hot-pressed at 140 ± 5 °C under 2.0–2.5 MPa pressure to make rectangular boards. Well-characterized processed bio-precursors were pyrolysed at ～800 °C under flowing N₂ atmosphere to prepare the bio-carbonaceous preforms (carbon templates) which showed nearly uniform shrinkages in all directions. Coir fiber composite board carbon showed lower pyrolytic weight loss (～66%), higher density (0.49 g cm^?3), lower porosity (～58%) and narrower pore diameter (10 μm) compared to the cast bamboo pulp fiber board carbon. The carbon samples showed perfect retention of fibrous morphological features of hierarchically grown bio-structures. Ceramization of carbon templates could be done by reactive melt silicon infiltration into porous channels at ～1600 °C under vacuum. The final ceramics were adequately dense (%theoretical density > 99%), showed negligible linear dimensional changes (indicating net-dimension formation capability), presence of crystalline Si and SiC phases and duplex microstructure with complete preservation of fibrous architecture of plant bio-structure. The Si/SiC ceramic composite synthesized from coir fiber board gave room temperature 3-point flexural strength and Young's modulus values of 121 MPa and 276 GPa, respectively. Both the ceramic composites showed adequate oxidation resistance during heating at 1300 °C for 7 h in air.     

Magnetic angular encoder using an offset compensation technique

Quality and resolution of integrated microsystems using Hall sensors dedicated to an angular encoder are strongly dependent on the accuracy of the relative position of Hall sensors and on the offset of electronic front end circuitry. In this paper, we describe a CMOS microsystem built on two integrated circuits. This contactless encoder microsystem gives three sine and square signals with a phase shift of 120/spl deg/ and provides an angular error of less than 4/spl deg/ without external trimming or feedback. The Hall sensor assembly with the engine consists of fixing a small permanent magnet on the rear axis of the motor. Then, the sensor is positioned in front of this magnet.     

Punch-through impact ionization MOSFET (PIMOS): From device principle to applications

In the present work a punch-through impact ionization MOSFET (PIMOS) is presented, which exploits impact ionization in low-doped body-tied Ω- and tri-gate structures to obtain abrupt switching (3–10 mV/decade) combined with a hysteresis in the I_D(V_DS) and I_D(V_GS) characteristics. The PIMOS device shows an extraordinary temperature stability up to 125 °C. The influence of various parameters on device performance as abrupt switch or memory cell is investigated. Reduction of the electrical channel length, i.e. of gate length and/or substrate doping, reduces the breakdown voltage and hence the DRAM operating voltage, but also increase the I_off. Two architectures for a capacitor-less DRAM cell are demonstrated and evaluated. In addition, a PIMOS n-type hysteretic inverter is demonstrated, which may serve as a 1T SRAM cell.     

Reducing the Number of Comparators in Multibt $Delta Sigma $ Modulators

Multibit feedback, being one way of lowering DeltaSigma modulators power consumption, has a major obstacle: the number of components in the internal analog-to-digital converter (ADC) and digital-to-analog converter (DAC). Nevertheless, the number of comparators in the ADC can be significantly reduced depending on the order of noise-shaping and the oversampling ratio. In this paper, we propose an auto-ranging algorithm with a mechanism to keep the structure stable that emulates more quantization levels than that allowed by the number of comparators. As the recourse to segmented DACs allows lowering the complexity of the mismatch shaping encoder, the auto-ranging ADC brings the benefits of multibit feedback without the usual increase in size and power consumption. The internal number of bits in DeltaSigma modulators is no more restricted by the difficulty of building the flash ADC with a low voltage supply.     

Properties of multiple oxide-bonded porous SiC ceramics prepared by an infiltration technique

Multiple oxide-bonded porous SiC ceramics were fabricated by infiltrating a porous powder compact of SiC and alumina with cordierite sol followed by sintering at 1300-1400°C in air for 3 hours. The microstructures, phase components, mechanical properties, and air permeation behavior of the developed porous ceramics were examined and compared with materials obtained by the traditional powder processing route. The porosity, average pore diameter, and flexural strength of the ceramics varied from 33 to 37 vol%, ~12-14 μm and ~23-39.6 MPa, respectively, with variation in sintering temperature. The X-ray diffraction results reveal that both the amount of cordierite and mullite as the binder increased with increase in sintering temperature. In addition, it was found that the addition of alumina in powder form effectively enhanced the strength due to formation of mullite in the bond phase in contrast to the samples prepared without alumina additive. To determine the suitability of the material in particulate filtration application, particle collection efficiency of the filter material was evaluated theoretically using single collector efficiency model.