On the decoding of 1-Fibonacci error correcting codes

03/29/2020
by   Emanuele Bellini, et al.
0

The study of new error correcting codes has raised attention in the last years, especially because of their use in cryptosystems that are resistant to attacks running on quantum computers. In 2006, while leaving a more in-depth analysis for future research, Stakhov gave some interesting ideas on how to exploit Fibonacci numbers to derive an original error correcting code with a compact representation. In this work we provide an explicit formula to compute the redundancy of Stakhov codes, we identify some flows in the initial decoding procedure described by Stakhov, whose crucial point is to solve some non-trivial Diophantine equations, and provide a detailed discussion on how to avoid solving such equations in some cases and on how to detect and correct errors more efficiently.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2022

Explicit method to make shortened stabilizer EAQECC from stabilizer QECC

In the previous research by Grassl, Huber and Winter, they proved a theo...
research
04/24/2023

Codes Correcting a Single Long Duplication Error

We consider the problem of constructing a code capable of correcting a s...
research
11/03/2021

A McEliece cryptosystem using permutation codes

This paper is an attempt to build a new public-key cryptosystem; similar...
research
07/02/2020

Entanglement-Assisted Quantum Error Correcting Codes From RS Codes and BCH Codes with Extension Degree 2

Entanglement-assisted quantum error correcting codes (EAQECCs) from Reed...
research
08/29/2023

Existence of Pauli-like stabilizers for every quantum error-correcting code

The Pauli stabilizer formalism is perhaps the most thoroughly studied me...
research
05/21/2020

HQC-RMRS, an instantiation of the HQC encryption framework with a more efficient auxiliary error-correcting code

The HQC encryption framework is a general code-based encryption scheme f...
research
10/30/2020

Integer Programming-based Error-Correcting Output Code Design for Robust Classification

Error-Correcting Output Codes (ECOCs) offer a principled approach for co...

Please sign up or login with your details

Forgot password? Click here to reset