Ideal representation of Reed–Solomon and Reed–Muller codes View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2012-07

AUTHORS

E. Couselo, S. González, V. T. Markov, C. Martínez, A. A. Nechaev

ABSTRACT

Reed–Solomon codes and Reed–Muller codes are represented as ideals of the group ring S = QH of an elementary Abelian p-group H over a finite field Q = of characteristic p. Such representations for these codes are already known. Our technique differs from the previously used method in the following. There, the codes in question were represented as kernels of some homomorphisms; in other words, these were defined by some kind of parity-check relations. Here, we explicitly specify generators for the ideals presenting the codes. In this case Reed–Muller codes are obtained by applying the trace function to some sums of one-dimensional subspaces of QS in a fixed set of q such subspaces, whose sums also present Reed–Solomon codes. More... »

PAGES

195-212

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10469-012-9183-8

DOI

http://dx.doi.org/10.1007/s10469-012-9183-8

DIMENSIONS

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


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/2002", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Cultural Studies", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/20", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Language, Communication and Culture", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Oviedo", 
          "id": "https://www.grid.ac/institutes/grid.10863.3c", 
          "name": [
            "University of Oviedo, Calvo Sotelo s/n, 33007, Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Couselo", 
        "givenName": "E.", 
        "id": "sg:person.015442547225.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015442547225.50"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Oviedo", 
          "id": "https://www.grid.ac/institutes/grid.10863.3c", 
          "name": [
            "University of Oviedo, Calvo Sotelo s/n, 33007, Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gonz\u00e1lez", 
        "givenName": "S.", 
        "id": "sg:person.016661036521.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016661036521.95"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Moscow State University", 
          "id": "https://www.grid.ac/institutes/grid.14476.30", 
          "name": [
            "Moscow State University, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Markov", 
        "givenName": "V. T.", 
        "id": "sg:person.013530345023.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013530345023.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Oviedo", 
          "id": "https://www.grid.ac/institutes/grid.10863.3c", 
          "name": [
            "University of Oviedo, Calvo Sotelo s/n, 33007, Oviedo, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mart\u00ednez", 
        "givenName": "C.", 
        "id": "sg:person.015261576461.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015261576461.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Moscow State University", 
          "id": "https://www.grid.ac/institutes/grid.14476.30", 
          "name": [
            "Moscow State University, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nechaev", 
        "givenName": "A. A.", 
        "id": "sg:person.016564362223.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016564362223.63"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.laa.2010.03.002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010355195"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00141972", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026374935", 
          "https://doi.org/10.1007/bf00141972"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00141972", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026374935", 
          "https://doi.org/10.1007/bf00141972"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1028360868", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-78659-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028360868", 
          "https://doi.org/10.1007/978-3-642-78659-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-78659-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028360868", 
          "https://doi.org/10.1007/978-3-642-78659-4"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2012-07", 
    "datePublishedReg": "2012-07-01", 
    "description": "Reed\u2013Solomon codes and Reed\u2013Muller codes are represented as ideals of the group ring S = QH of an elementary Abelian p-group H over a finite field Q = of characteristic p. Such representations for these codes are already known. Our technique differs from the previously used method in the following. There, the codes in question were represented as kernels of some homomorphisms; in other words, these were defined by some kind of parity-check relations. Here, we explicitly specify generators for the ideals presenting the codes. In this case Reed\u2013Muller codes are obtained by applying the trace function to some sums of one-dimensional subspaces of QS in a fixed set of q such subspaces, whose sums also present Reed\u2013Solomon codes.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10469-012-9183-8", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136408", 
        "issn": [
          "0002-5232", 
          "1573-8302"
        ], 
        "name": "Algebra and Logic", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "51"
      }
    ], 
    "name": "Ideal representation of Reed\u2013Solomon and Reed\u2013Muller codes", 
    "pagination": "195-212", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "b0f5cd1f9aa87a06399d237709c40b30043676634beaf03da569ed7d70731902"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10469-012-9183-8"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1037147809"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10469-012-9183-8", 
      "https://app.dimensions.ai/details/publication/pub.1037147809"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T16:43", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8669_00000514.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs10469-012-9183-8"
  }
]
 

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/s10469-012-9183-8'

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/s10469-012-9183-8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10469-012-9183-8'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10469-012-9183-8'


 

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

105 TRIPLES      21 PREDICATES      31 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10469-012-9183-8 schema:about anzsrc-for:20
2 anzsrc-for:2002
3 schema:author Ndb526a0cea7f45d39cd53625cf2fe665
4 schema:citation sg:pub.10.1007/978-3-642-78659-4
5 sg:pub.10.1007/bf00141972
6 https://app.dimensions.ai/details/publication/pub.1028360868
7 https://doi.org/10.1016/j.laa.2010.03.002
8 schema:datePublished 2012-07
9 schema:datePublishedReg 2012-07-01
10 schema:description Reed–Solomon codes and Reed–Muller codes are represented as ideals of the group ring S = QH of an elementary Abelian p-group H over a finite field Q = of characteristic p. Such representations for these codes are already known. Our technique differs from the previously used method in the following. There, the codes in question were represented as kernels of some homomorphisms; in other words, these were defined by some kind of parity-check relations. Here, we explicitly specify generators for the ideals presenting the codes. In this case Reed–Muller codes are obtained by applying the trace function to some sums of one-dimensional subspaces of QS in a fixed set of q such subspaces, whose sums also present Reed–Solomon codes.
11 schema:genre research_article
12 schema:inLanguage en
13 schema:isAccessibleForFree false
14 schema:isPartOf N0fe5efe7d38a43db9367688a95d2e05b
15 Nef978f0d45454b1fa78892be20f14fb7
16 sg:journal.1136408
17 schema:name Ideal representation of Reed–Solomon and Reed–Muller codes
18 schema:pagination 195-212
19 schema:productId N271f951377aa42b2a05f0daf8d1ff304
20 N44856870a476430983e6e5d21a4db649
21 N8a3ef3aefeb643e2a9b82eea63bdff13
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037147809
23 https://doi.org/10.1007/s10469-012-9183-8
24 schema:sdDatePublished 2019-04-10T16:43
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher Nf98d08654b954d278de3f779b60987ca
27 schema:url http://link.springer.com/10.1007%2Fs10469-012-9183-8
28 sgo:license sg:explorer/license/
29 sgo:sdDataset articles
30 rdf:type schema:ScholarlyArticle
31 N0fe5efe7d38a43db9367688a95d2e05b schema:issueNumber 3
32 rdf:type schema:PublicationIssue
33 N238465231b074f3da52cbeb06255800f rdf:first sg:person.016661036521.95
34 rdf:rest N9528d4adfe054ce48438cf188f3d09af
35 N271f951377aa42b2a05f0daf8d1ff304 schema:name dimensions_id
36 schema:value pub.1037147809
37 rdf:type schema:PropertyValue
38 N44856870a476430983e6e5d21a4db649 schema:name doi
39 schema:value 10.1007/s10469-012-9183-8
40 rdf:type schema:PropertyValue
41 N8a3ef3aefeb643e2a9b82eea63bdff13 schema:name readcube_id
42 schema:value b0f5cd1f9aa87a06399d237709c40b30043676634beaf03da569ed7d70731902
43 rdf:type schema:PropertyValue
44 N9528d4adfe054ce48438cf188f3d09af rdf:first sg:person.013530345023.45
45 rdf:rest Na8a61d4e908d4d7caaa87f0b59288601
46 Na8a61d4e908d4d7caaa87f0b59288601 rdf:first sg:person.015261576461.61
47 rdf:rest Naed49663bfed4b3980114b0134a06edc
48 Naed49663bfed4b3980114b0134a06edc rdf:first sg:person.016564362223.63
49 rdf:rest rdf:nil
50 Ndb526a0cea7f45d39cd53625cf2fe665 rdf:first sg:person.015442547225.50
51 rdf:rest N238465231b074f3da52cbeb06255800f
52 Nef978f0d45454b1fa78892be20f14fb7 schema:volumeNumber 51
53 rdf:type schema:PublicationVolume
54 Nf98d08654b954d278de3f779b60987ca schema:name Springer Nature - SN SciGraph project
55 rdf:type schema:Organization
56 anzsrc-for:20 schema:inDefinedTermSet anzsrc-for:
57 schema:name Language, Communication and Culture
58 rdf:type schema:DefinedTerm
59 anzsrc-for:2002 schema:inDefinedTermSet anzsrc-for:
60 schema:name Cultural Studies
61 rdf:type schema:DefinedTerm
62 sg:journal.1136408 schema:issn 0002-5232
63 1573-8302
64 schema:name Algebra and Logic
65 rdf:type schema:Periodical
66 sg:person.013530345023.45 schema:affiliation https://www.grid.ac/institutes/grid.14476.30
67 schema:familyName Markov
68 schema:givenName V. T.
69 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013530345023.45
70 rdf:type schema:Person
71 sg:person.015261576461.61 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
72 schema:familyName Martínez
73 schema:givenName C.
74 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015261576461.61
75 rdf:type schema:Person
76 sg:person.015442547225.50 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
77 schema:familyName Couselo
78 schema:givenName E.
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015442547225.50
80 rdf:type schema:Person
81 sg:person.016564362223.63 schema:affiliation https://www.grid.ac/institutes/grid.14476.30
82 schema:familyName Nechaev
83 schema:givenName A. A.
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016564362223.63
85 rdf:type schema:Person
86 sg:person.016661036521.95 schema:affiliation https://www.grid.ac/institutes/grid.10863.3c
87 schema:familyName González
88 schema:givenName S.
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016661036521.95
90 rdf:type schema:Person
91 sg:pub.10.1007/978-3-642-78659-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028360868
92 https://doi.org/10.1007/978-3-642-78659-4
93 rdf:type schema:CreativeWork
94 sg:pub.10.1007/bf00141972 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026374935
95 https://doi.org/10.1007/bf00141972
96 rdf:type schema:CreativeWork
97 https://app.dimensions.ai/details/publication/pub.1028360868 schema:CreativeWork
98 https://doi.org/10.1016/j.laa.2010.03.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010355195
99 rdf:type schema:CreativeWork
100 https://www.grid.ac/institutes/grid.10863.3c schema:alternateName University of Oviedo
101 schema:name University of Oviedo, Calvo Sotelo s/n, 33007, Oviedo, Spain
102 rdf:type schema:Organization
103 https://www.grid.ac/institutes/grid.14476.30 schema:alternateName Moscow State University
104 schema:name Moscow State University, Moscow, Russia
105 rdf:type schema:Organization
 




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


...