Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices