Efficient Encoding Algorithm of Binary and Non-Binary LDPC Codes Using Block Triangulation

03/02/2021
by   Yuta Iketo, et al.
0

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 submatrices by row and column permutations in the preprocessing stage. This algorithm determines the parity part of a codeword by block back-substitution to reduce the encoding complexity in the encoding stage. Numerical experiments show that this algorithm has a lower encoding complexity than existing encoding algorithms. Moreover, we show that this algorithm encodes the non-binary cycle codes in linear time.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

09/18/2020

Low Density Parity Check Code (LDPC Codes) Overview

This paper basically expresses the core fundamentals and brief overview ...
03/03/2020

Design of Convergence-Optimized Non-binary LDPC Codes over Binary Erasure Channel

In this letter, we present a hybrid iterative decoder for non-binary low...
04/16/2021

Low Row Rank Parity Check Codes

In this paper we present an extended variant of low rank parity check ma...
06/08/2018

Multi-Code-Rate Correction Technique with IR-QC-LDPC: An application to QKD

In this paper, we report an encoding and decoding method for irregular-q...
07/01/2019

First Occurrence of Parity Vectors and the Regular Structure of k-Span Predecessor Sets in the Collatz Graph

We study finite paths in the Collatz graph, a directed graph with natura...
01/06/2018

Binary CEO Problem under Log-Loss with BSC Test-Channel Model

In this paper, we propose an efficient coding scheme for the two-link bi...
06/14/2019

A Lattice Based Joint Encryption, Encoding and Modulation Scheme

A new nonlinear Rao-Nam like symmetric key encryption scheme is presente...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.