Work

New Family of Linear 3-Erasure Correcting Block Codes with Possible Application in Storage Systems

Year: 2025

Type: article

Abstract: A construction of a new family of three erasure correcting linear block codes over GF(q) with characteristic two together with their syndrome decoding procedures are presented in this paper. The designed code distance of four was confirmed by demonstrating a decoding algorithm capable of correcting three erasures. The second confirmation was obtained from the weight spectra of selected codes, which were calculated using Krawtchouck polynomials derived from the weight spectra of their dual codes.

Source: Computing and Informatics

DOI: 10.31577/cai_2025_2_429

Authors: Peter Farkaš, Katarína Farkašová, Frederik Pavelka, Martin Rakús

Institutions: Slovak University of Technology in Bratislava, Pan-European University

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: NextGenerationEU

OpenAlex ID: W4411355547

FWCI: 0.427

Cites: 13

Cited by: 1

Related to: 10