CN111082842A - Uplink SCMA transmitting method and receiving method based on codebook multiplexing - Google Patents
Uplink SCMA transmitting method and receiving method based on codebook multiplexing Download PDFInfo
- Publication number
- CN111082842A CN111082842A CN201911369012.0A CN201911369012A CN111082842A CN 111082842 A CN111082842 A CN 111082842A CN 201911369012 A CN201911369012 A CN 201911369012A CN 111082842 A CN111082842 A CN 111082842A
- Authority
- CN
- China
- Prior art keywords
- codebook
- user
- codeword
- users
- scma
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000013507 mapping Methods 0.000 claims abstract description 26
- 230000005540 biological transmission Effects 0.000 claims abstract description 11
- 238000001228 spectrum Methods 0.000 claims abstract description 4
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 description 11
- 239000011159 matrix material Substances 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000013468 resource allocation Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
技术领域technical field
本发明涉及一种基于码本复用的上行链路SCMA发射方法,同时也涉及一种基于码本复用的上行链路SCMA接收方法,属于无线通信技术领域。The invention relates to an uplink SCMA transmitting method based on codebook multiplexing, and also relates to a codebook multiplexing-based uplink SCMA receiving method, belonging to the technical field of wireless communication.
背景技术Background technique
国际电信联盟(ITU)定义了5G三大场景:增强移动宽带(eMBB)、大规模机器类通信(mMTC),以及低时延高可靠通信(URLLC),其中eMBB可以看作是4G移动宽带技术的演进。在5G中,非正交多址技术如SCMA通过多个用户共享资源,从而提升了资源利用率。The International Telecommunication Union (ITU) defines three scenarios for 5G: Enhanced Mobile Broadband (eMBB), Massive Machine Type Communication (mMTC), and Low Latency High Reliability Communication (URLLC), where eMBB can be regarded as a 4G mobile broadband technology evolution. In 5G, non-orthogonal multiple access technologies such as SCMA share resources by multiple users, thereby improving resource utilization.
SCMA(Sparse Code Multiple Access,多址接入)直接将不同的比特流映射到不同的稀疏码字。SCMA系统主要由SCMA编码、MPA(消息传递算法)检测、Turbo编码、译码共四部分构成。其中,SCMA编码、MPA检测模块分别实现了用户信息向时频接入物理资源的非正交映射和从时频接入资源上分离出用户的信息的功能,是SCMA系统的核心模块。Turbo编码、译码模块是为了提升SCMA系统核心模块分离性能的辅助模块,其对整体系统的性能的实现具有重要作用。SCMA (Sparse Code Multiple Access, multiple access) directly maps different bit streams to different sparse codewords. The SCMA system is mainly composed of four parts: SCMA coding, MPA (Message Passing Algorithm) detection, Turbo coding and decoding. Among them, the SCMA coding and MPA detection modules respectively realize the functions of non-orthogonal mapping of user information to time-frequency access physical resources and the functions of separating user information from time-frequency access resources, and are the core modules of the SCMA system. The turbo coding and decoding module is an auxiliary module to improve the separation performance of the core modules of the SCMA system, and it plays an important role in the realization of the performance of the overall system.
SCMA的多维星座图被设计成码本,从而带来了LDS-CDMA无法实现的“成形增益”。SCMA码本设计是一个复杂的问题,因为不同的层与不同的码本复用,由于对于多维问题的合适设计准则和具体解决方法仍然未知,因此现有技术中提出了各种解决方法。但是,这些现有设计方法在上行链路中均没有实现让多个用户复用相同的码本,故接入的用户数取决于码本的数量。马新迎等在论文《稀疏码多址系统中码本分配优化》(发表于《信号处理》第34卷第2期)中,介绍了如下技术方法:SCMA技术中常用的一个用户分配一个码本,这个码本可以进行动态分配,但是始终保存一个码本只能分配给一个用户使用,不能多个用户同时共用一个码本。The multi-dimensional constellation diagram of SCMA is designed as a codebook, which brings about a "shaping gain" that cannot be achieved by LDS-CDMA. SCMA codebook design is a complex problem because different layers are multiplexed with different codebooks, and since suitable design criteria and specific solutions for multidimensional problems are still unknown, various solutions have been proposed in the prior art. However, these existing design methods do not allow multiple users to multiplex the same codebook in the uplink, so the number of access users depends on the number of codebooks. In the paper "Codebook Allocation Optimization in Sparse Code Multiple Access Systems" (published in "Signal Processing", Vol. 34, No. 2), Ma Xinying et al. introduced the following technical methods: One user commonly used in SCMA technology allocates one code This codebook can be dynamically allocated, but a codebook that is always saved can only be allocated to one user, and multiple users cannot share a codebook at the same time.
发明内容SUMMARY OF THE INVENTION
本发明所要解决的首要技术问题在于提供一种基于码本复用的上行链路SCMA发射方法。The primary technical problem to be solved by the present invention is to provide an uplink SCMA transmission method based on codebook multiplexing.
本发明所要解决的另一技术问题在于提供一种基于码本复用的上行链路SCMA接收方法。Another technical problem to be solved by the present invention is to provide an uplink SCMA receiving method based on codebook multiplexing.
为了实现上述目的,本发明采用下述的技术方法:In order to achieve the above object, the present invention adopts the following technical method:
根据本发明实施例的第一方面,提供一种基于码本复用的上行链路SCMA发射方法,包括以下步骤:According to a first aspect of the embodiments of the present invention, a method for transmitting uplink SCMA based on codebook multiplexing is provided, including the following steps:
基站在一个调度周期内为多个用户分配码本,其中特定数量的用户分配同一个码本;The base station allocates codebooks to multiple users in one scheduling period, and a certain number of users allocate the same codebook;
所述用户根据分配的码本进行SCMA码本映射,得到码字;The user performs SCMA codebook mapping according to the allocated codebook to obtain a codeword;
所述用户利用稀疏扩频方法将所述码字发送给所述基站。The user transmits the codeword to the base station using a sparse spread spectrum method.
其中较优地,所述使用同一个码本的所述特定数量的用户,其码字被映射到不同资源单元。Preferably, the codewords of the specific number of users using the same codebook are mapped to different resource units.
其中较优地,在一个调度周期内,单个所述资源单元上叠加的用户码字数量为β×df,其中df表示一个码本在一个调度周期内只分配给一个用户时,一个资源单元叠加的使用不同码本的用户的码字数量。Preferably, in one scheduling period, the number of user codewords superimposed on a single resource unit is β×d f , where d f represents that when one codebook is only allocated to one user in one scheduling period, one resource The number of codewords of users using different codebooks that the unit is superimposed on.
根据本发明实施例的第二方面,提供一种基于码本复用的上行链路SCMA接收方法,包括以下步骤:According to a second aspect of the embodiments of the present invention, a method for receiving uplink SCMA based on codebook multiplexing is provided, including the following steps:
计算每个码字的初始先验概率;Calculate the initial prior probability of each codeword;
计算各个资源单元上的用户的码字的条件概率;Calculate the conditional probability of the codeword of the user on each resource unit;
基于所述初始先验概率和所述条件概率在资源节点(FN)和用户节点(VN)之间进行迭代消息传递,得到码字概率;Based on the initial prior probability and the conditional probability, iterative message passing is performed between the resource node (FN) and the user node (VN) to obtain the codeword probability;
基于所述码字概率,进行LLR计算和比特估计,得到用户比特流,Based on the codeword probability, LLR calculation and bit estimation are performed to obtain a user bit stream,
其中,所述各个资源单元上的用户的码字是使用同一个码本的多个用户的码字信息的叠加。Wherein, the codewords of the users on the respective resource units are the superposition of the codeword information of multiple users who use the same codebook.
其中较优地,在一个调度周期内,单个所述资源单元上叠加的用户码字数量为β×df,其中df表示一个码本在一个调度周期内只分配给一个用户时,一个资源单元叠加的使用不同码本的用户的码字数量。Preferably, in one scheduling period, the number of user codewords superimposed on a single resource unit is β×d f , where d f represents that when one codebook is only allocated to one user in one scheduling period, one resource The number of codewords of users using different codebooks that the unit is superimposed on.
其中较优地,所述使用同一个码本的所述特定数量的用户,其码字按照相同的映射关系被映射到不同资源单元。Preferably, the codewords of the specific number of users using the same codebook are mapped to different resource units according to the same mapping relationship.
其中较优地,使用双重求和运算,对复用同一码本的所有用户的码字求和,并且求得一个资源单元上所有码字之和,同时计算出所述使用同一个码本的多个用户的码字条件概率。Preferably, a double summation operation is used to sum the codewords of all users multiplexing the same codebook, and the sum of all codewords on a resource unit is obtained, and at the same time, the codewords using the same codebook are calculated. Codeword conditional probabilities for multiple users.
其中较优地,所述码字概率的计算包括:Preferably, the calculation of the codeword probability includes:
首次更新从资源节点(FN)到用户节点(VN)的码字概率;Update the codeword probability from resource node (FN) to user node (VN) for the first time;
以上一步更新的码字概率为输入,更新从用户节点(VN)到资源节点(FN)的码字概率。The codeword probability updated in the previous step is input, and the codeword probability from the user node (VN) to the resource node (FN) is updated.
其中较优地,所述首次更新从资源节点(FN)到用户节点(VN)的码字概率,包括以下步骤:Preferably, the first update of the codeword probability from the resource node (FN) to the user node (VN) includes the following steps:
计算所述使用同一码本的特定数量的用户中的一个用户的码字,与所述资源单元上其他使用同一码本的用户的可能的码字进行匹配后产生的可能性概率;Calculate the possibility probability that the codeword of one user in the specific number of users using the same codebook is matched with the possible codewords of other users who use the same codebook on the resource unit;
从所述可能性的概率中选出最大值作为最终由从资源节点(FN)到用户节点(VN)传递的码字概率。The maximum value is selected from the probabilities of the possibilities as the codeword probability finally passed from the resource node (FN) to the user node (VN).
其中较优地,分别更新所述使用同一码本的特定数量的用户中的每一个用户的码字概率。Preferably, the codeword probability of each user in the specific number of users using the same codebook is updated respectively.
与现有技术相比较,本发明能够在不设计复杂的功率分配模式,不改变资源分配方式的前提下提高系统容量效果,使β个用户复用相同码本,从而使系统的用户接入数量提升为原来的β倍。Compared with the prior art, the present invention can improve the system capacity effect on the premise of not designing a complex power allocation mode and changing the resource allocation mode, allowing β users to reuse the same codebook, thereby increasing the number of users accessing the system. increased to the original beta times.
附图说明Description of drawings
图1A为两个用户复用一个码本时的上行CB-reuse-SCMA系统模型示意图;1A is a schematic diagram of an uplink CB-reuse-SCMA system model when two users multiplex a codebook;
图1B为三个用户复用一个码本时的上行CB-reuse-SCMA系统模型示意图;1B is a schematic diagram of an uplink CB-reuse-SCMA system model when three users multiplex one codebook;
图2为12个用户共用4个子载波时系统因子图;Fig. 2 is a system factor diagram when 12 users share 4 subcarriers;
图3为本发明中,码本复用与资源映射关系示意图;3 is a schematic diagram of the relationship between codebook multiplexing and resource mapping in the present invention;
图4为本发明中,基于码本复用的上行链路SCMA接收方法的逻辑框图;4 is a logical block diagram of an uplink SCMA receiving method based on codebook multiplexing in the present invention;
图5为常规SCMA和本发明的BER性能仿真效果比较图;Fig. 5 is the BER performance simulation effect comparison diagram of conventional SCMA and the present invention;
图6为常规SCMA和本发明的吞吐量仿真效果比较图。FIG. 6 is a comparison diagram of the throughput simulation effect of conventional SCMA and the present invention.
具体实施方式Detailed ways
下面结合附图和具体实施例对本发明的技术内容做进一步的详细说明。The technical content of the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.
为了解决在5G物联网中大量用户的接入问题,本发明在不涉及复杂的功率分配模式、不改变资源分配方式的前提下,提出了一种上行链路的码本复用方法,使β个用户复用相同码本,从而使系统的用户接入数量提升为原来的β倍。这样,可以极大提高同时接入用户的数量。In order to solve the access problem of a large number of users in the 5G Internet of Things, the present invention proposes an uplink codebook multiplexing method without involving a complex power allocation mode and without changing the resource allocation mode, so that β Each user reuses the same codebook, so that the number of users accessing the system is increased by β times of the original. In this way, the number of simultaneous access users can be greatly increased.
具体地说,本发明首先提供一种基于码本复用的SCMA方法(CB-reuse-SCMA)。其中,基站(base station,BS)为多个用户分配相同的码本,然后,用户根据分配的码本进行上行链路传输。最后,BS侧基于改进的对数域消息传递算法(Log-MPA)算法,对上行链路数据进行解码后得到所有用户的上行链路数据。Specifically, the present invention first provides a SCMA method (CB-reuse-SCMA) based on codebook multiplexing. Wherein, a base station (BS) allocates the same codebook to multiple users, and then the users perform uplink transmission according to the allocated codebook. Finally, the BS side decodes the uplink data based on the improved log-domain message passing algorithm (Log-MPA) algorithm to obtain the uplink data of all users.
在本发明的实施例中,上述SCMA方法可以分为上行链路SCMA发射方法和上行链路SCMA接收方法。其中,上行链路SCMA发射方法,包括如下步骤:In the embodiment of the present invention, the above-mentioned SCMA method can be divided into an uplink SCMA transmission method and an uplink SCMA reception method. Wherein, the uplink SCMA transmission method includes the following steps:
步骤1:基站在一个调度周期内为多个用户分配码本,其中特定数量的用户分配同一个码本Step 1: The base station allocates codebooks to multiple users in one scheduling period, and a specific number of users allocate the same codebook
本实施例中假设有J个用户,其中β(β、J,均为自然数)个用户共用(复用)一个码本。In this embodiment, it is assumed that there are J users, wherein β (β, J, both are natural numbers) users share (multiplex) a codebook.
如图1A所示,当采用的子载波数K=4时,码本大小为M×K的L=6个码本,码本调制阶数M=4。当码本复用数β=2时,两个用户复用一个码本,图中用户UE1和用户UE2复用码本1。经过SCMA编码器后输出码字S1 1和S2 1。上角标指的是复用同一码本的用户,下角标指的是码本。As shown in FIG. 1A , when the number of subcarriers used is K=4, the codebook size is L=6 codebooks of M×K, and the codebook modulation order M=4. When the codebook multiplexing number β=2, two users multiplex one codebook, and the user UE1 and the user
如图1B所示,当β=3时,表示三个用户复用一个码本。基站将需要发送数据的β个用户分配同一个码本,即,对图中用户1、用户2、用户3分配码本1,使得这β=3个用户复用码本1,这3个用户的数据流经过SCMA编码器后输出码字S1 1、S2 1、S3 1。As shown in Fig. 1B, when β=3, it means that three users multiplex one codebook. The base station assigns the same codebook to the β users that need to send data, that is, assigns
SCMA中,每四个子载波和时域上每个子帧组成一个子载波组,记每个子帧的长度为一个调度周期。在一个调度周期内,基站分配码本时,可以是将L(码本数)个用户J1,J2……JL依次分配给不同码本1,码本2……码本L,然后将用户JL+1,JL+2,……J2L分配给码本1,码本2……码本L,以此类推,直至对所有用户分配码本。例如,用户1分配码本1;用户2分配码本2……用户6分配码本6;用户7分配码本1;用户8分配码本2……用户12分配码本6。In SCMA, every four subcarriers and each subframe in the time domain form a subcarrier group, and the length of each subframe is denoted as a scheduling period. In a scheduling period, when the base station allocates codebooks, it may allocate L (number of codebooks) users J 1 , J 2 ...... J L to
在一个调度周期内,基站分配码本时,也可以是,对前β(码本复用数)个用户均分配码本1,然后对β+1到2β个用户均分配码本2,以此类推,直至对所有用户分配码本。如图1A中,用户1、用户2分配码本1;用户3、用户4分配码本2……用户11、用户12分配码本6;如图1B中,用户1、用户2、用户3分配码本1;用户4、用户5、用户6分配码本2……用户16、用户17、用户18分配码本6。In a scheduling period, when the base station allocates codebooks, it can also allocate
步骤2:用户终端UE根据分配的码本进行SCMA码本映射,得到码字Step 2: The user terminal UE performs SCMA codebook mapping according to the allocated codebook to obtain a codeword
UE利用SCMA编码器将用户的数据映射到M*K*L维码本并输出码字Sl,M是用户数据调制阶数,即一个码本有M种码字;K指的是资源数(资源,在本实施例中用子载波数为例,但是不限于此,可以是任意时频资源单元RE);L为码本数,Sl是使用第l个码本映射后输出的码字,大小为K×1。结合图1A和图2所示,复用码本1的用户1和用户2,均应被扩频到子载波1和子载波3上(图2中的映射矩阵第1列表示使用码本1的特定数量β个用户均被映射到子载波1和子载波3上,即第1列中数值为1对应的子载波)。The UE uses the SCMA encoder to map the user's data to the M*K*L-dimensional codebook and outputs the codeword S l , where M is the modulation order of the user data, that is, a codebook has M kinds of codewords; K refers to the number of resources (Resource, in this embodiment, the number of subcarriers is used as an example, but it is not limited to this, and can be any time-frequency resource unit RE); L is the number of codebooks, and S1 is the codeword output after mapping using the lth codebook , the size is K × 1. 1A and 2, both
再结合图1B和图3所示,复用码本1的用户1、用户2和用户3的数据被扩频到了资源映射矩阵中第l列对应的子载波上(也就是图2中资源映射矩阵第l列中为1的单元)。这3个用户的数据经SCMA编码器后已经完成高维调制和稀疏扩频。可见,本发明β个用户(图1B和图3中β=3)复用了相同的一个码本(现有技术的发射端中,一个用户使用一个码本;本发明中,发射端的β个用户复用一个码本),实际也就是这β个用户复用了该码本对应的资源映射关系,即该码本在资源映射矩阵中对应的第l列,因此这β个用户的数据被扩频到了相同资源上。1B and FIG. 3, the data of
这β个用户根据发送的数据选择不同的码字,分别输出码字 这β个码字维度一致,调制符号可能不同,但是资源映射关系相同。比如,图1B和图2所示β=3时,假如用户1、2、3复用码本1,则这三个用户复用了资源映射矩阵中的第一列,也就是这三个用户的数据都被扩频到了第1个和第3个子载波上。而现有的SCMA方法中一个码本上的单个子载波上只扩频了一个用户的数据流。The β users select different codewords according to the transmitted data, and output the codewords respectively The dimensions of the β codewords are the same, and the modulation symbols may be different, but the resource mapping relationship is the same. For example, when β=3 as shown in Figure 1B and Figure 2, if
步骤3:用户利用正交子载波将码字发送给基站Step 3: The user sends the codeword to the base station using the orthogonal subcarriers
使用第l个码本的第τ个UE利用K个正交子载波将码字发送给基站,τ=1,…,β。The τth UE using the lth codebook uses K orthogonal subcarriers to convert the codeword Sent to the base station, τ=1,...,β.
假定在上行多用户SCMA通信系统中,一个基站服务优先级相同的J个用户,J个用户共享K个正交时频资源(OFDM子载波),该SCMA通信系统具有L个码本,每个用户分配一个大小为M的码本,一个码本分配给β个用户,J个用户数据流经码本映射后传输给同一个基站,其过载因子定义为λ=J/K。Assume that in the uplink multi-user SCMA communication system, a base station serves J users with the same priority, and the J users share K orthogonal time-frequency resources (OFDM subcarriers). The SCMA communication system has L codebooks, each A user is allocated a codebook of size M, one codebook is allocated to β users, and J user data streams are mapped to the same base station after being mapped by the codebook, and the overload factor is defined as λ=J/K.
当使用K=4个子载波时,现有SCMA方法为β=1,J0=6,K=4,L=6,λ=150%。本发明中J=β×J0,K=4,L=6,λ=J/K=β×150%。当β=2时,J=12,K=4,L=6,λ=300%的上行CB-reuse-SCMA系统模型如图1A所示;当β=3时,J=18,K=4,L=6,λ=450%的上行CB-reuse-SCMA系统模型图1B所示。When K=4 subcarriers are used, the existing SCMA method is β=1,
下面以β=2(表示每两个用户使用同一个码本)的上行CB-reuse-SCMA系统为例进行介绍。如图1A所示,多个用户终端UE(图1A中为12个),通过码本1、码本2……码本6。图1中,和分别表示的是使用第6个码本的第2个用户的码字和信道相关系数,其他含义类似。在用户终端UE发送侧,SCMA编码器将用户log2(M)bit的数据映射到一个大小为M的K维码本并输出码字其中,K维码字是具有N(N<K)个非零单元的稀疏向量,即N个特定的子载波,N的选择取决于码本的资源映射矩阵。同时,如图3所示,单个子载波上叠加β×df个用户的码字(现有技术中,单个子载波上叠加1×df个码字,df表示一个码本在一个调度周期内只分配给一个用户时,一个资源单元(正交子载波)上叠加的使用不同码本的用户的码字数量)。本发明采用在一个调度周期内给特定数量(例如图1A中特定数量β=2,图1B中特定数量β=3)的用户分配同一个码本,使得单个资源单元上叠加的用户码字数量变为β×df,是现有技术的β倍,即图3中资源单元1上承载的使用同一个码本1的UE1、UE2、UE3的码字数量,使用同一个码本3的UE7、UE8、UE9的码字数量以及使用同一个码本5的UE13、UE14、UE15的码字数量的叠加。The following takes the uplink CB-reuse-SCMA system with β=2 (indicating that every two users use the same codebook) as an example for introduction. As shown in FIG. 1A , a plurality of user terminals UE (12 in FIG. 1A ) pass through
β=1时,即表示现有技术,在一个调度周期内使用同一个码本的用户只有一个,那么资源单元1上承载的使用码本1、码本3、码本5的用户均只有1个,例如UE1、UE7、UE13(为方便理解,就是图3中资源1上承载的用户就没有UE2、UE3、UE8、UE9、UE14、UE15,只剩UE1、UE7、UE13,此时单个子载波上叠加1×df个码字就是UE1、UE7、UE13的码字数量之和)。When β=1, it means that in the prior art, there is only one user who uses the same codebook in one scheduling period, and then there are only 1 users who use
本发明采用的码本本身是采用常规设计,例如M.Taherzadeh,H.Nikopour,A.Bayesteh and H.Baligh,"SCMA Codebook Design,"2014IEEE 80th VehicularTechnology Conferenc(VTC2014-Fall),Vancouver,BC,2014,pp.1-5中提到的码本。基于SCMA方法,由子载波组成的码本是网络的基本资源单元。The codebook itself adopted in the present invention adopts conventional design, for example, M.Taherzadeh, H.Nikopour, A.Bayesteh and H.Baligh, "SCMA Codebook Design," 2014IEEE 80th VehicularTechnology Conferenc (VTC2014-Fall), Vancouver, BC, 2014 , the codebook mentioned in pp.1-5. Based on the SCMA method, the codebook composed of subcarriers is the basic resource unit of the network.
图1A中,为用户的码字信息,为用户的信道信息。In Figure 1A, is the codeword information of the user, is the channel information of the user.
假定所有用户时间同步,每个用户根据分配的码本,利用SCMA编码器将用户数据进行调制后按照资源映射矩阵进行稀疏扩频,之后J个用户的码字被扩频到K个正交子载波上,本发明在β=2时的资源映射矩阵和资源映射关系如图2。图中资源映射关系包含两种不同类型的节点:K个资源节点FN;J个用户节点VN,连线表示用户数据和资源的承载关系,其中VN11和VN12,VN21和VN22...VN61和VN62是复用同一码本的用户对,它们复用资源映射矩阵的同一列,即复用同一码本的资源映射关系。比如VN11和VN12为复用第一个码本的用户1和用户2,用户1的码字和用户2的码字均被映射到第1个和第3个子载波上(如图2,SCMA中每个用户的码字需要被映射到不同的两个子载波上)。图2中K=4,J=12,即12个用户被扩频到4个子载波。即,复用同一码本的多个用户的码字按照相同的映射关系被映射到不同资源单元。Assuming that all users are time-synchronized, each user modulates the user data according to the assigned codebook and uses the SCMA encoder to perform sparse spreading according to the resource mapping matrix, and then the codewords of the J users are spread to K orthogonal subsections. On the carrier, the resource mapping matrix and the resource mapping relationship of the present invention when β=2 is shown in Fig. 2 . The resource mapping relationship in the figure includes two different types of nodes: K resource nodes FN; J user nodes VN, the connection line represents the bearing relationship between user data and resources, where VN1 1 and VN1 2 , VN2 1 and VN2 2 .. .VN6 1 and VN6 2 are user pairs that multiplex the same codebook, and they multiplex the same column of the resource mapping matrix, that is, multiplex the resource mapping relationship of the same codebook. For example, VN1 1 and VN1 2 are
下面结合图4,介绍本发明所提供的上行链路SCMA接收方法。The following describes the uplink SCMA receiving method provided by the present invention with reference to FIG. 4 .
利用本发明所提供的上行链路SCMA发射方法发送的信号,在基站端被接收到,其接收到的信号可以表示为:The signal sent by the uplink SCMA transmission method provided by the present invention is received at the base station, and the received signal can be expressed as:
其中和分别表示复用第l个码本的两个用户在K个子载波上的码字信息,和分别表示复用第l个码本的两个用户的K个子载波的信道相关系数。n是均值为0,方差为σ2的高斯白噪声,即:n~CN(0,σ2I)。in and respectively represent the codeword information of the two users multiplexing the lth codebook on K subcarriers, and respectively represent the channel correlation coefficients of the K subcarriers of the two users multiplexing the lth codebook. n is Gaussian white noise with a mean value of 0 and a variance of σ 2 , namely: n~CN(0,σ 2 I).
在第k个载波上的接收信号为:The received signal on the kth carrier is:
其中,为有效承载,即与子载波k连接的码本l的集合,且连接总数为β×df,nk表示第k个子载波上的噪声,表示第k个子载波上所有的码字的叠加运算。式2表明,基站在第k个载波上接收到了复用(共用)码本的多个用户的码字信息和的叠加,需要采用本发明所提供的上行链路SCMA接收方法进行译码。in, is an effective bearer, that is, a set of codebooks l connected to subcarrier k, and the total number of connections is β×d f , n k represents the noise on the kth subcarrier, Represents the superposition operation of all codewords on the kth subcarrier.
上行SCMA系统中通常使用MPA(Message Passing Algorithm)进行多用户译码。MPA是一种近似最优的迭代检测算法,基于二分因子图对接收机建模。不同于传统解码算法,MPA通过迭代检测用户码字概率判决用户码字。MPA检测的过程可以用图4解释。In the uplink SCMA system, MPA (Message Passing Algorithm) is usually used for multi-user decoding. MPA is a near-optimal iterative detection algorithm that models the receiver based on a bipartite factor graph. Different from the traditional decoding algorithm, MPA determines the user codeword by iteratively detecting the probability of the user codeword. The process of MPA detection can be explained with Figure 4.
如图4所示,MPA解码器根据接收到的信号和估计的相关信道系数和噪声功率值,先计算条件概率;然后将条件概率和码字先验概率作为外部信息输入内部进行迭代消息传递;通过在FN节点和VN节点之间迭代传递码字概率信息,在达到最大迭代次数后,将码字的最大概率信息作为软信息输出;最后进行LLR硬判决得出用户码字信息。As shown in Figure 4, the MPA decoder first calculates the conditional probability according to the received signal and the estimated correlation channel coefficient and noise power value; then the conditional probability and the codeword prior probability are input as external information for internal iterative message transmission; By iteratively transferring the codeword probability information between the FN node and the VN node, after reaching the maximum number of iterations, the maximum probability information of the codeword is output as soft information; finally, the LLR hard decision is performed to obtain the user codeword information.
基站接收到用户终端发过来的经过SCMA编码器的信号,利用译码器,采用改进后的Log-MPA算法进行译码,包括:The base station receives the signal sent by the user terminal and passes through the SCMA encoder, and uses the decoder to decode using the improved Log-MPA algorithm, including:
步骤21:计算每个码字的初始先验概率Step 21: Calculate the initial prior probability for each codeword
假设BS具有完美的信道状态信息,这里用VN节点l表示第l个码本,即VN节点l含有复用码本l的β个用户,如图2资源映射关系中VN节点1包含了VN11和VN12。用表示使用第l个码本的第τ个用户的码字在第t次迭代从FN节点k到VN节点l∈N(k)的外部信息,用表示使用第l个码本的第τ个用户的码字在第t次迭代从VN节点l到FN节点k∈R(l)的外部信息。其中,τ={1,2,...,β},是与子载波k连接的VN节点l的集合,连接总数为β×df,表示VN节点l有效承载的子载波,且子载波数为N=2。因为各码字有M种可能性,所以 Assuming that the BS has perfect channel state information, here
因为,发送码字的概率一样,所以每个用户的每个码字的先验概率为:because send The probability of the codeword is the same, so the prior probability of each codeword for each user is:
步骤22:计算各个资源单元(子载波)上的用户的码字的条件概率 Step 22: Calculate the conditional probability of the codeword of the user on each resource element (subcarrier)
FN节点k上用户的码字的条件概率为:The conditional probability of the codeword of the user on the FN node k is:
条件概率的意义是通过判断各码字与接收信号的差异进而估算各码字M种可能性的概率,当完全匹配(各码字估计全部正确)时,概率最大。现有SCMA中独占码本同一子载波上叠加了df个用户的码字,即运算,而本系统β个用户复用码本所以同一子载波上叠加了β×df个用户的码字,因此在现有Log-MPA算法的基础上要同时计算复用的用户码字条件概率,即运算,先对复用同一码本的所有用户的码字求和,再求得有效承载中第k个子载波上所有码字求和。现有技术没有求和这一步,因为现有技术中一个码本只是分配给一个用户使用,所以不需要。但是,本发明中因为同一个码本复用了β个用户,所以需要累加运算,把这β个用户的码字的概率也计算进去。The meaning of conditional probability is to estimate the probability of M possibilities of each codeword by judging the difference between each codeword and the received signal. The codewords of d f users are superimposed on the same subcarrier of the exclusive codebook in the existing SCMA, that is, However, in this system, the codebooks of β users are multiplexed, so the codewords of β×d f users are superimposed on the same subcarrier. Therefore, on the basis of the existing Log-MPA algorithm, the conditions of the multiplexed user codewords should be calculated at the same time. probability, that is Operation, first sum up the codewords of all users who multiplex the same codebook, and then obtain the summation of all the codewords on the kth subcarrier in the effective bearer. Existing technology does not sum up This step is not required because a codebook is only allocated to one user in the prior art. However, in the present invention, since β users are multiplexed in the same codebook, an accumulation operation is required, and the probability of the codewords of these β users is also calculated.
步骤23:在FN和VN之间进行迭代消息传递Step 23: Iterative message passing between FN and VN
将fk和作为外部信息在FN和VN之间进行迭代消息传递,包括以下步骤:put f k and Iterative message passing between FN and VN as external information consists of the following steps:
步骤a:首次更新从FN到VN的码字概率。Step a: Update the codeword probability from FN to VN for the first time.
首次更新从FN到VN的码字概率时,迭代用初始化的为码字概率,第二次之后用步骤b中更新的概率为码字概率。When updating the codeword probability from FN to VN for the first time, iteratively uses the initialized is the codeword probability, and the probability updated in step b after the second time is the codeword probability.
其中, in,
此处公式(5)与现有计算公式的区别在于引入了复用码本用户的码字概率,即:公式(6)中的和两部分。The difference between formula (5) and the existing calculation formula is that the codeword probability of the multiplexed codebook user is introduced, that is: in formula (6) and two parts.
公式(6)是计算用户τ的码字与该子载波上其他用户可能的码字进行匹配后产生的(β×df-1)×M×1种可能性的概率。表示的是和τ用户一起复用码本l的另外β-1个用户上一次迭代最终计算出的码字概率的累加。Formula (6) is to calculate the probability of (β×d f -1)×M×1 possibilities generated after the codeword of user τ is matched with the possible codewords of other users on the subcarrier. It represents the accumulation of the codeword probabilities finally calculated by the last iteration of the other β-1 users who multiplex the codebook l together with the τ user.
公式(7)用于从(β×df-1)×M×1种可能性的概率中选出最大值作为最终由FN向VN传递的码字概率消息。The formula (7) is used to select the maximum value from the probabilities of (β×d f -1)×M×1 possibilities as the codeword probability message finally transmitted from FN to VN.
步骤b:以上一步更新的码字概率为输入,更新从VN到FN的码字概率。Step b: The codeword probability updated in the previous step is input, and the codeword probability from VN to FN is updated.
此处,现有技术对于一个VN节点l只更新一个用户l的码字概率,本发明码本复用β个用户,所有需要同时更新β个用户的码字概率,即τ分别为1、2...β时用户的码字概率。Here, the prior art only updates the codeword probability of one
步骤24:进行LLR计算和比特估计:Step 24: Perform LLR calculation and bit estimation:
码字的后验概率为:numbers The posterior probability of is:
然后,决定log2(M)bit的二进制对数似然比(LLR)为:Then, the binary log-likelihood ratio (LLR) of log 2 (M)bit is determined as:
然后,通过将LLR与0进行比较来估计每个用户的比特值,估计为:Then, the bit value for each user is estimated by comparing the LLR with 0, estimating for:
其中, in,
为验证所提算法的性能,本节通过仿真结果比较了SCMA和CB-reuse-SCMA系统在AWGN信道上行场景中的误码率和吞吐量性能。To verify the performance of the proposed algorithm, this section compares the bit error rate and throughput performance of SCMA and CB-reuse-SCMA systems in AWGN channel uplink scenarios through simulation results.
SCMA系统中6个用户共享4个子载波,即J=6,K=4;CB-reuse-SCMA系统中J=12,K=4,即用户数增加1倍。此外,两系统使用相同码本,仿真参数设置如下表所示。In the SCMA system, 6 users share 4 subcarriers, that is, J=6, K=4; in the CB-reuse-SCMA system, J=12, K=4, that is, the number of users is doubled. In addition, the two systems use the same codebook, and the simulation parameters are set as shown in the table below.
图5为SCMA和CB-reuse-SCMA的BER性能比较图,验证了两种算法在不同SNR的情况下的BER性能。从图中可以看出,CB-reuse-SCMA的BER性能相对于SCMA大约降低了3dB,这是由于CB-reuse-SCMA复用相同码本导致了复用码本的用户间的干扰,但随着SNR的增加,CB-reuse-SCMA的BER性能逐渐逼近SCMA。Figure 5 is a comparison chart of the BER performance of SCMA and CB-reuse-SCMA, which verifies the BER performance of the two algorithms under different SNR conditions. It can be seen from the figure that the BER performance of CB-reuse-SCMA is about 3dB lower than that of SCMA. This is because the multiplexing of the same codebook by CB-reuse-SCMA results in interference between users of multiplexed codebooks, but with With the increase of SNR, the BER performance of CB-reuse-SCMA gradually approaches SCMA.
图6为SCMA和CB-reuse-SCMA系统的吞吐量对比图,验证了SCMA和CB-reuse-SCMA在不同SNR的情况下的系统吞吐量。从图中可以看出随着SNR的提升,两种算法的吞吐量都逐渐收敛。SCMA在6dB之后收敛,而CB-reuse-SCMA在10dB之后收敛,CB-reuse-SCMA的吞吐量为SCMA的2倍,即:系统吞吐量提升了1倍,用户连接数提升了1倍。可见,使用本发明所提供的码本复用SCMA技术方法实现了明显的系统容量提升,甚至可以提升到2倍。Figure 6 is a comparison chart of the throughput of SCMA and CB-reuse-SCMA systems, which verifies the system throughput of SCMA and CB-reuse-SCMA under different SNR conditions. It can be seen from the figure that with the improvement of SNR, the throughput of the two algorithms gradually converges. SCMA converges after 6dB, while CB-reuse-SCMA converges after 10dB. The throughput of CB-reuse-SCMA is twice that of SCMA, that is, the system throughput is doubled, and the number of user connections is doubled. It can be seen that the use of the codebook multiplexing SCMA technical method provided by the present invention achieves a significant increase in system capacity, and can even be increased by 2 times.
与现有技术相比较,本发明能够在不设计复杂的功率分配模式,不改变资源分配方式的前提下提高系统容量效果,使β个用户复用相同码本,从而使系统的用户接入数量提升为原来的β倍。Compared with the prior art, the present invention can improve the system capacity effect on the premise of not designing a complex power allocation mode and changing the resource allocation mode, allowing β users to reuse the same codebook, thereby increasing the number of users accessing the system. increased to the original beta times.
以上对本发明所提供的基于码本复用的上行链路SCMA发射方法与接收方法进行了详细的说明。对本领域的一般技术人员而言,在不背离本发明实质内容的前提下对它所做的任何显而易见的改动,都将属于本发明专利权的保护范围。The codebook multiplexing-based uplink SCMA transmitting method and receiving method provided by the present invention have been described in detail above. For those skilled in the art, any obvious changes made to it without departing from the essential content of the present invention will fall within the protection scope of the patent right of the present invention.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911369012.0A CN111082842A (en) | 2019-12-26 | 2019-12-26 | Uplink SCMA transmitting method and receiving method based on codebook multiplexing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911369012.0A CN111082842A (en) | 2019-12-26 | 2019-12-26 | Uplink SCMA transmitting method and receiving method based on codebook multiplexing |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111082842A true CN111082842A (en) | 2020-04-28 |
Family
ID=70318612
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911369012.0A Pending CN111082842A (en) | 2019-12-26 | 2019-12-26 | Uplink SCMA transmitting method and receiving method based on codebook multiplexing |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111082842A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112383385A (en) * | 2020-09-30 | 2021-02-19 | 北京邮电大学 | Codebook processing method and device |
CN117176213A (en) * | 2023-11-03 | 2023-12-05 | 中国人民解放军国防科技大学 | SCMA codebook selection and power allocation method based on deep predictive Q network |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104798317A (en) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | Systems and methods for sparse code multiple access |
CN106059970A (en) * | 2016-06-29 | 2016-10-26 | 上海交通大学 | Capacity maximization-based sparse code multiple access codebook design method |
US20170265213A1 (en) * | 2016-03-10 | 2017-09-14 | Philippe Guillemette | Message passing algorithm decoder and methods |
US20170295500A1 (en) * | 2016-04-08 | 2017-10-12 | Qualcomm Incorporated | Techniques for sparse code multiple access (scma) codebook design |
CN107994935A (en) * | 2017-11-20 | 2018-05-04 | 清华大学 | A kind of Sparse Code multiple access method, base station, apparatus and system |
CN110191512A (en) * | 2019-05-27 | 2019-08-30 | 南京邮电大学 | A Cooperative Game-Based Fairness Method for Multi-User Codebook Assignment |
CN110430009A (en) * | 2019-06-29 | 2019-11-08 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | Multi-user association code modulation system |
-
2019
- 2019-12-26 CN CN201911369012.0A patent/CN111082842A/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104798317A (en) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | Systems and methods for sparse code multiple access |
US20170265213A1 (en) * | 2016-03-10 | 2017-09-14 | Philippe Guillemette | Message passing algorithm decoder and methods |
US20170295500A1 (en) * | 2016-04-08 | 2017-10-12 | Qualcomm Incorporated | Techniques for sparse code multiple access (scma) codebook design |
CN109417410A (en) * | 2016-04-08 | 2019-03-01 | 高通股份有限公司 | Technology for Sparse Code multiple access (SCMA) codebook design |
CN106059970A (en) * | 2016-06-29 | 2016-10-26 | 上海交通大学 | Capacity maximization-based sparse code multiple access codebook design method |
CN107994935A (en) * | 2017-11-20 | 2018-05-04 | 清华大学 | A kind of Sparse Code multiple access method, base station, apparatus and system |
CN110191512A (en) * | 2019-05-27 | 2019-08-30 | 南京邮电大学 | A Cooperative Game-Based Fairness Method for Multi-User Codebook Assignment |
CN110430009A (en) * | 2019-06-29 | 2019-11-08 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | Multi-user association code modulation system |
Non-Patent Citations (2)
Title |
---|
LIN YANG等: ""Low Complexity MPA Detector Based on Sphere Decoding for SCMA"", 《IEEE COMMUNICATIONS LETTERS》 * |
马新迎: ""稀疏码多址系统中码本分配优化"", 《信号处理》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112383385A (en) * | 2020-09-30 | 2021-02-19 | 北京邮电大学 | Codebook processing method and device |
CN117176213A (en) * | 2023-11-03 | 2023-12-05 | 中国人民解放军国防科技大学 | SCMA codebook selection and power allocation method based on deep predictive Q network |
CN117176213B (en) * | 2023-11-03 | 2024-01-30 | 中国人民解放军国防科技大学 | SCMA codebook selection and power allocation method based on deep predictive Q network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102598831B (en) | Mixed mode preamble design for signaling number of streams per client | |
CN108882226B (en) | High spectral efficiency secure access method based on double non-orthogonal characteristics | |
KR20170102173A (en) | Data transfer method and device | |
Chege et al. | Energy efficient resource allocation for uplink hybrid power domain sparse code nonorthogonal multiple access heterogeneous networks with statistical channel estimation | |
CN106953671B (en) | Multi-address access method and device for signal in mobile communication | |
CN107231684B (en) | Three-level power allocation method for SCMA system based on maximum capacity | |
CN112260798B (en) | A Blind Detection Method of Physical Layer Control Channel Based on Polar Code | |
CN112956270A (en) | Segmentation-based reference signals | |
CN107343268B (en) | Non-orthogonal multicast and unicast transmission beamforming method and system | |
Jamali et al. | A low-complexity recursive approach toward code-domain NOMA for massive communications | |
CN111314030B (en) | SCMA (sparse code multiple access) multi-user detection method based on spherical decoding optimization | |
CN106998308B (en) | A code hopping transmission method in sparse code multiple access based on time-varying codebook | |
Chi et al. | Constrained capacity optimal generalized multi-user MIMO: A theoretical and practical framework | |
Jamali et al. | Massive coded-NOMA for low-capacity channels: A low-complexity recursive approach | |
CN111082842A (en) | Uplink SCMA transmitting method and receiving method based on codebook multiplexing | |
CN108770054B (en) | A dynamic optimal allocation method for SCMA resources | |
CN107508657A (en) | A kind of SCMA multi-user test methods based on weight factor message transmission | |
WO2017076102A1 (en) | Data processing method and apparatus | |
Miao et al. | A low complexity multiuser detection scheme with dynamic factor graph for uplink SCMA systems | |
US20220329348A1 (en) | Data processing method and device | |
CN112003680B (en) | Low-complexity multi-user detection method in SCMA system | |
CN106685449A (en) | High performance serial interference cancellation receiver based on non-orthogonal multiple access system | |
CN110166953A (en) | Telescopic video multicast transmission method in a kind of non-orthogonal multiple network | |
CN110138423B (en) | A non-orthogonal multiplexing method | |
CN111246559A (en) | Optimal power distribution method in non-orthogonal multiple access system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200428 |
|
RJ01 | Rejection of invention patent application after publication |