Berlekamp zu seinen Arbeiten in Kodierungstheorie; der Berlekamp-Algorithmus dient zur Invertierung von Matrizen mit konstanter Diagonale über beliebigen Körpern. Er wurde von James Massey zur Synthese linearer Schieberegister bei vorgegebenem Output verwendet und wird häufig bei der Dekodierung von Codes verwendet.
