中文
相关论文

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

200 篇论文

Low-rank parity-check (LRPC) codes are the rank-metric analogue of low-density parity-check codes and they found important applications in code-based cryptography. In this paper we investigate a sub-family of LRPC codes, which have a…

信息论 · 计算机科学 2025-01-22 Ermes Franch , Chunlei Li

Quantum low-density parity-check codes are promising candidates for quantum error correcting codes as they might offer more resource-efficient alternatives to surface code architectures. In particular, bivariate bicycle codes have recently…

量子物理 · 物理学 2024-12-06 Jens Niklas Eberhardt , Francisco Revson F. Pereira , Vincent Steffan

We introduce univariate bicycle (UB) codes, a structured subclass of generalized bicycle (GB) quantum low-density parity-check (LDPC) codes obtained via a Frobenius relation. This construction reduces the code design space from a…

信息论 · 计算机科学 2026-05-15 Sheida Rabeti , Hessam Mahdavifar

A Bounded-Degree Low-Rank Parity-Check (BD-LRPC) code is a rank-metric code that admits a parity-check matrix whose support is generated by a set of powers of an element. This specific structure of the parity-check matrix was employed to…

信息论 · 计算机科学 2025-09-17 Hermann Tchatchiem Kamche

In this paper, we introduce strongly regular generalized partial geometries of grade $r$, which generalise partial geometries and strongly regular $(\alpha,\beta)$-geometries. By the properties of quadrics in PG$(2,q)$ and PG$(3,q)$, we…

组合数学 · 数学 2025-03-19 Lijun Ma , Changli Ma , Zihong Tian

Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D$^\prime$ lattices. Using their algorithm, we propose a Construction D$^\prime$ lattice based on binary quasi-cyclic low-density…

信息论 · 计算机科学 2018-10-05 Siyu Chen , Brian M. Kurkoski , Eirik Rosnes

There have been lots of efforts on the construction of quasi-cyclic (QC) low-density parity-check (LDPC) codes with large girth. However, most of them are focused on protographs with single edges and little research has been done for the…

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

We propose an efficient encoding algorithm for the binary and non-binary low-density parity-check codes. This algorithm transforms the parity part of the parity-check matrix into a block triangular matrix with low weight diagonal…

信息论 · 计算机科学 2021-03-03 Yuta Iketo , Takayuki Nozaki

To address the challenge of constructing short girth-8 quasi-cyclic (QC) low-density parity-check (LDPC) codes, a novel construction framework based on vertical symmetry (VS) is proposed. Basic properties of the VS structure are presented.…

信息论 · 计算机科学 2024-04-24 Guohua Zhang , Aijing Sun , Ling Liu , Yi Fang

A simple and general definition of quasi cyclic low density parity check (QC LDPC) codes which are constructed based on circulant permutation matrices (CPM) is proposed. As an special case of this definition, we first represent one type of…

信息论 · 计算机科学 2017-01-24 A. Tasdighi , M. R. Sadeghi

In Ref. [1], Bravyi et al. found examples of Bivariate Bicycle (BB) codes with similar logical performance to the surface code but with an improved encoding rate. In this work, we generalize a novel parity-check circuit design principle…

量子物理 · 物理学 2025-03-27 Mackenzie H. Shaw , Barbara M. Terhal

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

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

In this paper, we investigate novel strategies for generating rate-compatible (RC) irregular low-density parity-check (LDPC) codes with short/moderate block lengths. We propose three puncturing and two extension schemes, which are designed…

信息论 · 计算机科学 2014-07-22 J. Liu , R. C. de Lamare

This paper gives necessary and sufficient conditions for the Tanner graph of a quasi-cyclic (QC) low-density parity-check (LDPC) code based on the all-one protograph to have girth 6, 8, 10, and 12, respectively, in the case of parity-check…

信息论 · 计算机科学 2021-06-03 Anthony Gómez-Fonseca , Roxana Smarandache , David G. M. Mitchell

Algorithms are presented that efficiently shape the parity bits of systematic irregular repeat-accumulate (IRA) low-density parity-check (LDPC) codes by following the sequential encoding order of the accumulator. Simulations over additive…

信息论 · 计算机科学 2025-08-28 Diego Lentner , Thomas Wiegart , Richard D. Wesel

Binary message-passing decoders for low-density parity-check (LDPC) codes are studied by using extrinsic information transfer (EXIT) charts. The channel delivers hard or soft decisions and the variable node decoder performs all computations…

信息论 · 计算机科学 2016-11-18 Gottfried Lechner , Troels Pedersen , Gerhard Kramer

In this paper, we propose new coupled codes constructed by overlapping circular spatially-coupled low-density parity-check (SC-LDPC) codes, which show better asymptotic and finite-length decoding performance compared to the conventional…

信息论 · 计算机科学 2018-03-28 Heeyoul Kwak , Bohwan Jun , Pilwoong Yang , Jong-Seon No , Dong-Joon Shin

Low density parity-check (LDPC) codes are a class of linear block codes that are decoded by running belief propagation (BP) algorithm or log-likelihood ratio belief propagation (LLR-BP) over the factor graph of the code. One of the…

信息论 · 计算机科学 2011-07-15 A. Dinesh Kumar , Ambedkar Dukkipati

We introduce fair-density parity-check (FDPC) codes targeting high-rate applications. In particular, we start with a base parity-check matrix $H_b$ of dimension $2 \sqrt{n} \times n$, where $n$ is the code block length, and the number of…

信息论 · 计算机科学 2024-02-13 Hessam Mahdavifar