AI Chat AI Image Generator AI Video Text to Speech

Wedge-Lifted Codes

11/24/2020

∙

by Jabari Hastings, et al.

∙

∙

We define wedge-lifted codes, a variant of lifted codes, and we study their locality properties. We show that (taking the trace of) wedge-lifted codes yields binary codes with the t-disjoint repair property (t-DRGP). When t = N^1/2d, where N is the block length of the code and d ≥ 2 is any integer, our codes give improved trade-offs between redundancy and locality among binary codes.

Jabari Hastings
1 publication
Amy Kanne
1 publication
Ray Li
22 publications
Mary Wootters
33 publications

page 1

page 2

page 3

page 4

research

∙ 05/06/2019

Lifted multiplicity codes and the disjoint repair group property

Lifted Reed Solomon Codes (Guo, Kopparty, Sudan 2013) were introduced in...

0 Ray Li, et al. ∙

research

∙ 10/06/2018

Alpha Entanglement Codes: Practical Erasure Codes to Archive Data in Unreliable Environments

Data centres that use consumer-grade disks drives and distributed peer-t...

0 Vero Estrada-Galinanes, et al. ∙

research

∙ 05/06/2019

Lifted Multiplicity Codes

Lifted Reed Solomon Codes (Guo, Kopparty, Sudan 2013) were introduced in...

0 Ray Li, et al. ∙

research

∙ 07/06/2023

Improved rate-distance trade-offs for quantum codes with restricted connectivity

For quantum error-correcting codes to be realizable, it is important tha...

0 Nouédyn Baspin, et al. ∙

research

∙ 01/10/2019

The Complete Hierarchical Locality of the Punctured Simplex Code

This paper presents a new alphabet-dependent bound for codes with hierar...

0 Matthias Grezet, et al. ∙

research

∙ 01/11/2018

LDPC Codes with Local and Global Decoding

This paper presents a theoretical study of a new type of LDPC codes that...

1 Eshed Ram, et al. ∙

research

∙ 06/10/2022

On some properties of random and pseudorandom codes

We describe some pseudorandom properties of binary linear codes achievin...

0 Alex Samorodnitsky, et al. ∙