On the probability of undetected error for the maximum distance separable codes

The performance of maximum-distance-separable codes with symbols from GF(1) when they are used for pure error detection or for simultaneous error correction and detection is investigated. These codes are good for symbol error detection. Their probability of undetected error is upper bounded by q to the -r and decreases monotonically as the symbol error probability epsilon decreases from (q-1)/q to 0, where r is the number of parity-check symbols of a code

Permanence analysis of a concatenated coding scheme for error control

A concatenated coding scheme for error control in data communications is analyzed. In this scheme, the inner code is used for both error correction and detection, however, the outer code is used only for error detection. A retransmission is requested if the outer code detects the presence of errors after the inner code decoding. Probability of undetected error is derived and bounded. A particular example, proposed for the planetary program, is analyzed

Effect of pressure on the Raman modes of antimony

The effect of pressure on the zone-center optical phonon modes of antimony in the A7 structure has been investigated by Raman spectroscopy. The A_g and E_g frequencies exhibit a pronounced softening with increasing pressure, the effect being related to a gradual suppression of the Peierls-like distortion of the A7 phase relative to a cubic primitive lattice. Also, both Raman modes broaden significantly under pressure. Spectra taken at low temperature indicate that the broadening is at least partly caused by phonon-phonon interactions. We also report results of ab initio frozen-phonon calculations of the A_g and E_g mode frequencies. Presence of strong anharmonicity is clearly apparent in calculated total energy versus atom displacement relations. Pronounced nonlinearities in the force versus displacement relations are observed. Structural instabilities of the Sb-A7 phase are briefly addressed in the Appendix.Comment: 10 pages, 8 figure

Absorption of Scintillation Light in a 100 ℓ\ell Liquid Xenonγ\gamma Ray Detector and Expected Detector Performance

An 800L liquid xenon scintillation $\gamma$ ray detector is being developed for the MEG experiment which will search for $\mu^+\to\mathrm{e}^+\gamma$ decay at the Paul Scherrer Institut. Absorption of scintillation light of xenon by impurities might possibly limit the performance of such a detector. We used a 100L prototype with an active volume of 372x372x496 mm$^3$ to study the scintillation light absorption. We have developed a method to evaluate the light absorption, separately from elastic scattering of light, by measuring cosmic rays and $\alpha$ sources. By using a suitable purification technique, an absorption length longer than 100 cm has been achieved. The effects of the light absorption on the energy resolution are estimated by Monte Carlo simulation.Comment: 18 pages, 10 figures (eps). Submitted to Nucl. Instr. and Meth.

The MEG detector for μ+→e+γ{\mu}+\to e+{\gamma} decay search

The MEG (Mu to Electron Gamma) experiment has been running at the Paul Scherrer Institut (PSI), Switzerland since 2008 to search for the decay \meg\ by using one of the most intense continuous $\mu^+$ beams in the world. This paper presents the MEG components: the positron spectrometer, including a thin target, a superconducting magnet, a set of drift chambers for measuring the muon decay vertex and the positron momentum, a timing counter for measuring the positron time, and a liquid xenon detector for measuring the photon energy, position and time. The trigger system, the read-out electronics and the data acquisition system are also presented in detail. The paper is completed with a description of the equipment and techniques developed for the calibration in time and energy and the simulation of the whole apparatus.Comment: 59 pages, 90 figure

Measurement of B0d - B0d-bar mixing rate from the time evolution of dilepton events at the Upsilon(4S)

We report a determination of the B0d - B0d-bar mixing parameter Delta-m_d based on the time evolution of dilepton yields in Upsilon(4S) decays. The measurement is based on a 5.9 /fb data sample collected by the Belle detector at KEKB. The proper-time difference distributions for same-sign and opposite-sign dilepton events are simultaneously fitted to an expression containing Delta-m_d as a free parameter. Using both muons and electrons, we obtain Delta-m_d = 0.463 +- 0.008(stat.) +- 0.016(sys.) ps^{-1} This is the first determination of Delta-m_d from time evolution measurements at the Upsilon(4S). We also place limits on possible CPT violations.Comment: 12 pages, 2 figure

Measurement of the CP Violation Parameter sin(2phi_1) in B^0_d Meson Decays

We present a measurement of the Standard Model CP violation parameter sin(2phi_1) based on a 10.5 fb^{-1} data sample collected at the Upsilon(4S) resonance with the Belle detector at the KEKB asymmetric e+e- collider. One neutral B meson is reconstructed in the J/psi K_S, psi(2S) K_S, chi_{c1} K_S, eta_c K_S, J/psi K_L or J/psi pi^0 CP-eigenstate decay channel and the flavor of the accompanying B meson is identified from its charged particle decay products. From the asymmetry in the distribution of the time interval between the two B-meson decay points, we determine sin(2phi_1) = 0.58 +0.32-0.34 (stat) +0.09-0.10 (syst).Comment: LaTex, 13 pages, 3 figures, submitted to P.R.

The equivalence of four extensions of context-free grammars

There is currently considerable interest among computational linguists in grammatical formalisms with highly restricted generative power. This paper concerns the relationship between the class of string languages generated by several such formalisms, namely, combinatory categorial grammars, head grammars, linear indexed grammars, and tree adjoining grammars. Each of these formalisms is known to generate a larger class of languages than context-free grammars. The four formalisms under consideration were developed independently and appear superficially to be quite different from one another. The result presented in this paper is that all four of the formalisms under consideration generate exactly the same class of string languages

Information-bit error rate and false positives in an MDS code

In this paper, a refinement of the weight distribution in an MDS code is computed. Concretely, the number of codewords with a fixed amount of nonzero bits in both information and redundancy parts is obtained. This refinement improves the theoretical approximation of the information-bit and -symbol error rate, in terms of the channel bit-error rate, in a block transmission through a discrete memoryless channel. Since a bounded distance reproducing encoder is assumed, the computation of the here-called false positive (a decoding failure with no information-symbol error) is provided. As a consequence, a new performance analysis of an MDS code is proposed