中文
相关论文

相关论文: Convolutional Goppa Codes

200 篇论文

For a linear code $C$ over a finite field, if its dual code $C^{\perp}$ is equivalent to itself, then the code $C$ is said to be {\it isometry-dual}. In this paper, we first confirm a conjecture about the isometry-dual MDS elliptic codes…

信息论 · 计算机科学 2025-02-05 Yunlong Zhu , Chang-An Zhao

Given an Edwards curve, we determine a basis for the Riemann-Roch space of any divisor whose support does not contain any of the two singular points. This basis allows us to compute a generating matrix for an algebraic-geometric Goppa code…

代数几何 · 数学 2023-01-24 Giuseppe Filippone

Given any linear code $C$ over a finite field $GF(q)$ we show how $C$ can be described in a transparent and geometrical way by using the associated Bruen-Silverman code. Then, specializing to the case of MDS codes we use our new approach to…

组合数学 · 数学 2023-01-23 T. L. Alderson , A. A. Bruen , R. Silverman

The matrix completion problem provides a unifying lens through which many fundamental problems in coding theory can be viewed. In this paper, we investigate Locally Recoverable Codes (LRCs) with Maximal Recoverability (MR) and Maximum…

信息论 · 计算机科学 2026-04-24 Sakshi Dang , Julia Lieb , Pedro Soto , Alex Sprintson

Maximum distance separable convolutional codes are the codes that present best performance in error correction among all convolutional codes with certain rate and degree. In this paper, we show that taking the constant matrix coefficients…

信息论 · 计算机科学 2019-05-30 Julia Lieb , Raquel Pinto

In this paper, we examine algebraic geometric (AG) codes associated with curves generated by separated polynomials, and we create AG codes and quantum stabilizer codes from these curves by varying their parameters. Our research involves a…

代数几何 · 数学 2025-01-06 Vahid Nourozi , Farzaneh Ghanbari

In this paper, we analyze $m$-dimensional ($m$D) convolutional codes with finite support, viewed as a natural generalization of one-dimensional (1D) convolutional codes to higher dimensions. An $m$D convolutional code with finite support…

信息论 · 计算机科学 2026-03-26 Z. Abreu , J. Lieb , R. Pinto , R. Simoes

The Goppa Code Distinguishing (GD) problem asks to distinguish efficiently a generator matrix of a Goppa code from a randomly drawn one. We revisit a distinguisher for alternant and Goppa codes through a new approach, namely by studying the…

信息论 · 计算机科学 2021-11-29 Rocco Mora , Jean-Pierre Tillich

This paper studies the decoding capabilities of maximum distance profile (MDP) convolutional codes over the erasure channel and compares them with the decoding capabilities of MDS block codes over the same channel. The erasure channel…

信息论 · 计算机科学 2009-03-18 Virtudes Tomás , Joachim Rosenthal , Roxana Smarandache

We define the bidirectional distance profile (BDP) of a convolutional code as the minimum of the distance profiles of the code and its corresponding "reverse" code. We present tables of codes with the optimum BDP (OBDP), which minimize the…

信息论 · 计算机科学 2023-11-30 Ivan Stanojević , Vojin Šenk

Convolutional codes are a class of error-correcting codes that performs very well over erasure channels with low delay requirements. In particular, Maximum Distance Profile (MDP) convolutional codes, which are defined to have optimal column…

信息论 · 计算机科学 2026-03-26 Zita Abreu , Julia Lieb , Raquel Pinto

Extending work of M. Zarzar, we evaluate the potential of Goppa-type evaluation codes constructed from linear systems on projective algebraic surfaces with small Picard number. Putting this condition on the Picard number provides some…

信息论 · 计算机科学 2018-03-02 John Little , Hal Schenck

Most design approaches for trellis-coded quantization take advantage of the duality of trellis-coded quantization with trellis-coded modulation, and use the same empirically-found convolutional codes to label the trellis branches. This…

信息论 · 计算机科学 2007-12-20 Lorenzo Cappellari

We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our results show that, at a given time instant, the maximum attainable column distance of trellis codes can exceed that of convolutional codes.…

信息论 · 计算机科学 2026-02-17 Yubin Zhu , Zitan Chen

We construct a family of (n,k) convolutional codes with degree \delta in {k,n-k} that have a maximum distance profile. The field size required for our construction is of the order n^{2\delta}, which improves upon the known constructions of…

信息论 · 计算机科学 2021-12-09 Zitan Chen

A linear code with parameters of the form $[n, k, n-k+1]$ is referred to as an MDS (maximum distance separable) code. A linear code with parameters of the form $[n, k, n-k]$ is said to be almost MDS (i.e., almost maximum distance separable)…

信息论 · 计算机科学 2020-08-04 Qiuyan Wang , Ziling Heng

Rosenthal et al. introduced and thoroughly studied the notion of Maximum Distance Profile (MDP) convolutional codes over (non-binary) finite fields refining the classical notion of optimum distance profile, see for instance [18, p.164].…

环与代数 · 数学 2017-08-02 Diego Napp , Raquel Pinto , Marisa Toste

MDS self-dual codes have nice algebraic structures and are uniquely determined by lengths. Recently, the construction of MDS self-dual codes of new lengths has become an important and hot issue in coding theory. In this paper, we develop…

信息论 · 计算机科学 2022-10-04 Ruhao Wan , Yang Li , Shixin Zhu

There exists a large literature of construction of convolutional codes with maximal or near maximal free distance. Much less is known about constructions of convolutional codes having optimal or near optimal column distances. In this paper,…

信息论 · 计算机科学 2023-05-26 Zita Abreu , Julia Lieb , Joachim Rosenthal

An important class of codes widely used in applications is the class of convolutional codes. Most of the literature of convolutional codes is devoted to con- volutional codes over finite fields. The extension of the concept of convolutional…

环与代数 · 数学 2016-01-21 Mohammed El Oued , Diego Napp , Raquel Pinto , Marisa Toste