Polar codes and polar lattices for the Heegard-Berger problem

Explicit coding schemes are proposed to achieve the rate-distortion function of the Heegard-Berger problem using polar codes. Specifically, a nested polar code construction is employed to achieve the rate-distortion function for doublysymmetric binary sources when the side information may be absent. The nested structure contains two optimal polar codes for lossy source coding and channel coding, respectively. Moreover, a similar nested polar lattice construction is employed when the source and the side information are jointly Gaussian. The proposed polar lattice is constructed by nesting a quantization polar lattice and a capacity-achieving polar lattice for the additive white Gaussian noise channel

A least-squares implicit RBF-FD closest point method and applications to PDEs on moving surfaces

The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding method developed to solve a variety of partial differential equations (PDEs) on smooth surfaces, using a closest point representation of the surface and standard Cartesian grid methods in the embedding space. Recently, a closest point method with explicit time-stepping was proposed that uses finite differences derived from radial basis functions (RBF-FD). Here, we propose a least-squares implicit formulation of the closest point method to impose the constant-along-normal extension of the solution on the surface into the embedding space. Our proposed method is particularly flexible with respect to the choice of the computational grid in the embedding space. In particular, we may compute over a computational tube that contains problematic nodes. This fact enables us to combine the proposed method with the grid based particle method (Leung and Zhao, J. Comput. Phys. 228(8):2993-3024, [2009]) to obtain a numerical method for approximating PDEs on moving surfaces. We present a number of examples to illustrate the numerical convergence properties of our proposed method. Experiments for advection-diffusion equations and Cahn-Hilliard equations that are strongly coupled to the velocity of the surface are also presented

Optimal Memoryless Encoding for Low Power Off-Chip Data Buses

Off-chip buses account for a significant portion of the total system power consumed in embedded systems. Bus encoding schemes have been proposed to minimize power dissipation, but none has been demonstrated to be optimal with respect to any measure. In this paper, we give the first provably optimal and explicit (polynomial-time constructible) families of memoryless codes for minimizing bit transitions in off-chip buses. Our results imply that having access to a clock does not make a memoryless encoding scheme that minimizes bit transitions more powerful.Comment: Proceedings of the 2006 IEEE/ACM international Conference on Computer-Aided Design (San Jose, California, November 05 - 09, 2006). ICCAD '06. ACM, New York, NY, 369-37

Bell inequalities for three particles

We present tight Bell inequalities expressed by probabilities for three four- and five-dimensional systems. The tight structure of Bell inequalities for three $d$-dimensional systems (qudits) is proposed. Some interesting Bell inequalities of three qubits reduced from those of three qudits are also studied.Comment: 8 pages, 3 figures. Accepted for publication in Phys. Rev.

Galactic distribution of interstellar Al-26

A narrow cosmic gamma ray line at 1809 keV was discovered which was interpreted as resulting from the decay of approximately 3 M sub theta of Al-26 residing in the galactic disk. While its intrinsic width was unresolved by the HEAO 3 spectrometer, a (1 sigma) limit of 3 keV FWHM was obtained; this corresponds to bulk motions of v 250 km/s, which is consistent with material at rest in the ISM. Sites which have been suggested include type II supernovae and massive stars which are members of the extreme population I, as well as novae and red giants which are associated with an older disk population. The HEAO 3 data was used to distinguish between these two stellar populations

Continuous production of glycerol by catalytic high pressure hydrogenolysis of sucrose

Several continuous reactor systems have been discussed for the catalytic high pressure hydrogenolysis of sucrose to glycerol. Theoretically and actually, continuous reactors lead to lower glycerol yields than in a batch process. Two continuous stirred tank reactors in cascade constitute a reasonable compromise. An economic evaluation of the sucrose route to glycerol in comparison with other synthetic glycerol processes based on allyl chloride and acrolein suggests that the sucrose process can be competitive if a sales potential is developed for the by-products propane-l,2-diol, ethylene glycol, and a mixture of higher polyhydric alcohols containing tetritol, pentitol, methyl fructoside, and hexitol