Variable dimension weighted universal vector quantization and noiseless coding

A new algorithm for variable dimension weighted universal coding is introduced. Combining the multi-codebook system of weighted universal vector quantization (WUVQ), the partitioning technique of variable dimension vector quantization, and the optimal design strategy common to both, variable dimension WUVQ allows mixture sources to be effectively carved into their component subsources, each of which can then be encoded with the codebook best matched to that source. Application of variable dimension WUVQ to a sequence of medical images provides up to 4.8 dB improvement in signal to quantization noise ratio over WUVQ and up to 11 dB improvement over a standard full-search vector quantizer followed by an entropy code. The optimal partitioning technique can likewise be applied with a collection of noiseless codes, as found in weighted universal noiseless coding (WUNC). The resulting algorithm for variable dimension WUNC is also described

One-pass adaptive universal vector quantization

The authors introduce a one-pass adaptive universal quantization technique for real, bounded alphabet, stationary sources. The algorithm is set on line without any prior knowledge of the statistics of the sources which it might encounter and asymptotically achieves ideal performance on all sources that it sees. The system consists of an encoder and a decoder. At increasing intervals, the encoder refines its codebook using knowledge about incoming data symbols. This codebook is then described to the decoder in the form of updates on the previous codebook. The accuracy to which the codebook is described increases as the number of symbols seen, and thus the accuracy to which the codebook is known, grows

Universal quantization of parametric sources has redundancy k/2 (log n)/n

Rissanen has shown that there exist universal noiseless codes for {Xi} with per-letter rate redundancy as low as k/2 (log n)/n, where n is the blocklength and k is the number of source parameters. We derive an analogous result for universal quantization: for any given La-grange multiplier λ>0, there exist universal fixed-rate and variable-rate quantizers with per-letter Lagrangian redundancy (i.e., distortion redundancy plus λ times the rate redundancy) as low as λk/2 (log n)/n

Variable-rate source coding theorems for stationary nonergodic sources

For a stationary ergodic source, the source coding theorem and its converse imply that the optimal performance theoretically achievable by a fixed-rate or variable-rate block quantizer is equal to the distortion-rate function, which is defined as the infimum of an expected distortion subject to a mutual information constraint. For a stationary nonergodic source, however, the. Distortion-rate function cannot in general be achieved arbitrarily closely by a fixed-rate block code. We show, though, that for any stationary nonergodic source with a Polish alphabet, the distortion-rate function can be achieved arbitrarily closely by a variable-rate block code. We also show that the distortion-rate function of a stationary nonergodic source has a decomposition as the average of the distortion-rate functions of the source's stationary ergodic components, where the average is taken over points on the component distortion-rate functions having the same slope. These results extend previously known results for finite alphabets

Rates of convergence in adaptive universal vector quantization

We consider the problem of adaptive universal quantization. By adaptive quantization we mean quantization for which the delay associated with encoding the jth sample in a sequence of length n is bounded for all n>j. We demonstrate the existence of an adaptive universal quantization algorithm for which any weighted sum of the rate and the expected mean square error converges almost surely and in expectation as O(√(log log n/log n)) to the corresponding weighted sum of the rate and the distortion-rate function at that rate

Gravitational instantons and internal dimensions

We Study instanton solutions in general relativity with a scalar field. The metric ansatz we use is composed of a particular warp product of general Einstein metrics, such as those found in a number of cosmological settings, including string cosmology, supergravity compactifications and general Kaluza Klein reductions. Using the Hartle-Hawking prescription the instantons we obtain determine whether metrics involving extra compact dimensions of this type are favoured as initial conditions for the universe. Specifically, we find that these product metric instantons, viewed as constrained instantons, do have a local minima in the action. These minima are then compared with the higher dimensional version of the Hawking-Turok instantons, and we argue that the latter always have lower action than those associated with these product metrics.Comment: 10 pages, 5 figure

Boiler for generating high quality vapor

Boiler supplies vapor for use in turbines by imparting a high angular velocity to the liquid annulus in heated rotating drum. Drum boiler provides a sharp interface between boiling liquid and vapor, thereby, inhibiting the formation of unwanted liquid droplets

Current flow in a plasma caused by dielectric breakdown

Spacecraft with a thin dielectric coating on the outer surface of the structure which are biased (-200 V) negative relative to the atmospheric plasma are susceptible to dielectric breakdown. This paper will present experimental tests designed to measure the electron current flow from the structure through the plasma during the arc. The current path was examined in three parts: the electrons supplied through the structure and the arc to the outer structure, the expansion of the arc into the ambient plasma, and the return current through the ambient plasma. The measured electron current either flowing from the plasma or supplied to the plasma by the arc in each case was compared to the random thermal electron current which could be collected. The results of the tests show a spacecraft is capable of supporting arcs with peak currents greater than thermal electron currents, and these currents will be dependent upon the amount of stored charge in the structure (i.e., the structure's surface area and dielectric thickness). Also, the results of these tests show that it is possible for structures with a self capacitance of 10 microFarads to see peak currents of 90 A and structures with 1000 microFarads (i.e., capacitance of one Space Station Freedom module) to produce peak currents of 1000 A

Polarization morphology of SiO masers in the circumstellar envelope of the AGB star R Cassiopeiae

Silicon monoxide maser emission has been detected in the circumstellar envelopes of many evolved stars in various vibrationally-excited rotational transitions. It is considered a good tracer of the wind dynamics close to the photosphere of the star. We have investigated the polarization morphology in the circumstellar envelope of an AGB star, R Cas. We mapped the linear and circular polarization of SiO masers in the v=1, J=1-0 transition. The linear polarization is typically a few tens of percent while the circular polarization is a few percent. The fractional polarization tends to be higher for emission of lower total intensity. We found that, in some isolated features the fractional linear polarization appears to exceed 100%. We found the Faraday rotation is not negligible but is ~15 deg., which could produce small scale structure in polarized emission whilst total intensity is smoother and partly resolved out. The polarization angles vary considerably from feature to feature but there is a tendency to favour the directions parallel or perpendicular to the radial direction with respect to the star. In some features, the polarization angle abruptly flips 90 deg. We found that our data are in the regime where the model of Goldreich et al (1973) can be applied and the polarization angle flip is caused when the magnetic field is at close to 55 deg. to the line of sight. The polarization angle configuration is consistent with a radial magnetic field although other configurations are not excluded.Comment: 14 pages, 15 figures. Accepted for publication in MNRA

Cation Transport in Polymer Electrolytes: A Microscopic Approach

A microscopic theory for cation diffusion in polymer electrolytes is presented. Based on a thorough analysis of molecular dynamics simulations on PEO with LiBF$_4$ the mechanisms of cation dynamics are characterised. Cation jumps between polymer chains can be identified as renewal processes. This allows us to obtain an explicit expression for the lithium ion diffusion constant D_{Li} by invoking polymer specific properties such as the Rouse dynamics. This extends previous phenomenological and numerical approaches. In particular, the chain length dependence of D_{Li} can be predicted and compared with experimental data. This dependence can be fully understood without referring to entanglement effects.Comment: 4 pages, 4 figures, Physical Review Letters in pres