Apparatus and method for echo-cancellation

A method of echo cancelling a multi-carrier signal comprising a plurality of time-domain multi-carrier data blocks, the method comprising:

• generating from two consecutive time-domain fixed-length multi-carrier data blocks a set of frequency-domain echo parameters, wherein each of the multi-carrier data blocks identifies a communication symbol and wherein the echo parameters are generated from a diagnolizable matrix that is calculated using a Toeplitz matrix based upon the two consecutive data blocks,
• generating an echo signal using the frequency-domain echo parameters, and generating an echo-cancelled received signal from the received multi-carrier signal and the echo signal.

An echo canceller for generating an echo-cancelled received signal from a received multi-carrier signal, the echo canceller comprising:

• a transmit block generator adapted to generate at least one frequency-domain transmit block from two consecutive time-domain fixed length multi-carrier data blocks in a multi-carrier transmit signal, wherein each of the multi-carrier data blocks identifies a communication symbol;
• an echo parameter generator adapted to generate a set of frequency-domain echo parameters based at least partially on the at least one frequency-domain transmit block, and wherein the echo parameters are generated from a diagnolizable matrix that is calculated using a Toeplitz matrix based upon the two consecutive data blocks;
• an echo component generator adapted to generate an echo signal using the frequency-domain echo parameters, wherein the echo canceller is adapted to generate the echo-cancelled received signal from the received multi-carrier signal using the echo signal.