Note: Descriptions are shown in the official language in which they were submitted.
CA 02572514 2016-06-06
74769-2490
ADVANCED MIMO INTERLEAVING
TECHNICAL FIELD
[0001] This application relates to systems and methods that employ
multiple-input
multiple-output communications.
BACKGROUND OF THE INVENTION
[0002] Wireless networks have become increasingly popular, as
computers and other
devices can be coupled for data communications without requiring wired
connections between
the network nodes. Because wireless networks are expected to operate in
unfavorable
conditions, such as in the presence of reflections, interference, movement of
receivers/transmitters, etc., much effort is needed to correctly transmit and
receive data over a
wireless channel.
[0003] A typical node in a wireless network (referred to in the
standards as a "station")
includes a receive chain and a transmit chain. A transmit chain typically
includes some digital
processing and analog circuitry (RF, baseband, etc.) that causes a signal to
be transmitted into
the wireless channel. A receive chain typically includes one or more antenna,
RF circuitry and
other analog circuitry, and digital processing that seeks to output a data
stream that represents
what the sending transmit chain received as its input and transmitted into the
wireless
network. Of course, where there are unrecoverable errors, there is a mismatch
between what
the sending transmit chain received and what the receiving receive chain
outputs. In some
cases, a receiver uses multiple antennas to improve reception of the signal
from a sending
transmit chain.
[0004] Because of the expected conditions, the receive chain includes
various
components designed to ensure that signals can be largely recovered correctly.
Several
techniques have been in use to recover signals. One technique is the use of
error correction.
With error correction, when a bit or bits are lost, they might be recovered
using other bits that
were not lost according to whatever error correction coding was done. Error
correction cannot
correct all errors, so even some error conditions might cause unrecoverable
errors. For
example, if four information bits are encoded into seven transmitted bits
using a Reed-
Solomon error
1
CA 02572514 2006-12-28
WO 2006/007571 PCT/US2005/023594
correcting encomng, it any tour of the seven transmitted bits are recovered,
then the four
information bits can be determined. However, if more than three of the
transmitted bits are
lost, the full information cannot be recovered. Note that if there are several
such encodings,
information is lost when four bits are lost if they all are lost out of one
encoding, but if four
bits are lost with two bits lost per encoding, the information is recoverable.
[0005] One approach to spreading potential losses is interleaving. A standard
802.11a
transmitter interleaves bits over subcarriers.
[0006] Interleaving is useful to distribute bits so that errors can be
recovered in the face of
fading and other channel conditions. In an 802.11a interleaver, the bits are
as reordered as
shown below, wherein NBpsc refers to the number of coded bits per subcarrier,
NcBps refers to
the number of coded bits per OFDM symbol and NDBPs refers to the number of
data bits per
OFDM symbol.
= (Nc5p5/16)(k mod 16) + floor(k/16) for NcBps-1 (Equ.
1)
j = s floor(i/s) + (i + NCBPS floor(16 * i/Naos)) mod s,
where s=max(Niosc/2, 1) (Equ. 2)
[0007] Thus, an interleaver would take in coded bits in an input sequence from
an encoder
wherein the coded bits have indices represent by k (i.e., the bits arrive as
k=0, k=1, k=2, etc.).
The interleaver reorders them so that the bits are output in order by their j
index. For a given
value of k, the value off is determined by the formula of Equations 1-2. Using
this
arrangement, adjacent bits are separated such that they differ by three
subcarriers and next
adjacent bits differ by six subcarriers. There are 16 bits of difference
within a given
subcarrier (for QPSK or higher order constellations).
[0008] However, interleavers can be improved over the standard 802.11a
interleaver.
[0009] A MlMO (multiple-input, multiple-output) system comprises at least a
transmitter
that transmits a number of bits, or a stream of bits, over a transmission
medium to a receiver.
Typically, the transmission medium is a wireless radio channel but the other
media such as
multi-mode fiber might be used instead. A MIMO system comprises M transmit
streams and
N receive antennas (spatially separated, separated by polarization, or
otherwise separated),
where M and N are each integers greater than one (except for degenerate cases
of M=1 and/or
N=1, wherein MIMO techniques would work, but not provide as much benefit).
Thus, an
2 =
CA 02572514 2016-06-06
, =
74769-2490 ;
MIMO transmitter transmits its data as M streams and a receiver processes its
inputs as N
inputs.
[00101 A MIMO transmitter might comprise an encoder that first applies a
forward error
correcting (FEC) code on the bit stream that is to be received at an output of
the receiver.
The FEC code could be a block code, a convolution code or other code or codes.
The coded
bit stream is distributed by a de-multiplexer over M transmit streams. Many of
the examples
herein use M=2 as an example, but it should be understood that the examples
can be
expanded to other values of M. The same is true for N, and M and N need not be
the same
value. In any case, the distributed, coded transmit streams are modulated and
transmitted.
As an example, bits for a transmit stream might be divided in groups of two
bits and
modulated onto a carrier using QPSK (Quaternary Phase Shift Keying)
modulation. More or
less advanced modulation techniques are possible, such as BPSK (mapping one
bit at a time),
16-QAM (mapping groups of four bits), 64-QAM (mapping groups of six bits),
etc.
[0011] In general, for a transmit constellation size of c, a MIMO transmitter
transmits
M = (log2 c) coded bits per symbol period (Nays). The transmit symbols for a
symbol period
can be represented as an M-dimensional vector x. These symbols are up-
converted to radio
frequency, transmitted and then received by N antennas at the receiver. The
receiver converts
the signal down to baseband frequency and, at the output of the N down-
converters. Those
received symbols can be represented by an N-dimensional vector y. An example
of a
transmitter-receiver system is shown in Fig. 1.
[0012] For MIMO systems, interleavers might be needed with better performance
than
standard 802.11a interleavers.
BRIEF SUMMARY OF THE INVENTION
[0013] An interleaver is provided as set forth herein. In in some
embodiments, enhanced
interleaving gain may be provided with the interleaver. The enhanced gain can
result from
increasing distances between adjacent bits or next adjacent bits, or both.
Since adjacent tones
see similar fading, interleaving data bits on tones that are more separated
may result in better
performance. With more separation, the error correction may be more capable of
correcting
bits that are surrounded by good bits.
[00141 In some embodiments, the bits that are encoded into a MIMO symbol are
such that
at least a majority of adjacent pairs of bit are mapped to different
subcarriers and different
3
CA 02572514 2014-04-08
74769-2490
spatial streams. In some implementations, an output of an encoder is provided
to a parser that
parses the encoder output stream to a plurality of spatial streams and per-
stream interleavers
interleave the parsed streams, wherein the interleavers for each spatial
stream follow different
interleaver processes.
100151 In some cases, where there is n-bit cycling, every group of n bits
is mapped
onto different subcarriers and different spatial streams.
[0015A] In accordance with one aspect of the invention, there is
provided in a wireless
transmitter, wherein an input bit sequence is encoded and transmitted over a
wireless medium
using a plurality of spatial streams each using a plurality of subcarriers, a
method of
interleaving. The method involves parsing the input bit sequence to the
plurality of spatial
streams, interleaving bits parsed to a first spatial stream using a first
interleaving sequence,
and interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence, wherein the first and second
interleaving
sequences differ by a cyclic shift over subcarriers.
10015B] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The interleaver system includes a parser for parsing
the input bit
sequence to the plurality of spatial streams, a first interleaver for
interleaving bits parsed to a
first spatial stream using a first interleaving sequence, and a second
interleaver for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence. The first and second
interleaving sequences
differ by a cyclic shift over subcarriers.
10015C] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarrier. The interleaver system includes provisions for
parsing the input bit
sequence to the plurality of spatial streams, provisions for interleaving bits
parsed to a first
spatial stream using a first interleaving sequence, and provisions for
interleaving bits parsed to
a second spatial stream using a second interleaving sequence distinct from the
first
4
CA 02572514 2014-04-08
74769-2490
interleaving sequence. The first and second interleaving sequences differ by a
cyclic shift
over subcarriers.
[0015D] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a machine-
readable storage medium encoded with instructions executable to perform
interleaving
operations. The operations include parsing the input bit sequence to the
plurality of spatial
streams, interleaving bits parsed to a first spatial stream using a first
interleaving sequence,
and interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence. The first and second
interleaving sequences
differ by a cyclic shift over subcarriers.
[0015E] In accordance with another aspect of the invention, there is
provided an
interleaver system for use with MIMO transmission of encoded data. The
interleaver system
includes a parser for parsing encoded data including NCBPS bits that are to be
transmitted,
wherein parsing involves allocating portions of the encoded data over a
plurality of NTX
spatial streams, and a plurality of NTX stream interleavers. Each of the
stream interleavers
interleave such that the stream interleaver for the n-th spatial stream
outputs bits in an order
indicated by an interleaver index for TX n within its block of NcapsiNTx bits
where the
interleaver index, j, is equal to (j+NcaPs/N-rx-2s*Dn) mod (NcBps/Nrx),
wherein j=s
floor(i/s)+(i+NcBPsNTx-floor(IDEmiY(NcBpsNrx))) mod s where s=max(NBPsc/2, 1),
l'((NcBPs/N7x)/IDEpTH)(k mod IDEpTH)+floor(k/IDEPTH) for k=05 === 5
(NcBPsiNix)-1, kn---Nrx k+n,
NBPSC is the number of coded bits for one subcarrier of one spatial stream and
'DEPTH is an
interleaving depth.
[0015F] In accordance with another aspect of the invention, there is
provided a method
for MIMO transmission of encoded data. The method involves parsing encoded
data
involving NcBps bits that are to be transmitted, wherein parsing involves
allocating portions of
the encoded data over a plurality of Nrx spatial streams, and interleaving
using a plurality of
Nix stream interleavers. Each of the stream interleavers interleave such that
the stream
interleaver for the n-th spatial stream outputs bits in an order indicated by
an interleaver index
for TX n within its block of NcBPs/Nrx bits where the interleaver index, jn,
is equal to
4a
CA 02572514 2015-05-26
74769-2490
(j+NciBps/Nrx-2s*Dn) mod (NcBps/I\ITx). wherein j=s floor(i/s)+(i+NcBPsiNTx-
floor(InEpTn*i/(NcBPsiNix))) mod s where s=max(NBPsc/2, 1),
i=((NcBps/NTxVIDEprn)(k mod
IDEpTH)+floor(kIIDEpTH) for k=0, , (NcBPsiNix)-1, kn=1\1-rx k+n,NBPSC is the
number of coded
bits for one subcarrier of one spatial stream and IDEPTnis an interleaving
depth.
[0015G] In accordance with another aspect of the invention, there is
provided an
interleaver system for use with MIMO transmission of encoded data. The
interleaving system
includes provisions for parsing encoded data including NcBps bits that are to
be transmitted,
wherein parsing includes allocating portions of the encoded data over a
plurality of NTx spatial
streams, and a plurality of NTx stream interleavering means. Each of the
stream interleaver
means interleave such that the stream interleavering means for the n-th
spatial stream outputs
bits in an order indicated by an interleaver index for TX n within its block
of NCBPSINIX bits
where the interleaver index, jn, is equal to (P-NcBPs/Nrx-2s*Dn) mod
(NcBPsINDO, wherein j=s
floor(ils)+(i+NcBpsiNix-floor(IDEpTx*il(NcBPsINTA) mod s where s---
max(NBPsc12, 1),
i=((NcBPsINTx)/IDEPTH)(k mod IDEpTH)+floor(k/IDEPTH) for k=0, .=., (NcBPsINTx)-
1, kn=Nlx k+n,
NBpsc is the number of coded bits for one subcarrier of one spatial stream and
'DEPTH is an
interleaving depth.
[001511] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a method of
interleaving. The method involves parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The method also involves interleaving bits parsed to a second
spatial stream using a
second interleaving sequence distinct from the first interleaving sequence to
generate a second
plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits. Each
of the plurality of spatial streams corresponds to a signal transmitted over a
distinct transmit
antenna.
[0015I] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a method of
4b
CA 02572514 2015-05-26
74769-2490
interleaving. The method involves parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The method also involves interleaving bits parsed to a second
spatial stream using a
second interleaving sequence distinct from the first interleaving sequence to
generate a second
plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits. At
least one transmit antenna carries data from more than one spatial stream.
[0015J] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a method of
interleaving. The method involves parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The method also involves interleaving bits parsed to a second
spatial stream using a
second interleaving sequence distinct from the first interleaving sequence to
generate a second
plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits. The
first and second interleaving sequences differ by a cyclic shift over
subcarriers.
[0015K] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a method of
interleaving. The method involves parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The method also involves interleaving bits parsed to a second
spatial stream using a
second interleaving sequence distinct from the first interleaving sequence to
generate a second
plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits. More
than one transmit antenna carries data from one spatial stream.
[0015L] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
4c
CA 02572514 2015-05-26
74769-2490
plurality of subcarriers. The system includes a parser for parsing the input
bit sequence to the
plurality of spatial streams, and a first interleaver for interleaving bits
parsed to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes a second
interleaver for interleaving bits parsed to a second spatial stream using a
second interleaving
sequence distinct from the first interleaving sequence to generate a second
plurality of
interleaved bits. The second plurality of interleaved bits includes odd bits.
Each of the
plurality of spatial streams corresponds to a signal transmitted over a
distinct transmit
antenna.
[0015M] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes a parser for parsing the input
bit sequence to the
plurality of spatial streams, and a first interleaver for interleaving bits
parsed to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes a second
interleaver for interleaving bits parsed to a second spatial stream using a
second interleaving
sequence distinct from the first interleaving sequence to generate a second
plurality of
interleaved bits. The second plurality of interleaved bits includes odd bits.
At least one
transmit antenna carries data from more than one spatial stream.
[0015N] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes a parser for parsing the input
bit sequence to the
plurality of spatial streams, and a first interleaver for interleaving bits
parsed to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes a second
interleaver for interleaving bits parsed to a second spatial stream using a
second interleaving
sequence distinct from the first interleaving sequence to generate a second
plurality of
4d
CA 02572514 2015-05-26
74769-2490
interleaved bits. The second plurality of interleaved bits includes odd bits.
The first and
second interleaving sequences differ by a cyclic shift over subcarriers.
[00150] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes a parser for parsing the input
bit sequence to the
plurality of spatial streams, and a first interleaver for interleaving bits
parsed to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes a second
interleaver for interleaving bits parsed to a second spatial stream using a
second interleaving
sequence distinct from the first interleaving sequence to generate a second
plurality of
interleaved bits. The second plurality of interleaved bits includes odd bits.
More than one
transmit antenna carries data from one spatial stream.
[0015P] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes a parser for parsing the input
bit sequence to the
plurality of spatial streams, and a first interleaver for interleaving bits
parsed to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes a second
interleaver for interleaving bits parsed to a second spatial stream using a
second interleaving
sequence distinct from the first interleaving sequence to generate a second
plurality of
interleaved bits. The second plurality of interleaved bits includes odd bits.
At least one of the
parser, the first interleaver, and the second interleaver comprises a software
module.
[0015Q] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes provisions for parsing the input
bit sequence to
the plurality of spatial streams, and provisions for interleaving bits parsed
to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
4e
CA 02572514 2015-05-26
74769-2490
first plurality of interleaved bits includes even bits. The system also
includes provisions for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits includes odd bits. Each of the
plurality of spatial
streams corresponds to a signal transmitted over a distinct transmit antenna.
10015R] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes provisions for parsing the input
bit sequence to
the plurality of spatial streams, and provisions for interleaving bits parsed
to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes provisions for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits includes odd bits. At least one
transmit antenna
carries data from more than one spatial stream.
[0015S] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes provisions for parsing the input
bit sequence to
the plurality of spatial streams, and provisions for interleaving bits parsed
to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes provisions for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits includes odd bits. The first and
second interleaving
sequences differ by a cyclic shift over subcarriers.
[0015T] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
4f
CA 02572514 2015-05-26
74769-2490
plurality of subcarriers. The system includes provisions for parsing the input
bit sequence to
the plurality of spatial streams, and provisions for interleaving bits parsed
to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes provisions for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits includes odd bits. More than one
transmit antenna
carries data from one spatial stream.
[0015U] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter, wherein an input bit
sequence is encoded
and transmitted over a wireless medium using a plurality of spatial streams
each using a
plurality of subcarriers. The system includes provisions for parsing the input
bit sequence to
the plurality of spatial streams, and provisions for interleaving bits parsed
to a first spatial
stream using a first interleaving sequence to generate a first plurality of
interleaved bits. The
first plurality of interleaved bits includes even bits. The system also
includes provisions for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits includes odd bits. At least one of
the provisions for
parsing and the provisions for interleaving comprises a software module.
[0015V] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a machine-
readable storage medium encoded with instructions executable to perform
interleaving
operations. The operations include parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The operations also include interleaving bits parsed to a second
spatial stream
using a second interleaving sequence distinct from the first interleaving
sequence to generate a
second plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits.
=
4g
CA 02572514 2015-05-26
74769-2490
Each of the plurality of spatial streams corresponds to a signal transmitted
over a distinct
transmit antenna.
[0015W1 In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a machine-
readable storage medium encoded with instructions executable to perform
interleaving
operations. The operations include parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The operations also include interleaving bits parsed to a second
spatial stream
using a second interleaving sequence distinct from the first interleaving
sequence to generate a
second plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits.
At least one transmit antenna carries data from more than one spatial stream.
[0015X] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a machine-
readable storage medium encoded with instructions executable to perform
interleaving
operations. The operations include parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The operations also include interleaving bits parsed to a second
spatial stream
using a second interleaving sequence distinct from the first interleaving
sequence to generate a
second plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits.
The first and second interleaving sequences differ by a cyclic shift over
subcarriers.
10015Y] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a machine-
readable storage medium encoded with instructions executable to perform
interleaving
operations. The operations include parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
4h
CA 02572514 2015-05-26
74769-2490
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits includes
even bits. The operations also include interleaving bits parsed to a second
spatial stream
using a second interleaving sequence distinct from the first interleaving
sequence to generate a
second plurality of interleaved bits. The second plurality of interleaved bits
includes odd bits.
More than one transmit antenna carries data from one spatial stream.
10015Z1 In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a method of
interleaving. The method involves parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits consist of
even bits. The method also involves interleaving bits parsed to a second
spatial stream using a
second interleaving sequence distinct from the first interleaving sequence to
generate a second
plurality of interleaved bits. The second plurality of interleaved bits
consist of odd bits. Each
of the plurality of spatial streams corresponds to a signal transmitted over a
distinct transmit
antenna.
10015AA] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a method of
interleaving. The method involves parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits consist of
even bits. The method also involves interleaving bits parsed to a second
spatial stream using a
second interleaving sequence distinct from the first interleaving sequence to
generate a second
plurality of interleaved bits. The second plurality of interleaved bits
consist of odd bits. The
first and second interleaving sequences differ by a cyclic shift over
subcarriers.
10015AB] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter. An input bit sequence is
encoded and
transmitted over a wireless medium using a plurality of spatial streams each
using a plurality
of subcarriers. The system includes a parser for parsing the input bit
sequence to the plurality
4i
CA 02572514 2015-05-26
74769-2490
of spatial streams, and a first interleaver for interleaving bits parsed to a
first spatial stream
using a first interleaving sequence to generate a first plurality of
interleaved bits. The first
plurality of interleaved bits consist of even bits. The system also includes a
second interleaver
for interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits consist of odd bits. Each of the
plurality of spatial
streams corresponds to a signal transmitted over a distinct transmit antenna.
[0015AC] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter. An input bit sequence is
encoded and
transmitted over a wireless medium using a plurality of spatial streams each
using a plurality
of subcarriers. The system includes a parser for parsing the input bit
sequence to the plurality
of spatial streams, and a first interleaver for interleaving bits parsed to a
first spatial stream
using a first interleaving sequence to generate a first plurality of
interleaved bits. The first
plurality of interleaved bits consist of even bits. The system also includes a
second interleaver
for interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits consist of odd bits. The first and
second interleaving
sequences differ by a cyclic shift over subcarriers.
[0015AD] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter. An input bit sequence is
encoded and
transmitted over a wireless medium using a plurality of spatial streams each
using a plurality
of subcarriers. The system includes provisions for parsing the input bit
sequence to the
plurality of spatial streams, and provisions for interleaving bits parsed to a
first spatial stream
using a first interleaving sequence to generate a first plurality of
interleaved bits. The first
plurality of interleaved bits consist of even bits. The system also includes
provisions for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits consist of odd bits. Each of the
plurality of spatial
streams corresponds to a signal transmitted over a distinct transmit antenna.
4j
CA 02572514 2015-05-26
74769-2490
[0015AE] In accordance with another aspect of the invention, there is
provided an
interleaver system for use in a wireless transmitter. An input bit sequence is
encoded and
transmitted over a wireless medium using a plurality of spatial streams each
using a plurality
of subcarriers. The system includes provisions for parsing the input bit
sequence to the
plurality of spatial streams, and provisions for interleaving bits parsed to a
first spatial stream
using a first interleaving sequence to generate a first plurality of
interleaved bits. The first
plurality of interleaved bits consist of even bits. The system also includes
provisions for
interleaving bits parsed to a second spatial stream using a second
interleaving sequence
distinct from the first interleaving sequence to generate a second plurality
of interleaved bits.
The second plurality of interleaved bits consist of odd bits. The first and
second interleaving
sequences differ by a cyclic shift over subcarriers.
[0015AF] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a machine-
readable storage medium encoded with instructions executable to perform
interleaving
operations. The operations include parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits consist of
even bits. The operations also include interleaving bits parsed to a second
spatial stream
using a second interleaving sequence distinct from the first interleaving
sequence to generate a
second plurality of interleaved bits, wherein the second plurality of
interleaved bits consist of
odd bits, and wherein each of the plurality of spatial streams corresponds to
a signal
transmitted over a distinct transmit antenna.
[0015AG] In accordance with another aspect of the invention, there is
provided, in a
wireless transmitter, wherein an input bit sequence is encoded and transmitted
over a wireless
medium using a plurality of spatial streams each using a plurality of
subcarriers, a machine-
readable storage medium encoded with instructions executable to perform
interleaving
operations. The operations include parsing the input bit sequence to the
plurality of spatial
streams, and interleaving bits parsed to a first spatial stream using a first
interleaving sequence
to generate a first plurality of interleaved bits. The first plurality of
interleaved bits consist of
4k
CA 02572514 2015-05-26
74769-2490
even bits. The operations also include interleaving bits parsed to a second
spatial stream
using a second interleaving sequence distinct from the first interleaving
sequence to generate a
second plurality of interleaved bits. The second plurality of interleaved bits
consist of odd
bits. The first and second interleaving sequences differ by a cyclic shift
over subcarriers.
[0016] The following detailed description together with the accompanying
drawings
will provide a better understanding of the nature and advantages of the
present invention.
BRIEF DESCRIPTION OF THE DRAWINGS
[0017] Fig. 1 is a block diagram of a MIMO system in which aspects of
the present
invention might be used.
[0018] Fig. 2 illustrates an example implementation of a MIMO
interleaving system.
[0019] Fig. 3 illustrates an example of a stream interleaver as might
be used in the
apparatus shown in Fig. 2.
[0020] Fig. 4 illustrates an example stream interleaver in greater
detail.
[0021] Fig. 5 is a plot of SNR v. PER for various interleaving schemes.
[0022] Fig. 6 is a plot of SNR v. PER for various interleaving
schemes.
[0023] Fig. 7 is a plot of SNR v. PER for various interleaving
schemes.
[0024] Fig. 8 is a plot of SNR v. PER for various interleaving
schemes.
[0025] Fig. 9 is a plot of SNR v. PER for various interleaving
schemes.
[0026] Fig. 10 is a plot of SNR v. PER for various interleaving schemes.
[0027] Fig. 11 is a plot of SNR v. PER for various interleaving
schemes.
[0028] Fig. 12 is a plot of SNR v. PER for various interleaving
schemes.
[0029] Fig. 13 is a plot of SNR v. PER for various interleaving
schemes.
[0030] Fig. 14 is a plot of SNR v. PER for various interleaving
schemes.
[0031] Fig. 15 is a plot of SNR v. PER for various interleaving schemes.
41
CA 02572514 2006-12-28
WO 2006/007571
PCT/US2005/023594
[0032] Fig. 16 is a plot of SNR v. PER for various interleaving schemes.
[0033] Fig. 17 is a plot of SNR v. PER for various interleaving schemes.
[0034] Fig. 18 is a plot of SNR v. PER for various interleaving schemes.
DETAILED DESCRIPTION OF THE INVENTION
[0035] In embodiments of a transmitter according to aspects of the present
invention,
MIIVIO interleaving is used wherein adjacent bits are well separated in
subcarrier and spatial
stream.
Generalized 802.11a MIMO Symbol Interleaving
[0036] The following abbreviations are used herein:
NDBPS : Total number of data bits per OFDM/MlIvIO symbol over all TX
NcBps : Total number of coded bits per OFDM/M11\40 symbol over all TX
NBPSC : Number of coded bits for one subcarrier of one transmitter
NTx : Number of transmitters /
spatial streams
'DEPTH : Interleaving depth ('DEPTH = 16 for 802.11a)
Shift in subcarriers for transmitter/ spatial stream (TX) n
: interleaver index for TX ii within its block of Ncaps/NTx bits
: Input bit index for TX n
kõ=NTxk + n
n=0, ...,NTx-1
= (NcBPsINTx)IIDEpTH)(k mod 'DEPTH) + flOOTWIDEPTH)
k=0, .." (NCBPS/NTx)-1
j = S floor(i/s) + (i+NcusiNix-floor(IDEPTH * i/(NcBps/Nrx))) mod S
where s=max(NaPsc/2, 1)
n = +NCBPSINTX 2s*Dn) mod (NcapsiNTx)
[0037] In general, an encoder consumes NDBps bits per cycle, wherein a cycle
is a time
period for sending a signal. Using the terminology above, NcBps refers to the
number of
coded bits per symbol overall, so NDBPS/NCBPS is the code rate. Using the
terminology above,
NBpsc refers to the number of coded bits per subcarrier, so NCBPS = NBPSC * S
* NTx where S
is the number of subcarriers used for each transmitter/spatial stream
(assuming the same
number of subcarriers per stream and the same number of coded bits per
subcarrier, which
need not be the case).
[0038] Thus, for a standard 802.11a interleaver:
'DEPTH = 16, Nrx--=1 (Equ. 3)
Wcaps/16)(k mod 16)+floor(k/16) k=0, Naps-I
(Equ. 4)
CA 02572514 2006-12-28
WO 2006/007571 PCT/US2005/023594
I = s floor(i/s) + (i + NCBPS - floor(16 * i/NcBps)) mod s,
where s=max(NBPsc/2, .1)
(Equ. 5)
[0039] Thus, an interleaver would take in coded bits in an input sequence from
an encoder
wherein the coded bits have indices represent by k (i.e., the bits arrive as
k=0, k=1, k=2, etc.).
The interleaver reorders them so that the bits are output in order by their j
index. For a given
value of k, the value off is determined by the formula of Equations 3-5. Using
this
arrangement, adjacent bits are separated such that they differ by three
subcarriers and next
adjacent bits differ by six subcarriers. There are 16 bits of difference
within a given
subcarrier (for QPSK or higher order constellations).
[0040] For examples herein, there are separate j sequences for different
spatial streams,
denoted with jõ. In a specific example, k is an input bit index for each
spatial stream
interleaver and where 48 subcarriers with BPSK is used, k=0, 1, ..., 47 and
_hi is the
interleaving index, for each spatial stream, input bit number k is output as
bit number.1õ. In
other words if k=0, 1, 2, ... is input, an jõ=0, 6, 12, ..., then bit 0 of the
input is bit 0 of the
output, bit 1 of the input is bit 6 of the output, and so on.
Alternative Implementation
[0041] In the above-described scheme, instead ofjõ = (j + NopsiNix - 2s*Dõ)
mod
(NcBps/N=rx), it is possible to use NBPSC instead of 2s, so that jr, =(/ +
NcBps/Nrx - NBpsc*Dõ)
mod (NcBpsiNTx). For QPSK, 16-QAM, and 64-QAM, 2s is identical to NBpSC, but
for
BPSK, this makes a difference. For BPSK, NBPsc=1 and 2s=2, so the difference
in this case
between the two alternatives is that the first one effectively doubles the
subcarrier shift Dr,
relative to the second alternative. Hence, if for the first alternative, Dr,
for non-BPSK rates is
chosen to be twice as large as Dr, for BPSK rates, then the first alternative
is equivalent to the
second alternative that uses the same Dõ for all rates, with Dr, being equal
to the non-BPSK
Dr, of the first alternative.
Hardware Implementation
[0042] Referring now to the figures, Fig. 1 is a block diagram of a MIMO
system 100 in
which aspects of the present invention might be used. As illustrated there,
bits to be
transmitted via a channel are provided to a FEC encoder 102 that applies a
forward error
correcting code and provides the encoded data to an interleaving system 104
that distributes
its input into Ad transmit streams. Each transmit stream is modulated by a
modulator 106 and
passed to a transmission circuit 108 that transmits the modulated transmit
stream using an
6
CA 02572514 2006-12-28
WO 2006/007571 PCT/US2005/023594
antenna 110 into a channel 120, such as a wireless radio space using some
frequency band,
such as those used for 802.11 transmissions.
[0043] In some embodiments, antennas 110 are distinct and spatially separated
antennas.
In other embodiments, distinct signals might be combined into different
polarizations off of
fewer than M antennas. An example of this is where spatial rotation or spatial
spreading is
done, where multiple spatial streams are mapped on a single antenna. In any
case, it should
be understood that distinct spatial streams can be organized in different
manners. For
example, a transmit antenna might carry data from more than one spatial stream
or several
transmit antennas might carry data from a spatial stream. For example,
consider the case of a
transmitter with four transmit antennas and two spatial streams. Each spatial
stream can be
mapped onto two transmit antennas in that case, so two antennas are carrying
data from just
one spatial stream.
[0044] A receiver 125 receives signals from channel 120 at N antennas 130
(counting
separate polarizations, as appropriate) coupled to Nreceive circuits 132. The
outputs of
receive circuits 132 are provided to a MIMO detector 134, which provides its
output to a FEC
decoder 136, which in turn outputs the received bits which, without
unrecoverable errors, are
the same as the transmitted bits input to FEC encoder 102. MIMO detector 134
would
presumably have the appropriate deinterleaver (not shown).
[0045] Vectors and matrices used in various equations described herein have
been added
below various elements shown in Fig. 1 for ease of understanding
correspondence of the
elements and the equations set forth here in text. For example, the output of
modulators 106
is represented by the vector x and the channel effects are represented by the
matrix H. With a
noise contribution vector of n, the receiver receives y = Hx + n for
processing and from that
the receiver determines, as best it is able, what x might have been.
Improved Interleavers
[0046] Improved interleavers will now be described that provide improved
interleaving,
with other variations to be understood upon review of this disclosure. In one
improvement,
data for a plurality of spatial streams is parsed and interleaved per spatial
stream using a
different interleaving process between at least two spatial streams.
Transmitter Symbol Interleaving #1
[0047] In this interleaver, a two transmitter example will be described. In
this interleaver,
even bits are parsed for a first transmitter TX0 (4=0, 2, 4, ...) and odd bits
are parsed for a
7
CA 02572514 2006-12-28
WO 2006/007571 PCT/US2005/023594
second transmitter TX1 (k1=1, 3, 5, ...). Do=0, D1=8. A separate 802.11a
interleaving is
done for each transmitter. Then, the indices for transmitter TX1's interleaver
are shifted by
eight subcarriers to maximize distance between adjacent bits. As with a
standard 802.11a
interleaver, IDEpTH=16. This is shown mathematically by Equations 6-9.
= ((Nam's/2)/16)(k mod 16)+floor(k/16) k=0, (Ncsp5/2)-1
(Equ. 6)
j = s floor(i/s) + (i + NCBPS/2 - floor(16 * in\T /9))) d
i, ,CBPS, -ji, MO- S
where s=-max(NBpsc/2, 1)
(Equ. 7)
jo
(Equ. 8)
Nutps/Nrx - 16s) mod (NcBps/Nn)
(Equ. 9)
[0048] In this arrangement, the bit index for transmitter TXO, ko, is 2k,
while the bit index
for transmitter TX1, kb is 2k+1. Thus, one transmitter transmits the odd bits,
while the other
transmits the even bits.
[0049] In this arrangement, adjacent bits differ by eight subcarriers and go
to different
transmitters, while the next adjacent bits differ by three subcarriers.
Adjacent subcarriers
differ by 32 bits.
Transmitter Symbol Interleaving #2
[0050] In this interleaver, a two transmitter example will be described. In
this interleaver,
even bits are routed for a first transmitter TX0 and odd bits are routed for a
second
transmitter TX!. A separate 802.11a interleaving is done for each transmitter
using eight
rows instead of sixteen. Then, the indices for transmitter TX! 's interleaver
are shifted by
eight subcarriers to maximize distance between adjacent bits. This is shown
mathematically
by Equations 10-13.
= ((Ncips/2)/8)(k mod 8) + floor(k/8) k=0, (NcBPs/2)-1
(Equ. 10)
j = s floor(i/s) + + Ncrips/2 - floor(8 * i/(NcBps/2))) mod s
where s=max(NBpsc/2, 1)
(Equ. 11)
jo =i
(Equ. 12)
= + NcBps/NTx - 16s) mod NcBps/NDO
(Equ. 13)
[0051] In this arrangement, the bit index for transmitter TX0, ko, is 2k,
while the bit index
for transmitter TX!, kb is 2k+1. Thus, one transmitter transmits the odd bits,
while the other
transmits the even bits.
8
CA 02572514 2006-12-28
WO 2006/007571 PCT/US2005/023594
[0052] In this arrangement, adjacent bits differ by eight subcarriers and go
to different
transmitters, while the next adjacent bits differ by six subcarriers. Adjacent
subcarriers differ
by 16 bits.
Example Implementation Details
[0053] Fig. 2 illustrates an example implementation of a MIMO interleaving
system. As
shown, the input bit stream from an encoder is parsed by parser 200 to a
plurality of stream
interleavers 202. The parser might be provided with the number of spatial
streams and parse
bits on a round-robin basis. Other parsings might be used instead, such as
parsing more
generally using another parsing function. The parsing function for the
examples above is kõ=
NTx*k+n (i.e., round-robin with one bit per spatial stream, then on to the
next spatial stream),
but a more general function f(k,n) might be used instead. For example, sending
two bits to a
spatial stream, then moving to the next spatial stream.
[0054] Fig. 3 illustrates an example of a stream interleaver 202 as might be
used in the
apparatus shown in Fig. 2. In this example, each stream interleaver 202 might
be the same,
but with different shift values D. Thus, a four-transmitter MIIVIO system
might use four of
the same stream interleavers, but with different cyclic shifts in the
subcarriers used. Each
stream interleaver might be a conventional 802.11a interleaver.
[0055] Fig. 4 illustrates an example stream interleaver 300 in greater detail.
Upon reading
this disclosure, it should be apparent to one of ordinary skill in the art
that multiple stream
interleavers can be combined into a combined structure. As shown, input bits
are received
and storage logic 302 places the bits in a bit buffer 304. The locations of
bit buffer 304 used
are dictated by a counter 306 and are typically such that bits are stored
sequentially in bit
buffer 304, but that is not required. Output logic 308 reads out bits from bit
buffer 304 and
outputs them. The order in which the bits are read out is determined by the
implementation
of the interleaver.
[0056] The formulas shown in the equations above can be calculated at each
bit, but it is
often more efficient to calculate all the indices at once and store them as a
data structure, such
as a matrix mapping input indices to output indices, or just as a list of an
output sequence.
Such data might be generated using a matrix calculator 312 from interleaver
rules.
Interleaving Parameter Selection
[0057] Various considerations can be used to select interleaving parameters.
Figs. 5-18
show various results of simulations using various parameters, for 2x2, 3x3,
and 4x4 cases.
9
CA 02572514 2006-12-28
WO 2006/007571
PCT/US2005/023594
The PER curves are compared to those for 48 subcarriers and for 54
subcarriers. For 54
subcarriers, SNR performance should be about the same for the same coding rate
and
constellation size. For 108 subcarriers, SNR performance should be as good as
or better than
for 54 because of extra frequency diversity. The simulations used ideal
training, MMSE,
1000B packets. In the results, SNR is the average SNR per receiver in the
signal bandwidth,
where signal bandwidth is equal to (number of data tones + number of
pilots)/3.2ps.
[0058] Fig. 5 is a plot of SNR v. PER for various interleaving schemes for 108
Mbps, 2x2,
100B, Channel C-NLOS. These examples are for two transmitters and two
receivers,
although other numbers of transmitters and receivers might be contemplated
instead. The
plot lines of Fig. 5 are:
a = odd/even TX interleaving, 8 rows
b = odd/even TX interleaving, 16 rows
c = odd/even TX interleaving, 16 rows, shift-15
[0059] Fig. 6 is a plot of SNR v. PER for various interleaving schemes for 108
Mbps, 2x2,
100B, Channel D-NLOS, with the plot lines as in Fig. 5.
[0060] Fig. 7 is a plot of SNR v. PER for various interleaving schemes for 120
Mbps, 2x2,
100B, Channel C-NLOS, with the plot lines as in Fig. 5.
[0061] Fig. 8 is a plot of SNR v. PER for various interleaving schemes for 120
Mbps, 2x2,
1.00B, Channel D-NLOS. The plot lines of Fig. 5 are:
a = odd/even TX interleaving, 8 rows
b = odd/even TX interleaving, 16 rows
[0062] Fig. 9 is a plot of SNR v. PER for various interleaving schemes for 120
Mbps, 2x2,
100B, Channel E-NLOS, with the plot lines as in Fig. 5.
[0063] Fig. 10 is a plot of SNR v. PER for various interleaving schemes for
2x2, rate 3/4,
64-QAM, Channel D-NLOS, where the upper curve is for 48 subcarriers at 108
Mbps and the
lower curve is for 54 subcarriers at 121.5 Mbps.
[0064] Fig. 11 is a plot of SNR v. PER for various interleaving schemes for
2x2, rate 5/6,
64-QAM, Channel D-NLOS, where the curve that ends at the right as the higher
curve is for
48 subcarriers at 120 Mbps and the curve that ends at the right as the lower
curve is for 54
subcarriers at 135 Mbps.
CA 02572514 2006-12-28
WO 2006/007571
PCT/US2005/023594
[0065] For 3 TX interleaving, the cycle is over three bits, e.g., k0=0, 3, 6,
k1=1, 4, 7, = =
k2=2, 5, 8, ... For 4 TX interleaving, the cycle is over four bits, e.g.,
k0=0, 4, 8, ..., k1=1, 5, 9,
k2=2, 6, 10, ..., k3=3, 7, 11, ... Example 'DEPTH and Dõ values for the cases
of 3 and 4
transmitters might be D0=0, D1=8, D2=16, D3=24 and inEprx=8.
[0066] Fig. 12 is a plot of SNR v. PER for various interleaving schemes for
3x3, rate 1/2,
64-QAM, Channel D-NLOS, where the curve that ends at the right as the higher
curve is for
48 subcarriers at 108 Mbps and the curve that ends at the right as the lower
curve is for 54
subcarriers at 121.5 Mbps.
[0067] Fig. 13 is a plot of SNR v. PER for various interleaving schemes for
4x4, rate 3/4,
64-QAM, Channel D-NLOS, where the curve that is the lower curve at SNR=33 is
for 48
subcarriers at 216 Mbps and the curve that is the higher curve at SNR=33 is
for 54
subcarriers at 243 Mbps.
[0068] Fig. 14 is a plot of SNR v. PER for various interleaving schemes for 40
MHz Mode,
2x2, rate 3/4, 64-QAM, Channel D-NLOS, where the upper curve is for 54
subcarriers at
121.5 Mbps and the lower curve is for 108 subcarriers at 243 Mbps.
[0069] Fig. 15 is a plot of SNR v. PER for various interleaving schemes for 40
MHz Mode,
2x2, rate 5/6, 64-QAM, Channel D-NLOS, where the upper curve is for 54
subcarriers at 135
Mbps and the lower curve is for 108 subcarriers at 270 Mbps.
[0070] Fig. 16 is a plot of SNR v. PER for various interleaving schemes for 40
MHz Mode,
3x3, rate 1/2, 64-QAM, Channel D-NLOS, where the upper curve is for 54
subcarriers at
121.5 Mbps and the lower curve is for 108 subcarriers at 243 Mbps.
[0071] Fig. 17 is a plot of SNR v. PER for various interleaving schemes for 40
MHz Mode,
4x4, rate 3/4, 64-QAM, Channel D-NLOS, where the upper curve is for 54
subcarriers at 243
Mbps and the lower curve is for 108 subcarriers at 486 Mbps.
[0072] Fig. 18 is a plot of SNR v. PER for various interleaving schemes for
108 subcarriers
in a lx1 mode, rate 3/4, 64-QAM, Channel D-NLOS. The upper curve is for
IDEPTH=6, the
middle curve is for 'DEPTH=18 and the lower curve is for IDEPnt=12.
[0073] When using 54 or 108 data subcarriers, different values should be used
for 'DEPTH
and D. parameters because (Ncaps/Nuc)/lnunt should be an integer value. In one
example,
for 54 and 108 data subcarriers and n spatial streams:
11
CA 02572514 2006-12-28
WO 2006/007571
PCT/US2005/023594
IDEPTH=6 for all modes with more than 1 spatial stream
IDEprfr=12 for 108 subcarriers with 1 spatial stream
D=5n for spatial stream n
[0074] Where the number of subchannels is not the same over all transmitters,
or the
number of bits consumed per cycle for each subchannel over all transmitters is
not the same,
corresponding adjustments to the interleaving described above should be
apparent, upon
review of this disclosure, to one of ordinary skill in the art. Thus, NBPSC
might vary from
subcarrier to subcarrier.
[0075] New interleaver parameters for 54 subcarriers give about the same SNR
performance as the 48 subcarrier case, and 40 MHz modes show about 1 dB
improvement,
most likely due to increased frequency diversity.
[0076] The general architecture can be expanded to operate with various
channel
bandwidths (20MHz, 40MHz, etc.) and with variable number of spatial streams
(1TX, 2TX,
3TX, 4TX, etc.). The 1TX version corresponds to the 802.11a interleaver (i.e.,
it reduces to
previous standard).
[0077] In some simulations, transmitter interleaving according to transmitter
interleaving
#1 described above gives the better performance and has an easy
implementation, as it can be
exactly the standard 802.11a interleaver per transmitter, with an additional 8-
subcarrier shift
between TX0 and TX1. This can be used as an interleaver for a two-transmitter
spatial
division multiplexing mode transmitter and corresponding receiver.
[0078] While the invention has been described with respect to exemplary
embodiments,
one skilled in the art will recognize that numerous modifications are
possible. For example,
the processes described herein may be implemented using hardware components,
software
components, and/or any combination thereof. The invention is also not limited
as to the
signaling constellation, FEC encoding scheme, or number of transmit antennas
or receive
antennas. Where described herein, a plurality of antennas might comprise
individual
antennas, preferably spatially separated but not necessarily so, but a single
physical antenna
might be used for more than one transmit stream or receive signal through the
use of
polarization or other techniques.
[0079] Thus, although the invention has been described with respect to
exemplary
embodiments, it will be appreciated that the invention is intended to cover
all modifications
and equivalents within the scope of the following claims.
12
