The time-average variance constant (TAVC) has been an important component in the study of time series. Many real problems request a fast and recursive way in estimating TAVC. In this paper we apply AR(1) prewhitening filter to the recursive algorithm by Wu (2009b), so that the memory complexity of order O(1) is maintained and the accuracy of the estimate is improved. This is justified by both theoretical results and simulation studies.