Search

Quantum key distribution endows people with information-theoretical security in communications. Twin-field quantum key distribution (TF-QKD) has attracted considerable attention because of its outstanding key rates over long distances. Recently, several demonstrations of TF-QKD have been realized. Nevertheless, those experiments are implemented in the laboratory, and therefore a critical question remains about whether the TF-QKD is feasible in real-world circumstances. Here, by adopting the sending-or-not-sending twin-field QKD (SNS-TF-QKD) with the method of actively odd parity pairing (AOPP), we demonstrate a field-test QKD over 428 km of deployed commercial fiber and two users are physically separated by about 300 km in a straight line. To this end, we explicitly measure the relevant properties of the deployed fiber and develop a carefully designed system with high stability. The secure key rate we achieved breaks the absolute key rate limit of repeaterless QKD. The result provides a new distance record for the field test of both TF-QKD and all types of fiber-based QKD systems. Our work bridges the gap of QKD between laboratory demonstrations and practical applications and paves the way for an intercity QKD network with measurement-device-independent security.

Thermodynamic uncertainty relation (TUR) provides a stricter bound for entropy production (EP) than that of the thermodynamic second law. This stricter bound can be utilized to infer the EP and derive other trade-off relations. Though the validity of the TUR has been verified in various stochastic systems, its application to general Langevin dynamics has not been successful in a unified way, especially for underdamped Langevin dynamics, where odd parity variables in time-reversal operation such as velocity get involved. Previous TURs for underdamped Langevin dynamics is neither experimentally accessible nor reduced to the original form of the overdamped Langevin dynamics in the zero-mass limit. Here, we find an operationally accessible TUR for underdamped Langevin dynamics with an arbitrary time-dependent protocol. We show that the original TUR is a consequence of our underdamped TUR in the zero-mass limit. This indicates that the TUR formulation presented here can be regarded as the universal form of the TUR for general Langevin dynamics. The validity of our result is examined and confirmed for three prototypical underdamped Langevin systems and their zero-mass limits; free diffusion dynamics, charged Brownian particle in a magnetic field, and molecular refrigerator., Comment: 10 pages

In 1979 Goldfeld conjectured: 50\% of the quadratic twists of an elliptic curve defined over the rationals have analytic rank zero. In this expository article we present a few recent developments towards the conjecture, especially its first instance - the congruent number elliptic curves., Comment: 20 pages

Polar codes has been selected as the channel coding scheme for 5G new radio (NR) control channel. Specifically, a special type of parity-check polar (PC-Polar) codes was adopted in uplink control information (UCI). In this paper, we propose a parity-check soft-cancellation (PC-SCAN) algorithm and its simplified version to decode PC-Polar codes. The potential benefits are two-fold. First, PC-SCAN can provide soft output for PC-Polar codes, which is essential for advanced turbo receivers. Second, the decoding performance is better than that of successive cancellation (SC). This is due to the fact that parity-check constraints can be exploited by PC-SCAN to enhance the reliability of other information bits over the iterations. Moreover, we describe a cyclic-shift-register (CSR) based implementation "CSR-SCAN" to reduce both hardware cost and latency with minimum performance loss., Comment: 8 pages, 14 figures, short version accepted by IEEE PIMRC 2020

Extensive quantum error correction is necessary in order to perform a useful computation on a noisy quantum computer. Moreover, quantum error correction must be implemented based on imperfect parity check measurements that may return incorrect outcomes or inject additional faults into the qubits. To achieve fault-tolerant error correction, Shor proposed to repeat the sequence of parity check measurements until the same outcome is observed sufficiently many times. Then, one can use this information to perform error correction. A basic implementation of this fault tolerance strategy requires $\Omega(r d^2)$ parity check measurements for a distance-d code defined by r parity checks. For some specific highly structured quantum codes, Bombin has shown that single-shot fault-tolerant quantum error correction is possible using only r measurements. In this work, we demonstrate that fault-tolerant quantum error correction can be achieved using $O(d \log(d))$ measurements for any code with distance $d \geq \Omega(n^\alpha)$ for some constant $\alpha > 0$. Moreover, we prove the existence of a sub-single-shot fault-tolerant quantum error correction scheme using fewer than r measurements. In some cases, the number of parity check measurements required for fault-tolerant quantum error correction is exponentially smaller than the number of parity checks defining the code., Comment: 32 pages, 11 figures

Violation of parity symmetry gives rise to various physical phenomena such as nonlinear transport and cross-correlated responses. In particular, the nonlinear conductivity has been attracting a lot of attentions in spin-orbit coupled semiconductors, superconductors, topological materials, and so on. In this paper we present theoretical study of the nonlinear conductivity in odd-parity magnetic multipole ordered systems whose $\mathcal{PT}$-symmetry is essentially distinct from the previously studied acentric systems. Combining microscopic formulation and symmetry analysis, we classify the nonlinear responses in the $\mathcal{PT}$-symmetric systems as well as $\mathcal{T}$-symmetric (non-magnetic) systems, and uncover nonlinear conductivity unique to the odd-parity magnetic multipole systems. A giant nonlinear Hall effect, nematicity-assisted dichroism and magnetically-induced Berry curvature dipole effect are proposed and demonstrated in a model for Mn-based magnets., Comment: 19 pages, 8 figures, 2 tables

In this paper, we propose how to construct a reconciliation method for the BB84 Quantum Key Distribution (QKD) protocol. Theoretically, it is unconditionally secure because it is based on the quantum laws of physics, rather than the assumed computational complexity of mathematical problems. BB84 protocol performances can be reduced by various errors and information leakages such as limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping. The proposed reconciliation method allowed to weed out these errors by using Turbo codes. Since their high error correction capability implies getting low errors, this method has high performance especially when compared to the last method presented in the literature based on Low- Density Parity Check codes (LDPC). In particular, we demonstrate that our method leads to a significant improvement of the protocol security and of the Bit Error Rate (BER) even with great eavesdropping capability., Comment: 12 pages, 9 figures, journal

In quantum error correction using imperfect primitives, errors of high weight arising from a few faults are major concerns since they might not be correctable by the quantum error correcting code. Fortunately, some errors of different weights are logically equivalent and the same correction procedure is applicable to all equivalent errors, thus correcting high-weight errors is sometimes possible. In this work, we introduce a technique called weight parity error correction (WPEC) which can correct Pauli error of any weight in some stabilizer codes provided that the parity of the weight of the error is known. We show that the technique is applicable to concatenated codes constructed from the [[7,1,3]] Steane code or the [[23,1,7]] Golay code. We also provide a fault-tolerant error correction protocol using WPEC for the [[49,1,9]] concatenated Steane code which can correct up to 3 faults and requires only 2 ancillas., Comment: 13 pages, 6 figures, comments welcome. V2: minor revision. V3: proof of Fact 1 added & minor revision

Unconventional symmetry-breaking phenomena due to nontrivial order parameters attract increasing attention in strongly correlated electron systems. Here, we predict theoretically the occurrence of nanoscale spontaneous spin-current, called the spin loop-current (sLC) order, as a promising origin of the pseudogap and electronic nematicity in cuprates. We reveal that the sLC is driven by the odd-parity electron-hole condensation that are mediated by transverse spin fluctuations around the pseudogap temperature $T^*$. At the same temperature, odd-parity magnon pair condensation occurs. The sLC order is "hidden" in that neither internal magnetic field nor charge density modulation is induced, whereas the predicted sLC with finite wavenumber naturally gives the Fermi arc structure. In addition, the fluctuations of sLC order work as attractive pairing interaction between adjacent hot spots, which enlarges the d-wave superconducting transition temperature $T_c$. The sLC state will be a key ingredient in understanding the pseudogap, electronic nematicity as well as superconductivity in cuprates and other strongly correlated metals., Comment: 13 pages, 15 figures, to be published in Phys. Rev. Research

In this paper, the problem of using uncoordinated multiple access (UMA) to serve a massive amount of heterogeneous users is investigated. Leveraging the heterogeneity, we propose a novel UMA protocol, called iterative collision resolution for slotted ALOHA (IRSA) with non-orthogonal multiple access (NOMA), to improve the conventional IRSA. In addition to the inter-slot successive interference cancellation (SIC) technique used in existing IRSA-based schemes, the proposed protocol further employs the intra-slot SIC technique that enables collision resolution for certain configurations of collided packets. A novel multi-dimensional density evolution is then proposed to analyze and to optimize the proposed protocol. Simulation results show that the proposed IRSA with NOMA protocol can efficiently exploit the heterogeneity among users and the multi-dimensional density evolution can accurately predict the throughput performance. Last, an extension of the proposed IRSA with NOMA protocol to the frame-asynchronous setting is investigated, where a boundary effect similar to that in spatially-coupled low-density parity check codes can be observed to bootstrap the decoding process., Comment: IEEE Transactions on Communications, submitted, under revision

In this article, we consider Schubert codes, linear codes associated to Schubert varieties, and discuss minimum weight codewords for dual Schubert codes. The notion of lines in Schubert varieties is looked closely at, and it has been proved that the supports of the minimum weight codewords of the dual Schubert codes lie on lines and any three points on a line in Schubert variety correspond to the support of some minimum weight parity check for the Schubert code. We use these lines in Schubert varieties to construct orthogonal parity checks for certain Schubert codes and use them for majority logic decoding. In some special cases, we can correct approximately up to $\lfloor (d-1)/2\rfloor$ many errors where $d$ is the minimum distance of the code.

It is shown that the presence of discrete symmetries in Floquet systems connected to metallic reservoirs imprints a definite parity on the charge and heat pumping as a function of the reservoir's chemical potential, $\mu$. In particular, when particle-hole symmetry (PHS) holds, the pumping of charge (heat) is an odd (even) function of $\mu$. Whereas, if only the product of PHS and parity symmetry is present, pumping of charge (heat) is even (odd) in $\mu$. Our results also extend to the presence of other unitary symmetries and provide a simple criterion for reversing (or maintaining) the direction of the flow. We illustrate our findings using two variants of the Su-Schrieffer-Heeger model under a time-periodic perturbation., Comment: Regarding changes made, the supplementary Material has been integrated into the main text

Algebraic codes such as BCH code are receiving renewed interest as their short block lengths and low/no error floors make them attractive for ultra-reliable low-latency communications (URLLC) in 5G wireless networks. This article aims at enhancing the traditional adaptive belief propagation (ABP) decoding, which is a soft-in-soft-out (SISO) decoding for high-density parity-check (HDPC) algebraic codes, such as Reed-Solomon (RS) codes, Bose-Chaudhuri-Hocquenghem (BCH) codes, and product codes. The key idea of traditional ABP is to sparsify certain columns of the parity-check matrix corresponding to the least reliable bits with small log-likelihood-ratio (LLR) values. This sparsification strategy may not be optimal when some bits have large LLR magnitudes but wrong signs. Motivated by this observation, we propose a Perturbed ABP (P-ABP) to incorporate a small number of unstable bits with large LLRs into the sparsification operation of the parity-check matrix. In addition, we propose to apply partial layered scheduling or hybrid dynamic scheduling to further enhance the performance of P-ABP. Simulation results show that our proposed decoding algorithms lead to improved error correction performances and faster convergence rates than the prior-art ABP variants. Nanyang Technological University . This work was supported by the Natural Science Foundation of China under Grant 61671128; the Sichuan Key Research and Development Project under Grant 2019YFG0105; the Guangxi Natural Science Foundation under Grant 2018GXNSFAA281161; and the Guangxi Education Department Youth Science Foundation under Grant 2019KY0796. The work of Xiaobei Liu and Yong Liang Guan was supported by Temasek Laboratories@NTU Signal Research Programme Phase 3 Grant DSOCL17187.

Line codes make it possible to mitigate interference, to prevent short pulses, and to generate streams of bipolar signals with no direct-current (DC) power content through balancing. They find application in magnetic recording (MR) devices, in Flash devices, in optical recording devices, and in some computer standards. This paper introduces a new family of fixed-length, binary constrained codes, named lexicographically-ordered constrained codes (LOCO codes), for bipolar non-return-to-zero signaling. LOCO codes are capacity-achieving, the lexicographic indexing enables simple, practical encoding and decoding, and this simplicity is demonstrated through analysis of circuit complexity. LOCO codes are easy to balance, and their inherent symmetry minimizes the rate loss with respect to unbalanced codes having the same constraints. Furthermore, LOCO codes that forbid certain patterns can be used to alleviate inter-symbol interference in MR systems and inter-cell interference in Flash systems. Numerical results demonstrate a gain of up to 10% in rate achieved by LOCO codes with respect to other practical constrained codes, including run-length-limited codes, designed for the same purpose. Simulation results suggest that it is possible to achieve a channel density gain of about 20% in MR systems by using a LOCO code to encode only the parity bits, limiting the rate loss, of a low-density parity-check code before writing., Comment: 17 pages (double column), 2 figures, accepted at the IEEE Transactions on Information Theory (TIT), the short version was accepted at the IEEE Information Theory Workshop (ITW), this version reflects comments from reviewers at TIT and ITW

We show that Gallager's ensemble of Low-Density Parity Check (LDPC) codes achieves list-decoding capacity with high probability. These are the first graph-based codes shown to have this property. This result opens up a potential avenue towards truly linear-time list-decodable codes that achieve list-decoding capacity. Our result on list decoding follows from a much more general result: any $\textit{local}$ property satisfied with high probability by a random linear code is also satisfied with high probability by a random LDPC code from Gallager's distribution. Local properties are properties characterized by the exclusion of small sets of codewords, and include list-decodability, list-recoverability and average-radius list-decodability. In order to prove our results on LDPC codes, we establish sharp thresholds for when local properties are satisfied by a random linear code. More precisely, we show that for any local property $\mathcal{P}$, there is some $R^*$ so that random linear codes of rate slightly less than $R^*$ satisfy $\mathcal{P}$ with high probability, while random linear codes of rate slightly more than $R^*$, with high probability, do not. We also give a characterization of the threshold rate $R^*$., Comment: 39 pages, 3 figures

This paper presents a novel IEEE 802.16e (WiMAX) based decoder that performs close to the 5G code but without the expensive hardware re-development cost. The design uses an extension of the existing WiMAX parity check code to reduce the initial decoding latency and power consumption while keeping the decoder throughput at maximum. It achieves similar Frame Error Rate (FER) compared to 5G (0.1 dB off), and most notably the error curves trend down like 5G instead flooring. At FER= 10−3 there is 0.1 dB gain in the FER code performance compared to WiMAX. An implementation of the design is a modified version of the existing fully-parallel WiMAX decoder that supports multi-rate codeword size and reduces the initial latency by 33%. Additionally, for SNR greater than 3 dB, decoding only the shorter code reduces the power consumption by 34%.

In a theory of a Dirac fermion field coupled to a metric-axial-tensor (MAT) background, using a Schwinger-DeWitt heat kernel technique, we compute non-perturbatively the two (odd parity) trace anomalies. A suitable collapsing limit of this model corresponds to a theory of chiral fermions coupled to (ordinary) gravity. Taking this limit on the two computed trace anomalies we verify that they tend to the same expression, which coincides with the already found odd parity trace anomaly, with the identical coefficient. This confirms our previous results on this issue., Comment: 43 pages, some additions in section 6.3 and 6.5 plus minor corrections

We propose new grouping methods for group shuffled (GS) decoding of both regular and irregular low-density parity check cods. These methods are applicable for the belief-propagation as well as the min-sum-based GS decoders. Integer-valued metrics for measuring the reliability of each tentative variable node (VN) decision and the associated likelihood of being corrected are developed. The metrics are used to determine the VN updating priority, so the grouping may vary in each iteration. We estimate the computation complexity needed to adaptively regroup VNs. Numerical results show that our GS algorithms improve the performance of some existing GS belief-propagation decoders.

We propose a physical scheme for the realization of two-dimensional topological odd-parity superfluidity in a spin-independent bond-centered square optical lattice based upon interband fermion pairing. The D4 point-group symmetry of the lattice protects a quadratic band crossing, which allows one to prepare a Fermi surface of spin-up fermions with odd parity close to the degeneracy point. In the presence of spin-down fermions with even parity populating a different energetically well separated band, odd-parity pairing is favored. Strikingly, as a necessary prerequisite for pairing both Fermi surfaces can be tuned to match well. As a result, topological superfluid phases emerge in the presence of merely s-wave interaction. Due to the Z2 symmetry of these odd-parity superfluids, we infer their topological features simply from the symmetry and the Fermi-surface topology as confirmed numerically., Comment: 6+7 pages, 3+6 figures

We propose two schemes for concentration of hyperentanglement of nonlocal multipartite states which are simultaneously entangled in the polarization and spatial modes. One scheme uses an auxiliary singlephoton state prepared according to the parameters of the less-entangled states. The other scheme uses two less-entangled states with unknown parameters to distill the maximal hyperentanglement. The procrustean concentration is realized by two parity check measurements in both the two degrees of freedom. Nondestructive quantum nondemolition detectors based on cross-Kerr nonlinearity are used to implement the parity check, which makes the unsuccessful instances reusable in the next concentration round. The success probabilities in both schemes can be made to approach unity by iteration. Moreover, in both schemes only one of the N parties has to perform the parity check measurements. Our schemes are efficient and useful for quantum information processing involving hyperentanglement., Comment: 13 pages, 6 figures

A novel deep learning method for improving the belief propagation algorithm is proposed. The method generalizes the standard belief propagation algorithm by assigning weights to the edges of the Tanner graph. These edges are then trained using deep learning techniques. A well-known property of the belief propagation algorithm is the independence of the performance on the transmitted codeword. A crucial property of our new method is that our decoder preserved this property. Furthermore, this property allows us to learn only a single codeword instead of exponential number of code-words. Improvements over the belief propagation algorithm are demonstrated for various high density parity check codes., Comment: Presented at the Allerton Conference 2016

Topological Weyl semimetals can host Weyl nodes with monopole charges in momentum space. How to detect the signature of the monopole charges in quantum transport remains a challenging topic. Here, we reveal the connection between the parity of monopole charge in topological semimetals and the quantum interference corrections to the conductivity. We show that the parity of monopole charge determines the sign of the quantum interference correction, with odd and even parity yielding the weak anti-localization and weak localization effects, respectively. This is attributed to the Berry phase difference between time-reversed trajectories circulating the Fermi sphere that encloses the monopole charges. From standard Feynman diagram calculations, we further show that the weak-field magnetoconductivity at low temperatures is proportional to $+\sqrt{B}$ in double-Weyl semimetals and $-\sqrt{B}$ in Weyl semimetals, respectively, which could be verified experimentally., Comment: published version

The Invertible Bloom Lookup Tables (IBLT) is a data structure which supports insertion, deletion, retrieval and listing operations of the key-value pair. The IBLT can be used to realize efficient set reconciliation for database synchronization. The most notable feature of the IBLT is the complete listing operation of the key-value pairs based on the algorithm similar to the peeling algorithm for low-density generator-matrix (LDGM) codes. In this paper, we will present a stopping set (SS) analysis for the IBLT which reveals finite length behaviors of the listing failure probability. The key of the analysis is enumeration of the number of stopping matrices of given size. We derived a novel recursive formula useful for computationally efficient enumeration. An upper bound on the listing failure probability based on the union bound accurately captures the error floor behaviors. It will be shown that, in the error floor region, the dominant SS have size 2. We propose a simple modification on hash functions, which are called SS avoiding hash functions, for preventing occurrences of the SS of size 2., Comment: 5pages, Submitted to ISIT 2013

We propose a verification-based Interval-Passing (IP) algorithm for iteratively reconstruction of nonnegative sparse signals using parity check matrices of low-density parity check (LDPC) codes as measurement matrices. The proposed algorithm can be considered as an improved IP algorithm by further incorporation of the mechanism of verification algorithm. It is proved that the proposed algorithm performs always better than either the IP algorithm or the verification algorithm. Simulation results are also given to demonstrate the superior performance of the proposed algorithm., Comment: 6 pages, 3 figures, accepted for publication in IEEE Signal Processing Letters, with an additional response to one of the reviewers in the current form

Since the discovery of turbo codes 20 years ago and the subsequent re-discovery of low-density parity-check codes a few years later, the field of channel coding has experienced a number of major advances. Up until that time, code designers were usually happy with performance that came within a few decibels of the Shannon Limit, primarily due to implementation complexity constraints, whereas the new coding techniques now allow performance within a small fraction of a decibel of capacity with modest encoding and decoding complexity. Due to these significant improvements, coding standards in applications as varied as wireless mobile transmission, satellite TV, and deep space communication are being updated to incorporate the new techniques. In this paper, we review a particularly exciting new class of low-density parity-check codes, called spatially-coupled codes, which promise excellent performance over a broad range of channel conditions and decoded error rate requirements., Comment: Submitted to the IEEE Communications Magazine

For low-density parity-check (LDPC) codes operating over additive white Gaussian noise channels and decoded using message-passing decoders with limited precision, absorbing sets have been shown to be a key factor in error floor behavior. Focusing on this scenario, this paper introduces the cycle consistency matrix (CCM) as a powerful analytical tool for characterizing and avoiding absorbing sets in separable circulant-based (SCB) LDPC codes. SCB codes include a wide variety of regular LDPC codes such as array-based LDPC codes as well as many common quasi-cyclic codes. As a consequence of its cycle structure, each potential absorbing set in an SCB LDPC code has a CCM, and an absorbing set can be present in an SCB LDPC code only if the associated CCM has a nontrivial null space. CCM-based analysis can determine the multiplicity of an absorbing set in an SCB code, and CCM-based constructions avoid certain small absorbing sets completely. While these techniques can be applied to an SCB code of any rate, lower rate SCB codes can usually avoid small absorbing sets because of their higher variable-node degree. This paper focuses attention on the high-rate scenario in which the CCM constructions provide the most benefit. Simulation results demonstrate that under limited-precision decoding the new codes have steeper error-floor slopes and can provide one order of magnitude of improvement in the low-frame-error-rate region.

A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in parallel can offer low error floor decoding for high-speed applications. As the number of two-bit bit flipping algorithms is large, designing such a decoder is not a trivial task. In this paper, we describe a procedure to select collections of algorithms that work well together. This procedure relies on a recursive process which enumerates error configurations that are uncorrectable by a given algorithm. The error configurations uncorrectable by a given algorithm form its trapping set profile. Based on their trapping set profiles, algorithms are selected so that in parallel, they can correct a fixed number of errors with high probability., Comment: 5 pages, 1 figure, accepted for presentation at the IEEE International Symposium on Information Theory (ISIT) 2012

The cross-Kerr nonlinearity (XKNL) effect can induce efficient photon interactions in principle with which photonic multiqubit gates can be performed using far fewer physical resources than linear optical schemes. Unfortunately, it is extremely challenging to generate giant cross-Kerr nonlinearities. In recent years, much effort has been made to perform multiqubit gates via weak XKNLs. However, the required nonlinearity strengths are still difficult to achieve in the experiment. We here propose an XKNL-based scheme for realizing a two-photon polarization-parity gate, a universal two-qubit gate, in which the required strength of the nonlinearity could be orders of magnitude weaker than those required for previous schemes. The scheme utilizes a ring cavity fed by a coherent state as a quantum information bus which interacts with a path mode of the two polarized photons (qubits). The XKNL effect makes the bus pick up a phase shift dependent on the photon number of the path mode. Even when the potential phase shifts are very small they can be effectively measured using photon-number resolving detectors, which accounts for the fact that our scheme can work in the regime of tiny XKNL. The measurement outcome reveals the parity (even parity or odd parity) of the two polarization qubits., Comment: 8 pages, 5 figures; some revisions have been made

We consider the behaviour of odd-parity perturbations of those self-similar Lema\^{i}tre-Tolman-Bondi spacetimes which admit a naked singularity. We find that a perturbation which evolves from initially regular data remains finite on the Cauchy horizon. Finiteness is demonstrated by considering the behaviour of suitable energy norms of the perturbation (and pointwise values of these quantities) on natural spacelike hypersurfaces. This result holds for a general choice of initial data and initial data surface. Finally, we examine the perturbed Weyl scalars in order to provide a physical interpretation of our results. Taken on its own, this result does not support cosmic censorship; however a full perturbation of this spacetime would include even parity perturbations, so we cannot conclude that this spacetime is stable to all linear perturbations., Comment: 36 pages

We study ensembles of codes on graphs (generalized low-density parity-check, or LDPC codes) constructed from random graphs and fixed local constrained codes, and their extension to codes on hypergraphs. It is known that the average minimum distance of codes in these ensembles grows linearly with the code length. We show that these codes can correct a linearly growing number of errors under simple iterative decoding algorithms. In particular, we show that this property extends to codes constructed by parallel concatenation of Hamming codes and other codes with small minimum distance. Previously known results that proved this property for graph codes relied on graph expansion and required the choice of local codes with large distance relative to their length., Comment: Published in the Ralf Koetter Memorial Issue of IEEE Transactions on Information Theory

The decoherence of two initially entangled qubits in anisotropic band gap photonic crystal has been studied analytically without Born or Markovian approximation. It is shown that the decoherence dynamics of two qubits in photonic crystal is greatly different from that of two qubits in vacuum or subjected to usual non-Markovian reservoir. The results also show that the finite time decoherence invoked by spontaneous emission could be suppressed efficiently and the entanglement of the Bell state possesses odd parity is more easily preserved in photonic crystal than that of the Bell state possesses even parity under the same condition. A store scheme for entangled particle pair is proposed., Comment: 4 pages, 7 figures

We describe and analyze sparse graphical code constructions for the problems of source coding with decoder side information (the Wyner-Ziv problem), and channel coding with encoder side information (the Gelfand-Pinsker problem). Our approach relies on a combination of low-density parity check (LDPC) codes and low-density generator matrix (LDGM) codes, and produces sparse constructions that are simultaneously good as both source and channel codes. In particular, we prove that under maximum likelihood encoding/decoding, there exist low-density codes (i.e., with finite degrees) from our constructions that can saturate both the Wyner-Ziv and Gelfand-Pinsker bounds., Comment: To appear at International Symposium on Information Theory, Seattle, WA. July 2006

We study an incremental redundancy (IR) cooperative coding scheme for wireless networks. To exploit the spatial diversity benefit we propose a cluster-based collaborating strategy for a quasi-static Rayleigh fading channel model and based on a network geometric distance profile. Our scheme enhances the network performance by embedding an IR cooperative coding scheme into an existing noncooperative route. More precisely, for each hop, we form a collaborating cluster of M-1 nodes between the (hop) sender and the (hop) destination. The transmitted message is encoded using a mother code and partitioned into M blocks corresponding to the each of M slots. In the first slot, the (hop) sender broadcasts its information by transmitting the first block, and its helpers attempt to relay this message. In the remaining slots, the each of left-over M-1 blocks is sent either through a helper which has successfully decoded the message or directly by the (hop) sender where a dynamic schedule is based on the ACK-based feedback from the cluster. By employing powerful good codes (e.g., turbo codes, LDPC codes, and raptor codes) whose performance is characterized by a threshold behavior, our approach improves the reliability of a multi-hop routing through not only cooperation diversity benefit but also a coding advantage. The study of the diversity and the coding gain of the proposed scheme is based on a new simple threshold bound on the frame-error rate (FER) of maximum likelihood decoding. A average FER upper bound and its asymptotic (in large SNR) version are derived as a function of the average fading channel SNRs and the code threshold., Comment: revised version

We propose an approach for constructing secret and private keys based on the long-known Slepian-Wolf code, due to Wyner, for correlated sources connected by a virtual additive noise channel. Our work is motivated by results of Csisz\'ar and Narayan which highlight innate connections between secrecy generation by multiple terminals that observe correlated source signals and Slepian-Wolf near-lossless data compression. Explicit procedures for such constructions and their substantiation are provided. The performance of low density parity check channel codes in devising a new class of secret keys is examined., Comment: 12 pages; 2 figures; The material in this paper was presented in part at the IEEE International Symposium on Information Theory, Adelaide, Australia, Sept. 2005, and at the Information Theory and Applications Workshop, San Diego, CA, Feb. 2006

It is now well known that the performance of a linear code $C$ under iterative decoding on a binary erasure channel (and other channels) is determined by the size of the smallest stopping set in the Tanner graph for $C$. Several recent papers refer to this parameter as the \emph{stopping distance} $s$ of $C$. This is somewhat of a misnomer since the size of the smallest stopping set in the Tanner graph for $C$ depends on the corresponding choice of a parity-check matrix. It is easy to see that $s \le d$, where $d$ is the minimum Hamming distance of $C$, and we show that it is always possible to choose a parity-check matrix for $C$ (with sufficiently many dependent rows) such that $s = d$. We thus introduce a new parameter, termed the \emph{stopping redundancy} of $C$, defined as the minimum number of rows in a parity-check matrix $H$ for $C$ such that the corresponding stopping distance $s(H)$ attains its largest possible value, namely $s(H) = d$. We then derive general bounds on the stopping redundancy of linear codes. We also examine several simple ways of constructing codes from other codes, and study the effect of these constructions on the stopping redundancy. Specifically, for the family of binary Reed-Muller codes (of all orders), we prove that their stopping redundancy is at most a constant times their conventional redundancy. We show that the stopping redundancies of the binary and ternary extended Golay codes are at most 35 and 22, respectively. Finally, we provide upper and lower bounds on the stopping redundancy of MDS codes., Comment: 11 pages, 1 figure; to appear in the IEEE Transactions on Information Theory, March 2006

The pentaquark state recently discovered has been discussed based on various quark model calculations. Odd parity for the state can not be ruled out theoretically because contributions related to non-trivial color structures have not been studied completely. Other multiquark states, especially dibaryons, have been discussed also. A strangeness -3 N$\Omega$ dibaryon has been shown to have a width as small as 12-22 keV and should be detectable in $\Omega$ high productivity reactions such as at RHIC, COMPAS and the planned JHF and FAIR projects., Comment: 13 pages, no figure

By analyzing the odd parity part of the gauge field two and three point vertex functions, the one-loop radiative correction to the Chern-Simons coefficient is computed in noncommutative Chern-Simons-Higgs model at zero and at high temperature. At high temperature, we show that the static limit of this correction is proportional to $T$ but the first noncommutative correction increases as $T\log T$. Our results are analytic functions of the noncommutative parameter., Comment: Revised version with a new section on the gauge field three point vertex function added

The one-loop contribution to vacuum polarization is calculated for the adjoint fermions in three dimensional noncommutative spaces, both at zero and finite temperature. At zero temperature, we confirm a previously found result for the parity odd part and subsequently analyze the even parity part, which exhibits UV/IR mixing. We discuss in detail, two regimes of the high temperature behavior of the parity odd part. When the thermal wavelength is much smaller, as compared to the noncommutativity scale, we find an interesting Fermi-Bose transmutation in the nonplanar part., Comment: 15 pages, minor corrections and references added (version to appear in JHEP)

An exact solution to a family of parity check error-correcting codes is provided by mapping the problem onto a Husimi cactus. The solution obtained in the thermodynamic limit recovers the replica symmetric theory results and provides a very good approximation to finite systems of moderate size. The probability propagation decoding algorithm emerges naturally from the analysis. A phase transition between decoding success and failure phases is found to coincide with an information-theoretic upper bound. The method is employed to compare Gallager and MN codes., Comment: 7 pages, 3 figures, with minor corrections

The gravitational radiation generated by a particle in a close unbounded orbit around a neutron star is computed as a means to study the importance of the $w$ modes of the neutron star. For simplicity, attention is restricted to odd parity (``axial'') modes which do not couple to the neutron star's fluid modes. We find that for realistic neutron star models, particles in unbounded orbits only weakly excite the $w$ modes; we conjecture that this is also the case for astrophysically interesting sources of neutron star perturbations. We also find that for cases in which there is significant excitation of quadrupole $w$ modes, there is comparable excitation of higher multipole modes., Comment: 18 pages, 21 figures, submitted to Phys. Rev. D

We investigate the performance of parity check codes using the mapping onto Ising spin systems proposed by Sourlas. We study codes where each parity check comprises products of K bits selected from the original digital message with exactly C checks per message bit. We show, using the replica method, that these codes saturate Shannon's coding bound for $K\to\infty$ when the code rate K/C is finite. We then examine the finite temperature case to asses the use of simulated annealing methods for decoding, study the performance of the finite K case and extend the analysis to accommodate different types of noisy channels. The connection between statistical physics and belief propagation decoders is discussed and the dynamics of the decoding itself is analyzed. Further insight into new approaches for improving the code performance is given., Comment: 32 pages, 12 figures, to appear in PRE

A gauge and coordinate invariant perturbation theory for self-gravitating non-Abelian gauge fields is developed and used to analyze local uniqueness and linear stability properties of non-Abelian equilibrium configurations. It is shown that all admissible stationary odd-parity excitations of the static and spherically symmetric Einstein-Yang-Mills soliton and black hole solutions have total angular momentum number $\ell = 1$, and are characterized by non-vanishing asymptotic flux integrals. Local uniqueness results with respect to non-Abelian perturbations are also established for the Schwarzschild and the Reissner-Nordstr\"om solutions, which, in addition, are shown to be linearly stable under dynamical Einstein-Yang-Mills perturbations. Finally, unstable modes with $\ell = 1$ are also excluded for the static and spherically symmetric non-Abelian solitons and black holes., Comment: 23 pages, revtex, no figures

Group theory arguments have demonstrated that a general odd parity order parameter cannot have line nodes in the presence of spin-orbit coupling. In this paper, it is shown that these arguments do not hold on the $k_z = \pi/c$ zone face of a hexagonal close packed lattice. In particular, three of the six odd parity representations vanish identically on this face. This has potential relevance to the heavy fermion superconductor $UPt_3$., Comment: 5 pages, revtex

We consider the even parity superLax operator for the supersymmetric KP hierarchy of the form $L~=~D^2 + \sum_{i=0}^\infty u_{i-2} D^{-i+1}$ and obtain the two Hamiltonian structures following the standard method of Gelfand and Dikii. We observe that the first Hamiltonian structure is local and linear whereas the second Hamiltonian structure is non-local and nonlinear among the superfields appearing in the Lax operator. We discuss briefly on their connections with the super $w_{\infty}$ algebra., Comment: 14 pages, Plain tex, IC/93/179