Эта публикация цитируется в
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