Remember, this had a very special structure that allowed you to relate different components of the matrix when you took the transform, which then allowed you to break the problem up into two problems of half size, and then four problems each of half size of those two half size problems. 