Low-Floor Tanner Codes Via Hamming-Node or RSCC-Node Doping

نویسندگان

  • Shadi Abu-Surra
  • Gianluigi Liva
  • William E. Ryan
چکیده

We study the design of structured Tanner codes with low error-rate floors on the AWGN channel. The design technique involves the “doping” of standard LDPC (proto-)graphs, by which we mean Hamming or recursive systematic convolutional (RSC) code constraints are used together with single-parity-check (SPC) constraints to construct a code’s protograph. We show that the doping of a “good” graph with Hamming or RSC codes is a pragmatic approach that frequently results in a code with a good threshold and very low error-rate floor. We focus on low-rate Tanner codes, in part because the design of low-rate, lowfloor LDPC codes is particularly difficult. Lastly, we perform a simple complexity analysis of our Tanner codes and examine the performance of lower-complexity, suboptimal Hamming-node decoders.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design of quasi-cyclic Tanner codes with low error floors

Tanner codes represent a broad class of graph-based coding schemes, including low-density parity-check (LDPC) and turbo codes. Whereas many different classes of LDPC and turbo codes have been proposed and studied in the past decade, very little work has been performed on the broader class of Tanner codes. In this paper we propose a design technique which leads to efficiently encodable quasi-cyc...

متن کامل

Acyclic Tanner Graphs and Maximum-Likelihood Decoding of Linear Block Codes

The maximum-likelihood decoding of linear block codes by the Wagner rule decoding is discussed. In this approach, the Wagner rule decoding which has been primarily applied to single parity check codes is employed on acyclic Tanner graphs. Accordingly, a coset decoding equipped with the Wagner rule decoding is applied to the decoding of a code C having a Tanner graph with cycles. A subcode C1 of...

متن کامل

Efficient Search of QC-LDPC Codes with Girths 6 and 8 and Free of Elementary Trapping Sets with Small Size

One of the phenomena that influences significantly the performance of low-density parity-check codes is known as trapping sets. An (a, b) elementary trapping set, or simply an ETS where a is the size and b is the number of degree-one check nodes and b a < 1, causes high decoding failure rate and exert a strong influence on the error floor. In this paper, we provide sufficient conditions for exp...

متن کامل

Low Density Parity Check Codes Based on Finite Geometries and Balanced Incomplete Block Design

Low Density Parity Check (LDPC) Codes are the class of linear block codes which provide near capacity performance on large collection of data transmission channels while simultaneously feasible for implementable decoders. LDPC codes were first proposed by Gallger in 1967 [1] and were rarely used until their rediscovery by Mackay, Luby and others [9][10][11]. Much research is devoted to characte...

متن کامل

Low Rate QC LDPC Codes with Reconfigurable Structures for Space Information Networks

—This paper presents the construction of the efficient low rate Quasi-Cyclic (QC) Low-Density Parity-Check (LDPC) codes and their reconfigurable structures for space information networks. The code is firstly produced by a seed AccumulateRepeat-Accumulate (ARA) protograph and then extended to a QC generalized LDPC code, where a parity check node pair is replaced with a more powerful pre-coding ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006