Efficient computing methods for parallel processing: An implementation of the Viterbi algorithm

AbstractEfficient computing methods are exploited for parallel processing of the most important trellis search algorithm, i.e. the Viterbi decoding algorithm (VA). The complicated data transfer scheme and the rather time-consuming computations caused by dynamic trellis search procedures are reorganized into matrix operations. The well-developed systolic processors for matrix operations can be well adapted to implement the whole decoding procedures of VA. A certain amount of AND/EOR operations for maximum likelihood estimation are saved. Flexible time/area performances are provided and T times speedup can be obtained with T consecutive stages being parallelized

Low-temperature nonequilibrium transport in a Luttinger liquid

The temperature-dependent nonlinear conductance for transport of a Luttinger liquid through a barrier is calculated in the nonperturbative regime for $g=1/2-\epsilon$, where $g$ is the dimensionless interaction constant. To describe the low-energy behavior, we perform a leading-log summation of all diagrams contributing to the conductance which is valid for $|\epsilon| << 1$. With increasing external voltage, the asymptotic low-temperature behavior displays a turnover from the $T^{2/g-2}$ to a universal $T^2$ law.Comment: 13 pages RevTeX 3.0, accepted by Physical Review

Transport of interacting electrons through a double barrier in quantum wires

We generalize the fermionic renormalization group method to describe analytically transport through a double barrier structure in a one-dimensional system. Focusing on the case of weakly interacting electrons, we investigate thoroughly the dependence of the conductance on the strength and the shape of the double barrier for arbitrary temperature T. Our approach allows us to systematically analyze the contributions to renormalized scattering amplitudes from different characteristic scales absent in the case of a single impurity, without restricting the consideration to the model of a single resonant level. Both a sequential resonant tunneling for high T and a resonant transmission for T smaller than the resonance width are studied within the unified treatment of transport through strong barriers. For weak barriers, we show that two different regimes are possible. Moderately weak impurities may get strong due to a renormalization by interacting electrons, so that transport is described in terms of theory for initially strong barriers. The renormalization of very weak impurities does not yield any peak in the transmission probability; however, remarkably, the interaction gives rise to a sharp peak in the conductance, provided asymmetry is not too high.Comment: 18 pages, 8 figures; figures added, references updated, extended discussio

Chiral d+is superconducting state in the two dimensional t-t' Hubbard model

Applying the recently developed variational approach to Kohn-Luttinger superconductivity to the t-t' Hubbard model in two dimensions, we have found, for sizeable next-nearest neighbor hopping, an electron density controlled quantum phase transition between a d-wave superconducting state close to half filling and an s-wave superconductor at lower electron density. The transition occurs via an intermediate time reversal breaking d+is superconducting phase, which is characterized by nonvanishing chirality and density-current correlation. Our results suggest the possibility of a bulk time reversal symmetry breaking state in overdoped cuprates

Free flux flow resistivity in strongly overdoped high-T_c cuprate; purely viscous motion of the vortices in semiclassical d-wave superconductor

We report the free flux flow (FFF) resistivity associated with a purely viscous motion of the vortices in moderately clean d-wave superconductor Bi:2201 in the strongly overdoped regime (T_c=16K) for a wide range of the magnetic field in the vortex state. The FFF resistivity is obtained by measuring the microwave surface impedance at different microwave frequencies. It is found that the FFF resistivity is remarkably different from that of conventional s-wave superconductors. At low fields (H<0.2H_c2) the FFF resistivity increases linearly with H with a coefficient which is far larger than that found in conventional s-wave superconductors. At higher fields, the FFF resistivity increases in proportion to \sqrt H up to H_c2. Based on these results, the energy dissipation mechanism associated with the viscous vortex motion in "semiclassical" d-wave superconductors with gap nodes is discussed. Two possible scenarios are put forth for these field dependence; the enhancement of the quasiparticle relaxation rate and the reduction of the number of the quasiparticles participating the energy dissipation in d-wave vortex state.Comment: 9 pages 7 figures, to appear in Phys. Rev.

A meta-analysis of genome-wide association studies of growth differentiation Factor-15 concentration in blood

Blood levels of growth differentiation factor-15 (GDF-15), also known as macrophage inhibitory cytokine-1 (MIC-1), have been associated with various pathological processes and diseases, including cardiovascular disease and cancer. Prior studies suggest genetic factors play a role in regulating blood MIC-1/GDF-15 concentration. In the current study, we conducted the largest genome-wide association study (GWAS) to date using a sample of ∼5,400 community-based Caucasian participants, to determine the genetic variants associated with MIC-1/GDF-15 blood concentration. Conditional and joint (COJO), gene-based association, and gene-set enrichment analyses were also carried out to identify novel loci, genes, and pathways. Consistent with prior results, a locus on chromosome 19, which includes nine single nucleotide polymorphisms (SNPs) (top SNP, rs888663, p = 1.690 × 10-35), was significantly associated with blood MIC-1/GDF-15 concentration, and explained 21.47% of its variance. COJO analysis showed evidence for two independent signals within this locus. Gene-based analysis confirmed the chromosome 19 locus association and in addition, a putative locus on chromosome 1. Gene-set enrichment analyses showed that the“COPI-mediated anterograde transport” gene-set was associated with MIC-1/GDF15 blood concentration with marginal significance after FDR correction (p = 0.067). In conclusion, a locus on chromosome 19 was associated with MIC-1/GDF-15 blood concentration with genome-wide significance, with evidence for a new locus (chromosome 1). Future studies using independent cohorts are needed to confirm the observed associations especially for the chromosomes 1 locus, and to further investigate and identify the causal SNPs that contribute to MIC-1/GDF-15 levels

Admixture of an s-wave component to the d-wave gap symmetry in high-temperature superconductors

Neutron crystal-field spectroscopy experiments in the Y- and La-type high-temperature superconductors HoBa2Cu3O6.56, HoBa2Cu4O8, and La1.81Sr0.15Ho0.04CuO4 are reviewed. By this bulk-sensitive technique, information on the gap function is obtained from the relaxation behavior of crystal-field transitions associated with the Ho3+ ions which sit as local probes close to the superconducting copper-oxide planes. The relaxation data exhibit a peculiar change from a convex to a concave shape between the superconducting transition temperature Tc and the pseudogap temperature T* which can only be modelled satisfactorily if the gap function of predominantly d-wave symmetry includes an s-wave component of the order of 20-25%, independent of the doping level. Moreover, our results are compatible with an unusual temperature dependence of the gap function in the pseudogap region (Tc<T<T*), i.e., a breakup of the Fermi surface into disconnected arcs.Comment: 14 pages, 3 figures, 1 table; accepted for publication in J. Supercond. Nov. Mag

The Mathematical Universe

I explore physics implications of the External Reality Hypothesis (ERH) that there exists an external physical reality completely independent of us humans. I argue that with a sufficiently broad definition of mathematics, it implies the Mathematical Universe Hypothesis (MUH) that our physical world is an abstract mathematical structure. I discuss various implications of the ERH and MUH, ranging from standard physics topics like symmetries, irreducible representations, units, free parameters, randomness and initial conditions to broader issues like consciousness, parallel universes and Godel incompleteness. I hypothesize that only computable and decidable (in Godel's sense) structures exist, which alleviates the cosmological measure problem and help explain why our physical laws appear so simple. I also comment on the intimate relation between mathematical structures, computations, simulations and physical systems.Comment: Replaced to match accepted Found. Phys. version, 31 pages, 5 figs; more details at http://space.mit.edu/home/tegmark/toe.htm

Flux Phase as a Dynamic Jahn-Teller Phase: Berryonic Matter in the Cuprates?

There is considerable evidence for some form of charge ordering on the hole-doped stripes in the cuprates, mainly associated with the low-temperature tetragonal phase, but with some evidence for either charge density waves or a flux phase, which is a form of dynamic charge-density wave. These three states form a pseudospin triplet, demonstrating a close connection with the E X e dynamic Jahn-Teller effect, suggesting that the cuprates constitute a form of Berryonic matter. This in turn suggests a new model for the dynamic Jahn-Teller effect as a form of flux phase. A simple model of the Cu-O bond stretching phonons allows an estimate of electron-phonon coupling for these modes, explaining why the half breathing mode softens so much more than the full oxygen breathing mode. The anomalous properties of $O^{2-}$ provide a coupling (correlated hopping) which acts to stabilize density wave phases.Comment: Major Revisions: includes comparisons with specific cuprate phonon modes, 16 eps figures, revte

Detector Description and Performance for the First Coincidence Observations between LIGO and GEO

For 17 days in August and September 2002, the LIGO and GEO interferometer gravitational wave detectors were operated in coincidence to produce their first data for scientific analysis. Although the detectors were still far from their design sensitivity levels, the data can be used to place better upper limits on the flux of gravitational waves incident on the earth than previous direct measurements. This paper describes the instruments and the data in some detail, as a companion to analysis papers based on the first data.Comment: 41 pages, 9 figures 17 Sept 03: author list amended, minor editorial change