Provided is a method of estimating a Direct Current (DC) offset in an Ultra-Low Power (ULP) receiver. The method includes receiving a signal from an output of an Analog to Digital Converter (ADC) in the ULP receiver. The signal includes a correlated variable DC component for at least one of an in-phase arm and a quadrature arm of the ULP receiver. The method also includes estimating a DC offset compensation parameter in a plurality of phases for a plurality of stages based on the received signal such that the estimating includes calculating the DC offset compensation parameter in a magnitude estimation phase for the plurality of stages and calculating the DC offset compensation parameter in a sign estimation phase for the plurality of stages.