MDS codes in Doob graphs Научная публикация
| Журнал |
Problems of Information Transmission
ISSN: 0032-9460 , E-ISSN: 1608-3253 |
||
|---|---|---|---|
| Вых. Данные | Год: 2017, Том: 53, Номер: 2, Страницы: 136-154 Страниц : 19 DOI: 10.1134/s003294601702003x | ||
| Ключевые слова | Singleton bound, MDS code, Doob graph | ||
| Авторы |
|
||
| Организации |
|
Реферат:
The Doob graph D(m,n), where m>0, is a Cartesian product of m copies of the Shrikhande graph and n copies of the complete graph K4 on four vertices. The Doob graph D(m,n) is a distance-regular graph with the same parameters as the Hamming graph H(2m+n,4). We give a characterization of MDS codes in Doob graphs D(m, n) with code distance at least 3. Up to equivalence, there are m^3/36+7m^2/24+11m/12+1−(m mod 2)/8−(m mod 3)/9 MDS codes with code distance 2m+n in D(m,n), two codes with distance 3 in each of D(2,0) and D(2,1) and with distance 4 in D(2,1), and one code with distance 3 in each of D(1,2) and D(1,3) and with distance 4 in each of D(1,3) and D(2,2).
Библиографическая ссылка:
Bespalov E.A.
, Krotov D.S.
MDS codes in Doob graphs
Problems of Information Transmission. 2017. V.53. N2. P.136-154. DOI: 10.1134/s003294601702003x WOS Scopus РИНЦ OpenAlex
MDS codes in Doob graphs
Problems of Information Transmission. 2017. V.53. N2. P.136-154. DOI: 10.1134/s003294601702003x WOS Scopus РИНЦ OpenAlex
Оригинальная:
Беспалов Е.А.
, Кротов Д.С.
МДР-коды в графах Дуба
Проблемы передачи информации. 2017. Т.53. №2. С.40-59. РИНЦ
МДР-коды в графах Дуба
Проблемы передачи информации. 2017. Т.53. №2. С.40-59. РИНЦ
Даты:
| Опубликована online: | 13 июл. 2017 г. |
Идентификаторы БД:
| Web of science: | WOS:000405581700003 |
| Scopus: | 2-s2.0-85023769057 |
| РИНЦ: | 41775246 |
| OpenAlex: | W2191679225 |