Correcting Codes for Asymmetric Single Magnitude Four Error

05/05/2019
by   Derong Xie, et al.
0

An error model with asymmetric single magnitude four error is considered. This paper is about constructions of codes correcting single error over Z_2^a3^br. Firstly, we reduce the construction of a maximal size B_1[4](2^a3^br) set for a≥4 and (r,6)=1 to the construction of a maximal size B_1[4](2^a-33^br) set. Further, we will show that maximal size B_1[4](8·3^br) sets can be reduced to maximal size B_1[4](3^br) sets. Finally, we give a lower bounds of maximal size B_1[4](2r) and B_1[4](2·3^br) sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2019

Asymmetric Single Magnitude Four Error Correcting Codes

Limited magnitude asymmetric error model is well suited for flash memory...
research
09/20/2022

New lower bounds for cap sets

A cap set is a subset of 𝔽_3^n with no solutions to x+y+z=0 other than w...
research
05/29/2020

On Lattice Packings and Coverings of Asymmetric Limited-Magnitude Balls

We construct integer error-correcting codes and covering codes for the l...
research
07/26/2019

On maximal isolation sets in the uniform intersection matrix

Let A_k,t be the matrix that represents the adjacency matrix of the inte...
research
07/05/2021

Improved Asymptotic Bounds for Codes Correcting Insertions and Deletions

This paper studies the cardinality of codes correcting insertions and de...
research
05/30/2020

On Tilings of Asymmetric Limited-Magnitude Balls

We study whether an asymmetric limited-magnitude ball may tile ℤ^n. This...
research
02/04/2021

Minimizing the alphabet size in codes with restricted error sets

This paper focuses on error-correcting codes that can handle a predefine...

Please sign up or login with your details

Forgot password? Click here to reset