Girth-12 Quasi-Cyclic LDPC Codes with Consecutive Lengths
نویسندگان
چکیده
A method to construct girth-12 (3,L) quasi-cyclic lowdensity 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 can be arbitrary integers of the form LP, provided that P is larger than a tight lower bound determined by the maximal element within the exponent matrix of the given girth-12 code. By applying the method to the case of row-weight six, we obtained a family of girth-12 (3,6) QC-LDPC codes for arbitrary lengths above 2688, which includes 30 member codes with shorter code lengths compared with the shortest girth-12 (3,6) QC-LDPC codes reported by O’Sullivan. Keywordslow-density parity-check code; quasi-cyclic; large girth; consecutive length
منابع مشابه
An Efficient Encoding-Decoding of Large Girth LDPC Codes Based on Quasi-Cyclic
In this paper, we propose a novel method for constructing quasi-cyclic low-density parity check (QC-LDPC) codes based row division method which can guarantee a concentrated node degree distribution with large girth. The main advantage is that large girth QC-LDPC codes can be easily constructed with a variety of block lengths and rates. Simulation results show that the proposed codes perform sig...
متن کاملGirth of Tanner’s (3, 5) Quasi-Cyclic LDPC Codes
In this paper, the cycles of Tanner’s (3, 5) quasi-cyclic (QC) low-density parity-check (LDPC) codes are analyzed and their girth values are derived. The conditions for the existence of cycles of lengths 4, 6, 8, and 10 in Tanner’s (3, 5) QC LDPC codes of length 5p are expressed in terms of polynomial equations in a 15-th root of unity of the prime field Fp. By checking the existence of solutio...
متن کاملTight lower bound of consecutive lengths for QC-LDPC codes with girth twelve
For an arbitrary (3,L) QC-LDPC code with a girth of twelve, a tight lower bound of the consecutive lengths is proposed. For an arbitrary length above the bound the resultant code necessarily has a girth of twelve, and for the length meeting the bound, the corresponding code inevitably has a girth smaller than twelve. The conclusion can play an important role in the proofs of the existence of la...
متن کاملQuasi Cyclic LDPC Codes Based on Finite Set Systems
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 class of Quasi-cyclic lowdensity parity-check (LDPC) codes, called FSS codes, such that the constructed codes possess large girth and arbitrary column-weight d...
متن کاملQuasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm
This article introduces a search algorithm for constructing quasi-cyclic LDPC codes of column-weight two. To obtain a submatrix structure, rows are divided into groups of equal sizes. Rows in a group are connected in their numerical order to obtain a cyclic structure. Two rows forming a column must be at a specified distance from each other to obtain a given girth. The search for rows satisfyin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1001.3916 شماره
صفحات -
تاریخ انتشار 2010