|
Проблемы передачи информации, 2006, том 42, выпуск 4, страницы 65–76
(Mi ppi61)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Теория кодирования
Теорема о расширении для дуг и линейных кодов
И. Н. Ланджевa, А. П. Русеваb a Institute of Mathematics and Informatics, Bulgarian Academy of Sciences
b Sofia University St. Kliment Ohridski, Faculty of Mathematics and Computer Science
Аннотация:
Доказывается следующее обобщение теоремы Хилла–Лизака о расширении:
для любого линейного $[n,k,d]_q$-кода, не допускающего расширения, $q=p^s$,
$(d,q)=1$, справедливо
$$
\sum_{i\not\equiv0,d\,(\mathrm{mod}\;q)}A_i>q^{k-3}r(q),
$$
где $q+r(q)+1$ – наименьшая мощность нетривиального блокирующего множества
в $\mathrm{PG}(2,q)$. Далее этот результат применяется для доказательства несуществования
некоторых линейных кодов над $\mathbb F_4$, лежащих на границе Грайсмера.
Поступила в редакцию: 15.11.2005 После переработки: 27.05.2006
Образец цитирования:
И. Н. Ланджев, А. П. Русева, “Теорема о расширении для дуг и линейных кодов”, Пробл. передачи информ., 42:4 (2006), 65–76; Problems Inform. Transmission, 42:4 (2006), 319–329
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi61 https://www.mathnet.ru/rus/ppi/v42/i4/p65
|
Статистика просмотров: |
Страница аннотации: | 275 | PDF полного текста: | 86 | Список литературы: | 53 | Первая страница: | 2 |
|