Patent ID: 7953193

Claim:
A method for sparse channel equalization, comprising: receiving a signal via a multiple-path communication channel; extracting sparse information of the multiple-path communication channel based on the signal, wherein the extracting the sparse information comprises: determining from at least one training sequence, which is at least part of the signal, channel taps of the multiple-path communication channel that have an energy equal to or greater than an energy threshold based on at least one of: a least squares algorithm and an adaptive filtering algorithm, wherein the determining the channel taps comprises: determining locations of the channel taps by: correlating the at least one training sequence with a known training sequence; determining a location of a channel tap of the channel taps that corresponds to a correlation peak of the correlating of the at least one training sequence with the known training sequence; removing the channel tap from the at least one training sequence to produce a modified training sequence; correlating the modified training sequence with the known training sequence; and determining a location of another channel tap of the channel taps that corresponds to a correlation peak of the correlating of the modified training sequence with the known training sequence; estimating channel response of the multiple-path communication channel based on the sparse information; generating equalization taps based on the channel response; and equalizing the signal based on the equalization taps.