Efficient compressed sensing channel estimation for single-carrier communication systems
AssigneeQUALCOMM Incorporated
InventorsOri Shental, Alecsander P. Eitan
Life of this patent
Estimating the term…
Abstract
Methods and devices for receiving wireless signals employ compressed sensing-based estimation techniques to receive single-carrier transmissions, exploiting the common sparseness of the wireless channel, enabling signal reception in the presence of significant Delay and Doppler spreads. When implemented for an ATSC or ATSC-M/H mobile TV standard signal, the compressed sensing channel estimation algorithm enables data reception in Delay and Doppler spread conditions beyond the capabilities of conventional channel estimation methods.
Claims20
A method for receiving a wireless signal transmitted over a single-carrier transmission, comprising:
- deriving a channel impulse response using the wireless signal;
- applying a compressed sensing algorithm, by one or more processors, to the derived channel impulse response to obtain a channel estimate;
- and
- reconstructing the wireless signal using the channel estimate, wherein the wireless signal comprises predetermined randomly-generated training symbols transmitted in between a plurality of data symbol sets, and
- wherein the compressed sensing algorithm comprises:
- generating a sensing matrix, the sensing matrix being a partial Toeplitz matrix;
- generating a circulant matrix from the generated sensing matrix;
- generating a diagonal eigenvalue matrix from the generated circulant matrix;
- and
- combining the predetermined randomly-generated training symbols with the generated diagonal eigenvalue matrix to obtain the channel estimate.
A wireless receiver device for receiving a wireless signal transmitted over a single-carrier transmission, the wireless receiver device comprising:
- means for deriving a channel impulse response using the wireless signal;
- means for applying a compressed sensing algorithm to the derived channel impulse response to obtain a channel estimate;
- and
- means for reconstructing the wireless signal using the channel estimate,
- wherein the wireless signal comprises predetermined randomly-generated training symbols transmitted in between a plurality of data symbol sets, and wherein the means for applying a compressed sensing algorithm comprises:
- means for generating a sensing matrix, the sensing matrix being a partial Toeplitz matrix;
- means for generating a circulant matrix from the generated sensing matrix;
- means for generating a diagonal eigenvalue matrix from the generated circulant matrix;
- and
- means for combining the predetermined randomly-generated training symbols with the generated diagonal eigenvalue matrix to obtain the channel estimate.
A wireless receiver device for receiving a wireless signal transmitted over a single-carrier transmission, comprising:
- a memory;
- and
- a processor coupled to the memory, wherein the processor is configured with processor-executable software instructions to perform operations comprising:
- deriving a channel impulse response using the wireless signal;
- applying a compressed sensing algorithm to the derived channel impulse response to obtain a channel estimate;
- and
- reconstructing the wireless signal using the channel estimate,
- wherein the processor is configured with processor-executable software instructions to perform operations such that the channel impulse response is derived from a wireless signal including predetermined randomly-generated training symbols transmitted in between a plurality of data symbol sets, and with processor-executable software instructions to perform operations such that the compressed sensing algorithm comprises:
- generating a sensing matrix, the sensing matrix being a partial Toeplitz matrix;
- generating a circulant matrix from the generated sensing matrix;
- generating a diagonal eigenvalue matrix from the generated circulant matrix;
- and
- combining the predetermined randomly-generated training symbols with the generated diagonal eigenvalue matrix to obtain the channel estimate.
A non-transitory processor-readable storage medium having stored thereon processor-executable software instructions configured to cause a wireless receiver device processor to perform operations comprising:
- deriving a channel impulse response using the wireless signal;
- applying a compressed sensing algorithm to the derived channel impulse response to obtain a channel estimate;
- and
- reconstructing the wireless signal using the channel estimate,
- wherein the stored processor-executable software instructions are further configured to cause the processor to perform operations such that the channel impulse response is derived from a single-carrier wireless signal including predetermined randomly-generated training symbols transmitted in between a plurality of data symbol sets, and to cause the processor to perform operations such that the compressed sensing algorithm comprises:
- generating a sensing matrix, the sensing matrix being a partial Toeplitz matrix;
- generating a circulant matrix from the generated sensing matrix;
- and
- generating a diagonal eigenvalue matrix from the generated circulant matrix;
- and
- combining the predetermined randomly-generated training symbols with the generated diagonal eigenvalue matrix to obtain the channel estimate.
Dependencies are inferred from the claim text.