Decimations of linear recurring sequences

✍ Scribed by M. Buck; N. Zierler

• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 357 KB
• Volume: 39
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(00)00113-9

✦ Synopsis

We exploit a connection between decimations and products to deduce the generating polynomials of decimations of linear recurring sequences over an arbitrary field from known results concerning products. We also discuss ways of computing such polynomials.