Locally recoverable code: Difference between revisions

Revision as of 02:02, 7 December 2023

Revision as of 02:03, 7 December 2023

Line 25:

== Tamo-Barg Codes ==

Let f ∈ <math>F_{q}</math>[ X ] be a polynomial and let \l be a positive integer.

Then f is said to be (r, ''l'')-good if

:• f has degree r + 1,

:• there exist <math>A_{i \in \1}</math>, \ldots, . . . ,<math>A_{l}n\</math> distinct subsets of <math>F_{q}</math> such that

::– for any i ∈ {1, . . ., l}, f (<math>A_{i}</math> ) = {<math>t_{i}</math>} for some <math>t_{i}</math> ∈ <math>F_{q}</math> , i.e. f is constant on <math>A_{i}</math> ,