Existence of URS codes over F_{2^8} with seven-symbol columns (ℓ=7)
Determine whether Unraveling Reed–Solomon codes over the binary extension field F_{2^8} exist with unraveling order ℓ=7 (i.e., seven-symbol columns). Concretely, construct a degree-7 polynomial G(x) over F_{2^8} and a set of labels α_1,…,α_n such that each polynomial G(x)−α_i splits into seven distinct roots in F_{2^8} for n≥1, producing a valid URS code; or prove that no such construction is possible.
Sponsor
References
we might want a long F_{28} code with 7-symbol columns, but (as far as we know) no such unraveling codes exists.
— Unraveling codes: fast, robust, beyond-bound error correction for DRAM
(2401.10688 - Hamburg et al., 19 Jan 2024) in Subsection “Shortening the code”