|
Проблемы передачи информации, 2018, том 54, выпуск 2, страницы 3–19
(Mi ppi2263)
|
|
|
|
Теория кодирования
О наименьшем размере почти полного подмножества коники в $\mathrm{PG}(2,q)$ и расширяемости кодов Рида–Соломона
Д. Бартолиa, А. А. Давыдовb, С. Маркуджиниa, Ф. Памбьянкоa a Университет Перуджи, Италия, факультет математики и компьютерных наук
b Институт проблем передачи информации им. А.А. Харкевича РАН
Аннотация:
В проективной плоскости $\mathrm{PG}(2,q)$ подмножество $\mathcal S$ коники $\mathcal C$ называется почти полным, если оно может быть расширено до большей дуги в $\mathrm{PG}(2,q)$ только точками множества $\mathcal C\setminus\mathcal S$ и ядром коники $\mathcal C$, когда $q$ четно. Получены новые верхние границы наименьшего размера $t(q)$ почти полного подмножества коники, в частности,
$$
\begin{aligned}
& t(q)<\sqrt{q(3\ln q+\ln\ln q+\ln3)}+\sqrt{\frac q{3\ln q}}+4\sim\sqrt{3q\ln q},\\
& t(q)<1{,}835\sqrt{q\ln q}.
\end{aligned}
$$
Новые границы используются для увеличения мощности множества пар $(N,q)$, для которых доказано, что каждая нормальная рациональная кривая в проективном пространстве $\mathrm{PG}(N,q)$ является полной $(q+1)$-дугой, или, эквивалентно, что никакой обобщенный дважды расширенный $[q+1,N+1,q-N+1]_q$-код Рида–Соломона не может быть расширен до $[q+2,N+1,q-N+2]_q$-кода c минимальным допустимым расстоянием.
Поступила в редакцию: 06.09.2016 После переработки: 25.12.2017
Образец цитирования:
Д. Бартоли, А. А. Давыдов, С. Маркуджини, Ф. Памбьянко, “О наименьшем размере почти полного подмножества коники в $\mathrm{PG}(2,q)$ и расширяемости кодов Рида–Соломона”, Пробл. передачи информ., 54:2 (2018), 3–19; Problems Inform. Transmission, 54:2 (2018), 101–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2263 https://www.mathnet.ru/rus/ppi/v54/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 234 | PDF полного текста: | 28 | Список литературы: | 42 | Первая страница: | 8 |
|