On tridiagonal binary matrices and LFSRs. A survey
Michele Elia · PORTO Publications Open Repository TOrino (Politecnico di Torino) · 2010
Binary LFSRs with tridiagonal matrices are interesting for their application to the design of very fast stream ciphers. Recently, explicit existence conditions for tridiagonal matrices with given characteristic polynomial have been reported. Here, these conditions are reviewed with the aim of giving an easily accessible and unified view of methods and proofs.