Сверточные коды. Никитин Г.И. - 5 стр.

UptoLike

Составители:

Рубрика:

1. ПЕРВЫЙ РЕКУРРЕНТНЫЙ КОД ФИНКА

Первый непрерывный рекуррентный код был предложен в 1955 г. на-

шим соотечественником Л. М. Финком [6], который долгие годы заведовал

кафедрой в Ленинградской военной академии связи, а затем работал в элек-

тротехническом институте связи им. М. А. Бонч-Бруевича.

Однако западные специалисты имели слабое представление о рабо-

тах наших отечественных ученых в области кодирования и поэтому лишь

спустя 4 года (в 1959 г.) “вновь открытый” рекуррентный код был на-

зван по имени его западного автора – кодом Хегельбергера [7].

В этой связи целесообразно упомянуть самокритичное высказыва-

ние в предисловии к русскому изданию капитальной монографии У. Пи-

терсона и Э. Уэлдона “Коды, исправляющие ошибки” [8]. Авторы по

существу извиняются за недостаточное внимание к публикациям на-

ших отечественных ученых в области теории и практики кодирования

и отмечают следующее: “Без сомнения, наиболее серьезным пробелом

данной монографии является отсутствия обзора последних работ, вы-

полненных в Советском Союзе. Основные из этих работ включены в

книгу В. Д. Колесника и E. Т. Мирончикова “Декодирование цикличес-

ких кодов” (1968), заслуживающую самой высокой оценки [9]… В свя-

зи с этим, может быть, самым подходящим для данной книги явилось

бы название “Коды, исправляющие ошибки, в Западном мире.”

Отметим, что В. Д. Колесник и E. Т. Мирончиков в свое время за-

кончили ЛИАП и в настоящее время (оба доктора технических наук и

профессора) работают в ГУАП.

Итак, рассмотрим идею построения рекуррентного кода Финка в из-

ложении самого Л. М. Финка, скромно умолчавшего в монографии “Те-

ория передачи дискретных сообщений” [10] о своем авторстве.

“В этом коде последовательность кодовых символов не разделяется

на отдельные кодовые комбинации. В поток информационных симво-

лов включаются корректирующие символы, так что между каждыми

двумя информационными символами помещается один корректирую-