|
Проблемы передачи информации, 2010, том 46, выпуск 4, страницы 56–82
(Mi ppi2026)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Теория кодирования
Специальные последовательности как подкоды кода Рида–Соломона
А. А. Давыдов, В. В. Зяблов, Р. Э. Калимуллин Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Рассматриваются последовательности, в которых каждый символ алфавита встречается не более одного раза. Наборы таких последовательностей строятся как нелинейные подкоды $q$-ичного $[n,k,n-k+1]_q$-кода Рида–Соломона длины $n\le q$, состоящие из слов без совпадающих символов. Введено понятие связки слов линейного кода. Для размерности $k\le3$ получены конструктивные нижние оценки (в ряде случаев – точные границы) максимальной мощности подкода для различных $n$ и $q$ и построены подмножества слов, достигающие этих оценок и границ. Определены коды со словами без совпадающих символов, отмечена их связь с перестановочными кодами и поставлена задача их оптимизации.
Поступила в редакцию: 08.04.2010 После переработки: 16.08.2010
Образец цитирования:
А. А. Давыдов, В. В. Зяблов, Р. Э. Калимуллин, “Специальные последовательности как подкоды кода Рида–Соломона”, Пробл. передачи информ., 46:4 (2010), 56–82; Problems Inform. Transmission, 46:4 (2010), 321–345
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2026 https://www.mathnet.ru/rus/ppi/v46/i4/p56
|
|