Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-10-31

AUTHORS

Madhu Sudan

ABSTRACT

Over the past five years a number of algorithms decoding some well-studied error-correcting codes far beyond their “error-correcting radii” have been developed. These algorithms, usually termed as listdecoding algorithms, originated with a list-decoder for Reed-Solomon codes [36],[17], and were soon extended to decoders for Algebraic Geometry codes [33],[17] and also to some number-theoretic codes [12],[6],[16]. In addition to their enhanced decoding capability, these algorithms enjoy the benefit of being conceptually simple, fairly general [16], and are capable of exploiting soft-decision information in algebraic decoding [24]. This article surveys these algorithms and highlights some of these features. More... »

PAGES

36-45

Book

TITLE

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

ISBN

978-3-540-42911-1
978-3-540-45624-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-45624-4_4

DOI

http://dx.doi.org/10.1007/3-540-45624-4_4

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1006352816


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "MIT Laboratory for Computer Science, 200 Technology Square, 02139, Cambridge, MA, USA", 
          "id": "http://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "MIT Laboratory for Computer Science, 200 Technology Square, 02139, Cambridge, MA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sudan", 
        "givenName": "Madhu", 
        "id": "sg:person.014663420265.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014663420265.17"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2001-10-31", 
    "datePublishedReg": "2001-10-31", 
    "description": "Over the past five years a number of algorithms decoding some well-studied error-correcting codes far beyond their \u201cerror-correcting radii\u201d have been developed. These algorithms, usually termed as listdecoding algorithms, originated with a list-decoder for Reed-Solomon codes [36],[17], and were soon extended to decoders for Algebraic Geometry codes [33],[17] and also to some number-theoretic codes [12],[6],[16]. In addition to their enhanced decoding capability, these algorithms enjoy the benefit of being conceptually simple, fairly general [16], and are capable of exploiting soft-decision information in algebraic decoding [24]. This article surveys these algorithms and highlights some of these features.", 
    "editor": [
      {
        "familyName": "Bozta\u015f", 
        "givenName": "Serdar", 
        "type": "Person"
      }, 
      {
        "familyName": "Shparlinski", 
        "givenName": "Igor E.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45624-4_4", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-42911-1", 
        "978-3-540-45624-7"
      ], 
      "name": "Applied Algebra, Algebraic Algorithms and Error-Correcting Codes", 
      "type": "Book"
    }, 
    "keywords": [
      "error-correcting codes", 
      "Reed-Solomon codes", 
      "number of algorithms", 
      "number-theoretic algorithms", 
      "algebraic geometry codes", 
      "number-theoretic codes", 
      "decoding capability", 
      "algebraic decoding", 
      "geometry codes", 
      "algorithm", 
      "soft-decision information", 
      "code", 
      "decoder", 
      "algebraic", 
      "decoding", 
      "capability", 
      "information", 
      "features", 
      "benefits", 
      "number", 
      "radius", 
      "article", 
      "addition", 
      "years", 
      "error-correcting radii"
    ], 
    "name": "Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms", 
    "pagination": "36-45", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1006352816"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45624-4_4"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45624-4_4", 
      "https://app.dimensions.ai/details/publication/pub.1006352816"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:06", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_119.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-45624-4_4"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-45624-4_4'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-45624-4_4'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45624-4_4'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45624-4_4'


 

This table displays all metadata directly associated to this object as RDF triples.

98 TRIPLES      23 PREDICATES      52 URIs      43 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-45624-4_4 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 anzsrc-for:08
4 anzsrc-for:0804
5 schema:author N60fc7b729c174a22ada379f6a22da791
6 schema:datePublished 2001-10-31
7 schema:datePublishedReg 2001-10-31
8 schema:description Over the past five years a number of algorithms decoding some well-studied error-correcting codes far beyond their “error-correcting radii” have been developed. These algorithms, usually termed as listdecoding algorithms, originated with a list-decoder for Reed-Solomon codes [36],[17], and were soon extended to decoders for Algebraic Geometry codes [33],[17] and also to some number-theoretic codes [12],[6],[16]. In addition to their enhanced decoding capability, these algorithms enjoy the benefit of being conceptually simple, fairly general [16], and are capable of exploiting soft-decision information in algebraic decoding [24]. This article surveys these algorithms and highlights some of these features.
9 schema:editor N42a0ff547c634a04a561b7197479f2e0
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree true
13 schema:isPartOf N1af4ab0d354b4f7c91e5a60f4857fad7
14 schema:keywords Reed-Solomon codes
15 addition
16 algebraic
17 algebraic decoding
18 algebraic geometry codes
19 algorithm
20 article
21 benefits
22 capability
23 code
24 decoder
25 decoding
26 decoding capability
27 error-correcting codes
28 error-correcting radii
29 features
30 geometry codes
31 information
32 number
33 number of algorithms
34 number-theoretic algorithms
35 number-theoretic codes
36 radius
37 soft-decision information
38 years
39 schema:name Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms
40 schema:pagination 36-45
41 schema:productId N2764ddbb94e34f198272c4ae5184e80a
42 Nd250eb2b33244530a0a962031d928106
43 schema:publisher N62003a016baf4d8987be07d6b9783682
44 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006352816
45 https://doi.org/10.1007/3-540-45624-4_4
46 schema:sdDatePublished 2022-01-01T19:06
47 schema:sdLicense https://scigraph.springernature.com/explorer/license/
48 schema:sdPublisher Nade43fb93c614eac9738ff1423e2760d
49 schema:url https://doi.org/10.1007/3-540-45624-4_4
50 sgo:license sg:explorer/license/
51 sgo:sdDataset chapters
52 rdf:type schema:Chapter
53 N0f7e3c70688d41c389dba185a65a1e40 schema:familyName Shparlinski
54 schema:givenName Igor E.
55 rdf:type schema:Person
56 N1af4ab0d354b4f7c91e5a60f4857fad7 schema:isbn 978-3-540-42911-1
57 978-3-540-45624-7
58 schema:name Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
59 rdf:type schema:Book
60 N2764ddbb94e34f198272c4ae5184e80a schema:name doi
61 schema:value 10.1007/3-540-45624-4_4
62 rdf:type schema:PropertyValue
63 N42a0ff547c634a04a561b7197479f2e0 rdf:first Nb2013376896d4e17a83dcc767ae90666
64 rdf:rest Nd4b238de984747689c22cf45cdb16d2f
65 N60fc7b729c174a22ada379f6a22da791 rdf:first sg:person.014663420265.17
66 rdf:rest rdf:nil
67 N62003a016baf4d8987be07d6b9783682 schema:name Springer Nature
68 rdf:type schema:Organisation
69 Nade43fb93c614eac9738ff1423e2760d schema:name Springer Nature - SN SciGraph project
70 rdf:type schema:Organization
71 Nb2013376896d4e17a83dcc767ae90666 schema:familyName Boztaş
72 schema:givenName Serdar
73 rdf:type schema:Person
74 Nd250eb2b33244530a0a962031d928106 schema:name dimensions_id
75 schema:value pub.1006352816
76 rdf:type schema:PropertyValue
77 Nd4b238de984747689c22cf45cdb16d2f rdf:first N0f7e3c70688d41c389dba185a65a1e40
78 rdf:rest rdf:nil
79 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
80 schema:name Mathematical Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
83 schema:name Pure Mathematics
84 rdf:type schema:DefinedTerm
85 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
86 schema:name Information and Computing Sciences
87 rdf:type schema:DefinedTerm
88 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
89 schema:name Data Format
90 rdf:type schema:DefinedTerm
91 sg:person.014663420265.17 schema:affiliation grid-institutes:grid.116068.8
92 schema:familyName Sudan
93 schema:givenName Madhu
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014663420265.17
95 rdf:type schema:Person
96 grid-institutes:grid.116068.8 schema:alternateName MIT Laboratory for Computer Science, 200 Technology Square, 02139, Cambridge, MA, USA
97 schema:name MIT Laboratory for Computer Science, 200 Technology Square, 02139, Cambridge, MA, USA
98 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...