Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices