Modulation and equalization in an orthonormal time-frequency shifting communications system
A method of receiving data including receiving, on one or more carrier waveforms, signals representing a plurality of data elements of an original data frame wherein each of the data elements are represented by cyclically time shifted and cyclically frequency shifted versions of a known set of waveforms. The method further includes generating, based upon the signals, a received data frame and generating an equalized data frame by performing an equalization operation using elements of the received data frame, the equalization operation correcting for distortion introduced into the signals during propagation of the carrier waveforms through a channel.
1. A decision feedback equalizer, comprising
a feedforward equalizer including a first plurality of filter taps determined based upon a two-dimensional channel model wherein each of the first plurality of filter taps is represented by a two-dimensional tap matrix, the two-dimensional channel model being comprised of a weighted superposition of a combination of time and Doppler shifts and enabling channel multipath delay and Doppler shift to be profiled simultaneously; and
a feedback equalizer in communication with the feedforward equalizer, the feedback equalizer including a second plurality of filter taps wherein each of the second plurality of filter taps is represented by a two-dimensional matrix of values.
2. The decision feedback equalizer of claim 1 wherein the decision feedback equalizer forms part of a receiver apparatus operative to receive at least a main signal and echo and frequency shifted signals, the feedforward equalizer being configured to shift the echo and frequency shifted signals to coincide with the main signal.
3. The decision feedback equalizer of claim 2 wherein the feedback equalizer is configured to remove any residual portions of the echo and frequency shifted signals not shifted onto the main signal.
4. The decision feedback equalizer of claim 3 further including a quantizer configured to round output values produced by the feedback equalizer to quantized output values.
5. A decision feedback equalizer, comprising
a feedforward equalizer including a first plurality of filter taps wherein each of the first plurality of filter taps is represented by a two-dimensional tap matrix; and
a feedback equalizer in communication with the feedforward equalizer, the feedback equalizer including a second plurality of filter taps wherein each of the second plurality of filter taps is represented by a two-dimensional matrix of values;
wherein the decision feedback equalizer operates according to the expression:
X
s
(
k
)
=
∑
l
=
L
F
R
F
F
(
l
)
*
Y
(
k
+
l
)
-
∑
l
-
L
B
-
1
B
(
l
)
*
X
h
(
k
+
l
)
where an input stream is denoted by X and wherein an output stream is denoted by Y; where the feedforward equalizer includes a forward filter F, wherein F=(F(l)∈( C(R d ):l=L F , . . . , R F ) where R d denotes a ring; where the feedback equalizer includes a feedback filter B, wherein B=(B(l)∈(R d ):l=L B , . . . , −1); and where the decision feedback equalizer includes a quantizer, denoted by Q, which operates according to the expression:
X H ( k )= Q ( X s ( k )).
6. An equalization method, comprising:
shifting, using a feedforward equalizer including a first plurality of filter taps, echo and frequency shifted signals to coincide with a main signal;
determining the first plurality of filter taps based upon a two-dimensional channel model, the two-dimensional channel model being comprised of a weighted superposition of a combination of time and Doppler shifts and enabling channel multipath delay and Doppler shift to be profiled simultaneously; and
removing, using a feedback equalizer in communication with the feedforward equalizer, any residual portions of the echo and frequency shifted signals not shifted onto the main signal wherein the feedback equalizer includes a second plurality of filter taps.
7. The equalization method of claim 6 wherein the first plurality of filter taps and the second plurality of filter taps are expressed in terms of a channel impulse response.
8. The equalization method of claim 7 wherein the determining the first plurality of filter taps includes computing the first plurality of filter taps without regard to feedback, the second plurality of filter taps being computed after the first plurality of filter taps have been computed.
9. The equalization method of claim 6 further including representing each of the first plurality of filter taps by a two-dimensional tap matrix and representing each of the second plurality of filter taps by a two-dimensional matrix of values.