본 논문은 노이즈가 있는 양의 반한정 토플리츠 행렬에 대해 효율적인 저차원 근사 알고리즘을 제안한다. 이 알고리즘은 행렬의 구조를 보존하면서 최적에 가까운 저차원 근사를 계산할 수 있다.