the Java code sample at Wikipedia's Berlekamp-Massey algorithm page used different variables than the pseudocode and was hard to follow. also, the resulting polynomial was far from clear, so instead of just returning the length of the polynomial, I modified it to return a bitstring representation. hopefully that'll save other programmers the hours of frustration I had.
Back to blog or home page
last updated 2016-09-05 02:54:54. served from tektonic.jcomeau.com