Indexed metadata

Generalization of the ball-collision algorithm

Carmelo Interlando, Karan Khathuria, Nicole Rohrer, Joachim Rosenthal, Violetta Weger

Source record

Source: Crossref

Published: May 7, 2020

DOI: 10.13069/jacodesmath.729477

Open original source ↗

Source abstract

In this paper we generalize the ball-collision algorithm by Bernstein, Lange, Peters from the binary field to a general finite field. We also provide a complexity analysis and compare the asymptotic complexity to other generalized information set decoding algorithms. Received: 10 September 2019 | Accepted: 18 April 2020

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Generalization of the ball-collision algorithm — Mathematical Frontier Network