CN111262656A - 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法 - Google Patents

低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法 Download PDF

Info

Publication number
CN111262656A
CN111262656A CN202010047137.8A CN202010047137A CN111262656A CN 111262656 A CN111262656 A CN 111262656A CN 202010047137 A CN202010047137 A CN 202010047137A CN 111262656 A CN111262656 A CN 111262656A
Authority
CN
China
Prior art keywords
imudd
channel
frequency domain
signal
multiple access
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
Application number
CN202010047137.8A
Other languages
English (en)
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.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
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 Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN202010047137.8A priority Critical patent/CN111262656A/zh
Publication of CN111262656A publication Critical patent/CN111262656A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/0048Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0052Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/03592Adaptation methods
    • H04L2025/03598Algorithms
    • H04L2025/03611Iterative algorithms

Landscapes

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

Abstract

低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法,涉及信息与通信技术领域,是为了解决低轨星地链路下的高谱效稀疏码多址接入受到多种干扰造成系统可靠性低的问题,本发明提出针对这种体制下的多用户迭代检测译码(IMUDD)方法,该方法以Turbo编译码方式执行软信息迭代,IMUDD可以通过一个外部迭代和三个内部迭代过程有效地实现多址干扰,符号间干扰和载波间干扰消除,在每次迭代中,从检测和解码阶段提取外部信息,然后将其用作下一个迭代中的先验信息,此外,为了降低IMUDD方案的计算复杂度,采用并分析了对数域IMUDD,仿真结果表明,与传统的Turbo结构接收机相比,IMUDD在多径衰落信道或加性高斯白噪声信道上具有明显的性能提升。

Description

低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码 方法
技术领域
本发明涉及信息与通信技术领域,具体涉及一种高谱效稀疏码多址接入多用户迭代检测译码方法。
背景技术
在未来卫星物联网战略背景下,对星地链路通信有着更高的要求,伴随着物联网的兴起,提供物联网接入能力的设备类型以及数目正发生着剧烈的变化,但由于地面物联网主要覆盖业务相对密集的城市、郊区等地区,覆盖范围十分有限,在一些诸如沙漠、森林、山区、海洋等特殊环境,地面物联网无法完全覆盖,这限制了物联网的应用和发展,因此,仅靠地面通信网不能满足社会发展的需求,需要将卫星通信网与地面通信网相互结合,才能真正实现全球覆盖。
人们普遍认为未来基于低轨卫星的物联网(IoT)在无线网络中具有重要的应用前景,它可以在有限的带宽内提供无处不在的连接性,预期的频谱效率和更高的数据速率,为了克服这些重大挑战,已经探索了新的非正交多载波传输和非正交多址方案。
正交多载波传输和正交多址(OMA)方案几乎无法满足即将到来的要求,例如高系统吞吐量,频谱效率和IoT的大规模访问,通过非正交资源分配,与传统OMA相比,非正交多址访问(NOMA)方案可以容纳更多用户,功率域复用和代码域复用是NOMA方案的主要代表,相应的方案包括功率域NOMA,具有低密度扩展的多路访问(LDS),稀疏代码多路访问(SCMA)等,在SCMA中,多个用户的比特信息被映射到多维稀疏码字,并且消息传递算法(MPA)通常用于检测接收器中的信息,相对于传统的正交频分复用(OFDM),已经提出了非正交的多载波传输方案来提高带宽效率,已经提出了频谱有效的频分复用(SEFDM),并且比奈奎斯特信令(FTN)更快,其中压缩时间或频率资源以减少有效带宽占用。
先前的工作已经提出将SCMA和SEFDM结合使用,它们以更高的信号检测方法为代价实现了更高的频谱效率,接收机采用迭代检测和MPA来减轻载波间干扰(ICI)和多址干扰(MAI),但是,SCMA-SEFDM仍然面临差的误码率(BER)性能和高复杂度的挑战。
迭代的多用户检测方法已经在许多系统中得到了很好的应用,例如,在码分多址(CDMA)系统,LDS系统和SCMA系统中进行了研究。
发明内容
针对上述不足,本发明是为了解决低轨星地链路下的高谱效稀疏码多址接入受到多种干扰造成系统可靠性低的问题,从而提出一种低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法。
低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法,在面向低轨卫星物联网场景下,
假设J个用户共享N个资源块,并且J>N,高谱效稀疏码多址接入系统的过载因子被定义为λ=J/N;J、N均为正整数;则一次低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法具体为:
对于用户j,Lb个信息比特
Figure BDA0002369831480000021
通过Turbo编码器被编码为Lc个编码比特
Figure BDA0002369831480000022
其编码率为R=Lb/Lc,在信道编码器和SCMA编码器之间使用交织器以减少编码比特和突发错误之间的相关性,交织器Πj对编码比特cj进行交织并映射为相应的符号
Figure BDA0002369831480000023
通过SCMA编码器将交织的编码比特aj映射为相应的SCMA信号xj=[x0,j,x1,j,...,xN-1,j],并且符号长度变为Lx=Lc/log2|M|,然后SEFDM调制器将用户的SCMA信号转换为SEFDM时域信号。
由于是适用于低轨卫星星地链路的多径衰落信道模型下的系统模型,复杂信道引入了码间串扰,多径衰落等各方面的干扰,针对信道引入的码间串扰,最基本的加循环前缀的方式进行解决。
加CP的操作需要在完成SEFDM符号生成操作之后进行,设未加CP的数据为S,那么:
s=F-1·x (1)
其中s为原始信源符号,x是SCMA信号,F-1代表傅立叶逆变换(IDFT);
设加上CP后的数据为scp,多径衰落信道的单位脉冲响应为h,信道噪声为n,那么刚经过信道后的接收端数据形式为:
r=h*scp+n (2)
其中*表示线性卷积。
在接收端,接收到数据之后首先要进行去除CP以及由卷积引起的数据拖尾,该操作在时域无法用公式明确写出,但是由于CP的加入,不仅使得ISI得以消除,还将线性卷积变成了圆周卷积,假设在接收端除去CP和拖尾后的数据为y,则有:
y=hNΘs+nN (3)
其中Θ表示圆周卷积,卷积周期为N,N表示单个SEFDM符号的长度,hN表示由h补零到N点后的数据,nN为截断后的噪声。
采用信道均衡方式,利用CP将线性卷积变成圆周卷积的特性,直接将信道的作用消除,以保证系统能够重用原先的失真矩阵,由于该操作利用了圆周卷积时域卷积在频域是乘积的特性,因此叫做频域处理法,该方法的具体操作如下:首先将式(3)变换到频域有:
Y=HNgS+NN (4)
其中HN为多径衰落信道的单位脉冲响应h的频域形式,但由于是圆周卷积,其变换到频域所做的DFT点数为N,S是SEFDM信号s的频域形式,g表示矩阵之间做的是点乘,NN是与数据同时进行首尾截断过的剩余噪声的频域形式。
经过一定的频域处理后,接收端信号为R,并假设经过去除CP和拖尾数据等一系列操作后的截断噪声为nH,则得到:
R=G·x+F·nH (5)
其中F代表傅里叶变换(DFT),经过频域处理法的一系列处理,信号形式变成了与AWGN信道下相似的形式,且失真矩阵完全被重用,因此经过频域处理法的处理后,直接使用ID检测算法进行信号的检测处理。
在SEFDM解调之后,信号被发送到接收端的IMUDD,IMUDD的结构由三部分组成:迭代检测,软输入输出的MPA解码器和K个并行软输入输出的Turbo解码器,由解交织器和交织器分隔,如图2所示。
迭代检测(ID)算法如下所示:
d=ωR0+(I-ωG)Rn-1 (6)
其中,G是失真矩阵,ω是收敛因子,d是n次迭代后的输出,R0是接收器获得的初始估计,Rn-1是n-1次迭代后的输出,I是单位矩阵。
矩阵G的第k行和第l列的元素表示为:
Figure BDA0002369831480000041
其中,α=N/K表示带宽压缩因子,K是傅里叶变换的点数。
对于这种迭代方法,如果失真的功率小于信号的功率,则在无限次迭代之后重建所需的信号,但是,如果是非线性失真操作,则正确选择ω能够加快重建速度,由于AWGN信道的特性,根据之前的研究得到,第n个子信道的频域接收信号矢量简化为:
Figure BDA0002369831480000042
其中:xn,j是x的第n行第j列元素,FK代表K点DFT矩阵;
SISO MPA代表软输入软输出的信息传递方法,SISO MPA译码器对每个用户层的编码比特进行软判决,即后验对数似然比(LLR),表示为:
Figure BDA0002369831480000043
通过应用贝叶斯,进一步得出:
Figure BDA0002369831480000044
其中:
Figure BDA0002369831480000045
代表SISO MPA译码器的外部信息,
Figure BDA0002369831480000046
表示先前迭代中给出
Figure BDA0002369831480000047
的先验LLR,对于第一个迭代,设没有先验信息
Figure BDA0002369831480000048
根据公式(10),对于a和x之间的关系:
Figure BDA0002369831480000049
Figure BDA00023698314800000410
以相同的方式定义,设
Figure BDA00023698314800000411
为从
Figure BDA00023698314800000412
中的编码位映射的一组码字,
Figure BDA00023698314800000413
也类似,根据贝叶斯:
Figure BDA0002369831480000051
由于噪声矢量是独立地均匀分布的,并且与码字无关,所以,
Figure BDA0002369831480000052
其中P{x}是先验概率,得到:
Figure BDA0002369831480000053
条件概率密度函数P{dn|x}由下式给出:
Figure BDA0002369831480000054
根据迭代检测的输出dn和先验输入信息P{x},消息更新变为:
Figure BDA0002369831480000055
其中κ表示归一化系数,
max*(a,b)@log(ea+eb) (17)
LLR被解交织并馈送到Turbo译码器中;后验LLR的计算表示为:
Figure BDA0002369831480000056
其中:
Figure BDA0002369831480000057
代表SISO Turbo译码器的外部信息,
Figure BDA0002369831480000058
代表来自SISO MPA译码器
Figure BDA0002369831480000059
的先验LLR,其中:
Figure BDA00023698314800000510
代表SISO Turbo译码器的外部信息,
Figure BDA00023698314800000511
代表来自SISOMPA译码器
Figure BDA00023698314800000512
的先验LLR。
本发明获得的有益效果和显著进步:本发明针对低轨星地链路下的高谱效稀疏码多址接入受到多种干扰造成系统可靠性低的问题,提出针对这种体制下的多用户迭代检测译码(IMUDD)方法,该方法以Turbo编译码方式执行软信息迭代,IMUDD可以通过一个外部迭代和三个内部迭代过程有效地实现多址干扰,符号间干扰和载波间干扰消除,在每次迭代中,从检测和解码阶段提取外部信息,然后将其用作下一个迭代中的先验信息,此外,为了降低IMUDD方案的计算复杂度,采用并分析了对数域IMUDD,仿真结果表明,与传统的Turbo结构接收机相比,IMUDD在多径衰落信道或加性高斯白噪声信道上具有明显的性能提升,能够满足实际的应用需求。
附图说明
图1为基于IMUDD的低轨星地链路多径衰落信道的高谱效稀疏码多址接入系统模型框图;
图2为多用户迭代检测译码(IMUDD)算法示意图;
图3为AWGN信道不同Iouter情况下高谱效稀疏码多址接入系统的误码率(BER)性能仿真对比示意图,α=4/5;
图4为低轨星地链路多径衰落信道不同Iouter情况下高谱效稀疏码多址接入系统的BER性能仿真对比示意图,α=4/5;
图5为低轨星地链路多径衰落信道不同α情况下高谱效稀疏码多址接入系统的BER性能仿真对比示意图,Iouter=1;
图6为低轨星地链路多径衰落信道不同α情况下高谱效稀疏码多址接入系统的BER性能仿真对比示意图,Iouter=2;
图7为低轨星地链路多径衰落信道不同α情况下高谱效稀疏码多址接入系统的BER性能仿真对比示意图,Iouter=3;
图8为本发明的两种检测方案复杂度对比仿真对比示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
系统模型
面向低轨卫星物联网场景,提出低轨卫星星地链路的高谱效稀疏码多址接入方法,假设J个用户共享N个资源块,并且J>N,高谱效稀疏码多址接入系统的过载因子被定义为λ=J/N,系统模型如图1所示,本研究的创新点在于接收端的IMUDD的提出。
对于用户j,Lb个信息比特
Figure BDA0002369831480000071
通过Turbo编码器被编码为Lc个编码比特
Figure BDA0002369831480000072
其编码率为R=Lb/Lc,在信道编码器和SCMA编码器之间使用交织器以减少编码比特和突发错误之间的相关性,交织器Πj对编码比特cj进行交织并映射为相应的符号
Figure BDA0002369831480000073
通过SCMA编码器将交织的编码比特aj映射为相应的SCMA信号xj=[x0,j,x1,j,...,xN-1,j],并且符号长度变为Lx=Lc/log2|M|,然后SEFDM调制器将用户的SCMA信号转换为SEFDM时域信号。
本方法考虑是适用于低轨卫星星地链路的多径衰落信道模型下的系统模型,复杂信道引入了码间串扰,多径衰落等各方面的干扰,针对信道引入的码间串扰,考虑最基本的加循环前缀的方式进行解决。
加CP的操作需要在完成SEFDM符号生成操作之后进行,设未加CP的数据为S,那么:
s=F-1·x (1)
其中s为原始信源符号,x是SCMA信号,F-1代表傅立叶逆变换(IDFT)。
设加上CP后的数据为scp,多径衰落信道的单位脉冲响应为h,信道噪声为n,那么刚经过信道后的接收端数据形式为:
r=h*scp+n (2)
其中*表示线性卷积。
在接收端,接收到数据之后首先要进行去除CP以及由卷积引起的数据拖尾,该操作在时域无法用公式明确写出,但是由于CP的加入,不仅使得ISI得以消除,还将线性卷积变成了圆周卷积,假设在接收端除去CP和拖尾后的数据为y,则有:
y=hNΘs+nN (3)
其中Θ表示圆周卷积,卷积周期为N,N表示单个SEFDM符号的长度,hN表示由h补零到N点后的数据,nN为截断后的噪声。
采用信道均衡方式,利用CP将线性卷积变成圆周卷积的特性,直接将信道的作用消除,以保证系统能够重用原先的失真矩阵,由于该操作利用了圆周卷积时域卷积在频域是乘积的特性,因此叫做频域处理法,该方法的具体操作如下:首先将式(3)变换到频域有:
Y=HNgS+NN (4)
其中HN为多径衰落信道的单位脉冲响应h的频域形式,但由于是圆周卷积,其变换到频域所做的DFT点数为N,S是SEFDM信号s的频域形式,g表示矩阵之间做的是点乘,NN是与数据同时进行首尾截断过的剩余噪声的频域形式。
经过一定的频域处理后,接收端信号为R,并假设经过去除CP和拖尾数据等一系列操作后的截断噪声为nH,则得到:
R=G·x+F·nH (5)
其中F代表傅里叶变换(DFT),经过频域处理法的一系列处理,信号形式变成了与AWGN信道下相似的形式,且失真矩阵完全被重用,因此经过频域处理法的处理后,可以直接使用ID检测算法进行信号的检测处理。
检测算法
在SEFDM解调之后,信号被发送到接收端的IMUDD。IMUDD的结构由三部分组成:迭代检测,软输入输出的MPA解码器和K个并行软输入输出的Turbo解码器,由解交织器和交织器分隔,如图2所示。
迭代检测(ID)算法如下所示:
d=ωR0+(I-ωG)Rn-1 (6)
其中,G是失真矩阵,ω是收敛因子,d是n次迭代后的输出,R0是接收器获得的初始估计,Rn-1是n-1次迭代后的输出,I是单位矩阵。
矩阵G的第k行和第l列的元素表示为:
Figure BDA0002369831480000081
其中,α=N/K表示带宽压缩因子,K是傅里叶变换的点数。
对于这种迭代方法,如果失真的功率小于信号的功率,则可以在无限次迭代之后重建所需的信号,但是,如果是非线性失真操作,则正确选择ω可以加快重建速度,考虑到AWGN信道的特性,根据之前的研究可以得到,第n个子信道的频域接收信号矢量可以简化为:
Figure BDA0002369831480000091
其中xn,j是x的第n行第j列元素,FK代表K点DFT矩阵。
SISO MPA代表软输入软输出的信息传递算法,SISO MPA译码器可对每个用户层的编码比特进行软判决,即后验对数似然比(LLR),可以表示为:
Figure BDA0002369831480000092
通过应用贝叶斯,可以进一步得出:
Figure BDA0002369831480000093
其中,
Figure BDA0002369831480000094
代表SISO MPA译码器的外部信息,
Figure BDA0002369831480000095
表示先前迭代中给出
Figure BDA0002369831480000096
的先验LLR,对于第一个迭代,假设没有先验信息
Figure BDA0002369831480000097
根据[10],考虑a和x之间的关系:
Figure BDA0002369831480000098
Figure BDA0002369831480000099
以相同的方式定义,设
Figure BDA00023698314800000910
为从
Figure BDA00023698314800000911
中的编码位映射的一组码字,
Figure BDA00023698314800000912
也类似,根据贝叶斯:
Figure BDA00023698314800000913
由于噪声矢量是独立地均匀分布的,并且与码字无关,所以:
Figure BDA00023698314800000914
其中P{x}是先验概率,得到:
Figure BDA0002369831480000101
条件概率密度函数P{dn|x}由下式给出:
Figure BDA0002369831480000102
根据迭代检测的输出dn和先验输入信息P{x},消息更新变为:
Figure BDA0002369831480000103
其中κ表示归一化系数,
max*(a,b)@log(ea+eb) (17)
LLR被解交织并馈送到Turbo译码器中。后验LLR的计算类似于Turbo译码器,可以表示为:
Figure BDA0002369831480000104
其中
Figure BDA0002369831480000105
代表SISO Turbo译码器的外部信息,
Figure BDA0002369831480000106
代表来自SISO MPA译码器
Figure BDA0002369831480000108
的先验LLR。
性能仿真分析
在本部分,分别针对低轨星地链路多径衰落信道和AWGN信道下的基于IMUDD的高谱效稀疏码多址接入的BER性能,以及复杂度进行了性能仿真与分析。系统仿真参数如表1所示。
表1系统仿真参数
Table 1 System simulation parameters
Figure BDA0002369831480000107
Figure BDA0002369831480000111
图3和图4分别显示了IMUDD方案和Log-IMUDD方案在AWGN信道和低轨星地链路多径衰落信道上的BER性能,仅考虑带宽压缩因子α=4/5的情况,仿真结果表明,IMUDD的性能要优于非迭代的IMUDD,与传统的Turbo编码的系统的BER性能相比,IMUDD方案具有更好的BER性能。
图4表明,不同检测方案和不同的外部迭代次数的BER性能比较,与IMUDD的1次迭代相比,当BER为10-5时,IMUDD的2次迭代具有约5dB的增益,随着算法的收敛,更多的迭代仍然带来更多的系统性能增强,经过2次以上的迭代后,BER10-5的增益约为1.3dB,对于IMUDD方案,3次迭代可在BER10-5处获得1.3dB的更大增益,IMUDD方案实现的性能要比Log-IMUDD方案好一些,但是,Log-IMUDD的复杂度小于IMUDD的复杂度。
从图5到图7,IMUDD方案和Log-IMUDD方案在多径衰落信道上分别在Iouter=1,Iouter=2和Iouter=3时的不同的BER性能,当带宽压缩因子α接近1时,IMUDD方案和Log-IMUDD方案都将获得更好的BER性能,由于带宽压缩系数α越小,子载波之间的干扰越大,例如,图6表示,与α=4/6时的BER为10-4时的IMUDD的2次迭代相比,α=4/5时的IMUDD的2次迭代具有约6.8dB的增益IMUDD方案以损失复杂性为代价,比Log-IMUDD方案获得的性能要好一些。
复杂度分析
在这一部分中,分析了IMUDD和对数域Log-IMUDD的复杂度,包括迭代检测,MPA和Log-MPA复杂度,可以通过乘法(MUL),加法(ADD)和指数(EXP)评估两种方案的复杂性,三种算法的复杂度如表2所示,IMUDD和Log-IMUDD的复杂度如表3所示。
ID算法的复杂度主要基于等式(6),可以看出,乘法的数量为4IIDN2,加法的数量为8IIDN2
对于MPA,我们使用规则因子图矩阵来分析码本的译码复杂度,为了获得码本矩阵的每个元素,需要进行复数乘法,码本矩阵的计算需要2MNdv加法和4MNdv乘法,要更新一个FN处的VN,需要
Figure BDA0002369831480000121
加法,
Figure BDA0002369831480000122
乘法和
Figure BDA0002369831480000123
指数运算,在VN上更新一个FN需要(Z-2)加法,在Log-MPA算法中,对同一码本矩阵的计算需要2MNdv加法和4MNdv乘法。
表2三种算法的复杂度对比
Table 2 Comparison of the complexity of the three algorithms
Figure BDA0002369831480000124
表3两种检测方案的复杂度对比
Table 3 Comparison of the complexity of the two detection schemes
Figure BDA0002369831480000125
Figure BDA0002369831480000131
在图8中,复杂度的三个要素,不同的带宽压缩因子和DFT大小构成了三维图形,与Log-IMUDD相比,IMUDD的加法次数更少,但乘法运算却高得多,Log-IMUDD没有指数运算,但是IMUDD具有非常高的指数运算,Log-IMUDD的指数运算转换为加法和乘法运算,从而降低了整个系统的复杂性,综合可以看出,Log-IMUDD在复杂性方面具有更多优势。

Claims (2)

1.低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法,其特征是:在面向低轨卫星物联网场景下,
假设J个用户共享N个资源块,并且J>N;高谱效稀疏码多址接入系统的过载因子被定义为λ=J/N;J、N均为正整数;则一次低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法具体为:
对于用户j,Lb个信息比特
Figure FDA0002369831470000011
通过Turbo编码器被编码为Lc个编码比特
Figure FDA0002369831470000012
其编码率为R=Lb/Lc;在信道编码器和SCMA编码器之间使用交织器以减少编码比特和突发错误之间的相关性,交织器Πj对编码比特cj进行交织并映射为相应的符号
Figure FDA0002369831470000013
通过SCMA编码器将交织的编码比特aj映射为相应的SCMA信号xj=[x0,j,x1,j,...,xN-1,j],并且符号长度变为Lx=Lc/log2|M|;然后SEFDM调制器将用户的SCMA信号转换为SEFDM时域信号;
由于是适用于低轨卫星星地链路的多径衰落信道模型下的系统模型;复杂信道引入了码间串扰,多径衰落等各方面的干扰,针对信道引入的码间串扰,采用最基本的加循环前缀的方式进行解决;
加CP的操作需要在完成SEFDM符号生成操作之后进行,设未加CP的数据为S,那么:
s=F-1·x (1)
其中s为原始信源符号,x是SCMA信号,F-1代表傅立叶逆变换(IDFT);
设加上CP后的数据为scp,多径衰落信道的单位脉冲响应为h,信道噪声为n,那么刚经过信道后的接收端数据形式为:
r=h*scp+n (2)
其中*表示线性卷积;
在接收端,接收到数据之后首先要进行去除CP以及由卷积引起的数据拖尾,该操作在时域无法用公式明确写出,但是由于CP的加入,不仅使得ISI得以消除,还将线性卷积变成了圆周卷积,假设在接收端除去CP和拖尾后的数据为y,则有:
y=hNΘs+nN (3)
其中Θ表示圆周卷积,卷积周期为N,N表示单个SEFDM符号的长度,hN表示由h补零到N点后的数据,nN为截断后的噪声;
采用信道均衡方式,利用CP将线性卷积变成圆周卷积的特性,直接将信道的作用消除,以保证系统能够重用原先的失真矩阵,由于该操作利用了圆周卷积时域卷积在频域是乘积的特性,因此叫做频域处理法,该方法的具体操作如下:首先将式(3)变换到频域有:
Y=HNgS+NN (4)
其中HN为多径衰落信道的单位脉冲响应h的频域形式,由于是圆周卷积,其变换到频域所做的DFT点数为N;S是SEFDM信号s的频域形式;g表示矩阵之间做的是点乘;NN是与数据同时进行首尾截断过的剩余噪声的频域形式;
经过频域处理后,接收端信号为R,设经过去除CP和拖尾数据后的截断噪声为nH,则得到:
R=G·x+F·nH (5)
其中:F代表傅里叶变换(DFT),经过频域处理法的一系列处理,信号形式变成了与AWGN信道下相似的形式,且失真矩阵完全被重用,因此经过频域处理法的处理后,直接使用ID检测算法进行信号的检测处理;
在SEFDM解调之后,信号被发送到接收端的IMUDD;
迭代检测(ID)方法如下所示:
d=ωR0+(I-ωG)Rn-1 (6)
其中,G是失真矩阵,ω是收敛因子,d是n次迭代后的输出,R0是接收器获得的初始估计,Rn-1是n-1次迭代后的输出,I是单位矩阵;
矩阵G的第k行和第l列的元素表示为:
Figure FDA0002369831470000021
其中,α=N/K表示带宽压缩因子,K是傅里叶变换的点数;
对于这种迭代方法,如果失真的功率小于信号的功率,则在无限次迭代之后重建所需的信号,但是,如果是非线性失真操作,则正确选择ω能够加快重建速度;由于AWGN信道的特性,根据之前的研究得到,第n个子信道的频域接收信号矢量简化为:
Figure FDA0002369831470000031
其中:xn,j是x的第n行第j列元素,FK代表K点DFT矩阵;
SISO MPA代表软输入软输出的信息传递方法,SISO MPA译码器对每个用户层的编码比特进行软判决,即后验对数似然比(LLR),表示为:
Figure FDA0002369831470000032
通过应用贝叶斯,进一步得出:
Figure FDA0002369831470000033
其中:
Figure FDA00023698314700000314
代表SISO MPA译码器的外部信息,
Figure FDA0002369831470000034
表示先前迭代中给出
Figure FDA0002369831470000035
的先验LLR,对于第一个迭代,设没有先验信息
Figure FDA0002369831470000036
根据公式(10),对于a和x之间的关系:
Figure FDA0002369831470000037
Figure FDA0002369831470000038
以相同的方式定义,设
Figure FDA0002369831470000039
为从
Figure FDA00023698314700000310
中的编码位映射的一组码字,
Figure FDA00023698314700000311
根据贝叶斯:
Figure FDA00023698314700000312
由于噪声矢量是独立地均匀分布的,并且与码字无关,所以,
Figure FDA00023698314700000313
其中P{x}是先验概率,得到:
Figure FDA0002369831470000041
条件概率密度函数P{dn|x}由下式给出:
Figure FDA0002369831470000042
根据迭代检测的输出dn和先验输入信息P{x},消息更新变为:
Figure FDA0002369831470000043
其中κ表示归一化系数,
max*(a,b)@log(ea+eb) (17)
LLR被解交织并馈送到Turbo译码器中;后验LLR的计算表示为:
Figure FDA0002369831470000044
其中:
Figure FDA0002369831470000047
代表SISO Turbo译码器的外部信息,
Figure FDA0002369831470000045
代表来自SISO MPA译码器
Figure FDA0002369831470000046
的先验LLR。
2.根据权利要求1所述的低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法,其特征在于接收端的IMUDD;IMUDD的结构包括三部分:迭代检测单元,软输入输出的MPA解码器单元和K个并行软输入输出的Turbo解码器单元,K为正整数。
CN202010047137.8A 2020-01-16 2020-01-16 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法 Pending CN111262656A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010047137.8A CN111262656A (zh) 2020-01-16 2020-01-16 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010047137.8A CN111262656A (zh) 2020-01-16 2020-01-16 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法

Publications (1)

Publication Number Publication Date
CN111262656A true CN111262656A (zh) 2020-06-09

Family

ID=70954194

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010047137.8A Pending CN111262656A (zh) 2020-01-16 2020-01-16 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法

Country Status (1)

Country Link
CN (1) CN111262656A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111935041A (zh) * 2020-07-10 2020-11-13 北京航空航天大学杭州创新研究院 一种下行场景中分层混合调制实现高阶scma系统的方法
CN113381799A (zh) * 2021-06-08 2021-09-10 哈尔滨工业大学 基于卷积神经网络的低轨星地链路端到端稀疏码多址接入方法
CN114095931A (zh) * 2022-01-24 2022-02-25 之江实验室 星地通信中基于稀疏轨迹时空特征的接入检测方法和装置
CN114362883A (zh) * 2021-12-31 2022-04-15 杭州电子科技大学 一种基于循环移位的多址编码方法及系统
CN116436506A (zh) * 2023-03-23 2023-07-14 南京邮电大学 基于准同步scma的卫星物联网低复杂度多用户检测方法
CN116527207A (zh) * 2023-07-04 2023-08-01 福建福大北斗通信科技有限公司 一种北斗三号通信基带自适应迭代次数的turbo译码方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107508657A (zh) * 2017-08-08 2017-12-22 重庆邮电大学 一种基于权重因子消息传递的scma多用户检测方法
CN108882226A (zh) * 2018-06-12 2018-11-23 哈尔滨工业大学 基于双非正交特性的高频谱效率安全接入方法
CN110430009A (zh) * 2019-06-29 2019-11-08 西南电子技术研究所(中国电子科技集团公司第十研究所) 多用户联合编码调制系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107508657A (zh) * 2017-08-08 2017-12-22 重庆邮电大学 一种基于权重因子消息传递的scma多用户检测方法
CN108882226A (zh) * 2018-06-12 2018-11-23 哈尔滨工业大学 基于双非正交特性的高频谱效率安全接入方法
CN110430009A (zh) * 2019-06-29 2019-11-08 西南电子技术研究所(中国电子科技集团公司第十研究所) 多用户联合编码调制系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DONGBO LI等: "Iterative Multiuser_Detection_and_Decoding for Sparse Code Multiple Access Combined With Spectrally Efficient Frequency Division Multiplexing", 《IEEE ACCESS》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111935041A (zh) * 2020-07-10 2020-11-13 北京航空航天大学杭州创新研究院 一种下行场景中分层混合调制实现高阶scma系统的方法
CN113381799A (zh) * 2021-06-08 2021-09-10 哈尔滨工业大学 基于卷积神经网络的低轨星地链路端到端稀疏码多址接入方法
CN113381799B (zh) * 2021-06-08 2022-11-01 哈尔滨工业大学 基于卷积神经网络的低轨星地链路端到端稀疏码多址接入方法
CN114362883A (zh) * 2021-12-31 2022-04-15 杭州电子科技大学 一种基于循环移位的多址编码方法及系统
CN114095931A (zh) * 2022-01-24 2022-02-25 之江实验室 星地通信中基于稀疏轨迹时空特征的接入检测方法和装置
CN114095931B (zh) * 2022-01-24 2022-04-12 之江实验室 星地通信中基于稀疏轨迹时空特征的接入检测方法和装置
CN116436506A (zh) * 2023-03-23 2023-07-14 南京邮电大学 基于准同步scma的卫星物联网低复杂度多用户检测方法
CN116436506B (zh) * 2023-03-23 2024-07-02 南京邮电大学 基于准同步scma的卫星物联网低复杂度多用户检测方法
CN116527207A (zh) * 2023-07-04 2023-08-01 福建福大北斗通信科技有限公司 一种北斗三号通信基带自适应迭代次数的turbo译码方法
CN116527207B (zh) * 2023-07-04 2023-08-29 福建福大北斗通信科技有限公司 一种北斗三号通信基带自适应迭代次数的turbo译码方法

Similar Documents

Publication Publication Date Title
CN111262656A (zh) 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法
Wu et al. Iterative multiuser receiver in sparse code multiple access systems
Barbieri et al. Time-frequency packing for linear modulations: spectral efficiency and practical detection schemes
US7359313B2 (en) Space-time bit-interleaved coded modulation for wideband transmission
KR101070950B1 (ko) 블록 코히어런트 통신 시스템에서 소프트 정보 추출
MXPA06010073A (es) Canal iterativo y calculo de interferencia y descodificacion.
EP1335518B1 (en) Reception of multicarrier spread-spectrum signals
CN110808824A (zh) 低轨卫星星地链路的高谱效稀疏码多址接入方法
KR20060105416A (ko) 다중안테나 시스템의 소프트 복조 및 소프트 변조 방법
JP2006067070A (ja) Mimoシステム受信方法及びその装置
Ma et al. Joint channel estimation and equalization for index-modulated spectrally efficient frequency division multiplexing systems
WO2004068756A1 (ja) マルチキャリア通信システム及びその受信装置
Ferdian et al. Efficient equalization hardware architecture for SC-FDMA systems without cyclic prefix
Muck et al. Iterative interference suppression for pseudo random postfix OFDM based channel estimation
Li et al. Iterative multiuser detection and decoding for sparse code multiple access combined with spectrally efficient frequency division multiplexing
Mathews et al. Performance of turbo coded FBMC based MIMO systems
Enayati et al. A novel bandwidth efficient SOC-based turbo coding scheme mid reduced complexity MUD for SA-based MC-CDMA systems
Rossi et al. Joint iterative time-variant channel estimation and multi-user detection for MIMO-OFDM systems
Hirama et al. Complexity Reduction of MPA Detection Using Joint IQ Factor Graph in SCMA
Lauer et al. Turbo coding for discrete multitone transmission systems
Qu et al. Low complexity LMMSE turbo equalization for linearly precoded OFDM
CN109600333B (zh) 一种可以减少循环前缀的方法
Sabir et al. Performance enhancement of wireless mobile adhoc networks through improved error correction and ICI cancellation
De Iterative Demodulation and Decoding for LDPC Coded Generalized Frequency Division Multiplexing
Salman et al. Joint Source-Channel Coding for Wireless Image Transmission based OFDM-IDMA Systems

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: 20200609

RJ01 Rejection of invention patent application after publication