On the Classification of Completely Regular Codes with Covering Radius Two and Antipodal Duals

Cover Page

Cite item

Full Text

Abstract

We classify all linear completely regular codes which have covering radius ρ=2">ρ=2 and whose dual are antipodal. For this, we firstly show several properties of such dual codes, which are two-weight codes with weights d">d and n">n.

About the authors

J. Borges

Department of Information and Communications Engineering, Universitat Autònoma de Barcelona

Email: joaquim.borges@uab.cat
Barcelona, Spain

V. A. Zinov'ev

Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences

Email: vazinov@iitp.ru
Moscow, Russia

D. V. Zinov'ev

Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences

Author for correspondence.
Email: dzinov@iitp.ru
Moscow, Russia

References

  1. Neumaier A. Distance Matrices, Dimension, and Conference Graphs // Nederl. Akad. Wetensch. Indag. Math. 1981. V. 43. № 4. P. 385–391. https://doi.org/10.1016/1385-7258(81)90059-7
  2. Бассалыго Л.А., Зайцев Г.В., Зиновьев В.А. О равномерно упакованных кодах // Пробл. передачи информ. 1974. Т. 10. № 1. С. 9–14. https://www.mathnet.ru/ppi1014
  3. Семаков Н.В., Зиновьев В.А., Зайцев Г.В. Равномерно упакованные коды // Пробл. передачи информ. 1971. Т. 7. № 1. С. 38–50. https://www.mathnet.ru/ppi1621
  4. Goethals J.-M., van Tilborg H.C.A. Uniformly Packed Codes // Philips Res. Rep. 1975.V. 30. P. 9–36.
  5. Боржес Ж., Рифа Ж., Зиновьев В.А. О полностью регулярных кодах // Пробл. передачи информ. 2019. Т. 55. № 1. С. 3–50. https://doi.org/10.1134/S0134347519010017
  6. Brouwer A.E., Cohen A.M., Neumaier A. Distance-Regular Graphs. Berlin: Springer, 1989.
  7. van Dam E.R., Koolen J.H., Tanaka H. Distance-Regular Graphs // Electron. J. Combin. 2016. Dynamic Surveys, DS22 (156 pp.). https://doi.org/10.37236/4925
  8. Koolen J., Krotov D., Martin B. Completely Regular Codes (electronic pages). https://sites.google.com/site/completelyregularcodes
  9. Bonisoli A., Every Equidistant Linear Code Is a Sequence of Dual Hamming Codes // Ars Combin. 1984. V. 18. P. 181–186.
  10. Borges J., Rif`a J., Zinoviev V.A. On q-ary Linear Completely Regular Codes with ρ = 2 and Antipodal Dual // Adv. Math. Commun. 2010. V. 4. № 4. P. 567–578. https://doi.org/10.3934/amc.2010.4.567
  11. Бойваленков П., Делчев К., Зиновьев Д.В., Зиновьев В.А. О кодах с расстояниями d и n // Пробл. передачи информ. 2022. Т. 58. № 4. С. 62–83. https://doi.org/10.31857/S0555292322040064
  12. Delsarte P. An Algebraic Approach to the Association Schemes of Coding Theory // Philips Res. Rep. Suppl. 1973. № 10 (97 pp.).
  13. Бассалыго Л.А., Зиновьев В.А. Замечание о равномерно упакованных кодах // Пробл. передачи информ. 1977. Т. 13. № 3. С. 22–25. https://www.mathnet.ru/ppi1091
  14. Семаков Н.В., Зиновьев В.А., Зайцев Г.В. Класс максимальных эквидистантных ко- дов // Пробл. передачи информ. 1969. Т. 5. № 2. С. 84–87. https://www.mathnet.ru/ppi1804
  15. Бассалыго Л.А., Додунеков С.М., Зиновьев В.А., Хеллесет Т. Граница Грея – Рэнкина для недвоичных кодов // Пробл. передачи информ. 2006. Т. 42. № 3. С. 37–44. https://www.mathnet.ru/rus/ppi51
  16. Helleseth T., Kløve T., Levenshtein V.I. A Bound for Codes with Given Minimum and Maximum Distances // Proc. 2006 IEEE Int. Symp. on Information Theory (ISIT’2006). Seattle, WA, USA. July 9–14, 2006. P. 292–296. https://doi.org/10.1109/ISIT.2006.261600
  17. Beth T., Jungnickel D., Lenz B. Design Theory. Cambridge, UK: Cambridge Univ. Press, 1986.
  18. Denniston R.H.F. Some Maximal Arcs in Finite Projective Planes // J. Combin. Theory. 1969. V. 6. № 3. P. 317–319. https://doi.org/10.1016/S0021-9800(69)80095-5
  19. Thas J.A. Projective Geometry over a Finite Field // Handbook of Incidence Geometry: Buildings and Foundations. Amsterdam: Elsevier, 1995. Ch. 7. P. 295–347. https://doi.org/10.1016/B978-044488355-1/50009-8
  20. Bouyukliev I.G. Classification of Griesmer Codes and Dual Transform // Discrete Math. 2009. V. 309. № 12. P. 4049–4068. https://doi.org/10.1016/j.disc.2008.12.002
  21. Delsarte P. Two-Weight Linear Codes and Strongly Regular Graphs // MBLE Research Lab. Report R160. Brussels, Belgium, 1971.
  22. Boyvalenkov P., Delchev K., Zinoviev D.V., Zinoviev V.A. On Two-Weight Codes // Discrete Math. 2021. V. 344. № 5. Paper No. 112318 (15 pp.). https://doi.org/10.1016/j.disc.2021.112318
  23. Farrell P.G. Linear Binary Anticodes // Electron. Lett. 1970. V. 6. № 13. P. 419–421. https://doi.org/10.1049/el:19700293
  24. Hamada N., Helleseth T. Codes and Minihypers // Proc. 3rd EuroWorkshop on Optimal Codes and Related Topics (OC’2001). Sunny Beach, Bulgaria. June 10–16, 2001. P. 79–84.
  25. Delsarte P. Weights of Linear Codes and Strongly Regular Normed Spaces // Discrete Math. 1972. V. 3. № 1–3. P. 47–64. https://doi.org/10.1016/0012-365X(72)90024-6
  26. Бойваленков П., Делчев К., Зиновьев Д.В., Зиновьев В.А. О q-ичных кодах с двумя расстояниями d и d +1 // Пробл. передачи информ. 2020. Т. 56. № 1. С. 38–50. https://doi.org/10.31857/S0555292320010040
  27. Calderbank R., Kantor W.M. The Geometry of Two-Weight Codes // Bull. London Math. Soc. 1986. V. 18. № 2. P. 97–122. https://doi.org/10.1112/blms/18.2.97
  28. Bush K.A. Orthogonal Arrays of Index Unity // Ann. Math. Statist. 1952. V. 23. № 3.P. 426–434. https://doi.org/10.1214/aoms/1177729387
  29. Ball S., Blokhuis A., Mazzocca F. Maximal Arcs in Desarguesian Planes of Odd Order Do Not Exist // Combinatorica. 1997. V. 17. № 1. P. 31–41. https://doi.org/10.1007/BF01196129

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2023 Russian Academy of Sciences

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».