中文
相关论文

相关论文: Spectral Shape of Check-Hybrid GLDPC Codes

200 篇论文

In this paper, we study the cycle distribution of random low-density parity-check (LDPC) codes, randomly constructed protograph-based LDPC codes, and random quasi-cyclic (QC) LDPC codes. We prove that for a random bipartite graph, with a…

信息论 · 计算机科学 2018-02-13 Ali Dehghan , Amir H. Banihashemi

An energy-efficient approach is presented for shaping a bit-interleaved low-density parity-check (LDPC) coded amplitude phase-shift keying (APSK) system. A subset of the interleaved bits output by a binary LDPC encoder are passed through a…

信息论 · 计算机科学 2013-04-22 Matthew C. Valenti , Xingyu Xiang

Nonlinearity in coherent fiber links is fundamentally driven by the temporal statistics and spectral structure of signal intensity. This paper develops a unified framework that links block-level energy statistics of shaped constellations to…

信号处理 · 电气工程与系统科学 2026-03-06 Ravneel Prasad , Emanuele Viterbo

This work considers the design of short non-binary low-density parity-check (LDPC) codes over finite fields of order m, for channels with phase noise. In particular, m-ary differential phase-shift keying (DPSK) modulated code symbols are…

信息论 · 计算机科学 2019-08-09 Tudor Ninacs , Balázs Matuz , Gianluigi Liva , Giulio Colavolpe

In this study, we investigate the characteristics of scheduling sequences that enable efficient decoding of generalized low-density parity-check (GLDPC) codes under the layered message-passing algorithm. In particular, we show that…

信息论 · 计算机科学 2026-04-28 Qingqing Peng , Dongxu Chang , Guiying Yan , Guanghui Wang

The near channel performance of Low Density Parity Check Codes (LDPC) has motivated its wide applications. Iterative decoding of LDPC codes provides significant implementation challenges as the complexity grows with the code size. Recent…

分布式、并行与集群计算 · 计算机科学 2022-11-29 Sudeep Kanur , Georgios Georgakarakos , Antti Siirilä , Jérémie Lagravière , Kristian Nybom , Sébastien Lafond , Johan Lilius

Complex-valued neural networks (CVNNs) have been widely applied to various fields, especially signal processing and image recognition. However, few works focus on the generalization of CVNNs, albeit it is vital to ensure the performance of…

机器学习 · 计算机科学 2021-12-08 Haowen Chen , Fengxiang He , Shiye Lei , Dacheng Tao

The paper proposes an iterative Hidden Markov Model (HMM) for decoding a Low Density Parity Check (LDPC) code. It is demonstrated that a first-order HMM provides a natural framework for the decoder. The HMM is time-homogeneous with a fixed…

信号处理 · 电气工程与系统科学 2025-09-29 Jan C Olivier , Etienne Barnard

For positive integers k,n, we investigate the simplicial complex NM_k(n) of all graphs G on vertex set [n] such that every matching in G has size less than k. This complex (along with other associated cell complexes) is found to be homotopy…

组合数学 · 数学 2007-05-23 Svante Linusson , John Shareshian , Volkmar Welker

Recently, neural networks have improved MinSum message-passing decoders for low-density parity-check (LDPC) codes by multiplying or adding weights to the messages, where the weights are determined by a neural network. The neural network…

信号处理 · 电气工程与系统科学 2023-12-06 Linfang Wang , Caleb Terrill , Richard Wesel , Dariush Divsalar

Introducing controlled overlap among a few repetition blocks yields a fourfold asymptotic rate improvement while preserving an average stabilizer weight of \(4\). Substituting the overlapped outer layer with an LDPC code further produces a…

信息论 · 计算机科学 2025-11-21 En-Jui Chang

Since the classical work of Berlekamp, McEliece and van Tilborg, it is well known that the problem of exact maximum-likelihood (ML) decoding of general linear codes is NP-hard. In this paper, we show that exact ML decoding of a classs of…

信息论 · 计算机科学 2016-11-17 Weiyu Xu , Babak Hassibi

We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical codes in the generalized…

量子物理 · 物理学 2010-02-11 Min-Hsiu Hsieh , Todd A. Brun , Igor Devetak

Spatially Coupled Low-Density Parity-Check (SC-LDPC) codes offer excellent decoding performance and can be elegantly decoded with a Windowed Decoder (WD). We determine an efficient WD configuration with low control overhead. For fair…

信号处理 · 电气工程与系统科学 2020-04-28 Janik Frenzel , Stefan Müller-Weinfurtner , Johannes Huber , Ralf Müller

In this paper, we analyse asymptotically a new class of LDPC codes called Non-binary Hybrid LDPC codes, which has been recently introduced. We use density evolution techniques to derive a stability condition for hybrid LDPC codes, and prove…

信息论 · 计算机科学 2009-09-29 Lucile Sassatelli , David Declercq

We study the spectral stability of a 2D discrete Schr\"{o}dinger equation on a square lattice, in the simultaneous presence of a fractional Laplacian and $\cal{PT}$ symmetry. For that purpose, we compute the plane-wave spectrum in closed…

斑图形成与孤子 · 物理学 2022-11-16 Mario I. Molina

It is known that the asymptotic density of states of a 2d CFT in an irreducible representation $\rho$ of a finite symmetry group $G$ is proportional to $(\dim\rho)^2$. We show how this statement can be generalized when the symmetry can be…

高能物理 - 理论 · 物理学 2023-05-02 Ying-Hsuan Lin , Masaki Okada , Sahand Seifnashri , Yuji Tachikawa

We investigate the spectral properties of linear-width feed-forward neural networks, where the sample size is asymptotically proportional to network width. Empirically, we show that the spectra of weight in this high dimensional regime are…

机器学习 · 计算机科学 2023-11-09 Zhichao Wang , Andrew Engel , Anand Sarwate , Ioana Dumitriu , Tony Chiang

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…

信息论 · 计算机科学 2016-11-18 Hosung Park , Seokbeom Hong , Jong-Seon No , Dong-Joon Shin

In the setting of quasi-static multiple-input multiple-output (MIMO) channels, we consider the high signal-to-noise ratio (SNR) asymptotic complexity required by the sphere decoding (SD) algorithm for decoding a large class of full rate…

信息论 · 计算机科学 2011-02-08 Joakim Jalden , Petros Elia