Рассматриваются два двоичных кода, код Голея G = [23,12, 7]2 и предложенный автором алгеброгеометрический код C, для кодирования информации в двоичном симметричном канале с шириной W = 50 КБ/c, тактовой частотой кодера/декодера 1 ГГц, вероятностью битовой ошибки p = 0,005 и требуемой вероятностью успешного декодирования передаваемого кодового слова не менее 0,9999. Показывается, что оба кода подходят под эти условия и что скорость передачи по этому каналу информации, закодированной по коду C, примерно в 1,12 раз выше, чем для информации, закодированной по коду G. Показано также, как за счёт выбора дивизора D и базиса L(D) при построении кода C можно ускорить стандартный алгоритм декодирования.
Скачать электронную версию публикации
Загружен, раз: 403
- Title Сравнение кода Голея с алгеброгеометрическим кодом
- Headline Сравнение кода Голея с алгеброгеометрическим кодом
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 4(30)
- Date:
- DOI
Ключевые слова
AG-код, код Голея, L-конструкция, эллиптическая кривая, AG-code, Golay code, L-construction, elliptic curveАвторы
Ссылки
Влэдуц С. Г., Ногин Д. Ю., Цфасман М. А. Алгеброгеометрические коды. Основные понятия. М.: МЦНМО, 2002. 504 с.
Семеновых Д. Н. О теоретико-числовых вопросах в теории кодирования: дис.. канд. физ.-мат. наук. М.: МГУ, 2005. 60 с.
Menezes A., Wu Y.-H., and Zuccherato R. An Elementary Introduction to Hyperelliptic Curves. Research report. Waterloo: Faculty of Mathematics, University of Waterloo, 1996. No. 19. 35 p.
Богачев К. Ю. Практикум на ЭВМ. Методы решения линейных систем и нахождения собственных значений. М.: МГУ, 1998. 79 с.
Мак-Вильямс Ф.Дж., Слоэн Н.Дж. А. Теория кодов, исправляющих ошибки. М.: Связь, 1979. 774 с.

Сравнение кода Голея с алгеброгеометрическим кодом | Прикладная дискретная математика. 2015. № 4(30).
Скачать полнотекстовую версию
Загружен, раз: 775