US20100080317A1 - Symbol mixing across multiple parallel channels - Google Patents

Symbol mixing across multiple parallel channels Download PDF

Info

Publication number
US20100080317A1
US20100080317A1 US12/572,250 US57225009A US2010080317A1 US 20100080317 A1 US20100080317 A1 US 20100080317A1 US 57225009 A US57225009 A US 57225009A US 2010080317 A1 US2010080317 A1 US 2010080317A1
Authority
US
United States
Prior art keywords
engine
symbol
channel
vector
mixing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US12/572,250
Inventor
Ravi Narasimhan
Andrea Goldsmith
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MaxLinear Inc
Original Assignee
Quantenna Communications Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Quantenna Communications Inc filed Critical Quantenna Communications Inc
Priority to US12/572,250 priority Critical patent/US20100080317A1/en
Assigned to QUANTENNA COMMUNICATIONS, INC. reassignment QUANTENNA COMMUNICATIONS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GOLDSMITH, ANDREA, NARASIMHAN, RAVI
Publication of US20100080317A1 publication Critical patent/US20100080317A1/en
Assigned to SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC reassignment SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ON SEMICONDUCTOR CONNECTIVITY SOLUTIONS, INC.
Assigned to ON SEMICONDUCTOR CONNECTIVITY SOLUTIONS, INC. reassignment ON SEMICONDUCTOR CONNECTIVITY SOLUTIONS, INC. MERGER AND CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: QUANTENNA COMMUNICATIONS, INC., RAPTOR OPERATIONS SUB, INC.
Assigned to MAXLINEAR, INC. reassignment MAXLINEAR, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0617Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal for beam forming
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0426Power distribution
    • H04B7/0434Power distribution using multiple eigenmodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375Passband transmission
    • H04L2025/03414Multicarrier
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0204Channel estimation of multiple channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0014Three-dimensional division
    • H04L5/0023Time-frequency-space

Definitions

  • Parallel channels such as those found in multiple input multiple output (MIMO) wireless communications, can be exploited to improve some characteristics of data transmission, such as bit error rate and/or data rate, by sending different data streams over different channels.
  • MIMO multiple input multiple output
  • spatial multiplexing decomposes a MIMO channel into separate spatial channels.
  • the signal-to-noise ratio (SNR) on each spatial channel depends on the singular value decomposition of the MIMO channel matrix.
  • the SNR of a spatial channel is proportional to its associated singular value.
  • a stream sent over a spatial channel with a large SNR can typically support higher data rates than a stream sent over a spatial channel with a small SNR with all other performance characteristics (such as bit error rate) staying the same.
  • MIMO systems may adapt the modulation and coding of each spatial channel to its SNR.
  • the 802.11n standard allows different modulation and coding values to be assigned to different spatial data streams.
  • the complexity associated with having different modulation and coding for different spatial streams causes some systems to keep the modulation and coding the same for all spatial streams.
  • the same modulation and coding would be used on all spatial channels.
  • performance can suffer.
  • the modulation and coding choice can be conservative (i.e. small signal constellations and/or high code rates) to keep the bit error rate low on all spatial channels, but then data throughput may suffer since larger constellations or small code rates on spatial channels with large SNRs could increase throughput.
  • the modulation and coding choice on all spatial channels can be aggressive (i.e. large signal constellations or low code rates) to make the data rate high, but then the bit error rate on spatial channels will be high, which may reduce overall throughput and/or increase delay.
  • OFDM orthogonal frequency division multiplexing
  • a modulator modulates over multiple frequencies (and demodulates upon receipt), while in a parallel physical cable system, a multiplexor multiplexes over multiple physical cables (and demultiplexes upon receipt).
  • Symbol mixing across multiple input multiple output (MIMO) parallel channels includes averaging out the singular values associated with multiple spatial streams by sending weighted sums of the coded/modulated data (data symbols) over each spatial channel. That way each data symbol is transmitted over an effective channel with a weighted sum of the singular values associated with all spatial channels.
  • SNR signal to noise ratio
  • FIG. 1 depicts an example of a symbol mixing system.
  • FIG. 2 depicts an example of a MIMO wireless communication system.
  • FIGS. 3 and 4 depict illustrative examples of SINR across frequencies for spatial streams not using symbol mixing.
  • FIGS. 5-7 depict illustrative examples of SINR across frequencies for spatial streams using symbol mixing.
  • FIG. 8 depicts a flowchart of an example of a method for alternately operating a wireless station with and without the use of symbol mixing.
  • FIG. 9 depicts a flowchart of an example of a method for symbol mixing.
  • FIG. 10 depicts an example of a system that includes wireless MIMO stations.
  • FIG. 1 depicts an example of a symbol mixing system 100 .
  • the system 100 includes a one-size-fits-all channel allocation block 102 , a symbol mixing block 104 , a multiple parallel channel (MPC) communication subsystem 106 , a channel estimation block 108 , a symbol unmixing block 110 , and a one-size-fits-all channel deallocation block 112 .
  • MPC multiple parallel channel
  • the one-size-fits-all channel allocation block 102 has data bits from an application as input and data symbol vector X as output.
  • the vector X k can be generated for each tone.
  • X k N s ⁇ 1 vector constellations for tone k. It may be noted that for non-OFDM systems, N is typically 1.
  • the meaning of “one-size-fits-all” is that the data bits use, for example, the same multiplexing or modulation and coding configuration, to allocate data bits to the multiple parallel channels.
  • the configuration can vary depending upon the implementation. For example, the configuration could be a design choice made at the time of manufacture. In systems with dynamically changing channel characteristics, it may be desirable to change the configuration based upon channel estimation. In such a case, the configuration is uniform for a first group of data bits received in a time period 0 , but can change over time for a second group of data bits received in a time period 1 . So the channel allocation remains “one-size-fits-all” for a particular group of data bits, but can be referred to as a dynamic configuration in that the configuration can change over time in response to dynamically changing channel characteristics.
  • the symbol mixing block 104 has bit priorities as input from the application, the data symbol vector X as input from the one-size-fits-all channel allocation block 102 , and estimated channel parameters from the channel estimation block 108 (described later); and transmit data symbol vector V as output.
  • the application can include one or more applications and the system 100 can further include a bit prioritization block (not shown), logically between the application and the symbol mixer, that determines bit priorities for the application even if the application does not provide explicit bit priorities.
  • each v i is a linear combination of [x 1 , . . . , x Ns ].
  • the mapping can be accomplished by left multiplying a mixing matrix (e.g., a discrete Fourier transform (DFT) or Hadamard transform matrix) across the N s streams.
  • the mixing matrix could be unitary for considerations relative to noise statistics. Additional constraints may be placed on the mixing matrix for better performance.
  • D k diag((V H,k,1 V* H,k,1 ) 1,1 ⁇ 1/2 , . . . , (V H,k,1 V* H,k,1 ) Mt,Mt ⁇ 1/2 ).
  • V k [V 1k , . . . , V Nk ], but for illustrative simplicity, V is described in this paper with the understanding that one of skill in the relevant art would understand that OFDM uses slightly different formulae.
  • SVD is a common beamforming technique that is typically used in MIMO wireless systems.
  • symbols can be transmitted at a limit of allowed transmit power.
  • the optimal performance may be based on trying to equalize the effective SNR on each data symbol, maximizing throughput, meeting delay constraints, meeting robustness constraints, or some combination of these.
  • the linear combination of [x 1 , . . . , x R ] may take into account data priorities so that high priority data has larger weights than low priority data.
  • each element in X can be sent over multiple spatial channels, thereby experiencing the average signal to noise ratio (SNR) associated with each of the spatial channels.
  • SNR signal to noise ratio
  • the symbol mixing block 104 can use bit priorities and channel characteristics to identify the most suitable channels over which to mix bits.
  • high priority data bits can be mixed across channels with high SNRs such that the averaged SNR after symbol mixing is high
  • low priority data bits can be mixed across channels with low SNRs such that the averaged SNR after symbol mixing is low, thereby reducing the probability of error and/or delay of the high priority data bits.
  • this method of mixing high priority data bits over the high-SNR channels and low-priority data bits over the low-SNR channels can be used to provide different performance to the different classes of bits.
  • High priority is relative to low priority, rather than some absolute standard even in systems that have specific designations (e.g., if “high priority” is defined for a particular protocol that has an even higher priority designation, such as “voice priority,” low priority in this paper could refer to data that is defined as “high priority” when other data has a “voice priority” designation).
  • Bit priorities can also enable sending data in accordance with acceptable probability of error. Depending upon the implementation and/or configuration, this may or may not result in lower priority bits being dropped if in order to meet the performance requirements of the high priority bits, these bits needed to be mixed across all parallel channels, leaving no additional channels over which to send the low priority bits. This could also result in no bits being sent if acceptable probability of error requirements cannot be met after mixing over all parallel channels (perhaps triggering an attempt to reroute the data path, if circumstances permit).
  • the symbol mixing block 104 maps the vector of data symbols, X, into a vector of transmit symbols, V, in accordance with estimated channel parameters from the channel estimation block 108 . This can facilitate improved performance relative to transmit power constraints and time-variable channel characteristics. Thus, data symbols can be mapped differently when channel characteristics change.
  • channel estimation enables multi-dimensional mapping functionality that takes into account both bit priorities and channel characteristics (as well as, in some embodiments, default mapping preferences).
  • FIG. 2 depicts an example of a MIMO wireless communication system 200 .
  • the system 200 includes a mapping and transmit beamforming block 202 , a transmit (Tx) antennae array 204 , a receive (Rx) antennae array 206 , and a demapping and equalization block 208 .
  • the MPC communication subsystem 106 ( FIG. 1 ) can be implemented as a MIMO wireless communication system.
  • Components of the system 100 ( FIG. 1 ), such as the symbol mixing block 104 can be implemented as part of the system 200 , but there is no actual requirement; the components of system 100 may or may not be manufactured separately, and configured for use with the system 200 later. Whether combined during manufacture or not, the MIMO wireless communication system 200 becomes a symbol-mixing-capable MIMO wireless communication system when combined with the components of FIG. 1 .
  • the spatial mapping and transmit beamforming block 202 has a vector of transmit symbols, V, as input, and a vector of transmit symbols, W, as output.
  • the spatial mapping and transmit beamforming block 202 maps the vector of transmit symbols, W, onto the Tx antennae array 204 .
  • the antennae of the Tx antennae array 204 make up multiple parallel channels and enable the mapping of data onto N s independent spatial streams with different antennae weights.
  • the Tx antennae array 204 is depicted as a transmitting antennae array in the example of FIG. 1 , but the antennae need not be dedicated to transmission, and could be used to receive as well. However, for the purpose of this example, only transmission is discussed.
  • the spatial mapping and transforming beamforming block 202 and the Tx antennae array 204 can be implemented on a wireless station.
  • a station may be referred to as a device with a media access control (MAC) address and a physical layer (PHY) interface to a wireless medium that complies with the IEEE 802.11 standard.
  • MAC media access control
  • PHY physical layer
  • a station may comply with a different standard than IEEE 802.11, or no standard at all, may be referred to as something other than a “station,” and may have different interfaces to a wireless or other medium.
  • IEEE 802.11a-1999, IEEE 802.11b-1999, IEEE 802.11g-2003, IEEE 802.11-2007, and IEEE 802.11n TGn Draft 8.0 (2009) are incorporated by reference.
  • a system that is 802.11 standards-compatible or 802.11 standards-compliant complies with at least some of one or more of the incorporated documents' requirements and/or recommendations, or requirements and/or recommendations from earlier drafts of the documents.
  • the Rx antennae array 206 receives the vector of receive symbols, Y, from the Tx antennae array 204 .
  • the channels introduce noise.
  • the transmit channels can be designated M t
  • the receive channels can be designated M r and the vector of receive symbols, Y, includes noise.
  • y k includes noise, n k , which is M r ⁇ 1 received noise vector at tone k).
  • the Rx antennae array 206 is depicted as receiving in the example of FIG. 2 , but the antennae need not be dedicated to receiving, and could be used to transmit as well. However, for the purpose of this example, only receiving is discussed.
  • the demapping and equalization block 208 has Y as input; and data symbol vector V and feedback as output.
  • the demapping and equalization block 208 reverses the operation of the spatial mapping and transmit beamforming block 202 and the MIMO channel 210 to obtain the data symbol vector V.
  • a demapper of the demapping and equalization block 208 demaps the signal received over each antennae on separate spatial streams and an equalizer of the demapping and equalization block 208 compensates for channel distortion and interference.
  • Feedback can be provided to a channel estimator (see, e.g., FIG. 1 , the channel estimation block 108 ).
  • Equalizers can be linear or non-linear.
  • the most common linear equalizer is a minimum mean-square error (MMSE) equalizer, which achieves good performance with relatively low complexity. This or some other applicable convenient technology can be implemented, but the MMSE equalizer is used here as an example.
  • MMSE minimum mean-square error
  • C the path power gain (includes reciprocal of path loss & shadowing power gain)
  • H eff,k is effective M r ⁇ N s channel.
  • Average SNR across signal bandwidth per receive antenna: SNR C*M t *P/(N*N 0 ).
  • the channel estimation block 108 has feedback as input from the MPC communication subsystem 106 and channel estimation parameters as output.
  • the channel estimation block 108 determines channel characteristics from the feedback, and provides the channel estimation parameters to the one-size-fits-all modulation and coding block 102 , the symbol mixing block 104 , the symbol unmixing block 108 , and the demodulation and decoding block 110 .
  • the channel estimation block may or may not also receive input from other components of the system 100 , such as the one-size-fits-all modulation and coding block 102 , but such input is optional depending upon the implementation and/or configuration. Channel estimation can be accomplished using an applicable convenient technique.
  • the symbol unmixing block 110 has data symbol vector V as input and data symbol vector X as output.
  • the symbol unmixing block 110 reverses the operation of the symbol mixing block 104 .
  • the one-size-fits-all channel deallocation block 112 has the data symbol vector X as input and data bits as output.
  • the one-size-fits-all channel deallocation block 112 reverses the operation of the one-size-fits-all channel allocation block 102 .
  • the data symbol vector X is passed through a demodulator and decoder to recover the data bits initially provided from the application to the one-size-fits-all channel allocation block 102 .
  • the system 100 can operate with or without symbol mixing depending upon implementation, configuration, and/or environmental variables.
  • applicable known or convenient spatial mapping and transmit beamforming techniques can be implemented.
  • Some examples of transmit beamforming techniques without symbol mixing include SVD; per-antenna, per-tone SVD scaling; and per-antenna, SVD scaling across all tones. These techniques are generally associated with different per tone signal to interference-plus-noise ratio (SINR).
  • SINR per tone signal to interference-plus-noise ratio
  • FIGS. 3 and 4 depict illustrative examples of SINR across frequencies in an OFDM system for spatial streams not using symbol mixing.
  • FIG. 3 depicts a 4 ⁇ 4 SINR example of two spatial streams 302 - 1 , 302 - 2 (collectively, spatial streams 302 ) using per-antenna, per-tone SVD scaling.
  • the spatial streams 302 have different SINRs that vary across frequency.
  • the MIMO is a 4 ⁇ 4 configuration, in various embodiments, 2 ⁇ 2, 2 ⁇ 4, 6 ⁇ 6, 4 ⁇ 8, 8 ⁇ 8, or some other MIMO configuration can be used.
  • FIG. 4 depicts a 4 ⁇ 4 SINR example of two spatial streams 402 - 1 , 402 - 2 (collectively, the spatial streams 402 ) using per-antenna, SVD scaling across all tones.
  • the spatial streams 402 have different SINRs that vary across frequency.
  • FIGS. 5-7 depict illustrative examples of SINR across frequencies for spatial streams using symbol mixing.
  • FIGS. 5-7 depict illustrative examples of SINR across frequencies for spatial streams using symbol mixing.
  • symbol mixing in per-antenna SCD scaling schemes In this example, antennae multiplication is used to send linear combinations of modulated, coded symbols over different spatial streams.
  • FIG. 5 depicts a 4 ⁇ 4 SINR example of two spatial streams 502 - 1 , 502 - 2 (collectively, the spatial streams 502 ) using per-antenna, per-tone scaling with symbol mixing.
  • the spatial streams 502 tend toward SINR equalization for each stream. This may provide improved PER, throughput, and range relative to a similar scheme without symbol mixing. (See, e.g., FIG. 3 for a comparison without symbol mixing.)
  • FIG. 6 depicts a 4 ⁇ 4 SINR example of two spatial streams 602 - 1 , 602 - 2 (collectively, the spatial streams 602 ) using per-antenna scaling across all tones with symbol mixing.
  • the spatial streams 602 tend toward SINR equalization for each stream. This may provide improved PER, throughput, and range relative to a similar scheme without symbol mixing. (See, e.g., FIG. 4 for a comparison without symbol mixing.)
  • FIG. 7 depicts a 4 ⁇ 4 SINR symbol mixing example combining the spatial streams 502 and the spatial streams 602 .
  • FIG. 7 is intended to show how, with symbol mixing, spatial streams tend toward SINR equalization for each stream.
  • FIG. 8 depicts a flowchart 800 of an example of a method for alternately operating a wireless station with and without the use of symbol mixing.
  • symbol mixing might be used when all spatial streams are desired to have the same performance, whereas symbol mixing might not be used when it is desired for some spatial streams to have better performance, e.g. because they are higher priority.
  • This method and other methods are depicted as serially arranged modules. However, modules of the methods may be reordered, or arranged for parallel execution as appropriate.
  • the flowchart 800 starts at decision point 802 with determining whether symbol mixing is to be used.
  • the flowchart 800 continues to module 804 with mixing symbols, and then continues to module 806 . If, on the other hand, it is determined that symbol mixing is not to be used ( 802 -N), then the flowchart 800 skips the module 804 and continues to module 806 . In the module 806 , an SVD scheme is applied and the flowchart 800 continues to the module 808 with transmitting signals. Using this technique, it is possible to introduce a system that is capable of symbol mixing, but is not required to always use symbol mixing.
  • FIG. 9 depicts a flowchart 900 of an example of a method for symbol mixing. This method and other methods are depicted as serially arranged modules. However, modules of the methods may be reordered, or arranged for parallel execution as appropriate.
  • the flowchart 900 starts at module 902 with transforming data bits from an application into a data symbol vector for multiple parallel channels.
  • the flowchart 900 continues to module 904 with mixing the data symbol vector into a vector of transmit symbols in accordance with estimated channel parameters and/or bit priorities.
  • Estimated channel parameters can, for example, be determined from feedback from the receiver side of the channel. Bit priorities are associated with the data bits received from the application.
  • the flowchart 900 continues to module 906 with transmitting the mixed vector of transmit symbols on multiple MPC communication subsystem channels.
  • the MPC communication subsystem can include wireless MIMO, OFDM, multiple physical cables, or some other communication subsystem with spatial or frequency channels, or a combination thereof.
  • the flowchart 900 continues to module 908 with receiving a vector of receive symbols from the MPC communication subsystem.
  • the vector of receive symbols is the transmit symbols combined with noise introduced on the channels.
  • the flowchart 900 continues to module 910 with removing noise from the vector of receive symbols to derive the transmitted symbols.
  • the flowchart 900 continues to module 912 with unmixing the transmitted symbols to obtain the pre-mixed data symbol vector.
  • the flowchart 900 continues to module 914 with deriving data bits from the data symbol vector.
  • FIG. 10 depicts an example of a system 1000 that includes wireless MIMO stations.
  • the system 1000 includes a symbol mixing wireless MIMO station 1002 , a symbol unmixing wireless MIMO station 1004 , and a channel estimator 1006 .
  • the symbol mixing wireless MIMO station 1002 transmits a vector of mixed symbols to the symbol unmixing wireless MIMO station 1004 .
  • the symbol unmixing wireless MIMO station 1004 provides feedback to the channel estimator 1006 , which is provided to the symbol mixing wireless MIMO station 1002 . With the feedback, the symbol mixing wireless MIMO station can take into account channel characteristics when mixing a next set of symbols.
  • Systems described herein may be implemented on any of many possible hardware, firmware, and software systems. Algorithms described herein are implemented in hardware, firmware, and/or software that is implemented in hardware. The specific implementation is not critical to an understanding of the techniques described herein and the claimed subject matter.
  • an engine includes a dedicated or shared processor and, hardware, firmware, or software modules that are executed by the processor. Depending upon implementation-specific or other considerations, an engine can be centralized or its functionality distributed. An engine can include special purpose hardware, firmware, or software embodied in a computer-readable medium for execution by the processor.
  • the term “computer-readable storage medium” is intended to include only physical media, such as memory.
  • a computer-readable medium is intended to include all mediums that are statutory (e.g., in the United States, under 35 U.S.C. 101), and to specifically exclude all mediums that are non-statutory in nature to the extent that the exclusion is necessary for a claim that includes the computer-readable medium to be valid.
  • Known statutory computer-readable mediums include hardware (e.g., registers, random access memory (RAM), non-volatile (NV) storage, to name a few), but may or may not be limited to hardware.

Abstract

Symbol mixing across multiple input multiple output (MIMO) parallel channels is disclosed. Each data symbol is transmitted over an effective channel with a weighted sum of the singular values associated with all spatial channels. By averaging the singular values, there is less of a penalty associated with the choice of modulation and coding on the data symbols, since all transmitted symbols experience roughly the same signal to noise ratio (SNR) in transmission.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application claims priority to U.S. Provisional Patent Application No. 61/101,961, filed on Oct. 1, 2008, and which is incorporated by reference.
  • BACKGROUND
  • Parallel channels, such as those found in multiple input multiple output (MIMO) wireless communications, can be exploited to improve some characteristics of data transmission, such as bit error rate and/or data rate, by sending different data streams over different channels. In MIMO systems, spatial multiplexing decomposes a MIMO channel into separate spatial channels. The signal-to-noise ratio (SNR) on each spatial channel depends on the singular value decomposition of the MIMO channel matrix. In particular, the SNR of a spatial channel is proportional to its associated singular value.
  • A stream sent over a spatial channel with a large SNR can typically support higher data rates than a stream sent over a spatial channel with a small SNR with all other performance characteristics (such as bit error rate) staying the same. To take advantage of different SNRs per spatial channel, MIMO systems may adapt the modulation and coding of each spatial channel to its SNR. For example, the 802.11n standard allows different modulation and coding values to be assigned to different spatial data streams.
  • The complexity associated with having different modulation and coding for different spatial streams causes some systems to keep the modulation and coding the same for all spatial streams. In other words, in such MIMO systems the same modulation and coding would be used on all spatial channels. However, when modulation and coding is the same for all spatial channels/streams, performance can suffer. Specifically, in such systems the modulation and coding choice can be conservative (i.e. small signal constellations and/or high code rates) to keep the bit error rate low on all spatial channels, but then data throughput may suffer since larger constellations or small code rates on spatial channels with large SNRs could increase throughput. Alternatively, the modulation and coding choice on all spatial channels can be aggressive (i.e. large signal constellations or low code rates) to make the data rate high, but then the bit error rate on spatial channels will be high, which may reduce overall throughput and/or increase delay.
  • These types of issues are applicable to both MIMO wireless communications systems and other parallel channel configurations, such as systems that implement orthogonal frequency division multiplexing (OFDM) and systems implementing parallel physical cables. For OFDM systems, a modulator modulates over multiple frequencies (and demodulates upon receipt), while in a parallel physical cable system, a multiplexor multiplexes over multiple physical cables (and demultiplexes upon receipt).
  • SUMMARY
  • The following is described and illustrated in conjunction with systems, tools, and methods that are meant to be exemplary and illustrative, not limiting in scope. In various embodiments, one or more of the above-described problems have been reduced or eliminated, while other embodiments are directed to other improvements.
  • Symbol mixing across multiple input multiple output (MIMO) parallel channels includes averaging out the singular values associated with multiple spatial streams by sending weighted sums of the coded/modulated data (data symbols) over each spatial channel. That way each data symbol is transmitted over an effective channel with a weighted sum of the singular values associated with all spatial channels. By averaging the singular values over all parallel channels, there is much less of a penalty associated with a single choice of modulation and coding on the data symbols, since all transmitted symbols experience roughly the same signal to noise ratio (SNR) in transmission.
  • These techniques are applicable to known or convenient parallel channel systems that do not incorporate MIMO, such as orthogonal frequency division multiplexing (OFDM) systems and systems implementing multiple parallel cables. For example, although the channels of a system implementing parallel cables are largely static, priority weighting of bits can be dynamic.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • Examples of the claimed subject matter are illustrated in the figures.
  • FIG. 1 depicts an example of a symbol mixing system.
  • FIG. 2 depicts an example of a MIMO wireless communication system.
  • FIGS. 3 and 4 depict illustrative examples of SINR across frequencies for spatial streams not using symbol mixing.
  • FIGS. 5-7 depict illustrative examples of SINR across frequencies for spatial streams using symbol mixing.
  • FIG. 8 depicts a flowchart of an example of a method for alternately operating a wireless station with and without the use of symbol mixing.
  • FIG. 9 depicts a flowchart of an example of a method for symbol mixing.
  • FIG. 10 depicts an example of a system that includes wireless MIMO stations.
  • DETAILED DESCRIPTION
  • In the following description, several specific details are presented to provide a thorough understanding of examples of the claimed subject matter. One skilled in the relevant art will recognize, however, that one or more of the specific details can be eliminated or combined with other components, etc. In other instances, well-known implementations or operations are not shown or described in detail to avoid obscuring aspects of the claimed subject matter.
  • FIG. 1 depicts an example of a symbol mixing system 100. In the example of FIG. 1, the system 100 includes a one-size-fits-all channel allocation block 102, a symbol mixing block 104, a multiple parallel channel (MPC) communication subsystem 106, a channel estimation block 108, a symbol unmixing block 110, and a one-size-fits-all channel deallocation block 112.
  • In the example of FIG. 1, the one-size-fits-all channel allocation block 102, as illustrated in the example figure, has data bits from an application as input and data symbol vector X as output. The data symbol vector X can be defined as X=[x1, . . . , xNs], for dimension Ns. For illustrative purposes, in an orthogonal frequency division multiplexing (OFDM) system with N tones, the vector Xk can be generated for each tone. Thus, Xk: Ns×1 vector constellations for tone k. It may be noted that for non-OFDM systems, N is typically 1.
  • In this example, the meaning of “one-size-fits-all” is that the data bits use, for example, the same multiplexing or modulation and coding configuration, to allocate data bits to the multiple parallel channels. The configuration can vary depending upon the implementation. For example, the configuration could be a design choice made at the time of manufacture. In systems with dynamically changing channel characteristics, it may be desirable to change the configuration based upon channel estimation. In such a case, the configuration is uniform for a first group of data bits received in a time period 0, but can change over time for a second group of data bits received in a time period 1. So the channel allocation remains “one-size-fits-all” for a particular group of data bits, but can be referred to as a dynamic configuration in that the configuration can change over time in response to dynamically changing channel characteristics.
  • In the example of FIG. 1, the symbol mixing block 104 has bit priorities as input from the application, the data symbol vector X as input from the one-size-fits-all channel allocation block 102, and estimated channel parameters from the channel estimation block 108 (described later); and transmit data symbol vector V as output. It should be noted that the application can include one or more applications and the system 100 can further include a bit prioritization block (not shown), logically between the application and the symbol mixer, that determines bit priorities for the application even if the application does not provide explicit bit priorities. The symbol mixing block 104 maps the vector of data symbols X into a vector of transmit symbols V=[vl, . . . vN] to be transmitted over multiple parallel transmit channels where each vi is a linear combination of [x1, . . . , xNs]. The mapping can be accomplished by left multiplying a mixing matrix (e.g., a discrete Fourier transform (DFT) or Hadamard transform matrix) across the Ns streams. The mixing matrix could be unitary for considerations relative to noise statistics. Additional constraints may be placed on the mixing matrix for better performance.
  • In this paper, symbol mixing refers to the transformation of X to V, where each vi of V=[v1, . . . vN] is a function of a subset of X=xk=αDkVH,k,1FNsXk where constant α=(P/N)1/2 is chosen to satisfy per-channel power constraints, Dk is chosen such that the average power per-antenna and per-tone is constant, VH,k,1 is Mt×Ns matrix consisting of the 1st Nx columns of the right singular matrix VH,k, and FNs is a mixing matrix. For per-channel, per-tone singular value decomposition (SVD) scaling, Dk=diag((VH,k,1V*H,k,1)1,1 −1/2, . . . , (VH,k,1V*H,k,1)Mt,Mt −1/2). For per-channel, SVD scaling across all tones Dk=diag(P1/2ΣN−1 k=0(VH,k,1V*H,k,1)1,1 −1/2, . . . , P1/2N−1 k=0(VH,k,1V*H,k,1)Mt,Mt −1/2). It may be noted that for OFDM, Vk=[V1k, . . . , VNk], but for illustrative simplicity, V is described in this paper with the understanding that one of skill in the relevant art would understand that OFDM uses slightly different formulae.
  • Although any applicable convenient technique can be used, SVD is a common beamforming technique that is typically used in MIMO wireless systems. Alternatively, under a per-channel power constraint symbols can be transmitted at a limit of allowed transmit power. For example, the optimal performance may be based on trying to equalize the effective SNR on each data symbol, maximizing throughput, meeting delay constraints, meeting robustness constraints, or some combination of these. The linear combination of [x1, . . . , xR] may take into account data priorities so that high priority data has larger weights than low priority data.
  • Using spatial symbol mixing, each element in X can be sent over multiple spatial channels, thereby experiencing the average signal to noise ratio (SNR) associated with each of the spatial channels. Advantageously, when used in combination with a one-size-fits-all channel allocation block, it is not necessary to be conservative and use channel parameters for the worst channel for each of the data symbols xi, which is associated with reduced performance because of the inability to take advantage of the relatively good channels, or to be aggressive and use channel parameters for the best channel—or at least a channel that is not the worst—and risk an increased incidence of errors.
  • The symbol mixing block 104 can use bit priorities and channel characteristics to identify the most suitable channels over which to mix bits. In particular, high priority data bits can be mixed across channels with high SNRs such that the averaged SNR after symbol mixing is high, while low priority data bits can be mixed across channels with low SNRs such that the averaged SNR after symbol mixing is low, thereby reducing the probability of error and/or delay of the high priority data bits. Even where dynamic channel estimation is not particularly valuable, such as with multiple parallel channels implemented with multiple physical cables, this method of mixing high priority data bits over the high-SNR channels and low-priority data bits over the low-SNR channels can be used to provide different performance to the different classes of bits. It should be understood that high priority is relative to low priority, rather than some absolute standard even in systems that have specific designations (e.g., if “high priority” is defined for a particular protocol that has an even higher priority designation, such as “voice priority,” low priority in this paper could refer to data that is defined as “high priority” when other data has a “voice priority” designation). Bit priorities can also enable sending data in accordance with acceptable probability of error. Depending upon the implementation and/or configuration, this may or may not result in lower priority bits being dropped if in order to meet the performance requirements of the high priority bits, these bits needed to be mixed across all parallel channels, leaving no additional channels over which to send the low priority bits. This could also result in no bits being sent if acceptable probability of error requirements cannot be met after mixing over all parallel channels (perhaps triggering an attempt to reroute the data path, if circumstances permit).
  • When implemented with a channel estimation block 108, the symbol mixing block 104 maps the vector of data symbols, X, into a vector of transmit symbols, V, in accordance with estimated channel parameters from the channel estimation block 108. This can facilitate improved performance relative to transmit power constraints and time-variable channel characteristics. Thus, data symbols can be mapped differently when channel characteristics change. When used in conjunction with bit prioritization, channel estimation enables multi-dimensional mapping functionality that takes into account both bit priorities and channel characteristics (as well as, in some embodiments, default mapping preferences).
  • FIG. 2 depicts an example of a MIMO wireless communication system 200. The system 200 includes a mapping and transmit beamforming block 202, a transmit (Tx) antennae array 204, a receive (Rx) antennae array 206, and a demapping and equalization block 208. The MPC communication subsystem 106 (FIG. 1) can be implemented as a MIMO wireless communication system. Components of the system 100 (FIG. 1), such as the symbol mixing block 104, can be implemented as part of the system 200, but there is no actual requirement; the components of system 100 may or may not be manufactured separately, and configured for use with the system 200 later. Whether combined during manufacture or not, the MIMO wireless communication system 200 becomes a symbol-mixing-capable MIMO wireless communication system when combined with the components of FIG. 1.
  • In the example of FIG. 2, the spatial mapping and transmit beamforming block 202 has a vector of transmit symbols, V, as input, and a vector of transmit symbols, W, as output. The spatial mapping and transmit beamforming block 202 maps the vector of transmit symbols, W, onto the Tx antennae array 204. The antennae of the Tx antennae array 204 make up multiple parallel channels and enable the mapping of data onto Ns independent spatial streams with different antennae weights. The Tx antennae array 204 is depicted as a transmitting antennae array in the example of FIG. 1, but the antennae need not be dedicated to transmission, and could be used to receive as well. However, for the purpose of this example, only transmission is discussed.
  • The spatial mapping and transforming beamforming block 202 and the Tx antennae array 204 can be implemented on a wireless station. A station, as used in this paper, may be referred to as a device with a media access control (MAC) address and a physical layer (PHY) interface to a wireless medium that complies with the IEEE 802.11 standard. In alternative embodiments, a station may comply with a different standard than IEEE 802.11, or no standard at all, may be referred to as something other than a “station,” and may have different interfaces to a wireless or other medium. IEEE 802.11a-1999, IEEE 802.11b-1999, IEEE 802.11g-2003, IEEE 802.11-2007, and IEEE 802.11n TGn Draft 8.0 (2009) are incorporated by reference. As used in this paper, a system that is 802.11 standards-compatible or 802.11 standards-compliant complies with at least some of one or more of the incorporated documents' requirements and/or recommendations, or requirements and/or recommendations from earlier drafts of the documents.
  • In the example of FIG. 2, the Rx antennae array 206 receives the vector of receive symbols, Y, from the Tx antennae array 204. Typically, the channels introduce noise. So where a distinction is to be drawn between the transmit channels and the receive channels, the transmit channels can be designated Mt, and the receive channels can be designated Mr and the vector of receive symbols, Y, includes noise. (In an OFDM system yk includes noise, nk, which is Mr×1 received noise vector at tone k). The Rx antennae array 206 is depicted as receiving in the example of FIG. 2, but the antennae need not be dedicated to receiving, and could be used to transmit as well. However, for the purpose of this example, only receiving is discussed.
  • In the example of FIG. 2, the demapping and equalization block 208 has Y as input; and data symbol vector V and feedback as output. Conceptually, the demapping and equalization block 208 reverses the operation of the spatial mapping and transmit beamforming block 202 and the MIMO channel 210 to obtain the data symbol vector V. In a specific implementation, a demapper of the demapping and equalization block 208 demaps the signal received over each antennae on separate spatial streams and an equalizer of the demapping and equalization block 208 compensates for channel distortion and interference. Feedback can be provided to a channel estimator (see, e.g., FIG. 1, the channel estimation block 108).
  • Equalizers can be linear or non-linear. The most common linear equalizer is a minimum mean-square error (MMSE) equalizer, which achieves good performance with relatively low complexity. This or some other applicable convenient technology can be implemented, but the MMSE equalizer is used here as an example. It should initially be recognized that ykC1/2Hxxk+nk=C1/2Heff,kXk=nk, where C is the path power gain (includes reciprocal of path loss & shadowing power gain) and Heff,k is effective Mr×Ns channel. Average SNR across signal bandwidth per receive antenna: SNR=C*Mt*P/(N*N0). SINR for tone k and stream I using an MMSE equalizer: SINRk,l MMSE={[(I+H*eff,kHeff,kC/N0)−1]l,l}−1−1, k=0, . . . , N−1, I=1, . . . , Ns.
  • Referring once again to the example of FIG. 1, the channel estimation block 108 has feedback as input from the MPC communication subsystem 106 and channel estimation parameters as output. The channel estimation block 108 determines channel characteristics from the feedback, and provides the channel estimation parameters to the one-size-fits-all modulation and coding block 102, the symbol mixing block 104, the symbol unmixing block 108, and the demodulation and decoding block 110. The channel estimation block may or may not also receive input from other components of the system 100, such as the one-size-fits-all modulation and coding block 102, but such input is optional depending upon the implementation and/or configuration. Channel estimation can be accomplished using an applicable convenient technique.
  • In the example of FIG. 1, the symbol unmixing block 110 has data symbol vector V as input and data symbol vector X as output. Conceptually, the symbol unmixing block 110 reverses the operation of the symbol mixing block 104.
  • In the example of FIG. 1, the one-size-fits-all channel deallocation block 112 has the data symbol vector X as input and data bits as output. Conceptually, the one-size-fits-all channel deallocation block 112 reverses the operation of the one-size-fits-all channel allocation block 102. In operation, the data symbol vector X is passed through a demodulator and decoder to recover the data bits initially provided from the application to the one-size-fits-all channel allocation block 102.
  • In an embodiment, the system 100 can operate with or without symbol mixing depending upon implementation, configuration, and/or environmental variables. When operating without symbol mixing, applicable known or convenient spatial mapping and transmit beamforming techniques can be implemented. Some examples of transmit beamforming techniques without symbol mixing include SVD; per-antenna, per-tone SVD scaling; and per-antenna, SVD scaling across all tones. These techniques are generally associated with different per tone signal to interference-plus-noise ratio (SINR).
  • FIGS. 3 and 4 depict illustrative examples of SINR across frequencies in an OFDM system for spatial streams not using symbol mixing. As a first example, consider transmit beamforming without symbol mixing: per-antenna, per-tone SVD scaling. FIG. 3 depicts a 4×4 SINR example of two spatial streams 302-1, 302-2 (collectively, spatial streams 302) using per-antenna, per-tone SVD scaling. As is shown in FIG. 3, the spatial streams 302 have different SINRs that vary across frequency. Although in the example of FIG. 3, the MIMO is a 4×4 configuration, in various embodiments, 2×2, 2×4, 6×6, 4×8, 8×8, or some other MIMO configuration can be used.
  • As a second example, consider transmit beamforming without symbol mixing: per-antenna, SVD scaling across all tones. FIG. 4 depicts a 4×4 SINR example of two spatial streams 402-1, 402-2 (collectively, the spatial streams 402) using per-antenna, SVD scaling across all tones. As is shown in FIG. 4, the spatial streams 402 have different SINRs that vary across frequency.
  • FIGS. 5-7 depict illustrative examples of SINR across frequencies for spatial streams using symbol mixing. As a third and fourth example, consider symbol mixing in per-antenna SCD scaling schemes. In this example, antennae multiplication is used to send linear combinations of modulated, coded symbols over different spatial streams.
  • As the third example, use per-antenna, per-tone scaling with stream DFT. FIG. 5 depicts a 4×4 SINR example of two spatial streams 502-1, 502-2 (collectively, the spatial streams 502) using per-antenna, per-tone scaling with symbol mixing. As shown in FIG. 5, the spatial streams 502 tend toward SINR equalization for each stream. This may provide improved PER, throughput, and range relative to a similar scheme without symbol mixing. (See, e.g., FIG. 3 for a comparison without symbol mixing.)
  • As the fourth example, use per-antenna scaling across all tones with stream DFT. FIG. 6 depicts a 4×4 SINR example of two spatial streams 602-1, 602-2 (collectively, the spatial streams 602) using per-antenna scaling across all tones with symbol mixing. As shown in FIG. 6, the spatial streams 602 tend toward SINR equalization for each stream. This may provide improved PER, throughput, and range relative to a similar scheme without symbol mixing. (See, e.g., FIG. 4 for a comparison without symbol mixing.)
  • FIG. 7 depicts a 4×4 SINR symbol mixing example combining the spatial streams 502 and the spatial streams 602. FIG. 7 is intended to show how, with symbol mixing, spatial streams tend toward SINR equalization for each stream.
  • FIG. 8 depicts a flowchart 800 of an example of a method for alternately operating a wireless station with and without the use of symbol mixing. For example, symbol mixing might be used when all spatial streams are desired to have the same performance, whereas symbol mixing might not be used when it is desired for some spatial streams to have better performance, e.g. because they are higher priority. This method and other methods are depicted as serially arranged modules. However, modules of the methods may be reordered, or arranged for parallel execution as appropriate. In the example of FIG. 8, the flowchart 800 starts at decision point 802 with determining whether symbol mixing is to be used. If it is determined that symbol mixing is to be used (802-Y), then the flowchart 800 continues to module 804 with mixing symbols, and then continues to module 806. If, on the other hand, it is determined that symbol mixing is not to be used (802-N), then the flowchart 800 skips the module 804 and continues to module 806. In the module 806, an SVD scheme is applied and the flowchart 800 continues to the module 808 with transmitting signals. Using this technique, it is possible to introduce a system that is capable of symbol mixing, but is not required to always use symbol mixing.
  • FIG. 9 depicts a flowchart 900 of an example of a method for symbol mixing. This method and other methods are depicted as serially arranged modules. However, modules of the methods may be reordered, or arranged for parallel execution as appropriate.
  • In the example of FIG. 9, the flowchart 900 starts at module 902 with transforming data bits from an application into a data symbol vector for multiple parallel channels. In this example, the data symbol vector can be represented as X=[x1, . . . , xNs], for dimension Ns.
  • In the example of FIG. 9, the flowchart 900 continues to module 904 with mixing the data symbol vector into a vector of transmit symbols in accordance with estimated channel parameters and/or bit priorities. The mixed vector of transmit symbols can be represented as V=[v1, . . . vN] where each element of V is a linear combination of [x1, . . . , xNs]. Estimated channel parameters can, for example, be determined from feedback from the receiver side of the channel. Bit priorities are associated with the data bits received from the application.
  • In the example of FIG. 9, the flowchart 900 continues to module 906 with transmitting the mixed vector of transmit symbols on multiple MPC communication subsystem channels. The MPC communication subsystem can include wireless MIMO, OFDM, multiple physical cables, or some other communication subsystem with spatial or frequency channels, or a combination thereof.
  • In the example of FIG. 9, the flowchart 900 continues to module 908 with receiving a vector of receive symbols from the MPC communication subsystem. The vector of receive symbols is the transmit symbols combined with noise introduced on the channels.
  • In the example of FIG. 9, the flowchart 900 continues to module 910 with removing noise from the vector of receive symbols to derive the transmitted symbols.
  • In the example of FIG. 9, the flowchart 900 continues to module 912 with unmixing the transmitted symbols to obtain the pre-mixed data symbol vector.
  • In the example of FIG. 9, the flowchart 900 continues to module 914 with deriving data bits from the data symbol vector.
  • FIG. 10 depicts an example of a system 1000 that includes wireless MIMO stations. The system 1000 includes a symbol mixing wireless MIMO station 1002, a symbol unmixing wireless MIMO station 1004, and a channel estimator 1006. In the example of FIG. 10, in operation, the symbol mixing wireless MIMO station 1002 transmits a vector of mixed symbols to the symbol unmixing wireless MIMO station 1004. The symbol unmixing wireless MIMO station 1004 provides feedback to the channel estimator 1006, which is provided to the symbol mixing wireless MIMO station 1002. With the feedback, the symbol mixing wireless MIMO station can take into account channel characteristics when mixing a next set of symbols.
  • With reference to FIG. 1, the symbol mixing wireless MIMO station 1002 of FIG. 10 can include the components 102, 104 and the symbol unmixing wireless MIMO station 1004 of FIG. 10 can include the components 110, 112. With reference to FIG. 2, the symbol mixing wireless MIMO station 1002 of FIG. 10 can include the components 202, 204, 206 and the symbol unmixing wireless MIMO station 1004 of FIG. 10 can include the components 208, 210, 212.
  • Systems described herein may be implemented on any of many possible hardware, firmware, and software systems. Algorithms described herein are implemented in hardware, firmware, and/or software that is implemented in hardware. The specific implementation is not critical to an understanding of the techniques described herein and the claimed subject matter.
  • As used in this paper, an engine includes a dedicated or shared processor and, hardware, firmware, or software modules that are executed by the processor. Depending upon implementation-specific or other considerations, an engine can be centralized or its functionality distributed. An engine can include special purpose hardware, firmware, or software embodied in a computer-readable medium for execution by the processor. As used in this paper, the term “computer-readable storage medium” is intended to include only physical media, such as memory. As used in this paper, a computer-readable medium is intended to include all mediums that are statutory (e.g., in the United States, under 35 U.S.C. 101), and to specifically exclude all mediums that are non-statutory in nature to the extent that the exclusion is necessary for a claim that includes the computer-readable medium to be valid. Known statutory computer-readable mediums include hardware (e.g., registers, random access memory (RAM), non-volatile (NV) storage, to name a few), but may or may not be limited to hardware.
  • As used in this paper, the term “embodiment” means an embodiment that serves to illustrate by way of example but not necessarily by limitation.
  • It will be appreciated to those skilled in the art that the preceding examples and embodiments are exemplary and not limiting to the scope of the present invention. It is intended that all permutations, enhancements, equivalents, and improvements thereto that are apparent to those skilled in the art upon a reading of the specification and a study of the drawings are included within the true spirit and scope of the present invention. It is therefore intended that the following appended claims include all such modifications, permutations and equivalents as fall within the true spirit and scope of the present invention.

Claims (20)

1. A system comprising:
a one-size-fits-all channel allocation engine;
a symbol mixing engine;
wherein, in operation,
the one-size-fits-all modulation and coding engine has data bits as input from an application and transforms the data bits into a data symbol vector X;
the symbol mixing engine has the data symbol vector X as input and transforms the data symbol vector X in accordance with bit priorities associated with the data bits into a transmit data symbol vector V for output to a multiple parallel channel (MPC) communication subsystem.
2. The system of claim 1, wherein the one-size-fits-all channel allocation engine includes a modulation and coding engine.
3. The system of claim 1, wherein the symbol mixing engine includes a bit prioritization engine that determines the bit priorities.
4. The system of claim 1, further comprising:
the MPC communication subsystem, wherein the MPC communication subsystem includes a multiple input multiple output (MIMO) wireless communication system.
5. The system of claim 1, further comprising:
the MPC communication subsystem, wherein the MPC communication subsystem includes an orthogonal frequency division multiplexing (OFDM) system.
6. The system of claim 1, further comprising:
the MPC communication subsystem, wherein the MPC communication subsystem includes a parallel cable system.
7. The system of claim 1, further comprising:
a channel estimation engine coupled to the MPC communication system, wherein, in operation, the channel estimation engine provides estimated channel parameters to the symbol mixing engine, and wherein the symbol mixing engine maps in accordance with channel estimation parameters.
8. The system of claim 1, further comprising:
a channel estimation engine coupled to the MPC communication system, wherein, in operation, the channel estimation engine provides estimated channel parameters to the one-size-fits-all channel allocation engine, and wherein the one-size-fits-all channel allocation engine maps in accordance with channel estimation parameters.
9. The system of claim 1, further comprising: a symbol unmixing engine coupled to the symbol mixing engine, wherein, in operation, the symbol unmixing engine reverses the operation of the symbol mixing engine.
10. The system of claim 1, further comprising: a one-size-fits-all channel deallocation engine coupled to the one-size-fits-all channel allocation engine, wherein, in operation, the one-size-fits-all channel deallocation engine reverses the operation of the one-size-fits-all channel allocation engine.
11. The system of claim 1, wherein the symbol mixing engine can be deactivated with respect to symbol mixing.
12. A system comprising:
a modulation and coding engine;
a symbol mixing engine coupled to the modulation and coding engine;
a spatial mapping and transmit beamforming engine coupled to the spatial mapping and transmit beamforming engine;
an antennae array coupled to the symbol mixing engine;
a channel estimation engine coupled to the symbol mixing engine;
wherein, in operation,
the modulation and coding engine transforms data bits from an application into a data symbol vector X;
the symbol mixing engine transforms the data symbol vector X into a vector of transmit symbols V in accordance with estimated channel parameters associated with the MIMO wireless channel, where each element of V is a function of a subset of elements of X;
the spatial mapping and transmit beamforming engine maps the vector of transmit symbols V onto the antennae array for transmission over a multiple input multiple output (MIMO) wireless channel;
the channel estimation engine provides the estimated channel parameters to the symbol mixing engine.
13. The system of claim 12, wherein the modulation and coding engine, the symbol mixing engine, the spatial mapping and transmit beamforming engine, and the antennae array are implemented in a wireless station.
14. The system of claim 12, wherein the antennae array includes a transmit (Tx) antennae array that, further comprising:
a receive (Rx) antennae array coupled to the Tx antennae array;
a spatial demapping and equalization engine coupled to the Rx antennae array;
a symbol unmixing engine coupled to the Rx array;
a demodulation and decoding engine coupled to the symbol demixing engine;
wherein, in operation, the Rx antennae array receives a vector of transmit symbols Y;
the spatial demapping and equalization engine removes noise introduced at least in part by the MIMO wireless channel and reverses the operation of the spatial mapping and transmit beamforming engine to derive the vector of transmit symbols V from the vector of transmit symbols Y;
the symbol demixing engine reverses the operation of the symbol mixing engine to derive the vector of transmit symbols X from the vector of transmit symbols V;
the demodulation and decoding engine reverses the operation of the modulation and coding engine to derive the data bits from the data symbol vector X.
15. The system of claim 14, wherein the spatial demapping and equalization engine provides feedback associated with the MIMO wireless channel to the channel estimator.
16. The system of claim 14, wherein the Rx antennae array, the spatial demapping and equalization engine, the symbol unmixing engine, and the demodulation and decoding engine are implemented in a wireless station.
17. The system of claim 12, further comprising a bit prioritization engine coupled to the symbol mixing engine, wherein, in operation, the bit prioritization engine provides the symbol mixing engine data sufficient to transform the data symbol vector X in accordance with a data bit prioritization scheme.
18. A method comprising:
transforming data bits from an application into a data symbol vector;
mixing symbols of the data symbol vector into a transmit data symbol vector for output to a multiple parallel channel (MPC) communication subsystem in accordance with bit priorities associated with the data bits and estimated channel parameters associated with channels of the MPC communication subsystem;
transmitting the transmit data symbol vector onto the MPC communication subsystem.
19. The method of claim 17, wherein the data bits are first data bits, further comprising:
transforming second data bits from an application into an unmixed transmit data symbol vector;
transmitting the unmixed transmit data symbol vector onto the MPC communication subsystem.
20. The method of claim 17, further comprising:
at a receiver, removing noise introduced at least in part by channels of the MPC communication subsystem;
unmixing symbols of the data symbol vector;
deriving the data bits from the symbols.
US12/572,250 2008-10-01 2009-10-01 Symbol mixing across multiple parallel channels Abandoned US20100080317A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/572,250 US20100080317A1 (en) 2008-10-01 2009-10-01 Symbol mixing across multiple parallel channels

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10196108P 2008-10-01 2008-10-01
US12/572,250 US20100080317A1 (en) 2008-10-01 2009-10-01 Symbol mixing across multiple parallel channels

Publications (1)

Publication Number Publication Date
US20100080317A1 true US20100080317A1 (en) 2010-04-01

Family

ID=42057483

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/572,250 Abandoned US20100080317A1 (en) 2008-10-01 2009-10-01 Symbol mixing across multiple parallel channels

Country Status (2)

Country Link
US (1) US20100080317A1 (en)
TW (1) TW201110593A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110188597A1 (en) * 2000-06-13 2011-08-04 Cpu Consultants, Inc. Apparatus for generating at least one diverse signal based on at least one aspect of at least two received signals
US20120009961A1 (en) * 2010-07-08 2012-01-12 Ralink Technology (Singapore) Corporation Pte. Ltd. Method and apparatus for beamforming in a wireless communication system
US20130003744A1 (en) * 2010-03-17 2013-01-03 Nec Corporation Communication node apparatus, communication system, and method for selecting destination reception interface used therefor
US20140233526A1 (en) * 2008-07-14 2014-08-21 Marvell World Trade Ltd. Multi-band transmission system
US20170047071A1 (en) * 2014-04-25 2017-02-16 Dolby Laboratories Licensing Corporation Audio Segmentation Based on Spatial Metadata
US10002995B2 (en) 2013-09-09 2018-06-19 Marvell World Trade Ltd. Multiple transmission windows for OFDM symbol

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030060173A1 (en) * 2001-08-18 2003-03-27 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data using an antenna array in a mobile communication system
US20040136349A1 (en) * 2002-10-25 2004-07-15 Walton J. Rodney MIMO system with multiple spatial multiplexing modes
US20050047517A1 (en) * 2003-09-03 2005-03-03 Georgios Giannakis B. Adaptive modulation for multi-antenna transmissions with partial channel knowledge
US20050254461A1 (en) * 2004-05-12 2005-11-17 Samsung Electronics Co., Ltd. Apparatus and method for data transmission/reception using channel state information in wireless communication system
US20060203785A1 (en) * 2005-02-07 2006-09-14 Joonsuk Kim Method and system for adaptive modulations and signal field for closed loop multiple input multiple output (MIMO) wireless local area network (WLAN) system
US7310301B1 (en) * 2003-04-18 2007-12-18 General Dynamics C4 Systems, Inc. Multi-carrier modulation with source information allocated over variable quality communication channel
US20080025268A1 (en) * 2006-07-25 2008-01-31 Hooman Honary Method and system for content-aware mapping/error protection using different spatial streams

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030060173A1 (en) * 2001-08-18 2003-03-27 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data using an antenna array in a mobile communication system
US20040136349A1 (en) * 2002-10-25 2004-07-15 Walton J. Rodney MIMO system with multiple spatial multiplexing modes
US7310301B1 (en) * 2003-04-18 2007-12-18 General Dynamics C4 Systems, Inc. Multi-carrier modulation with source information allocated over variable quality communication channel
US20050047517A1 (en) * 2003-09-03 2005-03-03 Georgios Giannakis B. Adaptive modulation for multi-antenna transmissions with partial channel knowledge
US20050254461A1 (en) * 2004-05-12 2005-11-17 Samsung Electronics Co., Ltd. Apparatus and method for data transmission/reception using channel state information in wireless communication system
US20060203785A1 (en) * 2005-02-07 2006-09-14 Joonsuk Kim Method and system for adaptive modulations and signal field for closed loop multiple input multiple output (MIMO) wireless local area network (WLAN) system
US20080025268A1 (en) * 2006-07-25 2008-01-31 Hooman Honary Method and system for content-aware mapping/error protection using different spatial streams

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9344233B2 (en) 2000-06-13 2016-05-17 Comcast Cable Communications, Llc Originator and recipient based transmissions in wireless communications
US10257765B2 (en) 2000-06-13 2019-04-09 Comcast Cable Communications, Llc Transmission of OFDM symbols
US9197297B2 (en) 2000-06-13 2015-11-24 Comcast Cable Communications, Llc Network communication using diversity
US8315326B2 (en) 2000-06-13 2012-11-20 Aloft Media, Llc Apparatus for generating at least one signal based on at least one aspect of at least two received signals
US8315327B2 (en) 2000-06-13 2012-11-20 Aloft Media, Llc Apparatus for transmitting a signal including transmit data to a multiple-input capable node
US10349332B2 (en) 2000-06-13 2019-07-09 Comcast Cable Communications, Llc Network communication using selected resources
US20110188597A1 (en) * 2000-06-13 2011-08-04 Cpu Consultants, Inc. Apparatus for generating at least one diverse signal based on at least one aspect of at least two received signals
US8451929B2 (en) 2000-06-13 2013-05-28 Aloft Media, Llc Apparatus for calculating weights associated with a received signal and applying the weights to transmit data
US8451928B2 (en) 2000-06-13 2013-05-28 Aloft Media, Llc Apparatus for calculating weights associated with a first signal and applying the weights to a second signal
US9209871B2 (en) 2000-06-13 2015-12-08 Comcast Cable Communications, Llc Network communication using diversity
US9820209B1 (en) 2000-06-13 2017-11-14 Comcast Cable Communications, Llc Data routing for OFDM transmissions
US9106286B2 (en) 2000-06-13 2015-08-11 Comcast Cable Communications, Llc Network communication using diversity
USRE45775E1 (en) 2000-06-13 2015-10-20 Comcast Cable Communications, Llc Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks
USRE45807E1 (en) 2000-06-13 2015-11-17 Comcast Cable Communications, Llc Apparatus for transmitting a signal including transmit data to a multiple-input capable node
US9722842B2 (en) 2000-06-13 2017-08-01 Comcast Cable Communications, Llc Transmission of data using a plurality of radio frequency channels
US20110194591A1 (en) * 2000-06-13 2011-08-11 Cpu Consultants, Inc. Apparatus for transmitting a signal including transmit data to a multiple-input capable node
US9654323B2 (en) 2000-06-13 2017-05-16 Comcast Cable Communications, Llc Data routing for OFDM transmission based on observed node capacities
US9356666B1 (en) 2000-06-13 2016-05-31 Comcast Cable Communications, Llc Originator and recipient based transmissions in wireless communications
US9391745B2 (en) 2000-06-13 2016-07-12 Comcast Cable Communications, Llc Multi-user transmissions
US9401783B1 (en) 2000-06-13 2016-07-26 Comcast Cable Communications, Llc Transmission of data to multiple nodes
US9515788B2 (en) 2000-06-13 2016-12-06 Comcast Cable Communications, Llc Originator and recipient based transmissions in wireless communications
US8363744B2 (en) 2001-06-10 2013-01-29 Aloft Media, Llc Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks
US10998941B2 (en) * 2008-07-14 2021-05-04 Marvell Asia Pte, Ltd. Multi-band transmission system
US10141984B2 (en) * 2008-07-14 2018-11-27 Marvell World Trade Ltd. Multi-band transmission system
US20190097692A1 (en) * 2008-07-14 2019-03-28 Marvell World Trade Ltd. Multi-band transmission system
US20140233526A1 (en) * 2008-07-14 2014-08-21 Marvell World Trade Ltd. Multi-band transmission system
US9100945B2 (en) * 2010-03-17 2015-08-04 Nec Corporation Communication node apparatus, communication system, and method for selecting destination reception interface used therefor
US20130003744A1 (en) * 2010-03-17 2013-01-03 Nec Corporation Communication node apparatus, communication system, and method for selecting destination reception interface used therefor
US20120009961A1 (en) * 2010-07-08 2012-01-12 Ralink Technology (Singapore) Corporation Pte. Ltd. Method and apparatus for beamforming in a wireless communication system
US10002995B2 (en) 2013-09-09 2018-06-19 Marvell World Trade Ltd. Multiple transmission windows for OFDM symbol
US20170047071A1 (en) * 2014-04-25 2017-02-16 Dolby Laboratories Licensing Corporation Audio Segmentation Based on Spatial Metadata
US10068577B2 (en) * 2014-04-25 2018-09-04 Dolby Laboratories Licensing Corporation Audio segmentation based on spatial metadata

Also Published As

Publication number Publication date
TW201110593A (en) 2011-03-16

Similar Documents

Publication Publication Date Title
US7933357B2 (en) Apparatus and method for transmission and reception in a multi-user MIMO communication system
EP2628257B1 (en) Mimo channel matrix feedback in ofdm systems
US8290539B2 (en) Beam selection in open loop MU-MIMO
US8774310B2 (en) Low overhead MIMO scheme
JP4105133B2 (en) Scheduling method and apparatus for multiple users in a mobile communication system using multiple transmit / receive antennas
KR100963257B1 (en) Apparatus and method for transmitting data by selected eigenvector in closed loop multiple input multiple output mobile communication system
CN103986682B (en) A kind of communication means of wireless MIMO communication system
TWI435558B (en) Method and system for adaptive allocation of feedback resources for cqi and transmit pre-coding
US20150295627A1 (en) Efficient rank and precoding matrix feedback for mimo systems
US20160204969A1 (en) System and Method for Using Semi-Orthogonal Multiple Access in Wireless Local Area Networks
US20130188677A1 (en) Reduced complexity beam-steered mimo ofdm system
US20070211813A1 (en) MIMO precoding in the presence of co-channel interference
US20100254325A1 (en) Channel selection and interference suppression
US20130010632A1 (en) Simultaneous Feedback Signaling for Dynamic Bandwidth Selection
US20100080317A1 (en) Symbol mixing across multiple parallel channels
WO2009081820A1 (en) Radio communication system, reception device, and reception method
US8331481B2 (en) Method for channel state feedback by quantization of time-domain coefficients
US8767657B1 (en) Mixed-mode MIMO detector in a local area network
US20120002599A1 (en) Implicit Channel Sounding for Closed-Loop Transmission in MIMO-OFDM Wireless Networks
US8270519B2 (en) Method and system for selecting a pre-coding matrix
Dang et al. MMSE beamforming for SC-FDMA transmission over MIMO ISI channels
KR100896443B1 (en) Apparatus and method for transmitting and receiving in multi-user multi-antenna communication systems
WO2011046825A1 (en) An adaptive beam-forming and space-frequency block coding transmission scheme for mimo-ofdma systems
US10009076B2 (en) Method and apparatus for obtaining downlink data in a massive MIMO system
Caire et al. Achievable rates of MIMO downlink beamforming with non-perfect CSI: a comparison between quantized and analog feedback

Legal Events

Date Code Title Description
AS Assignment

Owner name: QUANTENNA COMMUNICATIONS, INC.,CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NARASIMHAN, RAVI;GOLDSMITH, ANDREA;REEL/FRAME:023316/0501

Effective date: 20091001

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: ON SEMICONDUCTOR CONNECTIVITY SOLUTIONS, INC., CALIFORNIA

Free format text: MERGER AND CHANGE OF NAME;ASSIGNORS:RAPTOR OPERATIONS SUB, INC.;QUANTENNA COMMUNICATIONS, INC.;REEL/FRAME:063271/0657

Effective date: 20190619

Owner name: SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC, ARIZONA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ON SEMICONDUCTOR CONNECTIVITY SOLUTIONS, INC.;REEL/FRAME:063280/0591

Effective date: 20230406

AS Assignment

Owner name: MAXLINEAR, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC;REEL/FRAME:063572/0701

Effective date: 20230502