A Class of (n, k, r, t) IS-LRCs Via Parity Check Matrix

12/10/2021
by   Deep Mukhopadhyay, et al.
0

A code is called (n, k, r, t) information symbol locally repairable code (IS-LRC) if each information coordinate can be achieved by at least t disjoint repair sets containing at most r other coordinates. This letter considers a class of (n, k, r, t) IS-LRCs, where each repair set contains exactly one parity coordinate. We explore the systematic code in terms of the standard parity check matrix. First, we propose some structural features of the parity check matrix by showing a connection with the membership matrix. After that, we place parity check matrix based proof of several bounds associated with the code. In addition, we provide two constructions of optimal parameters of (n,k,r,t) IS-LRCs with the help of two Cayley tables of a finite field. Finally, we present a generalized result on optimal q-ary (n,k,r,t) IS-LRCs related to MDS codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/22/2018

Construction of optimal locally recoverable codes and connection with hypergraph

Recently, it was discovered by several authors that a q-ary optimal loca...
research
04/27/2023

Explicit Constructions of Optimal (r,δ)-Locally Repairable Codes

Locally repairable codes (LRCs) have recently been widely used in distri...
research
06/01/2021

Necessary and Sufficient Girth Conditions for LDPC Tanner Graphs with Denser Protographs

This paper gives necessary and sufficient conditions for the Tanner grap...
research
11/08/2022

The (+)-extended twisted generalized Reed-Solomon code

In this paper, we give a parity check matrix for the (+)-extended twiste...
research
08/31/2020

Construction of LDPC convolutional codes via difference triangle sets

In this paper, a construction of (n,k,δ) LDPC convolutional codes over a...
research
12/13/2021

Spark Optimization of Linear Codes for Reliable Data Delivery by Relay Drones

Data gathering operations in remote locations often rely on relay drones...
research
12/05/2021

Optimal quaternary (r,δ)-Locally Recoverable Codes: Their Structures and Complete Classification

Aiming to recover the data from several concurrent node failures, linear...

Please sign up or login with your details

Forgot password? Click here to reset