This application relates generally to digital communications, and more particularly to methods and apparatus for spreading a signal and multiplexing a plurality of signals that are to be transmitted.
Spreading of a signal over multiple time/frequency resources is performed for the purpose of achieving higher diversity, reliability and robustness to interference and channel variations.
Code division multiple access (CDMA) is a multiple access technique in which data symbols are spread over orthogonal or near-orthogonal code sequences. Conventional CDMA encoding is a two-step process in which a binary code is mapped to a quadrature amplitude modulation (QAM) symbol before a spreading sequence is applied. CDMA can be considered a form of repetition of QAM symbols by using different amplitudes and phases in accordance with the spreading sequence.
Conventional CDMA encoding can provide relatively high throughput. However, new techniques/mechanisms for achieving even higher throughputs may be desirable to meet the ever-growing demands of next-generation wireless networks. Low density spreading (LDS) is a form of CDMA used for multiplexing different layers of data. LDS uses repetitions of the same symbol on layer-specific nonzero positions in time or frequency. As an example, in LDS-orthogonal frequency division multiplexing (OFDM) a constellation point is repeated over nonzero frequency tones of an LDS block. This sparse spreading helps reduce the decoding complexity when many (e.g., more than the spreading length) LDS signals are multiplexed together.
In sparse code multiple access (SCMA), a multidimensional codebook is used to spread data over tones without necessarily repeating symbols. In SCMA the multidimensional spreading codebooks are sparse and hence detection can be made simpler. SCMA allows the encoding of data using a subset of tones from a larger set, so as to improve overall performance when viewed as a trade-off between error rate and throughput. One of the properties of SCMA is that larger and more complex constellations can be formed from multiple tones. However, although this may increase throughput, it also consumes valuable computational resources and may perform sub-optimally with low complexity receivers.
Therefore, there is still a need for non-orthogonal multiple access solution that maintains the good performance that is due to efficient multi-dimensional modulation, and is flexible for addressing various next generation application scenarios and multi-user multiplexing.
One aspect of the present disclosure provides a method in a transmitter. In one embodiment, the method includes applying forward error correction (FEC) encoding to a first stream of input bits associated with a first data layer to generate a first stream of coded bits. The first stream of coded bits is then mapped to K1 binary streams. A first layer-specific set of stream-specific modulators is applied to the K1 binary streams to generate K1 independent complex-valued symbol streams. The K1 independent complex-valued symbol streams are transmitted using T1 resource elements out of N1 resource elements. The T1 resource elements may be defined by a first layer-specific signature of length N1, where 1≤T1<N1.
In any of the previous embodiments of a method in a transmitter, at least one of the first layer-specific signature and the first layer-specific set of stream-specific modulators may be selected based at least in part on at least one of: a layer index associated with the first data layer; a coding rate of the FEC encoding applied to the first stream of input bits; and a target spectral efficiency.
In any of the previous embodiments of a method in a transmitter, the T1 resource elements out of N1 resource elements may include T1 tones out of N1 OFDM tones.
In any of the previous embodiments of a method in a transmitter, the stream-specific modulators are applied by quadrature amplitude modulation (QAM) mappers.
In any of the previous embodiments of a method in a transmitter, mapping the first stream of coded bits to K1 binary streams may involve mapping the first stream of coded bits to K1 binary streams such that at least one coded bit is mapped to more than one of the K1 binary streams and none of the K1 binary streams are identical to each other.
In any of the previous embodiments of a method in a transmitter, mapping the first stream of coded bits to K1 binary streams may involve dividing the first stream of coded bits to K1 disjoint binary streams.
In any of the previous embodiments of a method in a transmitter, the method may further include assigning stream-specific transmit powers to the K1 independent complex-valued symbol streams prior to transmission.
In any of the previous embodiments of a method in a transmitter, the method may further include assigning stream-specific phase rotations to the K1 independent complex-valued symbol streams prior to transmission.
In any of the previous embodiments of a method in a transmitter, the method may further include mapping a second stream of coded bits associated with a second data layer to K2 binary streams. A second layer-specific set of stream-specific modulators may be applied to the K2 binary streams to generate K2 independent complex-valued symbol streams. In addition, the K2 independent complex-valued symbol streams may be transmitted using T2 resource elements out of N2 resource elements. The T2 resource elements may be defined by a second layer-specific signature of length N2, where 1≤T2≤N2. The first and second layer-specific signatures may differ in terms of sparsity pattern and/or sparsity level.
In any of the previous embodiments of a method in a transmitter, the first and second layer-specific sets of stream-specific modulators may differ in terms of a sequence of the stream-specific modulators in each set and/or a proportion of different stream-specific modulators in each set.
In any of the previous embodiments of a method in a transmitter, the method may further include assigning at least one of layer-specific transmit powers and layer-specific phase rotations to the independent complex-valued symbol streams prior to transmission.
Another aspect of the present disclosure provides an apparatus that includes a bit mapper, a first layer-specific set of stream-specific modulators, and a transmitter. The bit mapper maps a first stream of coded bits associated with a first data layer to K1 binary streams. The first layer-specific set of stream-specific modulators generates K1 independent complex-valued symbol streams based on the K1 binary streams. The transmitter transmits the K1 independent complex-valued symbol streams using T1 resource elements out of N1 resource elements, the T1 resource elements being defined by a first layer-specific signature of length N1, where 1≤T1<N1.
In any of the previous embodiments of the apparatus, the apparatus may further include a controller to configure the bit mapper and the first layer-specific set of stream-specific modulators based at least in part on a layer index associated with the first data layer, a coding rate of the FEC encoding applied to the first stream of input bits, and/or a target spectral efficiency.
In any of the previous embodiments of the apparatus, the T1 resource elements out of N1 resource elements may include T1 tones out of N1 tones.
In any of the previous embodiments of the apparatus, the stream-specific modulators may be quadrature amplitude modulation (QAM) mappers.
In any of the previous embodiments of the apparatus, the bit mapper may map the first stream of coded bits to K1 binary streams such that at least one coded bit is mapped to more than one of the K1 binary streams and none of the K1 binary streams are identical to each other.
In any of the previous embodiments of the apparatus, the bit mapper may divide the first stream of coded bits to K1 disjoint binary streams.
In any of the previous embodiments of the apparatus, the apparatus may further include a power scaler, operatively coupled between the modulators and the transmitter, to assign stream-specific transmit powers to the K1 independent complex-valued symbol streams prior to transmission.
In any of the previous embodiments of the apparatus, the apparatus may further include a phase rotator, operatively coupled between the modulators and the transmitter, to assign stream-specific phase rotations to the K1 independent complex-valued symbol streams prior to transmission.
In any of the previous embodiments of the apparatus, the apparatus may further include a second bit mapper and a second layer-specific set of stream-specific modulators operatively coupled to the second bit mapper. In such embodiments, the second bit mapper may map a second stream of coded bits associated with a second data layer to K2 binary streams, and the second layer-specific set of stream-specific modulators may generate K2 independent complex-valued symbol streams based on the K2 binary streams. The transmitter is operatively coupled to the second layer-specific set of stream-specific modulators and transmits the K2 independent complex-valued symbol streams using T2 resource elements out of N2 resource elements. The T2 resource elements may be defined by a second layer-specific signature of length N2, where 1≤T2≤N2. The first and second layer-specific signatures may differ in terms of sparsity pattern and/or sparsity level.
In any of the previous embodiments of the apparatus, the first and second layer-specific sets of stream-specific modulators may differ in terms of a sequence of the stream-specific modulators in each set and/or a proportion of different stream-specific modulators in each set.
In any of the previous embodiments of the apparatus, the apparatus may further include: a first power scaler, operatively coupled between the first layer-specific set of stream-specific modulators and the transmitter, to assign a first layer-specific vector of stream-specific transmit powers to the K1 independent complex-valued symbol streams prior to transmission; and a second power scaler, operatively coupled between the second layer-specific set of stream-specific modulators and the transmitter, to assign a second layer-specific vector of stream-specific transmit powers to the K2 independent complex-valued symbol streams prior to transmission.
In any of the previous embodiments of the apparatus, the apparatus may further include: a first phase rotator, operatively coupled between the first layer-specific set of stream-specific modulators and the transmitter, to assign a first layer-specific vector of stream-specific phase rotations to the K1 independent complex-valued symbol streams prior to transmission; and a second phase rotator, operatively coupled between the second layer-specific set of stream-specific modulators and the transmitter, to assign a second layer-specific vector of stream-specific phase rotations to the K1 independent complex-valued symbol streams prior to transmission.
Yet another aspect of the present disclosure provides a method in a receiver. In one embodiment, the method includes receiving a signal that includes at least one layer-specific set of independent complex-valued symbol streams transmitted using a layer-specific set of resource elements of a shared resource. A resource element-by-resource element maximum a posteriori probability (MAP) algorithm is applied to the received signal to generate input bit log likelihood ratios (LLRs), which are fed to FEC decoders to generate output bit LLRs. A first stream of input bits associated with a first data layer may then be determined based on the output bit LLRs from the FEC decoder associated with the first data layer.
In any of the previous embodiments of a method in a receiver, applying a resource element-by-resource element MAP algorithm to the received signal may include: calculating extrinsic LLRs based on the output bit LLRs and the input bit LLRs; and calculating, based on the extrinsic LLRs, a priori probabilities for a next iteration of the MAP algorithm.
In any of the previous embodiments of a method in a receiver applying a resource element-by-resource element MAP algorithm to the received signal may involve, for each resource element, applying the MAP algorithm over only a subset of active layers, treating other layers as interference.
In any of the previous embodiments of a method in a receiver, applying the MAP algorithm over only a subset of active layers may involve using resource element-based selection to select the subset of active layers for each resource element.
In any of the previous embodiments of a method in a receiver, using resource element-based selection to select the subset of active layers for each resource element may involve, for each resource element, selecting the subset of active layers based on the signal to interference plus noise ratio (SINR) of the active layers.
In any of the previous embodiments of a method in a receiver, applying the MAP algorithm over only a subset of active layers may involve using layer-based selection to select the subset of active layers for all resource elements.
In any of the previous embodiments of a method in a receiver, using layer-based selection to select the subset of active layers for all resource elements may involve selecting the subset of active layers based on average SINR or average normalized capacity of the active layers over the resource elements.
In any of the previous embodiments of a method in a receiver, the method may further include selecting the number of active layers in the subset of active layers based on at least one of a complexity constraint of a receiver and an order of stream-specific modulators used to generate layer-specific sets of independent complex-valued symbol streams.
Still another aspect of the present disclosure provides an apparatus that includes a receiver, a set of FEC decoders and a quantizer. The receiver is configured to apply a resource element-by-resource element maximum a posteriori probability (MAP) algorithm to a received signal that includes at least one layer-specific set of independent complex-valued symbol streams transmitted using a layer-specific set of resource elements of a shared resource. The receiver generates input bit log likelihood ratios (LLRs) that are fed to the FEC decoders, which generate output bit LLRs based on the input bit LLRs. The quantizer determines a first stream of input bits associated with a first data layer based on the output bit LLRs from the FEC decoder associated with the first data layer.
In any of the previous embodiments of the apparatus, the receiver may be configured to: calculate extrinsic LLRs based on the output bit LLRs and the input bit LLRs; and calculate, based on the extrinsic LLRs, a priori probabilities for a next iteration of the MAP algorithm.
In any of the previous embodiments of the apparatus, for each resource element, the receiver may be configured to apply the MAP algorithm over only a subset of active layers, treating other layers as interference.
In any of the previous embodiments of the apparatus, the receiver may use resource element-based selection to select the subset of active layers for each resource element.
In any of the previous embodiments of the apparatus, for each resource element, the receiver may select the subset of active layers based on the SINR of the active layers.
In any of the previous embodiments of the apparatus, the receiver may use layer-based selection to select the subset of active layers for all resource elements.
In any of the previous embodiments of the apparatus, the receiver may select the subset of active layers based on average SINR or average normalized capacity of the active layers over the resource elements.
In any of the previous embodiments of the apparatus, the receiver may select the number of active layers in the subset of active layers based on at least one of a complexity constraint of the receiver and an order of stream-specific modulators used to generate layer-specific sets of independent complex-valued symbol streams.
Aspects and features of the present disclosure will become apparent, to those ordinarily skilled in the art, upon review of the following description of the various embodiments of the disclosure.
Embodiments will be described in greater detail with reference to the accompanying drawings.
It should be understood at the outset that although illustrative implementations of one or more embodiments of the present disclosure are provided below, the disclosed systems and/or methods may be implemented using any number of techniques, whether currently known or later developed. The disclosure should in no way be limited to the illustrative implementations, drawings, and techniques illustrated below, including the designs and implementations illustrated and described herein, but may be modified within the scope of the appended claims along with their full scope of equivalents.
Demand for higher data rates in telecommunications systems continues to increase. At the same time, more transmission flexibility and robustness toward network impairments is needed. Improvement in efficient signaling design for signal spreading and multi-user signal multiplexing is an area that could aid in meeting these demands.
Aspects of the present disclosure provide efficient signaling design for spreading. Signal spreading may provide more reliability, diversity and robustness towards network impairments. Multi-user signal multiplexing may provide more spectral efficiency, scheduling flexibility, robustness to channel state information (CSI) feedback accuracy, robustness to channel aging, and robustness to issues that may arise from UE mobility.
The embodiments set forth herein represent information sufficient to practice the claimed subject matter. Upon reading the following description in light of the accompanying figures, those of skill in the art will understand the concepts of the claimed subject matter and will recognize applications of these concepts not particularly addressed herein. It should be understood that these concepts and applications fall within the scope of the disclosure and the accompanying claims.
Moreover, it will be appreciated that any module, component, or device disclosed herein that executes instructions may include or otherwise have access to a non-transitory computer/processor readable storage medium or media for storage of information, such as computer/processor readable instructions, data structures, program modules, and/or other data. A non-exhaustive list of examples of non-transitory computer/processor readable storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology, such as magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, optical disks such as compact disc read-only memory (CD-ROM), digital video discs or digital versatile discs (i.e. DVDs), Blu-ray Disc™, or other optical storage, random-access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology. Any such non-transitory computer/processor storage media may be part of a device or accessible or connectable thereto. Computer/processor readable/executable instructions to implement an application or module described herein may be stored or otherwise held by such non-transitory computer/processor readable storage media.
Before discussing example embodiments of the present disclosure, various functional aspects of transmitting and receiving data spread over multiple time/frequency resources will be discussed to provide some additional context.
Certain aspects of the present disclosure focus on the encoding function of a transmitter. In particular, encoding is achieved by transforming streams of received binary data into streams of transmitted symbols. In the present disclosure, reference is made to binary data but in general, M-ary data may be used.
Generally speaking, it can be said that the transmitter/encoder encodes data from each input stream by mapping this data to a sequence of transmitted symbols for that stream, and this may be done in parallel for multiple streams. The resulting sequences of symbols are then multiplexed into a signal for transmission over a shared resource channel.
A transmitted symbol is a modulated signal that encodes a group of bits according to a constellation diagram. Modulation occurs over a set of one or more resource elements (e.g., frequencies or tones) of the shared resource. The parameters of the constellation diagram and the set of tones used for modulation may be referred to as a “codebook”. Generally speaking, different transmitters/encoders utilize different codebooks to facilitate differentiation at a receiver/decoder.
A receiver/decoder may include suitable hardware and/or software configured to execute a variety of functions that are basically the reverse of those performed by the transmitter, such as demultiplexing the composite/layered signal into multiple symbol streams, demodulating/decoding the symbol streams into binary data and error correcting the coded binary data, so as to result in binary data streams.
To enable proper decoding and demodulation, the receiver/decoder needs to know which codebooks are being used for which streams. As such, the association between UEs and codebooks (referred to as the “codebook mapping”), as well as the definitions of the codebooks themselves (referred to as the “codebook definition” and including the parameters of the constellation diagram and the identity of the tones used for modulation), need to be obtained by the receiver/decoder. This information is referred to as “codebook control data” and may be transmitted from the transmitter/encoder to the receiver/decoder over a control channel. This information may be updated as the need arises. In some cases, the receiver/decoder may perform blind decoding of the codebooks themselves and therefore such transmission of the codebooks from the transmitter/encoder to the receiver/decoder may not be required.
As shown in
The codebook definition may associate each codebook with a codebook identifier (e.g., Codebook1, Codebook2, etc.), and an associated tone signature (e.g., Signature1, Signature2, etc.), i.e., a collection of tones used for the modulation scheme related to the codebook in question. In general there may be N available tones to choose from in the shared resource, but a constellation used to modulate the data for a particular UE may use only T tones. The T out of N tones is referred to as a “sparse set” of tones when T<N. For example,
In some cases, there may be different numbers of tones per signature. For example, a signature may use T1 or T2 out of N tones in a sparse set of tones. With specific reference to
To be resilient against interference, each UE may be assigned a signature, i.e., a distinct sparse set of tones that will be occupied by the transmitted symbols for that UE. This does not necessarily require that no tone can appear in more than one signature. Indeed, there are multiple ways in which to design the signatures given an initial available set of tones so as to meet operational requirements. One such manner is to implement a signature selector using a processor or other hardware and/or software, at any suitable location in the network. A block diagram of a signature selector is shown in
In some cases, a transmitter may be assigned multiple signatures. For example, the binary (or M-ary) data for a single UE could be split over multiple component streams, each component stream being encoded with a different signature and/or a different codebook as described above.
The set of signatures may be viewed as a set of sequences that are already designed offline and have some property (e.g., limit on the number of nonzero tones and on the pairwise overlap among them). Many possible approaches may be used to design the signatures. For example, one may want to minimize the number of pair-wise joint tones across the set of signatures in order to minimize the probability of pair-wise catastrophic collisions, which can occur where multiple UEs are transmitting data using the same or overlapping tones. One solution is to use a variant of optical orthogonal codes (OOCs) which have been used in the context of Code Division Multiple Access (CDMA). (See Chung et al., “Optical Orthogonal Codes: Design, Analysis, and Applications”, IEEE Trans. On Information Theory, Vol. 35, No. 3, May 1989, hereby incorporated by reference herein.) An OOC of (n, k, λ) is a family of sequences of length n containing n-k zeros and k ones whose pair-wise overlap among them and their cyclic shifts is at most λ. However, rather than consider a sequence's cyclic shifts before assessing viability of the sequence, one can actually use all the cyclic shifts of OOC sequences as different signatures themselves, which is unlike optical CDMA. For example, for a block of 25 tones, one can have 100 different sequences of 3 nonzero tones, such that each pair of sequences overlap at most in one nonzero tone (4 OOCs×25 cyclic shifts): {0,1,6}, {0,2,9}, {0,3,11}, {0,4,13}. When k=2, the cyclic shifts of an OOC of (n, 2, 1) amounts to the set of all combinations of 2 non-zero positions out of n tones.
Using the above approach, although the signatures are not orthogonal because some overlap is permitted, they are unique, which allows blind detection of active signatures by a receiver. For example, blind detection can be based on power detection by identifying active tones based on received signal power and matching sets of active tones to signatures.
In practice, the signatures may be designed offline and stored on the various devices that use them (transmitter/encoder and receiver/decoder). As such, a receiver will know the set of signatures. A transmitter may select the signatures it will use or the signatures may be assigned to it by a network node, such as a base station or a central unit.
With reference again to
Some embodiments of the present disclosure utilize an alternative modulation technique to encode binary data using multiple tones by using different tones for different subsets of bits in the input data, i.e., using the tones “independently” (and thus corresponding to a value of “Independent” in the “Constellation Particulars” field). By way of a practical comparison, 3 tones can be used to create a constellation with 26=64 symbols, or three constellations with 4 points each. This would amount to encoding the data by mapping it to three distinct subsets of the tones in the signature (one tone per subset). In fact, the data can be considered to be divided into three subsets of data, each such subset being independently mapped to a corresponding sub-sequence of symbols, each symbol being represented by a distinct tone in the signature, i.e., each symbol is not “spread” over all the tones, or all the non-zero tones, in the signature. This means that, at the receiver, tone-by-tone demodulation can be used to decode the transmitted symbols, which can significantly reduce the computational cost associated with decoding received signals.
It should be appreciated that in the case of independent constellations, it is possible but not necessary that the same or different modulation techniques may be used to create the output symbols. For example, where there are three tones associated with three independent constellations, the three constellations may be used for the same type of modulation (e.g., QPSK, QAM, etc.) or there may be a difference in the type of modulation used for each tone (e.g., QPSK for two and 16QAM for the other one, as illustrated in the example shown in
Of course, even though the term “independent” is used in the above, this does not preclude a correlation existing amongst the symbols carried between different tones of a symbol stream. This correlation may be introduced by a forward error correcting (FEC) encoder at the transmitter/encoder. An example of this correlation can be having redundant bits between the input bit stream mapped to different tones of a symbol stream.
It should also be appreciated that when 3 or more tones are associated with a signature, it is not necessary to restrict the constellation design to “all joint” or “all independent”. Indeed, N tones (where N is at least 3) can be broken up into between 2 and (N−1) more constellations in any suitable way that may occur to persons skilled in the art. Of course, when there are N constellations for N tones, then this is the case of “independent” constellation particulars described previously, and where a single constellation is designed for all N tones, this is the case of “joint” constellation particulars, also described previously.
Of course, different signatures need not all have the same number of tones. Also, some signatures may have a single tone, and other signatures may have more than one tone. For the single-tone signature(s) this would result in not being able to devise a codebook with a “joint” constellation, because there is only a single tone.
Also, the signatures need not be associated with a distinct receiver, such as a UE or a base station. For example, the binary (or M-ary) data for a receiver could be split over multiple component streams, each component stream being encoded with a different signature and/or a different codebook as described above.
It will be appreciated that in the case of a joint constellation, each tone has a certain number of “projections” that is greater than in the case of independent constellations. Thus, the flexibility to choose, for a given data stream, whether to encode that stream using a joint constellation or independent constellations has the potential advantages of better accommodating differences in payloads among different receivers because lower bandwidth receivers can be encoded using more robust encoding schemes. In particular, it will be appreciated that a joint 16-point constellation devised using 4 bits over two tones (16=24) can encode the same number of bits as two independent 4-point constellations (e.g., QPSK). An advantage of the joint constellation is the frequency diversity achieved by spreading over both tones. Also, when switching to the independent constellations, decoding complexity may be reduced, as described previously.
A method for transmitting according to an embodiment of the present disclosure includes applying FEC encoding, e.g. turbo encoding, to a stream of input bits associated with a first data layer to generate a first stream of coded bits. The first stream of coded bits is mapped to K binary streams. A layer-specific set of stream-specific modulations are applied to the K binary streams to generate K independent complex-valued symbol streams. The K independent complex-valued symbol streams are mapped to T resource elements out of N resource elements of a shared resource, the T resource elements being defined by a layer-specific signature of length N, where 1≤T≤N.
Referring to
A bit stream or sequence 500 associated with a data layer is shown to represent the input binary bits to be transmitted to an intended receiver, such as a UE, for downlink communications. Embodiments could also or instead be implemented for uplink communications from UEs to a base station or a network node. Therefore, a UE is referenced herein as an illustrative example of a receiver. A base station, network node, or other network equipment could also or instead be an intended receiver of transmitted signals. The input bits of the bit sequence 500 are fed into a binary FEC encoder 510 to generate the stream or sequence of coded bits 520. Then, the sequence of coded bits 520 is mapped to K binary sequences 5401, 5402 . . . 540K using a bit mapper 530. The binary sequences 5401-K include subsets of the coded bits 520. These subsets are determined by bit mapper 530. The subsets may be overlapping, i.e. they might have some elements in common. Bit mapper 530 also determines the order of the coded bits in each binary sequence 5401-K. The bit mapper 530 could interleave, scramble, or otherwise change the order of the coded bits 520 before they are mapped to the binary sequences 5401-K. In another embodiment, a separate bit level interleaver/scrambler could be provided and coupled between the binary FEC encoder 510 and the bit mapper 530. In other embodiments, the bit mapper 530 performs any bit-level interleaving, and a separate bit-level scrambler is coupled between the FEC encoder 510 and the bit mapper.
The binary sequences 5401-K are mapped to K independent complex-value symbol streams 5601, 5602 . . . 560K using a layer-specific set 550 of stream-specific modulators 5501, 5502 . . . 550K.
The set of complex-valued symbol streams 5601, 5602 . . . 560K are mapped to T resource elements, e.g., OFDM tones, of a shared resource by a symbol mapper 570 to generate the output symbols 580 to be transmitted. The symbol mapper 570 maps the K independent complex-valued symbol streams to T resource elements out of N resource elements of a shared resource, the T resource elements being defined by a layer-specific signature of length N, where 1≤T<N.
In some embodiments, a controller 592 may be configured to control the FEC encoder 510, the bit mapper 530, the set 550 of stream specific modulators 5501, 5502 . . . 550K and/or the symbol mapper 570. For example, controller 592 may determine the data layer associated with input bit stream 500 by checking a database 594 that includes rules, information, or criteria for configuring the foregoing components. For example, the database 594 may store layer-specific configuration information that identifies, for each of one or more layers, layer-specific signatures and layer-specific sets of stream-specific modulators to be used for transmitting data associated with the layer. For one or more of the layers, the configuration of the components may be further based on additional criteria, such as the FEC rate of the FEC encoder 510 and/or a target spectral efficiency. For example, a less sparse signature and/or higher ordered modulations may be used for a higher FEC rate and/or a higher target spectral efficiency. The layer-specific signature used to map the complex-valued symbol streams to resource elements of the shared resource, and information about the layer-specific set of stream-specific modulators, can be obtained at the receiver side by signaling the layer index and modulation and coding scheme (MCS) and/or spectral efficiency associated with the input bit stream.
In some embodiments, transmit power may be unequally assigned to the complex-valued symbol streams. In some embodiments, the transmit powers assigned to the complex-valued symbol streams may be a function of the layer index, i.e., layer-specific, and/or a function of each stream-specific modulator used to generate a particular complex-valued symbol stream, e.g., a QPSK symbol may be assigned a higher transmit power than a BPSK symbol. In some embodiments, the power assignment can also be a function of the FEC rate used to encode the input bit stream. In some embodiments, the power assignment may also be a function of the sparsity level of the signature and/or the proportion of different modulators in the set of stream-specific modulators. In some embodiments, transmit powers may be assigned to the complex-valued symbol streams using a layer-specific power scaling vector of length K.
In some embodiments, different phase rotations may be applied to the complex-valued symbol streams for better receiver performance. The different phase rotations applied to the different modulated signals may also be layer-specific. In some embodiments, the phase rotations can also be a function of the FEC rate used to encode the input bit stream. In some embodiments, the phase rotations may also be a function of the sparsity level of the signature and/or the proportion of different modulators in the set of stream-specific modulators. In some embodiments, phase rotations may be applied to the complex-valued symbol streams using a layer-specific phase rotation vector of length K.
One purpose of applying unequal transmit powers and/or phase rotations to different complex-valued symbol streams is to optimize decoding performance at a receiver when multiple layers are multiplexed together.
In one embodiment, the coded bit stream 520 includes coded bits b11b12b13, and bit mapper 530 generates two streams 5401-2, including a first stream with bit b11 and a second stream including bits b12b13. In this case, the streams are disjoint, because there is no overlap in the bits of each stream. In this example, the modulator 5501 could be a BPSK modulator and the modulator 5502 could be a QPSK modulator. It will be appreciated that 8-point SCMA codebooks can be defined by using different combinations of layer-specific sparsity patterns and configurations of the modulators 5501-2.
As noted above, in some embodiments unequal transmit powers and/or phase rotations may be assigned to the BPSK and QPSK signals for better receiver performance.
In
In the example shown in
In
It is noted that in
Although
Referring now to
Referring now to
Referring to
A received signal 1200 is fed into the MAP receiver 1202. In this example, the received signal 1200 includes three layer-specific sets of independent complex-valued symbols streams transmitted using three layer-specific sets of resource elements. The MAP receiver 1202 applies a tone-by-tone MAP algorithm to the received signal to generate coded bit log likelihood ratios (LLRs) 1203. The coded bit LLRs are fed to the FEC decoders 1204 to generate decoded bit LLRs 1205. Quantizer 1206 determines streams of input bits 1212 based on the decoded bit LLRs 1205 from FEC decoders 1204. Subtractor 1208 is used to calculate extrinsic LLRs 1207 by subtracting the input bit LLRs 1203 from the output bit LLRs 1205. Constellation probability calculator 1210 calculates, based on the extrinsic LLRs 1207, a priori probabilities for the MAP decoders of the MAP receiver 1202 to use for the next iteration of the MAP algorithm.
For each tone, the MAP receiver 1202 uses knowledge of the active layers on the tone and their corresponding modulation level (and power and phase rotations, if applicable) in applying the MAP algorithm.
In the example shown in
Simulation results are now presented with reference to
As shown in
Various embodiments are described by way of example above.
At 1502, the transmitter applies forward error correction (FEC) encoding to a first stream of input bits associated with a first data layer to generate a first stream of coded bits. At 1504, the transmitter maps the first stream of coded bits to K1 binary streams. As also described elsewhere herein, the mapping could include interleaving and/or scrambling of the stream of coded bits. In other embodiments, either or both of interleaving and scrambling could be provided separately from the mapping. At 1506, the transmitter applies a first layer-specific set of stream-specific modulators to the K1 binary streams to generate K1 independent complex-valued symbol streams. At 1508, the transmitter transmits the symbol streams using T, resource elements out of N1 resource elements. The T1 resource elements being defined by a first layer-specific signature of length N1, where 1≤T1<N1.
Other variations of the example operations could include performing the illustrated operations in any of various ways and/or performing additional or fewer operations.
For example, the first layer-specific signature and/or the first layer-specific set of stream-specific modulators could be selected based at least in part on at least one communication parameter associated with the stream of input bits. The communication parameter could be a layer index associated with the first data layer, a coding rate of the FEC encoding applied to the first stream of input bits and/or a target spectral efficiency, for example.
In some embodiments, the resource elements could be OFDM tones.
The stream-specific modulators that are applied at 1506 could be applied by QAM mappers.
In some embodiments, the mapping at 1504 could involve mapping the first stream of coded bits such that at least one coded bit is mapped to more than one of the K1 binary streams and none of the K1 binary streams are identical to each other. In other embodiments, the mapping at 1504 involves mapping the first stream of coded bits involves dividing the first stream of coded bits to K1 disjoint binary streams.
The operations could also involve assigning stream-specific transmit powers and/or stream-specific phase rotations to the K1 independent complex-valued symbol streams prior to transmission at 1508. In some embodiments, there could be an unequal power assignment between at least some of the K1 independent complex-valued symbol streams. For example, at least one independent complex-valued symbol stream generated using a relatively higher-ordered stream-specific modulator could be assigned a higher transmit power than at least one independent complex-valued symbol stream generated using a relatively lower-ordered stream-specific modulator.
In some embodiments, the FEC encoding at 1502 could further involve applying FEC encoding to a second stream of input bits associated with a second data layer to generate a second stream of coded bits. Similarly, the mapping at 1504 could further involve mapping the second stream of coded bits to K2 binary streams, a second layer-specific set of stream-specific modulators could be applied to the K2 binary streams at 1506, to generate K2 independent complex-valued symbol streams, and the K2 independent complex-valued symbol streams could be transmitted at 1508 using T2 resource elements out of N2 resource elements. The T2 resource elements may be defined by a second layer-specific signature of length N2, where 1≤T2≤N2. The first and second layer-specific signatures could differ in at least one of sparsity pattern and sparsity level. K1 could be the same or different than K2. Similarly, N1 could be the same or different than N2. In some embodiments, wherein the first and second symbol streams are transmitted from the same transmitter, they are multiplexed together by adding the symbols over overlapped tones. In some embodiments, the first and second layer-specific sets of stream-specific modulators differ in at least one of a sequence of the stream-specific modulators in each set and a proportion of different stream-specific modulators in each set. In some embodiments, layer-specific transmit powers and/or layer-specific phase rotations are applied to the independent complex-valued symbol streams prior to transmission at 1508. For example, in one embodiment a first layer-specific set of stream-specific transmit powers is applied to the K1 independent complex-valued symbol streams, and a second layer-specific set of stream-specific transmit powers is applied to the K2 independent complex-valued symbol streams.
Example receiver/decoder-side operations are shown byway of example in
In some embodiments, applying the resource element-by-resource element MAP algorithm at 1552 involves, for each resource element, applying the MAP algorithm over only a subset of active layers, treating other layers as interference. For example, resource element-based selection is used in some embodiment to select the subset of active layers for each resource element. The resource element-based selection may be based on the SINR of the active layers, for example. In other embodiments, layer-based selection is used to select the subset of active layers for all resource elements. For example, in layer-based selection the subset of active layers may be selected based on average SINR or average normalized capacity of the active layers over the resource elements. In some embodiments, the number of active layers in the subset of active layers over which the MAP algorithm is applied is selected based on a complexity constraint of a receiver and/or an order of stream-specific modulators used to generate layer-specific sets of independent complex-valued symbol streams.
In an embodiment, the modulator/encoder 1604 is implemented in circuitry, such as a processor, that is configured to implement features as disclosed herein. The modulator/encoder 1604 could include components as shown in any of
An apparatus could therefore include a processor, and a memory such as 1612 coupled to the processor, storing instructions which, when executed by the processor, cause the processor to perform a method as disclosed herein.
A bit mapper could be configured to interleave and/or scramble the stream of coded bits. In other embodiments, either or both of interleaving and scrambling could be implemented separately from a bit mapper, in a bit-level interleaver/scrambler, for example.
Any of the variations described above with reference to encoding, modulation, transmission, and/or related features in
In some embodiments, the modulator/encoder 1604 could include a controller to configure the bit mapper and the first layer-specific set of stream-specific modulators based at least in part on at least one communication parameter associated with the stream of input bits. The communication parameter(s) could include a layer index associated with the first data layer, a coding rate of the FEC encoding applied to the first stream of input bits and/or a target spectral efficiency, for example.
The modulator/encoder 1604 could include a plurality of stream-specific QAM mappers, to apply QAM mapping with Gray or non-Gray labeling. The steam-specific QAM mappers could be of different orders.
The modulator/encoder 1604 could include a power scaler, operatively coupled between the stream-specific modulators and the transmitter 1606, to assign stream-specific transmit powers to the K1 independent complex-valued symbol streams prior to transmission. The power scaler may assign transmit powers unequally between at least some of the K1 independent complex-valued symbol streams. For example, the power scaler may assign transmit powers such that at least one independent complex-valued symbol stream generated using a relatively higher-ordered stream-specific modulator is assigned a higher transmit power than at least one independent complex-valued symbol stream generated using a relatively lower-ordered stream-specific modulator.
The modulator/encoder 1604 could include a phase rotator, operatively coupled between the stream-specific modulators and the transmitter 1606, to assign stream-specific phase rotations to the K1 independent complex-valued symbol streams prior to transmission.
In some embodiments, the modulator/encoder 1604 could include a second FEC encoder to apply FEC encoding to a second stream of input bits associated with a second data layer to generate a second stream of coded bits, a second bit mapper, operatively coupled to the second FEC encoder, to map the second stream of coded bits to K2 binary streams, and a second layer-specific set of stream-specific modulators, operatively coupled between the second bit mapper and the transmitter, to generate K2 independent complex-valued symbol streams based on the K2 binary streams. In such embodiments, the transmitter 1606 could transmit the K2 independent complex-valued symbol streams using T2 resource elements out of N2 resource elements, the T2 resource elements being defined by a second layer-specific signature of length N2, where 1≤T2≤N2. The first and second layer-specific signatures could differ in at least one of sparsity pattern and sparsity level. The first and second layer-specific sets of stream-specific modulators differ in terms of the sequence of the stream-specific modulators in each set and/or the proportion of different stream-specific modulators in each set.
In some embodiments, the modulator/encoder 1604 includes first and second power scalers to assign first and second layer-specific vectors of stream-specific transmit powers to the K1 and K2 independent complex-valued symbol streams, respectively, prior to transmission.
In some embodiments, the modulator/encoder 1604 includes first and second phase rotators to assign first and second layer-specific vectors of stream-specific phase rotations to the K1 and K2 independent complex-valued symbol streams, respectively, prior to transmission.
In some embodiments, the receiver 1704 includes components of an RF receive chain. The receiver 1704 receives, via the antenna 1702, signals that include data streams that are to be decoded. The demodulator/decoder 1706 is configured to implement receiver decoder-side features as disclosed herein. Decoded bits are output at 1720 for further receiver processing.
In some embodiments, the apparatus 1700, and similarly the apparatus 1600 in
In an embodiment, the demodulator/decoder 1706 is implemented in circuitry that is configured to implement features as disclosed herein. The demodulator/decoder 1706 could include components as shown in
An apparatus could therefore include a processor, and a memory such as 1712 coupled to the processor, storing instructions which, when executed by the processor, cause the processor to perform a method as disclosed herein, or receiving/decoding operations corresponding to transmitting/encoding operations disclosed herein.
Communication equipment could include the apparatus 1600, the apparatus 1700, or both a transmitter and a receiver and both a modulator/encoder and a demodulator/decoder. Such communication equipment could be user equipment or communication network equipment.
The apparatus 1600, the apparatus 1700, or both, may be implemented using the example processing system 1800, or variations of the processing system 1800. The processing system 1800 could be a server or a mobile device, for example, or any suitable processing system. Other processing systems suitable for implementing embodiments described in the present disclosure may be used, which may include components different from those discussed below. Although
The processing system 1800 may include one or more processing devices 1805, such as a processor, a microprocessor, an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), a dedicated logic circuitry, or combinations thereof. The processing system 1800 may also include one or more input/output (I/O) interfaces 1810, which may enable interfacing with one or more appropriate input devices 1835 and/or output devices 1840. The processing system 1800 may include one or more network interfaces 1815 for wired or wireless communication with a network (e.g., an intranet, the Internet, a P2P network, a WAN and/or a LAN) or other node. The network interfaces 1815 may include wired links (e.g., Ethernet cable) and/or wireless links (e.g., one or more antennas) for intra-network and/or inter-network communications. The network interfaces 1815 may provide wireless communication via one or more transmitters or transmit antennas and one or more receivers or receive antennas, for example. In this example, a single antenna 1845 is shown, which may serve as both transmitter and receiver. However, in other examples there may be separate antennas for transmitting and receiving. The processing system 1800 may also include one or more storage units 1820, which may include a mass storage unit such as a solid state drive, a hard disk drive, a magnetic disk drive and/or an optical disk drive.
The processing system 1800 may include one or more memories 1825, which may include a volatile or non-volatile memory (e.g., a flash memory, a random access memory (RAM), and/or a read-only memory (ROM)). The non-transitory memories 1825 may store instructions for execution by the processing devices 1805, such as to carry out examples described in the present disclosure. The memories 1825 may include other software instructions, such as for implementing an operating system and other applications/functions. In some examples, one or more data sets and/or modules may be provided by an external memory (e.g., an external drive in wired or wireless communication with the processing system 1800) or may be provided by a transitory or non-transitory computer-readable medium. Examples of non-transitory computer readable media include a RAM, a ROM, an erasable programmable ROM (EPROM), an electrically erasable programmable ROM (EEPROM), a flash memory, a CD-ROM, or other portable memory storage.
There may be a bus 1830 providing communication among components of the processing system 1800. The bus 1830 may be any suitable bus architecture including, for example, a memory bus, a peripheral bus or a video bus. In
The communication system 1900 is intended solely as an illustrative example. An access network 1902 could include more or fewer than three installations of network equipment, for example, which might or might not all directly communicate with each other as shown. Also, more than one installation of network equipment in the access network 1902 could provide communication service to user equipment. There could be more than one access network 1902 coupled to a core network 1904. It should also be appreciated that the present disclosure is not in any way limited to communication systems having an access network/core network structure.
Considering the access network 1902, any of various implementations are possible. The exact structure of network equipment 1910, 1912, 1914, and user equipment 1922, 1924 for which such network equipment provides communication service, is implementation-dependent. The apparatus 1600, 1700, 1800 in
At least the network equipment 1914 that provides communication service to the user equipment 1922, 1924 includes a physical interface and communications circuitry to support access-side communications with the user equipment over the access links 1938, 1939. The access-side physical interface could be in the form of an antenna or an antenna array, for example, where the access communication links 1938, 1939 are wireless links. In the case of wired access communication links 1938, 1939, an access-side physical interface could be a port or a connector to a wired communication medium. Multiple access-side interfaces could be provided at the network equipment 1914 to support multiple access communication links 1938, 1939 of the same type or different types, for instance. The type of communications circuitry coupled to the access-side physical interface or interfaces at the access network equipment 1914 is dependent upon the type or types of access communication links 1938, 1939 and the communication protocol or protocols used to communicate with the user equipment 1922, 1924.
The network equipment 1910, 1912, 1914 also includes a network-side physical interface, or possibly multiple network-side physical interfaces, and communications circuitry to enable communications with other network equipment in the access network 1902. At least some installations of network equipment 1910, 1912, 1914 also include one or more network-side physical interfaces and communications circuitry to enable communications with core network equipment over the communication link 1940. There could be multiple communication links between network equipment 1910, 1912, 1914 and the core network 1904. Network-side communication links 1932, 1934, 1936 in the access network 1902, and the communication link 1940 to the core network 1904, could be the same type of communication link. In this case the same type of physical interface and the same communications circuitry at the network equipment 1910, 1912, 1914 could support communications between access network equipment within the access network 1902 and between the access network 1902 and the core network 1904. Different physical interfaces and communications circuitry could instead be provided at the network equipment 1910, 1912, 1914 for communications within the access network 1902 and between the access network 1902 and the core network 1904.
Network equipment in the core network 1904 could be similar in structure to the network equipment 1910, 1912, 1914. However, as noted above, network equipment in the core network 1904 might not directly provide communication service to user equipment and therefore might not include access-side physical interfaces for access communication links or associated access-side communications circuitry. Physical interfaces and communications circuitry at network equipment in the core network 1904 could support the same type or types of network communication link or links as in the access network 1902, different type or types of network communication link or links, or both.
Just as the exact structure of physical interfaces at network equipment 1910, 1912, 1914 and network equipment in the core network 1904 is implementation-dependent, the associated communications circuitry is implementation-dependent as well. In general, hardware, firmware, components which execute software, or some combination thereof, might be used in implementing such communications circuitry. Examples of electronic devices that might be suitable for implementing communications circuitry are provided above.
Each installation of user equipment 1922, 1924 includes a physical interface and communications circuitry compatible with an access-side physical interface and communications circuitry at the network equipment 1914, to enable the user equipment to communicate with the network equipment. Multiple physical interfaces of the same or different types could be provided at the user equipment 1922, 1924. The user equipment 1922, 1924 could also include such components as input/output devices through which functions of the user equipment are made available to a user. In the case of a wireless communication device such as a smartphone, for example, these functions could include not only communication functions, but other local functions which need not involve communications. Different types of user equipment 1922, 1924, such as different smartphones for instance, could be serviced by the same network equipment 1914.
Any of the communication links 1932, 1934, 1936, 1938, 1939, 1940, and communication links in the core network 1904 could potentially be or include wireless communication links. Such communication links tend to be used more often within an access network 1902 than in a core network 1904, although wireless communication links at the core network level are possible.
Embodiments of the present disclosure can potentially provide more flexibility compared to the conventional SCMA solutions by appropriate design of sparsity patterns and sets of QAM modulators based on layer index, spectral efficiency, and other communications parameters, such as FEC rate. Furthermore, no additional signaling may be needed to convey information about the sparsity pattern or the QAM modulators to the receiver, because this information can be obtained by layer index and MCS signaling.
Embodiments of the present disclosure potentially provide better performance compared to the original SCMA solution in terms of lower decoding complexity due to requiring only tone-by-tone MAP instead of the message passing algorithm (MPA) because there is no redundancy across tones. The decoding complexity may be also be reduced by reducing the total number of possible combinations (hypothesis) due to flexibility in choosing the QAM modulations. For example, referring again to
Embodiments of the present disclosure may provide particularly good solutions for various application scenarios in next generation wireless communication networks, including massive machine type communication (mMTC), Ultra-Reliable Low-Latency Communications (URLLC), and enhanced mobile broadband (eMBB) application scenarios.
What has been described is merely illustrative of the application of principles of embodiments of the present disclosure. Other arrangements and methods can be implemented by those skilled in the art.
For example, in the above embodiments, signatures have been associated with tones. These tones may represent OFDM tones. However, in other embodiments, other communication resources (like time slots) can be used instead of frequency tones.
Transmitter apparatus and method features could be implemented, for example, in communication network equipment such as base transceiver stations for downlink communications, and/or in UEs for uplink communications. Similarly, receiver features could be implemented in UEs and/or in network equipment. The components illustrated in the apparatus drawings could be implemented using hardware, firmware, components which execute software, or some combination thereof. Electronic devices that might be suitable for implementing any or all of these components include, among others, microprocessors, microcontrollers, Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), and other types of “intelligent” integrated circuits.
Transmitters and receivers could perform other operations in addition to those described herein, depending on the specific implementation and the types of communication functions and protocols to be supported.
The contents of the drawings are intended solely for illustrative purposes, and the present invention is in no way limited to the particular example embodiments explicitly shown in the drawings and described herein. For example, components such as stream-specific modulators need not necessarily be implemented in separate and distinct physical components, but could instead be implemented in a single modulator. Similarly, FEC decoders need not be implemented in separate physical components.
In addition, although described primarily in the context of methods and systems, other implementations are also contemplated, as instructions stored on a non-transitory processor-readable medium, for example. A non-transitory processor-readable medium could store instructions which, when executed by one or more processors, cause the one or more processors to perform a method as disclosed herein.
This application is a continuation of PCT Application No. PCT/CN2017/084933, entitled, “Method for Flexible Sparse Code Multiple Access Codebook Design, Transmission and Detection,” filed May 18, 2017, which claims the benefit of U.S. Provisional Application Ser. No. 62/339,275, entitled “Method and System for Flexible Sparse Code Multiple Access,” filed on May 20, 2016, and U.S. Provisional Application Ser. No. 62/377,019, entitled “Method for Flexible Sparse Code Multiple Access Codebook Design, Transmission and Detection,” filed on Aug. 19, 2016, all of which applications are hereby incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
62339275 | May 2016 | US | |
62377019 | Aug 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CN2017/084933 | May 2017 | US |
Child | 16156615 | US |