Efficient Heuristic Search Algorithms for Soft-Decision Decoding of Linear Block Codes

This paper deals with maximum-likelihood soft-decision decoding as well as suboptimal soft-decision decoding of linear block codes. In this paper we present a novel and efficient hybrid decoding algorithm for (n, k) linear block codes. This algorithm consists of three new decoding algorithms: M A*, H*, and Directed Search. It hybridizes these three algorithms to take advantage of their strengths and make the decoding more efficient. The first algorithm, M A*, is a modified Algorithm A* that conducts a heuristic search through a code tree of the transmitted code when the decoding problem is transformed into a problem of graph-search through a code tree. M A* takes into consideration more properties of the code and is considerably more efficient than the original A* algorithm presented by Han, Hartmann, and Chen. The second algorithm, H*, is a new decoding algorithm that determines the value of every component of a minimum-cost codeword by estimating the cost of the minimum-cost codeword, which has a fixed value at one of the k most reliable, linearly independent bit positions when the decoding problem is transformed into a minimum-cost problem among all codewords of the transmitted code. The suboptimal version of this algorithm can be incorporated with other decoding algorithms to reduce the search space during the decoding process. The third algorithm, Directed Search, is a novel heuristic approach designed to enhance the performance of soft-decision decoding by searching in continuous space. This approach explores the search space between a given vector and the received vector and finds the closest codeword to the received vector in the space explored. Simulation results for this hybrid algorithm are presented for the (128, 64), the (256, 131 ), and the (256, 139) binary-extended BCH codes. This hybrid algorithm can efficiently decode the (128, 64) code for any signal-to-noise ratio and has near-optimal to optimal performance. Previously, no practical decoder could have decoded this code with such a performance for all ranges of signal-to-noise ratio

High quality GaMnAs films grown with As dimers

We demonstrate that GaMnAs films grown with As2 have excellent structural, electrical and magnetic properties, comparable or better than similar films grown with As4. Using As2, a Curie temperature of 112K has been achieved, which is slightly higher than the best reported to date. More significantly, films showing metallic conduction have been obtained over a much wider range of Mn concentrations (from 1.5% to 8%) than has been reported for films grown with As4. The improved properties of the films grown with As2 are related to the lower concentration of antisite defects at the low growth temperatures employed.Comment: 8 pages, accepted for publication in J. Crystal Growt

The evolution of cosmic string loops in Kerr-de Sitter spacetimes

The equation of cosmic string loops in Kerr-de Sitter spacetimes is derived. Having solved the equation numerically, we find that the loops can expand and exist except for too small ones.Comment: 8 page

An assessment of pulse transit time for detecting heavy blood loss during surgical operation

Copyright @ Wang et al.; Licensee Bentham Open. This is an open access article licensed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.The main contribution of this paper is the use of non-invasive measurements such as electrocardiogram (ECG) and photoplethysmographic (PPG) pulse oximetry waveforms to develop a new physiological signal analysis technique for detecting blood loss during surgical operation. Urological surgery cases were considered as the control group due to its generality, and cardiac surgery as experimental group since it involves blood loss and water supply. Results show that the control group has the tendency of a reduction of the pulse transient time (PTT), and this indicates an increment in the blood flow velocity changes from slow to fast. While for the experimental group, the PTT indicates high values during blood loss, and low values during water supply. Statistical analysis shows considerable differences (i.e., P <0.05) between both groups leading to the conclusion that PTT could be a good indicator for monitoring patients' blood loss during a surgical operation.The National Science Council (NSC) of Taiwan and the Centre for Dynamical Biomarkers and Translational Medicine, National Central University, Taiwan

Structural and dynamical properties of superfluid helium: a density functional approach

We present a novel density functional for liquid 4He, properly accounting for the static response function and the phonon-roton dispersion in the uniform liquid. The functional is used to study both structural and dynamical properties of superfluid helium in various geometries. The equilibrium properties of the free surface, droplets and films at zero temperature are calculated. Our predictions agree closely to the results of ab initio Monte Carlo calculations, when available. The introduction of a phenomenological velocity dependent interaction, which accounts for backflow effects, is discussed. The spectrum of the elementary excitations of the free surface and films is studied.Comment: 37 pages, REVTeX 3.0, figures on request at [email protected]

The Ostrogradskian Instability of Lagrangians with Nonlocality of Finite Extent

I reply to the objections recently raised by J. Llosa to my constructive proof that Lagrangians with nonlocality of finite extent inherit the full Ostrogradskian instability.Comment: 9 pages, LaTeX 2 epsilon, no figure

Charmless hadronic decays B→PP,PV,VVB \to PP, PV, VV and new physics effects in the general two-Higgs doublet models

Based on the low-energy effective Hamiltonian with the generalized factorization, we calculate the new physics contributions to the branching ratios of the two-body charmless hadronic decays of $B_u$ and $B_d$ mesons induced by the new gluonic and electroweak charged-Higgs penguin diagrams in the general two-Higgs doublet models (models I, II and III). Within the considered parameter space, we find that: (a) the new physics effects from new gluonic penguin diagrams strongly dominate over those from the new $\gamma$- and $Z^0$- penguin diagrams; (b) in models I and II, new physics contributions to most studied B meson decay channels are rather small in size: from -15% to 20%; (c) in model III, however, the new physics enhancements to the penguin-dominated decay modes can be significant, $\sim (30 -200)$, and therefore are measurable in forthcoming high precision B experiments; (d) the new physics enhancements to ratios {\cal B}(B \to K \etap) are significant in model III, $\sim (35 -70)$, and hence provide a simple and plausible new physics interpretation for the observed unexpectedly large B \to K \etap decay rates; (e) the theoretical predictions for ${\cal B}(B \to K^+ \pi)$ and ${\cal B}(B \to K^0 \pi^+)$ in model III are still consistent with the data within $2\sigma$ errors; (f) the significant new physics enhancements to the branching ratios of $B \to K^0 \pi^0, K^* \eta, K^{*+} \pi^-, K^+ \phi, K^{*0} \omega, K^{*+} \phi$ and $K^{*0} \phi$ decays are helpful to improve the agreement between the data and the theoretical predictions; (g) the theoretical predictions of ${\cal B}(B \to PP, PV, VV)$ in the 2HDM's are generally consistent with experimental measurements and upper limits ($90$)Comment: 55 pages, Latex file, 17 PS and EPS figures. With minor corrections, final version to be published in Phys.Rev. D. Repot-no: PKU-TH-2000-4

Optical transmission losses in materials due to repeated impacts of liquid droplets

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/76812/1/AIAA-7018-720.pd

A Systematic Study on Energy Dependence of Quasi-Periodic Oscillation Frequency in GRS 1915+105

Systematically studying all the RXTE/PCA observations for GRS 1915+105 before November 2010, we have discovered three additional patterns in the relation between Quasi-Periodic Oscillation (QPO) frequency and photon energy, extending earlier outcomes reported by Qu et al. (2010). We have confirmed that as QPO frequency increases, the relation evolves from the negative correlation to positive one. The newly discovered patterns provide new constraints on the QPO models

Cubic and hexagonal InGaAsN dilute arsenides by unintentional homogeneous incorporation of As into InGaN

Arsenic alloying is observed for epitaxial layers nominally intended to be In0.75Ga0.25N. Voids form beneath their interfaces with GaAs substrates, acting as sources of Ga + As out-diffusion into the growing epilayers. As a result, heteroepitaxial single-phase quaternary InxGa1-xAsyN1-y, films are formed with x similar to 0.55 and 0.05 menor que y menor que 0,10. While an undoped epilayer retains the wurtzite structure, a Mn-doped sample showed randomly spaced dopant segregations, which, together with a slightly higher As concentration, led to a transformation from the hexagonal to the twinned cubic phase