On a linear code from a configuration of affine lines

2007/08/21 by Ken‐ichi Sugiyama, Ken-ichi Sugiyama, Sugiyama, Ken-ichi
Computer Science · Engineering · Mathematics · #11T71 #14G50 #94B27 #94B35 #Advanced Control Systems Design #Advanced Wireless Communication Techniques #Algebraic Geometry (math.AG) #Coding theory and cryptography #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #cs.DM #cs.IT #math.AG #math.IT #msc:11T71 #msc:14G50 #msc:94B27 #msc:94B35

paper · pdf · doi:10.48550/arxiv.0708.2784

13 pages

arxiv created 2007/08/21 · openalex publication_date 2007/08/21 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We will show how to obtain a linear code from a configuration of affine lines in general position and a suitable set of rational points. We will also explain a new decoding algorithm based on the configuration, which seems to be quite effective.

Related

• Fast Erasure-and-Error Decoding and Systematic Encoding of a Class of Affine Variety Codes
• New affine-invariant codes from lifting
• On the ideal associated to a linear code
• Decoding a Class of Affine Variety Codes with Fast DFT
• Projective Space Stern Decoding and Application to SDitH