Construction of new linear codes with good parameters from group rings and skew group rings

In this paper, we use the left principal ideals of group rings and skew group rings to construct linear codes over small finite fields. We study three class of groups: Semidirect product of two cyclic groups, direct product of a cyclic group and semidirect product of two cyclic groups, wreath product of a cyclic group of order n and a cyclic group of order 2. Using these groups, we can get some generator matrices over F q . Then by computer search, we obtain 18 new linear codes with parameters [ 32 , 19 , 8 ] 3 , [ 36 , 22 , 8 ] 3 , [ 39 , 21 , 10 ] 3 , [ 40 , 26 , 8 ] 3 , [ 40 , 30 , 6 ] 3 , [ 55 , 16 , 22 ] 3 , [ 40 , 8 , 24 ] 4 , [ 40 , 11 , 20 ] 4 , [ 40 , 27 , 8 ] 4 , [ 42 , 29 , 8 ] 4 , [ 42 , 25 , 10 ] 4 , [ 50 , 13 , 24 ] 4 , [ 50 , 9 , 30 ] 5 , [ 39 , 12 , 19 ] 5 , [ 40 , 8 , 26 ] 7 , [ 18 , 12 , 6 ] 9 , [ 21 , 16 , 5 ] 9 , [ 42 , 7 , 30 ] 9 .

Authors

Institutions

Publication Details

Journal
Discrete Mathematics
Published
2024-12-11
DOI
https://doi.org/10.1016/j.disc.2024.114349
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Construction of new linear codes with good parameters from group rings and skew group rings

Cong Yu, Shixin Zhu
Discrete Mathematics
Coding theory and cryptography
article

Construction of new linear codes with good parameters from group rings and skew group rings

Cong Yu, Shixin Zhu
article en

Abstract

In this paper, we use the left principal ideals of group rings and skew group rings to construct linear codes over small finite fields. We study three class of groups: Semidirect product of two cyclic groups, direct product of a cyclic group and semidirect product of two cyclic groups, wreath product of a cyclic group of order n and a cyclic group of order 2. Using these groups, we can get some generator matrices over F q . Then by computer search, we obtain 18 new linear codes with parameters [ 32 , 19 , 8 ] 3 , [ 36 , 22 , 8 ] 3 , [ 39 , 21 , 10 ] 3 , [ 40 , 26 , 8 ] 3 , [ 40 , 30 , 6 ] 3 , [ 55 , 16 , 22 ] 3 , [ 40 , 8 , 24 ] 4 , [ 40 , 11 , 20 ] 4 , [ 40 , 27 , 8 ] 4 , [ 42 , 29 , 8 ] 4 , [ 42 , 25 , 10 ] 4 , [ 50 , 13 , 24 ] 4 , [ 50 , 9 , 30 ] 5 , [ 39 , 12 , 19 ] 5 , [ 40 , 8 , 26 ] 7 , [ 18 , 12 , 6 ] 9 , [ 21 , 16 , 5 ] 9 , [ 42 , 7 , 30 ] 9 .

Discrete MathematicsVol. 348(4)
Hefei University of Technology (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 79%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.