中文
相关论文

相关论文: Construction of High-Rate Regular Quasi-Cyclic LDP…

200 篇论文

Families of "asymptotically regular" LDPC block code ensembles can be formed by terminating (J,K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles…

信息论 · 计算机科学 2016-11-15 David G. M. Mitchell , Roxana Smarandache , Michael Lentmaier , Daniel J. Costello

This paper proposes a new method of constructing compact fully-connected Quasi-Cyclic Low Density Parity Check (QC-LDPC) codes with girth g = 8, 10, and 12. The originality of the proposed method is to impose constraints on the exponent…

信息论 · 计算机科学 2021-10-14 Alireza Tasdighi , Emmanuel Boutillon

It is widely accepted that quantum error correction is essential for realizing large-scale fault-tolerant quantum computing. Recent experiments have demonstrated error correction codes operating below threshold, primarily using local planar…

量子物理 · 物理学 2026-01-21 Christian Kraglund Andersen , Eliška Greplová

Two upper bounds on the minimum distance of type-1 quasi-cyclic low-density parity-check (QC LDPC) codes are derived. The necessary condition is given for the minimum code distance of such codes to grow linearly with the code length.

信息论 · 计算机科学 2014-01-10 Alexey Frolov , Pavel Rybin

Due to their fast decoding algorithms, quantum generalizations of low-density parity check, or LDPC, codes have been investigated as a solution to the problem of decoherence in fragile quantum states. However, the additional twisted inner…

量子物理 · 物理学 2012-07-04 Jacob Farinholt

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

We present a new family of low-density parity-check (LDPC) convolutional codes that can be designed using ordered sets of progressive differences. We study their properties and define a subset of codes in this class that have some desirable…

信息论 · 计算机科学 2012-12-21 Marco Baldi , Marco Bianchi , Giovanni Cancellieri , Franco Chiaraluce

In this paper, the concept of the {\it broken diagonal pair} in the chess-like square board is used to define some well-structured block designs whose incidence matrices can be considered as the parity-check matrices of some high rate cycle…

信息论 · 计算机科学 2014-03-25 Mohammad Gholami , Ghaffar Raeisi

In this paper, we present a new method for explicitly constructing regular low-density parity-check (LDPC) codes based on $\mathbb{S}_{n}(\mathbb{F}_{q})$, the space of $n\times n$ symmetric matrices over $\mathbb{F}_{q}$. Using this…

组合数学 · 数学 2016-05-26 Meng Zhao , Changli Ma , Qi Wang

This paper presents a design technique for obtaining regular time-invariant low-density parity-check convolutional (RTI-LDPCC) codes with low complexity and good performance. We start from previous approaches which unwrap a low-density…

信息论 · 计算机科学 2016-11-17 Marco Baldi , Giovanni Cancellieri , Franco Chiaraluce

In this paper, we deal with time-invariant spatially coupled low-density parity-check convolutional codes (SC-LDPC-CCs). Classic design approaches usually start from quasi-cyclic low-density parity-check (QC-LDPC) block codes and exploit…

This paper is concerned with general analysis on the rank and row-redundancy of an array of circulants whose null space defines a QC-LDPC code. Based on the Fourier transform and the properties of conjugacy classes and Hadamard products of…

信息论 · 计算机科学 2012-02-06 Qin Huang , Keke Liu , Zulin Wang

An algebraic group ring method for constructing codes with no short cycles in the check matrix is derived. It is shown that the matrix of a group ring element has no short cycles if and only if the collection of group differences of this…

环与代数 · 数学 2008-07-23 Ted Hurley , Paul McEvoy , Jakub Wenus

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

Low-density parity-check (LDPC) codes are one of the most promising families of codes to replace the Goppa codes originally used in the McEliece cryptosystem. In fact, it has been shown that by using quasi-cyclic low-density parity-check…

信息论 · 计算机科学 2016-11-15 Marco Baldi , Marco Bianchi , Franco Chiaraluce

In this paper, we present a construction method of non-binary low-density parity-check (LDPC) convolutional codes. Our construction method is an extension of Felstroem and Zigangirov construction for non-binary LDPC convolutional codes. The…

信息论 · 计算机科学 2015-05-20 Hironori Uchikawa , Kenta Kasai , Kohichi Sakaniwa

We detail for the first time a complete explicit description of the quasi-cyclic structure of all classical finite generalized quadrangles. Using these descriptions we construct families of quasi-cyclic LDPC codes derived from the…

信息论 · 计算机科学 2024-06-03 Simeon Ball , Tomàs Ortega

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

In the literatures, it is well-known that Fossorier code has the girth among LDPC codes. In this paper, we introduce a new class of low-density parity-check (LDPC) codes, with higher girth than other previous constructed codes. Especially…

信息论 · 计算机科学 2016-11-25 Mehdi samadieh , Mohammad Gholami

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…