中文
相关论文

相关论文: Double Cylinder Cycle codes of Arbitrary Girth

200 篇论文

One approach to designing structured low-density parity-check (LDPC) codes with large girth is to shorten codes with small girth in such a manner that the deleted columns of the parity-check matrix contain all the variables involved in…

离散数学 · 计算机科学 2016-11-18 Olgica Milenkovic , Navin Kashyap , David Leyba

The connections between variable nodes and check nodes have a great influence on the performance of low-density parity-check (LDPC) codes. Inspired by the unique structure of polar code's generator matrix, we proposed a new method of…

信息论 · 计算机科学 2019-12-06 Binbin Gao , Huarui Yin , Zhengdao Wang

The relation between parity-check matrices of quasi-cyclic (QC) low-density parity-check (LDPC) codes and biadjacency matrices of bipartite graphs supports searching for powerful LDPC block codes. Using the principle of tailbiting, compact…

信息论 · 计算机科学 2011-11-17 Irina E. Bocharova , Florian Hug , Rolf Johannesson , Boris D. Kudryashov , Roman V. Satyukov

A new construction is proposed for low density parity check (LDPC) codes using quadratic permutation polynomials over finite integer rings. The associated graphs for the new codes have both algebraic and pseudo-random nature, and the new…

信息论 · 计算机科学 2007-07-13 Oscar Y. Takeshita

In this paper, we explore new connections between the cycles in the graph of low-density parity-check (LDPC) codes and the eigenvalues of the corresponding adjacency matrix. The resulting observations are used to derive fast, simple,…

信息论 · 计算机科学 2026-01-12 Roxana Smarandache , David G. M. Mitchell

Recently, working on the Tanner graph which represents a low density parity check (LDPC) code becomes an interesting research subject. Finding the number of short cycles of Tanner graphs motivated Blake and Lin to investigate the…

离散数学 · 计算机科学 2018-08-07 Mohsen Alinejad , Kazem Khashyarmanesh

This paper basically expresses the core fundamentals and brief overview of the research of R. G. GALLAGER [1] on Low-Density Parity-Check (LDPC) codes and various parameters related to LDPC codes like, encoding and decoding of LDPC codes,…

信息论 · 计算机科学 2020-09-21 Saumya Borwankar , Dhruv Shah

We propose a new low-density parity-check code construction scheme based on 2-lifts. The proposed codes have an advantage of admitting efficient hardware implementations. With the motivation of designing codes with low error floors, we…

信息论 · 计算机科学 2009-08-27 Xudong Ma , En-hui Yang

Protograph low-density-parity-check (LDPC) are considered to design near-capacity low-rate codes over the binary erasure channel (BEC) and binary additive white Gaussian noise (BIAWGN) channel. For protographs with degree-one variable nodes…

信息论 · 计算机科学 2018-05-03 Asit Kumar Pradhan , Andrew Thangaraj

For any positive integer $g \ge 2$, we derive general condition for the existence of a $2g$-cycle in the Tanner graph of two-dimensional ($2$-D) classical quasi-cyclic (QC) low-density parity-check (LDPC) codes. Depending on whether $p$ is…

信息论 · 计算机科学 2026-01-21 Pavan Kumar , Shayan Srinivasa Garani

Quantum low-density parity-check (QLDPC) codes offer a promising route to scalable fault-tolerant quantum computation, but their performance under iterative decoding is strongly influenced by short-cycle structure and other harmful…

信息论 · 计算机科学 2026-05-05 Anthony Gómez-Fonseca , Gretchen L. Matthews , Kirsten D. Morris , Tefjol Pllaha

Low decoding latency and complexity are two important requirements of channel codes used in many applications, like machine-to-machine communications. In this paper, we show how these requirements can be fulfilled by using some special…

The equivalent binary parity check matrices for the binary images of the cycle-free non-binary LDPC codes have numerous bit-level cycles. In this paper, we show how to transform these binary parity check matrices into their cycle-free…

信号处理 · 电气工程与系统科学 2020-03-03 Yang Yu , Wen Chen , Jun Li , Xiao Ma , Baoming Bai

Low-density parity check (LDPC) codes are a significant class of classical codes with many applications. Several good LDPC codes have been constructed using random, algebraic, and finite geometries approaches, with containing cycles of…

量子物理 · 物理学 2016-11-18 Salah A. Aly

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

In this paper, a new method is given for counting cycles in the Tanner graph of a (Type-I) quasi-cyclic (QC) low-density parity-check (LDPC) code which the complexity mainly is dependent on the base matrix, independent from the CPM-size of…

信息论 · 计算机科学 2023-10-20 Mohammad Gholami , Zahra Gholami

We consider the problem of constructing $(3,L)$ quasi-cyclic low-density parity-check (LDPC) codes from complete protographs. A complete protograph is a small bipartite graph with two disjoint vertex sets such that every vertex in the…

信息论 · 计算机科学 2016-11-17 Sudarsan V. S. Ranganathan , Dariush Divsalar , Richard D. Wesel

Hypergraph product (HGP) codes are one of the most popular family of quantum low-density parity-check (LDPC) codes. Circuit-level simulations show that they can achieve the same logical error rate as surface codes with a reduced qubit…

量子物理 · 物理学 2026-03-23 Arda Aydin , Nicolas Delfosse , Edwin Tham

A finite set system (FSS) is a pair (V; B) where V is a finite set whose members are called points, equipped with a finite collection of its subsets B whose members are called blocks. In this paper, finite set systems are used to define a…

信息论 · 计算机科学 2014-05-16 Mohammad Gholami , Mehdi Samadieh

Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which form the trapping sets. We…

信息论 · 计算机科学 2010-02-24 Reza Asvadi , Amir H. Banihashemi , Mahmoud Ahmadian-Attari