CN112994850A - 一种联合发送端和接收端的scma编译码方法 - Google Patents

一种联合发送端和接收端的scma编译码方法 Download PDF

Info

Publication number
CN112994850A
CN112994850A CN202110540325.9A CN202110540325A CN112994850A CN 112994850 A CN112994850 A CN 112994850A CN 202110540325 A CN202110540325 A CN 202110540325A CN 112994850 A CN112994850 A CN 112994850A
Authority
CN
China
Prior art keywords
user
decoding
factor graph
receiving end
users
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.)
Granted
Application number
CN202110540325.9A
Other languages
English (en)
Other versions
CN112994850B (zh
Inventor
孙君
黄山虎
贾志豪
常浩飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN202110540325.9A priority Critical patent/CN112994850B/zh
Publication of CN112994850A publication Critical patent/CN112994850A/zh
Application granted granted Critical
Publication of CN112994850B publication Critical patent/CN112994850B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/0224—Channel estimation using sounding signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/024—Channel estimation channel estimation algorithms
    • H04L25/0242—Channel estimation channel estimation algorithms using matrix methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种联合发送端和接收端的SCMA编译码方法，包括：SCMA系统发送端初始化因子图矩阵为用户分配码本；接收端根据用户业务时延需求为用户划分解码优先级，按消息传递算法的最大迭代次数进行分层，每层迭代后都按解码优先级提前解码部分用户；接收端根据用户解码策略和信道状态信息动态生成适合解码的因子图矩阵，并反馈至发送端；发送端根据接收端反馈的因子图矩阵为用户分配码本，接收端采用有利于解码的用户码本进行解码，实现接收端和发送端联合的SCMA编译码，可以有效提升系统误码率性能，降低接收端译码复杂度。

Description

一种联合发送端和接收端的SCMA编译码方法
技术领域
本发明属于无线通信技术领域，具体涉及一种联合发送端和接收端的SCMA编译码方法。
背景技术
随着移动互联网和物联网技术的快速发展，第五代移动通信技术（5G）受到了国内外广泛关注。5G通信的三大应用场景，即增强型移动宽带（eMBB）、海量机器类通信（mMTC）和超高可靠超低时延通信（uRLLC），对现有的频谱效率、连接密度和可靠性提出了巨大挑战。
稀疏码分多址接入技术（SCMA）作为一种多用户共享频率资源的非正交多址技术方案被提出，相比正交多址接入技术，在相同的频谱资源情况下，允许更多的用户接入，有效提升系统的频谱利用率。SCMA系统将用户比特流数据映射和扩频相结合，基于用户的码本传输数据，发送端输入的比特数据直接被码本映射成具有稀疏和成型增益的多维码字，在时频资源块上叠加复用，用户码字信息在资源块上叠加传输。接收端采用消息传递算法（MPA）实现多用户检测，消息传递算法可以有效接近最佳的最大后验概率算法（MAP）译码性能，并且大幅度降低译码复杂度。
随着接入用户数目的不断增多，接收端的消息传递算法具有较高计算复杂度，传统的正交多址接入方案不能满足类型繁多的物联网业务和海量的设备接入，因而探索高效的译码算法是SCMA系统中急需解决的问题。在SCMA上行链路系统中，由于码本与资源块之间的关联性，可以将码本看作信道化的码本资源，一旦确定了用户使用的码本，用户占用的信道资源也被确定。在实际衰落信道中，每个用户对应资源块的信道增益都不同，发送端传统的随机码本分配方案直接按照固定顺序将码本分配给不同用户，并没有考虑到接收端用户解码策略和信道状态信息的变化。所以有必要针对接收端不同的用户业务需求和不断变化的信道环境，联合发送端和接收端进行SCMA的编译码。
发明内容
发明目的：针对以上问题，本发明提出一种联合发送端和接收端的SCMA编译码方法，可以有效提升系统性能，降低译码复杂度。
技术方案：为实现本发明的目的，本发明所采用的技术方案是：一种联合发送端和接收端的SCMA编译码方法。
SCMA系统包括发送端、传输信道和接收端；所述发送端完成用户原始数据的编码、调制和扩频，使用户原始数据信息适合在信道中传输；所述接收端将非正交的用户数据区分出来，并调制、译码得到用户原始数据信息。
在SCMA系统中，假设用户总数目为J、时频资源总块数为K；非正交条件下，用户总数目J要大于时频资源总块数K，J、K均为正整数，则系统过载率为：λ=J⁄K。
用户多路复用信号经过同步之后，接收到的信号可以表示为：
Figure 856259DEST_PATH_IMAGE001
其中，
Figure 366874DEST_PATH_IMAGE002
表示用户j的码字向量，
Figure 349874DEST_PATH_IMAGE003
表示以向量
Figure 89291DEST_PATH_IMAGE004
为对角元素构造的对角矩阵，
Figure 169242DEST_PATH_IMAGE005
表示用 户j的信道增益向量，
Figure 194967DEST_PATH_IMAGE006
表示高斯噪声且
Figure 727580DEST_PATH_IMAGE007
。
在联合的SCMA编译码方案中，默认接收端已知信道状态信息，通过联合SCMA发送端系统，同时考虑到解码策略和信道状态信息，从而影响发送端的因子图矩阵的设计，其中SCMA编码因子图矩阵反映用户和资源块之间的连接关系，通过改变因子图矩阵的设计，可以改变不同用户传输占用的信道资源，本发明所述方法包括：
步骤1：SCMA系统发送端初始化因子图矩阵，并根据因子图矩阵为用户分配码本，完成编码，将编码完成后得到的混合信号发送至接收端；
步骤2：SCMA系统接收端根据用户业务时延需求得到用户解码优先级顺序，并利用分层迭代解码算法得到用户解码策略，通过消息传递算法对接收到的混合信号进行多用户检测，完成解码，得到原始信息；
步骤3：SCMA系统接收端根据用户解码策略和信道状态信息，利用因子图矩阵优化算法动态生成优化后的因子图矩阵，并反馈至SCMA系统发送端；
步骤4：SCMA系统发送端根据接收端反馈的优化后的因子图矩阵为用户分配码本，完成编码，将编码完成后得到的混合信号发送至接收端；
步骤5：SCMA系统接收端根据用户业务时延需求得到用户解码优先级顺序，并利用分层迭代解码算法得到用户解码策略，通过消息传递算法对接收到的混合信号进行多用户检测，完成解码，得到原始信息；
步骤6，SCMA系统接收端判断用户解码策略以及信道状态信息中是否至少一个发生变化，若判断结果为是，则利用因子图矩阵优化算法动态生成优化的因子图矩阵，并反馈至SCMA系统发送端；若判断结果为否，则保留上一次使用的因子图矩阵；
步骤7：SCMA系统发送端根据接收端反馈的优化后的因子图矩阵或者上一次使用的因子图矩阵为用户分配码本，完成编码，将编码完成后得到的混合信号发送至接收端；返回步骤5。
进一步地，所述 SCMA系统接收端根据用户业务时延需求得到用户解码优先级顺序，并利用分层迭代解码算法得到用户解码策略，方法如下：
步骤2.1：分别对不同用户业务时延需求进行判断，并根据业务时延需求从高到低，对用户进行排序，初步确定用户解码优先级顺序；
步骤2.2：按照初步确定好的用户解码优先级顺序对用户进行分层；方法如下：
设置用户解码分层数目N，根据消息传递算法最大迭代次数
Figure 519955DEST_PATH_IMAGE008
计算每层迭 代次数V，同时计算每层解码用户的数目W；则每W个用户为一组，依次分为N个用户组；
其中每层迭代次数V的计算公式如下：
Figure 392096DEST_PATH_IMAGE009
每层解码用户数目W的计算公式如下：
Figure 729668DEST_PATH_IMAGE010
式中，J表示用户总数目；
步骤2.3：利用分层迭代解码算法对用户进行分层解码；其中每迭代完成一次，就对当前高优先级的W个用户进行解码，直至全部用户均被解码；在当前迭代后，完成解码的用户不参加下一次的迭代过程。
进一步地，所述 SCMA系统接收端根据用户解码策略和信道状态信息，利用因子图矩阵优化算法动态生成优化后的因子图矩阵，方法如下：
步骤3.1：SCMA系统接收端通过发射导频信号进行信道估计，利用最小二乘法得到信道增益矩阵H：
Figure 749576DEST_PATH_IMAGE011
其中，
Figure 955430DEST_PATH_IMAGE012
表示在资源块k上用户j的信道增益值， k=1,…,K，K表示时频资源块 总数目；j=1,…,J， J表示用户总数目；
步骤3.2：SCMA系统接收端根据信道增益矩阵，利用因子图矩阵优化算法，生成优化后的因子图矩阵，包括：
根据SCMA系统设计要求，设置每个用户占用资源块的数目
Figure 806711DEST_PATH_IMAGE013
；
根据信道增益矩阵，得到每个用户在每个资源块上的信道增益值；
按照用户解码优先级顺序，依次为每一个用户选择使其信道增益最大的
Figure 502135DEST_PATH_IMAGE013
个资 源块进行匹配，直至所有用户均与资源块匹配完成；在匹配过程中，当某个资源块被匹配
Figure 947022DEST_PATH_IMAGE014
次后，则该资源块不参与下一个用户的资源块匹配过程；
当用户与资源块得到匹配时，则因子图矩阵中对应位置的元素置为1，否则因子图矩阵中对应位置的元素置为0；其中，因子图矩阵如下：
Figure 487725DEST_PATH_IMAGE015
其中，F表示因子图矩阵；
Figure 209825DEST_PATH_IMAGE016
表示资源块k与用户j的匹配情况所对应的元素 值。
进一步地，所述通过消息传递算法对接收到的混合信号进行多用户检测，完成解码，得到原始信息；其中，消息传递算法在迭代中传递的消息为概率信息。
消息传递算法为SCMA系统中经典的多用户检测算法，消息传递算法的具体迭代过程如下：
首先，初始化先验概率
Figure 13833DEST_PATH_IMAGE017
，设定用户发送码字的概率相等，都为
Figure 8334DEST_PATH_IMAGE018
：
Figure 415044DEST_PATH_IMAGE019
式中，
Figure 178601DEST_PATH_IMAGE020
表示资源节点k，
Figure 153510DEST_PATH_IMAGE021
表示用户节点j；
Figure 451286DEST_PATH_IMAGE022
表示用户节点j的码字向量； 0表示初始迭代状态；
然后，资源节点到用户节点的更新
Figure 599370DEST_PATH_IMAGE023
，所有资源节点以相连用户节 点的信息作为先验概率，更新资源节点到用户节点的消息：
Figure 155117DEST_PATH_IMAGE024
式中，
Figure 363244DEST_PATH_IMAGE025
表示与资源节点k相连的用户节点集合，
Figure 394654DEST_PATH_IMAGE026
表示除用户节点j之外 与资源节点k相连的用户节点集合；
Figure 18533DEST_PATH_IMAGE027
表示接收端接收到的混合信号，
Figure 756682DEST_PATH_IMAGE028
表示用户j在 资源块k上的码字向量，
Figure 948760DEST_PATH_IMAGE029
表示用户节点l；t表示迭代次数；
最后，用户节点到资源节点的更新
Figure 139570DEST_PATH_IMAGE030
，所有用户节点合并资源节点 传递的信息，更新用户节点到资源节点的消息：
Figure 832720DEST_PATH_IMAGE031
式中，
Figure 222113DEST_PATH_IMAGE032
表示除节点k之外与用户节点相连的资源节点集合。
有益效果：与现有技术相比，本发明技术方案具有以下有益技术效果：
本发明提出了一种联合发送端和接收端的SCMA编译码方法，根据不同用户的时延要求高低情况划分用户解码优先级，针对不同的用户优先级进行分层解码，使得部分用户不必执行全部的迭代过程，提前完成信息解码。根据接收端不同的用户解码策略，利用信道增益矩阵为优先解码用户选择合适的资源块传输码字，通过因子图矩阵优化算法学习用户解码策略和信道状态信息动态生成适合接收端解码的因子图矩阵，将优化的因子图矩阵反馈给发送端，发送端通过优化的因子图矩阵为用户分配对应的码本，接收端采用最有利于用户消息解码的码本进行解码。本发明提出的联合发送端接收端的SCMA编译码方案可以有效提升系统的误码率性能，同时降低接收端的译码复杂度。
附图说明
图1是一种实施例下SCMA通信系统模型图；
图2是一种实施例下SCMA码字叠加原理图；
图3是一种实施例下分层迭代解码算法示意图；
图4是一种实施例下因子图矩阵优化流程图；
图5是一种实施例下SCMA联合编译码示意图。
具体实施方式
下面结合附图和实施例对本发明的技术方案作进一步的说明。
本发明所述的一种联合发送端和接收端的SCMA编译码方法，参考图1，SCMA系统包括发送端、传输信道和接收端；所述发送端完成用户原始数据的编码、调制和扩频，使之适合在信道中传输；所述接收端将非正交的用户数据区分出来，并调制、译码得到用户原始数据信息。
在SCMA系统中，假设用户总数目为J、这些用户共享K个时频资源块；非正交条件下，用户数总数目J要大于时频资源总块数K，J、K均为正整数，则系统过载率为：
λ=J⁄K。
参考图2，所述SCMA系统接收端将用户原始比特流数据映射为此用户码本中系数SCMA码字；相同资源块经过不同用户复用，用户多路复用信号经过同步之后，接收端接收到的信号是各用户码字经过信道后的叠加信号，表示为：
Figure 772043DEST_PATH_IMAGE033
其中，
Figure 387832DEST_PATH_IMAGE034
表示用户j的码字向量，
Figure 681410DEST_PATH_IMAGE035
表示用户j的信道增益向量，
Figure 207200DEST_PATH_IMAGE036
表示以向量
Figure 600136DEST_PATH_IMAGE037
为对角元素构造的对角矩阵，
Figure 765538DEST_PATH_IMAGE038
表示高斯噪声且
Figure 659544DEST_PATH_IMAGE039
。
在默认SCMA系统接收端已知信道状态信息，同时考虑到用户解码策略，对因子图矩阵进行优化设计后反馈至发送端；发送端根据接收到的因子图矩阵为用户分配码本，进而发送端的编码方案会随着接收端的用户解码策略和信道传输环境的改变而发生改变，实现了SCMA系统发送端和接收端的联合编译码。
SCMA编码因子图矩阵反映用户和资源块之间的连接关系，通过改变因子图矩阵的设计，可以改变不同用户传输占用的信道资源；参考图5，本发明所述方法具体包括如下步骤：
步骤1：SCMA系统接收端根据业务时延需求对用户进行排序，初步确定用户解码优先级排序，即当用户时延需求越高，优先级越高；
SCMA接收端系统按照初步确定好的用户解码优先级顺序，利用消息传递算法进行多用户检测，并根据分层解码的思想，针对不同的用户优先级进行分层解码；所述分层解码算法的步骤为：
首先将消息传递算法按照最大迭代次数
Figure 430054DEST_PATH_IMAGE040
进行分层，假设用户的解码层数 为N层，则得到每层的迭代次数为
Figure 56208DEST_PATH_IMAGE041
次，SCMA系统接入用户数目为J，当每层迭代完 成后，都对高优先级
Figure 521955DEST_PATH_IMAGE042
个用户提前进行解码；
直到N层解码完成后，所有用户均被解码。
在迭代过程中解码完成的用户节点不再继续进行消息更新，使得部分用户不必执行全部的迭代过程，提前完成信息解码，可以有效降低检测复杂度。
步骤2：考虑到不同用户解码顺序和信道状态信息的影响，SCMA系统接收端发送导频信号，利用最小二乘法进行信道估计，得到信道增益矩阵；
由于不同用户对应的资源块上信道增益值不同，为了选择最优的信道资源，根据得到的信道增益矩阵，利用因子图矩阵优化算法生成优化的因子图矩阵，确定用户和资源块之间的占用关系，具体方法为：
因子图矩阵优化算法按照接收端初步确定的用户解码优先级，依次为用户选择各 自对应的
Figure 157336DEST_PATH_IMAGE043
个最大信道增益的资源块传输数据；当所有用户和资源块匹配完成后，生成 优化后的因子图矩阵并反馈至发送端；
其中因子图矩阵中的非零元素代表用户和资源块的连接关系，零元素表示用户和资源块没有占用关系。当用户选择对应资源块时，即将因子矩阵中对应位置的元素置为1；否则将因子矩阵中对应位置的元素置为0。
步骤3：发送端接收到反馈信息后，利用因子图矩阵对SCMA的编码策略进行调整，具体为：
发送端通过接收端反馈信息中的因子图矩阵可以进行用户码本的分配，发送比特数据经分配后的用户码本映射成对应码字，码字信息叠加在信道中进行传输。因子矩阵优化算法使解码高优先级用户在最好的信道资源上传输信息，在接收端采用最有利于解码的用户码本进行解码；
其中 SCMA接收端利用因子图矩阵进行编码，由于码本与资源块的关联性，确定了资源块的占用关系，也就是确定了用户使用的码本，用户选择不同的资源块就是选择不同的码本，所以用户码本的分配可以利用因子图矩阵得到。
步骤4：在SCMA联合编译码过程中，发送端编码策略会随着接收端解码策略的改变而改变；当判断接收端的用户解码策略或信道传输环境至少一个发生变化时，则接收端通过因子图矩阵优化算法重新优化因子图矩阵；由于信道状态和接收端用户解码顺序是动态变化的，所以通过因子图矩阵优化算法可以动态生成因子图矩阵，实现SCMA发送端对用户码本的动态分配。
进一步地，参考图3，本实施例以6个用户、4个资源块的SCMA系统为例进行详细说明：
假设分层迭代算法将迭代过程分3层，即N=3；消息传递算法的默认条件下最大迭 代次数
Figure 251194DEST_PATH_IMAGE044
次，则根据分层算法计算得到每层的迭代次数
Figure 641724DEST_PATH_IMAGE045
次； 每层解码
Figure 516139DEST_PATH_IMAGE046
个用户；接收端通过用户业务时延需求来区分用户组合的优先级， 假设用户2对时延要求最高，接下来依次是用户3、用户4、用户5、用户1，而用户6对时延要求 最低，依次得到用户解码顺序为
Figure 892894DEST_PATH_IMAGE047
，即需要第一步 解码用户2，依次对用户3、用户4、用户5、用户1进行解码，最后解码用户6；
利用分层迭代的思想，将2个用户合并为一组，为一个解码集合，每层迭代完成后 对解码集合的用户进行解码，由上述用户解码顺序可以得到用户分层解码集合为：
Figure 169154DEST_PATH_IMAGE048
，即第一层解码用户2和用户3，第二层解码用户4和 用户5，第三层解码用户1和用户6；
在迭代过程中解码完成的用户节点不再继续进行消息更新，使得部分用户不必执行全部的迭代过程，提前完成信息解码，可以有效降低检测复杂度。
进一步地，在SCMA上行链路传输过程中，每个用户距离基站的位置不同，用户在资源块上经历不同的信道衰落；在发送功率相等情况下，由于经历的信道衰落情况不同，用户接收信号的信噪比也不同。考虑到迭代过程中用户信息的可靠程度不同，所以不同的用户解码顺序也会影响系统性能。随机选择用户的解码方式会导致较多的系统性能损失，如果可以优先选择较可靠的用户解码，就能在降低复杂度的同时减少系统性能损失。实际衰落信道条件下，用户在不同资源块之间的信道状态差异很大，存在部分高信噪比的用户信号在接收混合信号中占据明显的解码优势。
消息传递算法基于因子图模型计算概率推理问题，概率信息沿着因子图分支进行传递，在迭代过程中，主要分为两个部分，资源节点的更新和用户节点的更新，更新过程中信道增益高的用户传递的信息值更加可靠，此用户信息迭代更加准确，可以优先解码出该用户的码字信息。
进一步地，SCMA系统接收端通过发射导频信号进行信道估计，利用最小二乘法得到信道增益矩阵H，本实施例下得到的信道增益矩阵如下：
Figure 478388DEST_PATH_IMAGE049
其中，
Figure 777783DEST_PATH_IMAGE050
表示用户1在资源块1上的信道增益值；
Figure 754966DEST_PATH_IMAGE051
表示用户5在资源块3上 的信道增益值；同样的，信道增益矩阵H中的元素
Figure 948050DEST_PATH_IMAGE052
表示用户j在资源块k上的信道增益 值。
进一步地，参考图4，SCMA系统接收端已知用户在不同资源块上信道增益值，利用因子图矩阵优化算法，生成优化后的因子图矩阵并反馈至发送端；其中，因子图矩阵优化算法采用最优的资源块匹配策略，具体为：
按照接收端初步确定的用户解码优先级顺序为用户匹配资源块，本实施例下，用户2获得资源块匹配的优先级最高，即为最先解码的用户；则接下来依次是用户3、用户4、用户5、用户1，用户6资源块匹配的优先级最低；
然后根据用户的资源块匹配优先级，依次为用户进行资源块匹配，具体为：根据用 户在每一个资源块上信道增益值的大小，依次为用户选择各自对应的
Figure 352486DEST_PATH_IMAGE053
个最大信道增益 的资源块。当用户选择对应资源块时，即将因子矩阵中对应位置的元素置为1，其余位置的 元素置为0；在匹配过程中由于SCMA系统的负载规则，每个资源块最多被
Figure 404756DEST_PATH_IMAGE054
个用户共用； 因此没有选择最优资源块组合的用户只能退而求其次选择次优的资源块组合进行匹配；依 次执行上述操作直到所有用户组与资源块匹配完成。在资源块匹配过程中，相比而言，高优 先级用户组选择的资源块具有高性能增益，优先级低的用户组只能被迫选择剩余资源块， 往往性能增益较低。即最先解码的用户的性能增益最高，以保证解码过程的系统误码率性 能。
本实施例下，在4*6的因子图矩阵中，初始因子图矩阵
Figure 733100DEST_PATH_IMAGE055
如下：
Figure 983953DEST_PATH_IMAGE056
每个资源块上承载3个用户，每个用户占用2个资源块传输码字信息；以
Figure 496974DEST_PATH_IMAGE057
代 表用户j所连接的资源块集合，随机码本分配方式对应因子图矩阵的资源块连接用户集合 分别为：
Figure 161174DEST_PATH_IMAGE058
。
仅上述分析可知，随机码本分配方式中因子图矩阵的用户和资源块之间的匹配关系固定不变的，即用户1固定占用资源块2和4、用户2固定占用资源块1和3、用户3固定占用资源块1和2、用户4固定占用资源块3和4、用户5固定占用资源块1和4、用户6固定占用资源块2和3。
在本实施例下，SCMA系统接收端通过因子图矩阵优化算法优化后，得到优化后的因子图矩阵，则SCMA系统发送端通过该优化后的因子图矩阵重新对用户和资源块之间的匹配关系进行动态调整；其中，优化后的因子图矩阵F如下：
Figure 480160DEST_PATH_IMAGE059
。

Claims (3)

1.一种联合发送端和接收端的SCMA编译码方法，其特征在于，方法如下：
步骤1：SCMA系统发送端初始化因子图矩阵，并根据因子图矩阵为用户分配码本，完成编码，将编码完成后得到的混合信号发送至接收端；
步骤2：SCMA系统接收端根据用户业务时延需求得到用户解码优先级顺序，并利用分层迭代解码算法得到用户解码策略，通过消息传递算法对接收到的混合信号进行多用户检测，完成解码，得到原始信息；
步骤3：SCMA系统接收端根据用户解码策略和信道状态信息，利用因子图矩阵优化算法动态生成优化后的因子图矩阵，并反馈至SCMA系统发送端；
步骤4：SCMA系统发送端根据接收端反馈的优化后的因子图矩阵为用户分配码本，完成编码，将编码完成后得到的混合信号发送至接收端；
步骤5：SCMA系统接收端根据用户业务时延需求得到用户解码优先级顺序，并利用分层迭代解码算法得到用户解码策略，通过消息传递算法对接收到的混合信号进行多用户检测，完成解码，得到原始信息；
步骤6，SCMA系统接收端判断用户解码策略以及信道状态信息中是否至少一个发生变化，若判断结果为是，则利用因子图矩阵优化算法动态生成优化的因子图矩阵，并反馈至SCMA系统发送端；若判断结果为否，则保留上一次使用的因子图矩阵；
步骤7：SCMA系统发送端根据接收端反馈的优化后的因子图矩阵或者上一次使用的因子图矩阵为用户分配码本，完成编码，将编码完成后得到的混合信号发送至接收端；返回步骤5。
2.根据权利要求1所述的一种联合发送端和接收端的SCMA编译码方法，其特征在于，所述SCMA系统接收端根据用户业务时延需求得到用户解码优先级顺序，并利用分层迭代解码算法得到用户解码策略，方法如下：
步骤2.1：分别对不同用户业务时延需求进行判断，并根据业务时延需求从高到低，对用户进行排序，初步确定用户解码优先级顺序；
步骤2.2：按照初步确定好的用户解码优先级顺序对用户进行分层；方法如下：
设置用户解码分层数目N，根据消息传递算法最大迭代次数
Figure 31325DEST_PATH_IMAGE001
计算每层迭代次数 V，同时计算每层解码用户的数目W；则每W个用户为一组，依次分为N个用户组；
其中每层迭代次数V的计算公式如下：
Figure 26963DEST_PATH_IMAGE002
每层解码用户数目W的计算公式如下：
Figure 820475DEST_PATH_IMAGE003
式中，J表示用户总数目；
步骤2.3：利用分层迭代解码算法对用户进行分层解码；其中每迭代完成一次，就对当前高优先级的W个用户进行解码，直至全部用户均被解码；在当前迭代后，完成解码的用户不参加下一次的迭代过程。
3.根据权利要求1所述的一种联合发送端和接收端的SCMA编译码方法，其特征在于，所述 SCMA系统接收端根据用户解码策略和信道状态信息，利用因子图矩阵优化算法动态生成优化后的因子图矩阵，方法如下：
步骤3.1：SCMA系统接收端通过发射导频信号进行信道估计，利用最小二乘法得到信道增益矩阵H：
Figure 610577DEST_PATH_IMAGE004
其中，
Figure 771431DEST_PATH_IMAGE005
表示在资源块k上用户j的信道增益值， k=1,…,K，K表示时频资源块总数 目；j=1,…,J， J表示用户总数目；
步骤3.2：SCMA系统接收端根据信道增益矩阵，利用因子图矩阵优化算法，生成优化后的因子图矩阵，包括：
根据SCMA系统设计要求，设置每个用户占用资源块的数目
Figure 39601DEST_PATH_IMAGE006
；
根据信道增益矩阵，得到每个用户在每个资源块上的信道增益值；
按照用户解码优先级顺序，依次为每一个用户选择使其信道增益最大的
Figure 212919DEST_PATH_IMAGE006
个资源块 进行匹配，直至所有用户均与资源块匹配完成；在匹配过程中，当某个资源块被匹配
Figure 173922DEST_PATH_IMAGE007
次 后，则该资源块不参与下一个用户的资源块匹配过程；
当用户与资源块得到匹配时，则因子图矩阵中对应位置的元素置为1，否则因子图矩阵中对应位置的元素置为0；其中，因子图矩阵如下：
Figure 556493DEST_PATH_IMAGE008
其中，F表示因子图矩阵；
Figure 362775DEST_PATH_IMAGE009
表示资源块k与用户j的匹配情况所对应的元素值。
CN202110540325.9A 2021-05-18 2021-05-18 一种联合发送端和接收端的scma编译码方法 Active CN112994850B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110540325.9A CN112994850B (zh) 2021-05-18 2021-05-18 一种联合发送端和接收端的scma编译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110540325.9A CN112994850B (zh) 2021-05-18 2021-05-18 一种联合发送端和接收端的scma编译码方法

Publications (2)

Publication Number Publication Date
CN112994850A true CN112994850A (zh) 2021-06-18
CN112994850B CN112994850B (zh) 2021-08-10

Family

ID=76336718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110540325.9A Active CN112994850B (zh) 2021-05-18 2021-05-18 一种联合发送端和接收端的scma编译码方法

Country Status (1)

Country Link
CN (1) CN112994850B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113746601A (zh) * 2021-09-06 2021-12-03 西安邮电大学 基于状态位置的scma接收检测方法
CN113992313A (zh) * 2021-10-25 2022-01-28 安徽大学 一种基于深度学习的均衡网络辅助scma编解码方法
CN114285523A (zh) * 2021-12-24 2022-04-05 西安交通大学 面向多业务需求的大规模mtc免授权多用户检测方法及系统
CN114337923A (zh) * 2021-12-27 2022-04-12 同济大学 一种基于连续干扰消除的低复杂度分组解码方法和设备
CN115174322A (zh) * 2022-06-20 2022-10-11 西安理工大学 基于混沌成型滤波器的雷达通信一体化方法
CN115296739A (zh) * 2022-10-08 2022-11-04 南昌大学 Scma辅助可见光通信的快速译码方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105634712A (zh) * 2016-03-25 2016-06-01 重庆邮电大学 高斯信道下scma简易码本设计方法
CN107295673A (zh) * 2016-04-01 2017-10-24 索尼公司 无线通信系统中的电子设备和通信方法
CN110769432A (zh) * 2019-11-29 2020-02-07 南京邮电大学 基于最小化干扰的scma上行链路频谱资源分配方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105634712A (zh) * 2016-03-25 2016-06-01 重庆邮电大学 高斯信道下scma简易码本设计方法
CN107295673A (zh) * 2016-04-01 2017-10-24 索尼公司 无线通信系统中的电子设备和通信方法
CN110769432A (zh) * 2019-11-29 2020-02-07 南京邮电大学 基于最小化干扰的scma上行链路频谱资源分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BAOCHENG MIN: "Message Passing Algorithm with Dynamic Thresholds in SCMA", 《2019 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INFORMATION SYSTEM AND COMPUTER ENGINEERING》 *
黄森: "稀疏码多址接入技术研究", 《中国优秀硕士学位论文全文数据库》 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113746601A (zh) * 2021-09-06 2021-12-03 西安邮电大学 基于状态位置的scma接收检测方法
CN113746601B (zh) * 2021-09-06 2023-06-06 西安邮电大学 基于状态位置的scma接收检测方法
CN113992313A (zh) * 2021-10-25 2022-01-28 安徽大学 一种基于深度学习的均衡网络辅助scma编解码方法
CN113992313B (zh) * 2021-10-25 2023-07-25 安徽大学 一种基于深度学习的均衡网络辅助scma编解码方法
CN114285523A (zh) * 2021-12-24 2022-04-05 西安交通大学 面向多业务需求的大规模mtc免授权多用户检测方法及系统
CN114285523B (zh) * 2021-12-24 2023-09-15 西安交通大学 面向多业务需求的大规模mtc免授权多用户检测方法及系统
CN114337923A (zh) * 2021-12-27 2022-04-12 同济大学 一种基于连续干扰消除的低复杂度分组解码方法和设备
CN114337923B (zh) * 2021-12-27 2022-12-16 同济大学 一种基于连续干扰消除的低复杂度分组解码方法和设备
CN115174322A (zh) * 2022-06-20 2022-10-11 西安理工大学 基于混沌成型滤波器的雷达通信一体化方法
CN115174322B (zh) * 2022-06-20 2023-10-20 西安理工大学 基于混沌成型滤波器的雷达通信一体化方法
CN115296739A (zh) * 2022-10-08 2022-11-04 南昌大学 Scma辅助可见光通信的快速译码方法及系统
CN115296739B (zh) * 2022-10-08 2023-03-07 南昌大学 Scma辅助可见光通信的快速译码方法及系统

Also Published As

Publication number Publication date
CN112994850B (zh) 2021-08-10

Similar Documents

Publication Publication Date Title
CN112994850B (zh) 一种联合发送端和接收端的scma编译码方法
Li et al. Wireless MapReduce distributed computing
CN106160937B (zh) 一种实现码块分割的方法及装置
US10931400B2 (en) Decoding method and apparatus in wireless communication system
KR102394139B1 (ko) 극부호를 위한 시퀀스 생성 방법 및 그 저장 매체와 그를 이용한 데이터 송신 방법 및 장치
CN101127550B (zh) 一种确定发射天线的方法和系统
CN106998308B (zh) 一种基于时变码本的稀疏码多址接入中的跳码传输方法
CN113114410A (zh) 数据处理方法、配置方法及通信设备
CN112954798B (zh) 多域联合的混合非正交多址接入模型框架及资源分配方案
CN111342934A (zh) 一种基于极化码的多级比特交织编码调制方法
CN108770054B (zh) 一种scma资源动态优化分配方法
CN108768482A (zh) 基于遗传算法的scma码本生成方法
CN111050291A (zh) 一种基于系统在线喷泉码的高编码符号度值广播方法
CN112003680B (zh) 一种scma系统中低复杂度多用户检测方法
Jamali et al. Massive coded-NOMA for low-capacity channels: A low-complexity recursive approach
Yuan et al. Latency-critical downlink multiple access: A hybrid approach and reliability maximization
Miao et al. A low complexity multiuser detection scheme with dynamic factor graph for uplink SCMA systems
WO2008014720A1 (fr) Procédé et dispositif de transmission à antennes multiples
CN111030740B (zh) 基于分层空时结构的下行链路scma码本设计方法
Etemadi et al. Rate and power allocation for layered transmission with superposition coding
CN111082842A (zh) 基于码本复用的上行链路scma发射方法与接收方法
Vidal Beltran et al. Sparse code multiple access codebook design using singular value decomposition
CN101330359B (zh) Mimo空分复用系统基于mmse准则的发送端优化方法及装置
CN110139248B (zh) 一种上行scma系统用户匹配分组方法
KR102656609B1 (ko) 극 부호를 이용한 신호 송수신 방법 및 그에 따른 장치

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
GR01 Patent grant
GR01 Patent grant