An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels

In this paper, we introduce an efficient iterative solver for the joint linear-programming (LP) decoding of low-density parity-check (LDPC) codes and finite-state channels (FSCs). In particular, we extend the approach of iterative approximate LP decoding, proposed by Vontobel and Koetter and explored by Burshtein, to this problem. By taking advantage of the dual-domain structure of the joint decoding LP, we obtain a convergent iterative algorithm for joint LP decoding whose structure is similar to BCJR-based turbo equalization (TE). The result is a joint iterative decoder whose complexity is similar to TE but whose performance is similar to joint LP decoding. The main advantage of this decoder is that it appears to provide the predictability of joint LP decoding and superior performance with the computational complexity of TE.Comment: To appear in Proc. IEEE ICC 2011, Kyoto, Japan, June 5-9, 201

Message-Passing Inference on a Factor Graph for Collaborative Filtering

This paper introduces a novel message-passing (MP) framework for the collaborative filtering (CF) problem associated with recommender systems. We model the movie-rating prediction problem popularized by the Netflix Prize, using a probabilistic factor graph model and study the model by deriving generalization error bounds in terms of the training error. Based on the model, we develop a new MP algorithm, termed IMP, for learning the model. To show superiority of the IMP algorithm, we compare it with the closely related expectation-maximization (EM) based algorithm and a number of other matrix completion algorithms. Our simulation results on Netflix data show that, while the methods perform similarly with large amounts of data, the IMP algorithm is superior for small amounts of data. This improves the cold-start problem of the CF systems in practice. Another advantage of the IMP algorithm is that it can be analyzed using the technique of density evolution (DE) that was originally developed for MP decoding of error-correcting codes

Cavity optomechanics with stoichiometric SiN films

We study high-stress SiN films for reaching the quantum regime with mesoscopic oscillators connected to a room-temperature thermal bath, for which there are stringent requirements on the oscillators' quality factors and frequencies. Our SiN films support mechanical modes with unprecedented products of mechanical quality factor $Q_m$ and frequency $\nu_m$ reaching $Q_{m} \nu_m \simeq2 \times 10^{13}$ Hz. The SiN membranes exhibit a low optical absorption characterized by Im$(n) \lesssim 10^{-5}$ at 935 nm, representing a 15 times reduction for SiN membranes. We have developed an apparatus to simultaneously cool the motion of multiple mechanical modes based on a short, high-finesse Fabry-Perot cavity and present initial cooling results along with future possibilities.Comment: 4 pages, 5 figure

Simulation model of erosion and deposition on a barchan dune

Erosion and deposition over a barchan dune near the Salton Sea, California, are modeled by bookkeeping the quantity of sand in saltation following streamlines of transport. Field observations of near surface wind velocity and direction plus supplemental measurements of the velocity distribution over a scale model of the dune are combined as input to Bagnold type sand transport formulas corrected for slope effects. A unidirectional wind is assumed. The resulting patterns of erosion and deposition compare closely with those observed in the field and those predicted by the assumption of equilibrium (downwind translation of the dune without change in size or geometry). Discrepancies between the simulated results and the observed or predicted erosional patterns appear to be largely due to natural fluctuations in the wind direction. The shape of barchan dunes is a function of grain size, velocity, degree of saturation of the oncoming flow, and the variability in the direction of the oncoming wind. The size of the barchans may be controlled by natural atmospheric scales, by the age of the dunes, or by the upwind roughness. The upwind roughness can be controlled by fixed elements or by sand in the saltation. In the latter case, dune scale is determined by grain size and wind velocity

The interaction of unidirectional winds with an isolated barchan sand dune

Velocity profile measurements are determined on and around a barchan dune model inserted in the roughness layer on the tunnel floor. A theoretical investigation is made into the factors influencing the rate of sand flow around the dune. Flow visualization techniques are employed in the mapping of streamlines of flow on the dune's surface. Maps of erosion and deposition of sand are constructed for the barchan model, utilizing both flow visualization techniques and friction velocities calculated from the measured velocity profiles. The sediment budget found experimentally for the model is compared to predicted and observed results reported. The comparison shows fairly good agreement between the experimentally determined and predicted sediment budgets

Cosmic Evolution of Black Holes and Spheroids. II: Scaling Relations at z=0.36

We combine Hubble Space Telescope images of a sample of 20 Seyfert galaxies at z=0.36 with spectroscopic information from the Keck Telescope to determine the black hole mass - spheroid luminosity relation (M-L), the Fundamental Plane (FP) of the host galaxies and the M-sigma relation. Assuming pure luminosity evolution, we find that the host spheroids had smaller luminosity and stellar velocity dispersion than today for a fixed M. The offsets correspond to Delta log L_B,0=0.40+-0.11+-0.15 (Delta log M = 0.51+-0.14+-0.19) and Delta log sigma = 0.13+-0.03+-0.05 (Delta log M = 0.54+-0.12+-0.21), respectively for the M-L and M-sigma relation. A detailed analysis of known systematic errors and selection effects shows that they cannot account for the observed offset. The data are inconsistent with pure luminosity evolution and the existence of universal and tight scaling relations. To obey the three local scaling relations by z=0 the distant spheroids have to grow their stellar mass by approximately 60% (\Delta log M_sph=0.20+-0.14) in the next 4 billion years. The measured evolution can be expressed as M/ M_sph ~ (1+z)^{1.5+-1.0}. Based on the disturbed morphologies of a fraction of the sample (6/20) we suggest collisional mergers with disk-dominated systems as evolutionary mechanism.Comment: 17 pages, 10 figures; accepted for publication in the Astrophysical Journa

Not Willing, Not Able: Causes of Measurement Error in Business Surveys

National statistical institutes must collect accurate data from businesses in a timely and cost-effective way and without causing too much response burden. An adequate design of the information request is critical in achieving this goal. This paper describes the lessons we have learned about the design of business survey questionnaires from a thorough evaluation of the questionnaires of a typical business survey for official statistics, the Structural Business Survey. The paper presents a framework for understanding factors that contribute to missing and inaccurate data and draws a number of conclusions regarding how the design of business surveys can be improved to take these factors into account