Goppa and related codes invariant under a prescribed permutation
We explain how to construct Goppa codes, expurgated or extruded Goppa codes invariant under a permutation induced by an element of the projective semilinear group P/spl Gamma/L(2, GF (p/sup m/)). This follows from the knowledge of semilinear automorphism groups of generalized Reed-Solomon codes. We...
Saved in:
Published in | IEEE transactions on information theory Vol. 46; no. 7; pp. 2628 - 2633 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.11.2000
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We explain how to construct Goppa codes, expurgated or extruded Goppa codes invariant under a permutation induced by an element of the projective semilinear group P/spl Gamma/L(2, GF (p/sup m/)). This follows from the knowledge of semilinear automorphism groups of generalized Reed-Solomon codes. We obtain very good codes: some of them have parameters which reach the values given in the Brouwer table (see Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, vol.1, ch.4., 1998).. Moreover, it is easy to construct quasi-cyclic Goppa or related codes. Often, we obtain parameters unknown for quasi-cyclic codes. |
---|---|
AbstractList | We explain how to construct Goppa codes, expurgated or extruded Goppa codes invariant under a permutation induced by an element of the projective semilinear group P/spl Gamma/L(2, GF (p/sup m/)). This follows from the knowledge of semilinear automorphism groups of generalized Reed-Solomon codes. We obtain very good codes: some of them have parameters which reach the values given in the Brouwer table (see Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, vol.1, ch.4., 1998).. Moreover, it is easy to construct quasi-cyclic Goppa or related codes. Often, we obtain parameters unknown for quasi-cyclic codes. In this correspondence, we explain how to construct Goppa codes, expurgated or extended Goppa codes invariant under a permutation induced by an element of the projective semilinear group P Gamma L (2, GF (p super(m))). This follows the knowledge of semilinear automorphism groups of generalized Reed-Solomon codes. We obtain very good codes: some of them have parameters which reach the values given in the Brouwer table (cf. [6]). Moreover, it is easy to construct quasi-cyclic Goppa or related codes. Often, we obtain parameters unknown for quasi-cyclic codes (cf. [8]). We explain how to construct Goppa codes, expurgated or extruded Goppa codes invariant under a permutation induced by an element of the projective semilinear group P Gamma L(2, GF (p super(m))). This follows from the knowledge of semilinear automorphism groups of generalized Reed-Solomon codes. We obtain very good codes: some of them have parameters which reach the values given in the Brouwer table (see Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, vol.1, ch.4., 1998).. Moreover, it is easy to construct quasi-cyclic Goppa or related codes. Often, we obtain parameters unknown for quasi-cyclic codes We explain how to construct Goppa codes, expurgated or extruded Goppa codes invariant under a permutation induced by an element of the projective semilinear group PGammaL(2, GF (p(m))). This follows from the knowledge of semilinear automorphism groups of generalized Reed-Solomon codes. We obtain very good codes: some of them have parameters which reach the values given in the Brouwer table (see Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, vol.1, ch.4., 1998).. Moreover, it is easy to construct quasi-cyclic Goppa or related codes. Often, we obtain parameters unknown for quasi-cyclic codes In this correspondence, we explain how to construct Goppa codes, expurgated or extended Goppa codes invariant under a permutation induced by an element of the projective semilinear group PGammaL(2, GF(Pm). |
Author | Berger, T.P. |
Author_xml | – sequence: 1 givenname: T.P. surname: Berger fullname: Berger, T.P. organization: UFR des Sci. de Limoges, France |
BookMark | eNqF0U1LxDAQBuAgK7i7evDqqXhQPHTNtEk7uSmLX7DgRc8lbSbQpZvWpBX893bp4sGDnoZhHgZe3gWbudYRY-fAVwBc3QKuEHPM4YjNQco8VpkUMzbnHDBWQuAJW4SwHVchIZmzu6e263SknYk8NbonE1WtoRDV7lP7Wrs-GpwhH-mo8xQqX5cj6cjvhl73detO2bHVTaCzw1yy98eHt_VzvHl9elnfb-IqzfI-JmUxQ7SZTatUKDI5com5lQkIDcaA1Uklk6S0SVkazu2YwopSZGipIkjTJbue_na-_Rgo9MWuDhU1jXbUDqFQILJEYS5HefWnTDCFjGf4PxQiVQrUCC9_wW07eDfGLUBJBZjme3Qzocq3IXiyRefrnfZfBfBi300BWEzdjPZisjUR_bjD8Rs1lYng |
CODEN | IETTAW |
CitedBy_id | crossref_primary_10_1007_s10623_015_0036_z crossref_primary_10_1155_2014_871871 crossref_primary_10_1007_s12095_023_00629_3 crossref_primary_10_1109_TIT_2015_2389246 crossref_primary_10_1109_TIT_2019_2909872 crossref_primary_10_1007_s12095_023_00675_x crossref_primary_10_1134_S0032946013040054 crossref_primary_10_1109_TIT_2013_2278176 crossref_primary_10_1007_s12095_016_0196_3 crossref_primary_10_1109_TIT_2015_2493539 crossref_primary_10_1109_TIT_2015_2419613 crossref_primary_10_1109_TIT_2022_3178110 crossref_primary_10_1109_TIT_2021_3116659 crossref_primary_10_1109_TIT_2022_3166847 crossref_primary_10_1109_TIT_2023_3317290 crossref_primary_10_1016_j_disc_2023_113703 crossref_primary_10_1007_s10623_022_01062_y |
Cites_doi | 10.1016/0097-3165(89)90045-9 10.1109/ISIT.2000.866495 10.1109/ISIT.1997.613441 10.1016/0021-8693(90)90104-V 10.1006/ffta.2000.0277 10.1109/ISIT.1998.708987 10.1109/ISIT.1997.613303 10.1090/conm/225/03216 |
ContentType | Journal Article |
Copyright | Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2000 |
Copyright_xml | – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2000 |
DBID | RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
DOI | 10.1109/18.887871 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
DatabaseTitleList | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Computer Science |
EISSN | 1557-9654 |
EndPage | 2633 |
ExternalDocumentID | 65265660 10_1109_18_887871 887871 |
Genre | Feature |
GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AASAJ AAYOK ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AI. AIBXA AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RIG RNS RXW TAE TN5 VH1 VJK XFK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
ID | FETCH-LOGICAL-c367t-e9f8688f6f3c349ed780587f5214a1dd1fa2c522bf2bbd00f887f4b468fece133 |
IEDL.DBID | RIE |
ISSN | 0018-9448 |
IngestDate | Fri Aug 16 04:03:53 EDT 2024 Sat Oct 05 06:23:48 EDT 2024 Sat Aug 17 00:38:13 EDT 2024 Thu Oct 10 17:45:35 EDT 2024 Thu Sep 26 17:55:01 EDT 2024 Wed Jun 26 19:31:36 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 7 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c367t-e9f8688f6f3c349ed780587f5214a1dd1fa2c522bf2bbd00f887f4b468fece133 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 195918379 |
PQPubID | 23500 |
PageCount | 6 |
ParticipantIDs | proquest_miscellaneous_914629875 proquest_journals_195918379 proquest_miscellaneous_28316068 proquest_miscellaneous_24439919 ieee_primary_887871 crossref_primary_10_1109_18_887871 |
PublicationCentury | 2000 |
PublicationDate | 2000-11-01 |
PublicationDateYYYYMMDD | 2000-11-01 |
PublicationDate_xml | – month: 11 year: 2000 text: 2000-11-01 day: 01 |
PublicationDecade | 2000 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on information theory |
PublicationTitleAbbrev | TIT |
PublicationYear | 2000 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref13 ref12 skersys (ref15) 1999 brouwer (ref6) 1998; 1 ref2 ref1 ref17 ref16 macwilliams (ref11) 1986 mceliece (ref10) 1978 ref4 chen (ref8) 2000 ref3 canteaut (ref7) 1998 dür dur (ref9) 1987; 4 sendrier (ref14) 1999 bosma (ref5) 1994 |
References_xml | – ident: ref16 doi: 10.1016/0097-3165(89)90045-9 – year: 1999 ident: ref14 article-title: permutation groups of error-correcting codes publication-title: WCC 99 Workshop on Coding and Cryptography contributor: fullname: sendrier – start-page: 187 year: 1998 ident: ref7 article-title: cryptanalysis of the original mceliece cryptosystem publication-title: Advances in Cryptology— ASIACRYPT 98 contributor: fullname: canteaut – year: 1999 ident: ref15 publication-title: Calcul du groupe d automorphismes des codes Dé termination de l é quivalence des codes contributor: fullname: skersys – year: 1994 ident: ref5 publication-title: Handbook of Magma Functions contributor: fullname: bosma – year: 2000 ident: ref8 article-title: news results on binary quasi-cyclic codes publication-title: Proc IEEE Int Symp Information Theory ISIT 2000 doi: 10.1109/ISIT.2000.866495 contributor: fullname: chen – ident: ref4 doi: 10.1109/ISIT.1997.613441 – ident: ref17 doi: 10.1016/0021-8693(90)90104-V – year: 1986 ident: ref11 publication-title: The Theory of Error Correcting Codes contributor: fullname: macwilliams – start-page: 114 year: 1978 ident: ref10 publication-title: A public-key cryptosystem based on algebraic coding theory contributor: fullname: mceliece – volume: 1 year: 1998 ident: ref6 article-title: bounds on linear codes publication-title: Handbook of Coding Theory contributor: fullname: brouwer – ident: ref3 doi: 10.1109/ISIT.1997.613441 – ident: ref2 doi: 10.1006/ffta.2000.0277 – volume: 4 year: 1987 ident: ref9 article-title: the automorphism group of reed solomon codes publication-title: J Comb Theory contributor: fullname: dür dur – ident: ref12 doi: 10.1109/ISIT.1998.708987 – ident: ref13 doi: 10.1109/ISIT.1997.613303 – ident: ref1 doi: 10.1090/conm/225/03216 |
SSID | ssj0014512 |
Score | 1.7992817 |
Snippet | We explain how to construct Goppa codes, expurgated or extruded Goppa codes invariant under a permutation induced by an element of the projective semilinear... In this correspondence, we explain how to construct Goppa codes, expurgated or extended Goppa codes invariant under a permutation induced by an element of the... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 2628 |
SubjectTerms | Automorphisms Codes Coding Computer programming Construction Extrusion Goppa codes Handbooks Invariants Permutations Tables (data) |
Title | Goppa and related codes invariant under a prescribed permutation |
URI | https://ieeexplore.ieee.org/document/887871 https://www.proquest.com/docview/195918379 https://search.proquest.com/docview/24439919 https://search.proquest.com/docview/28316068 https://search.proquest.com/docview/914629875 |
Volume | 46 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFA-6kx6cTsU5P4J4bZf0M7kp4hyCnhzsVpImARHasq4e_Ot9SbvhN95K-wrta95XX36_h9ClpagyiSJemkviRTqmnlCceALiEScG6h9tscMPj8l0Ft3P43nHs-2wMFprt_lM-_bQ9fJVmTf2V9kYDIJZvPgmI0EL1Vo3DKKYtsTgFOwXSo6ORIgSPqbMb2_8FHrcLJVvDthFlUm_hWvXjozQbiZ58Zul9PO3L1SN_3zgXbTTZZf4ul0Oe2hDFwPUX01uwJ0hD9D2BxrCfXR1V1aVwKJQ2EFbtMIW6V7j5-IVSmnQPbZQswUW2G6bBT8jQaQCn960jfwDNJvcPt1MvW6ygpeHSbr0NDcsYcwkJszDiGtlJxuw1EAsjwRVihoR5JCZSRNIqQgx8CImklHCjM41lLWHqFeUhT5CmEECZFnpTaqIHV4tExFySAJTnROTsHiILlZKz6qWQCNzhQfhGWVZq6EhGljlrQVWZ0err5N1llVnlgwH3FDKh-h8fRVMwvY5RKHLps4gY4G0i_4lwUIKlRsbIvyLBIcIEnAo5o5_fLQR2nKYfAdKPEG95aLRp5CdLOWZW5fvL9TiuQ |
link.rule.ids | 315,786,790,802,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED4hGICBQgFRnhZiTWs3aWJvIEQpr06t1C2yY1tCSGnVNgz8es5OWvEWW5RcpOTie-X8fQdw4SiqbKxpkGSKBpHpsEBqQQOJ8UhQi_WPcdjhp37cG0b3o86o4tn2WBhjjN98Zpru0Pfy9Tgr3K-yFhoEd3jxNQzzNCnBWsuWQdRhJTU4QwvGoqOiEWJUtBhvlrd-Cj5-mso3F-zjSrdWArZnno7QbSd5aRZz1czevpA1_vORt2Gryi_JVbkgdmDF5HWoLWY3kMqU67D5gYhwFy5vx5OJJDLXxINbjCYO6z4jz_krFtOofeLAZlMiids4i55GocgEvXpRtvL3YNi9GVz3gmq2QpCFcTIPjLA85tzGNszCSBjtZhvwxGI0jyTTmlnZzjA3U7atlKbU4ovYSEUxtyYzWNjuw2o-zs0BEI4pkOOlt4mmbny1imUoMA1MTEZtzDsNOF8oPZ2UFBqpLz2oSBlPSw01oO6UtxRYnD1afJ20sq1Z6uhw0BElogFny6toFK7TIXMzLmYp5iyYeLG_JHjIsHbjDSC_SAiMIW2B5dzhj492Buu9wdNj-njXfziCDY_Q9xDFY1idTwtzgrnKXJ36NfoORd3mDQ |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Goppa+and+related+codes+invariant+under+a+prescribed+permutation&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Berger%2C+T.P.&rft.date=2000-11-01&rft.pub=IEEE&rft.issn=0018-9448&rft.eissn=1557-9654&rft.volume=46&rft.issue=7&rft.spage=2628&rft.epage=2633&rft_id=info:doi/10.1109%2F18.887871&rft.externalDocID=887871 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon |