CN109586848B - Scma系统中一种消息传递解码方法 - Google Patents

Scma系统中一种消息传递解码方法 Download PDF

Info

Publication number
CN109586848B
CN109586848B CN201811492426.8A CN201811492426A CN109586848B CN 109586848 B CN109586848 B CN 109586848B CN 201811492426 A CN201811492426 A CN 201811492426A CN 109586848 B CN109586848 B CN 109586848B
Authority
CN
China
Prior art keywords
overlapped
code words
algorithm
decoding
mpa
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.)
Active
Application number
CN201811492426.8A
Other languages
English (en)
Other versions
CN109586848A (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 CN201811492426.8A priority Critical patent/CN109586848B/zh
Publication of CN109586848A publication Critical patent/CN109586848A/zh
Application granted granted Critical
Publication of CN109586848B publication Critical patent/CN109586848B/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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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
    • H04L1/0051—Stopping criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

SCMA系统中一种基于欧式距离门限值的消息传递解码算法（ET‑MPA），针对SCMA系统解码端所运用的消息传递算法(MPA)在解码过程中会进行大量的无用重叠码字的计算，增加复杂度，提出解决方案为，在进行MPA算法迭代运算前将要进行运算的重叠码字点（SCP）进行有依据的删选，将选择参与后续运算的重叠码字分为可靠集合；余下的不可靠集合则舍弃，不参与后续运算。这样在第二步的消息传递算法所需要计算的重叠码字数量及运算量，较之于原始消息传递算法（MPA）运算量大幅度降低。同时由于在删选重叠码字时，是将对解码几乎没有影响的重叠码字给舍去，所有此发明的解码性能跟原始消息传递算法的性能基本一致。

Description

SCMA系统中一种消息传递解码方法
技术领域
本发明涉及无线通信领域，尤其涉及在SCMA系统中接收端的高效率解码算法。
背景技术
在移动互联网和物联网(Internet of Things,Io T0业务的高速发展驱动下,未来海量的移动设备连接和极低的空口时延给无线空口技术提出了更加严峻的挑战。因此，为了满足第五代移动通信(Fifth Generation,5G)的应用场景需求，传统的正交多址技术(Orthogonal Multiple Access,OMA)已经不能够满足未来无线通信发展的要求，比如时分多址、频分多址等，所以一些非正交多址(Non-orthogonal Multiple Access,NOMA)技术就被提了出来,新型的多址接入技术成为了无线通信的关键研究问题。
SCMA技术是一种多用户共享频率资源的非正交的多址接入方案，它将低密度信号(Low Density Signature,LDS)技术和码分多址(Code Division Multiple Access,CDMA)技术结合在一起，用来解决海量连接的系统过载问题。然而，SCMA系统要成为5G中极具竞争力的空口技术，仍然需要解决以下问题：最优化码本设计、低复杂度多用户检测方案、良好的系统性能、信道分配优化、免调度策略、盲检测方案等。
在SCMA系统中，高效的多用户检测算法是5G无线空口技术的重要组成部分。最大后验概率(MAP)算法作为SCMA系统最优的多用户检测方案，其计算复杂度随着用户数呈指数增长，在信号接收端译码复杂度太高不符合实际通信要求。而消息传递算法(MPA)作为接近最优的SCMA多用户检测方案，其利用码字稀疏特点可以有效的接近MAP译码性能并且能够大幅度降低译码复杂度。但随着用户数量和码本维度的增加，MPA算法的译码复杂度依旧是呈指数增长的，所以降低SCMA系统中MPA算法的复杂度是相当重要的。
在降低SCMA系统中MPA算法的译码复杂度的同时，还必须考虑系统解码性能，主要是利用BER的值来衡量系统的解码性能。
发明内容
为了满足上述的要求，必须对原始MPA算法进行合理的优化，在降低复杂度的同时还要保证性能不发生大量的失真。本发明的目的旨在提出SCMA系统中的一种基于欧式门限值的消息传递解码算法。
本发明实现上述目的的技术解决方案为：SCMA系统中一种消息传递解码算法，依据因子图迭代更新FNs与VNs之间的信息，根据复数次迭代后的结果判断码字、进行解码，其特征在于：在迭代前对所有重叠码字进行分类预处理，通过筛选可靠的重叠码字，仅部分参与之后的迭代处理。
进一步地，筛选重叠码字的步骤包括：计算资源块上接收信号与所述资源块上所有重叠码字的欧式距离，计算资源块上接收信号与重叠码字间欧式距离的均值，逐个将重叠码字计算所得的欧式距离相对均值进行比较，取欧式距离小于均值的重叠码字为可靠集合。
更进一步地，对所述欧式距离的均值利用加权因子作减小化处理得到门限均值，并基于门限均值作比较深度筛选参与迭代的重叠码字数量。
更进一步地，取欧式距离大于均值的重叠码字为不可靠集合，并弃用参与之后的迭代处理。
更进一步地，所述迭代处理的步骤包括：初始化设置，选择筛选所得可靠的重叠码字集合，从迭代次数1开始累加，逐次更新FNs节点信息和VNs节点信息，直至迭代次数上限后输出似然值。
应用本发明的上述创新算法，较之于传统方案具有突出的实质性特点和显著的进步性，能够在MPA算法进行迭代以前对于要参与迭代的SCP点进行优化，在不影响解码的BER性能基础上，大大降低了解码端运算复杂度。尤其针对于现实运用的大尺寸码本，体现了超出现有其它优化方案更突出的优越性，具有相当的实际运用价值。
附图说明
图1为因子图以及根据因子图的用户与资源块之间的连接关系图。
图2为接收信号与重叠码字的分布图。
图3为本发明消息传递解码算法的流程图。
图4为不同数量SCP点数MPA算法的BER性能对比图。
具体实施方式
以下便结合实施例附图，对本发明的具体实施方式作进一步的详述，以使本发明技术方案更易于理解、掌握，从而对本发明的保护范围做出更为清晰的界定和支持。
在现在所考虑的SCMA系统中，主要是有J个用户共用K个连续的资源块，对于每个用户j∈{1,2...,J}，它们将log2M个二进制比特值映射成一个K维的复杂码字xj，而这个复杂码字则是从传输的码本χj中选择的，|χj|＝M即码本尺寸为M，即每个码本有M个码字。这个系统的过载率为λ＝J/K，其中λ>1。SCMA编码器可以被描述为一个映射过程，其中含有大小为M的K维复数码本，码本中存在不同码字，并且这些码字是稀疏列向量包含N<K 非零元素。
SCMA系统用户与资源块之间的关系可以通过因子图得到，在因子图中包含了资源节 (FNs)与用户节点(VNs)。上述的因子图可以知道用户用资源块之间的连接关系，如图 1所示可以理解。
原始MPA算法是SCMA系统传统接收算法，MPA分离主要依据因子图不断迭代更新FNs与VNs两者之间的信息，最后根据多次迭代后的结果判断码字，做出解码选择。用 V(k)表示与第k个RN相连接的所有VNs的集合，用R(j)表示与第j个VNs结合的所有 RNs的结合。下面是MPA算法迭代运算过程：
1.初始化设置，
Figure BDA0001896019350000031
2.FNs节点信息更新，
Figure BDA0001896019350000032
3.VNs节点信息更新，
Figure BDA0001896019350000033
4.经过最大迭代次数后，输出结果：
Figure BDA0001896019350000034
从上述计算流程可发现MPA算法的运算复杂度主要集中在FNs节点的信息更新，若是可以减少在这个节点端的运算复杂度，则可以在整体上减少运算复杂度，根据公式(2)中的部分公式作为理论推导依据，即得：
Figure BDA0001896019350000041
其中
Figure BDA0001896019350000042
表示的在资源块k上的接收信号与资源块k上的重叠码字 (以下简述为SCP)之间的欧式距离，其中V(k)的取值为Md f，其中M为码本尺寸，为与资源块k相连接的用户数，从因子图中可以看出每个资源块有df个用户与之相连，而每个用户有一个尺寸为M的码本，每个用户只在M个码字中选取一个码字参与信号传输，所有在一个资源块会有Md f个SCP参与到迭代过程中，但是从上述公式(5)可以看出欧式距离大的，距离接收信号远的SCP其概率会很小，即是发送信号的可能性很小，将其舍去对解码没有影响；反之，欧式距离小的，离接收信号近的SCPs很可能是发送信号的重叠码字，将其舍去对解码准确性会造成很大的影响。接收信号与重叠码字的关系如图2所示。
其中重叠码字(SCP)的表达式为：
hk,ixk,i+hk,jxk,j+hk,lxk,l (6)；
在接收端接收到的接收信号的表达式如下：
y＝hk,ixk,i+hk,jxk,j+hk,lxk,l+nk (7)；
对比表达式(6)，(7)发现接收信号与发送端发送的重叠码字之间只相差加性噪声，所有在接收到的信号不会是发送端已知的任何一个重叠码字。
根据上述分析理论分析，此发明中提出的方案主要分为两部分，首先在迭代前先将参与迭代过程的重叠码字(SCP)进行分类，将参与迭代运算的分为一类，称为可靠SCP；将不参与迭代运算的分为一类，称为不可靠SCP。划分的依据即以资源块k上的接收信号与这个资源块上所有的SCP的欧式距离的均值为门限，若接收信号与这个资源块上的SCP的欧氏距离小于门限值，判定这个SCP为可靠SCP，参与迭代；若是接收信号与这个资源块上的 SCP的欧氏距离大于门限值，判定这个SCP为不可靠SCP，不需要参与后面的迭代过程。
本发明提出的基于欧式距离门限值的消息传递算法，首先在迭代前对于所有的SCP点进行预处理，进行删选,以此来减少参与迭代的次数，此方案的具体操作步骤包括：
(1)计算资源块k上接收信号与此资源块上所有重叠码字(SCP)的欧式距离，计算如下：
Figure BDA0001896019350000051
(2)计算资源块k上接收信号与重叠码字间的欧氏距离的均值，计算如下：
Figure BDA0001896019350000052
(3)将步骤(1)中计算的资源块k上
Figure BDA0001896019350000053
个欧氏距离与均值a(k)比较；将欧式距离小于这个均值的SCP称为可靠SCP，将欧式距离大于这个均值的SCP称为不可靠SCP；由于在可靠SCP集合中的SCP点数还是有部分不需要参与迭代的，需要进一步减少均值。给均值一个加权因子，使均值变小，则满足上述条件，比门限均值小的SCP点数会进一步降低。加权因子的判断方法如下。
如图4所示，可知MPA算法在不同的码本尺寸中，在MPA算法中参与迭代的SCP中点数只需要
Figure BDA0001896019350000054
个离接收信号最近的SCP点，即参数r＝0.2时不同信噪比下，MPA的算法的BER性能基本收敛，不会有损失。所有只需要这么多的SCP参与迭代运算，离接收信号最近的第
Figure BDA0001896019350000055
个SCP的欧式距离为DK(0.2Mdf)。得加权因子的判定公式为：
Figure BDA0001896019350000056
由上述的公式计算出α(k)的取值最小为0.5，但会有部分的性能损失，带来的好处是复杂度降低的多，所有为了保证性能，可以取其值为0.6，BER性能基本与原始MPA性能一致。
继而，将用新的门限均值判定过的可靠的SCP用于下面的MPA算法中去。
由于MPA算法的复杂度主要集中在FNs节点间的，所以此方案相对现有MPA算法的主要不同之处就在FNs节点的计算，此方案的MPA迭代计算过程如下：
(1)初始化设置：
Figure BDA0001896019350000057
(2)选择重新判定过的可信SCPs(k)的集合：
Figure BDA0001896019350000058
(3)开始迭代：初始化t＝1，T；
(4)FN节点信息更新：
Figure BDA0001896019350000061
(5))VN节点信息更新：
Figure BDA0001896019350000062
(6)解码似然值输出：
Figure BDA0001896019350000063
综上实施例的详细描述可见，应用本发明的上述创新算法，能够在MPA算法进行迭代以前对于要参与迭代的SCP点进行优化，在不影响解码的BER性能基础上，大大降低了解码端运算复杂度。尤其针对于现实运用的大尺寸码本，体现了超出现有其它优化方案更突出的优越性，具有相当的实际运用价值。
上面结合附图对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。

Claims (2)

1.SCMA系统中一种消息传递解码方法，依据因子图迭代更新FNs与VNs之间的信息，根据复数次迭代后的结果判断码字、进行解码，在迭代前对所有重叠码字进行分类预处理，通过筛选可靠的重叠码字，仅部分参与之后的迭代处理，其特征在于筛选重叠码字的步骤包括：计算资源块上接收信号与所述资源块上所有重叠码字的欧式距离，计算资源块上接收信号与重叠码字间欧式距离的均值，对所述欧式距离的均值利用加权因子作减小化处理得到门限均值，逐个将重叠码字计算所得的欧式距离相对门限均值进行比较，取欧式距离小于门限均值的重叠码字为可靠集合，参与迭代处理；取欧式距离大于门限均值的重叠码字为不可靠集合，并弃用参与迭代处理。
2.根据权利要求1所述SCMA系统中一种消息传递解码方法，其特征在于所述迭代处理的步骤包括：初始化设置，选择筛选所得可靠的重叠码字集合，从迭代次数1开始累加，逐次更新FNs节点信息和VNs节点信息，直至迭代次数上限后输出似然值。
CN201811492426.8A 2018-12-07 2018-12-07 Scma系统中一种消息传递解码方法 Active CN109586848B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811492426.8A CN109586848B (zh) 2018-12-07 2018-12-07 Scma系统中一种消息传递解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811492426.8A CN109586848B (zh) 2018-12-07 2018-12-07 Scma系统中一种消息传递解码方法

Publications (2)

Publication Number Publication Date
CN109586848A CN109586848A (zh) 2019-04-05
CN109586848B true CN109586848B (zh) 2021-05-18

Family

ID=65927723

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811492426.8A Active CN109586848B (zh) 2018-12-07 2018-12-07 Scma系统中一种消息传递解码方法

Country Status (1)

Country Link
CN (1) CN109586848B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110113136B (zh) * 2019-05-16 2021-11-16 南京邮电大学 一种scma系统中的解码方法
CN113852443A (zh) * 2021-06-17 2021-12-28 天翼智慧家庭科技有限公司 Scma系统中一种低复杂度多用户检测方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016115531A1 (en) * 2015-01-15 2016-07-21 Huawei Technologies Co., Ltd. System and method for a message passing algorithm
US9509379B2 (en) * 2013-06-17 2016-11-29 Huawei Technologies Co., Ltd. System and method for designing and using multidimensional constellations
CN107204832A (zh) * 2017-06-19 2017-09-26 电子科技大学 一种scma编码本设计方法、scma编码器以及scma系统
CN107864029A (zh) * 2017-11-10 2018-03-30 电子科技大学 一种降低多用户检测复杂度的方法
CN108494437A (zh) * 2018-02-08 2018-09-04 杭州电子科技大学 一种稀疏码分多址接入的码书生成方法
CN108770054A (zh) * 2018-05-08 2018-11-06 南京邮电大学 一种scma资源动态优化分配方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9509379B2 (en) * 2013-06-17 2016-11-29 Huawei Technologies Co., Ltd. System and method for designing and using multidimensional constellations
WO2016115531A1 (en) * 2015-01-15 2016-07-21 Huawei Technologies Co., Ltd. System and method for a message passing algorithm
CN107204832A (zh) * 2017-06-19 2017-09-26 电子科技大学 一种scma编码本设计方法、scma编码器以及scma系统
CN107864029A (zh) * 2017-11-10 2018-03-30 电子科技大学 一种降低多用户检测复杂度的方法
CN108494437A (zh) * 2018-02-08 2018-09-04 杭州电子科技大学 一种稀疏码分多址接入的码书生成方法
CN108770054A (zh) * 2018-05-08 2018-11-06 南京邮电大学 一种scma资源动态优化分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"一种基于球形译码改进的SCMA多用户检测算法";田国栋等;《中国科技论文》;20180827;943-949 *
Lin Yang et al."Low Complexity MPA Detector Based on Sphere Decoding for SCMA".《 IEEE Communications Letters》.2017, *

Also Published As

Publication number Publication date
CN109586848A (zh) 2019-04-05

Similar Documents

Publication Publication Date Title
CN107896137B (zh) 一种适用于极化码译码路径分裂的排序方法
CN107565978B (zh) 基于Tanner图边调度策略的BP译码方法
CN109586848B (zh) Scma系统中一种消息传递解码方法
CN108833052B (zh) 信道极化译码路径度量值排序方法
CN107864029A (zh) 一种降低多用户检测复杂度的方法
CN107196737B (zh) 基于消息传递算法的scma译码方法
CN114337933B (zh) 基于scma的高速可见光通信系统及自适应编解码方法
CN110784232A (zh) 一种空间耦合ldpc码滑窗译码方法
CN112332864A (zh) 一种自适应有序移动剪枝列表的极化码译码方法及系统
US8843811B2 (en) Apparatus and method for decoding in communication system
US8209585B2 (en) Apparatus and method for generating low density parity check codes for sequential decoding algorithm
CN112003680B (zh) 一种scma系统中低复杂度多用户检测方法
CN108429605B (zh) 基于可靠度分级的置信传播译码方法
CN107181567B (zh) 一种基于门限的低复杂度mpa算法
CN113114269A (zh) 一种置信传播-信息修正译码方法
Noor-A-Rahim et al. Anytime characteristics of spatially coupled code
WO2021073338A1 (zh) 译码方法和译码器
CN113852443A (zh) Scma系统中一种低复杂度多用户检测方法
CN112994847B (zh) 一种在线喷泉码的有限反馈方法
CN114598334A (zh) 一种分段crc辅助的卷积极化码编译码方案
CN111313914B (zh) 一种基于神经网络分类器的scl简化译码方法
CN112787694A (zh) 一种基于期望传播的mimo-scma系统的低复杂度检测算法
CN108092672B (zh) 一种基于折叠调度的bp译码方法
CN114866194B (zh) 一种基于极化码的自同步译码方法
US7224724B2 (en) Reduced alphabet equalizer using iterative equalization

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