On the complexity of finding stopping set size in Tanner Graphs

The problem of determining whether a Tanner graph for a linear block code has a stopping set of a given size is shown to be NT-complete.

Hardness of approximation results for the problem of finding the stopping distance in Tanner graphs

Tanner Graph representation of linear block codes is widely used by iterative decoding algorithms for recovering data transmitted across a noisy communication channel from errors and erasures introduced by the channel. The stopping distance of a Tanner graph T for a binary linear block code C determines the number of erasures correctable using iterative decoding on the Tanner graph T when data is transmitted across a binary erasure channel using the code C. We show that the problem of finding the stopping distance of a Tanner graph is hard to approximate within any positive constant approximation ratio in polynomial time unless P = NP. It is also shown as a consequence that there can be no approximation algorithm for the problem achieving an approximation ratio of 2(log n)(1-epsilon) for any epsilon > 0 unless NP subset of DTIME(n(poly(log n))).

STOPPING THE CCR FLOW AND ITS ISOMETRIC COCYCLES

It is shown how to use non-commutative stopping times in order to stop the CCR flow of arbitrary index and also its isometric cocycles, i.e. left operator Markovian cocycles on Boson Fock space. Stopping the CCR flow yields a homomorphism from the semigroup of stopping times, equipped with the convolution product, into the semigroup of unital endomorphisms of the von Neumann algebra of bounded operators on the ambient Fock space. The operators produced by stopping cocycles themselves satisfy a cocycle relation.

The deuteron-deuteron reaction and the stopping cross section of D_2O ice below 600 kev

The energy loss of protons and deuterons in D_2O ice has been measured over the energy range, E_p 18 - 541 kev. The double focusing magnetic spectrometer was used to measure the energy of the particles after they had traversed a known thickness of the ice target. One method of measurement is used to determine relative values of the stopping cross section as a function of energy; another method measures absolute values. The results are in very good agreement with the values calculated from Bethe’s semi-empirical formula. Possible sources of error are considered and the accuracy of the measurements is estimated to be ± 4%.

The D(dp)H^3 cross section has been measured by two methods. For E_D = 200 - 500 kev the spectrometer was used to obtain the momentum spectrum of the protons and tritons. From the yield and stopping cross section the reaction cross section at 90° has been obtained.

For E_D = 35 – 550 kev the proton yield from a thick target was differentiated to obtain the cross section. Both thin and thick target methods were used to measure the yield at each of ten angles. The angular distribution is expressed in terms of a Legendre polynomial expansion. The various sources of experimental error are considered in detail, and the probable error of the cross section measurements is estimated to be ± 5%.

The long road of climate negotiations: From Kyoto to Paris stopping over in Doha

4 p.

Intense local plasma heating by stopping of ultrashort ultraintense laser pulse in dense plasma

Self-trapping, stopping, and absorption of an ultrashort ultraintense linearly polarized laser pulse in a finite plasma slab of near-critical density is investigated by particle-in-cell simulation. As in the underdense plasma, an electron cavity is created by the pressure of the transmitted part of the light pulse and it traps the latter. Since the background plasma is at near-critical density, no wake plasma oscillation is created. The propagating self-trapped light rapidly comes to a stop inside the slab. Subsequent ion Coulomb explosion of the stopped cavity leads to explosive expulsion of its ions and formation of an extended channel having extremely low plasma density. The energetic Coulomb-exploded ions form shock layers of high density and temperature at the channel boundary. In contrast to a propagating pulse in a lower density plasma, here the energy of the trapped light is deposited onto a stationary and highly localized region of the plasma. This highly localized energy-deposition process can be relevant to the fast ignition scheme of inertial fusion.

Stopping power of gases for heavy ions

Pulse-height and time-of-flight methods have been used to measure the electronic stopping cross sections for projectiles of ¹²C, ¹⁶O, ¹⁹F, ²³Na, ²⁴Mg, and ²⁷Al, slowing in helium, neon, argon, krypton, and xenon. The ion energies were in the range 185 keV ≤ E ≤ 2560 keV.

A semiempirical calculation of the electronic stopping cross section for projectiles with atomic numbers between 6 and 13 passing through the inert gases has been performed using a modification of the Firsov model. Using Hartree-Slater-Fock orbitals, and summing over the losses for the individual charge states of the projectiles, good agreement has been obtained with the experimental data. The main features of the stopping cross section seen in the data, such as the Z₁ oscillation and the variation of the velocity dependence on Z₁ and Z₂, are present in the calculation. The inclusion of a modified form of the Bethe-Bloch formula as an additional term allows the increase of the velocity dependence for projectile velocities above v_o to be reproduced in the calculation.

Investigations into electronic stopping regime sputtering of uranium tetrafluoride

Yields were measured for ²³⁵U sputtered from UF₄ by ¹⁶O, ¹⁹F, and ³⁵Cl over the energy range ~.12 to 1.5 MeV/ amu sing a charge equilibrated beam in the stripped beam arrangement for all the incident ions and in the transmission arrangement for ¹⁹F and ³⁵Cl. In addition, yields were measured for ¹⁹F incident in a wide range of discrete charge states. The angular dependence of all the measured yields were consistent with cosʋ. The stripped beam and transmission data were well fit by the form (Az²eqln(BƐ)/Ɛ)⁴ (where Ɛ was the ion energy in MeV/amu and z_eq(Ɛ) was taken from Zeigler(80). The fitted values of B for the various sets of data were consistent with a constant B₀, equal to 36.3 ± 2.7, independent of incident ion. The fitted values of A show no consistent variation with incident ion although a difference can be noted between the stripped beam and transmission values, the transmission values being higher.

The incident charge data were well fit by the assumptions that the sputtering yield depended locally on a power of the incident ion charge and that the sputtering from the surface is exponentially correlated to conditions in the bulk. The equilibrated sputtering yields derived from these data are in agreement with the stripped beam yields.

In addition, to aid in the understanding of these data, the data of Hakansson(80,81a,81b) were examined and contrasted with the UF₄ results. The thermal models of Seiberling(80) and Watson(81) were discussed and compared to the data.

Sputtering of insulators in the electronic stopping region

Using track detectors we have measured sputtering yields induced by MeV light ions incident on a uranium containing glass, UO₂ and UF₄. No deviation from the behavior predicted by the Sigmund theory was detected in the glass or the UO₂. The same was true for UF₄ bombarded with ⁴He at 1 MeV and with ¹⁶O and ²⁰Ne at 100 keV. In contrast to this, 4.75 MeV ¹⁹F(+2) sputters uranium from UF₄ with a yield of 5.6 ± 1.0, which is about 3 orders of magnitude larger than expected from the Sigmund theory. The energy dependence of the yield indicates that it is generated by electronic rather than nuclear stopping processes. The yield depends on the charge state of the incident fluorine but not on the target temperature. We have also measured the energy spectrum of the uranium sputtered from the UF₄. Ion explosions, thermal spikes, chemical rearrangement and induced desorption are considered as possible explanations for the anomalous yields.

Nuclear stopping and compression in heavy-ion collisions at intermediate energies

The nuclear stopping and the radial flow are investigated with an isospin-dependent quantum molecular dynamics (IQMD) model for Ni + Ni and Pb + Pb from 0.4 to and 1.2 GeV/u. The expansion velocity as well as the degree of nuclear stopping are higher in the heavier system at all energies. The ratio between the flow energy and the total available energy in center of mass of the colliding systems exhibits a positive correlation to the degree of nuclear stopping. The maximum density (rho(max)) achieved in the compression is comparable to the hydrodynamics prediction only if the non-zero collision time effect is taken into account in the later. Due to the partial transparency, the growing of the maximum density achieved in the central region of the fireball with the increase of beam energy becomes gradually flat in the 1 GeV/u energy regime. (C) 2008 Elsevier B.V. All rights reserved.

A note on stopping rules for iterative regularisation methods and filtered SVD

"This volume contains the proceedings of a meeting held at Montpellier from December 1st to December 5th 1986 .sponsored by the Centre national de la recherche scientifique ."--Preface.