Transmission channel impulse response estimation using fast algorithms

A method of channel impulse response estimation, usable with a digital wireless communication channel, comprising the steps of:

• (a) receiving a first packet, including first data and a first training sequence assembled with use of a first pseudonoise (PN) sequence, as transmitted via said communication channel;
• (b) forming a Toeplitz-type representation comprising an invertable Gramm matrix, by use of a replica of said first training sequence as transmitted and use of said first training sequence as received in step (a);
• (c) processing said Toeplitz-type representation to determine coefficients representative of the channel impulse response of said communication channel;
• and
• (d) using said coefficients in processing of said first data as included in the first packet.

A channel impulse response estimation system, usable with a digital wireless communication channel, comprising:

• a utility configured to receive a first packet transmitted via said communication channel and provide a received version of a first training sequence associated with said first packet;
• a utility configured to replicate an original version of said first training sequence as associated with said first packet prior to transmission via said communication channel;
• a utility configured to construct a Toeplitz-type representation of the channel impulse response, comprising a digital signal processor responsive to said received and original versions of the first training sequence and arranged to construct a Toeplitz-type representation comprising an invertable Gramm matrix;
• a utility configured to process said Toeplitz-type representation to determine coefficients representative of the channel impulse response of said communication channel;
• and
• a utility configured to use said coefficients to process data included in said first packet.

A method of channel impulse response estimation, usable with a digital wireless communication channel, comprising the steps of:

• (a) receiving a first packet, including first data and a first training sequence assembled with use of a first pseudonoise (PN) sequence, as transmitted via said communication channel;
• (b) forming a Toeplitz-type representation by use of a replica of said first training sequence as transmitted and use of said first training sequence as received in step (a);
• (c) processing said Toeplitz-type representation by use of a Levinson-type algorithm, to determine coefficients representative of the channel impulse response of said communication channel;
• and
• (d) using said coefficients in processing of said first data as included in the first packet.

A channel impulse response estimation system, usable with a digital wireless communication channel, comprising:

• a utility configured to receive a first packet transmitted via said communication channel and provide a received version of a first training sequence associated with said first packet;
• a utility configured to replicate an original version of said first training sequence as associated with said first packet prior to transmission via said communication channel;
• a utility configured to construct a Toeplitz-type representation by use of said received and original versions of the first training sequence;
• a utility configured to process said Toeplitz-type representation, comprising a digital signal processor responsive to said Toeplitz-type representation and arranged to determine coefficients representative of the channel impulse response of said communication channel by use of at least one fast algorithm comprising a Levinson-type algorithm;
• and
• a utility configured to use said coefficients to process data included in said first packet.