Patent ID: 7408978

Claim:
A method of performing an extended algorithm (EA) with over-sampling, the method comprising: (a) receiving a signal r (1) at a first input and a channel impulse response h (1) at a second input; (b) zero padding the received signal r (1) in the tail until the length of sequence achieves length Lm and denoting the extended sequence after zero padding as r E (1) ; (c) zero padding the channel impulse response h (1) in the tail until the length of the extended sequence achieves length Lm and denoting the extended sequence after zero padding as u 1 ; (d) performing a discrete Fourier Transform (DFT) or fast Fourier transform (FFT) on r E (1) such that F( r E (1) ; (e) performing DFT or FFT on u 1 such that F( u 1 ); (f) conjugating F( u 1 ) such that F( u 1 )*; (g) multiplying the sequences F( r E (1)) and F( u 1 )* such that F( r E (1) )·F( u 1 )*, wherein for M sampled sequences, steps (b)-(g) are repeated for sampled sequences 2, . . .,M such that F( r E (m) )·F( u m )*, m=2, . . .,M.