Factorization of Polynomials Over Fields of Characteristics 2

Saturday, May 2, 1998 - 4:05pm - 4:55pm
Keller 3-180
Shmuel Winograd (IBM)
Decoding Reed-Solomon codes calls for finding the roots of polynomials over a field of characteristics 2. This talk will describe a new method for factorizing such polynomials which is primarily efficient for polynomials of small degree.