A cloud based echo canceller is set forth for recreating an estimate of a lost packet or data at a server without requiring redundant data over the network or freezing operation of the echo canceller. In an exemplary embodiment, the echo cancelling function is not located in a single device, but is shared between the end-point and a cloud service, where the function of the end-point is to provide a time synchronized copy of the signal from the end-point loudspeaker and the signal received by the end-point microphone. Consequently, the high CPU intensive operations can be offloaded to a server such as a cloud server. In addition, several users can share the echo canceller, thereby reducing the cost of the overall function. According to an additional aspect, a further synchronization block is provided, in the form of a packet estimator, to compensate for packet or data loss in the send direction.