|
Эта публикация цитируется в 1 научной статье (всего в 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$-конструкция, эллиптическая кривая.
Образец цитирования:
П. М. Ширяев, “Сравнение кода Голея с алгеброгеометрическим кодом”, ПДМ, 2015, № 4(30), 77–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm528 https://www.mathnet.ru/rus/pdm/y2015/i4/p77
|
Статистика просмотров: |
Страница аннотации: | 268 | PDF полного текста: | 192 | Список литературы: | 36 |
|