Block Levinson solver

Efficiently solve symmetric block Toeplitz matrix equations using Block Levinson recursion


Updated 1 Apr 2011

View License

BLOCK_LEVINSON(Y, L) solves the matrix equation T * x = y, where T is a symmetric matrix with block Toeplitz structure, and returns the solution vector x. The matrix T is never stored in full (because it is large and mostly redundant), so the input parameter L is actually the leftmost "block column" of T (the leftmost d columns where d is the block dimension).

By Keenan Pepper; uploaded with permission.

Cite As

Tobin Fricke (2023). Block Levinson solver (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes

Added attribution to Keenan Pepper in the description.