Algebraic geometric codes over rings

DOI10.1016/S0022-4049(98)00047-4MaRDI QIDQ1818624zbMATH OpenOpenAlexFDO

Authors Judy L. Walker

Publication date 17 April 2000

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0022-4049(98)00047-4, https://digitalcommons.unl.edu/cgi/viewcontent.cgi?article=1174&context=mathfacpub

zbMATH Keywords

algebraic geometric codecurves over Artinian local ringsGorenstein ringlocal Artinian ringRiemann-Roch theorem

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

Let \(A\) denote a local Artinian ring with finite residue field. Let \(X\) be a smooth curve of genus \(g\) over \(\text{Spec }A\). Given a line bundle \({\mathcal L}\) on \(X\), a set \(\mathcal Z=\{Z_1,\dots,Z_n\}\) of disjoint \(A\)-points on \(X\), and chosen isomorphisms \(\gamma_i: \Gamma(Z_i,{\mathcal L}|_{Z_i})\rightarrow A\), the author defines the algebraic geometric code \(C_A(X,\mathcal Z,{\mathcal L},\gamma)\) by essentially evaluating sections of \({\mathcal L}\) at the \(Z_i\). It is shown that this code is a free \(A\)-module of rank \(n\). The author then establishes that these codes have analogous properties to algebraic geometric (Goppa) codes defined using curves over a finite field. Specifically: she proves a version of the Riemann-Roch Theorem for curves over Artin local rings in order to show that the dimension of this code is deg \({\mathcal L} +1-g\) if \(2g-2<\text{deg }{\mathcal L}<n\); shows that the minimum distance \(d\) of this code satisfies \(d\geq n-\text{deg }{\mathcal L}\); and, under the further assumption that \(A\) is Gorenstein, shows that the dual of this code is also an algebraic geometric code over \(A\). The author has used this theory in [IEEE Trans. Inf. Theory 43, 1588-1593 (1997; Zbl 0904.94027)] to show that the Nordström-Robinson code is the image under the Gray map of an algebraic geometric code over \({\mathcal Z}/4\).

Recommendations

• scientific article; zbMATH DE number 1222888
• scientific article; zbMATH DE number 1284423
• scientific article; zbMATH DE number 5529008
• Algebraic function fields and codes
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Error-correcting codes from higher-dimensional varieties
• scientific article; zbMATH DE number 1996493
• scientific article; zbMATH DE number 1512349
• scientific article; zbMATH DE number 4168395
• On the automorphisms of generalized algebraic geometry codes

Cited in

(12)

• Homogeneous weights and exponential sums.
• Exponential sums over lifts of points.
• Asymptotically-good arithmetic secret sharing over \(\mathbb{Z}/p^{\ell }\mathbb{Z}\) with strong multiplication and its applications to efficient MPC
• Polynomial root finding over local rings and application to error correcting codes
• scientific article; zbMATH DE number 1714665 (Why is no real title available?)
• scientific article; zbMATH DE number 4010390 (Why is no real title available?)
• The Nordstrom-Robinson code is algebraic-geometric
• Solving polynomial systems over non-fields and applications to modular polynomial factoring
• On the rank decoding problem over finite principal ideal rings
• A note on cohomology and algebraic geometric codes on the curves over rings
• Valued rank-metric codes
• Minimal degree liftings in characteristic 2

This page was built for publication: Algebraic geometric codes over rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1818624)