RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2010, том 46, выпуск 4, страницы 56–82 (Mi ppi2026)

Эта публикация цитируется в 2 статьях

Теория кодирования

Специальные последовательности как подкоды кода Рида–Соломона

А. А. Давыдов, В. В. Зяблов, Р. Э. Калимуллин

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Рассматриваются последовательности, в которых каждый символ алфавита встречается не более одного раза. Наборы таких последовательностей строятся как нелинейные подкоды $q$-ичного $[n,k,n-k+1]_q$-кода Рида–Соломона длины $n\le q$, состоящие из слов без совпадающих символов. Введено понятие связки слов линейного кода. Для размерности $k\le3$ получены конструктивные нижние оценки (в ряде случаев – точные границы) максимальной мощности подкода для различных $n$ и $q$ и построены подмножества слов, достигающие этих оценок и границ. Определены коды со словами без совпадающих символов, отмечена их связь с перестановочными кодами и поставлена задача их оптимизации.

УДК: 621.391.15

Поступила в редакцию: 08.04.2010
После переработки: 16.08.2010


 Англоязычная версия: Problems of Information Transmission, 2010, 46:4, 321–345

Реферативные базы данных:


© МИАН, 2024