CN112787694A - 一种基于期望传播的mimo-scma系统的低复杂度检测算法 - Google Patents
一种基于期望传播的mimo-scma系统的低复杂度检测算法 Download PDFInfo
- Publication number
- CN112787694A CN112787694A CN202110035981.3A CN202110035981A CN112787694A CN 112787694 A CN112787694 A CN 112787694A CN 202110035981 A CN202110035981 A CN 202110035981A CN 112787694 A CN112787694 A CN 112787694A
- Authority
- CN
- China
- Prior art keywords
- information
- mimo
- scma
- complexity
- variance
- 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
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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
-
- 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
-
- 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/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0615—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
- H04B7/0619—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
- H04B7/0621—Feedback content
- H04B7/063—Parameters other than those covered in groups H04B7/0623 - H04B7/0634, e.g. channel matrix rank or transmit mode selection
Abstract
本发明属于无线通信技术领域,是基于期望传播理论的基础发明了一种适用于MIMO‑SCMA系统的低复杂度检测算法。本发明主要包括:(1)对输入信号的信息使用一种新的初始化方法来简化信息开始迭代时候的计算复杂度;(2)基于期望传播算法的基础上,计算得到符合KL散度原理的简单替代分布式,用来代替计算系统复杂分布的信息迭代过程;(3)采用从资源节点开始信息迭代的方法,可以更好地利用先验概率;(4)在节点处的计算参数更新采用及时更新的方法,加快了信息更新效率的同时又可以避免计算信息迭代过程中产生的冗余计算量;(5)循环迭代,直到满足收敛终止条件,计算最大后验似然比。本发明的有益效果是:在相同的误码平层下达到了更好地检测性能,在所需的检测性能条件下,降低了对于信道条件稳定性的要求,因此,本发明具有低复杂度的优势。
Description
技术领域
本发明属于无线通信技术领域,涉及多输入输出(Multiple-Input Multiple-Output,MIMO)、稀疏码多址(Sparse Code Multiple Access,SCMA)技术以及相关的信号检测技术,具体的说是涉及一种用于MIMO-SCMA系统的低复杂度检测方法。
背景技术
随着信息时代、智能终端以及物联网技术的不断改进与完善。现有无线通信系统已经越来越难以满足海量的终端接入请求,以及用户对于超低延迟、超高速率的通信要求。在众多的非正交多址接入技术中,SCMA通过采用稀疏码本的方式,它将用户的信息进行高维调制、稀疏扩频处理后,可以实现不同用户的码字在相同资源块上的非正交叠加,因此可以在有限的频谱资源上承载更多的用户请求。MIMO技术由于其自身的分集增益和复用增益的特点可以增加系统的容量。因此,SCMA技术和MIMO技术是通信系统中受欢迎的两种改善系统性能的技术。将两种技术结合使用的系统可以进一步提高频谱效率、提升系统容量、改善误码性能,因此已经成为业界研究的热点。其中,由于MIMO技术中的多天线设置会对信号的检测造成很高的计算复杂度,因此,设计具有低复杂度高性能的信号检测器对于更好的利用MIMO-SCMA系统具有很大的意义。
在通信系统中,接收机的设计往往直接关系到系统的性能与成本。针对MIMO-SCMA系统,目前典型的算法可以分为两类:一类是将迫零算法或最大均方误差算法与消息传递算法检测结合的方式,属于先进行MIMO检测,将检测结果作为条件输入消息传递算法。优点是复杂度较低,缺点是检测性能较差;另一类是将是最大似然(Maximum Likelihood,ML)检测算法,属于联合检测算法,需要联合搜索多个用户可能发送的码字,优点是具有最佳的误码率性能,缺点是复杂度随着用户个数、发射天线数和码字数呈指数增长;为此,针对上述算法的局限性,本发明基于联合检测的思想上,使用改进的具有低复杂度的期望传播算法作为MIMO-SCMA系统的检测算法。
发明内容
本发明针对MIMO-SCMA系统提出了一种基于联合检测思想,采用期望传播理论为基础来设计低复杂度检测算法的思路。主要思路方案如下:根据已知条件,开发了低复杂度期望传播和虚拟联合因子图,提出了一种新的初始化方法来加速收敛并降低复杂度。其次,近似联合后验分布不再是所有天线的先验分布匹配完成后批量更新,而是在每根天线的先验分布匹配结果得到后立即进行更新,从而加快信息更新速度。
本发明的技术方案是:
MIMO-SCMA系统链路图如图1所示,具体步骤如下:
步骤1:产生信息比特。假设系统用户数为J,资源数为N,发射天线数为Nt,每个基站的接收天线数为Nr,码本码字数为M,则发送端生成总的信息比特数为JNtlog2(M)。
步骤3:在发送端,各个用户的信息经过SCMA编码后得到的码字叠加在一起,经过天线发送出去,经过无线信道到达基站。
步骤4:接收端进行信号检测。对于某个接收端,其接收信号可以表示为:
yn=Hnxn+ωn
其中表示第n层RE上所有接收天线上接收到的信号向量。表示在该层上所有已传码本的集合。是Nr个独立的加性高斯白噪声(AWGN)矢量。Hn是与第n层RE相关信道响应矩阵。假设Hn服从独立且均匀分布的复高斯分布,均值为零,单位方差为1。Es表示平均符号能量。
进入迭代过程,如图2所示,信息在资源节点和用户节点之间迭代传输,令i=1表示正在进行地迭代次数,Nite表示最大迭代次数;i<Nite;i+1;继续执行下一步;
本方案中的联合分布可以写为:
近似替代分布可以写为:
其中Δk表示vk层的码字先验概率。上式中涉及对所有层的所有码字的联合空间(离散集)的全局搜索,因此和pt(xk)是指数的。此时,期望传播将在VN和FN中传递的消息视为连续随机变量,并近似为高斯分布,可以用均值和方差来表示。基于此,信号检测的问题可以看作是均值和方差的计算,这样可以避免遍历所有码字。
设近似替代分布以及VN和FN信息更新满足以下高斯分布:
其中接收信号yn可以看作是所有层的发射信号加上噪声的组合,有下式:
结束后向量计算。
这里表示的是从通道解码器反馈的先验信息。表示的是第K层的第q位,y=[y1,y2,...,yN]代表基站上的接收信号向量。但是,单发接收器体系结构不会考虑从信道编码器反馈的信息,因此将设置为零。重点是要计算后验概率信息,即:
本发明的有益效果是:
本发明针对MIMO-SCMA系统提出了一种低复杂度的检测方法,该方法的主要优点表现在:该检测方法复杂度相较于ML算法具有低复杂度的特点,在检测性能上相较于传统MMSE-PMA有着误码率的优势。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1是MIMO-SCMA系统链路框图
图2是本发明提出的针对MIMO-SCMA系统的虚拟联合因子示意图
具体实施
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露得内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同的观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
请参阅图1-图2,如图1所示,在系统中,假设系统用户数为J,资源数为N,发射天线数为Nt,每个基站的接收天线数为Nr,码本码字数为M,则发送端生成总的信息比特数为JNtlog2(M)。
本发明针对MIMO-SCMA系统的检测复杂度过高的问题,设计了一种具有低复杂度的算法来进行信号检测。包括以下步骤:
步骤1:产生信息比特。发送端生成总的信息比特数为JNtlog2(M);
步骤3:在发送端,各个用户的信息经过SCMA编码后得到的码字叠加在一起,经过天线发送出去,经过无线信道到达基站。
步骤4:接收端进行信号检测。对于某个接收端,其接收信号可以表示为:
yn=Hnxn+ωn
其中表示第n层RE上所有接收天线上接收到的信号向量。表示在该层上所有已传码本的集合。是Nr个独立的加性高斯白噪声(AWGN)矢量。Hn是与第n层RE相关信道响应矩阵。假设Hn服从独立且均匀分布的复高斯分布,均值为零,单位方差为1。Es表示平均符号能量。
进入迭代过程,如图2所示,信息在资源节点和用户节点之间迭代传输,令i=1表示正在进行地迭代次数,Nite表示最大迭代次数;i<Nite;i+1;继续执行下一步;
本方案中的联合分布可以写为:
近似替代分布可以写为:
其中Δk表示vk层的码字先验概率。上式中涉及对所有层的所有码字的联合空间(离散集)的全局搜索,因此和pt(xk)是指数的。此时,期望传播将在VN和FN中传递的消息视为连续随机变量,并近似为高斯分布,可以用均值和方差来表示。基于此,信号检测的问题可以看作是均值和方差的计算,这样可以避免遍历所有码字。
设近似替代分布以及VN和FN信息更新满足以下高斯分布:
其中接收信号yn可以看作是所有层的发射信号加上噪声的组合,有下式:
结束后向量计算。
这里表示的是从通道解码器反馈的先验信息。表示的是第K层的第q位,y=[y1,y2,...,yN]代表基站上的接收信号向量。但是,单发接收器体系结构不会考虑从信道编码器反馈的信息,因此将设置为零。重点是要计算后验概率信息,即
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (1)
1.一种基于期望传播的MIMO-SCMA系统的低复杂度检测算法,定义:有J个独立的用户复用N个资源块。每个用户相对应的有Nt个发射天线,且基站端有Nr个接收天线,码本的码字阶数为M;其特征在于,包括以下步骤:
S1:产生信息比特
根据系统参数,在用户端生成总的信息比特数为JNtlog2(M);
S2:SCMA编码:
首先,将各个用户的比特流bj映射到K维的星座,即高维调制;然后,将K维的非零星座点映射到N维码字,K<N;即稀疏扩频;
S3:信息发送:
在发送端,各个用户的信息经过SCMA编码后得到的码字叠加在一起,经过多天线发送出去;
S4:在接收端进行信号检测:
对于基站接收端的接收信号表示为:
yn=Hnxn+ωn
其中表示第n层资源块上所有接收天线上接收到的信号向量;Hn是与第n层资源块相关的信道响应矩阵;表示该层上所有已传码本的集合;ωn是服从于均值为0,方差为σ2的Nr个独立的加性高斯白噪声向量。Es表示平均符号能量。其中,信道矩阵可以表示为:
然后系统的方程式可以表示为:
yn=HF(n)xF(n)+ωn
S43、迭代:令i=1;i≤Nite(最大迭代次数);则i+1;继续下一步;
FN更新(FNs→VNs)
VN更新(VNs→FNs)
结束后向量计算:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110035981.3A CN112787694A (zh) | 2021-01-12 | 2021-01-12 | 一种基于期望传播的mimo-scma系统的低复杂度检测算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110035981.3A CN112787694A (zh) | 2021-01-12 | 2021-01-12 | 一种基于期望传播的mimo-scma系统的低复杂度检测算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112787694A true CN112787694A (zh) | 2021-05-11 |
Family
ID=75757099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110035981.3A Pending CN112787694A (zh) | 2021-01-12 | 2021-01-12 | 一种基于期望传播的mimo-scma系统的低复杂度检测算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112787694A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113489510A (zh) * | 2021-08-13 | 2021-10-08 | 北京科技大学 | 一种基于用户分组的大规模mu-mimo系统dbp架构信号检测方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104823384A (zh) * | 2012-12-14 | 2015-08-05 | 华为技术有限公司 | 用于scma通信系统中开环mimo通信的系统和方法 |
CN107204831A (zh) * | 2017-06-16 | 2017-09-26 | 电子科技大学 | 一种用于mimo‑scma系统的低复杂度检测方法 |
CN107508657A (zh) * | 2017-08-08 | 2017-12-22 | 重庆邮电大学 | 一种基于权重因子消息传递的scma多用户检测方法 |
US20180324762A1 (en) * | 2017-05-05 | 2018-11-08 | Motorola Mobility Llc | Interleaving sequential data in time and frequency domains |
CN108832977A (zh) * | 2018-07-24 | 2018-11-16 | 西安电子科技大学 | 大规模mimo空域稀疏非正交接入实现方法 |
-
2021
- 2021-01-12 CN CN202110035981.3A patent/CN112787694A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104823384A (zh) * | 2012-12-14 | 2015-08-05 | 华为技术有限公司 | 用于scma通信系统中开环mimo通信的系统和方法 |
US20180324762A1 (en) * | 2017-05-05 | 2018-11-08 | Motorola Mobility Llc | Interleaving sequential data in time and frequency domains |
CN107204831A (zh) * | 2017-06-16 | 2017-09-26 | 电子科技大学 | 一种用于mimo‑scma系统的低复杂度检测方法 |
CN107508657A (zh) * | 2017-08-08 | 2017-12-22 | 重庆邮电大学 | 一种基于权重因子消息传递的scma多用户检测方法 |
CN108832977A (zh) * | 2018-07-24 | 2018-11-16 | 西安电子科技大学 | 大规模mimo空域稀疏非正交接入实现方法 |
Non-Patent Citations (2)
Title |
---|
杜洋: "面向5G的非正交多址接入关键技术研究", 《CNKI优秀硕士学位论文全文库》 * |
田立宁: "SCMA码本设计与检测技术研究", 《CNKI优秀硕士学位论文全文库》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113489510A (zh) * | 2021-08-13 | 2021-10-08 | 北京科技大学 | 一种基于用户分组的大规模mu-mimo系统dbp架构信号检测方法 |
CN113489510B (zh) * | 2021-08-13 | 2022-09-02 | 北京科技大学 | 一种基于用户分组的大规模mu-mimo系统dbp架构信号检测方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110474716B (zh) | 基于降噪自编码器的scma编解码器模型的建立方法 | |
CN109921882B (zh) | 一种基于深度学习的mimo解码方法、装置及存储介质 | |
CN109039534B (zh) | 一种基于深度神经网络的稀疏码分多址信号检测方法 | |
CN112994850B (zh) | 一种联合发送端和接收端的scma编译码方法 | |
CN110430009B (zh) | 多用户联合编码调制系统 | |
CN111342934B (zh) | 一种基于极化码的多级比特交织编码调制方法 | |
CN110445581B (zh) | 基于卷积神经网络降低信道译码误码率的方法 | |
JP2022537979A (ja) | 機械学習支援プリコーディングのためのデバイス及び方法 | |
CN110932734B (zh) | 一种基于交替方向乘子法的深度学习信道译码方法 | |
CN107040336B (zh) | 用于加权序贯解码的设备、方法和介质 | |
CN113708804A (zh) | 基于鲸鱼算法的用户调度和模拟波束选择优化方法 | |
CN115941001B (zh) | 基于mimo系统的信息传输收发装置、系统、方法和存储介质 | |
Miao et al. | A low complexity multiuser detection scheme with dynamic factor graph for uplink SCMA systems | |
CN112787694A (zh) | 一种基于期望传播的mimo-scma系统的低复杂度检测算法 | |
CN112003680B (zh) | 一种scma系统中低复杂度多用户检测方法 | |
CN107094026B (zh) | Nb-ldpc编码的图合并检测译码方法 | |
CN110601699B (zh) | 码率动态可变的多元ldpc码实现方法 | |
Tato et al. | Deep learning assisted rate adaptation in spatial modulation links | |
CN105846955B (zh) | 多波束移动卫星通信系统多用户联合迭代检测译码方法 | |
WO2024031979A1 (zh) | 一种优化的期望传播检测方法及信号检测装置 | |
CN109361439B (zh) | 针对scma系统的低复杂度码本设计方法及其硬件架构 | |
CN111935041A (zh) | 一种下行场景中分层混合调制实现高阶scma系统的方法 | |
CN113067672A (zh) | 一种非正交多址接入移动通信低复杂度接收方法 | |
CN106911431B (zh) | 应用于稀疏编码多址接入系统解调过程中改进的部分边缘信息传递方法 | |
Ye et al. | End-to-end Physical Layer Optimization Scheme Based on Deep Learning Autoencoder |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210511 |
|
WD01 | Invention patent application deemed withdrawn after publication |