The present invention relates generally to sparse code multiple access (SCMA), and, in particular embodiments, to a system and method for group-wise asynchronous SCMA transmissions.
SCMA is a non-orthogonal multiple access scheme that allows multiple devices, users, or user equipments (UEs) to share channel resources. Potential transmit devices are allocated time and frequency resources, also referred to as resource units. In SCMA, potential transmit devices are also assigned a sparse codebook that allows superposition of device transmissions, which allows SCMA systems to support more connected devices.
In grant-free SCMA systems, there is no signaling from the network to devices for scheduling transmissions. The devices access the shared channel resources in a contention based manner. Contention based access begins to break down when two or more devices attempt to transmit using the same resources, which is referred to as a collision. SCMA can tolerate some amount of signal collision. SCMA systems can control the probability of collision using collision avoidance and collision detection and recovery techniques to mitigate its impact. For additional information regarding SCMA, refer to U.S. application Ser. No. 13/730,355, which is hereby incorporated herein by reference.
Base station receivers generally need arriving signals to be synchronized in time in order to receive them correctly and take advantage of low complexity message passing algorithm (MPA) receivers. That synchronizing is typically achieved through signaling from the base station to the transmitting devices indicating timing adjustments to transmit timing.
An embodiment method of resource allocation for sparse code multiple access (SCMA) transmissions includes partitioning a resource block into a plurality of resource regions. The method also includes assigning the plurality of resource regions to respective device groups. The resource region assignments are then signaled to devices of the respective device groups. The method also includes receiving SCMA signals from the devices of the respective device groups. The SCMA signals from one group of the respective device groups are asynchronous with respect to the SCMA signals from another group of the respective device groups.
An embodiment method of receiving asynchronous SCMA signals includes partitioning a resource block into a plurality of resource regions. The method also includes receiving a first SCMA signal from a first user equipment (UE). The first SCMA signal uses a first resource region of the plurality of resource regions. The method also includes receiving a second SCMA signal from a second UE. The second SCMA signal uses a second resource region of the plurality of resource regions and is asynchronous with respect to the first SCMA signal.
An embodiment base station for SCMA signals includes a processor, an antenna, a mixer, and a plurality of filters. The processor is configured to respectively assign a plurality of resource regions to a plurality of device groups. The antenna is configured to receive asynchronous SCMA signals from a plurality of devices grouped into the plurality of device groups according to respective locations of the plurality of devices. The mixer is coupled to the antenna and configured to convert the asynchronous SCMA signals from a radio frequency to a baseband frequency. The plurality of filters are coupled to the mixer and respectively correspond to the plurality of resource regions. The plurality of filters are also configured to filter inter-resource region interference for each of the plurality of resource regions.
An embodiment method of transmitting an SCMA signal includes receiving a resource region assignment indicating a resource region allocated to a device group of which the UE is a member. The resource region assignment is received at a UE. The method also includes filtering the SCMA signal using a spectrum shaping filter corresponding to the resource region. The filtering is carried out by the UE. The method also includes transmitting the SCMA signal toward a base station using time and frequency resources of the resource region according to the resource region assignment. The transmitting is carried out synchronously with a local timing reference for the device group.
For a more complete understanding of the present invention, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:
The making and using of embodiments are discussed in detail below. It should be appreciated, however, that the present invention provides many applicable inventive concepts that may be embodied in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the invention, and do not limit the scope of the invention.
In an embodiment, SCMA encoding encodes binary data streams directly to multi-dimensional codewords rather than using a quadrature amplitude modulation (QAM) symbol, as is done in code division multiple access (CDMA). SCMA encoding provides multiple access by assigning different sparse codewords generated from sparse codebooks for each multiplexed layer, as opposed to using spreading sequences common in CDMA encoding. A multiplexed layer is one that multiple data streams may be communicated over shared resources. For example, the shared resources can be multiple-input multiple-output (MIMO) spatial layers, orthogonal frequency division multiple access (OFDMA) tones, and time division multiple access (TDMA) layers time slots, among others. Sparse codebooks include sparse codewords that allow receivers to use low complexity MPAs to detect respective codewords among the multiplexed codewords, which reduces baseband processing complexity at the receiver.
It is realized herein the general requirement that SCMA signals received at a base station should be synchronized can be relaxed. Relaxing the synchronization requirement allows a certain amount of signaling overhead to be eliminated, including timing adjustment signaling from the base station to the various transmit devices. The synchronization requirements can be relaxed, it is realized herein, by taking advantage of the simplicity with which local groups of transmit devices can be synchronized. It is further realized herein that transmit devices can be grouped together according to their location and mobility. Device groups can then be allocated, or assigned, regions of the resource block reserved for SCMA transmissions. SCMA transmissions are made over channels defined by time and frequency resources. The resource block can be partitioned into resource regions that can be individually allocated to the device groups, thereby separating asynchronous groups of devices with respect to their time and frequency resources.
It is also realized herein that asynchronous SCMA transmissions in adjacent resource regions can create inter-resource region interference. To mitigate the interference, for a given device group and assigned resource region, digital filters designed for each resource region can be used to filter out side-lobes from SCMA signals originating from other transmit devices in other device groups. It is further realized herein the filtering of the SCMA signals can occur at the transmitter, e.g., UE, mobile device, etc., and at the receiver, e.g., base station, evolved node B (eNB), etc. Certain embodiments can use analog filters for each resource region, however, these embodiments are not as flexible as digital filter embodiments that can adapt to fluctuating bandwidth requirements of various device groups and their corresponding resource regions.
Devices 130 can be grouped into device groups 120-1, 120-2, and 120-3 according to a variety of parameters, including one or more of the following: respective device locations, respective device mobility predictions, and respective device mobility patterns. In certain embodiments, devices 130 can be grouped by wireless network 100 or, more specifically, by base station 110. In other embodiments, devices 130 can group themselves.
Devices 130 make SCMA transmissions 140-1, 140-2, and 140-3 to base station 110. SCMA transmissions 140-1, 140-2, and 140-3 are typically made using orthogonal frequency division multiple access (OFDMA) waveforms, although other waveforms are possible. SCMA transmissions 140-1 originate from devices 130 within device group 120-1. Likewise, SCMA transmissions 140-2 originate from devices 130 within device group 120-2, and SCMA transmissions 140-3 originate from devices 130 within device group 120-3. SCMA transmissions from different device groups are asynchronous. In the embodiment of
By not synchronizing devices 130 in one device group with devices 130 in another device group, some overhead signaling from base station 110 can be eliminated. Typically, to globally, i.e., network-wide, synchronize devices 130, base station 110 would signal timing adjustments to each of devices 130, thereby synchronizing each to a common reference. For a small number of devices, the overhead cost associated with this process is manageable. However, as the number of devices grows, the overhead cost becomes significant.
Devices 130 make their respective SCMA transmissions using a resource block defined as a block of time and frequency resources. Devices 130 are allocated at least one time/frequency resource unit and respective sparse codebooks.
Resource block 200 is partitioned into three resource regions 250-1, 250-2, and 250-3. The resource regions are depicted as various rectangles in the time/frequency domain. Resource regions can be any shape, although defining a time band and a frequency band naturally defines a rectangle in the time/frequency domain. Resource regions can abut one another, which is to share a boundary, or can be defined with time/frequency gaps between any two resource regions. In certain embodiments, gaps may be needed to achieve sufficiently low levels of inter-group interference. Likewise, the entire resource block 200 need not be partitioned into various resource regions. In such embodiments, various portions of resource block 200 are unassigned. Resource regions are sometimes referred to as SCMA regions or multiple access regions. Partitioning resource block 200 is carried out by the network, such as wireless network 100 from
For the embodiment of
Antenna 310 is configured to receive SCMA signals from various transmit devices. In certain embodiments, the SCMA transmissions are made using filtered OFDMA waveforms. For further information on filtered OFDMA, refer to U.S. patent application Ser. No. 14/231,217, which is incorporated herein by reference. The received SCMA signals are radio frequency (RF) transmissions that are down-converted by mixer 320 to baseband signals. The baseband SCMA signals are then passed through filters 340-1, 340-2, and 340-3. The received SCMA signals arrive at base station 300 on channels defined by respective allocations of time and frequency resources. These allocations are made by processor 350 according to a partitioning of a resource block into resource regions, as in, for example, resource block 200 of
In certain embodiments, the various transmit devices are grouped into device groups by base station 300, particularly processor 350. The base station may transmit, and a UE may receive, a message indicating a plurality of UEs belonging to a device group of which the UE is a member. In other embodiments, the various transmit devices themselves form the device groups. For example, a UE may determine a composition of a device group according to respective locations of a plurality of UEs in the device group. The groupings or compositions of the device groups are communicated by message from the devices or UEs of the respective device groups to base station 300. The UE may communicate by message the devices or UEs belonging to its device group to the base station, or to at least one other UE of the UEs in the device group. The grouping of the various transmit devices can be done according to a variety of parameters, including the respective locations of the various transmit devices and respective mobility predictions and patterns for the various transmit devices. Transmit devices in one device group make SCMA transmissions that are asynchronous to SCMA transmissions made by another device group. In certain embodiments, SCMA transmissions made by two transmit devices in the same device group are synchronous. The synchronous SCMA transmissions can be synchronous as a consequence of their proximity to one another or, in certain embodiments, because transmit devices in that device group are synchronized to a common reference. Asynchronous refers to signals from different device groups arriving at different times.
Filters 340-1, 340-2, and 340-3 are each digital filters designed for a specific resource region to shape the spectrum such that inter-resource region interference is reduced, possibly eliminated. Inter-resource region interference, or inter-SCMA region interference, is caused by asynchronous SCMA transmissions by transmit devices in different device groups over adjacent resource regions. In other words, interference results from two or more asynchronous SCMA transmissions over adjacent time/frequency resources. Filters 340-1, 340-2, and 340-3 are designed to block side-lobes of OFDMA waveforms carrying asynchronous SCMA signals in adjacent resource regions. Doing so allows base station 300 to properly receive the asynchronous SCMA signals. The filtered SCMA signals are then decoded and the payload data ultimately passed to processor 350.
Processor 350 can be implemented in one or more processors, one or more ASICs, one or more FPGAs, dedicated logic circuitry, or any combination thereof, all collectively referred to as a processor. The respective functions for processor can be stored as instructions in non-transitory memory for execution by the processor.
Different codewords are selected from the various sparse codebooks depending on the binary data to be transmitted over the respective multiplexed layers. In the embodiment of
The resource region assignments are signaled to the transmit devices at a communicating step 540. The resource region assignments need not be communicated to the transmit devices for every data transmission. The transmit devices make their respective SCMA transmissions using their respective assigned resource regions. The SCMA signals are received at by the base station at a receiving step 550. The SCMA transmissions are asynchronous from device group to device group. In certain embodiments, the method also includes filtering the SCMA signals using, e.g., spectrum shaping filters corresponding to the respective resource regions, in order to filter out inter-resource region interference caused by the asynchronous transmissions. The filtering allows the base station receivers to properly receive, decode, and detect the SCMA signals. The method ends at an end step 560.
The device groups of UEs are assigned to the resource regions and the assignments are communicated to the UEs. The device groups can contain any number of UEs. UEs within a given device group transmit using resource region assigned to the device group. At a first receiving step 630, a first SCMA signal is received at the base station from a first UE. The first UE makes the first SCMA transmission using a first resource region of the plurality of resource regions. In certain embodiments, multiple sparse codewords, or layers, can be superposed on the first resource region. At a second receiving step 640, a second SCMA signal is received at the base station from a second UE. The second UE makes the second SCMA transmission using a second resource region of the plurality of resource regions. Because the first UE and the second UE are in different device groups and assigned different resource regions, the first SCMA transmission and the second SCMA transmission are asynchronous. The first UE and second UE have not been synchronized to a common reference. In certain embodiments, for the base station to properly receive the SCMA signals, the first SCMA signal and the second SCMA signal are passed through filters designed for their respective resource regions. Each filter, designed for a specific resource region, is configured to filter out the interference caused by asynchronous SCMA transmissions from neighboring resource regions. The method ends at an end step 650.
The bus 720 may be one or more of any type of several bus architectures including a memory bus or memory controller, a peripheral bus, video bus, or the like. The CPU 714 may comprise any type of electronic data processor. The memory 708 may comprise any type of non-transitory system memory such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous DRAM (SDRAM), read-only memory (ROM), a combination thereof, or the like. In an embodiment, the memory 708 may include ROM for use at boot-up, and DRAM for program and data storage for use while executing programs.
The mass storage 704 may comprise any type of non-transitory storage device configured to store data, programs, and other information and to make the data, programs, and other information accessible via the bus 720. The mass storage 704 may comprise, for example, one or more of a solid state drive, hard disk drive, a magnetic disk drive, an optical disk drive, or the like.
The video adapter 710 and the I/O interface 712 provide interfaces to couple external input and output devices to the processing unit 702. As illustrated, examples of input and output devices include a display 718 coupled to the video adapter 710 and a mouse/keyboard/printer 716 coupled to the I/O interface 712. Other devices may be coupled to the processing unit 702, and additional or fewer interface cards may be utilized. For example, a serial interface such as Universal Serial Bus (USB) (not shown) may be used to provide an interface for a printer.
The processing unit 702 also includes one or more network interfaces 706, which may comprise wired links, such as an Ethernet cable or the like, and/or wireless links to access nodes or different networks. The network interfaces 706 allow the processing unit 702 to communicate with remote units via the networks. For example, the network interfaces 706 may provide wireless communication via one or more transmitters/transmit antennas and one or more receivers/receive antennas. In an embodiment, the processing unit 702 is coupled to a local-area network 722 or a wide-area network for data processing and communications with remote devices, such as other processing units, the Internet, remote storage facilities, or the like.
While this invention has been described with reference to illustrative embodiments, this description is not intended to be construed in a limiting sense. Various modifications and combinations of the illustrative embodiments, as well as other embodiments of the invention, will be apparent to persons skilled in the art upon reference to the description. It is therefore intended that the appended claims encompass any such modifications or embodiments.
This application is related to the co-pending U.S. patent application Ser. No. 14/231,217, titled “Method and Apparatus for Asynchronous OFDMA/SC-FDMA,” filed on Mar. 31, 2014, assigned to the assignee hereof, which application is hereby incorporated herein by reference.