中文
相关论文

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

200 篇论文

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

We present a general approach to designing capacity-approaching high-girth low-density parity-check (LDPC) codes that are friendly to hardware implementation. Our methodology starts by defining a new class of "hierarchical" quasi-cyclic…

信息论 · 计算机科学 2016-11-17 Yige Wang , Stark C. Draper , Jonathan S. Yedidia

This study proposes an explicit construction method for quantum quasi-cyclic low-density parity-check (QC-LDPC) codes with a girth of 12. The proposed method designs parity-check matrices that maximize the girth while maintaining an…

信息论 · 计算机科学 2025-05-06 Daiki Komoto , Kenta Kasai

Quasi-cyclic (QC) low-density parity-check (LDPC) codes are a class of LDPC codes with a simple construction facilitating hardware implementation while achieving excellent performance. In this paper, we introduce an algorithm that…

信息论 · 计算机科学 2025-07-15 Haizheng Li , Sisi Miao , Laurent Schmalen

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

This paper presents a combinatorial construction of low-density parity-check (LDPC) codes from difference covering arrays. While the original construction by Gallagher was by randomly allocating bits in a sparse parity-check matrix, over…

组合数学 · 数学 2017-01-23 D. Donovan , A. Rao , E. Şule Yazıcı

An algorithm for constructing parity-check matrices of non-binary quasi-cyclic low-density parity-check (NB QC-LDPC) codes is proposed. The algorithm finds short cycles in the base matrix and tries to eliminate them by selecting the…

信息论 · 计算机科学 2017-05-31 Stanislav Kruglik , Valeriya Potapova , Alexey Frolov

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

We propose a low-complexity method to find quasi-cyclic low-density parity-check block codes with girth 10 or 12 and shorter length than those designed through classical approaches. The method is extended to time-invariant spatially coupled…

An elementary combinatorial Tanner graph construction for a family of near-regular low density parity check codes achieving high girth is presented. The construction allows flexibility in the choice of design parameters like rate, average…

信息论 · 计算机科学 2008-02-06 K. Murali Krishnan , Rajdeep Singh , L. Sunil Chandran , Priti Shankar

A method to construct girth-12 (3,L) quasi-cyclic low-density parity-check (QC-LDPC) codes with all lengths larger than a certain given number is proposed, via a given girth-12 code subjected to some constraints. The lengths of these codes…

信息论 · 计算机科学 2010-01-25 Guohua Zhang , Xinmei Wang

A novel method guaranteeing nondecreasing girth is presented for constructing longer low-density parity-check (LDPC) codes from shorter ones. The parity-check matrix of a shorter base code is decomposed into N (N>=2) non-overlapping…

信息论 · 计算机科学 2018-01-29 Guohua Zhang , Yulin Hu , Qinwei He

We propose a new type of short to moderate block-length, linear error-correcting codes, called moderate-density parity-check (MDPC) codes. The number of ones of the parity-check matrix of the codes presented is typically higher than the…

信息论 · 计算机科学 2009-11-18 Samuel Ouzan , Yair Be'ery

Generalized low-density parity-check (GLDPC) codes, where single parity-check constraints on the code bits are replaced with generalized constraints (an arbitrary linear code), are a promising class of codes for low-latency communication.…

信息论 · 计算机科学 2025-08-12 Roxana Smarandache , David G. M. Mitchell , Anthony Gómez-Fonseca

Quantum low-density parity-check (qLDPC) codes are promising candidates for fault-tolerant quantum computation due to their high encoding rates and distances. However, implementing logical operations using qLDPC codes presents significant…

量子物理 · 物理学 2026-02-18 Ze-Chuan Liu , Chong-Yuan Xu , Yong Xu

Based on the ideas of cyclotomic cosets, idempotents and Mattson-Solomon polynomials, we present a new method to construct GF(2^m), where m>0 cyclic low-density parity-check codes. The construction method produces the dual code idempotent…

信息论 · 计算机科学 2007-07-13 C. Tjhai , M. Tomlinson , R. Horan , M. Ambroze , M. Ahmed

We study a class of quasi-cyclic LDPC codes. We provide precise conditions guaranteeing high girth in their Tanner graph. Experimentally, the codes we propose perform no worse than random LDPC codes with their same parameters, which is a…

信息论 · 计算机科学 2009-06-19 Christian Spagnol , Marta Rossi , Massimiliano Sala

A class of doubly-generalized low-density parity-check (D-GLDPC) codes, where single parity-check (SPC) codes are used as variable nodes (VNs), is investigated. An expression for the growth rate of the weight distribution of any D-GLDPC…

信息论 · 计算机科学 2016-11-17 E. Paolini , M. F. Flanagan , M. Chiani , M. P. C. Fossorier

Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived -- one based on nonprimitive narrow-sense BCH codes and the other directly…

信息论 · 计算机科学 2008-02-28 Salah A. Aly

This paper introduces a class of structured lowdensity parity-check (LDPC) codes whose parity check matrices are arrays of permutation matrices. The permutation matrices are obtained from Latin squares and form a finite field under some…

信息论 · 计算机科学 2010-04-09 Dung Viet Nguyen , Bane Vasic , Michael Marcellin , Shashi Kiran Chilappagari
‹ 上一页 1 2 3 10 下一页 ›