Эффективный алгоритм исправления ошибок для кодов BCH (и, следовательно, кодов Рида-Соломона) был открыт Берлекэмпом в 1968 году.
Эффективный алгоритм декодирования кодов RS для больших расстояний был разработан Элвином Берлекэмпом и Джеймсом Мэсси в 1969 году.