9,543 research outputs found
Approximate Capacities of Two-Dimensional Codes by Spatial Mixing
We apply several state-of-the-art techniques developed in recent advances of
counting algorithms and statistical physics to study the spatial mixing
property of the two-dimensional codes arising from local hard (independent set)
constraints, including: hard-square, hard-hexagon, read/write isolated memory
(RWIM), and non-attacking kings (NAK). For these constraints, the strong
spatial mixing would imply the existence of polynomial-time approximation
scheme (PTAS) for computing the capacity. It was previously known for the
hard-square constraint the existence of strong spatial mixing and PTAS. We show
the existence of strong spatial mixing for hard-hexagon and RWIM constraints by
establishing the strong spatial mixing along self-avoiding walks, and
consequently we give PTAS for computing the capacities of these codes. We also
show that for the NAK constraint, the strong spatial mixing does not hold along
self-avoiding walks
Replica Analysis and Approximate Message Passing Decoder for Superposition Codes
Superposition codes are efficient for the Additive White Gaussian Noise
channel. We provide here a replica analysis of the performances of these codes
for large signals. We also consider a Bayesian Approximate Message Passing
decoder based on a belief-propagation approach, and discuss its performance
using the density evolution technic. Our main findings are 1) for the sizes we
can access, the message-passing decoder outperforms other decoders studied in
the literature 2) its performance is limited by a sharp phase transition and 3)
while these codes reach capacity as (a crucial parameter in the code)
increases, the performance of the message passing decoder worsen as the phase
transition goes to lower rates.Comment: 5 pages, 5 figures, To be presented at the 2014 IEEE International
Symposium on Information Theor
Ultrashort pulse characterization by spectral shearing interferometry with spatially chirped ancillae
We report a new version of spectral phase interferometry for direct electric
field reconstruction (SPIDER), which enables consistency checking through the
simultaneous acquisition of multiple shears and offers a simple and precise
calibration method. By mixing the test pulse with two spatially chirped ancilla
fields we generate a single-shot interferogram which contains multiple shears,
the spectral amplitude of the test pulse, and the reference phase, which is
accurate for broadband pulses. All calibration parameters - shear,
upconversion-frequency and reference phase position - can be accurately
obtained from a single calibration trace.Comment: 11 pages, 7 figure
Investigation of the transient fuel preburner manifold and combustor
A computational fluid dynamics (CFD) model with finite rate reactions, FDNS, was developed to study the start transient of the Space Shuttle Main Engine (SSME) fuel preburner (FPB). FDNS is a time accurate, pressure based CFD code. An upwind scheme was employed for spatial discretization. The upwind scheme was based on second and fourth order central differencing with adaptive artificial dissipation. A state of the art two-equation k-epsilon (T) turbulence model was employed for the turbulence calculation. A Pade' Rational Solution (PARASOL) chemistry algorithm was coupled with the point implicit procedure. FDNS was benchmarked with three well documented experiments: a confined swirling coaxial jet, a non-reactive ramjet dump combustor, and a reactive ramjet dump combustor. Excellent comparisons were obtained for the benchmark cases. The code was then used to study the start transient of an axisymmetric SSME fuel preburner. Predicted transient operation of the preburner agrees well with experiment. Furthermore, it was also found that an appreciable amount of unburned oxygen entered the turbine stages
- …