English
Related papers

Related papers: Spectral Graph Analysis of Quasi-Cyclic Codes

200 papers

This paper presents the results of a comprehensive investigation of complex linear physical-layer network (PNC) in two-way relay channels (TWRC). A critical question at relay R is as follows: "Given channel gain ratio $\eta = h_A/h_B$,…

Information Theory · Computer Science 2016-07-26 Long Shi , Soung Chang Liew

We derive upper and lower bounds for the covert capacity of Additive White Gaussian Noise channels when measuring reliability in terms of the average error probability and covertness in terms of Kullback-Leibler divergence. This…

Information Theory · Computer Science 2025-06-18 C. Bouette , L. Luzzi , M. Bloch

We study the excesses of $R(D^{(*)})$ and muon $g-2$ in the framework of a two-Higgs-doublet model with top quark flavor-changing neutral-current (FCNC) couplings. Considering the relevant theoretical and experimental constraints, we find…

High Energy Physics - Phenomenology · Physics 2016-10-25 Lei Wang , Jin Min Yang , Yang Zhang

Quasi-polycyclic (QP for short) codes over a finite chain ring $R$ are a generalization of quasi-cyclic codes, and these codes can be viewed as an $R[x]$-submodule of $\mathcal{R}_m^{\ell}$, where $\mathcal{R}_m:= R[x]/\langle f\rangle$,…

Information Theory · Computer Science 2021-11-10 Rongsheng Wu , Minjia Shi , Patrick Solé

A solution is presented for the asymptotic growth rate of the AWGN-pseudoweight distribution of regular low-density parity-check (LDPC) code ensembles for a selected graph cover degree M >= 1. The evaluation of the growth rate requires…

Information Theory · Computer Science 2009-08-11 Mark F. Flanagan

We study the growth of the support size of the capacity-achieving input distribution for the amplitude-constrained additive white Gaussian noise (AWGN) channel. While it is known since Smith (1971) that the optimal input is discrete with…

Information Theory · Computer Science 2025-12-04 Haiyang Wang

In this work, we obtain lower and upper bounds on the maximal transmission rate at a given codeword length $n$, average probability of error $\epsilon$ and power constraint $\bar{P}$, over a finite valued, block fading additive white…

Information Theory · Computer Science 2017-11-15 Deekshith P K , Vinod Sharma

Low density lattice codes (LDLC) are novel lattice codes that can be decoded efficiently and approach the capacity of the additive white Gaussian noise (AWGN) channel. In LDLC a codeword x is generated directly at the n-dimensional…

Information Theory · Computer Science 2007-07-13 Naftali Sommer , Meir Feder , Ofir Shalvi

For a high-rate case, it is difficult to randomly construct good low-density parity-check (LDPC) codes of short and moderate lengths because their Tanner graphs are prone to making short cycles. Also, the existing high-rate quasi-cyclic…

Information Theory · Computer Science 2016-11-18 Hosung Park , Seokbeom Hong , Jong-Seon No , Dong-Joon Shin

We study a class of linear network coding (LNC) schemes, called circular-shift LNC, whose encoding operations consist of only circular-shifts and bit-wise additions (XOR). Formulated as a special vector linear code over GF($2$), an…

Information Theory · Computer Science 2019-01-03 Hanqi Tang , Qifu Tyler Sun , Zongpeng Li , Xiaolong Yang , Keping Long

Chung, Graham, and Wilson proved that a graph is quasirandom if and only if there is a large gap between its first and second largest eigenvalue. Recently, the authors extended this characterization to k-uniform hypergraphs, but only for…

Combinatorics · Mathematics 2014-09-25 John Lenz , Dhruv Mubayi

This paper applies probabilistic amplitude shaping (PAS) to a cyclic redundancy check (CRC) aided trellis coded modulation (TCM) to achieve the short-blocklength random coding union (RCU) bound. In the transmitter, the equally likely…

Information Theory · Computer Science 2021-11-18 Linfang Wang , Dan Song , Felipe Areces , Richard D. Wesel

An asymmetric binary covering code of length n and radius R is a subset C of the n-cube Q_n such that every vector x in Q_n can be obtained from some vector c in C by changing at most R 1's of c to 0's, where R is as small as possible.…

Combinatorics · Mathematics 2007-07-16 Joshua N. Cooper , Robert B. Ellis , Andrew B. Kahng

We construct a family of quantum low-density parity-check codes locally equivalent to higher-dimensional quantum hypergraph-product (QHP) codes. Similarly to QHP codes, the proposed codes have highly redundant sets of low-weight stabilizer…

Quantum Physics · Physics 2026-03-17 Hsiang-Ku Lin , Pak Kau Lim , Alexey A. Kovalev , Leonid P. Pryadko

The purpose of this paper is to present the structure of the linear codes over a finite field with q elements that have a permutation automorphism of order m. These codes can be considered as generalized quasi-cyclic codes. Quasi-cyclic…

Information Theory · Computer Science 2024-02-05 Stefka Bouyuklieva

We derive new perturbation bounds for eigenvalues of Hermitian matrices with block structures. The structures we consider range from a standard 2-by-2 block form to block tridiagonal and tridigaonal forms. The main idea is the observation…

Numerical Analysis · Mathematics 2010-09-01 Yuji Nakatsukasa

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. GHWs are of great interest in many applications since they convey detailed information of linear codes. In this paper, we continue the work of [10] to study…

Information Theory · Computer Science 2017-02-07 Shuxing Li

We investigate bound and periodic timelike geodesics and their associated gravitational-wave (GW) signatures in the spacetime of a regular black hole arising in asymptotically safe gravity (ASG). The geometry incorporates quantum…

General Relativity and Quantum Cosmology · Physics 2026-05-11 Arun Kumar , Abolhassan Mohammadi , Sushant G. Ghosh

Using quasiparticle self-consistent $GW$ calculations, we re-examined the electronic structure of Sr$_2$RuO$_4$ and SrRuO$_3$. Our calculations show that the correlation effects beyond the conventional LDA (local density approximation) and…

Strongly Correlated Electrons · Physics 2016-02-16 Hyeonsang Ryee , Seung Woo Jang , Hiori Kino , Takao Kotani , Myung Joon Han

The top eigenvalues of rank $r$ spiked real Wishart matrices and additively perturbed Gaussian orthogonal ensembles are known to exhibit a phase transition in the large size limit. We show that they have limiting distributions for…

Probability · Mathematics 2016-09-28 Alex Bloemendal , Bálint Virág
‹ Prev 1 8 9 10 Next ›