Updating polynomial and auto-correlation