Sugiyama's algorithm

Also known as Euclidean decoder. This is the canonical page; those names redirect here.

Pairings in the atlas

Polynomial extended EuclidspecialistLinear recurrence recovery compression-coding

Rivals: other methods for the same problems

Berlekamp-Massey

Where it sits

compression-coding · Information Theory & Coding