American Institute of Mathematical Sciences

Advanced
February  2007, 1(1): 111-130. doi: 10.3934/amc.2007.1.111

s-extremal additive $\mathbb F_4$ codes

Evangeline P. Bautista 1, , Philippe Gaborit 2, , Jon-Lark Kim 3, and  Judy L. Walker 4,

1. 

Mathematics Department, School of Science and Engineering, Ateneo de Manila University, Loyola Heights, Quezon City, Philippines
2. 

XLIM, Université de Limoges, 123, Av. A. Thomas, 87000 Limoges, France
3. 

Department of Mathematics, University of Louisville, Louisvile, KY 40292
4. 

Department of Mathematics, 203 Avery Hall, University of Nebraska, Lincoln, NE 68588, United States

Received  June 2006 Revised  August 2006 Published  January 2007

Binary self-dual codes and additive self-dual codes over $\mathbb F_4$ have in common interesting properties, for example, Type I, Type II, shadows, etc. Recently Bachoc and Gaborit introduced the notion of $s$-extremality for binary self-dual codes, generalizing Elkies' study on the highest possible minimum weight of the shadows of binary self-dual codes. In this paper, we introduce a concept of $s$-extremality for additive self-dual codes over $\mathbb F_4$, give a bound on the length of these codes with even distance $d$, classify them up to minimum distance $d = 4$, give possible lengths and (shadow) weight enumerators for which there exist $s$-extremal codes with $5 \leq d \leq 11$ and give five $s$-extremal codes with $d = 7$. We construct four $s$-extremal codes of length $n = 13$ and minimum distance $d = 5$. We relate an $s$-extremal code of length $3d$ to another $s$-extremal code of that length, and produce extremal Type II codes from $s$-extremal codes.
Keywords: Binary self-dual codes, extremal codes..
Mathematics Subject Classification: Primary: 94B05, 94B65; Secondary: 05B05, 11T7.
Citation: Evangeline P. Bautista, Philippe Gaborit, Jon-Lark Kim, Judy L. Walker. s-extremal additive $\mathbb F_4$ codes. Advances in Mathematics of Communications, 2007, 1 (1) : 111-130. doi: 10.3934/amc.2007.1.111
[1]

Stefka Bouyuklieva, Anton Malevich, Wolfgang Willems. On the performance of binary extremal self-dual codes. Advances in Mathematics of Communications, 2011, 5 (2) : 267-274. doi: 10.3934/amc.2011.5.267
[2]

Suat Karadeniz, Bahattin Yildiz. New extremal binary self-dual codes of length $68$ from $R_2$-lifts of binary self-dual codes. Advances in Mathematics of Communications, 2013, 7 (2) : 219-229. doi: 10.3934/amc.2013.7.219
[3]

Steven T. Dougherty, Joe Gildea, Adrian Korban, Abidin Kaya. Composite constructions of self-dual codes from group rings and new extremal self-dual binary codes of length 68. Advances in Mathematics of Communications, 2020, 14 (4) : 677-702. doi: 10.3934/amc.2020037
[4]

Masaaki Harada, Akihiro Munemasa. On the covering radii of extremal doubly even self-dual codes. Advances in Mathematics of Communications, 2007, 1 (2) : 251-256. doi: 10.3934/amc.2007.1.251
[5]

Stefka Bouyuklieva, Iliya Bouyukliev. Classification of the extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2010, 4 (3) : 433-439. doi: 10.3934/amc.2010.4.433
[6]

Masaaki Harada, Katsushi Waki. New extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2009, 3 (4) : 311-316. doi: 10.3934/amc.2009.3.311
[7]

Gabriele Nebe, Wolfgang Willems. On self-dual MRD codes. Advances in Mathematics of Communications, 2016, 10 (3) : 633-642. doi: 10.3934/amc.2016031
[8]

Joe Gildea, Adrian Korban, Adam M. Roberts, Alexander Tylyshchak. Binary self-dual codes of various lengths with new weight enumerators from a modified bordered construction and neighbours. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022021
[9]

Adrian Korban, Serap Şahinkaya, Deniz Ustun. A novel genetic search scheme based on nature-inspired evolutionary algorithms for binary self-dual codes. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022033
[10]

Masaaki Harada, Akihiro Munemasa. Classification of self-dual codes of length 36. Advances in Mathematics of Communications, 2012, 6 (2) : 229-235. doi: 10.3934/amc.2012.6.229
[11]

Nikolay Yankov, Damyan Anev, Müberra Gürel. Self-dual codes with an automorphism of order 13. Advances in Mathematics of Communications, 2017, 11 (3) : 635-645. doi: 10.3934/amc.2017047
[12]

Steven T. Dougherty, Cristina Fernández-Córdoba, Roger Ten-Valls, Bahattin Yildiz. Quaternary group ring codes: Ranks, kernels and self-dual codes. Advances in Mathematics of Communications, 2020, 14 (2) : 319-332. doi: 10.3934/amc.2020023
[13]

Keita Ishizuka, Ken Saito. Construction for both self-dual codes and LCD codes. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2021070
[14]

Adrian Korban, Serap Şahinkaya, Deniz Ustun. New type i binary [72, 36, 12] self-dual codes from composite matrices and R1 lifts. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021034
[15]

Steven Dougherty, Adrian Korban, Serap Șahinkaya, Deniz Ustun. Binary self-dual and LCD codes from generator matrices constructed from two group ring elements by a heuristic search scheme. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022036
[16]

Steven T. Dougherty, Joe Gildea, Abidin Kaya, Bahattin Yildiz. New self-dual and formally self-dual codes from group ring constructions. Advances in Mathematics of Communications, 2020, 14 (1) : 11-22. doi: 10.3934/amc.2020002
[17]

Hyun Jin Kim, Heisook Lee, June Bok Lee, Yoonjin Lee. Construction of self-dual codes with an automorphism of order $p$. Advances in Mathematics of Communications, 2011, 5 (1) : 23-36. doi: 10.3934/amc.2011.5.23
[18]

Minjia Shi, Daitao Huang, Lin Sok, Patrick Solé. Double circulant self-dual and LCD codes over Galois rings. Advances in Mathematics of Communications, 2019, 13 (1) : 171-183. doi: 10.3934/amc.2019011
[19]

Bram van Asch, Frans Martens. Lee weight enumerators of self-dual codes and theta functions. Advances in Mathematics of Communications, 2008, 2 (4) : 393-402. doi: 10.3934/amc.2008.2.393
[20]

Bram van Asch, Frans Martens. A note on the minimum Lee distance of certain self-dual modular codes. Advances in Mathematics of Communications, 2012, 6 (1) : 65-68. doi: 10.3934/amc.2012.6.65

2021 Impact Factor: 1.015

Tools

Metrics

  • PDF downloads (112)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy