Growth Rate of the Weight Distribution of Doubly-Generalized LDPC Codes: General Case and Efficient Evaluation

The growth rate of the weight distribution of irregular doubly-generalized LDPC (D-GLDPC) codes is developed and in the process, a new efficient numerical technique for its evaluation is presented. The solution involves simultaneous solution of a 4 x 4 system of polynomial equations. This represents the first efficient numerical technique for exact evaluation of the growth rate, even for LDPC codes. The technique is applied to two example D-GLDPC code ensembles.Comment: 6 pages, 1 figure. Proc. IEEE Globecom 2009, Hawaii, USA, November 30 - December 4, 200

Spectral Shape of Check-Hybrid GLDPC Codes

This paper analyzes the asymptotic exponent of both the weight spectrum and the stopping set size spectrum for a class of generalized low-density parity-check (GLDPC) codes. Specifically, all variable nodes (VNs) are assumed to have the same degree (regular VN set), while the check node (CN) set is assumed to be composed of a mixture of different linear block codes (hybrid CN set). A simple expression for the exponent (which is also referred to as the growth rate or the spectral shape) is developed. This expression is consistent with previous results, including the case where the normalized weight or stopping set size tends to zero. Furthermore, it is shown how certain symmetry properties of the local weight distribution at the CNs induce a symmetry in the overall weight spectral shape function.Comment: 6 pages, 3 figures. Presented at the IEEE ICC 2010, Cape Town, South Africa. A minor typo in equation (9) has been correcte

Stability of Iterative Decoding of Multi-Edge Type Doubly-Generalized LDPC Codes Over the BEC

Using the EXIT chart approach, a necessary and sufficient condition is developed for the local stability of iterative decoding of multi-edge type (MET) doubly-generalized low-density parity-check (D-GLDPC) code ensembles. In such code ensembles, the use of arbitrary linear block codes as component codes is combined with the further design of local Tanner graph connectivity through the use of multiple edge types. The stability condition for these code ensembles is shown to be succinctly described in terms of the value of the spectral radius of an appropriately defined polynomial matrix.Comment: 6 pages, 3 figures. Presented at Globecom 2011, Houston, T

On compressive radial tidal forces

Radial tidal forces can be compressive instead of disruptive, a possibility that is frequently overlooked in high level physics courses. For example, radial tidal compression can emerge in extended stellar systems containing a smaller stellar cluster. For particular conditions the tidal field produced by this extended mass distribution can exert on the cluster it contains compressive effects instead of the common disruptive forces. This interesting aspect of gravity can be derived from standard relations given in many textbooks and introductory courses in astronomy and can serve as an opportunity to look closer at some aspects of gravitational physics, stellar dynamics, and differential geometry. The existence of compressive tides at the center of huge stellar systems might suggest new evolutionary scenarios for the formation of stars and primordial galactic formation processes.Comment: 22 pages, 2 figure

Spectral Shape of Doubly-Generalized LDPC Codes: Efficient and Exact Evaluation

This paper analyzes the asymptotic exponent of the weight spectrum for irregular doubly-generalized LDPC (D-GLDPC) codes. In the process, an efficient numerical technique for its evaluation is presented, involving the solution of a 4 x 4 system of polynomial equations. The expression is consistent with previous results, including the case where the normalized weight or stopping set size tends to zero. The spectral shape is shown to admit a particularly simple form in the special case where all variable nodes are repetition codes of the same degree, a case which includes Tanner codes; for this case it is also shown how certain symmetry properties of the local weight distribution at the CNs induce a symmetry in the overall weight spectral shape function. Finally, using these new results, weight and stopping set size spectral shapes are evaluated for some example generalized and doubly-generalized LDPC code ensembles.Comment: 17 pages, 6 figures. To appear in IEEE Transactions on Information Theor

Band Structure and Quantum Conductance of Nanostructures from Maximally-Localized Wannier Functions: The Case of Functionalized Carbon Nanotubes

We have combined large-scale, $\Gamma$-point electronic-structure calculations with the maximally-localized Wannier functions approach to calculate efficiently the band structure and the quantum conductance of complex systems containing thousands of atoms while maintaining full first-principles accuracy. We have applied this approach to study covalent functionalizations in metallic single-walled carbon nanotubes. We find that the band structure around the Fermi energy is much less dependent on the chemical nature of the ligands than on the $sp^3$ functionalization pattern disrupting the conjugation network. Common aryl functionalizations are more stable when paired with saturating hydrogens; even when paired, they still act as strong scattering centers that degrade the ballistic conductance of the nanotubes already at low degrees of coverage.Comment: To be published in Phys. Rev. Let

Joint short- and long-baseline constraints on light sterile neutrinos

Recent studies provide evidence that long-baseline (LBL) experiments are sensitive to the extra CP phases involved with light sterile neutrinos, whose existence is suggested by several anomalous short-baseline (SBL) results. We show that, within the 3+1 scheme, the combination of the existing SBL data with the LBL results coming from the two currently running experiments, NO\u3bdA and T2K, enables us to simultaneously constrain two active-sterile mixing angles, \u3b814 and \u3b824, and two CP phases, \u3b413 61\u3b4 and \u3b414, although the information on the second CP phase is still weak. The two mixing angles are basically determined by the SBL data, while the two CP phases are constrained by the LBL experiments, once the information coming from the SBL setups is taken into account. We also assess the robustness or fragility of the estimates of the standard 3-flavor parameters in the more general 3+1 scheme. To this regard we find that (i) the indication of CP violation found in the 3-flavor analyses persists also in the 3+1 scheme, with \u3b413 61\u3b4 having still its best-fit value around 12\u3c0/2, (ii) the 3-flavor weak hint in favor of the normal hierarchy becomes even less significant when sterile neutrinos come into play, (iii) the weak indication of nonmaximal \u3b823 (driven by NO\u3bdA disappearance data) persists in the 3+1 scheme, where maximal mixing is disfavored at almost the 90% C.L. in both normal and inverted mass hierarchy, and (iv) the preference in favor of one of the two octants of \u3b823 found in the 3-flavor framework (higher octant for inverted mass hierarchy) is completely washed out in the 3+1 scheme

Hot Quark Matter with an Axial Chemical Potential

We analyze the phase diagram of hot quark matter in presence of an axial chemical potential, $\mu_5$. The latter is introduced to mimic the chirality transitions induced, in hot Quantum Chromodynamics, by the strong sphaleron configurations. In particular, we study the curvature of the critical line at small $\mu_5$, the effects of a finite quark mass and of a vector interaction. Moreover, we build the mixed phase at the first order phase transition line, and draw the phase diagram in the chiral density and temperature plane. We finally compute the full topological susceptibility in presence of a background of topological charge.Comment: 12 pages, 7 figures. Few references added, short discussion included. Final version appearing on Phys. Rev.

A-VIP: Anonymous Verification and Inference of Positions in Vehicular Networks

MiniconferenceInternational audienceKnowledge of the location of vehicles and tracking of the routes they follow are a requirement for a number of applications, including e-tolling and liability attribution in case of accidents. However, public disclosure of the identity and position of drivers jeopardizes user privacy, and securing the tracking through asymmetric cryptography may have an exceedingly high computational cost. Additionally, there is currently no way an authority can verify the correctness of the position information provided by a potentially misbehaving car. In this paper, we address all of the issues above by introducing A-VIP, a lightweight framework for privacy preserving and tracking of vehicles. A-VIP leverages anonymous position beacons from vehicles, and the cooperation of nearby cars collecting and reporting the beacons they hear. Such information allows an authority to verify the locations announced by vehicles, or to infer the actual ones if needed. We assess the effectiveness of A-VIP through both realistic simulation and testbed implementation results, analyzing also its resilience to adversarial attacks

Social Dilemmas and Cooperation in Complex Networks

In this paper we extend the investigation of cooperation in some classical evolutionary games on populations were the network of interactions among individuals is of the scale-free type. We show that the update rule, the payoff computation and, to some extent the timing of the operations, have a marked influence on the transient dynamics and on the amount of cooperation that can be established at equilibrium. We also study the dynamical behavior of the populations and their evolutionary stability.Comment: 12 pages, 7 figures. to appea