RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 4(30), страницы 77–82 (Mi pdm528)

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

Прикладная теория кодирования

Сравнение кода Голея с алгеброгеометрическим кодом

П. М. Ширяев

Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия

Аннотация: Рассматриваются два двоичных кода, код Голея $\mathcal G=[23,12,7]_2$ и предложенный автором алгеброгеометрический код $C$, для кодирования информации в двоичном симметричном канале с шириной $W=50$ КБ/c, тактовой частотой кодера/декодера $1$ ГГц, вероятностью битовой ошибки $p=0{,}005$ и требуемой вероятностью успешного декодирования передаваемого кодового слова не менее $0{,}9999$. Показывается, что оба кода подходят под эти условия и что скорость передачи по этому каналу информации, закодированной по коду $C$, примерно в $1{,}12$ раз выше, чем для информации, закодированной по коду $\mathcal G$. Показано также, как за счёт выбора дивизора $D$ и базиса $L(D)$ при построении кода $C$ можно ускорить стандартный алгоритм декодирования.

Ключевые слова: $AG$-код, код Голея, $L$-конструкция, эллиптическая кривая.

УДК: 519.72

DOI: 10.17223/20710410/30/7



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


© МИАН, 2024