Efficient Synthesis and Analysis of OFDM and MIMO-OFDM Signals

An apparatus, comprising at least one processor, at least one memory in electronic communication with the at least one processor, and instructions stored in the at least one memory, the instructions executable by the at least one processor for:

• performing at least one linear transform on a first matrix of data symbols to produce a base discrete-time Orthogonal Frequency Division Multiplexing (OFDM) signal;
• generating a sparse data matrix;
• performing the at least one linear transform on the sparse data matrix to generate an update discrete-time OFDM signal;
• and
• summing the update discrete-time OFDM signal with the base discrete-time OFDM signal to produce an updated discrete-time OFDM signal.

A computer program product, comprising a non-transitory computer readable hardware storage device having computer readable program code stored therein, said program code containing instructions executable by one or more processors of a computer system to implement a method comprising:

• performing at least one linear transform on a first matrix of data symbols to produce a base discrete-time Orthogonal Frequency Division Multiplexing (OFDM) signal;
• generating a sparse data matrix;
• performing the at least one linear transform on the sparse data matrix to generate an update discrete-time OFDM signal;
• and
• summing the update discrete-time OFDM signal with the base discrete-time OFDM signal to produce an updated discrete-time OFDM signal.