Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding

In this paper we study the iterative decoding threshold performance of non-binary spatially-coupled low-density parity-check (NB-SC-LDPC) code ensembles for both the binary erasure channel (BEC) and the binary-input additive white Gaussian noise channel (BIAWGNC), with particular emphasis on windowed decoding (WD). We consider both (2,4)-regular and (3,6)-regular NB-SC-LDPC code ensembles constructed using protographs and compute their thresholds using protograph versions of NB density evolution and NB extrinsic information transfer analysis. For these code ensembles, we show that WD of NB-SC-LDPC codes, which provides a significant decrease in latency and complexity compared to decoding across the entire parity-check matrix, results in a negligible decrease in the near-capacity performance for a sufficiently large window size W on both the BEC and the BIAWGNC. Also, we show that NB-SC-LDPC code ensembles exhibit gains in the WD threshold compared to the corresponding block code ensembles decoded across the entire parity-check matrix, and that the gains increase as the finite field size q increases. Moreover, from the viewpoint of decoding complexity, we see that (3,6)-regular NB-SC-LDPC codes are particularly attractive due to the fact that they achieve near-capacity thresholds even for small q and W.Comment: 6 pages, 8 figures; submitted to 2014 IEEE International Symposium on Information Theor

A DNA and morphology based phylogenetic framework of the ant genus Lasius with hypotheses for the evolution of social parasitism and fungiculture

Background: Ants of the genus Lasius are ecologically important and an important system for evolutionary research. Progress in evolutionary research has been hindered by the lack of a well-founded phylogeny of the subgenera, with three previous attempts disagreeing. Here we employed two mitochondrial genes (cytochrome c oxidase subunit I, 16S ribosomal RNA), comprising 1,265 bp, together with 64 morphological characters, to recover the phylogeny of Lasius by Bayesian and Maximum Parsimony inference after exploration of potential causes of phylogenetic distortion. We use the resulting framework to infer evolutionary pathways for social parasitism and fungiculture.\ud \ud Results: We recovered two well supported major lineages. One includes Acanthomyops, Austrolasius, Chthonolasius, and Lasius pallitarsis, which we confirm to represent a seventh subgenus, the other clade contains Dendrolasius, and Lasius sensu stricto. The subgenus Cautolasius, displaying neither social parasitism nor fungiculture, probably belongs to the second clade, but its phylogenetic position is not resolved at the cutoff values of node support we apply. Possible causes for previous problems with reconstructing the Lasius phylogeny include use of other reconstruction techniques, possibly more prone to instabilities in some instances, and the inclusion of phylogenetically distorting characters.\ud \ud Conclusion: By establishing an updated phylogenetic framework, our study provides the basis for a later formal taxonomic revision of subgenera and for studying the evolution of various ecologically and sociobiologically relevant traits of Lasius, although there is need for future studies to include nuclear genes and additional samples from the Nearctic. Both social parasitism and fungiculture evolved twice in Lasius, once in each major lineage, which opens up new opportunities for comparative analyses. The repeated evolution of social parasitism has been established for other groups of ants, though not for temporary social parasitism as found in Lasius. For fungiculture, the independent emergence twice in a monophyletic group marks a novel scenario in ants. We present alternative hypotheses for the evolution of both traits, with one of each involving loss of the trait. Though less likely for both traits than later evolution without reversal, we consider reversal as sufficiently plausible to merit independent testing

Numerical Study of Spin and Chiral Order in a Two-Dimensional XY Spin Glass

The two dimensional XY spin glass is studied numerically by a finite size scaling method at T=0 in the vortex representation which allows us to compute the exact (in principle) spin and chiral domain wall energies. We confirm earlier predictions that there is no glass phase at any finite T. Our results strongly support the conjecture that both spin and chiral order have the same correlation length exponent $\nu \approx 2.70$. We obtain preliminary results in 3d.Comment: 4 pages, 2 figures, revte

Numerical Study of Order in a Gauge Glass Model

The XY model with quenched random phase shifts is studied by a T=0 finite size defect energy scaling method in 2d and 3d. The defect energy is defined by a change in the boundary conditions from those compatible with the true ground state configuration for a given realization of disorder. A numerical technique, which is exact in principle, is used to evaluate this energy and to estimate the stiffness exponent $\theta$. This method gives $\theta = -0.36\pm0.013$ in 2d and $\theta = +0.31\pm 0.015$ in 3d, which are considerably larger than previous estimates, strongly suggesting that the lower critical dimension is less than three. Some arguments in favor of these new estimates are given.Comment: 4 pages, 2 figures, revtex. Submitted to Phys. Rev. Let

Molecular Dynamics Study of the Nematic-Isotropic Interface

We present large-scale molecular dynamics simulations of a nematic-isotropic interface in a system of repulsive ellipsoidal molecules, focusing in particular on the capillary wave fluctuations of the interfacial position. The interface anchors the nematic phase in a planar way, i.e., the director aligns parallel to the interface. Capillary waves in the direction parallel and perpendicular to the director are considered separately. We find that the spectrum is anisotropic, the amplitudes of capillary waves being larger in the direction perpendicular to the director. In the long wavelength limit, however, the spectrum becomes isotropic and compares well with the predictions of a simple capillary wave theory.Comment: to appear in Phys. Rev.

Domain Wall Renormalization Group Study of XY Model with Quenched Random Phase Shifts

The XY model with quenched random disorder is studied by a zero temperature domain wall renormalization group method in 2D and 3D. Instead of the usual phase representation we use the charge (vortex) representation to compute the domain wall, or defect, energy. For the gauge glass corresponding to the maximum disorder we reconfirm earlier predictions that there is no ordered phase in 2D but an ordered phase can exist in 3D at low temperature. However, our simulations yield spin stiffness exponents $\theta_{s} \approx -0.36$ in 2D and $\theta_{s} \approx +0.31$ in 3D, which are considerably larger than previous estimates and strongly suggest that the lower critical dimension is less than three. For the $\pm J$ XY spin glass in 3D, we obtain a spin stiffness exponent $\theta_{s} \approx +0.10$ which supports the existence of spin glass order at finite temperature in contrast with previous estimates which obtain $\theta_{s}< 0$. Our method also allows us to study renormalization group flows of both the coupling constant and the disorder strength with length scale $L$. Our results are consistent with recent analytic and numerical studies suggesting the absence of a re-entrant transition in 2D at low temperature. Some possible consequences and connections with real vortex systems are discussed.Comment: 14 pages, 9 figures, revtex

Carcinoma Arising from Brunner's Gland in the Duodenum after 17 Years of Observation – A Case Report and Literature Review

A 60-year-old man presented with melena and hematemesis in 1984. Esophagogastroduodenoscopy (EGD) detected a small protruding lesion in the duodenal bulb, which was diagnosed as Brunner's adenoma. No significant change was detected in subsequent annual EGD and biopsies for 10 years, after which the patient was not observed for 7 years. The patient presented with melena again in 2001. The lesion had changed shape to become a 10 mm sessile tumor with a central depression, and following a biopsy was diagnosed as an adenocarcinoma. The patient underwent partial resection of the duodenum. Histopathological assessment showed acidophilic cells with swollen nuclei, and clear cells forming a tubular or papillary tubule in the mucosal lamina propria and submucosal layer. The tumor cells stained positive for lysozyme, indicating that they arose from Brunner's gland. The patient showed no sign of recurrence and was disease-free for more than 34 months after surgery. The patient died of pneumonia. This is an extremely rare case of primary duodenal carcinoma arising from Brunner's gland in a patient observed for 17 years