A correction on the determination of the weight enumerator polynomial of some irreducible cyclic codes

A classification that shows explicitly all possible weight enumerator polynomials for every irreducible cyclic code of length n over a finite field F q , in the particular case where each prime divisor of n is also a divisor of q - 1 , was recently given in Brochero Martínez and Giraldo Vergara (Des...

Full description

Saved in:
Bibliographic Details
Published inDesigns, codes, and cryptography Vol. 86; no. 4; pp. 835 - 840
Main Author Vega, Gerardo
Format Journal Article
LanguageEnglish
Published New York Springer US 01.04.2018
Springer Nature B.V
Subjects
Online AccessGet full text
ISSN0925-1022
1573-7586
DOI10.1007/s10623-017-0364-2

Cover

Abstract A classification that shows explicitly all possible weight enumerator polynomials for every irreducible cyclic code of length n over a finite field F q , in the particular case where each prime divisor of n is also a divisor of q - 1 , was recently given in Brochero Martínez and Giraldo Vergara (Des Codes Cryptogr 78:703–712, 2016 ). However, as we will see next, such classification is incomplete. Thus, the purpose of this work is to use an already known identity among the weight enumerator polynomials, in order to complete such classification. As we will see later, by means of this identity, we not only complete, in an easier way, this classification, but we also find out the nature of the weight distributions of the class of irreducible cyclic codes studied in Brochero Martínez and Giraldo Vergara ( 2016 ).
AbstractList A classification that shows explicitly all possible weight enumerator polynomials for every irreducible cyclic code of length n over a finite field Fq, in the particular case where each prime divisor of n is also a divisor of q-1, was recently given in Brochero Martínez and Giraldo Vergara (Des Codes Cryptogr 78:703–712, 2016). However, as we will see next, such classification is incomplete. Thus, the purpose of this work is to use an already known identity among the weight enumerator polynomials, in order to complete such classification. As we will see later, by means of this identity, we not only complete, in an easier way, this classification, but we also find out the nature of the weight distributions of the class of irreducible cyclic codes studied in Brochero Martínez and Giraldo Vergara (2016).
A classification that shows explicitly all possible weight enumerator polynomials for every irreducible cyclic code of length n over a finite field F q , in the particular case where each prime divisor of n is also a divisor of q - 1 , was recently given in Brochero Martínez and Giraldo Vergara (Des Codes Cryptogr 78:703–712, 2016 ). However, as we will see next, such classification is incomplete. Thus, the purpose of this work is to use an already known identity among the weight enumerator polynomials, in order to complete such classification. As we will see later, by means of this identity, we not only complete, in an easier way, this classification, but we also find out the nature of the weight distributions of the class of irreducible cyclic codes studied in Brochero Martínez and Giraldo Vergara ( 2016 ).
Author Vega, Gerardo
Author_xml – sequence: 1
  givenname: Gerardo
  orcidid: 0000-0002-4957-6575
  surname: Vega
  fullname: Vega, Gerardo
  email: gerardov@unam.mx
  organization: Dirección General de Cómputo y de Tecnologías de Información y Comunicación, Universidad Nacional Autónoma de México
BookMark eNp9kF1LwzAUhoNMcE5_gHcFr6snSdOkl2P4BQNv9Dp06emW0TYzyZD9e7NVEASFQODwPm9OnksyGdyAhNxQuKMA8j5QKBnPgcoceFnk7IxMqZA8l0KVEzKFiomcAmMX5DKELQBQDmxK2nlmnPdoonVDlk7cYNZgRN_boR6H7Wn4iXa9iRkO-x59HZ3Pdq47DK63dXfMBNdjZlNVszd21WFmDqazJtU3GK7IeVt3Aa-_7xl5f3x4Wzzny9enl8V8mRtOy5jXyjSmEgwLxkEyVSFQQUEpypkoi5rDyhhRyBKrpmUKZVmIBpkxvEKURvEZuR17d9597DFEvXV7P6QnNYMkqioU8JSSY8p4F4LHVhsbT5-NvradpqCPUvUoVSep-ihVs0TSX-TO2772h38ZNjIhZYc1-p-d_oa-AJGFi6o
CitedBy_id crossref_primary_10_1007_s00200_019_00385_z
Cites_doi 10.1007/s10623-014-0026-6
10.1109/TIT.1975.1055435
10.1016/j.ffa.2014.11.001
10.1016/0012-365X(77)90078-4
10.1016/0012-365X(77)90047-4
10.1007/978-3-540-73074-3_22
ContentType Journal Article
Copyright Springer Science+Business Media New York 2017
Copyright Springer Science & Business Media 2018
Copyright_xml – notice: Springer Science+Business Media New York 2017
– notice: Copyright Springer Science & Business Media 2018
DBID AAYXX
CITATION
JQ2
DOI 10.1007/s10623-017-0364-2
DatabaseName CrossRef
ProQuest Computer Science Collection
DatabaseTitle CrossRef
ProQuest Computer Science Collection
DatabaseTitleList ProQuest Computer Science Collection

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
Computer Science
EISSN 1573-7586
EndPage 840
ExternalDocumentID 10_1007_s10623_017_0364_2
GrantInformation_xml – fundername: PAPIIT-UNAM
  grantid: IN107515
GroupedDBID -52
-5D
-5G
-BR
-EM
-Y2
-~C
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1SB
2.D
203
28-
29F
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
78A
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTAH
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFEXP
AFGCZ
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
B-.
BA0
BAPOH
BBWZM
BDATZ
BGNMA
BSONS
CAG
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
H13
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
LAK
LLZTM
M4Y
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P9R
PF0
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
Z7R
Z7U
Z7X
Z7Z
Z83
Z88
Z8M
Z8R
Z8T
Z8W
Z92
ZMTXR
ZWQNP
ZY4
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ACSTC
ADHKG
ADKFA
AEZWR
AFDZB
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ATHPR
AYFIA
CITATION
ABRTQ
JQ2
ID FETCH-LOGICAL-c316t-a8cdc952e42307289e0151088132564a30bcc5476e9df28e7645de2cc39ee7c83
IEDL.DBID AGYKE
ISSN 0925-1022
IngestDate Sat Sep 13 14:40:39 EDT 2025
Thu Apr 24 22:55:24 EDT 2025
Tue Jul 01 01:18:14 EDT 2025
Fri Feb 21 02:34:09 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Keywords 94B15
Weight distribution
Weight enumerator polynomial
11T71
Irreducible cyclic codes
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c316t-a8cdc952e42307289e0151088132564a30bcc5476e9df28e7645de2cc39ee7c83
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-4957-6575
PQID 2010094803
PQPubID 2043752
PageCount 6
ParticipantIDs proquest_journals_2010094803
crossref_citationtrail_10_1007_s10623_017_0364_2
crossref_primary_10_1007_s10623_017_0364_2
springer_journals_10_1007_s10623_017_0364_2
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2018-04-01
PublicationDateYYYYMMDD 2018-04-01
PublicationDate_xml – month: 04
  year: 2018
  text: 2018-04-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
– name: Dordrecht
PublicationSubtitle An International Journal
PublicationTitle Designs, codes, and cryptography
PublicationTitleAbbrev Des. Codes Cryptogr
PublicationYear 2018
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References Brochero Martínez, Giraldo Vergara (CR1) 2016; 78
Kløve (CR4) 1977; 20
CR6
Vega (CR7) 2015; 51
Delsarte (CR2) 1975; 5
Helleseth, Kløve, Mykkeltveit (CR3) 1977; 18
Lidl, Niederreiter (CR5) 1983
T Kløve (364_CR4) 1977; 20
364_CR6
P Delsarte (364_CR2) 1975; 5
T Helleseth (364_CR3) 1977; 18
G Vega (364_CR7) 2015; 51
R Lidl (364_CR5) 1983
FE Brochero Martínez (364_CR1) 2016; 78
References_xml – volume: 78
  start-page: 703
  year: 2016
  end-page: 712
  ident: CR1
  article-title: Weight enumerator of some irreducible cyclic codes
  publication-title: Des. Codes Cryptogr.
  doi: 10.1007/s10623-014-0026-6
– ident: CR6
– volume: 5
  start-page: 575
  year: 1975
  end-page: 576
  ident: CR2
  article-title: On subfield subcodes of Reed–Solomon codes
  publication-title: IEEE Trans. Inf. Theory
  doi: 10.1109/TIT.1975.1055435
– volume: 51
  start-page: 1
  issue: 33
  year: 2015
  end-page: 13
  ident: CR7
  article-title: A critical review and some remarks about one- and two-weight irreducible cyclic codes
  publication-title: Finite Fields Appl.
  doi: 10.1016/j.ffa.2014.11.001
– volume: 18
  start-page: 179
  issue: 2
  year: 1977
  end-page: 211
  ident: CR3
  article-title: The weight distribution of irreducible cyclic codes with block lengths
  publication-title: Discret. Math.
  doi: 10.1016/0012-365X(77)90078-4
– year: 1983
  ident: CR5
  publication-title: Finite Fields
– volume: 20
  start-page: 87
  year: 1977
  end-page: 90
  ident: CR4
  article-title: The weight distribution for a class of irreducible cyclic codes
  publication-title: Discret. Math.
  doi: 10.1016/0012-365X(77)90047-4
– ident: 364_CR6
  doi: 10.1007/978-3-540-73074-3_22
– volume: 78
  start-page: 703
  year: 2016
  ident: 364_CR1
  publication-title: Des. Codes Cryptogr.
  doi: 10.1007/s10623-014-0026-6
– volume: 5
  start-page: 575
  year: 1975
  ident: 364_CR2
  publication-title: IEEE Trans. Inf. Theory
  doi: 10.1109/TIT.1975.1055435
– volume: 20
  start-page: 87
  year: 1977
  ident: 364_CR4
  publication-title: Discret. Math.
  doi: 10.1016/0012-365X(77)90047-4
– volume: 51
  start-page: 1
  issue: 33
  year: 2015
  ident: 364_CR7
  publication-title: Finite Fields Appl.
  doi: 10.1016/j.ffa.2014.11.001
– volume: 18
  start-page: 179
  issue: 2
  year: 1977
  ident: 364_CR3
  publication-title: Discret. Math.
  doi: 10.1016/0012-365X(77)90078-4
– volume-title: Finite Fields
  year: 1983
  ident: 364_CR5
SSID ssj0001302
Score 2.1382608
Snippet A classification that shows explicitly all possible weight enumerator polynomials for every irreducible cyclic code of length n over a finite field F q , in...
A classification that shows explicitly all possible weight enumerator polynomials for every irreducible cyclic code of length n over a finite field Fq, in the...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 835
SubjectTerms Binary system
Circuits
Classification
Codes
Coding and Information Theory
Computer Science
Cryptology
Data Structures and Information Theory
Discrete Mathematics in Computer Science
Information and Communication
Polynomials
Title A correction on the determination of the weight enumerator polynomial of some irreducible cyclic codes
URI https://link.springer.com/article/10.1007/s10623-017-0364-2
https://www.proquest.com/docview/2010094803
Volume 86
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50vejBt7i-yMGTUtmmaZscF_GBoicX9FSaSQqL667YXUR_vZO22VVRQeglj6Zpkk4mnW--ATi0kYqFsGFgCpoGIVQR5CkliyQh7chIkVeoypvb5LInru7j-8aPu_Rod2-SrCT1J2c32qoDJ1Wd7SwgubsQh1LJFix0Lx6uz6YC2NniKoo97kg2OffGzJ8a-bodzXTMb2bRarc5X4E7388aZPJ4MhnrE3z_RuH4zxdZheVG-2TdermswZwdrsOKj-zAmg99HZY-0RRS6mbK7VpuQNFl6EJ6VA4RjC4qY8ajaurMosp8rX67Mge2t5U1nz2PBm_OD5r6QHXK0ZNlfWrKTLCvB5bhGw76yJybfbkJvfOzu9PLoInWEGAUJuMgl2hQxdwKhy2nc5wlTSMkIUbn3TgRedTRiLFIE6tMwaVNExEbyxEjZW2KMtqC1nA0tNvAdKR1qFBZ0j2E4VzqUCM3Ki0E7-hctaHjJy3DhsrcRdQYZDMSZjfGGY1x5sY44204mt7yXPN4_FV5z6-ErPmky8zBBugsLDtRG479xM6Kf21s51-1d2GRHiRrbNAetMYvE7tPas9YHzTL_ADme7z7ATNn-GE
linkProvider Springer Nature
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT-MwEB6hclg4AMtDlIXFB06goMRxHj5WK6ALlFOR4BTFY0eqKG1FWiH49TtO4pZFgISUix9xHNsZz2S--QxwZEIZCWECTxc0DULIwssTShZxTNqRTkVeoSp7N3H3VlzeRXdNHHfp0O7OJVlJ6jfBbrRVe1aqWt-ZR3J3WZAJ7rdguXNxf3U2F8DWF1dR7HFLssm5c2Z-1Mj_29FCx3znFq12m_N16Lt-1iCTh9PZVJ3i6zsKx2--yAasNdon69TL5ScsmdEmrLuTHVjzoW_C6huaQkr15tyu5RYUHYb2SI8qIILRRWVMO1RNnVlUmc_Vb1dmwfam8uazyXj4YuOgqQ9Upxw_GjagpvQMB2poGL7gcIDMhtmX23B7ftb_0_Wa0xo8DIN46uUpapQRN8Jiy8mOM6RpBCTEyN6NYpGHvkKMRBIbqQuemiQWkTYcMZTGJJiGO9AajUdmF5gKlQokSkO6h9CcpypQyLVMCsF9lcs2-G7SMmyozO2JGsNsQcJsxzijMc7sGGe8DcfzWyY1j8dXlffdSsiaT7rMLGyAbOHUD9tw4iZ2UfxpY3vfqn0IP7r93nV2_ffm6hes0EPTGie0D63p08wckAo0Vb-bJf8P9t36VQ
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF6kgujBR1WsVt2DJyU02WweeyxqqY8WDxZ6C9kXFGJaTIr03zubR1tFBSGXfWQTMruzs_lmvkHoSrnMo1Q5ltQgBkqZtuIAitr3wTqSIY0Lr8rB0O-P6OPYG1d5TrPa272GJMuYBsPSlOadmdSdtcA32LYto2ENjmaBDt4EbeyYiT4i3aUqNqhcQbZHDN0mITWs-dMQXzemlbX5DSAt9p3ePtqtDEbcLSV8gDZU2kR7dTIGXK3NJtpZYxaE0mBJx5odIt3FwmThKGIYMFzQhmXtCFNW6qLyo_hTio1_vCoAeDybJgsTugzvAH2y6ZvCExhKzsWEJwqLhUgmApvI-OwIjXr3r7d9q0qwYAnX8XMrDoUUzCOKGndwOHopMA4c0DtwRPV8Grs2F8Kjga-Y1CRUgU89qYgQLlMqEKF7jBrpNFUnCHOXc4cJpsBcoJKQkDtcEMkCTYnNY9ZCdv11I1Gxj5skGEm04k02AolAIJERSERa6Hp5y6yk3virc7sWWVStwiwySD8cX0PbbaGbWoyr5l8HO_1X70u09XLXi54fhk9naBueGZaePW3UyN_n6hyMlpxfFBPzE71u4dc
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=A+correction+on+the+determination+of+the+weight+enumerator+polynomial+of+some+irreducible+cyclic+codes&rft.jtitle=Designs%2C+codes%2C+and+cryptography&rft.au=Vega%2C+Gerardo&rft.date=2018-04-01&rft.pub=Springer+US&rft.issn=0925-1022&rft.eissn=1573-7586&rft.volume=86&rft.issue=4&rft.spage=835&rft.epage=840&rft_id=info:doi/10.1007%2Fs10623-017-0364-2&rft.externalDocID=10_1007_s10623_017_0364_2
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0925-1022&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0925-1022&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0925-1022&client=summon